Content-based image retrieval using features extracted from halftoning-based block truncation coding

IEEE Transactions on Image Processing

Volumn 24, Issue 3, 2015, Pages 1010-1024

  Guo, Jing Ming ^a   Prasetyo, Heri ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Bit pattern feature; Color co occurrence feature; Content based image retrieval; Ordered dither block truncation coding

Indexed keywords

CODES (SYMBOLS); CONTENT BASED RETRIEVAL; IMAGE CODING; IMAGE PROCESSING; SEARCH ENGINES;

BIT PATTERNS; BLOCK TRUNCATION CODING; CO-OCCURRENCE FEATURES; CONTENT BASED IMAGE RETRIEVAL; DECODING PROCESS; IMAGE FEATURES; IMAGE RETRIEVAL SYSTEMS; VISUAL CODEBOOK;

IMAGE RETRIEVAL;

EID: 84925177351     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2372619     Document Type: Article

References (76)

1. E. J. Delp and O. R. Mitchell, "Image compression using block truncation coding," IEEE Trans. Commun., vol. 27, no. 9, pp. 1335-1342, Sep. 1979.
2. V. Udpikar and J. Raina, "BTC image coding using vector quantization," IEEE Trans. Commun., vol. 35, no. 3, pp. 352-356, Mar. 1987.
3. Y. Wu and D. C. Coll, "BTC-VQ-DCT hybrid coding of digital images," IEEE Trans. Commun., vol. 39, no. 9, pp. 1283-1287, Sep. 1991.
4. C. S. Huang and Y. Lin, "Hybrid block truncation coding," IEEE Signal Process. Lett., vol. 4, no. 12, pp. 328-330, Dec. 1997.
5. Y.-G. Wu and S.-C. Tai, "An efficient BTC image compression technique," IEEE Trans. Consum. Electron., vol. 44, no. 2, pp. 317-325, May 1998.
6. M. Lema and O. R. Mitchell, "Absolute moment block truncation coding and its application to color images," IEEE Trans. Commun., vol. 32, no. 10, pp. 1148-1157, Oct. 1984.
7. J.-M. Guo and M.-F. Wu, "Improved block truncation coding based on the void-and-cluster dithering approach," IEEE Trans. Image Process., vol. 18, no. 1, pp. 211-213, Jan. 2009.
8. J.-M. Guo, "High efficiency ordered dither block truncation coding with dither array LUT and its scalable coding application," Digit. Signal Process., vol. 20, no. 1, pp. 97-110, Jan. 2010.
9. J.-M. Guo, M.-F. Wu, and Y.-C. Kang, "Watermarking in conjugate ordered dither block truncation coding images," Signal Process., vol. 89, no. 10, pp. 1864-1882, Oct. 2009.
10. J.-M. Guo and J.-J. Tsai, "Reversible data hiding in highly efficient compression scheme," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Apr. 2009, pp. 2012-2024.
11. G. Qiu, "Color image indexing using BTC," IEEE Trans. Image Process., vol. 12, no. 1, pp. 93-101, Jan. 2003.
12. M. R. Gahroudi and M. R. Sarshar, "Image retrieval based on texture and color method in BTC-VQ compressed domain," in Proc. 9th Int. Symp. Signal Process. Appl., Feb. 2007, pp. 1-4.
13. F.-X. Yu, H. Luo, and Z.-M. Lu, "Colour image retrieval using pattern co-occurrence matrices based on BTC and VQ," Electron. Lett., vol. 47, no. 2, pp. 100-101, Jan. 2011.
14. S. Silakari, M. Motwani, and M. Maheshwari, "Color image clustering using block truncation algorithm," Int. J. Comput. Sci. Issues, vol. 4, no. 2, pp. 31-35, 2009.
15. C.-H. Lin, R.-T. Chen, and Y.-K. Chan, "A smart content-based image retrieval system based on color and texture feature," Image Vis. Comput., vol. 27, no. 6, pp. 658-665, May 2009.
16. N. Jhanwar, S. Chaudhurib, G. Seetharamanc, and B. Zavidovique, "Content based image retrieval using motif cooccurrence matrix," Image Vis. Comput., vol. 22, no. 14, pp. 1211-1220, Dec. 2004.
17. P. W. Huang and S. K. Dai, "Image retrieval by texture similarity," Pattern Recognit., vol. 36, no. 3, pp. 665-679, Mar. 2003.
18. T.-C. Lu and C.-C. Chang, "Color image retrieval technique based on color features and image bitmap," Inf. Process. Manage., vol. 43, no. 2, pp. 461-472, Mar. 2007.
19. T.-W. Chiang and T.-W. Tsai, "Content-based image retrieval using multiresolution color and texture features," J. Inf. Technol. Appl., vol. 1, no. 3, pp. 205-214, Dec. 2006.
20. C.-C. Lai and Y.-C. Chen, "A user-oriented image retrieval system based on interactive genetic algorithm," IEEE Trans. Instrum. Meas., vol. 60, no. 10, pp. 3318-3325, Oct. 2011.
21. Z.-M. Lu and H. Burkhardt, "Colour image retrieval based on DCTdomain vector quantisation index histograms," Electron. Lett., vol. 41, no. 17, pp. 956-957, 2005.
22. P. Poursistani, H. Nezamabadi-Pour, R. Askari Moghadam, and M. Saeed, "Image indexing and retrieval in JPEG compressed domain based on vector quantization," Math. Comput. Model., vol. 57, nos. 5-6, pp. 1005-1017, 2011. [Online]. Available: http://dx.doi.org/ 10.1016/j.mcm.2011.11.064
23. P. Fränti and T. Kaukoranta, "Binary vector quantizer design using soft centroids," Signal Process., Image Commun., vol. 14, no. 9, pp. 677-681, 1999.
24. Corel Photo Collection Color Image Database. [Online]. Available: http://wang.ist.psu.edu/docs/realted/, accessed 2001.
25. P. Ndjiki-Nya, J. Restat, T. Meiers, J.-R. Ohm, A. Seyferth, and R. Sniehotta, "Subjective evaluation of the MPEG-7 retrieval accuracy measure (ANMRR)," document M6029, ISO/WG11 MPEG Meeting, Geneva, Switzerland, May 2000.
26. B. S. Manjunath, J.-R. Ohm, V. V. Vasudevan, and A. Yamada, "Color and texture descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 703-715, Jun. 2001.
27. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
28. J. Huang, S. R. Kumar, M. Mitra, W.-J. Zhu, and R. Zabih, "Image indexing using color correlograms," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., San Juan, PR, USA, Jun. 1997, pp. 762-768.
29. ISO/IEC 15938-3/FDIS Information Technology-Multimedia Content Description Interface-Part 3 Visual, document ISO/IEC/JTC1/ SC29/WG11 N4358, Jul. 2001.
30. Y. D. Chun, S. Y. Seo, and N. C. Kim, "Image retrieval using BDIP and BVLC moments," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 9, pp. 951-957, Sep. 2003.
31. Y. D. Chun, N. C. Kim, and I. H. Jang, "Content-based image retrieval using multiresolution color and texture features," IEEE Trans. Multimedia, vol. 10, no. 6, pp. 1073-1084, Oct. 2008.
32. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2006, pp. 2161-2168.
33. 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.
34. 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.
35. T. Ojala, M. Pietikäinen, and D. Harwood, "A comparative study of texture measures with classification based on featured distributions," Pattern Recognit., vol. 29, no. 1, pp. 51-59, 1996.
36. 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.
37. Z. Guo, L. Zhang, and D. Zhang, "Rotation invariant texture classification using LBP variance with global matching," Pattern Recognit., vol. 43, no. 3, pp. 706-716, Mar. 2010.
38. M. Subrahmanyam, R. P. Maheswari, and R. Balasubramanian, "Local maximum edge binary patterns: A new descriptor for image retrieval and object tracking," Signal Process., vol. 92, no. 6, pp. 1467-1479, Jun. 2012.
39. B. Zhang, Y. Gao, S. Zhao, and J. Liu, "Local derivative pattern versus local binary pattern: Face recognition with high-order local pattern descriptor," IEEE Trans. Image Process., vol. 19, no. 2, pp. 533-544, Feb. 2010.
40. S. Murala, R. P. Maheshwari, and R. Balasubramanian, "Local tetra patterns: A new feature descriptor for content-based image retrieval," IEEE Trans. Image Process., vol. 21, no. 5, pp. 2874-2886, May 2012.
41. M. Subrahmanyam, Q. M. Jonathan Wu, R. P. Maheshwari, and R. Balasubramanian, "Modified color motif co-occurrence matrix for image indexing and retrieval," Comput. Elect. Eng., vol. 39, no. 3, pp. 762-774, 2013.
42. R. Kwitt and A. Uhl, "Lightweight probabilistic texture retrieval," IEEE Trans. Image Process., vol. 19, no. 1, pp. 241-253, Jan. 2010.
43. R. Kwitt and A. Uhl, "Image similarity measurement by Kullback-Leibler divergences between complex wavelet subband statistics for texture retrieval," in Proc. 15th IEEE ICIP, Oct. 2008, pp. 933-936.
44. N. E. Lasmar and Y. Berthoumieu, "Gaussian copula multivariate modeling for texture image retrieval using wavelet transforms," IEEE Trans. Image Process., vol. 23, no. 5, pp. 2246-2261, May 2014.
45. S. E. Robertson and S. Walker, "Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval," in Proc. 17th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., 1994, pp. 232-241.
46. H. Jegou, M. Douze, and C. Schmid, "On the burstiness of visual elements," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1169-1176.
47. L. Zheng, S. Wang, and Q. Tian, "Lp-norm IDF for scalable image retrieval," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3604-3617, Aug. 2014.
48. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. 9th IEEE Int. Conf. Comput. Vis. (ICCV), Oct. 2003, pp. 1470-1477.
49. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. X. Han, "Contextual weighting for vocabulary tree based image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 209-216.
50. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. 10th Eur. Conf. Comput. Vis. (ECCV), 2013, pp. 304-317.
51. Z. Liu, H. Li, W. Zhou, R. Zhao, and Q. Tian, "Contextual hashing for large-scale image search," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1606-1614, Apr. 2014.
52. A. Porebski, N. Vandenbroucke, and L. Macaire, "Haralick feature extraction from LBP images for color texture classification," in Proc. 1st Workshops Image Process. Theory, Tools Appl. (IPTA), 2008, pp. 1-8.
53. G.-H. Liu, Z.-Y. Li, L. Zhang, and Y. Xu, "Image retrieval based on micro-structure descriptor," Pattern Recognit. Lett., vol. 44, no. 9, pp. 2123-2133, 2011.
54. F. Bianconi, A. Fernández, E. González, D. Caride, and A. Calviño, "Rotation-invariant colour texture classification through multilayer CCR," Pattern Recognit. Lett., vol. 30, no. 8, pp. 765-773, 2009.
55. G. Paschos and M. Petrou, "Histogram ratio features for color texture classification," Pattern Recognit. Lett., vol. 24, nos. 1-3, pp. 309-314, 2003.
56. M. A. Hoang, J.-M. Geusebroek, and A. W. M. Smeulders, "Color texture measurement and segmentation," Signal Process., vol. 85, no. 2, pp. 265-275, 2005.
57. M. A. Hoang and J.-M. Geusebroek, "Measurement of color texture," in Proc. Workshop Texture Anal. Mach. Vis., 2002, pp. 73-76.
58. J. J. de Mesquita Sa Junior, P. C. Cortex, and A. R. Backes, "Color texture classification using shortest paths in graphs," IEEE Trans. Image Process., vol. 23, no. 9, pp. 3751-3761, Sep. 2014.
59. B. J. L. Campana and E. J. Keogh, "A compression-based distance measure for texture," Statist. Anal. Data Mining, ASA Data Sci. J., vol. 3, no. 6, pp. 381-398, 2010.
60. T. Guha and R. K. Ward, "Image similarity using sparse representation and compression distance," IEEE Trans. Multimedia, vol. 16, no. 4, pp. 980-987, Jun. 2014.
61. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
62. T. Ojala. K. Valkealahti, E. Oja, and M. Pietikäinen, "Texture discrimination with multidimensional distributions of signed gray-level differences," Pattern Recognit., vol. 34, no. 3, pp. 727-739, 2001.
63. J. Chen et al., "WLD: A robust local image descriptor," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1705-1720, Sep. 2010.
64. A. Satpathy, X. Jiang, and H.-L. Eng, "LBP-based edge-texture features for object recognition," IEEE Trans. Image Process., vol. 23, no. 5, pp. 1953-1964, May 2014.
65. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., vol. 2. Jun. 2006, pp. 2169-2178.
66. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope," Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001.
67. Y. Jia, C. Huang, and T. Darrell, "Beyond spatial pyramids: Receptive field learning for pooled image features," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2012, pp. 3370-3377.
68. R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Comput. Surv., vol. 40, no. 2, Apr. 2008, Art. ID 5.
69. SIPI-USC Brodatz Texture Image Database. [Online]. Available: http://sipi.usc.edu/database/database.php?volume=textures, accessed 1977.
70. MIT-Vision Texture (VisTex) Image Database. [Online]. Available: http://vismod.media.mit.edu/vismod/imagery/VisionTexture/vistex.html, accessed 2002.
71. G. J. Burghouts and J.-M. Geusebroek, "Material-specific adaptation of color invariant features," Pattern Recognit. Lett., vol. 30, no. 3, pp. 306-313, 2009.
72. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. 10th Eur. Conf. Comput. Vis., Oct. 2008, pp. 304-317.
73. D. Nistér and H. Stewénius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR), vol. 2. Jun. 2006, pp. 2161-2168.
74. A. R. Backes, D. Casanova, and O. M. Bruno, "Color texture analysis based on fractal descriptors," Pattern Recognit., vol. 45, no. 5, pp. 1984-1992, 2012.
75. Outex Texture Image Database. [Online]. Available: http://www.outex.oulu.fi/index.php?page=outex-home, accessed 2007.
76. KTH-TIPS Texture Image Database. [Online]. Available: http:// www.nada.kth.se/cvap/databases/kth-tips/index.html, accessed 2006.