Computing the Generalized Aspect Graph for Objects with Moving Parts
June 1993 (vol. 15 no. 6) pp. 605-610
Algorithms for computing the aspect graph representation are generalized to include a larger, more realistic domain of objects known as articulated assemblies those objects composed of rigid parts with articulated connections allowed between parts. The generalization suggests two slightly different representations: one that directly summarizes the possible general views of the object and another (hierarchical) form summarizing the possible general configurations and their respective views. Algorithms are outlined for computing both representations. The generalized aspect graphs of assemblies formed using translational connections are examined.
[1] 605K. Bowyer, D. Eggert, J. Stewman, and L. Stark, "Developing the aspect graph representation for use in image understanding," inProc. 1989 Image Understanding Workshop, 1989, pp. 831-849.
[2] R. A. Brooks, "Symbolic reasoning among 3-D models and 2-D images,"Artificial Intell., vol. 17, pp. 285-348, 1981.
[3] I. Chakravarty and H. Freeman, "Characteristic views as a basis for three-dimensional object recognition," inProc. SPIE: Robot Vision, 1982, pp. 37-45, vol. 336.
[4] S. Chen and H. Freeman, "Computing characteristic views of quadric-surfaced solids," inProc. 10th Int. Conf. Patt. Recogn., 1990.
[5] H. Edelsbrunner, J. O'Rourke and R. Seidel, "Constructing arrangements of lines and hyperplanes with applications,"SIAM J. Computing, vol. 15, pp. 341-363, 1986
[6] D. Eggert, "Aspect graphs of solids of revolution," Ph.D. dissertation, Dept. Comput. Sci. Eng., Univ. South Florida, 1991. (See also D. Eggert and K. Bowyer, "Computing the perspective projection aspect graph of solids of revolution,"IEEE Trans. Patt. Anal. Machine Intell., vol. 15, pp. 109-128, 1993.
[7] D. W. Eggert, K. W. Bowyer, and C. R. Dyer, "Aspect graphs: State-of-the-art and applications in digital photogrammetry," inProc. 17th Cong. Int. Soc. Photogrammetry Remote Sensing, 1992, pp. 633-645, vol. 85.
[8] D. Eggert, K. Bowyer, C. Dyer, H. Christensen, and D. Goldgof, "The scale space aspect graph," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1992, pp. 335-340.
[9] H. Fuchs, Z.M. Kedem, and B. Naylor, "On Visible Surface Generation by a Priori Tree Structures,"Computer Graphics(Proc. Siggraph), Vol. 14, No. 3, July 1980, pp. 175-181.
[10] Z. Gigus, J. Canny, and R. Seidel, "Efficiently computing and representing aspect graphs of polyhedral objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 30-39, 1991.
[11] C. Goad, "Special-purpose automatic programming for hidden-surface elimination,"Comput. Graphics, vol. 16, pp. 167-178, 1982.
[12] W. E. L. Grimson, "On the recognition of parameterized 2-D objects,"Int. J. Comput. Vision, vol. 2, pp. 353-372, 1989.
[13] C. Hansen and T. Henderson, "CAGD-based computer vision,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 1181-1193, 1989.
[14] K. Ikeuchi, "Generating an interpretation tree from a CAD model for 3D-object recognition in bin-picking tasks,"Int. J. Comput. Vision, vol. 1, pp. 145-165, 1987.
[15] M. R. Korn and C. R. Dyer, "3-D multiview object representations for model-based object recognition,"Pattern Recog., vol. 20, no. 1, pp. 91-103, 1987.
[16] J. J. Koenderink and A. J. van Doorn, "The internal representation of solid shape with respect to vision",Biolog. Cybern., vol. 32, pp. 211-216, 1979.
[17] D. Kriegman and J. Ponce, "Computing exact aspect graphs of curved objects: Solids of revolution,"Int. J. Comput. Vision, vol. 5, pp. 119-135, 1990.
[18] D. Lowe, "Fitting parameterized three-dimensional models to images."IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 441-450, 1991.
[19] J. Malik, "Interpreting line drawings of curved objects,"Int. J. Comput. Vision, vol. 1, pp. 73-103, 1987.
[20] W.H. Plantinga and C.R. Dyer, "Visibility, occlusion and the aspect graph,"Int. J. Comput. Vision, 1990.
[21] H. Plantinga, C. R. Dyer, and W. B. Seales, "Real-time hidden-line elimination for a rotating polyhedral scene using the aspect representation," inProc. Graphics Interface `90, 1990, pp. 9-16.
[22] J. Ponce, S. Petitjean, and D. Kriegman, "Computing exact aspect graphs of curved objects: Algebraic surfaces," inProc. 2nd Eur. Conf. Comput. Vision, 1992, pp. 599-614.
[23] J. H. Rieger, "The geometry of view space opaque objects bounded by smooth surfaces,"Artificial Intell., vol. 44, pp. 1-40, 1990.
[24] M. Y. Sallam, J. S. Stewman, and K. W. Bowyer, "Computing the visual potential of articulated assemblies," inProc. 3rd Int. Conf. Comput. Vision, 1990, pp. 636-643.
[25] W. Seales and C. Dyer, "Shaded Rendering and Shadow Computation for Polyhedral Animation,"Graphics Interface 90, May 1990, pp. 175-182.
[26] T. Sripradisvarakul and R. Jain, "Generating aspect graphs for curved objects," inProc. IEEE Workshop Interpretation of 3D Scenes, Nov. 1989, pp. 109-115.
[27] J. Stewman and K. Bowyer, "Creating the perspective projection aspect graph of polyhedral objects," inProc. Second Int. Conf. Computer Vision, IEEE, New York, Dec. 1988, pp. 494-500.
[28] R. Wang and H. Freeman, "Object recognition based on characteristic view classes," inProc. 10th Int. Conf. Patt. Recogn., 1990, pp. 8-12.
Index Terms:
graph theory; equivalence classes; computer vision; generalized aspect graph; articulated assemblies; general views; general configurations; translational connections; computer vision; equivalence classes; graph theory
Citation:
K. Bowyer, M. Sallam, D. Eggert, J. Stewman, "Computing the Generalized Aspect Graph for Objects with Moving Parts," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 605-610, Jun., 1993
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb