Detection and Tracking of Moving Objects from a Moving Platform

Size: px
Start display at page:

Download "Detection and Tracking of Moving Objects from a Moving Platform"

Transcription

1 Detection and Tracking of Moving Objects from a Moving Platform Gérard Medioni Institute of Robotics and Intelligent Systems Computer Science Department Viterbi School of Engineering University of Southern California

2 Problem Definition Scenario: rigidly moving objects + moving camera Goal Motion segmentation: motion regions / background area Tracking of multiple objects: consistent track(s) over time Geo-registration and Geo-tracking: Geo-referenced mosaic and tracks

3 Scenario example 1 moving cameras Moving cameras Image stabilization Motion segmentation Tracking Mosaic +Tracks Mosaic +Tracks

4 Scenario example 2 - moving cameras with a map Map Moving camera Image stabilization Geo registration Global data association Motion segmentation Tracking Geo-referenced mosaic + tracks

5 Challenges & Applications Information sources Pixel colors + 2D coordinates Object model information (optional) Difficulties Camera motion 3D Static structures (parallax) Multiple moving objects Applications Video surveillance Video compression and indexing

6 Outline Introduction 2D Motion segmentation Tracking of multiple moving objects Geo-registration and geo-tracking Summary and Discussion

7 Motion Segmentation Overview Task: to segment motion region and background Assumptions General camera motion Distant scene Textured background

8 Feature Extraction & Matching Salient parts of the scene Extraction Harris corners Multi-scale Multi-orientation Sub-pixel accuracy Matching Small inter-frame motion Gray-scale windows Cross correlation Large viewpoint change Gradient histogram Vector angle

9 Multiple Image Registration Frame motion model Assumptions: Small inter-frame motion Distant planar scene 2D affine transform Ap 1 = p 2 A A A A A A u1 v1 1 = u2 v2 1 Robust estimation Random Sample Consensus (RANSAC) Keep the model with the largest number of inliers Non-linear refinement over the inliers

10 Motion Segmentation Two-frame pixel-level segmentation? Segmentation within a temporal window Accumulate the pixels warped from adjacent frames K-Means to find the most representative pixel Frame differencing and thresholding: I original -I model >ΔI Frame t Frame t-w t: reference frame w: half size of the window Frame t+w 10/72

11 Experimental Results (1) Original Images Initial Detection Results Motion Prob. Maps Tracking Results 11/72

12 Experimental Results (2) Original images Initial Detection Results Motion Prob. Maps Tracking Results

13 Experimental Results (3) A synthesized video without motion regions

14 Outline Introduction 2D Motion segmentation Tracking of multiple moving objects Geo-registration and geo-tracking Summary and Discussion

15 Problem statement- multiple target tracking Input: foreground regions in each frame Output: trajectories with consistent track IDs Challenges: Noisy foreground regions Occlusions

16 Problematic underlying assumption One-to-one assumption One target can correspond to at most one observation One observation can be associated to at most one target Appropriate to punctual observations Underlying one-to-one assumption may not stand for visual tracking Radar UAV camera Stationary camera

17 Related work (Pasula et al., 99) Gibbs sampling to compute joint DA MAP, multi-scan, uniform prior (no missing or false detection) (Cong et al., 04) Approximate association probabilities in JPDAF MMSE, MCMC outperforms JPDAF, one-scan/muliti-scan (Sastry, et.al 04) MCMC to compute joint DA with unknown number of targets MAP, multi-scan, outperforms MHT, consider temporal association only (F.Dellaert et.al 03) MCMC to SfM without correspondence MMSE, Single scan, similar to JPDAF Our method: overcome the one-to-one assumption MAP, multi-scan, consider both spatial and temporal association One-to-one assumption

18 Anatomy of the problem Explain foreground regions: It is hard at one frame without using any model information It is solvable if smoothness in motion and appearance is used

19 Explanation of foreground regions Two way of explain foreground regions Precisely Approximately Labeling of foreground regions The label(s) of a pixel indicates the track ID Each pixel can have multiple labels to represent occlusions Accurate but expensive! Cover of foreground regions A set of shapes (rectangles) Each rectangle can have overlap with others to represent occlusions Approximate but Efficient!

20 Our formulation Given A set of noisy observations (foreground regions) Find A cover ω of foreground regions over time τ k is a sequence of shapes (rectangles)

21 Solution space Solution space Ω is a collection of spatio-temporal covers of observation Y. Joint association event Two kinds of data association { } ω = τ1, τ 2K, τ K Spatial data association - change the cover at one instant Temporal data association - form consistent tracks Uncovered area belongs to false alarms (a) Observations Y (b) One possible cover of Y

22 Bayesian formulation MAP estimate Prior model p(ω) ω* = arg max( p( ω Y )) p( ω Y ) p( Y ω) p( ω) Few number of long tracks One track should have little overlapping with other track unless necessary p( ω ) = p( L) p( K) p( O) Likelihood p(y ω) Smoothness in both motion and appearance Areas of uncovered false alarms p(f) K τ 1 k = p( Y ω) p( F) L( τ ( t ) τ ( t )) k = 1 i= 1 k i+ 1 k i Motion likelihood Appearance likelihood

23 Motion and appearance likelihood Motion k k k x = t 1 A x + + t w y = H x + v k k k t t w ~ N(0, Q) v ~ N(0, R) ( t ) τ k i+ 1 τ k ti+ 1 ( ) Appearance L ( τ ( t ) τ ( t )) p( τ ( t ) τ ( t )) M k i+ 1 k i k i+ 1 k + 1 i ( ) ( ) L ( τ ( t ) τ ( t )) = 1/ z exp λ D( τ ( t ), τ ( t ) A k i+ 1 k i 3 3 k i k i+ 1 D( τ k ( ti ), τ k ( ti+ 1) Kullback- Leibler (KL) distance between two RGB color histograms

24 MAP of full posterior p(ω Y) MAP estimate of such a posterior is not a trivial task Even to determine the parameters in such a posterior is not an easy task { C C C C C } p Y S K F S S S ( ω ) exp 0 len olp 4 app mot MAP is equivalent to minimize an energy function. Solution to MAP: Sampling based method to avoid enumerating all possible solutions Two types of proposal moves (temporal and spatial moves) Symmetric temporal information

25 Markov Chain Monte Carlo Basic idea: construct a Markov chain which will converge to the target distribution State of the Markov chain is defined in Ω Transition of the Markov chain is guided by a proposal distribution Metropolis-Hasting algorithm Propose a new state ω from the previous state ω (i) Accept ω with probability Properties min 1, ω ω ω ( i) ' ~ q( ' ) ( i) ( ω ') q( ω ω ') ( i) ( i) ( ) q( ' ) p p ω ω ω Don t have to compute the global p(ω), but the local ratio p(ω )/ p(ω) For MAP, don t have to keep the whole chain, but the current state and the best one

26 Metropolis-Hasting algorithm (0) 1. Initialize ω. 2. For i = 0 to N -1 - Sample u U[0,1] ω ω ω - Compute A( ω, ')= n 1, ( i) - Propose ' q( ' ). ω ω ω p( ω ) q( ω ' ω ) ( i) ( i) p( ') q( ') ω mi ( i) ( i) u < A ω ω ω = ω ( i) ( i+ 1) - If (, ') ' else Endfor ω = ω ( i+ 1) ( i) ω ω ω N is the length of Markov chain (0) ( ) The chain {, K N, } N p( ) q() is called the proposal distribution

27 Two types of q(ω ω) Temporal moves and spatial moves to drive the Markov chain Data-driven proposal q( ω ' ω) q( ω ' ω, D) Spatial moves are made only after enough temporal information is collected Temporal Moves Birth/Death Extension/ Reduction Split/Merge Switch Symmetric temporal information Forward and backward (e.g. extension) Deal with occlusions at the very beginning Spatial Moves Segmentation /Aggregation Diffusion

28 MCMC Data Association (0) 1. Initialize ω. 2. For i = 0 to N -1 - Sample u U[0,1] ( i) - Sample if i < ε N, ω ' qtemporal ( ω ' ω ) ω ω ω ( i) else ' qall ( ' ). - Compute A( ω, ')= n 1, ω ω ω p( ω ) q( ω ' ω ) ( i) ( i) p( ') q( ') ω mi ( i) ( i) u < A ω ω ω = ω ( i) ( i+ 1) - If (, ') ' else Endfor ω = ω ( i+ 1) ( i)

29 Determining Parameters Determine the parameters in the full posterior Casual setting makes ground truth p(ω gt Y) even much lower than the solution. Take advantage of the property of MCMC { C C C C C } p Y S K F S S S ( ω ) exp 0 len olp 4 app mot p( ωgt ) Degenerate the ω gt to ω p( ω ') A[ C0, C1, C2, C3, C4 ] b C0, C1, C2, C3, C4 0 max( C0 + C1 + C2 + C3 + C4) 1 Linear Programming to solve it (GNU Linear Programming Kit)

30 Simulation experiments Settings K (unknown number) moving discs in 200x200 Independent color appearance and motion Static occlusion and inter-occlusion False alarms Original video Tracking result

31 Simulation experiments Quantitative comparison MHT (I. Cox94), JPDAF (J.Kang03), Temporal only STDA score in VACE-II eval Same motion and appearance likelihood Average of multiple sequence and multiple runs FA=0, W=50, 10K MCMC iterations K=5, W=50, 10K MCMC iterations

32 Simulation experiments Online implementation Sliding window W Initialize ω t with ω* t-1 Online vs. offline comparison T=1000

33 Real Scenarios

34 Experiments CLEAR 320x240 Vivid-II 320x240

35 Experiments Can handle occlusion at the beginning by using symmetric temporal information

36 Outline Introduction 2D Motion segmentation Tracking of multiple moving objects Geo-registration and geo-tracking Summary and Discussion

37 Geo-registration Use 2D homography to compensate inter-frame (2- view) motion H = ( H ) H H 1 i+ 1, M i, i+ 1 i, M update H i,i+1 H i,m H i+1,m H update Refine the homography between map and images 37/72

38 Geo-registration results Geo-mosaicing 2000 frames on top of the reference frame.

39 Experimental results Results are shown on two UAV data sets Map is acquired from Google Earth Geo-registration is performed every 50 frames Local data association (MCMCDA) window 50 frames

40 Geo-registration Without geo-refinement With geo-refinement

41 Experimental results

42 Experimental results

43 System implementation C++ implementation Xeon Dual Core P4 3.0GHz Preliminary time performance Procedure Time (seconds) on 320x240 Image registration ~ 0.25 Motion detection (moving cameras) Object detection after motion segmentation Geo-registration ~ (2 / 0.1) (CPU / GPU) ~0.25 ~ 6 every 50 frames Tracking ~ 0.4 Total ~ 1 ( GPU) 43/72

44 Outline Introduction 2D Motion segmentation Tracking of multiple moving objects Geo-registration and geo-tracking Summary and Discussion

45 Summary & Discussion Detection and tracking in dynamic scene Moving camera + rigid moving objects 2D motion segmentation and geometric analysis of background Spatial and temporal (2D+t) data association of moving objects Tracking with Geo-registration Highlights Solution to practical problems in detection and tracking area Encouraging results and extensive applications Future directions Multi-view geometry + object recognition Automatically determination of applicable tasks

46 Reference Qian Yu and Gérard Medioni, A GPU-based implementation of Motion Detection from a Moving Platform, to appear in IEEE workshop on Computer Vision on GPU, in conjunction with CVPR 08 Qian Yu and Gérard Medioni, Integrated Detection and Tracking for Multiple Moving Objects using Data-Driven MCMC Data Association, IEEE Workshop on Motion and Video Computing (WMVC'08), 2008 Qian Yu, Gérard Medioni, Isaac Cohen, "Multiple Target Tracking Using Spatio-Temporal Monte Carlo Markov Chain Data Association" IEEE Conference on Computer Vision and Pattern Recognition, 2007 (CVPR'07), pp.1-8 Qian Yu, Gérard Medioni, "Map-Enhanced Detection and Tracking from a Moving Platform with Local and Global Data Association," IEEE Workshop on Motion and Video Computing (WMVC'07), 2007 Yuping Lin, Qian Yu, Gerard Medioni "Map-Enhanced UAV Image Sequence Registration" Workshop on Applications of Computer Vision (WACV'07), 2007 Qian Yu, Isaac Cohen, Gérard Medioni and Bo Wu "Boosted Markov Chain Monte Carlo Data Association for Multiple Target Detection and Tracking," Proceedings of the 18th international Conference on Pattern Recognition (ICPR'06), Vol. 2, pp

47 Q&A Thank you!

Speed Performance Improvement of Vehicle Blob Tracking System

Speed Performance Improvement of Vehicle Blob Tracking System Speed Performance Improvement of Vehicle Blob Tracking System Sung Chun Lee and Ram Nevatia University of Southern California, Los Angeles, CA 90089, USA sungchun@usc.edu, nevatia@usc.edu Abstract. A speed

More information

Vision based Vehicle Tracking using a high angle camera

Vision 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 information

Building an Advanced Invariant Real-Time Human Tracking System

Building 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 information

A Learning Based Method for Super-Resolution of Low Resolution Images

A 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 information

Detecting and Tracking Moving Objects for Video Surveillance

Detecting and Tracking Moving Objects for Video Surveillance IEEE Proc. Computer Vision and Pattern Recognition Jun. 3-5, 1999. Fort Collins CO Detecting and Tracking Moving Objects for Video Surveillance Isaac Cohen Gérard Medioni University of Southern California

More information

Feature Tracking and Optical Flow

Feature 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 information

Environmental Remote Sensing GEOG 2021

Environmental Remote Sensing GEOG 2021 Environmental Remote Sensing GEOG 2021 Lecture 4 Image classification 2 Purpose categorising data data abstraction / simplification data interpretation mapping for land cover mapping use land cover class

More information

Mean-Shift Tracking with Random Sampling

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 information

An Active Head Tracking System for Distance Education and Videoconferencing Applications

An Active Head Tracking System for Distance Education and Videoconferencing Applications An Active Head Tracking System for Distance Education and Videoconferencing Applications Sami Huttunen and Janne Heikkilä Machine Vision Group Infotech Oulu and Department of Electrical and Information

More information

Automatic 3D Mapping for Infrared Image Analysis

Automatic 3D Mapping for Infrared Image Analysis Automatic 3D Mapping for Infrared Image Analysis i r f m c a d a r a c h e V. Martin, V. Gervaise, V. Moncada, M.H. Aumeunier, M. irdaouss, J.M. Travere (CEA) S. Devaux (IPP), G. Arnoux (CCE) and JET-EDA

More information

Tutorial on Markov Chain Monte Carlo

Tutorial on Markov Chain Monte Carlo Tutorial on Markov Chain Monte Carlo Kenneth M. Hanson Los Alamos National Laboratory Presented at the 29 th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Technology,

More information

Limits and Possibilities of Markerless Human Motion Estimation

Limits and Possibilities of Markerless Human Motion Estimation Limits and Possibilities of Markerless Human Motion Estimation Bodo Rosenhahn Universität Hannover Motion Capture Wikipedia (MoCap): Approaches for recording and analyzing Human motions Markerless Motion

More information

An Energy-Based Vehicle Tracking System using Principal Component Analysis and Unsupervised ART Network

An Energy-Based Vehicle Tracking System using Principal Component Analysis and Unsupervised ART Network Proceedings of the 8th WSEAS Int. Conf. on ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING & DATA BASES (AIKED '9) ISSN: 179-519 435 ISBN: 978-96-474-51-2 An Energy-Based Vehicle Tracking System using Principal

More information

Tracking Groups of Pedestrians in Video Sequences

Tracking 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 information

A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA. Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo. University of Padova, Italy

A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA. Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo. University of Padova, Italy A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo University of Padova, Italy ABSTRACT Current Time-of-Flight matrix sensors allow for the acquisition

More information

How To Analyze Ball Blur On A Ball Image

How To Analyze Ball Blur On A Ball Image Single Image 3D Reconstruction of Ball Motion and Spin From Motion Blur An Experiment in Motion from Blur Giacomo Boracchi, Vincenzo Caglioti, Alessandro Giusti Objective From a single image, reconstruct:

More information

Edge tracking for motion segmentation and depth ordering

Edge 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 information

VEHICLE LOCALISATION AND CLASSIFICATION IN URBAN CCTV STREAMS

VEHICLE LOCALISATION AND CLASSIFICATION IN URBAN CCTV STREAMS VEHICLE LOCALISATION AND CLASSIFICATION IN URBAN CCTV STREAMS Norbert Buch 1, Mark Cracknell 2, James Orwell 1 and Sergio A. Velastin 1 1. Kingston University, Penrhyn Road, Kingston upon Thames, KT1 2EE,

More information

Build Panoramas on Android Phones

Build Panoramas on Android Phones Build Panoramas on Android Phones Tao Chu, Bowen Meng, Zixuan Wang Stanford University, Stanford CA Abstract The purpose of this work is to implement panorama stitching from a sequence of photos taken

More information

The Visual Internet of Things System Based on Depth Camera

The Visual Internet of Things System Based on Depth Camera The Visual Internet of Things System Based on Depth Camera Xucong Zhang 1, Xiaoyun Wang and Yingmin Jia Abstract The Visual Internet of Things is an important part of information technology. It is proposed

More information

Machine Learning for Medical Image Analysis. A. Criminisi & the InnerEye team @ MSRC

Machine Learning for Medical Image Analysis. A. Criminisi & the InnerEye team @ MSRC Machine Learning for Medical Image Analysis A. Criminisi & the InnerEye team @ MSRC Medical image analysis the goal Automatic, semantic analysis and quantification of what observed in medical scans Brain

More information

Object tracking & Motion detection in video sequences

Object 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 information

Determining optimal window size for texture feature extraction methods

Determining optimal window size for texture feature extraction methods IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001, vol.2, 237-242, ISBN: 84-8021-351-5. Determining optimal window size for texture feature extraction methods Domènec

More information

Introduction to Markov Chain Monte Carlo

Introduction to Markov Chain Monte Carlo Introduction to Markov Chain Monte Carlo Monte Carlo: sample from a distribution to estimate the distribution to compute max, mean Markov Chain Monte Carlo: sampling using local information Generic problem

More information

3D Model based Object Class Detection in An Arbitrary View

3D 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 information

Jiří Matas. Hough Transform

Jiří 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 information

Template-based Eye and Mouth Detection for 3D Video Conferencing

Template-based Eye and Mouth Detection for 3D Video Conferencing Template-based Eye and Mouth Detection for 3D Video Conferencing Jürgen Rurainsky and Peter Eisert Fraunhofer Institute for Telecommunications - Heinrich-Hertz-Institute, Image Processing Department, Einsteinufer

More information

Visual-based ID Verification by Signature Tracking

Visual-based ID Verification by Signature Tracking Visual-based ID Verification by Signature Tracking Mario E. Munich and Pietro Perona California Institute of Technology www.vision.caltech.edu/mariomu Outline Biometric ID Visual Signature Acquisition

More information

Tracking performance evaluation on PETS 2015 Challenge datasets

Tracking performance evaluation on PETS 2015 Challenge datasets Tracking performance evaluation on PETS 2015 Challenge datasets Tahir Nawaz, Jonathan Boyle, Longzhen Li and James Ferryman Computational Vision Group, School of Systems Engineering University of Reading,

More information

Tracking and Recognition in Sports Videos

Tracking and Recognition in Sports Videos Tracking and Recognition in Sports Videos Mustafa Teke a, Masoud Sattari b a Graduate School of Informatics, Middle East Technical University, Ankara, Turkey mustafa.teke@gmail.com b Department of Computer

More information

Face Model Fitting on Low Resolution Images

Face Model Fitting on Low Resolution Images Face Model Fitting on Low Resolution Images Xiaoming Liu Peter H. Tu Frederick W. Wheeler Visualization and Computer Vision Lab General Electric Global Research Center Niskayuna, NY, 1239, USA {liux,tu,wheeler}@research.ge.com

More information

Tracking of Small Unmanned Aerial Vehicles

Tracking 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 information

MetropoGIS: A City Modeling System DI Dr. Konrad KARNER, DI Andreas KLAUS, DI Joachim BAUER, DI Christopher ZACH

MetropoGIS: A City Modeling System DI Dr. Konrad KARNER, DI Andreas KLAUS, DI Joachim BAUER, DI Christopher ZACH MetropoGIS: A City Modeling System DI Dr. Konrad KARNER, DI Andreas KLAUS, DI Joachim BAUER, DI Christopher ZACH VRVis Research Center for Virtual Reality and Visualization, Virtual Habitat, Inffeldgasse

More information

Bayesian Image Super-Resolution

Bayesian Image Super-Resolution Bayesian Image Super-Resolution Michael E. Tipping and Christopher M. Bishop Microsoft Research, Cambridge, U.K..................................................................... Published as: Bayesian

More information

TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service

TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service Feng Tang, Daniel R. Tretter, Qian Lin HP Laboratories HPL-2012-131R1 Keyword(s): image recognition; cloud service;

More information

Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences

Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences Byoung-moon You 1, Kyung-tack Jung 2, Sang-kook Kim 2, and Doo-sung Hwang 3 1 L&Y Vision Technologies, Inc., Daejeon,

More information

Behavior 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 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 information

International Journal of Advanced Information in Arts, Science & Management Vol.2, No.2, December 2014

International Journal of Advanced Information in Arts, Science & Management Vol.2, No.2, December 2014 Efficient Attendance Management System Using Face Detection and Recognition Arun.A.V, Bhatath.S, Chethan.N, Manmohan.C.M, Hamsaveni M Department of Computer Science and Engineering, Vidya Vardhaka College

More information

Traffic Monitoring Systems. Technology and sensors

Traffic Monitoring Systems. Technology and sensors Traffic Monitoring Systems Technology and sensors Technology Inductive loops Cameras Lidar/Ladar and laser Radar GPS etc Inductive loops Inductive loops signals Inductive loop sensor The inductance signal

More information

False alarm in outdoor environments

False alarm in outdoor environments Accepted 1.0 Savantic letter 1(6) False alarm in outdoor environments Accepted 1.0 Savantic letter 2(6) Table of contents Revision history 3 References 3 1 Introduction 4 2 Pre-processing 4 3 Detection,

More information

ROBUST VEHICLE TRACKING IN VIDEO IMAGES BEING TAKEN FROM A HELICOPTER

ROBUST 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 information

VEHICLE TRACKING USING ACOUSTIC AND VIDEO SENSORS

VEHICLE 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 information

A Comparative Study between SIFT- Particle and SURF-Particle Video Tracking Algorithms

A 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 information

Evaluating the Performance of Systems for Tracking Football Players and Ball

Evaluating the Performance of Systems for Tracking Football Players and Ball Evaluating the Performance of Systems for Tracking Football Players and Ball Y. Li A. Dore J. Orwell School of Computing D.I.B.E. School of Computing Kingston University University of Genova Kingston University

More information

CUBE-MAP DATA STRUCTURE FOR INTERACTIVE GLOBAL ILLUMINATION COMPUTATION IN DYNAMIC DIFFUSE ENVIRONMENTS

CUBE-MAP DATA STRUCTURE FOR INTERACTIVE GLOBAL ILLUMINATION COMPUTATION IN DYNAMIC DIFFUSE ENVIRONMENTS ICCVG 2002 Zakopane, 25-29 Sept. 2002 Rafal Mantiuk (1,2), Sumanta Pattanaik (1), Karol Myszkowski (3) (1) University of Central Florida, USA, (2) Technical University of Szczecin, Poland, (3) Max- Planck-Institut

More information

Probabilistic Latent Semantic Analysis (plsa)

Probabilistic 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 information

Simultaneous Gamma Correction and Registration in the Frequency Domain

Simultaneous Gamma Correction and Registration in the Frequency Domain Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University

More information

Circle Object Recognition Based on Monocular Vision for Home Security Robot

Circle Object Recognition Based on Monocular Vision for Home Security Robot Journal of Applied Science and Engineering, Vol. 16, No. 3, pp. 261 268 (2013) DOI: 10.6180/jase.2013.16.3.05 Circle Object Recognition Based on Monocular Vision for Home Security Robot Shih-An Li, Ching-Chang

More information

Face detection is a process of localizing and extracting the face region from the

Face 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 information

VECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION

VECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION VECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION Mark J. Norris Vision Inspection Technology, LLC Haverhill, MA mnorris@vitechnology.com ABSTRACT Traditional methods of identifying and

More information

Rafael Martín & José M. Martínez

Rafael Martín & José M. Martínez A semi-supervised system for players detection and tracking in multi-camera soccer videos Rafael Martín José M. Martínez Multimedia Tools and Applications An International Journal ISSN 1380-7501 DOI 10.1007/s11042-013-1659-6

More information

Recognizing Cats and Dogs with Shape and Appearance based Models. Group Member: Chu Wang, Landu Jiang

Recognizing Cats and Dogs with Shape and Appearance based Models. Group Member: Chu Wang, Landu Jiang Recognizing Cats and Dogs with Shape and Appearance based Models Group Member: Chu Wang, Landu Jiang Abstract Recognizing cats and dogs from images is a challenging competition raised by Kaggle platform

More information

3 Image-Based Photo Hulls. 2 Image-Based Visual Hulls. 3.1 Approach. 3.2 Photo-Consistency. Figure 1. View-dependent geometry.

3 Image-Based Photo Hulls. 2 Image-Based Visual Hulls. 3.1 Approach. 3.2 Photo-Consistency. Figure 1. View-dependent geometry. Image-Based Photo Hulls Greg Slabaugh, Ron Schafer Georgia Institute of Technology Center for Signal and Image Processing Atlanta, GA 30332 {slabaugh, rws}@ece.gatech.edu Mat Hans Hewlett-Packard Laboratories

More information

Robert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006

Robert 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 information

PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY

PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia

More information

Efficient Background Subtraction and Shadow Removal Technique for Multiple Human object Tracking

Efficient Background Subtraction and Shadow Removal Technique for Multiple Human object Tracking ISSN: 2321-7782 (Online) Volume 1, Issue 7, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Efficient

More information

Neural Network based Vehicle Classification for Intelligent Traffic Control

Neural Network based Vehicle Classification for Intelligent Traffic Control Neural Network based Vehicle Classification for Intelligent Traffic Control Saeid Fazli 1, Shahram Mohammadi 2, Morteza Rahmani 3 1,2,3 Electrical Engineering Department, Zanjan University, Zanjan, IRAN

More information

A Model-based Vehicle Segmentation Method for Tracking

A Model-based Vehicle Segmentation Method for Tracking A Model-based Vehicle Segmentation Method for Tracing Xuefeng Song Ram Nevatia Institute for Robotics and Intelligence System University of Southern California, Los Angeles, CA 90089-0273, USA {xsong nevatia}@usc.edu

More information

Tracking in flussi video 3D. Ing. Samuele Salti

Tracking 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 information

The Scientific Data Mining Process

The 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 information

Classifying Manipulation Primitives from Visual Data

Classifying Manipulation Primitives from Visual Data Classifying Manipulation Primitives from Visual Data Sandy Huang and Dylan Hadfield-Menell Abstract One approach to learning from demonstrations in robotics is to make use of a classifier to predict if

More information

Support Vector Machine-Based Human Behavior Classification in Crowd through Projection and Star Skeletonization

Support Vector Machine-Based Human Behavior Classification in Crowd through Projection and Star Skeletonization Journal of Computer Science 6 (9): 1008-1013, 2010 ISSN 1549-3636 2010 Science Publications Support Vector Machine-Based Human Behavior Classification in Crowd through Projection and Star Skeletonization

More information

A Prototype For Eye-Gaze Corrected

A Prototype For Eye-Gaze Corrected A Prototype For Eye-Gaze Corrected Video Chat on Graphics Hardware Maarten Dumont, Steven Maesen, Sammy Rogmans and Philippe Bekaert Introduction Traditional webcam video chat: No eye contact. No extensive

More information

A System for Capturing High Resolution Images

A System for Capturing High Resolution Images A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE e-mail: pitas@zeus.csd.auth.gr

More information

A 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 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 information

EFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM

EFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM EFFICIENT VEHICLE TRACKING AND CLASSIFICATION FOR AN AUTOMATED TRAFFIC SURVEILLANCE SYSTEM Amol Ambardekar, Mircea Nicolescu, and George Bebis Department of Computer Science and Engineering University

More information

An automatic system for sports analytics in multi-camera tennis videos

An automatic system for sports analytics in multi-camera tennis videos Workshop on Activity Monitoring by Multiple Distributed Sensing (AMMDS) in conjunction with 2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance An automatic system for

More information

Colorado School of Mines Computer Vision Professor William Hoff

Colorado 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 information

Application of Face Recognition to Person Matching in Trains

Application of Face Recognition to Person Matching in Trains Application of Face Recognition to Person Matching in Trains May 2008 Objective Matching of person Context : in trains Using face recognition and face detection algorithms With a video-surveillance camera

More information

Limitations of Human Vision. What is computer vision? What is computer vision (cont d)?

Limitations of Human Vision. What is computer vision? What is computer vision (cont d)? What is computer vision? Limitations of Human Vision Slide 1 Computer vision (image understanding) is a discipline that studies how to reconstruct, interpret and understand a 3D scene from its 2D images

More information

Make and Model Recognition of Cars

Make and Model Recognition of Cars Make and Model Recognition of Cars Sparta Cheung Department of Electrical and Computer Engineering University of California, San Diego 9500 Gilman Dr., La Jolla, CA 92093 sparta@ucsd.edu Alice Chu Department

More information

Colour Image Segmentation Technique for Screen Printing

Colour Image Segmentation Technique for Screen Printing 60 R.U. Hewage and D.U.J. Sonnadara Department of Physics, University of Colombo, Sri Lanka ABSTRACT Screen-printing is an industry with a large number of applications ranging from printing mobile phone

More information

A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA

A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA N. Zarrinpanjeh a, F. Dadrassjavan b, H. Fattahi c * a Islamic Azad University of Qazvin - nzarrin@qiau.ac.ir

More information

Removing Moving Objects from Point Cloud Scenes

Removing Moving Objects from Point Cloud Scenes 1 Removing Moving Objects from Point Cloud Scenes Krystof Litomisky klitomis@cs.ucr.edu Abstract. Three-dimensional simultaneous localization and mapping is a topic of significant interest in the research

More information

Journal of Industrial Engineering Research. Adaptive sequence of Key Pose Detection for Human Action Recognition

Journal of Industrial Engineering Research. Adaptive sequence of Key Pose Detection for Human Action Recognition IWNEST PUBLISHER Journal of Industrial Engineering Research (ISSN: 2077-4559) Journal home page: http://www.iwnest.com/aace/ Adaptive sequence of Key Pose Detection for Human Action Recognition 1 T. Sindhu

More information

A Reliability Point and Kalman Filter-based Vehicle Tracking Technique

A Reliability Point and Kalman Filter-based Vehicle Tracking Technique A Reliability Point and Kalman Filter-based Vehicle Tracing Technique Soo Siang Teoh and Thomas Bräunl Abstract This paper introduces a technique for tracing the movement of vehicles in consecutive video

More information

COLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION

COLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION COLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION Tz-Sheng Peng ( 彭 志 昇 ), Chiou-Shann Fuh ( 傅 楸 善 ) Dept. of Computer Science and Information Engineering, National Taiwan University E-mail: r96922118@csie.ntu.edu.tw

More information

Fall detection in the elderly by head tracking

Fall detection in the elderly by head tracking Loughborough University Institutional Repository Fall detection in the elderly by head tracking This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:

More information

Real time vehicle detection and tracking on multiple lanes

Real time vehicle detection and tracking on multiple lanes Real time vehicle detection and tracking on multiple lanes Kristian Kovačić Edouard Ivanjko Hrvoje Gold Department of Intelligent Transportation Systems Faculty of Transport and Traffic Sciences University

More information

Object Tracking System Using Motion Detection

Object 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 information

Color Segmentation Based Depth Image Filtering

Color Segmentation Based Depth Image Filtering Color Segmentation Based Depth Image Filtering Michael Schmeing and Xiaoyi Jiang Department of Computer Science, University of Münster Einsteinstraße 62, 48149 Münster, Germany, {m.schmeing xjiang}@uni-muenster.de

More information

Object tracking in video scenes

Object tracking in video scenes A Seminar On Object tracking in video scenes Presented by Alok K. Watve M.Tech. IT 1st year Indian Institue of Technology, Kharagpur Under the guidance of Dr. Shamik Sural Assistant Professor School of

More information

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert.schuff@ucsf.edu

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert.schuff@ucsf.edu Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics 2012, N.Schuff Course # 170.03 Slide 1/67 Overview Definitions Role of Segmentation Segmentation

More information

Binocular Vision and The Perception of Depth

Binocular Vision and The Perception of Depth Binocular Vision and The Perception of Depth Visual Perception How one visually interprets a scene 4 forms of perception to be studied: Depth Color Temporal Motion Depth Perception How does one determine

More information

The Advantages of Using a Fixed Stereo Vision sensor

The Advantages of Using a Fixed Stereo Vision sensor Proc. of International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems (IEA/AIE), 2005 Real-Time People Localization and Tracking through Fixed Stereo Vision

More information

How does the Kinect work? John MacCormick

How does the Kinect work? John MacCormick How does the Kinect work? John MacCormick Xbox demo Laptop demo The Kinect uses structured light and machine learning Inferring body position is a two-stage process: first compute a depth map (using structured

More information

Deterministic Sampling-based Switching Kalman Filtering for Vehicle Tracking

Deterministic 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 information

Recognition. Sanja Fidler CSC420: Intro to Image Understanding 1 / 28

Recognition. Sanja Fidler CSC420: Intro to Image Understanding 1 / 28 Recognition Topics that we will try to cover: Indexing for fast retrieval (we still owe this one) History of recognition techniques Object classification Bag-of-words Spatial pyramids Neural Networks Object

More information

Tracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object

More information

Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling

Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling , March 13-15, 2013, Hong Kong Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling Naveed Ahmed Abstract We present a system for spatio-temporally

More information

Assessment. Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall

Assessment. 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 information

Real-time Person Detection and Tracking in Panoramic Video

Real-time Person Detection and Tracking in Panoramic Video 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops Real-time Person Detection and Tracking in Panoramic Video Marcus Thaler, Werner Bailer JOANNEUM RESEARCH, DIGITAL Institute for

More information

How To Fuse A Point Cloud With A Laser And Image Data From A Pointcloud

How To Fuse A Point Cloud With A Laser And Image Data From A Pointcloud REAL TIME 3D FUSION OF IMAGERY AND MOBILE LIDAR Paul Mrstik, Vice President Technology Kresimir Kusevic, R&D Engineer Terrapoint Inc. 140-1 Antares Dr. Ottawa, Ontario K2E 8C4 Canada paul.mrstik@terrapoint.com

More information

Tracking And Object Classification For Automated Surveillance

Tracking And Object Classification For Automated Surveillance Tracking And Object Classification For Automated Surveillance Omar Javed and Mubarak Shah Computer Vision ab, University of Central Florida, 4000 Central Florida Blvd, Orlando, Florida 32816, USA {ojaved,shah}@cs.ucf.edu

More information

A Method of Caption Detection in News Video

A Method of Caption Detection in News Video 3rd International Conference on Multimedia Technology(ICMT 3) A Method of Caption Detection in News Video He HUANG, Ping SHI Abstract. News video is one of the most important media for people to get information.

More information

Binary Image Scanning Algorithm for Cane Segmentation

Binary Image Scanning Algorithm for Cane Segmentation Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom

More information

WP1: Video Data Analysis

WP1: Video Data Analysis Leading : UNICT Participant: UEDIN Department of Electrical, Electronics and Computer Engineering University of Catania (Italy) Fish4Knowledge Review Meeting - December 14, 2011 - Catania - Italy Teams

More information

Segmentation of building models from dense 3D point-clouds

Segmentation of building models from dense 3D point-clouds Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute

More information

Towards License Plate Recognition: Comparying Moving Objects Segmentation Approaches

Towards License Plate Recognition: Comparying Moving Objects Segmentation Approaches 1 Towards License Plate Recognition: Comparying Moving Objects Segmentation Approaches V. J. Oliveira-Neto, G. Cámara-Chávez, D. Menotti UFOP - Federal University of Ouro Preto Computing Department Ouro

More information

Object class recognition using unsupervised scale-invariant learning

Object class recognition using unsupervised scale-invariant learning Object class recognition using unsupervised scale-invariant learning Rob Fergus Pietro Perona Andrew Zisserman Oxford University California Institute of Technology Goal Recognition of object categories

More information