NDLI: Prediction by Partial Approximate Matching for Lossless Image Compression

Content Provider	IEEE Xplore Digital Library
Author	Yong Zhang Adjeroh, D.A.
Copyright Year	1992
Abstract	Context-based modeling is an important step in high-performance lossless data compression. To effectively define and utilize contexts for natural images is, however, a difficult problem. This is primarily due to the huge number of contexts available in natural images, which typically results in higher modeling costs, leading to reduced compression efficiency. Motivated by the prediction by partial matching context model that has been very successful in text compression, we present prediction by partial approximate matching (PPAM), a method for compression and context modeling for images. Unlike the PPM modeling method that uses exact contexts, PPAM introduces the notion of approximate contexts. Thus, PPAM models the probability of the encoding symbol based on its previous contexts, whereby context occurrences are considered in an approximate manner. The proposed method has competitive compression performance when compared with other popular lossless image compression algorithms. It shows a particularly superior performance when compressing images that have common features, such as biomedical images.
Sponsorship	IEEE Signal Processing Society
Page Count	12
File Size	644311
Starting Page	924
Ending Page	935
File Format	PDF
ISSN	10577149
Volume Number	17
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-06-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	Image coding Context modeling Predictive models Data compression Performance loss Biomedical imaging Redundancy Pixel Probability distribution Costs prediction by partial matching (PPM) lossless image compression prediction by partial approximate matching (PPAM)
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

Lossless Compression of Color Map Images by Context Tree Modeling

Lossless Compression of Color Sequences Using Optimal Linear Prediction Theory

Lossless Video Sequence Compression Using Adaptive Prediction

Hierarchical Prediction and Context Adaptive Coding for Lossless Color Image Compression

Applications of universal context modeling to lossless compression of gray-scale images

Hierarchical Oriented Predictions for Resolution Scalable Lossless and Near-Lossless Compression of CT and MRI Biomedical Images

Probability Distribution Estimation for Autoregressive Pixel-Predictive Image Coding

Lossless image compression with multiscale segmentation

An image multiresolution representation for lossless and lossy compression

Prediction by Partial Approximate Matching for Lossless Image Compression

Similar Documents

Lossless Compression of Color Map Images by Context Tree Modeling

Lossless Compression of Color Sequences Using Optimal Linear Prediction Theory

Lossless Video Sequence Compression Using Adaptive Prediction

Hierarchical Prediction and Context Adaptive Coding for Lossless Color Image Compression

Applications of universal context modeling to lossless compression of gray-scale images

Hierarchical Oriented Predictions for Resolution Scalable Lossless and Near-Lossless Compression of CT and MRI Biomedical Images

Probability Distribution Estimation for Autoregressive Pixel-Predictive Image Coding

Lossless image compression with multiscale segmentation

An image multiresolution representation for lossless and lossy compression

Prediction by Partial Approximate Matching for Lossless Image Compression