Generalized neighborhoods: a new approach to complex parameter feature extraction

A generalized neighborhood concept is presented which extends the usual techniques for feature extraction using parameter transforms. Generalized neighborhoods allow operators to use the joint information contained in distant portions of the same feature; i.e. to utilize the long-distance correlation present in the image. The generalized neighborhood techniques, by correlating local information over different portions of the image, produce up to two orders of magnitude improvement in accuracy over conventional techniques. The response also becomes more complicated; false features may be detected due to a peculiar form of correlated noise. A general framework, motivated by connectionist networks, is presented which eliminates this behaviour by introducing competitive processes in the parameter spaces. A novel approach to the generation of lateral inhibition links in the networks is proposed which is consistent with generalized neighborhoods. Experiments are provided that show results on range data. Complex surfaces and 3-D surface-intersection curves are reconstructed from the data.<<ETX>>

[1]  Ruud M. Bolle,et al.  Differential Geometry Applied To Least-Square Error Surface Approximations , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[2]  Daniel Sabbah Computing with connections in visual recognition of origami objects , 1985 .

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

[4]  Ruud M. Bolle,et al.  Extraction Of Surface Parameters From Depth Maps Viewing Planes And Quadrics Of Revolution , 1987, Other Conferences.

[5]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

[6]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[7]  J. Lamperti Stochastic Processes , 2022, The SAGE Encyclopedia of Research Design.

[8]  Andrea Califano,et al.  Feature Recognition Using Correlated Information Contained in Multiple Neighborboods , 1988, AAAI.

[9]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[10]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[11]  J. Lamperti Stochastic processes : a survey of the mathematical theory , 1979 .

[12]  Ruud M. Bolle,et al.  Visual recognition using concurrent and layered parameter networks , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  F. Bookstein Fitting conic sections to scattered data , 1979 .

[14]  Stephen D. Shapiro,et al.  Feature space transforms for curve detection , 1978, Pattern Recognition.

[15]  S. Shapiro Properties of transforms for the detection of curves in noisy pictures , 1978 .

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