張玲

摘 要 字符特征提取是含文字碎片圖像拼接的關(guān)鍵環(huán)節(jié)，直接影響拼接效果。提出了一種包含文字信息的碎片圖像特征提取方法，首先，對原始碎片圖像進(jìn)行預(yù)處理，分別得到字符和碎片背景的二值圖像；然后，利用邊緣檢測算子提取字符和碎片背景的單像素邊緣；最后，利用結(jié)構(gòu)算子檢測碎片圖像中字符與碎片背景邊緣的交叉點，并根據(jù)交叉點的信息提取字體邊緣方向特征。仿真實驗結(jié)果表明本文提出的碎片圖像字符特征提取方法思路合理，能夠快速、準(zhǔn)確地提取出碎片圖像中的字符特征，為后續(xù)的匹配拼接奠定基礎(chǔ)。

關(guān)鍵詞 圖像拼接；邊緣檢測；特征提取

中圖分類號：TP391 文獻(xiàn)標(biāo)識碼：A 文章編號：1671-7597（2014）04-0118-02

圖像拼接是一種將多幅相關(guān)圖像無縫拼接成一幅寬視角全景圖像的技術(shù)，涉及特征提取及匹配、圖像配準(zhǔn)和圖像融合等理論。包含著文宇、圖片等信息的紙張往往會因為各種原因造成破碎，通過人眼比對查找的方式對這些碎片文件進(jìn)行拼接比較費時費力。將碎片文件通過掃描等方式轉(zhuǎn)化為數(shù)字圖像，再利用數(shù)字圖像處理技術(shù)進(jìn)行匹配可以取得較好的拼接效果。碎片圖像的拼接可以根據(jù)紋理、色彩和輪廓等多種不同特征進(jìn)行拼接，也可以按碎片中有無目標(biāo)、形狀特征是否規(guī)則等進(jìn)行復(fù)原。碎片圖像拼接技術(shù)能夠?qū)崿F(xiàn)對原始文件或圖片信息的還原，可廣泛應(yīng)用。目前，學(xué)者們提出了很多碎片圖像特征提取方法，如Harris特征提取、基于邊緣的特征提取、SIFT特征提取等。針對含文字碎片圖像的特點，本文提出了一種有效的字符特征提取方法，該方法能夠快速、準(zhǔn)確地提取碎片圖像中特征點的坐標(biāo)及字體走向等特征，為碎片圖像拼接奠定良好的基礎(chǔ)。

1 字符特征提取方法研究

關(guān)鍵特征的提取是碎片圖像拼接的核心和難點。因為特征明顯的點、線和邊緣可以較精確地定位碎片圖像邊緣連接點坐標(biāo)和連接線段的角度，所以搜索這些特征明顯的點、線和邊緣是拼接含字符碎片圖像的關(guān)鍵?，F(xiàn)在提出的方法主要檢測字符與碎片圖像背景邊緣的交叉點和提取字體邊緣方向，主要包括圖像預(yù)處理、邊緣檢測、特征提取三個環(huán)節(jié)。

1.1 預(yù)處理

首先，將碎紙片放在黑色臺布上掃描得到原始圖像，其中黑色部分為臺布，白色部分為碎片空白區(qū)域，字符區(qū)域為綠色。然后，將原始圖像轉(zhuǎn)換為灰度圖像，并分別利用大律法和自定義閾值法進(jìn)行二值化和反色處理，提取字符區(qū)域（目標(biāo)）和碎片圖像區(qū)域（背景）。大律法，即最大類間方差法，根據(jù)圖像中目標(biāo)和背景兩個類別的可分離性自適應(yīng)確定分割閾值T，類間方差越大，則表明兩類之間灰度差別越大，所以獲得最大類間方差的閾值T就是最佳分割閾值。

1.2 邊緣檢測

邊緣檢測是字符特征提取的基礎(chǔ)，現(xiàn)提出的特征提取方法主要是基于字符輪廓信息，所以邊緣檢測對碎片圖像字符特征的提取起著至關(guān)重要的作用，主要包括字符區(qū)域提取、去除目標(biāo)邊緣毛刺、提取字符及背景單像素邊緣檢測等環(huán)節(jié)。

1.2.1 字符區(qū)域提取

字符區(qū)域的確定是進(jìn)行字符特征提取的前提，通過對碎片背景圖像和字符圖像進(jìn)行差值運算可以將碎片圖像中的字符區(qū)域提取出來。開運算具有磨光圖像的外邊界的優(yōu)點，所以利用開運算剔除差值圖像中的毛刺。為了去除圖像中的噪聲，對去毛刺圖像再進(jìn)行先腐蝕、后膨脹的運算，得到去除毛刺及噪聲的字符圖像。

1.2.2 單像素邊緣檢測

字符與碎片圖像邊緣的交叉點坐標(biāo)和字體邊緣方向是進(jìn)行圖像拼接的重要特征，而確定字體和碎片圖像的邊緣是提取這些特征的基礎(chǔ)。為了精確計算交叉點坐標(biāo)和字體邊緣方向，可利用單像素邊緣檢測方法。

1.3 特征提取

字符與碎片背景圖像的交叉點坐標(biāo)和字體邊緣方向是用于碎片圖像拼接的關(guān)鍵特征。

1.3.1 交叉點檢測

首先，將提取出的碎片背景邊緣圖像和字符邊緣圖像進(jìn)行“與”操作，提取二者相重疊的部分。

單像素邊緣端點的特點是若端點像素的灰度值為“1”，則只有一個鄰域像素的灰度值為“1”，其余7個鄰域像素的灰度值均為“0”。其根據(jù)單像素邊緣端點的這種特性，構(gòu)造了端點圖6字符與背景邊緣重疊區(qū)域檢測的8方向結(jié)構(gòu)算子（如圖1），利用這些結(jié)構(gòu)算子對重疊區(qū)域圖像進(jìn)行逐點掃描，確定重疊區(qū)域的端點，并記錄該點的坐標(biāo)值。

圖1 單像素邊緣端點檢測結(jié)構(gòu)算子

1.3.2 字體邊緣方向檢測

為了確定字體邊緣方向，將字符邊緣圖像與重疊區(qū)域圖像作差，得到去除重疊區(qū)域的字符邊緣圖像[如圖2（a）]。因為重疊區(qū)域邊緣端點（Ak，k=1，2，…，N，灰度值為“0”）與字符邊緣的端點（Bk，k=1，2，…，N，灰度值為“1”）鄰接，所以將Ak作為起點檢測字體邊緣方向，具體步驟如下。

第1步根據(jù)重疊區(qū)域邊緣端點坐標(biāo)對的數(shù)量，確定碎片圖像中重疊區(qū)域邊緣端點個數(shù)N。

第2步任意選取一個起點Ap，設(shè)定要檢測邊緣像素的長度M。

第3步在去除重疊區(qū)域的字符邊緣圖像[圖2（a）]中搜索像素Ap八鄰蜮中灰度值為“1”的像素點，記錄此像素點的坐標(biāo)Bp，并累計邊緣像素個數(shù)。

第4步以Bp為起點，在其八鄰域內(nèi)搜索灰度值為“1”的像素點，記錄此像素點的坐標(biāo)Cp，將Bp像素點灰度值置為“0”，并累計邊緣像素個數(shù)。

第5步再以Cp為起點，重復(fù)步驟4，直到邊緣像素個數(shù)與設(shè)定值M相同為止。

第6步以Ap為起點，沿檢測出的邊緣像素（即存儲的灰度值為“1”的像素）繪制線段，并進(jìn)行標(biāo)記，如圖2（b）所示。

第7步選取另一個端點Aq，重復(fù)步驟2-6，直到所有的邊緣端點都檢測完畢。

（a）去除重疊區(qū)域的字符邊緣圖 （b）字符邊緣方向標(biāo)記圖

圖2 字體邊緣方向檢測說明圖

2 仿真實驗

現(xiàn)提出的碎片圖像字符特征提取方法在VisualC++6.0軟件平臺上進(jìn)行仿真，并調(diào)用OpenCV庫中的函數(shù)。首先，將碎紙片圖像逐張放到黑色臺布上進(jìn)行掃描，并存儲這些掃描圖像；然后，讀取掃描圖像，對其進(jìn)行預(yù)處理，得到字符區(qū)域圖像和碎片背景區(qū)域圖像，并檢測字符和碎片背景的單像素邊緣；最后，確定字符與碎片背景邊緣交叉點坐標(biāo)和字體邊緣方向，得到用于后續(xù)拼接的特征。為了驗證本文提出的方法，對三個碎紙片圖像進(jìn)行了字符特征提取仿真實驗，實驗結(jié)果如圖3所示。圖3（a）為原始圖像，圖3（b）為相應(yīng)的交叉點（圓圈標(biāo)記）檢測圖像，圖3（c）為字體邊緣（與圓圈相連的黑色線段標(biāo)記）方向提取圖像。從這三組圖像可以看出，本文給出的碎片圖像字符特征提取方法能夠較好地檢測出字符與碎片背景邊界交叉點及字體邊緣方向，具有較強的魯棒性。

（a）原始圖像 （b）相應(yīng)的交叉點圖像（c）相應(yīng)的邊緣方向圖像

圖3 字符特征提取結(jié)果圖

3 結(jié)論與認(rèn)識

含字符信息的碎片圖像拼接在工作中具有非常重要的意義。針對含字符碎片圖像的特點，提出了一種碎片圖像字符特征提取方法。該方法利用數(shù)學(xué)形態(tài)學(xué)和邊緣檢測等知識，有效地提取碎片圖像中字符與碎片背景邊緣的交叉點和字體邊緣方向特征。該方法能夠快速、準(zhǔn)確地提取碎片圖像中字符特征，為后續(xù)的碎片圖像拼接提供關(guān)鍵的點坐標(biāo)、線段方向、角度等特征。

參考文獻(xiàn)

[1]李寒，牛紀(jì)楨，郭禾.基于特征點的全自動無縫圖像拼接方法[J].計算機工程與設(shè)計，2007，28（09）：2083-2085.

[2]趙彩虹，盧章平，魯金忠.基于匹配對的非規(guī)則碎片拼合算法[J].計算機應(yīng)用，2005，25（03）：596-597，605.

[3]周石林，廖文和，尹建平.平面碎片匹配算法的研究[J].計算機工程與應(yīng)用，2009，45（31）：151-153.

[4]鄭蓓蓓，郭立本.改進(jìn)的遺傳算法應(yīng)用于碎片拼接[J].計算機與現(xiàn)代化，2011（05）：52-56.

[5]吳銘，林錦國，梅雪.用于圖像拼接的特征提取算法研究[J].計算機工程與設(shè)計，2009，30（2）：440-442.endprint

摘 要 字符特征提取是含文字碎片圖像拼接的關(guān)鍵環(huán)節(jié)，直接影響拼接效果。提出了一種包含文字信息的碎片圖像特征提取方法，首先，對原始碎片圖像進(jìn)行預(yù)處理，分別得到字符和碎片背景的二值圖像；然后，利用邊緣檢測算子提取字符和碎片背景的單像素邊緣；最后，利用結(jié)構(gòu)算子檢測碎片圖像中字符與碎片背景邊緣的交叉點，并根據(jù)交叉點的信息提取字體邊緣方向特征。仿真實驗結(jié)果表明本文提出的碎片圖像字符特征提取方法思路合理，能夠快速、準(zhǔn)確地提取出碎片圖像中的字符特征，為后續(xù)的匹配拼接奠定基礎(chǔ)。

關(guān)鍵詞 圖像拼接；邊緣檢測；特征提取

中圖分類號：TP391 文獻(xiàn)標(biāo)識碼：A 文章編號：1671-7597（2014）04-0118-02

圖像拼接是一種將多幅相關(guān)圖像無縫拼接成一幅寬視角全景圖像的技術(shù)，涉及特征提取及匹配、圖像配準(zhǔn)和圖像融合等理論。包含著文宇、圖片等信息的紙張往往會因為各種原因造成破碎，通過人眼比對查找的方式對這些碎片文件進(jìn)行拼接比較費時費力。將碎片文件通過掃描等方式轉(zhuǎn)化為數(shù)字圖像，再利用數(shù)字圖像處理技術(shù)進(jìn)行匹配可以取得較好的拼接效果。碎片圖像的拼接可以根據(jù)紋理、色彩和輪廓等多種不同特征進(jìn)行拼接，也可以按碎片中有無目標(biāo)、形狀特征是否規(guī)則等進(jìn)行復(fù)原。碎片圖像拼接技術(shù)能夠?qū)崿F(xiàn)對原始文件或圖片信息的還原，可廣泛應(yīng)用。目前，學(xué)者們提出了很多碎片圖像特征提取方法，如Harris特征提取、基于邊緣的特征提取、SIFT特征提取等。針對含文字碎片圖像的特點，本文提出了一種有效的字符特征提取方法，該方法能夠快速、準(zhǔn)確地提取碎片圖像中特征點的坐標(biāo)及字體走向等特征，為碎片圖像拼接奠定良好的基礎(chǔ)。

1 字符特征提取方法研究

關(guān)鍵特征的提取是碎片圖像拼接的核心和難點。因為特征明顯的點、線和邊緣可以較精確地定位碎片圖像邊緣連接點坐標(biāo)和連接線段的角度，所以搜索這些特征明顯的點、線和邊緣是拼接含字符碎片圖像的關(guān)鍵?，F(xiàn)在提出的方法主要檢測字符與碎片圖像背景邊緣的交叉點和提取字體邊緣方向，主要包括圖像預(yù)處理、邊緣檢測、特征提取三個環(huán)節(jié)。

1.1 預(yù)處理

首先，將碎紙片放在黑色臺布上掃描得到原始圖像，其中黑色部分為臺布，白色部分為碎片空白區(qū)域，字符區(qū)域為綠色。然后，將原始圖像轉(zhuǎn)換為灰度圖像，并分別利用大律法和自定義閾值法進(jìn)行二值化和反色處理，提取字符區(qū)域（目標(biāo)）和碎片圖像區(qū)域（背景）。大律法，即最大類間方差法，根據(jù)圖像中目標(biāo)和背景兩個類別的可分離性自適應(yīng)確定分割閾值T，類間方差越大，則表明兩類之間灰度差別越大，所以獲得最大類間方差的閾值T就是最佳分割閾值。

1.2 邊緣檢測

邊緣檢測是字符特征提取的基礎(chǔ)，現(xiàn)提出的特征提取方法主要是基于字符輪廓信息，所以邊緣檢測對碎片圖像字符特征的提取起著至關(guān)重要的作用，主要包括字符區(qū)域提取、去除目標(biāo)邊緣毛刺、提取字符及背景單像素邊緣檢測等環(huán)節(jié)。

1.2.1 字符區(qū)域提取

字符區(qū)域的確定是進(jìn)行字符特征提取的前提，通過對碎片背景圖像和字符圖像進(jìn)行差值運算可以將碎片圖像中的字符區(qū)域提取出來。開運算具有磨光圖像的外邊界的優(yōu)點，所以利用開運算剔除差值圖像中的毛刺。為了去除圖像中的噪聲，對去毛刺圖像再進(jìn)行先腐蝕、后膨脹的運算，得到去除毛刺及噪聲的字符圖像。

1.2.2 單像素邊緣檢測

字符與碎片圖像邊緣的交叉點坐標(biāo)和字體邊緣方向是進(jìn)行圖像拼接的重要特征，而確定字體和碎片圖像的邊緣是提取這些特征的基礎(chǔ)。為了精確計算交叉點坐標(biāo)和字體邊緣方向，可利用單像素邊緣檢測方法。

1.3 特征提取

字符與碎片背景圖像的交叉點坐標(biāo)和字體邊緣方向是用于碎片圖像拼接的關(guān)鍵特征。

1.3.1 交叉點檢測

首先，將提取出的碎片背景邊緣圖像和字符邊緣圖像進(jìn)行“與”操作，提取二者相重疊的部分。

單像素邊緣端點的特點是若端點像素的灰度值為“1”，則只有一個鄰域像素的灰度值為“1”，其余7個鄰域像素的灰度值均為“0”。其根據(jù)單像素邊緣端點的這種特性，構(gòu)造了端點圖6字符與背景邊緣重疊區(qū)域檢測的8方向結(jié)構(gòu)算子（如圖1），利用這些結(jié)構(gòu)算子對重疊區(qū)域圖像進(jìn)行逐點掃描，確定重疊區(qū)域的端點，并記錄該點的坐標(biāo)值。

圖1 單像素邊緣端點檢測結(jié)構(gòu)算子

1.3.2 字體邊緣方向檢測

為了確定字體邊緣方向，將字符邊緣圖像與重疊區(qū)域圖像作差，得到去除重疊區(qū)域的字符邊緣圖像[如圖2（a）]。因為重疊區(qū)域邊緣端點（Ak，k=1，2，…，N，灰度值為“0”）與字符邊緣的端點（Bk，k=1，2，…，N，灰度值為“1”）鄰接，所以將Ak作為起點檢測字體邊緣方向，具體步驟如下。

第1步根據(jù)重疊區(qū)域邊緣端點坐標(biāo)對的數(shù)量，確定碎片圖像中重疊區(qū)域邊緣端點個數(shù)N。

第2步任意選取一個起點Ap，設(shè)定要檢測邊緣像素的長度M。

第3步在去除重疊區(qū)域的字符邊緣圖像[圖2（a）]中搜索像素Ap八鄰蜮中灰度值為“1”的像素點，記錄此像素點的坐標(biāo)Bp，并累計邊緣像素個數(shù)。

第4步以Bp為起點，在其八鄰域內(nèi)搜索灰度值為“1”的像素點，記錄此像素點的坐標(biāo)Cp，將Bp像素點灰度值置為“0”，并累計邊緣像素個數(shù)。

第5步再以Cp為起點，重復(fù)步驟4，直到邊緣像素個數(shù)與設(shè)定值M相同為止。

第6步以Ap為起點，沿檢測出的邊緣像素（即存儲的灰度值為“1”的像素）繪制線段，并進(jìn)行標(biāo)記，如圖2（b）所示。

第7步選取另一個端點Aq，重復(fù)步驟2-6，直到所有的邊緣端點都檢測完畢。

（a）去除重疊區(qū)域的字符邊緣圖 （b）字符邊緣方向標(biāo)記圖

圖2 字體邊緣方向檢測說明圖

2 仿真實驗

現(xiàn)提出的碎片圖像字符特征提取方法在VisualC++6.0軟件平臺上進(jìn)行仿真，并調(diào)用OpenCV庫中的函數(shù)。首先，將碎紙片圖像逐張放到黑色臺布上進(jìn)行掃描，并存儲這些掃描圖像；然后，讀取掃描圖像，對其進(jìn)行預(yù)處理，得到字符區(qū)域圖像和碎片背景區(qū)域圖像，并檢測字符和碎片背景的單像素邊緣；最后，確定字符與碎片背景邊緣交叉點坐標(biāo)和字體邊緣方向，得到用于后續(xù)拼接的特征。為了驗證本文提出的方法，對三個碎紙片圖像進(jìn)行了字符特征提取仿真實驗，實驗結(jié)果如圖3所示。圖3（a）為原始圖像，圖3（b）為相應(yīng)的交叉點（圓圈標(biāo)記）檢測圖像，圖3（c）為字體邊緣（與圓圈相連的黑色線段標(biāo)記）方向提取圖像。從這三組圖像可以看出，本文給出的碎片圖像字符特征提取方法能夠較好地檢測出字符與碎片背景邊界交叉點及字體邊緣方向，具有較強的魯棒性。

（a）原始圖像 （b）相應(yīng)的交叉點圖像（c）相應(yīng)的邊緣方向圖像

圖3 字符特征提取結(jié)果圖

3 結(jié)論與認(rèn)識

含字符信息的碎片圖像拼接在工作中具有非常重要的意義。針對含字符碎片圖像的特點，提出了一種碎片圖像字符特征提取方法。該方法利用數(shù)學(xué)形態(tài)學(xué)和邊緣檢測等知識，有效地提取碎片圖像中字符與碎片背景邊緣的交叉點和字體邊緣方向特征。該方法能夠快速、準(zhǔn)確地提取碎片圖像中字符特征，為后續(xù)的碎片圖像拼接提供關(guān)鍵的點坐標(biāo)、線段方向、角度等特征。

參考文獻(xiàn)

[1]李寒，牛紀(jì)楨，郭禾.基于特征點的全自動無縫圖像拼接方法[J].計算機工程與設(shè)計，2007，28（09）：2083-2085.

[2]趙彩虹，盧章平，魯金忠.基于匹配對的非規(guī)則碎片拼合算法[J].計算機應(yīng)用，2005，25（03）：596-597，605.

[3]周石林，廖文和，尹建平.平面碎片匹配算法的研究[J].計算機工程與應(yīng)用，2009，45（31）：151-153.

[4]鄭蓓蓓，郭立本.改進(jìn)的遺傳算法應(yīng)用于碎片拼接[J].計算機與現(xiàn)代化，2011（05）：52-56.

[5]吳銘，林錦國，梅雪.用于圖像拼接的特征提取算法研究[J].計算機工程與設(shè)計，2009，30（2）：440-442.endprint

摘 要 字符特征提取是含文字碎片圖像拼接的關(guān)鍵環(huán)節(jié)，直接影響拼接效果。提出了一種包含文字信息的碎片圖像特征提取方法，首先，對原始碎片圖像進(jìn)行預(yù)處理，分別得到字符和碎片背景的二值圖像；然后，利用邊緣檢測算子提取字符和碎片背景的單像素邊緣；最后，利用結(jié)構(gòu)算子檢測碎片圖像中字符與碎片背景邊緣的交叉點，并根據(jù)交叉點的信息提取字體邊緣方向特征。仿真實驗結(jié)果表明本文提出的碎片圖像字符特征提取方法思路合理，能夠快速、準(zhǔn)確地提取出碎片圖像中的字符特征，為后續(xù)的匹配拼接奠定基礎(chǔ)。

關(guān)鍵詞 圖像拼接；邊緣檢測；特征提取

中圖分類號：TP391 文獻(xiàn)標(biāo)識碼：A 文章編號：1671-7597（2014）04-0118-02

圖像拼接是一種將多幅相關(guān)圖像無縫拼接成一幅寬視角全景圖像的技術(shù)，涉及特征提取及匹配、圖像配準(zhǔn)和圖像融合等理論。包含著文宇、圖片等信息的紙張往往會因為各種原因造成破碎，通過人眼比對查找的方式對這些碎片文件進(jìn)行拼接比較費時費力。將碎片文件通過掃描等方式轉(zhuǎn)化為數(shù)字圖像，再利用數(shù)字圖像處理技術(shù)進(jìn)行匹配可以取得較好的拼接效果。碎片圖像的拼接可以根據(jù)紋理、色彩和輪廓等多種不同特征進(jìn)行拼接，也可以按碎片中有無目標(biāo)、形狀特征是否規(guī)則等進(jìn)行復(fù)原。碎片圖像拼接技術(shù)能夠?qū)崿F(xiàn)對原始文件或圖片信息的還原，可廣泛應(yīng)用。目前，學(xué)者們提出了很多碎片圖像特征提取方法，如Harris特征提取、基于邊緣的特征提取、SIFT特征提取等。針對含文字碎片圖像的特點，本文提出了一種有效的字符特征提取方法，該方法能夠快速、準(zhǔn)確地提取碎片圖像中特征點的坐標(biāo)及字體走向等特征，為碎片圖像拼接奠定良好的基礎(chǔ)。

1 字符特征提取方法研究

關(guān)鍵特征的提取是碎片圖像拼接的核心和難點。因為特征明顯的點、線和邊緣可以較精確地定位碎片圖像邊緣連接點坐標(biāo)和連接線段的角度，所以搜索這些特征明顯的點、線和邊緣是拼接含字符碎片圖像的關(guān)鍵?，F(xiàn)在提出的方法主要檢測字符與碎片圖像背景邊緣的交叉點和提取字體邊緣方向，主要包括圖像預(yù)處理、邊緣檢測、特征提取三個環(huán)節(jié)。

1.1 預(yù)處理

首先，將碎紙片放在黑色臺布上掃描得到原始圖像，其中黑色部分為臺布，白色部分為碎片空白區(qū)域，字符區(qū)域為綠色。然后，將原始圖像轉(zhuǎn)換為灰度圖像，并分別利用大律法和自定義閾值法進(jìn)行二值化和反色處理，提取字符區(qū)域（目標(biāo)）和碎片圖像區(qū)域（背景）。大律法，即最大類間方差法，根據(jù)圖像中目標(biāo)和背景兩個類別的可分離性自適應(yīng)確定分割閾值T，類間方差越大，則表明兩類之間灰度差別越大，所以獲得最大類間方差的閾值T就是最佳分割閾值。

1.2 邊緣檢測

邊緣檢測是字符特征提取的基礎(chǔ)，現(xiàn)提出的特征提取方法主要是基于字符輪廓信息，所以邊緣檢測對碎片圖像字符特征的提取起著至關(guān)重要的作用，主要包括字符區(qū)域提取、去除目標(biāo)邊緣毛刺、提取字符及背景單像素邊緣檢測等環(huán)節(jié)。

1.2.1 字符區(qū)域提取

字符區(qū)域的確定是進(jìn)行字符特征提取的前提，通過對碎片背景圖像和字符圖像進(jìn)行差值運算可以將碎片圖像中的字符區(qū)域提取出來。開運算具有磨光圖像的外邊界的優(yōu)點，所以利用開運算剔除差值圖像中的毛刺。為了去除圖像中的噪聲，對去毛刺圖像再進(jìn)行先腐蝕、后膨脹的運算，得到去除毛刺及噪聲的字符圖像。

1.2.2 單像素邊緣檢測

字符與碎片圖像邊緣的交叉點坐標(biāo)和字體邊緣方向是進(jìn)行圖像拼接的重要特征，而確定字體和碎片圖像的邊緣是提取這些特征的基礎(chǔ)。為了精確計算交叉點坐標(biāo)和字體邊緣方向，可利用單像素邊緣檢測方法。

1.3 特征提取

字符與碎片背景圖像的交叉點坐標(biāo)和字體邊緣方向是用于碎片圖像拼接的關(guān)鍵特征。

1.3.1 交叉點檢測

首先，將提取出的碎片背景邊緣圖像和字符邊緣圖像進(jìn)行“與”操作，提取二者相重疊的部分。

單像素邊緣端點的特點是若端點像素的灰度值為“1”，則只有一個鄰域像素的灰度值為“1”，其余7個鄰域像素的灰度值均為“0”。其根據(jù)單像素邊緣端點的這種特性，構(gòu)造了端點圖6字符與背景邊緣重疊區(qū)域檢測的8方向結(jié)構(gòu)算子（如圖1），利用這些結(jié)構(gòu)算子對重疊區(qū)域圖像進(jìn)行逐點掃描，確定重疊區(qū)域的端點，并記錄該點的坐標(biāo)值。

圖1 單像素邊緣端點檢測結(jié)構(gòu)算子

1.3.2 字體邊緣方向檢測

為了確定字體邊緣方向，將字符邊緣圖像與重疊區(qū)域圖像作差，得到去除重疊區(qū)域的字符邊緣圖像[如圖2（a）]。因為重疊區(qū)域邊緣端點（Ak，k=1，2，…，N，灰度值為“0”）與字符邊緣的端點（Bk，k=1，2，…，N，灰度值為“1”）鄰接，所以將Ak作為起點檢測字體邊緣方向，具體步驟如下。

第1步根據(jù)重疊區(qū)域邊緣端點坐標(biāo)對的數(shù)量，確定碎片圖像中重疊區(qū)域邊緣端點個數(shù)N。

第2步任意選取一個起點Ap，設(shè)定要檢測邊緣像素的長度M。

第3步在去除重疊區(qū)域的字符邊緣圖像[圖2（a）]中搜索像素Ap八鄰蜮中灰度值為“1”的像素點，記錄此像素點的坐標(biāo)Bp，并累計邊緣像素個數(shù)。

第4步以Bp為起點，在其八鄰域內(nèi)搜索灰度值為“1”的像素點，記錄此像素點的坐標(biāo)Cp，將Bp像素點灰度值置為“0”，并累計邊緣像素個數(shù)。

第5步再以Cp為起點，重復(fù)步驟4，直到邊緣像素個數(shù)與設(shè)定值M相同為止。

第6步以Ap為起點，沿檢測出的邊緣像素（即存儲的灰度值為“1”的像素）繪制線段，并進(jìn)行標(biāo)記，如圖2（b）所示。

第7步選取另一個端點Aq，重復(fù)步驟2-6，直到所有的邊緣端點都檢測完畢。

（a）去除重疊區(qū)域的字符邊緣圖 （b）字符邊緣方向標(biāo)記圖

圖2 字體邊緣方向檢測說明圖

2 仿真實驗

現(xiàn)提出的碎片圖像字符特征提取方法在VisualC++6.0軟件平臺上進(jìn)行仿真，并調(diào)用OpenCV庫中的函數(shù)。首先，將碎紙片圖像逐張放到黑色臺布上進(jìn)行掃描，并存儲這些掃描圖像；然后，讀取掃描圖像，對其進(jìn)行預(yù)處理，得到字符區(qū)域圖像和碎片背景區(qū)域圖像，并檢測字符和碎片背景的單像素邊緣；最后，確定字符與碎片背景邊緣交叉點坐標(biāo)和字體邊緣方向，得到用于后續(xù)拼接的特征。為了驗證本文提出的方法，對三個碎紙片圖像進(jìn)行了字符特征提取仿真實驗，實驗結(jié)果如圖3所示。圖3（a）為原始圖像，圖3（b）為相應(yīng)的交叉點（圓圈標(biāo)記）檢測圖像，圖3（c）為字體邊緣（與圓圈相連的黑色線段標(biāo)記）方向提取圖像。從這三組圖像可以看出，本文給出的碎片圖像字符特征提取方法能夠較好地檢測出字符與碎片背景邊界交叉點及字體邊緣方向，具有較強的魯棒性。

（a）原始圖像 （b）相應(yīng)的交叉點圖像（c）相應(yīng)的邊緣方向圖像

圖3 字符特征提取結(jié)果圖

3 結(jié)論與認(rèn)識

含字符信息的碎片圖像拼接在工作中具有非常重要的意義。針對含字符碎片圖像的特點，提出了一種碎片圖像字符特征提取方法。該方法利用數(shù)學(xué)形態(tài)學(xué)和邊緣檢測等知識，有效地提取碎片圖像中字符與碎片背景邊緣的交叉點和字體邊緣方向特征。該方法能夠快速、準(zhǔn)確地提取碎片圖像中字符特征，為后續(xù)的碎片圖像拼接提供關(guān)鍵的點坐標(biāo)、線段方向、角度等特征。

參考文獻(xiàn)

[1]李寒，牛紀(jì)楨，郭禾.基于特征點的全自動無縫圖像拼接方法[J].計算機工程與設(shè)計，2007，28（09）：2083-2085.

[2]趙彩虹，盧章平，魯金忠.基于匹配對的非規(guī)則碎片拼合算法[J].計算機應(yīng)用，2005，25（03）：596-597，605.

[3]周石林，廖文和，尹建平.平面碎片匹配算法的研究[J].計算機工程與應(yīng)用，2009，45（31）：151-153.

[4]鄭蓓蓓，郭立本.改進(jìn)的遺傳算法應(yīng)用于碎片拼接[J].計算機與現(xiàn)代化，2011（05）：52-56.

[5]吳銘，林錦國，梅雪.用于圖像拼接的特征提取算法研究[J].計算機工程與設(shè)計，2009，30（2）：440-442.endprint