基于鏈碼的部分算法研究.pdf

1、鏈碼是圖像處理中最基本的目標(biāo)描述手段,大量的基礎(chǔ)算法都是在鏈碼的基礎(chǔ)上進(jìn)行的.基于鏈碼的算法在數(shù)字圖像處理中占有重要的角色,在對圖像的實時處理更加迫切的今天尤其如此.鏈碼(chain codes)是對目標(biāo)輪廓邊界點的一種編碼表示方法,其特點是利用一系列具有特定長度和方向的相連的直線段來表示目標(biāo)的邊界.因為每個線段的長度固定而方向數(shù)目取為有限,所以只有邊界的起點需用(絕對)坐標(biāo)表示,其余點都可只用接續(xù)方向來代表偏移量.由于表示1個方向數(shù)比

2、表示1個坐標(biāo)值所需比特數(shù)少,而且對每1個點又只需1個方向數(shù)就可以代替2個坐標(biāo)值,所以鏈碼表達(dá)可大大減少邊界表示所需的數(shù)據(jù)量.數(shù)字圖像一般是按固定間距的網(wǎng)格采集的,所以最簡單的鏈碼是跟蹤邊界并賦給每2個相鄰像素的連線1個方向值.該文研究工作主要如下:1.根據(jù)輪廓鏈碼,給出了一個實用的目標(biāo)面積計算方法.2.根據(jù)輪廓鏈碼,給出了一個新的輪廓方向的判斷方法.3.根據(jù)輪廓鏈碼,給出了一個新的高效精確的輪廓填充算法.4.根據(jù)輪廓鏈碼,給出了一個新的