A combined measure for quantifying and qualifying the topology preservation of growing self-organizing maps

The Self-OrganizingMap (SOM) is a neural network model that performs an ordered projection of a high dimensional input space in a low-dimensional topological structure. The process in which such mapping is formed is defined by the SOM algorithm, which is a competitive, unsupervised and nonparametric method, since it does not make any assumption about the input data distribution. The feature maps provided by this algorithm have been successfully applied for vector quantization, clustering and high dimensional data visualization processes. However, the initialization of the network topology and the selection of the SOM training parameters are two difficult tasks caused by the unknown distribution of the input signals. A misconfiguration of these parameters can generate a feature map of low-quality, so it is necessary to have some measure of the degree of adaptation of the SOM network to the input data model. The topologypreservation is the most common concept used to implement this measure. Several qualitative and quantitative methods have been proposed for measuring the degree of SOM topologypreservation, particularly using Kohonen's model. In this work, two methods for measuring the topologypreservation of the Growing Cell Structures (GCSs) model are proposed: the topographic function and the topology preserving ma

Growing Cell Structures Neural Networks for Designing Spectral Indexes

Remote sensing can be defined as the technique that facilitates the acquisition of land surface data without contact with the material object of observation. The development of tools for analyzing and processing multispectral images captured by sensors aboard satellites has provided the automation of tasks that could not be possible otherwise. The main problem related with this discipline is the large volume of data of multidimensional nature that must be handled. The concept of spectral index emerged as an idea to reduce the number of dimensions to one, and thus facilitate the study of different features associated to the types of land cover categories that exhibits a multispectral image. Formally, a spectral index is defined as a combination of spectral bands whose function is to enhance the contribution of one type of land cover mitigating the rest of covers. In this work a no-supervised methodology to analyze and discover spectral indexes based on growing self-organizing neural network (GCS-Growing Cell Structures) is presented

Multiscale object-based classification of satellite images merging multispectral information with panchromatic textural features

Once admitted the advantages of object-based classification compared to pixel-based classification; the need of simple and affordable methods to define and characterize objects to be classified, appears. This paper presents a new methodology for the identification and characterization of objects at different scales, through the integration of spectral information provided by the multispectral image, and textural information from the corresponding panchromatic image. In this way, it has defined a set of objects that yields a simplified representation of the information contained in the two source images. These objects can be characterized by different attributes that allow discriminating between different spectral&textural patterns. This methodology facilitates information processing, from a conceptual and computational point of view. Thus the vectors of attributes defined can be used directly as training pattern input for certain classifiers, as for example artificial neural networks. Growing Cell Structures have been used to classify the merged information

Suitability of Using Self-Organizing Neural Networks in Configuring P-System Communications Architectures

Nowadays, it is possible to find out different viable architectures that implements P Systems in a distributed cluster of processors. These proposed architectures have reached a certain compromise between the massively parallelism character of the system and the evolution step times. They are based in the distribution of several membranes in each processor, the use of proxies to control the communication between membranes and mainly, the suitable distribution of the architecture in a balanced tree of processors. For a given P-system and K processors, there exists a great volume of possible distributions of membranes over these. The main disadvantage related with these architectures is focused in the selection of the distribution of membranes that minimizes the external communications between them and maximizes the parallelism grade. In this paper, we suggest the use of Self-Organizing Neural Networks (SONN) with growing capability to help in this selection process for a given P-system

Growing Self-Organizing Maps for Data Analysis

Currently, there exist many research areas that produce large multivariable datasets that are difficult to visualize in order to extract useful information. Kohonen self organizing maps have been used successfully in the visualization and analysis of multidimensional data. In this work, a projection technique that compresses multidimensional datasets into two dimensional space using growing self-organizing maps is described. With this embedding scheme, traditional Kohonen visualization methods have been implemented using growing cell structures networks. New graphical map display have been compared with Kohonen graphs using two groups of simulated data and one group of real multidimensional data selected from a satellite scene

Uso de Redes Neuronales Autoorganizativas Dinámicas no Supervisadas para la Discriminación de tipos de aguas en Lagos.

Las técnicas de clasificación supervisadas aplicadas a imágenes de satélite requieren la selección de muestras representativas de los distintos tipos de clases de cubiertas presentes en la imagen a analizar. El proceso de selección de áreas y su categorización son trabajos que habitualmente se realizan de manera manual por un experto o bien mediante campañas de campo. Para el caso particular de clasificación de imágenes con cubiertas acuosas con diferentes características, hay tres aspectos muy importantes a considerar; en primer lugar, la baja separabilidad de las respuestas espectrales de cada una de las clases de aguas; en segundo lugar, el hecho de que para mejorar los resultados sea necesario trabajar con imágenes de alta resolución, lo que implica que para lagos de tamaños medios y grande el volumen de datos es muy elevado y consecuentemente se requieren una gran cantidad de muestras de entrenamiento; finalmente, cabe destacar el alto costo y complejidad de las tomas de datos en terreno

Cluster analysis based on density estimates and its application to LANDSAT imagery

Includes bibliographical footnotes.This study was funded partly by the Federation of Rocky Mountain States, the U.S. Army Corps of Engineers, St. Paul District, Contract no. DAC 37-77-C-0133 and the Colorado State University Experiment Station 107

Wetland Habitat Studies using various Classification Techniques on Multi-Spectral Landsat Imagery: Case study: Tram chim National Park, Dong Thap Vietnam

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial TechnologiesWetland is one of the most valuable ecological systems in nature. Wetland habitat is a set of comprehensive information of wetland distribution, wetland habitat types are essential to wetland management programs. Maps of wetland should provide sufficient detail, retain an appropriate scale and be useful for further mapping and inventory work (Queensland wetland framework). Remotely sensed image classification techniques are useful to detect vegetation patterns and species combination in the inaccessible regions. Automated classification procedures are conducted to save the time of the research. The purpose of the research was to develop a hierarchical classification approach that effectively integrate ancillary information into the classification process and combines ISODATA (iterative self-organizing data analysis techniques algorithm) clustering, Maximum likelihood and rule-based classifier. The main goal was to find out the best possible combination or sequence of classifiers for typically classifying wetland habitat types yields higher accuracy than the existing classified wetland map from Landsat ETM data. Three classification schemes were introduced to delineate the wetland habitat types in the idea of comparison among the methods. The results showed the low accuracy of different classification schemes revealing the fact that image classification is still on the way toward a fine proper procedure to get high accuracy result with limited effort to make the investigation on sites. Even though the motivation of the research was to apply an appropriate procedure with acceptable accuracy of classified map image, the results did not achieve a higher accuracy on knowledge-based classification method as it was expected. The possible reasons are the limitation of the image resolution, the ground truth data requirements, and the difficulties of building the rules based on the spectral characteristics of the objects which contain high mix of spectral similarities

An intelligent classification system for land use and land cover mapping using spaceborne remote sensing and GIS

The objectives of this study were to experiment with and extend current methods of Synthetic Aperture Rader (SAR) image classification, and to design and implement a prototype intelligent remote sensing image processing and classification system for land use and land cover mapping in wet season conditions in Bangladesh, which incorporates SAR images and other geodata. To meet these objectives, the problem of classifying the spaceborne SAR images, and integrating Geographic Information System (GIS) data and ground truth data was studied first. In this phase of the study, an extension to traditional techniques was made by applying a Self-Organizing feature Map (SOM) to include GIS data with the remote sensing data during image segmentation. The experimental results were compared with those of traditional statistical classifiers, such as Maximum Likelihood, Mahalanobis Distance, and Minimum Distance classifiers. The performances of the classifiers were evaluated in terms of the classification accuracy with respect to the collected real-time ground truth data. The SOM neural network provided the highest overall accuracy when a GIS layer of land type classification (with respect to the period of inundation by regular flooding) was used in the network. Using this method, the overall accuracy was around 15% higher than the previously mentioned traditional classifiers. It also achieved higher accuracies for more classes in comparison to the other classifiers. However, it was also observed that different classifiers produced better accuracy for different classes. Therefore, the investigation was extended to consider Multiple Classifier Combination (MCC) techniques, which is a recently emerging research area in pattern recognition. The study has tested some of these techniques to improve the classification accuracy by harnessing the goodness of the constituent classifiers. A Rule-based Contention Resolution method of combination was developed, which exhibited an improvement in the overall accuracy of about 2% in comparison to its best constituent (SOM) classifier. The next phase of the study involved the design of an architecture for an intelligent image processing and classification system (named ISRIPaC) that could integrate the extended methodologies mentioned above. Finally, the architecture was implemented in a prototype and its viability was evaluated using a set of real data. The originality of the ISRIPaC architecture lies in the realisation of the concept of a complete system that can intelligently cover all the steps of image processing classification and utilise standardised metadata in addition to a knowledge base in determining the appropriate methods and course of action for the given task. The implemented prototype of the ISRIPaC architecture is a federated system that integrates the CLIPS expert system shell, the IDRISI Kilimanjaro image processing and GIS software, and the domain experts' knowledge via a control agent written in Visual C++. It starts with data assessment and pre-processing and ends up with image classification and accuracy assessment. The system is designed to run automatically, where the user merely provides the initial information regarding the intended task and the source of available data. The system itself acquires necessary information about the data from metadata files in order to make decisions and perform tasks. The test and evaluation of the prototype demonstrates the viability of the proposed architecture and the possibility of extending the system to perform other image processing tasks and to use different sources of data. The system design presented in this study thus suggests some directions for the development of the next generation of remote sensing image processing and classification systems

GIS-based urban land use characterization and population modeling with subpixel information measured from remote sensing data

This dissertation provides deeper understanding on the application of Vegetation-Impervious Surface-Soil (V-I-S) model in the urban land use characterization and population modeling, focusing on New Orleans area. Previous research on the V-I-S model used in urban land use classification emphasized on the accuracy improvement while ignoring the discussion of the stability of classifiers. I developed an evaluation framework by using randomization techniques and decision tree method to assess and compare the performance of classifiers and input features. The proposed evaluation framework is applied to demonstrate the superiority of V-I-S fractions and LST for urban land use classification. It could also be applied to the assessment of input features and classifiers for other remote sensing image classification context. An innovative urban land use classification based on the V-I-S model is implemented and tested in this dissertation. Due to the shape of the V-I-S bivariate histogram that resembles topological surfaces, a pattern that honors the Lu-Weng’s urban model, the V-I-S feature space is rasterized into grey-scale image and subsequently partitioned by marker-controlled watershed segmentation, leading to an urban land use classification. This new approach is proven to be insensitive to the selection of initial markers as long as they are positioned around the underlying watershed centers. This dissertation links the population distribution of New Orleans with its physiogeographic conditions indicated by the V-I-S sub-pixel composition and the land use information. It shows that the V-I-S fractions cannot be directly used to model the population distribution. Both the OLS and GWR models produced poor model fit. In contrast, the land use information extracted from the V-I-S information and LST significantly improved regression models. A three-class land use model is fitted adequately. The GWR model reveals the spatial nonstationarity as the relationship between the population distribution and the land use is relatively poor in the city center and becomes stronger towards the city fringe, depicting a classic urban concentric pattern. It highlighted that New Orleans is a complex metropolitan area, and its population distribution cannot be fully modeled with the physiogeographic measurements