Abstract
In this paper, we propose a tree-based approach to represent and compare image objects. Upon objects separated from images trees are constructed. The key observation is that from similar objects similar trees are produced. On the other hand, upon dissimilar objects unlike trees are created. Additionally, the degree of dissimilarity between objects is proportional to the degree of dissimilarity between the trees. Hence, it is possible to express the difference between two objects as the difference between the trees. The paper presents algorithms of creating and comparing trees as well as results, which confirm usefulness of the 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
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4), 509–522 (2002)
Grigorescu, C., Petkov, N.: Distance sets for shape filters and shape recognition. IEEE Transactions on Image Processing 12(10), 1274–1286 (2003)
Veltkamp, R.: Shape matching: similarity measures and algorithms. In: SMI 2001 International Conference on Shape Modeling and Applications, pp. 188–197 (May 2001)
Ankerst, M., Kriegel, H.P., Seidl, T.: A multistep approach for shape similarity search in image databases. IEEE Transactions on Knowledge and Data Engineering 10(6), 996–1004 (1998)
Sebastian, T., Klein, P., Kimia, B.: On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), 116–125 (2003)
Latecki, L., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(10), 1185–1190 (2000)
Prieto, M., Allen, A.: A similarity metric for edge images. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(10), 1265–1273 (2003)
Jia, L., Kitchen, L.: Object-based image similarity computation using inductive learning of contour-segment relations. IEEE Transactions on Image Processing 9(1), 80–87 (2000)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (November/December 1995)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43 (October 1995)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Probability and Statistics. Wiley–Interscience, New York (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zieliński, B., Iwanowski, M. (2012). Comparing Image Objects Using Tree-Based Approach. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2012. Lecture Notes in Computer Science, vol 7594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33564-8_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-33564-8_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33563-1
Online ISBN: 978-3-642-33564-8
eBook Packages: Computer ScienceComputer Science (R0)