Comparing image objects using tree-based approach

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. © 2012 Springer-Verlag Berlin Heidelberg.