Abstract
A potential disadvantage of using aspect graphs as object models in a computer vision system is their large size. The upper bound on the number of nodes in the aspect graph of an N-face convex object is O(N⋆⋆3). In this paper we introduce the concepts of "aspect-equivalence" and "cell-equivalence" and present a method of using them to restructure a data base of aspect graphs. This process identifies an interconnected set of equivalence classes which we use to form an Equivalence Class Graph (ECG).
This work is supported by the Air Force Office of Scientific Research under Grant AFOSR-87-0316.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
6. References
Castore, G. and Crawford, C.G. From Solid Model to Robot Vision, IEEE International Conference on Robotics, 90–92, (1984).
Chakravarty, I. and Freeman, H. Characteristic Views As a Basis of Three-Dimensional Object Recognition, SPIE Volume 36: Robot Vision, 37–45, (1982).
Crawford, C.G. Aspect Graphs and Robot Vision, IEEE International Conference on Computer Vision and Pattern Recognition, 382–384, (1985).
Fekete, G. and Davis, L.S. Property Spheres: A New Representation for 3-D Object Recognition, IEEE Workshop on Computer Vision: Representation and Control, 192–201, (1984).
Goad, C. Automatic Construction of Special Purpose Programs for Hidden Surface Elimination, Computer Graphics 16 (3), 167–178 (July, 1982).
Goad, C. Special Purpose Automatic Programming for 3-D Model-Based Vision, 1983 DARPA Image Understanding Workshop, 94–104, (1984).
Kim, H., Jain, R.C., and Volz, R.A. Object Recognition Using Multiple Views, IEEE International Conference on Computer Vision and Pattern Recognition, 28–33, (1985).
Koenderink, J.J and van Doorn, A.J. The Internal Representation of Solid Shape with Respect to Vision, Biological Cybernetics 32, 211–216, (1979).
Korn, M.R. and Dyer, C.R. 3-D Multiview Object Representations for Model-Based Object Recognition, Pattern Recognition 20 (1), 91–103, (1987).
Stewman, J. and Bowyer, K. Aspect Graphs for Planar-face Convex Objects, Proceedings of the IEEE Computer Society Workshop on Computer Vision, 123–130, (1987).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stewman, J., Stark, L., Bowyer, K. (1988). Restructuring aspect graphs into aspect- and cell-equivalence classes for use in computer vision. In: Göttler, H., Schneider, HJ. (eds) Graph-Theoretic Concepts in Computer Science. WG 1987. Lecture Notes in Computer Science, vol 314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19422-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-19422-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19422-4
Online ISBN: 978-3-540-39264-4
eBook Packages: Springer Book Archive