Skip to main content
SpringerLink
Log in

An experimental study of alternative shape-based image retrieval techniques

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Besides traditional applications (e.g., CAD/CAM and Trademark registry), new multimedia applications such as structured video, animation, and MPEG-7 standard require the storage and management of well-defined objects. These object databases are then queried and searched for different purposes. A sample query might be “find all the scenes that contain a certain object.” Shape of an object is an important feature for image and multimedia similarity retrievals. Therefore, in this study we focus on shape-based object retrieval and conduct a comparison study on four of such techniques (i.e., Fourier descriptors, grid based, Delaunay triangulation, and our proposed MBC-based methods (e.g., MBC-TPVAS)). We measure the effectiveness of the similarity retrieval of the four different shape representation methods in terms of recall and precision. Our results show that the similarity retrieval accuracy of our method (MBC-TPVAS) is as good as that of the other methods, while it observes the lowest computation cost to generate the shape signatures of the objects. Moreover, it has low storage requirement, and a comparable computation cost to compute the similarity between two shape signatures. In addition, MBC-TPVAS requires no normalization of the objects, and is the only method that has direct support for S-RST query types. In this paper, we also propose a new shape description taxonomy.

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

Similar content being viewed by others

References

  1. Agrawal R, Faloutsos C, Swami A (1993, October) Efficient similarity search in sequence databases. In: Proceedings of the international conference of FODO, Chicago, IL

  2. Berchtold S, Keim D, Kriegel HP (1997) Using extended feature objects for partial similarity retrieval. In: Proceedings of 23rd very large databases (VLDB) conference. Springer, Berlin Heidelberg New York, pp 333–348

    Google Scholar 

  3. Eakins JP (1994) Retrieval of trade mark images by shape feature. In: Proceedings first international conference on electronic library and visual information system research, de Montfort University, Milton Keynes, UK, pp 101–109

    Google Scholar 

  4. Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time–series databases. In: Proceedings of the ACM SIGMOD international conference on management of data, Minneapolis, MN

  5. Gary J, Mehrotra R (1993) Feature-based retrieval of similar shapes. In: Proceedings of international conference on data engineering (ICDE), Vienna, Austria, pp 108–115

  6. Gary J, Mehrotra R (1995) Similar-shape retrieval in shape data management. IEEE Comput Mag 28:57–62

    Google Scholar 

  7. Ghandeharizadeh S (1995) Stream-based versus structured video objects: issues, solutions, and challenges. In: Jajodia S, Subrahmanian V (eds) Multimedia DB systems: issues and res. direct. Springer, Berlin Heidelberg New York

    Google Scholar 

  8. Gonzalez RC, Wintz P (1987) Digital image processing 2nd edn. Addison-Wesley, Reading, MA

    Google Scholar 

  9. Granlund JH (1972) Fourier preprocessing for hand print character recognition. IEEE Trans Comput 21:195–201

    Article  MathSciNet  MATH  Google Scholar 

  10. Jagadish HV (1991) A retrieval technique for similarity shapes. In: Proceedings ACM SIGMOD international conference on management of data, Denver, CO, pp 208–217

  11. Korn F, Sidiropoulos N, Faloutsos C, Siegel E, Protopapas Z (1996) Fast nearest neighbor search in medical image databases. In: Proceedings 22nd VLDB conference, Mumbai, India, pp 215–226

  12. Lu G, Sajjanhar A (1999) Region-based shape representation and similarity measure suitable for content-based image retrieval. Multimedia Syst 7(2):165–174

    Article  Google Scholar 

  13. Mehtre BM, Kankanhalli MS, Lee WF (1997) Shape measures for content based image retrieval: a comparison. Inf Process Manag 33(3):319–337

    Article  Google Scholar 

  14. Mokhtarian F, Abbasi S, Kitter J (1996) Efficient and robust retrieval by shape content through curvature scale space. In: Proceedings of international workshop on image database and multimedia search, Amesterdam, Netherlands, pp 35–42

  15. Pitas I (1993) Digital image processing algorithms. Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  16. Safar M, Shahabi C (1999) 2D topological and direction relations in the world of minimum bounding circles. In: Proceedings of IEEE international database engineering and applications symposium (IDEAS), Montreal, Canada, pp 239–247, 2–4 August

  17. Safar M, Shahabi C, Tan, C-H (2000) Resiliency and robustness of alternative shape-based image retrieval techniques. In: Proceedings of IEEE international database engineering and applications symposium (IDEAS), Yokohama, Japan

  18. Sajjanhar A, Lu G (1997a) Indexing 2D non-occluded shape for similarity retrieval. In: Proceedings of SPIE conference on applications of digital image processing XX, vol 3164, San Diego, CA, pp 188–197, 30 July–1 August

  19. Sajjanhar A, Lu G (1997b) A grid based shape indexing and retrieval method. Aust Comput J 29(4):131–140

    Google Scholar 

  20. Sajjanhar A, Lu G (1998) A comparison of techniques for shape retrieval. In: International conference on computational intelligence and multimedia applications, Monash University, Gippsland Campus, Australia, pp 854–859, 9–11 February

    Google Scholar 

  21. Sajjanhar A, Lu G, Wright J (1997) An experimental study of moment invariants and Fourier descriptors for shape based image retrieval. In: Proceedings of the second Australia document computing symposium, Melbourne, Australia, pp 46–54, 5 April

  22. Shahabi C, Safar M (1999) Efficient retrieval and spatial querying of 2D objects. In: Proceedings of IEEE international conference on multimedia computing and systems (ICMCS), Florence, Italy, pp 611–617, 7–11 June

  23. Sul C, Lee K, Wohn K (1998) Virtual stage: a location-based karaoke system. IEEE Multimed 5:42–52

    Article  Google Scholar 

  24. Tao Y, Grosky WI (1999, January) Delaunay triangulation for image object indexing: a novel method for shape representation. In: Proceedings of the 7th SPIE symposium on storage and retrieval for image and video databases, San Jose, CA, pp 631–642

  25. Tao Y, Grosky WI (1999, January) Object-based image retrieval using point feature maps. In: Proceedings of the international conference on database semantics (DS-8), Rotorua, New Zealand, pp 59–73

Download references

Author information

Authors and Affiliations

  1. Integrated Media Systems Center, Department of Computer Science, University of Southern California, Los Angeles, CA, 90089–0781, USA

    Cyrus Shahabi

  2. Computer Engineering Department, Kuwait University, Kuwait, Kuwait

    Maytham Safar

Authors
  1. Cyrus Shahabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maytham Safar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cyrus Shahabi.

Additional information

This research has been funded in part by NSF grants EEC-9529152 (IMSC ERC), IIS-0082826 (ITR), IIS-0238560 (PECASE), IIS-0324955 (ITR) and IIS-0307908, and unrestricted cash gifts from Okawa Foundation and Microsoft. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shahabi, C., Safar, M. An experimental study of alternative shape-based image retrieval techniques. Multimed Tools Appl 32, 29–48 (2007). https://doi.org/10.1007/s11042-006-0070-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-0070-y

Keywords

Search

Navigation