Skip to main content
SpringerLink
Log in

A novel image descriptor based on dot-diffused block truncation coding with bit probability

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

With the advent of mobile smart devices and ubiquitous network connections, digital images can now be conveniently captured, edited, and shared online worldwide. The ever-increasing number of pictures poses a technically challenging, yet unavoidable problem of efficiently and accurately finding a desired image. In this work, we develop a new image retrieval system based on an image compression technique, namely dot-diffused block truncation coding (DDBTC) with bit probability. Specifically, the color feature derived from color distribution and the bitmap feature (BF) derived from both edges and textures jointly describe the image. The degree of similarity between two images is then measured by their respective color and BFs by using the modified Canberra distance metric. Experimental results show that the proposed feature descriptor achieves superior image retrieval performance as compared to the former DDBTC image retrieval feature and conventional non-DDBTC based features. Additional experiments on image classification verify that the proposed feature descriptor outperforms conventional image classification methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Bianconi F, Fernández A, González E, Caride D, Calviño A (2009) Rotation-invariant colour texture classification through multilayer CCR. Pattern Recogn Lett 30:765–773

    Article  ADS  Google Scholar 

  • Burghouts GJ, Geusebroek J-M (2009) Material-specific adaptation of color invariant features. Pattern Recogn Lett 30:306–313

    Article  ADS  Google Scholar 

  • Campana BJ, Keogh EJ (2010) A compression-based distance measure for texture statistical analysis and data mining: the ASA. Data Sci J 3:381–398

    Google Scholar 

  • Cerra D, Datcu M (2012) A fast compression-based similarity measure with applications to content-based image retrieval. J Vis Commun Image Represent 23:293–302

    Article  Google Scholar 

  • Chen J, Shan S, He C, Zhao G, Pietikainen M, Chen X, Gao W (2010) WLD: a robust local image descriptor. IEEE Trans Pattern Anal Mach Intell 32:1705–1720

    Article  PubMed  Google Scholar 

  • Do MN, Vetterli M (2002) Wavelet-based texture retrieval using generalized Gaussian density and Kullback–Leibler distance. IEEE Trans Image Process 11:146–158

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  • Fränti P, Kaukoranta T (1999) Binary vector quantizer design using soft centroids signal processing. Image Commun 14:677–681

    Google Scholar 

  • Guha T, Ward RK (2014) Image similarity using sparse representation and compression distance. IEEE Trans Multimed 16:980–987

    Article  Google Scholar 

  • Guo Z, Zhang L, Zhang D (2010) Rotation invariant texture classification using LBP variance (LBPV) with global matching. Pattern Recogn 43:706–719

    Article  ADS  Google Scholar 

  • Guo J-M, Prasetyo H, Chen J-H (2015a) Content-based image retrieval using error diffusion block truncation coding features. IEEE Trans Circuits Syst Video Technol 25:466–481

    Article  Google Scholar 

  • Guo J-M, Prasetyo H, Wang N-J (2015b) Effective image retrieval system using dot-diffused block truncation coding features. IEEE Trans Multimed 17:1576–1590

    Article  Google Scholar 

  • Hoang MA, Geusebroek JM (2002) Measurement of color texture. In: Proceedings of international workshop on texture analysis and synthesis, pp 73–76

  • Hoang MA, Geusebroek JM, Smeulders AW (2005) Color texture measurement segmentation. Signal Process 85:265–275

    Article  Google Scholar 

  • Hoque E, Hoeber O, Strong G, Gong M (2013) Combining conceptual query expansion and visual search results exploration for web image retrieval. J Ambient Intell Humaniz Comput 4:389–400

    Article  Google Scholar 

  • Junior JJdMS, Cortez PC, Backes AR (2014) Color texture classification using shortest paths in graphs. IEEE Trans Image Process 23:3751–3761

    Article  MathSciNet  ADS  Google Scholar 

  • Kokare M, Biswas PK, Chatterji BN (2005) Texture image retrieval using new rotated complex wavelet filters. IEEE Trans Syst Man Cybern Part B (Cybern) 35:1168–1178

    Article  Google Scholar 

  • Kwitt R, Uhl A (2010) Lightweight probabilistic texture retrieval. IEEE Trans Image Process 19:241–253

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  • Kwitt R, Uhl A (2008) Image similarity measurement by Kullback–Leibler divergences between complex wavelet subband statistics for texture retrieval. In: Image processing, 2008. ICIP 2008. 15th IEEE international conference on, 2008. IEEE, pp 933–936

  • Lasmar N-E, Berthoumieu Y (2014) Gaussian copula multivariate modeling for texture image retrieval using wavelet transforms. IEEE Trans Image Process 23:2246–2261

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  • Liu G-H, Li Z-Y, Zhang L, Xu Y (2011) Image retrieval based on micro-structure descriptor. Pattern Recogn 44:2123–2133

    Article  ADS  Google Scholar 

  • Liu P, Guo J-M, Wu C-Y, Cai D (2017) Fusion of deep learning and compressed domain features for content-based image retrieval. IEEE Trans Image Process 26:5706–5717

    Article  MathSciNet  ADS  Google Scholar 

  • Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110

    Article  Google Scholar 

  • Manjunath BS, Ma W-Y (1996) Texture features for browsing and retrieval of image data. IEEE Trans Pattern Anal Mach Intell 18:837–842

    Article  Google Scholar 

  • Murala S, Maheshwari R, Balasubramanian R (2012) Local tetra patterns: a new feature descriptor for content-based image retrieval. IEEE Trans Image Process 21:2874–2886

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  • Nguyen N-V, Boucher A, Ogier J-M, Tabbone S (2012) Cluster-based relevance feedback for CBIR: a combination of query point movement and query expansion. J Ambient Intell Humaniz Comput 3:281–292

    Article  Google Scholar 

  • Ojala T, Pietikäinen M, Harwood D (1996) A comparative study of texture measures with classification based on featured distributions. Pattern Recogn 29:51–59

    Article  ADS  Google Scholar 

  • Ojala T, Valkealahti K, Oja E, Pietikäinen M (2001) Texture discrimination with multidimensional distributions of signed gray-level differences. Pattern Recogn 34:727–739

    Article  ADS  Google Scholar 

  • Outex Texture Database (2007) Center for Machine Vision Research, Univ. of Oulu, Finland [Online]. Available: http://www.outex.oulu.fi/

  • Paschos G, Petrou M (2003) Histogram ratio features for color texture classification. Pattern Recogn Lett 24:309–314

    Article  ADS  Google Scholar 

  • Pi MH, Tong C-S, Choy S-K, Zhang H (2006) A fast and effective model for wavelet subband histograms and its application in texture image retrieval. IEEE Trans Image Process 15:3078–3088

    Article  PubMed  ADS  Google Scholar 

  • Porebski A, Vandenbroucke N, Macaire L (2008) Haralick feature extraction from LBP images for color texture classification. In: Image processing theory, tools and applications, 2008. IPTA 2008. First workshops on, 2008. IEEE, pp 1–8

  • Salzburg Texture (Stex) image database online available on http://www.wavelabat/sources/STex/

  • Satpathy A, Jiang X, Eng H-L (2014) LBP-based edge-texture features for object recognition. IEEE Trans Image Process 23:1953–1964

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  • Sharifi K, Leon-Garcia A (1995) Estimation of shape parameter for generalized Gaussian distributions in subband decompositions of video. IEEE Trans Circuits Syst Video Technol 5:52–56

    Article  Google Scholar 

  • The USC-SIPI image database (1977) Signal and Image Process, Inst., Univ. of Southern California, Los Angeles, CA, USA [Online]. Available: http://sipi.usc.edu/database/

  • Subrahmanyam M, Maheshwari R, Balasubramanian R (2012) Local maximum edge binary patterns: a new descriptor for image retrieval and object tracking. Sig Process 92:1467–1479

    Article  Google Scholar 

  • Subrahmanyam M, Wu QJ, Maheshwari R, Balasubramanian R (2013) Modified color motif co-occurrence matrix for image indexing and retrieval. Comput Electr Eng 39:762–774

    Article  Google Scholar 

  • Tan X, Triggs B (2010) Enhanced local texture feature sets for face recognition under difficult lighting conditions. IEEE Trans Image Process 19:1635–1650

    Article  MathSciNet  PubMed  ADS  Google Scholar 

  • Wang X, Wang Z (2013) A novel method for image retrieval based on structure elements’ descriptor. J Vis Commun Image Represent 24:63–74

    Article  Google Scholar 

  • Xing-Yuan W, Fan-Ping L, Shu-Guo W (2009) Fractal image compression based on spatial correlation and hybrid genetic algorithm. J Vis Commun Image Represent 20:505–510

    Article  Google Scholar 

  • Zhang B, Gao Y, Zhao S, Liu J (2010) Local derivative pattern versus local binary pattern: face recognition with high-order local pattern descriptor. IEEE Trans Image Process 19:533–544

    Article  MathSciNet  PubMed  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan

    Dwi Riyono & Jing-Ming Guo

  2. Department of Electrical Engineering, National Formosa University, Huiwei, Yunlin, Taiwan

    Chi-Chia Sun

  3. Faculty of Computer Science and Information Technology, Monash University-Malaysia Campus, Kuala Lumpur, Malaysia

    KokSheik Wong

Authors
  1. Dwi Riyono
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Chia Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing-Ming Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. KokSheik Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi-Chia Sun.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Riyono, D., Sun, CC., Guo, JM. et al. A novel image descriptor based on dot-diffused block truncation coding with bit probability. J Ambient Intell Human Comput 14, 14841–14858 (2023). https://doi.org/10.1007/s12652-018-0963-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-0963-4

Keywords

Search

Navigation