識別規(guī)則矩形區(qū)域的方法及裝置的制造方法
【專利摘要】本申請公開一種識別規(guī)則矩形區(qū)域的方法及裝置。該方法包括：對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)；根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組及包括至少兩條縱向邊的縱向邊組；從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對。對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，所述有效橫向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。本公開的技術(shù)方案能夠準(zhǔn)確識別圖像中的規(guī)則矩形區(qū)域。
【專利說明】
識別規(guī)則矩形區(qū)域的方法及裝置
技術(shù)領(lǐng)域
[0001]本公開涉及圖像識別技術(shù)領(lǐng)域，尤其涉及識別規(guī)則矩形區(qū)域的方法及裝置。
【背景技術(shù)】
[0002]近年來隨著自動化測試的飛速發(fā)展，各種自動化測試工具層出不窮。目前市面上有很多Web用戶界面自動化測試框架，比如WatiN, Selinimu ,WebDriver，還有VS2010中的Coded UI等等。這些框架都可以識別并操作Web中的控件，模擬用戶輸入，點(diǎn)擊等操作，實(shí)現(xiàn)Web自動化測試。
[0003]但是目前基于用戶界面的自動化測試穩(wěn)定性不高，相關(guān)技術(shù)所采用的圖像識別技術(shù)主要使用特征點(diǎn)匹配方式，處理速度較慢，并且在對于帶有特殊需求區(qū)域分割時，例如只分割規(guī)則矩形區(qū)域，不能達(dá)到很好的分割效果。
[0004]此外，在其他很多應(yīng)用中，也存在識別規(guī)則矩形區(qū)域的需求。

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

[0005]本公開提供一種識別規(guī)則矩形區(qū)域的方法及裝置，能夠提供更高的識別準(zhǔn)確性。
[0006]根據(jù)本公開的一方面，提供一種識別規(guī)則矩形區(qū)域的方法，包括:對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn);根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組，和/或根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組;從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對，和/或從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對;對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，所述有效橫向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域;或者對每個縱向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的縱向邊對為有效縱向邊對，所述有效縱向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。
[0007]根據(jù)一些實(shí)施例，對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)包括:利用預(yù)設(shè)算法對圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)，其中所述預(yù)設(shè)算法包括Laplacian算子、Canny算子、Sobel算子、Prewitt算子、Kirsch算子、羅盤算子、或Roberts Cross算子。
[0008]根據(jù)一些實(shí)施例，對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)包括:對圖像進(jìn)行平滑濾波;對平滑濾波后的圖像進(jìn)行運(yùn)算;檢測運(yùn)算的極值點(diǎn)以獲取圖像中的邊緣點(diǎn)。
[0009]根據(jù)一些實(shí)施例，對圖像進(jìn)行平滑濾波包括:采用高斯函數(shù)對圖像進(jìn)行平滑濾波。
[0010]根據(jù)一些實(shí)施例，根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組包括:將所述邊緣點(diǎn)按照縱坐標(biāo)值進(jìn)行分組以得到多個橫向邊緣點(diǎn)組，對于每一橫向邊緣點(diǎn)組，如果所述橫向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第一閾值，則將所述橫向邊緣點(diǎn)組構(gòu)成的線段作為一條橫向邊而加入所述橫向邊組。
[0011]根據(jù)一些實(shí)施例，根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組包括:將所述邊緣點(diǎn)按照橫坐標(biāo)值進(jìn)行分組以得到多個縱向邊緣點(diǎn)組，對于每一縱向邊緣點(diǎn)組，如果所述縱向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第二閾值，則將所述縱向邊緣點(diǎn)組構(gòu)成的線段作為一條縱向邊而加入所述縱向邊組。
[0012]根據(jù)一些實(shí)施例，從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對包括:對于所述橫向邊組中的任兩條橫向邊，如果確定所述兩條橫向邊的起始橫坐標(biāo)值的差以及終止橫坐標(biāo)值的差均小于第三閾值，且所述兩條橫向邊的縱坐標(biāo)值的差在第四閾值范圍內(nèi)，則將所述兩條橫向邊作為一個橫向邊對。
[0013]根據(jù)一些實(shí)施例，從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對包括:對于所述縱向邊組中的任兩條縱向邊，如果確定所述兩條縱向邊的起始縱坐標(biāo)值的差以及終止縱坐標(biāo)值的差均小于第五閾值，且所述兩條縱向邊的橫坐標(biāo)值的差在第六閾值范圍內(nèi)，則將所述兩條縱向邊作為一個縱向邊對。
[0014]根據(jù)一些實(shí)施例，對每個橫向邊對進(jìn)行驗(yàn)證包括:尋找與所述橫向邊對對應(yīng)的縱向邊對，如果存在對應(yīng)的縱向邊對，則所述橫向邊對為有效橫向邊對。
[0015]根據(jù)一些實(shí)施例，對每個縱向邊對進(jìn)行驗(yàn)證包括:尋找與所述縱向邊對對應(yīng)的橫向邊對，如果存在對應(yīng)的橫向邊對，則所述縱向邊對為有效縱向邊對。
[0016]根據(jù)本發(fā)明的另一方面，提供一種識別規(guī)則矩形區(qū)域的裝置，包括:邊緣點(diǎn)獲取模塊，用于對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)；邊組獲取模塊，用于根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組，和/或根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組;邊對構(gòu)造模塊，用于從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對，和/或從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對;驗(yàn)證模塊，用于對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，所述有效橫向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域;或者對每個縱向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的縱向邊對為有效縱向邊對，所述有效縱向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。
[0017]根據(jù)一些實(shí)施例，所述邊緣點(diǎn)獲取模塊配置為利用預(yù)設(shè)算法對圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)，其中所述預(yù)設(shè)算法包括Laplacian算子、Canny算子、Sobel算子、Prewitt算子、Kirsch算子、羅盤算子、或Roberts Cross算子。
[0018]根據(jù)一些實(shí)施例，所述邊緣點(diǎn)獲取模塊配置為:對圖像進(jìn)行平滑濾波;對平滑濾波后的圖像進(jìn)行運(yùn)算;檢測運(yùn)算的極值點(diǎn)以獲取圖像中的邊緣點(diǎn)。
[0019]根據(jù)一些實(shí)施例，所述邊緣點(diǎn)獲取模塊配置為采用高斯函數(shù)對圖像進(jìn)行平滑濾波。
[0020]根據(jù)一些實(shí)施例，所述邊組獲取模塊配置為:將所述邊緣點(diǎn)按照縱坐標(biāo)值進(jìn)行分組以得到多個橫向邊緣點(diǎn)組，對于每一橫向邊緣點(diǎn)組，如果所述橫向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第一閾值，則將所述橫向邊緣點(diǎn)組構(gòu)成的線段作為一條橫向邊而加入所述橫向邊組;和/或?qū)⑺鲞吘夵c(diǎn)按照橫坐標(biāo)值進(jìn)行分組以得到多個縱向邊緣點(diǎn)組，對于每一縱向邊緣點(diǎn)組，如果所述縱向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第二閾值，則將所述縱向邊緣點(diǎn)組構(gòu)成的線段作為一條縱向邊而加入所述縱向邊組。
[0021]根據(jù)一些實(shí)施例，所述邊對構(gòu)造模塊配置為:對于所述橫向邊組中的任兩條橫向邊，如果確定所述兩條橫向邊的起始橫坐標(biāo)值的差以及終止橫坐標(biāo)值的差均小于第三閾值，且所述兩條橫向邊的縱坐標(biāo)值的差在第四閾值范圍內(nèi)，則將所述兩條橫向邊作為一個橫向邊對;和/或?qū)τ谒隹v向邊組中的任兩條縱向邊，如果確定所述兩條縱向邊的起始縱坐標(biāo)值的差以及終止縱坐標(biāo)值的差均小于第五閾值，且所述兩條縱向邊的橫坐標(biāo)值的差在第六閾值范圍內(nèi)，則將所述兩條縱向邊作為一個縱向邊對。
[0022]根據(jù)一些實(shí)施例，所述驗(yàn)證模塊配置為:尋找與所述橫向邊對對應(yīng)的縱向邊對，如果存在對應(yīng)的縱向邊對，則確定所述橫向邊對為有效橫向邊對;或者尋找與所述縱向邊對對應(yīng)的橫向邊對，如果存在對應(yīng)的橫向邊對，則確定所述縱向邊對為有效縱向邊對。
[0023]根據(jù)本公開一些示例實(shí)施例的技術(shù)方案，能夠準(zhǔn)確識別圖像中的規(guī)則矩形區(qū)域。
[0024]應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開。
【附圖說明】
[0025]此處的附圖被并入說明書中并構(gòu)成本說明書的一部分，示出了符合本發(fā)明的實(shí)施例，并與說明書一起用于解釋本發(fā)明的原理。
[0026]圖1示出根據(jù)一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的方法流程圖；
[0027]圖2示出根據(jù)另一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的方法流程圖；
[0028]圖3示出根據(jù)另一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的方法流程圖；
[0029]圖4示出根據(jù)本發(fā)明一示例實(shí)施方式的對橫向邊對進(jìn)行驗(yàn)證的過程；
[0030]圖5示出根據(jù)本發(fā)明另一示例實(shí)施方式的對縱向邊對進(jìn)行驗(yàn)證的過程；
[0031]圖6示出根據(jù)本發(fā)明另一示例實(shí)施方式的對橫向邊對進(jìn)行驗(yàn)證的過程；
[0032]圖7示出根據(jù)一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的裝置的框圖。
【具體實(shí)施方式】
[0033]現(xiàn)在將參考附圖更全面地描述示例實(shí)施例。然而，示例實(shí)施例能夠以多種形式實(shí)施，且不應(yīng)被理解為限于在此闡述的實(shí)施例;相反，提供這些實(shí)施例使得本發(fā)明將全面和完整，并將示例實(shí)施例的構(gòu)思全面地傳達(dá)給本領(lǐng)域的技術(shù)人員。在圖中相同的附圖標(biāo)記表示相同或類似的部分，因而將省略對它們的重復(fù)描述。
[0034]此外，所描述的特征、結(jié)構(gòu)或特性可以以任何合適的方式結(jié)合在一個或更多實(shí)施例中。在下面的描述中，提供許多具體細(xì)節(jié)從而給出對本發(fā)明的實(shí)施例的充分理解。然而，本領(lǐng)域技術(shù)人員將意識到，可以實(shí)踐本發(fā)明的技術(shù)方案而沒有所述特定細(xì)節(jié)中的一個或更多，或者可以采用其它的方法、組元、裝置、等。在其它情況下，不詳細(xì)示出或描述公知結(jié)構(gòu)、方法、裝置、實(shí)現(xiàn)或者操作以避免模糊本發(fā)明的各方面。
[0035]附圖中所示的方框圖僅僅是功能實(shí)體，不一定必須與物理上獨(dú)立的實(shí)體相對應(yīng)。即，可以采用軟件形式來實(shí)現(xiàn)這些功能實(shí)體，或在一個或多個軟件硬化的模塊中實(shí)現(xiàn)這些功能實(shí)體或功能實(shí)體的一部分，或在不同網(wǎng)絡(luò)和/或處理器裝置和/或微控制器裝置中實(shí)現(xiàn)這些功能實(shí)體。
[0036]邊緣檢測是圖像處理和計(jì)算機(jī)視覺中的基本問題，邊緣檢測的目的是標(biāo)識數(shù)字圖像中亮度變化明顯的點(diǎn)。圖像屬性中的顯著變化通常反映了屬性的重要事件和變化。不同圖像灰度不同，邊界處一般會有明顯的邊緣，利用此特征可以分割圖像。但在對于帶有特殊需求區(qū)域分割，例如只分割規(guī)則矩形區(qū)域，單單依靠邊緣檢測算法并不能達(dá)到很好的分割效果。本發(fā)明構(gòu)思提供一種圖像識別方法，能在邊緣檢測算法的基礎(chǔ)上識別規(guī)則的矩形區(qū)域。
[0037]圖1示出根據(jù)一示例性實(shí)施例的識別規(guī)則矩形區(qū)域的方法流程圖。本實(shí)施例可適用于識別圖像中的規(guī)則按鈕或具有明顯邊緣的規(guī)則圖標(biāo)等，但本實(shí)施例的應(yīng)用不限于此。
[0038]如圖1所示，在S110，對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)。
[0039]對圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算獲取圖像中的邊緣點(diǎn)的操作可采用多種方法，例如可利用預(yù)設(shè)的二階算子或一階算子對圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算獲取圖像中的邊緣點(diǎn)。二階算子可以是LapIacian算子、以及Canny算子等，一階算子可以是SobeI算子、Prewitt算子、Kirsch算子、羅盤算子、以及Roberts Cross算子等。例如，Laplacian算子利用二階導(dǎo)數(shù)信息，具有各向同性，即與坐標(biāo)軸方向無關(guān)，坐標(biāo)軸旋轉(zhuǎn)后梯度結(jié)果不變。使得圖像經(jīng)過二階微分后，在邊緣處產(chǎn)生一個陡峭的零交叉點(diǎn)，根據(jù)這個零交叉點(diǎn)可判斷邊緣。又例如，Canny邊緣檢測算子是John F.Canny于1986年開發(fā)出來的一個多級邊緣檢測算法，其對信噪比與定位乘積進(jìn)行測度，得到最優(yōu)化逼近算子。
[0040]根據(jù)一實(shí)施例，獲取邊緣點(diǎn)可采用下面描述的方式，但本發(fā)明不限于此。
[0041]首先對圖像進(jìn)行平滑濾波。濾波函數(shù)可以是根據(jù)人類視覺特性選擇高斯函數(shù)，但本發(fā)明不限于此。
[0042]然后，對平滑濾波后的圖像進(jìn)行運(yùn)算，并檢測運(yùn)算的極值點(diǎn)。以采用Laplacian算子獲取圖像中的邊緣點(diǎn)為例，對經(jīng)過平滑濾波之后的平滑圖像進(jìn)行拉普拉斯運(yùn)算，檢測拉普拉斯運(yùn)算的極值點(diǎn)以獲取圖像中的邊緣點(diǎn)。即，將二階導(dǎo)數(shù)的零交叉點(diǎn)作為極值點(diǎn)，并對應(yīng)一階導(dǎo)數(shù)的較大峰值，從而獲取圖像中的邊緣點(diǎn)。
[0043]在S120中，根據(jù)獲取的邊緣點(diǎn)的分布，得到包括至少兩條橫向邊的橫向邊組。
[0044]可以采用各種方法獲得橫向邊組。例如，可將所獲取的邊緣點(diǎn)按照縱坐標(biāo)值進(jìn)行分組以獲取多個橫向邊緣點(diǎn)組，對于每一橫向邊緣點(diǎn)組，若該橫向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于一第一閾值，則將該橫向邊緣點(diǎn)組構(gòu)成的線段作為一條橫向邊而歸入橫向邊組。該第一閾值可根據(jù)具體應(yīng)用而定，例如可采用經(jīng)驗(yàn)值或統(tǒng)計(jì)值等(下同)。
[0045]根據(jù)一些實(shí)施例，分別對SllO得出的邊緣點(diǎn)按照縱坐標(biāo)(Y軸坐標(biāo))值進(jìn)行分組，將縱坐標(biāo)值(Y值)相同的邊緣點(diǎn)作為一組待定橫向邊緣點(diǎn)組。然后，對于各組待定的橫向邊緣點(diǎn)組，遍歷每個點(diǎn)的橫坐標(biāo)值(X軸坐標(biāo))，如果橫坐標(biāo)值(X值)連續(xù)(例如:X值為2、3、4、5…24、25連續(xù)存在)的點(diǎn)個數(shù)大于一第一閾值或在一個值域范圍內(nèi)(值域的上下限可按照具體應(yīng)用根據(jù)經(jīng)驗(yàn)值或統(tǒng)計(jì)值確定)，則認(rèn)為此組橫坐標(biāo)值(X值)連續(xù)的點(diǎn)構(gòu)成一條橫向邊。依此獲取所有符合條件的橫向邊。
[0046]在SI30中，從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對。橫向邊對可作為兩個橫邊以確定一矩形區(qū)域。滿足預(yù)定條件的橫向邊對可作為兩個橫邊以確定一符合預(yù)期的矩形區(qū)域。
[0047]可以采用各種方法構(gòu)造橫向邊對。例如，對于橫向邊組中的任兩條橫向邊，如果確定兩條橫向邊的起始橫坐標(biāo)值的差以及終止橫坐標(biāo)值的差均小于第三閾值，且兩條橫向邊的縱坐標(biāo)值的差第四閾值范圍內(nèi)，則將兩條橫向邊作為一個橫向邊對。這些閾值或閾值范圍可根據(jù)具體應(yīng)用而定，例如可采用經(jīng)驗(yàn)值或統(tǒng)計(jì)值等。
[0048]根據(jù)一些實(shí)施例，在橫向邊組中，取一對橫向邊，將它們的X軸起始坐標(biāo)值相減，取絕對值;將它們的X軸終止坐標(biāo)值相減，取絕對值。
[0049]接下來，如果前一步的兩個絕對值都在一閾值(例如，第三閾值)以內(nèi)，則繼續(xù)將這兩條邊在Y軸上的坐標(biāo)值相減，取絕對值，進(jìn)入后一步;否則返回前一步。
[0050]然后，如果前一步Y(jié)軸上的坐標(biāo)差在一個值域范圍內(nèi)(例如，第四閾值范圍)，則認(rèn)為此對橫向邊能夠組成一個待確認(rèn)或驗(yàn)證的規(guī)則矩形區(qū)域，矩形區(qū)域的起始點(diǎn)為兩條橫向邊中的X，Y坐標(biāo)值中的最小值(Xmin，ymin )，終止點(diǎn)則為X，Y坐標(biāo)值中的最大值(Xmax，Ymax )。組成的矩形區(qū)域可表示為ReC t ( Xmin，Ymin，Xmax-Xmin，ymax-ymin)。否則返回第一步。重復(fù)進(jìn)行上述過程，直到完成所有橫向邊的所有成對及處理。
[0051 ]矩形區(qū)域Rect ( Xmin，ymin，Xmax-Xmin，Ymaxlmin)的含義是，以 “Xmin” 作為X軸起始坐標(biāo)、以“ y_”作為Y軸起始坐標(biāo)、以“xmax-x_”作為矩形寬度、以“ymax-y_”作為矩形高度的矩形范圍。
[0052 ]在S140，對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，有效橫向邊對確定的矩形區(qū)域?yàn)樽R別出的預(yù)期規(guī)則矩形區(qū)域。
[0053]可以采用各種方式對每個橫向邊對進(jìn)行驗(yàn)證。根據(jù)本發(fā)明的一些實(shí)施例，對每個橫向邊對進(jìn)行驗(yàn)證的一個方式是尋找能夠與待驗(yàn)證的橫向邊對對應(yīng)的縱向邊對，即，尋找能夠與待驗(yàn)證的橫向邊對構(gòu)成封閉矩形的縱向邊對。如果存在這樣的縱向邊對，則待驗(yàn)證的橫向邊對為有效橫向邊對，其構(gòu)成的矩形區(qū)域?yàn)橛行Ь匦螀^(qū)域。這樣的矩形區(qū)域可以對應(yīng)一矩形按鈕或矩形圖標(biāo)，但本發(fā)明不限于此。
[0054]根據(jù)本發(fā)明示例實(shí)施方式的方案，利用邊緣點(diǎn)檢測，通過橫向邊之間的位置關(guān)系確定規(guī)則矩形區(qū)域，能夠準(zhǔn)確識別圖像中的規(guī)則矩形區(qū)域。另外，可以通過對矩形區(qū)域進(jìn)行校驗(yàn)來進(jìn)一步提高識別的準(zhǔn)確性，具有簡單且準(zhǔn)確率高等優(yōu)勢。
[0055]圖2示出根據(jù)另一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的方法流程圖。本實(shí)施例可適用于識別圖像中的規(guī)則按鈕或具有明顯邊緣的規(guī)則圖標(biāo)等，但本實(shí)施例的應(yīng)用不限于此。
[0056]如圖2所示的根據(jù)另一示例性實(shí)施例的識別規(guī)則矩形區(qū)域的方法與圖1所示的方法類似，區(qū)別僅在于根據(jù)圖2所示的方法是通過得到縱向邊組和縱向邊對進(jìn)行區(qū)域識別。
[0057]如圖2所示，在S210，對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)。這與在SllO中描述的過程類似，此處不再贅述。
[0058]在S220中，根據(jù)獲取的邊緣點(diǎn)的分布，得到包括至少兩條縱向邊的縱向邊組。
[0059]與S120類似，可以采用各種方法獲得縱向邊組。例如，可將所獲取的邊緣點(diǎn)按照橫坐標(biāo)值進(jìn)行分組以獲取多個縱向邊緣點(diǎn)組，若縱向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于一第二閾值，則將該縱向邊緣點(diǎn)組構(gòu)成的線段作為一條縱向邊。依此獲取所有符合條件的縱向邊，得到縱向邊組。該第二閾值可不同于前述第一閾值。
[0060]根據(jù)一些實(shí)施例，分別對S210得出的邊緣點(diǎn)按照橫坐標(biāo)(X軸坐標(biāo))值進(jìn)行分組，將橫坐標(biāo)值(X值)相同的邊緣點(diǎn)作為一組待定縱向邊緣點(diǎn)組。然后，對于各組待定的縱向邊緣點(diǎn)組，遍歷每個點(diǎn)的縱坐標(biāo)值(Y軸坐標(biāo))，如果縱坐標(biāo)值(Y值)連續(xù)(例如:Y值為2、3、4、5…24、25連續(xù)存在)的點(diǎn)個數(shù)大于一第二閾值或在一個值域范圍內(nèi)(值域的上下限可按照具體應(yīng)用根據(jù)經(jīng)驗(yàn)值或統(tǒng)計(jì)值確定)，則認(rèn)為此組縱坐標(biāo)值(Y值)連續(xù)的點(diǎn)構(gòu)成一條縱向邊。依此獲取所有符合條件的縱向邊。
[0061]在S230中，從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對?？v向邊對可作為兩個縱邊以確定一矩形區(qū)域。滿足預(yù)定條件的縱向邊對可作為兩個縱邊以確定一符合預(yù)期的矩形區(qū)域。
[0062]與S130類似，可以采用各種方法構(gòu)造縱向邊對。例如，對于縱向邊組中的任兩條縱向邊，如果確定兩條縱向邊的起始縱坐標(biāo)值的差以及終止縱坐標(biāo)值的差均小于第五閾值，且兩條縱向邊的橫坐標(biāo)值的差在第六閾值范圍內(nèi)，則將兩條縱向邊作為一個縱向邊對。第三閾值可與前述第五閾值相同或不同，第四閾值范圍可與前述第六閾值范圍相同或不同。這些閾值或閾值范圍可根據(jù)具體應(yīng)用而定，例如可采用經(jīng)驗(yàn)值或統(tǒng)計(jì)值等。
[0063]根據(jù)一些實(shí)施例，在縱向邊組中，取一對縱向邊，將它們的Y軸起始坐標(biāo)值相減，取絕對值;將它們的Y軸終止坐標(biāo)值相減，取絕對值。
[0064]接下來，如果前一步的兩個絕對值都在一閾值(例如，第五閾值)以內(nèi)，則繼續(xù)將這兩條邊在X軸上的坐標(biāo)值相減，取絕對值，進(jìn)入后一步;否則返回前一步。
[0065]然后，如果前一步X軸上的坐標(biāo)差在一個值域范圍內(nèi)(例如，第六閾值范圍)，則認(rèn)為此對縱向邊能夠組成一個待確認(rèn)或驗(yàn)證的規(guī)則矩形區(qū)域，矩形區(qū)域的起始點(diǎn)為兩條縱向邊中的Y，X坐標(biāo)值中的最小值(Xmin，ymin )，終止點(diǎn)則為Y，X坐標(biāo)值中的最大值(Xmax，Ymax )。組成的矩形區(qū)域可表示為ReC t ( Xmin，Ymin，Xmax-Xmin，ymax-ymin)。否則返回第一步。重復(fù)進(jìn)行上述過程，直到完成所有縱向邊的所有成對及處理。
[0066]在S240，對每個縱向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的縱向邊對為有效縱向邊對，有效縱向邊對確定的矩形區(qū)域?yàn)樽R別出的預(yù)期規(guī)則矩形區(qū)域。
[0067]可以采用各種方式對每個縱向邊對進(jìn)行驗(yàn)證。根據(jù)本發(fā)明的一些實(shí)施例，對每個縱向邊對進(jìn)行驗(yàn)證的一個方式是尋找能夠與待驗(yàn)證的縱向邊對對應(yīng)的橫向邊對，即，尋找能夠與待驗(yàn)證的縱向邊對構(gòu)成封閉矩形的橫向邊對。如果存在這樣的橫向邊對，則待驗(yàn)證的縱向邊對為有效縱向邊對，其構(gòu)成的矩形區(qū)域?yàn)橛行Ь匦螀^(qū)域。這樣的矩形區(qū)域可以對應(yīng)一矩形按鈕或矩形圖標(biāo)，但本發(fā)明不限于此。
[0068]根據(jù)本發(fā)明示例實(shí)施方式的方案，利用邊緣點(diǎn)檢測，通過縱向邊之間的位置關(guān)系確定規(guī)則矩形區(qū)域，并可以通過對矩形區(qū)域進(jìn)行校驗(yàn)來提高識別的準(zhǔn)確性，具有簡單、易用且準(zhǔn)確率高等優(yōu)勢。
[0069]圖3示出根據(jù)另一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的方法流程圖。本實(shí)施例可適用于識別圖像中的規(guī)則按鈕或具有明顯邊緣的規(guī)則圖標(biāo)等，但本實(shí)施例的應(yīng)用不限于此。
[0070]如圖3所示的根據(jù)另一示例性實(shí)施例的識別規(guī)則矩形區(qū)域的方法與圖1和圖2所示的方法類似，區(qū)別僅在于根據(jù)圖3所示的方法是通過得到橫向和縱向邊組及橫向和縱向邊對進(jìn)行區(qū)域識別，即結(jié)合使用了圖1和圖2所示的方法和過程，此處不再贅述。
[0071]圖4示出根據(jù)本發(fā)明一示例實(shí)施方式的對橫向邊對進(jìn)行驗(yàn)證的過程。
[0072]如圖4所示，在S410，對根據(jù)前述過程得到的至少一個縱向邊對進(jìn)行遍歷。
[0073 ] 在S420，選取一縱向邊對，對于當(dāng)前選取的縱向邊對，利用縱向邊對的最小和最大橫坐標(biāo)分別與待檢驗(yàn)橫向邊對的最小和最大橫坐標(biāo)Xmi η、Xmax相減，可取絕對值，如果判斷絕對值都在預(yù)定閾值以內(nèi)，則進(jìn)入S430;否則返回S410，繼續(xù)遍歷至少一個縱向邊對。如果沒有找到滿足條件的縱向邊對，則待檢驗(yàn)的橫向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0074]在S430，對于當(dāng)前選取的縱向邊對，利用縱向邊對的最小和最大縱坐標(biāo)分別與待檢驗(yàn)橫向邊對的最小和最大縱坐標(biāo)Ymin、Ymax相減，取絕對值，如果絕對值都在預(yù)定閾值以內(nèi)，則認(rèn)為待檢驗(yàn)橫向邊對為有效橫向邊對，其確定的矩形區(qū)域?yàn)樽R別出的預(yù)期規(guī)則矩形區(qū)域。否則返回S410，繼續(xù)遍歷至少一個縱向邊對。如果沒有找到滿足條件的縱向邊對，則待檢驗(yàn)的橫向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0075]圖5示出根據(jù)本發(fā)明另一示例實(shí)施方式的對縱向邊對進(jìn)行驗(yàn)證的過程。
[0076]圖5所示的過程與圖4所示的過程類似，區(qū)別僅在于是利用橫向邊對對縱向邊對進(jìn)行驗(yàn)證。
[0077]如圖5所示，在S510，對根據(jù)前述過程得到的至少一個橫向邊進(jìn)行遍歷。
[0078]在S520，選取一橫向邊對，對于當(dāng)前選取的橫向邊對，利用橫向邊對的最小和最大橫坐標(biāo)分別與待檢驗(yàn)縱向邊對的最小和最大橫坐標(biāo)Xmin、Xmax相減，取絕對值，如果絕對值都在預(yù)定閾值以內(nèi)，則進(jìn)入S530;否則返回S510，繼續(xù)遍歷至少一個橫向邊對。如果沒有找到滿足條件的橫向邊對，則待檢驗(yàn)的縱向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0079]在S530，對于當(dāng)前選取的橫向邊對，利用橫向邊對的最小和最大縱坐標(biāo)分別與待檢驗(yàn)縱向邊對的最小和最大縱坐標(biāo)Ymin、Ymax相減，取絕對值，如果絕對值都在預(yù)定閾值以內(nèi)，則認(rèn)為待檢驗(yàn)縱向邊對為有效縱向邊對，其確定的矩形區(qū)域?yàn)樽R別出的預(yù)期規(guī)則矩形區(qū)域。否則返回S510，繼續(xù)遍歷至少一個橫向邊對。如果沒有找到滿足條件的橫向邊對，則待檢驗(yàn)的縱向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0080]圖6示出根據(jù)本發(fā)明另一示例實(shí)施方式的對橫向邊對進(jìn)行驗(yàn)證的過程。
[0081]圖6所示的過程與圖4所示的過程的不同之處在于使利用根據(jù)前面描述得到的縱向邊組對橫向邊對進(jìn)行驗(yàn)證。
[0082]如圖6所示，在S610，對根據(jù)前述過程得到的縱向邊組進(jìn)行遍歷。
[0083 ]在S620，選取一縱向邊，對于當(dāng)前選取的縱向邊，利用縱向邊的橫坐標(biāo)與待檢驗(yàn)橫向邊對的最小橫坐標(biāo)Xmin相減，取絕對值，如果絕對值在預(yù)定閾值以內(nèi)，則進(jìn)入S630 ；否則返回S610，繼續(xù)遍歷縱向邊組。如果沒有找到滿足條件的縱向邊，則待檢驗(yàn)的橫向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0084]在S630，對于當(dāng)前選取的縱向邊，利用縱向邊的最小和最大縱坐標(biāo)分別與待檢驗(yàn)橫向邊對的最小和最大縱坐標(biāo)Ymin、Ymax相減，取絕對值，如果絕對值都在預(yù)定閾值以內(nèi)，則認(rèn)為該縱向邊為一條有效縱向邊，進(jìn)入S640;否則返回S610，繼續(xù)遍歷縱向邊組。如果沒有找到滿足條件的縱向邊，則待檢驗(yàn)的橫向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0085]在S640，對根據(jù)前述過程得到的縱向邊組進(jìn)行遍歷。
[0086]在S650，選取一縱向邊，對于當(dāng)前選取的縱向邊，利用縱向邊的橫坐標(biāo)與待檢驗(yàn)橫向邊對的最大橫坐標(biāo)Xmax相減，取絕對值。如果絕對值在預(yù)定閾值以內(nèi)，則進(jìn)入S660 ；否則返回S640，繼續(xù)遍歷縱向邊組。如果沒有找到滿足條件的縱向邊，則待檢驗(yàn)的橫向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0087]在S660，對于當(dāng)前選取的縱向邊，利用縱向邊的最小和最大縱坐標(biāo)分別與待檢驗(yàn)橫向邊對的最小和最大縱坐標(biāo)Ymin、Ymax相減，取絕對值，如果絕對值都在預(yù)定閾值以內(nèi)，則認(rèn)為該縱向邊為另一條有效縱向邊。這時，可認(rèn)為待檢驗(yàn)橫向邊對為有效橫向邊對，其確定的矩形區(qū)域?yàn)樽R別出的預(yù)期規(guī)則矩形區(qū)域。否則返回S640，繼續(xù)遍歷縱向邊組。如果沒有找到滿足條件的縱向邊，則待檢驗(yàn)的橫向邊對沒有通過驗(yàn)證，不能用于確定一矩形區(qū)域。
[0088]類似地，可以利用橫向邊組對縱向邊對進(jìn)行驗(yàn)證，此處不再贅述。
[0089]易于理解，基于本申請公開的內(nèi)容和教導(dǎo)，還可以采用其他各種類似的方式進(jìn)行驗(yàn)證。
[0090]圖7示出根據(jù)一示例性實(shí)施方式的識別規(guī)則矩形區(qū)域的裝置的框圖。
[0091]如圖7所示，根據(jù)本實(shí)施方式的識別規(guī)則矩形區(qū)域的裝置700包括邊緣點(diǎn)獲取模塊710、邊組獲取模塊720、邊對構(gòu)造模塊730、以及驗(yàn)證模塊740。
[0092]邊緣點(diǎn)獲取模塊710可用于對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)。
[0093]根據(jù)示例實(shí)施例，邊緣點(diǎn)獲取模塊710可配置為:對圖像進(jìn)行平滑濾波;對平滑濾波后的圖像進(jìn)行運(yùn)算;檢測運(yùn)算的極值點(diǎn)以獲取圖像中的邊緣點(diǎn)。
[0094]邊組獲取模塊720可用于根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組。邊組獲取模塊720還可根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組。
[0095]根據(jù)示例實(shí)施例，邊組獲取模塊720可配置為:將所述邊緣點(diǎn)按照縱坐標(biāo)值進(jìn)行分組以得到多個橫向邊緣點(diǎn)組，對于每一橫向邊緣點(diǎn)組，如果所述橫向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第一閾值，則將所述橫向邊緣點(diǎn)組構(gòu)成的線段作為一條橫向邊而加入所述橫向邊組。邊組獲取模塊720還可配置為:將所述邊緣點(diǎn)按照橫坐標(biāo)值進(jìn)行分組以得到多個縱向邊緣點(diǎn)組，對于每一縱向邊緣點(diǎn)組，如果所述縱向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第二閾值，則將所述縱向邊緣點(diǎn)組構(gòu)成的線段作為一條縱向邊而加入所述縱向邊組。
[0096]邊對構(gòu)造模塊730可用于從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對。邊對構(gòu)造模塊730還可從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對。
[0097]根據(jù)示例實(shí)施例，邊對構(gòu)造模塊730可配置為:對于所述橫向邊組中的任兩條橫向邊，如果確定所述兩條橫向邊的起始橫坐標(biāo)值的差以及終止橫坐標(biāo)值的差均小于第三閾值，且所述兩條橫向邊的縱坐標(biāo)值的差在第四閾值范圍內(nèi)，則將所述兩條橫向邊作為一個橫向邊對。邊對構(gòu)造模塊730還可配置為:對于所述縱向邊組中的任兩條縱向邊，如果確定所述兩條縱向邊的起始縱坐標(biāo)值的差以及終止縱坐標(biāo)值的差均小于第五閾值，且所述兩條縱向邊的橫坐標(biāo)值的差在第六閾值范圍內(nèi)，則將所述兩條縱向邊作為一個縱向邊對。
[0098]驗(yàn)證模塊740可用于對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，所述有效橫向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。驗(yàn)證模塊740還可對每個縱向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的縱向邊對為有效縱向邊對，所述有效縱向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。
[0099]根據(jù)示例實(shí)施例，驗(yàn)證模塊740配置為:尋找與所述橫向邊對對應(yīng)的縱向邊對，如果存在對應(yīng)的縱向邊對，則確定所述橫向邊對為有效橫向邊對。驗(yàn)證模塊740還可配置為:尋找與所述縱向邊對對應(yīng)的橫向邊對，如果存在對應(yīng)的橫向邊對，則確定所述縱向邊對為有效縱向邊對。
[0100]根據(jù)本發(fā)明實(shí)施例的識別規(guī)則矩形區(qū)域的裝置700可實(shí)現(xiàn)前面描述的根據(jù)本申請發(fā)明構(gòu)思的方法，與前述類似的說明不再贅述。
[0101]通過以上的詳細(xì)描述，本領(lǐng)域的技術(shù)人員易于理解，根據(jù)本發(fā)明實(shí)施例的和裝置可具有以下優(yōu)點(diǎn)中的一個或多個。
[0102]根據(jù)一些實(shí)施例，本發(fā)明的方案能在邊緣檢測算法的基礎(chǔ)上準(zhǔn)確識別規(guī)則的矩形區(qū)域，可適用于識別圖像中的規(guī)則按鈕或具有明顯邊緣的規(guī)則圖標(biāo)等。
[0103]根據(jù)一些實(shí)施例，能夠準(zhǔn)確識別圖像中的規(guī)則矩形區(qū)域。
[0104]根據(jù)一些實(shí)施例，可以通過對矩形區(qū)域進(jìn)行校驗(yàn)來進(jìn)一步提高識別的準(zhǔn)確性，具有簡單且準(zhǔn)確率高等優(yōu)勢。
[0105]通過以上的實(shí)施例的描述，本領(lǐng)域的技術(shù)人員易于理解，本發(fā)明實(shí)施例的方法和相應(yīng)模塊可以通過軟件或部分軟件硬化的方式來實(shí)現(xiàn)。因此，本發(fā)明實(shí)施例的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是CD-R0M，U盤，移動硬盤等)中，包括若干指令用以使得一臺計(jì)算設(shè)備(可以是個人計(jì)算機(jī)、服務(wù)器、移動終端、或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行根據(jù)本發(fā)明實(shí)施例的方法。
[0106]本領(lǐng)域技術(shù)人員可以理解，附圖只是示例實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的，因此不能用于限制本發(fā)明的保護(hù)范圍。
[0107]本領(lǐng)域技術(shù)人員可以理解上述各模塊可以按照實(shí)施例的描述分布于裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個或多個裝置中。上述實(shí)施例的模塊可以合并為一個模塊，也可以進(jìn)一步拆分成多個子模塊。
[0108]以上具體地示出和描述了本發(fā)明的示例性實(shí)施例。應(yīng)該理解，本發(fā)明不限于所發(fā)明的實(shí)施例，相反，本發(fā)明意圖涵蓋包含在所附權(quán)利要求的精神和范圍內(nèi)的各種修改和等效布置。
【主權(quán)項(xiàng)】
1.一種識別規(guī)則矩形區(qū)域的方法，其特征在于，包括: 對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)； 根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組，和/或根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組； 從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對，和/或從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對； 對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，所述有效橫向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域;或者對每個縱向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的縱向邊對為有效縱向邊對，所述有效縱向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)包括:利用預(yù)設(shè)算法對圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)，其中所述預(yù)設(shè)算法包括Laplacian算子、Canny算子、Sobel算子、Prewitt算子、Kirsch算子、羅盤算子、或Roberts Cross算子。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)包括: 對圖像進(jìn)行平滑濾波； 對平滑濾波后的圖像進(jìn)行運(yùn)算； 檢測運(yùn)算的極值點(diǎn)以獲取圖像中的邊緣點(diǎn)。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，對圖像進(jìn)行平滑濾波包括:采用高斯函數(shù)對圖像進(jìn)行平滑濾波。5.根據(jù)權(quán)利要求1所述的方法，其特征在于: 根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組包括:將所述邊緣點(diǎn)按照縱坐標(biāo)值進(jìn)行分組以得到多個橫向邊緣點(diǎn)組，對于每一橫向邊緣點(diǎn)組，如果所述橫向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第一閾值，則將所述橫向邊緣點(diǎn)組構(gòu)成的線段作為一條橫向邊而加入所述橫向邊組;和/或 根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組包括:將所述邊緣點(diǎn)按照橫坐標(biāo)值進(jìn)行分組以得到多個縱向邊緣點(diǎn)組，對于每一縱向邊緣點(diǎn)組，如果所述縱向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第二閾值，則將所述縱向邊緣點(diǎn)組構(gòu)成的線段作為一條縱向邊而加入所述縱向邊組。6.根據(jù)權(quán)利要求1所述的方法，其特征在于: 從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對包括:對于所述橫向邊組中的任兩條橫向邊，如果確定所述兩條橫向邊的起始橫坐標(biāo)值的差以及終止橫坐標(biāo)值的差均小于第三閾值，且所述兩條橫向邊的縱坐標(biāo)值的差在第四閾值范圍內(nèi)，則將所述兩條橫向邊作為一個橫向邊對;和/或 從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對包括:對于所述縱向邊組中的任兩條縱向邊，如果確定所述兩條縱向邊的起始縱坐標(biāo)值的差以及終止縱坐標(biāo)值的差均小于第五閾值，且所述兩條縱向邊的橫坐標(biāo)值的差在第六閾值范圍內(nèi)，則將所述兩條縱向邊作為一個縱向邊對。7.根據(jù)權(quán)利要求1所述的方法，其特征在于: 對每個橫向邊對進(jìn)行驗(yàn)證包括:尋找與所述橫向邊對對應(yīng)的縱向邊對，如果存在對應(yīng)的縱向邊對，則所述橫向邊對為有效橫向邊對;或者 對每個縱向邊對進(jìn)行驗(yàn)證包括:尋找與所述縱向邊對對應(yīng)的橫向邊對，如果存在對應(yīng)的橫向邊對，則所述縱向邊對為有效縱向邊對。8.一種識別規(guī)則矩形區(qū)域的裝置，其特征在于，包括: 邊緣點(diǎn)獲取模塊，用于對包含規(guī)則矩形區(qū)域的圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)； 邊組獲取模塊，用于根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條橫向邊的橫向邊組，和/或根據(jù)獲取的所述邊緣點(diǎn)的分布得到包括至少兩條縱向邊的縱向邊組； 邊對構(gòu)造模塊，用于從所述橫向邊組中構(gòu)造滿足預(yù)定條件的至少一個橫向邊對，和/或從所述縱向邊組中構(gòu)造滿足預(yù)定條件的至少一個縱向邊對； 驗(yàn)證模塊，用于對每個橫向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的橫向邊對為有效橫向邊對，所述有效橫向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域;或者對每個縱向邊對進(jìn)行驗(yàn)證，通過驗(yàn)證的縱向邊對為有效縱向邊對，所述有效縱向邊對確定的矩形區(qū)域?yàn)樗鲆?guī)則矩形區(qū)域。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述邊緣點(diǎn)獲取模塊配置為利用預(yù)設(shè)算法對圖像進(jìn)行邊緣點(diǎn)檢測運(yùn)算而獲取圖像中的邊緣點(diǎn)，其中所述預(yù)設(shè)算法包括Laplacian算子、Canny算子、Sobel算子、Prewitt算子、Kirsch算子、羅盤算子、或Roberts Cross算子。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述邊緣點(diǎn)獲取模塊配置為: 對圖像進(jìn)行平滑濾波； 對平滑濾波后的圖像進(jìn)行運(yùn)算； 檢測運(yùn)算的極值點(diǎn)以獲取圖像中的邊緣點(diǎn)。11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述邊緣點(diǎn)獲取模塊配置為采用高斯函數(shù)對圖像進(jìn)行平滑濾波。12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述邊組獲取模塊配置為: 將所述邊緣點(diǎn)按照縱坐標(biāo)值進(jìn)行分組以得到多個橫向邊緣點(diǎn)組，對于每一橫向邊緣點(diǎn)組，如果所述橫向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第一閾值，則將所述橫向邊緣點(diǎn)組構(gòu)成的線段作為一條橫向邊而加入所述橫向邊組;和/或 將所述邊緣點(diǎn)按照橫坐標(biāo)值進(jìn)行分組以得到多個縱向邊緣點(diǎn)組，對于每一縱向邊緣點(diǎn)組，如果所述縱向邊緣點(diǎn)組包含的連續(xù)邊緣點(diǎn)數(shù)目大于第二閾值，則將所述縱向邊緣點(diǎn)組構(gòu)成的線段作為一條縱向邊而加入所述縱向邊組。13.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述邊對構(gòu)造模塊配置為: 對于所述橫向邊組中的任兩條橫向邊，如果確定所述兩條橫向邊的起始橫坐標(biāo)值的差以及終止橫坐標(biāo)值的差均小于第三閾值，且所述兩條橫向邊的縱坐標(biāo)值的差在第四閾值范圍內(nèi)，則將所述兩條橫向邊作為一個橫向邊對;和/或 對于所述縱向邊組中的任兩條縱向邊，如果確定所述兩條縱向邊的起始縱坐標(biāo)值的差以及終止縱坐標(biāo)值的差均小于第五閾值，且所述兩條縱向邊的橫坐標(biāo)值的差在第六閾值范圍內(nèi)，則將所述兩條縱向邊作為一個縱向邊對。14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述驗(yàn)證模塊配置為: 尋找與所述橫向邊對對應(yīng)的縱向邊對，如果存在對應(yīng)的縱向邊對，則確定所述橫向邊對為有效橫向邊對;或者 尋找與所述縱向邊對對應(yīng)的橫向邊對，如果存在對應(yīng)的橫向邊對，則確定所述縱向邊對為有效縱向邊對。
【文檔編號】G06T7/00GK105844615SQ201610153207
【公開日】2016年8月10日
【申請日】2016年3月17日
【發(fā)明人】徐祖亮
【申請人】網(wǎng)易（杭州）網(wǎng)絡(luò)有限公司