一種圖像目標的特徵描述方法

2023-07-24 03:51:26

專利名稱：一種圖像目標的特徵描述方法
技術領域：
本發明涉及模式識別領域，尤其涉及一種圖像目標的特徵描述方法和裝置。
背景技術：
圖像目標識別是模式識別領域中圖形、圖像識別的關鍵技術。在人工智慧、計算機 視覺、機器人、圖像目標識別、光學字符閱讀器(Optical Character Reader, 0CR)、軍事等 高技術領域中，圖像目標識別技術都起著重要作用。 圖像目標是指邊界清晰可辨、由多個幾何圖形構成的圖像或某個圖像的局部圖像。 圖像目標識別基於圖像目標的特徵描述來實現。目前，圖像目標的特徵描述方法 主要有以下兩種 第一種，基於積分變換的傅立葉描述子理論，將圖像信息由空間域變換到頻域，利 用獲得的頻域特徵矢量集，實現對圖像目標的整體描述； 第二種，基於不變矩理論，在圖像上對密度函數的黎曼二重積分，不同階次的矩具 有不同的物理意義，利用矩參數集，實現對圖像目標的整體描述。 上述兩種方法中，頻域特徵矢量集和矩參數集都具有平移、縮放和旋轉不變的特 性。當圖像上密度函數等於1時，頻域特徵矢量集和矩參數集實現對圖像目標的整體描述。
根據對現有技術的分析，利用上述兩種理論方法提取圖像目標特徵信息，只是對 圖像目標整體統計特徵的一種描述，對簡單圖形的描述有一定的實用價值，但是，對於包含 多個幾何圖形的複雜圖像目標的主要特徵描述，至今沒有很好的方法。鑑於目前的現狀，此 類問題也還是沿用現有技術的數學方法，求取特徵信息。很多應用實例也說明了現有技術 對圖像目標數學描述存在的重大缺陷。具體分析如下 利用上述兩種方法對圖像目標進行特徵描述，雖然具有通用性，但是，由於技術上
的一些缺陷使得上述兩種方法的實際應用受到很大限制，具體分析如下 第一、頻域特徵矢量或矩參數對圖像目標特徵的描述，是一種較為粗略帶有較多
不確定性的描述方法，頻域特徵矢量或矩參數與圖像目標的主要特徵之間不存在可靠的理
論基礎，也不可能存在可信的對應關係，因此，利用頻域特徵矢量或矩參數對圖像目標進行
特徵描述，準確性較低； 第二、通過頻域特徵矢量或矩參數求取圖像目標特徵信息需要較大的計算量；
第三、通過頻域特徵矢量或矩參數求取圖像目標特徵信息不能對一類圖像目標的 共有特徵進行描述。

發明內容
針對現有技術中存在的問題，本發明的目的在於提供一種圖像目標的特徵描述方 法，用於解決現有技術不能對圖像目標進行準確有效描述、特徵信息求取計算量大的缺陷。
為達到以上目的，本發明提出的技術方案是一種圖像目標的特徵描述方法，該方法包括 a、將圖像目標劃分為多個幾何圖形； b、對劃分的幾何圖形，求取各幾何圖形的特徵信息； C、根據求取的一組幾何圖形特徵信息確定所述圖像目標的特徵信息，並描述所述 圖像目標的特徵。
本發明實施例提供一種圖像目標的特徵描述裝置，該裝置包括
圖形劃分單元，用於將圖像目標劃分為多個幾何圖形； 圖形特徵確定單元，用於對於所述圖形劃分單元劃分出的幾何圖形，求取該幾何 圖形的特徵信息； 圖像特徵確定單元，用於根據所述圖形特徵確定單元求取到的一組幾何圖形特徵 信息確定所述圖像目標的特徵信息，並描述所述圖像目標的特徵。 本發明中，通過將圖像目標劃分為多個幾何圖形，求取各幾何圖形的特徵信息，並 根據求取的一組幾何圖形特徵信息確定圖像目標的特徵信息，獲得圖像目標特徵信息的過 程只對圖像中少量數據進行計算與處理，與現有技術相比有效的降低了計算量，並且由於 圖像目標所包含的多個幾何圖形的特徵能夠準確的反映圖像目標的特徵，因此利用圖像目 標所包含的一組幾何圖形特徵信息來描述圖像目標的特徵，能夠有效地提高描述圖像目標 特徵的準確性。


圖1為本發明實施例提供的方法流程示意圖； 圖2為本發明實施例中區域劃分的流程示意圖； 圖3為本發明實施例中確定區域特徵信息的流程示意圖； 圖4為本發明實例中的圖像目標； 圖5為圖4中圖像目標包含的幾何圖形的示意圖； 圖6A為圖5中幾何圖形tl的特徵信息示意圖； 圖6B為圖5中幾何圖形t2的特徵信息示意圖； 圖6C為圖5中幾何圖形t3的特徵信息示意圖； 圖6D為圖5中幾何圖形t4的特徵信息示意圖； 圖6E為圖5中幾何圖形t5的特徵信息示意圖； 圖6F為圖5中幾何圖形t6的特徵信息示意圖； 圖7A為圖5中第一區域的特徵信息示意圖； 圖7B為圖5中第二區域的特徵信息示意圖； 圖7C為圖5中第三區域的特徵信息示意圖； 圖8為本發明實施例提供的裝置結構示意圖。
具體實施例方式
在日常生活中，我們隨時隨處都在進行著圖像目標的識別，習以為常，並不以為
然。但是，在模式識別領域，讓機器來識別圖像目標的能力仍然是很低的。 具有視覺能力的人和動物都具有識別圖像目標的能力，在生存基本活動中，自覺或不自覺的具有了這種能力。這種能力來源於形象思維，形象思維是通過感知表象信息，調 用頭腦中的形象知識(表象、意象、經驗等)，通過分析、比較、歸納、想像等思維活動，完成 對事物本質的認識。與現有圖像目標識別技術對比，這一思維活動並沒有運用複雜的數學 理論，也沒有大量複雜的計算，但卻是簡潔、快速、有效的。具有動物的智商就能正確的識別 圖像目標，客觀上說明了存在簡化、高效的圖像目標描述及識別方法。 模擬形象思維，設計一種圖像目標的特徵描述方法是本發明的核心思想。根據人 類對圖像目標識別的直接感受，可知形象思維是通過直接感知構成圖像目標的多個幾何圖 形的邊界輪廓特徵，實現對圖像目標的記憶(描述)。用數學方法計算得到各幾何圖形邊界 的特徵點，求取特徵點信息。汲取形象思維的優點，克服不能量化描述的缺點。用多個幾何 圖形的特徵信息實現對圖像目標主要特徵的準確描述。 模擬形象思維，提取一類圖像目標的共有特徵是本發明的另一個主要思想。形象 思維對構成圖像的多個幾何圖形的層次、位置關係及幾何圖形的凸、凹等特徵的記憶(描 述)是尤為深刻的。模擬這一特徵，從圖像特徵信息中提取描述圖像整體特徵的統計信息， 實現對圖像的分類與檢索。 參見圖l，本發明實施例提供的圖像目標的特徵描述方法，包括以下步驟
步驟10 :將圖像目標劃分為多個幾何圖形； 步驟11 :對於劃分出的幾何圖形，求取各幾何圖形的特徵信息； 步驟12 :根據求取的一組幾何圖形的特徵信息確定所述圖像目標的特徵信息，並 描述所述圖像目標的特徵。
下面對上述各個步驟進行具體說明 步驟10中將圖像目標劃分為多個幾何圖形，其具體實現方法為 在圖像目標中搜索邊界光學參數相近的像素，搜索到的像素構成多個封閉曲線，
將每個封閉曲線構成的圖形作為一個幾何圖形。 步驟11中幾何圖形的特徵信息包括該幾何圖形的特徵點信息、該幾何圖形的邊 界曲線的參考點信息、該幾何圖形的基本檢索信息。所述參考點信息、所述特徵點信息和所 述基本檢索信息的具體確定方法可以參見申請號為《200710303995.9》的中國專利，為便於 理解，對所涉及的名詞作如下解釋上一專利中"平面幾何形狀"是對本專利中"幾何圖形" 的抽象，本專利中"幾何圖形"邊界構成的形狀即為"平面幾何形狀"，"幾何圖形"的光學參 數描述幾何圖形的光學特徵。本專利中統一使用"幾何圖形"，不再加以區分。其中
所述專利中批露的幾何圖形的特徵點信息的求取方法如下 首先，按照一定的方向對幾何圖形的邊界曲線進行計算，並獲知邊界曲線上各點 的曲率信息； 然後，求取幾何圖形的邊界曲線的參考點； 接著，求取幾何圖形邊界曲線上，標示變化特徵的特徵點； 最後，根據所述特徵點和所述參考點及所述曲率信息計算特徵點信息。 計算得到的幾何圖形的特徵點信息包括以下內容該幾何圖形的邊界曲線上的特
徵點以該幾何圖形的參考點為極點的極坐標矢量(包括極值和極角)、所述特徵點的曲率
半徑、所述特徵點的類型代碼、所述特徵點的附加特徵代碼。。 將特徵點信息記為tz(l， s， t，m，r)，其中，1， s是所述極坐標矢量信息中的極值和極角，r是所述特徵點的曲率半徑，m是所述特徵點的附加特徵代碼，t是所述特徵點的類型 代碼。 所述專利中批露的幾何圖形的邊界曲線的參考點的確定方法如下 參考點是通過對幾何圖形的邊界或區域信息計算得到的，所述參考點在旋轉、平
移和縮放情況下，與邊界相對位置具有不變性。具體計算方法沒有限定。將幾何圖形的邊
界曲線的參考點記為pc; 所述專利中批露的幾何圖形的基本檢索信息的確定方法如下 由所述一組特徵點信息中提取各種統計信息構成描述幾何圖形的整體特徵的基
本檢索信息，基本檢索信息包括以下內容 特徵點信息的最大矢量(具有最大矢量的特徵點信息序號記為otl);
特徵點信息的最大矢量與最小矢量極值的比值(記為kl); 各種類型特徵點的個數，特徵點的類型包括凸點、凹點、切點等。包括邊界曲線 上凸點的個數(記為rO，邊界曲線上凹點的個數(記為rO，邊界曲線上切點的個數(記為 nq); 特徵點的總數(記為n》； 特徵點信息矢量旋轉角度絕對值的累加和(記為jdl); 邊界總長度(記為zc); 各種類型邊界曲線段累計長度與邊界總長度的比值，邊界曲線段的類型包括直 線、圓弧、曲率單調增弧、曲率單調減弧等，直線的累計長度與邊界曲線總長度的比值(記 為zx)，圓弧的累計長度與邊界曲線總長度的比值(記為yh)，曲率單調增弧的累計長度與 邊界曲線總長度的比值(記為dz)，曲率單調減弧的累計長度與邊界曲線總長度的比值(記 為dj)。 幾何圖形邊界曲線上的光學參數(記為bg); 將幾何圖形的基本檢索信息記為js(kl， nt， na， nz， ny，叫，ns， otl， jdl， zc， zx， yh， dz， dj， bg)。 由所述的邊界曲線參考點、一組特徵點信息和基本檢索信息構成描述幾何圖形的 特徵信息。 至此，幾何圖形的特徵信息可以記為TZ(pc， js，tzl，tz2，tz3. . . tzn)，n為該幾何 圖形的特徵點的個數。 步驟12中，根據求取的一組幾何圖形的特徵信息確定所述圖像目標的特徵信息，
並描述所述圖像目標的特徵，具體有如下兩種實現方式 第一種，利用所述一組幾何圖形的特徵信息直接描述圖像目標 每個幾何圖形的特徵信息描述圖像目標的局部特徵，幾何圖形特徵信息中的一組
特徵點信息描述幾何圖形邊界的變化特徵，幾何圖形特徵信息中基本檢索信息描述幾何圖
形的整體特徵，幾何圖形特徵信息中光學參數描述幾何圖形的光學特徵，幾何圖形特徵信
息中參考點描述各幾何圖形之間的位置關係，一組幾何圖形的特徵信息描述圖像目標的主
要特徵。 這種方式實現了對圖像目標主要特徵的準確描述，但是幾何圖形特徵信息沒有主 次、沒有先後、沒有層次，不利於理解與使用。
第二種，按照一組幾何圖形的相互包含關係，將圖像目標所在區域劃分成不同級 別的多個子區域，確定各區域的特徵信息，由分級的多個區域特徵信息，分層次、分區域的 描述圖像目標的主要特徵 區域劃分要確定區域的級別、序號。區域表示為Q,.m，其中N表示區域級別，m表 示區域序號；區域劃分還要確定區域內包含獨立幾何圖形的個數；設置獨立幾何圖形的序 號；確定區域內界定下一級區域的獨立幾何圖形的序號。區域最高級別設置為l，區域級別 每降低一級，標示級別的數值加一。在當前區域內不被其他幾何圖形包圍的幾何圖形稱為 獨立幾何圖形，在當前區域內包圍其它幾何圖形的獨立幾何圖形可界定下一級區域。
區域劃分過程如圖2所示，包括如下步驟 步驟20:將所述圖像目標所在的區域設置為最高級別區域，設置當前區域級別N =l，最高級別區域只有一個，設置當前區域級別的子區域個數S,二 1。設置界定當前區域 的獨立幾何圖形序號為Pw[l] =0。設置區域序號m二O，設置獨立幾何圖形的序號h二O; 設置步驟21開始劃分該級別的第一個子區域k = 1 ;設置下一級別子區域個數S。 = 0。
步驟21 :在當前區域級別N的第k個子區域中，確定該區域中的獨立幾何圖形，確 定該區域中界定下一級區域的獨立幾何圖形。該子區域是由序號為Pw[k]的獨立幾何圖形 的邊界所界定。當Pjk] =0時，該子區域是圖像目標所在的區域。在該區域中，通過邊界 搜索或其他方法獲得滿足獨立幾何圖形條件的C。個幾何圖形，將這C。個幾何圖形按邊界長 度排序分別標記為序號為h+l到h+C。的獨立幾何圖形dh+1. . . dh+c。。 按標記序號順序分別搜索、判斷dh+1. . . dh+e。獨立幾何圖形界定區域是否包含幾何 圖形，當序號為j(h+l《j《h+CO)的獨立幾何圖形包含幾何圖形時，執行S。二S。+1 ;p。[S。] =j。完成搜索、判斷後，將區域序號m = m+l ;Gm = C。；獲得當前區域信息Q,.m包含Gm個獨 立幾何圖形dh+1. . . dh+Cm。然後獨立幾何圖形的序號h = h+Cm。 步驟22 :執行k = k+l ;判斷如果k > SN，該區域級別的子區域劃分完畢，轉步驟 23，否則，該區域級別還有未劃分的子區域，轉步驟21 。 步驟23 :判定由步驟21確定的界定下一級區域的獨立幾何圖形的個數S。，當S。 > O，說明存在待劃分的下一區域級別的子區域。執行，設置下一區域級別的第一個子區域k =1 ;設置下一區域級別的標示數值N = N+l ;設置區域級別為N的子區域個數SN = S。；設 置界定區域級別為N的各子區域的獨立幾何圖形序號PN[i] = p。[i] (1《i《S。)；初始化 區域級別為N+l的子區域個數S。 = 0 ;轉步驟21。否則，劃分過程結束。
區域劃分結束後，N是所述圖像目標所在的區域劃分區域的級別數；Sj(l《j《N) 是各區域級別包含的子區域個數；m是所述圖像目標所在的區域劃分的區域個數； Cj(l《j《m)是各區域包含的獨立幾何圖形個數；h是所述圖像目標所在區域劃分的幾何 圖形的個數；每個幾何圖形在特定的區域內稱為獨立幾何圖形。dj(l《j《h)是按區域劃 分的層次關係排列的h個獨立幾何圖形。 區域特徵信息求取過程如圖3所示，包括如下步驟 步驟30 :將圖像目標所在區域設置為求取區域特徵信息的當前區域。設置當前區 域的區域級別Ns = 1 ;設置當前區域的區域序號ms = 1 ;設置當前區域級別的區域序號判 別參數S。 = Si ; 步驟31 :確定當前區域內包含的獨立幾何圖形；根據區域劃分的結果，當前區域
10獨立幾何圖形的個數C。 = Cms ;當區域序號nis = 1時，當前區域內獨立幾何圖形的開始序號 g = 1，當區域序號ms > 1時，當前區域內獨立幾何圖形的開始序號g = g+Cms。從序號g開 始的連續C。獨立幾何圖形dg...《《。4是當前區域內包含的獨立幾何圖形。
步驟32 :求取當前區域的參考點，記為qpc ; 區域的參考點是在旋轉、平移、縮放情況下，與區域內各獨立幾何圖形參考點相對 位置關係保持不變的點。該參考點可利用區域內獨立幾何圖形的參考點、邊界信息、區域 信息中的一個或多個或利用區域邊界信息和/或區域信息計算得到，其計算方法可以有多 種，下面以具有最小計算量的方法進行舉例說明 首先，將當前區域獨立幾何圖形對應的幾何圖形的特徵信息，按獨立幾何
圖形的序號重新標記為dTZb。在當前區域內，獲取所包含的每個獨立幾何
圖形的邊界曲線的總長度和參考點； 然後，根據獲取到的信息按照以下公式計算該區域參考點的橫向坐標值qpc. x和 縱向坐標值qpc. y :formula see original document page 11formula see original document page 11 ; 其中，dTZb是獨立幾何圖形對應的幾何圖形的特徵信息；在當前區域內dTZb的序 號b取值為(g《b《nO);其中nO = g+CO_l，CO是當前區域包含的獨立幾何圖形的個數。 dTZb. pc. x為當前區域內包含的序號為b的獨立幾何圖形參考點的橫向坐標值，dTZb. pc. y 為當前區域內包含的序號為b的獨立幾何圖形參考點的縱向坐標值，dTZb. js. zc為當前區 域內包含的序號為b的獨立幾何圖形邊界曲線總長度。 步驟33 :對當前區域內各個獨立幾何圖形，確定該獨立幾何圖形的特徵信息，記 為DTZb，序號b取值為(g《b《g+CO-1);
DTZb的確定方法如下 求取序號為b的獨立幾何圖形的參考點dTZb. pc以當前區域參考點qpc為極點的 極坐標矢量，該矢量稱為方位矢量(記為wl); 將求取的方位矢量wl、該獨立幾何圖形對應的幾何圖形的特徵信息(記為dTZb)、 該獨立幾何圖形所界定區域的特徵信息(記為QTZ)作為該獨立幾何圖形的特徵信息，記為 DTZb(wl， dTZb， QTZ)。 其中，方位矢量wl描述該獨立幾何圖形在區域內的相對位置關係；dTZb描述該獨
立幾何圖形的邊界特徵；QTZ描述該獨立幾何圖形界定區域的內部特徵，即下一級區域的
特徵。當獨立幾何圖形界定區域內不包含其它幾何圖形時，DTZb中將不包含QTZ。 由於區域特徵信息是分級別和區域求取的，當前獨立幾何圖形界定的區域一定是
下一區域級別的，此時只要在形式上確定區域特徵信息即可。具體確定步驟如下 (1)判斷下一區域級別的子區域個數S,w，如果S,wX)轉步驟(2)，否則，判定當
前獨立幾何圖形不包含區域特徵信息。
(2)在界定下一區域級別的子區域的獨立幾何圖形序號Pww[i] (1《i《SNs+1)中 搜索是否有與當前獨立幾何圖形序號相等的序號Pww[i] 二b，如果有，轉步驟(3)，否則，判 定當前獨立幾何圖形不包含區域特徵信息。 (3)判定當前獨立幾何圖形特徵信息包括下一區域級別，序號為mk的區域特徵信 息QTZ^.mk，其中mk二 Sc+i。 步驟34 :確定當前區域的特徵信息，記為QTZNs.ms ; QTZNs.ms是區域等級為Ns，區域序號為ms的區域特徵信息。QTZNs.ms表示為QTZNs. 邁s(qpc， Cms， cpc， DTZb， )序號b取值為(g《b《g+Cms_l); 其中qpc是當前區域的參考點；Cms是當前區域內所包含的獨立幾何圖形的個數； cpc是當前區域的參考點以界定該區域的獨立幾何圖形的參考點為極點的極坐標矢量，該 矢量稱為區域方位矢量。當不存在界定該區域的獨立幾何圖形時，該矢量差為O ;DTZb是當 前區域內所包含的獨立幾何圖形的特徵信息。 步驟35:將當前區域序號+1，1^ = 11^+1。如果ms > S。說明ms標示的區域超出當 前區域級別，轉步驟36 ;否則，說明當前區域級別內還有同級別的子區域，返回步驟31 ;
步驟36:判斷如果ms〉m說明當前區域序號超出圖像目標所在區域的子區域個 數，區域特徵信息求取過程結束，轉步驟37。否則，將區域級別的標示數值+l，Ns = K+l，區 域級別的標示數值指向下一級別的區域；同時，設置Ns區域級別的區域序號判別參數S。= S。+S^，返回步驟31 ; 步驟37 :由上述步驟求取的分級別的區域特徵信息構成圖像目標的特徵信息，記 為TTZ。以區域級別數為N，區域個數為m，幾何圖形個數為h的情況為例，TTZ的一般表達
形式為



QTZL i (qpc， Q， cpc， DTZgl. DTZel) QTZ22(qpc， C2， cpc， DTZg2. DTZe2) QTZNm(qpc， C邁，cpc， DTZ咖.DTZem)
其中gl = 1 ;ei = g「l+Q ; 其中g2 = ei+l ;e2 = g2_l+C2 ; 其中gm = em—一l ;em = gm_l+Cm
TTZ的表達形式中，在某一區域特徵信息中的某一獨立幾何圖形特徵點信息的一 般表達形式為DTZb(Wl，dTZb，QTZN。.m。)。如果序號為b的獨立幾何圖形界定了下一級區域， 該序號獨立幾何圖形特徵信息包括下一級它所界定區域的區域特徵信息QTZN。.m。，否則將不 包括區域特徵信息。獨立幾何圖形特徵信息包括區域特徵信息只是建立形式上的關係，真 正的特徵描述還體現在對應的區域特徵信息中。 TTZ的表達形式中，. . Cm是在m個區域中獨立幾何圖形的個數。它們的累加和 就是圖像目標所在區域中幾何圖形的個數h。對於圖像目標所在區域劃分的不同級別的m 個區域，每個區域都有對應的區域特徵信息。區域序號的排列規則按照先高級別後低級別、 先大區域後小區域的基本原則。 按上述步驟構成的圖像目標特徵信息TTZ，實現了對圖形目標主要特徵進行分層
次、分區域的準確描述。但是對圖像目標更宏觀的特徵還缺少簡潔的描述。 為了取得對圖像目標更好地描述效果，為了能夠描述一類圖像目標的共有特徵，
可以由圖像目標所包含的獨立幾何圖形的特徵信息和區域的特徵信息提取該圖像目標的
基本檢索信息，並將圖像目標的基本檢索信息與區域特徵信息組合，構成該圖像目標的特
徵信息。
圖像目標的基本檢索信息可以包括全部區域特徵信息的整體統計信息，還可進一 步包括各區域的統計信息。統計信息中，可根據實際需求選擇必要的統計信息。本實施例 按照一般情況，提取如下的統計信息。其具體過程如下
對於圖像目標的區域特徵信息提取整體統計信息包括 區域級別數N;區域個數m;幾何圖形個數h;各區域幾何圖形邊界曲線長度累加
和的最大值與最小值的比值K,。
對於圖像目標所包含的各個區域，分別提取區域的統計信息包括 區域內各獨立幾何圖形邊界曲線長度的最大值mzc ;區域內所有獨立幾何圖形邊
界曲線長度累加和與mzc的比值hzk;區域內各獨立幾何圖形參考點以區域內具有最大邊
界曲線長度的獨立幾何圖形的參考點為極點的極坐標矢量中的最大矢量mms和最小矢量
msso 區域統計信息表示為qj、 (mzc， hzk， mms， mss)，其中區域序號i取值為 (1《i《m)。 圖像目標的基本檢索信息表示為tjs (N， m， h， Kq， qjSl， qjs2， . . . ， qjsm)。
由圖像目標所包含區域的特徵信息和圖像目標的基本檢索信息構成的圖像目標 的特徵信息TTZ。以區域級別數為N，區域個數為m，幾何圖形個數為h的情況為例，TTZ的 一般表達形式為
'QTZn.J ， qjs邁)；
DTZel);其中gl = 1 ;ei = g「l+Q ; TTZ(tjs， QTZL1， QTZ22，... tjs(N， m， h， Kq， qjs丄，qjs2， QTZL ! (qpc ， Q ， cpc ， DTZgl.. QTZ22(qpc， C2， cpc， DTZg2.. QTZN. m (qpc ， Cm， cpc ， DTZ咖..
DTZe2) DTZem)
其中g2
其中gm
e!+l ;e2 = em-工+1 ;e邁
g2_l+C2 ; =g邁-l+Cm 本發明中，圖像目標的特徵信息TTZ中tjs描述圖像目標的整體特徵，m個區域特 徵信息對圖像目標的主要特徵進行分層次、分區域的描述。 tjs的整體統計信息中描述了圖像目標包含的區域級別數N，區域個數m，幾何圖 形個數h，以及的各區域幾何圖形邊界曲線長度累加和的最大值與最小值的比值。用這些數 據對圖像目標總體特徵進行統計性的描述。tjs的區域統計信息qjSi中由區域內各獨立幾 何圖形邊界曲線長度的最大值mzc，區域內所有獨立幾何圖形邊界曲線長度累加和與mzc 的比值hzk，區域內各獨立幾何圖形參考點以區域內具有最大邊界曲線長度的獨立幾何圖 形的參考點為極點的極坐標矢量中的最大矢量mms和最小矢量mss，描述了各區域局部圖 像目標的統計特徵。尤其qjSl是描述了圖像目標整體的外觀統計特徵。
區域特徵信息中，最高級別序號為1的區域特徵信息QTZu，描述圖像目標整個區 域的外觀主要特徵。以下各級區域的特徵信息描述對應區域局部圖像的主要特徵。區域特 徵信息QTZd中的獨立幾何圖形的個數Ci描述該區域有Ci個獨立幾何圖形；對於區域特徵 信息QTZe. i中的&個獨立幾何圖形的特徵信息DTZj，它的極坐標矢量wl描述&個獨立幾 何圖形相互位置關係；它的幾何圖形的特徵信息dTZj描述對應獨立幾何圖形邊界的主要特 徵；它的區域特徵信息描述該獨立幾何圖形界定的下一級區域的特徵。區域的特徵信息中 包含的獨立幾何圖形的特徵信息、獨立幾何圖形的特徵信息中包含的下一級區域的特徵信 息，構成分層次、分區域描述所述圖像目標主要特徵的關係。
下面以具體實例對本發明方法進行描述 本例對如圖4所示的圖像目標求取特徵信息並描述該圖像目標的特徵，包括以下 步驟 步驟40 :通過搜索邊界光學參數相近的像素，獲得6個封閉曲線，這6個封閉曲線 構成6個幾何圖形tl t6，如圖5所示； 步驟41 :分別對幾何圖形tl t6，計算包括參考點、一組特徵點信息和基本檢索 信息的特徵信息。 如圖6A所示，為幾何圖形tl的特徵信息中，以參考點為極點的一組特徵點信息的
矢量示意圖，PC為本幾何圖形的參考點，箭頭指向的點為本幾何圖形的特徵點； 如圖6B所示，為幾何圖形t2的特徵信息中，以參考點為極點的一組特徵點信息的
矢量示意圖，，PC為本幾何圖形的參考點，箭頭指向的點為本幾何圖形的特徵點； 如圖6C所示，為幾何圖形t3的特徵信息中，以參考點為極點的一組特徵點信息的
矢量示意圖，PC為本幾何圖形的參考點，箭頭指向的點為本幾何圖形的特徵點； 如圖6D所示，為幾何圖形t4的特徵信息中，以參考點為極點的一組特徵點信息的
矢量示意圖，PC為本幾何圖形的參考點，箭頭指向的點為本幾何圖形的特徵點； 如圖6E所示，為幾何圖形t5的特徵信息中，以參考點為極點的一組特徵點信息的
矢量示意圖，PC為本幾何圖形的參考點，箭頭指向的點為本幾何圖形的特徵點； 如圖6F所示，為幾何圖形t6的特徵信息中，以參考點為極點的一組特徵點信息的
矢量示意圖，pc為本幾何圖形的參考點，箭頭指向的點為本幾何圖形的特徵點。 步驟42 :由求取的多個幾何圖形的特徵信息構成圖像目標的特徵信息，描述所述
圖像目標的特徵。 圖5所示的圖像目標區域設定為最高級區域，區域等級為1。在此區域內，有三個 獨立幾何圖形，按邊界長度排序分別記為tl、t2、t3。其中t2、t3是簡單幾何圖形，tl的邊 界界定的區域包含獨立幾何圖形t4，獨立幾何圖形t4的邊界界定的區域又包含幾何圖形 t5、t6。 圖5所示的圖像目標劃分的區域等級數為3級。第一級區域是整個圖像區域，包 含tl、 t2、 t3三個獨立幾何圖形，第二級區域是tl的邊界界定的區域，包含t4 一個獨立幾 何圖形，第三級區域是t4的邊界界定的區域，包含t5、 t6兩個獨立幾何圖形。每一級區域 的區域個數都是l，總的區域個數是3。 按照步驟12的方法，確定第一級區域、第二級區域和第三級區域的特徵信息。其 中，第一級區域的參考點為qpcl，tl、t2、t3的參考點分別為pcl、pc2、pc3，pcl、pc2、pc3與 qpcl的矢量關係如圖7A所示；確定第二級區域(即由tl界定的區域)的參考點為qpc2， t4的參考點為pc4， pc4與qpc2重合，如圖7B所示；確定第三級區域(即由t4界定的區 域)的參考點為qpc3， t5和t6的參考點為pc5， pc6， pc5， pc6與qpc3的矢量關係如圖7C 所示。 最後按照步驟12的方法，以第一級區域、第二級區域和第三級區域的特徵信息描 述圖像目標的特徵 QTZL1 (qpcl， Q， cpc" DTZ" DTZ2， DTZ3);其中，Q取值為3，由於不存在界定本圖像 目標所在區域的獨立幾何圖形，因此cpCl為0 ;DTZ工為本區域包含的獨立幾何圖形tl的特徵信息，DTZ2為本區域包含的獨立幾何圖形t2的特徵信息，DTZ3為本區域包含的獨立幾何 圖形t3的特徵信息； QTZ2.2(qpc2， C2， cpc2， DTZ4);其中，C2取值為1， cpc2為本區域的參考點qpc2與界 定本區域的獨立幾何圖形tl的參考點pcl的矢量差；DTZ4為本區域包含的獨立幾何圖形t4 的特徵信息； QTZ3.3(qpc3， C3， cpc3， DTZ5， DTZ6 ;其中，C3取值為2， cpc3為本區域的參考點qpc3 與界定本區域的獨立幾何圖形t4的參考點pc4的矢量差；DTZ5為本區域包含的獨立幾何圖 形t5的特徵信息，DTZ6為本區域包含的獨立幾何圖形t6的特徵信息。 進一步還可提取圖像目標的基本檢索信息tjs(N， m， h， Kq， qjSl， qjs2， qjs3)，其中 N = 3 ;m = 3 ;h = 6 ;Kq = 2. 64 ;區域統計信息qjsjmzc， hzk， mms， mss)中mzc = 2218 ; hzk = 0. 716 ;mms = 230 Z -132 ;mss = 262 Z -135 ;qjs2(mzc， hzk， mms， mss)中mzc = 1160 ;hzk = 1 ;mms = 0 Z 0 ;mss = 0 Z 0 ;qjs3 (mzc， hzk，mms，mss)中mzc = 820 ;hzk = 0. 811 ;墜=98 Z -90 ;mss = 98 Z -90 ; 由圖像目標所包含區域的特徵信息和圖像目標的基本檢索信息構成的圖像目標 的特徵信息TTZ(tjs， QTZL1， QTZ22， QTZ33)
t js (3， 3， 6， 2. 64， qjs" qjs2， qjs3);
QTZu(qpc1，3， cpq， DTZp DTZ2， DTZ3);
QTZ22(qpc2， 1， cpc2， DTZ4);
QTZ33(qpc3，2， cpc3， DTZ5， DTZ6); 本實施例，圖像目標的特徵信息TTZ中tjs描述圖4所示圖像目標的整體特徵，3 個區域特徵信息對圖4所示圖像目標的主要特徵進行分層次、分區域的描述。
參見圖8，本發明實施例還提供一種圖像目標的特徵描述裝置，該裝置包括
圖形劃分單元80，用於將圖像目標劃分為多個幾何圖形； 圖形特徵確定單元81，用於對於所述圖形劃分單元劃分出的幾何圖形，求取該幾 何圖形的特徵信息； 圖像特徵確定單元82，用於根據所述圖形特徵確定單元求取到的一組幾何圖形特 徵信息確定所述圖像目標的特徵信息，並描述所述圖像目標的特徵。
所述圖形特徵確定單元81包括 曲率求取單元，用於按照一定的方向對獲得的所述幾何圖形的邊界曲線進行計 算，並獲知邊界曲線上各點的曲率信息； 參考點求取單元，用於求取所述幾何圖形的邊界曲線的參考點； 特徵點求取單元，用於求取所述幾何圖形的邊界曲線上，標示變化特徵的特徵
點； 特徵信息求取單元，用於根據所述特徵點和所述參考點及所述曲率信息計算特徵 點信息，計算得到的一組特徵點信息構成所述幾何圖形的特徵信息。
圖像特徵確定單元82包括 局部單元821，用於使用每個幾何圖形的特徵信息描述圖像目標的局部特徵；
變化單元822，用於使用幾何圖形特徵信息中的一組特徵點信息描述幾何圖形邊界的變化特徵； 整體單元823，用於使用幾何圖形特徵信息中基本檢索信息描述幾何圖形的整體 特徵； 光學單元824，用於使用幾何圖形特徵信息中光學參數描述幾何圖形的光學特 徵； 位置單元825，用於使用幾何圖形特徵信息中參考點描述各幾何圖形之間的位置 關係； 特徵單元826，用於使用一組幾何圖形的特徵信息描述圖像目標的主要特徵。
本裝置進一步包括區域劃分單元83，區域劃分單元83包括 初始化單元，用於將所述圖像目標所在的區域設置為最高級區域，記為K，設置當 前區域級別& = N丄； 區域圖形確定單元，用於順序在當前區域級別Ni的子區域中，確定各子區域中的 獨立幾何圖形，確定各子區域中界定下一級區域的獨立幾何圖形，在當前區域內不被其他 幾何圖形包圍的幾何圖形稱為獨立幾何圖形，在當前區域內包圍其它幾何圖形的獨立幾何 圖形可界定下一級區域； 判斷單元，用於判定由所述區域圖形確定單元確定的界定下一級區域的獨立幾何 圖形的個數S，當S = 0劃分過程結束，否則，區域級別降為下一級& = Ni+1，並返回區域圖 形確定單元進行當前區域級別的圖形確定。
圖像特徵確定單元82包括 區域參考點求取單元827，用利用所述區域內幾何圖形的參考點、邊界信息、區域 信息中的一個或多個，或者利用所述區域邊界信息和/或區域信息進行計算，得到的在旋 轉、平移和縮放情況下，與所述區域內獨立幾何圖形參考點相對位置不變的點，作為所述區 域的參考點； 矢量差求取單元828，用於求取所述區域的參考點以所述區域邊界幾何圖形參考
點為極點的極坐標矢量，當所述區域無邊界幾何圖形時，所述極坐標矢量為0 ; 獨立特徵求取單元829，用於對所述區域內的獨立幾何圖形，求取該獨立幾何圖形
的特徵信息； 特徵構成單元830，用於將所述區域的參考點、所述區域參考點以所述區域邊界幾 何圖形參考點為極點的極坐標矢量、所述區域內獨立幾何圖形的個數及對應的一組獨立幾 何圖形特徵信息構成所述區域的特徵信息；將劃分出的各區域的特徵信息確定為所述圖像 目標的特徵信息。 圖像特徵確定單元82進一步包括 檢索信息提取單元831，用於由所述圖像目標的特徵信息提取各種統計信息構成
描述所述圖像目標整體特徵的圖像基本檢索信息。
綜上，本發明的有益效果在於 本發明中，通過將圖像目標劃分為多個幾何圖形，求取各幾何圖形的特徵信息，並 根據求取的一組幾何圖形特徵信息確定圖像目標的特徵信息，獲得圖像目標特徵信息的過 程只對圖像中少量數據進行計算與處理，與現有技術相比，有效的降低了計算量，並且由於 圖像目標所包含的多個幾何圖形的特徵能夠準確的反映圖像目標的特徵，因此利用圖像目標所包含的一組幾何圖形特徵信息來描述圖像目標的特徵，能夠有效地提高描述圖像目標 特徵的準確性。 其次，本發明實施例提供的方案中，通過對構成圖像目標的多個幾何圖形，都以一 組特徵點信息按循環排序關係對幾何圖形邊界的主要特徵順序描述。在旋轉、平移、縮放的 情況下，實現對幾何圖形主要特徵的唯一性描述。在此基礎上，在各個區域的特徵信息中， 以區域內獨立幾何圖形的特徵信息的極坐標矢量進一步準確描述獨立幾何圖形的位置關 系，解決了現有技術中圖像目標的特徵信息與圖像目標主要特徵之間不存在理論上的一一 對應關係而造成描述不準確的缺陷。 進一步，本發明實施例提供的方案中，將圖像目標所在區域，按多個幾何圖形的相 互包含關係，劃分為不同層次的多個區域，求取各區域的特徵信息，由多個區域特徵信息構 成圖像目標特徵信息。由此構成對圖像目標主要特徵分層次分區域的描述，從而解決了現 有技術中不能準確描述圖像特徵的缺陷。 更進一步，本發明實施例提供的方案中，由圖像目標所包含的獨立幾何圖形的特 徵信息和區域的特徵信息中提取反映圖像目標整體特徵的統計信息構成圖像目標基本檢 索信息，描述了圖像目標的統計特徵以及一類圖像目標的共有特徵。解決了現有技術中不 能對一類圖像目標共有特徵進行描述的缺陷。圖像目標基本檢索信息具有提高識別速度和 對圖像信息庫進行檢索的功能。 綜上所述，與現有技術相比，本發明在圖像目標特徵描述上具有描述更準確、更細 致、更全面的顯著效果。 顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精 神和範圍。這樣，倘若本發明的這些修改和變型屬於本發明權利要求及其等同技術的範圍 之內，則本發明也意圖包含這些改動和變型在內。
1權利要求
一種圖像目標的特徵描述方法，其特徵在於，該方法包括a、將圖像目標劃分為多個幾何圖形；b、對劃分的幾何圖形，求取各幾何圖形的特徵信息；c、根據求取的一組幾何圖形特徵信息確定所述圖像目標的特徵信息，並描述所述圖像目標的特徵。
2. 如權利要求1所述的方法，其特徵在於，所述求取各幾何圖形的特徵信息包括 按照一定的方向對獲得的幾何圖形的邊界曲線進行計算，並獲知邊界曲線上各點的曲率信息；求取所述幾何圖形邊界曲線的參考點； 求取所述幾何圖形邊界曲線上，標示變化特徵的特徵點；根據所述特徵點和所述參考點及所述曲率信息計算特徵點信息，並根據計算得到的一 組特徵點信息構成描述所述幾何圖形形狀的特徵信息。
3. 如權利要求2所述的方法，其特徵在於，所述求取幾何圖形特徵信息進一步包括如 下步驟由所述幾何圖形的邊界信息及所述的一組特徵點信息提取各種統計信息構成描述幾 何圖形整體特徵的基本檢索信息，基本檢索信息包括 特徵點信息的最大矢量；特徵點信息的最大矢量與最小矢量極值的比值； 各種類型特徵點的個數；特徵點的總數； 特徵點信息矢量旋轉角度絕對值的累加和；邊界總長度；各種類型邊界曲線段累計長度與邊界總長度的比值； 幾何圖形邊界曲線上的光學參數；由所述的邊界曲線參考點、一組特徵點信息和基本檢索信息構成描述幾何圖形的特徵 信息。
4. 如權利要求2所述的方法，其特徵在於，所述根據所述特徵點和所述參考點及所述 曲率信息計算特徵點信息包括以所述參考點為極坐標的極點，計算特徵點極坐標矢量的極值、極角； 根據曲率信息計算獲得特徵點類型代碼、附加特徵代碼及曲率半徑； 由所述極坐標矢量的極值、極角和特徵點類型代碼、附加特徵代碼及曲率半徑構成特 徵點信息。
5. 如權利要求1-4中任一所述的方法，其特徵在於，步驟c中描述所述圖像目標的特徵 包括每個幾何圖形的特徵信息描述圖像目標的局部特徵，幾何圖形特徵信息中的一組特徵 點信息描述幾何圖形邊界的變化特徵，幾何圖形特徵信息中基本檢索信息描述幾何圖形的 整體特徵，幾何圖形特徵信息中光學參數描述幾何圖形的光學特徵，幾何圖形特徵信息中 參考點描述各幾何圖形之間的位置關係，一組幾何圖形的特徵信息描述圖像目標的主要特 徵。
6. 如權利要求1-4中任一所述的方法，其特徵在於，步驟a中將圖像目標劃分為多個幾 何圖形後，進一步將圖像目標所在區域劃分為不同級別的子區域，並確定各子區域中的獨立幾何圖形，具體包括如下步驟A、 將所述圖像目標所在的區域設置為最高級區域，記為N"設置當前區域級別& = ^ ;B、 順序在當前區域級別Ni的子區域中，確定各子區域中的獨立幾何圖形，確定各子區域中界定下一級區域的獨立幾何圖形，在當前區域內不被其他幾何圖形包圍的幾何圖形稱為獨立幾何圖形，在當前區域內包圍其它幾何圖形的獨立幾何圖形可界定下一級區域；C、 判定由步驟B確定的界定下一級區城的獨立幾何圖形的個數S，當S二0劃分過程結 束，否則，區域級別降為下一級& = Ni+1，轉步驟B。
7. 如權利要求6所述的方法，其特徵在於，所述步驟b求取各幾何圖形的特徵信息後， 進一步按區域求取區域特徵信息，包括如下步驟D、 利用所述區域內幾何圖形的參考點、邊界信息、區域信息中的一個或多個，或者利用 所述區域邊界信息和/或區域信息進行計算，得到的在旋轉、平移和縮放情況下，與所述區 域內獨立幾何圖形參考點相對位置不變的點，作為所述區域的參考點；E、 求所述區域參考點以所述區域邊界幾何圖形參考點為極點的極坐標矢量，當所述區 域無邊界幾何圖形時，所述極坐標矢量為0 ;F、 對所述區域內的獨立幾何圖形，求獨立幾何圖形特徵信息；G、 由所述區域的參考點、所述區域參考點以所述區域邊界幾何圖形參考點為極點的極坐標矢量、所述區域內獨立幾何圖形的個數及對應的一組獨立幾何圖形特徵信息構成區域 特徵信息。
8. 如權利要求7所述的方法，其特徵在於，所述求取獨立幾何圖形的特徵信息包括 求取所述區域內獨立幾何圖形的參考點以所述區域的參考點為極點的極坐標矢量； 由求取的極坐標矢量、所述獨立幾何圖形對應的幾何圖形的特徵信息以及所述獨立幾何圖形界定區域的區域特徵信息，構成所述獨立幾何圖形的特徵信息。
9. 如權利要求8所述的方法，其特徵在於，步驟c中描述所述圖像目標的特徵包括 用最高級區域的特徵信息描述所述圖像目標的外形主要特徵，用以下各級區域的特徵信息描述對應區域局部圖像目標的主要特徵；在區域特徵信息中，用獨立幾何圖形的個數n描述該區域有n個獨立幾何圖形；用區域 參考點和所述極坐標矢量，描述該區域的相對位置關係；用n個獨立幾何圖形的特徵信息 中的極坐標矢量描述n個獨立幾何圖形相互位置關係，用n個獨立幾何圖形特徵信息中對 應的幾何圖形特徵信息描述對應獨立幾何圖形邊界的主要特徵，用n個獨立幾何圖形特徵 信息中的區域特徵信息描述對應獨立幾何圖形界定的下一級區域的主要特徵；區域特徵信息包含區域內獨立幾何圖形特徵信息，獨立幾何圖形特徵信息包含下一級 的區域特徵信息；由區域特徵信息和獨立幾何圖形特徵信息構成分層次、分區域描述所述圖像目標主要 特徵的關係。
10. 如權利要求9所述的方法，其特徵在於，由所述獨立幾何圖形特徵信息和區域特徵 信息提取各種統計信息構成描述所述圖像目標整體特徵的圖像目標基本檢索信息。
11. 如權利要求io所述的方法，其特徵在於，所述圖像目標的特徵信息由劃分出的各級區域的特徵信息及所述圖像目標基本檢索信息構成。
12. —種圖像目標的特徵描述裝置，其特徵在於，該裝置包括圖形劃分單元，用於將圖像目標劃分為多個幾何圖形；圖形特徵確定單元，用於對於所述圖形劃分單元劃分出的幾何圖形，求取該幾何圖形 的特徵信息；圖像特徵確定單元，用於根據所述圖形特徵確定單元求取到的一組幾何圖形特徵信息 確定所述圖像目標的特徵信息，並描述所述圖像目標的特徵。
13. 如權利要求12所述的裝置，其特徵在於，所述圖形特徵確定單元包括 曲率求取單元，用於按照一定的方向對獲得的幾何圖形的邊界曲線進行計算，並獲知邊界曲線上各點的曲率信息；參考點求取單元，用於求取所述幾何圖形的邊界曲線的參考點； 特徵點求取單元，用於求取所述幾何圖形的邊界曲線上，標示變化特徵的特徵點； 特徵信息求取單元，用於根據所述特徵點和所述參考點及所述曲率信息計算特徵點信息，計算得到的一組特徵點信息構成描述所述幾何圖形形狀的特徵信息。
14. 如權利要求12-13中任一所述的裝置，其特徵在於，所述圖像特徵確定單元包括 局部單元，用於使用每個幾何圖形的特徵信息描述圖像目標的局部特徵； 變化單元，用於使用幾何圖形特徵信息中的一組特徵點信息描述幾何圖形邊界的變化特徵；整體單元，用於使用幾何圖形特徵信息中基本檢索信息描述幾何圖形的整體特徵； 光學單元，用於使用幾何圖形特徵信息中光學參數描述幾何圖形的光學特徵； 位置單元，用於使用幾何圖形特徵信息中參考點描述各幾何圖形之間的位置關係； 特徵單元，用於使用一組幾何圖形的特徵信息描述圖像目標的主要特徵。
15. 如權利要求12-13中任一所述的裝置，其特徵在於，該裝置進一步包括 初始化單元，用於將所述圖像目標所在的區域設置為最高級區域，記為N"設置當前區域級別K = N丄;區域圖形確定單元，用於順序在當前區域級別Ni的子區域中，確定各子區域中的獨立 幾何圖形，確定各子區域中界定下一級區域的獨立幾何圖形，在當前區域內不被其他幾何 圖形包圍的幾何圖形稱為獨立幾何圖形，在當前區域內包圍其它幾何圖形的獨立幾何圖形 可界定下一級區域；判斷單元，用於判定由所述區域圖形確定單元確定的界定下一級區域的獨立幾何圖形 的個數S，當S = 0劃分過程結束，否則，區域級別降為下一級& = Ni+1，並返回區域圖形確 定單元進行當前區域級別的圖形確定。
16. 如權利要求15所述的裝置，其特徵在於，所述圖像特徵確定單元包括 區域參考點求取單元，用於利用所述區域內幾何圖形的參考點、邊界信息、區域信息中的一個或多個，或者利用所述區域邊界信息和/或區域信息進行計算，得到的在旋轉、平移 和縮放情況下，與所述區域內獨立幾何圖形參考點相對位置不變的點，作為所述區域的參 考點；矢量差求取單元，用於求取所述區域的參考點以所述區域邊界幾何圖形參考點為極點 的極坐標矢量，當所述區域無邊界幾何圖形時，所述極坐標矢量為0 ;獨立特徵求取單元，用於對所述區域內的獨立幾何圖形，求取該獨立幾何圖形的特徵 信息；特徵構成單元，用於將所述區域的參考點、所述區域參考點以所述區域邊界幾何圖形 參考點為極點的極坐標矢量、所述區域內獨立幾何圖形的個數及對應的一組獨立幾何圖形 特徵信息構成所述區域的特徵信息。
17.如權利要求16所述的裝置，其特徵在於，所述圖像特徵確定單元進一步包括 檢索信息提取單元，用於由所述獨立幾何圖形的特徵信息和區域特徵信息提取各種統 計信息構成描述所述圖像目標整體特徵的圖像基本檢索信息。
全文摘要
本發明公開了一種圖像目標的特徵描述方法，屬於模式識別領域的基礎技術。該方法為將圖像目標劃分為多個幾何圖形；求取各幾何圖形的特徵信息；根據求取的一組幾何圖形特徵信息進一步構成描述圖像目標的特徵信息，實現對圖像目標主要特徵的準確描述。圖像目標特徵信息求取方法簡單，計算量大幅度減少。在旋轉、平移、縮放的情況下，都能獲得對圖像目標準確描述的特徵信息。
文檔編號G06K9/62GK101770579SQ20081024733
公開日2010年7月7日 申請日期2008年12月30日 優先權日2008年12月30日
發明者曾培祥 申請人:北大方正集團有限公司;北京方正奧德計算機系統有限公司