Abstract
A complete processing chain for visual object recognition is described in this paper. The system automatically detects individual objects on an assembly line, identifies their type, position, and orientation, and, thereby, forms the basis for automated object recognition and manipulation by single-arm robots. Two new ideas entered into the design of the recognition system. First we introduce a new fast and robust image segmentation algorithm that identifies objects in an unsupervised manner and describes them by a set of closed polygonal lines. Second we describe how to embed this object description into an object recognition process that classifies the objects by matching them to a given set of prototypes. Furthermore, the matching function allows us to determine the relative orientation and position of an object. Experimental results for a representative set of real-world tools demonstrate the quality and the practical applicability of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. M. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem, and J. S. B. Mitchel. An efficiently computable metric for comparing polygonal shapes. IEEE Transactions on Image Processing and Machine Intelligence, 13(3):209–215, 1991.
Gernot Bachler, Martin Berger, Reinhard Röhrer, Stefan Scherer, and Axel Pinz. A vision driven automatic assembly unit. InProc. Computer Analysis of Images and Patterns (CAIP), pages 375–382, 1999.
A. Blake and M. Isard. Active Contours. Springer, 1998.
Thomas M. Cover and Joy A. Thomas. Elements of Information Theory. John Wiley & Sons, 1991.
Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer, 1997.
A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm (with discussion). Journal of the Royal Statistical Society B, 39:1–38, 1977.
Richard O. Duda, Peter E. Hart, and David G. Stork. Pattern Classification. John Wiley & Sons, 2nd ed. edition, 2000.
R. W. Floyd and L. Steinberg. An adaptive algorithm for spatial gray scale. In Society for Information Display 1975 Symposium Digest of Technical Papers, page 36, 1975.
Miguel Angel Garcia, Boris Xavier Vintimilla, and Angel Domingo Sapa. Approximation and processing of intensity images with discontinuity-preserving adaptive triangular meshes. In David Vernon, editor, Computer Vision: ECCV 2000, volume 1842 of Lecture Notes in Computer Science, pages 844–855. Springer, 2000.
T. Gevers and A. W. M. Smeulders. Combining region splitting and edge detection through guided delaunay image subdivision. In J. Ponce D. Huttenlocher, editor, Proc. of the International Conference on Computer Vision and Pattern Recognition (CVPR), pages 1021–1026. IEEE Press, 1997.
F. Keçeci and H.-H. Nagel. Machine-vision-based estimation of pose and size parameters from a generic workpiece description. In Proc. of the International Conference on Robotics and Automation (ICRA), 2001.
S. Kunze and J. Pauli. A vision-based robot system for arranging technical objects. In Proc. of the International Symposium on Automotive Technology and Automation (ISATA), pages 119–124, 1997.
Longin Jan Latecki and Rolf Lakämper. Polygon evolution by vertex deletion. In M. Nielsen, Peter Johansen, Ole Fog Olsen, and Joachim Weickert, editors, Scale Space 99, volume 1682 of Lecture Notes in Computer Science, pages 398–409. Springer, 1999.
Longin Jan Latecki and Rolf Lakämper. Shape similarity measure based on correspondence of visualparts. IEEE Transactions on PAMI, 22(10):1185–1190, October 2000.
S. P. Lloyd. Least squares quantization in pcm. Technical report, Bell Laboratories, 1957.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin heidelberg
About this paper
Cite this paper
Suing, M., Hermes, L., Buhmann, J.M. (2001). A New Contour-Based Approach to Object Recognition for Assembly Line Robots. In: Radig, B., Florczyk, S. (eds) Pattern Recognition. DAGM 2001. Lecture Notes in Computer Science, vol 2191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45404-7_44
Download citation
DOI: https://doi.org/10.1007/3-540-45404-7_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42596-0
Online ISBN: 978-3-540-45404-5
eBook Packages: Springer Book Archive