Second Order Variational Optic Flow Estimation
|
|
- Ronald Fletcher
- 5 years ago
- Views:
Transcription
1 Second Order Variational Optic Flow Estimation L. Alvarez, C.A. Castaño, M. García, K. Krissian, L. Mazorra, A. Salgado, and J. Sánchez Departamento de Informática y Sistemas, Universidad de Las Palmas de Gran Canaria, Camps de Tafira s/n, Las Palmas de Gran Canaria, Spain Tel.: , Fax: {lalvarez,ccastano,mgarcia,krissian,lmazorra,asalgado, jsanchez}@dis.lpgc.es Abstract. In this paper we present a variational approach to accrately estimate the motion vector field in a image seqence introdcing a second order Taylor expansion of the flow in the energy fnction to be minimized. This featre allows s to simltaneosly obtain, in addition, an estimation of the partial derivatives of the motion vector field. The performance of or approach is illstrated with the estimation of the displacement vector field on the well known Yosemite seqence and compared to other techniqes from the state of the art. 1 Introdction Optic flow estimation is a problem that has focsed the attention of many researchers in the domain of image processing, probably de to the hge amont of applications in which the estimated displacement between consective frames is an important sorce of information. In this sense, many different approaches have been presented in the literatre, starting from classical methods like the ones proposed by Horn and Schnck [1] or by Lcas and Kanade [2], trying either to overcome some limitations of the existing methods or to exploit some apriori information in order to improve the accracy on the estimation. For instance, different reglarization terms have been proposed in variational approaches like in [3,4], pyramidal decompositions have also been proposed in order to detect large displacements [5,6] or spatio-temporal reglarization constraints have also been taken into accont [7,8]. In this paper, we propose a variational formlation to accrately estimate the motion vector field in a image seqence introdcing a second order Taylor expansion of the flow in the energy fnction to be minimized. This featre allows s to simltaneosly obtain, in addition, an estimation of the partial derivatives of the motion vector field. This idea is qite interesting in the field of flid dynamics, since partial derivatives is an important sorce of information in this field as they appear in the Navier-Stokes eqations and other intersting parameter sch as divergence, vorticity, strain rate tensor and dissipation rate. Moreover, since a reglarity constraint is also imposed on the second order flow parameters, the estimated flow will better preserve the continity behavior assmed in flid dynamics. R. Moreno-Díaz et al. (Eds.): EUROCAST 2007, LNCS 4739, pp , c Springer-Verlag Berlin Heidelberg 2007
2 Second Order Variational Optic Flow Estimation 647 The paper is organized as follows. In section 2, we describe the details of or variational approach and the way we have adapted the energy fnction to be minimized in order to directly estimate significative flid parameters sch as vorticity and strain rate tensor components. In section 3, we present nmerical experiments on synthetic and real data and we analyze the behavior of the proposed method in comparison with other standard techniqes described in the literatre. Finally, in section 4, we present the main conclsions of the paper. 2 A Variational Approach for Second Order Motion Estimation To estimate the optic flow of a given seqence we propose a variational approach based on the minimization of an energy fnction E(ũ) defined for each point x 0 with the special fact that it depends not only on the displacement vector components =(, v) T, bt also on their partial derivatives ũ =(, v, x, y,v x,v y ) T, as shown in the following eqation: E(ũ) =E(, v, x, y,v x,v y )= ( ( ) 2 Ω(x K 0) σ(x x 0 ) I 1 (x) I 2 (x +(, v) T x + y (x x v x v 0 ))) dx (1) y where I 1 (x) is the first image of the seqence and I 2 (x) is the following frame, where the time increment from frame to frame is assmed to be normalized (Δt =1),K σ (x x 0 ) is a Gassian kernel with standard deviation σ which weighs the pixels in the domain Ω(x 0 ) centered at point x 0. Hence, the goal is to find the components of vector ũ, that is, the displacement and its partial derivatives sch that minimize the error between I 1 (x) andi 2 (x) displaced by the nknown flow. At a first glance, the dependence on the partial derivatives ( x, y,v x,v y ) might seem a redndant operation since they can be compted from the obtained motion vector field. However, it can be shown that nmerical differentiation of the estimated motion vector field yields to inaccrate reslts mainly de to ndesired nmerical error amplification [9]. 2.1 Energy Minimization In order to be able to obtain the six components vector of nknowns ũ = (, v, x, y,v x,v y ) T that minimize Eq. 1 we formlate the soltion at step n +1 as a fnction of the soltion at step n and the six components vector of residals h =(h,h v,h x,h y,h vx,h vy ) T compted at each step, as shows the following expression: ũ n+1 = ũ n + h. (2) Then, introdcing Eq. 2 in Eq. 1 we are able to obtain an iterative operator towards the local minimm of the energy fnction similar to a gradient descent
3 648 L. Alvarez et al. algorithm [10]. Bt first, the following approximations are still necessary to simplify the term that depends on I 2 (x) in order to obtain or iterative operator: ( ) I 2 (x +( n+1,v n+1 ) T n+1 x + n+1 y vx n+1 vy n+1 (x x 0 )) = ( ) ( ) I 2 (x +( n,v n ) T n + x n y vx n vy n (x x 0 )+(h,h v ) T hx h + y (x x h vx h 0 )). vy To simplify notation, let s define I2 n as: ( )( ) I2 n (x) =I 2(x +( n,v n ) T n + x n y x x0 vx n ) (3) vn y y y 0 where the vector x x 0 has been decomposed into their components (x x 0,y y 0 ) T. The partial derivatives are denoted as: ( )( ) I2,x n (x) = I 2 x (x +(n,v n ) T n + x n y x x0 vx n ). (4) vn y y y 0 ( )( ) I2,y n (x) = I 2 y (x +(n,v n ) T n + x n y x x0 vx n ). (5) vn y y y 0 Then, sing the new notation, the soltion at step n + 1 can be approximated by its Taylor expansion over ũ n to provide: ( ( )( )) T ( ) I2 n+1 (x) I2 n (x)+ (h,h v ) T hx h + y x x0 I n 2,x (x) h vx h vy y y 0 I2,y(x) n. (6) Finally, by sing vectorial notation I 2 (x) n+1 can be expressed as: where I n+1 2 (x) I n 2 (x)+în 2 (x)t h (7) Î n 2(x) =(I2,x n (x),in 2,y (x), (x x 0)I2,x n (x), (y y 0)I2,x n (x), (x x 0 )I2,y n (x), (y y 0)I2,y n (x))t. (8) Hence, introdcing Eq. 7 in Eq. 1 we obtain the approximation for the energy fnction shown in Eq. 9, where, in addition, we introdce a reglarization term in the energy fnction weighted by the parameter α. The role of this reglarization term is to provide at every point a smooth vector field, by means of an additional constraint on the norm of the vector h, which is forced to be as small as possible. In this sense, the parameter α determines the importance of this additional constraint on the vector field. ( Ẽ( h)= K σ (x x 0 ) I 1 (x) I2 n (x) Î n 2(x) T h ) 2 dx+α h 2 dx. (9)
4 Second Order Variational Optic Flow Estimation 649 This formlation allows s to easily obtain an analytical expression to compte the local minimm of the energy as a fnction of h: Ẽ( h) = 2 ( h) Ω(x K 0) σ(x x 0 ) I 1 (x) I2 n(x) În 2 (x)t În 2 (x)dx + which is eqivalent to: 2α hdx = 0 (10) K σ (x x 0 )(I 1 (x) I n 2 (x)) În 2 (x)dx = ( K σ (x x 0 )(Î n 2(x) Î n 2(x) T )+αi) hdx. (11) This system of eqations can be expressed with the standard matrix notation Ax = b, where the vector of nknowns in this case is the vector h, while the system matrix and the independent term can be compted as: ( ) A = K σ (x x 0 )(Î n 2(x) Î n 2(x) T )+αi dx. (12) b = K σ (x x 0 )(I 1 (x) I2 n (x)) În 2 (x)dx. (13) The soltion of the system of eqations is given by h = A 1 b,soweonlyhave to invert the 6 6matrixA or se any other algorithm to solve the system of eqations. We observe that if α>0, matrix A is positive definite and therefore the system of eqations is well-posed (it has a niqe soltion). It means that the parameter α avoids instabilities in the soltion of the linear system of eqations. 2.2 Nmerical Implementation Next, we describe the main steps we followed to derive an efficient algorithm of the method proposed in section 2, inclding the nmerical considerations involved on the comptation of integrals and spatial derivatives in the proposed method. As it can be seen in Algorithm 1, or variational approach starts from an initial estimation of the motion vector field 0 which can be obtained sing any other optic flow estimation method. Then, we start the iterative procedre towards the local minimm of the energy fnction given in Eq. 1. At each iteration we check the convergence of or algorithm in order to discard the soltions that do not provide the optimal response. This algorithm is then applied for every point in the image (or a grid at a given scale) to obtain the desired first and second order flow parameters estimation, sing information within a neighborhood of that point determined by the σ, parameter of the Gassian kernel. The initialization of the energy at the first step reqires the comptation of the image derivatives. In or implementation, we have sed central finite differences becase it is a good compromise between an easy implementation, low time of comptation and low error propagation [9].
5 650 L. Alvarez et al. Algorithm 1. Implementation of the second order flow estimation method Initialization of the parameters: σ (window size), α, ũ 0 = 0, E(ũ 0 ), N iter, Failres=0,MaxFailres Initial Estimation of the motion field 0 =(, v) with any estimation flow techniqe for n =0toN iter do Update I n 2 (x) andî n 2 sing ũ n Comptation of the energy E(ũ n ), A and b Solve system of eqations h = A 1 b if E(ũ n ) E(ũ n 1 ) then ũ optimized = ũ n + h {The method converges towards the soltion} Update ũ n+1 Failres=0 else if E(ũ n ) E(ũ n 1 )andfailres MaxFailres then Update ũ n+1 Reject this soltion as ũ optimized {The method diverges from the soltion} Failres++ else Exit end if end for 3 Reslts In order to show the performance of the proposed approach, we present here the nmerical experiments we have performed to evalate the accracy of the method, working on both synthetic and real data. It is interesting to remark that the initial estimation of the flow can be obtained by any desired method, which mst be, at least, a rogh approximation of the nderlying motion vector field so that the algorithm is able to converge. In or work, we se the method described in [11] to achieve sch initialization. 3.1 Experiment 1: Yosemite Seqence In or first experiment we se the well-known Yosemite seqence to evalate the performance of or approach. From a qalitative point of view, it is interesting to notice that the vector field obtained with or approach is sally smoother than the initial estimation. This is more clearly seen on Fig. 1, where on the left side we represent the anglar error between the grondtrth and the initial estimation, while on the right we show the anglar error for or response. As it can be seen, this error featre is lower and more reglar with or method. From a qantitative point of view, table 1 shows some statistics on the eclidean error (Eq. 14) and the anglar error (Eq. 15) for that seqence according to the ideas in [12]. The error was compted removing the clods in order to be able to provide a meaningfl error measre, following the recommendation in [13]. As it
6 Second Order Variational Optic Flow Estimation 651 Fig. 1. On the left, anglar error between the grondtrth and the initial estimation of the vector field. On the right, the vector field obtained with or method. Table 1. Qantitative error measres obtained for the initial estimation and for or method Anglar Error Std. Dev. Eclidean Error Std. Dev. Initialization Or Method can be seen in the referred table, the error rate is lower once we se or method to process the initial vector field. RMSV D = 1 N N i ref i. (14) i=1 ψe = 180 Nπ N arccos( i ref i ). (15) i=1 3.2 Experiment 2: Satellite Seqence Finally, we present the reslts we obtained with or approach sing real satellite image seqence provided by the Laboratoire de Meteorologie Dynamiqe (LMD) from Paris (France). This data tracks the hrricane Vince that became the first known tropical cyclone to reach the Iberian Peninsla between October 8th and 11th, The main interest in processing this kind of data is to estimate the clod motion between consective frames. In Fig. 2 we compare the vector field obtained with or approach (represented in yellow, light arrows) with that sed to initialize or method (represented in red, dark arrows). As it can be seen, the vector field obtained is more reglar than the initial estimated flow.
7 652 L. Alvarez et al. Fig. 2. Details of the motion vector field in the satellite seqence. In red (dark arrows), we represent the method sed to initialize or algorithm and in yellow (light arrows) we display the vector field obtained with or method. 4 Conclsions In this paper, we have presented a new variational method to estimate the motion vector field in a image seqence. In this sense, or variational method improves the qality of the motion vector field sed as initial estimation introdcing a reglarity constraint on the first and second order moments of the motion vector field to be estimated. Or qantitative reslts on synthetic data show the encoraging reslts we obtain sing or method as a post-processing step for the reglarization process. The performance of or method is also tested with real satellite image seqences, where the vector fields we obtain also present a reglar behavior. Acknowledgements This work has been fnded by the Eropean Commission nder the Specific Targeted Research Project FLUID (contract no. FP ). References 1. Horn, B., Schnck, B.: Determining optical flow. MIT Aritificial Intelligence Laboratory (1980) 2. Lcas, B., Kanade, T.: An iterative image registration techniqe with an application to stereo vision. In: Proc. Seventh International Joint Conference on Artificial Intelligence, Vancover (1981) Nagel, H.H., Enkelmann, W.: An investigation of smoothness constraints for the estimation of displacement vector fields from image seqences. IEEE Trans. Pat. Anal. andmach. Intell. 8 (1986) Abert, G., Deriche, D., Kornprobst, P.: Compting optical flow via variational techniqes. SIAM Jornal on Applied Mathematics 60(1) (1999) Mémin, E., Pérez, P.: Dense estimation and object-based segmentation of the optical flow with robst techniqes. IEEE Transactions on Image Processing 7(5) (1998)
8 Second Order Variational Optic Flow Estimation Alvarez, L., Weickert, J., Sánchez, J.: Reliable estimation of dense optical flow fields with large displacements. International Jornal of Compter Vision 39(1) (2000) Weickert, J., Schnorr, C.: A theoretical framework for convex reglarizers in pdebased comptation of image motion. Draft, Departament of Mathematics and Compter Science (2000) 8. Weickert, J., Papenberg, N., Brhn, A., Brox, T.: High accracy optical flow estimation based on a theory for warping. Volme 4. (2004) Raffel, M., Willert, C., Kompenhans, J.: Particle Image Velocimetry. A Practical Gide. Springer Verlag (1998) 10. Fletcher, R., Reeves, C.: Fnction minimization by conjgate gradients. Compter Jornal 7 (1964) Alvarez, L., Castaño, C., García, M., Krissian, K., Mazorra, L., Salgado, A., Sánchez, J.: Symmetric optical flow. In: Proceeding of EroCast, Las Palmas, Spain (2007) 12. Barron, J., Fleet, D., Beachemin, S.: Performance of optical flow techniqes. IJCV 12(1) (1994) Black, M.: (2006)
Optic Flow Estimation in Fluid Images II
ISSN:1575-6807 D.L.: GC-1317-1999 INSTITUTO UNIVERSITARIO DE CIENCIAS Y TECNOLOGIAS CIBERNETICAS Optic Flow Estimation in Fluid Images II L. Alvarez, C. Castaño, M.García, L. Mazorra, A. Salgado and J.
More informationImage Denoising Algorithms
Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first
More informationTu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization
T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)
More informationCS 4204 Computer Graphics
CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types
More informationFINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES
FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion
More informationNotes 9: Optical Flow
Course 049064: Variational Methods in Image Processing Notes 9: Optical Flow Guy Gilboa 1 Basic Model 1.1 Background Optical flow is a fundamental problem in computer vision. The general goal is to find
More informationA sufficient condition for spiral cone beam long object imaging via backprojection
A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral
More informationTechnion - Computer Science Department - Tehnical Report CIS
Over-Parameterized Variational Optical Flow Tal Nir Alfred M. Bruckstein Ron Kimmel {taln, freddy, ron}@cs.technion.ac.il Department of Computer Science Technion Israel Institute of Technology Technion
More informationFast Obstacle Detection using Flow/Depth Constraint
Fast Obstacle etection sing Flow/epth Constraint S. Heinrich aimlerchrylser AG P.O.Box 2360, -89013 Ulm, Germany Stefan.Heinrich@aimlerChrysler.com Abstract The early recognition of potentially harmfl
More informationReal-time mean-shift based tracker for thermal vision systems
9 th International Conference on Qantitative InfraRed Thermography Jly -5, 008, Krakow - Poland Real-time mean-shift based tracker for thermal vision systems G. Bieszczad* T. Sosnowski** * Military University
More informationOptical Flow Estimation with Large Displacements: A Temporal Regularizer
ISSN:1575-6807 D.L.: GC-1317-1999 INSTITUTO UNIVERSITARIO DE CIENCIAS Y TECNOLOGIAS CIBERNETICAS Optical Flow Estimation with Large Displacements: A Temporal Regularizer Agustin Salgado, Javier Sánchez.
More informationCS-465 Computer Vision
CS-465 Computer Vision Nazar Khan PUCIT 9. Optic Flow Optic Flow Nazar Khan Computer Vision 2 / 25 Optic Flow Nazar Khan Computer Vision 3 / 25 Optic Flow Where does pixel (x, y) in frame z move to in
More informationBias of Higher Order Predictive Interpolation for Sub-pixel Registration
Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz
More informationABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS
Proceedings th FIG Symposim on Deformation Measrements Santorini Greece 00. ABSOUTE DEFORMATION PROFIE MEASUREMENT IN TUNNES USING REATIVE CONVERGENCE MEASUREMENTS Mahdi Moosai and Saeid Khazaei Mining
More informationObject Pose from a Single Image
Object Pose from a Single Image How Do We See Objects in Depth? Stereo Use differences between images in or left and right eye How mch is this difference for a car at 00 m? Moe or head sideways Or, the
More informationOptimal Sampling in Compressed Sensing
Optimal Sampling in Compressed Sensing Joyita Dtta Introdction Compressed sensing allows s to recover objects reasonably well from highly ndersampled data, in spite of violating the Nyqist criterion. In
More informationOPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 9 Fall, 2018
OPTI-502 Optical Design and Instrmentation I John E. Greivenkamp Assigned: 10/31/18 Lectre 21 De: 11/7/18 Lectre 23 Note that in man 502 homework and exam problems (as in the real world!!), onl the magnitde
More informationSURVEY OF LOCAL AND GLOBAL OPTICAL FLOW WITH COARSE TO FINE METHOD
SURVEY OF LOCAL AND GLOBAL OPTICAL FLOW WITH COARSE TO FINE METHOD M.E-II, Department of Computer Engineering, PICT, Pune ABSTRACT: Optical flow as an image processing technique finds its applications
More informationh-vectors of PS ear-decomposable graphs
h-vectors of PS ear-decomposable graphs Nima Imani 2, Lee Johnson 1, Mckenzie Keeling-Garcia 1, Steven Klee 1 and Casey Pinckney 1 1 Seattle University Department of Mathematics, 901 12th Avene, Seattle,
More informationLecture 10. Diffraction. incident
1 Introdction Lectre 1 Diffraction It is qite often the case that no line-of-sight path exists between a cell phone and a basestation. In other words there are no basestations that the cstomer can see
More informationComputer-Aided Mechanical Design Using Configuration Spaces
Compter-Aided Mechanical Design Using Configration Spaces Leo Joskowicz Institte of Compter Science The Hebrew University Jersalem 91904, Israel E-mail: josko@cs.hji.ac.il Elisha Sacks (corresponding athor)
More informationAbstract. Keywords. Computer Vision, Geometric and Morphologic Analysis, Stereo Vision, 3D and Range Data Analysis.
Morphological Corner Detection. Application to Camera Calibration L. Alvarez, C. Cuenca and L. Mazorra Departamento de Informática y Sistemas Universidad de Las Palmas de Gran Canaria. Campus de Tafira,
More informationCS 565 Computer Vision. Nazar Khan PUCIT Lectures 15 and 16: Optic Flow
CS 565 Computer Vision Nazar Khan PUCIT Lectures 15 and 16: Optic Flow Introduction Basic Problem given: image sequence f(x, y, z), where (x, y) specifies the location and z denotes time wanted: displacement
More informationMultiple Combined Constraints for Optical Flow Estimation
Multiple Combined Constraints for Optical Flow Estimation Ahmed Fahad and Tim Morris School of Computer Science, The University of Manchester Manchester, M3 9PL, UK ahmed.fahad@postgrad.manchester.ac.uk,
More informationStatistical Methods in functional MRI. Standard Analysis. Data Processing Pipeline. Multiple Comparisons Problem. Multiple Comparisons Problem
Statistical Methods in fnctional MRI Lectre 7: Mltiple Comparisons 04/3/13 Martin Lindqist Department of Biostatistics Johns Hopkins University Data Processing Pipeline Standard Analysis Data Acqisition
More informationIDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION
ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra
More informationAUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING
AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING Mingsheng LIAO, Li ZHANG, Zxn ZHANG, Jiangqing ZHANG Whan Technical University of Srveying and Mapping, Natinal Lab. for Information Eng. in
More informationEngineering, University of Malaya, Kuala Lumpur, Malaysia 2 Department of Mechanical Engineering, Osaka University, 2-1
nternational Jornal o Mechanical and Materials Engineering (JMME), Vol. 4 (2009), No. 1, 98-102. TECHNCAL NOTE: MMERSED BOUNDARY METHOD (BODY FORCE) FOR FLOW AROUND THN BODES WTH SHARP EDGES T. M. Y. S.
More information3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH
3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH Pablo d Angelo and Christian Wöhler DaimlerChrysler Research and Technology, Machine Perception
More informationTopic Continuity for Web Document Categorization and Ranking
Topic Continity for Web ocment Categorization and Ranking B. L. Narayan, C. A. Mrthy and Sankar. Pal Machine Intelligence Unit, Indian Statistical Institte, 03, B. T. Road, olkata - 70008, India. E-mail:
More informationMotion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation
Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion
More informationUncertainty Determination for Dimensional Measurements with Computed Tomography
Uncertainty Determination for Dimensional Measrements with Compted Tomography Kim Kiekens 1,, Tan Ye 1,, Frank Welkenhyzen, Jean-Pierre Krth, Wim Dewlf 1, 1 Grop T even University College, KU even Association
More informationEstimating Model Parameters and Boundaries By Minimizing a Joint, Robust Objective Function
Proceedings 999 IEEE Conf. on Compter Vision and Pattern Recognition, pp. 87-9 Estimating Model Parameters and Bondaries By Minimiing a Joint, Robst Objective Fnction Charles V. Stewart Kishore Bbna Amitha
More informationNew-Sum: A Novel Online ABFT Scheme For General Iterative Methods
New-Sm: A Novel Online ABFT Scheme For General Iterative Methods Dingwen Tao (University of California, Riverside) Shaiwen Leon Song (Pacific Northwest National Laboratory) Sriram Krishnamoorthy (Pacific
More informationPicking and Curves Week 6
CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking
More informationEECS 487: Interactive Computer Graphics f
Interpolating Key Vales EECS 487: Interactive Compter Graphics f Keys Lectre 33: Keyframe interpolation and splines Cbic splines The key vales of each variable may occr at different frames The interpolation
More informationPeripheral drift illusion
Peripheral drift illusion Does it work on other animals? Computer Vision Motion and Optical Flow Many slides adapted from J. Hays, S. Seitz, R. Szeliski, M. Pollefeys, K. Grauman and others Video A video
More informationReal-Time Optic Flow Computation with Variational Methods
Real-Time Optic Flow Computation with Variational Methods Andrés Bruhn 1, Joachim Weickert 1, Christian Feddern 1, Timo Kohlberger 2, and Christoph Schnörr 2 1 Mathematical Image Analysis Group Faculty
More informationConstructing and Comparing User Mobility Profiles for Location-based Services
Constrcting and Comparing User Mobility Profiles for Location-based Services Xihi Chen Interdisciplinary Centre for Secrity, Reliability and Trst, University of Lxemborg Jn Pang Compter Science and Commnications,
More informationThe LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries
The LS-STAG Method : A new Immersed Bondary / Level-Set Method for the Comptation of Incompressible Viscos Flows in Complex Geometries Yoann Cheny & Olivier Botella Nancy Universités LEMTA - UMR 7563 (CNRS-INPL-UHP)
More informationHigh Accuracy Optical Flow Estimation Based on a Theory for Warping
High Accuracy Optical Flow Estimation Based on a Theory for Warping Thomas Brox, Andrés Bruhn, Nils Papenberg, and Joachim Weickert Mathematical Image Analysis Group Faculty of Mathematics and Computer
More informationOver-Parameterized Variational Optical Flow
DOI 10.1007/s11263-007-0051-2 Over-Parameterized Variational Optical Flow Tal Nir Alfred M. Bruckstein Ron Kimmel Received: 4 August 2006 / Accepted: 5 March 2007 Springer Science+Business Media, LLC 2007
More informationAppearance Based Tracking with Background Subtraction
The 8th International Conference on Compter Science & Edcation (ICCSE 213) April 26-28, 213. Colombo, Sri Lanka SD1.4 Appearance Based Tracking with Backgrond Sbtraction Dileepa Joseph Jayamanne Electronic
More informationMatching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.
Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.
More informationContinuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function
J Electr Eng Technol Vol., No.?: 74-?, 5 http://dx.doi.org/.537/jeet.5..?.74 ISSN(Print) 975- ISSN(Online) 93-743 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction
More informationSeismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia
Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Colmbia SUMMARY Approximate message passing (AMP) is a comptationally
More informationImage Restoration Image Degradation and Restoration
Image Degradation and Restoration hxy Image Degradation Model: Spatial domain representation can be modeled by: g x y h x y f x y x y Freqency domain representation can be modeled by: G F N Prepared By:
More informationComparison Between The Optical Flow Computational Techniques
Comparison Between The Optical Flow Computational Techniques Sri Devi Thota #1, Kanaka Sunanda Vemulapalli* 2, Kartheek Chintalapati* 3, Phanindra Sai Srinivas Gudipudi* 4 # Associate Professor, Dept.
More informationTowards Understanding Bilevel Multi-objective Optimization with Deterministic Lower Level Decisions
Towards Understanding Bilevel Mlti-objective Optimization with Deterministic Lower Level Decisions Ankr Sinha Ankr.Sinha@aalto.fi Department of Information and Service Economy, Aalto University School
More informationThe effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems
The effectiveness of PIES comparing to FEM and BEM for 3D elasticit problems A. Boltc, E. Zienik, K. Sersen Faclt of Mathematics and Compter Science, Universit of Bialstok, Sosnowa 64, 15-887 Bialstok,
More informationPOWER-OF-2 BOUNDARIES
Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of
More informationPARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT
PAAMETE OPTIMIZATION FO TAKAGI-SUGENO FUZZY MODELS LESSONS LEANT Manfred Männle Inst. for Compter Design and Falt Tolerance Univ. of Karlsrhe, 768 Karlsrhe, Germany maennle@compter.org Brokat Technologies
More informationCoarse to Over-Fine Optical Flow Estimation
Coarse to Over-Fine Optical Flow Estimation Tomer Amiaz* Eyal Lubetzky Nahum Kiryati* *School of Electrical Engineering School of Computer Science Tel Aviv University Tel Aviv 69978, Israel September 11,
More informationMotion and Optical Flow. Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi
Motion and Optical Flow Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationPart II: Modeling Aspects
Yosemite test sequence Illumination changes Motion discontinuities Variational Optical Flow Estimation Part II: Modeling Aspects Discontinuity Di ti it preserving i smoothness th tterms Robust data terms
More informationCS 4495 Computer Vision Motion and Optic Flow
CS 4495 Computer Vision Aaron Bobick School of Interactive Computing Administrivia PS4 is out, due Sunday Oct 27 th. All relevant lectures posted Details about Problem Set: You may *not* use built in Harris
More informationResolving Linkage Anomalies in Extracted Software System Models
Resolving Linkage Anomalies in Extracted Software System Models Jingwei W and Richard C. Holt School of Compter Science University of Waterloo Waterloo, Canada j25w, holt @plg.waterloo.ca Abstract Program
More informationA Frequency-optimized Discontinuous Formulation for Wave Propagation Problems
th Flid Dynamics Conference and Ehibit 8 Jne - Jly, Chicago, Illinois AIAA -55 A Freqency-optimized Discontinos Formlation for Wave Propagation Problems Yi Li and Z. J. Wang Department of Aerospace Engineering
More informationThis chapter is based on the following sources, which are all recommended reading:
Bioinformatics I, WS 09-10, D. Hson, December 7, 2009 105 6 Fast String Matching This chapter is based on the following sorces, which are all recommended reading: 1. An earlier version of this chapter
More informationSketch-Based Aesthetic Product Form Exploration from Existing Images Using Piecewise Clothoid Curves
Sketch-Based Aesthetic Prodct Form Exploration from Existing Images Using Piecewise Clothoid Crves Günay Orbay, Mehmet Ersin Yümer, Levent Brak Kara* Mechanical Engineering Department Carnegie Mellon University
More informationNormalized averaging using adaptive applicability functions with application in image reconstruction from sparsely and randomly sampled data
Normalized averaging sing adaptive applicability fnctions with application in image reconstrction from sparsely and randomly sampled data Tan Q. Pham, Lcas J. van Vliet Pattern Recognition Grop, Faclty
More informationEvaluating Influence Diagrams
Evalating Inflence Diagrams Where we ve been and where we re going Mark Crowley Department of Compter Science University of British Colmbia crowley@cs.bc.ca Agst 31, 2004 Abstract In this paper we will
More informationComputing Slow Optical Flow By Interpolated Quadratic Surface Matching
Computing Slow Optical Flow By Interpolated Quadratic Surface Matching Takashi KUREMOTO Faculty of Engineering Yamaguchi University Tokiwadai --, Ube, 755-8 Japan wu@csse.yamaguchi-u.ac.jp Kazutoshi KOGA
More informationConstructing Multiple Light Multicast Trees in WDM Optical Networks
Constrcting Mltiple Light Mlticast Trees in WDM Optical Networks Weifa Liang Department of Compter Science Astralian National University Canberra ACT 0200 Astralia wliang@csaneda Abstract Mlticast roting
More informationVessel Tracking for Retina Images Based on Fuzzy Ant Colony Algorithm
Vessel Tracking for Retina Images Based on Fzzy Ant Colony Algorithm Sina Hooshyar a, Rasol Khayati b and Reza Rezai c a,b,c Department of Biomedical Engineering, Engineering Faclty, Shahed University,
More informationInteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN:
Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN: 1137-3601 revista@aepia.org Asociación Española para la Inteligencia Artificial España Zaballos, Lis J.; Henning, Gabriela
More informationA Duality Based Algorithm for TV-L 1 -Optical-Flow Image Registration
A Duality Based Algorithm for TV-L 1 -Optical-Flow Image Registration Thomas Pock 1, Martin Urschler 1, Christopher Zach 2, Reinhard Beichel 3, and Horst Bischof 1 1 Institute for Computer Graphics & Vision,
More informationPara-catadioptric camera auto-calibration from epipolar geometry
CENTER FOR MACHINE PERCEPTION CZECH TECHNICAL UNIVERSITY Para-catadioptric camera ato-calibration from epipolar geometry Branislav Mičšík and Tomáš Pajdla micsb1@cmp.felk.cvt.cz, pajdla@cmp.felk.cvt.cz
More informationEUCLIDEAN SKELETONS USING CLOSEST POINTS. Songting Luo. Leonidas J. Guibas. Hong-Kai Zhao. (Communicated by the associate editor name)
Volme X, No. 0X, 200X, X XX Web site: http://www.aimsciences.org EUCLIDEAN SKELETONS USING CLOSEST POINTS Songting Lo Department of Mathematics, University of California, Irvine Irvine, CA 92697-3875,
More informationIllumination-robust variational optical flow based on cross-correlation
Illumination-robust variational optical flow based on cross-correlation József Molnár 1 and Dmitry Chetverikov 2 1 Computer and Automation Research Institute Hungarian Academy of Sciences, Budapest, Hungary
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationCOMPOSITION OF STABLE SET POLYHEDRA
COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining
More informationHardware-Accelerated Free-Form Deformation
Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric
More informationDominant plane detection using optical flow and Independent Component Analysis
Dominant plane detection using optical flow and Independent Component Analysis Naoya OHNISHI 1 and Atsushi IMIYA 2 1 School of Science and Technology, Chiba University, Japan Yayoicho 1-33, Inage-ku, 263-8522,
More informationSoft-Segmentation Guided Object Motion Deblurring
Soft-Segmentation Gided Object Motion Deblrring Jinshan Pan 1,2, Zhe H 2, Zhixn S 1,3, Hsin-Ying Lee 4, and Ming-Hsan Yang 2 1 Dalian University of Technology 2 University of California, Merced 3 National
More informationStereo Matching and 3D Visualization for Gamma-Ray Cargo Inspection
Stereo Matching and 3D Visalization for Gamma-Ray Cargo Inspection Zhigang Zh *ab, Y-Chi H bc a Department of Compter Science, The City College of New York, New York, NY 3 b Department of Compter Science,
More informationThe 2D/3D Differential Optical Flow
The 2D/3D Differential Optical Flow Prof. John Barron Dept. of Computer Science University of Western Ontario London, Ontario, Canada, N6A 5B7 Email: barron@csd.uwo.ca Phone: 519-661-2111 x86896 Canadian
More informationNeighbourhood Searches for the Bounded Diameter Minimum Spanning Tree Problem Embedded in a VNS, EA, and ACO
Neighborhood Searches for the Bonded Diameter Minimm Spanning Tree Problem Embedded in a VNS, EA, and ACO Martin Grber Institte for Compter Graphics and Algorithms, Vienna University of Technology, Favoritenstraße
More informationAdaptive Multi-Stage 2D Image Motion Field Estimation
Adaptive Multi-Stage 2D Image Motion Field Estimation Ulrich Neumann and Suya You Computer Science Department Integrated Media Systems Center University of Southern California, CA 90089-0781 ABSRAC his
More informationOn total regularity of the join of two interval valued fuzzy graphs
International Jornal of Scientific and Research Pblications, Volme 6, Isse 12, December 2016 45 On total reglarity of the join of two interval valed fzzy graphs Soriar Sebastian 1 and Ann Mary Philip 2
More informationStereopsis Raul Queiroz Feitosa
Stereopsis Ral Qeiroz Feitosa 5/24/2017 Stereopsis 1 Objetie This chapter introdces the basic techniqes for a 3 dimensional scene reconstrction based on a set of projections of indiidal points on two calibrated
More informationOptical Flow. Adriana Bocoi and Elena Pelican. 1. Introduction
Proceedings of the Fifth Workshop on Mathematical Modelling of Environmental and Life Sciences Problems Constanţa, Romania, September, 200, pp. 5 5 Optical Flow Adriana Bocoi and Elena Pelican This paper
More informationRobust Optical Flow Estimation
014/07/01 v0.5 IPOL article class Published in Image Processing On Line on 013 10 8. Submitted on 01 06, accepted on 013 05 31. ISSN 105 13 c 013 IPOL & the authors CC BY NC SA This article is available
More informationREPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips
REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS M. Melpolder, D.H.J. Epema, H.J. Sips Parallel and Distribted Systems Grop Department of Compter Science, Delft University of Technology, the Netherlands
More informationPARALLEL MRI RECONSTRUCTION USING SVD-AND- LAPLACIAN TRANSFORM BASED SPARSITY REGULARIZATION
PARALLEL MRI RECONSTRUCTION USING SVD-AND- LAPLACIAN TRANSFORM BASED SPARSITY REGULARIZATION JING BIAN, YAMING WANG, HUAXIONG ZHANG, LITAO ZHU, MINGFENG JIANG School of Information Science and Technology,
More informationBlended Deformable Models
Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University
More informationAdvanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics
Advanced Techniqes for Predicting Mechanical Prodct Design via COMSOL Mltiphsics Shobing Zhang 1 1 CAEaid, Inc. *Corresponding athor: 184 Jeffs Ln, Astin, TX 78717, shobing.hang@caeaid.com Abstract: Mechanical
More informationThe Intersection of Two Ringed Surfaces and Some Related Problems
Graphical Models 63, 8 44 001) doi:10.1006/gmod.001.0553, available online at http://www.idealibrary.com on The Intersection of Two Ringed Srfaces and Some Related Problems Hee-Seok Heo and Sng Je Hong
More informationImage Compression Compression Fundamentals
Compression Fndamentals Data compression refers to the process of redcing the amont of data reqired to represent given qantity of information. Note that data and information are not the same. Data refers
More informationLocal Image Registration: An Adaptive Filtering Framework
Local Image Registration: An Adaptive Filtering Framework Gulcin Caner a,a.murattekalp a,b, Gaurav Sharma a and Wendi Heinzelman a a Electrical and Computer Engineering Dept.,University of Rochester, Rochester,
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationThe Disciplined Flood Protocol in Sensor Networks
The Disciplined Flood Protocol in Sensor Networks Yong-ri Choi and Mohamed G. Goda Department of Compter Sciences The University of Texas at Astin, U.S.A. fyrchoi, godag@cs.texas.ed Hssein M. Abdel-Wahab
More informationCompound Catadioptric Stereo Sensor for Omnidirectional Object Detection
Compond Catadioptric Stereo Sensor for mnidirectional bject Detection Ryske Sagawa Naoki Krita Tomio Echigo Yasshi Yagi The Institte of Scientific and Indstrial Research, saka University 8-1 Mihogaoka,
More informationA Hybrid Weight-Based Clustering Algorithm for Wireless Sensor Networks
Open Access Library Jornal A Hybrid Weight-Based Clstering Algorithm for Wireless Sensor Networks Cheikh Sidy Mohamed Cisse, Cheikh Sarr * Faclty of Science and Technology, University of Thies, Thies,
More informationATV-L1OpticalFlowMethod with Occlusion Detection
ATV-L1OpticalFlowMethod with Occlusion Detection Coloma Ballester 1, Lluis Garrido 2, Vanel Lazcano 1, and Vicent Caselles 1 1 Dept Information and Communication Technologies, University Pompeu Fabra 2
More informationSmoothing Low SNR Molecular Images Via Anisotropic Median-Diffusion
Smoothing Low SNR Moleclar Images Via Anisotropic Median-Diffsion Jian Ling 1, Member, IEEE, and Alan C. Bovik 2, Fellow, IEEE 1 Sothwest Research Institte Bioengineering Department 6220 Clebra Road San
More informationSurvey on Total Variation based Image Regularization Algorithms for Image Denoising
Volme 118 No. 18, 373-373 ISSN: 1314-3395 (on-line version) rl: http://www.ipam.e ipam.e Srve on Total Variation based Image Reglarization Algorithms for Image Denoising V Kamalaveni 1*, K A Naraananktt,
More informationCurves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science
Crves and Srfaces CS 57 Interactive Compter Graphics Prof. David E. Breen Department of Compter Science E. Angel and D. Shreiner: Interactive Compter Graphics 6E Addison-Wesley 22 Objectives Introdce types
More informationFault Tolerance in Hypercubes
Falt Tolerance in Hypercbes Shobana Balakrishnan, Füsn Özgüner, and Baback A. Izadi Department of Electrical Engineering, The Ohio State University, Colmbs, OH 40, USA Abstract: This paper describes different
More informationVideo Denoising using Transform Domain Method
Video Denoising sing Transform Domain Method Lina Desale 1, Prof. S. B. Borse 1 E&TC Dept, LGNSCOE, Nashik E&TC Dept, LGNSCOE, Nashik Abstract Utmost prevailing practical digital video denoising techniqes
More information