A Scale Adaptive Tracker Using Hybrid Color Histogram Matching Scheme
|
|
- Gregory Daniel Dawson
- 5 years ago
- Views:
Transcription
1 A Scale Adaptive Tracker Using Hybrid Color Histogram Matching Scheme Nikhil Naik, Sanmay Patil, Madhuri Joshi College of Engineering, Pune , India Abstract In this paper we propose a computationally efficient scale adaptive tracking method using a hybrid color histogram matching scheme. Firstly, we report an important property of the Chi-squared measure- It outperforms Bhattacharyya measure in the task of histogram matching from a few significantly similar multimodal histograms. Also, Bhattacharyya measure performs better while selecting matches from a varied dataset. We employ these results to develop a hybrid histogram matching procedure using the two measures. This method is used for a patch matching algorithm in real time tracking. We first calculate a color histogram of the target which is then compared with histograms of patches in the neighborhood in subsequent frames using this hybrid procedure to obtain the best match. We devise a systematic scale adaptive tracking method which is robust to rapid changes in the target size. It is also robust to partial occlusion of the target. Extensive experimental proof based on real life and test datasets is presented which demonstrates the excellent tracking accuracy achieved by our algorithm at real time. I. INTRODUCTION Human motion tracking is an active area of research in computer vision. It also has a wide range of applications including smart surveillance; perceptual user interface, activity analysis for security and commercial purposes, content based image storage and retrieval, video conferencing, classification and recognition from motion etc. Various challenges in this area include change in appearance, rapid object motion, changes in illumination, occlusion and clutter. The various tracking algorithms can be divided into 4 categories [1] - region based tracking, active contour based tracking, feature based tracking and blob based tracking. In this paper, we present a blob based tracking algorithm. In general, they are much faster than contour based algorithms and are especially useful when it is sufficient to identify the target by a simple rectangle or ellipse rather than with an exact shape. We report a previously unexplored property of Chi squared and Bhattacharyya histogram comparison measures while comparing multimodal histograms. It can have important applications in a number of computer vision areas. Using this property, we develop a hybrid histogram comparison method using both Bhattacharyya and Chisquared measures. We demonstrate its robust performance by designing an efficient scale adaptive tracker. A. Previous Work Color histogram based tracking in its most simple form has proved to be a computationally efficient and robust method of object tracking. Algorithms using color histograms as the main tracking tool include [2] which uses the histogram intersection technique for foreground extraction. In [3] the authors employ color and edge histograms which are compared using Chi-squared and Intersection histogram comparison measures. The Earth Movers Distance (EMD) of color histograms is computed for object tracking in [4]. A weighted combination of more than one feature histograms was employed for tracking in [5]. Euclidian distance based histogram comparison along with region corresponding was developed in [6]. However this blob based tracking model suffers from following problems. The histogram based models used to represent the object are usually vulnerable to clutter and occlusions. Also in real life scenarios, the target undergoes significant variations in scale. The blob based methods fall short in adapting to these changes. For instance, one of the important blob based tracking techniques is the mean shift tracking algorithm [7] proposed by Meer et al. It has become popular due to its simple implementation and speed. It uses the mean shift procedure, a statistical method of finding local extrema in the density distribution of a data set and the Bhattacharyya metric of histogram comparison. However it cannot handle scale variations and clutter. This is also the case in most of the above mentioned algorithms. Tracking methods described in [2, 3, 4, 6] cannot handle target scale changes. In contrast, we develop color histogram based algorithm which is able to track a target under scale changes while retaining the advantages of blob based trackers like speed and efficiency. B. Our contribution We develop an accurate histogram comparison scheme using combination of Bhattacharyya and Chi-squared similarity measures. We develop a systematic method for scale adaption so that the tracking algorithm can efficiently follow a target undergoing significant scale variation. The tracker can also handle partial occlusion. We demonstrate the excellent tracking accuracy of our algorithm using real life scenarios and challenging tracking sequences from the CAVIAR test dataset [8]. The rest of the paper is arranged as follows. In Section II we describe the hybrid histogram comparison method. In Section III, we describe the tracking algorithm in detail. In
2 Sections IV and V, implementation details and results are given. Finally in Section VI, some conclusions are drawn. II. A HYBRID METHOD FOR HISTOGRAM COMPARISON A. Calculating Color Histograms Histograms can be simply defined as collected counts of the underlying data organized into a set of predefined bins. They can be populated by counts of features computed from the data. In our case the feature is color. The task of calculating the color density function of an image patch is formulated as follows. Let feature v represent the color of the object. The probability of color of a template patch is modeled by its histogram. Let the candidate patches centered at y (y=1,2,,n) be modeled by their color histograms. Now the task is to find the discrete location y whose histogram, is the most similar to the template histogram. B. Histogram Similarity Measures There are various statistical measures to calculate the similarity between histograms. An excellent taxonomy can be found here [9]. Two of the widely used measures are the Chi-squared measure ( ) and Bhattacharyya measure. The Chi-squared measure, denoted here by is given by - (y)= (1) The Chi-squared measure is an unbounded measure in that its maxima (which represents maximum mismatch) does not have a fixed value. Maximum match yields a value of 0. The discrete form of Bhattacharyya coefficient is - P[, ]= (2) Its metric form (proposed in [7]), denoted by is given by (y)= 1, (3) In this case, complete mismatch yields a value of 1 while maximum match yields 0. C. Relation between Bhattacharyya and Measures A similarity measure mathematically determines the shortest distance between two point observations in a high dimensional space. The Chi-squared statistic assumes that the Euclidian distance between the two points is the shortest distance. However for two distant observation points, the shortest distance is not a straight line but a curved path [10]. In contrast, the Bhattacharyya metric measures similarity in a domain where all errors are forced to constant, ensuring that the shortest distance between two points is indeed Euclidian. However due to this property, Bhattacharyya metric approximates the Chi-squared for small distances. The mathematical proof of some of above properties is presented in the appendix. A detailed mathematical analysis can be found in [10]. For a general purpose, Bhattacharyya measure has been found to be more accurate than Chisquared in [10] and a number of other works after that. However here we compare these measures while working with multimodal histograms, which has not been analyzed before. We demonstrate that this general behavior does not hold true in this specialized case due to the properties explained above. D. Effect on Multimodal Histogram Comparison We analyzed how these properties affect the performance of the two measures while comparing different types of histograms. We produce following major observations 1) We compared a large number of candidate patches with template patch with single dominant color. In this case, the Bhattacharyya metric slightly outperforms. 2) While comparing candidate patches with combination of multiple colors i.e. a complex color profile with template patch with a complex color profile, the Bhattacharyya measure loses its accuracy. The actual patch with most similar histogram (for example a patch created by adding some pixels with slightly different color shade) usually has the second or third best score rather than first. The candidate patch with best score is not the actual match. 3) Chi-squared measure cannot accurately select the best match for a multimodal histogram from a large dataset with all types of histograms. However it can select the best match more accurately than Bhattacharyya measure while obtaining the correct match from the best three histograms according to Bhattacharyya measure. These phenomena can be explained as follows. In case of 2), a patch with combination of multiple colors has a multimodal histogram. Bhattacharyya metric approximates the Chi-squared metric for small distances, as in multimodal histograms. So while differentiating among very similar histograms, in this case the best three candidates, it loses its accuracy. On the other hand while selecting a match over large distances as in case of unimodal histograms in 1), Chisquared loses its accuracy due to the Euclidian distance assumption explained in Subsection C. In contrast, it performs significantly better while comparing a small set of very similar multimodal histograms as no approximation is performed over short distances. E. Hybrid Histogram Comparison Method So following inferences can be drawn from these observations 1) Bhattacharyya metric is better suited to shortlist a few very candidates similar to the original template from a wide variety of histograms when template has a complex color profile. 2) measure can be employed to pick the best matching candidate amongst those shortlisted candidates. 3) So even though for a generalized case Bhattacharyya metric performs better Chi squared (as reported in [10]), the combined approach gives better results in case of multimodal histograms. Based on these inferences, we devised a hybrid histogram matching procedure in which Bhattacharyya measure is used to select three histograms with lowest three scores as shortlisted candidates. These candidate histograms are now compared with template using Chi-squared measure to select the best match. We hereafter refer to this procedure as 'BC matching'.
3 Initialization Frame 149 Frame 319 f Frame 351 Frame 533 Frame 656 Figure 1. Comparison between BC matching and individual Bhattacharyya and Chi-squared measures while comparing multimodal histograms. Black square in 'Initialization' frame is the template. Other squares Red- BC matching, Green- Chi-squared measure, Blue- Bhattacharyya measure. We demonstrate some results in Figure 1. In this experiment, we calculate the color histogram of template patch at initialization. This patch, indicated by a black border has a complex color profile resulting in a multimodal histogram. From then onwards, it is compared with histogram of every patch in the grid (drawn in white) to select the best match using only Bhattacharyya measure, only Chi-squared measure and BC matching. As it can be seen, both Bhattacharyya and Chi- squared measures individually fail to select the best match while BC matching displays the highest accuracy. For this image sequence we manually marked the ground truth every seventh frame and analyzed the matching results using the three methods for about 700 frames. The position error was calculated for the three methods in the form of Euclidian distance between the center of the matching patch and the original patch. The graph of error with respect to the ground truth is plotted in Figure 2. It clearly shows a significant deviation in case of both Bhattacharyya and Chi- Squared methods used individually as compared to BC matching, confirming our hypothesis. This hybrid matching procedure can have applications in various areas of computer vision where histogram matching is a widely used tool. These areas include object tracking, feature selection, image indexing and retrieval, pattern classification and clustering etc. In this paper we demonstrate its application in moving object tracking. III. MOVING OBJECT TRACKING We develop a robust scale adaptive tracker using this hybrid histogram matching method. In the following subsections we describe the algorithm in detail A. Initialization We assume that the target is initialized in the first frame manually or using some detection method and a rectangular patch is identified as the target. We then calculate and store a color histogram of target as template Figure.2 Error with respect to manually marked ground truth for 700 frames. BC Matching- red, Minimum Chi-squaredgreen, Minimum Bhattacharyya- blue
4 Figure 3. Target localization process with I n-1 shown in solid red and a few nominees shown in dotted yellow. B. Target Localization After initialization, let O n-1(x,y) be the estimated location of the center of target rectangle I n-1 in the previous frame. Now, in the current frame, a number of rectangular candidate patches of the same size as I n-1 are defined. A candidate patch is defined with its centre at every alternate pixel on or inside the boundary of I n-1 and a color histogram of each patch is calculated and stored. Figure 3 depicts I n-1 with a few representative candidate patches, hereafter referred as 'nominees'. Now each nominee histogram is compared with the template histogram using Bhattacharyya measure and three nominees with the best comparison score as shortlisted for further comparison. These three are now compared with the template using Chi squared measure and a nominee with the least comparison score is selected as the best match R n. Now a scale adaption criterion is applied to R n for selection of best match I n. A. Scale Adjustment R n is the location of target selected from localization in step B with histogram comparison score b using Bhattacharyya measure. We find an 'immediate' average m of the histogram comparison scores of the best matches in previous four frames asm = (b n +b n-1 +b n-2 +b n-3 )/4 (4) We also obtain an average value M of all the previous values of b given by- M = (b n-1 +b n-2 + +b 1 )/(n-1) (5) Now the following relation is used to decide the size of the final rectangle I n with center O n (x,y) I n = η.r n if m (M+ε) (6) I n = R n else where η is the reduction factor in area and ε is a small positive constant between 0 and 1. The reason behind using Bhattacharyya measure for averages is that it always gives a bounded value between 0 and 1. So the comparison of average values becomes easier in contrast to use of Chisquared measure which gives unbounded values. In this way, in every fourth frame, the size of the target rectangle is adjusted using the above relation. When the Initialization Frame 160 Frame 242 Frame 300 Frame 343 Frame 401 Figure 4. The performance of our tracker from a real life outdoor sequence. Tracking accuracy is maintained as the target undergoes rapid changes in scale as it can be seen in from frame 368 onwards. Target has a multimodal histogram with dominant colors being blue and gray.
5 Initialization Frame 70 Frame 140 Frame 343 Figure 5. Demonstration of robust performance of tracker using the CAVIAR dataset test sequence ThreePastShop2cor.mpeg. The Frame 1 is offset from the CAVIAR video by 105 frames. The target has a multimodal color histogram with dominant colors being red and blue. Initialization Frame 98 Frame 126 Frame 175 Figure 6. Example of robustness of the algorithm to partial occlusion using the CAVIAR dataset test sequence OneShopOneWait2cor.mpg. It can be seen in Frame 98 and Frame 126 that tracking accuracy is maintained even when target is partially blocked. The frame 1 is offset from the CAVIAR video by 205 frames. ` actual size of target becomes smaller than the tracker rectangle, the value of immediate average m increases due to inclusion of background information. However the value of M remains almost constant. Therefore the inequality in Equation (6) is satisfied and the area is reduced by a predefined factor of η. In Figure 4, we demonstrate the performance of our tracker from a real life outdoor sequence in which the target undergoes significant scale changes. Note the systematic reduction in size of the tracker as the target moves away. IV. IMPLEMENTATION DETAILS We now present the implementation details. We use the hue component from the HSV color space for color histogram. 15 bins were used for representing all histograms. For scale reduction, the value of ε was used as 0.05 and the reduction factor η = 0.98 was employed. The algorithm was implemented in C++ on a machine with Intel Core2Duo 1.73GHz Processor and 2GB RAM. Tracking for all CAVIAR sequences was carried out at 25 fps. Note that scale adaptive equation is not applied in first few frames to let M acquire a stable value. V. RESULTS AND DISCUSSION As explained earlier, our tracker is robust to target scale reduction. In Figure 5, the performance of our algorithm is evaluated using a tracking sequence from the CAVIAR test dataset. From the robust tracking in Figure 5 it can be seen that the hybrid histogram comparison method provides very accurate matching. Also, one of the major advantages of our algorithm is the small computational time. Due to the extremely simple implementation, it works easily at 30 fps on our hardware. Our algorithm can also handle partial occlusion of the target. Figure 6 from the CAVIAR dataset demonstrates the excellent performance of our tracker in case of partial occlusion. However we note here that the tracker sometimes tends to lose the target when it is partially occluded by an object with the same global histogram. However the main focus of this work is to demonstrate the performance of the hybrid histogram matching procedure. We intend to implement a fragment based tracker as proposed in [11] which will improve its performance. And considering the small computational cost of the algorithm, various methods can be incorporated to further improve the tracking performance in complex scenarios.
6 VI. CONCLUSION AND FUTURE WORK In this paper, we first report that Chi squared histogram comparison measure outperforms Bhattacharyya measure while comparing multimodal histograms and provide the theoretical explanation for it. Then we propose an effective hybrid histogram comparison method using these measures. It can be implemented in many applications where histogram comparison is a major tool. To demonstrate its performance, we present a computationally efficient algorithm for real time object tracking. We propose a systematic scheme for scale adjustment in contrast to many previous blob based algorithms. The algorithm can also handle partial occlusion. The performance of tracker is evaluated using real life and test sequences. This paper represents work in progress and we intend to use this histogram comparison scheme in other applications and prove its robustness. We also want to improve the tracking performance in case of complex cluttered scenes. APPENDIX Here we show how Bhattacharyya metric approximates the Chi-squared measure for small distances. For an arbitrary function f applied on a histogram of unknown distribution the chi-squared measure can be approximated as Due to error propagation, the denominator of the right-hand side can be written as: REFERENCES [1] W.M. Hu, T.N. Tan and L. Wang, "A survey on visual surveillance of object motion and behaviors," IEEE Transactions on Systems, Man, and Cybernetics Part C, vol. 34, pp , March [2] Lu, W., Tan, Y.-P.. "A color histogram based people tracking system". In: Proceedings of 2001 IEEE. International Symposium on Circuits Systems, Vol. 2, pp , 2001 [3] M. Mason, Z. Duric, "Using Histograms to Detect and Track Objects in Color Video", Proceedings of the Applied Imagery Pattern Recognition Workshop, p.154, October 10-12, 2001 [4] D. Wojtaszek, R. Laganiere, "Using Color Histograms to Recognize People in Real Time Visual Surveillance" International Conference on Multimedia, Internet and Video Technologies, pp , 2002 [5] F. Bajramovic, B. Deutsch, C. Grabl and J. Denzler "Efficient Adaptive Combination of Histograms for Real-Time Tracking" EURASIP Journal on Image and Video Processing Volume 2008, Article ID , 2008 [6] Ying Fang, Huiyuan Wang, Shuang Mao, Xiaojuan Wu " Multi-object Tracking Based on Region Corresponding and Improved Color-Histogram Matching", IEEE International Symposium on Signal Processing and Information Technology, pp 1-4, Dec [7] D. Comaniciu, V. Ramesh, P. Meer "Real-Time Tracking of Non-Rigid Objects using Mean Shift", IEEE Conf. Computer Vision and Pattern Recognition (CVPR'00), Vol. 2, , 2000 [8] EC Funded CAVIAR project/ist , found at URL: [9]S. Cha, "Taxonomy of Nominal Type Histogram Distance Measures", American Conference on Applied Mathematics (Math '08), Harvard, Massachusetts, USA, March 24-26, [10] Aherne, F., Thacker, N., Rockett, P. "The Bhattacharyya metric as an absolute similarity measure for frequency coded data". Kybernetika, 32(4), pp 1 7, 1997 [11] Amit Adam, Ehud Rivlin and Ilan Shimshoni, "Robust Fragments-based Tracking using the Integral Histogram" IEEE Conference on Computer Vision and Pattern Recognition (CVPR '06), pp , June 17-22, 2006 where is any constant. Since variance of a constant term is zero, substituting in (A.1) gives This proves that Bhattacharyya measure approximates the Chi-squared similarity measure. A detailed mathematical analysis is not presented due to space constraints. Please refer to [10] for comprehensive mathematical treatment on relation between Bhattacharyya and Chi-squared measures. ACKNOWLEDGMENTS We gratefully acknowledge the valuable comments provided by Prof. A. S. Abhyankar, VIIT, Pune and Dr. Sumantra Dutta Roy, Dept. of EE, IIT Delhi
A Fragment Based Scale Adaptive Tracker with Partial Occlusion Handling
A Fragment Based Scale Adaptive Tracker with Partial Occlusion Handling Nikhil Naik Sanmay Patil Madhuri Joshi College of Engineering, Pune. College of Engineering, Pune. College of Engineering, Pune.
More informationTarget Tracking Based on Mean Shift and KALMAN Filter with Kernel Histogram Filtering
Target Tracking Based on Mean Shift and KALMAN Filter with Kernel Histogram Filtering Sara Qazvini Abhari (Corresponding author) Faculty of Electrical, Computer and IT Engineering Islamic Azad University
More informationObject tracking in a video sequence using Mean-Shift Based Approach: An Implementation using MATLAB7
International Journal of Computational Engineering & Management, Vol. 11, January 2011 www..org 45 Object tracking in a video sequence using Mean-Shift Based Approach: An Implementation using MATLAB7 Madhurima
More informationA Modified Mean Shift Algorithm for Visual Object Tracking
A Modified Mean Shift Algorithm for Visual Object Tracking Shu-Wei Chou 1, Chaur-Heh Hsieh 2, Bor-Jiunn Hwang 3, Hown-Wen Chen 4 Department of Computer and Communication Engineering, Ming-Chuan University,
More informationChapter 9 Object Tracking an Overview
Chapter 9 Object Tracking an Overview The output of the background subtraction algorithm, described in the previous chapter, is a classification (segmentation) of pixels into foreground pixels (those belonging
More informationSegmentation and Tracking of Partial Planar Templates
Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract
More informationColour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation
ÖGAI Journal 24/1 11 Colour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation Michael Bleyer, Margrit Gelautz, Christoph Rhemann Vienna University of Technology
More informationFrequency Distributions
Displaying Data Frequency Distributions After collecting data, the first task for a researcher is to organize and summarize the data so that it is possible to get a general overview of the results. Remember,
More informationDefinition, Detection, and Evaluation of Meeting Events in Airport Surveillance Videos
Definition, Detection, and Evaluation of Meeting Events in Airport Surveillance Videos Sung Chun Lee, Chang Huang, and Ram Nevatia University of Southern California, Los Angeles, CA 90089, USA sungchun@usc.edu,
More informationTarget Tracking Using Mean-Shift And Affine Structure
Target Tracking Using Mean-Shift And Affine Structure Chuan Zhao, Andrew Knight and Ian Reid Department of Engineering Science, University of Oxford, Oxford, UK {zhao, ian}@robots.ox.ac.uk Abstract Inthispaper,wepresentanewapproachfortracking
More informationEvaluation of Moving Object Tracking Techniques for Video Surveillance Applications
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Evaluation
More information[2006] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image
[6] IEEE. Reprinted, with permission, from [Wenjing Jia, Huaifeng Zhang, Xiangjian He, and Qiang Wu, A Comparison on Histogram Based Image Matching Methods, Video and Signal Based Surveillance, 6. AVSS
More informationObject Tracking with an Adaptive Color-Based Particle Filter
Object Tracking with an Adaptive Color-Based Particle Filter Katja Nummiaro 1, Esther Koller-Meier 2, and Luc Van Gool 1,2 1 Katholieke Universiteit Leuven, ESAT/VISICS, Belgium {knummiar,vangool}@esat.kuleuven.ac.be
More informationReal-Time Human Detection using Relational Depth Similarity Features
Real-Time Human Detection using Relational Depth Similarity Features Sho Ikemura, Hironobu Fujiyoshi Dept. of Computer Science, Chubu University. Matsumoto 1200, Kasugai, Aichi, 487-8501 Japan. si@vision.cs.chubu.ac.jp,
More informationAn Adaptive Background Model for Camshift Tracking with a Moving Camera. convergence.
261 An Adaptive Background Model for Camshift Tracking with a Moving Camera R. Stolkin,I.Florescu,G.Kamberov Center for Maritime Systems, Dept. of Mathematical Sciences, Dept. of Computer Science Stevens
More informationMean shift based object tracking with accurate centroid estimation and adaptive Kernel bandwidth
Mean shift based object tracking with accurate centroid estimation and adaptive Kernel bandwidth ShilpaWakode 1, Dr. Krishna Warhade 2, Dr. Vijay Wadhai 3, Dr. Nitin Choudhari 4 1234 Electronics department
More informationInternational Journal of Advance Engineering and Research Development
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 e-issn (O): 2348-4470 p-issn (P): 2348-6406 Comparative
More informationA Fast Moving Object Detection Technique In Video Surveillance System
A Fast Moving Object Detection Technique In Video Surveillance System Paresh M. Tank, Darshak G. Thakore, Computer Engineering Department, BVM Engineering College, VV Nagar-388120, India. Abstract Nowadays
More informationHuman Motion Detection and Tracking for Video Surveillance
Human Motion Detection and Tracking for Video Surveillance Prithviraj Banerjee and Somnath Sengupta Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur,
More informationUsing the Kolmogorov-Smirnov Test for Image Segmentation
Using the Kolmogorov-Smirnov Test for Image Segmentation Yong Jae Lee CS395T Computational Statistics Final Project Report May 6th, 2009 I. INTRODUCTION Image segmentation is a fundamental task in computer
More informationTRANSPARENT OBJECT DETECTION USING REGIONS WITH CONVOLUTIONAL NEURAL NETWORK
TRANSPARENT OBJECT DETECTION USING REGIONS WITH CONVOLUTIONAL NEURAL NETWORK 1 Po-Jen Lai ( 賴柏任 ), 2 Chiou-Shann Fuh ( 傅楸善 ) 1 Dept. of Electrical Engineering, National Taiwan University, Taiwan 2 Dept.
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK A REVIEW ON ILLUMINATION COMPENSATION AND ILLUMINATION INVARIANT TRACKING METHODS
More informationA Study on Similarity Computations in Template Matching Technique for Identity Verification
A Study on Similarity Computations in Template Matching Technique for Identity Verification Lam, S. K., Yeong, C. Y., Yew, C. T., Chai, W. S., Suandi, S. A. Intelligent Biometric Group, School of Electrical
More informationOnline Tracking Parameter Adaptation based on Evaluation
2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance Online Tracking Parameter Adaptation based on Evaluation Duc Phu Chau Julien Badie François Brémond Monique Thonnat
More informationPerformance Evaluation Metrics and Statistics for Positional Tracker Evaluation
Performance Evaluation Metrics and Statistics for Positional Tracker Evaluation Chris J. Needham and Roger D. Boyle School of Computing, The University of Leeds, Leeds, LS2 9JT, UK {chrisn,roger}@comp.leeds.ac.uk
More informationJournal of Industrial Engineering Research
IWNEST PUBLISHER Journal of Industrial Engineering Research (ISSN: 2077-4559) Journal home page: http://www.iwnest.com/aace/ Mammogram Image Segmentation Using voronoi Diagram Properties Dr. J. Subash
More informationTracking and Recognizing People in Colour using the Earth Mover s Distance
Tracking and Recognizing People in Colour using the Earth Mover s Distance DANIEL WOJTASZEK, ROBERT LAGANIÈRE S.I.T.E. University of Ottawa, Ottawa, Ontario, Canada K1N 6N5 danielw@site.uottawa.ca, laganier@site.uottawa.ca
More informationA Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images
A Laplacian Based Novel Approach to Efficient Text Localization in Grayscale Images Karthik Ram K.V & Mahantesh K Department of Electronics and Communication Engineering, SJB Institute of Technology, Bangalore,
More informationObject Tracking Algorithm based on Combination of Edge and Color Information
Object Tracking Algorithm based on Combination of Edge and Color Information 1 Hsiao-Chi Ho ( 賀孝淇 ), 2 Chiou-Shann Fuh ( 傅楸善 ), 3 Feng-Li Lian ( 連豊力 ) 1 Dept. of Electronic Engineering National Taiwan
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationA New Algorithm for Shape Detection
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 3, Ver. I (May.-June. 2017), PP 71-76 www.iosrjournals.org A New Algorithm for Shape Detection Hewa
More informationCS231A Course Project Final Report Sign Language Recognition with Unsupervised Feature Learning
CS231A Course Project Final Report Sign Language Recognition with Unsupervised Feature Learning Justin Chen Stanford University justinkchen@stanford.edu Abstract This paper focuses on experimenting with
More informationCSE/EE-576, Final Project
1 CSE/EE-576, Final Project Torso tracking Ke-Yu Chen Introduction Human 3D modeling and reconstruction from 2D sequences has been researcher s interests for years. Torso is the main part of the human
More informationOcclusion Robust Multi-Camera Face Tracking
Occlusion Robust Multi-Camera Face Tracking Josh Harguess, Changbo Hu, J. K. Aggarwal Computer & Vision Research Center / Department of ECE The University of Texas at Austin harguess@utexas.edu, changbo.hu@gmail.com,
More informationElliptical Head Tracker using Intensity Gradients and Texture Histograms
Elliptical Head Tracker using Intensity Gradients and Texture Histograms Sriram Rangarajan, Dept. of Electrical and Computer Engineering, Clemson University, Clemson, SC 29634 srangar@clemson.edu December
More informationOcclusion Detection of Real Objects using Contour Based Stereo Matching
Occlusion Detection of Real Objects using Contour Based Stereo Matching Kenichi Hayashi, Hirokazu Kato, Shogo Nishida Graduate School of Engineering Science, Osaka University,1-3 Machikaneyama-cho, Toyonaka,
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationRESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE
RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE K. Kaviya Selvi 1 and R. S. Sabeenian 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College
More informationReliable Human Detection and Tracking in Top-View Depth Images
2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops Reliable Human Detection and Tracking in Top-View Depth Images Michael Rauter Austrian Institute of Technology Donau-City-Strasse
More informationCombining Edge and Color Features for Tracking Partially Occluded Humans
Combining Edge and Color Features for Tracking Partially Occluded Humans Mandar Dixit and K.S. Venkatesh Computer Vision Lab., Department of Electrical Engineering, Indian Institute of Technology, Kanpur
More informationAdaptive Learning of an Accurate Skin-Color Model
Adaptive Learning of an Accurate Skin-Color Model Q. Zhu K.T. Cheng C. T. Wu Y. L. Wu Electrical & Computer Engineering University of California, Santa Barbara Presented by: H.T Wang Outline Generic Skin
More informationObject detection using non-redundant local Binary Patterns
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Object detection using non-redundant local Binary Patterns Duc Thanh
More informationSUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS
SUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS Cognitive Robotics Original: David G. Lowe, 004 Summary: Coen van Leeuwen, s1460919 Abstract: This article presents a method to extract
More informationTracking. Hao Guan( 管皓 ) School of Computer Science Fudan University
Tracking Hao Guan( 管皓 ) School of Computer Science Fudan University 2014-09-29 Multimedia Video Audio Use your eyes Video Tracking Use your ears Audio Tracking Tracking Video Tracking Definition Given
More informationSwitching Hypothesized Measurements: A Dynamic Model with Applications to Occlusion Adaptive Joint Tracking
Switching Hypothesized Measurements: A Dynamic Model with Applications to Occlusion Adaptive Joint Tracking Yang Wang Tele Tan Institute for Infocomm Research, Singapore {ywang, telctan}@i2r.a-star.edu.sg
More informationNonparametric Clustering of High Dimensional Data
Nonparametric Clustering of High Dimensional Data Peter Meer Electrical and Computer Engineering Department Rutgers University Joint work with Bogdan Georgescu and Ilan Shimshoni Robust Parameter Estimation:
More informationDEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION
2012 IEEE International Conference on Multimedia and Expo Workshops DEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION Yasir Salih and Aamir S. Malik, Senior Member IEEE Centre for Intelligent
More informationRobust Shape Retrieval Using Maximum Likelihood Theory
Robust Shape Retrieval Using Maximum Likelihood Theory Naif Alajlan 1, Paul Fieguth 2, and Mohamed Kamel 1 1 PAMI Lab, E & CE Dept., UW, Waterloo, ON, N2L 3G1, Canada. naif, mkamel@pami.uwaterloo.ca 2
More informationCS 231A Computer Vision (Fall 2012) Problem Set 3
CS 231A Computer Vision (Fall 2012) Problem Set 3 Due: Nov. 13 th, 2012 (2:15pm) 1 Probabilistic Recursion for Tracking (20 points) In this problem you will derive a method for tracking a point of interest
More informationAdaptive Skin Color Classifier for Face Outline Models
Adaptive Skin Color Classifier for Face Outline Models M. Wimmer, B. Radig, M. Beetz Informatik IX, Technische Universität München, Germany Boltzmannstr. 3, 87548 Garching, Germany [wimmerm, radig, beetz]@informatik.tu-muenchen.de
More informationWP1: Video Data Analysis
Leading : UNICT Participant: UEDIN Fish4Knowledge Final Review Meeting - November 29, 2013 - Luxembourg Workpackage 1 Objectives Fish Detection: Background/foreground modeling algorithms able to deal with
More informationFragment-based Visual Tracking with Multiple Representations
American Journal of Engineering and Applied Sciences Original Research Paper ragment-based Visual Tracking with Multiple Representations 1 Junqiu Wang and 2 Yasushi Yagi 1 AVIC Intelligent Measurement,
More informationMULTIVIEW REPRESENTATION OF 3D OBJECTS OF A SCENE USING VIDEO SEQUENCES
MULTIVIEW REPRESENTATION OF 3D OBJECTS OF A SCENE USING VIDEO SEQUENCES Mehran Yazdi and André Zaccarin CVSL, Dept. of Electrical and Computer Engineering, Laval University Ste-Foy, Québec GK 7P4, Canada
More informationA Statistical Consistency Check for the Space Carving Algorithm.
A Statistical Consistency Check for the Space Carving Algorithm. A. Broadhurst and R. Cipolla Dept. of Engineering, Univ. of Cambridge, Cambridge, CB2 1PZ aeb29 cipolla @eng.cam.ac.uk Abstract This paper
More informationColor Image Segmentation
Color Image Segmentation Yining Deng, B. S. Manjunath and Hyundoo Shin* Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 93106-9560 *Samsung Electronics Inc.
More informationA Survey of Light Source Detection Methods
A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light
More information(Refer Slide Time: 00:02:02)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 20 Clipping: Lines and Polygons Hello and welcome everybody to the lecture
More informationA Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation
A Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation Walid Aydi, Lotfi Kamoun, Nouri Masmoudi Department of Electrical National Engineering School of Sfax Sfax University
More informationObject Tracking using Superpixel Confidence Map in Centroid Shifting Method
Indian Journal of Science and Technology, Vol 9(35), DOI: 10.17485/ijst/2016/v9i35/101783, September 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Object Tracking using Superpixel Confidence
More informationReal Time Unattended Object Detection and Tracking Using MATLAB
Real Time Unattended Object Detection and Tracking Using MATLAB Sagar Sangale 1, Sandip Rahane 2 P.G. Student, Department of Electronics Engineering, Amrutvahini College of Engineering, Sangamner, Maharashtra,
More informationImproving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationIII. VERVIEW OF THE METHODS
An Analytical Study of SIFT and SURF in Image Registration Vivek Kumar Gupta, Kanchan Cecil Department of Electronics & Telecommunication, Jabalpur engineering college, Jabalpur, India comparing the distance
More informationRobert Collins CSE598G. Intro to Template Matching and the Lucas-Kanade Method
Intro to Template Matching and the Lucas-Kanade Method Appearance-Based Tracking current frame + previous location likelihood over object location current location appearance model (e.g. image template,
More informationIN computer vision develop mathematical techniques in
International Journal of Scientific & Engineering Research Volume 4, Issue3, March-2013 1 Object Tracking Based On Tracking-Learning-Detection Rupali S. Chavan, Mr. S.M.Patil Abstract -In this paper; we
More informationThesis. Tutorial on Minimum Output Sum of Squared Error Filter. Submitted by. Rumpal Kaur Sidhu. Department of Computer Science
Thesis Tutorial on Minimum Output Sum of Squared Error Filter Submitted by Rumpal Kaur Sidhu Department of Computer Science In partial fulfillment of the requirements For the Degree of Master of Science
More informationVisual Tracking. Image Processing Laboratory Dipartimento di Matematica e Informatica Università degli studi di Catania.
Image Processing Laboratory Dipartimento di Matematica e Informatica Università degli studi di Catania 1 What is visual tracking? estimation of the target location over time 2 applications Six main areas:
More informationCombining PGMs and Discriminative Models for Upper Body Pose Detection
Combining PGMs and Discriminative Models for Upper Body Pose Detection Gedas Bertasius May 30, 2014 1 Introduction In this project, I utilized probabilistic graphical models together with discriminative
More informationFAST HUMAN DETECTION USING TEMPLATE MATCHING FOR GRADIENT IMAGES AND ASC DESCRIPTORS BASED ON SUBTRACTION STEREO
FAST HUMAN DETECTION USING TEMPLATE MATCHING FOR GRADIENT IMAGES AND ASC DESCRIPTORS BASED ON SUBTRACTION STEREO Makoto Arie, Masatoshi Shibata, Kenji Terabayashi, Alessandro Moro and Kazunori Umeda Course
More informationLearning and Inferring Depth from Monocular Images. Jiyan Pan April 1, 2009
Learning and Inferring Depth from Monocular Images Jiyan Pan April 1, 2009 Traditional ways of inferring depth Binocular disparity Structure from motion Defocus Given a single monocular image, how to infer
More informationVisual Tracking. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania
Visual Tracking Antonino Furnari Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania furnari@dmi.unict.it 11 giugno 2015 What is visual tracking? estimation
More informationBackground subtraction in people detection framework for RGB-D cameras
Background subtraction in people detection framework for RGB-D cameras Anh-Tuan Nghiem, Francois Bremond INRIA-Sophia Antipolis 2004 Route des Lucioles, 06902 Valbonne, France nghiemtuan@gmail.com, Francois.Bremond@inria.fr
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationObject Detection by Point Feature Matching using Matlab
Object Detection by Point Feature Matching using Matlab 1 Faishal Badsha, 2 Rafiqul Islam, 3,* Mohammad Farhad Bulbul 1 Department of Mathematics and Statistics, Bangladesh University of Business and Technology,
More informationIdentifying Layout Classes for Mathematical Symbols Using Layout Context
Rochester Institute of Technology RIT Scholar Works Articles 2009 Identifying Layout Classes for Mathematical Symbols Using Layout Context Ling Ouyang Rochester Institute of Technology Richard Zanibbi
More informationLow Cost Motion Capture
Low Cost Motion Capture R. Budiman M. Bennamoun D.Q. Huynh School of Computer Science and Software Engineering The University of Western Australia Crawley WA 6009 AUSTRALIA Email: budimr01@tartarus.uwa.edu.au,
More informationarxiv: v1 [cs.cv] 2 May 2016
16-811 Math Fundamentals for Robotics Comparison of Optimization Methods in Optical Flow Estimation Final Report, Fall 2015 arxiv:1605.00572v1 [cs.cv] 2 May 2016 Contents Noranart Vesdapunt Master of Computer
More informationMean Shift Tracking. CS4243 Computer Vision and Pattern Recognition. Leow Wee Kheng
CS4243 Computer Vision and Pattern Recognition Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore (CS4243) Mean Shift Tracking 1 / 28 Mean Shift Mean Shift
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More informationSuperpixel Tracking. The detail of our motion model: The motion (or dynamical) model of our tracker is assumed to be Gaussian distributed:
Superpixel Tracking Shu Wang 1, Huchuan Lu 1, Fan Yang 1 abnd Ming-Hsuan Yang 2 1 School of Information and Communication Engineering, University of Technology, China 2 Electrical Engineering and Computer
More informationA Spatio-Spectral Algorithm for Robust and Scalable Object Tracking in Videos
A Spatio-Spectral Algorithm for Robust and Scalable Object Tracking in Videos Alireza Tavakkoli 1, Mircea Nicolescu 2 and George Bebis 2,3 1 Computer Science Department, University of Houston-Victoria,
More informationContent Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features
Content Based Image Retrieval Using Color Quantizes, EDBTC and LBP Features 1 Kum Sharanamma, 2 Krishnapriya Sharma 1,2 SIR MVIT Abstract- To describe the image features the Local binary pattern (LBP)
More information(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application
More informationInternational Journal of Modern Engineering and Research Technology
Volume 4, Issue 3, July 2017 ISSN: 2348-8565 (Online) International Journal of Modern Engineering and Research Technology Website: http://www.ijmert.org Email: editor.ijmert@gmail.com A Novel Approach
More informationTexture Segmentation by Windowed Projection
Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw
More informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationCIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS
CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS Setiawan Hadi Mathematics Department, Universitas Padjadjaran e-mail : shadi@unpad.ac.id Abstract Geometric patterns generated by superimposing
More informationCS4495 Fall 2014 Computer Vision Problem Set 6: Particle Tracking
CS4495 Fall 2014 Computer Vision Problem Set 6: Particle Tracking DUE Tues, November 25-11:55pm Here you are going to experiment with a particle filter tracker such as was described in class. Recall that
More informationA Review: Content Base Image Mining Technique for Image Retrieval Using Hybrid Clustering
A Review: Content Base Image Mining Technique for Image Retrieval Using Hybrid Clustering Gurpreet Kaur M-Tech Student, Department of Computer Engineering, Yadawindra College of Engineering, Talwandi Sabo,
More informationRobust & Accurate Face Recognition using Histograms
Robust & Accurate Face Recognition using Histograms Sarbjeet Singh, Meenakshi Sharma and Dr. N.Suresh Rao Abstract A large number of face recognition algorithms have been developed from decades. Face recognition
More informationCHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS
CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS This chapter presents a computational model for perceptual organization. A figure-ground segregation network is proposed based on a novel boundary
More informationFace Detection and Recognition in an Image Sequence using Eigenedginess
Face Detection and Recognition in an Image Sequence using Eigenedginess B S Venkatesh, S Palanivel and B Yegnanarayana Department of Computer Science and Engineering. Indian Institute of Technology, Madras
More informationSpatial Information Based Image Classification Using Support Vector Machine
Spatial Information Based Image Classification Using Support Vector Machine P.Jeevitha, Dr. P. Ganesh Kumar PG Scholar, Dept of IT, Regional Centre of Anna University, Coimbatore, India. Assistant Professor,
More informationRobust color segmentation algorithms in illumination variation conditions
286 CHINESE OPTICS LETTERS / Vol. 8, No. / March 10, 2010 Robust color segmentation algorithms in illumination variation conditions Jinhui Lan ( ) and Kai Shen ( Department of Measurement and Control Technologies,
More informationSupport 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 informationSpatial Enhancement Definition
Spatial Enhancement Nickolas Faust The Electro- Optics, Environment, and Materials Laboratory Georgia Tech Research Institute Georgia Institute of Technology Definition Spectral enhancement relies on changing
More informationcse 252c Fall 2004 Project Report: A Model of Perpendicular Texture for Determining Surface Geometry
cse 252c Fall 2004 Project Report: A Model of Perpendicular Texture for Determining Surface Geometry Steven Scher December 2, 2004 Steven Scher SteveScher@alumni.princeton.edu Abstract Three-dimensional
More informationCS 223B Computer Vision Problem Set 3
CS 223B Computer Vision Problem Set 3 Due: Feb. 22 nd, 2011 1 Probabilistic Recursion for Tracking In this problem you will derive a method for tracking a point of interest through a sequence of images.
More informationOnline Spatial-temporal Data Fusion for Robust Adaptive Tracking
Online Spatial-temporal Data Fusion for Robust Adaptive Tracking Jixu Chen Qiang Ji Department of Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute, Troy, NY 12180-3590, USA
More informationPEOPLE IN SEATS COUNTING VIA SEAT DETECTION FOR MEETING SURVEILLANCE
PEOPLE IN SEATS COUNTING VIA SEAT DETECTION FOR MEETING SURVEILLANCE Hongyu Liang, Jinchen Wu, and Kaiqi Huang National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Science
More information