Encoder and Decoder Optimization for Source-Channel Prediction in Error Resilient Video Transmission
|
|
- Mark Wright
- 5 years ago
- Views:
Transcription
1 Encoer an Decoer Optmzaton for Source-Channel Precton n Error Reslent Veo Transmsson Hua Yang an Kenneth Rose Sgnal Compresson Lab ECE Department Unversty of Calforna Santa Barbara, USA
2 Outlne Backgroun Source-channel precton (SCP) encoer The matche SCP ecoer Iteratve SCP coec esgn Smulaton results Summary + recent evelopments Oct ICIP
3 Backgroun Exstng error reslent approaches to moton compensate precton Multple precton threas Slcng Long-term memory moton compensaton, mult-frame moton compensaton An more Source-channel efforts manly focuse on moe selecton, unequal error protecton Oct ICIP
4 Backgroun Common to moton compensate precton technques: Do not account for channel errors Encoer reconstructon-base precton Moton estmaton mn mv f n f ˆ 2 + mv ( ) n 1 MB Precton resue e n = f n f ˆ +mv n 1 For pxel n frame n: f n, ˆ f n : Orgnal an encoer reconstructon values e n : Precton error Oct ICIP
5 Source-Channel Precton Propose: Jont source-channel approach Precton base on the expecte ecoer reconstructon Moton estmaton mn mv MB E ( f n f +mv ) 2 n 1 { } Precton resue e n = f n E +mv { f n 1 } For pxel n frame n: f n Decoer reconstructon value (ranom varable for the encoer) Oct ICIP
6 Source-Channel Precton Crucal: accurate estmaton of en-to-en quanttes Unlke more forgvng case of Inter/Intra moe selecton Bul on the technque: Recursve optmal per-pxel estmate (ROPE) [Zhang et al. 00] Orgnally propose for optmal moe ecsons E f {}= n 1 p { } ( ) ( e ˆ n + E f +mv n 1 )+ p E ên Quantze precton error p Packet loss rate Smlarly for secon moments { f n 1 } Oct ICIP
7 Matche SCP Decoer Conventonal ecoer (assume by SCP encoer): If packet receve: If packet lost: ~ f ~ n = ~ f ~ fn = fn 1 + mv n 1 + eˆ n Msmatch! Problem: SCP encoer reconstructon: f ˆ n = E f +mv { n 1 }+ ˆ e n Hence value of quantze resual s compromse Gven p we propose a matche SCP ecoer Oct ICIP
8 Matche SCP Decoer The formulaton: If packet receve: If packet lost: f n = E +mv { f n 1 } + e ˆ n E f { n } = 1 p f n = f n 1 ( ) ˆ E f { n } = 1 p ( ) f n 1 { } { } ( e n + E f +mv ) + p E n 1 f n 1 + p E { f n 1 } Note error concealment effect, cannot reprouce E {} f n : Decoer s emulaton of encoer s E { f n } E f +mv { n 1 } + ˆ e n Oct ICIP
9 Iteratve Desgn We may now revst the SCP encoer, an n turn ecoer Iterate SCP coec optmzaton: Conventonal encoer Conventonal ecoer SCP encoer (1 st ) SCP ecoer (1 st ) SCP encoer (2 n ) SCP ecoer (2 n ) Oct ICIP
10 Iteratve Desgn Unfortunately, complexty grows wth atonal esgn teratons. More correlaton terms nvolve (etals omtte) Results show: One complete roun of SCP optmzaton offers sgnfcant gans. Multple re-optmzaton teratons prove only mnor atonal gans, whle ncurrng a conserable ncrease n complexty. Oct ICIP
11 Smulaton Results Smulaton contons UBC H.263+ coec System performance measure: average lumnance PSNR 50 fferent packet loss patterns Testng scenaros Peroc Intra upatng: an MB s Intra coe once per 1/p frames Optmal Intra upatng: RD optmze Intra moe selecton usng ROPE. Oct ICIP
12 Smulaton Results Teste versons SP coec: conventonal encoer + conventonal ecoer (sourcebase precton) SCP1 enc: SCP encoer + conventonal ecoer SCP1 coec: SCP encoer + SCP matche ecoer SCP2 enc: 2 n -roun optmze SCP encoer + SCP matche ecoer SCP2 coec: 2 n -roun optmze SCP encoer + 2 n -roun matche SCP ecoer Oct ICIP
13 Smulaton Results Peroc Intra SP coec SCP1 enc SCP1 coec SCP2 enc SCP2 coec PSNR (B) Packet loss rate (%) Foreman: PSNR vs. packet loss rate. QCIF, 10f/s, 48kb/s, 1 st 200frames. Oct ICIP
14 Smulaton Results Peroc Intra SP coec SCP1 enc SCP1 coec SCP2 enc SCP2 coec PSNR (B) Packet loss rate (%) Carphone: PSNR vs. packet loss rate. QCIF, 10f/s, 48kb/s, 1 st 200frames. Oct ICIP
15 Smulaton Results Peroc Intra PSNR (B) SP coec SCP1 enc SCP1 coec SCP2 enc SCP2 coec Total bt rate (kb/s) Foreman: PSNR vs. total bt rate. QCIF, 10f/s, p=0.1, 1 st 200frames. Oct ICIP
16 Smulaton Results Peroc Intra PSNR (B) SP coec SCP1 enc SCP1 coec SCP2 enc SCP2 coec Total bt rate (kb/s) Carphone: PSNR vs. total bt rate. QCIF, 10f/s, p=0.1, 1 st 200frames. Oct ICIP
17 Smulaton Result Optmal Intra SP coec SCP1 enc SCP1 coec PSNR (B) Packet loss rate (%) Foreman: PSNR vs. packet loss rate. QCIF, 10f/s, 48kb/s, 1 st 200frames. Oct ICIP
18 Smulaton Result Optmal Intra SP coec SCP1 enc SCP1 coec PSNR (B) Packet loss rate (%) Carphone: PSNR vs. packet loss rate. QCIF, 10f/s, 48kb/s, 1 st 200frames. Oct ICIP
19 Smulaton Results Optmal Intra PSNR (B) SP coec SCP1 enc SCP1 coec Total bt rate (kb/s) Foreman: PSNR vs. total bt rate. QCIF, 10f/s, p=0.1, 1 st 200frames. Oct ICIP
20 Smulaton Results Optmal Intra PSNR (B) SP coec SCP1 enc SCP1 coec Total bt rate (kb/s) Carphone: PSNR vs. total bt rate. QCIF, 10f/s, p=0.1, 1 st 200frames. Oct ICIP
21 Summary Source-channel precton: The ROPE-base SCP encoer an ts matchng ecoer Iteratve SCP esgn One complete teraton of SCP esgn offers sgnfcant gans. Smulatons suggest that multple-roun optmzaton s not cost-effectve - offers mnor atonal gans, an nvolves a conserable complexty ncrease. Oct ICIP
22 Recent Developments There seems to be a way to obtan non trval gans from more esgn teratons at low complexty by changng the conventonal concealment rule at the matche ecoer Work n progress to ncorporate SCP moton compensaton/precton wthn overall rate storton framework at moerate complexty. Oct ICIP
23 Thanks! Oct ICIP
24 The 2 n -Roun Optmze SCP Coec The encoer: assumng the SCP matche ecoer E f {}= n ( 1 p) ˆ E{ E f {} n }= ( 1 p) ( 1 p) ˆ + p ( 1 p) E{ f n 1 }+ p E E ( e n + E{ E f +mv }) + p E n 1 { } [ { }] { f n 1 } ( e n + E{ E f +mv }) + p E E n 1 f n 1 { f n 1 } { } { } { } {} f n s a ranom varable for the encoer. E ( ) 2 E E {} f n nvolves cross-correlaton terms. To estmate them wth tractable complexty, the estmaton accuracy have to be slghtly compromse [Yang 03]. Oct ICIP
25 The 2 n -Roun Optmze SCP Coec The matche ecoer ( ) ˆ If packet receve: E f {} n = 1 p e n {{ f +mv n 1 } } + E E + p E f { n 1 } { } = 1 p E E{} f n + p ( 1 p) E If packet lost: ( ) ( 1 p) ˆ e n { f n 1 } + p E E f n 1 E f { n } = 1 p { } = 1 p E E{} f n + p ( 1 p) E { { f +mv n 1 } } + E E {{ } } ( ) X 2 + p E ( ) ( 1 p) X 2 + p E E { f n 1 } + p E E f n 1 + p E E { f n 1 } { { f n 1 } } {{ } } f { { n 1 } } Oct ICIP
26 The 2 n -Roun Optmze SCP Coec The matche ecoer (cont.) For error concealment of : ˆ e n + E E { f +mv n 1 } { } X 2 = E{ E f } n 1 { f } n Decoer s emulaton of encoer s E E E E {} { f n } { } { } Smlarly, more rouns of SCP optmzaton ncur more complexty, esp. for the encoer, as more cross-correlaton terms wll be nvolve. Oct ICIP
Lossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationSource-Channel Prediction in Error Resilient Video Coding
Source-Chael Predcto Error Reslet Vdeo Codg Hua Yag ad Keeth Rose Sgal Compresso Laboratory ECE Departmet Uversty of Calfora, Sata Barbara Outle Itroducto Source-chael predcto Smulato results Coclusos
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationNovel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000
Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal
More informationA New Subspace Based Speech Enhancement Algorithm with Low Complexity
AMSE JOURNALS-16-Seres: Avances B; Vol 59; N 1; pp 164-176 Submtte July 16; Revse Oct 15, 16, Accepte Dec 1, 16 A New Subspace Base Speech Enhancement Algorthm wth Low Complety Q Sun 1,, Xaohu Zhao 1 1
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationClock Synchronization in WSN: from Traditional Estimation Theory to Distributed Signal Processing
Clock Synchronzaton n WS: from Tradtonal Estmaton Theory to Dstrbuted Sgnal Processng Yk-Chung WU The Unversty of Hong Kong Emal: ycwu@eee.hku.hk, Webpage: www.eee.hku.hk/~ycwu Applcatons requre clock
More informationDistance-Based Approaches to Inferring Phylogenetic Trees
Dstance-Base Approaches to Inferrng Phylogenetc Trees BMI/CS 576 www.bostat.wsc.eu/bm576.html Mark Craven craven@bostat.wsc.eu Fall 0 Representng stances n roote an unroote trees st(a,c) = 8 st(a,d) =
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationLec 12 Rate-Distortion Optimization (RDO) in Video Coding-II
Sprng 07: Multmeda Communcaton Lec ate-dstorton Optmzaton (DO) n Vdeo Codng-II Zhu L Course Web: http://l.web.umkc.edu/lzhu/ Z. L Multmeda Communcaton, Sprng 07 p. Outlne Lec ecap Lagrangan Method HW-3
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationHybrid Frame-Recursive Block-Based Distortion Estimation Model for Wireless Video Transmission
Hybrd Frame-Recursve Block-Based Dstorton Estmaton Model for Wreless Vdeo Transmsson Werayut Saesue #1, Jan Zhang 2, Chun Tung Chou #3 # School of Computer Scence and Engneerng, The Unversty of New South
More informationSIMPLIFIED MODEL-BASED OPTIMAL CONTROL OF VAV AIR- CONDITIONING SYSTEM
Nnth Internatonal IBPSA Conference Montréal, Canaa August 5-8, 2005 SIMPLIFIED MODEL-BASED OPTIMAL CONTROL OF VAV AIR- CONDITIONING SYSTEM Nabl Nassf, Stanslaw Kajl, an Robert Sabourn École e technologe
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationPh.D Defense Optimal Cross-Layer Resource Allocation for Real- Time Video Transmission over Packet Lossy Networks
Ph.D Defense Optmal Cross-Layer Resource Allocaton for Real- me Vdeo ransmsson over Pacet Lossy Networs Fan Zha Dept. Electrcal & Computer Engneerng Northwestern Unversty Feb. 9 2004 Current Streamng Vdeo
More informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationMulti-Scale Weighted Nuclear Norm Image Restoration: Supplementary Material
Mult-Scale Weghted Nuclear Norm Image Restoraton: Supplementary Materal 1. We provde a detaled dervaton of the z-update step (Equatons (9)-(11)).. We report the deblurrng results for the ndvdual mages
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationPower Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization
Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty
More informationConcepts for Wireless Ad Hoc
Bandwdth and Avalable Bandwdth oncepts for Wreless Ad Hoc Networks Marco A. Alzate Unversdad Dstrtal, Bogotá Néstor M. Peña Unversdad de los Andes, Bogotá Mguel A. abrador Unversty of South Florda, Tampa
More informationOn Optimal Design in Random Coefficient Regression Models and Alike
PODE 26 May 5, 26 On Optmal Desgn n Ranom Coeffcent Regresson Moels an Alke & homas Schmelter,2 Otto von Guercke Unversty Mageburg 2 Scherng AG, Berln raner.schwabe@mathematk.un-mageburg.e Outlne Prologue:
More informationStudy on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI
2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,
More informationI + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1
Homework 4 Problem Capacty wth CSI only at Recever: C = log det I + E )) s HH H N M T R SS = I) SVD of the Channel Matrx: H = UΣV H = [U 1 U ] [ Σr ] [V 1 V ] H Capacty wth CSI at both transmtter and
More informationChapter 8 SCALAR QUANTIZATION
Outlne Chapter 8 SCALAR QUANTIZATION Yeuan-Kuen Lee [ CU, CSIE ] 8.1 Overvew 8. Introducton 8.4 Unform Quantzer 8.5 Adaptve Quantzaton 8.6 Nonunform Quantzaton 8.7 Entropy-Coded Quantzaton Ch 8 Scalar
More informationENTROPIC QUESTIONING
ENTROPIC QUESTIONING NACHUM. Introucton Goal. Pck the queston that contrbutes most to fnng a sutable prouct. Iea. Use an nformaton-theoretc measure. Bascs. Entropy (a non-negatve real number) measures
More informationProblems & Techniques
Vsual Moton Estmaton Problems & Technques Prnceton Unversty COS 429 Lecture Oct. 11, 2007 Harpreet S. Sawhney hsawhney@sarnoff.com Outlne 1. Vsual moton n the Real World 2. The vsual moton estmaton problem
More informationA Bound for the Relative Bias of the Design Effect
A Bound for the Relatve Bas of the Desgn Effect Alberto Padlla Banco de Méxco Abstract Desgn effects are typcally used to compute sample szes or standard errors from complex surveys. In ths paper, we show
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationMicrowave Diversity Imaging Compression Using Bioinspired
Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,
More informationAdaptive Pre-Interpolation Filter for Motion-Compensated Prediction
Adaptve Pre-Interpolaton Flter for Moton-Compensated Predcton Je Dong and Kng Ng Ngan Department of Electronc Engneerng The Chnese Unverst of Hong Kong ISCAS011 Ma 15-18 011 Ro de Janero Brazl Motvaton
More informationWHY NOT USE THE ENTROPY METHOD FOR WEIGHT ESTIMATION?
ISAHP 001, Berne, Swtzerlan, August -4, 001 WHY NOT USE THE ENTROPY METHOD FOR WEIGHT ESTIMATION? Masaak SHINOHARA, Chkako MIYAKE an Kekch Ohsawa Department of Mathematcal Informaton Engneerng College
More informationMemory ecient adaptation of vector quantizers to time-varying channels
Sgnal Processng 83 (3) 59 58 www.elsever.com/locate/sgpro Memory ecent adaptaton of vector quantzers to tme-varyng channels orbert Gortz a;,jorg Klewer b a Insttute for Communcatons Engneerng (LT), Munch
More informationVisualization of the Economic Impact of Process Uncertainty in Multivariable Control Design
Vsualzaton of the Economc Impact of Process Uncertanty n Multvarable Control Desgn Benjamn Omell & Donald J. Chmelewsk Department of Chemcal & Bologcal Engneerng Illnos Insttute of echnology Mass r r max
More informationCHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER. In real environmental conditions the speech signal may be
55 CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER 4.1 Introducton In real envronmental condtons the speech sgnal may be supermposed by the envronmental nterference. In general, the spectrum
More informationChange Detection: Current State of the Art and Future Directions
Change Detecton: Current State of the Art and Future Drectons Dapeng Olver Wu Electrcal & Computer Engneerng Unversty of Florda http://www.wu.ece.ufl.edu/ Outlne Motvaton & problem statement Change detecton
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationENG 8801/ Special Topics in Computer Engineering: Pattern Recognition. Memorial University of Newfoundland Pattern Recognition
EG 880/988 - Specal opcs n Computer Engneerng: Pattern Recognton Memoral Unversty of ewfoundland Pattern Recognton Lecture 7 May 3, 006 http://wwwengrmunca/~charlesr Offce Hours: uesdays hursdays 8:30-9:30
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationLecture 23: Newton-Euler Formulation. Vaibhav Srivastava
Lecture 23: Newton-Euler Formulaton Based on Chapter 7, Spong, Hutchnson, and Vdyasagar Vabhav Srvastava Department of Electrcal & Computer Engneerng Mchgan State Unversty Aprl 10, 2017 ECE 818: Robotcs
More informationThe Design of Efficiently-Encodable Rate- Compatible LDPC Codes
Electrcal an Computer Engneerng Publcatons Electrcal an Computer Engneerng -009 The Desgn of Effcently-Encoable Rate- Compatble LDPC Coes Jaehong Km Samsung Electroncs Atya Ramamoorthy Iowa State Unversty,
More informationMotion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong
Moton Percepton Under Uncertanty Hongjng Lu Department of Psychology Unversty of Hong Kong Outlne Uncertanty n moton stmulus Correspondence problem Qualtatve fttng usng deal observer models Based on sgnal
More informationEn Route Traffic Optimization to Reduce Environmental Impact
En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton
More informationGeometric Registration for Deformable Shapes. 2.1 ICP + Tangent Space optimization for Rigid Motions
Geometrc Regstraton for Deformable Shapes 2.1 ICP + Tangent Space optmzaton for Rgd Motons Regstraton Problem Gven Two pont cloud data sets P (model) and Q (data) sampled from surfaces Φ P and Φ Q respectvely.
More informationFlexible Allocation of Capacity in Multi-Cell CDMA Networks
Flexble Allocaton of Capacty n Mult-Cell CDMA Networs Robert Al, Manu Hegde, Mort Naragh-Pour*, Paul Mn Washngton Unversty, St. Lous, MO *Lousana State Unversty, Baton Rouge, LA Outlne Capacty and Probablty
More informationVideo Layer Extraction and Reconstruction
Vdeo Layer Extracton and Reconstructon Sylvan Pelleter 1, Françose Dbos 2 and Georges Koepfler 1 1 Unversty Pars Descartes, MAP5 (UMR CNRS 8145) 2 Unversty Pars Nord, LAGA (UMR CNRS 7539) MVA 2010-11 G.
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationLarge-Margin HMM Estimation for Speech Recognition
Large-Margn HMM Estmaton for Speech Recognton Prof. Hu Jang Department of Computer Scence and Engneerng York Unversty, Toronto, Ont. M3J 1P3, CANADA Emal: hj@cs.yorku.ca Ths s a jont work wth Chao-Jun
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationOptimization Techniques for Natural Resources
Optmzaton Technques for Natural Resources SEFS 540 / ESRM 490 B Lecture 1 (3/27/2017) About the Instructor Teachng: nspre stuents to be curous but crtcal learners who can thnk for themselves an nurture
More informationLossless Compression Performance of a Simple Counter- Based Entropy Coder
ITB J. ICT, Vol. 5, No. 3, 20, 73-84 73 Lossless Compresson Performance of a Smple Counter- Based Entropy Coder Armen Z. R. Lang,2 ITB Research Center on Informaton and Communcaton Technology 2 Informaton
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationParticle Swarm and Quantum Particle Swarm Optimization Applied to DS/CDMA Multiuser Detection in Flat Rayleigh Channels
Partcle Swarm and Quantum Partcle Swarm Optmzaton Appled to DS/MA Multuser Detecton n Flat Raylegh Channels Leonardo D. de Olvera, Fernando Craco and Taufk Abrão DEEL-UEL State Unversty of de Londrna Londrna,
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationNeuro-Adaptive Design - I:
Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system
More informationState Estimation. Ali Abur Northeastern University, USA. September 28, 2016 Fall 2016 CURENT Course Lecture Notes
State Estmaton Al Abur Northeastern Unversty, USA September 8, 06 Fall 06 CURENT Course Lecture Notes Operatng States of a Power System Al Abur NORMAL STATE SECURE or INSECURE RESTORATIVE STATE EMERGENCY
More informationHighly-Efficient Multi-Coil Wireless Power Transfer (WPT)
Hghly-Effcent Mult-Col Wreless Power Transfer WPT Mehd Kan May 3, 04 GT-Boncs ab, School of Electrcal and Computer Engneerng Georga Insttute of Technology, Atlanta, GA www.gtboncs.org WPT Applcatons Chargng
More informationGlobal Optimization of Bilinear Generalized Disjunctive Programs
Global Optmzaton o Blnear Generalzed Dsunctve Programs Juan Pablo Ruz Ignaco E. Grossmann Department o Chemcal Engneerng Center or Advanced Process Decson-mang Unversty Pttsburgh, PA 15213 1 Non-Convex
More informationFAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS
Électronque et transmsson de l nformaton FAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS CĂLIN VLĂDEANU, CONSTANTIN PALEOLOGU 1 Key words: DS-CDMA, MMSE adaptve recever, Least
More informationDynamic Programming! CSE 417: Algorithms and Computational Complexity!
Dynamc Programmng CSE 417: Algorthms and Computatonal Complexty Wnter 2009 W. L. Ruzzo Dynamc Programmng, I:" Fbonacc & Stamps Outlne: General Prncples Easy Examples Fbonacc, Lckng Stamps Meater examples
More informationAsymptotic Quantization: A Method for Determining Zador s Constant
Asymptotc Quantzaton: A Method for Determnng Zador s Constant Joyce Shh Because of the fnte capacty of modern communcaton systems better methods of encodng data are requred. Quantzaton refers to the methods
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationA Content-Adaptive Side Information Generation Method for Distributed Video Coding
valable onlne at www.scencedrect.com Proceda Engneerng 9 (01) 67 63 01 Internatonal Workshop on Informaton and Electroncs Engneerng (IWIEE) Content-daptve Sde Informaton Generaton Method for Dstrbuted
More informationA Particle Swarm approach for the Design of Variable Structure Stabilizer for a Nonlinear Model of SMIB System
A Partcle Swarm approach for the Desgn of Varable Structure Stablzer for a Nonlnear Moel of SMIB System NAI A AL-MUSABI**, ZAKARIYA M AL-HAMOUZ*, HUSSAIN N AL-DUWAISH* ** The Petroleum Insttute, Electrcal
More informationA COMPARATIVE STUDY OF SOME GREEDY PURSUIT ALGORITHMS FOR SPARSE APPROXIMATION
A CARATIVE STUDY OF SOME GREEDY PURSUIT ALGORITHMS FOR SPARSE APPROXIMATION Gagan Rath 1 and Arabnda Sahoo 2 1 INRIA, Centre Rennes - Bretagne Atlantue Campus Unverstare de Beauleu 35042 Rennes, France
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationOriginated from experimental optimization where measurements are very noisy Approximation can be actually more accurate than
Surrogate (approxmatons) Orgnated from expermental optmzaton where measurements are ver nos Approxmaton can be actuall more accurate than data! Great nterest now n applng these technques to computer smulatons
More informationAP Physics 1 & 2 Summer Assignment
AP Physcs 1 & 2 Summer Assgnment AP Physcs 1 requres an exceptonal profcency n algebra, trgonometry, and geometry. It was desgned by a select group of college professors and hgh school scence teachers
More informationUNR Joint Economics Working Paper Series Working Paper No Further Analysis of the Zipf Law: Does the Rank-Size Rule Really Exist?
UNR Jont Economcs Workng Paper Seres Workng Paper No. 08-005 Further Analyss of the Zpf Law: Does the Rank-Sze Rule Really Exst? Fungsa Nota and Shunfeng Song Department of Economcs /030 Unversty of Nevada,
More informationAdaptive Correlation Estimation With Particle Filtering For Distributed Video Coding
Adaptve Correlaton Estmaton Wth Partcle Flterng For Dstrbuted Vdeo Codng Shuang Wang, Ljuan Cu, Lna Stankovć, Vladmr Stankovć, and Samuel Cheng School of Electrcal and Computer Engneerng Unversty of Oklahoma-Tulsa,
More informationAvailable online at ScienceDirect. Procedia Technology 14 (2014 ) Kailash Chaudhary*, Himanshu Chaudhary
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Technology 4 (4 ) 35 4 nd Internatonal Conference on Innovatons n Automaton and Mechatroncs Engneerng, ICIAME 4 Optmum balancng of slder-crank
More informationRepresentation Theorem for Convex Nonparametric Least Squares. Timo Kuosmanen
Representaton Theorem or Convex Nonparametrc Least Squares Tmo Kuosmanen 4th Nordc Econometrc Meetng, Tartu, Estona, 4-6 May 007 Motvaton Inerences oten depend crtcally upon the algebrac orm chosen. It
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationNew Liu Estimators for the Poisson Regression Model: Method and Application
New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,
More informationCHAPTER 4d. ROOTS OF EQUATIONS
CHAPTER 4d. ROOTS OF EQUATIONS A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng by Dr. Ibrahm A. Assakka Sprng 00 ENCE 03 - Computaton Methods n Cvl Engneerng II Department o
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationNon-gaussianity in axion N-flation models
Non-gaussanty n axon N-flaton models Soo A Km Kyung Hee Unversty Based on arxv:1005.4410 by SAK, Andrew R. Lddle and Davd Seery (Sussex), and earler papers by SAK and Lddle. COSMO/CosPA 2010 @ Unversty
More informationGuided Image Filtering
Guded Image Flterng Kamng He Jan Sun Xaoou Tang The Chnese Unversty of Hong Kong Mcrosoft Research Asa The Chnese Unversty of Hong Kong Introducton Edge-preservng flterng An mportant topc n computer vson
More informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationSYNTHETIC aperture radar (SAR) uses the relative motion
512 IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 3, NO. 4, OCTOBER 2006 SAR Mnmum-Entropy Autofocus Usng an Adaptve-Order Polynomal Model Junfeng Wang and Xngzhao Lu Abstract A new algorthm s presented
More informationHierarchical State Estimation Using Phasor Measurement Units
Herarchcal State Estmaton Usng Phasor Measurement Unts Al Abur Northeastern Unversty Benny Zhao (CA-ISO) and Yeo-Jun Yoon (KPX) IEEE PES GM, Calgary, Canada State Estmaton Workng Group Meetng July 28,
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationImproved Lossless Data Hiding for JPEG Images Based on Histogram Modification
Copyrght 2018 Tech Scence Press CMC, vol.55, no.3, pp.495-507, 2018 Improved Lossless Data Hdng for JPEG Images Based on Hstogram Modfcaton Yang Du 1, Zhaoxa Yn 1, 2, * and Xnpeng Zhang 3 Abstract: Ths
More informationStatistical Circuit Optimization Considering Device and Interconnect Process Variations
Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan
More informationp(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise
Dustn Lennon Math 582 Convex Optmzaton Problems from Boy, Chapter 7 Problem 7.1 Solve the MLE problem when the nose s exponentally strbute wth ensty p(z = 1 a e z/a 1(z 0 The MLE s gven by the followng:
More informationLecture 3 Stat102, Spring 2007
Lecture 3 Stat0, Sprng 007 Chapter 3. 3.: Introducton to regresson analyss Lnear regresson as a descrptve technque The least-squares equatons Chapter 3.3 Samplng dstrbuton of b 0, b. Contnued n net lecture
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More informationCDMA Network Design. Robert Akl, D.Sc.
CDMA Network Desgn Robert Akl, D.Sc. Outlne CDMA overvew and nter-cell effects Network capacty Senstvty analyss Base staton locaton Plot-sgnal power Transmsson power of the mobles Numercal results Problem
More informationOn Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling
On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc
More informationDirect Inter-Mode Selection for H.264 Video Coding using Phase Correlation
Drect Inter-Mode Selecton for H.64 Vdeo Codng usng Phase Correlaton Manoranjan Paul, Member, IEEE, Wes Ln, Senor member, IEEE, Chew Tong Lau, Member, IEEE, and Bu-sung Lee, Member, IEEE Abstract The H.64
More informationFirst Year Examination Department of Statistics, University of Florida
Frst Year Examnaton Department of Statstcs, Unversty of Florda May 7, 010, 8:00 am - 1:00 noon Instructons: 1. You have four hours to answer questons n ths examnaton.. You must show your work to receve
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Adjusted Control Lmts for U Charts Copyrght 207 by Taylor Enterprses, Inc., All Rghts Reserved. Adjusted Control Lmts for U Charts Dr. Wayne A. Taylor Abstract: U charts are used
More informationAn Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment
An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer
More informationCSE4210 Architecture and Hardware for DSP
4210 Archtecture and Hardware for DSP Lecture 1 Introducton & Number systems Admnstratve Stuff 4210 Archtecture and Hardware for DSP Text: VLSI Dgtal Sgnal Processng Systems: Desgn and Implementaton. K.
More information