請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47161完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳永耀(Yung-Yaw Chen) | |
| dc.contributor.author | Sio-Sun Wong | en |
| dc.contributor.author | 黃少旋 | zh_TW |
| dc.date.accessioned | 2021-06-15T05:49:22Z | - |
| dc.date.available | 2013-08-20 | |
| dc.date.copyright | 2010-08-20 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-08-18 | |
| dc.identifier.citation | [1] A. Yilmaz, O. Javed, and M. Shah, 'Object tracking: A survey,' Acm Computing Surveys, vol. 38, 2006.
[2] S. T. Su, 'Moving object detection based on two-staged background subtraction approach,' Master Thesis, Department of Electrical Engineering, National Taiwan University, Taipei, 2009. [3] D. G. Lowe, 'Distinctive image features from scale-invariant keypoints,' Computer Vision and Image Understanding, vol. 60, pp. 91-110, 2004. [4] I. Haritaoglu, D. Harwood, and L. S. David, 'W4: Real-time surveillance of people and their activities,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, pp. 809-830, 2000. [5] S. Belongie, J. Malik, and J. Puzicha, 'Shape matching and object recognition using shape contexts,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, pp. 509-522, 2002. [6] R. E. Kalman, 'A new approach to linear filtering and prediction problems,' Transactions of the ASME – Journal of Basic Engineering, pp. 35-45, 1960. [7] G. Kitagawa, 'Non-Gaussian state-space modeling of nonstationary time series,' Journal of the American Statistical Association, vol. 82, pp. 1032-1041, 1987. [8] M. J. Swain and D. H. Ballard, 'Color indexing,' International Journal of Computer Vision, vol. 7, pp. 11-32, Nov 1991. [9] R. C. Gonzalez and R. E. Woods, Digital image processing, 3rd ed. Upper Saddle River, NJ: Pearson/Prentice Hall, 2008. [10] K. Y. Song, J. Kittler, and M. Petrou, 'Defect detection in random colour textures,' Image and Vision Computing, vol. 14, pp. 667-683, 1996. [11] K. Bowyer, C. Kranenburg, and S. Dougherty, 'Edge detector evaluation using empirical roc curves,' Computer Vision and Image Understanding, vol. 84, pp. 77-103, 2001. [12] B. K. P. Horn and B. G. Schunck, 'Determining optical flow,' in Shape recovery, ed: Jones and Bartlett Publishers, Inc., 1992, pp. 389-407. [13] N. Paragios, Y. Chen, and O. Faugeras, Handbook of mathematical models in computer vision. New York: Springer, 2006. [14] J. L. Barron, D. J. Fleet, and S. S. Beauchemin, 'Performance of optical flow techniques,' Computer Vision and Image Understanding, vol. 12, pp. 43-77, 1994. [15] R. M. Haralick, Shanmuga.K, and I. Dinstein, 'Textural features for image classification,' Ieee Transactions on Systems Man and Cybernetics, vol. Smc3, pp. 610-621, 1973. [16] K. I. Laws, 'Textured image segmentation,' Thesis, Univ. of Southern California., 1980. [17] J. Malik, S. Belongie, T. Leung, and J. Shi, 'Contour and texture analysis for image segmentation,' Computer Vision and Image Understanding, vol. 43, pp. 7-27, 2001. [18] D. C. He and L. Wang, 'Texture unit, texture spectrum, and texture analysis,' IEEE Transactions on Geoscience and Remote Sensing, vol. 28, pp. 509-512, Jul 1990. [19] D. Beymer and K. Konolige, 'Real-time tracking of multiple people using continuous detection,' ed, 1999. [20] D. Comaniciu, V. Ramesh, and P. Meer, 'Kernel-based object tracking,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, pp. 564-575, 2003. [21] D. Comaniciu and P. Meer, 'Mean shift: A robust approach toward feature space analysis,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, pp. 603-619, May 2002. [22] H. Zhou, Y. Yuan, and C. Shi, 'Object tracking using sift features and mean shift,' Computer Vision and Image Understanding, vol. 113, pp. 345-352, 2009. [23] J. G. Allen, R. Y. D. Xu, and J. S. Jin, 'Object tracking using camshift algorithm and multiple quantized feature spaces,' presented at the Proceedings of the Pan-Sydney area workshop on Visual information processing, 2004. [24] R. T. Collins and Y. Liu, 'On-line selection of discriminative tracking features,' presented at the Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2, 2003. [25] S. M. S. Nejhum, J. Ho, and M.-H. Yang, 'Online visual tracking with histograms and articulating blocks,' Computer Vision and Image Understanding, vol. In Press, Corrected Proof. [26] H. P. Moravec, 'Visual mapping by a robot rover,' presented at the Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1, Tokyo, Japan, 1979. [27] C. Harris and M. Stephens, 'A combined corner and edge detector,' in Proc. Fourth Alvey Vision Conference, 1988, pp. 147-151. [28] J. Shi and C. Tomasi, 'Good features to track,' Cornell University1993. [29] K. Mikolajczyk and C. Schmid, 'A performance evaluation of local descriptors,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, pp. 1615-1630, 2005. [30] H. Murase and S. K. Nayar, 'Visual learning and recognition of 3-d objects from appearance,' Computer Vision and Image Understanding, vol. 14, pp. 5-24, 1995. [31] B. X. Li, R. Chellappa, Q. F. Zheng, and S. Z. Der, 'Model-based temporal object verification using video,' IEEE Transactions on Image Processing, vol. 10, pp. 897-908, Jun 2001. [32] W. Christopher Richard, 'Pfinder: Real-time tracking of the human body,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, pp. 780-785, 1997. [33] A. M. Elgammal, D. Harwood, and L. S. Davis, 'Non-parametric model for background subtraction,' presented at the Proceedings of the 6th European Conference on Computer Vision-Part II, 2000. [34] J. Kang, I. Cohen, and G. Medioni, 'Object reacquisition using geometric invariant appearance model,' in International Conference on Pattern Recognition (ICPR), 2004, pp. 759-762. [35] S. J. McKenna, S. Jabri, Z. Duric, A. Rosenfeld, and H. Wechsler, 'Tracking groups of people,' Computer Vision and Image Understanding, vol. 80, pp. 42-56, 2000. [36] M. C. Roh, T. Y. Kim, J. Park, and S. W. Lee, 'Accurate object contour tracking based on boundary edge selection,' Pattern Recognition, vol. 40, pp. 931-943, Mar 2007. [37] M. Bertalmio, G. Sapiro, and G. Randall, 'Morphing active contours,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, pp. 733-737, 2000. [38] P. S. Maybeck, Stochastic models, estimation and control. Volume i, 1979. [39] A. Gelb, Applied optimal estimation. Cambridge, Mass.: M.I.T. Press, 1974. [40] Y. Bar-Shalom, Tracking and data association: Academic Press Professional, Inc., 1987. [41] S. Julier and J. Uhlmann, 'A new extension of the Kalman filter to nonlinear systems,' in Int. Symp. Aerospace/Defense Sensing, Simul. and Controls, Orlando, FL, 1997. [42] N. Funk, 'A study of the Kalman filter applied to visual tracking,' University of Alberta2003. [43] G. Welch and G. Bishop, 'An introduction to the Kalman filter,' University of North Carolina at Chapel Hill1995. [44] M. Isard and A. Blake, 'Condensation -- conditional density propagation for visual tracking,' ed, 1998. [45] K. Nummiaro, E. Koller-Meier, and L. J. V. Gool, 'Object tracking with an adaptive color-based particle filter,' presented at the Proceedings of the 24th DAGM Symposium on Pattern Recognition, 2002. [46] P. Li, T. Zhang, and A. E. C. Pece, 'Visual contour tracking based on particle filters,' Image and Vision Computing, vol. 21, pp. 111-123, 2003. [47] C. Chang and R. Ansari, 'Kernel particle filter for visual tracking,' Signal Processing Letters, IEEE, vol. 12, pp. 242-245, 2005. [48] A. Mittal and L. S. Davis, 'M2tracker: A multi-view approach to segmenting and tracking people in a cluttered scene using region-based stereo,' presented at the Proceedings of the 7th European Conference on Computer Vision-Part I, 2002. [49] A. Yilmaz, X. Li, and M. Shah, 'Contour-based object tracking with occlusion handling in video acquired using mobile cameras,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, pp. 1531-1536, 2004. [50] K. Cannons, 'A review of visual tracking,' Department of Computer Science and Engineering and the Centre for Vision Research, York University, Toronto2008. [51] M. Isard and J. Maccormick, 'Bramble: A bayesian multiple-blob tracker,' in Computer Vision, 2001. ICCV 2001. Proceedings. Eighth IEEE International Conference on, 2001, pp. 34-41 vol.2. [52] T. Zhao and R. Nevatia, 'Tracking multiple humans in complex situations,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, pp. 1208-1221, Sep 2004. [53] Y. S. Chen, 'Multiple people visual tracking in a multi-camera system for cluttered environment,' Master, Department of Electrical Engineering, National Taiwan University, Taipei, 2005. [54] A. D. Jepson, D. J. Fleet, and T. R. El-Maraghi, 'Robust online appearance models for visual tracking,' in Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, 2001, pp. I-415-I-422 vol.1. [55] J. M. Lucas and M. S. Saccucci, 'Exponentially weighted moving average control schemes: Properties and enhancements,' Technometrics, vol. 32, pp. 1-12, 1990. [56] F. Bashir and F. Porikli, 'Performance evaluation of object detection and tracking systems,' in IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (PETS2006), 2006. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47161 | - |
| dc.description.abstract | 在此論文中，我們提出了一個結合分割式彩色直方圖及以卡爾曼濾波器作位置估測的多目標影像追蹤方法。遮蔽問題也在此方法中得到適當的處理。我們利用蘇恕德之兩段式背景相減法來得到移動物體的區域，接著找出各個相連的部分及把面積較小的去除。由於彩色直方圖在大小及姿態改變時有著相對穩定的優勢，因此被選為對物體外觀的一種描述。考慮到直方圖往往會損失空間的資訊，因此我們把每個物體分成上下兩部分，也就是說，每個物體被上下的紅、綠、藍，總共六個直方圖所描述。同時，隨著時間的前進，外觀模型會以指數加權移動平均的方式進行更新。另一方面，每個物體的位置都以卡爾曼濾波器進行估測。最後，我們結合外表模型及位置條件以實現追蹤。對於極具挑戰的遮蔽問題，我們也提出了一個包含合併、分開、被物體遮蔽及重新出現的新穎方法。我們也利用歷史資訊去解決嚴重甚至完全遮蔽的狀況。總的來說，這個方法可以處理物體間遮蔽及被背景物遮蔽中的長、短遮蔽，完全、部分遮蔽等問題。從眾多不同的實驗可以看到所提出的方法的強健度。 | zh_TW |
| dc.description.abstract | A multi-target visual tracking approach, which consists of segmented color histograms, position estimation by Kalman filter and occlusion handling, is proposed in this thesis. The moving object regions are extracted by using Su’s Two-Staged Background Subtraction approach. Connected components are located and those of small area are discarded. Color histograms are used as descriptors of an object’s appearance due to their intrinsic benefits of being relatively scale-invariant and posture-invariant. In order to resolve the problem of losing spatial information due to histogram, an object is segmented into the upper and lower parts. Thus, the objects’ appearances are described by six histograms, namely, R, G, B histograms corresponding to the abovementioned two parts. The appearance model is then updated through Exponentially Weighted Moving Average across time. Furthermore, Kalman filter is used for position estimation for each object. We combined the appearance model and position condition to implement the tracking approach. In view of the challenging occlusion problem, a novel approach consists of Merge, Split, Obstructed and Reappeared is proposed. Historical information is utilized such that severe and even full occlusions can be handled. By and large, this approach can handle long, short, full, partial occlusions efficiently for both inter-object occlusion and occlusion by obstructors. Various experiments verify the robustness of our approach. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T05:49:22Z (GMT). No. of bitstreams: 1 ntu-99-R97921007-1.pdf: 4920322 bytes, checksum: 76174de423230caf0489a9324393f442 (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | 摘要 I
Abstract II Contents IV List of Figures VII List of Tables XII Chapter 1 Introduction 1 1.1 Motivation and Problem Definition 1 1.2 Thesis Overview 2 Chapter 2 State-of-the-Art 4 2.1 Feature Selection for Tracking Approach 4 2.1.1 Color 5 2.1.2 Edges 6 2.1.3 Contour 7 2.1.4 Optical Flow 9 2.1.5 Texture 9 2.2 Object Tracking 10 2.2.1 Kernel Tracking 11 2.2.2 Silhouette Tracking 18 2.3 State Estimation 22 2.3.1 Kalman Filter 22 2.3.2 Particle Filter 26 2.4 Occlusion Handling 30 Chapter 3 Proposed Approach 37 3.1 Moving Object Detection 38 3.2 Data Structure of an Object 42 3.3 Feature Extraction 43 3.3.1 Appearance Modeling 44 3.3.2 Position Condition 53 3.4 Feature Matching and Occlusion Handling 55 3.4.1 Feature Matching Criterion 56 3.4.2 Occlusion Handling 59 3.5 Database Update 67 Chapter 4 Results 69 4.1 Experiments without Occlusion 71 4.2 Experiments with Occlusion 78 4.3 Experiments in Real Scenes 86 Chapter 5 Conclusions and Discussions 92 5.1 Conclusions 92 5.2 Discussions and Future Work 93 References 95 | |
| dc.language.iso | en | |
| dc.subject | 遮蔽處理 | zh_TW |
| dc.subject | 分割式彩色直方圖 | zh_TW |
| dc.subject | 卡爾曼濾波器 | zh_TW |
| dc.subject | 背景相減 | zh_TW |
| dc.subject | 外觀模型 | zh_TW |
| dc.subject | 模型更新 | zh_TW |
| dc.subject | appearance modeling | en |
| dc.subject | occlusion handling | en |
| dc.subject | model update | en |
| dc.subject | segmented color histograms | en |
| dc.subject | background subtraction | en |
| dc.subject | Kalman filter | en |
| dc.title | 以分割式直方圖及卡爾曼濾波器為基礎並結合遮蔽處理之多目標影像追蹤 | zh_TW |
| dc.title | Multi-target Visual Tracking Based on Segmented Histograms and Kalman Filter with Occlusion Handling | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 傅立成(Li-Chen Fu),顏家鈺(Jia-Yush Yen),林進燈(Chin-Teng Lin) | |
| dc.subject.keyword | 分割式彩色直方圖,卡爾曼濾波器,背景相減,外觀模型,模型更新,遮蔽處理, | zh_TW |
| dc.subject.keyword | segmented color histograms,Kalman filter,background subtraction,appearance modeling,model update,occlusion handling, | en |
| dc.relation.page | 102 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-08-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 4.81 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。