Improvement of DCT-based compression algorithms using poisson's equation

IEEE Transactions on Image Processing

Volumn 15, Issue 12, 2006, Pages 3672-3689

  Yamatani, Katsu ^a   Saito, Naoki ^b  

^a MEIJO UNIVERSITY   (Japan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discrete cosine transform (DCT); Fourier cosine expansion; Image compression; JPEG; Poisson's equation

Indexed keywords

BLOCK CODES; BOUNDARY CONDITIONS; COSINE TRANSFORMS; DIGITAL IMAGE STORAGE; GRADIENT METHODS; IMAGE ENHANCEMENT; IMAGE QUALITY; POISSON EQUATION;

DISCRETE COSINE TRANSFORM; IMAGE BLOCK; IMAGE GRADIENT INFORMATION; JPEG BASELINE METHOD; NEUMANN BOUNDARY CONDITION; POLYHARMONIC LOCAL COSINE TRANSFORM;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; FOURIER ANALYSIS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; POISSON DISTRIBUTION; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; DATA COMPRESSION; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; POISSON DISTRIBUTION; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33751381789     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.882005     Document Type: Article

References (28)

1. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
2. G. K. Wallace, "The JPEG still picture compression standard," IEEE Trans. Consum. Electron., vol. 38, no. 1, pp. 18-19, Jan. 1992.
3. N. Ahmed, T. Natarayan, and K. R. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. COM-23, no. 1, pp. 90-93, Jan. 1974.
4. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, and Applications. San Diego, CA: Academic, 1990.
5. G. Strang, "The discrete cosine transform," SIAM Rev., vol. 41, no. 1, pp. 135-147, 1999.
6. R. J. Clarke, "Relation between the Karhunen Loève and cosine transforms," Proc. Inst. Elect. Eng. F, vol. 128, no. 6, pp. 359-360, Nov. 1981.
7. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2435-2476, Oct. 1998.
8. S. W. Hong, Y. H. Chan, and W. C. Siu, "A new approach for real time reduction of blocking effect," Signal Process., vol. 65, no. 3, pp. 337-346, 1998.
9. J. Luo, C. W. Chen, K. J. Parker, and T. S. Huang, "Artifact reduction in low bit rate DCT-based image compression," IEEE Trans. Image Process., vol. 5, no. 9, pp. 1363-1368, Sep. 1996.
10. Q. Lu, J. Luo, and R. L. Joshi, "Image Processing Method for Reducing Noise and Blocking Artifact in a Digital Image," U.S. Patent 6 636 645, Oct. 21, 2003.
11. Y. Kawasaka, "Block Distortion Corrector and Image Signal Expander," U.S. Patent 5 949 917, Sep. 7, 1999.
12. D. Zhang and Z. Wang, "Image information restoration based on longrange correlation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 331-341, May 2002.
13. G. Lakhani, "Improved image reproduction from dc components," Opt. Eng., vol. 35, no. 12, pp. 3449-3452, 1996.
14. G. Lakhani, "Improved equations for JPEG's blocking artifacts reduction approach," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 6, pp. 930-934, Dec. 1997.
15. V. T. Kieu and D. T. Nguyen, "Surface fitting approach for reducing blocking artifacts in low bitrate DCT decoded images," in Proc. Int. Conf. Image Processing, 2001, pp. 150-153.
16. N. Saito and J.-F. Remy, "A new local sine transform without overlaps: A combination of computational harmonic analysis and PDE," in Proc. SPIE Wavelets: Applications in Signal and Image Processing X, M. A. Unser, A. Aldroubi, and A. F. Laine, Eds., 2003, vol. 5207, pp. 495-506.
17. N. Saito and J.-F. Remy, "The polyharmonic local sine transform: A new tool for local image analysis and synthesis without edge effect," Appl. Comput. Harmon. Anal., vol. 20, pp. 41-73, 2006.
18. G. A. Triantafyllidis, D. Tzovaras, and M. G. Strintzis, "Blocking artifact detection and reduction in compressed data," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 877-890, Oct. 2002.
19. C. Lanczos, Applied Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1956.
20. R. R. Coifman and Y. Meyer, "Remarques sur l'analyse de Fourier à fenětre," Comptes Rendus Acad. Sci. Paris, Série I, vol. 312, pp. 259-261, 1991.
21. H. S. Malvar and D. H. Staelin, "The LOT: Transform coding without blocking effects," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 4, pp. 553-559, Apr. 1989.
22. H. S. Malvar, "Lapped transforms for efficient transform/subband coding," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 6, pp. 969-978, Jun. 1990.
23. A. Averbuch, M. Israeli, and L. Vozovoi, "A fast Poisson solver of arbitrary order accuracy in rectangular regions," SIAM J. Sci. Comput., vol. 19, no. 3, pp. 933-952, 1998.
24. E. Braverman, M. Israeli, A. Averbuch, and L. Vozovoi, "A fast 3D Poisson solver of arbitrary order accuracy," J. Comput. Phys., vol. 144, pp. 109-136, 1998.
25. G. B. Folland, Introduction to Partial Differential Equations, 2nd ed. Princeton, NJ: Princeton Univ. Press, 1995.
26. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error measurement to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-613, Apr. 2004.
27. S. Minami and A. Zakhor, "An optimization approach for removing blocking effects in transform coding," IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 2, pp. 74-82, Apr. 1995.
28. G. Lakhani and N. Zhong, "Derivation of prediction equations for blocking effect reduction," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 3, pp. 415-418, Jun. 1999.