Centre for Computing Technologies (TZI)
University of Bremen, Am Fallturm 1, D-28359 Bremen
Efficient image retrieval from large image databases is a challenging problem. In this paper we present a method offering constant time complexity for the comparison of two shapes. In order to achieve this, we extend the qualitative concept of positional-contrast by 86 new relations describing the position of a polygon w. r. t. its line segments. On this basis a histogram of the relations' frequencies is computed for each shape. A useful property of our approach is that, due to the underlying concept of positional-contrast, it can be intuitively decided whether its combination with other features is promising. Especially, retrieval results of about 64% are achieved in the MPEG test with constant time complexity.
Schuldt, A., Gottfried, B., and Herzog, O. (2006). Retrieving Shapes Efficiently by a Qualitative Shape Descriptor: The Scope Histogram. In Sundaram, H., Naphade, M., Smith, J., and Rui, Y. (eds.): 5th International Conference on Image and Video Retrieval (CIVR 2006). Tempe, AZ, USA, July 13-15, 2006. LNCS 4071, Springer-Verlag, pp. 261-270.