Sciweavers

10608 search results - page 117 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
TIP
2008
146views more  TIP 2008»
13 years 10 months ago
Image Modeling Using Interscale Phase Properties of Complex Wavelet Coefficients
This paper describes an approach to image modelling using interscale phase relationships of wavelet coefficients for use in image estimation applications. The method is based on th...
Mark Miller, Nick G. Kingsbury
AAECC
2004
Springer
83views Algorithms» more  AAECC 2004»
13 years 10 months ago
Bounding the Trellis State Complexity of Algebraic Geometric Codes
Abstract. Let C be an algebraic geometric code of dimension k and length n constructed on a curve X over Fq. Let s(C) be the state complexity of C and set w(C) := min{k, n-k}, the ...
Carlos Munuera, Fernando Torres
ALGORITHMICA
2002
121views more  ALGORITHMICA 2002»
13 years 10 months ago
Sharp Quantum versus Classical Query Complexity Separations
We obtain the strongest separation between quantum and classical query complexity known to date--specifically, we define a black-box problem that requires exponentially many querie...
J. Niel de Beaudrap, Richard Cleve, John Watrous
DCC
2005
IEEE
14 years 9 months ago
Coding the Wavelet Spatial Orientation Tree with Low Computational Complexity
ct A very fast, low complexity algorithm for resolution scalable and random access decoding is presented. The algorithm is based on AGP (Alphabet and Group Partitioning) [1], where...
Yushin Cho, Amir Said, William A. Pearlman
DCC
2004
IEEE
14 years 9 months ago
Reduced Complexity Wavelet-Based Predictive Coding of Hyperspectral Images for FPGA Implementation
We present an algorithm for lossy compression of hyperspectral images for implementation on field programmable gate arrays (FPGA). To greatly reduce the bit rate required to code ...
Agnieszka C. Miguel, Amanda R. Askew, Alexander Ch...