專利名稱：用于圖象中紋理結(jié)構(gòu)的旋轉(zhuǎn)不變表示的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及圖象處理系統(tǒng)，更具體地，涉及用于表示在旋轉(zhuǎn)不變Markov隨機(jī)場中的圖象中的紋理結(jié)構(gòu)的系統(tǒng)。
基于內(nèi)容的檢索系統(tǒng)已經(jīng)開發(fā)出來，該系統(tǒng)搜索和檢索包含通常由用戶指定的特定類型內(nèi)容的圖象文件，包括視頻圖象和靜止圖象。例如，用戶可以使用基于內(nèi)容的檢索系統(tǒng)來檢索包含圓形紅色目標(biāo)的圖象文件?；趦?nèi)容的檢索系統(tǒng)經(jīng)常與顏色和外形一起使用紋理結(jié)構(gòu)，作為用于在圖象文件中搜索的條件。
紋理結(jié)構(gòu)是在圖象中出現(xiàn)的一個重要的視覺特征。檢索基于紋理結(jié)構(gòu)檢索圖象的基于內(nèi)容的檢索系統(tǒng)的能力依賴于紋理結(jié)構(gòu)是如何在圖象文件中表示的。Markov隨機(jī)場(MRF)模型是成功地用來將紋理結(jié)構(gòu)表示到圖象或圖象中的區(qū)域的許多表示中的一個。一個MRF模型使用一些選定的MRF參數(shù)來表示圖象中每一個區(qū)域的紋理結(jié)構(gòu)特征。
例如，高斯Markov隨機(jī)場(MRF)模型將圖象中的一選定象素表示為出現(xiàn)在所選定象素周圍的鄰域中的少量象素的線性組合加上噪聲項。但是高斯MRF參數(shù)不是旋轉(zhuǎn)不變的。也就是，如果用MRF參數(shù)建造圖象中紋理結(jié)構(gòu)的模型，并且將圖象旋轉(zhuǎn)(例如順時針旋轉(zhuǎn)90度)，則所得圖象中的MRF紋理結(jié)構(gòu)參數(shù)將與原始的紋理結(jié)構(gòu)參數(shù)不同。對于例如基于內(nèi)容的圖象搜索和檢索的應(yīng)用來說這是一個缺點，它不能使用原始圖象中用戶選定紋理結(jié)構(gòu)的紋理結(jié)構(gòu)參數(shù)來搜索旋轉(zhuǎn)后的圖象中相同的紋理結(jié)構(gòu)。為了方便基于內(nèi)容的圖象檢索，最好具有不隨著圖象旋轉(zhuǎn)變化的紋理結(jié)構(gòu)表示。
因此現(xiàn)有技術(shù)中需要用于實現(xiàn)基于內(nèi)容的圖象檢索的改進(jìn)的系統(tǒng)和方法。特別地，需要能以旋轉(zhuǎn)不變的方式表示圖象的紋理結(jié)構(gòu)的系統(tǒng)和方法。
依據(jù)本發(fā)明的一個實施例，旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)是Markov隨機(jī)場參數(shù)。
依據(jù)本發(fā)明的另一個實施例，第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)的數(shù)量等于至少一個環(huán)的數(shù)量。
依據(jù)本發(fā)明的又一個實施例，第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)的數(shù)量等于至少一條徑向線的數(shù)量。
依據(jù)本發(fā)明的又一個實施例，圖象處理器能從第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)中判定在圖象與圖象的旋轉(zhuǎn)版本之間的旋轉(zhuǎn)角度值。
依據(jù)本發(fā)明的又一個實施例，圖象處理器可以以180/K度為增量檢測旋轉(zhuǎn)的角度值，其中K等于至少一條徑向線的數(shù)量。
依據(jù)本發(fā)明的又一個實施例，圖象處理器通過以180/K度為增量將第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)旋轉(zhuǎn)到多個旋轉(zhuǎn)點來判定在圖象與圖象的旋轉(zhuǎn)版本之間的旋轉(zhuǎn)的角度值，其中K等于至少一條徑向線的數(shù)量，在多個旋轉(zhuǎn)點中的每一點將第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)和與圖象的旋轉(zhuǎn)版本相聯(lián)系的第三多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)進(jìn)行比較，以及，判定多個旋轉(zhuǎn)點中的一選定旋轉(zhuǎn)點，在該點在第二和第三多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)之間出現(xiàn)最小差值。
上面已經(jīng)相當(dāng)廣泛地概述了本發(fā)明的特征和技術(shù)優(yōu)點，因此本領(lǐng)域普通技術(shù)人員可以更好地理解下面對本發(fā)明的詳細(xì)說明。此后將描述本發(fā)明的其他特征和優(yōu)點，這些都形成本發(fā)明的權(quán)利要求的主題。本領(lǐng)域普通技術(shù)人員應(yīng)該理解，他們可以容易地將所公開的構(gòu)思和特定實施例用作修改或設(shè)計用于實現(xiàn)本發(fā)明相同目的的其他結(jié)構(gòu)的基礎(chǔ)。本領(lǐng)域普通技術(shù)人員還將認(rèn)識到，這種等效結(jié)構(gòu)不偏離本發(fā)明在其最廣泛形式上的精神和范圍。
在進(jìn)行詳細(xì)描述前，闡明在本專利文本中通篇使用的特定詞和短語的定義是有利的術(shù)語“包括”“由…組成”及其派生詞，意思是無限制的包含；術(shù)語“或，”是內(nèi)含的，意思是和/或；短語“與…相聯(lián)系”和“與其相聯(lián)系”及其派生詞，意思是包括、被包括在內(nèi)、與…互連、包含、被包含在…內(nèi)、連接到或與…連接、耦合到或與…耦合、可與…通信、與…合作、交錯、并列、接近、結(jié)合到或與…結(jié)合、具有、具有…特性、等等；以及，術(shù)語“處理器”或“控制器”意思是控制至少一個操作的任何設(shè)備、系統(tǒng)或其部分，這樣的一個設(shè)備可以以硬件、固件或軟件或至少兩者的一些組合來實現(xiàn)。應(yīng)該注意的是，與任何特定控制器相聯(lián)系的功能可以是中央統(tǒng)一管理的或分布式的，本地或遠(yuǎn)程均可。在這個專利文本中通篇提供了對某些詞和短語的定義，本領(lǐng)域普通技術(shù)人員應(yīng)該理解，即使不是大多數(shù)情況，在許多實例中，這樣的定義可以運用到以前和將來對這樣定義的詞和短語的使用中。
圖4是顯示依據(jù)本發(fā)明的圖象檢索系統(tǒng)的全部紋理結(jié)構(gòu)參數(shù)轉(zhuǎn)換操作的流程圖。
詳細(xì)描述下面所討論的

圖1到圖4和用來描述該專利文件中的本發(fā)明的原理的各種實施例僅僅是示例性的，不能以任何方式的解釋來限制本發(fā)明的范圍。本領(lǐng)域普通技術(shù)人員將會理解，本發(fā)明的原理可以應(yīng)用到任何適當(dāng)安排的圖象處理系統(tǒng)。
圖1顯示了依據(jù)本發(fā)明的一個實施例的典型圖象檢索系統(tǒng)100。圖象檢索系統(tǒng)100包括圖象處理系統(tǒng)110、外部數(shù)據(jù)庫180、監(jiān)視器185和用戶設(shè)備190。圖象處理系統(tǒng)110提供用于分析包含不是旋轉(zhuǎn)不變格式的紋理結(jié)構(gòu)參數(shù)的圖象文件，例如高斯Markov隨機(jī)場模型、并將它們轉(zhuǎn)換為旋轉(zhuǎn)不變格式的紋理結(jié)構(gòu)參數(shù)的裝置。
外部數(shù)據(jù)庫180提供了用于根據(jù)需要檢索數(shù)字化可視圖象或其他供系統(tǒng)使用的信息的來源。這些數(shù)據(jù)庫可以通過局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)和/或其它來源來訪問，例如直接訪問存儲在外部設(shè)備例如磁帶、磁盤、CD-ROM、DVD盤等上的圖象文件。監(jiān)視器185提供了用于所檢索圖象的可視顯示的裝置。
用戶設(shè)備190表示一個或多個可以由圖象檢索系統(tǒng)100的用戶操作以便為系統(tǒng)提供用戶輸入的外部設(shè)備。典型的外部用戶輸入設(shè)備包括計算機(jī)鼠標(biāo)、鍵盤、光筆、游戲桿、觸摸板和相關(guān)的觸針、或其他可以選擇地用來輸入、選擇和操作數(shù)據(jù)的其他設(shè)備，包括所檢索的圖象或旋轉(zhuǎn)不變轉(zhuǎn)換圖象的全部或部分。用戶設(shè)備190也可以包括輸出設(shè)備，例如彩色打印機(jī)，它可以用來捕獲特定的檢索到的或修改的圖象。
圖象處理系統(tǒng)110包括圖象處理器120、隨機(jī)訪問存儲器(RAM)130、磁盤存儲器140、用戶輸入/輸出(I/O)卡150、視頻卡160、I/O接口170以及處理器總線175。RAM130進(jìn)一步包括MRF參數(shù)工作空間132和MRF參數(shù)修改控制器134。圖象處理器120為圖象處理系統(tǒng)110提供全面控制并執(zhí)行所需的圖象處理以產(chǎn)生旋轉(zhuǎn)不變格式的紋理結(jié)構(gòu)參數(shù)。
這包括分析不是旋轉(zhuǎn)不變的紋理結(jié)構(gòu)圖象并且依據(jù)本發(fā)明的原理將其轉(zhuǎn)換為旋轉(zhuǎn)不變格式，處理數(shù)字化視頻圖象以便傳輸?shù)奖O(jiān)視器185或存儲在磁盤存儲器140中，以及控制圖象處理系統(tǒng)的各種單元之間的數(shù)據(jù)傳輸。對圖象處理器120的需求和性能在本領(lǐng)域中是公知的，不需要比本發(fā)明所需更詳細(xì)的描述。
RAM130提供了用于臨時存儲圖象處理系統(tǒng)110產(chǎn)生的數(shù)據(jù)的隨機(jī)訪問存儲器，這不是由系統(tǒng)中的部件另外提供的。RAM130包括用于MRF參數(shù)工作空間132、MRF參數(shù)改變控制器134的存儲器，以及圖象處理器120和相關(guān)設(shè)備所需的其他存儲器。MRF參數(shù)工作空間132表示RAM130中的一部分，其中，初始旋轉(zhuǎn)變化圖象文件和任何轉(zhuǎn)換的旋轉(zhuǎn)不變圖象文件在轉(zhuǎn)換處理期間臨時存儲在這里。MRF參數(shù)工作空間132提供用于定義圖象區(qū)域和在不影響原始數(shù)據(jù)情況下從外部或內(nèi)部提供的圖象轉(zhuǎn)換紋理結(jié)構(gòu)參數(shù)、使得原始數(shù)據(jù)和圖象可以按要求恢復(fù)的裝置。
MRF參數(shù)改變控制器134表示RAM130的專用于存儲由圖象處理器120執(zhí)行的依據(jù)本發(fā)明的原理執(zhí)行紋理結(jié)構(gòu)參數(shù)轉(zhuǎn)換的應(yīng)用程序的那一部分。MRF參數(shù)改變控制器134可以具體化為CD-ROM、計算機(jī)磁盤或其他存儲介質(zhì)上的一個程序，該程序可以加載到磁盤存儲器140中的可拆卸磁盤端口或其他一些地方，例如外部數(shù)據(jù)庫180中。
磁盤存儲器140由一個或多個磁盤系統(tǒng)組成，包括一個用于永久存儲程序或其他數(shù)據(jù)、包括所需圖象數(shù)據(jù)和MRF參數(shù)改變控制器134的程序指令的可拆卸磁盤?；谙到y(tǒng)的需求，可以配置磁盤存儲器140來與一個或多個雙向總線接口，用于將圖象數(shù)據(jù)傳輸?shù)酵獠繑?shù)據(jù)庫180以及系統(tǒng)的其它部分或從其獲取數(shù)據(jù)?；谔囟☉?yīng)用和圖象處理器120的性能，可以配置磁盤存儲器140來提供用于存儲大量圖象的能力。
用戶I/O卡150提供了用于將用戶設(shè)備190接口到圖象檢索處理系統(tǒng)100其余部分的裝置。用戶I/O卡150將從用戶設(shè)備190接收到的數(shù)據(jù)轉(zhuǎn)換為接口總線175的格式，用于傳輸?shù)綀D象處理器120或傳輸?shù)接蓤D象處理器120隨后訪問的RAM130。用戶I/O卡150也將數(shù)據(jù)傳輸給用戶輸出設(shè)備、例如打印機(jī)。視頻卡160通過數(shù)據(jù)總線175提供在監(jiān)視器185和圖象處理系統(tǒng)110的其余部分之間的接口。
I/O接口170通過總線175提供在外部數(shù)據(jù)庫180和圖象檢索系統(tǒng)100的其余部分之間的接口。如前面所討論的，外部數(shù)據(jù)庫180至少有一個用于與I/0接口170接口的雙向總線。在圖象處理系統(tǒng)110內(nèi)部，I/O接口170將從外部數(shù)據(jù)庫180接收到的數(shù)據(jù)傳輸?shù)接糜诟佑谰玫拇鎯Φ拇疟P存儲器140、傳輸?shù)綀D象處理器120以及提供用于紋理結(jié)構(gòu)參數(shù)轉(zhuǎn)換和監(jiān)視器顯示目的的臨時存儲的RAM130。
圖2顯示了依據(jù)現(xiàn)有技術(shù)的一個實施例的典型高斯Markov隨機(jī)場模型中的圖象中的一選定象素。圖2描述了象素塊201，它包含圖象中的在5×5象素矩陣中標(biāo)記為“s”的位置上的象素202。依據(jù)高斯Markov隨機(jī)場模型，所選定的象素202可以表示為陰影區(qū)域中的其余24個象素的線性組合。圖2中其余象素塊中的點表示MRF參數(shù)對應(yīng)的象素位置。線性組合中的系數(shù)和噪聲項的方差構(gòu)成了與MRF表示相聯(lián)系的參數(shù)。如果Xs是在位置“s”的象素202的值，R表示陰影相鄰部分中的象素，那么Xs=ΣrGRθrXr+es]]>其中es是帶有方差σ2的相關(guān)高斯噪聲。
對應(yīng)于在對角上相對的象素的系數(shù)必須相同。系數(shù)θr和噪聲的方差σ2是與MRF表示相聯(lián)系的紋理結(jié)構(gòu)參數(shù)。θ系數(shù)的數(shù)目等于陰影相鄰部分中的象素數(shù)目的一半，因為在對角上相對的系數(shù)是相等的。對于圖象或圖象中一給定區(qū)域，紋理結(jié)構(gòu)參數(shù)的估計可以通過使用一個簡單的最小平方類型估計來執(zhí)行。估計技術(shù)在現(xiàn)有的文獻(xiàn)中是已知的。
依據(jù)本發(fā)明的原理，圖象處理器120接收前面與現(xiàn)有技術(shù)MRF模型一同描述的常規(guī)MRF紋理結(jié)構(gòu)參數(shù)，并且以所修改(或轉(zhuǎn)換)參數(shù)表示是旋轉(zhuǎn)不變的方式來修改紋理結(jié)構(gòu)參數(shù)。圖象處理器120可以以兩種完全不同的方式完成這個轉(zhuǎn)換，如圖3A和3B中所示。
圖3A顯示了依據(jù)本發(fā)明的第一實施例的在典型旋轉(zhuǎn)不變Markov隨機(jī)場模型中的圖象中的一選定象素。圖3B顯示了依據(jù)本發(fā)明的第二實施例的在典型旋轉(zhuǎn)不變Markov隨機(jī)場模型中的圖象中的一選定象素。
在圖3A中顯示的旋轉(zhuǎn)不變表示中，圖象處理器120得到了圖3A中所示的不同半徑的圓環(huán)310、320和330上的MRF參數(shù)。由于這些參數(shù)是在一個圓環(huán)上得到的，所以他們不隨著圖象的旋轉(zhuǎn)而變化。為了得到圓環(huán)310上的紋理結(jié)構(gòu)參數(shù)，圖象處理器120得到了不同角度值上的紋理結(jié)構(gòu)參數(shù)的值，然后將這些值相加。
但是，在圓環(huán)310上的點301、302、303、304等的紋理結(jié)構(gòu)參數(shù)是未知的。僅僅在圖2中所示的點的旋轉(zhuǎn)變化參數(shù)是已知的。為了克服這個缺點，圖象處理器120在與圖2中的點相聯(lián)系的紋理結(jié)構(gòu)參數(shù)上使用雙線性內(nèi)插技術(shù)來估計圖3A中的點的紋理結(jié)構(gòu)參數(shù)。與此旋轉(zhuǎn)不變表示相聯(lián)系的紋理結(jié)構(gòu)參數(shù)的數(shù)目等于所使用的不同半徑值的數(shù)目。
圖象處理器120使用相應(yīng)的紋理結(jié)構(gòu)參數(shù)的簡單歐幾里德距離(或L1距離)來比較不同紋理結(jié)構(gòu)。第一圖象的旋轉(zhuǎn)不變參數(shù)定義為Ф1，i(i＝1，2，…，n)，第二個圖象上的旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)定義為Ф2，i(i＝1，2，…，n)。
紋理結(jié)構(gòu)不同點可以使用下面的等式計算Σi=1n|φ1,i-φ2,i|+|σ12-σ22|]]>在圖3A中顯示的紋理結(jié)構(gòu)表示是旋轉(zhuǎn)不變的，但是并沒有指明兩個紋理結(jié)構(gòu)之間的旋轉(zhuǎn)量。依據(jù)本發(fā)明的有利實施例的原理，圖象處理器120可以產(chǎn)生也指明了旋轉(zhuǎn)量的圖象紋理結(jié)構(gòu)的旋轉(zhuǎn)不變表示。如圖3B所示，圖象處理器120產(chǎn)生在多條徑向線360、370、380等中的一個或多個上的選定點351、352、353等的旋轉(zhuǎn)不變MRF紋理結(jié)構(gòu)參數(shù)。
為了得到給定的徑向線上的紋理結(jié)構(gòu)參數(shù)，圖象處理器120得到沿徑向線的不同點上的參數(shù)值并將它們相加。但是，如前所述，徑向線上的點上的紋理結(jié)構(gòu)參數(shù)是未知的。僅僅來自原始圖象的圖2中標(biāo)記的點的旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)是已知的。
如前所述，圖象處理器120使用了雙線性內(nèi)插技術(shù)。圖3B中與旋轉(zhuǎn)不變MRF表示相聯(lián)系的紋理結(jié)構(gòu)參數(shù)的數(shù)量等于使用不同徑向線的的數(shù)目。徑向線越多，兩個紋理結(jié)構(gòu)圖象之間的旋轉(zhuǎn)角的估計越準(zhǔn)確。例如，如果有K條線，那么可以檢測到180/K度的倍數(shù)的旋轉(zhuǎn)。
如前所述，圖象處理器120使用簡單歐幾里德距離(L1距離)比較不同紋理結(jié)構(gòu)。但是徑向線表示的計算復(fù)雜性比圖3A的紋理結(jié)構(gòu)表示的大。但是，徑向線表示給出了兩個紋理結(jié)構(gòu)圖象之間的旋轉(zhuǎn)量。
第一個圖象文件的紋理結(jié)構(gòu)參數(shù)可以給定為β1，j，第二個圖象文件的紋理結(jié)構(gòu)參數(shù)可以給定為β2，j圖象處理器120可以使用L1距離來比較β1，j和β2，j，從而無需任何旋轉(zhuǎn)來判定兩個紋理結(jié)構(gòu)圖象之間的不同。為了測量旋轉(zhuǎn)了k*180/K度的兩個紋理結(jié)構(gòu)圖象之間的不同，圖象處理器120將一個紋理結(jié)構(gòu)參數(shù)集合位移了k，然后使用L1距離將紋理結(jié)構(gòu)參數(shù)集合與其他集合比較。由于事先不知道旋轉(zhuǎn)量，對于所有可能的位移，旋轉(zhuǎn)角是通過比較兩個集合并選擇產(chǎn)生最小距離測量值的一個來得到的。
不同測量由下面式子來給定minj=0,1,2...,K-1Σi=0K-1|β1,i-β2,(i+j)%K|+|σ12-σ22|]]>其中％指示模操作。
圖4描繪了流程圖400，該流程圖顯示了依據(jù)本發(fā)明的實施例的圖象檢索系統(tǒng)100的全部紋理結(jié)構(gòu)參數(shù)轉(zhuǎn)換操作。圖象處理系統(tǒng)110可以接收一個具有常規(guī)(旋轉(zhuǎn)變化)MRF紋理結(jié)構(gòu)參數(shù)的原始圖象文件或者可以接收一個原始圖象文件，然后計算旋轉(zhuǎn)變化MRF參數(shù)，如同對于現(xiàn)有技術(shù)MRF模型所描述的。圖象處理系統(tǒng)110根據(jù)需要為了將來檢索而將此文件傳輸?shù)酱疟P存儲器140，并且為了由圖象處理器120使用和修改而傳輸?shù)組RF參數(shù)工作空間132。圖象處理器120為了修改的目的檢索與存儲在MRF參數(shù)工作空間132中的原始圖象文件相聯(lián)系的紋理結(jié)構(gòu)參數(shù)(處理步驟405)。
在MRF參數(shù)修改控制器134的控制下，圖象處理器120分析通過用戶I/O卡150接收到的用戶輸入以判定是否需要關(guān)于原始和最終紋理結(jié)構(gòu)之間的旋轉(zhuǎn)量的信息。如果圖象處理器120判定紋理結(jié)構(gòu)之間的旋轉(zhuǎn)量不是用戶需要的，則圖3A的模型形成用于紋理結(jié)構(gòu)旋轉(zhuǎn)的基礎(chǔ)。如果用戶指明需要旋轉(zhuǎn)量，則使用圖3B的模型。如果當(dāng)前沒有用戶選定的模型數(shù)據(jù)，圖象處理器120可以使用由系統(tǒng)默認(rèn)選擇判定的這些模型之一(處理步驟410)。
圖象處理器120使用所選定的或默認(rèn)的旋轉(zhuǎn)不變模型來將檢索出的圖象紋理結(jié)構(gòu)參數(shù)轉(zhuǎn)換為選定的旋轉(zhuǎn)不變模型的形式(處理步驟415)。接著根據(jù)需要，轉(zhuǎn)換的紋理結(jié)構(gòu)參數(shù)被存儲在MRF參數(shù)工作空間132的旋轉(zhuǎn)不變圖象文件中以供在進(jìn)一步處理中使用，和/或傳輸?shù)酱疟P存儲器140和/或外部數(shù)據(jù)庫180(處理步驟420)。
盡管已經(jīng)詳細(xì)描述了本發(fā)明，本領(lǐng)域普通技術(shù)人員應(yīng)該理解，這里在不偏離本發(fā)明廣泛形式的精神和范圍的情況下，他們可以進(jìn)行各種改變、替換和變換。
權(quán)利要求
1.一種圖象處理設(shè)備(110)，能夠接收一個具有與以與中央?yún)⒖键c相聯(lián)系的旋轉(zhuǎn)變化格式規(guī)定的第一紋理結(jié)構(gòu)表示相聯(lián)系的圖象(200)，并將所述第一紋理結(jié)構(gòu)表示轉(zhuǎn)換為以旋轉(zhuǎn)不變格式規(guī)定的第二紋理結(jié)構(gòu)表示，所述圖象處理設(shè)備(110)包括圖象處理器(120)，能夠分析與所述第一紋理結(jié)構(gòu)表示相聯(lián)系的旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)，并從中判定一個圍繞在至少一個環(huán)(310，320，330)中所述中央?yún)⒖键c成圓形排列的第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)，其中所述第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)包括所述第二紋理結(jié)構(gòu)表示；以及沿延伸穿過所述中央?yún)⒖键c的至少一個徑向線(360，370，380)排列的第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)，其中所述第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)包括所述第二紋理結(jié)構(gòu)表示。
2.在權(quán)利要求1中所述的圖象處理設(shè)備(110)，其中所述旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)是Markov隨機(jī)場參數(shù)。
3.在權(quán)利要求1中所述的圖象處理設(shè)備(110)，其中所述第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)的數(shù)量等于所述至少一個環(huán)(310，320，330)的數(shù)量。
4.在權(quán)利要求1中所述的圖象處理設(shè)備(110)，其中所述第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)的數(shù)量等于所述至少一個徑向線(360，370，380)的數(shù)量。
5.在權(quán)利要求1中所述的圖象處理設(shè)備(110)，其中所述圖象處理器(120)能夠從所述第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)判定出在所述圖象與所述圖象的旋轉(zhuǎn)版本之間的旋轉(zhuǎn)角度量。
6.在權(quán)利要求5中所述的圖象處理設(shè)備(110)，其中所述圖象處理器(120)能夠以180/K度為增量檢測所述旋轉(zhuǎn)角度量，其中K為所述至少一個徑向線的數(shù)量。
7.在權(quán)利要求5中所述的圖象處理設(shè)備(110)，其中，所述圖象處理器(120)通過以180/K度為增量將第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)旋轉(zhuǎn)到多個旋轉(zhuǎn)點來判定在圖象與圖象的旋轉(zhuǎn)版本之間的旋轉(zhuǎn)的角度值，其中K為所述至少一條徑向線的數(shù)量，在所述多個旋轉(zhuǎn)點的每一點將所述第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)和與所述圖象的所述旋轉(zhuǎn)版本相聯(lián)系的第三多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)進(jìn)行比較，以及，判定所述多個旋轉(zhuǎn)點中的一選定旋轉(zhuǎn)點，在該點在所述第二多個和所述第三多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)之間出現(xiàn)最小差值。
8.一種圖象檢索系統(tǒng)(100)，包括圖象處理設(shè)備(110)，能夠接收一個具有與以與中央?yún)⒖键c相聯(lián)系的旋轉(zhuǎn)變化格式規(guī)定的第一紋理結(jié)構(gòu)表示相聯(lián)系的圖象(200)，并將所述第一紋理結(jié)構(gòu)表示轉(zhuǎn)換為以旋轉(zhuǎn)不變格式規(guī)定的第二紋理結(jié)構(gòu)表示，所述圖象處理設(shè)備(110)包括圖象處理器(120)，能夠分析與所述第一紋理結(jié)構(gòu)表示相聯(lián)系的旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)，并從中判定一個圍繞在至少一個環(huán)(310，320，330)中所述中央?yún)⒖键c成圓形排列的第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)，其中所述第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)包括所述第二紋理結(jié)構(gòu)表示；以及沿延伸穿過所述中央?yún)⒖键c的至少一個徑向線(360，370，380)排列的第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)，其中所述第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)包括所述第二紋理結(jié)構(gòu)表示；用于顯示所述圖象的顯示監(jiān)視器(185)；以及用于接收用戶命令的用戶輸入設(shè)備(190)，能夠選擇所述圖象并使所述圖象處理器(120)判定所述第一和第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)中的所述一個。
9.為了在圖象檢索系統(tǒng)(100)中使用，將圖象(200)的紋理結(jié)構(gòu)表示從與中央?yún)⒖键c相聯(lián)系的旋轉(zhuǎn)變化紋理結(jié)構(gòu)表示轉(zhuǎn)換為旋轉(zhuǎn)不變紋理結(jié)構(gòu)表示的一種方法，所述方法包括步驟分析與旋轉(zhuǎn)變化紋理結(jié)構(gòu)表示相聯(lián)系的旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)并從中判定一個圍繞在至少一個環(huán)(310，320，330)中所述中央?yún)⒖键c成圓形排列的第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)，其中所述第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)包括旋轉(zhuǎn)不變紋理結(jié)構(gòu)表示；以及沿穿過所述中央?yún)⒖键c的至少一條徑向線(360，370，380)排列的第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)，其中第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)包括旋轉(zhuǎn)不變紋理結(jié)構(gòu)表示。
10.一種存儲計算機(jī)可執(zhí)行處理步驟的計算機(jī)可讀存儲介質(zhì)(140)，所述步驟用于將圖象(200)的紋理結(jié)構(gòu)表示從與中央?yún)⒖键c相聯(lián)系的旋轉(zhuǎn)變化紋理結(jié)構(gòu)表示轉(zhuǎn)換為旋轉(zhuǎn)不變紋理結(jié)構(gòu)表示，計算機(jī)可執(zhí)行處理步驟包括分析與旋轉(zhuǎn)變化紋理結(jié)構(gòu)表示相聯(lián)系的旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)并從中判定一個圍繞在至少一個環(huán)(310，320，330)中所述中央?yún)⒖键c成圓形排列的第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)，其中所述第一多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(301，302)包括所述旋轉(zhuǎn)不變紋理結(jié)構(gòu)表示；以及沿穿過所述中央?yún)⒖键c的至少一條徑向線(360，370，380)排列的第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)，其中所述第二多個旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)(351，352)包括所述旋轉(zhuǎn)不變紋理結(jié)構(gòu)表示。
全文摘要
這里公開了一個圖象處理設(shè)備,該設(shè)備能接收具有旋轉(zhuǎn)變化格式的第一紋理結(jié)構(gòu)表示的圖象文件并且將該紋理結(jié)構(gòu)表示轉(zhuǎn)換為旋轉(zhuǎn)不變格式的改進(jìn)的紋理結(jié)構(gòu)表示。該圖象處理設(shè)備包括一個圖象處理器,用于分析第一紋理結(jié)構(gòu)表示中的旋轉(zhuǎn)變化紋理結(jié)構(gòu)參數(shù)并且將其轉(zhuǎn)換為1)在一選定象素周圍的圓環(huán)上排列的旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù);或2)沿延伸通過所選定象素的徑向線排列的旋轉(zhuǎn)不變紋理結(jié)構(gòu)參數(shù)。在第二個實施例中,圖象處理器可以使用徑向線的角距來判定圖象文件的旋轉(zhuǎn)型式的角旋轉(zhuǎn)。
文檔編號G06F17/30GK1327569SQ00802152
公開日2001年12月19日 申請日期2000年7月24日 優(yōu)先權(quán)日1999年8月4日
發(fā)明者S·克里斯納馬查里 申請人:皇家菲利浦電子有限公司