NDLI: Index compression for vector quantisation using modified coding tree assignment scheme

Content Provider	IET Digital Library
Author	Liu, Yung Chih Lee, Gwo Her Taur, Jinshiuh Tao, Chin Wang
Abstract	Recently, a lossless vector quantisation (VQ) index compression algorithm, called the coding tree assignment scheme with improved search-order coding (CTAS-ISOC) algorithm, has been proposed to enhance the coding efficiency of the original SOC by exploiting the correlations of the neighbouring blocks using the left-pair and upper-pair patterns in the index domain. This study proposes a modified coding tree assignment scheme (MCTAS) to further improve the coding performance of CTAS-ISOC by the dynamic index table coding (DITC). The DITC technique exploits the correlation of neighbouring index pairs not in the original vector-quantised index map, but in the temporarily constructed index table that has been classified and updated for each current index. The searching matched index in a previously qualified index table results in low-time complexity. In addition, the identical index table can be regenerated in the reconstruction process of the index map at the decoder end. Experimental results show the time complexity of MCTAS is more efficient than that of CTAS-ISOC. Moreover, the proposed MCTAS apparently reduces the bit rate in comparison with conventional VQ and some popular lossless index coding schemes, such as index searching algorithm with index associated list, adaptive index coding scheme, SOC and so on.
Starting Page	173
Ending Page	182
Page Count	10
ISSN	17519659
Volume Number	8
e-ISSN	17519667
Issue Number	Issue 3, Mar (2014)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/8/3
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2013.0037
Journal	IET Image Processing
Publisher Date	2013-11-04
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Adaptive Codes Adaptive Index Coding Scheme Code Combinatorial Mathematics Computational Complexity CTAS-ISOC Algorithm DITC Technique Dynamic Index Table Coding Improved Search-order Coding Lossless Vector Quantisation Index Compression Algorithm Low-time Complexity Mathematics MCTAS Modified Coding Tree Assignment Scheme Original Vector-quantised Index Map Searching Matched Index Trees Vector Quantisation
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Vision and Pattern Recognition 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

Two reversible data hiding schemes for VQ-compressed images based on index coding

Lossless Compression Via Bisection Trees (1996)

An Efficient Lossless Data Hiding Scheme on VQ Index Coding

Lossless Vector-Quantised Index Coding with Index-Pattern Coding Scheme

Tree-structured index grouping algorithm for lossless coding of VQ index map

A fast index assignment method for robust vector quantisation of image data.

A Fast Index Assignment Algorithm for Vector Quantization (1996)

A Fast Index Assignment Algorithm for Vector Quantization (1996)

Backward-Adaptive Lossless Compression Of Video Sequences (2002)

Index compression for vector quantisation using modified coding tree assignment scheme

Similar Documents

Two reversible data hiding schemes for VQ-compressed images based on index coding

Lossless Compression Via Bisection Trees (1996)

An Efficient Lossless Data Hiding Scheme on VQ Index Coding

Lossless Vector-Quantised Index Coding with Index-Pattern Coding Scheme

Tree-structured index grouping algorithm for lossless coding of VQ index map

A fast index assignment method for robust vector quantisation of image data.

A Fast Index Assignment Algorithm for Vector Quantization (1996)

A Fast Index Assignment Algorithm for Vector Quantization (1996)

Backward-Adaptive Lossless Compression Of Video Sequences (2002)

Index compression for vector quantisation using modified coding tree assignment scheme