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.
Similar content being viewed by others
References
Agrawal R, Faloutsos C, Swami A (1993, October) Efficient similarity search in sequence databases. In: Proceedings of the international conference of FODO, Chicago, IL
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
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
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
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
Gary J, Mehrotra R (1995) Similar-shape retrieval in shape data management. IEEE Comput Mag 28:57–62
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
Gonzalez RC, Wintz P (1987) Digital image processing 2nd edn. Addison-Wesley, Reading, MA
Granlund JH (1972) Fourier preprocessing for hand print character recognition. IEEE Trans Comput 21:195–201
Jagadish HV (1991) A retrieval technique for similarity shapes. In: Proceedings ACM SIGMOD international conference on management of data, Denver, CO, pp 208–217
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
Lu G, Sajjanhar A (1999) Region-based shape representation and similarity measure suitable for content-based image retrieval. Multimedia Syst 7(2):165–174
Mehtre BM, Kankanhalli MS, Lee WF (1997) Shape measures for content based image retrieval: a comparison. Inf Process Manag 33(3):319–337
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
Pitas I (1993) Digital image processing algorithms. Prentice Hall, Englewood Cliffs, NJ
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
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
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
Sajjanhar A, Lu G (1997b) A grid based shape indexing and retrieval method. Aust Comput J 29(4):131–140
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
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
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
Sul C, Lee K, Wohn K (1998) Virtual stage: a location-based karaoke system. IEEE Multimed 5:42–52
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
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
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0070-y