Video Layer Extraction and Reconstruction
|
|
- Gervais Stafford
- 6 years ago
- Views:
Transcription
1 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 G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Plan: 1 Introducton 2 Layer model defnton 3 Layer deformaton model 4 Varatonal model 5 Results. Concluson G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
2 Introducton Layer decomposton An mage of a natural scene s obtaned by projecton of the 3D scene. Ths s modeled by the superposton of several layers. An occluson appears f a layer s projected upon another. = + + mage = occludng person + occluded person + background G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Introducton Problem: extract and reconstruct layers from a vdeo sequence; even f total occluson occurs durng several frames. n front of Example of sequence (occludng, occluded, hdden). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
3 Layer model defnton Defnton: mage I defned on the doman D; layer of 3d movng object: (Ω, o) - Ω D regon where the object s projected f no occlusons; - o gray level functon defned on Ω, gvng the object s gray level. Consder N + 1-frame vdeo sequence (I ) =0,...,N wth: a fxed background, an occluded movng object and an occludng movng object. Three layers: background layer (D, B); occluded object layer (Ω, o Ω ); occludng object layer (O, o O ). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Layer model defnton Accordng to the layer model, the mage I at pxel x D s gven by: I (x) o O (x) f x O ; o Ω (x) f x Ω \ O ; B(x) else. The notaton allows for unknown nose effects. I (x) o O (x)i O (x) + o Ω (x)i Ω (x) (1 I O (x)) + B(x) ( 1 I Ω (x) ) (1 I O (x)). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
4 Layer deformaton model Idea: 3d object moton model yelds deformaton functons, T for the occluded object and T for the occludng object. T s such that: pxel x 0 I 0 and pxel x = T (x 0 ) I are the projecton of the same movng 3d pont X. T and T take care of the perspectve deformaton of the objects. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Layer deformaton model Assumng no occluson n I 0 : I (x) I 0 (T 1 (x)) f T 1 (x) O 0 ; I 0 (T 1 (x)) f T 1 (x) Ω 0 ; B(x) else. Image I wth occluson.use T and Ω 0 (= the car).occluson of Ω can be restored. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
5 Layer deformaton model Hypotheses: fxed camera and known background B; no occluson n frst mage; movng objects are rgd; movement s a unform translaton n 3d space. Thus: consder only short sequences; parametrc deformaton deduced from 3d moton and not from 2d. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Layer deformaton model Constructon of layer deformaton functon T : movng 3d pont X(t) = (X(t), Y (t), Z (t)); unform translaton Ẋ(t) = (A, B, C); projecton x onto I by pn-hole camera model: [ ] ] ([ x(t ) 1 x0 x = = = y(t ) c t + 1 [ X Z Y Z y 0 ] + t [ a b ]). wth a = A/Z (0), b = B/Z (0) and c = C/Z (0). x = c (x 0 + ta) = T (x 0 ). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
6 Varatonal model I (x) o O (x) f x O ; o Ω (x) f x Ω \ O ; B(x) else. wth O = T (O 0), Ω = T (Ω 0 ) and Ω O = T ({ x 0 Ω 0 / T 1 T (x 0 ) O 0 }). Terms used n the global energy: the statc dfference: 0 (x) = I (x) B(x) ; the warp moton dfference for the occluded object: 1 (x) = I (x) I 0 (T 1 x) ; the warp moton dfference for the occludng object: 2 (x) = I (x) I 0 (T 1 x) ; the boundary detecton for the movng objects: g ( I 0 ) = 1/(1 + I 0 2 ). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Varatonal model Compute Ω 0, O 0 and (a, b, c, a, b, c ) from the sequence. Energy E = ) ρ ( 2 (x) dx O + ) ρ ( 1 (x) dx Ω \O + ) ρ ( 0 (x) dx D\(O Ω ) + λ g ( I 0 ) ds + λ g ( I 0 ) ds, Ω 0 O 0 wth robust estmator, e.g. ρ(s) = ǫ 2 + s 2. Energy (after change of varables) G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
7 Varatonal model: Mnmzaton Intalsaton get regons R 1 and R 2 : compare I 0 and B; parameters (a, b, c, a, b, c ): use parametrc optcal flow between I 0 and I 1. Depth order: test (Ω 0, O 0 ) = (R 1, R 2 ) versus (Ω 0, O 0 ) = (R 2, R 1 ) and keep the one wth the lowest energy E. Iterate: Mnmze on regons Ω 0 and O 0 wth I.C.M. ; Mnmze on parameters (a, b, c, a, b, c ) wth smplex method. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Varatonal model: Mnmzaton on regons E(Ω 0, O 0 ) = O 0 f (x 0)dx 0 + Ω 0 f (x 0 )V (x 0, O ) + λ g ( I 0 ) ds + λ Ω 0 g ( I 0 ) ds, O 0 ICM wth V (x 0, O ) = 1, f pxel x 0 s vsble n I. For two regons: compute φ : ˆD { 1, 0, 1}, such that Ω 0 = {φ = 1} and O 0 = {φ = 1}. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
8 Varatonal model: Mnmzaton on regons E(Ω 0, O 0 ) = O 0 Ê(φ) = ˆF (s, φ s ) + s ˆD s ˆD f (x 0 )dx 0 + Ω 0 f (x 0 )V (x 0, O ) + λ g ( I 0 ) ds + λ Ω 0 g ( I 0 ) ds, O 0 ( ) ˆF s, φs, φ O + ˆL ( ) s, φ s, {φ t } s t, s ˆD wth O the set of pxels occludng pxel s n I. Ê(φ s ) depends on: φ s, other pxels are fxed; {φ t } s t, the neghborhood of s (length term); (O ) =1,...,N, the occludng pxels (non local term). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Varatonal model: Mnmzaton on parameters E(a, b, c, a, b, c ) = O 0 f (a, b, c, x 0 )dx 0 + Ω 0 f (a, b, c, x 0 )V (x 0, O )dx 0, wth V (x 0, O ) = 1, f pxel x 0 s vsble n I. Smplex Method Apply the method to the contnuous parameters (a, b, c, a, b, c ). G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
9 Results on synthetc sequence orgnal sequence restored sequence G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19 Results on real sequences Offce Sequence Outdoor Sequence. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
10 Concluson extract layers of movng objects from a sequence; reconstruct occluded parts; 3d moton model takes nto account deformatons; varatonal formulaton allows to recover depth nformaton. restore sequences, nverson of layers. G. Koepfler (Unv. Pars Descartes, MAP5) Vdeo Layer Extracton and Reconstructon MVA / 19
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 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 informationTutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant
Tutoral 2 COMP434 ometrcs uthentcaton Jun Xu, Teachng sstant csjunxu@comp.polyu.edu.hk February 9, 207 Table of Contents Problems Problem : nswer the questons Problem 2: Power law functon Problem 3: Convoluton
More informationKinematics of Fluids. Lecture 16. (Refer the text book CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlines) 17/02/2017
17/0/017 Lecture 16 (Refer the text boo CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlnes) Knematcs of Fluds Last class, we started dscussng about the nematcs of fluds. Recall the Lagrangan and Euleran
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 informationWhy Monte Carlo Integration? Introduction to Monte Carlo Method. Continuous Probability. Continuous Probability
Introducton to Monte Carlo Method Kad Bouatouch IRISA Emal: kad@rsa.fr Wh Monte Carlo Integraton? To generate realstc lookng mages, we need to solve ntegrals of or hgher dmenson Pel flterng and lens smulaton
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 informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationRigid body simulation
Rgd bod smulaton Rgd bod smulaton Once we consder an object wth spacal etent, partcle sstem smulaton s no longer suffcent Problems Problems Unconstraned sstem rotatonal moton torques and angular momentum
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 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 informationInvariant deformation parameters from GPS permanent networks using stochastic interpolation
Invarant deformaton parameters from GPS permanent networks usng stochastc nterpolaton Ludovco Bag, Poltecnco d Mlano, DIIAR Athanasos Dermans, Arstotle Unversty of Thessalonk Outlne Startng hypotheses
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationStructure from Motion. Forsyth&Ponce: Chap. 12 and 13 Szeliski: Chap. 7
Structure from Moton Forsyth&once: Chap. 2 and 3 Szelsk: Chap. 7 Introducton to Structure from Moton Forsyth&once: Chap. 2 Szelsk: Chap. 7 Structure from Moton Intro he Reconstructon roblem p 3?? p p 2
More informationImage Processing for Bubble Detection in Microfluidics
Image Processng for Bubble Detecton n Mcrofludcs Introducton Chen Fang Mechancal Engneerng Department Stanford Unverst Startng from recentl ears, mcrofludcs devces have been wdel used to buld the bomedcal
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
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 informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationModelli Clamfim Equazioni differenziali 7 ottobre 2013
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationStatistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )
Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton
More informationCS4495/6495 Introduction to Computer Vision. 3C-L3 Calibrating cameras
CS4495/6495 Introducton to Computer Vson 3C-L3 Calbratng cameras Fnally (last tme): Camera parameters Projecton equaton the cumulatve effect of all parameters: M (3x4) f s x ' 1 0 0 0 c R 0 I T 3 3 3 x1
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 informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More information1 Derivation of Point-to-Plane Minimization
1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton
More informationCommunication with AWGN Interference
Communcaton wth AWG Interference m {m } {p(m } Modulator s {s } r=s+n Recever ˆm AWG n m s a dscrete random varable(rv whch takes m wth probablty p(m. Modulator maps each m nto a waveform sgnal s m=m
More informationUsing the shape gradient for active contour segmentation: From the continuous to the discrete formulation
Usng the shape gradent for actve contour segmentaton: From the contnuous to the dscrete formulaton Erc Debreuve, Murel Gastaud, Mchel Barlaud, Glles Aubert To cte ths verson: Erc Debreuve, Murel Gastaud,
More informationUsing the shape gradient for active contour segmentation: from the continuous to the discrete formulation
Author manuscrpt, publshed n "Journal of Mathematcal Imagng and Vson 28, 1 (2007 47-66" DOI : 10.1007/s10851-007-0012-y Usng the shape gradent for actve contour segmentaton: from the contnuous to the dscrete
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
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 informationWeek 9 Chapter 10 Section 1-5
Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
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 informationFinslerian Nonholonomic Frame For Matsumoto (α,β)-metric
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 ǁ Volume 2 ǁ Issue 3 ǁ March 2014 ǁ PP-73-77 Fnsleran Nonholonomc Frame For Matsumoto (α,)-metrc Mallkarjuna
More information3.1 ML and Empirical Distribution
67577 Intro. to Machne Learnng Fall semester, 2008/9 Lecture 3: Maxmum Lkelhood/ Maxmum Entropy Dualty Lecturer: Amnon Shashua Scrbe: Amnon Shashua 1 In the prevous lecture we defned the prncple of Maxmum
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationBACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB
BACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB 1 Ilmyat Sar 2 Nola Marna 1 Pusat Stud Komputas Matematka, Unverstas Gunadarma e-mal: lmyat@staff.gunadarma.ac.d 2 Pusat Stud Komputas
More informationConservation of Angular Momentum = "Spin"
Page 1 of 6 Conservaton of Angular Momentum = "Spn" We can assgn a drecton to the angular velocty: drecton of = drecton of axs + rght hand rule (wth rght hand, curl fngers n drecton of rotaton, thumb ponts
More informationParametric Object Motion from Blur Supplementary Material
Parametrc Obect Moton from Blur Supplementary Materal Jochen Gast Anta Sellent Stefan Roth Department of Computer Scence, TU Darmstadt In ths supplementary materal we show how to derve the free energy
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More information10. Canonical Transformations Michael Fowler
10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst
More informationPhysics 181. Particle Systems
Physcs 181 Partcle Systems Overvew In these notes we dscuss the varables approprate to the descrpton of systems of partcles, ther defntons, ther relatons, and ther conservatons laws. We consder a system
More informationMeshless Surfaces. presented by Niloy J. Mitra. An Nguyen
Meshless Surfaces presented by Nloy J. Mtra An Nguyen Outlne Mesh-Independent Surface Interpolaton D. Levn Outlne Mesh-Independent Surface Interpolaton D. Levn Pont Set Surfaces M. Alexa, J. Behr, D. Cohen-Or,
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationCS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015
CS 3710: Vsual Recognton Classfcaton and Detecton Adrana Kovashka Department of Computer Scence January 13, 2015 Plan for Today Vsual recognton bascs part 2: Classfcaton and detecton Adrana s research
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 informationUnified Subspace Analysis for Face Recognition
Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationMath 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set.
Math 205A Homework #2 Edward Burkard Problem - Determne whether the topology T = fx;?; fcg ; fa; bg ; fa; b; cg ; fa; b; c; dgg s Hausdor. Choose the two ponts a; b 2 X. Snce there s no two dsjont open
More informationChapter 12 Analysis of Covariance
Chapter Analyss of Covarance Any scentfc experment s performed to know somethng that s unknown about a group of treatments and to test certan hypothess about the correspondng treatment effect When varablty
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationGMM Method (Single-equation) Pongsa Pornchaiwiseskul Faculty of Economics Chulalongkorn University
GMM Method (Sngle-equaton Pongsa Pornchawsesul Faculty of Economcs Chulalongorn Unversty Stochastc ( Gven that, for some, s random COV(, ε E(( µ ε E( ε µ E( ε E( ε (c Pongsa Pornchawsesul, Faculty of Economcs,
More informationOptimum Design of Steel Frames Considering Uncertainty of Parameters
9 th World Congress on Structural and Multdscplnary Optmzaton June 13-17, 211, Shzuoka, Japan Optmum Desgn of Steel Frames Consderng ncertanty of Parameters Masahko Katsura 1, Makoto Ohsak 2 1 Hroshma
More informationChapter 8. Potential Energy and Conservation of Energy
Chapter 8 Potental Energy and Conservaton of Energy In ths chapter we wll ntroduce the followng concepts: Potental Energy Conservatve and non-conservatve forces Mechancal Energy Conservaton of Mechancal
More informationAn n-dimensional version of Steinhaus chessboard theorem
Topology and ts Applcatons 155 2008 354 361 www.elsever.com/locate/topol An n-dmensonal verson of Stenhaus chessboard theorem Przemysław Tacz, Maran Turzańs College of Scence, Cardnal Stefan Wyszyńs, Unversty
More informationProblem Points Score Total 100
Physcs 450 Solutons of Sample Exam I Problem Ponts Score 1 8 15 3 17 4 0 5 0 Total 100 All wor must be shown n order to receve full credt. Wor must be legble and comprehensble wth answers clearly ndcated.
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 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 informationThe classical spin-rotation coupling
LOUAI H. ELZEIN 2018 All Rghts Reserved The classcal spn-rotaton couplng Loua Hassan Elzen Basher Khartoum, Sudan. Postal code:11123 louaelzen@gmal.com Abstract Ths paper s prepared to show that a rgd
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 informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
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 informationProfessor Terje Haukaas University of British Columbia, Vancouver The Q4 Element
Professor Terje Haukaas Unversty of Brtsh Columba, ancouver www.nrsk.ubc.ca The Q Element Ths document consders fnte elements that carry load only n ther plane. These elements are sometmes referred to
More informationHomogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface
Homogenzaton of reacton-dffuson processes n a two-component porous medum wth a non-lnear flux-condton on the nterface Internatonal Conference on Numercal and Mathematcal Modelng of Flow and Transport n
More informationLecture 5.8 Flux Vector Splitting
Lecture 5.8 Flux Vector Splttng 1 Flux Vector Splttng The vector E n (5.7.) can be rewrtten as E = AU (5.8.1) (wth A as gven n (5.7.4) or (5.7.6) ) whenever, the equaton of state s of the separable form
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More information6) Derivatives, gradients and Hessian matrices
30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons
More informationβ0 + β1xi. You are interested in estimating the unknown parameters β
Ordnary Least Squares (OLS): Smple Lnear Regresson (SLR) Analytcs The SLR Setup Sample Statstcs Ordnary Least Squares (OLS): FOCs and SOCs Back to OLS and Sample Statstcs Predctons (and Resduals) wth OLS
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 informationModelli Clamfim Equazioni differenziali 22 settembre 2016
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 22 settembre 2016 professor Danele Rtell danele.rtell@unbo.t 1/22? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationSE 263 R. Venkatesh Babu. Mean-Shift Object Tracking
Mean-Shft Object Trackng Comancu, D. Ramesh, V. Meer, P. Kernel-based object trackng, PAMI, Ma 3 Non-Rgd Object Trackng Man Sldes from : Yaron Ukrantz & Bernard Sarel Mean-Shft Object Trackng General Framework:
More informationLecture Note 3. Eshelby s Inclusion II
ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationAwareness and forgetting of facts and agents
Awareness and forgettng of facts and agents Hans van Dtmarsch Unversty of Sevlla, Span & Unversty of Otago, New Zealand Emal: hans@cs.otago.ac.nz Tm French Unversty of Western Australa, Perth, Australa
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationaged people monitoring system ISDN telephone aged people's room welfare facility medical institution family
Detecton of Abnormal Human Acton Usng Image Sequences Hrokazu Sek and Yoch Hor Department of Electrcal Engneerng, Faculty of Engneerng, the Unversty of Tokyo, --6 Yayo, Bunkyo, Tokyo, -8656, Japan Phone:
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 informationA linear imaging system with white additive Gaussian noise on the observed data is modeled as follows:
Supplementary Note Mathematcal bacground A lnear magng system wth whte addtve Gaussan nose on the observed data s modeled as follows: X = R ϕ V + G, () where X R are the expermental, two-dmensonal proecton
More informationModeling of Dynamic Systems
Modelng of Dynamc Systems Ref: Control System Engneerng Norman Nse : Chapters & 3 Chapter objectves : Revew the Laplace transform Learn how to fnd a mathematcal model, called a transfer functon Learn how
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationWhat would be a reasonable choice of the quantization step Δ?
CE 108 HOMEWORK 4 EXERCISE 1. Suppose you are samplng the output of a sensor at 10 KHz and quantze t wth a unform quantzer at 10 ts per sample. Assume that the margnal pdf of the sgnal s Gaussan wth mean
More informationImage Analysis. Active contour models (snakes)
Image Analyss Actve contour models (snakes) Chrstophoros Nkou cnkou@cs.uo.gr Images taken from: Computer Vson course by Krsten Grauman, Unversty of Texas at Austn. Unversty of Ioannna - Department of Computer
More informationIonization fronts in HII regions
Ionzaton fronts n HII regons Intal expanson of HII onzaton front s supersonc, creatng a shock front. Statonary frame: front advances nto neutral materal In frame where shock front s statonary, neutral
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More information8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore
8/5/17 Data Modelng Patrce Koehl Department of Bologcal Scences atonal Unversty of Sngapore http://www.cs.ucdavs.edu/~koehl/teachng/bl59 koehl@cs.ucdavs.edu Data Modelng Ø Data Modelng: least squares Ø
More informationON THE JACOBIAN CONJECTURE
v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871
More informationPHYS 705: Classical Mechanics. Newtonian Mechanics
1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]
More informationCS : Algorithms and Uncertainty Lecture 14 Date: October 17, 2016
CS 294-128: Algorthms and Uncertanty Lecture 14 Date: October 17, 2016 Instructor: Nkhl Bansal Scrbe: Antares Chen 1 Introducton In ths lecture, we revew results regardng follow the regularzed leader (FTRL.
More informationADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING
1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N
More informationHere is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)
Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,
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 information