scholarly journals Rate distortion behavior of threshold-based nonlinear approximations

Author(s):  
C. Weidmann ◽  
M. Vetterli
2017 ◽  
Vol 6 (4) ◽  
pp. 349-388 ◽  
Author(s):  
Petros T Boufounos ◽  
Shantanu Rane ◽  
Hassan Mansour

Abstract Approaches to signal representation and coding theory have traditionally focused on how to best represent signals using parsimonious representations that incur the lowest possible distortion. Classical examples include linear and nonlinear approximations, sparse representations and rate-distortion theory. Very often, however, the goal of processing is to extract specific information from the signal, and the distortion should be measured on the extracted information. The corresponding representation should, therefore, represent that information as parsimoniously as possible, without necessarily accurately representing the signal itself. In this article, we examine the problem of encoding signals such that sufficient information is preserved about their pairwise distances and their inner products. For that goal, we consider randomized embeddings as an encoding mechanism and provide a framework to analyze their performance. We also demonstrate that it is possible to design the embedding such that it represents different ranges of distances with different precision. These embeddings also allow the computation of kernel inner products with control on their inner product-preserving properties. Our results provide a broad framework to design and analyze embeddings and generalize existing results in this area, such as random Fourier kernels and universal embeddings.


2015 ◽  
Vol 135 (11) ◽  
pp. 1299-1306
Author(s):  
Genki Moriguchi ◽  
Takashi Kambe ◽  
Gen Fujita ◽  
Hajime Sawano

2013 ◽  
Vol 756-759 ◽  
pp. 890-894 ◽  
Author(s):  
Qing Sheng Yu ◽  
Jian Zhang ◽  
Jin Xiang Peng

Based on the Joint Video Team (JVT) of the ITU-T Video Coding Experts Group VC EG and the IS O/IEC Moving Picture Experts Group MPEG, an RD optimal Macro Block mode decision scheme for Internet error channel streaming is introduced. The scheme employs the luminance Rate Distortion (RD) optimal mode decision scheme so as to take the effects of video encoding distortion and the channel error propagation to get higher error robustness for error transmission. Based on the Wireless Sensor Network, this paper analyzes the data distortion problem when transmitting H.264 coded video stream over error-prone channel. And the authors also have discussed a widely accepted technique that introduces more intra-coded information on macro block basis. Additionally, this paper introduces a simple loss and multiplication factor estimation method, the rate-distortion optimized assessing strategy over the whole situation.


Sign in / Sign up

Export Citation Format

Share Document