專利名稱：表示或者檢索圖象中的對象的方法及其裝置、計(jì)算機(jī)程序、計(jì)算機(jī)系統(tǒng)以及計(jì)算機(jī)可讀存 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及以檢索為目的的，在多媒體數(shù)據(jù)庫中所保存的圖象這樣的靜止圖象或者視頻圖象中所出現(xiàn)的對象的表示，特別是涉及使用這樣的表示來檢索對象的方法及裝置。
背景技術(shù)：
在視頻圖書館的圖象這樣的應(yīng)用中，希望進(jìn)行在視頻圖象或者靜止圖象中出現(xiàn)的對象的輪廓和形狀或者對象的一部分的有效的表示和保存。在用于進(jìn)行形狀基礎(chǔ)的索引附加和檢索的公知的方法中，使用曲率比例空間(CSS)表示。對于CSS的詳細(xì)內(nèi)容，可以參見論文「通過曲率比例空間的可靠而有效的形狀索引」(英國機(jī)器圖像會議會報pp.53～62，愛丁堡，英國，1996年)以及「利用曲率比例空間的形狀內(nèi)容檢索圖象數(shù)據(jù)庫」(關(guān)于智能數(shù)據(jù)庫的IEE專門家會議會報，倫敦，1996年)。兩篇論文由Mokhtarian，S.Abbasi以及J.Kittler所作，其內(nèi)容在本說明書中作為參考文獻(xiàn)。
在CSS顯示中，為了求出對象的輪廓，而使用曲率函數(shù)，從輪廓上的任意點(diǎn)開始進(jìn)行表示。通過進(jìn)行對形狀的平滑化的一系列變形，而一邊展開輪廓的形狀，一邊研究曲率函數(shù)。更具體地說，計(jì)算與高斯過濾器的族一起卷積的曲率函數(shù)的導(dǎo)數(shù)的零交叉。作為曲率比例空間，如公知的那樣，零交叉被描繪在曲線圖上。但是，x軸為曲線的標(biāo)準(zhǔn)化的弧長，y軸是展開參數(shù)，特別是，是使用過濾器的參數(shù)。曲線圖上的描繪形成表示輪廓的特征的環(huán)形。成為對象的輪廓的各個凸?fàn)罨虬紶畹牟糠峙cCSS圖象中的環(huán)形相對應(yīng)。利用在CSS圖象中最突出的環(huán)形的峰的縱坐標(biāo)作為輪廓的表示。
為了檢索與輸入對象的形狀相一致的，數(shù)據(jù)庫中的保存圖象的對象，而計(jì)算輸入形狀的CSS顯示。通過使用匹配算法來比較各個CSS圖象的峰的位置和高度，來判定輸入形狀與保存形狀之間的類似度。
希望即使在比例的變化、旋轉(zhuǎn)、任何輪廓的變形和投影變形這樣的制圖狀態(tài)的變化下，也能得到不變的對象的輪廓表示。而且，希望在寬的等級的范圍中，用對形狀的變動不敏感的方法來表示形狀。例如，利用使對象“車”的表示不隨該車的型號和制造廠而變化所抽出的特征表示，就能容易地檢索表示所有的車族的形狀。
因此，本發(fā)明提供通過處理與圖象相對應(yīng)的信號來表現(xiàn)在靜止圖象或者視頻圖象中所出現(xiàn)的對象的方法，該方法具有導(dǎo)出表示對象的輪廓上出現(xiàn)的特征的多個數(shù)值的步驟和對上述值使用比例或者非線性變換而得到輪廓的表示的步驟。最好，該變換是非線性變換。最好，使用CSS顯示，而且，最好，變化表示與展開參數(shù)相對應(yīng)的峰的高度的值。
如本發(fā)明那樣，特別是通過對CSS值使用變換，來改善對象檢索的性能。

發(fā)明內(nèi)容
本發(fā)明所涉及的第1方面所記載的表示圖象中的對象的方法，通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來表示在圖象中所出現(xiàn)的對象，其特征在于，具有以下步驟導(dǎo)出表示對象的輪廓上出現(xiàn)的特征的多個數(shù)值；對值使用比例變換或者非線性變換來得到輪廓的表示。
本發(fā)明所涉及的第2方面所記載的表示圖象中的對象的方法，數(shù)值反映輪廓上的彎曲點(diǎn)。
本發(fā)明所涉及的第3方面所記載的表示圖象中的對象的方法，具有以下步驟通過使用平滑參數(shù)來多段地對輪廓進(jìn)行平滑，來導(dǎo)出輪廓的曲率比例空間表示，其結(jié)果，得到多個輪廓曲線；使用表示各個輪廓曲線上的特征點(diǎn)的值來導(dǎo)出表示原來輪廓的特征的曲線；選擇表示特征的曲線的峰的縱坐標(biāo)，變換用于對峰的縱坐標(biāo)值。
本發(fā)明所涉及的第4方面所記載的表示圖象中的對象的方法，特征點(diǎn)與各輪廓曲線的曲率相關(guān)。
本發(fā)明所涉及的第5方面所記載的表示圖象中的對象的方法，特征點(diǎn)與輪廓曲線的曲率的最大值和最小值相關(guān)。
本發(fā)明所涉及的第6方面所記載的表示圖象中的對象的方法，通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來表示在圖象中出現(xiàn)的對象，其特征在于，具有以下步驟導(dǎo)出對象的輪廓的曲率比例空間表示；在曲率比例空間中選擇峰的縱坐標(biāo)；對峰的縱坐標(biāo)值使用不明顯的變換，來得到對象的輪廓的表示。
本發(fā)明所涉及的第7方面所記載的表示圖象中的對象的方法，變換被用于與CSS顯示中的平滑參數(shù)相對應(yīng)的縱坐標(biāo)值。
本發(fā)明所涉及的第8方面所記載的表示圖象中的對象的方法，變換被用于與沿著輪廓的弧長參數(shù)相對應(yīng)的縱坐標(biāo)值。
本發(fā)明所涉及的第9方面所記載的表示圖象中的對象的方法，變換是比例變換。
本發(fā)明所涉及的第10方面所記載的表示圖象中的對象的方法，變換是非線性變換。
本發(fā)明所涉及的第11方面所記載的表示圖象中的對象的方法，變換是z’＝a*pow(z，b)+c的形式，a、b、c是常數(shù)，pow(z，b)表示zb。
本發(fā)明所涉及的第12方面所記載的表示圖象中的對象的方法，b大于零小于1。
本發(fā)明所涉及的第13方面所記載的表示圖象中的對象的方法，b處于0.25＜b≤0.75的范圍內(nèi)。
本發(fā)明所涉及的第14方面所記載的表示圖象中的對象的方法，b＝0.5。
本發(fā)明所涉及的第15方面所記載的檢索圖象中的對象的方法，通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來檢索圖象中的對象，其特征在于，具有以下步驟以二維輪廓的形式輸入詢問；使用第1至10方面之一所記載的方法來導(dǎo)出輪廓的描述符；得到使用第1至10方面之一所記載的方法而導(dǎo)出的保存圖象中的對象的描述符；把所保存的對象的各個描述符與詢問描述符進(jìn)行比較，通過比較來選擇表示與包含詢問與對象之間的類似度的程度所表示的對象的圖象相對應(yīng)的至少一個結(jié)果。
本發(fā)明所涉及的第16方面所記載的表示或者檢索圖象中的對象的裝置，適合于執(zhí)行第1至15方面任一項(xiàng)記載的方法。
本發(fā)明所涉及的第17方面所記載的表示或者檢索圖象中的對象的計(jì)算機(jī)程序，執(zhí)行第1至15方面任一項(xiàng)記載的方法。
本發(fā)明所涉及的第18方面所記載的表示或者檢索圖象中的對象的計(jì)算機(jī)系統(tǒng)，進(jìn)行編程，以便于按照第1至15方面任一項(xiàng)記載的方法而動作。
本發(fā)明所涉及的第19方面所記載的計(jì)算機(jī)可讀存儲媒體，保存能夠以用于實(shí)現(xiàn)第1至15方面任一項(xiàng)記載的方法的計(jì)算機(jī)來執(zhí)行的處理。
本發(fā)明所涉及的第20方面所記載的表示圖象中的對象的方法，象與參照附圖在本說明書中說明的內(nèi)容實(shí)質(zhì)上相同那樣，來表示靜止圖象或者視頻圖象中的對象。
本發(fā)明所涉及的第21方面所記載的檢索圖象中的對象的方法，象與參照附圖在本說明書中說明的內(nèi)容實(shí)質(zhì)上相同那樣，來檢索靜止圖象或者視頻圖象中的對象。
本發(fā)明所涉及的第22方面所記載的表示或者檢索圖象中的對象的計(jì)算機(jī)系統(tǒng)，與參照附圖在本說明書中說明的內(nèi)容實(shí)質(zhì)上相同。


圖1是視頻數(shù)據(jù)庫系統(tǒng)的方框圖；圖2是對象的輪廓的圖；圖3是表示圖2的輪廓的CSS顯示的圖；圖4是舉例表示某個形狀的表示的圖；圖5是表示某個對象的形狀的圖；圖6是圖5的形狀的CSS顯示的圖；圖7是圖5的形狀所變換的表示的圖；圖8是舉例表示檢索方法的方框圖。
具體實(shí)施例方式
下面參照附圖來對本發(fā)明的實(shí)施例進(jìn)行說明。
實(shí)施例1圖1表示進(jìn)行本發(fā)明的實(shí)施例的計(jì)算機(jī)處理的視頻數(shù)據(jù)庫系統(tǒng)。在該系統(tǒng)中，包含計(jì)算機(jī)形式的控制裝置2、監(jiān)視器形式的顯示裝置4、鼠標(biāo)器形式的指向裝置6、包含所保存的靜止圖象和視頻圖象的圖象數(shù)據(jù)庫8以及保存在圖象數(shù)據(jù)庫8中所保存的圖象中出現(xiàn)的對象或者對象的幾個部分的描述符的描述符數(shù)據(jù)庫10。
表示在圖象數(shù)據(jù)庫的圖象中出現(xiàn)的所關(guān)心的各個對象的形狀的描述符被控制裝置2所導(dǎo)出，被保存在描述符數(shù)據(jù)庫10中?？刂蒲b置2通過執(zhí)行以下說明的方法的適當(dāng)?shù)某绦虻目刂贫鴦幼鳎瑢?dǎo)出描述符。
第一，對于預(yù)定的對象的輪廓，導(dǎo)出該輪廓的CSS顯示。使用在上述論文之一中所記載的公知的方法，來進(jìn)行該CSS顯示。
更具體地說，該輪廓通過表示Ψ＝{(x(u)，y(u)，u∈
}所表現(xiàn)(其中，u是標(biāo)準(zhǔn)化的弧長參數(shù))。
該輪廓通過使用ID高斯影響函數(shù)核g(u，σ)來進(jìn)行卷積(convolve)，由此，被平滑化，作為ρ的變化，研究展開(evolving)曲線的曲率零交叉。零交叉使用表示曲率的下式來確定。
k(u,σ)=Xu(u,σ)Yuu(u,σ)-Xuu(u,σ)Yuu(u,σ)(Xu(u,σ)2+Yu(u,σ)2)3/2]]>其中，X(u，σ)＝x(u)*g(u，σ) Y(u，σ)＝y(tǒng)(u)*g(u，σ)并且，Xu(u，σ)＝x(u)*gu(u，σ)Xuu(u，σ)＝x(u)*guu(u，σ)在上述中，*表示卷積，下標(biāo)表示導(dǎo)數(shù)。
曲率零交叉的數(shù)量隨著ρ的變化而變化，當(dāng)ρ足夠高時，Ψ成為零交叉的凸?fàn)畹那€。
零交叉點(diǎn)作為CSS圖象空間被描繪在公知的曲線上。其結(jié)果，產(chǎn)生表示多個特征的曲線。表示該特征的曲線的峰被確定，對應(yīng)的縱坐標(biāo)被抽出而保存。一般，上述結(jié)果是，提供了n個坐標(biāo)的對(x1，y1)、(x2，y2)、…(xn，yn)的集合(其中，n是峰的數(shù)量，xi是第i個峰的弧長的位置，yi是峰的高度)。
在本實(shí)施例中，作為高斯過濾器的近似值，使用系數(shù)(1/4，1/2，1/4)的2項(xiàng)過濾器，而一定程度上減少計(jì)算上的復(fù)雜度。作為結(jié)果，該計(jì)算上的復(fù)雜度的減少是由能夠在DSP和通用處理器中有效地執(zhí)行的便利的過濾器系數(shù)所產(chǎn)生的。
接著，峰值即表示峰的y成分值進(jìn)一步被處理。具體地說，y值使用以下變換進(jìn)行變換。
y’＝a pow(y，b)+c (1)其中，pow(y，b)表示yb。
其結(jié)果，產(chǎn)生了由峰值[(x1，y’1)、(x2，y’2)、…(xn，y’n)組成的新的集合，這些值作為表示輪廓的描述符被保存在描述符數(shù)據(jù)庫中。
作為特定的例子，圖2所示的輪廓作為結(jié)果產(chǎn)生了圖3所示的CSS顯示圖象。在下表1中表示了CSS圖象中的曲線的峰的縱坐標(biāo)的詳細(xì)內(nèi)容。
表1

接著，使用a＝6，b＝0.5，c＝0來使用上述變換。即，計(jì)算原來的y值的平方根，把其與常數(shù)相乘。其結(jié)果，產(chǎn)生以下的值表2

其中，這些值化整為最接近的整數(shù)，但是，也可以使用其他的化整的方法。
實(shí)施例2在圖4中表示了另一個例子。
圖5表示對對象形狀(在此情況下為龜)的一例。圖6表示圖5的形狀的CSS峰。圖7表示使用a＝6，b＝0.5，c＝0來使用上述式(1)表示的變換的圖6的變換后的峰。
所保存的描述符被用于檢索目的。用戶使用指向裝置，通過在顯示器上描繪對象的輪廓，而開始進(jìn)行檢索(步驟510)。接著，控制裝置2導(dǎo)出輸入輪廓的CSS顯示(步驟520)。接著，如上述那樣，使用對y值的變換(步驟530)。接著，使用公知的匹配程序來把所產(chǎn)生的輸入輪廓的描述符與以下作為模型描述符所知的在描述符數(shù)據(jù)庫中所保存的各個描述符進(jìn)行比較(步驟540)。
該匹配比較使用適當(dāng)?shù)乃惴▉磉M(jìn)行，在數(shù)據(jù)庫中作為結(jié)果得到各個描述符的類似度測定值。可以使用象上述論文中所記載的公知的匹配算法。下面對該匹配程序進(jìn)行簡單說明。
如果兩個閉鎖的輪廓的形狀、圖象曲線Ψi和模型曲線Ψm以及它們的曲線的峰的各個設(shè)定值{(xi1，yi1)，(xi2，yi2)，…，(xin，yin)}和{(xm1，ym1)，(xm2，ym2)，…，(xmn，ymn)}被賦予，來計(jì)算類似度測定值。類似度測定值被定義為圖象的峰和模型中的峰的匹配的總成本。使用動態(tài)編程來計(jì)算使總成本最少化的匹配。通過算法，從模型得到的峰與從圖象得到的峰恢復(fù)匹配，進(jìn)行這樣的匹配的各個成本計(jì)算。能夠使各個模型的峰與唯一的圖象峰相匹配，也能把個圖象峰與唯一的模型峰相匹配。也存在在模型和/或圖象峰中都沒有匹配的情況，對于沒有匹配的峰存在追加的追加成本。當(dāng)兩個峰的水平距離不足0.2時，能夠把兩個峰進(jìn)行匹配。匹配的成本是兩個匹配的峰間的直線的長度。沒有匹配的峰的成本是其高度。
更詳細(xì)地說，算法通過制作與節(jié)點(diǎn)匹配的峰相對應(yīng)的樹狀構(gòu)造進(jìn)行擴(kuò)展而其作用。
1.制作由圖象(xik，yik)的最大值和模型(xir，yir)的最大值組成的開始節(jié)點(diǎn)。
2.對于圖象峰的最大值80％以內(nèi)的各個剩余的模型峰制作追加的開始節(jié)點(diǎn)。
3.把在1和2中制作的各個開始節(jié)點(diǎn)的成本初始化為與該開始節(jié)點(diǎn)鏈接的圖象峰和模型峰的y坐標(biāo)之差的絕對值。
4.對于3的各個開始節(jié)點(diǎn)，計(jì)算作為用該開始節(jié)點(diǎn)匹配的模型峰與圖象峰的x(水平)坐標(biāo)之差進(jìn)行定義的CSS移位參數(shù)a。移位參數(shù)對各個節(jié)點(diǎn)是不同的。
5.對于各個開始節(jié)點(diǎn)，制作模型峰的列表和圖象峰的列表。在該列表中包含與哪個峰尚未匹配相關(guān)的信息。對于各個開始節(jié)點(diǎn)，給在該節(jié)點(diǎn)上匹配的峰作為“匹配的”而賦予標(biāo)記，給其他所有峰作為“沒有匹配的”而賦予標(biāo)記。
6.在第8點(diǎn)的條件滿足之前，再次放大最低成本的節(jié)點(diǎn)(從在步驟1～6中制作的各個節(jié)點(diǎn)開始，各個節(jié)點(diǎn)的子節(jié)點(diǎn)接在其后)。為了放大節(jié)點(diǎn)，而使用以下程序。
7.節(jié)點(diǎn)的放大當(dāng)存在仍沒有匹配的至少一個圖象和一個模型峰時，選擇沒有匹配的最大的比例圖象曲線CSS的最大值(xip，yip)。使用(在步驟4中計(jì)算的)開始節(jié)點(diǎn)移位參數(shù)來把選擇的最大值描繪到模型CSS圖象上，所選擇的峰具有坐標(biāo)(xip-alpha，yip)。決定沒有匹配的最近的模型曲線峰(xms，yms)。當(dāng)兩個峰間的水平距離不足0.2(即，|xip-alpha-xms|＜0.2)時，兩個峰被匹配，作為兩個峰間的之間的長度，定義匹配的成本。把匹配的成本與該節(jié)點(diǎn)的總成本相加。通過給匹配的峰賦予作為“匹配的”標(biāo)記，而從各個列表中去除匹配的峰。當(dāng)兩個峰間的水平距離大于0.2時，圖象峰(xip，yip)不能匹配。在此情況下，在總成本上加上圖象峰的高度yip，通過給匹配的峰賦予作為“匹配的”標(biāo)記，從圖象峰列表中僅去除峰(xip，yip)。
當(dāng)上述條件未滿足(僅存在沒有匹配的圖象峰，或者，僅存在沒有匹配的模型峰)時，處于沒有匹配的狀態(tài)下。
作為沒有匹配的圖象峰或者模型峰的最高高度，來定義匹配的成本，從列表中去除峰。
8.在7中放大節(jié)點(diǎn)之后，當(dāng)在圖象列表和模型列表中都不存在沒有匹配的峰時，匹配處理結(jié)束。該節(jié)點(diǎn)的成本是圖象與模型曲線間的類似度測定值。當(dāng)峰存在時，返回第7點(diǎn)，來放大最低成本的節(jié)點(diǎn)。
交換圖象曲線峰值和模型曲線峰值而重復(fù)進(jìn)行上述程序。最終匹配值是這2個峰值中較低一方的值。
作為一個另例子，對于被分類的順序的各個位置，計(jì)算所輸入的x值和與其相對應(yīng)的模型的x值之間的距離以及所輸入的y值與與其相對應(yīng)的模型的y值之間的距離。對于所有的位置，計(jì)算合計(jì)距離，如果合計(jì)距離較小，則越小匹配的程度越接近。當(dāng)輸入輪廓與模型的峰的數(shù)量不同時，在合計(jì)距離中包含其余的不匹配的峰的高度。
對于數(shù)據(jù)庫的各個模型重復(fù)進(jìn)行上述步驟(步驟480)。
對匹配比較的結(jié)果產(chǎn)生的類似度值進(jìn)行分類(步驟490)，接著，在顯示裝置4上向用戶顯示與具有表示最接近匹配值(即本例中最低類似度值)的類似度值的描述符相對應(yīng)的對象(步驟500)。用戶可以預(yù)先設(shè)定或者選擇顯示對象的對象數(shù)量。
實(shí)施例3下面對另一個實(shí)施例進(jìn)行說明。本實(shí)施例除了使用各種變換之外與上一個實(shí)施例相同。具體地說，使用以下變換來變換y值y’＝a0+a1y即，使用線性比例變換。
其中，a0＝41，a1＝0.19。
在變更例子中，a0＝0，a1＝0.27。
可以適當(dāng)使用a0、a1的各種值。
檢索和匹配程序與上一個實(shí)施例中說明的方案大致相同。通過適當(dāng)使用變換，特別是包含上述那樣的比例或者非線性變換的線性變換，其結(jié)果，能夠得到在對象等級的范圍內(nèi)對形狀輪廓的變化等不敏感的描述符，而能夠得到改善對象的檢索的結(jié)果。
在上述實(shí)施例中，對在描述符數(shù)據(jù)庫10中保存的上述CSS值適當(dāng)使用變換。與上述不同，也可以把CSS值保存在描述符數(shù)據(jù)庫10中。接著，在進(jìn)行匹配程序之前，可以作為檢索處理的一部分來進(jìn)行變換。
在上述實(shí)施例中，對y坐標(biāo)值適當(dāng)使用變換。但是，也可以對x坐標(biāo)值適當(dāng)使用變換。
產(chǎn)業(yè)上利用的可能件本發(fā)明的系統(tǒng)能夠設(shè)在例如圖象圖書館中?；蛘?，通過因特網(wǎng)這樣的網(wǎng)絡(luò)而用電話線這樣的暫時連接把數(shù)據(jù)庫與控制裝置進(jìn)行連接，就能從系統(tǒng)的控制裝置來遠(yuǎn)距離地進(jìn)行配置。例如，圖象數(shù)據(jù)庫和描述符數(shù)據(jù)庫可以設(shè)在永久存儲裝置或者ROM和DVD這樣的便攜式存儲媒體中。
上述說明的系統(tǒng)的構(gòu)成要素可以以軟件或者硬件的形式設(shè)置。雖然以計(jì)算機(jī)系統(tǒng)的形式來對本發(fā)明進(jìn)行了說明，但是，本發(fā)明也可以使用專用芯片而以其他形式來實(shí)現(xiàn)。
在本發(fā)明中，表示了這樣的例子(利用CSS顯示來)表示對象的2D形狀的方法以及計(jì)算表示兩個形狀間的類似度的值的方法的特定例子，但是，也可以使用同樣的任意適當(dāng)?shù)姆椒ā?br> 例如，為了進(jìn)行用戶確認(rèn)目的的對象圖象的匹配，或者，為了進(jìn)行過濾而使用本發(fā)明。
權(quán)利要求
1.一種表示圖象中的對象的方法，通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來表示在上述圖象中所出現(xiàn)的對象，其特征在于，具有以下步驟導(dǎo)出表示對象的輪廓上出現(xiàn)的特征的多個數(shù)值；對上述值使用比例變換或者非線性變換來得到上述輪廓的表示。
2.根據(jù)權(quán)利要求1所述的表示圖象中的對象的方法，其特征在于，上述數(shù)值反映上述輪廓上的彎曲點(diǎn)。
3.根據(jù)權(quán)利要求1或2所述的表示圖象中的對象的方法，其特征在于，具有以下步驟通過使用平滑參數(shù)來多段地對上述輪廓進(jìn)行平滑，來導(dǎo)出上述輪廓的曲率比例空間表示，其結(jié)果，得到多個輪廓曲線；使用表示各個輪廓曲線上的特征點(diǎn)的值來導(dǎo)出表示原來輪廓的特征的曲線；選擇表示上述特征的曲線的峰的縱坐標(biāo)，上述變換用于峰的縱坐標(biāo)值。
4.根據(jù)權(quán)利要求3所述的表示圖象中的對象的方法，其特征在于，上述特征點(diǎn)與各輪廓曲線的曲率相關(guān)。
5.根據(jù)權(quán)利要求4所述的表示圖象中的對象的方法，其特征在于，上述特征點(diǎn)與上述輪廓曲線的曲率的最大值和最小值相關(guān)。
6.一種表示圖象中的對象的方法，通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來表示在上述圖象中出現(xiàn)的對象，其特征在于，具有以下步驟導(dǎo)出上述對象的輪廓的曲率比例空間表示；在上述曲率比例空間中選擇峰的縱坐標(biāo)；對峰的縱坐標(biāo)值使用不明顯的變換，來得到上述對象的輪廓的表示。
7.根據(jù)權(quán)利要求6所述的表示圖象中的對象的方法，其特征在于，上述變換被用于與上述CSS顯示中的平滑參數(shù)相對應(yīng)的縱坐標(biāo)值。
8.根據(jù)權(quán)利要求6所述的表示圖象中的對象的方法，其特征在于，上述變換被用于與沿著上述輪廓的弧長參數(shù)相對應(yīng)的縱坐標(biāo)值。
9.根據(jù)權(quán)利要求6所述的表示圖象中的對象的方法，其特征在于，上述變換是比例變換。
10.根據(jù)權(quán)利要求6所述的表示圖象中的對象的方法，其特征在于，上述變換是非線性變換。
11.根據(jù)權(quán)利要求1至5或10任一項(xiàng)所述的表示圖象中的對象的方法，其特征在于，上述變換是z’＝a*pow(z，b)+c的形式，a、b、c是常數(shù)，pow(z，b)表示zb。
12.根據(jù)權(quán)利要求11所述的表示圖象中的對象的方法，其特征在于，b大于零小于1。
13.根據(jù)權(quán)利要求11所述的表示圖象中的對象的方法，其特征在于，b處于0.25＜b≤0.75的范圍內(nèi)。
14.根據(jù)權(quán)利要求13所述的表示圖象中的對象的方法，其特征在于，b＝0.5。
15.一種檢索圖象中的對象的方法，通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來檢索上述圖象中的對象，其特征在于，具有以下步驟以二維輪廓的形式輸入詢問；使用權(quán)利要求1至10之一所記載的方法來導(dǎo)出上述輪廓的描述符；得到使用權(quán)利要求1至10之一所記載的方法而導(dǎo)出的保存圖象中的對象的描述符；把所保存的對象的各個描述符與上述詢問描述符進(jìn)行比較，通過該比較來選擇表示與包含上述詢問與上述對象之間的類似度的程度所表示的對象的圖象相對應(yīng)的至少一個結(jié)果。
16.一種表示或者檢索圖象中的對象的裝置，適合于執(zhí)行權(quán)利要求1至15任一項(xiàng)記載的方法。
17.一種表示或者檢索圖象中的對象的計(jì)算機(jī)程序，執(zhí)行權(quán)利要求1至15任一項(xiàng)記載的方法。
18.一種表示或者檢索圖象中的對象的計(jì)算機(jī)系統(tǒng)，進(jìn)行編程，以便于按照權(quán)利要求1至15任一項(xiàng)記載的方法而動作。
19.一種計(jì)算機(jī)可讀存儲媒體，保存能夠以用于實(shí)現(xiàn)權(quán)利要求1至15任一項(xiàng)記載的方法的計(jì)算機(jī)來執(zhí)行的處理。
20.一種表示圖象中的對象的方法，象與參照附圖在本說明書中說明的內(nèi)容實(shí)質(zhì)上相同那樣，來表示靜止圖象或者視頻圖象中的對象。
21.一種檢索圖象中的對象的方法，象與參照附圖在本說明書中說明的內(nèi)容實(shí)質(zhì)上相同那樣，來檢索靜止圖象或者視頻圖象中的對象。
22.一種表示或者檢索圖象中的對象的計(jì)算機(jī)系統(tǒng)，與參照附圖在本說明書中說明的內(nèi)容實(shí)質(zhì)上相同。
全文摘要
一種通過處理與靜止圖象或者視頻圖象相對應(yīng)的信號，來表示在圖象中所出現(xiàn)的對象的方法，具有導(dǎo)出對象的輪廓的CSS空間的峰值的步驟、對于上述峰值使用非線性變換而得到輪廓的顯示的步驟。
文檔編號G06K9/64GK1940935SQ200610143380
公開日2007年4月4日 申請日期2000年7月3日 優(yōu)先權(quán)日1999年7月5日
發(fā)明者M·Z·鮑伯 申請人:三菱電機(jī)株式會社