Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6839))

Included in the following conference series:

Abstract

In this paper, a perceptually motivated morphological strategy (PMMS) has been proposed to enhance the retrieval performance of common shape matching methods. We introduce a human perception custom that should be considered in a shape retrieval approach, and the proposed strategy based on the closing operation could simulate this custom properly. On the most widely used MPEG-7 dataset, we apply the proposed PMMS to improve the retrieval results of a popular shape matching method named Inner-Distance Shape Contexts (IDSC), and then we use the Locally Constrained Diffusion Process (LCDP) to further enhance the performance. This combination achieves a retrieval rate of 98.53%, which is the state-of-the-art performance on MPEG-7 dataset.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Belongie, S., Malik, J., Puzicha, J.: Shape Matching And Object Recognition Using Shape Contexts. IEEE Transactions on Pattern Analysis And Machine Intelligence 24(4), 509–522 (2002)

    Article  Google Scholar 

  2. Ling, H., Jacobs, D.W.: Using The Inner-Distance for Classification of Articulated Shapes. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 719–726 (2005)

    Google Scholar 

  3. McNeill, G., Vijayakumar, S.: Hierarchical Procrustes Matching for Shape Retrieval. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 885–894 (2006)

    Google Scholar 

  4. Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical Matching of Deformable Shapes. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2007)

    Google Scholar 

  5. Ling, H., Jacobs, D.W.: Shape Classification Using The Inner-Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(2), 286–299 (2007)

    Article  Google Scholar 

  6. Ling, H., Okada, K.: An Efficient Earth Mover’s Distance Algorithm for Robust Histogram Comparison. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(5), 840–853 (2007)

    Article  Google Scholar 

  7. Ling, H., Yang, X., Latecki, L.J.: Balancing Deformability And Discriminability for Shape Matching. In: European Conference on Computer Vision, pp. 411–424 (2010)

    Google Scholar 

  8. Yang, X., Bai, X., Latecki, L.J., Tu, Z.: Improving Shape Retrieval by Learning Graph Transduction. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 788–801. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Lin, L., Zeng, K., Liu, X., et al.: Layered Graph Matching by Composite Cluster Sampling with Collaborative And Competitive Interactions. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1351–1358 (2009)

    Google Scholar 

  10. Yang, X.: Locally Constrained Diffusion Process on Locally Densified Distance Spaces with Applications to Shape Retrieval. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 357–364 (2009)

    Google Scholar 

  11. Bai, X., Wang, B., Wang, X., et al.: Co-Transduction for Shape Retrieval. In: European Conference on Computer Vision, pp. 328–341 (2010)

    Google Scholar 

  12. Egozi, A., Keller, Y., Guterman, H.: Improving Shape Retrieval by Spectral Matching And Meta Similarity. IEEE Transactions on Image Processing 19(5), 1319–1327 (2010)

    Article  MathSciNet  Google Scholar 

  13. Temlyakov, A., Munsell, B.C., Waggoner, J.W., et al.: Two Perceptually Motivated Strategies for Shape Classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2289–2296 (2010)

    Google Scholar 

  14. Latecki, L.J., Lakamper, R., Eckhardt, U.: Shape Descriptors for Non-rigid Shapes with A Single Closed Contour. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 424–429 (2000)

    Google Scholar 

  15. Bai, X., Yang, X., Latecki, L.J., et al.: Learning Context-Sensitive Shape Similarity by Graph Transduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(5), 861–874 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, RX. (2012). A Perceptually Motivated Morphological Strategy for Shape Retrieval. In: Huang, DS., Gan, Y., Gupta, P., Gromiha, M.M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2011. Lecture Notes in Computer Science(), vol 6839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25944-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25944-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25943-2

  • Online ISBN: 978-3-642-25944-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics