Abstract
Feature extraction and image segmentation (FEIS) are two primary goals of almost all image-understanding systems. They are also the issues at which we look in this paper. We think of FEIS as a multilevel process of grouping and describing at each level. We emphasize the importance of grouping during this process because we believe that many features and events in real images are only perceived by combining weak evidence of several organized pixels or other low-level features. To realize FEIS based on this formulation, we must deal with such problems as how to discover grouping rules, how to develop grouping systems to integrate grouping rules, how to embed grouping processes into FEIS systems, and how to evaluate the quality of extracted features at various levels. We use self-organizing networks to develop grouping systems that take the organization of human visual perception into consideration. We demonstrate our approach by solving two concrete problems: extracting linear features in digital images and partitioning color images into regions. We present the results of experiments on real images.
Article PDF
Similar content being viewed by others
References
Boldt M, Weiss R, Riseman E (1989) Token-based extraction of straight lines. IEEE Trans Syst Man Cyber 19:1581–1694
Burns JB, Hanson AR, Riseman EM, (1986) Extracting straight lines. IEEE Patt Anal Machine Intell 8:425–455
Carpenter GA, Grossberg S (1988). The ART of adaptive pattern recognition by a self-organizing neural network. Computer 21:77–88
Duda RO, Hart PE (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15:11–15
Grossberg S (1976) Adaptive pattern classification and universal recoding, I: parallel development and coding of neural feature detectors. Biol Cybern 23:121–134
Grossberg S (1987) Competitive learning: from interactive activation to adaptive resonance. Cogn Sci 2:23–63
Grossberg S, Mingolla E (1985) Neural dynamics of perceptual grouping: textures, boundaries, and emergent segmentations. Perception Psychophysics 38:141–171
Hanson A, Riseman E (1987) The VISIONS image understanding system. In: Brown C (ed) Advances in computer vision. Erlbaum Press, Hillsdalle, N.J.
Herman M, Kanade T (1986) Incremental reconstruction of 3D scenes from multiple, complex images. Artif Intell 30:289–341
Huertas A, Nevatia R (1988) Detecting buildings in aerial images. Computer Vision Graph Image Processing 41:131–152
Huber PJ, (1981) Robust statistics. Wiley, New York
Khan GM, Gillies DF (1992) Extracting contours by perceptual grouping. Image Vision Comput 10:77–88
Lowe DG (1985) Perceptual organization and visual recognition. Kluwer Academic, Hingham, MA
Lu HQ, Aggarwal KK (1992) Applying perceptual organization to the detection of man-made objects in non-urban scenes. Patt Recogn 25:835–853
Marr D, Hildreth E (1980) Theory of edge detection. Proc Roy Soc Lond B 207:187–217
Marr D (1982) Vision. Freeman, San Francisco.
Medioni G, Nevatia R (1984) Matching images using linear features. IEEE Patt Anal Machine Intell 6:675–685
Minsky ML (1975) A framework for representing knowledge. In: Winston PH (ed) The psychology of computer vision. McGraw-Hill, New York
Mohan R, Nevatia R (1989) Using perceptual organization to extract 3-D structures. IEEE Part Anal Machine Intell 11:1121–1139
Nevatia R, Babu KR (1980) Linear feature extraction and description. Comput Graph Image Processing 13:257–269
Ohta Y (1985) Knowledge-based interpretation of outdoor natural color scenes. Pitman Advanced Publishing, Boston Mass
Philippe PO, Dubes RC (1992) Performance evaluation for four classes of textural features. Patt Recogn 25:819–833
Riseman EM, AR Hanson (1988) A methodology for the development of general knowledge-based vision systems. In Arbib MA (ed.) Vision systems and cooperative computation, MIT Press, Combridge Mass, pp 285–313
Sarkar S, Boyer KL (1993) Integration, inference, and management of spatial information using bayesian network: perceptual organization. IEEE Trans Patt Anal Machine Intell 15:256–274
Venkates war V, Chellappa R (1990) Extraction of straight lines in aerial images. Procedings of the 5th European Signal Processing Conference, Barcelona, Spain, pp 1671–1674
Wertheimer, M (1923) Laws of organization in perceptual forms. Psychologische Forschung 4:301–350
Wilson R, Span M (1988) Image segmentation and uncertainty. Research Studies Press, Wiley, Chichester
Zeidenberg M (1990) Neural network models in artificial intelligence. Ellis Horwood, West Sussex, England
Zheng Y.-J, Hahn M. (1990) Surface reconstruction from images in the presence of discontinuities, occlusions and deformations. Int Arch Photogrammetry Remote Sensing 28:1121–1144
Zheng Y.-J (1992) Inductive inference and inverse problems in computer vision. In: Förstner/Ruwiedel (eds) Robust computer vision, Wichmann, Karlsruhe
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zheng, Y.J. Feature extraction and image segmentation using self-organizing networks. Machine Vis. Apps. 8, 262–274 (1995). https://doi.org/10.1007/BF01211488
Issue Date:
DOI: https://doi.org/10.1007/BF01211488