Skip to main content
SpringerLink
Log in

Blocking artifact removal using partial overlapping based on exact Legendre moments computation

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

In this paper, we present the design of a partial overlapping block using exact Legendre moment computation (POBRELM) for gray-level image reconstruction. We address and solve the problem of artifact caused by independent reconstruction of the block affecting the visual image quality. This new approach takes advantage of only partial information of the neighbors of each block in spite of using global overlapping. Processing less neighborhood area during the exact computation of Legendre moments leads to significant improvement in the processing time. Simulation results show that the proposed method achieves not only considerable enhancement in terms of reconstruction error, but also drastic reduction in computation time. This makes our method attractive for real-time applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Teh, C.H., Chin, R.T.: On image analysis by the methods of moments. IEEE Trans. Pattern Analy. Mach. Intell. 10(4), 496–513 (1988)

    Article  MATH  Google Scholar 

  2. See, K.W., Loke, K.S., Lee, P.A., Loe, K.F.: Image reconstruction using various discrete orthogonal polynomials in comparison with DCT. Appl. Math. Comput. 193(2), 346–359 (2007)

    MathSciNet  MATH  Google Scholar 

  3. Papakostas, G.A., Karakasis, E.G., Koulouriotis, D.E.: Accurate and speedy computation of image Legendre moments for computer vision applications. Image Vis. Comput. 29(3), 414–423 (2010)

    Article  MATH  Google Scholar 

  4. Khotanzad, A., Lu, J.H.: Classification of invariant image representations using a neural network. IEEE Trans. Acoust. Speech Signal Process. 38(6), 1028–1038 (1990)

    Article  Google Scholar 

  5. Khotanzad, A., Hong, Y.H.: Invariant image recognition by Zernike moments, IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 489–497 (1990)

    Article  Google Scholar 

  6. Vatkin, M., Selinger, M.: The system of handwritten characters recognition on the basis of Legendre moments and neural network, The International Workshop on Discrete-Event System Design (DESDes’01). Poland, June 27–29, 259–263 (2001)

  7. Papakostas, G.A., Karras, D.A., Mertzios, B.G., Boutalis, Y.S.: An efficient feature extraction methodology for computer vision applications using wavelet compressed Zernike moments, ICGST. Int. J. Graphics, Vision Image Process. Special Issue: Wavelets Appl. SI1, 5–15 (2010)

    Google Scholar 

  8. Teague, M.R.: Image analysis via the general theory of moments. J. Opt. Soc. Amer. 70(8), 920–930 (1980)

    Article  MathSciNet  Google Scholar 

  9. Chong, C.-W., Paramesran, R., Mukundan, R.: Translation and scale invariants of Legendre moments. Pattern Recogn. 37(1), 119–129 (2004)

    Article  MATH  Google Scholar 

  10. Luo, R., Lin, T.: Finger crease pattern recognition using Legendre moments and principal component analysis. Chin. Opt. Lett. 5(3), 160–163 (2007)

    Google Scholar 

  11. Haddadnia, J., Faez, K., Moallem, P.: Neural network based face recognition with moment invariants, Proceedings of ICIP2001, Thessaloniki, Greece, 1018–1021 (2001)

  12. Mandal, M., Aboulnasr, T., Panchanathan, S.: Image indexing using moments and wavelets. IEEE Trans. Consum. Electron. 42(3), 557–565 (1996)

    Article  Google Scholar 

  13. Qjidaa, H., Radouane, L.: Robust line fitting in a noisy image by the method of moments, IEEE Trans. Pattern Anal. Mach. Intell. 21(11), 1216–1223 (1999)

    Article  Google Scholar 

  14. Liao, S., Pawlak, M.: On image analysis by moments, IEEE Trans. Pattern Anal. Mach. Intell. 18(3), 254–266 (1996)

    Article  Google Scholar 

  15. Yap, P.-T., Paramesran, R.: An efficient method for the computation of Legendre moments. IEEE Trans. Pattern Anal. Mach. Intell. 27(12), 1996–2002 (2005)

    Article  Google Scholar 

  16. Hosny, K.M.: Exact Legendre moment computation for gray level images. Pattern Recogn. 40(12), 3597–3605 (2007)

    Article  MATH  Google Scholar 

  17. El Fadili, H., Zenkouar, K., Qjidaa, H.: Lapped block image analysis via the method of Legendre moments. EURASIP J. Appl. Sig. Process. 2003(9), 902–913 (2003)

    Google Scholar 

  18. Mukundan, R., Ramakrishnan, K.R.: Moment function in image analysis-theory and application. World Scientific Publishing, Singapore (1998)

    Book  MATH  Google Scholar 

  19. Mukundan, R., Ramakrishnan, K.R.: Fast computation of Legendre and Zernike moments. Pattern Recogn. 28(9), 1433–1442 (1995)

    Article  MathSciNet  Google Scholar 

  20. Jiang, X.Y., Bunke, H.: Simple and fast computation of moments. Pattern Recogn. 24(8), 801–806 (1991)

    Article  Google Scholar 

  21. Liao, S.: Image analysis by moments, Ph.D. thesis, Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Manitoba, Canada, (1993)

  22. Spiliotis, I.M., Mertzios, B.G.: Real-time computation of two dimensional moments on binary images using image block representation. IEEE Trans. Image Process. 7(11), 1609–1615 (1998)

    Article  Google Scholar 

  23. Papakostas, G.A., Koulouriotis, D.E., Karakasis, E.G.: Computation Strategies of Orthogonal Image Moments: a Comparative Study. Appl. Math. Comput. 216(1), 1–17 (2010)

    MathSciNet  MATH  Google Scholar 

  24. ISO/IEC 10918-1, Digital compression and coding of continuous-tone still images: requirements and guidelines, February, (1994)

  25. Reeve III, H.C., Lim, J.S.: Reduction of blocking effect in image coding. Proc. ICASSP 83, 1212–1215 (1988)

    Google Scholar 

  26. Jarske, T., Haavisto, P., Defee, I.: Post-filtering methods for reducing blocking effects from coded images. IEEE Trans. Cosumer Electron. 40, 521–526 (1994)

    Article  Google Scholar 

  27. Kim, D.H., Ho, Y.S.: Blocking effect reduction based on optimal filtering. IEEE Int. Conf. Electron. Circuits Sys. 1, 225–228 (1998)

    Google Scholar 

  28. Malvar, H.S., David Staelin, H.: The LOT: transform coding without blocking effects, IEEE Trans. Acoust. Speech Signal Process. 37(4), 553–559 (1989)

    Article  Google Scholar 

  29. Cassereau, P.M., Staelin, H., Jager, J.: De.: encoding of images based on lapped orthogonal transform. IEEE Trans. Commun. 37(2), 189–193 (1989)

    Article  Google Scholar 

  30. Sansone, G.: Orthogonal Functions. Dover Publications, NY (1991)

    Google Scholar 

  31. Malvar, H.S.: Optimal Pre- and Post-filters in Noisy Sampled Data Systems, Technical Report No 519, Research Lab of Electronics, Massachusetts inst. of technology, (1986)

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

    Article  Google Scholar 

  33. Zenkouar, H., Nachit, A.: Images compression using moments method of orthogonal polynomials. Mater. Sci. Eng., B 49(3), 211–215 (1997)

    Article  Google Scholar 

  34. Kwan B.H.; Paramesran, R.: Comparison between Legendre moments and DCT in ECG compression, procceding of TENCON 2004, Chiang Mai, Thailand, A(1), 167–170 (2004)

  35. Symes, P.: Video Compression Demystified, chapter 3, McGraw-Hill, New York (2001)

  36. Yap, P.T., Paramesran, R.: Image compression using discrete tchebichef transform with zonal coding. In: Proceedings of AIAI, June 2003 (2003)

Download references

Author information

Authors and Affiliations

  1. Laboratoire Systèmes Intelligents and Applications (LSIA), Faculty of Science Technique Fes, Université Sidi Mohamed Ben Abdellah, Fes, Morocco

    Zaineb Bahaoui, Khalid Zenkouar & Arsalane Zarghili

  2. Ecole Nationale des Sciences Appliquées Fes, Université Sidi Mohamed Ben Abdellah, Fes, Morocco

    Hakim El Fadili

  3. Faculté des Sciences Dhar el Mehraz, Université Sidi Mohamed Ben Abdellah, Fes, Morocco

    Hassan Qjidaa

Authors
  1. Zaineb Bahaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khalid Zenkouar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hakim El Fadili
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hassan Qjidaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Arsalane Zarghili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zaineb Bahaoui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bahaoui, Z., Zenkouar, K., Fadili, H.E. et al. Blocking artifact removal using partial overlapping based on exact Legendre moments computation. J Real-Time Image Proc 14, 433–451 (2018). https://doi.org/10.1007/s11554-014-0465-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-014-0465-3

Keywords

Search

Navigation