Clustering is the process of discovering groups within the data, based on similarities, with a minimal, if any, knowledge of their structure. The self-organizing (or Kohonen) map (SOM) is one of the best known neural network algorithms. It has been widely studied as a software tool for visualization of high-dimensional data. Important features include information compression while preserving topological and metric relationship of the primary data items. Although Kohonen maps had been applied for clustering data, usually the researcher sets the number of neurons equal to the expected number of clusters, or manually segments a two-dimensional map using some a-priori knowledge of the data. This paper proposes techniques for automatic partitioning and labeling SOM networks in clusters of neurons that may be used to represent the data clusters. Mathematical morphology operations, such as watershed, are performed on the U-matrix, which is a neuron-distance image. The direct application of watershed leads to an oversegmented image. It is used markers to identify significant clusters and homotopy modification to suppress the others. Markers are automatically found by performing a multilevel scan of connected regions of the U-matrix. Each cluster of neurons is a sub-graph that defines, in the input space, complex and non-parametric geometries which approximately describes the shape of the clusters. The process of map partitioning is extended recursively. Each cluster of neurons gives rise to a new map, which are trained with the subset of data that were classified to it. The algorithm produces dynamically a hierarchical tree of maps, which explains the cluster's structure in levels of granularity. The distributed and multiple prototypes cluster representation enables the discoveries of clusters even in the case when we have two or more non-separable pattern classes.
A major problem in image processing and analysis is the segmentation of its components. Many computer vision tasks process image regions after segmentation, and the minimization of errors is then crucial for a good automatic inspection system. This paper presents an applied work on automatic segmentation of cell nuclei in digital noisy images. One of the major problems when using morphological watersheds is oversegmentation. By using an efficient homotopy image modification module, we prevent oversegmentation. This module utilizes diverse operations, such as sequential filters, distance transforms, opening by reconstruction, top hat, etc., some in parallel, some in cascade form, leading to a new set of internal and external cell nuclei markers. Very good results have been obtained and the proposed technique should facilitate better analysis of visual perception of cell nuclei for human and computer vision. All steps are presented, as well as the associated images. Implementations wee done in the Khoros system using the MMach toolbox.
Visual pattern recognition and visual object recognition are central aspects of high level computer vision systems. This paper describes a method of recognizing patterns and objects in digital images with several types of objects in different positions. The moment invariants of such real work, noise containing images are processed by a neural network, which performs a pattern classification. Two learning methods are adopted for training the network: the conjugate gradient and the Levenber-Maquardt algorithms, both in conjunction with simulated annealing, for different sets of error conditions and features. Real images are used for testing the net's correct class assignments and rejections. We present results and comments focusing on the system's capacity to generalize, even in the presence of noise, geometrical transformations, object shadows and other types of image degradation. One advantage of the artificial neural network employed is its low execution time, allowing the system to be integrated to an assembly industry line for automated visual inspection.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.