Adaptive image segmentation for region-based object retrieval using generalized Hough transform

被引:19
作者
Chung, Chi-Han [1 ]
Cheng, Shyi-Chyi [1 ]
Chang, Chin-Chun [1 ]
机构
[1] Natl Taiwan Ocean Univ, Dept Comp Sci & Engn, Chilung 20224, Taiwan
关键词
Object recognition; Hough transform; Image segmentation; Information retrieval; CONCEPTUALIZATION;
D O I
10.1016/j.patcog.2010.04.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Finding an object inside a target image by querying multimedia data is desirable, but remains a challenge. The effectiveness of region-based representation for content-based image retrieval is extensively studied in the literature. One common weakness of region-based approaches is that perform detection using low level visual features within the region and the homogeneous image regions have little correspondence to the semantic objects. Thus, the retrieval results are often far from satisfactory. In addition, the performance is significantly affected by consistency in the segmented regions of the target object from the query and database images. Instead of solving these problems independently, this paper proposes region-based object retrieval using the generalized Hough transform (GHT) and adaptive image segmentation. The proposed approach has two phases. First, a learning phase identifies and stores stable parameters for segmenting each database image. In the retrieval phase, the adaptive image segmentation process is also performed to segment a query image into regions for retrieving visual objects inside database images through the GHT with a modified voting scheme to locate the target visual object under a certain affine transformation. The learned parameters make the segmentation results of query and database images more stable and consistent. Computer simulation results show that the proposed method gives good performance in terms of retrieval accuracy, robustness, and execution speed. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3219 / 3232
页数:14
相关论文
共 23 条
[1]  
[Anonymous], 1982, Computer Vision
[2]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]  
Beucher S., 1993, MATH MORPHOLOGY IMAG
[5]   Blobworld: Image segmentation using expectation-maximization and its application to image querying [J].
Carson, C ;
Belongie, S ;
Greenspan, H ;
Malik, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (08) :1026-1038
[6]   Generalized Hough transform using regions with homogeneous color [J].
Chau, CP ;
Siu, WC .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :183-199
[7]   Visual object retrieval via block-based visual-pattern matching [J].
Cheng, Shyi-Chyi ;
Kuo, Chen-Tsung ;
Chen, Hong-Jay .
PATTERN RECOGNITION, 2007, 40 (06) :1695-1710
[8]  
EAKINS PJ, 2002, J PATTERN RECOGNITIO, V1, P3
[9]   Statistical modeling and conceptualization of natural images [J].
Fan, JP ;
Gao, YL ;
Luo, HZ ;
Xu, GY .
PATTERN RECOGNITION, 2005, 38 (06) :865-885
[10]   Spatial template extraction for image retrieval by region matching [J].
Hsieh, JW ;
Grimson, WEL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (11) :1404-1415