Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-03T01:25:06.409Z Has data issue: false hasContentIssue false
  • English
  • Français

Automatic generation of salient features for the recognition of partially occluded parts*

Published online by Cambridge University Press:  09 March 2009

T.N. Mudge ,
J.L. Turney  and
R.A. Volz
T.N. Mudge
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-1109, (U.S.A.)
J.L. Turney
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-1109, (U.S.A.)
R.A. Volz
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-1109, (U.S.A.)
Get access Rights & Permissions [Opens in a new window]

Summary

A method for solving the recognition of partially occluded parts is presented. It is based on the automatic generation of features from a set of primitive features which are configurations of pairs of fixed length segments of boundary edges of the parts. The procedure that creates the recognition features assigns a number in the range (0,1) that indicates the importance of the feature in the recognition strategy. This number is referred to as the feature's saliency. The method assumes that the parts that can occur in a scene come from a known set of parts. An example illustrates how automatically generated features can be used to count the number of identical parts in a heap.

Keywords

AutomaticRecognitionOccludedGenerationFeatures
Type
Article
Information
Robotica , Volume 5 , Issue 2 , April 1987 , pp. 117 - 127
Copyright
Copyright © Cambridge University Press 1987

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Mattill, J., “The Bin of Parts Problem and the Icd-Box Puzzle” Technology Review 78, No. 7, 18–19 (06 1976).Google Scholar
2.Turney, J. L., “Recognition of Partially Occluded Parts”, Ph.D. Thesis, University of Michigan (1986).Google Scholar
3.Merlin, P. M. and Farber, D.J., “A Parallel Mechanism for Detecting Curves in Pictures” IEEE Trans. on Computers C-24, No. 1, 96–98 (01 1975).CrossRefGoogle Scholar
4. D.H.Ballard, “Generalizing the Hough Transform to Detect Arbitrary Shapes” Pattern Recognition 13, No. 2, 111–122 (1981).CrossRefGoogle Scholar
5.Rutkowski, W. S., “Recognition of Occluded Shapes Using Relaxation” Computer Graphics and Image Processing 19, 111–128 (1982).CrossRefGoogle Scholar
6.Kelly, R. B., Martins, H.A.S., Birk, J.R. and Dessimoz, J.D., “Three Vision Algorithms for Acquiring Workpieces from Bins” Proc. IEEE 71, 803–820 (07, 1983).Google Scholar
7.Jacobson, L. and Wechsler, H., “Invariant Image Representation: A Path Toward Solving the Bin-Picking Problem” Proc. IEEE Int'l Conf, on Robotics 190–199, (03, 1984).Google Scholar
8.Blum, H. and Nagel, R.N., “Shape Description Using Weighted Symmmetric Axis Features” Pattern Recognition 8, No. 3, 167–180 (1978).Google Scholar
9.Brady, M. and Asada, H., “Smoothed Local Symmetries and Their Implementation” Intern. J. Robotics Res. 3, No. 3, 36–61 (1984).Google Scholar
10.Bolles, R. C. and Cain, R.A., “Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method”, Robot Vision, ed. Pugh, A. (Springer Verlag, New York, 1983).Google Scholar
11.Berman, S., Parik, P. and Lee, C-S. G., “Computer Recognition of Overlapping Parts Using a Single Camera” Proc. IEEE Conf. on Pattern Recognition and Image Processing 498–503 (06, 1982).Google Scholar
12.Tropf, H., “Analysis-by-Synthesis Search for Semantic Segmentation – Applied to Workpiece Recognition” Proc. 5th Int'l Conf. on Pattern Recognition,Miami Beach241–244 (12, 1980).Google Scholar
13.Koch, M. W. and Kashyap, R.L., “A Vision System to Identify Occluded Industrial Parts” Proc. IEEE Conf. on Pattern Recognition and Image Processing 55–60 (1985).Google Scholar
14.Stockman, G., Kopstein, S. and Benett, S., “Matching Images to Models for Registration and Object Detection via Clustering” IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-4, No. 3, 229–241 (05, 1982).CrossRefGoogle Scholar
15.Ayache, A. N. and Faugeras, O.D., “A New Method for Recognition and Position of 2-D Objects” Proc. 7th Int'l Conf. on Pattern Recognition 2, 1274–1277 (08, 1984).Google Scholar
16.Lipschutz, M. M., Schaum's Outline of Theory and Problems of Differential Geometry, (McGraw-Hill, New York, 1969).Google Scholar
17.Turney, J. L., Mudge, T.N. and Volz, R.A., “Recognizing Partially Occluded Parts” IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-7, No. 4, 410–421 (07, 1985).Google Scholar
18.Turney, J. L., Mudge, T.N. and Volz, R.A., “Recognizing Partially Hidden Objects” Proc. IEEE Int'l Conf. on Robotics and Automation 48–54 (03, 1985).Google Scholar
19.Knoll, T. F. and Jain, R., “Recognizing partially visible objects using feature indexed hypothesis” Center for Research on Integrated Manufacturing Report No. RSD-TR-10.85 (07, 1985).Google Scholar