Abstract
在影像處理、圖形識別、計算機視覺及圖學中，影像還原是個很重要的課題。對於一張影像而言，若其表示法為鏈結碼，則在作影像還原時，記憶體可較為節省。通常鏈結碼有８－Connectivity及４－Connectivity來表示其方向碼。利用一Region的Bou-ndary 文的任一點作為起始點，再加上緊跟著的各點的方向碼，則烈很容易來表示此Region。本篇的影像還原其實也就是在作Region Filling。通常作Region Filling有兩種技巧，一種是Parity Check，另一種是利用Seed Point方法。在本篇論文中我們利用Parity Check的概念，在８－connectivity的鏈結碼表示法下提出一個新的且快速的方法。此方法亦與最近在１９８８年CVGIP Journal 上發表的兩篇有關於RegionFilling的論文作比較，不管在時間、記憶體、或其他處理方面，都有顯著的改進。幾何方面性質的應用，對於影像處理也是非常重要的一環，例如在生物學上即可用來作為染色體的判別。鏈結碼表示法在某些幾何上的應用，例如求交集、聯集、或判斷一點是否在Region內，比較困難。本篇在提出Region Filling方法的同時，把鏈結碼表示法轉換成Y-axis表示法，Y-axis表示法可以很容易解決鏈結碼表示法某些比較困難的幾何性質。因此我們也依此導出幾個公式。本篇論文亦提出了一個新的BoundaryDetection的方法，它是一個可以應用在二維、三維、甚至多維的平行方法。文中Y-axis表示法為例子，如此可以求得Y-axis表示法的Boundary，進而可以有關Boundary的資訊。另外，本篇也提出８－connectivity及４－connectivity之間的轉換方法。