Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/63712
|
| Title: | 基於三元化特徵描述子之行動影像識別機制
Image recognition on mobile devices using ternary feature descriptors |
| Authors: | 辜致翔 |
| Contributors: | 廖文宏
辜致翔 |
| Keywords: | 三元化特徵描述子
二元化特徵描述子
行動影像辨識
ternary feature descriptors
binary feature descriptor
mobile image recognition
feature recognition |
| Date: | 2013 |
| Issue Date: | 2014-02-10 14:57:19 (UTC+8) |
| Abstract: | 現在因應科技的發展，行動裝置計算能力和應用也成長快速，現行非常多應用需要結合各種不同的感應器或相機等來配合使用，然而這些裝置在不同的狀況下會有一些限制，在無法改變外在的環境下，勢必需要靠軟體去做補強或修正。
本論文針對在有限的計算和存儲資源的移動裝置平台上進行物體的偵測與追踪。為了達到此一目標，我們提出了一個型態的圖像特徵，稱為區域三元描述子（Local Ternary Descriptors），期望在時間複雜度、抗噪性和準確率各個面向取得一個較佳的平衡。LTD是基於區域二元描述子（Local Binary Descriptors）所衍生出來的方法，如BRIEF，BRISK，FREAK。而使用三進位制編碼方法的動機在於，三元化處理可以減輕因在LBD的簡單threshold處理過後所產生的一些問題。而類似於LBD地方在於，LTDS之間的距離可以很容易地使用Hamming distance計算。實驗數據及比較分析後證明，本論文提出的區域三元描述子可以在雜訊環境的條件下表現出優異的效果。
The rapid advances of information and communication technology have brought about the prevalence of mobile devices. Diverse applications on smartphones have emerged accordingly. Interactive media and augmented reality are two well-known examples that utilize these devices as an interface to present digital content to the users. Effective interface design is therefore a critical factor to guarantee satisfactory user experience.
In this thesis, we address the detection and tracking of objects on mobile platforms with limited computation and storage resources. To strike a good balance among feature complexity, noise immunity and detection rate, we propose a novel class of image feature known as local ternary descriptors (LTD). LTDs are extensions of local binary descriptors (LBD) such as BRIEF, BRISK, and FREAK. The motivation for using ternary representation lies in the observation that the ternarization process can alleviate some problems caused by simple thresholding in LBD. Similar to LBD, the distance between two LTDs can be easily computed using Hamming distance. Experimental results and comparative analysis indicate that the proposed descriptor can achieve superior performance under noisy conditions. |
| Reference: | [1] Canny, J. "A Computational Approach To Edge Detection". IEEE Trans. Pattern Analysis and Machine Intelligence 8 (6): 679–714, 1986.
[2] Scharr, Hanno. Dissertation (in German), Optimal Operators in Digital Image Processing, 2000.
[3] C. Harris and M. Stephens. "A combined corner and edge detector". Proceedings of the 4th Alvey Vision Conference. pp. pages 147—151, 1988.hi
[4] S. M. Smith and J. M. Brady . "SUSAN - a new approach to low level image processing". International Journal of Computer Vision 23 (1): 45–78, 1997.
[5] M. Trajkovic and M. Hedley. "Fast corner detection". Image and Vision Computing 16 (2): 75–87, 1998.
[6] D. Lowe. "Distinctive Image Features from Scale-Invariant Keypoints", International Journal of Computer Vision 60 (2), 2004.
[7] DG Lowe, Object recognition from local scale-invariant features. Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference, vol 2, 1150-1157, 1999.
[8] H Bay, T Tuytelaars, L Van Gool. Surf: Speeded up robust features. Computer Vision–ECCV 2006.
[9] Calonder, Michael, et al. "BRIEF: binary robust independent elementary features." Computer Vision–ECCV 2010. Springer Berlin Heidelberg, 2010. 778-792.
[10] Rublee, E., Rabaud, V., Konolige, K., & Bradski, G. (2011, November). ORB: an efficient alternative to SIFT or SURF. In Computer Vision (ICCV), 2011 IEEE International Conference on (pp. 2564-2571). IEEE.
[11] Leutenegger, Stefan, Margarita Chli, and Roland Y. Siegwart. "BRISK: Binary robust invariant scalable keypoints." Computer Vision (ICCV), 2011 IEEE International Conference on. IEEE, 2011.
[12] A Alahi, R Ortiz, P Vandergheynst. FREAK: Fast Retina Keypoint. Computer Vision and Pattern Recognition (CVPR), 510 – 517, 2012
[13] J Heinly, E Dunn, JM Frahm Comparative Evaluation of Binary Features Computer Vision–ECCV 2012
[14] Cha, S. H., Yoon, S., & Tappert, C. C. (2005). Enhancing binary feature vector similarity measures.
[15] Miksik, O., & Mikolajczyk, K. (2012, November). Evaluation of local detectors and descriptors for fast feature matching. In Pattern Recognition (ICPR), 2012 21st International Conference on (pp. 2681-2684). IEEE.
[16] Mair, E., Hager, G. D., Burschka, D., Suppa, M., & Hirzinger, G. (2010). Adaptive and generic corner detection based on the accelerated segment test. In Computer Vision–ECCV 2010 (pp. 183-196). Springer Berlin Heidelberg.
[17] K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2:1115–1125, 2005. 2, 5
[18] 楊挺榮(2010) 基於延展式區域三元化徒刑之特徵描述子 |
| Description: | 碩士
國立政治大學
資訊科學學系
100753032
102 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G1007530321 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| 032101.pdf | | 4718Kb | Adobe PDF2 | 734 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
