|Table of Contents|

Regions with Tree Relationships Segmented on Shape Features Matching for Image Retrieval(PDF)


Research Field:
Publishing date:


Regions with Tree Relationships Segmented on Shape Features Matching for Image Retrieval
QianXiaofeng YanWei ①
School of Mechanical Engineering,NUAA,Nanjing ,210016)
image retrieval matching t ree content-based hierarchical relat ionships
An algorithm for color imag e retrieval by regions with hierarchical t ree relationships matching is presented. First segment an image into several reg ions w ith relationship t ree st ructure in the degree presented beforehand based on shape features. Then by combining the informat ion of the relat ionship tree st ructure and color histogram of the regions images can be retrieved more accurately. The response t ime of ret rieval is st rongly reduced by two rough filter condit ions set in the algorithm. Fundamental geomet ry t ransformat ion, such as move, rotat ion, scale, of the object s in images does not affect ret rieval results by using the algorithm. The eff iciency of retrieval by using this alg orithm is hig hly increased compared w ith that of retrieval by using normal color histogram matching as show n by the ret rieval experiment s w ith real image database.


1 Stricker M, Dimai A. Color index ing w ith weak spatial constr aints. SPIE Proceeding s, 1996,2 670: 29~ 40
2 Jain Anil K, Vailaya A. Imag e r etr iev al using color and shape. Pattern Recognition, 1996, 29( 8) :1 233~ 1 244
3 Fuh Chiou- Shann. Hierarchical color imag e r eg ion segmentation for content-based image retrieval system. IEEE Transactions on Image Processing, 2000, 9: 156~ 162
4 Wang M J, Zhang K, Jeong K, Shasha D. A system for approx imate tr ee matching. IEEE Tr ans Knowl Data Eng , 1994, 6: 559~ 571
5 Funt Br ain V, Finlayson Graham D. Color constant color indexing. IEEE T ransactions on Patter n
Analysis and Machine Intelligence, 1995, 17( 5) : 522~ 529
6 Tremeau A, Borel N. A reg ion grow ing and mer ging algor ithm to color segmentation. Patter n Recognition, 1997, 30: 1 191~ 1 203
7 Healey G.Segmenting images using normalized color. IEEE Trans Image Processing, 1992, 22: 64~ 73


Last Update: 2013-03-25