NDLI: Vector quantisation for wavelet based image compression

Content Provider	IEEE Xplore Digital Library
Author	Fenwick, P.M. Woolford, S.A.
Copyright Year	1995
Description	Author affiliation: Dept. of Comput. Sci., Auckland Univ., New Zealand (Fenwick, P.M.; Woolford, S.A.)
Abstract	Summary form only given. The present work arose from a need to transmit architectural line drawings over relatively slow communication links, such as telephone circuits. The images are mostly large line drawings, but with some shading. The application required good compression, incremental transmission, and excellent reproduction of sharp lines and fine detail such as text. The final system uses an initial wavelet transform stage (actually using a wave-packet transform), an adaptive vector quantiser stage, and a final post-compression stage. This paper emphasises the vector quantiser. Incremental transmission makes it desirable to use only actual data vectors in the database. The standard Linde Buzo Gray (LBG) algorithm was slow, taking 30-60 minutes for a training set, tended to use 'near-zero' vectors instead of 'true-zero' vectors introducing undesirable texture into the reconstructed image, and the quality could not be guaranteed with some images producing; artifacts at even low compression rates. The final vector quantiser uses new techniques with LRU maintenance of the database, updating for 'exact matches' to an existing vector and for 'near matches', using a combination of mean-square error and magnitude error. A conventional counting LRU mechanism is used, with different aging parameters for the two types of LRU update. The new vector quantiser requires about 10 seconds per image (compared with 30-60 minutes for LBG) and essentially eliminates the undesirable compression artifacts.
File Size	59087
File Format	PDF
ISBN	0818670126
ISSN	10680314
DOI	10.1109/DCC.1995.515575
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1995-03-28
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vector quantization Image coding Image databases Wavelet transforms Computer science Telephony Circuits Application software Image reconstruction Aging
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