An Efficient Run-Based Algorithm for Morphological Image Processing

• Main Authors: LIN, TZU-HAO, 林子皓
• Other Authors: LIEN, KUO-JEN
• Format: Others
• Language: zh-TW
• Published: 2017
• Online Access: http://ndltd.ncl.edu.tw/handle/54188386031245338107

碩士 === 輔仁大學 === 資訊工程學系碩士班 === 105 === In order to improve the efficiency of morphological image processing, this paper presents a new algorithm by the previously proposed run-length table. In the traditional process of morphological image processing, the operation tends to be image size. In this paper, we compress image by run-length encoding to build a run-length table. Using the table, morphological image processing of speed no longer by image size by effect, and then use the basic theory of morphological processing to be improved, adding the decision technology to remove the shorter run of the image. This information is then used to speed up the calculations of erosion operator. In addition to morphological image processing, we can also use it on connected components labeling. Reduced time for image conversion and reestablishment of run-length tables. Experimental results show that the provided algorithm is much better than the traditional algorithm. Improve the efficiency of morphological image processing.