Sciweavers

736 search results - page 56 / 148
» Algorithms for Ordinal Arithmetic
Sort
View
ICIP
2000
IEEE
14 years 9 months ago
Adaptive Scanning Methods for Wavelet Difference Reduction in Lossy Image Compression
This paper describes methods for adapting the scanning order through wavelet transform values used in the Wavelet Difference Reduction (WDR) algorithm of Tian and Wells. These new...
James S. Walker, Truong Q. Nguyen
MMSP
2008
IEEE
125views Multimedia» more  MMSP 2008»
14 years 2 months ago
Selective use of multiple entropy models in audio coding
—The use of multiple entropy models for Huffman or arithmetic coding is widely used to improve the compression efficiency of many algorithms when the source probability distribu...
Sanjeev Mehrotra, Wei-Ge Chen
ESOP
2007
Springer
14 years 1 months ago
Computing Procedure Summaries for Interprocedural Analysis
Abstract. We describe a new technique for computing procedure summaries for performing an interprocedural analysis on programs. Procedure summaries are computed by performing a bac...
Sumit Gulwani, Ashish Tiwari
VMCAI
2007
Springer
14 years 1 months ago
Constraint Solving for Interpolation
Interpolation is an important component of recent methods for program verification. It provides a natural and effective means for computing separation between the sets of ‘good...
Andrey Rybalchenko, Viorica Sofronie-Stokkermans
SODA
2012
ACM
235views Algorithms» more  SODA 2012»
11 years 10 months ago
Fast zeta transforms for lattices with few irreducibles
We investigate fast algorithms for changing between the standard basis and an orthogonal basis of idempotents for M¨obius algebras of finite lattices. We show that every lattice...
Andreas Björklund, Mikko Koivisto, Thore Husf...