Proceedings

Region Segmentation of Images by Expansion and Contraction of Edge Points

Download BibTeX Cite

Proceedings of the Sixth International Joint Conference on Artificial Intelligence. .

© 1979 International Joint Conferences on Artificial Intelligence

Abstract

A new method for segmenting images using edge points to separate regions of smoothly varying intensity is discussed, Region segmentation using edge points has not been very successful in the past because small gaps would allow merging of dissimilar regions. The present method uses an expansion-contraction technique in which the edge regions are expanded to close gaps and then contracted after the separate uniform regions have been identified. In order to perserve small uniform regions, the process is performed iteratively with increasing expansions, but no expansion for edge regions that already separate different regions. The final result is a set of uniform intensity regions (usually less than 100) and a set of edge boundary regions. The program has successfully segmented scenes with industrial parts, landscapes, and IC chips.

  1. McKee, J. w., and Aggarwal, J. K., "Finding the Edges of the Surfaces of Three-Dimensional Curved Objects by Computer." Pattern Recognition. 7:1 (1975) 25-52.
  2. Perkins, W, A., "A Model-Based Vision System for Industrial Parts." IEEE Trans. Comput., C-27:2 (1978) 126=143.
  3. Brice, c. R., and Fennema, C. L., "Scene Analysis Using Regions." Artif. Intell. 1:3 (1970) 205-226.
  4. Yakamovsky, Y,, and Feldman, J, A., "A Semantics-Based Decision Theory Region Analyzer." in Proc. IJCAI-73. Stanford, Stanford, Calif., 1973, pp. 58Q-588,
  5. Oblander, R. B., "Analysis of Natural Scenes." PhD thesis, Carnegie-Mellon University, Pittsburgh, Pennsylvania, April, 1975.
  6. Rosenfeld, A., Park, c. M,, and Strong, J, P,, "Noise Cleaning in Digital Pictures." EASCON '69 Record, (1969) 264- 273.
  7. Baird, M, L., "Image Segmentation Technique for Locating Automotive Parts on Belt Conveyors." in Proc. IJCAI-77. IJCAI
  8. Jacobus, c., and Chien, R, T., "Variable Neighborhood Computations In Scene Analysis." University of Illinois CSL Report T-60 (1978).
  9. Duda, R. 0,, and Hart, P. E., Pattern Classification and Scene Analysis. Wiley and Sons (1973) pp. 271-272.
  10. Eberlein, R. B., "An Iterative Gradient Edge Detection Algorithm." Computer Graphics and Image Processing, 5: (1976) 245-253.
  11. Perkins, W, A., "Area Segmentation of Images Using Edge Points." IEEE Trans. Pattern Analysis and-;&Chine Intelligence. To be published,
  12. Kelly, M, D., "Visual Identification of People by Computer." PhD thesis, Stanford Artif. Intell. Project Memo AIM-130, Stanford University, 1970, PP• 54-55.
  13. Milgram, D. L., "Region Extraction Using Convergent Evidence." University of Maryland Report TR-674, June, 1978.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards