專利名稱：在計算機(jī)中檢索圖像信息的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)庫檢索方法，特別是涉及到用于檢索圖像信息的裝置和方法。
在大多數(shù)數(shù)據(jù)庫系統(tǒng)中，無論是文件信息還是圖像信息，已經(jīng)使用基于文本的關(guān)鍵字輸入方法來檢索所需的信息。然而，在靜止圖像的數(shù)據(jù)庫系統(tǒng)中很難找到適合這種靜止圖像信息的關(guān)鍵字，不僅如此，此檢索過程中也很難對檢索的靜止圖像提出準(zhǔn)確的關(guān)鍵字。因此靜止圖像信息的數(shù)據(jù)庫需要有一種便利的檢索方法。
本發(fā)明的目的是提供一種在計算機(jī)中便于檢索圖像信息的裝置及其方法。
為了實(shí)現(xiàn)上述目的，提供在計算機(jī)中用于檢索圖像信息的裝置，包括一個圖像輸入部分，用于接收由用戶輸入的圖像；一個圖像尺寸歸一化裝置，用于將從所述圖像輸入部分接收到的輸入圖像歸一化成恒定尺寸的圖像；一個特征向量提取器，用于提取從所述圖像尺寸歸一化裝置接收的歸一化圖像中各個子塊的特征向量；一個向量量化器，對從所述特征向量提取器提取的特征向量進(jìn)行量化，將其量化成特征向量空間內(nèi)的已確定數(shù)目的一種典型值；一個輪廓發(fā)生器，根據(jù)所述向量量化器的各個量化級產(chǎn)生一個圖像輪廓，用來指示輸入圖像的特征向量的發(fā)生頻率；一個圖像數(shù)據(jù)庫部分，用于存儲各種圖像信息；一個圖像數(shù)據(jù)庫索引部分，用于存儲構(gòu)成所述圖像數(shù)據(jù)庫部分的圖像的輪廓；一個相似性比較器，將從所述輪廓發(fā)生器接收到的輪廓與所述圖像數(shù)據(jù)庫索引部分的各個圖像的輪廓相比較；以及一個控制器，從所述圖像數(shù)據(jù)庫部分讀出對應(yīng)一種輪廓的圖像，該輪廓的相似性處在一個參考值之內(nèi)，并且通過一個圖像顯示裝置顯示對應(yīng)的圖像。
為了實(shí)現(xiàn)上述目的，用一個控制器接受由用戶輸入的示意性圖像，并且將輸入的圖像歸一化成恒定尺寸的圖像，提取歸一化圖像中各個子塊的特征向量，并且將提取的特征向量量化成特征向量空間內(nèi)的已確定數(shù)目的一種典型值，根據(jù)一種量化級產(chǎn)生一個圖像輪廓，它代表了輸入圖像的特征向量的發(fā)生頻率，將輸入圖象的輪廓(profile)與圖像數(shù)據(jù)庫部分中的每個圖像的輪廓相比較，顯示對應(yīng)一種輪廓的圖像，該輪廓的相似性處在一個參考值之內(nèi)。
通過以下結(jié)合附圖的詳細(xì)說明可以進(jìn)一步理解本發(fā)明的上述和其他目的，特征及其優(yōu)點(diǎn)，在附圖中

圖1是按照本發(fā)明的圖像信息檢索裝置的一個框圖；以及圖2是一個流程圖，表示按照本發(fā)明的一種圖像信息檢索方法。
在以下的說明中，為了便于理解本發(fā)明而提供了諸如程序流程等大量的具體細(xì)節(jié)。然而，本領(lǐng)域的技術(shù)人員顯然還可以在沒有這些具體細(xì)節(jié)的情況下實(shí)現(xiàn)本發(fā)明。在其他例子中，為了突出本發(fā)明的內(nèi)容，沒有說明公知的功能和結(jié)構(gòu)。
參見圖1，從一個圖像輸入部分100上輸入需要從圖像數(shù)據(jù)庫部分114中檢索一個圖像的示意圖。圖像尺寸歸一化裝置102對從圖像輸入部分100接收到的圖像進(jìn)行歸一化，將其變成預(yù)定的恒定尺寸的圖像。特征向量提取器104從歸一化的輸入圖像中提取一個特征向量。向量量化器106用一種內(nèi)部編碼本對從特征向量提取器104提取的特征向量進(jìn)行向量量化。輪廓發(fā)生器108以這樣一種方法產(chǎn)生一個表示輸入圖像特征的輪廓，即，根據(jù)構(gòu)成向量量化器106的編碼本的各個代碼級來指示輸入圖像特征向量的發(fā)生頻率。一個相似性比較器110將輸入圖像的輪廓與一個圖像數(shù)據(jù)庫的輪廓相比較，并且將處于一個相似性范圍之內(nèi)的圖像數(shù)據(jù)庫的圖像提供給圖像顯示裝置116。一個圖像數(shù)據(jù)庫索引部分112用于存儲圖像數(shù)據(jù)庫部分114所包含的圖像信息的輪廓。圖像數(shù)據(jù)庫部分114是一個存儲裝置，在其中存儲圖像信息。圖像顯示裝置116顯示從相似性比較器110接收到的圖像。用一個控制器118控制圖像信息檢索裝置的各個部分。
圖2表示按照本發(fā)明的一種圖像信息檢索方法。用戶通過圖像輸入部分100示意性地畫出需要從圖像數(shù)據(jù)庫部分114中檢索的圖像。控制器118在步200中檢測從用戶接收到的輸入圖像。在步202將輸入的圖像歸一化成預(yù)定的恒定尺寸的圖像。在步204中將歸一化的圖像分成預(yù)定數(shù)目的子塊。在步206中提取各個子塊的特征向量。這種特征向量例如可以是各個子塊的DCT(離散余弦變換)系數(shù)。在步208對提取的特征向量進(jìn)行量化，并且在步210根據(jù)量化級來產(chǎn)生用特征向量的發(fā)生頻率來表示的輪廓。在步212中將步210產(chǎn)生的輪廓與圖像數(shù)據(jù)庫索引部分112中的數(shù)據(jù)庫的各個圖像輪廓相比較。在步214中核對是否存在相似性處在一個參考值之內(nèi)的輪廓。如果存在這種輪廓，就從圖像數(shù)據(jù)庫部分114讀出對應(yīng)的圖像，并且通過圖像顯示裝置116顯示圖像。如果沒有其相似性處在參考值之內(nèi)的輪廓，控制器118就結(jié)束整個操作。
這樣，如果用戶用線條和顏色畫出了所需的圖像，就可以提取這一圖畫的特征向量，并且檢索出具有相似特征向量的靜止圖像。因此，不需要輸入關(guān)鍵字，只要示意性地輸入圖像的特征部分就能檢索出所需的圖像。
盡管本發(fā)明是參照其特定的最佳實(shí)施例來表示和說明的，本領(lǐng)域的技術(shù)人員顯然還可以在不脫離本發(fā)明的權(quán)利要求所限定的本發(fā)明的精神和范圍的條件下對本發(fā)明的形式和細(xì)節(jié)作出各種變更。
權(quán)利要求
1．在計算機(jī)中用于檢索圖像信息的裝置，包括一個圖像輸入部分，用于接收由用戶輸入的圖像；一個圖像尺寸歸一化裝置，用于將從所述圖像輸入部分接收到的輸入圖像歸一化成恒定尺寸的圖像；一個特征向量提取器，用于提取從所述圖像尺寸歸一化裝置接收的歸一化圖像中各個子塊的特征向量；一個向量量化器，對從所述特征向量提取器提取的特征向量進(jìn)行量化，將其量化成特征向量空間內(nèi)的已確定數(shù)目的一種典型值；一個輪廓發(fā)生器，根據(jù)所述向量量化器的各個量化級產(chǎn)生一個圖像輪廓，用來指示輸入圖像的特征向量的發(fā)生頻率；一個圖像數(shù)據(jù)庫部分，用于存儲各種圖像信息；一個圖像數(shù)據(jù)庫索引部分，用于存儲構(gòu)成所述圖像數(shù)據(jù)庫部分的圖像的輪廓；一個相似性比較器，將從所述輪廓發(fā)生器接收到的輪廓與所述圖像數(shù)據(jù)庫索引部分的各個圖像的輪廓相比較；以及一個控制器，從所述圖像數(shù)據(jù)庫部分讀出對應(yīng)一種輪廓的圖像，該輪廓的相似性處在一個參考值之內(nèi)，并且通過一個圖像顯示裝置顯示對應(yīng)的圖像。
2．在計算機(jī)中檢索圖像信息的方法，包括以下步驟接收由用戶通過圖像輸入部分輸入的一個圖像；將輸入的圖像歸一化成恒定尺寸的圖像；提取歸一化圖像中各個子塊的特征向量；將提取的特征向量量化成特征向量空間內(nèi)的已確定數(shù)目的一種典型值；根據(jù)一種量化級產(chǎn)生一個圖像輪廓，它代表了輸入圖像特征向量的發(fā)生頻率；將輸入圖像的輪廓與圖像數(shù)據(jù)庫部分中每個圖像的輪廓相比較；并且從所述圖像數(shù)據(jù)庫部分讀出對應(yīng)一個輪廓的圖像，該輪廓的相似性處在一個參考值之內(nèi)，并且通過圖像顯示裝置顯示這一對應(yīng)的圖像。
全文摘要
在計算機(jī)中檢索圖像信息的裝置及其方法,用一個控制器接收由用戶輸入的示意性圖像;并且將輸入的圖像歸一化成恒定尺寸的圖像;提取歸一化圖像中各個子塊的特征向量;并且將提取的特征向量量化成特征向量空間內(nèi)的已確定數(shù)目的一種典型值;根據(jù)一種量化級產(chǎn)生一個圖像輪廓,它代表了輸入圖像的特征向量的發(fā)生頻率;將輸入圖像的輪廓與圖像數(shù)據(jù)庫部分中的每個圖像的輪廓相比較,顯示對應(yīng)一種輪廓的圖像,該輪廓的相似性處在一個參考值之內(nèi)。
文檔編號G06F17/30GK1207532SQ98114858
公開日1999年2月10日 申請日期1998年6月16日 優(yōu)先權(quán)日1997年7月31日
發(fā)明者李暿梃 申請人:三星電子株式會社