3DPO: A Three- Dimensional Part Orientation System

International Journal of Robotics Research - Tập 5 Số 3 - Trang 3-26 - 1986
Robert C. Bolles1, Patrice Horaud2,3
1SRI International, EK290 333 Ravenswood Avenue Menlo Park, California 94025
2Laboratoire d'Automatique de Grenoble BP 46 38402 Saint-Martin d'Heres, France
3SRI International, Menlo Park,CA#TAB#

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.21236/AD0755141

Bolles, R.C., Proc. SPIE's Tech. Symp. on Imaging Applications for Automated Industr. Inspection and Assembly

10.1177/027836498200100304

10.1016/0004-3702(81)90028-X

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

10.1109/TPAMI.1979.4766922

Faugeras, O.D., Proc. 8th IJCAI

Faugeras, O.D., 1983, Toward a flexible vision system. In Robot Vision

10.1177/027836498400300301

10.1007/BF00365595

10.1016/0004-3702(77)90006-6

10.1109/PROC.1977.10458

10.1016/0031-3203(79)90024-4

Pavlidis, T., Proc. 6th Conf on Pattern Recognition

Popplestone, R.J., Proc. 4th IJCAI

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.

Shirai, Y., Proc. 2nd IJCAI