Retrieving shapes efficiently by a qualitative shape descriptor: the scope histogram

Authors:
A. Schuldt;B. Gottfried;O. Herzog
Affiliations:
University of Bremen, Centre for Computing Technologies (TZI), Bremen;University of Bremen, Centre for Computing Technologies (TZI), Bremen;University of Bremen, Centre for Computing Technologies (TZI), Bremen
Venue:
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Year:
2006

Citing 3
Cited 8

Shape Similarity Measure Based on Correspondence of Visual Parts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Maintaining knowledge about temporal intervals

Communications of the ACM
Querying for silhouettes by qualitative feature schemes

DIAL '06 Proceedings of the Second International Conference on Document Image Analysis for Libraries

A compact shape representation for linear geographical objects: the scope histogram

GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Qualitative similarity measures-The case of two-dimensional outlines

Computer Vision and Image Understanding
Extent, Extremum, and Curvature: Qualitative Numeric Features for Efficient Shape Retrieval

KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
A Similarity Calculus for Comparing Qualitative Shape Descriptions

Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
A Similarity Calculus for Comparing Qualitative Shape Descriptions

Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
A Pragmatic Approach for Qualitative Shape and Qualitative Colour Similarity Matching

Proceedings of the 2010 conference on Artificial Intelligence Research and Development: Proceedings of the 13th International Conference of the Catalan Association for Artificial Intelligence
Shape retrieval with qualitative relations: the influence of part-order and approximation precision on retrieval performance and computational effort

KI'11 Proceedings of the 34th Annual German conference on Advances in artificial intelligence
Measures of similarity between qualitative descriptions of shape, colour and size applied to mosaic assembling

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.