This paper presents a technique for content-based image retrieval (CBIR) by exploiting the advantage of low-complexity ordered-dither block truncation coding (ODBTC) for the generation of image content descriptor. In the encoding step, ODBTC compresses an image block into corresponding quantizers and bitmap image. Two image features are proposed to index an image, namely, color co-occurrence feature (CCF) and bit pattern features (BPF), which are generated directly from the ODBTC encoded data streams without performing the decoding process. The CCF and BPF of an image are simply derived from the two ODBTC quantizers and bitmap, respectively, by involving the visual codebook. Experimental results show that the proposed method is superior to the block truncation coding image retrieval systems and the other earlier methods, and thus prove that the ODBTC scheme is not only suited for image compression, because of its simplicity, but also offers a simple and effective descriptor to index images in CBIR system.

This paper presents a new approach to derive the image feature descriptor from the dot-diffused block truncation coding (DDBTC) compressed data stream. The image feature descriptor is simply constructed from two DDBTC representative color quantizers and its corresponding bitmap image. The color histogram feature (CHF) derived from two color quantizers represents the color distribution and image contrast, while the bit pattern feature (BPF) constructed from the bitmap image characterizes the image edges and textural information. The similarity between two images can be easily measured from their CHF and BPF values using a specific distance metric computation. Experimental results demonstrate the superiority of the proposed feature descriptor compared to the former existing schemes in image retrieval task under natural and textural images. The DDBTC method compresses an image efficiently, and at the same time, its corresponding compressed data stream can provide an effective feature descriptor for performing image retrieval and classification. Consequently, the proposed scheme can be considered as an effective candidate for real-time image retrieval applications.

This paper presents a new approach to index color images using the features extracted from the error diffusion block truncation coding (EDBTC). The EDBTC produces two color quantizers and a bitmap image, which are further processed using vector quantization (VQ) to generate the image feature descriptor. Herein two features are introduced, namely, color histogram feature (CHF) and bit pattern histogram feature (BHF), to measure the similarity between a query image and the target image in database. The CHF and BHF are computed from the VQ-indexed color quantizer and VQ-indexed bitmap image, respectively. The distance computed from CHF and BHF can be utilized to measure the similarity between two images. As documented in the experimental result, the proposed indexing method outperforms the former block truncation coding based image indexing and the other existing image retrieval schemes with natural and textural data sets. Thus, the proposed EDBTC is not only examined with good capability for image compression but also offers an effective way to index images for the content-based image retrieval system.