Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-25T05:25:55.846Z Has data issue: false hasContentIssue false

Relationships-based recognition of structural industrial parts stacked in a bin*

Published online by Cambridge University Press:  09 March 2009

Youji Fukada
Affiliation:
Product Development Laboratory, Mitsubishi Electric Corporation, Tsukaguchi-honmachi 8–1–1, Amagasaki 661 (Japan)
Hiroshi Doi
Affiliation:
Product Development Laboratory, Mitsubishi Electric Corporation, Tsukaguchi-honmachi 8–1–1, Amagasaki 661 (Japan)
Keiji Nagemine
Affiliation:
Product Development Laboratory, Mitsubishi Electric Corporation, Tsukaguchi-honmachi 8–1–1, Amagasaki 661 (Japan)
Tkahiko Inari
Affiliation:
Product Development Laboratory, Mitsubishi Electric Corporation, Tsukaguchi-honmachi 8–1–1, Amagasaki 661 (Japan)

Summary

This paper describes an algorithm which recognizes the position and the orientation of a structural industrial part, such as a crankshaft, utilizing the relationships between its elementary blobs. Crankshafts are arranged tightly and piled up in multiple layers and their image from above includes regions (i.e. pictures) of crankshafts not only of the current top layer but also of the lower ones; it thus becomes complicated. First, the algorithm carries out the connectivity analysis for an input binary image, and then extracts elementary blobs by applying a line fitting procedure on every sequence of boundary pixels of connected regions. Next, each blob is judged to determine to which component of a part it corresponds, using the size model. Then the relationships (distances and orientations) between blobs are examined, using their relational models, and a group of blobs of one part is recognized. Its position and orientation are calculated simultaneously. This model matching algorithm is implicitly included in the procedures.

Type
Article
Copyright
Copyright © Cambridge University Press 1984

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

1Agin, G.J. and Duda, R.O., “SRI vision research for advanced industrial automation” Proc. 2nd USA-Japan Computer Conf. 113117 (1975).Google Scholar
2Yachida, M. and Tsuji, S., “A machine vision for complex industrial parts with learning capability” Proc. 4th Int. Joint Conf. on Artificial Intelligence 819828 (1975).Google Scholar
3Hattich, W., Schwerdtmann, W. and Troph, H., “Experience with two hybrid systems for the recognition of overlapping workpieces” Proc. 6th Int. Conf. on Pattern Recognition 670673 (1982).Google Scholar
4Bolles, R.C. and Cain, R.A., “Recognizing and locating partially visible objects: the local-feature-focus methodI.J. Robotics Research 1, No. 3, 5782 (1982).CrossRefGoogle Scholar
5Hermann, J.P., “Pattern recognition in the factory: an example” Proc. 12th Int. Symp. on Industrial Robots 271280 (1982).Google Scholar
6Fukada, Y., Doi, H.Nagamine, K. and Inari, T., “Recognition of structural industrial parts utilizing relations between elementary blobs” Proc. '83 Int. Conf. Advanced Robotics 155162 (1983).Google Scholar
7Fukada, Y., “Real time region analysis for image data ” in Real-Time/Parallel Computing (Onoe, M., Preston, K. and Ronenfeld, A. eds.) (Plenum press, New York, 1980) pp. 107169.Google Scholar