Visual Tracking. Frédéric Jurie LASMEA. CNRS / Université Blaise Pascal. France. jurie@lasmea.univ-bpclermoaddressnt.fr
|
|
- Melvyn O’Neal’
- 8 years ago
- Views:
Transcription
1 Visual Tracking Frédéric Jurie LASMEA CNRS / Université Blaise Pascal France jurie@lasmea.univ-bpclermoaddressnt.fr
2 What is it? Visual tracking is the problem of following moving targets through an image sequence. Tracking systems must address two basic problems: motion and matching. Motion problem: predict the location of an image element or a spatial attitude of the object being tracked in the image, using previous positions. Identify a limited search region in the image or in the pose space in which the element is expected to be found with high probability Matching problem: (also known as detection or location) identify the image element within the designated search region. Find correspondences (frame to frame, model to frame).
3 Introduction Favorite solutions for the motion problem are Kalman Filter [P.S. Mayback - Stochastic models, estimation and control, vol1/2. Academic Press, London, 1979], an optimal recursive estimator of the state of a system (under restrictive assumptions), or Particles Filters [S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, A tutorial on particle filters, IEEE Trans. on signal processing, 2001] which can deal with non-gaussian estimations.
4 The matching problem requires a similarity metric to compare candidate pairs of image elements between: current frame / next frame current frame / object model This is closely related to the correspondence problem (stereovision / object recognition) where the same image elements must be detected and matched in two or more different images. A tracking specific problem is data association that is finding the true position of the moving target in presence of equally valid candidates (i.e. intersecting trajectories) [Y. Bar-Shalom and T.E. Fortman, Tracking and data association, Academic Press, London, 1988].
5 Performances / characteristics that are sought of a video tracker: Robustness to clutter: it should not be distracted by image elements resembling the target being tracked Robustness to occlusion: target should not be lost because of temporary target occlusion, but resumed correctly when the target re-appears False positive and negatives: only valid targets should be classified as such, and any other image elements ignored (the number of false alarms should be as small as possible) Agility: the tracker should follow target moving with significant speed and acceleration Stability: to lock and accuracy should be maintained indefinitely over time Computational cost: compatible with robotics (real time if possible)
6 How does it work? Tracking as been studied in computer vision and robotics for several decades. A huge variety of algorithms has been reported. We review only the most relevant literature. We concentrate on: 1. Motion estimation (a) Kalman filter (b) Particle filter (c) Examples
7 2. Matching problem (a) Template based approaches (b) Feature based approaches (c) Contour based approaches (d) Examples
8 PART 1 - Motion estimation To define the problem of tracking, consider the evolution of the state sequence of a target, given by is a possible non-linear function of the state is a process noise sequence and are dimensions of the state state and process noise vectors respectively
9 The objective of tracking is to recursively estimate from measurements where: is a possibly non-linear function is a process noise sequence andare dimensions of the measurement and measurement noise vector, respectively. based on the set of all available mea- up to time In particular, we seek filtered estimates of surements
10 From a Bayesian perspective, the tracking problem is to recursively calculate some degree of belief in the state, taking different values, given the data. up to time at time It requires to construct the pdf. It is assumed that the initial pdf is available. may be obtained recur- With these assumptions, the pdf sively in two stages : prediction and update.
11 Prediction stage Suppose the required pdf is is available at time The prediction stage involves using the system model to obtain the prior pdf of the state via the Chapman-Kolmogorov equation : It is assumed that the evolution of the state sequence describes a Markov process of order one; in this case:. The probabilistic model of state evolution is known.
12 becomes available, and this may Update At time step, a measurement be used to update the prior via Bayes s rules: where the normalizing constant the matching algorithm provides.
13 This recursive propagation of the posterior density is only a conceptual solution in that in general it cannot be determined analytically. Solutions do exist in a restrictive set of cases, including the Kalman filter and grid based filters. When the analytical solution is intractable, extended Kalman filter, approximate grid based filters and particle filters approximate the optimal Bayesian solution.
14 Kalman Filter The Kalman filter assumes that the posterior density at every time step is Gaussian and hence parametrised by a mean and a covariance. If Gaussian is Gaussian, it can be proved that is also are drawn from Gaussian distributions of known parameters and is known and is a linear function of and is a known linear function of and
15 and are known matrices defining the linear functions. The co- and are respectively and variance of consider the case when tically independent.. Here we and have zero means and are statis-
16 The Kalman algorithm can be viewed as the following recursive relationship: where
17 and covari- and where ance and: is a Gaussian density with argument mean are the covariance of the innovation term respectively. and the Kalman gain, This is the optimal solution to the tracking problem - if the highly restrictive assumptions hold.
18 Grid Based Methods if the state space is dis- Provide optimal recursion of the filtered density, crete and consists of a finite number of state. Suppose the state space at time consists of discrete states let the conditional probability of that state, given measure- be denoted by is that For each state ments up to time. Then the posterior pdf at k-1 can be written as where is the Dirac delta measure.
19 using previous equation, the prediction and update equations are, respectively: where:
20 Sub-Optimal Methods In many situations, the assumptions made above do not hold. Approximations are necessary Extended Kalman filter: based on the approximation that is approximated by a Gaussian and where now are non-linear functions, that are linearized using the first term in a Taylor expansion. and Approximate grid-based methods: if now the state is continuous, but can be decomposed into cells, then a gris-based method can be used to approximate the posterior density. Particle filters: the key idea is to represent the posterior density function by a set of random samples with associated weights and to compute estimates based on these samples and weights.
21 Particle Filters Let denotes a Random Measure that characterises the posterior pdf, where is a set of support points with associated weights. The weights are normalised such that Then the posterior density at can be approximated as The weight are chosen according to the principle of importance sampling.
22 Importance Sampling is a probability density from which it is difficult to draw sam- can be evaluated (and so up to proportionality). Suppose ples, but for which Let be samples that are easily generated from a proposal, call an importance density. A weighted approximation to the density is given by where is the normalized weight of the i-th particle.
23 Sequential case: one could have samples constituting an approximation to, and want to constitute an approximation to with a new set of samples. If the importance density is chosen to factorise such that and if then the importance density becomes only dependent on and In this scenarios, only need to be stored, and so one can discard the path and history observations,.
24 The modified weight is then and the posterior filtered density It can be shown that as posterior density the approximation approaches the true can be approximated as
25 Good choice of importance density The optimal importance density function to be. But sampling from is generally untractable. has been shown It is convenient - and very common - to chose the importance density to be the prior This yields finally: This choice is crucial.
26 Degeneracy and Resampling Degeneracy phenomenon is a common problem with particle filters: after a few iterations, all but one particles will have a negligible weight. The basic idea of resampling is to eliminate particles which have small weights and to concentrate on particle with large weights. The resampling step involves generating a new set by resampling (with replacement) times from an approximate discrete representation of given by: After the resampling, the weight are now reset to Systematic resampling is the generally preferred scheme
27 CONDENSATION
28 -
29 PART 2 - Data association Contributions can be structured depending on the kind of informations that are detected and associated in the images. Window tracking / template matching : the target is just a small image window, Feature tracking: targets are image elements with specific properties, called image features that are detectable parts of images. Feature tracking takes place by first locating features in two subsequent frames then matching each feature together of with a model.
30 local features: cover a limited area of an image (edges, corner points...) extended features: large part of the image (contour of basic shapes...) Planar rigid shapes : appearances of planar rigid shapes in motion are used to estimate the motion. Solid rigid 3D objects: the logical next step to the above with rigid 3D object. Deformable contours: the idea of projecting a CAD like model to predict the full target evolution often failed. Deformable regions are more flexible.
31 Feature tracking The main advantage is their greater robustness to clutter The price is more complex matching algorithm, as local features generally don t have discriminant attributes. Best studied features are contours, because they are meaningful features in structured scenes. Trackers can incorporate motion models and shape deformations constraining the possible deformations. very common approach: predict the state (position/orientation of the camera/objects) and use this prediction to predict the position of the feature in the image, find the correspondences between image and model feature in order to update the state (estimation). A very large number of papers in this area, (Magnus Anderson, Tracking Methods in computer vision, PHD, CVAP, KTH). The few following examples are taken as illustrations.
32 frame t frame t+1 frame t+1 Model feature Image feature a/ b/ c/ Magnus Anderson, Tracking Methods in computer vision, PHD, CVAP, KTH
33 D.G. Lowe, Robust model-based motion tracking through the integration of search and estimation, IJCV 8(2), 1992 : matching with minimal search
34 H. Kolling and H. Nagel, 3D pose estimation by directly matching polyhedral models to gray value gradients, IJCV 23(3), 1997 : use of grey levels values around edges
35 P. Wunsch and G. Hirzinger, Real-time visual tracking of 3D objects with dynamic handling of occlusions, ICRA 97: kalman + pose constraints derived from image features (pose optimisation) + feature selection
36 T. Drummond and R. Cipolla, real-time tracking of complex structures with on-line camera calibration, BMVC 99: model rendered, hidden line removal, matching, on-line calibration
37 K. Toyama, A. Blake, Probabilist tracking is a metric space, ICCV 01
38 Window tracking The simplest target possible. Can be tracked by correlation-like correspondence method [E. Trucco and A. Verri, Introductory techniques for 3D computer vision, Prentice Hall, 1998] Standard method explore all possible candidate windows within a given search region in the next frame and pick up the one optimising an image similarity metric. Typical metrics include SSD (sum of square difference) SAD (sum of absolute differences) or correlation The window tracked is assume either translating, or subject to linear or homographic deformations. As windows are unprocessed sub-image, these techniques can be applied at any image position, and can be used in stereo systems to produce dense surface reconstruction.
39 Lucas - Kanade tracker The major drawback of correlation like techniques is their computational cost With small inter-frame displacements, a window can be tracked by optimizing some matching criterion. B.D. Lucas, T. Kanade, An iterative image registration technique with an application to stereovision, IJCAI, 1981 : study the case of translations
40 Basic ideas : Taylor expansion (first order approximation) with by writing the tracking consists in finding the minimum of
41 At the end, we obtain the well known equation where and can be obtained by using this iterative procedure:
42 Shi - Tomasi tracker In CVPR 94, Shi and Tomasi, propose an extension of this framework to the case of affine motion. The displacement vectoris given by They obtain a similar equation:
43 -
44 Generalisation to complex motions Let be the brightness value at the location in an image acquired at time. Let the set at time. is a vector of the brightness values of the target region be the set of N image locations which define a target region. We refer to initial time ( ). as the reference template. It is the template which is to be tracked; is the parametric motion model denotes a set of parameters. where denotes an image location and time set of The, the position of the template is image locations, also denoted. is denoted. At
45 With these assumptions, tracking the object at time t means compute. such that We write the estimate of the ground truth value. The motion parameter vector of the target region squares function: can be estimated by minimizing the least Hager et al. propose a very straightforward and efficient computation of by writing: (1) where denotes the time between 2 successive images. This formulation makes real time implementations on standard workstations possible. can be obtained with small online computation, and If we write previous equation can be written: and, the (2)
46 Jacobian Images approach G.D. Hager and P.N. Belhumeur, Efficient region tracking with parametric models of geometry and illumination, PAMI 20(10), 1998 The previous equation shows clearly that Jacobian matrix. For this reason, we will record it as estimate of plays the role of a. The can be obtained by using the Jacobian image.. are small, it is possi- in a Taylor In order to simplify notations, we will denote If the magnitude of the components of ble to linearize the problem by expanding series about, and and by
47 at glected; is the Jacobian matrix of (3) whereare the high order terms of the expansion that can be newith respect to time, and is the derivative of I with respect to. By neglecting the and with the additional approximation, assuming the previous equation becomes
48 (5) By writing (4) denotes the transposi- we obtain a direct expression of tion of). (where By combining previous equations we obtain :
49 The straightforward computation of requires the computation of the image gradient with respect to the component of vector. Therefore depends on time-varying quantities and has to be completely recomputed at each new iteration. This is a computationally expensive procedure. Fortunately, it is possible to express as a function of the image gradient of the reference image, allowing to obtain with only few on-line computations [?]. Equation (5) involves the computation of the difference in intensity. It is possible to relate to the reference template given in the first image. If we assume that the pattern is correctly localized after the correction of the motion parameter, the image consistency assumption gives, leading to the relation
50 In this case, the previous equation links the difference between the template in the current region and the target template with a displacement aligning the region on the target. With these notations, the tracking consists in evaluating updating and consequently obtaining according to the equation:, and finally. -
51 -
52 can be seen as a set of Tracking by direct regression F. Jurie and M. Dhome,Hyperplane approximation for template matching, PAMI 24(7), 2002 We propose a different interpretation of the computation of matrix. Equation hyperplanes. In this section, matrix is written to distinguish it from. However it plays the same role. Let us write the elements of matrix (time is removed in order to simplify notations). The previous can be written:
53 , with Under this form, we can clearly observe that the coefficients ofhyperplanes that can be estimated by using a regression. are During the training stage, the region of interest is moved from the reference position (provided manually by selecting the region of interest in the first image) to. Once the region is moved, the vector is computed. This disturbance procedure is repeated with times,. we collect Finally and couples. It is then possible to obtain a matrix such that: is minimal.
54 can be com- By writing, we obtained an overdetermined system. puted from the transposition of. by where, and assuming denotes
55 EigenTracking M.J. Black and A.D. Jepson, EigenTracking: robust matching and tracking of articulated objects using a view-based representation, IJCV 26(1), Eigenspace approaches: given a set of images, eigenspace approaches construct a small set of basis images that characterize the majority of the variations in the training set. This representation is used to approximate the training set. For eachimage in the training set of scanning the image. images, we construct a 1D vector by
56 Each of these 1D vectors becomes a column in a matrix the number of training images is less than the number of pixels. We assume that is decomposed using SVD: where is an orthogonal matrix of the same size than representing the principal component directions in the training set. is a diagonal matrix with singular values sorted in decreasing order along the diagonal. is a orthogonal matrix encoding the coefficients to be used in expanding each column of in terms of the principal component direction. We can approximate some new vector as: where the and. are scalar values that can be computed by taking the dot product of
57 Robust Matching. Let The approximation e correspond to the least square estimates to the the This approximation does not work in case of occlusions. In that case, a robust error norm have to be used to compute This objective function can also be written: be:
58 Parametric Motion. Let represents an image transformation where represents the horizontal and vertical displacements at a pixel. The parameters have to be estimated. The goal is then to minimize: and They propose to use an optimization algorithm to find the
59 - -
60 Mean-shift Tracking D. Comaniciu, V. Ramesh and P. Meer, Real Time tracking using Mean Shift, CVPR2000 best paper. Given a set multivariate kernel density estimate with windows radius in the point x can be expressed as of points in the d-dimensional space the, computed where is a profile kernel, that commonly is
61 Assuming the derivative of for all exists, and by taking the estimate of the density gradient, the mean shift procedure which consists in computing iteratively where maximizes the density
62 Application to tracking: find the most probable target position. The dissimilarity between the target model and the target candidates is based on the comparison of color histograms. Restricted to 2D translations. Basic idea: evaluate the probability of each pixel in a windows, compute the mean of these probabilities and move the windows in this direction. Similar work: P.Perez, C. Hue, Vermaak, Gagnet, Color-based probabilistic tracking, ECCV02. Color histogram comparison using a sequential Monte Carlo Algorithm
63
64 Jepson/Fleet/Maraghi Tracker A. Jepson, D. Fleet, T.Maragui, Robust Online Appearance Models for visual tracking, CVPR01. A framework for learning robust, adaptative, appearance models to be used for motion based tracking. Mixture of stable image structure learned over long time course and 2-frames motion informations (features are steerable filters) An on line EM algorithm is used to adapt the appearance model parameters over time. The optimal motion is computed by using the likehood of the windows, knowing the appearance model as the objective function of an optimisation algorithm.
Mean-Shift Tracking with Random Sampling
1 Mean-Shift Tracking with Random Sampling Alex Po Leung, Shaogang Gong Department of Computer Science Queen Mary, University of London, London, E1 4NS Abstract In this work, boosting the efficiency of
More informationPractical Tour of Visual tracking. David Fleet and Allan Jepson January, 2006
Practical Tour of Visual tracking David Fleet and Allan Jepson January, 2006 Designing a Visual Tracker: What is the state? pose and motion (position, velocity, acceleration, ) shape (size, deformation,
More informationA Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking
174 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 2, FEBRUARY 2002 A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking M. Sanjeev Arulampalam, Simon Maskell, Neil
More informationA Comparative Study between SIFT- Particle and SURF-Particle Video Tracking Algorithms
A Comparative Study between SIFT- Particle and SURF-Particle Video Tracking Algorithms H. Kandil and A. Atwan Information Technology Department, Faculty of Computer and Information Sciences, Mansoura University,El-Gomhoria
More informationTracking in flussi video 3D. Ing. Samuele Salti
Seminari XXIII ciclo Tracking in flussi video 3D Ing. Tutors: Prof. Tullio Salmon Cinotti Prof. Luigi Di Stefano The Tracking problem Detection Object model, Track initiation, Track termination, Tracking
More informationRobust Infrared Vehicle Tracking across Target Pose Change using L 1 Regularization
Robust Infrared Vehicle Tracking across Target Pose Change using L 1 Regularization Haibin Ling 1, Li Bai, Erik Blasch 3, and Xue Mei 4 1 Computer and Information Science Department, Temple University,
More informationDeterministic Sampling-based Switching Kalman Filtering for Vehicle Tracking
Proceedings of the IEEE ITSC 2006 2006 IEEE Intelligent Transportation Systems Conference Toronto, Canada, September 17-20, 2006 WA4.1 Deterministic Sampling-based Switching Kalman Filtering for Vehicle
More informationPATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION Introduction In the previous chapter, we explored a class of regression models having particularly simple analytical
More informationVision based Vehicle Tracking using a high angle camera
Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work
More informationA Robust Multiple Object Tracking for Sport Applications 1) Thomas Mauthner, Horst Bischof
A Robust Multiple Object Tracking for Sport Applications 1) Thomas Mauthner, Horst Bischof Institute for Computer Graphics and Vision Graz University of Technology, Austria {mauthner,bischof}@icg.tu-graz.ac.at
More informationProbabilistic Latent Semantic Analysis (plsa)
Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} References
More informationTwo-Frame Motion Estimation Based on Polynomial Expansion
Two-Frame Motion Estimation Based on Polynomial Expansion Gunnar Farnebäck Computer Vision Laboratory, Linköping University, SE-581 83 Linköping, Sweden gf@isy.liu.se http://www.isy.liu.se/cvl/ Abstract.
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.cs.toronto.edu/~rsalakhu/ Lecture 6 Three Approaches to Classification Construct
More informationLearning Enhanced 3D Models for Vehicle Tracking
Learning Enhanced 3D Models for Vehicle Tracking J.M. Ferryman, A. D. Worrall and S. J. Maybank Computational Vision Group, Department of Computer Science The University of Reading RG6 6AY, UK J.M.Ferryman@reading.ac.uk
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More informationAccurate and robust image superresolution by neural processing of local image representations
Accurate and robust image superresolution by neural processing of local image representations Carlos Miravet 1,2 and Francisco B. Rodríguez 1 1 Grupo de Neurocomputación Biológica (GNB), Escuela Politécnica
More informationSubspace Analysis and Optimization for AAM Based Face Alignment
Subspace Analysis and Optimization for AAM Based Face Alignment Ming Zhao Chun Chen College of Computer Science Zhejiang University Hangzhou, 310027, P.R.China zhaoming1999@zju.edu.cn Stan Z. Li Microsoft
More information3D Template-Based Single Camera Multiple Object Tracking
Computer Vision Winter Workshop 2006, Ondřej Chum, Vojtěch Franc (eds.) Telč, Czech Republic, February 6 8 Czech Pattern Recognition Society 3D Template-Based Single Camera Multiple Object Tracking Michal
More informationVEHICLE TRACKING USING ACOUSTIC AND VIDEO SENSORS
VEHICLE TRACKING USING ACOUSTIC AND VIDEO SENSORS Aswin C Sankaranayanan, Qinfen Zheng, Rama Chellappa University of Maryland College Park, MD - 277 {aswch, qinfen, rama}@cfar.umd.edu Volkan Cevher, James
More informationReal-time Visual Tracker by Stream Processing
Real-time Visual Tracker by Stream Processing Simultaneous and Fast 3D Tracking of Multiple Faces in Video Sequences by Using a Particle Filter Oscar Mateo Lozano & Kuzahiro Otsuka presented by Piotr Rudol
More informationNonlinear Iterative Partial Least Squares Method
Numerical Methods for Determining Principal Component Analysis Abstract Factors Béchu, S., Richard-Plouet, M., Fernandez, V., Walton, J., and Fairley, N. (2016) Developments in numerical treatments for
More informationComponent Ordering in Independent Component Analysis Based on Data Power
Component Ordering in Independent Component Analysis Based on Data Power Anne Hendrikse Raymond Veldhuis University of Twente University of Twente Fac. EEMCS, Signals and Systems Group Fac. EEMCS, Signals
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationFeature Tracking and Optical Flow
02/09/12 Feature Tracking and Optical Flow Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Many slides adapted from Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationHead and Facial Animation Tracking using Appearance-Adaptive Models and Particle Filters
Head and Facial Animation Tracking using Appearance-Adaptive Models and Particle Filters F. Dornaika and F. Davoine CNRS HEUDIASYC Compiègne University of Technology 625 Compiègne Cedex, FRANCE {dornaika,
More informationMaster s thesis tutorial: part III
for the Autonomous Compliant Research group Tinne De Laet, Wilm Decré, Diederik Verscheure Katholieke Universiteit Leuven, Department of Mechanical Engineering, PMA Division 30 oktober 2006 Outline General
More informationBildverarbeitung und Mustererkennung Image Processing and Pattern Recognition
Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image Pre-Processing - Pixel Brightness Transformation - Geometric Transformation - Image Denoising 1 1. Image Pre-Processing
More informationUnderstanding and Applying Kalman Filtering
Understanding and Applying Kalman Filtering Lindsay Kleeman Department of Electrical and Computer Systems Engineering Monash University, Clayton 1 Introduction Objectives: 1. Provide a basic understanding
More informationAssessment. Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall
Automatic Photo Quality Assessment Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall Estimating i the photorealism of images: Distinguishing i i paintings from photographs h Florin
More informationObject Recognition and Template Matching
Object Recognition and Template Matching Template Matching A template is a small image (sub-image) The goal is to find occurrences of this template in a larger image That is, you want to find matches of
More informationAn Experimental Comparison of Online Object Tracking Algorithms
An Experimental Comparison of Online Object Tracking Algorithms Qing Wang a, Feng Chen a, Wenli Xu a, and Ming-Hsuan Yang b a Tsinghua University, Beijing, China b University of California at Merced, Calfironia,
More informationEpipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.
Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).
More informationUnderstanding Purposeful Human Motion
M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 85 Appears in Fourth IEEE International Conference on Automatic Face and Gesture Recognition Understanding Purposeful Human Motion
More informationExploiting A Constellation of Narrowband RF Sensors to Detect and Track Moving Targets
Exploiting A Constellation of Narrowband RF Sensors to Detect and Track Moving Targets Chris Kreucher a, J. Webster Stayman b, Ben Shapo a, and Mark Stuff c a Integrity Applications Incorporated 900 Victors
More informationA Movement Tracking Management Model with Kalman Filtering Global Optimization Techniques and Mahalanobis Distance
Loutraki, 21 26 October 2005 A Movement Tracking Management Model with ing Global Optimization Techniques and Raquel Ramos Pinho, João Manuel R. S. Tavares, Miguel Velhote Correia Laboratório de Óptica
More informationROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER
ROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER Fatemeh Karimi Nejadasl, Ben G.H. Gorte, and Serge P. Hoogendoorn Institute of Earth Observation and Space System, Delft University
More informationJiří Matas. Hough Transform
Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian
More informationSegmentation & Clustering
EECS 442 Computer vision Segmentation & Clustering Segmentation in human vision K-mean clustering Mean-shift Graph-cut Reading: Chapters 14 [FP] Some slides of this lectures are courtesy of prof F. Li,
More informationBayesian Image Super-Resolution
Bayesian Image Super-Resolution Michael E. Tipping and Christopher M. Bishop Microsoft Research, Cambridge, U.K..................................................................... Published as: Bayesian
More informationThe Image Deblurring Problem
page 1 Chapter 1 The Image Deblurring Problem You cannot depend on your eyes when your imagination is out of focus. Mark Twain When we use a camera, we want the recorded image to be a faithful representation
More information2. Colour based particle filter for 3-D tracking
MULTI-CAMERA 3-D TRACKING USING PARTICLE FILTER Pablo Barrera, José M. Cañas, Vicente Matellán, and Francisco Martín Grupo de Robótica, Universidad Rey Juan Carlos Móstoles, Madrid (Spain) {barrera,jmplaza,vmo,fmartin}@gsyc.escet.urjc.es
More informationRobust Pedestrian Detection and Tracking From A Moving Vehicle
Robust Pedestrian Detection and Tracking From A Moving Vehicle Nguyen Xuan Tuong a, Thomas Müller b and Alois Knoll b a Department of Computer Engineering, Nanyang Technological University, Singapore b
More informationSystem Identification for Acoustic Comms.:
System Identification for Acoustic Comms.: New Insights and Approaches for Tracking Sparse and Rapidly Fluctuating Channels Weichang Li and James Preisig Woods Hole Oceanographic Institution The demodulation
More informationReal-time 3D Model-Based Tracking: Combining Edge and Texture Information
IEEE Int. Conf. on Robotics and Automation, ICRA'6 Orlando, Fl, May 26 Real-time 3D Model-Based Tracking: Combining Edge and Texture Information Muriel Pressigout IRISA-Université de Rennes 1 Campus de
More informationOverview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model
Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written
More informationObject Tracking System Using Motion Detection
Object Tracking System Using Motion Detection Harsha K. Ingle*, Prof. Dr. D.S. Bormane** *Department of Electronics and Telecommunication, Pune University, Pune, India Email: harshaingle@gmail.com **Department
More information3D Model based Object Class Detection in An Arbitrary View
3D Model based Object Class Detection in An Arbitrary View Pingkun Yan, Saad M. Khan, Mubarak Shah School of Electrical Engineering and Computer Science University of Central Florida http://www.eecs.ucf.edu/
More informationBi-directional Tracking using Trajectory Segment Analysis
Bi-directional Tracking using Trajectory Segment Analysis Jian Sun Weiwei Zhang Xiaoou Tang Heung-Yeung Shum Microsoft Research Asia, Beijing, P. R. China {jiansun, weiweiz, xitang, and hshum}@microsoft.com
More informationReal-Time Camera Tracking Using a Particle Filter
Real-Time Camera Tracking Using a Particle Filter Mark Pupilli and Andrew Calway Department of Computer Science University of Bristol, UK {pupilli,andrew}@cs.bris.ac.uk Abstract We describe a particle
More informationUW CSE Technical Report 03-06-01 Probabilistic Bilinear Models for Appearance-Based Vision
UW CSE Technical Report 03-06-01 Probabilistic Bilinear Models for Appearance-Based Vision D.B. Grimes A.P. Shon R.P.N. Rao Dept. of Computer Science and Engineering University of Washington Seattle, WA
More informationIllumination-Invariant Tracking via Graph Cuts
Illumination-Invariant Tracking via Graph Cuts Daniel Freedman and Matthew W. Turek Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY 12180 Abstract Illumination changes are a ubiquitous
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationAn Iterative Image Registration Technique with an Application to Stereo Vision
An Iterative Image Registration Technique with an Application to Stereo Vision Bruce D. Lucas Takeo Kanade Computer Science Department Carnegie-Mellon University Pittsburgh, Pennsylvania 15213 Abstract
More informationDiscrete Frobenius-Perron Tracking
Discrete Frobenius-Perron Tracing Barend J. van Wy and Michaël A. van Wy French South-African Technical Institute in Electronics at the Tshwane University of Technology Staatsartillerie Road, Pretoria,
More informationThe goal is multiply object tracking by detection with application on pedestrians.
Coupled Detection and Trajectory Estimation for Multi-Object Tracking By B. Leibe, K. Schindler, L. Van Gool Presented By: Hanukaev Dmitri Lecturer: Prof. Daphna Wienshall The Goal The goal is multiply
More informationRobert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006
More on Mean-shift R.Collins, CSE, PSU Spring 2006 Recall: Kernel Density Estimation Given a set of data samples x i ; i=1...n Convolve with a kernel function H to generate a smooth function f(x) Equivalent
More informationTraffic Flow Monitoring in Crowded Cities
Traffic Flow Monitoring in Crowded Cities John A. Quinn and Rose Nakibuule Faculty of Computing & I.T. Makerere University P.O. Box 7062, Kampala, Uganda {jquinn,rnakibuule}@cit.mak.ac.ug Abstract Traffic
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationMVA ENS Cachan. Lecture 2: Logistic regression & intro to MIL Iasonas Kokkinos Iasonas.kokkinos@ecp.fr
Machine Learning for Computer Vision 1 MVA ENS Cachan Lecture 2: Logistic regression & intro to MIL Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Department of Applied Mathematics Ecole Centrale Paris Galen
More informationInteractive Offline Tracking for Color Objects
Interactive Offline Tracking for Color Objects Yichen Wei Jian Sun Xiaoou Tang Heung-Yeung Shum Microsoft Research Asia, Beijing, China {yichenw,jiansun,xitang,hshum}@microsoft.com Abstract In this paper,
More informationBehavior Analysis in Crowded Environments. XiaogangWang Department of Electronic Engineering The Chinese University of Hong Kong June 25, 2011
Behavior Analysis in Crowded Environments XiaogangWang Department of Electronic Engineering The Chinese University of Hong Kong June 25, 2011 Behavior Analysis in Sparse Scenes Zelnik-Manor & Irani CVPR
More informationHow To Fix Out Of Focus And Blur Images With A Dynamic Template Matching Algorithm
IJSTE - International Journal of Science Technology & Engineering Volume 1 Issue 10 April 2015 ISSN (online): 2349-784X Image Estimation Algorithm for Out of Focus and Blur Images to Retrieve the Barcode
More informationKernel-Based Hand Tracking
Australian Journal of Basic and Applied Sciences, 3(4): 4017-4025, 2009 ISSN 1991-8178 2009, INSInet Publication Kernel-Based Hand Tracking 1 2 Aras Dargazany, Ali Solimani 1 Department of ECE, Shahrood
More informationIntroduction to Engineering System Dynamics
CHAPTER 0 Introduction to Engineering System Dynamics 0.1 INTRODUCTION The objective of an engineering analysis of a dynamic system is prediction of its behaviour or performance. Real dynamic systems are
More informationExample: Credit card default, we may be more interested in predicting the probabilty of a default than classifying individuals as default or not.
Statistical Learning: Chapter 4 Classification 4.1 Introduction Supervised learning with a categorical (Qualitative) response Notation: - Feature vector X, - qualitative response Y, taking values in C
More informationFace detection is a process of localizing and extracting the face region from the
Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.
More informationD-optimal plans in observational studies
D-optimal plans in observational studies Constanze Pumplün Stefan Rüping Katharina Morik Claus Weihs October 11, 2005 Abstract This paper investigates the use of Design of Experiments in observational
More informationEdge tracking for motion segmentation and depth ordering
Edge tracking for motion segmentation and depth ordering P. Smith, T. Drummond and R. Cipolla Department of Engineering University of Cambridge Cambridge CB2 1PZ,UK {pas1001 twd20 cipolla}@eng.cam.ac.uk
More informationPerformance evaluation of multi-camera visual tracking
Performance evaluation of multi-camera visual tracking Lucio Marcenaro, Pietro Morerio, Mauricio Soto, Andrea Zunino, Carlo S. Regazzoni DITEN, University of Genova Via Opera Pia 11A 16145 Genoa - Italy
More informationAdvanced Signal Processing and Digital Noise Reduction
Advanced Signal Processing and Digital Noise Reduction Saeed V. Vaseghi Queen's University of Belfast UK WILEY HTEUBNER A Partnership between John Wiley & Sons and B. G. Teubner Publishers Chichester New
More informationLinear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
More informationEdge-based Template Matching and Tracking for Perspectively Distorted Planar Objects
Edge-based Template Matching and Tracking for Perspectively Distorted Planar Objects Andreas Hofhauser, Carsten Steger, and Nassir Navab TU München, Boltzmannstr. 3, 85748 Garching bei München, Germany
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationEE 570: Location and Navigation
EE 570: Location and Navigation On-Line Bayesian Tracking Aly El-Osery 1 Stephen Bruder 2 1 Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA 2 Electrical and Computer Engineering
More informationConvolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
More informationMachine Learning and Pattern Recognition Logistic Regression
Machine Learning and Pattern Recognition Logistic Regression Course Lecturer:Amos J Storkey Institute for Adaptive and Neural Computation School of Informatics University of Edinburgh Crichton Street,
More informationTracking and integrated navigation Konrad Schindler
Tracking and integrated navigation Konrad Schindler Institute of Geodesy and Photogrammetry Tracking Navigation needs predictions for dynamic objects estimate trajectories in 3D world coordinates and extrapolate
More informationTracking of Small Unmanned Aerial Vehicles
Tracking of Small Unmanned Aerial Vehicles Steven Krukowski Adrien Perkins Aeronautics and Astronautics Stanford University Stanford, CA 94305 Email: spk170@stanford.edu Aeronautics and Astronautics Stanford
More informationObject tracking & Motion detection in video sequences
Introduction Object tracking & Motion detection in video sequences Recomended link: http://cmp.felk.cvut.cz/~hlavac/teachpresen/17compvision3d/41imagemotion.pdf 1 2 DYNAMIC SCENE ANALYSIS The input to
More informationVehicle Tracking in Occlusion and Clutter
Vehicle Tracking in Occlusion and Clutter by KURTIS NORMAN MCBRIDE A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Master of Applied Science in
More informationAutomatic parameter regulation for a tracking system with an auto-critical function
Automatic parameter regulation for a tracking system with an auto-critical function Daniela Hall INRIA Rhône-Alpes, St. Ismier, France Email: Daniela.Hall@inrialpes.fr Abstract In this article we propose
More informationThe Wondrous World of fmri statistics
Outline The Wondrous World of fmri statistics FMRI data and Statistics course, Leiden, 11-3-2008 The General Linear Model Overview of fmri data analysis steps fmri timeseries Modeling effects of interest
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationA Statistical Framework for Operational Infrasound Monitoring
A Statistical Framework for Operational Infrasound Monitoring Stephen J. Arrowsmith Rod W. Whitaker LA-UR 11-03040 The views expressed here do not necessarily reflect the views of the United States Government,
More informationFast and Robust Appearance-based Tracking
Fast and Robust Appearance-based Tracking Stephan Liwicki, Stefanos Zafeiriou, Georgios Tzimiropoulos and Maja Pantic Abstract We introduce a fast and robust subspace-based approach to appearance-based
More informationColorado School of Mines Computer Vision Professor William Hoff
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Introduction to 2 What is? A process that produces from images of the external world a description
More informationTracking Groups of Pedestrians in Video Sequences
Tracking Groups of Pedestrians in Video Sequences Jorge S. Marques Pedro M. Jorge Arnaldo J. Abrantes J. M. Lemos IST / ISR ISEL / IST ISEL INESC-ID / IST Lisbon, Portugal Lisbon, Portugal Lisbon, Portugal
More informationSpatial Accuracy Assessment of Digital Surface Models: A Probabilistic Approach
Spatial Accuracy Assessment of Digital Surface Models: A Probabilistic Approach André Jalobeanu Centro de Geofisica de Evora, Portugal part of the SPACEFUSION Project (ANR, France) Outline Goals and objectives
More informationNEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS
NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document
More informationLeast Squares Estimation
Least Squares Estimation SARA A VAN DE GEER Volume 2, pp 1041 1045 in Encyclopedia of Statistics in Behavioral Science ISBN-13: 978-0-470-86080-9 ISBN-10: 0-470-86080-4 Editors Brian S Everitt & David
More informationRobust Visual Tracking and Vehicle Classification via Sparse Representation
Robust Visual Tracking and Vehicle Classification via Sparse Representation Xue Mei and Haibin Ling, Member, IEEE Abstract In this paper, we propose a robust visual tracking method by casting tracking
More informationOBJECT TRACKING USING LOG-POLAR TRANSFORMATION
OBJECT TRACKING USING LOG-POLAR TRANSFORMATION A Thesis Submitted to the Gradual Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements
More informationCloud tracking with optical flow for short-term solar forecasting
Cloud tracking with optical flow for short-term solar forecasting Philip Wood-Bradley, José Zapata, John Pye Solar Thermal Group, Australian National University, Canberra, Australia Corresponding author:
More informationObject Tracking for Laparoscopic Surgery Using the Adaptive Mean-Shift Kalman Algorithm
Object Tracking for Laparoscopic Surgery Using the Adaptive Mean-Shift Kalman Algorithm Vera Sa-Ing, Saowapak S. Thongvigitmanee, Chumpon Wilasrusmee, and Jackrit Suthakorn Abstract In this paper, we propose
More informationLOCAL SURFACE PATCH BASED TIME ATTENDANCE SYSTEM USING FACE. indhubatchvsa@gmail.com
LOCAL SURFACE PATCH BASED TIME ATTENDANCE SYSTEM USING FACE 1 S.Manikandan, 2 S.Abirami, 2 R.Indumathi, 2 R.Nandhini, 2 T.Nanthini 1 Assistant Professor, VSA group of institution, Salem. 2 BE(ECE), VSA
More informationBuilding an Advanced Invariant Real-Time Human Tracking System
UDC 004.41 Building an Advanced Invariant Real-Time Human Tracking System Fayez Idris 1, Mazen Abu_Zaher 2, Rashad J. Rasras 3, and Ibrahiem M. M. El Emary 4 1 School of Informatics and Computing, German-Jordanian
More informationLow-resolution Character Recognition by Video-based Super-resolution
2009 10th International Conference on Document Analysis and Recognition Low-resolution Character Recognition by Video-based Super-resolution Ataru Ohkura 1, Daisuke Deguchi 1, Tomokazu Takahashi 2, Ichiro
More information