Image Retrieval using Modified Block Truncation Coding Feature

Naveena A K


With the advent of digital camera, improvement in the digital storage media and rapid development in internet provide a huge collection of images. Fast and accurate image retrieval from this huge collection of image database is a challenging task. This is possible only by combining the image retrieval mechanism along with image compression technique. Content Based Image Retrieval (CBIR) uses the visual information in the images to retrieve the similar images. In this paper, image feature descriptor from the compressed stream of image data is extracted where the images are compressed using a variant of Block Truncation Coding (BTC) named Dot Diffused Block Truncation Coding (DDBTC). Here the Colour Histogram Feature (CHF) and the Bit Pattern Features (BPF) are extracted and used to represent the image and similarity computation.


CBIR, Block Truncation Coding, Colour Histogram Feature, Bit Pattern Feature

Full Text:



Vipparthi, Santosh Kumar, and Shyam Krishna Nagar. "Multi-joint histogram based modelling for image indexing and retrieval." Computers & Electrical Engineering 40, no. 8 (2014): 163-173

Qiu, Guoping. "Color image indexing using BTC." IEEE Transactions on Image Processing 12, no. 1 (2003): 93-101.

Guo, Jing-Ming, and Heri Prasetyo. "Content-based image retrieval using features extracted from halftoning-based block truncation coding." IEEE Transactions on image processing 24, no. 3 (2015): 1010-1024.

Delp, Edward, and O. Mitchell. "Image compression using block truncation coding." IEEE transactions on Communications 27, no. 9 (1979): 1335-1342.

Guo, Jing-Ming, and Yun-Fu Liu. "Improved block truncation coding using optimized dot diffusion." IEEE Transactions on Image Processing 23, no. 3 (2014): 1269-1275.

Lin, Chuen-Horng, Rong-Tai Chen, and Yung-Kuan Chan. "A smart content-based image retrieval system based on color and texture feature." Image and Vision Computing 27, no. 6 (2009): 658-665.

Jhanwar, N., Subhasis Chaudhuri, Guna Seetharaman, and Bertrand Zavidovique. "Content based image retrieval using motif cooccurrence matrix." Image and Vision Computing 22, no. 14 (2004): 1211-1220.

Huang, Jing, S. Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, and Ramin Zabih. "Image indexing using color correlograms." In Computer Vision and Pattern Recognition, 1997. Proceedings., 1997 IEEE Computer Society Conference on, pp. 762-768. IEEE, 1997.

Lu, Tzu-Chuen, and Chin-Chen Chang. "Color image retrieval technique based on color features and image bitmap." Information processing & management 43, no. 2 (2007): 461-472.

Jain, Anil K., and Aditya Vailaya. "Image retrieval using color and shape." Pattern recognition 29, no. 8 (1996): 1233-1244.

Huang, Po-Whei, and S. K. Dai. "Image retrieval by texture similarity." Pattern recognition 36, no. 3 (2003): 665-679.

Hamid Abrishami Moghaddam and Saadatmand-Tarzjan, Mahdi, "A novel evolutionary approach for optimizing content-based image indexing algorithms." IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 37, no. 1 (2007): 139-153.

Kokare, Manesh, B. N. Chatterji, and P. K. Biswas. "Wavelet transform based texture features for content based image retrieval." In Proc. 9th Nat. Conf. on Communications (NCC 2003), Chennai, India, pp. 443-447. 2000.

Kokare, Manesh, Prabir K. Biswas, and Biswanath N. Chatterji. "Texture image retrieval using new rotated complex wavelet filters." IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 35, no. 6 (2005): 1168-1178.

Kokare, Manesh, P. K. Biswas, and B. N. Chatterji. "Rotation-invariant texture image retrieval using rotated complex wavelet filters." IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 36, no. 6 (2006): 1273-1282.

Moghaddam, Hamid Abrishami, and M. Saadatmand-Tarzjan. "Gabor wavelet correlogram algorithm for image indexing and retrieval." In Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, vol. 2, pp. 925-928. IEEE, 2006.

Gahroudi, Mahdi Rezaei, and Mohammad Reza Sarshar. "Image retrieval based on texture and color method in BTC-VQ compressed domain." In Signal Processing and Its Applications, 2007. ISSPA 2007. 9th International Symposium on, pp. 1-4. IEEE, 2007.

Yu, F-X., Hao Luo, and Z-M. Lu. "Colour image retrieval using pattern co-occurrence matrices based on BTC and VQ." Electronics letters 47, no. 2 (2011): 100-101.

Silakari, Sanjay, Mahesh Motwani, and Manish Maheshwari. "Color image clustering using block truncation algorithm." International journal of Comuter Science Issues, vol 4,no.2 (2009).

Lu, Z-M., and Hans Burkhardt. "Colour image retrieval based on DCT-domain vector quantisation index histograms." Electronics Letters 41, no. 17 (2005): 956-957.

ElAlami, M. Esmel. "A novel image retrieval model based on the most relevant features." Knowledge-Based Systems 24, no. 1 (2011): 23-32.

Lema, M., and O. Mitchell. "Absolute moment block truncation coding and its application to color images." IEEE Transactions on communications 32, no. 10 (1984): 1148-1157.

Mathews, Jayamol, Madhu S. Nair, and Liza Jo. "Modified BTC algorithm for gray scale images using max-min quantizer." In Automation, Computing, Communication, Control and Compressed Sensing (iMac4s), 2013 International Multi-Conference on, pp. 377-382. IEEE, 2013.

Wang, Xingyuan, and Zongyu Wang. "The method for image retrieval based on multi-factors correlation utilizing block truncation coding." Pattern Recognition 47, no. 10 (2014): 3293-3303.

Guo, Jing-Ming, Heri Prasetyo, and Jen-Ho Chen. "Content-based image retrieval using error diffusion block truncation coding features." IEEE Transactions on Circuits and Systems for Video Technology 25, no. 3 (2015): 466-481.

Guo, Jing-Ming, Heri Prasetyo, and Nai-Jian Wang. "Effective image retrieval system using dot-diffused block truncation coding features." IEEE Transactions on Multimedia 17, no. 9 (2015): 1576-1590.

Guo, Jing-Ming, and Yun-Fu Liu. "Improved dot diffusion by diffused matrix and class matrix co-optimization." IEEE Transactions on Image Processing 18, no. 8 (2009): 1804-1816.

Mese, Murat, and Palghat P. Vaidyanathan. "Optimized halftoning using dot diffusion and methods for inverse halftoning." IEEE Transactions on Image Processing 9, no. 4 (2000): 691-709.

Knuth, Donald E. "Digital halftones by dot diffusion." ACM Transactions on Graphics (TOG) 6, no. 4 (1987): 245-273.

Linde, Yoseph, Andres Buzo, and Robert Gray. "An algorithm for vector quantizer design." IEEE Transactions on communications28, no. 1 (1980): 84-95.



  • There are currently no refbacks.

Copyright (c) 2021 International Journal of Advanced Research in Computer Science