Skip to main content
SpringerLink
Log in

DCT-Domain Image Retrieval Via Block-Edge-Patterns

  • Conference paper
Image Analysis and Recognition (ICIAR 2006)

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

Included in the following conference series:

Abstract

A new algorithm for compressed image retrieval is proposed in this paper based on DCT block edge patterns. This algorithm directly extract three edge patterns from compressed image data to construct an edge pattern histogram as an indexing key to retrieve images based on their content features. Three feature-based indexing keys are described, which include: (i) the first two features are represented by 3-D and 4-D histograms respectively; and (ii) the third feature is constructed by following the spirit of run-length coding, which is performed on consecutive horizontal and vertical edges. To test and evaluate the proposed algorithms, we carried out two-stage experiments. The results show that our proposed methods are robust to color changes and varied noise. In comparison with existing representative techniques, the proposed algorithms achieves superior performances in terms of retrieval precision and processing speed.

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

Access this chapter

Log in via an institution
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. Mandal, M.K., Idris, F., Panchanatha, S.: A critical evaluation of image and video indexing techniques in the compressed domain. Image and Vision Computing 17, 513–529 (1999)

    Article  Google Scholar 

  2. Shneier, M., Abdel-Mottaleb, M.: Exploiting the JPEG compression scheme for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 849–853 (1996)

    Article  Google Scholar 

  3. Shih-Fu, C.: Compressed domain techniques for image/video indexing and manipulation. In: IEEE International Conference on Image Processing, pp. 314–317 (1995)

    Google Scholar 

  4. Chong-Wah, N., Ting-chuen, P.: Exploiting image indexing techniques in DCT domain. Pattern Recongnition 34, 1841–1851 (2001)

    Article  MATH  Google Scholar 

  5. Hsu, Y.S., Prum, S., Kagel, J.H., Andrews, H.C.: Pattern recognition experiments in the Man-dala/Cosine domain. IEEE Trans. Pattern Anal. Mach. Intell. 5(5), 512–520 (1983)

    Article  Google Scholar 

  6. Feng, G., Jiang, J.: JPEG compressed image retrieval via statistical features. Pattern Recognition 36, 977–985 (2003)

    Article  Google Scholar 

  7. Lay Jose, A., Guang, L.: Image retrieval based on energy histograms of the low frequency DCT coefficients. In: Proc of International Conference on Acoustics, Speech and Signal Processing, Phoenix, Arizona, USA, vol. 6, pp. 3009–3012 (1999)

    Google Scholar 

  8. Sim, D.G., Kim, H.K., Park, R.H.: Fast texture description and retrieval of DCT-based compressed image. Electronic Letters 37(1), 18–19 (2001)

    Article  Google Scholar 

  9. Liu, J., Gu, H.: Image retrieval in various domains. Computers & Graphics 27, 807–812 (2003)

    Article  Google Scholar 

  10. Zhong, D., Defee, I.: DCT histogrom optimization for image database retrieval. Pattern Recongnition Letters (2005)

    Google Scholar 

  11. Han, J.W., Guo, L.: A shape-based image retrieval method using salient edges. Signal processing: Image communication 18, 141–156 (2003)

    Article  Google Scholar 

  12. Banerjee, M., Kundu, M.K.: Edge based features for content based image retrieval. Pattern Recongnition 36, 2649–2661 (2003)

    Article  Google Scholar 

  13. Kim, D.S., Lee, S.U.: Image vector quantizer based on a classification in the DCT domain. IEEE Trans. Commun 39(4), 549–556 (1991)

    Article  Google Scholar 

  14. Soltane, S., Kerkeni, N., Angue, J.C.: The use of two dimensional discrete cosine transform for an adaptive approach to image segmentation. In: Proceedings of the SPIE Image and Video Processing IV, pp. 242–251 (1996)

    Google Scholar 

  15. Shen, B., Sethi, I.K.: Direct feature extraction from compressed images. In: Proc. SPIE: Storage and Retrieval for Still Image and Video Databases IV, March 1996, vol. 2670, pp. 404–414 (1996)

    Google Scholar 

  16. Lee, S.-W., Kim, Y.-M., Choi, S.W.: Fast scene change detection using direct feature extraction from MPEG compressed videos. IEEE Trans. Multimedia 2(4), 240–254 (2000)

    Article  MathSciNet  Google Scholar 

  17. Li, H., Liu, G., Li, Y.: An effective approach to edge classification from DCT domain. In: Proc. IEEE Int. Conf. Image Processing, pp. 940–943 (September 2002)

    Google Scholar 

  18. Chang, H.S., Kang, K.: A compressed domain scheme for classifying block edge patterns. IEEE Transactions on image processing 14(2) (February 2005)

    Google Scholar 

  19. Won, C.S., Park, D.K., Park, S.-J.: Efficient use of MPEG-7 edge histogram descriptor. ETRI J. 24(1), 23–30 (2002)

    Article  Google Scholar 

  20. Bartsch, H.J.: Handbook of mathematical formulas. Academic Press, London (1974)

    MATH  Google Scholar 

  21. MPEG Vancouver Meeting, ISO/IEC JTC1/SC29/WG11, Experimentation Model Ver.2.0, Doc. N2822 (July 1999)

    Google Scholar 

  22. Lee, H.Y., Lee, H.K., Ha, Y.H.: Spatial color descriptor for image retrieval and video segmentation. IEEE Transaction on Multimedia 5(3) (September 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Informatics & Computing, Southwest China University, Chongqin, China

    K. J. Qiu, J. Jiang & G. Xiao

  2. Department of EIMC, University of Bradford, UK

    J. Jiang & S. Y. Irianto

Authors
  1. K. J. Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Y. Irianto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Engenharia Electrotécnica e de Computadores da, Faculdade de Engenharia da, Universidade do Porto, Campus FEUP, 4200-465, Porto, Portugal

    Aurélio Campilho

  2. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed S. Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qiu, K.J., Jiang, J., Xiao, G., Irianto, S.Y. (2006). DCT-Domain Image Retrieval Via Block-Edge-Patterns. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_62

Download citation

  • DOI: https://doi.org/10.1007/11867586_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44891-4

  • Online ISBN: 978-3-540-44893-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation