loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 Workshop on Content-Based Access of Image and Video Libraries (CBAIVL '97)
Models and algorithms for efficient color image indexing
PUERTO RICO
June 20-June 20
ISBN: 0-8186-7981-6
In Kyu Park, Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Il Dong Yun, Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Sang Uk Lee, Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
A robust color image retrieval algorithm is proposed, based on the hybrid graph representation, i.e. a dual graph which consists of a modified color adjacency graph (MCAG) and a spatial variance graph (SVG). The MCAG is proposed to enhance the indexing performance and the database capacity by increasing the feature dimension. In addition, the SVG is introduced in order to utilize the geometric statistics of the chromatic segment in the spatial domain. In the matching, we expand the histogram intersection into the graph intersection, in which graph matching is performed using simple matrix operations. Intensive discussions and experimental results are provided to evaluate the performance of the proposed algorithm. Experiments are carried out with M.J. Swain's et al.'s (1991) test images and the VIRAGE images. It is shown that the proposed algorithm provides high retrieval performance with tolerable computational complexity.
Index Terms:
image colour analysis; efficient color image indexing; robust color image retrieval algorithm; hybrid graph representation; dual graph; modified color adjacency graph; spatial variance graph; indexing performance; database capacity; feature dimension; geometric statistics; chromatic segment; spatial domain; image matching; histogram intersection; graph intersection; graph matching; matrix operations; retrieval performance evaluation; VIRAGE images; computational complexity
Citation:
In Kyu Park, Il Dong Yun, Sang Uk Lee, "Models and algorithms for efficient color image indexing," cbaivl, pp.36, 1997 Workshop on Content-Based Access of Image and Video Libraries (CBAIVL '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.