Skip to main content

Shape Recognition Via an a Contrario Model for Size Functions

  • Conference paper

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

Abstract

Shape recognition methods are often based on feature comparison. When features are of different natures, combining the value of distances or (dis-)similarity measures is not easy since each feature has its own amount of variability. Statistical models are therefore needed. This article proposes a statistical method, namely an a contrario method, to merge features derived from several families of size functions. This merging is usually achieved through a touchy normalizing of the distances. The proposed model consists in building a probability measure. It leads to a global shape recognition method dedicated to perceptual similarities.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Zahn, C., Roskies, R.: Fourier descriptors for plane closed curves. IEEE Transactions on Computers C-21(3), 269–281 (1972)

    Article  MathSciNet  Google Scholar 

  2. Dudani, S., Breeding, K., McGhee, R.: Aircraft identification by moment invariants. IEEE Transactions on Computers 26(1), 39–46 (1977)

    Article  Google Scholar 

  3. Monasse, P.: Contrast invariant image registration. In: Proceedings of International Conference on Acoustics, Speech and Signal Processing, Phoenix, Arizona, USA, vol. 6, pp. 3221–3224 (1999)

    Google Scholar 

  4. Hu, M.: Visual pattern recognition by moments invariants. IRE Transactions on Information Theory 8, 179–187 (1962)

    Google Scholar 

  5. Khalil, M., Bayoumi, M.: A dyadic wavelet affine invariant function for 2d shape recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10) (2001)

    Google Scholar 

  6. Mokhtarian, F., Mackworth, A.: A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(8), 789–805 (1992)

    Article  Google Scholar 

  7. Alvarez, L., Mazorra, L., Santana, F.: Geometric invariant shape representations using morphological multiscale analysis and applications to shape representation. Journal of Mathematical Imaging and Vision 18(2), 145–168 (2002)

    Article  MathSciNet  Google Scholar 

  8. Sclaroff, S., Pentland, A.: Modal matching for correspondence and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(6), 545–561 (1995)

    Article  Google Scholar 

  9. Verri, A., Uras, C., Frosini, P., Ferri, M.: On the use of size functions for shape analysis. Biological Cybernetics 70, 99–107 (1993)

    Article  MATH  Google Scholar 

  10. Cerri, A., Ferri, M., Giorgi, D.: A new framework for trademark retrieval based on size functions. In: Proceedings of International Conference on Vision, Video and Graphics, Heriot Watt University, Edinburgh, pp. 167–172 (2005)

    Google Scholar 

  11. Frosini, P., Landi, C.: Size functions and formal series. Applicable Algebra in Engineering Communication and Computing 12, 327–349 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Verri, A., Uras, C.: Invariant size functions. In: Mundy, J., Zisserman, A., Forsyth, D. (eds.) Application of Invariance in Computer Vision, pp. 215–234. Springer, Heidelberg (1994)

    Google Scholar 

  13. Desolneux, A., Moisan, L., Morel, J.M.: Computational Gestalt Theory. Lecture Notes in Mathematics. Springer, Heidelberg (to appear, 2006)

    Google Scholar 

  14. Lowe, D.: Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, Dordrecht (1985)

    Google Scholar 

  15. Moisan, L., Stival, B.: A probabilistic criterion to detect rigid point matches between two images and estimate the fundamental matrix. International Journal of Computer Vision 57(3), 201–218 (2004)

    Article  Google Scholar 

  16. Desolneux, A., Moisan, L., Morel, J.M.: Edge detection by Helmholtz principle. Journal of Mathematical Imaging and Vision 14(3), 271–284 (2001)

    Article  MATH  Google Scholar 

  17. Musé, P., Sur, F., Cao, F., Gousseau, Y., Morel, J.M.: An a contrario decision method for shape element recognition. International Journal of Computer Vision (to appear, 2006)

    Google Scholar 

  18. Sebastian, T.B., Klein, P.N., Kimia, B.B.: Shock-based indexing into large shape databases. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 731–746. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Salton, G., McGill, M.J.: Introduction to modern information retrieval. McGraw-Hill, New York (1983)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cerri, A., Giorgi, D., Musé, P., Sur, F., Tomassini, F. (2006). Shape Recognition Via an a Contrario Model for Size Functions. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867661_37

Download citation

  • DOI: https://doi.org/10.1007/11867661_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44894-5

  • Online ISBN: 978-3-540-44896-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics