Segmenting Intersecting And Incomplete Boundaries

This paper describes general purpose algorithms for segmenting boundary images. Intersecting and incomplete boundaries commonly occur in line-art images, and also in natural images depicting translucent objects. Humans have little difficulty in segmenting such boundaries into sets corresponding to the perceptually significant regions in the image. Many existing machine vision algorithms, however, have difficulty in processing images which contain intersecting or incomplete boundaries. However, Walters' segmentation algorithm based on the p-space representation of oriented edges will correctly segment images with non-acutely intersecting lines and boundaries. This paper suggests a non-iterative, parallel algorithm which will fill large gaps and segment acutely intersecting boundaries. These algorithms are useful in a variety of applications including fake color separation, character recognition, and also in segmenting images depicting translucent objects.

[1]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Deborah Walters,et al.  Perceptual Significance Hierarchy: A Computer Vision Theory for Color Separation , 1987, AAAI.

[3]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[4]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[5]  R. Haralick.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Bryan D. Ackland,et al.  The edge flag algorithm — A fill method for raster scan displays , 1981, IEEE Transactions on Computers.

[7]  Deborah Walters,et al.  Selection of image primitives for general-purpose visual processing , 1987, Comput. Vis. Graph. Image Process..

[8]  Hemraj Nair.  Reconstruction of planar boundaries from incomplete information , 1987 .

[9]  Deborah Walters,et al.  Object Interpretation Using Boundary Based Perceptually Valid Features , 1986, Other Conferences.

[10]  Thomas G. Evans,et al.  A heuristic program to solve geometric-analogy problems , 1964, AFIPS '64 (Spring).

[11]  Urs Ramer.  Extraction of line structures from photographs of curved objects , 1975 .

[12]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985, Psychological review.

[13]  D Walters,et al.  Selection and use of image features for segmentation of boundary images , 1986 .

[14]  J. Canny.  Finding Edges and Lines in Images , 1983 .