Water-filling: a novel way for image structural feature extraction
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 570-574 vol.2
- https://doi.org/10.1109/icip.1999.822959
Abstract
The performance of a content based image retrieval (CBIR) system is inherently constrained by the features adopted to represent the images in the database. In this paper, a new approach is proposed for image feature extraction based on edge maps. The feature vector with multiple feature components is computed through a "water-filling algorithm" applied on the edge map of the original image. The idea of this algorithm is to obtain measures of the edge length and complexity by graph traverse. The new feature is move generally applicable than texture or shape features. We call this structure feature. Experiments show that the new feature is capable of catching salient edge/structure information in the images. An experimental retrieval system utilizing the proposed new features yields better results in retrieving city/building images than some global texture features (wavelet moments). The new feature is ideal for images with clear edge structure. After combining the new features with other features in a relevance feedback framework, satisfactory retrieval results are observed.Keywords
This publication has 7 references indexed in Scilit:
- A framework for learning query concepts in image classificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Transform features for texture classification and discrimination in large image databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- ON IMAGE CLASSIFICATION: CITY IMAGES VS. LANDSCAPESPattern Recognition, 1998
- Query by image and video content: the QBIC systemComputer, 1995
- Shape Discrimination Using Fourier DescriptorsIEEE Transactions on Systems, Man, and Cybernetics, 1977
- Textural Features for Image ClassificationIEEE Transactions on Systems, Man, and Cybernetics, 1973
- Fourier Descriptors for Plane Closed CurvesIEEE Transactions on Computers, 1972