Skip to main content

An Abstract Image Representation Based on Edge Pixel Neighborhood Information (EPNI)

  • Conference paper
  • First Online:
EurAsia-ICT 2002: Information and Communication Technology (EurAsia-ICT 2002)

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

Included in the following conference series:

Abstract

In this paper we introduce a new abstract image representation based on Edge Pixel Neighborhood Information (EPNI). It is applied in image retrieval problem when user query is a fast drawn, rough example. The representation consists of two main elements. A neighborhood vector f and a vicinity table v. The former contains the frequencies of edge pixels with similar directions and the latter holds information about neighboring edge directions. An image similarity measure based on EPNI components is also designed and compared with some other measures known from the literature. Experimental results show a good recognition accuracy in a data set containing a wide range of color images.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin, “The QBIC project: querying images by content using color, texture, and shape,” in Proceedings of Spie, USA, 1993, vol. 1908, pp. 173–187.

    Article  Google Scholar 

  2. A. Pentland, R. W. Picard, and S. Sclaroff, “Photobook: content-based manipulation of image databases,” International Journal of Computer Vision, vol. 18, no. 3, pp. 233–254, June 1996.

    Article  Google Scholar 

  3. T. P. Minka and R. W. Picard, “Interactive learning with a ”society of models”,” Pattern Recognition, vol. 30, no. 4, pp. 565–581, Apr. 1997.

    Article  Google Scholar 

  4. J. R. Smith and S. Chang, “Visualseek: a fully automated content-based image query system,” in Proceedings ACM Multimedia 96., NY, USA, 1996, pp. 87–98.

    Google Scholar 

  5. M. Beigi, A. B Benitez, and S. Chang, “Metaseek: a content-based meta-search engine for images,” in Proceedings of Spie, USA, 1997, vol. 3312, pp. 118–128.

    Article  Google Scholar 

  6. B. S. Manjunath, J.-R. Ohm, and V. V. Vasudevan, “Color and texture descriptors,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 6, pp. 703–715, June 2001.

    Article  Google Scholar 

  7. M. Bober, “Mpeg-7 visual shape descriptors,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 6, pp. 716–719, June 2001.

    Article  Google Scholar 

  8. K. Hirata and T. Kato, “Query by visual example-content based image retrieval,” in Advances in Database Technology-EDBT’ 92, Berlin, Germany, 1992, pp. 56–71.

    Google Scholar 

  9. A. D. Bimbo, Visual information retrieval, Morgan Kaufmann Publishers, 1999.

    Google Scholar 

  10. D. Mohamad, G. Sulong, and S. S. Ipson, “Trademark matching using invariant moments,” in Proceedings second Asian Conference on Computer Vision, [ACVV’95]., Singapore, 1995, vol. 1, pp. 439–444.

    Google Scholar 

  11. D. P. Huttenlocher, W. J. Rucklidge, and G. A. Klanderman, “Comparing images using the Hausdorff distance under translation,” in Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, USA, 1992, pp. 654–656.

    Google Scholar 

  12. D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, “Comparing images using the Hausdorff distance,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850–863, Sept. 1993.

    Article  Google Scholar 

  13. C. S. Won, D. K. Park, and S Park, “Efficient use of Mpeg-7 edge histogram descriptor,” Etri Journal, vol. 24, no. 1, pp. 23–30, Feb. 2002.

    Google Scholar 

  14. M. Abdel-Mottaleb, “Image retrieval based on edge representation,” in Proceedings 2000 International Conference on Image Processing, Piscatway, NJ, USA, 2000, vol. 3, pp. 734–737.

    Google Scholar 

  15. A. K. Jain and A. Vailaya, “Image retrieval using color and shape,” Pattern Recognition, vol. 29, no. 8, pp. 1233–1244, Aug. 1996.

    Article  Google Scholar 

  16. J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, no. 6, pp. 679–698, Nov. 1986.

    Article  Google Scholar 

  17. S. Brandt, J. Laaksonen, and E. Oja, “Statistical shape features in content-based image retrieval,” in Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, Los Almaitos, CA, USA, 2000, vol. 2, pp. 1062–1065.

    Article  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

Chalechale, A., Mertins, A. (2002). An Abstract Image Representation Based on Edge Pixel Neighborhood Information (EPNI). In: Shafazand, H., Tjoa, A.M. (eds) EurAsia-ICT 2002: Information and Communication Technology. EurAsia-ICT 2002. Lecture Notes in Computer Science, vol 2510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36087-5_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-36087-5_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00028-0

  • Online ISBN: 978-3-540-36087-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics