整合快速樣板比對電路之即時視訊形體偵測系統

An Efficient Template Matching Architecture for Real-Time Shape-Based Detection Systems

鄭博文(Po-Wen Cheng)

指導教授 ： 王勝德

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2010年)

https://doi.org/10.6342/NTU.2010.00156

摘要

由於以樣板做為比對的基準之方法具有有效性及簡單性，所以近年來常常被用來在影像中偵測想要的物件。至於硬體實現方面，為了讓這些相關技術能夠在速度上有所提升，不管對於演算法上的改進，或者是架構上的改進，均有相當多的文獻提出相對應的解決辦法。然而許多文獻只針對某個部份做加強，並沒有考慮到整個架構的完善性。所以當這些架構要被應用到真正的視訊系統時，便會有許多問題隨之產生。本文從中選擇了一個比較強健的演算法，並試圖在我們實驗室所發展的即時視訊系統上實作其硬體架構。除此之外，對於該演算法來說，有些運算結果是可以預先計算的，因此我們移除了這些相關的運算單元來降低演算法所需的硬體資源，並且讓CPU以動態的方式負責去計算出這些結果。也就是說，在視訊系統運行當中，我們可以任意地變換這些值，使得整個視訊系統會有不太一樣的功能。最後由實驗結果可知，我們不僅成功地減少了整個架構所需的硬體資源，並且也讓我們的視訊系統一樣地維持在它原來的時脈頻率下運作，保有了即時的特性。

關鍵字

影像處理 ； 樣板比對 ； 即時 ； 視訊 ； 系統晶片

並列摘要

Template-based matching methods are often used for object detection because of their effectiveness and simplicity. To accelerate the speed of template matching in hardware implementation, there have been many studies on either algorithmic or architectural improvements. However, they are often lack of comprehensive considerations, resulting in the fact that many of them cannot be adopted for a practical application. In this thesis, we try implementing in hardware an algorithm that is more robust among all the studies, and integrate it into the real-time video system developed by our laboratory. Besides, we reduce the overall hardware resources required for the algorithm by removing some arithmetic units whose results can be pre-computed offline. The CPU in the video system is then instructed to calculate these results dynamically when the system is operating. Experimental results show that our modification of the architecture indeed achieves a reduction in the logic elements needed. Moreover, the video system with the template matching function inside can still work at its original clock rate, preserving the real-time characteristic.

並列關鍵字

Image Processing ； Template Matching ； Real-Time ； Video ； SoC

參考文獻

[1] D. Adjeroh, et al., "BWT-based efficient shape matching," 2007, p. 1085.

[2] S. Belongie, et al., "Shape matching and object recognition using shape contexts," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 24, pp. 509-522, 2002.

[3] C. Rambabu, et al., "Flooding-based watershed algorithm and its prototype hardware architecture," Vision, Image and Signal Processing, IEE Proceedings -, vol. 151, pp. 224-234, 2004.

[4] V. Osma-Ruiz, et al., "An improved watershed algorithm based on efficient computation of shortest paths," Pattern Recognition, vol. 40, pp. 1078-1090, 2007.

[5] H. Kim and S. de Araujo, "Grayscale template-matching invariant to rotation, scale, translation, brightness and contrast," Advances in Image and Video Technology, pp. 100-113, 2007.