Skip to main content

Size Functions for Image Retrieval: A Demonstrator on Randomly Generated Curves

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2383))

Abstract

Size functions, a class of topological-geometrical shape descriptors, are applied to the search of image datasets by a hand-drawn input: This is the core of a demonstrator accessible through the Internet. Two datasets are provided, of about 700 curves each; both are unstructured sets of randomly generated curves. One consists of piecewise smooth curves, the other of polygonals. The curve generator has been explicitly designed so that the curves have no semantic content; they don’t have any kind of indexing or textual caption either. The characteristics of the demonstrator and some experimental results are presented.

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. Brown, L., Gruenwald, L.: Tree-based indexes for image data. J. Visual Comm. and Image Representation 9 (1998) 300–313.

    Article  Google Scholar 

  2. Burr, D. J.: Elastic matching of line drawings. IEEE Trans. on PAMI, 3 (1981) 708–713.

    Google Scholar 

  3. Carlsson, S.: Order structure, correspondence, and shape based categories. in: D. A. Forsyth et al. (Eds.): Shape, Contour and Grouping in Computer Vision, LNCS 1681 (1999) 58–71.

    Chapter  Google Scholar 

  4. Ferri, M., Frosini, P.: Range size functions. Proc. SPIE Conf. on Vision Geometry III, Boston, 1994 Nov. 2–3 (1995) 243–251.

    Google Scholar 

  5. Forsyth, D. A., Fleck, M. M.: Automatic detection of human nudes. Int. J. Computer Vision 32 (1999) 63–77.

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Donatini, P., Frosini, P., Landi, C.: Deformation energy for size functions. In: E. R. Hancock, M. Pelillo (eds.) Energy Minimization Methods in Computer Vision and Pattern Recognition,, LNCS 1654 (1999) 44–53.

    Chapter  Google Scholar 

  8. Granlund, G. H.: Fourier Preprocessing for hand print character recognition. IEEE Trans. Computers, C-21 (1972) 195–201.

    Article  MathSciNet  Google Scholar 

  9. Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T. L.: Topology matching for fully automatic similarity estimation of 3D shapes. SIGGRAPH 2001, Computer Graphics Proc., Annual Conference Series (2001) 203–212.

    Google Scholar 

  10. Iivarinen, J., Peura, M., Särelä, J., Visa, A.: Comparison of combined shape descriptors for irregular objects. In: A. F. Clark (ed.) Proc. 8th British Machine Vision Conference, BMVC’97, Essex (1997) 430–439.

    Google Scholar 

  11. Iivarinen, J., Visa, A.: Shape recognition of irregular objects. In: D. P. Casasent (ed.) Intelligent Robots and Computer Vision XV: Algorithms, Techniques, Active Vision, and Materials Handling, Proc. SPIE 2904 (1996) 25–32.

    Google Scholar 

  12. Joyce, D. W., Lewis, P. H., Tansley, R,H., Dobie, M. R., Hall, W.: Semiotics and agents for integrating and navigating through multimedia representations. Proc. Storage and Retrieval for Media Databases, vol. 3972 (2000) 120–131.

    Google Scholar 

  13. Mokhtarian, F.: Silhouette-based isolated object recognition through curvature scale-space. IEEE Trans. PAMI 17 (1995) 539–544.

    Google Scholar 

  14. Smeulders, A. W. M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Trans. PAMI 22 (2000) 1349–1380.

    Google Scholar 

  15. Veltcamp, R. C., Hagedoorn, M.: State-of-the-art in shape matching. Technical Report UU-CS-1999-27, Utrecht University (1999).

    Google Scholar 

  16. Vleugels, J., Veltkamp, R. C.: Efficient image retrieval through vantage objects. in: D. P. Huijsmans and A. W. M. Smeulders (Eds.) Visual Information and Information Systems — Proc. 3rd Int’l Conf. VISUAL’99, Amsterdam, LNCS 1614 (1999) 575–584.

    Google Scholar 

  17. Zahn, C. T., Roskies, R. Z.: Fourier descriptors for plane close curves. IEEE Trans. Computers, C-21 (1972) 269–281.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brucale, A., d’Amico, M., Ferri, M., Gualandri, L., Lovato, A. (2002). Size Functions for Image Retrieval: A Demonstrator on Randomly Generated Curves. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds) Image and Video Retrieval. CIVR 2002. Lecture Notes in Computer Science, vol 2383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45479-9_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-45479-9_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43899-1

  • Online ISBN: 978-3-540-45479-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics