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

Machine Vision and Applications - Tập 7 - Trang 209-216 - 1994
Sam C. Hwang1, Hyun S. Yang2
1Department of Computer Science, Taejon, Korea
2Center for Artificial Intelligence Research, Taejon, Korea

Tóm tắt

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.

Tài liệu tham khảo

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 Ballard DH, Brown CM (1982) Computer Vision. Prentice Hall, Englewood Cliffs, NJ Besl PJ, Jain RC (1985) Three-dimensional object recognition. Computing Surveys 17:75–145 Bhanu B, Ho CC (1987) CAD-based 3D object recognition for robot vision. Computer 20:19–35 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 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 Fan TH, Medioni G, Nevatia R (1989) Recognizing 3-D objects using surface descriptions. IEEE Trans Pattern Anal Machine Intell PAMI-11:1140–1157 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 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 Hoffman R, Keshavan HR, Towfiq F (1989) CAD-driven machine vision. IEEE Trans Syst Man Cybernetics 19:1477–1488 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 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 Korn MR, Dyer CR (1987) 3-D multiview object representation for model-based object recognition. Pattern Recogn 20:91–103 Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville, Md Marefat M, Kashyap RL (1990) Geometric reasoning for recognition of three-dimensional object features. IEEE Trans Pattern Anal Machine Intell PAMI-12:949–965 Marr D (1982) Vision. Freeman, San Francisco, Calif. 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 Yang HS, Kak AC (1986) Determination of the identity, position and orientation of the topmost object in a pile. CVGIP 36:229–255 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