Shape Based Image Retrieval Using Gradient Operators and Block Truncation Coding

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 150)


The need of Content Based Image Retrieval (CBIR) arises because of digital era. It is very much required in the field of radiology to find the similar diagnostic images, in advertising to find the relevant stock, for cataloging in the field of geology, art and fashion. In CBIR, the set of image database is stored in terms of features where feature of an image can be calculated based on different criteria like shape, color, texture and spatial locations etc. Among three features shape is the prominent feature and helps to identify the image correctly. In this paper, we are proposing Shape Based Image Retrieval (SBIR) to retrieve shape features extracted using gradient operators and Block Truncation Coding (BTC). BTC improves the edge maps obtained using gradient masks like Robert, Sobel, Prewitt and Canny. The proposed image retrieval techniques are tested on generic image database with 1000 images spread across 10 categories. The average precision and recall of all queries are computed and considered for performance analysis. Among all the considered gradient operators for shape extraction “shape mask with BTC CBIR techniques” give better results. The performance ranking of the masks for proposed image retrieval methods can be listed as Canny (best performance), Prewitt, Sobel and lastly the Robert.


CBIR BTC Shape Canny Prewitt Sobel Robert 


  1. 1.
    Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv 40(2, Article 5):1–60Google Scholar
  2. 2.
    Wu Y, Wu Y (2009) Shape-based image retrieval using combining global and local shape features. In: IEEE 2nd international conference on image and signal processing CISP 09Google Scholar
  3. 3.
    Ha J-Y, Kim G-Y, Choi H-I (2008) The content-based image retrieval method using multiple features. In: IEEE fourth international conference on networked computing and advanced information management, NCM 2008, vol. 1, pp. 652–657Google Scholar
  4. 4.
    Desai P, Pujari J, Parvitikar S (2011) Image retrieval using shape feature: a study. In: ACEEE CIIT 2011, CCIS 250, pp. 817–821,© SpringerGoogle Scholar
  5. 5.
    Desai P, Pujari J, Goudar RH (2012) Image retrieval using wavelet based shape features. (JISC) J Inform Syst Commun ISSN: 0976-8742, E-ISSN: 0976-8750, 3(1):77–79Google Scholar
  6. 6.
    Kekre HB, Sudeep T, Mukherjee P, Miti K (2010) Image retrieval with shape features extracted using gradient operators and slope magnitude technique with BTC. Int J Comput Appl (0975-8887), 6(8):28–23Google Scholar
  7. 7.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.CSE DepartmentBVBCETHubliIndia
  2. 2.SDM College of Engg & TechDharwadIndia

Personalised recommendations