NDLI: Improvement of DCT-Based Compression Algorithms Using Poisson's Equation

Content Provider	IEEE Xplore Digital Library
Author	Yamatani, K. Saito, N.
Copyright Year	1992
Abstract	We propose two new image compression-decompression methods that reproduce images with better visual fidelity, less blocking artifacts, and better PSNR, particularly in low bit rates, than those processed by the JPEG Baseline method at the same bit rates. The additional computational cost is small, i.e., linearly proportional to the number of pixels in an input image. The first method, the "full mode" polyharmonic local cosine transform (PHLCT), modifies the encoder and decoder parts of the JPEG Baseline method. The goal of the full mode PHLCT is to reduce the code size in the encoding part and reduce the blocking artifacts in the decoder part. The second one, the "partial mode" PHLCT (or PPHLCT for short), modifies only the decoder part, and consequently, accepts the JPEG files, yet decompresses them with higher quality with less blocking artifacts. The key idea behind these algorithms is a decomposition of each image block into a polyharmonic component and a residual. The polyharmonic component in this paper is an approximate solution to Poisson's equation with the Neumann boundary condition, which means that it is a smooth predictor of the original image block only using the image gradient information across the block boundary. Thus, the residual-obtained by removing the polyharmonic component from the original image block-has approximately zero gradient across the block boundary, which gives rise to the fast-decaying DCT coefficients, which, in turn, lead to more efficient compression-decompression algorithms for the same bit rates. We show that the polyharmonic component of each block can be estimated solely by the first column and row of the DCT coefficient matrix of that block and those of its adjacent blocks and can predict an original image data better than some of the other AC prediction methods previously proposed. Our numerical experiments objectively and subjectively demonstrate the superiority of PHLCT over the JPEG Baseline method and the improvement of the JPEG-compressed images when decompressed by PPHLCT
Sponsorship	IEEE Signal Processing Society
Page Count	18
File Size	1847647
Starting Page	3672
Ending Page	3689
File Format	PDF
ISSN	10577149
Volume Number	15
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Compression algorithms Poisson equations Bit rate Decoding Image coding Discrete cosine transforms PSNR Transform coding Computational efficiency Pixel Poisson's equation Discrete cosine transform (DCT) image compression Fourier cosine expansion JPEG
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Enhancing Poisson's Equation-Based Approach for DCT Prediction

Artifact reduction in low bit rate DCT-based image compression

Modifying JPEG Binary Arithmetic Codec for Exploiting Inter/Intra-Block and DCT Coefficient Sign Redundancies

Detecting computer-induced errors in remote-sensing JPEG compression algorithms

Down-scaling for better transform compression

Undersampled Boundary Pre-/Postfilters for Low Bit-Rate DCT-Based Block Coders

Lapped multiple bases algorithms for still image compression without blocking effect

Postprocessing of Low Bit-Rate Block DCT Coded Images Based on a Fields of Experts Prior

On RD optimized progressive image coding using JPEG

Improvement of DCT-Based Compression Algorithms Using Poisson's Equation

Similar Documents

Enhancing Poisson's Equation-Based Approach for DCT Prediction

Artifact reduction in low bit rate DCT-based image compression

Modifying JPEG Binary Arithmetic Codec for Exploiting Inter/Intra-Block and DCT Coefficient Sign Redundancies

Detecting computer-induced errors in remote-sensing JPEG compression algorithms

Down-scaling for better transform compression

Undersampled Boundary Pre-/Postfilters for Low Bit-Rate DCT-Based Block Coders

Lapped multiple bases algorithms for still image compression without blocking effect

Postprocessing of Low Bit-Rate Block DCT Coded Images Based on a Fields of Experts Prior

On RD optimized progressive image coding using JPEG

Improvement of DCT-Based Compression Algorithms Using Poisson's Equation