Universal coding for correlated sources with complementary delivery
|
|
- Clement Gibbs
- 5 years ago
- Views:
Transcription
1 Universal coding for correlated sources with complementary delivery Akisato Kimura, Tomohiko Uyematsu, Shigeaki Kuzuoka Tokyo Institute of Technology NTT Communication Science Laboratories, NTT Corporation Wakayama University
2 Abstract Abstract Universal source coding problem for multiterminal coding system shown below Explicit constructions of universal codes Fixed-length lossless codes Variable-length lossless codes Y X Y encoder decoder 1 decoder 2 X Y X ISIT2007 in Nice, France 2
3 Outline Outline 1. Introduction 2. Preliminaries 3. Code construction 4. Coding theorems 5. Summary ISIT2007 in Nice, France 3
4 Introduction Introduction 1. Introduction 2. Preliminaries 3. Code construction 4. Coding theorems 5. Summary ISIT2007 in Nice, France 4
5 Introduction Introduction Introduction Slepian-Wolf (1973) beginning of multiterminal source coding Csiszar-Korner (1980) first investigated the problem of universal coding for the Slepian-Wolf coding system showed the existence of universal codes Subsequent research mainly focused on the Slepian-Wolf coding system Csiszar (1982), Ahlswede-Dueck (1982),Oohama (1996), Uyematsu (2001) ISIT2007 in Nice, France 5
6 Introduction Main contribution Main contribution Universal source coding problem for another multiterminal coding system Complementary delivery coding system ( broadcast network in the plenary talk by Prof.Effros) Coding theorem was clarified by Csiszar-Korner (1980) Explicit constructions of universal codes Fixed-length codes & variable-length codes Utilize method of types and graph-theoretical techniques. ISIT2007 in Nice, France 6
7 Preliminaries Preliminaries 1. Introduction 2. Preliminaries 3. Code construction 4. Coding theorems 5. Summary ISIT2007 in Nice, France 7
8 Preliminaries Basic definitions (1 /3) Basic definitions Alphabets: Sequences ISIT2007 in Nice, France 8
9 Preliminaries Basic definitions (2 /3) Basic definitions Probability distributions Sources Entropy ISIT2007 in Nice, France 9
10 Preliminaries Basic definitions (3 /3) Basic definitions Types of sequences ISIT2007 in Nice, France 10
11 Preliminaries Previous result Previous result Y X X Y X X = & Y X Y Y X Y ISIT2007 in Nice, France 11
12 Code construction Code construction 1. Introduction 2. Preliminaries 3. Code construction 4. Coding theorems 5. Summary ISIT2007 in Nice, France 12
13 Code construction Code construction (1 /3) Code construction ISIT2007 in Nice, France 13
14 Code construction Code construction (2 /3) Code construction To reproduce all sequence pairs at decoders ISIT2007 in Nice, France 14
15 Code construction Code construction (3 /3) Code construction ISIT2007 in Nice, France 15
16 Code construction Equivalence to graph coloring Equivalence to graph coloring The table can be converted to a bipartite graph Encoding is equivalent to edge coloring of the bipartite graph row column ISIT2007 in Nice, France 16
17 Code construction Necessary number of symbols Necessary number of symbols ISIT2007 in Nice, France 17
18 Code construction Coding scheme Coding scheme Fixed-length coding: Variable-length coding ISIT2007 in Nice, France 18
19 Coding theorems Coding theorems 1. Introduction 2. Preliminaries 3. Code construction 4. Coding theorems 5. Summary ISIT2007 in Nice, France 19
20 Coding theorems Fixed-length Coding theorem Fixed-length coding theorem ISIT2007 in Nice, France 20
21 Coding theorems Variable-length coding theorem Variable-length coding theorem ISIT2007 in Nice, France 21
22 Summary Summary 1. Introduction 2. Preliminaries 3. Code construction 4. Coding theorems 5. Summary ISIT2007 in Nice, France 22
23 Summary Summary Summary Investigated universal coding problem for complementary delivery coding system Presented explicit constructions of universal codes Established a coding theorem for each problem Future work More than 3 messages and/or more than 3 decoders will be presented in the recent result session Practical universal coding schemes Lossy universal coding schemes will be presented in another conference ISIT2007 in Nice, France 23
24 Ends Thank you Thank you very much ISIT2007 in Nice, France 24
Computing over Multiple-Access Channels with Connections to Wireless Network Coding
ISIT 06: Computing over MACS 1 / 20 Computing over Multiple-Access Channels with Connections to Wireless Network Coding Bobak Nazer and Michael Gastpar Wireless Foundations Center Department of Electrical
More informationCompression of a Binary Source with Side Information Using Parallelly Concatenated Convolutional Codes
Compression of a Binary Source with Side Information Using Parallelly Concatenated Convolutional Codes Zhenyu Tu, Jing Li (Tiffany) and Rick S. Blum Electrical and Computer Engineering Department Lehigh
More informationSource Coding with Distortion through Graph Coloring
Source Coding with Distortion through Graph Coloring Vishal Doshi, Devavrat Shah, and Muriel Médard Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge, MA 02139
More informationOUTLINE. Paper Review First Paper The Zero-Error Side Information Problem and Chromatic Numbers, H. S. Witsenhausen Definitions:
OUTLINE Definitions: - Source Code - Expected Length of a source code - Length of a codeword - Variable/fixed length coding - Example: Huffman coding - Lossless coding - Distortion - Worst case length
More informationMotivation. Mechanisms of Physical-Layer Security. Securenets 2011 May 20th, Secrecy metrics and examples. Information-Theoretic Secrecy Metrics
Mechanisms of Physical-Layer Security Securenets 2011 May 20th, 2011 Motivation Matthieu Bloch Georgia Institute of Technology School of Electrical and Computer Engineering Secrecy metrics and examples
More informationRobust Video Coding. Heechan Park. Signal and Image Processing Group Computer Science Department University of Warwick. for CS403
Robust Video Coding for CS403 Heechan Park Signal and Image Processing Group Computer Science Department University of Warwick Standard Video Coding Scalable Video Coding Distributed Video Coding Video
More informationDistributed Video Coding
Distributed Video Coding Bernd Girod Anne Aaron Shantanu Rane David Rebollo-Monedero David Varodayan Information Systems Laboratory Stanford University Outline Lossless and lossy compression with receiver
More informationImage coding and compression
Chapter 2 Image coding and compression 2. Lossless and lossy compression We have seen that image files can be very large. It is thus important for reasons both of storage and file transfer to make these
More informationCompression Algorithms for Flexible Video Decoding
Compression Algorithms for Flexible Video Decoding Ngai-Man Cheung and Antonio Ortega Signal and Image Processing Institute, Univ. of Southern California, Los Angeles, CA ABSTRACT We investigate compression
More informationGroup Secret Key Generation Algorithms
Group Secret Key Generation Algorithms Chunxuan Ye and Alex Reznik InterDigital Communications Corporation King of Prussia, PA 9406 Email: {Chunxuan.Ye, Alex.Reznik}@interdigital.com arxiv:cs/07024v [cs.it]
More informationPRESENTED BY SARAH KWAN NETWORK CODING
PRESENTED BY SARAH KWAN NETWORK CODING NETWORK CODING PRESENTATION OUTLINE What is Network Coding? Motivation and Approach Network Coding with Lossless Networks Challenges in Developing Coding Algorithms
More informationUniversity of Notre Dame Department of Electrical Engineering. EE-87005: Advanced Topics in Multiuser Communications
University of Notre Dame Department of Electrical Engineering EE-87005: Advanced Topics in Multiuser Communications Issued: Wednesday, August 23, 2006 Literature Resources & References Fall 2006 Literature
More informationFundamentals of Multimedia. Lecture 5 Lossless Data Compression Variable Length Coding
Fundamentals of Multimedia Lecture 5 Lossless Data Compression Variable Length Coding Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Fundamentals of Multimedia 1 Data Compression Compression
More informationDuality for Simple Multiple Access Networks
Duality for Simple Multiple Access Networks Iwan Duursma Department of Mathematics and Coordinated Science Laboratory U of Illinois at Urbana-Champaign DIMACS Workshop on Network Coding December 15-17,
More informationWireless Networks Research Seminar April 22nd 2013
Wireless Networks Research Seminar April 22nd 2013 Distributed Transmit Power Minimization in Wireless Sensor Networks via Cross-Layer Optimization NETS2020 Markus Leinonen, Juha Karjalainen, Marian Codreanu,
More informationDistributed Source Coding for Image and Video Applications. Acknowledgements
Distributed Source oding for Image and Video Applications Ngai-Man (Man) HEUNG Signal and Image Processing Institute University of Southern alifornia http://biron.usc.edu/~ncheung/ 1 Acknowledgements ollaborators
More informationResearch on Distributed Video Compression Coding Algorithm for Wireless Sensor Networks
Sensors & Transducers 203 by IFSA http://www.sensorsportal.com Research on Distributed Video Compression Coding Algorithm for Wireless Sensor Networks, 2 HU Linna, 2 CAO Ning, 3 SUN Yu Department of Dianguang,
More informationMultimedia Data and Its Encoding
Lecture 13 Multimedia Data and Its Encoding M. Adnan Quaium Assistant Professor Department of Electrical and Electronic Engineering Ahsanullah University of Science and Technology Room 4A07 Email adnan.eee@aust.edu
More informationAPP-PHY Interactions in Wireless Networks
University of Minnesota September 29, 2009 APP-PHY Interactions in Wireless Networks Vince Poor (poor@princeton.edu) APP-PHY Interactions in Wireless Nets Wireless Networks: Layers Application (APP) Web
More informationMeasurements and Bits: Compressed Sensing meets Information Theory. Dror Baron ECE Department Rice University dsp.rice.edu/cs
Measurements and Bits: Compressed Sensing meets Information Theory Dror Baron ECE Department Rice University dsp.rice.edu/cs Sensing by Sampling Sample data at Nyquist rate Compress data using model (e.g.,
More informationNetwork Coding in Planar Networks
Network Coding in Planar Networks Zongpeng Li Department of Computer Science, University of Calgary Institute of Network Coding, CUHK April 30, 2012 @ PolyU 1 joint work with: Tang Xiahou, University of
More informationUNIVERSAL LOSSLESS CODING WITH RANDOM USER ACCESS: THE COST OF INTERACTIVITY. Aline Roumy, Thomas Maugey
UNIVERSAL LOSSLESS CODING WITH RANDOM USER ACCESS: THE COST OF INTERACTIVITY Aline Roumy, Thomas Maugey INRIA Rennes, Campus de Beaulieu, 35042 Rennes cedex, France ABSTRACT We consider the problem of
More informationSecure Biometrics Via Syndromes
Secure Biometrics Via Syndromes Emin Martinian, Sergey Yekhanin, Jonathan S. Yedidia Mitsubishi Electric Research Labs Cambridge, MA 02139 {martinian,yedidia}@merl.com, yekhanin@mit.edu Abstract We consider
More informationStudy and Development of Image Authentication using Slepian Wolf Coding
e t International Journal on Emerging Technologies 6(2): 126-130(2015) ISSN No. (Print) : 0975-8364 ISSN No. (Online) : 2249-3255 Study and Development of Image Authentication using Slepian Wolf Coding
More informationTowards Practical Minimum-Entropy Universal Decoding
Towards Practical Minimum-Entropy Universal Decoding Todd P. Coleman, Muriel Médard; Michelle Effros {colemant,medard}@mit.edu; effros@caltech.edu Massachusetts Institute of Technology; California Institute
More informationA Theory of Network Equivalence Part I: Point-to-Point Channels
972 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 2, FEBRUARY 2011 A Theory of Network Equivalence Part I: Point-to-Point Channels Ralf Koetter, Fellow, IEEE, Michelle Effros, Fellow, IEEE, and
More informationData Compression. The Encoder and PCA
Data Compression The Encoder and PCA Neural network techniques have been shown useful in the area of data compression. In general, data compression can be lossless compression or lossy compression. In
More informationCSC 310, Fall 2011 Solutions to Theory Assignment #1
CSC 310, Fall 2011 Solutions to Theory Assignment #1 Question 1 (15 marks): Consider a source with an alphabet of three symbols, a 1,a 2,a 3, with probabilities p 1,p 2,p 3. Suppose we use a code in which
More informationMPEG-4 ALS International Standard for Lossless Audio Coding
MPEG-4 ALS International Standard for Lossless Audio Coding Takehiro Moriya, Noboru Harada, Yutaka Kamamoto, and Hiroshi Sekigawa Abstract This article explains the technologies and applications of lossless
More informationFrom Sensors to Video: Information Theoretic Foundations of Source Communication over Wireless Channels
From Sensors to Video: Information Theoretic Foundations of Source Communication over Wireless Channels Elza Erkip New York University Tandon School of Engineering 2016 Australian Information Theory School
More informationOn the Interplay Between Resource-Management Overhead and Performance in Sensor Networks: An Information Theoretic Approach
On the Interplay Between Resource-Management Overhead and Performance in Sensor Networks: An Information Theoretic Approach Mahshid Rahnamay-Naeini, Nasir Ghani, and Majeed M. Hayat E-Mail: mrahnama@ece.unm.edu,
More informationA Comparison of Still-Image Compression Standards Using Different Image Quality Metrics and Proposed Methods for Improving Lossy Image Quality
A Comparison of Still-Image Compression Standards Using Different Image Quality Metrics and Proposed Methods for Improving Lossy Image Quality Multidimensional DSP Literature Survey Eric Heinen 3/21/08
More informationLook-ahead Type Detour Path Management Methods Yu Miyoshi, Tatsuyuki Kimura, and Yoshihiro Otsuka
Look-ahead Type Detour Path Management Methods Yu Miyoshi, Tatsuyuki Kimura, and Yoshihiro Otsuka Abstract We describe a look-ahead type detour path specification method that can specify in advance detour
More informationITCT Lecture 8.2: Dictionary Codes and Lempel-Ziv Coding
ITCT Lecture 8.2: Dictionary Codes and Lempel-Ziv Coding Huffman codes require us to have a fairly reasonable idea of how source symbol probabilities are distributed. There are a number of applications
More informationCS 260: Seminar in Computer Science: Multimedia Networking
CS 260: Seminar in Computer Science: Multimedia Networking Jiasi Chen Lectures: MWF 4:10-5pm in CHASS http://www.cs.ucr.edu/~jiasi/teaching/cs260_spring17/ Multimedia is User perception Content creation
More informationDigital Communication Prof. Bikash Kumar Dey Department of Electrical Engineering Indian Institute of Technology, Bombay
Digital Communication Prof. Bikash Kumar Dey Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 26 Source Coding (Part 1) Hello everyone, we will start a new module today
More informationJoint Coding/Routing Optimization for Correlated Sources in Wireless Visual Sensor Networks
Joint Coding/Routing Optimization for Correlated Sources in Wireless Visual Sensor Networks Chenglin Li 1, Junni Zou 2, Hongkai Xiong 1, Yongsheng Zhang 1 1 Department of Electronic Engineering, Shanghai
More informationLecture 8 JPEG Compression (Part 3)
CS 414 Multimedia Systems Design Lecture 8 JPEG Compression (Part 3) Klara Nahrstedt Spring 2011 Administrative MP1 is posted Extended Deadline of MP1 is February 18 Friday midnight submit via compass
More informationJPEG: An Image Compression System. Nimrod Peleg update: Nov. 2003
JPEG: An Image Compression System Nimrod Peleg update: Nov. 2003 Basic Structure Source Image Data Reconstructed Image Data Encoder Compressed Data Decoder Encoder Structure Source Image Data Compressed
More informationDistributed Grayscale Stereo Image Coding with Improved Disparity and Noise Estimation
Distributed Grayscale Stereo Image Coding with Improved Disparity and Noise Estimation David Chen Dept. Electrical Engineering Stanford University Email: dmchen@stanford.edu Abstract The problem of distributed
More information3D Mesh Compression in Open3DGC. Khaled MAMMOU
3D Mesh Compression in Open3DGC Khaled MAMMOU OPPORTUNITIES FOR COMPRESSION Indexed Face Set Geometry: positions Connectivity: of triangles Requires 192 bits per vertex! Redundancy Indexes repeated multiple
More informationCourse Syllabus. Website Multimedia Systems, Overview
Course Syllabus Website http://ce.sharif.edu/courses/93-94/2/ce342-1/ Page 1 Course Syllabus Textbook Z-N. Li, M.S. Drew, Fundamentals of Multimedia, Pearson Prentice Hall Upper Saddle River, NJ, 2004.*
More informationarxiv: v1 [cs.cc] 9 Jan 2015
Efficient Computation by Three Counter Machines arxiv:1501.02212v1 [cs.cc] 9 Jan 2015 Holger Petersen Reinsburgstr. 75 70197 Stuttgart Germany May 13, 2018 Abstract Weshow that multiplication can be done
More informationLOSSLESS COMPRESSION OF ENCRYPTED GREY-LEVEL AND COLOR IMAGES
LOSSLESS COMPRESSION OF ENCRYPTED GREY-LEVEL AND COLOR IMAGES Riccardo Lazzeretti, Mauro Barni Department of Information Engineering (University of Siena) Via Roma 56, 53100, Siena, Italy email: lazzeretti2@unisi.it
More information2014 Summer School on MPEG/VCEG Video. Video Coding Concept
2014 Summer School on MPEG/VCEG Video 1 Video Coding Concept Outline 2 Introduction Capture and representation of digital video Fundamentals of video coding Summary Outline 3 Introduction Capture and representation
More informationMahdi Amiri. February Sharif University of Technology
Course Presentation Multimedia Systems Overview of the Course Mahdi Amiri February 2014 Sharif University of Technology Course Syllabus Website http://ce.sharif.edu/courses/92-93/2/ce342-1/ Page 1 Course
More informationDelivery Context in MPEG-21
Delivery Context in MPEG-21 Sylvain Devillers Philips Research France Anthony Vetro Mitsubishi Electric Research Laboratories Philips Research France Presentation Plan MPEG achievements MPEG-21: Multimedia
More informationA Method for Virtual Extension of LZW Compression Dictionary
A Method for Virtual Extension of Compression Dictionary István Finta, Lóránt Farkas, Sándor Szénási and Szabolcs Sergyán Technology and Innovation, Nokia Networks, Köztelek utca 6, Budapest, Hungary Email:
More informationImage Coding and Data Compression
Image Coding and Data Compression Biomedical Images are of high spatial resolution and fine gray-scale quantisiation Digital mammograms: 4,096x4,096 pixels with 12bit/pixel 32MB per image Volume data (CT
More informationIMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I
IMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I 1 Need For Compression 2D data sets are much larger than 1D. TV and movie data sets are effectively 3D (2-space, 1-time). Need Compression for
More informationBrotli Compression Algorithm outline of a specification
Brotli Compression Algorithm outline of a specification Overview Structure of backward reference commands Encoding of commands Encoding of distances Encoding of Huffman codes Block splitting Context modeling
More informationDigital Communication Prof. Bikash Kumar Dey Department of Electrical Engineering Indian Institute of Technology, Bombay
Digital Communication Prof. Bikash Kumar Dey Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 29 Source Coding (Part-4) We have already had 3 classes on source coding
More informationH.264 STANDARD BASED SIDE INFORMATION GENERATION IN WYNER-ZIV CODING
H.264 STANDARD BASED SIDE INFORMATION GENERATION IN WYNER-ZIV CODING SUBRAHMANYA MAIRA VENKATRAV Supervising Professor: Dr. K. R. Rao 1 TABLE OF CONTENTS 1. Introduction 1.1. Wyner-Ziv video coding 1.2.
More informationMultimedia Communication in Wireless Sensor Networks
1 Multimedia Communication in Wireless Sensor Networks Eren Gürses Özgür B. Akan Department of Electrical and Electronics Engineering Middle East Technical University, Ankara, Turkey, 06531 Tel: +90-(312)-210
More information15 Data Compression 2014/9/21. Objectives After studying this chapter, the student should be able to: 15-1 LOSSLESS COMPRESSION
15 Data Compression Data compression implies sending or storing a smaller number of bits. Although many methods are used for this purpose, in general these methods can be divided into two broad categories:
More informationLecture 6 Review of Lossless Coding (II)
Shujun LI (李树钧): INF-10845-20091 Multimedia Coding Lecture 6 Review of Lossless Coding (II) May 28, 2009 Outline Review Manual exercises on arithmetic coding and LZW dictionary coding 1 Review Lossy coding
More informationSECRET SHARING IN FAST FADING CHANNELS BASED ON RELIABILITY-BASED HYBRID ARQ
SECRET SHARING IN FAST FADING CHANNELS BASED ON RELIABILITY-BASED HYBRID ARQ Chan Wong Wong, John M. Shea, and Tan F. Wong Wireless Information Networking Group (WING) Department of Electrical and Computer
More informationMULTIMEDIA COMMUNICATION
MULTIMEDIA COMMUNICATION Laboratory Session: JPEG Standard Fernando Pereira The objective of this lab session about the JPEG (Joint Photographic Experts Group) standard is to get the students familiar
More informationCourse schedule. COMP9319 Web Data Compression and Search. Huffman coding. Original readings
Course schedule COMP9319 Web Data Compression and Search Lecture 2: daptive Huffman, WT Data compression Search Data compression + Search Web data compression + Search Optional topics 1 3 Original readings
More informationDistributed Source Coding of Multi-View Images
Distributed Source Coding of Multi-View Images by Nicolas Gehrig Dipl.-Ing. (M.Sc.) A Thesis submitted in fulfilment of requirements for the degree of Doctor of Philosophy of University of London and Diploma
More informationCOMMUNICATION is required to establish cooperative
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 9, SEPTEMBER 2010 4181 Coordination Capacity Paul Warner Cuff, Member, IEEE, Haim H. Permuter, Member, IEEE, and Thomas M. Cover, Life Fellow, IEEE
More informationDigital Image Representation Image Compression
Digital Image Representation Image Compression 1 Image Representation Standards Need for compression Compression types Lossless compression Lossy compression Image Compression Basics Redundancy/redundancy
More informationRECOMMENDATION ITU-R BT.1720 *
Rec. ITU-R BT.1720 1 RECOMMENDATION ITU-R BT.1720 * Quality of service ranking and measurement methods for digital video broadcasting services delivered over broadband Internet protocol networks (Question
More informationENSC Multimedia Communications Engineering Huffman Coding (1)
ENSC 424 - Multimedia Communications Engineering Huffman Coding () Jie Liang Engineering Science Simon Fraser University JieL@sfu.ca J. Liang: SFU ENSC 424 Outline Entropy Coding Prefix code Kraft-McMillan
More informationIMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression
IMAGE COMPRESSION Image Compression Why? Reducing transportation times Reducing file size A two way event - compression and decompression 1 Compression categories Compression = Image coding Still-image
More informationInformation Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast
2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 16 18, 2005 Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast Yunnan Wu
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on B. Lee s lecture notes. 1 Outline Compression basics Entropy and information theory basics
More informationBipartite Graph based Construction of Compressed Sensing Matrices
Bipartite Graph based Construction of Compressed Sensing Matrices Weizhi Lu, Kidiyo Kpalma and Joseph Ronsin arxiv:44.4939v [cs.it] 9 Apr 24 Abstract This paper proposes an efficient method to construct
More informationLossless Compression Algorithms
Multimedia Data Compression Part I Chapter 7 Lossless Compression Algorithms 1 Chapter 7 Lossless Compression Algorithms 1. Introduction 2. Basics of Information Theory 3. Lossless Compression Algorithms
More informationCorrelation-Aware Distributed Caching and Coded Delivery
Correlation-Aware Distributed Caching and Coded Delivery P. Hassanzadeh, A. Tulino, J. Llorca, E. Erkip arxiv:1609.05836v1 [cs.it] 19 Sep 2016 Abstract Cache-aided coded multicast leverages side information
More information3 September, 2015 Nippon Telegraph and Telephone Corporation NTT Advanced Technology Corporation
3 September, 2015 Nippon Telegraph and Telephone Corporation NTT Advanced Technology Corporation NTT Develops World s First H.265/HEVC Software-Encoding Engine Supporting 60P/120P Simultaneous Transmission
More informationShannon capacity and related problems in Information Theory and Ramsey Theory
Shannon capacity and related problems in Information Theory and Ramsey Theory Eyal Lubetzky Based on Joint work with Noga Alon and Uri Stav May 2007 1 Outline of talk Shannon Capacity of of a graph: graph:
More informationUsing Distributed Source Coding to Secure Fingerprint Biometrics
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Using Distributed Source Coding to Secure Fingerprint Biometrics Stark Draper, Ashish Khisti, Emin Martinian, Anthony Vetro, Jonathan Yedidia
More informationA Comprehensive Review of Distributed Coding Algorithms for Visual Sensor Network (VSN)
104 A Comprehensive Review of Distributed Coding Algorithms for Visual Sensor Network (VSN) Mansoor Ebrahim, Chai Wai Chong Faculty of Science & Technology, Sunway University, Selangor, Malaysia 12032389@imail.sunway.edu.my,
More informationMultimedia Systems Video II (Video Coding) Mahdi Amiri April 2012 Sharif University of Technology
Course Presentation Multimedia Systems Video II (Video Coding) Mahdi Amiri April 2012 Sharif University of Technology Video Coding Correlation in Video Sequence Spatial correlation Similar pixels seem
More informationEntropy Coding. - to shorten the average code length by assigning shorter codes to more probable symbols => Morse-, Huffman-, Arithmetic Code
Entropy Coding } different probabilities for the appearing of single symbols are used - to shorten the average code length by assigning shorter codes to more probable symbols => Morse-, Huffman-, Arithmetic
More informationIMAGE COMPRESSION- I. Week VIII Feb /25/2003 Image Compression-I 1
IMAGE COMPRESSION- I Week VIII Feb 25 02/25/2003 Image Compression-I 1 Reading.. Chapter 8 Sections 8.1, 8.2 8.3 (selected topics) 8.4 (Huffman, run-length, loss-less predictive) 8.5 (lossy predictive,
More informationInterval Algorithm for Homophonic Coding
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 47, NO 3, MARCH 2001 1021 Interval Algorithm for Homophonic Coding Mamoru Hoshi, Member, IEEE, and Te Sun Han, Fellow, IEEE Abstract It is shown that the idea
More informationJPEG: An Image Compression System
JPEG: An Image Compression System ISO/IEC DIS 10918-1 ITU-T Recommendation T.81 http://www.jpeg.org/ Nimrod Peleg update: April 2007 Basic Structure Source Image Data Reconstructed Image Data Encoder Compressed
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 1, JANUARY Bits Through Deterministic Relay Cascades With Half-Duplex Constraint
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 1, JANUARY 2012 369 Bits Through Deterministic Relay Cascades With Half-Duplex Constraint Tobias Lutz, Christoph Hausl, Member, IEEE, and Ralf Kötter,
More informationImage Compression. CS 6640 School of Computing University of Utah
Image Compression CS 6640 School of Computing University of Utah Compression What Reduce the amount of information (bits) needed to represent image Why Transmission Storage Preprocessing Redundant & Irrelevant
More informationLecture 8 JPEG Compression (Part 3)
CS 414 Multimedia Systems Design Lecture 8 JPEG Compression (Part 3) Klara Nahrstedt Spring 2012 Administrative MP1 is posted Today Covered Topics Hybrid Coding: JPEG Coding Reading: Section 7.5 out of
More informationAUDIOVISUAL COMMUNICATION
AUDIOVISUAL COMMUNICATION Laboratory Session: Discrete Cosine Transform Fernando Pereira The objective of this lab session about the Discrete Cosine Transform (DCT) is to get the students familiar with
More informationData Compression Fundamentals
1 Data Compression Fundamentals Touradj Ebrahimi Touradj.Ebrahimi@epfl.ch 2 Several classifications of compression methods are possible Based on data type :» Generic data compression» Audio compression»
More informationPerfect matchings in O(nlogn) time in regular bipartite graph
Perfect matchings in O(nlogn) time in regular bipartite graphs Research project for computational optimization Presented by:qing Li April 26, 2011 Outline i.. ii.. iii.. iv.. What is d regular bipartite
More informationCHAPTER 5 RATIO-MODIFIED BLOCK TRUNCATION CODING FOR REDUCED BITRATES
77 CHAPTER 5 RATIO-MODIFIED BLOCK TRUNCATION CODING FOR REDUCED BITRATES 5.1 INTRODUCTION In this chapter, two algorithms for Modified Block Truncation Coding (MBTC) are proposed for reducing the bitrate
More informationDevelopment of System for Simultaneously Present Multiple Videos That Enables Search by Absolute Time
Journal of Electrical Engineering 6 (2018) 33-39 doi: 10.17265/2328-2223/2018.01.005 D DAVID PUBLISHING Development of System for Simultaneously Present Multiple Videos Kazuhiro OTSUKI 1 and Yoshihiro
More informationInternational Journal of Emerging Technology and Advanced Engineering Website: (ISSN , Volume 2, Issue 4, April 2012)
A Technical Analysis Towards Digital Video Compression Rutika Joshi 1, Rajesh Rai 2, Rajesh Nema 3 1 Student, Electronics and Communication Department, NIIST College, Bhopal, 2,3 Prof., Electronics and
More informationAn Information-Theoretic Perspective of Consistent Distributed Storage
An Information-Theoretic Perspective of Consistent Distributed Storage Viveck R. Cadambe Pennsylvania State University Joint with Prof. Zhiying Wang (UCI) Prof. Nancy Lynch (MIT), Prof. Muriel Medard (MIT)
More informationGeometry-Driven Distributed Compression of the Plenoptic Function: Performance Bounds and Constructive Algorithms
IEEE TRANSACTIONS ON IMAGE PROCESSING : TIP-03718-2008.R2 1 Geometry-Driven Distributed Compression of the Plenoptic Function: Performance Bounds and Constructive Algorithms Nicolas Gehrig, Student Member,
More informationData Compression. Guest lecture, SGDS Fall 2011
Data Compression Guest lecture, SGDS Fall 2011 1 Basics Lossy/lossless Alphabet compaction Compression is impossible Compression is possible RLE Variable-length codes Undecidable Pigeon-holes Patterns
More informationInformation Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay
Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 11 Coding Strategies and Introduction to Huffman Coding The Fundamental
More informationarxiv: v2 [cs.it] 15 Jan 2011
Improving PPM Algorithm Using Dictionaries Yichuan Hu Department of Electrical and Systems Engineering University of Pennsylvania Email: yichuan@seas.upenn.edu Jianzhong (Charlie) Zhang, Farooq Khan and
More informationData Representation. Types of data: Numbers Text Audio Images & Graphics Video
Data Representation Data Representation Types of data: Numbers Text Audio Images & Graphics Video Analog vs Digital data How is data represented? What is a signal? Transmission of data Analog vs Digital
More informationELE 201, Spring 2014 Laboratory No. 4 Compression, Error Correction, and Watermarking
ELE 201, Spring 2014 Laboratory No. 4 Compression, Error Correction, and Watermarking 1 Introduction This lab focuses on the storage and protection of digital media. First, we ll take a look at ways to
More informationOn Compression of Data Encrypted with Block Ciphers
On Compression of Data Encrypted with Block Ciphers Demijan linc, Carmit Hazay, Ashish Jagmohan, Hugo rawczyk, and Tal Rabin 1 Abstract This paper investigates compression of data encrypted with block
More informationMaterial for the Networking lab in EITF25 & EITF45
Material for the Networking lab in EITF25 & EITF45 2016 Preparations In order to succeed with the lab, you must have understood some important parts of the course. Therefore, before you come to the lab
More informationZooKeeper Atomic Broadcast
ZooKeeper Atomic Broadcast The heart of the ZooKeeper coordination service Benjamin Reed, Flavio Junqueira Yahoo! Research ZooKeeper Service Transforms a request into an idempotent transaction Request
More informationPublished in: Mobile Wireless Middleware, Operating Systems, and Applications - Workshops
Aalborg Universitet Connecting the islands - enabling global connectivity through local cooperation Heide, Janus; Pedersen, Morten Videbæk; Fitzek, Frank Hanns Paul; Larsen, Torben Published in: Mobile
More informationGroup Testing for Image Compression
Group Testing for Image Compression Edwin Hong and Richard Ladner. IEEE Transations on Image Processing. Aug. 2003 By Chih-Yu (Joey) Tang November 22, 2006 The Concept of Group Testing Identify Army recruits
More information