3DPO: A Three- Dimensional Part Orientation System

Abstract

In this paper, we present a system that recognizes objects in a jumble, verifies them, and then determines some essential configurational information, such as which ones are on top. The approach is to use three-dimensional models of the objects to find them in range data. The matching strategy starts with a distinctive edge feature, such as the edge at the end of a cylindrical part, and then "grows" a match by add ing compatible features one at a time. (The order of features to be considered is predetermined by an interactive, off-line, feature-selection process.) Once a sufficient number of com patible features has been detected to allow a hypothesis to be formed, the verification procedure evaluates it by comparing the measured range data with data predicted according to the hypothesis. When all the objects in the scene have been hy pothesized and verified in this manner, a configuration- understanding procedure determines which objects are on top of others by analyzing the patterns of range data predicted from all the hypotheses. We also present experimental results of the system's performance in recognizing and locating castings in a bin.

Get full access to this article

View all access options for this article.

References

Baumgart, B.G. 1972. Winged-edge polyhedron representation. Stanford A.I. Memo Number AIM-179. Stanford, Calif.: Stanford University.

Bolles, R.C. 1979 (Washington, D.C.). Robust feature matching through maximal cliques. Proc. SPIE's Tech. Symp. on Imaging Applications for Automated Industr. Inspection and Assembly.

Bolles, R.C. , and Cain, R.A. 1982. Recognizing and locating partially visible objects, the local-feature-focus method. Int. J. Robotics Res. 1(3):57-82.

Brooks, R.A. 1981. Symbolic reasoning around 3-D models and 2-D images . Artificial Intell. J. 17:285-348.

Chakravarty, I. 1982. The use of characteristic views as a basis for recognition of three-dimensional objects. Ph. D. Thesis. Rensselaer Polytechnic Institute.

Duda, R.O. , Nitzan, D. , and Barrett, P. 1979. Use of range and reflectance data to find planar surface regions. IEEE Trans. on Pattern Analysis and Machine Intell. PAMI-1(3):259-271.

Faugeras, O.D. , and Hebert, M. Aug., 1983 (Karlsruhe, Germany). A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces. Proc. 8th IJCAI, pp. 996-1002.

Faugeras, O.D. , et al. 1983. Toward a flexible vision system. In Robot Vision, edited by Alan Pugh. United Kingdom: IFS Publications, Ltd.

Grimson, W.E.L. , and Lozano-Perez, T. 1984. Model-based recognition and localization from sparse range or tactile data. Int. J. Robotics Res. 3(3):3-35.

10.

Koenderink, J.J. , and Van Doom, A.J. 1976. The singularities of the visual mapping. Biol. Cyber. 24(1):51- 59.

11.

Nevatia, R. , and Binford, T.O. 1977. Description and recognition of curved objects. Artificial Intell. J. 8:77-98.

12.

Nitzan, D. , Brain, A.E. , and Duda, R.O. 1977. The measurement and use of registered reflectance and range data in scene analysis. Proc. IEEE 65:206-220.

13.

Oshima, M. , and Shirai, Y. 1978. A scene description method using three-dimensional information . Pattern Recognition 11:9-17.

14.

Pavlidis, T. Oct., 1982 (Munich, Germany). Curve fitting as a pattern recognition problem. Proc. 6th Conf on Pattern Recognition.

15.

Popplestone, R.J. , et al. Sept., 1975 (Tbilisi, Georgia, USSR). Forming models of plane-and-cylinder-faceted bodies from light stripes. Proc. 4th IJCAI, pp. 664-668.

16.

Rutkowski, W. , and Benton, R. Jan., 1984. Determination of object pose by fitting a model to sparse range data. Interim Tech. Report of the Intelligent Task Automation Program. Honeywell, Inc., pp. 6-62-6-98.

17.

Shirai, Y. , and Suwa, M. Aug., 1971 (London, England). Recognition of polyhedrons with a range finder. Proc. 2nd IJCAI, pp. 80-87.