自然背景中圖像邊緣的定位方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，特別是涉及一種自然背景中圖像邊緣的定位方法及
目.0
【背景技術(shù)】
[0002]實際生活和工作中，需要獲取圖片或者視頻中某些帶有圖框的圖像中的信息，例如，名片上的信息，或者標(biāo)簽上的信息等等，獲取此類信息時，需要終端設(shè)備首先對圖像邊緣進(jìn)行定位，即對其邊緣進(jìn)行檢測。
[0003]傳統(tǒng)圖像邊緣檢測方法，一般采用Hough變換或顯著性檢測等方式。
[0004]Hough變換是利用圖像空間和Hough參數(shù)空間的點(diǎn)-線對偶性，把圖像空間中的檢測問題轉(zhuǎn)換到參數(shù)空間。采用該方法進(jìn)行圖像邊緣檢測，需要將每個點(diǎn)映射成參數(shù)空間的一個曲面，是一到多映射，因而計算量大，導(dǎo)致檢測速率變慢，而且當(dāng)圖像受到外界噪聲的干擾時，信噪比較低，此時常規(guī)Hough變換的性能將急劇下降，導(dǎo)致獲取的圖像邊緣準(zhǔn)確度低。
[0005]若采用顯著性檢測方法，比較依賴背景的一致性，使得背景干擾太大，同時容易忽略圖像邊緣本身的信息，導(dǎo)致獲取的圖像邊緣準(zhǔn)確度不高。
[0006]目前尚未有一種較為準(zhǔn)確的圖像邊緣的定位方法。

【發(fā)明內(nèi)容】

[0007]鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的自然背景中圖像邊緣的定位方法及裝置。
[0008]基于本發(fā)明的一個方面，提供了一種自然背景中圖像邊緣的定位方法，包括:
[0009]對位于自然背景中的圖像，提取作為比對標(biāo)準(zhǔn)的中心顏色特征；
[0010]與所述中心顏色特征進(jìn)行比對，根據(jù)比對結(jié)果為所述圖像的各邊緣提取多個待選占.V，
[0011]根據(jù)距離和/或方向?qū)υ撨吘墝?yīng)的多個待選點(diǎn)進(jìn)行分組，得到多個待選點(diǎn)組；
[0012]使用各待選點(diǎn)組中的待選點(diǎn)擬合出對應(yīng)的擬合線條；
[0013]選擇臨近該邊緣待選點(diǎn)最多的擬合線條，將其定位為該邊緣。
[0014]可選地，各邊緣均完成定位操作之后，還包括:將選擇出的、與各邊緣對應(yīng)的擬合線條合并，生成所述圖像的完整邊緣。
[0015]可選地，對位于自然背景中的圖像，提取作為比對標(biāo)準(zhǔn)的中心顏色特征之前，還包括:
[0016]對所述圖像進(jìn)行歸一化處理，將所述圖像轉(zhuǎn)化為可處理的標(biāo)準(zhǔn)格式。
[0017]可選地，提取作為比對標(biāo)準(zhǔn)的中心顏色特征，包括:根據(jù)所述圖像的亮度L和顏色(a，b)提取所述中心顏色特征。
[0018]可選地，與所述中心顏色特征進(jìn)行比對，根據(jù)比對結(jié)果為所述圖像的各邊緣提取多個待選點(diǎn)，包括:
[0019]為所述圖像的各邊緣設(shè)置特征對比模板；
[0020]使用任一邊緣的特征對比模板與所述圖像進(jìn)行卷積，并將卷積得到的灰度值與所述中心顏色特征進(jìn)行比對，得到比對結(jié)果；
[0021]選擇比對結(jié)果中灰度值超過所述中心顏色特征的點(diǎn)提取為待選點(diǎn)。
[0022]可選地，若所述圖像為矩形，則為所述圖像設(shè)置8個方向的特征對比模板，其中，每兩個相鄰方向的特征對比模板組合檢測所述圖像的一條邊緣。
[0023]可選地，所述特征對比模板為帶寬度的邊緣算子。
[0024]可選地，檢測出的邊緣寬度為所述模板寬度的1/2。
[0025]可選地，還包括:
[0026]若所述圖像為矩形，且所述圖像與豎直方向存在角度，根據(jù)所述角度調(diào)整所述完整邊緣，直至所述完整邊緣與所述豎直方向間的角度消失。
[0027]基于本發(fā)明的另一個方面，提供了一種自然背景中圖像邊緣的定位裝置，包括:
[0028]提取模塊，適于對位于自然背景中的圖像，提取作為比對標(biāo)準(zhǔn)的中心顏色特征；
[0029]比對模塊，適于與所述中心顏色特征進(jìn)行比對，根據(jù)比對結(jié)果為所述圖像的各邊緣提取多個待選點(diǎn)；
[0030]分組模塊，適于針對各邊緣，執(zhí)行如下操作:根據(jù)距離和/或方向?qū)υ撨吘墝?yīng)的多個待選點(diǎn)進(jìn)行分組，得到多個待選點(diǎn)組；
[0031]擬合模塊，適于針對各邊緣，使用各待選點(diǎn)組中的待選點(diǎn)擬合出對應(yīng)的擬合直線；
[0032]定位模塊，適于針對各邊緣，選擇臨近該邊緣待選點(diǎn)最多的擬合線條，將其定位為該邊緣。
[0033]可選地，自然背景中圖像邊緣的定位裝置還包括:
[0034]合并模塊，適于對各邊緣均完成定位操作之后，將選擇出的、與各邊緣對應(yīng)的擬合線條合并，生成所述圖像的完整邊緣。
[0035]可選地，自然背景中圖像邊緣的定位裝置還包括:
[0036]預(yù)處理模塊，適于對所述圖像進(jìn)行歸一化處理，將所述圖像轉(zhuǎn)化為可處理的標(biāo)準(zhǔn)格式。
[0037]可選地，所述提取模塊還適于:根據(jù)所述圖像的亮度L和顏色(a，b)提取所述中心顏色特征。
[0038]可選地，所述比對模塊還適于:
[0039]為所述圖像的各邊緣設(shè)置特征對比模板；
[0040]使用任一邊緣的特征對比模板與所述圖像進(jìn)行卷積，并將卷積得到的灰度值與所述中心顏色特征進(jìn)行比對，灰度值超過所述中心顏色特征提取為待選點(diǎn)。
[0041]可選地，若所述圖像為矩形，則為所述圖像設(shè)置8個方向的特征對比模板，其中，每兩個相鄰方向的特征對比模板組合檢測所述圖像的一條邊緣。
[0042]可選地，所述特征對比模板為帶寬度的邊緣算子。
[0043]可選地，檢測出的邊緣寬度為所述模板寬度的1/2。
[0044]可選地，所述預(yù)處理模塊還適于:
[0045]若所述圖像為矩形，且所述圖像與豎直方向存在角度，根據(jù)所述角度調(diào)整所述完整邊緣，直至所述完整邊緣與所述豎直方向間的角度消失。
[0046]根據(jù)本發(fā)明實施例中的方法，提取圖像的中心顏色特征作為比對標(biāo)準(zhǔn)，由于中心顏色特征的中心性使得各邊緣到中心的關(guān)系相對而言符合平均性，例如比對特征點(diǎn)到各邊緣的距離或者方向較統(tǒng)一，使得得到的各邊緣的待選點(diǎn)保持平滑性，不易出現(xiàn)誤差較大的待選點(diǎn)，能夠盡量避免自然背景對中心顏色特征所帶來的影響，例如若比對特征點(diǎn)靠近某一邊緣，且該邊緣附近的自然背景顏色與比對特征點(diǎn)顏色相近，則容易導(dǎo)致線條模糊化。因此，采用中心顏色特征可以盡量將自然背景與圖像分割開，避免自然背景的多種干擾(例如顏色干擾或者噪聲干擾)，提高了圖像邊緣定位的準(zhǔn)確度。另外，與中線顏色特征進(jìn)行比對提取待選點(diǎn)，相對于傳統(tǒng)邊緣檢測方法，降低了執(zhí)行主體的計算量，提高了圖像邊緣定位的速度。根據(jù)距離和/或方向?qū)υ撨吘墝?yīng)的多個待選點(diǎn)進(jìn)行分組，使得分布散亂的待選點(diǎn)呈現(xiàn)一定的規(guī)律性，根據(jù)呈現(xiàn)出的規(guī)律，有利于擬合出邊緣對應(yīng)的擬合線條，提高候選擬合線條的質(zhì)量，進(jìn)而提高了圖像邊緣定位的準(zhǔn)確性。
[0047]上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的【具體實施方式】。
[0048]根據(jù)下文結(jié)合附圖對本發(fā)明具體實施例的詳細(xì)描述，本領(lǐng)域技術(shù)人員將會更加明了本發(fā)明的上述以及其他目的、優(yōu)點(diǎn)和特征。
【附圖說明】
[0049]通過閱讀下文優(yōu)選實施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認(rèn)為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中:
[0050]圖1示出了根據(jù)本發(fā)明一個實施例的自然背景中圖像邊緣的定位方法的處理流程圖；
[0051]圖2示出了根據(jù)本發(fā)明一個實施例的提取自然背景中圖像的中心顏色特征的模型示意圖；
[0052]圖3示出了根據(jù)本發(fā)明一個實施例的自然背景中圖像示意圖；
[0053]圖4示出了根據(jù)本發(fā)明一個實施例的為圖像邊緣設(shè)置的特征對比模板示意圖；
[00