1.一種復雜連通區(qū)域特征快速標定提取方法,其特征在于以下步驟:
(1)確定起始掃描行
從上一個已確定的連通區(qū)域的第一行最右邊界所在線性化后的一維數(shù)組中的位置開始,依次訪問找到第一個值為目標像素點的位置,然后從該位置開始按行標記,確定出起始掃描行;如果是第一次訪問圖像,則從線性一維數(shù)組的第一個位置開始;
(2)位移指針的按行標記
從位移指針所指向的當前位置開始,分別向上、向下按行標記目標像素點,直到到達上、下方向上的最后一個目標像素點為止;在向上方進行標記時,以與位移指針位于同一垂直線的方向上,分別向右和向左標記,直到到達最右、最左水平方向上的最后一個目標像素點為止,并記錄相鄰且最靠右的位置坐標,以及向左且最靠左的位置坐標;向下方向的同理,依然是記錄前后兩次最左和最右的邊界坐標;標記的同時為標記過的同一個連通區(qū)域中的像素賦一個相同的編號,不同的連通區(qū)域編號不同;當從位移指針開始的上、下兩個方向都到達上、下邊界點時,按確定位移指針中的方式獲取下一個位移指針;
(3)確定位移指針
如果是第一次訪問當前的連通區(qū)域,則以起始掃描行的第一個數(shù)據(jù)為位移指針的起點;如果不是第一次訪問當前連通區(qū)域,則從掃描指針向量當前未被訪問的第一個水平始、末坐標對開始,按線性方式取出相應的坐標對;以坐標對所限定的水平區(qū)域按掃描指針向量的檢測方法進行查找,直到找到位移指針需要指向的新位置為止;如果該坐標對所規(guī)定的區(qū)域檢測完為止依然沒有找到合適位移指針指向位置,則繼續(xù)取下一個未被訪問過的坐標繼續(xù)查找;
(4)確定掃描指針向量
根據(jù)位移指針的按行標記方法在向上方向標記時,獲取到不同行的前后兩次向右和向左標記到的最右邊界和最左邊界;當根據(jù)前后兩次記錄到的邊界位置坐標計算出后一次標記到的像素較多時,則將多出來的那部分坐標在水平方向上的起點和終點組成的坐標對存入掃描指針向量;向下方向時,同理;
(5)掃描指針向量的檢測
掃描指針向量存儲的都是坐標對,該坐標對的所限定的起點和終點位于同一行中,稱其為預測行;由于采用的是沿垂直方向上按行標記,所以只需要判斷預測行中除第一個元素和最后一個元素之外的元素的上下2個方向上是否有目標元素;對于預測行的第一個元素則需要判斷其左上、左下、上、下四個方向,最后一個元素需要判斷上、下、右上、右下四個方向;如果在當前預測行中沒有檢測到目標元素,則從下一個預測行繼續(xù)檢測,當檢測到目標元素時,則將位移指針指向該元素。