Abstract
This research deals with state-of-the-art novel ideas in high level visualization, understanding and interpretation of line-drawing images of 3D patterns, including articulated objects. A new structural approach using linear combination and fast two-pass parallel matching techniques is presented. It is aimed at learning, representing, visualizing, and interpreting 2D line drawings as 3D objects, with only very few learning samples. It solves one of the basic concerns in diffusion tomography complexities, i.e. patterns can be reconstructed through fewer projections, and 3D objects can be recognized by a few learning samples views. It can also strengthen advantages of current key methods while overcome their drawbacks. Furthermore, it will be able to distinguish objects with very similar properties and is more accurate than other methods in the literature. In addition, an expsrimental system using JAVA and user-friendly interative platform has been established for testing large volume of image data in virtual environment on the web, for learning, and recognition. Several illustrative examples are demonstrated, including learning, recognizing, visualization and interpretation of 3D line drawing polyhedral objects. Finally, future research topics are outlined.
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
L. Baird and P. Wang,“3D Object Perception Using Gradient Descent”, Int. J. of Math. Imaging and Vision (IJMIV), 5, 111–117, 1995
R. Basri, “Viewer-centered representations in object recognition-a computational approach”, Handbook of Pattern Recog. and Comp. Vision (eds C. Chen, L. Pau and P. Wang), WSP, (1993) 863–882
A. Beinglass and H. Wolfson, “Articulated object recognition, or how to generalize the generalized Hough transform”, Proc. ICCVPR, 461–466, 1991
P. Besl and R. Jain,“3-d object recognition”, ACM Computing Survey, 17(1): 75–154, 1985
A.F. Bobick and R.C. Bolles, “The representation space paradigm of concurrent evolving object descriptions”, IEEE-PAMI, v14 n2 (1992) 146–156
R. Brooks,“Symbolic reasoning around 3-d models and 2-d images”, Arti. Int., 17, 285–348, 1981
I. Chakravarty and H. Freeman, “Characteristic views as a basis for 3-d object recognition”, SPIE: Robot Vision, 336, 37–45, 1982
C. Chien and J. Aggarwal,“Shape recognition from single silhouette”, ICCV, 481–490, 1987
R.T. Chin and C.R. Dyer,“Model-based recognition in robot vision”, ACM Computing Survey, 18(1), 67–108, 1986
S.I. Dickinson, A.P. Pentland and A. Rosenfeld, “3-D Shape Recovery Using Distributed Aspect Matching”, IEEE-PAMI, v14, n2, 174–197 (1992)
D. Dori, “Self-structured syntax-directed pattern recognition of dimensioning components in engineering drawing”, Structured Document Analysis (ed. H. Baird, H. Bunke, K. Yamamoto), Springer Verlag, (1992) 359–384
M. Ejiri, T. Uno, H. Yoda, T. Goto and K. Takeyasu,“An intelligent robot with cognition and decision-making ability”, Proc. 2nd IJCAI, pp350-358, 1971
J.R. Engelbracht and F.M. Wahl,“Polyhedral object recognition using hough-space features”, PR, v21 n2 (1988) 155–167
B. Girod and S. Scherock,“Depth from defocus of structured light”, SPIE Proc. Optics, Illumination and Image Sensing for Machine Vision IV (1989), v1194, 129–146
R. Goldberg and D. Lowe,“Verification of 3-d parametric models in 2-d image data”, Proc. IEEE Workshop on Computer Vision, 255–267, 1987
W.E.L. Grimson and T. Lozano-Perez,“Localizing overlapping parts by searching the interpretation tree”, IEEE-PAMI, 9(4), 469–482, 1987
T.S. Huang and C.H. Lee,“Motion and structure from orthographic projections”, IEEE-PAMI, 2(5), 536–540, 1989
M. Karima, K.S. Sadhal and T.O. McNeil, “From paper drawing to computer aided design”, IEEE Trans. on Computer Graphics and Appl., pp27–39, Feb., 1985
R. Kasturi, S.T. Bow, W. El-Masri, J.R. Gattiker, U.B. Mokate,“A system for interpretation of line drawings”, IEEE-PAMI, PAMI-12, 10, October 1990, pp978–992
B. Liu and P.S.P. Wang, “3D Articulated Object Recognition-A Case Study”, SPIE’96, v. 2904 Robotics and Computer Vision, Boston, November 1996, pp14–24
T. Marill. “Emulating the human interpretation of line-drawings as 3-d objects”, IJCV, v6-2, (1991) 147–161
E. Marti, J. Regincós, J. López-Krahe and J. Villanueva,“A system for interpretation of hand line drawings as 3-d scene for CAD input”, Proc. ICDAR’91, Saint-Malo, France, September 1991, pp472–481
I.V. Nagendra and U.G. Gujar, “3-D objects from 2-D orthographic views-a survey”, Computers and Graphics, v12, no 1, pp 111–114, 1988
S. Negahdaripour and A.K. Jain, “Challenges in computer vision: future research directions”, IEEE-CVPR’92, 189–198
T. Poggio and S. Edelman, “A network that learns to recognize 3D objects”, Nature, (1990), 343: 263–266
T. Poggio, “3d object recognition: on a result by Basri and Ullman”, TR 9005-03, IRST, Italy, 1990
R. N. Shepard and J. Metzler, “Mental rotation: effects of dimensionality of objects and type of task”, I. Exp. Psychol.: Human Perception and Performance, 14: 3–11 (1988)
L. Stark and K.W. Bowyer,“Achieving generalized object recognition through reasoning about association of function to structure”, IEEE-PAMI, v13 (1991) 1097–1104
H. Sakurai and D.C. Gossard,“Solid model input through orthographic views”, Computer Graphics, v 17, no 3, pp243–252, 1983
C.Y. Suen and P.S.P. Wang (eds), Advances of Thinning Methologies in Pattern Recognition, WSP, 1994
K. Sugihara, Machine interpretation of line drawings, MIT Press, Cambridge (1986)
Y.Y. Tang, C.D. Yan, M. Cheriet and C.Y. Suen,“Automatic analysis and understanding of documents”, Handbook of Pattern Recog. and Comp. Vis., (C.H. Chen, L. Pau and P.S.P. Wang eds), WSP, 1993, 625–654
D.W. Thompson and J.L. Mundy, “3D model matching from an unconstrained viewpoint”, Proc. IEEE Int. Conf. on robotics and automation, Raleigh, NC, (1987) 208–220
S. Ullman and R. Basri, “Recognition by Linear Combinations of Models”, IEEE-PAMI, v13, no 10, (1991) 992–1006
S. Ullman, “Aligning pictorial descriptions: an approach to object recognition”, Cognition, 32(3):193–254, 1989
D. Waltz, “Understanding line drawings of scenes with shadows”, in The Psychology of Computer Vision(ed. by P. Winston), McGraw-Hill, 1975, 19–92
P.S.P. Wang,“3D Object recognition with Learning”, IJPRAI v14, n8, Dec 2000
P.S.P. Wang,“High Level Visualization, Representation, Understanding, and Recognition of 3D Articulated Objects” The Encyclopedia of Microcomputers, (ed. A. Kent, J. Williams), Marcer Dekker Pub. Co., 1999
P.S.P. Wang and Y.Y. Zhang, “A fast and flexible thinning algorithm”, IEEE-Computers, v 38, no 5, (1989) 741–745
P.S.P. Wang, http://www.ccs.neu.edu/home/pwang/3dpr/ (1999-2001)
P.S.P. Wang, “A heuristic parallel algorithm for line-drawing object pattern representation and recognition”, in Advances in Image Processing, ed by E. Dougherty, Marcel Dekker, (1994) 197–222
P.S.P. Wang, “3D Line Image Analysis-A Heuristic Parallel Approach”, Int. J. of Information Science, 81/3-4, 155–175, 1994
M.A. Wesley and G. Markowsky, “Fleshing out projections”, IBM J. Res. Deve. v25, n6, 934–954, 1981
E.T. Whitaker and M.N. Huhns, ”Rule-based geometric reasoning for the interpretation of line drawings”, Appl. of A.I. III, Proc. SPIE, v635, pp 621–627, 1986
E.K. Wong, “Model matching in robot vision by subgraph isomorphism”, Pattern Recognition, v25 no3,287–303, 1992
Author information
Authors and Affiliations
Consortia
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, P.S.P., IAPR Fellow. (2001). 3D Object Recognition and Visualization on the Web. In: Zhong, N., Yao, Y., Liu, J., Ohsuga, S. (eds) Web Intelligence: Research and Development. WI 2001. Lecture Notes in Computer Science(), vol 2198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45490-X_7
Download citation
DOI: https://doi.org/10.1007/3-540-45490-X_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42730-8
Online ISBN: 978-3-540-45490-8
eBook Packages: Springer Book Archive