Abstract
We present an efficient and uniform paradigm for automatic model acquisition and recognition of contour shapes. Model acquisition time is linear to cubic in the number of object features. Object recognition time is constant to linear in the number of models in the database and linear to cubic in the number of features in the image.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D.H. Ballard, Parameter nets: A theory of low level vision, in Proc. 7th Int. Joint Conf. On Artificial Intell., Aug. 1981, pp. 1068-1078.
D.H. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition, Vol. 13, No. 2, 1981, pp. 111–122.
A. Califano, Feature recognition using correlated information contained in multiple neighborhoods, in Proc. 7thNat Conf. on Artificial Intell., July 1988, pp. 831-836.
A. Califano, R.M. Bolle, and R.W. Taylor, Generalized neighborhoods: A new approach to complex feature extraction, in Proc. of IEEE Conf on Comp. Vision and Pattern Recognition, June 1989.
A. Califano and R. Mohan, Generalized shape autocorrelation, in Proc. 8th Natnl. Conf. on Artificial Intelligence, AAAI-90, July 1990.
G.J Ettinger, Large hierarchical object recognition using libraries of parameterized model sub-parts, in Proc. IEEE Conf on Comp. Vision and Pattern Recognition, June 1988, pp 32-41.
W.E.L. Grimson, “The combinatorics of heuristic search termination for object recognition in cluttered environments,” Tech. Report AI Memo 1111, MIT, May 1989.
W.E.L. Grimson and D.P. Huttenlocher, “On the Sensitivity of Geometric Hashing,” MIT AI Memo, to appear in 1990 Intnl. Conf. on Comp. Vision, Osaka Japan.
P.V.C. Hough, Methods and Means for Recognizing Complex Patterns, U.S. Patent 3069654, 1962.
A. Kalvin, E. Schonberg, J.T. Schwartz, M. Sharir, Two-dimensional, model-based, boundary matching using footprints, The International Journal of Robotics Research, Vol. 6, No. 4, Winter 1986.
J. Koenderink and A. van Doorn, The internal representation of solid shape with respect to vision, Biological Cybernetics, Vol. 32, 1979, pp. 211–216.
Y. Lamdan, J.T Schwartz and H.J. Wolfson, On recognition of 3D object from 2D images, in Proc. IEEE Conf. Rob. Aut., pp. 1407-1413.
Y. Lamdan, J.T. Schwartz and H.J. Wolfson, Object recognition by affine invariant matching, in Proc. IEEE Conf on Comp. Vision and Patt. Recog., pp. 335-344.
Y. Lamdan and H.J. Wolfson, Geometric hashing: a general and efficient model-based recognition scheme, in Proc. 2nd Intnl. Conf on Comp. Vision, Dec 1988.
R. Mohan, Constraints satisfaction networks for computer vision, in Progress in Neural Networks, O. Omidvar Ed., Ablex, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Califano, A., Mohan, R. (1992). Multidimensional Indexing for Recognizing Visual Shapes. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_12
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0715-8_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0717-2
Online ISBN: 978-1-4899-0715-8
eBook Packages: Springer Book Archive