NDLI: Improved side matching for matched-texture coding

Content Provider	IEEE Xplore Digital Library
Author	Jin, Guoxin Pappas, Thrasyvoulos N. Neuhoff, David L.
Copyright Year	2014
Description	Author affiliation: EECS Department, University of Michigan, Ann Arbor, 48109, USA (Neuhoff, David L.) \|\| EECS Department, Northwestern University, Evanston, IL 60208, USA (Jin, Guoxin; Pappas, Thrasyvoulos N.)
Abstract	Matched-texture coding (MTC) exploits the redundancy of textured regions in natural images in order to achieve low-encoding-rate structurally lossless compression. A key element of MTC identifying large image blocks that can be replaced with previously encoded blocks that have similar structure. The side matching (SM) approach attempts to do this by matching the upper and left boundary (side) of a target block with the corresponding boundary of the candidate block, and then, among the best side matches, selecting the one that best matches the target block. We explore the effectiveness of, and interplay between, three SM criteria in order to increase the number and quality of matches and to reduce the computational complexity. The criteria are mean-squared-error, log variance ratio, and partial implementations of STSIM-2, a recently proposed structural texture similarity metric. We propose a hierarchical algorithm for side matching, with three layers that utilize the three metrics, that improves performance and reduces the computation complexity. To set thresholds for the first and second layers of the hierarchical algorithm, we rely on Bayesian hypothesis testing. To estimate the necessary local probability densities, we introduce an adaptive estimation technique that depends on the side matching search region. Experimental results demonstrate an improvement of quality for a given encoding rate over previous realizations of MTC.
Starting Page	1
Ending Page	5
File Size	963209
Page Count	5
File Format	PDF
ISBN	9781479945726
DOI	10.1109/EUVIP.2014.7018377
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-12-10
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Measurement Hierarchical Algorithm Side matching Image coding Correlation Bayesian Hypothesis Test Encoding Vectors Matched-Texture Coding Bayes methods Computational complexity
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

Matched-texture coding for structurally lossless compression

Hybrid template and block matching algorithm for image intra prediction

Improved entropy coding for component-based image coding

An improved block matching and prediction algorithm for multi-view video with distributed video codec

A hierarchical block matching algorithm using partial distortion measure

An Improved SPECK Image Coding Algorithm

Variational Bayesian compressive blind image deconvolution

A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search

A hierarchical sparsity-smoothness Bayesian model for ℓ0 + ℓ1 + ℓ2 regularization

Improved side matching for matched-texture coding

Similar Documents

Matched-texture coding for structurally lossless compression

Hybrid template and block matching algorithm for image intra prediction

Improved entropy coding for component-based image coding

An improved block matching and prediction algorithm for multi-view video with distributed video codec

A hierarchical block matching algorithm using partial distortion measure

An Improved SPECK Image Coding Algorithm

Variational Bayesian compressive blind image deconvolution

A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search

A hierarchical sparsity-smoothness Bayesian model for ℓ0 + ℓ1 + ℓ2 regularization

Improved side matching for matched-texture coding