NDLI: Block context modeling approach for binary image coding

Content Provider	IEEE Xplore Digital Library
Author	Hwayong Joung Wong, E.K. Kim, S. P.
Copyright Year	1998
Description	Author affiliation: Five Metrotech Center, Polytech. Univ., Brooklyn, NY, USA (Hwayong Joung)
Abstract	Summary form only given. We address a new lossy coding method for binary images using high-order context model based on vector quantization (VQ). Binary images, such as engineering drawings and weather maps, usually contain structured patterns as well as large white space. In order to utilize structured information, the proposed approach employs the new block-based high-order context modeling. The advantage of having block context is a reduced complexity for the same amount of context coverage. In the proposed approach, the context is determined based on adjacent blocks. The number of block pattern is quite large even for a moderate block size. In practice, the probability distribution of all the block pattern is highly non-uniform. Therefore it is possible to reduce the number of contexts significantly without sacrificing compression performance. We use a node merging method reduce the number of block patterns for context nodes. The proposed compression algorithm utilizes two methods; a context model based binary VQ and JBIG algorithm. The compression results are good with the compression ratios ranging from 20 to 60. It was observed that the computer generated characters have better visual quality than hand written characters. The test images were engineering drawing maps for pipelines and CCITTT test images.
File Size	50932
File Format	PDF
ISBN	0818684062
ISSN	10680314
DOI	10.1109/DCC.1998.672289
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context modeling Image coding Engineering drawings Testing Vector quantization White spaces Probability distribution Merging Compression algorithms Character generation
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

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

Document image compression using straight line extraction and block context model

On prediction error coding methods for lossless image compression

A Pseudo-Random Number Generator Based on LZSS

Compression by model combination

Parallel image compression using vector quantization

Lossless hyperspectral image compression using context-based conditional averages

A source coding approach to classification by vector quantization and the principle of minimum description length

Text compression by context tree weighting

Modeling the Quantization Staircase Function

Block context modeling approach for binary image coding

Similar Documents

Document image compression using straight line extraction and block context model

On prediction error coding methods for lossless image compression

A Pseudo-Random Number Generator Based on LZSS

Compression by model combination

Parallel image compression using vector quantization

Lossless hyperspectral image compression using context-based conditional averages

A source coding approach to classification by vector quantization and the principle of minimum description length

Text compression by context tree weighting

Modeling the Quantization Staircase Function

Block context modeling approach for binary image coding