Shape representation for image retrieval

akhencha I hbriand} @ireste.fr In the domain of the content-based image retrieval, the user formulates his queries from both visual and textual descriptions. In the sequel, we will only dwell on one of the most important visual features, namely the shape feature. The shape feature is essential as it corresponds to region of interest in images. Consequently, the shape representation is fundamental. This description must be compact and accurate, and it must own properties of invariance to several geometric transformations. After presenting several shape representations, we present the two complementary methods implemented in our prototype. The first one is an existing well-known approach, Freeman code, and the second one is an adaptation of a famous approach, Fourier theory. Simulations allow us to compare our results with results obtained under MATLAB, a powerful mathematical software, and to validate the proposed method.

[1]  Setrag Khoshafian,et al.  Multimedia and imaging databases , 1995 .

[2]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Multimedia Systems.

[3]  T.S. Huang,et al.  A relevance feedback architecture for content-based multimedia information retrieval systems , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[4]  Bernd Jähne,et al.  Digital Image Processing: Concepts, Algorithms, and Scientific Applications , 1991 .

[5]  David Dubin,et al.  MultiMedia and Imaging Databases , 1996, Information Processing & Management.

[6]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[7]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[8]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[9]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[10]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[11]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Nozha Boujemaa,et al.  Surfimage: a flexible content-based image retrieval system , 1998, MULTIMEDIA '98.

[13]  Thomas S. Huang,et al.  Modified Fourier Descriptors for Shape Representation - A Practical Approach , 1996 .

[14]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[15]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[16]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Other Conferences.

[17]  Claude Gasquet,et al.  Analyse de Fourier et applications : filtrage, calcul numérique, ondelettes , 1990 .

[18]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.