Sciweavers

116 search results - page 5 / 24
» Complexity Reduction Using Expansive Coding
Sort
View
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
11 years 10 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
PSIVT
2009
Springer
116views Multimedia» more  PSIVT 2009»
14 years 2 months ago
Video Coding Using Spatially Varying Transform
In this paper, we propose a novel algorithm, named as Spatially Varying Transform (SVT). The basic idea of SVT is that we do not restrict the transform coding inside normal block b...
Cixun Zhang, Kemal Ugur, Jani Lainema, Moncef Gabb...
ICMCS
2007
IEEE
127views Multimedia» more  ICMCS 2007»
14 years 1 months ago
Reducing Motion Estimation Complexity in MPEG-2 TO H.264 Transcoding
The two key problems in video transcoding are complexity reduction and quality management. The complexity of H.264 encoding makes complexity reduction even more important. A good ...
Gerardo Fernández-Escribano, Hari Kalva, Pe...
ICMCS
2006
IEEE
140views Multimedia» more  ICMCS 2006»
14 years 1 months ago
A Fast Matching Pursuits Algorithm using Sub-Band Decomposition of Video Signals
A high-efficiency video coding method using matching pursuits, which is a waveform coding technique, has recently been proposed. In this method, the motion compensated prediction...
Kousuke Imamura, Yoshimasa Koba, Hideo Hashimoto
EUROSYS
2006
ACM
14 years 4 months ago
Reducing TCB complexity for security-sensitive applications: three case studies
The large size and high complexity of securitysensitive applications and systems software is a primary cause for their poor testability and high vulnerability. One approach to all...
Lenin Singaravelu, Calton Pu, Hermann Härtig,...