一种长度编码之外形影像处理演算法-NPUCSIE.PDFVIP

第十四屆 離島資訊技術與應用研討會 一種長度編碼之外形影像處理演算法 黃上銘 連國珍 私 立輔仁 大學資訊工程系 私 立輔仁 大學資訊工程系 402226214@mail.fju.edu.tw 002954@mail.fju.edu.tw 摘要 像中，由 於前景相互重疊 ，使得 分析前景時只會當 本論文 提 出一個新的演算法，改善傳 統式的 一個前景來進行分析) ，對於這些問題通常 採用外 外形影像處理的缺點 。傳統式的外形影像處理 ，在 形影像處理 來做為前置作 業處理 ，在使用外形影像 處理影像的 過程中，運算速度會受到影像 大小的影 處理來完成前置作業處理後，接下來可以使用連通 ( 2) 圖標記法 (Connected Components Labeling)標記有 響，運算速度需要 Ο 的時間 。我們的方法是 將 影像 透過長度編碼壓縮後 ，應用在外形影像處理上， 多少個前景存在於影像中 ，進一步的對每個標記的 運算速度將不受影像大小的影響 較， 於傳統式需要 前景進行分析 。 ( 2) ( ) 但是傳統式的外 形影像處理，處理一張影像需 Ο 的運算時間， 我們所 提出的方法只需Ο 的 ( 2) 的系統 ， 運算時間 。最後 將我們所提出的演算法與傳統式的 要 耗費Ο 的時間， 對於需要即時 辨識 比較，實驗結果證明我們所提出的演算法，運算速 這樣的時間 耗費會使得 辨識的速度受 到影響，為了 度較於傳統式的外形影像處理來的 快速 。 改善傳 統式所 耗費的時間 ，在 [5]中 ，作者提出 關鍵詞：外形影像處理 、長度編碼 、侵蝕 。 先將影像透過長度編碼壓縮後，再應用於外形影像 ( 2) ( ) 處理上，此方法將時間的 耗費由 Ο 縮減為Ο 。 Abstract 然而在 [6]中也是 先將影像透過長度編碼壓縮後 ， This paper proposes a new algorithm to 運用於連通圖標記法 ，傳統式的連通圖標記法需要 improve the morphological image processing. This 兩次的掃描方可將前景數量標記完成 ，在[6] 方 algorithm is based on the discovery that the 法中，只需要一次性的掃描即可將影像標記完成 ， morphological image processing can be implemented ( 2) ( ) 時間也從 Ο 縮減為Ο 。當即時辨識的 系統在 on the run-length representation which can be easily 分析影像之前 ，可 先應用 [5]的方 法做前置作 業 derived from the original binary picture. The 處理 ，直接接著 [6]的 方法標記前景 ，再對所標 translation