Skip to main content
Log in

A high-quality 3D multiview model-building technique based on CAD

  • Regular Papers
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a method for building a high-quality 3D model efficiently from a CAD model. We automatically build the high-quality 3D model of an object by accurately extracting the 3D multiview features from the CAD model with the object-precision method instead of the existing image-precision method. Precision of the features from the image-precision method is limited to the precision of the image resolution and varies with the view distance and view-up vector. Since we exploit the object-precision method to extract the 3D multiview features, the precision of the features is equal to the precision at which the object is defined in the CAD and is independent of the view distance and view-up vector.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Appel A (1967) The notion of quantification invisibility and the machine rendering of solids. Proceedings ACM National Conference, Thomas Books, Washington, DC, pp 387–393

    Google Scholar 

  • Ballard DH, Brown CM (1982) Computer Vision. Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Besl PJ, Jain RC (1985) Three-dimensional object recognition. Computing Surveys 17:75–145

    Google Scholar 

  • Bhanu B, Ho CC (1987) CAD-based 3D object recognition for robot vision. Computer 20:19–35

    Google Scholar 

  • Catmull E (1978) A hidden-surface algorithm with anti-aliasing. SIG-GRAPH78, pp 348–353

  • Chen CH, Kak AC (1989) A robot vision system for recognizing 3-D objects in low-order polynomial time. IEEE Trans Syst Man Cybernetics 19:1535–1563

    Google Scholar 

  • Chiyokura H (1988) Solid modeling with designbase: Theory and implementation, Addison-Wesley

  • Fan TJ, Medioni G, Nevada R (1987) Segmented descriptions of 3-D surfaces. IEEE J Robotics Automation RA-3:527–538

    Google Scholar 

  • Fan TH, Medioni G, Nevatia R (1989) Recognizing 3-D objects using surface descriptions. IEEE Trans Pattern Anal Machine Intell PAMI-11:1140–1157

    Google Scholar 

  • Fekete G, Davis LS (1984) Property sphere: a new representation for 3-D object recognition. IEEE Proceedings Workshop on Computer Vision Representation and control, pp 192–201

  • Flynn PJ, Jain AK (1991) CAD-based computer vision: from CAD models to relational graphs. IEEE Trans Pattern Anal Machine Intell PAMI-13:114–132

    Google Scholar 

  • Foly JD (1991) Computer graphics: principles and practice, Addison-Wesley

  • Hansen, C Henderson TC (1989) CAGD-based computer vision. IEEE Trans Pattern Anal Machine Intell PAMI-11:1181–1193

    Google Scholar 

  • Hoffman R, Keshavan HR, Towfiq F (1989) CAD-driven machine vision. IEEE Trans Syst Man Cybernetics 19:1477–1488

    Google Scholar 

  • Horn BKP (1986) Robot vision. MIT Press

  • Hwang SC, Yang HS (1992) Automatic viewpoint dependent representation of the 3-D object vased on the extended boundary model. Proceedings of the 2nd Pacific Rim International Conference on Artificial Intelligence, pp 505–511

  • Ikeuchi K (1987) Generating an interpreataion tree from a CAD model for 3-D object recognition in bin-picking tasks. Int J Comput Vision 1:145–165

    Google Scholar 

  • Kim WY, Kak AC (1991) 3-D object recognition using bipartite matching embedded in discrete relaxation. IEEE Trans Pattern Anal Machine Intell PAMI-133:224–251

    Google Scholar 

  • Korn MR, Dyer CR (1987) 3-D multiview object representation for model-based object recognition. Pattern Recogn 20:91–103

    Google Scholar 

  • Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville, Md

    Google Scholar 

  • Marefat M, Kashyap RL (1990) Geometric reasoning for recognition of three-dimensional object features. IEEE Trans Pattern Anal Machine Intell PAMI-12:949–965

    Google Scholar 

  • Marr D (1982) Vision. Freeman, San Francisco, Calif.

    Google Scholar 

  • National Institute of Standards and Technology (1988) Initial graphics exchange specification, Version 4.0, Technical Report

  • Newel ME, Newell RG, Sancha TL (1972) A solution to the hidden surface problem. Proceedings of the ACM National Conference 1972, pp 443–450

  • Sechrest S, Greenberg DP (1982) A visible polygon reconstruction algorithm ACM TOG 1:25–42

    Google Scholar 

  • Yang HS, Kak AC (1986) Determination of the identity, position and orientation of the topmost object in a pile. CVGIP 36:229–255

    Google Scholar 

  • Yokoya N, Levine MD (1989) Range image segmentation based on differential geometry: a hybrid approach. IEEE Trans Pattern Anal Machine Intell PAMI-11:643–649

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyun S. Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, S.C., Yang, H.S. A high-quality 3D multiview model-building technique based on CAD. Machine Vis. Apps. 7, 209–216 (1994). https://doi.org/10.1007/BF01211665

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01211665

Key words

Navigation