Skip to main content

Significantly Improving Scan-Based Shape Representations Using Rotational Key Feature Points

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6111))

Abstract

In a previous paper we have presented the idea of representing the shape of a 2D object by scanning it following a Hilbert curve then performing wavelet smoothing and sampling. We also introduced the idea of using only a subset of the resulting signature for comparison purposes. We called that set the Key Feature Points (KFPs). In this paper we introduce the idea of taking the KFPs over a number of views of the original shape. The proposed improvement results in a significant increase in recognition rates when applied to the MPEG-7 and ETH-80 data sets when the Hilbert scan is used. Similar improvement is achieved when the raster scan is used.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lambert, S., de Leau, E., Vuurpijl, L.: Using pen-based outlines for object-based annotation and image-based queries. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 585–592. Springer, Heidelberg (1999)

    Google Scholar 

  2. Ebrahim, Y., Ahmed, M., Abdelsalam, W., Chau, S.-C.: Shape representation and description using the hilbert curve. Pattern Recognition Letters 30(4), 348–358 (2009)

    Article  Google Scholar 

  3. Latechi, L.J., Lakamper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: CVPR 2000: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2000), Washington, DC, USA. IEEE Computer Society, Los Alamitos (2000)

    Google Scholar 

  4. Adamek, T., O’Connor, N.E.: A multiscale representation method for non-rigid shapes with a single closed contour. IEEE Transactions on Circuits and Systems for Video Technology 14(5) (May 2004)

    Google Scholar 

  5. Adamek, T., O’Coonner, N.: Efficient contour-based shape representation and matching. In: The 5th ACM SIGMM International Workshop on Multimedia Information Retrieval (2003)

    Google Scholar 

  6. Sebastian, T.B., Klein, P.N., Kimia, B.B.: A survey of shape analysis techniques. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), 116–125 (2003)

    Article  Google Scholar 

  7. Tu, Z., Yuille, A.L.: Shape matching and recognition - using generative models and informative features. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 195–209. Springer, Heidelberg (2004)

    Google Scholar 

  8. Ling, H., Jacobs, D.W.: Using the inner-distance for classification of articulated shapes. In: CVPR 2005: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), Washington, DC, USA, vol. 2, pp. 719–726. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  9. Leibe, B., Schiele, B.: Analyzing appearance and contour based methods for object categorization. In: International Conference on Computer Vision and Pattern Recognition (CVPR 2003), Madison, Wisconsin, June 2003, pp. 409–415 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ebrahim, Y., Ahmed, M., Chau, SC., Abdelsalam, W. (2010). Significantly Improving Scan-Based Shape Representations Using Rotational Key Feature Points. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13772-3_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13771-6

  • Online ISBN: 978-3-642-13772-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics