Retrieving Shapes Efficiently by a Qualitative Shape Descriptor: The Scope Histogram
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.
KeywordsLine Segment Space Complexity Radius Ratio Retrieval Result Correct Match
Unable to display preview. Download preview PDF.
- 4.Garson, G.D., Biggs, R.S.: Analytic Mapping and Geographic Databases. Sage Publications, Newbury Park (1992)Google Scholar
- 5.Gottfried, B.: Reasoning about Intervals in Two Dimensions. In: IEEE Int. Conference on Systems, Man and Cybernetics. The Hague, pp. 5324–5332(2004)Google Scholar
- 6.Gottfried, B.: Shape from Positional-Contrast — Characterising Sketches with Qualitative Line Arrangements. Doctoral dissertation, University of Bremen (2005)Google Scholar
- 7.Gottfried, B.: Querying for Silhouettes by Qualitative Feature Schemes. In: DIAL 2006, 2nd IEEE Inter. Conf. on Document Image Analysis for Libraries (2006)Google Scholar
- 9.Latecki, L.J., Lakämper, R.: Shape Similarity Measure Based on Correspondence of Visual Parts. IEEE PAMI 22(10), 1185–1190 (2000)Google Scholar
- 10.Latecki, L.J., Lakämper, R., Eckhardt, U.: Shape Descriptors for Non-rigid Shapes with a Single Closed Contour. In: IEEE CVPR, pp. 424–429 (2000)Google Scholar
- 14.Steger, C.: On the Calculation of Arbitrary Moments of Polygons. Technical Report FGBV-96-05, Informatik IX, Technische Universität München (1996)Google Scholar