Abstract
In this paper we describe a system that is able to acquire models of 2-D shapes from cluttered scenes. The input of the system is a sequence of images each of which shows an unknown number of overlapping unknown 2-D objects. The system identifies matching partial shapes across different images and combines them into complete 2-D shape models thus giving a complete interpretation of the input scenes. The identification of partial shapes is based on string matching, whereas a graph search procedure is used for shape model generation. The system has been fully implemented and tested on images containing parts of a jigsaw puzzle.
Chapter PDF
References
D.H. Ballard, Generalizing the Hough Transform to Detect Arbitrary Shapes, Pattern Recognition, Vol.13, 1981, pp. 111–122
J.L. Turne, T.N. Mudge, R.A. Volz, Recognizing Partially Occluded Parts, IEEE Trans. Pattern Anal. Mach. Intell., Vol.7, No.4, 1985, pp. 410–421
W.E.L. Grimson and T. Lonyano-Perez, Localizing Overlapping Parts by Searching the Interpretation Tree, IEEE Transc. Pattern Anal. Mach. Intell., Vol.9, No.4, 1987, pp. 469–482
N. Ayache, O.D. Faugeras, HYPER: a New Approach for the Recognition and Positioning of two-dimensional Objects, IEEE Trans. Pattern Anal. Mach. Intell., Vol.8, No.1, 1986, pp. 44–54
Y.-T. Tsay, W.-H. Tsai, Model-guided Attributed String Matching by Split-and-merge for Shape Recognition, Int. J. Pattern Recognition Artif. Intell. No.3, 1989, pp. 159–179
H. Bunke, T. Glauser, Viewpoint Independent Representation and Recognition of Polygonal Faces in 3-D, IEEE Trans. Robotics Automat., Vol.9, No.4, 1993, pp. 457–462
H.J. Wolfson, Model-based Object Recognition by Geometric Hashing, Proc. 1st Eur. Conf. Comput. Vision Antibes, 1990, pp. 526–536
D. Huttenlocher, G. Klaudermann, W. Ruckbfidge, Comparing Images Using the Hausdorff Distance, IEFF Trans. Pattern Anal. Mach. Intell., Vol.15, No.9, 1993, pp. 850–863
K.Y. Kupeev, H.J. Wolfson, A New Method of Estimating Shape Similarity, Pattern Recognition Letters, No.17, 1996, pp. 873–887
A. Hutchinson, Algorithmic Learning, Oxford University Press, 1994
J.W. Shavlick, T.G. Dietterich (eds.), Readings in Machine Learning, Morgan Kaufman, San Mateo, 1990
Y. Kodratoff, S. Moscatelli, Machine Learning for Object Recognition and Scene Analysis, Int. Journal of Pattern Recognition and Artificial Intelligence, Vol.8, No.1, 1994, pp. 259–305
B. Bhanu, T. Poggio (guest eds.), Special Section on Learning in Computer Vision, IEEE Trans. Pattern Anal. Mach. Intell., Vol.16, No.9, 1994, pp. 865–919
H. Bunke, U. Bühler, Applications of Approximate String Matching to 2D Shape Recognition, Pattern Recognition, Vol.26, No.12, 1993, pp. 1797–1812
R.A. Wagner, M.J. Fischer, The String-to-string Correction Problem, Jour. ACM, Vol.21, 1994, pp. 168–173
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bunke, H., Zumbühl, M. (1998). Acquisition of 2-D shape models from scenes with overlapping objects using string matching. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033238
Download citation
DOI: https://doi.org/10.1007/BFb0033238
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive
