3drs e3drs fs e3drs fs Rate (kbps) Mother and Daughter (b) Miss America (a) 140.
|
|
- Harvey Hicks
- 6 years ago
- Views:
Transcription
1 oise{robust Recursive otion Estimation for H.263{based videoconferencing systems Stefano Olivieriy, Gerard de Haan z, and Luigi Albaniy yphilips S.p.A, Philips Research onza Via Philips, 12, 252 onza (I, Italy Tel: Fax: zphilips Research Laboratories, Video Processing and Display Electronics Group, Prof. Holstlaan 4, (WY AA Eindhoven, The etherlands Tel: Fax: Abstract The key element in realizing low cost real{time software implementations of a H.263 videoconferencing system is a fast motion estimation algorithm, which only slightly decreases coding eciency. We propose a spatio{temporal recursive estimator that combines an excellent coding eciency with a high computational eciency. Experimentally, the new algorithm proves to be comparable to full{search block matching when encoding typical videoconferencing sequences in presence of additive noise, even though the computational burden has been greatly reduced. 1 Introduction The traditional full{search block{matching algorithm (FS{BA has been adopted for temporal redundancy reduction in many H.263{based video coder implementations, such as Telenor's T5 [1]. However, due to its considerable amount of computations, FS{BA is unlikely to be implemented for real{time media{processor{based videoconferencing systems. As a consequence, many researchers are focused on designing fast motion estimation algorithms which lead to negligible degradation. Another reason to look for alternatives for the FS-BA, is that the resulting motion vectors have a poor relation with the true motion of objects, particularly if the signal contains some noise. Such a relation would be desirable, as true-motion vector elds are usually smooth, both spatially and temporally. This smoothness helps to keep the bit rate low in the typical video codec that applies entropy coding of the motion vector eld. The rate{distortion (RD optimization framework provides the formal solution to this problem of nding the optimal trade o between minimizing the entropy of the displacement vectors and minimizing the displaced frame dierence [2], [3], [4]. A less complex, but sub{optimal solution, applies smoothing of the BA-vector eld to reduce 1
2 the bit{rate needed for the coding of the vectors. Care must be taken that this smoothing does not increase the prediction error too much. We propose an opposite approach. In particular, we use a low{complexity spatio{temporal recursive (3DRS BA [5], [6], which inherently leads to consisitent, near true-motion, vector elds through the use of recursion. Since this recursive estimation not necessarilly leads to optimal vectors for coding applications, we describe an additional recursive post processing that enhances the performance of this estimator in the coding application. We show that the proposed renement technique performed inside the recursion loop of the original recursive motion estimation algorithm, results in very accurate estimates without aecting the coherency of the motion eld. Experimentally, we shall prove that the enhanced 3DRS (E3DRS performs comparable to FS{BA when encoding typical videoconferencing sequences in presence of additive noise, while the computational complexity has been drastically decreased. 2 The original 3-D RS block matcher The 3DRS BA is a predictor{corrector type displacement estimator, which stimulates smoothness of the motion eld by employing recursion. Let ~ d(n denote the motion eld between the current image I(~x ; n and the previous image I(~x ; n 1, and let d( ~ ~ b c ;n 2 ~ d(n indicate the motion vector assigned to the centre ~ b c =[x c y c ] T of a block of pixels B( ~ b c in the current image I(~x ; n. The 3DRS BA estimates the motion vector d( ~ ~ b c ;n such that ~d( ~ b c ;n = f C ~ 2 CS( ~ b c je( C ~ < E( V ~ g 8( V ~ 2 CS( ~ b c ; ( CS( ~ b c = ~d( ~ b c ;n; d( ~ ~ bc ;n; d( ~ ~ bc 2 ~d( ~ b c ;n+~v 1 ( ~ b c ; ~ d( ~ bc ;n+~v 2 ( ~ b c ;n 1; (1 where E( ~ V is a matching measure to quantify block similarity, and [v 1x v 1y ] T = ~v 1 and [v 2x v 2y ] T = ~v 2 are random choices from the range [ a; a]. The candidate set CS( ~ b c consists of 5 vectors: three predictor vectors from a spatio{temporal neighborhood, and two vectors obtained by adding a random update vector to the motion vector estimated for the previous block. This implicitly assumes spatial and/or temporal consistency. Due to its highly consistent motion vectors, the 3DRS algorithm is particularly suitable for the eld rate conversion application; however, its smoothness constraint seems to be too strong for H.263 video coding, which leads to a poor performance of the codec. 3 The Enhanced 3DRS algorithm for H.263 video coding To rene the estimated motion eld, we must compute ~ d u ( ~ b c ;n 2 ~ d u (n such that 2
3 ~d u ( ~ b c ;n= ~ d( ~ b c ;n+~u ( ~ b c (2 where the update term ~u ( ~ b c =[u x u y] T can be found for each motion vector d( ~ ~ b c ;n 2 ~ d(n according to ~u ( ~ b c = arg ( min E( d( ~ ~ b c ;n+~u ( ~ b c (u x;u y From (3, the update term is determined by searching for the location of the best{matching block within the search window centered about the pixel position referenced by the motion vector ~ d( ~ b c ;n. Large search windows are expected to provide very accurate estimates; however, the computation to rene the motion eld increases exponentially as the dimension of the search window increases, thus impairing the computational eciency of the 3DRS algorithm. Besides, large components of the update term may deteriorate the coherency of the estimated motion eld, which results in an increased number of bits to encode motion information. In order to ensure eective renement at reduced computational eort, we propose to compute the update term inside the recursion loop of the 3DRS, that is, ~u ( ~ b c is determined before generating the candidate motion vector set associated with the next block, and limit the search window such that (u x ;u y 2f1g. Experimental results prove the gain achieved with larger search windows to be negligible. The E3DRS then estimates the motion vector ~ d( ~ b c ;n= ~ d 2 ( ~ b c ;n 2 ~ d(n for each block B( ~ b c according to (3 ~d s ( ~ b c ;n = f ~ C 2 CS s ( ~ b c je( ~ C < E( ~ V g 8( ~ V 2 CS s ( ~ b c ; s=1; 2 CS 1 ( ~ b c = ( ~d 2 ( ~ b c ~d 2 ( ~ b c ;n; ~ d2 ( ~ b c ;n; ~ d2 ( ~ b c ;n; d2 ~ ( ~ b c 2 ;n+~u ( ~ b c ;n 1; (4 CS 2 ( ~ b c = f ~ Cj ~ C = ~ d 1 ( ~ b c ;n+~u( ~ b c g where ~ d 1 ( ~ b c ;n is the motion vector selected among the candidate set CS 1 ( ~ b c according to the 3DRS strategy, and ~ d 2 ( ~ b c ;n= ~ d 1 ( ~ b c ;n+~u ( ~ b c 2 CS 2 ( ~ b c is the rened motion vector. The E3DRS results in 13 candidates to be evaluated for each block. From (4, the convergence of the algorithm is accelerated without aecting the smoothness of the estimated motion eld, since the rened motion vector for the present block is taken as a candidate vector for the next block. Equation (4 also shows that a directional updating strategy suitable for the E3DRS BA is adopted. Indeed, the update term for the previous block ~u ( ~ b c [ ] T = d ~ 2 ( ~ b c [ ] T ;n d1 ~ ( ~ b c [ ] T ;n indicates the local trend of the motion; therefore, the updating process adapts to the direction of the minimum. The coecient 1 allows faster convergence of the updating process. 3
4 12 iss America (a 14 other and Daughter (b /Q p drs e3drs fs /Q p 37.5 iss America (c 38 other and Daughter (d PSR (db PSR (db e3drs fs Figure 1: Performance comparison between 3DRS, E3DRS and FS BA at integer pixel accuracy for the sequences \iss America" and \other and Daughter". 4 Experimental results The performance of E3DRS, which has been incorporated into a H.263 video encoder on VLIW programmable media processor, is now shown for typical videoconferencing sequences. The results were achieved processing 1 frames of the sequences \iss America" and \other and Daughter" at CIF format, with xed quantizers Q i and Q p (Q p = Q i 2, no options, and skipping every three out of four frames. Integer pixel accuracy was set for motion estimation. Figures 1-a and 1-b compare the rate performance of 3DRS, E3DRS and FS BA for original sequences. In this noise-free situation, E3DRS gains some 2% over 3DRS, whereas FS gains only some 7% over E3DRS at most. Figures 1-c and 1-d depict the RD performance of E3DRS and FS in case of sequences degraded by additive white Gaussian noise at 2 db SR. In this case, the recursive strategy of E3DRS signicantly increases the consistency of the estimated motion eld, and improves the noise robustness of the estimates. As a result, no signicant dierence exists between E3DRS and FS. 4
5 5 Conclusions We presented a fast recursive motion estimation algorithm suitable for low cost real{time software implementation of the H.263 videoconferencing system on a VLIW programmable media processor. Due to its enhanced recursive strategy, coherent vectors are estimated without negatively aecting the accuracy of the resulting motion compensated prediction. Experimentally, we could prove that the proposed algorithm performs comparable to full{search block matching when encoding typical videoconferencing sequences in the presence of additive noise, while the resulting computational load on the processor has been greatly reduced. References [1] Telenor Research, \T (H.263 encoder/decoder, version 1.4a", T (H.263 Codec, ay [2] G.. Schuster, A. K. Katsaggelos, \A theory for the optimal bit allocation between displacement vector eld and displaced frame dierence", IEEE J. Select. Areas Commun., vol. 15, pp. 1739{1751, Dec [3]. C. Chen, A.. Willson, \Rate{distortion optimal motion estimation algorithms for motion{compensated transform video coding", IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 147{158, Apr [4] F. Kossentini, Y. W. Lee,. J. T. Smith, R. K. Ward, \Predictive RD optimized motion estimation for very low bit{rate video coding", IEEE J. Select. Areas Commun., vol. 15, pp. 1752{1763, Dec [5] G. de Haan, P.W.A.C. Biezen, H. Huijgen, O. A. Ojo, \True motion estimation with 3{D recursive search block matching", IEEE Trans. Circuits and Systems for Video Technology, Vol. 3, October 1993, pp. 368{379. [6] G. de Haan, P.W.A.C. Biezen, \Sub{pixel motion estimation with 3{D recursive search block{matching", Signal Processing: Image Communication 6 (1995, pp. 485{498. 5
Rate-Distortion Based Temporal Filtering for. Video Compression. Beckman Institute, 405 N. Mathews Ave., Urbana, IL 61801
Rate-Distortion Based Temporal Filtering for Video Compression Onur G. Guleryuz?, Michael T. Orchard y? University of Illinois at Urbana-Champaign Beckman Institute, 45 N. Mathews Ave., Urbana, IL 68 y
More informationOn the optimal block size for block-based, motion-compensated video coders. Sharp Labs of America, 5750 NW Pacic Rim Blvd, David L.
On the optimal block size for block-based, motion-compensated video coders Jordi Ribas-Corbera Sharp Labs of America, 5750 NW Pacic Rim Blvd, Camas, WA 98607, USA. E-mail: jordi@sharplabs.com David L.
More informationINTERNATIONAL ORGANISATION FOR STANDARDISATION ORGANISATION INTERNATIONALE DE NORMALISATION ISO/IEC JTC1/SC29/WG11 CODING OF MOVING PICTURES AND AUDIO
INTERNATIONAL ORGANISATION FOR STANDARDISATION ORGANISATION INTERNATIONALE DE NORMALISATION ISO/IEC JTC1/SC9/WG11 CODING OF MOVING PICTURES AND AUDIO ISO/IEC JTC1/SC9/WG11 MPEG 98/M3833 July 1998 Source:
More informationPhase-Correlation Motion Estimation Yi Liang
EE 392J Final Project Abstract Phase-Correlation Motion Estimation Yi Liang yiliang@stanford.edu Phase-correlation motion estimation is studied and implemented in this work, with its performance, efficiency
More informationOn Compression Encrypted Data part 2. Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University
On Compression Encrypted Data part 2 Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University 1 Brief Summary of Information-theoretic Prescription At a functional
More informationEnhanced Stochastic Bit Reshuffling for Fine Granular Scalable Video Coding
Enhanced Stochastic Bit Reshuffling for Fine Granular Scalable Video Coding Wen-Hsiao Peng, Tihao Chiang, Hsueh-Ming Hang, and Chen-Yi Lee National Chiao-Tung University 1001 Ta-Hsueh Rd., HsinChu 30010,
More informationTHE newest video coding standard is known as H.264/AVC
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 17, NO. 6, JUNE 2007 765 Transform-Domain Fast Sum of the Squared Difference Computation for H.264/AVC Rate-Distortion Optimization
More informationA TWO-STAGE VIDEO CODING FRAMEWORK WITH BOTH SELF-ADAPTIVE REDUNDANT DICTIONARY AND ADAPTIVELY ORTHONORMALIZED DCT BASIS
A TWO-STAGE VIDEO CODING FRAMEWORK WITH BOTH SELF-ADAPTIVE REDUNDANT DICTIONARY AND ADAPTIVELY ORTHONORMALIZED DCT BASIS Yuanyi Xue, Yi Zhou, and Yao Wang Department of Electrical and Computer Engineering
More informationAnalysis of Redundant-Wavelet Multihypothesis for Motion Compensation
Analysis of Redundant-Wavelet Multihypothesis for Motion Compensation James E. Fowler Department of Electrical and Computer Engineering GeoResources Institute GRI Mississippi State University, Starville,
More informationEE5585 Data Compression April 18, Lecture 23
EE5585 Data Compression April 18, 013 Lecture 3 Instructor: Arya Mazumdar Scribe: Trevor Webster Differential Encoding Suppose we have a signal that is slowly varying For instance, if we were looking at
More informationMotion Vector Prediction With Reference Frame Consideration
Motion Vector Prediction With Reference Frame Consideration Alexis M. Tourapis *a, Feng Wu b, Shipeng Li b a Thomson Corporate Research, 2 Independence Way, Princeton, NJ, USA 855 b Microsoft Research
More informationModelling of produced bit rate through the percentage of null quantized transform coefficients ( zeros )
Rate control strategies in H264 Simone Milani (simone.milani@dei.unipd.it) with the collaboration of Università degli Studi di adova ST Microelectronics Summary General scheme of the H.264 encoder Rate
More informationIntraframe Prediction with Intraframe Update Step for Motion-Compensated Lifted Wavelet Video Coding
Intraframe Prediction with Intraframe Update Step for Motion-Compensated Lifted Wavelet Video Coding Aditya Mavlankar, Chuo-Ling Chang, and Bernd Girod Information Systems Laboratory, Department of Electrical
More informationBASIC COMPRESSION TECHNIQUES
BASIC COMPRESSION TECHNIQUES N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lectures # 05 Questions / Problems / Announcements? 2 Matlab demo of DFT Low-pass windowed-sinc
More informationRate-Constrained Multihypothesis Prediction for Motion-Compensated Video Compression
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL 12, NO 11, NOVEMBER 2002 957 Rate-Constrained Multihypothesis Prediction for Motion-Compensated Video Compression Markus Flierl, Student
More informationHalf-Pel Accurate Motion-Compensated Orthogonal Video Transforms
Flierl and Girod: Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms, IEEE DCC, Mar. 007. Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms Markus Flierl and Bernd Girod Max
More informationA Video Codec Incorporating Block-Based Multi-Hypothesis Motion-Compensated Prediction
SPIE Conference on Visual Communications and Image Processing, Perth, Australia, June 2000 1 A Video Codec Incorporating Block-Based Multi-Hypothesis Motion-Compensated Prediction Markus Flierl, Thomas
More informationEnhanced SATD-based cost function for mode selection of H.264/AVC intra coding
SIViP (013) 7:777 786 DOI 10.1007/s11760-011-067-z ORIGINAL PAPER Enhanced SATD-based cost function for mode selection of H.6/AVC intra coding Mohammed Golam Sarwer Q. M. Jonathan Wu Xiao-Ping Zhang Received:
More informationMODERN video coding standards, such as H.263, H.264,
146 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 16, NO. 1, JANUARY 2006 Analysis of Multihypothesis Motion Compensated Prediction (MHMCP) for Robust Visual Communication Wei-Ying
More informationVideo Coding With Linear Compensation (VCLC)
Coding With Linear Compensation () Arif Mahmood Zartash Afzal Uzmi Sohaib Khan School of Science and Engineering Lahore University of Management Sciences, Lahore, Pakistan {arifm, zartash, sohaib}@lums.edu.pk
More informationCan the sample being transmitted be used to refine its own PDF estimate?
Can the sample being transmitted be used to refine its own PDF estimate? Dinei A. Florêncio and Patrice Simard Microsoft Research One Microsoft Way, Redmond, WA 98052 {dinei, patrice}@microsoft.com Abstract
More informationCompression and Coding
Compression and Coding Theory and Applications Part 1: Fundamentals Gloria Menegaz 1 Transmitter (Encoder) What is the problem? Receiver (Decoder) Transformation information unit Channel Ordering (significance)
More informationThe Choice of MPEG-4 AAC encoding parameters as a direct function of the perceptual entropy of the audio signal
The Choice of MPEG-4 AAC encoding parameters as a direct function of the perceptual entropy of the audio signal Claus Bauer, Mark Vinton Abstract This paper proposes a new procedure of lowcomplexity to
More informationVIDEO CODING USING A SELF-ADAPTIVE REDUNDANT DICTIONARY CONSISTING OF SPATIAL AND TEMPORAL PREDICTION CANDIDATES. Author 1 and Author 2
VIDEO CODING USING A SELF-ADAPTIVE REDUNDANT DICTIONARY CONSISTING OF SPATIAL AND TEMPORAL PREDICTION CANDIDATES Author 1 and Author 2 Address - Line 1 Address - Line 2 Address - Line 3 ABSTRACT All standard
More informationCSE 408 Multimedia Information System Yezhou Yang
Image and Video Compression CSE 408 Multimedia Information System Yezhou Yang Lots of slides from Hassan Mansour Class plan Today: Project 2 roundup Today: Image and Video compression Nov 10: final project
More informationRate-distortion Analysis and Control in DCT-based Scalable Video Coding. Xie Jun
Rate-distortion Analysis and Control in DCT-based Scalable Video Coding Xie Jun School of Computer Engineering A thesis submitted to the Nanyang Technological University in fulfillment of the requirement
More informationLOSSLESS INTRA CODING IN HEVC WITH INTEGER-TO-INTEGER DST. Fatih Kamisli. Middle East Technical University Ankara, Turkey
LOSSLESS INTRA CODING IN HEVC WITH INTEGER-TO-INTEGER DST Fatih Kamisli Middle East Technical University Ankara, Turkey ABSTRACT It is desirable to support efficient lossless coding within video coding
More informationRelative Irradiance. Wavelength (nm)
Characterization of Scanner Sensitivity Gaurav Sharma H. J. Trussell Electrical & Computer Engineering Dept. North Carolina State University, Raleigh, NC 7695-79 Abstract Color scanners are becoming quite
More informationA NEW BASIS SELECTION PARADIGM FOR WAVELET PACKET IMAGE CODING
A NEW BASIS SELECTION PARADIGM FOR WAVELET PACKET IMAGE CODING Nasir M. Rajpoot, Roland G. Wilson, François G. Meyer, Ronald R. Coifman Corresponding Author: nasir@dcs.warwick.ac.uk ABSTRACT In this paper,
More informationLossless Image and Intra-frame Compression with Integer-to-Integer DST
1 Lossless Image and Intra-frame Compression with Integer-to-Integer DST Fatih Kamisli, Member, IEEE arxiv:1708.07154v1 [cs.mm] 3 Aug 017 Abstract Video coding standards are primarily designed for efficient
More informationMATCHING-PURSUIT DICTIONARY PRUNING FOR MPEG-4 VIDEO OBJECT CODING
MATCHING-PURSUIT DICTIONARY PRUNING FOR MPEG-4 VIDEO OBJECT CODING Yannick Morvan, Dirk Farin University of Technology Eindhoven 5600 MB Eindhoven, The Netherlands email: {y.morvan;d.s.farin}@tue.nl Peter
More informationFast Progressive Wavelet Coding
PRESENTED AT THE IEEE DCC 99 CONFERENCE SNOWBIRD, UTAH, MARCH/APRIL 1999 Fast Progressive Wavelet Coding Henrique S. Malvar Microsoft Research One Microsoft Way, Redmond, WA 98052 E-mail: malvar@microsoft.com
More informationImage Compression using DPCM with LMS Algorithm
Image Compression using DPCM with LMS Algorithm Reenu Sharma, Abhay Khedkar SRCEM, Banmore -----------------------------------------------------------------****---------------------------------------------------------------
More informationEstimation-Theoretic Delayed Decoding of Predictively Encoded Video Sequences
Estimation-Theoretic Delayed Decoding of Predictively Encoded Video Sequences Jingning Han, Vinay Melkote, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa
More informationDESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS
DESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS Nivedita Yadav, O.P. Singh, Ashish Dixit Department of Electronics and Communication Engineering, Amity University, Lucknow Campus, Lucknow, (India)
More informationWavelet Scalable Video Codec Part 1: image compression by JPEG2000
1 Wavelet Scalable Video Codec Part 1: image compression by JPEG2000 Aline Roumy aline.roumy@inria.fr May 2011 2 Motivation for Video Compression Digital video studio standard ITU-R Rec. 601 Y luminance
More informationLecture 7 Predictive Coding & Quantization
Shujun LI (李树钧): INF-10845-20091 Multimedia Coding Lecture 7 Predictive Coding & Quantization June 3, 2009 Outline Predictive Coding Motion Estimation and Compensation Context-Based Coding Quantization
More informationA new fast algorithm for blind MA-system identication. based on higher order cumulants. K.D. Kammeyer and B. Jelonnek
SPIE Advanced Signal Proc: Algorithms, Architectures & Implementations V, San Diego, -9 July 99 A new fast algorithm for blind MA-system identication based on higher order cumulants KD Kammeyer and B Jelonnek
More informationEmpirical Lower Bound on the Bitrate for the Transparent Memoryless Coding of Wideband LPC Parameters
Empirical Lower Bound on the Bitrate for the Transparent Memoryless Coding of Wideband LPC Parameters Author So, Stephen, Paliwal, Kuldip Published 2006 Journal Title IEEE Signal Processing Letters DOI
More informationDirection-Adaptive Transforms for Coding Prediction Residuals
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Direction-Adaptive Transforms for Coding Prediction Residuals Robert Cohen, Sven Klomp, Anthony Vetro, Huifang Sun TR2010-090 November 2010
More informationMeasurement of material uniformity using 3-D position sensitive CdZnTe gamma-ray spectrometers
Nuclear Instruments and Methods in Physics Research A 441 (2000) 459}467 Measurement of material uniformity using 3-D position sensitive CdZnTe gamma-ray spectrometers Z. He *, W.Li, G.F. Knoll, D.K. Wehe,
More informationAnalysis of Rate-distortion Functions and Congestion Control in Scalable Internet Video Streaming
Analysis of Rate-distortion Functions and Congestion Control in Scalable Internet Video Streaming Min Dai Electrical Engineering, Texas A&M University Dmitri Loguinov Computer Science, Texas A&M University
More informationAN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.264
st January 0. Vol. 7 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-865 www.jatit.org E-ISSN: 87-95 AN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.6 CONG-DAO HAN School of Electrical
More informationDSP Configurations. responded with: thus the system function for this filter would be
DSP Configurations In this lecture we discuss the different physical (or software) configurations that can be used to actually realize or implement DSP functions. Recall that the general form of a DSP
More informationSelective Use Of Multiple Entropy Models In Audio Coding
Selective Use Of Multiple Entropy Models In Audio Coding Sanjeev Mehrotra, Wei-ge Chen Microsoft Corporation One Microsoft Way, Redmond, WA 98052 {sanjeevm,wchen}@microsoft.com Abstract The use of multiple
More informationWaveform-Based Coding: Outline
Waveform-Based Coding: Transform and Predictive Coding Yao Wang Polytechnic University, Brooklyn, NY11201 http://eeweb.poly.edu/~yao Based on: Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and
More informationDepartment of. Computer Science. Empirical Estimation of Fault. Naixin Li and Yashwant K. Malaiya. August 20, Colorado State University
Department of Computer Science Empirical Estimation of Fault Exposure Ratio Naixin Li and Yashwant K. Malaiya Technical Report CS-93-113 August 20, 1993 Colorado State University Empirical Estimation of
More informationProc. of NCC 2010, Chennai, India
Proc. of NCC 2010, Chennai, India Trajectory and surface modeling of LSF for low rate speech coding M. Deepak and Preeti Rao Department of Electrical Engineering Indian Institute of Technology, Bombay
More informationLecture 2: Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments
Lecture 2: Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments Dr. Jian Zhang Conjoint Associate Professor NICTA & CSE UNSW COMP9519 Multimedia Systems S2 2006 jzhang@cse.unsw.edu.au
More informationIN recent years, the demand for media-rich applications over
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 9, SEPTEMBER 2006 3505 Operational Rate-Distortion Modeling for Wavelet Video Coders Mingshi Wang and Mihaela van der Schaar, Senior Member, IEEE Abstract
More informationIn-loop atom modulus quantization for matching. pursuit and its application to video coding
In-loop atom modulus quantization for matching pursuit and its application to video coding hristophe De Vleeschouwer Laboratoire de Télécommunications Université catholique de Louvain, elgium Avideh akhor
More informationg(.) 1/ N 1/ N Decision Decision Device u u u u CP
Distributed Weak Signal Detection and Asymptotic Relative Eciency in Dependent Noise Hakan Delic Signal and Image Processing Laboratory (BUSI) Department of Electrical and Electronics Engineering Bogazici
More informationOrder Adaptive Golomb Rice Coding for High Variability Sources
Order Adaptive Golomb Rice Coding for High Variability Sources Adriana Vasilache Nokia Technologies, Tampere, Finland Email: adriana.vasilache@nokia.com Abstract This paper presents a new perspective on
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on lectures from B. Lee, B. Girod, and A. Mukherjee 1 Outline Digital Signal Representation
More informationCompression methods: the 1 st generation
Compression methods: the 1 st generation 1998-2017 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Still1g 2017 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 32 Basic
More informationLecture 2: Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments. Tutorial 1. Acknowledgement and References for lectures 1 to 5
Lecture : Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments Dr. Jian Zhang Conjoint Associate Professor NICTA & CSE UNSW COMP959 Multimedia Systems S 006 jzhang@cse.unsw.edu.au Acknowledgement
More informationMultimedia Communications Fall 07 Midterm Exam (Close Book)
Multimedia Communications Fall 07 Midterm Exam (Close Book) 1. (20%) (a) For video compression using motion compensated predictive coding, compare the advantages and disadvantages of using a large block-size
More informationPREDICTIVE quantization is one of the most widely-used
618 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 1, NO. 4, DECEMBER 2007 Robust Predictive Quantization: Analysis and Design Via Convex Optimization Alyson K. Fletcher, Member, IEEE, Sundeep
More informationIntra Frame Coding for Advanced Video Coding Standard to reduce Bitrate and obtain consistent PSNR Using Gaussian Pulse
Intra Frame Coding for Advanced Video Coding Standard to reduce Bitrate and obtain consistent PSNR Using Gaussian Pulse Manjanaik.N1, Dr.Manjunath.R2 Electronics and Communication Engineering, Jain University,
More informationExtended MinSum Algorithm for Decoding LDPC Codes over GF (q)
Extended MinSum Algorithm for Decoding LDPC Codes over GF (q) David Declercq ETIS ENSEA/UCP/CNRS UMR-8051, 95014 Cergy-Pontoise, (France), declercq@ensea.fr Marc Fossorier Dept. Electrical Engineering,
More informationFast Near-Optimal Energy Allocation for Multimedia Loading on Multicarrier Systems
Fast Near-Optimal Energy Allocation for Multimedia Loading on Multicarrier Systems Michael A. Enright and C.-C. Jay Kuo Department of Electrical Engineering and Signal and Image Processing Institute University
More informationDirectionlets. Anisotropic Multi-directional Representation of Images with Separable Filtering. Vladan Velisavljević Deutsche Telekom, Laboratories
Directionlets Anisotropic Multi-directional Representation of Images with Separable Filtering Vladan Velisavljević Deutsche Telekom, Laboratories Google Inc. Mountain View, CA October 2006 Collaborators
More informationAn Investigation of 3D Dual-Tree Wavelet Transform for Video Coding
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com An Investigation of 3D Dual-Tree Wavelet Transform for Video Coding Beibei Wang, Yao Wang, Ivan Selesnick and Anthony Vetro TR2004-132 December
More informationFast Intra Coding Method of H.264 for Video Surveillance System
76 IJCSNS International Journal of Computer Science and Network Security, OL.7 No.10, October 2007 Fast Intra Coding Method of.264 for ideo Surveillance System Jang-Seon Ryu and Eung-Tea Kim, Korea Polytechnic
More informationCOMPRESSIVE (CS) [1] is an emerging framework,
1 An Arithmetic Coding Scheme for Blocked-based Compressive Sensing of Images Min Gao arxiv:1604.06983v1 [cs.it] Apr 2016 Abstract Differential pulse-code modulation (DPCM) is recentl coupled with uniform
More informationAN IMPROVED CONTEXT ADAPTIVE BINARY ARITHMETIC CODER FOR THE H.264/AVC STANDARD
4th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, September 4-8, 2006, copyright by EURASIP AN IMPROVED CONTEXT ADAPTIVE BINARY ARITHMETIC CODER FOR THE H.264/AVC STANDARD Simone
More informationConverting DCT Coefficients to H.264/AVC
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Converting DCT Coefficients to H.264/AVC Jun Xin, Anthony Vetro, Huifang Sun TR2004-058 June 2004 Abstract Many video coding schemes, including
More informationat Some sort of quantization is necessary to represent continuous signals in digital form
Quantization at Some sort of quantization is necessary to represent continuous signals in digital form x(n 1,n ) x(t 1,tt ) D Sampler Quantizer x q (n 1,nn ) Digitizer (A/D) Quantization is also used for
More informationAbstract It is increasingly important to structure signal processing algorithms and systems to allow for trading o between the accuracy of results and
Approximate Signal Processing S. Hamid Nawab, Alan V. Oppenheim, y Anantha P. Chandrakasan, y Joseph M. Winograd, and Jerey T. Ludwig y ECE Dept., Boston University, 44 Cummington St., Boston, MA 02215
More informationVideo Coding with Motion Compensation for Groups of Pictures
International Conference on Image Processing 22 Video Coding with Motion Compensation for Groups of Pictures Markus Flierl Telecommunications Laboratory University of Erlangen-Nuremberg mflierl@stanford.edu
More informationwindow operator 2N N orthogonal transform N N scalar quantizers
Lapped Orthogonal Vector Quantization Henrique S. Malvar PictureTel Corporation 222 Rosewood Drive, M/S 635 Danvers, MA 1923 Tel: (58) 623-4394 Email: malvar@pictel.com Gary J. Sullivan PictureTel Corporation
More informationLearning an Adaptive Dictionary Structure for Efficient Image Sparse Coding
Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding Jérémy Aghaei Mazaheri, Christine Guillemot, Claude Labit To cite this version: Jérémy Aghaei Mazaheri, Christine Guillemot,
More informationWyner-Ziv Coding of Video with Unsupervised Motion Vector Learning
Wyner-Ziv Coding of Video with Unsupervised Motion Vector Learning David Varodayan, David Chen, Markus Flierl and Bernd Girod Max Planck Center for Visual Computing and Communication Stanford University,
More informationPerceptual Feedback in Multigrid Motion Estimation Using an Improved DCT Quantization
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 10, NO. 10, OCTOBER 2001 1411 Perceptual Feedback in Multigrid Motion Estimation Using an Improved DCT Quantization Jesús Malo, Juan Gutiérrez, I. Epifanio,
More informationStatistical Analysis and Distortion Modeling of MPEG-4 FGS
Statistical Analysis and Distortion Modeling of MPEG-4 FGS Min Dai Electrical Engineering Texas A&M University, TX 77843 Dmitri Loguinov Computer Science Texas A&M University, TX 77843 Hayder Radha Hayder
More informationA Width-Recursive Depth-First Tree Search Approach for the Design of Discrete Coefficient Perfect Reconstruction Lattice Filter Bank
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 50, NO. 6, JUNE 2003 257 A Width-Recursive Depth-First Tree Search Approach for the Design of Discrete Coefficient
More informationImprovement of tandemless transcoding from AMR to EVRC
Iproveent of tandeless transcoding fro to Wonil Lee, Sunil Lee, Changdong Yoo Dept. of Electrical Engineering and Coputer Science, KAIST illee@kaist.ac.kr, coboysun@kaist.ac.kr, cdyoo@ee.kaist.ac.kr ABSTRACT
More informationNeural network based intra prediction for video coding
Neural network based intra prediction for video coding J. Pfaff, P. Helle, D. Maniry, S. Kaltenstadler, W. Samek, H. Schwarz, D. Marpe, T. Wiegand Video Coding and Analytics Department, Fraunhofer Institute
More informationResearch Article Compressive-Sensing-Based Video Codec by Autoregressive Prediction and Adaptive Residual Recovery
International Journal of Distributed Sensor Networks Volume 2015, Article ID 562840, 19 pages http://dx.doi.org/10.1155/2015/562840 Research Article Compressive-Sensing-Based Video Codec by Autoregressive
More informationRedundancy Allocation Based on Weighted Mismatch-Rate Slope for Multiple Description Video Coding
1 Redundancy Allocation Based on Weighted Mismatch-Rate Slope for Multiple Description Video Coding Mohammad Kazemi, Razib Iqbal, Shervin Shirmohammadi Abstract Multiple Description Coding (MDC) is a robust
More informationON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose
ON SCALABLE CODING OF HIDDEN MARKOV SOURCES Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, 93106
More informationA Lossless Image Coder With Context Classification, Adaptive Prediction and Adaptive Entropy Coding
A Lossless Image Coder With Context Classification, Adaptive Prediction and Adaptive Entropy Coding Author Golchin, Farshid, Paliwal, Kuldip Published 1998 Conference Title Proc. IEEE Conf. Acoustics,
More informationSTOCHASTIC INFORMATION GRADIENT ALGORITHM BASED ON MAXIMUM ENTROPY DENSITY ESTIMATION. Badong Chen, Yu Zhu, Jinchun Hu and Ming Zhang
ICIC Express Letters ICIC International c 2009 ISSN 1881-803X Volume 3, Number 3, September 2009 pp. 1 6 STOCHASTIC INFORMATION GRADIENT ALGORITHM BASED ON MAXIMUM ENTROPY DENSITY ESTIMATION Badong Chen,
More informationencoding without prediction) (Server) Quantization: Initial Data 0, 1, 2, Quantized Data 0, 1, 2, 3, 4, 8, 16, 32, 64, 128, 256
General Models for Compression / Decompression -they apply to symbols data, text, and to image but not video 1. Simplest model (Lossless ( encoding without prediction) (server) Signal Encode Transmit (client)
More informationTHE currently prevalent video coding framework (e.g. A Novel Video Coding Framework using Self-adaptive Dictionary
JOURNAL OF L A TEX CLASS FILES, VOL. 14, NO., AUGUST 20XX 1 A Novel Video Coding Framework using Self-adaptive Dictionary Yuanyi Xue, Student Member, IEEE, and Yao Wang, Fellow, IEEE Abstract In this paper,
More informationLOW COMPLEXITY WIDEBAND LSF QUANTIZATION USING GMM OF UNCORRELATED GAUSSIAN MIXTURES
LOW COMPLEXITY WIDEBAND LSF QUANTIZATION USING GMM OF UNCORRELATED GAUSSIAN MIXTURES Saikat Chatterjee and T.V. Sreenivas Department of Electrical Communication Engineering Indian Institute of Science,
More informationSIGNAL COMPRESSION. 8. Lossy image compression: Principle of embedding
SIGNAL COMPRESSION 8. Lossy image compression: Principle of embedding 8.1 Lossy compression 8.2 Embedded Zerotree Coder 161 8.1 Lossy compression - many degrees of freedom and many viewpoints The fundamental
More informationObjective Functions for Tomographic Reconstruction from. Randoms-Precorrected PET Scans. gram separately, this process doubles the storage space for
Objective Functions for Tomographic Reconstruction from Randoms-Precorrected PET Scans Mehmet Yavuz and Jerey A. Fessler Dept. of EECS, University of Michigan Abstract In PET, usually the data are precorrected
More informationSTATISTICS FOR EFFICIENT LINEAR AND NON-LINEAR PICTURE ENCODING
STATISTICS FOR EFFICIENT LINEAR AND NON-LINEAR PICTURE ENCODING Item Type text; Proceedings Authors Kummerow, Thomas Publisher International Foundation for Telemetering Journal International Telemetering
More informationDigital Image Processing Lectures 25 & 26
Lectures 25 & 26, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2015 Area 4: Image Encoding and Compression Goal: To exploit the redundancies in the image
More informationContext-adaptive coded block pattern coding for H.264/AVC
Context-adaptive coded block pattern coding for H.264/AVC Yangsoo Kim a), Sungjei Kim, Jinwoo Jeong, and Yoonsik Choe b) Department of Electrical and Electronic Engineering, Yonsei University 134, Sinchon-dong,
More informationSimultaneous Multi-frame MAP Super-Resolution Video Enhancement using Spatio-temporal Priors
Simultaneous Multi-frame MAP Super-Resolution Video Enhancement using Spatio-temporal Priors Sean Borman and Robert L. Stevenson Department of Electrical Engineering, University of Notre Dame Notre Dame,
More informationing a minimal set of layers, each describing a coherent motion from the scene, which yield a complete description of motion when superposed. Jepson an
The Structure of Occlusion in Fourier Space S. S. Beauchemin Dept. of Computer Science The University of Western Ontario London, Canada N6A 5B7 e-mail: beau@csd.uwo.ca J. L. Barron Dept. of Computer Science
More informationOver-enhancement Reduction in Local Histogram Equalization using its Degrees of Freedom. Alireza Avanaki
Over-enhancement Reduction in Local Histogram Equalization using its Degrees of Freedom Alireza Avanaki ABSTRACT A well-known issue of local (adaptive) histogram equalization (LHE) is over-enhancement
More information2 Information transmission is typically corrupted by noise during transmission. Various strategies have been adopted for reducing or eliminating the n
Finite size eects and error-free communication in Gaussian channels Ido Kanter and David Saad # Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel. # The Neural Computing
More informationVector Quantization Encoder Decoder Original Form image Minimize distortion Table Channel Image Vectors Look-up (X, X i ) X may be a block of l
Vector Quantization Encoder Decoder Original Image Form image Vectors X Minimize distortion k k Table X^ k Channel d(x, X^ Look-up i ) X may be a block of l m image or X=( r, g, b ), or a block of DCT
More informationVector Quantizers for Reduced Bit-Rate Coding of Correlated Sources
Vector Quantizers for Reduced Bit-Rate Coding of Correlated Sources Russell M. Mersereau Center for Signal and Image Processing Georgia Institute of Technology Outline Cache vector quantization Lossless
More informationEdge Adaptive Prediction for Lossless Image Coding
Edge Adaptive Prediction for Lossless Image Coding Wee Sun Lee Department of Computer Science School of Computing National University of Singapore Singapore 119260 Republic of Singapore Abstract We design
More informationGRAPH SIGNAL PROCESSING: A STATISTICAL VIEWPOINT
GRAPH SIGNAL PROCESSING: A STATISTICAL VIEWPOINT Cha Zhang Joint work with Dinei Florêncio and Philip A. Chou Microsoft Research Outline Gaussian Markov Random Field Graph construction Graph transform
More informationSPEECH ANALYSIS AND SYNTHESIS
16 Chapter 2 SPEECH ANALYSIS AND SYNTHESIS 2.1 INTRODUCTION: Speech signal analysis is used to characterize the spectral information of an input speech signal. Speech signal analysis [52-53] techniques
More information