Skip to main content
SpringerLink
Log in

3D Object Recognition and Visualization on the Web

  • Conference paper
  • First Online:
Web Intelligence: Research and Development (WI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2198))

Included in the following conference series:

  • 672 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Baird and P. Wang,“3D Object Perception Using Gradient Descent”, Int. J. of Math. Imaging and Vision (IJMIV), 5, 111–117, 1995

    Article  MATH  Google Scholar 

  2. 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

    Google Scholar 

  3. A. Beinglass and H. Wolfson, “Articulated object recognition, or how to generalize the generalized Hough transform”, Proc. ICCVPR, 461–466, 1991

    Google Scholar 

  4. P. Besl and R. Jain,“3-d object recognition”, ACM Computing Survey, 17(1): 75–154, 1985

    Article  Google Scholar 

  5. A.F. Bobick and R.C. Bolles, “The representation space paradigm of concurrent evolving object descriptions”, IEEE-PAMI, v14 n2 (1992) 146–156

    Google Scholar 

  6. R. Brooks,“Symbolic reasoning around 3-d models and 2-d images”, Arti. Int., 17, 285–348, 1981

    Article  Google Scholar 

  7. I. Chakravarty and H. Freeman, “Characteristic views as a basis for 3-d object recognition”, SPIE: Robot Vision, 336, 37–45, 1982

    Google Scholar 

  8. C. Chien and J. Aggarwal,“Shape recognition from single silhouette”, ICCV, 481–490, 1987

    Google Scholar 

  9. R.T. Chin and C.R. Dyer,“Model-based recognition in robot vision”, ACM Computing Survey, 18(1), 67–108, 1986

    Article  Google Scholar 

  10. S.I. Dickinson, A.P. Pentland and A. Rosenfeld, “3-D Shape Recovery Using Distributed Aspect Matching”, IEEE-PAMI, v14, n2, 174–197 (1992)

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. J.R. Engelbracht and F.M. Wahl,“Polyhedral object recognition using hough-space features”, PR, v21 n2 (1988) 155–167

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. W.E.L. Grimson and T. Lozano-Perez,“Localizing overlapping parts by searching the interpretation tree”, IEEE-PAMI, 9(4), 469–482, 1987

    Google Scholar 

  17. T.S. Huang and C.H. Lee,“Motion and structure from orthographic projections”, IEEE-PAMI, 2(5), 536–540, 1989

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. T. Marill. “Emulating the human interpretation of line-drawings as 3-d objects”, IJCV, v6-2, (1991) 147–161

    Article  Google Scholar 

  22. 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

    Google Scholar 

  23. 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

    Article  Google Scholar 

  24. S. Negahdaripour and A.K. Jain, “Challenges in computer vision: future research directions”, IEEE-CVPR’92, 189–198

    Google Scholar 

  25. T. Poggio and S. Edelman, “A network that learns to recognize 3D objects”, Nature, (1990), 343: 263–266

    Article  Google Scholar 

  26. T. Poggio, “3d object recognition: on a result by Basri and Ullman”, TR 9005-03, IRST, Italy, 1990

    Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. L. Stark and K.W. Bowyer,“Achieving generalized object recognition through reasoning about association of function to structure”, IEEE-PAMI, v13 (1991) 1097–1104

    Google Scholar 

  29. H. Sakurai and D.C. Gossard,“Solid model input through orthographic views”, Computer Graphics, v 17, no 3, pp243–252, 1983

    Article  Google Scholar 

  30. C.Y. Suen and P.S.P. Wang (eds), Advances of Thinning Methologies in Pattern Recognition, WSP, 1994

    Google Scholar 

  31. K. Sugihara, Machine interpretation of line drawings, MIT Press, Cambridge (1986)

    Google Scholar 

  32. 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

    Google Scholar 

  33. 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

    Google Scholar 

  34. S. Ullman and R. Basri, “Recognition by Linear Combinations of Models”, IEEE-PAMI, v13, no 10, (1991) 992–1006

    Google Scholar 

  35. S. Ullman, “Aligning pictorial descriptions: an approach to object recognition”, Cognition, 32(3):193–254, 1989

    Article  MathSciNet  Google Scholar 

  36. D. Waltz, “Understanding line drawings of scenes with shadows”, in The Psychology of Computer Vision(ed. by P. Winston), McGraw-Hill, 1975, 19–92

    Google Scholar 

  37. P.S.P. Wang,“3D Object recognition with Learning”, IJPRAI v14, n8, Dec 2000

    Google Scholar 

  38. 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

    Google Scholar 

  39. P.S.P. Wang and Y.Y. Zhang, “A fast and flexible thinning algorithm”, IEEE-Computers, v 38, no 5, (1989) 741–745

    Article  Google Scholar 

  40. P.S.P. Wang, http://www.ccs.neu.edu/home/pwang/3dpr/ (1999-2001)

  41. 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

    Google Scholar 

  42. P.S.P. Wang, “3D Line Image Analysis-A Heuristic Parallel Approach”, Int. J. of Information Science, 81/3-4, 155–175, 1994

    Google Scholar 

  43. M.A. Wesley and G. Markowsky, “Fleshing out projections”, IBM J. Res. Deve. v25, n6, 934–954, 1981

    MathSciNet  Google Scholar 

  44. 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

    Google Scholar 

  45. E.K. Wong, “Model matching in robot vision by subgraph isomorphism”, Pattern Recognition, v25 no3,287–303, 1992

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Northeastern University, Boston, MA, 02115, USA

    Professor Patrick S. P. Wang Ph.D.

Authors
  1. Professor Patrick S. P. Wang Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

Consortia

IAPR Fellow

Editor information

Editors and Affiliations

  1. Department of Systems and Information Engineering, Maebashi Institute of Technology, 460-1 Kamisadori-Cho, Maebashi-City, 371-0816, Japan

    Ning Zhong

  2. Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2

    Yiju Yao

  3. Department of Computer Science, Hong Kong Baptist University, 224 Waterloo Road, Kowloon, Hong Kong, China

    Jiming Liu

  4. Department of Information and Computer Science, Waseda University, 3-4-1 Okubo Shinjuku-Ku, Tokyo, 169, Japan

    Setsuo Ohsuga

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation