本發(fā)明實施例涉及圖像處理技術(shù)領(lǐng)域，尤其涉及一種確定擬合邊界的方法及裝置。

背景技術(shù)：

在存取款設(shè)備進(jìn)行存取款業(yè)務(wù)時，對于紙幣的識別，首先是需要對紙幣進(jìn)行旋正操作，而旋正操作是基于對紙幣邊界直線擬合的。邊界直線擬合的好壞，直接影響旋正后圖像的質(zhì)量。如果邊界直線擬合的不好，旋正后圖像會出現(xiàn)比如黑邊，錯位等情形，影響后續(xù)的圖像特征識別算法。

現(xiàn)有的邊界直線擬合方案，對于紙幣存在折角或傾斜角度較大的情形時，邊界直線擬合效果不佳，且如果存取款設(shè)備的水平和豎直分辨率不同時，造成獲取到的待旋正對象圖像的傾斜角度受到水平和豎直方向分辨率不一致的影響而不能反應(yīng)真實的傾斜角度，從而不能準(zhǔn)確確定擬合直線的起始位置和截止位置，導(dǎo)致擬合時可能存在一些非直線邊界上的點(diǎn)加入擬合運(yùn)算中，降低了擬合的精度。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例提供一種確定擬合邊界的方法及裝置，以實現(xiàn)準(zhǔn)確確定邊界直線擬合的起始和截止位置。

為達(dá)到此目的，本發(fā)明實施例采用以下技術(shù)方案：

一種確定擬合邊界的方法，包括：

根據(jù)待旋正對象的輪廓點(diǎn)坐標(biāo)，確定與所述待旋正對象對應(yīng)的外接矩形；

對所述外接矩形進(jìn)行分塊處理，并在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊；

根據(jù)與不同邊界對應(yīng)的邊界分塊的坐標(biāo)特點(diǎn)，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標(biāo)邊界分塊；

根據(jù)所述目標(biāo)邊界分塊，確定所述待擬合邊界。

進(jìn)一步地，上述方法中，所述在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊包括：

統(tǒng)計所述各分塊中包括的輪廓點(diǎn)數(shù)量，并將輪廓點(diǎn)數(shù)量大于第一閾值的分塊賦值為第一數(shù)值，輪廓點(diǎn)數(shù)量小于等于所述第一閾值的分塊賦值為第二數(shù)值；

根據(jù)與不同分塊對應(yīng)的不同賦值，形成與所述各分塊對應(yīng)的二維矩陣；

根據(jù)所述待擬合邊界在所述待旋正對象中的位置，確定掃描范圍；

在所述二維矩陣中與所述掃描范圍對應(yīng)的矩陣元素中，掃描獲取賦值為所述第一數(shù)值的分塊作為與所述待擬合邊界關(guān)聯(lián)的第一邊界分塊。

進(jìn)一步地，上述方法中，所述根據(jù)所述待擬合邊界在所述待旋正對象中的位置，確定掃描范圍包括：

根據(jù)所述待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置；

在所述待旋正對象中，獲取與所述起始掃描位置相匹配的中間位置作為結(jié)束掃描位置；

根據(jù)所述起始掃描位置以及所述結(jié)束掃描位置，確定掃描范圍。

進(jìn)一步地，上述方法中，所述根據(jù)所述待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置，包括：

如果所述待擬合邊界為所述待旋正對象的左邊界，則所述起始掃描位置為所述外接矩陣的最左端；

如果所述待擬合邊界為所述待旋正對象的右邊界，則所述起始掃描位置為所述外接矩陣的最右端；

如果所述待擬合邊界為所述待旋正對象的上邊界，則所述起始掃描位置為所述外接矩陣的最上端；

如果所述待擬合邊界為所述待旋正對象的下邊界，則所述起始掃描位置為所述外接矩陣的最下端。

進(jìn)一步地，上述方法中，所述根據(jù)與不同邊界對應(yīng)的邊界分塊的坐標(biāo)特點(diǎn)，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標(biāo)邊界分塊，包括：

在所述待擬合邊界為左邊界或者右邊界時，如果在第一邊界分塊中，從上到下的連續(xù)兩個分塊之間的水平變化距離小于第二閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊；

在所述待擬合邊界為上邊界或者下邊界時，如果在第一邊界分塊中，從左到右的連續(xù)兩個分塊之間的豎直變化距離小于第三閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊。

進(jìn)一步地，上述方法中，其特征在于，所述根據(jù)所述目標(biāo)邊界分塊，確定所述待擬合邊界，包括：

根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置；

根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中截止部分的分塊的直線特征，確定所述待擬合邊界的截止位置；

根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

進(jìn)一步地，上述方法中，所述根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置，包括：

獲取所述目標(biāo)邊界分塊中間部分的分塊擬合出第一直線的斜率k_mid和截距b_mid；

獲取所述目標(biāo)邊界分塊中起始部分的分塊，作為第一當(dāng)前處理分塊；

使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1；

判斷是否滿足條件：|k_mid-k_up1|<th1以及|b_mid-b_up1|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則起始位置判斷過程結(jié)束；若不滿足條件，則獲取所述第一當(dāng)前處理的分塊之后的設(shè)定分塊作為新的第一當(dāng)前處理分塊，返回執(zhí)行使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1的操作；

將起始位置判斷過程結(jié)束后的第一當(dāng)前處理分塊作為所述待擬合邊界的起始位置；

進(jìn)一步地，上述方法中，所述根據(jù)權(quán)利要求7所述的方法，其特征在于，根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中截止部分的分塊的直線特征，確定所述待擬合邊界的截止位置，包括：

獲取所述目標(biāo)邊界分塊中截止部分的分塊，作為第二當(dāng)前處理分塊；

使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2；

判斷是否滿足條件：|k_mid-k_up2|<th1以及|b_mid-b_up2|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則截止位置判斷過程結(jié)束；若不滿足條件，則獲取所述第二當(dāng)前處理的分塊之前的設(shè)定分塊作為新的第二當(dāng)前處理分塊，返回執(zhí)行使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2的操作；

將截止位置判斷過程結(jié)束后的第二當(dāng)前處理分塊作為所述待擬合邊界的截止位置；

根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

進(jìn)一步地，上述方法中，根據(jù)所述待旋正對象的水平傾斜角α以及豎直傾斜角β，計算從上到下的連續(xù)兩個分塊之間的水平變化距離以及從左到右的連續(xù)兩個分塊之間的豎直變化距離。

進(jìn)一步地，上述方法中，根據(jù)如下公式，計算所述待旋正對象的水平傾斜角α以及豎直傾斜角β：

其中，h為水平分辨率，v為豎直分辨率，w為所述待旋正對象的實際寬度，l為所述待旋正對象的實際高度，θ位所述待旋正對象實際的旋轉(zhuǎn)角度。

進(jìn)一步地，上述方法中，所述待旋正對象包括：紙幣。

相應(yīng)地，本發(fā)明實施例還提供一種確定擬合邊界的裝置，包括：

外接矩形確定模塊，用于根據(jù)待旋正對象的輪廓點(diǎn)坐標(biāo)，確定與所述待旋正對象對應(yīng)的外接矩形；

分塊處理模塊，用于對所述外接矩形進(jìn)行分塊處理，并在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊；

干擾分塊濾除模塊，用于根據(jù)與不同邊界對應(yīng)的邊界分塊的坐標(biāo)特點(diǎn)，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標(biāo)邊界分塊；

擬合邊界確定模塊，用于根據(jù)所述目標(biāo)邊界分塊，確定所述待擬合邊界。

進(jìn)一步地，上述裝置中，所述分塊處理模塊包括：

分塊賦值子模塊，用于統(tǒng)計所述各分塊中包括的輪廓點(diǎn)數(shù)量，并將輪廓點(diǎn)數(shù)量大于第一閾值的分塊賦值為第一數(shù)值，輪廓點(diǎn)數(shù)量小于等于所述第一閾值的分塊賦值為第二數(shù)值；

二維矩陣形成子模塊，用于根據(jù)與不同分塊對應(yīng)的不同賦值，形成與所述各分塊對應(yīng)的二維矩陣；

掃描范圍確定子模塊，用于根據(jù)所述待擬合邊界在所述待旋正對象中的位置，確定掃描范圍；

第一邊界分塊確定子模塊，用于在所述二維矩陣中與所述掃描范圍對應(yīng)的矩陣元素中，掃描獲取賦值為所述第一數(shù)值的分塊作為與所述待擬合邊界關(guān)聯(lián)的第一邊界分塊。

進(jìn)一步地，上述裝置中，所述掃描范圍確定子模塊包括：

起始掃描位置確定單元，用于根據(jù)所述待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置；

結(jié)束掃描位置確定單元，用于在所述待旋正對象中，獲取與所述起始掃描位置相匹配的中間位置作為結(jié)束掃描位置；

掃描范圍確定單元，用于根據(jù)所述起始掃描位置以及所述結(jié)束掃描位置，確定掃描范圍。

進(jìn)一步地，上述裝置中，所述起始掃描位置確定單元具體用于：

如果所述待擬合邊界為所述待旋正對象的左邊界，則所述起始掃描位置為所述外接矩陣的最左端；

如果所述待擬合邊界為所述待旋正對象的右邊界，則所述起始掃描位置為所述外接矩陣的最右端；

如果所述待擬合邊界為所述待旋正對象的上邊界，則所述起始掃描位置為所述外接矩陣的最上端；

如果所述待擬合邊界為所述待旋正對象的下邊界，則所述起始掃描位置為所述外接矩陣的最下端。

進(jìn)一步地，上述裝置中，所述干擾分塊濾除模塊具體用于：

在所述待擬合邊界為左邊界或者右邊界時，如果在第一邊界分塊中，從上到下的連續(xù)兩個分塊之間的水平變化距離小于第二閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊；

在所述待擬合邊界為上邊界或者下邊界時，如果在第一邊界分塊中，從左到右的連續(xù)兩個分塊之間的豎直變化距離小于第三閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊。

進(jìn)一步地，上述裝置中，其特征在于，所述擬合邊界確定模塊包括：

起始位置確定子模塊，用于根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置；

截止位置確定子模塊，用于根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中截止部分的分塊的直線特征，確定所述待擬合邊界的截止位置；

擬合邊界確定子模塊，用于根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

進(jìn)一步地，上述裝置中，所述起始位置確定子模塊具體用于：

獲取所述目標(biāo)邊界分塊中間部分的分塊擬合出第一直線的斜率k_mid和截距b_mid；

獲取所述目標(biāo)邊界分塊中起始部分的分塊，作為第一當(dāng)前處理分塊；

使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1；

判斷是否滿足條件：|k_mid-k_up1|<th1以及|b_mid-b_up1|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則起始位置判斷過程結(jié)束；若不滿足條件，則獲取所述第一當(dāng)前處理的分塊之后的設(shè)定分塊作為新的第一當(dāng)前處理分塊，返回執(zhí)行使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1的操作；

將起始位置判斷過程結(jié)束后的第一當(dāng)前處理分塊作為所述待擬合邊界的起始位置；

進(jìn)一步地，上述裝置中，所述截止位置確定子模塊具體用于：

獲取所述目標(biāo)邊界分塊中截止部分的分塊，作為第二當(dāng)前處理分塊；

使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2；

判斷是否滿足條件：|k_mid-k_up2|<th1以及|b_mid-b_up2|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則截止位置判斷過程結(jié)束；若不滿足條件，則獲取所述第二當(dāng)前處理的分塊之前的設(shè)定分塊作為新的第二當(dāng)前處理分塊，返回執(zhí)行使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2的操作；

將截止位置判斷過程結(jié)束后的第二當(dāng)前處理分塊作為所述待擬合邊界的截止位置；

根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

進(jìn)一步地，上述裝置中，所述干擾分塊濾除模塊包括：

距離計算子模塊，用于根據(jù)所述待旋正對象的水平傾斜角α以及豎直傾斜角β，計算從上到下的連續(xù)兩個分塊之間的水平變化距離以及從左到右的連續(xù)兩個分塊之間的豎直變化距離。

進(jìn)一步地，上述裝置中，根據(jù)如下公式，計算所述待旋正對象的水平傾斜角α以及豎直傾斜角β：

其中，h為水平分辨率，v為豎直分辨率，w為所述待旋正對象的實際寬度，l為所述待旋正對象的實際高度，θ位所述待旋正對象實際的旋轉(zhuǎn)角度。

進(jìn)一步地，上述裝置中，所述待旋正對象包括：紙幣。

本發(fā)明實施例所提供的技術(shù)方案，在對紙幣進(jìn)行邊界直線擬合以達(dá)到旋轉(zhuǎn)操作的應(yīng)用中，能夠解決待旋正紙幣在存在折角或傾斜角度較大的情形時，邊界直線擬合效果不佳的問題，還能保證在邊界直線擬合過程中待旋正紙幣圖像不受到圖像采集設(shè)備水平和豎直方向分辨率不一致的影響，提高了邊界直線擬合的精度，具有更高的可靠性。

附圖說明

圖1為本發(fā)明實施例一提供的一種確定擬合邊界的方法的流程示意圖；

圖2為本發(fā)明實施例一提供的待旋正對象外接矩形示意圖；

圖3為本發(fā)明實施例一提供的不同邊界分塊水平距離變化示意圖；

圖4為本發(fā)明實施例二提供的一種確定擬合邊界的裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面結(jié)合附圖和實施例對本發(fā)明作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖?，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。

實施例一

請參閱附圖1，為本發(fā)明實施例一提供的一種確定擬合邊界的方法的流程示意圖，該方法適用于紙幣邊界擬合的場景，該方法可以由確定擬合邊界的裝置來執(zhí)行，該裝置可以由軟件和/或硬件實現(xiàn)，并一般可集成于用于確定擬合邊界的設(shè)備的中。該方法具體包括如下步驟：

S110、根據(jù)待旋正對象的輪廓點(diǎn)坐標(biāo)，確定與所述待旋正對象對應(yīng)的外接矩形。

需要說明的是，所述待旋正對象的輪廓點(diǎn)可以基于鏈碼的方式進(jìn)行搜索，也可以根據(jù)列或行方向直線搜索的方法進(jìn)行確定，并通過計算得到輪廓點(diǎn)坐標(biāo)。

具體的，參考圖2，所述待旋正對象為矩形，例如可以是紙幣，由于存在傾斜角度，紙幣四個角分別位于上下左右四個方向的最邊緣位置，則其對應(yīng)的外接矩形可以通過所述紙幣上下左右方向四個角的最邊緣輪廓點(diǎn)確定。

S120、對所述外接矩形進(jìn)行分塊處理，并在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊。

需要說明的是，對包含輪廓點(diǎn)圖像的所述外接矩形進(jìn)行分塊處理，比如可以是10*10的分塊。

優(yōu)選的，所述在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊包括：統(tǒng)計所述各分塊中包括的輪廓點(diǎn)數(shù)量，并將輪廓點(diǎn)數(shù)量大于第一閾值的分塊賦值為第一數(shù)值，輪廓點(diǎn)數(shù)量小于等于所述第一閾值的分塊賦值為第二數(shù)值；

根據(jù)與不同分塊對應(yīng)的不同賦值，形成與所述各分塊對應(yīng)的二維矩陣；

根據(jù)所述待擬合邊界在所述待旋正對象中的位置，確定掃描范圍；

在所述二維矩陣中與所述掃描范圍對應(yīng)的矩陣元素中，掃描獲取賦值為所述第一數(shù)值的分塊作為與所述待擬合邊界關(guān)聯(lián)的第一邊界分塊。

需要說明的是，所述10*10分塊中位于輪廓點(diǎn)附近的分塊才可能包含輪廓點(diǎn)，每個分塊中包括的輪廓點(diǎn)可能是同一邊界的輪廓點(diǎn)，例如可以是左邊界，還可能由于輪廓點(diǎn)處于四個角附近而包括兩個不同邊界的輪廓點(diǎn)，例如可以是左邊界和上邊界。統(tǒng)計每個分塊中輪廓點(diǎn)的個數(shù)，若大于一定閾值，賦值為1，否則賦值為0，這樣我們得到一個二維矩陣，其元素的值為0或者1。其中，所述第一閾值由于只做分塊中有無輪廓點(diǎn)的區(qū)分作用，所以可任意設(shè)置大于0的自然數(shù)，例如可以設(shè)置為5。

具體的，根據(jù)所述待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置；在所述待旋正對象中，獲取與所述起始掃描位置相匹配的中間位置作為結(jié)束掃描位置；根據(jù)所述起始掃描位置以及所述結(jié)束掃描位置，確定掃描范圍。

進(jìn)一步地，如果所述待擬合邊界為所述待旋正對象的左邊界，則所述起始掃描位置為所述外接矩陣的最左端；如果所述待擬合邊界為所述待旋正對象的右邊界，則所述起始掃描位置為所述外接矩陣的最右端；如果所述待擬合邊界為所述待旋正對象的上邊界，則所述起始掃描位置為所述外接矩陣的最上端；如果所述待擬合邊界為所述待旋正對象的下邊界，則所述起始掃描位置為所述外接矩陣的最下端。

為了更加清晰的展現(xiàn)本發(fā)明實施例的方案實施過程，下面以一具體實例進(jìn)行詳細(xì)介紹。以左邊界為例，對上述方案得到的元素值為0或者1的二維矩陣，每一行從左到右，從上到下進(jìn)行掃描。從左到右掃描起始和截止可根據(jù)外接矩形的最左和最右端進(jìn)行確定。比如可以是起始位置選取外接矩形的最左端，即整個輪廓最左位置，為了保證輪廓點(diǎn)沒有遺漏統(tǒng)計，還可以根據(jù)最左端再往左移動30個像素，然后對應(yīng)到分塊后的二維矩陣坐標(biāo)。而截止位置可選取外接矩形的中間位置，即整個輪廓的最左和最后的中間位置，然后對應(yīng)到分塊后二維矩陣的坐標(biāo)。通過上述對所述二維矩陣的掃描處理，我們可以得到一個一維數(shù)組，用于表征從上到下，左邊界輪廓出現(xiàn)的包含起始位置和截止位置的分塊。

S130、根據(jù)與不同邊界對應(yīng)的邊界分塊的坐標(biāo)特點(diǎn)，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標(biāo)邊界分塊。

優(yōu)選的，在所述待擬合邊界為左邊界或者右邊界時，如果在第一邊界分塊中，從上到下的連續(xù)兩個分塊之間的水平變化距離小于第二閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊；在所述待擬合邊界為上邊界或者下邊界時，如果在第一邊界分塊中，從左到右的連續(xù)兩個分塊之間的豎直變化距離小于第三閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊。

需要說明的是，由于紙幣處于傾斜狀態(tài)，從上到下掃描時，第一邊界分塊也可能包括除待擬合邊界之外的其他邊界上的分塊，所述干擾邊界分塊就是指第一邊界分塊中不屬于所述待擬合邊界上的分塊，例如可以是待擬合邊界為左邊界，則干擾邊界分塊為上邊界或下邊界上的分塊，濾除干擾邊界分塊后的剩余分塊為所述目標(biāo)邊界。

進(jìn)一步需要說明的是，所述的上下所述第二閾值為小于等于一個分塊寬的單位長度，所述第三閾值位小于等于一個分塊高的單位長度。

具體的，參考圖3，在擬合邊界為左邊界時，左邊界分塊中，從上到下的連續(xù)兩個分塊之間(兩分塊豎直變化距離為一個分塊高的單位長度)的水平變化距離小于一個分塊寬的單位長度，而上邊界分塊中，從上到下豎直變化距離為一個分開高的單位長度的兩個分塊之間的水平變化距離遠(yuǎn)大于一個分塊寬的單位長度。若相同豎直變化，記為單位1，對應(yīng)的水平變化距離可根據(jù)如下公式計算：上邊界：Δx＝1/tanα，左邊界Δx＝1*tanβ，因為傾斜角度不會很大，故水平方向上，上邊界變化的距離要遠(yuǎn)大于左邊界。

具體的，由上述方案可知根據(jù)所述待旋正對象的水平傾斜角α以及豎直傾斜角β，可以計算從上到下的連續(xù)兩個分塊之間的水平變化距離以及從左到右的連續(xù)兩個分塊之間的豎直變化距離。所述待旋正對象的水平傾斜角α以及豎直傾斜角β可根據(jù)如下公式計算：

其中，h為水平分辨率，v為豎直分辨率，w為所述待旋正對象的實際寬度，l為所述待旋正對象的實際高度，θ位所述待旋正對象實際的旋轉(zhuǎn)角度。

需要說明的是，如果圖像采集設(shè)備水平和豎直方向分辨率不同，會導(dǎo)致采集到的所述待旋正對象圖像的水平傾斜角度和豎直傾斜角度不是真實角度，以水平200dpi豎直150dpi為例說明，其采集圖像的傾斜角度，水平和豎直正切之比為0.56。從上述公式可以得出，水平傾斜角度比實際的傾斜角度小小，而豎直傾斜角度比實際傾斜角度要大，所得的圖像為平行四邊形，而非矩形。

S140、根據(jù)所述目標(biāo)邊界分塊，確定所述待擬合邊界。

具體的，根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置；根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中截止部分的分塊的直線特征，確定所述待擬合邊界的結(jié)束位置；根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

優(yōu)選的，獲取所述目標(biāo)邊界分塊中間部分的分塊擬合出第一直線的斜率k_mid和截距b_mid；

獲取所述目標(biāo)邊界分塊中起始部分的分塊，作為第一當(dāng)前處理分塊；

使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1；

判斷是否滿足條件：|k_mid-k_up1|<th1以及|b_mid-b_up1|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則起始位置判斷過程結(jié)束；若不滿足條件，則獲取所述第一當(dāng)前處理的分塊之后的設(shè)定分塊作為新的第一當(dāng)前處理分塊，返回執(zhí)行使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1的操作；

將起始位置判斷過程結(jié)束后的第一當(dāng)前處理分塊作為所述待擬合邊界的起始位置；

獲取所述目標(biāo)邊界分塊中截止部分的分塊，作為第二當(dāng)前處理分塊；

使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2；

判斷是否滿足條件：k_mid-k_up2|<th1以及|b_mid-b_up2|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則截止位置判斷過程結(jié)束；若不滿足條件，則獲取所述第二當(dāng)前處理的分塊之前的設(shè)定分塊作為新的第二當(dāng)前處理分塊，返回執(zhí)行使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2的操作；

將截止位置判斷過程結(jié)束后的第二當(dāng)前處理分塊作為所述待擬合邊界的截止位置；

根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

需要說明的是，根據(jù)預(yù)篩選和濾除干擾分塊后的目標(biāo)邊界分塊，考慮到待旋正紙幣四個角存在折角的情形，由于折角輪廓點(diǎn)對應(yīng)的邊界分塊之間(豎直變化距離為1個分塊高的單位長度)的水平變化距離也可能小于一個分塊寬的單位長度而無法被S130中所述的方式濾除。所述折角輪廓點(diǎn)對應(yīng)的邊界分塊既不屬于上下邊界，也不屬于左右邊界，可通過S140中所述的方式進(jìn)行判斷并濾除處理。

進(jìn)一步需要說明的是，由于受到存取款設(shè)備入鈔口處的設(shè)置影響，所述待旋正紙幣四個角存在的折角一般較小，所以所述待旋正紙幣目標(biāo)邊界分塊中間部分的分塊一定為待擬合邊界上，可根據(jù)其擬合出第一直線來作為擬合邊界起始位置和截止為止的驗證標(biāo)準(zhǔn)。

本發(fā)明實施例所提供的技術(shù)方案，在對紙幣進(jìn)行邊界直線擬合以達(dá)到旋轉(zhuǎn)操作的應(yīng)用中，能夠解決待旋正紙幣在存在折角或傾斜角度較大的情形時，邊界直線擬合效果不佳的問題，還能保證在邊界直線擬合過程中待旋正紙幣圖像不受到圖像采集設(shè)備水平和豎直方向分辨率不一致的影響，提高了邊界直線擬合的精度，具有更高的可靠性。

實施例二

請參閱附圖4，為本發(fā)明實施例二提供的一種確定擬合邊界的裝置的結(jié)構(gòu)示意圖，該裝置具體包含如下模塊：

外接矩形確定模塊21，用于根據(jù)待旋正對象的輪廓點(diǎn)坐標(biāo)，確定與所述待旋正對象對應(yīng)的外接矩形；

分塊處理模塊22，用于對所述外接矩形進(jìn)行分塊處理，并在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊；

干擾分塊濾除模塊23，用于根據(jù)與不同邊界對應(yīng)的邊界分塊的坐標(biāo)特點(diǎn)，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標(biāo)邊界分塊；

擬合邊界確定模塊24，用于根據(jù)所述目標(biāo)邊界分塊，確定所述待擬合邊界。

本實施例通過根據(jù)待旋正對象的輪廓點(diǎn)坐標(biāo)，確定與所述待旋正對象對應(yīng)的外接矩形；對所述外接矩形進(jìn)行分塊處理，并在各分塊中，預(yù)篩選出與待擬合邊界關(guān)聯(lián)的第一邊界分塊；根據(jù)與不同邊界對應(yīng)的邊界分塊的坐標(biāo)特點(diǎn)，在所述第一邊界分塊中濾除與其他邊界匹配的干擾邊界分塊，形成目標(biāo)邊界分塊；根據(jù)所述目標(biāo)邊界分塊，確定所述待擬合邊界。基于上述方法及裝置，能夠解決待旋正對象在存在折角或傾斜角度較大的情形時，邊界直線擬合效果不佳的問題，還能保證在邊界直線擬合過程中待旋正對象圖像不受到圖像采集設(shè)備水平和豎直方向分辨率不一致的影響，提高了邊界直線擬合的精度，具有更高的可靠性。

優(yōu)選的，所述分塊處理模塊包括：

分塊賦值子模塊，用于統(tǒng)計所述各分塊中包括的輪廓點(diǎn)數(shù)量，并將輪廓點(diǎn)數(shù)量大于第一閾值的分塊賦值為第一數(shù)值，輪廓點(diǎn)數(shù)量小于等于所述第一閾值的分塊賦值為第二數(shù)值；

二維矩陣形成子模塊，用于根據(jù)與不同分塊對應(yīng)的不同賦值，形成與所述各分塊對應(yīng)的二維矩陣；

掃描范圍確定子模塊，用于根據(jù)所述待擬合邊界在所述待旋正對象中的位置，確定掃描范圍；

第一邊界分塊確定子模塊，用于在所述二維矩陣中與所述掃描范圍對應(yīng)的矩陣元素中，掃描獲取賦值為所述第一數(shù)值的分塊作為與所述待擬合邊界關(guān)聯(lián)的第一邊界分塊。

優(yōu)選的，所述掃描范圍確定子模塊包括：

起始掃描位置確定單元，用于根據(jù)所述待擬合邊界在所述待旋正對象中的位置，獲取起始掃描位置；

結(jié)束掃描位置確定單元，用于在所述待旋正對象中，獲取與所述起始掃描位置相匹配的中間位置作為結(jié)束掃描位置；

掃描范圍確定單元，用于根據(jù)所述起始掃描位置以及所述結(jié)束掃描位置，確定掃描范圍。

優(yōu)選的，所述起始掃描位置確定單元具體用于：如果所述待擬合邊界為所述待旋正對象的左邊界，則所述起始掃描位置為所述外接矩陣的最左端；如果所述待擬合邊界為所述待旋正對象的右邊界，則所述起始掃描位置為所述外接矩陣的最右端；如果所述待擬合邊界為所述待旋正對象的上邊界，則所述起始掃描位置為所述外接矩陣的最上端；如果所述待擬合邊界為所述待旋正對象的下邊界，則所述起始掃描位置為所述外接矩陣的最下端。

優(yōu)選的，所述干擾分塊濾除模塊具體用于：在所述待擬合邊界為左邊界或者右邊界時，如果在第一邊界分塊中，從上到下的連續(xù)兩個分塊之間的水平變化距離小于第二閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊；

在所述待擬合邊界為上邊界或者下邊界時，如果在第一邊界分塊中，從左到右的連續(xù)兩個分塊之間的豎直變化距離小于第三閾值，則判斷所述兩個分塊為目標(biāo)邊界分塊；否則，判斷所述兩個分塊為干擾邊界分塊。

優(yōu)選的，所述擬合邊界確定模塊包括：

起始位置確定子模塊，用于根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中起始部分的分塊的直線特征，確定所述待擬合邊界的起始位置；

截止位置確定子模塊，用于根據(jù)與所述目標(biāo)邊界分塊中間分塊對應(yīng)的直線特征，以及與所述目標(biāo)邊界分塊中截止部分的分塊的直線特征，確定所述待擬合邊界的截止位置；

擬合邊界確定子模塊，用于根據(jù)所述起始位置以及所述截止位置，確定所述待擬合邊界。

優(yōu)選的，所述起始位置確定子模塊具體用于：

獲取所述目標(biāo)邊界分塊中間部分的分塊擬合出第一直線的斜率k_mid和截距b_mid；

獲取所述目標(biāo)邊界分塊中起始部分的分塊，作為第一當(dāng)前處理分塊；

使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1；

判斷是否滿足條件：|k_mid-k_up1|<th1以及|b_mid-b_up1|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則起始位置判斷過程結(jié)束；若不滿足條件，則獲取所述第一當(dāng)前處理的分塊之后的設(shè)定分塊作為新的第一當(dāng)前處理分塊，返回執(zhí)行使用所述第一當(dāng)前處理分塊擬合出第二直線的斜率k_up1和截距b_up1的操作；

將起始位置判斷過程結(jié)束后的第一當(dāng)前處理分塊作為所述待擬合邊界的起始位置；

優(yōu)選的，所述截止位置確定子模塊具體用于：

獲取所述目標(biāo)邊界分塊中截止部分的分塊，作為第二當(dāng)前處理分塊；

使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2；

判斷是否滿足條件：|k_mid-k_up2|<th1以及|b_mid-b_up2|<th2，其中，th1為設(shè)定斜率差閾值，th2為設(shè)定截距差閾值；

若滿足條件，則截止位置判斷過程結(jié)束；若不滿足條件，則獲取所述第二當(dāng)前處理的分塊之前的設(shè)定分塊作為新的第二當(dāng)前處理分塊，返回執(zhí)行使用所述第二當(dāng)前處理分塊擬合出第三直線的斜率k_up2和截距b_up2的操作；

將截止位置判斷過程結(jié)束后的第二當(dāng)前處理分塊作為所述待擬合邊界的截止位置；

優(yōu)選的，所述干擾分塊濾除模塊包括：

距離計算子模塊，用于根據(jù)所述待旋正對象的水平傾斜角α以及豎直傾斜角β，計算從上到下的連續(xù)兩個分塊之間的水平變化距離以及從左到右的連續(xù)兩個分塊之間的豎直變化距離。

優(yōu)選的，可根據(jù)如下公式，計算所述待旋正對象的水平傾斜角α以及豎直傾斜角β：

其中，h為水平分辨率，v為豎直分辨率，w為所述待旋正對象的實際寬度，l為所述待旋正對象的實際高度，θ位所述待旋正對象實際的旋轉(zhuǎn)角度。

優(yōu)選的，所述待旋正對象包括：紙幣。

上述產(chǎn)品可執(zhí)行本發(fā)明任意實施例所提供的方法，具備執(zhí)行方法相應(yīng)的功能模塊和有益效果。

注意，上述僅為本發(fā)明的較佳實施例及所運(yùn)用技術(shù)原理。本領(lǐng)域技術(shù)人員會理解，本發(fā)明不限于這里所述的特定實施例，對本領(lǐng)域技術(shù)人員來說能夠進(jìn)行各種明顯的變化、重新調(diào)整和替代而不會脫離本發(fā)明的保護(hù)范圍。因此，雖然通過以上實施例對本發(fā)明進(jìn)行了較為詳細(xì)的說明，但是本發(fā)明不僅僅限于以上實施例，在不脫離本發(fā)明構(gòu)思的情況下，還可以包括更多其他等效實施例，而本發(fā)明的范圍由所附的權(quán)利要求范圍決定。