Abstract
In this paper we propose representations of two-dimensional curves that capture curve orientation and spatial occupancy, and show how they can be used in isolation or jointly to address problems in dynamic shape analysis and model-based matching of occluded objects. To explicitly represent curve orientation, we generalize the notion of extended circular image to a non-convex curve, by representing it as a sequence of extended circular images of its convex and concave parts. Evaluating the similarity of two curves can then be reduced to evaluating the similarity of corresponding segments by directly correlating their extended circular images. To explicitly represent spatial occupancy in a manner that can be used in shape matching, we blur the two-dimensional binary image obtained from the curve. Two curves that are similar in both shape and size and optimally aligned with respect to each other in both position and orientation will then result in a value close to one of the correlation coefficient obtained from the respective binary images. In dynamic shape analysis we use the orientation-based representation alone, while in the model-based matching of occluded objects we use orientation for generating hypotheses and spatial occupancy for selecting the correct ones.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Haruo Asada and Michael Brady. The curvature primal sketch. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(1): 2–14, January 1986.
N. Ayache and O. Faugeras. HYPER: A new approach for the recognition and positioning of two-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, January 1986.
B. Bhanu and O. Faugeras. Shape matching of two-dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6: 137–155, March 1986.
R. Bolles and R. Cain. Recognizing and locating partially visible objects: the local feature focus method. International Journal of Robotics Research, 1, Fall 1982.
G. Borgefors. Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(6): 849–865, November 1988.
G. Ettinger. Hierarchical object recognition using libraries of parameterized model subparts. Technical Report TR-963, MIT AI Laboratory, 1987.
E. Grimson. On the recognition of curved objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(6):632–642, June 1989.
B. Horn. Robot Vision. MIT Press, Cambridge, MA, 1986.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. In 1st Int. Conf. Computer Vision, pages 259–268, 1987.
T. Knoll and R. Jain. Recognizing partially visible objects using feature indexed hypotheses. IEEE Journal of Robotics and Automation, 2: 3–13, 1986.
J. Koenderick and A. Van Doorn. The shape of smooth objects and the way contours end. Perception, 11: 129–137, 1982.
J. Koenderink and A. van Doorn. Dynamic shape. Biological Cybernetics, 53: 383–396, 1986.
M. Leyton. A process grammar for shape. Artificial Intelligence, 34(2): 213–247, March 1988.
J. Little. An iterative method for reconstructing convex polyhedra from external gaussian images. In Proceedings of the Americal Association for Artificial Intelligence Conference, pages 247–254, 1983.
D. Lowe. Organization of smooth image curves at multiple scales. In Proceedings of the International Conference on Computer Vision, pages 558–567, 1988.
R. Mehrotra and W. Grosky. Shape matching utilizing indexed hypotheses generation and testing. IEEE Transactions on Robotics and Automation, 5(l): 70–77, February 1989.
E. Milios. Shape matching using curvature processes. Computer Vision, Graphics and Image Processing, 47: 203–226, August 1989.
R. Millman and G. Parker. Elements of Differential Geometry. Prentice Hall, Englewood Cliffs, New Jersey, 1977.
H. Moravec. Sensor fusion in certainty grids for mobile robots. AI Magazine, pages 61–74, Summer 1988.
W. Richards and D. Hoffman. Codon constraints on closed 2D shapes. Computer Vision, Graphics, and Image Processing, 31(2): 156–177, 1985.
W. Richards, J. Koenderink, and D. Hoffman. Inferring 3d shapes from 2d codons. Technical Report AIM-840, MIT AI Lab, 1985.
J. Schwartz and M. Sharir. Identification of partially obscured objects in two dimensions by matching of noisy ‘characteristic curves’. Technical Report Robotics Research TR 46, New York University, Courant Institute, Computer Science Division, 1985.
A. Sha’ashua and S. Ullman. Structural saliency: the detection of globally salient structures. In Proceedings of the International Conference on Computer Vision, pages 321–327, 1988.
J. Turney, T. Mudge, and R. Volz. Recognizing partially occluded parts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, July 1985.
D. Walters. Selection of image primitives for general-purpose visual processing. Computer Vision, Graphics, and Image Processing, 37(3): 261–298, 1987.
S. Zucker, C. David, A. Dobbins, and L. Iverson. The organization of curve detection: coarse tangent fields and fine spline coverings. In Proceedings of the International Conference on Computer Vision, pages 568–577, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Milios, E.E. (1992). Orientation and Spatial Occupancy Representations in Shape Analysis. In: Sood, A.K., Wechsler, H. (eds) Active Perception and Robot Vision. NATO ASI Series, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77225-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-77225-2_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77227-6
Online ISBN: 978-3-642-77225-2
eBook Packages: Springer Book Archive