Local Tetra Patterns: A New Feature Descriptor for Content-Based Image Retrieval
Inhaltsverzeichnis
Referenz
Subrahmanyam Murala, R. P. Maheshwari, Member, IEEE, and R. Balasubramanian: Local Tetra Patterns: A New Feature Descriptor for Content-Based Image Retrieval. IEEE Transactions on Image Processing, vol. 21 issue. 5, pp. 2874-2886, May 2012.
DOI
http://dx.doi.org/10.1109/TIP.2012.2188809
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 nth-order LTrP using (n - 1)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.
Extended Abstract
Bibtex
@ARTICLE{6175124,
author={S. Murala and R. P. Maheshwari and R. Balasubramanian},
journal={IEEE Transactions on Image Processing},
title={Local Tetra Patterns: A New Feature Descriptor for Content-Based Image Retrieval},
year={2012},
volume={21},
number={5},
pages={2874-2886},
keywords={image coding;image retrieval;transforms;CBIR;Gabor transform;LTP encode;LTrPs;MIT VisTex database;content-based image retrieval;derivative patterns;feature descriptor;first-order derivatives;gray-level difference;image databases;image indexing;local binary pattern;local ternary pattern;local tetra patterns;Data mining;Face recognition;Feature extraction;Heating;Image retrieval;Shape;Content-based image retrieval (CBIR);Gabor transform (GT);local binary pattern (LBP);local tetra patterns (LTrPs);texture;Algorithms;Documentation;Image Enhancement;Image Interpretation, Computer-Assisted;Information Storage and Retrieval;Pattern Recognition, Automated;Reproducibility of Results;Sensitivity and Specificity},
doi={10.1109/TIP.2012.2188809},
url={http://dx.doi.org/10.1109/TIP.2012.2188809 http://de.evo-art.org/index.php?title=Local_Tetra_Patterns:_A_New_Feature_Descriptor_for_Content-Based_Image_Retrieval },
ISSN={1057-7149},
month={May},
}
Used References
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, 1999 http://dx.doi.org/10.1006/jvci.1999.0413
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, 2000 http://dx.doi.org/10.1109/34.895972
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 http://dx.doi.org/10.1080/03772063.2002.11416285
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, 2007 http://dx.doi.org/10.1016/j.patcog.2006.04.045
H. A. Moghaddam , T. T. Khajoie and A. H. Rouhi, "A new algorithm for image indexing and retrieval using wavelet correlogram", Proc. ICIP, pp. III-497-III-500, 2003 http://dx.doi.org/10.1109/ICIP.2003.1247290
H. A. Moghaddam and M. Saadatmand Tarzjan, "Gabor wavelet correlogram algorithm for image indexing and retrieval", Proc. ICPR, pp. 925-928, 2006 http://dx.doi.org/10.1109/ICPR.2006.593
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, 2007 http://dx.doi.org/10.1109/TSMCB.2006.880137
A. Ahmadian and A. Mostafa, "An efficient texture classification algorithm using gabor wavelet", Proc. EMBS, pp. 930-933, 2003 http://dx.doi.org/10.1109/IEMBS.2003.1279918
M. N. Do and M. Vetterli, "Wavelet-based texture retrieval using generalized Gaussian density and Kullback–Leibler distance", IEEE Trans. Image Process., vol. 11, no. 2, pp. 146-158, 2002 http://dx.doi.org/10.1109/83.982822
M. Unser, "Texture classification by wavelet packet signatures", IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1186-1191, 1993 http://dx.doi.org/10.1109/34.244679
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, 1996 http://dx.doi.org/10.1109/34.531803
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, 2007 http://dx.doi.org/10.1016/j.patrec.2007.02.006
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, 2005 http://dx.doi.org/10.1109/TSMCB.2005.850176
M. Kokare , P. K. Biswas and B. N. Chatterji, "Rotation-invariant texture image retrieval using rotated complex wavelet filters", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1273-1282, 2006 http://dx.doi.org/10.1109/TSMCB.2006.874692
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, 1996 http://dx.doi.org/10.1016/0031-3203(95)00067-4
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, 2002 http://dx.doi.org/10.1109/TPAMI.2002.1017623
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, 2000 http://dx.doi.org/10.1016/S0031-3203(99)00032-1
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, 2010 http://dx.doi.org/10.1016/j.patcog.2009.08.017
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, 2009 http://dx.doi.org/10.1109/TIP.2009.2015682
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, 2010 http://dx.doi.org/10.1109/TIP.2010.2044957
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, 2010 http://dx.doi.org/10.1109/TIP.2010.2042100
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, 2006 http://dx.doi.org/10.1109/TPAMI.2006.244
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, 2007 http://dx.doi.org/10.1109/TPAMI.2007.1110
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, 2010 http://dx.doi.org/10.1109/LSP.2009.2036653
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, 2010 http://dx.doi.org/10.1109/TIP.2009.2035882
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, 2011 http://dx.doi.org/10.1109/TIP.2010.2060207
G. Zhao , M. Barnard and M. Pietikäinen, "Lipreading with local spatiotemporal descriptors", IEEE Trans. Multimedia, vol. 11, no. 7, pp. 1254-1265, 2009 http://dx.doi.org/10.1109/TMM.2009.2030637
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, 2010 http://dx.doi.org/10.1049/el.2010.1104
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, 2008 http://dx.doi.org/10.1016/j.patrec.2007.12.001
M. Heikkila and M. 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, 2006 http://dx.doi.org/10.1109/TPAMI.2006.68
X. Huang , S. Z. Li and Y. Wang, "Shape localization based on statistical method using extended local binary patterns", Proc. ICIG, pp. 184-187, 2004 http://dx.doi.org/10.1109/ICIG.2004.127
M. Heikkila , M. Pietikainen and C. Schmid, "Description of interest regions with local binary patterns", Pattern Recog., vol. 42, no. 3, pp. 425-436, 2009 http://dx.doi.org/10.1016/j.patcog.2008.08.014
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, 2010 http://dx.doi.org/10.1109/TITB.2009.2038152
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, 2010 http://dx.doi.org/10.1109/TIP.2010.2042645
M. Subrahmanyam , A. B. Gonde and R. P. Maheshwari, "Color and texture features for image indexing and retrieval", Proc. IACC, pp. 1411-1416, 2009
Corel 1000 and Corel 10000 image database, [online] Available: online
P. Brodatz, Textures: A Photographic Album for Artists and Designers, 1996, Dover
Signal and image processing institute, , [online] Available: online
Vision texture, , [online] Available: online
Links
Full Text
