Skip to main content

Local Radon Transform and Earth Mover’s Distances for Content-Based Image Retrieval

  • Conference paper
Advances in Multimedia Modeling (MMM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4903))

Included in the following conference series:

Abstract

Content-based image retrieval based on feature extraction is still a highly challenging task. Traditional features are either purely statistical, thus losing spatial information, or purely spatial without statistical information. The Radon transform (RT) is a geometrical transform widely used in computer tomography. The projections transformed embed spatial relationships while integrating information in certain directions. The RT has been used to design invariant features for retrieval. Spatial resolutions in RT are inhomogeneous resulting in non-uniform feature representation across the image. We employ the local RT by aligning the centre of the RT with the centroids of the region of interest and use a sufficient number of projections. Finally the earth mover’s distance method is utilized to combine local matching results. Using the proposed approach, image retrieval accuracy is maintained, while reducing computational cost.

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. Chang, N.S., Fu, K.S.: Query-by-pictorial-example. IEEE Transactions on Software Engineering SE 6(6), 519–524 (1980)

    Article  Google Scholar 

  2. Flickner, M., Petkovic, D., Steele, D., Yanker, P., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Lee, D.: Query by image and video content: The QBIC system. IEEE Computer 28(9), 23–32 (1995)

    Google Scholar 

  3. Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)

    Article  Google Scholar 

  4. Rui, Y., Huang, T.S., Chang, S.F.: Image retrieval: Current techniques, promising directions, and open issues. Journal of Visual Communication and Image Representation 10, 39–62 (1999)

    Article  Google Scholar 

  5. Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: State of the art and challenges. ACM Transactions on Multimedia Computing, Communication and Applications 2(1), 1–19 (2006)

    Article  Google Scholar 

  6. Liu, Y., Zhang, D., Lu, G., Ma, W.Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recogn. 40(1), 262–282 (2007)

    Article  MATH  Google Scholar 

  7. Rubner, Y.: Texture-based image retrieval without segmentation. In: Proceedings of the International Conference on Computer Vision, pp. 1018–1024. IEEE Computer Society, Los Alamitos (1999)

    Google Scholar 

  8. Deans, S.R.: The Radon Transform and Some of Its Applications. John Wiley & Sons, New York (1983)

    MATH  Google Scholar 

  9. Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  10. Matus, F., Flusser, J.: Image representations via finite radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(10), 996–1006 (1993)

    Article  Google Scholar 

  11. Al-Shaykh, O.K., Doherty, J.F.: Invariant image analysis based on radon transform and svd. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing 43(2), 123–133 (1996)

    Article  Google Scholar 

  12. You, J., Lu, W., Li, J., Gini, G., Liang, Z.: Image matching for translation, rotation and uniform scaling by the radon transform. In: ICIP 1998. Proceedings of 1998 International Conference on Image Processing, pp. 847–851 (1998)

    Google Scholar 

  13. Wang, H., Guo, F., Feng, D.D., Jin, J.S.: A signature for content-based image retrieval using a geometric transform. In: Proceedings of ACM Multimedia 1998, Bristol, UK, pp. 229–234 (1998)

    Google Scholar 

  14. Guo, F., Jin, J.S., Feng, D.D.: A measuring image similarity using the geometrical distribution of image contents. In: Proceedings of International Conference on Signal Processing 1998, vol. 2, pp. 1108–1112 (1998)

    Google Scholar 

  15. Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: Proceedings of Sixth International Conference on Computer Vision, pp. 59–66 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Shin’ichi Satoh Frank Nack Minoru Etoh

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiong, W., Ong, S.H., Lee, W., Foong, K. (2008). Local Radon Transform and Earth Mover’s Distances for Content-Based Image Retrieval. In: Satoh, S., Nack, F., Etoh, M. (eds) Advances in Multimedia Modeling. MMM 2008. Lecture Notes in Computer Science, vol 4903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77409-9_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77409-9_41

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics