可處理任意形狀結構元素的灰階影像型態學運算之高速架構之研究

High Speed Architecture for Gray-level Morphological Operations with Arbitrary Shape Structuring Elements

林華勁(Hwa-Jin Lin)

指導教授 ： 陳永昌

國立清華大學/電機資訊學院/電機工程學系/碩士(2006年)

https://doi.org/10.6843/NTHU.2006.00146

摘要

形態學運算是以對一樣圖形物件的形狀及結構進行分析，或研究不同圖形物件間之關係的一種數學工具。在現今的數位影像處理中，這項由集合論為根基所推導出的數學工具已被廣泛的應用在如影像切割、影像增強及影像壓縮等等。
這些延伸的應用，都是由最基本的兩個形態學運算所推導而出：擴張運算及侵蝕運算。然而這些由擴張運算與侵蝕運算所延伸出的應用所須的計算複雜度，也因此而直接受到這兩項基本運算的複雜度影響。故此，是否能夠設計一個高速的硬體架構來實現這兩項基本運算，將是愈來愈重要的課題。在這篇論文之中，提出了一個能夠針對灰階影像進行擴張運算及侵蝕運算，並能達到相當快的運算速度且硬體成本不致因此而增高的硬體架構。除此之外，這篇論文所提出的架構尚能對任意形狀的結構元素進行處理，也是另一項符合未來形態學運算趨勢的優點。實驗是以FPGA進行驗證，所得的數據亦顯示出這個形態學運算硬體架構在速度及適應性上的良好表現。

關鍵字

型態學 ； 結構元素

並列摘要

The main issue on morphological operations is the analysis of the shape and structure of an object, or dealing with the relationship of different objects. In the field of digital image processing, we could make use of this mathematical tool which is highly related to the set theory for shape-based image processing, such as image segmentation, image enhancement, pattern recognition, image compression, etc. The basis of these various applications is erosion and dilation. All the methodologies utilize these two basic functions. Nevertheless, these advanced morphological operations take great computing complexities based on erosion and dilation. Designing a high speed architecture to implement the function of erosion and dilation would be an important issue. In this thesis, we propose an architecture that can achieve relatively high speed and low hardware cost to deal with the gray-level erosion and dilation of arbitrary-shaped structure elements. Experiment is conducted with the use of FPGA, showing the great performance of the proposed architecture.

參考文獻

[1] Frank Y. Shih, Chung Ta King and Christopher C. Pu, “Pipeline architecture for recursive morphological operations”, Image Processing, pp.11-18, vol. 4, January, 1995

[2] Basilios Gatos and Stavros J. Perantonis, “Fast Implementation of morphological operations using binary image block decomposition”, International Journal of Image and Graphics, pp.1-21, vol.4, December, 2003

[3] Rafael C. Gonzalez and Richard E.Woods, “Digital Image Processing, 2nd Ed”, Prentice Hall

[4] Jorg Velten and Anton Kummert, “Implementation of a high-performance hardware architecture for binary morphological image processing operations”, IEEE Trans. On Circuits and Systems, pp. II-241-II-244, vol. 2, July, 2004

[5] Xilinx, “Spartan and Spartan-XL families field programmable array”