NDLI: Prediction with Partial Match using two-dimensional approximate contexts

Content Provider	IEEE Xplore Digital Library
Author	Hossain, I. El-Sakka, M.R.
Copyright Year	2012
Description	Author affiliation: Computer Science Department, The University of Western Ontario, London, Ontario N6A 5B7, Canada (Hossain, I.; El-Sakka, M.R.)
Abstract	The Prediction with Partial Match (PPM) is a context-based lossless compression scheme developed in the mid 80's. Originally it was targeted towards compressing text that can be viewed as a one-dimensional sequence of symbols. When compressing digital images, PPM usually breaks the two-dimensional data into a one-dimensional raster scan form. This paper extends PPM in order to take full advantage of the two-dimensional nature of digital images. Unlike the traditional two-dimensional raster scan contexts (i.e. concerning upper pixels and pixels to the left), the proposed context is determined using pixels from all directions, including pixels to the right and the lower pixels. Results show that this type of context yields a significant improvement over the traditional raster scan context.
Starting Page	181
Ending Page	184
File Size	765740
Page Count	4
File Format	PDF
ISBN	9781457720475
e-ISBN	9781457720499
e-ISBN	9781457720482
DOI	10.1109/PCS.2012.6213322
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-07
Publisher Place	Poland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Approximate context Context-based schemes Data compression Quantization Lossless compression Entropy Encoding Decoding Two-dimensional compression Image coding Prediction with Partial Match (PPM) Image encoding
Content Type	Text
Resource Type	Article

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 Image Compression by PPM-Based Prediction Coding

Improved HEVC lossless compression using two-stage coding with sub-frame level optimal quantization values

Symbol mapping and context filtering for lossless image compression

Prediction by Partial Approximate Matching for Lossless Image Compression

Weighted Ratio-Based Adaptive Lossless image coding

New context-based adaptive linear prediction algorithm for lossless image coding

Lossless Image Compression Using Super-Spatial Structure Prediction

Quaternary Crack-Edge Representation for Lossless Contour Compression

Lossless/lossy progressive coding based on reversible wavelet and lossless multi-channel prediction

Prediction with Partial Match using two-dimensional approximate contexts

Similar Documents

Lossless Image Compression by PPM-Based Prediction Coding

Improved HEVC lossless compression using two-stage coding with sub-frame level optimal quantization values

Symbol mapping and context filtering for lossless image compression

Prediction by Partial Approximate Matching for Lossless Image Compression

Weighted Ratio-Based Adaptive Lossless image coding

New context-based adaptive linear prediction algorithm for lossless image coding

Lossless Image Compression Using Super-Spatial Structure Prediction

Quaternary Crack-Edge Representation for Lossless Contour Compression

Lossless/lossy progressive coding based on reversible wavelet and lossless multi-channel prediction

Prediction with Partial Match using two-dimensional approximate contexts