Skip to main content
SpringerLink
Log in

A Blind Reference-Free Blockiness Measure

  • Conference paper
Advances in Multimedia Information Processing - PCM 2010 (PCM 2010)

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

Included in the following conference series:

Abstract

Some image and video processing algorithms can have the unintended consequence of introducing blocking artifacts into the processed imagery. Measuring blockiness plays an important role in many applications. This paper presents a reference-free blockiness measurement method. For a given image, the absolute difference between horizontally adjacent pixels is computed, normalized, and averaged along each column. A one-dimensional discrete Fourier transform is thereafter employed and a vertical blockiness measure is derived. A horizontal blockiness measure is computed similarly. Finally, a blockiness measure for the given image is formulated by pooling those two directional blockiness measures. The proposed method can accurately assess the blockiness without any a priori knowledge of the block origin and block size; therefore it is a blind measure. Experimental results show the effectiveness of the proposed method. The robustness of the proposed method is also justified.

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. ISO 12640: Standard Color Image Data (SCID)

    Google Scholar 

  2. Wu, H.R., Yuen, M.: A generalized block-edge impairment metric for video coding. IEEE Signal Processing Letters 4(11), 317–320 (1997)

    Article  Google Scholar 

  3. Vlachos, T.: Detection of blocking artifacts in compressed video. IET Electronics Letters 36(13), 1106–1108 (2000)

    Article  Google Scholar 

  4. Tan, K.T., Ghanbari, M.: Frequency domain measurement of blockiness in MPEG-2 coded video. In: International Conference on Image Processing, Vancouver, BC, Canada (2000)

    Google Scholar 

  5. Bovik, A.C., Liu, S.: DCT-domain blind measurement of blocking artifacts in DCT-coded images. In: International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, USA (2001)

    Google Scholar 

  6. Park, C., Kim, J., Ko, S.: Fast blind measurement of blocking artifacts in both pixel and DCT domains. Journal of Mathematical Imaging and Vision 28(3), 279–284 (2007)

    Article  Google Scholar 

  7. Pan, F., Lin, X., Rahardja, S., Lin, W., Ong, E., Yao, S., Lu, Z., Yang, X.: A locally-adaptive algorithm for measuring blocking artifacts in images and videos. In: International Symposium on Circuits and Systems, Vancouver, BC, Canada (2004)

    Google Scholar 

  8. Perra, C., Massidda, F., Giusto, D.D.: Image blockiness evaluation based on Sobel operator. In: International Conference on Image Processing, Genova, Italy (2005)

    Google Scholar 

  9. Zhang, H., Zhou, Y., Tian, X.: A weighted Sobel operator-based no-reference blockiness metric. In: Pacific-Asia Workshop on Computational Intelligence and Industrial Application, Wuhan, Hubei, China (2008)

    Google Scholar 

  10. Yang, F.Z., Wan, S., Chang, Y.L., Luo, Z.: A no-reference blocking artifact metric for B-DCT video. Journal of Zhejiang University - Science A 7(1), 95–100 (2006)

    Article  MATH  Google Scholar 

  11. Hillestad, O.I., Babu, R.V., Bopardikar, A.S., Perkis, A.: Video quality evaluation for UMA. In: International Workshop on Image Analysis for Multimedia Interactive Services, Lisboa, Portugal (2004)

    Google Scholar 

  12. Wang, Z., Bovik, A.C., Evan, B.L.: Blind measurement of blocking artifacts in images. In: International Conference on Image Processing, Vancouver, BC, Canada (2000)

    Google Scholar 

  13. Bailey, D., Carli, M., Farias, M., Mitra, S.: Quality assessment for block-based compressed images and videos with regard to blockiness artifacts. In: Tyrrhenian International Workshop on Digital Communications, Capri, Italy (2002)

    Google Scholar 

  14. Pan, F., Lin, X., Rahardja, S., Ong, E.P., Lin, W.S.: Using edge direction information for measuring blocking artifacts of images. Multidimensional Systems and Signal Processing 18(4), 279–308 (2007)

    Article  MathSciNet  Google Scholar 

  15. Muijs, R., Kirenko, I.: A no-reference blocking artifact measure for adaptive video processing. In: European Signal Processing Conference, Antalya, Turkey (2005)

    Google Scholar 

  16. Liu, H., Heynderickx, I.: A no-reference perceptual blockiness metric. In: International Conference on Acoustics, Speech, and Signal Processing, Las Vegas, NV, USA (2008)

    Google Scholar 

  17. Tjoa, S., Lin, W.S., Zhao, H.V., Liu, K.J.R.: Block size forensic analysis in digital images. In: International Conference on Acoustics, Speech, and Signal Processing, Honolulu, HI, USA (2007)

    Google Scholar 

  18. Meesters, L., Martens, J.B.: A single-ended blockiness measure for JPEG-coded images. Signal Processing 82(3), 369–387 (2002)

    Article  MATH  Google Scholar 

  19. Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing. Prentice Hall, Upper Saddle River (1999)

    Google Scholar 

  20. Rodgers, J.L., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. The American Statistician 42(1), 59–66 (1988)

    Article  Google Scholar 

  21. Myers, J.L., Well, A.D.: Research Design and Statistical Analysis, 2nd edn. Routledge, New York (2002)

    Google Scholar 

  22. VQEG: Final report from the video quality experts group on the validation of objective quality metrics for video quality assessment, http://www.its.bldrdoc.gov/vqeg/projects/frtv_phaseI

  23. Sheikh, H.R., Wang, Z., Cormack, L., Bovik, A.C.: LIVE image quality assessment database release 2 (2005), http://live.ece.utexas.edu/research/quality

  24. Sheikh, H.R., Sabir, M.F., Bovik, A.C.: A statistical evaluation of recent full reference image quality assessment algorithms. IEEE Transactions on Image Processing 15(11), 3440–3451 (2006)

    Article  Google Scholar 

  25. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004)

    Article  Google Scholar 

  26. Seshadrinathan, K., Soundararajan, R., Bovik, A.C., Cormack, L.K.: Study of subjective and objective quality assessment of video. IEEE Transactions on Image Processing 9(6), 1427–1441 (2010) (in press)

    Google Scholar 

  27. Seshadrinathan, K., Soundararajan, R., Bovik, A.C., Cormack, L.K.: A subjective study to evaluate video quality assessment algorithms. In: SPIE Proceedings Human Vision and Electronic Imaging (January 2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dialogic Media Labs, 12 Christopher Way Suite 104, Eatontown, New Jersey, USA, 07724

    Chunhua Chen & Jeffrey A. Bloom

Authors
  1. Chunhua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffrey A. Bloom
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Nottingham, Jubilee Campus, NG8 1BB, Nottingham, UK

    Guoping Qiu

  2. The Centre for Multimedia Signal Processing, The Hong Kong Polytechnic University, Hong Kong, China

    Kin Man Lam

  3. Faculty of System Design, Tokyo Metropolitan University, 6-6, Asahigaoka, 191-0065, Hino-city, Tokyo

    Hitoshi Kiya

  4. Shanghai Key Laboratory of Intelligent Information Processing, Department of Computer Science & Engineering, Fudan University, Shanghai, China

    Xiang-Yang Xue

  5. Department of Electrical Engineering, University of Southern California, 90089-2564, Los Angeles, CA

    C.-C. Jay Kuo

  6. LIACS Media Lab, Leiden University,  

    Michael S. Lew

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, C., Bloom, J.A. (2010). A Blind Reference-Free Blockiness Measure. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15702-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15702-8_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15701-1

  • Online ISBN: 978-3-642-15702-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation