Cybernetics and Information Technologies
Volume 4, No 2. Sofia, 2004, Bulgarian Academy of Sciences

Fast Image Retrieval by the Tree of Contours Content

Dimo Dimov

Institute of Information Technologies, 1113 Sofia

Abstract: The paper presents a method for fast access by content into database (DB) of images (IDB). The proposed method is based on the image tree of contours defined for graphic images, as well as on the one-dimensional complex Fourier transform of the contours. In this way, problems connected with the image invariance to translation, rotation, scaling, reflection and intensity are currently solved. The most essential image data are ordered by importance in a key of fixed length, on which the fast access is performed using the well-known index access methods of a conventional DB management system (DBMS). Problems connected with possible image noise are also discussed. The method is tested on a IDB of about 4000 images of trademarks.

Keywords: content based image retrieval, fast image retrieval, tree of image contours, Fourier's transform of contours, image databases.