by Schuldt, Arne, Gottfried, Björn and Herzog, Otthein
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 polygons w.r.t. their 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.
Reference:
Schuldt, Arne, Gottfried, Björn and Herzog, Otthein, "\Retrieving Shapes Efficiently by a Qualitative Shape Descriptor\: \The Scope Histogram\", In 5th International Conference on Image and Video Retrieval, Springer-Verlag, no. 4071, Tempe, AZ, USA, pp. 261–270, 2006.
Bibtex Entry:
@inproceedings{Schuldt,
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 polygons w.r.t. their 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.},
address = {Tempe, AZ, USA},
author = {Schuldt, Arne and Gottfried, Bj\"{o}rn and Herzog, Otthein},
booktitle = {5th International Conference on Image and Video Retrieval},
editor = {Sundaram, Hari and Naphade, Milind and Smith, John R and Rui, Yong},
number = {4071},
pages = {261--270},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
title = {{\{Retrieving Shapes Efficiently by a Qualitative Shape Descriptor\}: \{The Scope Histogram\}}},
url = {http://www.tzi.de/~aschuldt/publications-civr2006.html},
year = {2006},
keywords = {ISPL}
}