碎片圖像字符特征提取方法研究

張玲

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

關鍵詞 圖像拼接；邊緣檢測；特征提取

中圖分類號：TP391 文獻標識碼：A 文章編號：1671-7597（2014）04-0118-02

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

1 字符特征提取方法研究

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

1.1 預處理

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

1.2 邊緣檢測

邊緣檢測是字符特征提取的基礎，現提出的特征提取方法主要是基于字符輪廓信息，所以邊緣檢測對碎片圖像字符特征的提取起著至關重要的作用，主要包括字符區域提取、去除目標邊緣毛刺、提取字符及背景單像素邊緣檢測等環節。

1.2.1 字符區域提取

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

1.2.2 單像素邊緣檢測

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

1.3 特征提取

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

1.3.1 交叉點檢測

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

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

圖1 單像素邊緣端點檢測結構算子

1.3.2 字體邊緣方向檢測

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

第1步根據重疊區域邊緣端點坐標對的數量，確定碎片圖像中重疊區域邊緣端點個數N。

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

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

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

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

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

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

（a）去除重疊區域的字符邊緣圖 （b）字符邊緣方向標記圖

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

2 仿真實驗

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

（a）原始圖像 （b）相應的交叉點圖像（c）相應的邊緣方向圖像

圖3 字符特征提取結果圖

3 結論與認識

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

參考文獻

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

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

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

[4]鄭蓓蓓，郭立本.改進的遺傳算法應用于碎片拼接[J].計算機與現代化，2011（05）：52-56.

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

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

關鍵詞 圖像拼接；邊緣檢測；特征提取

中圖分類號：TP391 文獻標識碼：A 文章編號：1671-7597（2014）04-0118-02

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

1 字符特征提取方法研究

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

1.1 預處理

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

1.2 邊緣檢測

邊緣檢測是字符特征提取的基礎，現提出的特征提取方法主要是基于字符輪廓信息，所以邊緣檢測對碎片圖像字符特征的提取起著至關重要的作用，主要包括字符區域提取、去除目標邊緣毛刺、提取字符及背景單像素邊緣檢測等環節。

1.2.1 字符區域提取

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

1.2.2 單像素邊緣檢測

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

1.3 特征提取

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

1.3.1 交叉點檢測

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

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

圖1 單像素邊緣端點檢測結構算子

1.3.2 字體邊緣方向檢測

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

第1步根據重疊區域邊緣端點坐標對的數量，確定碎片圖像中重疊區域邊緣端點個數N。

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

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

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

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

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

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

（a）去除重疊區域的字符邊緣圖 （b）字符邊緣方向標記圖

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

2 仿真實驗

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

（a）原始圖像 （b）相應的交叉點圖像（c）相應的邊緣方向圖像

圖3 字符特征提取結果圖

3 結論與認識

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

參考文獻

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

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

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

[4]鄭蓓蓓，郭立本.改進的遺傳算法應用于碎片拼接[J].計算機與現代化，2011（05）：52-56.

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

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

關鍵詞 圖像拼接；邊緣檢測；特征提取

中圖分類號：TP391 文獻標識碼：A 文章編號：1671-7597（2014）04-0118-02

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

1 字符特征提取方法研究

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

1.1 預處理

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

1.2 邊緣檢測

邊緣檢測是字符特征提取的基礎，現提出的特征提取方法主要是基于字符輪廓信息，所以邊緣檢測對碎片圖像字符特征的提取起著至關重要的作用，主要包括字符區域提取、去除目標邊緣毛刺、提取字符及背景單像素邊緣檢測等環節。

1.2.1 字符區域提取

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

1.2.2 單像素邊緣檢測

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

1.3 特征提取

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

1.3.1 交叉點檢測

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

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

圖1 單像素邊緣端點檢測結構算子

1.3.2 字體邊緣方向檢測

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

第1步根據重疊區域邊緣端點坐標對的數量，確定碎片圖像中重疊區域邊緣端點個數N。

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

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

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

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

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

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

（a）去除重疊區域的字符邊緣圖 （b）字符邊緣方向標記圖

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

2 仿真實驗

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

（a）原始圖像 （b）相應的交叉點圖像（c）相應的邊緣方向圖像

圖3 字符特征提取結果圖

3 結論與認識

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

參考文獻

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

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

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

[4]鄭蓓蓓，郭立本.改進的遺傳算法應用于碎片拼接[J].計算機與現代化，2011（05）：52-56.

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