Structure-Texture Image Decomposition for Content-Based Image Retrieval
Subject Areas : electrical and computer engineeringS. Hayati 1 , S. Saryazdi 2 , H. Nezamabadi-pour 3 *
1 -
2 -
3 -
Abstract :
In this paper, a novel low-level image feature extraction and indexing scheme based on structure-texture image decomposition is presented. The main idea of this work is to decompose database images to structure and texture sub-images to decrease the destructive effects of simultaneous existence of structure and texture information in the image in indexing phase. It is also shown that precision in a typical content-based image retrieval system can considerably increase by combining the feature vectors extracted from structure and texture sub-images. An image database containing 10000 images of 82 different semantic groups is used to evaluate the proposed method. The results confirm the effectiveness of this method.
[1] Y. Liu, D. Zhang, G. Lu, and W. Ma, "A survey of content-based image retrieval with high-level semantics," Pattern Recognition, vol. 40, no. 1, pp. 262-282, Jan. 2007.
[2] J. Aujol, G. Gilboa, T. Chan, and S. Osher, "Structure-texture image decomposition - modeling, algorithms, and parameter selection," Int. J. of Computer Vision, vol. 67, no. 1, pp. 111-136, Apr. 2006.
[3] S. F. Chang, T. Sikora, and A. Purl, "Overview of the MPEG - 7 standard," IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, no. 6, pp. 688-695, Jun. 2001.
[4] L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithm," Physica, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
[5] Y. Meyer, Oscillating Pattern in Image Processing and Nonlinear Evolution Equations, the 15th Dean Jacqueline B. Lewis Memorial Lectures, 2002.
[6] L. Vese and S. Osher, "Modeling texture with total variation minimization and oscillating patterns in image processing," J. of Scientific Computing, vol. 19, no. 1-3, pp. 553-572, Dec. 2003.
[7] L. Vese, S. Osher, "Color texture modeling and color image decomposition in variational PDE approach," in Proc. of the Eighth Int. Symp. on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC'06, pp.103-110, 2006.
[8] P. Clough, M. Grubinger, A. Hangury, and H. Muller, "Overview of the imageclef 2007 photographic retrieval task," in Proc. CLEF 2007 Workshop, LNCS, Budapest, Hungary, pp. 445-471, 2008.
[9] R. Shahidi and C. Moloney, "Decorrelating structure and texture components of a variational decomposition," IEEE Trans. on Image Processing, vol. 18, no. 2, pp. 299-309, Feb. 2009.
[10] R. Shahidi and C. Moloney, "Variational textured image decomposition with improved edge segregation," in Proc. IEEE Int. Conf. on Image Processing, ICIP'06, pp. 1569-1572, 8-11 Oct. 2006.
[11] J. Murong, K. Huiling, W. Qian, and C. Yunmei, "Adaptive parameter computing on structure-texture image decomposition," in Proc. Int. Conf. on Computer Science and Software Engineering, pp. 371-373, 12-14 Dec. 2008.
[12] K. A. Patwardhan and G. Sapiro, "Automatic image decomposition," in Proc. IEEE Int. Conf. on Image Processing, ICIP'04, vol. 1, pp. 645-648, Sep. 2004.
[13] S. J. Osher, A. Sole, and L. A. Vese, "Image decomposition and restoration using total variation minimization and the H-1 norm," Sci. Multiscal Model. Simul., vol. 1, no. 3, pp. 349-370, 2003.
[14] T. Sikora, "The MPEG-7 visual standard for content description - an overview," IEEE Trans. on Circuit and System for Video Technology, vol. 11, no. 6, pp. 696-702, Jun. 2001.
[15] J. Winn, A. Criminisi, and T. Minka, "Object categorization by learned universal visual dictionary," in Proc. IEEE Intl. Conf. on Computer Vision, vol. 2, pp. 1800-1807, Beijing, China, Oct. 2008.
[16] F. Magouyres, "Mathematical analysis of model which combines total variation and wavelet fo image restoration," in Proc. Workshop on Image Processing and Related Mathematical Topics, 10 pp., 2002.
[17] I. Daubechies and G. Teschke, "Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising," App. Comp. Harmonic Analysis, vol. 19, no. 1, pp. 1-17, Jul. 2005.
[18] D. K. Park, Y. S. Jeon, and C. S. Won, "Efficient use of local edge histogram descriptor," in Proc. 2000 ACM workshops on Multimedia, pp. 51-54, 2000.
[19] J. Z. Wang, J. Li, D. Chan, and G. Wiederhold, "Semantics - sensitive retrieval for digital picture libraries," Digital Library Magazine, vol. 5, no. 11, Nov. 1999.
[20] D. Paquin, D. Levy, E. Schreibmann, and L. Xing, "Multiscale image registration," Math. Biosci. Eng., vol. 3, pp. 389-418, 2006.
[21] A. Yamada, M. Pickering, S. Jeannin, L. Cieplinski, J. R. Ohm, and M. Editors, Eds., "MPEG - 7 visual part of experimentation model version 8.0," ISO/IEC JTC1/SC29/WG11/N3673, Oct. 2000.
[22] B. S. Manjunath, J. R. Ohm, V. V. Vasudevan, and A. Yamada, "MPEG-7 color and texture descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 703-715, Jun. 2001.
[23] J. Z Wang, J. Li, and G. Wiederhold, "SDIMPLIcity: semantic sensitive integratede matching for picture libraries," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 23, no. 9, pp. 142-147, Sep. 1999.
[24] ش. شمسي‌گوشکي، بازيابي تصاوير رنگي بر پايه محتوا با استفاده از روش‌هاي چندپرسشي و بازخورد ربط، پايان‌نامه کارشناسي ارشد، دانشگاه شهيد باهنر کرمان، ارديبهشت 1389.
[25] ح. نظام آبادي پور و ا. کبير، "ارزيابي معيارهاي عدم شباهت در بازيابي و طبقه‌بندي تصوير،" فصلنامه فني و مهندسي مدرس، ش. 22، صص. 98-89، زمستان 1384.
[26] س. حياتي، س. سريزدي، ح. نظام آبادي پور و ا. شمسي، "رهيافتي جديد براي نمايه‌سازي تصاوير بر اساس تجزيه تصوير،" پانزدهمين کنفرانس سالانه انجمن کامپيوتر ايران، تهران، اسفند 1388.
[27] س. حياتي، جداسازي تصوير به مؤلفه‌هاي بافت و ساختار براي بازيابي تصوير بر اساس محتوا، پايان‌نامه کارشناسي ارشد، دانشگاه شهيد باهنر کرمان، تير 1389.
[28] F. Zhang, X. Ye, and W. Liu, "Image decomposition and texture segmentation via sparse representation," IEEE Signal Processing Letters, vol. 15, pp. 641-644, 2008.
[29] M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, "Simultaneous structure and texture image inpainting," IEEE Trans. Image Processing, vol. 12, no. 8, pp. 882-889, Aug. 2003.
[30] K. Singh, M. Ma, D. W. Park, and S. An, "Image indexing based on MPEG-7 scalable color descriptor," Key Engineering Material, vol. 277-279, pp. 375-382, 2005.