×

zbMATH — the first resource for mathematics

Adaptive image segmentation for region-based object retrieval using generalized Hough transform. (English) Zbl 1205.68144
Summary: 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.
MSC:
68P20 Information storage and retrieval of data
68T10 Pattern recognition, speech recognition
68U10 Computing methodologies for image processing
Software:
SIMPLIcity; ASIFT
PDF BibTeX Cite
Full Text: DOI
References:
[1] Eakins, P. John, Toward intelligent image retrieval, J. pattern recognition, 1, 3-14, (2002) · Zbl 0988.68800
[2] Smeulders, A.W.M.; Worring, M.; Gupta, A.; Jain, R., Content-based image retrieval at the end of the early years, IEEE trans. pattern anal. Mach. intell., 22, 1349-1380, (2000)
[3] Rui, Yong; Huang, T.S.; Chang, Shih-Fu, Image retrieval: current techniques, promising directions, and open issues, J. visual commun. image represent., 10, 39-62, (1999)
[4] Liu, Y.; Zhang, D.; Lu, G.; Ma, W.-Y., A survey of content-based image retrieval with high-level semantics, J. pattern recognition, 40, 262-282, (2007) · Zbl 1103.68503
[5] Wang, J.Z.; Li, J.; Wiederhold, G., Simplicity: semantic-sensitive integrated matching for picture libraries, IEEE trans. pattern anal. Mach. intell., 23, 947-963, (2001)
[6] Pratikakis, I.; Vanhamel, I.; Sahli, H.; Gatos, B.; Perantonis, S.J., Unsupervised watershed-driven region-based image retrieval, IEE proc. vision images signal process., 153, 313-322, (2006)
[7] Carson, C.; Belongie, S.; Greenspan, H.; Malik, J., Blobword: image segmentation using E-M and its application to image querying, IEEE trans. pattern anal. Mach. intell., 24, 1026-1038, (2002)
[8] Hsieh, J.-W.; Grimson, W.E.L., Spatial template extraction for image retrieval by region matching, IEEE trans. image process., 12, 1404-1415, (2003)
[9] Fan, J.; Gao, Y.; Luo, H.; Xu, G., Statistical modeling and conceptualization of natural images, J. pattern recognition, 38, 865-885, (2005)
[10] Luo, J.; Guo, C.-E., Perceptual grouping of segmented regions in color images, J. pattern recognition, 36, 2781-2792, (2003) · Zbl 1059.68151
[11] Zhu, S.-C., Statistical modeling and conceptualization of visual patterns, IEEE trans. pattern anal. Mach. intell., 25, 691-712, (2003)
[12] Jiang, W.; Er, G.; Dai, Q.; Gu, J., Similarity-based online feature selection in content-based image retrieval, IEEE trans. image process., 15, 702-712, (2006)
[13] Jing, F.; Li, M.; Zhang, H.-J.; Zhang, B., Relevance feedback in region-based image retrieval, IEEE trans. circuits syst. video technol., 14, 672-681, (2004)
[14] Ballard, D., Generalizing the Hough transform to detect arbitrary shapes, J. pattern recognition, 13, 111-122, (1981) · Zbl 0454.68112
[15] Cheng, S.-C.; Kuo, C.-T.; Chen, H.-J., Visual object retrieval via block-based visual pattern matching, J. pattern recognition, 40, 1695-1710, (2007) · Zbl 1114.68058
[16] Ballard, D.H.; Brown, C.M., Computer vision, (1982), Prentice-Hall Englewood Cliffs, NJ
[17] Chau, C.P.; Siu, W.C., Generalized Hough transform using regions with homogeneous color, Int. J. comput. vision, 59, 183-199, (2004)
[18] Beucher, S.; Meyer, F., The morphological approach to segmentation: the watershed transformation, ()
[19] Canny, J.F., A computational approach to edge detection, IEEE trans. pattern anal. Mach. intell., PAMI-8, 679-698, (1986)
[20] Lee, H.-C.; Cok, D.R., Detecting boundaries in a vector field, IEEE trans. signal process., 39, 1181-1194, (1991)
[21] Matas, J.; Chum, O.; Urban, M.; Pajdla, T., Robust wide-baseline stereo from maximally stable extremal regions, Image vision comput., 20, 761-767, (2004)
[22] Shan, S.P.; Xuan, X.; DeLeeuw, R.J.; Khojasten, M.; Lam, W.L.; Ng, R.; Murphy, K.P., Integrating copy number polymorphisms into array CGH analysis using a robust HMM, J. bioinformatics, 22, e431-e439, (2006)
[23] Morel, J.M.; Yu, G., ASIFT: a new framework for fully affine invariant image comparison, SIAM J. imag. sci., 2, 438-469, (2009) · Zbl 1181.68252
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.