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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ISO 12640: Standard Color Image Data (SCID)
Wu, H.R., Yuen, M.: A generalized block-edge impairment metric for video coding. IEEE Signal Processing Letters 4(11), 317–320 (1997)
Vlachos, T.: Detection of blocking artifacts in compressed video. IET Electronics Letters 36(13), 1106–1108 (2000)
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)
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)
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)
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)
Perra, C., Massidda, F., Giusto, D.D.: Image blockiness evaluation based on Sobel operator. In: International Conference on Image Processing, Genova, Italy (2005)
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)
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)
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)
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)
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)
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)
Muijs, R., Kirenko, I.: A no-reference blocking artifact measure for adaptive video processing. In: European Signal Processing Conference, Antalya, Turkey (2005)
Liu, H., Heynderickx, I.: A no-reference perceptual blockiness metric. In: International Conference on Acoustics, Speech, and Signal Processing, Las Vegas, NV, USA (2008)
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)
Meesters, L., Martens, J.B.: A single-ended blockiness measure for JPEG-coded images. Signal Processing 82(3), 369–387 (2002)
Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing. Prentice Hall, Upper Saddle River (1999)
Rodgers, J.L., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. The American Statistician 42(1), 59–66 (1988)
Myers, J.L., Well, A.D.: Research Design and Statistical Analysis, 2nd edn. Routledge, New York (2002)
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
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
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)