Multi-dimensional BPTs for Content Retrieval

  • Shirin Ghanbari
  • John C. Woods
  • Simon M. Lucas
Part of the Studies in Computational Intelligence book series (SCI, volume 231)


This chapter documents the use of region image based analysis within binary partition trees to produce meaningful segmentations suitable for MPEG-7 description. An image is pre-segmented into a large number of homogenous regions which are subsequently merged according to their similarity with the process documented using a binary partition tree. The trees are derived using multi-dimensional descriptors such as colour, and texture. The correlations between these domains are studied leading to a tree where objects are constrained to individual branches rather than being fragmented. The tree is then pruned to retain meaningful areas leading to high density semantic image segments that are highly valuable in other applications such as in content retrieval systems. Object nodes generated from the BPT are indexed and matched through a combination of descriptors. Results justify the use of segmentation within retrieval systems. Based on MPEG-7 colour descriptors of colour, texture and edge histograms, a semi-automatic segment based image retrieval is studied. 


Image Segmentation Image Retrieval Query Image Object Node Binary Partition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Salembier, P., Garrido, L.: Binary Partition Tree as an Efficient Representation for Image Processing, Segmentation, and Information Retrieval. IEEE Transactions on Image Processing 9(4), 561–576 (2000)CrossRefGoogle Scholar
  2. 2.
    Zhang, Y.: An Overview of Image and Vide Segmentation in the Last 40 Years, ch. 1Google Scholar
  3. 3.
    Haralick, R.M., Shapiro, L.G.: Image segmentation techniques. In: CVGIP, vol. 29, pp. 100–132 (1985)Google Scholar
  4. 4.
    Zouagui, T., et al.: Image segmentation functional model. In: Pattern Recognition, pp. 1785–1795 (2004)Google Scholar
  5. 5.
    Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cuff, X.: Yet Another Survey on Image Segmentation: Region and Boundary Information Integration. Springer, Heidelberg (2002)Google Scholar
  6. 6.
    Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)CrossRefGoogle Scholar
  7. 7.
    Andrade, E.L., Khan, E., Woods, J.C., Ghanbari, M.: Segmentation and Tracking Using Region Adjacency Graphs, Picture Trees and Prior InformationGoogle Scholar
  8. 8.
    Manjunath, B.S., Salembier, P., Sikora, T.: Introduction to MPEG-7: Multimedia Content Description Interface. Wiley, Chichester (2002)Google Scholar
  9. 9.
    Lu, H., Woods, J.C., Ghanbari, M.: Binary Partition Tree for Semantic Object Extraction and Image Segmentation. IEEE Transactions on Circuits and Systems for Video Technology 17(3), 378–383 (2007)CrossRefGoogle Scholar
  10. 10.
    Ghanbari, S., Woods, J.C., Rabiee, H.R., Lucas, S.M.: Wavelet Domain Binary Partition Trees for Semantic Object Extraction. Electronics Letters 43(22) (October 2007)Google Scholar
  11. 11.
    Ghanbari, S., Woods, J.C., Rabiee, H.R., Lucas, S.M.: Wavelet Domain Binary Partition Trees for Image Segmentation. In: CBMI (June 2008)Google Scholar
  12. 12.
    Zhang, Y.J.: A Survey on evaluation methods for image segmentation. In: Pattern Recognition, vol. 29, pp. 1335–1346 (1996)Google Scholar
  13. 13.
    McCane, B.: On the Evaluation of Image Segmentation algorithms. In: Proceedings of Digital Image Computing: Techniques and Applications, pp. 455–460. Massey University, Albany Campus, Auckland (1997)Google Scholar
  14. 14.
    Ge, F., Wang, S., Liu, T.: Image-Segmentation Evaluation from the Perspective of Salient Object Extraction. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 2006, vol. 1, pp. 1146–1163 (2006)Google Scholar
  15. 15.
    Martin, D., Fowlkes, C., Tal, D., Malik, J.: A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In: Proc. 8th Int’l Conf. Computer Vision, July 2001, vol. 2, pp. 416–423 (2001)Google Scholar
  16. 16.
    Xia, Y., Feng, D., Zhao, R.: Optimal Selection of Image Segmentation Algorithms Based on Performance Prediction. In: Pan-Sydney Area Workshop on Visual Information Processing (VIP 2003), vol. 36, pp. 105–108. Conferences in Research and Practice in Information Technology, Sydney (2004)Google Scholar
  17. 17.
    Rui, Y., Huang, T.S., Chang, S.: Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation 10, 39–62 (1999)CrossRefGoogle Scholar
  18. 18.
    Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-Based Image Retrieval at the End of the Early Years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)CrossRefGoogle Scholar
  19. 19.
    Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Survey 40(2), Article 5 (April 2008)Google Scholar
  20. 20.
    Won, C.S., Park, D.K., Park, S.: Efficient Use of MPEG-7 Edge Histogram Descriptor. ETRI Journal 24(1) (February 2002)Google Scholar
  21. 21.
    Corel Data Set,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Shirin Ghanbari
    • 1
  • John C. Woods
    • 1
  • Simon M. Lucas
    • 1
  1. 1.School of Computer Science and Electronic EngineeringUniversity of EssexUK

Personalised recommendations