專利名稱：興趣點(diǎn)提取系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字圖像的處理，尤其涉及一種興趣點(diǎn)提取系統(tǒng)及方法。
背景技術(shù)：
數(shù)字圖像的處理領(lǐng)域中，在對(duì)以二維X-Y軸建模所表述的圖像進(jìn)行各種變化處理時(shí)，以快速傅立葉變換(FFT )為例，其處理速度為η X Iogn，其中η為被處理圖像的像素點(diǎn)個(gè)數(shù)。如果能夠把一副MXN的大型圖像分割成100個(gè)mXn的小型圖像進(jìn)行處理，理論上單核心處理器可以提高處理速度100倍以上，利用多核心多線程的處理器則可以更快。因此，圖像處理學(xué)有一個(gè)很重要的分支就是圖形圖像的分解，通常的圖像分解方法為分解粒度細(xì)化法。當(dāng)根據(jù)計(jì)算精度要求將一副圖像分解為多個(gè)mXn的最佳小型圖像進(jìn)行處理時(shí)，由于某些興趣點(diǎn)(hot point)位置剛好位于分割線上，而不能被提取出來(lái)，從而產(chǎn)生圖像處理的邊界問(wèn)題。傳統(tǒng)方法可通過(guò)加大圖像的分割粒度，對(duì)圖像進(jìn)行更細(xì)化的分割來(lái)保證所有的 興趣點(diǎn)都被提取到。但是，圖像的分割本身是需要成本的，進(jìn)行多次的細(xì)化分割會(huì)額外增加圖像處理的成本。

發(fā)明內(nèi)容
鑒于以上內(nèi)容，有必要提供一種興趣點(diǎn)提取系統(tǒng)，該系統(tǒng)包括圖像劃分模塊，用于使用M個(gè)NXN像素的方格將待處理圖像劃分為M個(gè)像素塊；圖像移動(dòng)模塊，用于將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，得到圖像A，將待處理圖像以方格的位置為參照垂直移動(dòng)半個(gè)方格的距離，得到圖像B，以及將待處理圖像以方格的位置為參照，水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C ;及興趣點(diǎn)提取模塊，用于分別提取出所述待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，分別得到興趣點(diǎn)序列S0、SI、S2以及S3，以及對(duì)得到的興趣點(diǎn)序列S0、SI、S2以及S3做或運(yùn)算，得到所述待處理圖像中的所有興趣點(diǎn)。還有必要提供一種興趣點(diǎn)提取方法，該方法包括圖像劃分步驟，使用M個(gè)NXN像素的方格將待處理圖像劃分為M個(gè)像素塊；圖像移動(dòng)步驟，將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，得到圖像A，將待處理圖像以方格的位置為參照垂直移動(dòng)半個(gè)方格的距離，得到圖像B，以及將待處理圖像以方格的位置為參照，水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C ;及興趣點(diǎn)提取步驟，分別提取出所述待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，分別得到興趣點(diǎn)序列S0、SI、S2以及S3，以及對(duì)得到的興趣點(diǎn)序列S0、SI、S2以及S3做或運(yùn)算，得到所述待處理圖像中的所有興趣點(diǎn)。相較于現(xiàn)有技術(shù)，所述興趣點(diǎn)提取系統(tǒng)及方法，可在對(duì)圖像進(jìn)行最佳數(shù)目劃分的基礎(chǔ)上，提取出可能位于分割線上的所有問(wèn)題點(diǎn)，無(wú)需對(duì)圖像再進(jìn)行更細(xì)化的劃分即可解決圖像處理中出現(xiàn)的圖形邊界問(wèn)題，從而可降低圖像處理中對(duì)圖形進(jìn)行細(xì)化分割而產(chǎn)生的額外成本。


圖I是本發(fā)明興趣點(diǎn)提取系統(tǒng)較佳實(shí)施例的運(yùn)行環(huán)境架構(gòu)圖。圖2是本發(fā)明興趣點(diǎn)提取方法較佳實(shí)施例的流程圖。圖3是本發(fā)明較佳實(shí)施例中使用方格對(duì)待處理圖像進(jìn)行劃分的示意圖。圖4至圖6是本發(fā)明較佳實(shí)施例中對(duì)待處理圖像進(jìn)行移動(dòng)所得到的圖像的示意圖。主要元件符號(hào)說(shuō)明
圖像處理設(shè)備 11 興趣點(diǎn)提取系統(tǒng) 10 存儲(chǔ)器TT
處理器_12_
圖像劃分模塊 101 圖像移動(dòng)模塊 102 興趣點(diǎn)提取模塊 1103
如下具體實(shí)施方式
將結(jié)合上述附圖進(jìn)一步說(shuō)明本發(fā)明。
具體實(shí)施例方式如圖I所示，是本發(fā)明興趣點(diǎn)提取系統(tǒng)較佳實(shí)施例的運(yùn)行環(huán)境架構(gòu)圖。在本實(shí)施例中，該興趣點(diǎn)提取系統(tǒng)10運(yùn)行于圖像處理設(shè)備I中。該圖像處理設(shè)備I包括所述興趣點(diǎn)提取系統(tǒng)10、存儲(chǔ)器11以及處理器12。所述圖像處理設(shè)備I可以是計(jì)算機(jī)等可進(jìn)行圖形圖像處理運(yùn)算的裝置。在本實(shí)施例中，所謂興趣點(diǎn)，是指圖像中用戶感興趣的區(qū)域所包含的像素點(diǎn)。例如，將相同物體的兩張圖像進(jìn)行比對(duì)處理后，該兩張圖像的差異部位所包含的像素點(diǎn)，即可稱為興趣點(diǎn)。所述興趣點(diǎn)提取系統(tǒng)10用于根據(jù)對(duì)待處理圖像進(jìn)行處理時(shí)的計(jì)算精度要求，對(duì)該待處理圖像進(jìn)行最佳數(shù)目劃分，然后在該最佳數(shù)目劃分的基礎(chǔ)上提取出該待處理圖像中包括位于圖像分割邊界線上的所有興趣點(diǎn)。具體地，該興趣點(diǎn)提取系統(tǒng)10包括圖像劃分模塊101、圖像移動(dòng)模塊102以及興趣點(diǎn)提取模塊103。所述待處理圖像存儲(chǔ)在所述存儲(chǔ)器11中。所述興趣點(diǎn)提取系統(tǒng)10被所述處理器12執(zhí)行。所述圖像劃分模塊101用于使用M個(gè)NXN像素的方格將待處理圖像劃分為M個(gè)像素塊，例如圖3中的方格Al，A2,…，Am。其中，N的值為根據(jù)待處理圖像的實(shí)際大小以及對(duì)該待處理圖像進(jìn)行處理的計(jì)算精度等要求而預(yù)先確定的一個(gè)經(jīng)驗(yàn)值，從而得到對(duì)該待處理圖像進(jìn)行劃分的最佳數(shù)目M。圖3中虛線圓內(nèi)所示的部分即包含本發(fā)明所需要提取的興趣點(diǎn)，其中部分興趣點(diǎn)處于分割邊界上。在本實(shí)施例中，若將待處理圖像表示為X-Y軸方向上的二維圖像，當(dāng)該待處理圖像在X方向或Y方向上的像素點(diǎn)不能被N整除時(shí)，則在該待處理圖像的X方向或Y方向上使用黑色的像素點(diǎn)進(jìn)行補(bǔ)充，從而使得該待處理圖像在X方向或Y方向上的像素點(diǎn)能夠被N整除。黑色像素點(diǎn)是指RGB值均為O的像素點(diǎn)，其中，該RGB值包括像素點(diǎn)的紅色色度分量(R)、綠色色度分量(G)以及藍(lán)色色度分量(B)。例如，對(duì)于一副具有1920X 1080像素的高清數(shù)字圖像，1920為X方向的像素點(diǎn)個(gè)數(shù)，1080為Y方向上的像素點(diǎn)個(gè)數(shù)，因此，可將該圖像使用60X34個(gè)32X32像素的小方格進(jìn)行劃分。其中，該高清數(shù)字圖像在Y方向上的像素點(diǎn)不能被32整除，可在該Y方向上使用1920X8個(gè)黑色的像素點(diǎn)進(jìn)行補(bǔ)充。所述圖像移動(dòng)模塊102用于將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，例如水平左移，得到圖像A，將該待處理圖像以方格的位置為參照垂直移動(dòng)半個(gè)方格的距離，例如垂直下移，得到圖像B，以及將該待處理圖像以方格的位置為參照，水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C。所述圖像A、B、C均是在待處理圖像原始位置的基礎(chǔ)上進(jìn)行移動(dòng)而得到的圖像，在圖像移動(dòng)的過(guò)程中，方格的位置未發(fā)生變化。該圖像A、B、C均包括移動(dòng)后的圖像以及未移動(dòng)的方格，以利于后續(xù)針對(duì)該方格進(jìn)行興趣點(diǎn)的提取。參考圖4至圖6，圖4為將待處理圖像左移半個(gè)方格的距離后所得到的圖像A的示 意圖。圖5為圖像B的不意圖。圖6為圖像C的不意圖。其中，移出方格范圍的圖像部分未在圖4至圖6中示出。所述興趣點(diǎn)提取模塊103用于分別提取出所述待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，分別得到興趣點(diǎn)序列S0、S1、S2以及S3。在本實(shí)施例中，若方格內(nèi)的任意像素點(diǎn)滿足興趣點(diǎn)的特征，則被提取出來(lái)并列入所對(duì)應(yīng)的興趣點(diǎn)序列中。例如，若某一像素點(diǎn)的RGB值滿足一定條件,該像素點(diǎn)則被認(rèn)定為一個(gè)興趣點(diǎn)。當(dāng)?shù)玫剿雠d趣點(diǎn)序列之后，所述興趣點(diǎn)提取模塊103還用于對(duì)所述興趣點(diǎn)序列S0、SI、S2以及S3做或(or)運(yùn)算，得到所述待處理圖像的所有興趣點(diǎn)。例如，若所述興趣點(diǎn)序列S0、SI、S2以及S3分別為{ (xl, yl), (x5, y5), (x7,y7) }、{ (x5, y5), (x8, y8), (x9, y9) }、{ (x4, y4), (x6, y6), (x7, y7) }以及{ (x2, y2),(x3, y3), (x4, y4) },那么對(duì)所述興趣點(diǎn)序列SO、SI、S2以及S3做或運(yùn)算后,得到一個(gè)興趣點(diǎn)序列 Sn 為{ (xl, yl), (x2, y2), (x3, y3), (x4, y4), (x5, y5), (x6, y6), (x7, y7), (x8,y8)，(x9, y9) }。該興趣點(diǎn)序列Sn即包含了所述待處理圖像中的所有需要提取的興趣點(diǎn)。如圖2所示，是本發(fā)明興趣點(diǎn)提取方法較佳實(shí)施例的流程圖。步驟SOl，所述圖像劃分模塊101使用M個(gè)NXN像素的方格將待處理圖像劃分為M個(gè)像素塊，例如圖3所示的方格Al，A2,…，Am。其中，N的值為根據(jù)待處理圖像的實(shí)際大小以及對(duì)該待處理圖像進(jìn)行處理的計(jì)算精度等要求而預(yù)先確定的一個(gè)經(jīng)驗(yàn)值，從而得到對(duì)該待處理圖像進(jìn)行劃分的最佳數(shù)目M。步驟S02，所述圖像移動(dòng)模塊102將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，得到圖像A。步驟S03，所述圖像移動(dòng)模塊102將待處理圖像以方格的位置為參照垂直移動(dòng)半個(gè)方格的距離，得到圖像B。步驟S04，所述圖像移動(dòng)模塊102將待處理圖像以方格的位置為參照，水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C。所述圖像A、B、C均是在待處理圖像原始位置的基礎(chǔ)上進(jìn)行移動(dòng)而得到的圖像，在圖像移動(dòng)的過(guò)程中，方格的位置未發(fā)生變化。該圖像A、B、C均包括移動(dòng)后的圖像以及未移動(dòng)的方格，以利于后續(xù)針對(duì)該方格進(jìn)行興趣點(diǎn)的提取。步驟S05，所述興趣點(diǎn)提取模塊103分別提取出所述待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，分別得到興趣點(diǎn)序列S0、SI、S2以及S3。
步驟S06，所述興趣點(diǎn)提取模塊103對(duì)所述興趣點(diǎn)序列S0、S1、S2以及S3做或(or)運(yùn)算，得到所述待處理圖像中的所有興趣點(diǎn)。以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或等同替換，而不脫離本發(fā)明技術(shù)方案的精神 和范圍。
權(quán)利要求
1.一種興趣點(diǎn)提取方法，其特征在于，該方法包括 圖像劃分步驟，使用M個(gè)NXN像素的方格將待處理圖像劃分為M個(gè)像素塊； 圖像移動(dòng)步驟，將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，得到圖像A，將待處理圖像以方格的位置為參照垂直移動(dòng)半個(gè)方格的距離，得到圖像B，以及將待處理圖像以方格的位置為參照，水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C ;及 興趣點(diǎn)提取步驟，分別提取出所述待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，分別得到興趣點(diǎn)序列SO、SI、S2以及S3，以及對(duì)得到的興趣點(diǎn)序列SO、SI、S2以及S3做或運(yùn)算，得到所述待處理圖像中的所有興趣點(diǎn)。
2.如權(quán)利要求I所述的興趣點(diǎn)提取方法，其特征在于，所述N為預(yù)先確定的經(jīng)驗(yàn)值。
3.如權(quán)利要求I所述的興趣點(diǎn)提取方法，其特征在于，所述圖像A、圖像B以及圖像C是在待處理圖像原始位置的基礎(chǔ)上進(jìn)行移動(dòng)而得到的圖像。
4.一種興趣點(diǎn)提取系統(tǒng)，其特征在于，該系統(tǒng)包括 圖像劃分模塊，用于使用M個(gè)NXN像素的方格將待處理圖像劃分為M個(gè)像素塊； 圖像移動(dòng)模塊，用于將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，得到圖像A，將待處理圖像以方格的位置為參照垂直移動(dòng)半個(gè)方格的距離，得到圖像B，以及將待處理圖像以方格的位置為參照，水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C ;及 興趣點(diǎn)提取模塊，用于分別提取出所述待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，分別得到興趣點(diǎn)序列SO、SI、S2以及S3，以及對(duì)得到的興趣點(diǎn)序列SO、SI、S2以及S3做或運(yùn)算，得到所述待處理圖像中的所有興趣點(diǎn)。
5.如權(quán)利要求4所述的興趣點(diǎn)提取系統(tǒng)，其特征在于，所述N為預(yù)先確定的經(jīng)驗(yàn)值。
6.如權(quán)利要求4所述的興趣點(diǎn)提取系統(tǒng)，其特征在于，所述圖像A、圖像B以及圖像C是在待處理圖像原始位置的基礎(chǔ)上進(jìn)行移動(dòng)而得到的圖像。
全文摘要
一種興趣點(diǎn)提取系統(tǒng)，包括圖像劃分模塊，用于使用M個(gè)N×N像素的方格將待處理圖像劃分為M個(gè)像素塊；圖像移動(dòng)模塊，用于將待處理圖像以方格的位置為參照水平移動(dòng)半個(gè)方格的距離，得到圖像A，將待處理圖像垂直移動(dòng)半個(gè)方格的距離，得到圖像B，以及將待處理圖像水平移動(dòng)半個(gè)方格的距離后再垂直移動(dòng)半個(gè)方格的距離，得到圖像C；興趣點(diǎn)提取模塊，用于分別提取出待處理圖像、圖像A、圖像B以及圖像C中位于方格內(nèi)的興趣點(diǎn)，得到興趣點(diǎn)序列S0、S1、S2以及S3，以及對(duì)得到的興趣點(diǎn)序列S0、S1、S2以及S3做或運(yùn)算，得到待處理圖像的興趣點(diǎn)。本發(fā)明還提供一種興趣點(diǎn)提取方法。本發(fā)明用于快速提取出待處理圖像中的興趣點(diǎn)。
文檔編號(hào)G06T7/00GK102903095SQ20111021149
公開(kāi)日2013年1月30日 申請(qǐng)日期2011年7月27日 優(yōu)先權(quán)日2011年7月27日
發(fā)明者王光建 申請(qǐng)人:鴻富錦精密工業(yè)(深圳)有限公司, 鴻海精密工業(yè)股份有限公司