TW528990B - Image texture retrieving method and apparatus thereof - Google Patents

Description

528990 A7 B7 五、發明說明（丨） 【相關專利申請書參考】 此專利申請書申請有關美國法律申請書序號60/118， 740，1999年2月5日申請之內容優點，其發佈的內容在 此被編入以參考之。 【發明背景】 I發明領域 本發明係有關於一種用來恢復一影像結構描述符號的 方法及裝置，且更特別地，有關於一種影像結構描述符號 恢復方法用來恢復一被使用在搜尋與瀏覽一影像及描述此 影像的結構特徵上之結構描述符號，及其裝置。 2.相關技術說明 最近，影像結構變成用來搜尋及瀏覽類似影像型式的 一大型組合之重要視覺上的特徵。舉例言之，一藉由一 Gabof過濾器來過濾一結構描述符號的傳統結構描述符號 擷取一包含由Gabor過濾所得到之係數的結構描述符號。 但是，雖然傳統影像結構描述符號包含很多的向量，但要 從此結構描述符號去在視覺上了解其組織結構是相當困難 的。 【發明槪述】 本發明的一個目的，爲提供一種方法用來恢復一影像 結構描述符號其可有知覺地擷取存在於一影像中的組織結 構。 本發明的另一個目的，爲提供一種具有電腦程式儲存 在其中的電腦可讀取儲存媒體，此程式被決定以使得一電 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

· in ϋ n n ϋ If I a— ϋ ϋ I ϋ I ϋ ϋ ϋ f— I ϋ ϋ an I 1 ·1· I n I 528990 A7 B7 五、發明說明（>) 腦可執行此影像結構描述符號恢復方法。 本發明的另一個目的，爲提供一種影像結構描述符號 恢復裝置其執行此影像結構描述符號恢復方法。 爲達成上述目的，本發明提供一種方法用來恢復一用 於描述一影像之結構特徵的影像結構描述符號，包括步驟 (a)使用具有不同定向係數的預定過濾器過濾輸入影像，（b) 將已過濾之影像投影到每一預定方向軸上以得到包含每一 方向映像點數値之平均値的資料群，（c)藉由一預定分類 方法在資料群中選擇候選的資料群，（d)以被使用在過濾 候選資料群中之過濾器的定向係數爲基礎決定多數的指 標，及(e)決定此多數的指標當成此影像的結構描述符號。 步驟⑷可進一步包括步驟(a-Ι)使用具有不同比例係 數的預定過濾器過濾輸入影像，及步驟(d)進一步包括步 驟(d-Ι)以被使用在過濾候選資料群中之過濾器的比例係 數爲基礎決定多數的指標。 此影像結構描述符號恢復方法可進一步包括基於被具 有與被使用在被選擇的過濾候選資料群中之過濾器的比例 係數或定向係數接近或相同的比例係數或定向係數的過濾 益所過灑之資料群的存在決定另外指標的步驟。 此影像結構描述符號恢復方法可進一步包括計算關於 此被過濾的影像之映像點的平均値及差距的步驟，且使用 此計算到的平均値及差距得到一預定的向量。 根據本發明的另一觀點，本發明提供一種方法用來恢 復一用於描述一影像之結構特徵的影像結構描述符號，包 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 I — — — — — — II — — — — — — — — — I — — — — — — - — — — — — — — — — 528990 A7 B7 五、發明說明) 括步驟(a)使用具有不同比例係數的預定過濾器過濾輸入 影像，（b)將已過濾之影像投影到每一預定方向軸上，以 得到包含每一方向映像點數値之平均値的資料群，（c)以 被使用在過濾於資料群中被一預定選擇方法所選擇的資料 群中之過濾器的比例係數爲基礎決定多數的指標，（d)決 定此多數的指標當成此影像的結構描述符號。 再根據本發明的另一觀點，本發明提供一種方法用來 恢復一用於描述一影像之結構特徵的影像結構描述符號， 包括步驟(a)使用具有不同定向係數及不同比例係數的預 定過濾器過濾輸入影像，（b)將已過瀘之影像投影到水平 及垂直軸上以得到水平軸投影圖及垂直軸投影圖，（c)計 算每一圖像的標準化自動關聯値，（d)得到每一標準化自 動關聯値的局部最大値及局部最小値，在其上此計算出的 標準化自動關聯値在一預定的區間上形成一局部波峰及局 部波谷，⑷定義此局部最大値的平均値及此局部最小値 的平均値以爲差距，（f)選擇在其中標準偏差對局部最大 値平均値的比値小於或等於一預定界限的圖像當成第一候 選圖像，（g)根據被具有與被使用在過濾被選擇的第二候 選圖像中之比例係數及定向係數接近或相同的比例係數或 定向係數之過濾器所過濾圖像的數目決定第二候選圖像的 形式，（h)算出屬於第二候選圖像之個別形式的圖像數， 並決定第二候選圖像的每一形式之預定分量，⑴計算圖 像的被算出數目和被決定分量之乘積的總和以決定將此計 算結果値當成一包含一結構描述符號的第一指標，⑴決 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

· ϋ ϋ I ϋ l 一 δ，a n 1 mmme I n ϋ I I ϋ 1_1 n ϋ ϋ I ϋ n ·ϋ ϋ n 1 n ϋ I ϋ I I ϋ I ϋ I 528990 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（4) 定具有最大不同之第二候選圖像的定向係數及比例係數當 成第二到第五指標，及(k)決定包括第一指標及第二到第 五指標的指標當成對應影像的結構描述符號。 此影像結構描述符號恢復方法可進一步包括計算關於 此被過濾的影像之映像點的平均値及差距的步驟，且使用 此計算到的平均値及差距得到一預定的向量，在其中步驟 (k)包括決定將包含第一指標、第二到第五指標的指標及 預定向量當成對應影像的結構描述符號之步驟。 此標準化自動關聯値，以表示，可由下列公 式計算得之： N -\ Σ P(m ~ k)P(m) 麗⑷=~T^r Σ尸2(所-吨尸2㈤ \ m = k m - k 其中#爲一預定正整數，一輸入影像包含NXN個圖像點， 一^圖像點的位置以i表耶’其中i爲一^從1到#的數字， 被圖像點位置i的圖像點所表示的投影圖以/Y0表示且k 爲一從1到#的數字。 此差距被決定如以下：

I M J L 差足巨=尸一 --_magn{i) Μ /=1 L /=1 其中⑼⑺爲在步驟(d)中被決定的局部 最大値及局部最小値。 在步驟⑴中，滿足下列公式的圖像被選擇當成候選 圖像： . (請先閱讀背面之注意事項再填寫本頁) I I I I I I I I e — — — — — — — I· I — — — — — 1||-^|||||||||||||„ 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 528990 A7 B7

五、發明說明（f) 其中^及S爲局部最大値的平均値及標準差距且α爲一預 定界限値。 步驟(g)包括子步驟(g-Ι)如果存在一個或多個圖像， 其具有與一有關的候選圖像之比例或定向係數相同的比例 或定向係數，且存在一個或多個圖像，其具有近似於此有 關的候選圖像之比例或定向係數的比例或定向係數，將此 有關的候選圖像區分成一第一形式圖像，（g-2)如果存在 一個或多個圖像，其具有與一有關的候選圖像之比例或定 向係數相同的比例或定向係數，但不存在一個或多個圖 像，其具有近似於此有關的候選圖像之比例或定向係數的 比例或定向係數，將此有關的候選圖像區分成一第二形式 圖像，及(g-3)如果不存在一個或多個圖像，其具有相同 於或近似於此有關的候選圖像之比例或定向係數的比例或 定向係數，將此有關的候選圖像區分成一第三形式圖像。 步驟(h)包括算出屬於圖像的第一到第三形式的每一 形式的圖像數目，且決定圖像的每一形式之預定分量的步 驟。 在步驟⑴之後，可進一步包括對第一候選圖像應用 一預定的群集演繹法以選擇第二候選圖像。 此預定的群集演繹法爲較佳地已被修正的聚結群集方 法。 較佳地，在步驟⑴中，在水平軸投影圖之中，具有 7¾尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -l·. 經濟部智慧財產局員工消費合作社印製 0 ϋ ϋ ϋ ϋ ^1 一一口，· n ϋ ·ϋ n I ϋ ϋ ϋ βϋ ·ϋ ^1 ϋ ϋ «I ^1 ϋ I ·ϋ ^1 ϋ ϋ ·ϋ n ϋ ^1 ϋ n - A7 528990 B7____ 五、發明說明（έ ) 最大差距之一圖像的定向係數被決定當成一第二指標；在 垂直軸投影圖之中具有最大差距之一圖像的定向係數被決 定當成一第三指標；在水平軸投影圖之中具有最大差距之 一圖像的比例係數被決定當成一第四指標；以及在垂直軸 投影圖之中具有最大差距之一圖像的比例係數被決定當成 一第五指標。 步驟⑴可包括決定將包含第一指標、第二到第五指 標的指標及此預定向量當成對應影像的結構描述符號之步 驟。 預定的過濾器較佳地包括Gabor過瀘器。 爲達成本發明的第二目的，本發明提供一種電腦可讀 取媒體，其具有可被一電腦執行的程式碼，以實行一種用 於一影像結構描述符號的方法，以描述一^影像的結構特 徵，此方法包括步驟⑷使用具有不同定向係數及不同比 例係數的預定過爐器過濾輸入影像，（b)將已過濃之影像 投影到水平及垂直軸上以得到水平軸投影圖及垂直軸投影 圖，⑷計算每一圖像的標準化自動關聯値，⑷得到每一 標準化自動關聯値的局部最大値及局部最小値，在其上此 計算出的標準化自動關聯値在一預定的區間上形成一局部 波峰及局部波谷，（e)定義此局部最大値的平均値及此局 部最小値的平均値以爲差距，⑴選擇在其中標準偏差對 局部最大値平均値的比値小於或等於一預定界限的圖像當 成第一候選圖像，（g)根據被具有與被使用在過濾被選擇 的第二候選圖像中，比例係數及定向係數接近或相同的比 7 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 I I I I I I I ,1^ — — — — — — — — — — — — — — — — — — — — , 528990 A7 B7 五、發明說明（7) 例係數或定向係數之過濾器所過濾圖像的數目，決定第二 候選圖像的形式，（h)算出屬於第二候選圖像之個別形式 的圖像數’並決定第二候選圖像的每一形式之預定分量， (l)g十算圖像的被算出數目和被決定分量之乘積的總和， 以決定將此計算結果値當成一包含一結構描述符號的第一 指標’⑴決定具有最大不同之第二候選圖像的定向係數 及比例係數g成桌一到第五指標，及(k)決定將包含第一 指標及第一到第五指標的指標，當成對應影像的結構描述 符號。 爲達成本發明的第三目的，本發明提供一種裝置用來 恢復用於描述一影像結構特徵的一影像結構描述符號，此 裝置包括過濾裝置用來使用具有不同定向係數的預定過瀘 器過濾輸入影像，投影裝置用來將已過濾的影像投影在每 一預定方向軸上以得到包含每一方向映像點數値之平均値 的資料群’分類裝置用來藉由一預定分類方法在此資料群 中選擇候選資料群，第一指標決定裝置用來基於被具有與 被使用在過濾被選擇的候選圖像中之比例係數或定向係數 接近或相同的比例係數或定向係數之過濾器所過濾圖像的 數目決定另一指標，及第二指標決定裝置用來基於被使用 在過濾已決定之候選圖像中的過濾器的比例係數及定向係 數決定大多數的指標。 任擇其一地，本發明提供一種裝置用來恢復用於描述 一影像結構特徵的一影像結構描述符號，此裝置包括一過 濾單元用來使用具有不同定向係數及不同比例係數的預定 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

-— — — — — — I— )aJ — — — — 雪 ΟΙ — — MO — — — — ......I.......· — — I 528990 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（§ ) 過濾器過濾輸入影像，一影像平均値/差距計算單元用來 計算關於每一已過濾影像的映像點之平均値及差距，並使 用此計算所得之平均値及差距得到一預定向量，一投影單 元用來將已過濾影像投影在水平及垂直軸上，以得到水平 軸投影圖及垂直軸投影圖，一計算單元用來計算一用於每 一圖像的標準化自動關聯値，一波峰偵測/分析單元用來 偵測用於每一自動關聯値的局部最大値及局部最小値，在 其中此計算得到的標準化自動關聯値在一預定的區間上形 成一局部波峰及局部波谷，一平均値/差距計算單元用來 計算局部最大値的平均値及局部最小値的平均値，一第一 候選圖像選擇/儲存單元用來選擇滿足於標準偏差對局部 最大値之比値小於或等於一預定界限値之需求的圖像當成 第一候選圖像，一第二候選圖像選擇/儲存單元甩來對第 一候選圖像應用一預定的群集演繹法以選擇相同者當成第 二候選圖像，一分類單元用來算出屬於第二候選圖像之每 一個別形式的圖像數目，輸出指示每一形式的圖像的數目 之資料信號，決定屬於個別形式的圖像之分量且輸出指示 將被應用到每一形式上的分量之資料信號，一第一指標決 定單元用來計算代表屬於每一形式的圖像的數目之資料和 代表將被應用到每一形式上的分量之資料的乘積的總和， 決定並輸出此計算結果當成一構成一結構描述符號的第一 指標，一差距計算單元用來根據使用從平均値/差距計算 單元所輸出的平均値之公式(2)計算此差距並輸出一指示 此計算得到之差距爲最大的信號·，一第二候選圖像選擇/ 9 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 0 ϋ -ϋ —Bi tn n 1 ·#1 tmm§ in —Hi mmmam l · I 1 (請先閱讀背面之注意事項再填寫本頁) -_，· ·1 1 IB1 ϋ ·ϋ I mat n ϋ n em§ mmmt tmmm ϋ ϋ a— ϋ I n ϋ i-i 11 ϋ < 口 ^ 528990 A7 — - -------— d7 五、發明說明（j ) 儲存單元用來輸出在被儲存於其中之第二候選圖像中具有 最大差距的候選圖像以對應指出此計算得到之差距爲最大 的信號，一第二-到-第五指標決定單元用來在水平軸投影 圖中決定具有最大差距的一圖像的定向係數；在垂直軸投 影圖中決定具有最大差距的一圖像的定向係數，當成一第 二指標；在水平軸投影圖中決定具有最大差距的一圖像的 比例係數，當成一第四指標；及在垂直軸投影屬中決定具 有最大差距的一圖像的比例係數，當成一第五指標，以及 一結構描述符號輸出單元用來結合第一指標、第二到第五 指標及預定向量且輸出此結合之結果當成此對應影像的結 構描述符號。 【圖式之簡單說明】 本發明的上述目的及優點藉由詳細描述本發明的較佳 實施例並參考附圖將變得更顯而易見， 圖1A及1B爲流程圖顯示根據本發明的一種影像結 構描述符號恢復方法； 圖2爲根據本發明的一種影像結構描述符號恢復裝置 的一方塊圖；以及 圖3顯示基於根據本發明的影像結構描述符號恢復方 法模擬從Brodatz結構影像中擷取得到的知覺瀏覽成分 (PBCs)。 【圖式元件對照表】 200Gabor過濾器 202影像平均値/差距計算單元 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 訂------- 14«·-----ill----------------- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 528990 A7 B7 五、發明說明（r) 204X軸投影器 206標準化自動關聯(NAC)計算單元 208波峰偵測/分析單元 210平均値/差距計算單元 212第一候選圖像選擇/儲存單元 214第二候選圖像選擇/儲存單元 216分類單元 218第一指標決定單元 220差距計算單元 222第二-到-第五指標決定單元 224結構描述符號輸出單元 【較佳實施例說明】 在以下，本發明的實施例將被詳細描述並請參考附 圖。 參考圖1A顯示根據本發明的一種影像結構描述符號 恢復方法，假設N爲一預定正整數，一輸入影像由NXN 映像點所組成，舉例言之，128 X 128個映像點，被使用 一 Gabor過濾器所過濾（步驟100)。此Gabor過濾器係 由具有不同定向係數及不同比例係數的過濾器所組成。假 設C1及C2爲預定正整數，輸入影像被具有C1種定向係 數及C2種比例係數的過濾器所過濾，且這些過濾器輸出 C1XC2種已過濾之影像。 下一步，C1XC2種已過濾影像中的每一種已過濾影 像之平均値及差距被計算，然後一向量被使用此平均値及 Γ4先閱讀背面之注意事項再填寫本頁}

I · -^1 em— ϋ ϋ ϋ n V · / i -ϋ I 1 I I I I n ϋ ϋ ϋ ϋ I ϋ I —Μ n n ϋ n ϋ n I I I I ϋ I I 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 528990 A7 B7 五、發明說明（丨I) 差距而被得到（步驟102)。 然後’迨些已過濾影像被投影在X及γ軸上以得到 X軸投影圖及Y軸投影圖（步驟104)。每一圖像〇 爲一從1到N之整數）的標準化自動關聯（NAC)値以 a^ct幻表示，可被以下公式(1)計算得到： N-\ NAC(k)= N-\ .⑴ 濟 財 產 費 製 其中一圖像點的位置以i表示，被圖像點位置i的圖像點 所表不的投影圖以尸⑺表不且A：爲一從1到#的數字（y 爲一正整數）。 下一步’在其上此計算得到的在一預定區間 上局邰地形成一波峰及波谷的局部最大値及辱 部最小値被得到（步驟108)。 現在，差距被下列公式(2)所定義：差距=士 P—magn①-士 y —卿〆/·)..........⑺ (步驟110) 相同地，滿足下列公式(3)的圖像被選擇當成第一候 選圖像（步驟112): •⑶ 其中d及S爲局部最大値的平均値及標準差距 12 (請先閱讀背面之注意事項再填寫本頁) ·· 訂--- !線丨·-----11 J------------ 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 528990 A7 B7 五、發明說明（丨>) 且α爲一預定界限値。 參考圖1Β，修正的聚結群集被使用到第一候選圖像 上以選擇第二候選圖像（步驟114)。一修正的聚結群集 演繹法爲一種聚結群集的適當修正演繹法係由R.〇. Duda 及 Ρ·Ε· Hart 在”Pattern Classification and Scene Analysis， John Wiley and Sons，New York，1973，n中揭露，現在將被 簡單描述。首先，在N個圖像PI，…，PN中，令在波峰 間距離的平均値及標準差距爲di及Si，且每一圖像具有 一對應到(di，Si)的二維向量。現在，Pi已被使用對應到(di， Si)的二維向量群集化如下列所示。假設群集所需的目爲 Me，關於群集的最初數目N，每一群集Ci可被表示成 C1 = {P1}，C2={P2}，…，CN={PN}。如果群集的數目小 於Me，群集化便停止。下一步，兩個彼此最遠的群集Ci 及Cj被得到。如果Ci·與Cj之間的距離比一預定的界限 値爲大，群集化便停止。否則，Ci與Cj被合倂以移去兩 個群集中的一個。此程序被重複地執行直到群集的數目達 到一預定的數目。然後，在被群集化的群集之中具有最多 圖像的群集被選擇且在此被選擇群集中的圖像被選擇當成 候選圖像。 現在，第二候選圖像被分類成爲三種形式(步驟116)。 此分類根據被具有其與被使用來過濾第二候選圖像中之比 例係數及定向係數接近或相同的比例係數或定向係數之過 濾器所過濾圖像的數目而被執行。在以下，爲了方便解釋 的原因，被一具有一固定比例係數或一固定定向係數的過 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 I ·ϋ ϋ n I n I 一：OJI ϋ ϋ I ϋ ϋ ϋ ·ϋ I ^1 I— n ϋ ϋ ϋ ϋ ϋ d— ϋ ϋ ϋ ·ϋ ϋ I ·ϋ ϋ ϋ n ·_Ι 經濟部中央標準局貝工消费合作社印製 528990 A7 ^B7 五、發明説明（丨3 ) 濾器所過濾的圖像以固定-比例-係數圖像或固定-定向-係 數圖像來表不。 更詳細言之，首先，在存在一個或多個圖像具有相同 於一有關候選圖像的比例或定向係數的比例或定向係數及 一個或多個圖像具有接近於一有關候選圖像的比例或定向 係數的比例或定向係數的情形中，此有關候選圖像被分類 成一 C1形式圖像。第二步，在存在一個或多個圖像具有 相同於一有關候選圖像的比例或定向係數的比例或定向係 數但不存在任何圖像具有接近於此有關候選圖像的比例或 定向係數的比例或定向係數的情形中，此有關候選圖像被 分類成一 C2形式圖像。第三步，在不存在任何圖像具有 相同於或接近於此有關候選圖像的比例或定向係數的比例 或定向係數的情形中，此有關候選圖像被分類成一 C3形 式圖像。然後，屬於Cl，C2及C3形式圖像的每一形式 圖像的數目被算出以Nl，N2及N3個別地表示，且屬於 Cl，C2及C3形式圖像的每一形式圖像的個別分量被算 出以Wl，W.2及W3個別地表示，其將在以下被描述。 現在，使用預定的數目Nl，N2及N3，及分量W1， W2及W3，下列計算被實行： M = ^NixWi............(4) /=1 其中此結果Μ被決定當成組成一結構描述符號的一第一 指標VI (步驟118)。 (請先閲讀背面之注意事項再填寫本頁) -訂 本紙張尺度適用中國國家標準（CNS )八4規格（210Χ297公釐） 528990 A7 B7 五、發明說明（^) 關於第二候選圖像，具有最大差距之圖像的定向係數 及比例係數被決定當成第二到第五指標（步驟120)。更 詳細言之，在X軸投影圖中具有最大差距之一圖像的定 向係數被決定當成一第二指標V2。相同地，在Y軸投影 圖中具有最大差距之一圖像的定向係數被決定當成一第三 指標V3。在X軸投影圖中具有最大差距之一圖像的比例 係數被決定當成一第四指標V4。相同地，在Y軸投影圖 中具有最大差距之一圖像的比例係數被決定當成一第五指 標V5。 使用在步驟118中被決定的第一指標VI，在步驟102 中被決定的第二到第五指標V2，V3，V4及V5，及向量 Z，此結構描述符號，即結構特徵向量，被設成{[VI，V2， V3，V4，V5]，Z}(步驟 122)。 一大型第一指標VI指出一影像結構之組織的一高水 準，其已經實驗證實第一指標VI相當完全地代表一影像 結構之組織。第二及第三指標代表兩量子化定向在其中此 組織被最大擷取。第四及第五指標代表兩量子化比例在其 中此組織被最大擷取。 此結構描述符號在瀏覽或搜尋-恢復應用上被當成一 影像的索引。特別地，藉由根據本發明之影像結構描述符 號恢復方法所恢復的影像結構描述符號正適合被使用在棋 盤狀符號上在其中瀏覽圖案爲規律的，或結構定向瀏覽， 亦即’或刺繡圖案。因此，在搜尋結構類似的圖案上，影 像搜尋較視覺爲適合已被承認藉由基於在結構定向瀏覽上 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -·---- 經濟部智慧財產局員工消費合作社印製 I >ϋ n I ϋ ϋ ϋ n I ϋ n ϋ n ϋ ϋ ϋ ί ϋ —Μ n n ϋ n I n ϋ ϋ I -I ϋ ϋ ϋ · 528990 A7 B7 五、發明說明uy) 應用根據本發明之影像結構描述符號恢復方法到此應用 上。因此，在組成由根據本發明之影像結構描述符號恢復 方法所恢復之結構描述符號的指標中，第一到第五指標 VI，V2，V3，V4及V5可被參考當成知覺瀏覽成分(PBCs)。 相同地，關於每一已過濾的影像，映像點値的平均値 及差距被計算得到。藉由使用此平均値及差距而得到的向 量Z可被參考當成相似恢復成分(SRCs)。 換句話說，在此根據本發明之影像結構描述符號恢復 方法中，結構描述符號允許多種結構組織存在於一影像中 以被有知覺地擷取。 一第一指標VI其爲一影像結構的組織之一相當好指 標，第二及第三指標V2及V3代表兩量子化定向在其中 此組織被最大擷取，第四及第五指標V4及V5代表兩量 子化比例在其中此組織被最大擷取，被使用當成影像的結 構描述符號，此已被描述過。 但是，上述實施例只被使用在一可描述的感覺中且並 非爲限制的目的。一單一的指標非常適合於一影像的特徵 且任意被選擇的兩個以上的指標可同樣地被使用來當成影 像的結構描述符號。所以，上述實施例不可被企圖當成本 發明之範圍的限制。 相同地，此影像結構描述符號恢復方法可藉由一電腦 程式而程式化。組成此電腦程式的程式碼及程式碼段可很 容易地由在此業界中的電腦程式設計師達成。相同地，此 程式可被儲存在電腦可讀取媒體中且可被電腦讀取及執 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製

' I · n tema ϋ^OJ· ββ e* 瞳 1 I I 1 ϋ ϋ ϋ ·1 1 n ϋ I ·ϋ 1 ϋ I H ϋ ϋ ϋ ϋ I 528990 A7 B7 五、發明説明（卜） 行，藉此實行此影像結構描述符號恢復方法。此媒體包括 磁性記錄媒體，光學記錄媒體，載波媒體，及其他類似媒 體° (請先閲讀背面之注意事項再填寫本頁) 相同地，此影像結構描述符號恢復方法可被一影像結 構描述符號恢復裝置所實施。圖2爲根據本發明之影像結 構描述符號恢復裝置的一方塊圖。參考圖2，此影像結構 描述符號恢復裝置包括一 Gabor過爐器200，一影像平均 値/差距計算單元202，一 X軸投影器204，一 Y軸投影 器205，一標準化自動關聯(NAC)計算單元206及一波峰 偵測/分析單元208。相同地，此影像結構描述符號恢復 裝置包括一平均値/差距計算單元210，——第一候選圖像 選擇/儲存單元212，一第二候選圖像選擇/儲存單元 214，一分類單元216，一第一指標決定單元218·，一差距 計算單元220，一第二-到-第五指標決定單元222及一結 構描述符號輸出單元224。 經濟部中央標準局員工消費合作社印製 在此影像結構描述符號恢復裝置的操作中，假設N 爲一預定的正整數，此Gabor過濾器200過濾一包含N XN個映像點的輸入影像，舉例言之，128 X 128個映像 點使用具有不同定向係數及不同比例係數的過濾器（未顯 示出），且輸出已過濾的影像（imagejfiltered)。假設C1 及C2爲預定的正整數，輸入影像被具有C1種定向係數 及C2種比例係數的過濾器所過瀘，且此過濾器輸出Cl X C2種已過濾影像。 此影像平均値/差距計算單元202計算此C1XC2種 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 528990 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（7) 已過濾影像的每一種之映像點的平均値及差距，然後使用 此平均値及差距得到一向量Z並輸出此得到的向量z。 此X軸投影器204及Y軸投影器205將已過濾的影 像投影到X軸及Y軸上以得到X軸投影圖及Y軸投影圖。 換句話說，假定一映像點位置以i來表示（i爲一從1到 N的整數），此X軸投影器204及Y軸投影器205輸出投 影圖以映像點的映像點位置i(i-l，…，N)表示。 此標準化自動關聯(NAC)計算單元206計算用於每一 圖像的標準化自動關聯(NAC)値，以见表示，使 用公式（1)。 此波峰偵測/分析單元208偵測局部最大 及局部最小値，在其上此計算得到的见4(：呢在 一預定區間上形成一局部波峰及一局部波谷。 此平均値/差距計算單元21(ί計算此局部最大値 «⑺的平均値d及標準差距S且將其輸出。此第一 候選圖像選擇/儲存單元212接收此平均値d及標準差距 S，選擇滿足於公式（3)的圖像當成第一候選圖像 (1st—CAND)且儲存此被選擇的第一候選圖像，在其中 α爲一預定的界限値。 此第二候選圖像選擇/儲存單元214應用一修正的聚 結群集到第一候選圖像上以選擇相同者當成第二候選圖像 (2nd—CAND ) 〇 此分類單元216，如已描述並參考圖1 Β關於第二候 選圖像，計算屬於Cl，C2及C.3形式圖像的每一形式圖 (請先閱讀背面之注意事項再填寫本頁} _·---- 訂_| •線 4-----ΊΙΗ----I-------- 本紙張尺度適用中國國家標準（CNS)A4規格（210 Χ 297公釐） 528990 A7 B7 五、發明說明（) 像的數目並將其以Nl，N2及N3個別地表示’並輸出指 出每一形式圖像的數目之資料信號^。相同地，此分類 單元216決定屬於Cl，C2及C3形式圖像的每一形式圖 像的預定分量並將其以Wl，W2及W3個別地表示，並 輸出指出將被應用到每一形式之分量的資料信號奶。 此第一指標決定單元218使用此預定的數目Nl，N2 及N3，及分量Wl，W2及W3計算如公式(4)所表示的Μ， 並決定及輸出此計算結果當成組成一結構描述符號的一第 一指標VI。 此差距計算單元220計算由公式(2)所表示的差距並 輸出一信號指出此計算得到的差距爲最大。 此第二候選圖像選擇/儲存單元214輸出被儲存在其 中之第二候選圖像中具有最大差距的候選圖像到第二-到-第五指標決定單元222。 此第二-到-第五指標決定單元222決定具有最大差距 之圖像的定向係數及比例係數當成第二到第五指標。換句 話說，在X軸投影圖中具有最大差距之一圖像的定向係 數被決定當成一第二指標V2。相同地，在Y軸投影圖中 具有最大差距之一圖像的定向係數被決定當成一第三指標 V3。在X軸投影圖中具有最大差距之一圖像的比例係數 被決定當成一第四指標V4。相同地，在Y軸投影圖中具 有最大差距之一圖像的比例係數被決定當成一第五指標 V5。 此結構描述符號輸出單元224設定並輸出此結構描述 19 ¥紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公髮） (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 .·--------訂---------線 — ·-----U------------- 528990 A7 B7____ 五、發明說明（if ) 符號，此即，此結構特徵向量，如{[vi，V2，V3，V4， V5]，Z}，使用從第一指標決定單元218輸出的第一指標 VI，從第二-到-第五指標決定單元222輸出的第二到第五 指標V2，V3，V4及V5及從影像平均値/差距計算單元 202輸出的向量Z。 圖3顯示基於根據本發明的影像結構描述符號恢復方 法模擬從Brodatz結構影像中擷取得到的知覺瀏覽成分 (PBCs)。 如以上所描述，根據本發明的影像結構描述符號恢復 方法’允許多種結構組織存在於一將被有知覺地擷取之影 像中的結構描述符號是可被恢復的。 (請先閱讀背面之注意事項再填寫本頁} 經濟部智慧財產局員工消費合作社印製 --------訂---------線-----U — 20 本紙張尺度適用中國國家標準（CNS)A4規袼（210 X 297公釐）

Claims (1)

1. 〜種用於描In 一影像結構特徵的ft盪影像結構描述符號 ，包括步驟： (a)使用具有不同定向係數的預定過濾器過滅輸入影 經濟部智慧財產局員工消費合作社印製 528990 像； Γ (b)將已過濾之影像投影到每一預定方向軸上以得到包 含每一方向映像點數値之平均値的資料群； (幻藉由一預定分類方法在此資料群中選擇候選的資料 群； (句以被使用在過濾候選資料群中之過濾器的定向係數 爲基礎決定多數的指標；及 (e)決定此多數的指標當成此影像的結構描述符號。 2·如申請專利範圍第1項所述恢復影像結構描述符號赶方 法，在其中步驟(a)進一步包括步驟(a-Ι)使用具有不同比 例係數的預定過濾器過濾輸入影像，及步驟(d)進一步包 括步驟(d_l)以被使用在過濾候選資料群中之過濾器的 比例係數爲基礎決定多數的指標。 3·如申請專利範圍第2項所述恢復影像結構描述符號的方 法，進一步包括基於被具有與被使用在被選擇的過濾候 選資料群中之過濾器的比例係數或定向係數接近或相同 的比例係數或定向係數的過瀘器所過濾之資料群的存在 決定另外指標的步驟。 4·如申請專利範圍第3項所述恢復影像結耩描沭符號gj方 法，進一步包括計算關於被過濾影像的每一影像之映像 點的平均値及差距的步驟，且使用此計算得到的平均値 ---Γ---L----I --- (請先閱讀背面之注意事項再填寫本頁) 訂： 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

   經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 Λ./ /* i 及差距得到一預定的向量。 - 5. 如申請專利範圍第2項近述影像結構描述符號赶方， 法，進一步包括計算關於此被過濾影像之映像點的平均· 値及差距的頻，錢航計鱗動平雜及差距得Γ 至[| -~jp] 。 6. 如申請專利範圍第1項歷述值孤影像結構描述符號赴方 法，進一步包括基於被具有與被使用在被選擇的過濾候 選資料群中之過瀘器的比例係數或定向係數接近或相同 的比例係數或定向係數的過濾器所過濾之圖像的存在決 定另外指標的步驟。 ^ 7. 如申請專利範圍第6項租述您&影像結構描述符號赴方 法，進一步包括計算關於被過濾影像的每一影像之映像 點的平均値及差距的步驟，且使用此計算得到的平均値 及差距得到一預定的向量。 8. 如申請專利範圍第1項所述恢復影像結構描述符號ϋ方 法，進一^步包括計算關於被過據影像的每一^影像之映像 點的平均値及差距的步驟，且使用此計算得到的平均値 及差距得到一預定的向量。 9. 一種用於描述一影像之結構特徵的&復影像結構描述符 號的方法，包括步驟： (a) 使用具有不同比例係數的預定過濾器過濾輸入影 像； (b) 將已過濾之影像投影到每一預定方向軸上以得到包 含每一方向映像點數値之平均値的資料群； 22 -----------裝--- (請先閱讀背面之注意事項再填寫本頁) . 本紙張尺度適用中國國家標準(CNS)A4規格（210 x 297公釐）~' · ' 528990 A8 B8 C8 D8 煩： 六、申請專利範圍 (e)以被使用在過濾於資料群中被一預定選擇方法所選 擇的資料群中之過濾器的比例係數爲基礎決定多數的 指標； (d)決定此多數的指標當成此影像的結構描述符號。 10. 如申請專利範圍第9項所述恢復影像結構描述符號肢 方法的影像結構描述符號恢復方法，進一步包括計算關 於此被過濾影像之映像點的平均値及差距的步驟’且使 用此計算得到的平均値及差距得到一預定的向量。 11. 一種用於描述一影像之結構特徵的恢復影像結構描述 符號的方法，包括步驟： (a) 使用具有不同定向係數及不同比例係數的預定過瀘 器過濾輸入影像； (b) 將已過濾之影像投影到每一預定方向軸上以得到包 含每一方向映像點數値之平均値的圖像； (c) 藉由一預定的分類方法於在步驟(b)中得到的圖像中 選擇候選圖像； (d) 基於被具有與被使用在被選擇的過濾候選圖像中之 過濾器的比例係數或定向係數接近或相同的比例係數 或定向係數的過濾器所過瀘之圖像的存在決定另外指 標； (e) 以被使用在過瀘預定候選圖像中之過濾器的比例係 數或定向係數爲基礎決定多數的指標； (f) 決定在步驟(d)中被決定的指標及在步驟(e)中被決 定的多數指標當成此影像的結描述符號。 ----1--------裂 i — (請先閱讀背面之注意事項再填寫本頁) . 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐）. 528990 A8 B8 C8 D8 六、申請專利範圍 /.· - 12. 如申請專利範項所述恢復影像結構描述符號 ϋ方法，進一步包括計算關於此被過濾影像之映像點的 平均値及差距的步驟，且使角此計算得到的平均値及差 距得到一預定的向量。 r 13. 一種用於描述一影像之結構特徵的恢復影像結構描述 符號的方法，包括步驟： (a) 使用具有不同定向係數及不同比例係數的預定過濾 器過濾輸入影像； (b) 將已過濾之影像投影到水平及垂直軸上以得到水平 軸投影圖及垂直軸投影圖； (c) 計算每一圖像的標準化自動關聯値； (d) 得到每一標準化自動關聯値的局部最大値及局部最 小値，在其上此計算出的標準化自動關聯値在一預定 的區間上形成一局部波峰及局部波谷； (e) 定義此局部最大値的平均値及此局部最小値的平均 値以爲差距； (f) 選擇在其中標準偏差對局部最大値平均値的比値小 於或等於一預定界限的圖像當成第一候選圖像； (g) 根據被具有與被使用在過濾被選擇的第二候選圖像 中之比例係數及定向係數接近或相同的比例係數或定 向係數之過濾器所過濾圖像的數目決定第二候選圖像 的形式； (h) 算出屬於第二候選圖像之個別形式的圖像數並決定 第二候選圖像的每一形式之預定分量； ----,---.-----^-裝--- (請先閱讀背面之注意事項再填寫本頁) 訂· · 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 528990 A8 B8 C8 D8 六、申請專利範圍 (i) 計算圖像的被算出數目和被決定分量之乘積的#悤和 以決定將此計算結果値當成一包含一結構描述符號的 第一指標； (j) 決定具有最大不同之第二候選圖像的定向係數及比 例係數當成第二到第五指標；及 (k) 決定包括第一指標及第二到第五指標的指標當成對 應影像的結構描述符號。 14. 如申請專利範圍第13項所述恢復影像結構描述符號 ϋ方法，進一步包括計算關於此被過濾影像之映像點的 平均値及差距的步驟，且使用此計算得到的平均値及差 距得到一預定的向量，在其中步驟(k)包括決定將包含第 一指標，第二到第五指標的指標及預定向量當成對應影 像的結構描述符號之步驟。 15. 如申請專利範圍第13項所述恢復影像結構描述符號 赶方法，在其中此標準化自動關聯値，以见表示’ 可被以下公式計算得到： -I ϋ L flLTM— L- n n I I- I · I I (請先閱讀背面之注意事項再填寫本頁) )5JI . 經濟部智慧財產局員工消費合作社印製 MAC(k) N-l - k)P(m) N-1 Ν-ί iV-I 、m:k m-k 其中#爲一預定正整數，一輸入影像包含Nx N個圖像 點，一圖像點的位置以i表示，其中i爲一從1到#的 數字，被層像點位置i的圖像點所表示的投影圖以 表示且々爲一從1到iV的數字。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 528990 A8 B8 C8 D8 六、申請專利範圍 16·如申請專利範圍第13項所述恢復影像結構描述符號 赶方法，其中差距被決定如下： --------,------裝--- (請先閱讀背面之注意事項再填寫本頁) ; I M j L 差距=g Σ户一膨神)- 7 Σ F 一⑺卿ω ?· M /=i L i:' °’2餐中爲在步驟(d)中被決定的局 部最大値及局部最小値。 17. 如申請專利範圍第13項所述直復影像結構描述符號 ϋ方法，其中在步驟(f)中，滿足下列公式的圖像被選擇 當成第一候選圖像： -^ CC d 其中^及51爲局部最大値的平均値及標準差距且α爲一 預定界限値。 18. 如申請專利範圍第13項所述恢復影像結耩描沭符號 政方法，其中步驟(g)包括子步驟： 經濟部智慧財產局員工消費合作社印製 (g-Ι)如果存在一個或多個圖像其具有與一有關的候選 圖像之比例或定向係數相同的比例或定向係數且存 在一個或多個圖像其具有近似於此有關的候選圖像 之比例或定向係數的比例或定向係數，將此有關的 候選圖像區分成一第一形式圖像； (g-2)如果存在一個或多個圖像其具有與一有關的候選 圖像之比例或定向係數相同的比例或定向係數但不 存在一個或多個圖像其具有近似於此有關的候選圖 像之比例或定向係數的比例或定向係數’將此有關 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 528990 § J D8 - ~瞒 "" 六、申請專利範圍 I 的候選圖像區分成#笔二形式圖像；及 (g-3)如果不存在一個或多個圖像其具有相同於或近似 於此有關的候選圖像之比例或定向係數的比例或定 向係數，將此有關的候選圖像『區分成一第三形式圖 像。 19. 如申請專利範圍第13項所述恢復影像結構描述符號 赶方法，其中步驟(h)包括算出屬於圖像的第一到第三形 式的每一形式的圖像數目且決定圖像的每一形式之預定 分量的步驟。 20. 如申請專利範圍第13項所述恢復影像結構描述符號 ϋ方法，在步驟(f)之後，進一步包括對第一候選圖像應 用一預定的群集演繹法以選擇第二候選圖像。 21. 如申請專利範圍第20項所述恢復影像結構描述符號 赶方法，其中此預定的群集演繹法爲已被修正的聚結群 集方法。 22. 如申請專利範圍第13項所述恢復影像結構描述符號 政方法，其中在步驟⑴中，在水平軸投影圖之中具有最 大差距之一圖像的定向係數被決定當成一第二指標；在 垂直軸投影圖之中具有最大差距之一圖像的定向係數被 決定當成一第二指標；在水平軸投影圖之中具有最大差 距之一圖像的比例係數被決定當成一第四指標；以及在 垂直軸投影圖之中具有最大差距之一圖像的比例係數被 決定當成一第五指標。 23. 如申請專利範圍第13項班述恢復影像結構描述符號 (請先閱讀背面之注意事項再填寫本頁) 裝 · # 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 528990 A8 B8 C8 D8 六、申請專利範圍 ϋ方法，其中步驟ΰ)包括決定將包含第一指標’第 第五指標的指標及此預定向量當成對應影像的結構描述 符號之步驟。 24.如申請專利範圍第13項所述恢復影像結構描述符號 ϋ方法，其中此預定的過濾器包括Gabor過濾器。 日所提之 ------*----裝--- (請先閱讀背面之注意事項再填寫本頁) 25·如申請專利範圍第14項所述恢復影像結構描述符號 赶方法，其中此預定的過濾器包括Gabor過濾器。 26.如申請專利範圍第15項所述恢復影像結構描述符號 赶方法，其中此預定的過濾器包括Gabor過濾器。 27·如申請專利範圍第16項所述恢復影像結構描述符號 赶方法，其中此預定的過濾器包括Gabor過濾器。 28·如申請專利範圍第17項所述恢復影像結構描述符號 ϋ方法，其中此預定的過濾器包括Gabor過濾器。 29·如申請專利範圍第18項所述恢復影像結構描述符號 赶方法，其中此預定的過濾器包括Gab〇r過濾器。 30·如申請專利範圍第19項所述恢復影像結構描述符號 赶方法，其中此預定的過濾器包括Gabor過濾器。 經濟部智慧財產局員工消費合作社印製 31· —種電腦可讀取媒體丄其具有可被一電腦執行的程式 碼以實行一種用於影像結構描述符號的方法上以描述一 影像的結構特徵，此方法包括步驟： (a) 使用具有不同定向係數及不同比例係數的預定過濾 器過濾輸入影像； (b) 將已過濾之影像投影到水平及垂直軸上以得到水平 軸投影圖及垂直軸投影圖； 28 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱) ： 528990 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 > (C)計算每一圖像的標準化自動關聯値； ^ (d)得到每一標準化自動關聯値的局部最大値及局部最 小値，在其上此計算出的標準化自動關聯値在一預定 的g間上形成一局部波峰及局部波谷； (e) 定義此局部最大値的平均値及此局部最小値的平均 値以爲差距； (f) 選擇在其中標準偏差對局部最大値平均値的比値小 於或等於一預定界限的圖像當成第一候選圖像； (g) 根據被具有與被使用在過瀘被選擇的第二候選圖像 中之比例係數及定向係數接近或相同的比例係數或定 向係數之過濾器所過濾圖像的數目決定第二候選圖像 的形式； (h) 算出屬於第二候選圖像之個別形式的圖像數並決定 第二候選圖像的每一形式之預定分量； ⑴計算圖像的被算出數目和被決定分量之乘積的總和 以決定將此計算結果値當成一包含一結構描述符號的 第一指標； ϋ)決定具有最大不同之第二候選圖像的定向係數及比 例係數當成第二到第五指標；及 (k)決定將包含第一指標及第二到第五指標的指標當成 對應影像的結構描述符號。 32.如申請專利範圍第31項的電腦可讀取媒體，其中此影 像結構描述符號恢復方法進一步包括計算關於此被過濾 影像之映像點的平均値及差距的步驟’且使用此計算得 29 (請先閱讀背面之注意事項再填寫本頁) 裝 · # 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 528990 A8 / B8 C8 D8 ； 六、申請專利範圍 、丨 到的平均値及差距得到一預‘定釣向量，且在其步驟(k) 中包括將包含第一指標，第二到第五指標的指標及 此預__當成像的結構描述#號之步驟。 33. ~7镇複一用於描述一影r像之結構特徵的 影 括： 過濾裝使用具有不同定向係數的預定過濾器 過爐輸入影像； 投影裝置用來將已過濾的影像投影在每一預定方向 軸上以得到包含每一方向映像點數値之平均値的資料 群； 分類裝置用來藉由一預定分類方法在此資料群中選 擇候選資料群； 第一指標決定裝置用來基於被具有與被使用在過濾 被選擇的候選圖像中之比例係數或定向係數接近或相同 的比例係數或定向係數之過濾器所過濾圖像的數目決定 另一指標；及 第二指標決定裝置用來基於被使用在過濾已決定之 候選圖像中的過濾器的比例係數及定向係數決定大多數 的指標。 34. 如申請專利範圍第33項所述的裝置，淮一步包括平均 値/差距計算裝置用來計算關於每一已過濾影像的映像 點之平均値及差距，並使用此計算所得之平均値及差距 得到一預定1¾量。 35. —種^±用來恢復一用於描述一影像之結構特徵的影 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----*---.----麵-裝 (請先閱讀背面之注意事項再填寫本頁) . 經濟部智慧財產局員工消費合作社印製 528990 A8 B8 C8 D8 六、申請專利範 像結構描述符 -------ί----裝--- (請先閱讀背面之注意事項再填寫本頁) 一過濾使用具有不同定向係數及不同比例 係數的預定過濾器過濾輸入影像； 一影像平均値/差距計算單元用來計算關於每一已 過濾影像的映像點之平均値及差距，並使用此計算所得 之平均値及差距得到一預定向量； 一投影單元用來將已過瀘影像投影在水平及垂直軸 上以得到水平軸投影圖及垂直軸投影圖； 一計算單元用來計算一用於每一圖像的標準化自動 關聯値； 一波峰偵測/分析單元用來偵測用於每一自動關聯 値的局部最大値及局部最小値，在其中此計算得到的標 準化自動關聯値在一預定的區間上形成一局部波峰及局 部波谷； 一平均値/差距計算單元用來計算局部最大値的平 均値及局部最小値的平均値； 經濟部智慧財產局員工消費合作社印製 一第一候選圖像選擇/儲存單元用來選擇滿足於標 準偏差對局部最大値之比値小於或等於一預定界限値之 需求的圖像，當成第一候選圖像； 一第二候選圖像選擇/儲存單元用來對第一候選圖 像應用一預定的群集演繹法以選擇相同者當成第二候選 圖像； 一分類單元用來算出屬於第二候選圖像之每一個別 形式的圖像數目，輸出指示每一形式的圖像的數目之資 ^纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 528990 A8 B8 C8 D8

   日所提之、.iL 經濟部智慧財產局員工消費合作社印製 六”、、丨申請專利範圍 /··· ’斗信號’決定屬於個別形式的圖像之分量且輸出指示將 被應用到每一形式上的分量之資料信號； 一第一指標決定單元用來計算代表屬於每一形式的 圖像的數目 <之資料和代表將被應用到每一形式上的分量 s U之資料的乘積的總和，決定並輸出此計算結果當成一構 成一結構描述符號的第一指標； 一差距計算單元用來根據使用從平均値/差距計算 單元所輸出的平均値之公式(2)計算此差距並輸出一指 示此計算得到之差距爲最大的信號； 一第二候選圖像選擇/儲存單元用來輸出在被儲存 於其中之第二候選圖像中具有最大差距的候選圖像以對 應指出此計算得到之差距爲最大的信號； 一第二-到-第五指標決定單元用來在水平軸投影圖 中決定具有最大差距的一圖像的定向係數；在垂直軸投 影圖中決定具有最大差距的一圖像的定向係數，當成一 第二指標；在水平軸投影圖中決定具有最大差距的一圖 像的比例係數，當成一第四指標；及在垂直軸投影圖中 決定具有最大差距的一圖像的比例係數，當成一第五指 標；以及 一結構描述符號輸出單元用來結合第一指標，第二 到第五指標及預定向量且輸出此結合之結果當成此對應 影像的結構描述符號。 ---：---:----_-裝--- (請先閱讀背面之注意事項再填寫本頁) · 本紙張尺度適用中國國家標準（CNS)A4規格'210 X 297公釐）