Publication

Polar Codes are Optimal for Lossy Source Coding

Related publications (107)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Lossy source coding via spatially coupled LDGM ensembles

Rüdiger Urbanke, Nicolas Macris, Vahid Aref, Marc Vuffray

We study a new encoding scheme for lossy source compression based on spatially coupled low-density generatormatrix codes. We develop a belief-propagation guided-decimation algorithm, and show that this algorithm allows to approach the optimal distortion of ...

Ieee2012

Distributed Compressed Representation of Correlated Image Sets

Vijayaraghavan Thirumalai

Vision sensor networks and video cameras find widespread usage in several applications that rely on effective representation of scenes or analysis of 3D information. These systems usually acquire multiple images of the same 3D scene from different viewpoin ...

EPFL2012

Perceptual Video Compression: A Survey

Touradj Ebrahimi, Jong Seok Lee

With the advances in understanding perceptual properties of the human visual system and constructing their computational models, efforts toward incorporating human perceptual mechanisms in video compression to achieve maximal perceptual quality have receiv ...

Ieee-Inst Electrical Electronics Engineers Inc2012

L'art des structures; Une introduction au fonctionnement des structures en architecture

Aurelio Muttoni

Le thème de la structure constitue depuis toujours un aspect fondamental de la construction, intéressant aussi bien les ingénieurs que les architectes. Cet ouvrage consacré aux structures en architecture s'est donné pour objectif de contribuer à faciliter ...

Presse Polytechnique et Universitaires Romandes, 2è édition2012

Model-based Sensor Data Acquisition and Management

Karl Aberer, Saket Sathe, Ho Young Jeung

In recent years, due to the proliferation of sensor networks, there has been a genuine need of researching techniques for sensor data acquisition and management. To this end, a large number of techniques have emerged that advocate model-based sensor data a ...

Springer2012

Polar Coding Theorems for Discrete Systems

Eren Sasoglu

Polar coding is a recently invented technique for communication over binary-input memoryless channels. This technique allows one to transmit data at rates close to the symmetric-capacity of such channels with arbitrarily high reliability, using low-complex ...

EPFL2011

Performance analysis of VP8 image and video compression based on subjective evaluations

Touradj Ebrahimi, Francesca De Simone, Jong Seok Lee, Lutz Goldmann

Today, several alternatives for compression of digital pictures and video sequences exist to choose from. Beside internationally recognized standard solutions, open access options like the VP8 image and video compression have recently appeared and are gain ...

Spie-Int Soc Optical Engineering, Po Box 10, Bellingham, Wa 98227-0010 Usa2011

Scalable Feature Extraction for Coarse-to-Fine JPEG2000 Image Classification

Pierre Vandergheynst, Christophe De Vleeschouwer, Benoît Macq

In this paper, we address the issues of analyzing and classifying JPEG 2000 code-streams. An original representation, called integral volume, is first proposed to compute local image features progressively from the compressed code-stream, on any spatial im ...

Institute of Electrical and Electronics Engineers2011

Lossless Source Coding with Polar Codes

Satish Babu Korada, Harm Cronie

In this paper lossless compression with polar codes is considered. A polar encoding algorithm is developed and a method to design the code and compute the average compression rate for finite lengths is given. It is shown that the scheme achieves the optima ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Universal Source Polarization and Spare Recovery

Emmanuel Abbé

Polar codes allow to perform lossless compression of i.i.d. sources at the lowest rate with low encoding and decoding complexity. In this paper, it is shown that for binary sources, there exist “universal polar codes” which can compress any source of low e ...

2010