Segmentation and grouping of object boundaries

A method is presented to detect curvilinear structures in 2D images. The approach is based on a generalization of the Hough transform that is different from its traditional, template-based generalizations. With this method, global interaction of edge elements is reduced through the use of the Delaunay graph in utilizing the Hough transform. The algorithm as it is currently implemented needs to be extended. One suggested extension is to perform a connected component analysis of the groups obtained from current algorithm and use the distribution of the set of bins in Hough space to further group these larger components. Another extension would be to use the Hough space information to perform contour completion for occluded objects.<<ETX>>

[1]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  M. Wertheimer.  Laws of organization in perceptual forms. , 1938 .

[4]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .

[5]  Christopher M. Brown.  Inherent Bias and Noise in the Hough Transform , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Narendra Ahuja,et al.  Perceptual Grouping Of Dot Patterns , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[7]  I. Biederman.  Human image understanding: Recent research and a theory , 1985, Computer Vision Graphics and Image Processing.

[8]  Guido Gerig,et al.  LINKING IMAGE-SPACE AND ACCUMULATOR-SPACE: A NEW APPROACH FOR OBJECT-RECOGNITION. , 1987 .

[9]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[10]  David Casasent,et al.  Curved object location by Hough transformations and inversions , 1987, Pattern Recognit..

[11]  Edward A. Patrick,et al.  Interactive Use of Problem Knowledge for Clustering and Decision Making , 1971, IEEE Transactions on Computers.

[12]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[13]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[14]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Godfried T. Toussaint,et al.  On the detection of structures in noisy pictures , 1977, Pattern Recognit..

[16]  Roderick Urquhart,et al.  Graph theoretical clustering based on limited neighbourhood sets , 1982, Pattern Recognit..

[17]  R. Hummel,et al.  Toward a low-level description of dot clusters: Labeling edge, interior, and noise points , 1979 .

[18]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[19]  Jaakko Hintikka,et al.  On the Logic of Perception , 1969 .

[20]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[21]  Ashok K. Agrawala,et al.  Equivalence of Hough curve detection to template matching , 1977, Commun. ACM.

[22]  Dana H. Ballard,et al.  Cortical connections and parallel processing: Structure and function , 1986, Behavioral and Brain Sciences.

[23]  John F. O'Callaghan,et al.  An Alternative Definition for "Neighborhood of a Point" , 1975, IEEE Transactions on Computers.

[24]  Narendra Ahuja,et al.  Dot Pattern Processing Using Voronoi Neighborhoods , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  A. Witkin,et al.  On the Role of Structure in Vision , 1983 .

[26]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[27]  P. D. Picton,et al.  Hough Transform References , 1987, Int. J. Pattern Recognit. Artif. Intell..

[28]  Flavio R. Dias Velasco.  A method for the analysis of Gaussian-like clusters , 1980, Pattern Recognit..

[29]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[30]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..