Local Tetra Patterns: A New Feature Descriptor for Content-Based Image Retrieval
Keywords:
Content-based image retrieval (CBIR), Gabor transform (GT), local binary pattern (LBP), local tetra patterns (LTrPs), texture.Abstract
In this paper, we propose a novel image indexing and retrieval algorithm using local tetra patterns (LTrPs) for content-based image retrieval (CBIR). The standard local binary pattern (LBP) and local ternary pattern (LTP) encode the relationship between the referenced pixel and its surrounding neighbors by computing gray-level difference. The proposed method encodes the relationship between the referenced pixel and its neighbors, based on the directions that are calculated using the first-order derivatives in vertical and horizontal directions. In addition, we propose a generic strategy to compute th-order LTrP using th-order horizontal and vertical derivatives for efficient CBIR and analyze the effectiveness of our proposed algorithm by combining it with the Gabor transform. The performance of the proposed method is compared with the LBP, the local derivative patterns, and the LTP based on the results obtained using benchmark image databases viz., Corel 1000 database (DB1), Brodatz texture database (DB2), and MIT VisTex database (DB3). Performance analysis shows that the proposed method improves the retrieval result from 70.34%/44.9% to 75.9%/48.7% in terms of average precision/average recall on database DB1, and from 79.97% to 85.30% and 82.23% to 90.02% in terms of average retrieval rate on databases DB2 and DB3, respectively, as compared with the standard LBP. \
References
[1] Y. Rui and T. S. Huang, “Image retrieval: Current techniques, promising directions and open issues,” J. Visual Commun. Image Represent., vol. 10, no. 1, pp. 39–62, Mar. 1999.
[2] A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, “Content-based image retrieval at the end of the early years,” IEEE Trans. Pattern Anal.Mach. Intell., vol. 22, no. 12, pp. 1349–1380, Dec. 2000.
[3] M. Kokare, B. N. Chatterji, and P. K. Biswas, “A survey on current content based image retrieval methods,” IETE J. Res., vol. 48, no. 3&4, pp. 261–271, 2002.
[4] Y. Liu, D. Zhang, G. Lu, and W.-Y.Ma, “A survey of content-based image retrieval with high-level semantics,” Pattern Recogn., vol. 40, no. 1, pp. 262–282, Jan. 2007.
[5] H. A. Moghaddam, T. T. Khajoie, and A. H. Rouhi, “A new algorithm for image indexing and retrieval using wavelet correlogram,” in Proc.ICIP, 2003, pp. III-497–III-500.
[6] H. A. Moghaddam and M. Saadatmand Tarzjan, “Gabor wavelet correlogram algorithm for image indexing and retrieval,” in Proc. ICPR, 2006, pp. 925–928.
[7] M. Saadatmand Tarzjan and H. A. Moghaddam, “A novel evolutionary approach for optimizing content based image retrieval,” IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 139–153, Feb. 2007.
[8] A. Ahmadian and A. Mostafa, “An efficient texture classification algorithm using gabor wavelet,” in Proc. EMBS, 2003, pp. 930–933.
[9] M. N. Do andM. Vetterli, “Wavelet-based texture retrieval using generalized Gaussian density and Kullback–Leibler distance,” IEEE Trans. Image Process., vol. 11, no. 2, pp. 146–158, Feb. 2002.
[10] M. Unser, “Texture classification by wavelet packet signatures,” IEEE Trans. Pattern Anal.Mach. Intell., vol. 15, no. 11, pp. 1186–1191, Nov. 1993.
[11] B. S. Manjunath and W. Y. Ma, “Texture features for browsing and retrieval of image data,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 8, pp. 837–842, Aug. 1996.
[12] M. Kokare, P. K. Biswas, and B. N. Chatterji, “Texture image retrieval using rotated wavelet filters,” Pattern Recogn. Lett., vol. 28, no. 10, pp. 1240–1249, Jul. 2007.
[13] M. Kokare, P. K. Biswas, and B. N. Chatterji, “Texture image retrieval using new rotated complex wavelet filters,” IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 6, pp. 1168–1178, Dec. 2005.
[14] M. Kokare, P. K. Biswas, and B. N. Chatterji, “Rotation-invariant texture image retrieval using rotated complexwavelet filters,” IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1273–1282, Dec. 2006.
[15] T. Ojala, M. Pietikainen, and D. Harwood, “A comparative study of texture measures with classification based on feature distributions,” Pattern Recogn., vol. 29, no. 1, pp. 51–59, Jan. 1996.
[16] T. Ojala, M. Pietikainen, and T. Maenpaa, “Multiresolution gray-scale and rotation invariant texture classification with local binary patterns,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 971–987, Jul. 2002.
[17] M. Pietikainen, T. Ojala, T. Scruggs, K. W. Bowyer, C. Jin, K. Hoffman, J. Marques, M. Jacsik, and W. Worek, “Rotational invariant texture classification using feature distributions,” Pattern Recogn., vol. 33, no. 1, pp. 43–52, Jan. 2000.
[18] Z. Guo, L. Zhang, and D. Zhang, “Rotation invariant texture classification using LBP variance with global matching,” Pattern Recogn., vol. 43, no. 3, pp. 706–719, Mar. 2010.
[19] S. Liao, M.W. K. Law, and A. C. S. Chung, “Dominant local binary patterns for texture classification,” IEEE Trans. Image Process., vol. 18, no. 5, pp. 1107–1118, May 2009.
[20] Z. Guo, L. Zhang, and D. Zhang, “A completed modeling of local binary pattern operator for texture classification,” IEEE Trans. Image Process., vol. 19, no. 6, pp. 1657–1663, Jun. 2010.
[21] H. Lategahn, S. Gross, T. Stehle, and T. Aach, “Texture classification by modeling joint distributions of local patterns with Gaussian mixtures,” IEEE Trans. Image Process., vol. 19, no. 6, pp. 1548–1557, Jun. 2010.
[22] T. Ahonen, A. Hadid, and M. Pietikainen, “Face description with local binary patterns: Applications to face recognition,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 12, pp. 2037–2041, Dec. 2006.
[23] G. Zhao and M. Pietikainen, “Dynamic texture recognition using local binary patterns with an application to facial expressions,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 6, pp. 915–928, Jun. 2007.
[24] X. Li,W. Hu, Z. Zhang, and H.Wang, “Heat Kernel based local binary pattern for face representation,” IEEE Signal Process. Lett., vol. 17, no. 3, pp. 308–311, Mar. 2010.
[25] B. Zhang, Y. Gao, S. Zhao, and J. Liu, “Local derivative pattern versus local binary pattern: Face recognition with higher-order local pattern descriptor,” IEEE Trans. Image Process., vol. 19, no. 2, pp. 533–544, Feb. 2010.
[26] Z. Lei, S. Liao, M. Pietikäinen, and S. Z. Li, “Face recognition by exploring information jointly in space, scale and orientation,” IEEE Trans. Image Process., vol. 20, no. 1, pp. 247–256, Jan. 2011.
[27] G. Zhao, M. Barnard, and M. Pietikäinen, “Lipreading with local spatiotemporal descriptors,” IEEE Trans. Multimedia, vol. 11, no. 7, pp. 1254–1265, Nov. 2009.
[28] S.-Z. Su, S.-Y. Chen, S.-Z. Li, S.-A. Li, and D.-J. Duh, “Structured local binary Haar pattern for pixel-based graphics retrieval,” Electron. Lett., vol. 46, no. 14, pp. 996–998, Jul. 2010.
[29] M. Li and R. C. Staunton, “Optimum Gabor filter design and local binary patterns for texture segmentation,” Pattern Recog., vol. 29, no. 5, pp. 664–672, Apr. 2008.
[30] M. Heikkila andM. Pietikainen, “A texture based method for modeling the background and detecting moving objects,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 657–662, Apr. 2006.
[31] X. Huang, S. Z. Li, and Y. Wang, “Shape localization based on statistical method using extended local binary patterns,” in Proc. ICIG, 2004, pp. 184–187.
[32] M. Heikkila, M. Pietikainen, and C. Schmid, “Description of interest regions with local binary patterns,” Pattern Recog., vol. 42, no. 3, pp. 425–436, Mar. 2009.
[33] D. Unay, A. Ekin, and R. S. Jasinschi, “Local structure-based region-of-interest retrieval in brain MR images,” IEEE Trans. Inf. Technol. Biomed., vol. 14, no. 4, pp. 897–903, Jul. 2010.
[34] X. Tan and B. Triggs, “Enhanced local texture feature sets for face recognition under difficult lighting conditions,” IEEE Trans. Image Process., vol. 19, no. 6, pp. 1635–1650, Jun. 2010.
[35] M. Subrahmanyam, A. B. Gonde, and R. P. Maheshwari, “Color and texture features for image indexing and retrieval,” in Proc. IACC, 2009, pp. 1411–1416.
[36] Corel 1000 and Corel 10000 image database [Online]. Available: http:// wang.ist.psu.edu/docs/related.shtml
[37] P. Brodatz, Textures: A Photographic Album for Artists and Designers. New York: Dover, 1996.
[38] University of Southern California, Los Angeles, “Signal and image processing institute,” [Online]. Available: http://sipi.usc.edu/database/
[39] MIT Vision and Modeling Group, Cambridge, “Vision texture,” [Online].Available: http://vismod.media.mit.edu/pub/
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Under this license, authors retain ownership of the copyright for their articles. By submitting to the International Journal of Advanced Research in Science, Management, and Technology (IJARSMT), authors grant the journal the right of first publication. Users are free to share, copy, and redistribute the material in any medium or format, and to adapt, remix, transform, and build upon the material for any purpose, including commercially, provided that appropriate credit is given to the original author(s) and the journal, a link to the license is provided, and any changes made are indicated.
