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

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


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