專利名稱:彩色圖象處理方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種彩色圖象處理方法,更具體的是一種給彩色圖象編排索引以便對彩色圖象的查詢更加有效地被執(zhí)行的方法。
本發(fā)明也包括一種在由該彩色圖象處理方法編排索引的數(shù)據(jù)庫中查找相應(yīng)于查詢圖象的圖象的彩色圖象查找方法。
背景技術(shù):
根據(jù)傳統(tǒng)的圖象處理方法,一種色彩被表示為由三個取值為0到255的軸組成的三維彩色空間(今后稱之為3-D)中的一個向量,這樣圖象中的每一個像素被表示為256×256×256中的一個值。那么,一個數(shù)據(jù)庫必須擁有256×256×256的存儲空間以便在數(shù)據(jù)庫中存儲圖象的特征圖象向量,此外在一個匹配處理中,可能必須執(zhí)行256×256×256個值的查詢,如此這般,按照傳統(tǒng)的彩色圖象處理方法,需要一個大容量的數(shù)據(jù)庫并且從數(shù)據(jù)庫中查找一個想得到的圖象會占用很多時間。
發(fā)明內(nèi)容
為了解決上述問題,本發(fā)明的一個目的是提供一種彩色圖象處理方法,這個方法能夠?yàn)椴噬珗D象編排索引同時利用一個小容量的數(shù)據(jù)庫快速檢索并查找想得到的圖象。
本發(fā)明的另一個目的是提供一種用于存儲執(zhí)行彩色圖象處理方法的程序的介質(zhì)。
本發(fā)明的另一個目的是提供一種彩色圖象查找方法用于在按照彩色圖象處理方法編排索引的圖象中查找需要的圖象。
本發(fā)明的另一個目的是提供一種用于存儲執(zhí)行彩色圖象查找方法的程序的介質(zhì)。
相應(yīng)地,為了實(shí)現(xiàn)上述目的,根據(jù)本發(fā)明的一個方面,提供一種彩色圖象處理方法。這種彩色圖象處理方法包括步驟(a)通過將一幅彩色圖象的特征色彩分配給一個劃分成多個區(qū)域的彩色空間的方式對彩色圖象編排索引。
更可取的是這個彩色圖象處理方法進(jìn)一步包括步驟(pa-1)獲取圖象的特征色彩和它們的比率。
另外最好這個比率是一個百分?jǐn)?shù)。
最好是彩色圖象處理方法還包括步驟(b)將表示特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符作為數(shù)據(jù)存儲在庫數(shù)據(jù)中。
最好是,圖象是從劃分區(qū)域中選擇的一個區(qū)域。
同時,彩色空間最好是一個3-D的彩色空間。
為了取得上述目的,根據(jù)本發(fā)明的另一方面,提供一種彩色圖象處理方法。這個彩色圖象處理方法包括步驟(a-1)當(dāng)N是在圖象的被劃分區(qū)域中特征色彩的數(shù)目,并且i是一個介于1和N之間的整數(shù)時,獲取表示為第i個特征色彩ci和它的比率pi的特征向量FF={{ci,pi},i=1,...,N};(a-2)通過將特征色彩分配給具有格狀結(jié)構(gòu)的彩色空間中的格狀點(diǎn)為圖象編排索引;和(a-3)在一個具有分立表格結(jié)構(gòu)的數(shù)據(jù)庫中存儲編排索引的結(jié)果。
為了實(shí)現(xiàn)另外一個目的,提供了一種存儲執(zhí)行用于圖象編排索引的彩色圖象處理方法的程序的介質(zhì),這個介質(zhì)包括步驟(a-1)當(dāng)N表示一幅圖象中分立區(qū)域的特征色彩的數(shù)目,且I是一個介于1和N之間的整數(shù)時,獲取表述第i個特征色彩ci和它的比率pi的特征向量FF={{ci,pi},i=1,...,N};(a-2)通過將特征色彩分配給具有格狀結(jié)構(gòu)的彩色空間中的格狀點(diǎn)為圖象加索引,并且,(a-3)在一個具有分立表格結(jié)構(gòu)的數(shù)據(jù)庫中存儲編排索引的結(jié)果。
為了實(shí)現(xiàn)另外一個目的,根據(jù)本發(fā)明的一個方面,提供了一種基于查詢圖象的色彩特征在數(shù)據(jù)庫中查找圖象的彩色圖象查找方法,這個彩色圖象查找方法包括步驟(a)基于查詢圖象的特征色彩及其比率在采用將數(shù)據(jù)庫圖象的特征色彩分配給一個劃分成多個區(qū)域的彩色空間對圖象編排索引的數(shù)據(jù)庫中執(zhí)行查找。
這個彩色空間最好是3-D彩色空間。
最好是步驟(a)包括步驟
(a-1)獲取某個給定的被查詢圖象的特征色彩及其比率;(a-2)在一個被劃分成多個區(qū)域的彩色空間中選擇一個對應(yīng)于在步驟(a-1)中獲取的特征色彩的區(qū)域;(a-3)從數(shù)據(jù)庫選擇一個被索引到所選區(qū)域的數(shù)據(jù)組;并且,(a-4)在所選數(shù)據(jù)組中標(biāo)識匹配的數(shù)據(jù),其中查詢圖象的特征色彩的比率差值小于預(yù)定門限值。
最好是步驟(a)進(jìn)一步包括步驟(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的和,并且(a-6)確定那些在獲取的比率的和與被查詢圖象的比率的和之間的差值小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
最好是彩色圖象查找方法更進(jìn)一步包括下面的步驟在沒有區(qū)域被確定為查找到的圖象時,在彩色空間中對鄰近外圍區(qū)域執(zhí)行這些步驟。
最好地,被查詢圖象是被劃分成多個區(qū)域的圖象的一個區(qū)域,被查找的圖象是被劃分成多個區(qū)域的數(shù)據(jù)庫圖象的一個區(qū)域。
為了實(shí)現(xiàn)另外一個目的,按照本發(fā)明的另外一個方面,提供了一種用于在基于被查詢圖象的色彩特征的數(shù)據(jù)庫中查找圖象的彩色圖象查找方法,該彩色圖象查找方法包括步驟(a-1)獲取給定查詢區(qū)域的特征色彩及其比率;(a-2)在一個被劃分成多個格子的三維彩色空間中選擇一個對應(yīng)于步驟(a-1)中獲取的特征色彩的格狀點(diǎn);(a-3)從數(shù)據(jù)庫中選擇與選出的格狀點(diǎn)相對應(yīng)的一個數(shù)據(jù)組,在這個數(shù)據(jù)庫中,表示數(shù)字圖象的特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符作為數(shù)據(jù)存儲,并且,(a-4)在被選擇的數(shù)據(jù)組中標(biāo)識匹配數(shù)據(jù),在匹配數(shù)據(jù)中,查詢區(qū)域的特征色彩的比率差值小于預(yù)定門限值。
(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的和;(a-6)確定那些在獲取的百分比的和與被查詢區(qū)域的比率的和之間的差值小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
為了實(shí)現(xiàn)另外一個目標(biāo),提供了一種用于存儲執(zhí)行彩色圖象查找方法程序的介質(zhì),這個介質(zhì)包括下列步驟(a-1)獲取給定查詢區(qū)域的特征色彩及其比率;
(a-2)在一個被劃分成多個格子的3-D彩色空間中選擇一個對應(yīng)于步驟(a-1)中獲取的特征色彩的格狀點(diǎn);(a-3)從數(shù)據(jù)庫中選擇與選出的格狀點(diǎn)相對應(yīng)的一個數(shù)據(jù)組,在這個數(shù)據(jù)庫中,表示數(shù)字圖象的特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符作為數(shù)據(jù)存儲,并且,(a-4)在被選擇的數(shù)據(jù)組中標(biāo)識匹配數(shù)據(jù),在匹配數(shù)據(jù)中,查詢區(qū)域的特征色彩的比率差值小于預(yù)定門限值。
(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的和;(a-6)確定那些在獲取的百分比的和與被查詢區(qū)域的比率的和之間的差值小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
附圖簡單說明通過參考附圖對本發(fā)明的優(yōu)選實(shí)施例進(jìn)行詳細(xì)描述,本發(fā)明的上述目標(biāo)及優(yōu)勢將會變得更加清晰,其中
圖1表示依照本發(fā)明優(yōu)選實(shí)施例的彩色圖象處理方法流程圖;圖2表示從一幅圖象的一個區(qū)域中被提取出來的一個特征向量;圖3表示一個具有格狀結(jié)構(gòu)的3-D彩色空間;圖4表示一個用于圖1所示的彩色圖象處理方法的具有分立表格結(jié)構(gòu)的數(shù)據(jù)庫;并且圖5表示依照本發(fā)明優(yōu)選實(shí)施例的彩色圖象查找方法流程圖。
本發(fā)明優(yōu)選實(shí)施例參考圖1,這個圖表示依照本發(fā)明優(yōu)選實(shí)施例的彩色圖象處理方法的流程圖,首先在圖象的區(qū)域中標(biāo)識特征色彩和它們的分布(步驟102),這里可以使用百分比來表示這個分布,并且這個百分比可以理解為相應(yīng)的像素數(shù)量除以相應(yīng)特征色彩全部像素的數(shù)量,然后乘以100的一個數(shù)值。
被標(biāo)識的特征色彩及其百分比可以表示為一個向量。這樣,當(dāng)N是區(qū)域中特征色彩的數(shù)量,i是一個介于1和N之間的整數(shù)時,表示為第i個特征色彩ci和它的百分比pi的特征向量F通過下面的等式獲得(步驟104)F={{ci,pi},i=1,...,N}參考圖2,其表示從圖象的一個區(qū)域中提取的一個特征向量,任意一幅圖象的第一區(qū)域R1的特征向量F表達(dá)為第一特征色彩c1及其百分比p1,第二特征色彩c2及其百分比p2,第三特征色彩c3及其百分比p3,如此這般,其它區(qū)域R2、R3、R4的特征向量也能被表示出來。
然后,通過將特征色彩分配給具有格狀結(jié)構(gòu)的彩色空間中的格狀點(diǎn)的為圖象編排索引,并且編排索引后的結(jié)果被存儲在一個具有獨(dú)立表格結(jié)構(gòu)的數(shù)據(jù)庫中(步驟106),編排索引后的結(jié)果包括一個表達(dá)特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符。
參考圖3,其表示一個具有格狀結(jié)構(gòu)的3-D彩色空間,這個由L、U、V三個坐標(biāo)軸組成的3-D彩色空間具有格狀結(jié)構(gòu)。每個格子都具有位于其中心的格狀點(diǎn)n1、n2、n3、n4、n5和n6,并且屬于這個格子范圍的色彩被索引到這些格狀點(diǎn)。
現(xiàn)在做一個假設(shè),在具有第一個格狀點(diǎn)n1的格子中包括第一個特征色彩c1,在具有第(k-1)個格狀點(diǎn)nk-1的格子中包括第二個特征色彩c2,在具有第三個格狀點(diǎn)n3的格子中包括第三個特征色彩c3。
每一個特征色彩及其百分比被存儲于具有在本發(fā)明彩色圖象處理方法中新定義結(jié)構(gòu)的數(shù)據(jù)庫中,該數(shù)據(jù)庫被分類為存儲區(qū)域,那里存儲對應(yīng)于格狀點(diǎn)n1、n2、n3,……,nk-1、和nk的數(shù)據(jù)。這個數(shù)據(jù)庫由獨(dú)立的表格構(gòu)成,因?yàn)楸磉_(dá)每個區(qū)域的特征色彩及其百分比的數(shù)據(jù)是分開并存儲的。
圖4表示一個用于圖1的彩色圖象處理方法的具有獨(dú)立的表格結(jié)構(gòu)的數(shù)據(jù)庫。
現(xiàn)在,特征色彩和它們的百分比與表述一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符被存儲于與特征色彩屬于的格狀點(diǎn)相對應(yīng)的位置。
這樣,表達(dá)第一個特征色彩c1及其百分比p1的數(shù)據(jù)與區(qū)域標(biāo)識符ID1-起被存儲在與第一個格狀點(diǎn)n1相對應(yīng)的位置。同樣地,表示第二個特征色彩c2及其百分比p2的數(shù)據(jù)被存儲在與第k-1個格狀點(diǎn)nk-1相對應(yīng)的位置。更進(jìn)一步,第三個特征色彩c3及其百分比p3被存儲在與第三個格狀點(diǎn)n3相對應(yīng)的位置。這里,區(qū)域標(biāo)識符ID1、ID2和ID3將僅表示相同圖象的相同區(qū)域。換句話說,參考圖4所示之?dāng)?shù)據(jù)庫,第一個格狀點(diǎn)n1對應(yīng)數(shù)據(jù)ID1、c1和p1,第三個格狀點(diǎn)n3對應(yīng)數(shù)據(jù)ID3、c3和p3,第k-1個格狀點(diǎn)nk-1對應(yīng)數(shù)據(jù)ID2、c2和p2。
根據(jù)上述彩色圖象處理方法,通過將圖象的特征色彩分配到一個劃分成多個區(qū)域的彩色空間對圖象編排索引,相應(yīng)地,存儲圖象索引信息的數(shù)據(jù)庫體積相對較小。
采用上述彩色圖象處理方法編排索引的彩色圖象能夠有效地查找與查詢圖象相似的圖象,查詢圖象既使用者希望通過使用基于本發(fā)明的彩色圖象查找方法查找的圖象。
參考圖5,其表示根據(jù)本發(fā)明優(yōu)選實(shí)施例的彩色圖象查找方法的流程圖,首先確定查詢區(qū)域,即使用者希望在數(shù)據(jù)庫中查詢的原始圖象。
然后,標(biāo)識被確定查詢區(qū)域的特征色彩及其百分比(步驟502),步驟502與圖2所示的彩色圖象處理方法中的步驟102是一樣的。這里這個百分比可以被理解為相應(yīng)的像素數(shù)量除以相應(yīng)特征色彩全部像素的數(shù)量,然后乘以100的一個數(shù)值。
然后,選擇對應(yīng)于每個被標(biāo)識的特征色彩的格狀點(diǎn)(步驟504),如圖3所示,許多特征色彩包括于一個具有格狀結(jié)構(gòu)的區(qū)域中,和假定一個3-D彩色空間,其中用于區(qū)分區(qū)域的格狀點(diǎn)存在于區(qū)域的中心。就是說,被標(biāo)識的特征色彩具有在3-D彩色空間中這些色彩屬于的區(qū)域,相應(yīng)地,格狀點(diǎn),區(qū)域的中心點(diǎn)能夠被選擇。
此外,為了消除錯誤的匹配,最好是同時考慮特征色彩和它們的分布,也即它們的百分比。因此,一個與被選格狀點(diǎn)對應(yīng)的數(shù)據(jù)組從數(shù)據(jù)庫中選擇(步驟506),并且標(biāo)識在被選擇的數(shù)據(jù)組中被查詢區(qū)域的特征色彩百分比差值小于預(yù)定門限值的為匹配數(shù)據(jù)(步驟508)。比如,假設(shè)查詢區(qū)域中特征色彩的一個特征色彩的30%或左右包含于被查詢區(qū)域中,并且預(yù)定的門限值是5%,從查詢區(qū)域選擇的作為一個特征色彩與相同的格狀點(diǎn)相對應(yīng)的和從被查詢區(qū)域中選出的一個特征色彩的百分比為30%的±5%的數(shù)據(jù),就是說,25%到35%數(shù)據(jù)被認(rèn)為是匹配數(shù)據(jù)。
然后,獲得匹配數(shù)據(jù)中相同區(qū)域的百分比的和,換句話說,確定為匹配數(shù)據(jù)中的那些被區(qū)域標(biāo)識符表述為相同區(qū)域的數(shù)據(jù)被分類,并且獲得關(guān)于被分類數(shù)據(jù)百分比的和。
然后,那些在步驟510中得到的百分比和與被查詢區(qū)域的百分比的和的差值小于預(yù)定門限值的區(qū)域被確定為查找到區(qū)域(步驟512)。作為這種方式的一個變化,能夠確定小數(shù)目的區(qū)域作為查找區(qū)域,其中這些區(qū)域按照百分比差值具有最小的差值對準(zhǔn)(aligning),或能夠只確定一個區(qū)域作為查找區(qū)域,其中具有最小的百分比差值。
然而,采用這種方法,作為一個例子,當(dāng)被查詢區(qū)域的特征色彩位于格子的外部區(qū)時,具有與特征色彩類似色彩的這些區(qū)域?qū)儆诹硪桓褡?,然后,這些區(qū)域可能不被查找到。相應(yīng)地,當(dāng)沒有區(qū)域被確認(rèn)為查詢到區(qū)域時,最好是針對用于執(zhí)行前面搜索的格狀點(diǎn)的外圍格狀點(diǎn),執(zhí)行步驟506到512(步驟514)。
上述彩色圖象處理方法和彩色圖象查找方法可以作為計(jì)算機(jī)程序使用,本領(lǐng)域的熟練計(jì)算機(jī)程序員可以容易地推導(dǎo)出構(gòu)成該程序的代碼和代碼段。同時,這個程序被存儲于計(jì)算機(jī)的易讀介質(zhì)中,被計(jì)算機(jī)讀出和執(zhí)行,從而實(shí)現(xiàn)彩色圖象處理方法,介質(zhì)包括磁性介質(zhì)、光介質(zhì)和載波。
如上所述,基于本發(fā)明的彩色圖象處理方法能夠應(yīng)用于基于對象的圖象處理,并且一種多媒體內(nèi)容的快速查找和檢索得以實(shí)現(xiàn)。
工業(yè)可應(yīng)用性基于上述的彩色圖象查找方法,由于數(shù)據(jù)庫的容量小,查找的速度能夠很快,而且由于沒有對圖象進(jìn)行不必要的詳細(xì)分類使查找可以高效率地進(jìn)行,此外,上述彩色圖象查找方法能夠應(yīng)用于面向目標(biāo)的圖象處理,同時可以快速快速有效地查找和檢索多媒體內(nèi)容。
權(quán)利要求
1.一種用于為圖象編排索引的彩色圖象處理方法,包括步驟(a)通過將圖象的特征色彩分配到一個劃分成多個區(qū)域的彩色空間對彩色圖象編排索引。
2.如權(quán)利要求1所述的彩色圖象處理方法,進(jìn)一步包括步驟(pa-1)獲取圖象的特征色彩和它們的比率。
3.如權(quán)利要求2所述的彩色圖象處理方法,其中比率是百分比。
4.至少如權(quán)利要求2或者權(quán)利要求3之一所述的彩色圖象處理方法,進(jìn)一步包括步驟(b)在數(shù)據(jù)庫中將表示特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符作為數(shù)據(jù)存儲。
5.如權(quán)利要求1到權(quán)利要求3之一所述的彩色圖象處理方法,其中圖象是從劃分區(qū)域中選擇的一個區(qū)域。
6.如權(quán)利要求4所述的彩色圖象處理方法,其中圖象是從劃分區(qū)域中選擇的一個區(qū)域。
7.至少如權(quán)利要求1到權(quán)利要求3或者權(quán)利要求6之一所述的彩色圖象處理方法,其中的彩色空間是三維彩色空間。
8.如權(quán)利要求4所述的彩色圖象處理方法,其中的彩色空間是三維彩色空間。
9.如權(quán)利要求5所述的彩色圖象處理方法,其中的彩色空間是三維彩色空間。
10.一種用于圖象索引的彩色圖象處理方法,包括步驟(a-1)獲取當(dāng)N表示一幅圖象中分立區(qū)域的特征色彩的數(shù)量,而是i一個介于1和N之間的整數(shù)時表達(dá)為第i個特征色彩ci和它的比率pi的特征向量F,F(xiàn)={{ci,pi},i=1,…,N}(a-2)通過將特征色彩分配到具有格狀結(jié)構(gòu)的彩色空間的格狀點(diǎn)為圖象加索引,并且,(a-3)在一個具有分立表格結(jié)構(gòu)的數(shù)據(jù)庫中存儲編排索引的結(jié)果。
11.如權(quán)利要求10所述的彩色圖象處理方法,其中比率是百分比。
12.至少如權(quán)利要求10或者權(quán)利要求11之一所述的彩色圖象處理方法,其中索引結(jié)果包括表示特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符。
13.至少如權(quán)利要求10或者權(quán)利要求11之一所述的彩色圖象處理方法,其中圖象是從劃分區(qū)域中選擇的一個區(qū)域。
14.如權(quán)利要求12所述的彩色圖象處理方法,其中圖象是從劃分區(qū)域中選擇的一個區(qū)域。
15.至少如權(quán)利要求10、權(quán)利要求11或者權(quán)利要求14之一所述的彩色圖象處理方法,其中的彩色空間是三維彩色空間。
16.如權(quán)利要求12所述的彩色圖象處理方法,其中的彩色空間是三維彩色空間。
17.如權(quán)利要求13所述的彩色圖象處理方法,其中的彩色空間是三維彩色空間。
18.存儲執(zhí)行為圖象編排索引的彩色圖象處理方法的程序的介質(zhì)包括步驟(a-1)獲取當(dāng)N表示一幅圖象中分立區(qū)域的特征色彩的數(shù)量,而i是一個介于1和N之間的整數(shù)時表達(dá)為第i個特征色彩ci和它的比率pi的特征向量FF={{ci,pi},i=1,…,N}(a-2)通過將特征色彩分配到具有格狀結(jié)構(gòu)的彩色空間中的格狀點(diǎn)為圖象加索引,并且,(a-3)在一個具有分立表格結(jié)構(gòu)的數(shù)據(jù)庫中存儲編排索引的結(jié)果。
19.如權(quán)利要求18所述的介質(zhì),其中編排索引的結(jié)果包括表達(dá)特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符。
20.一種用于在基于查詢圖象的色彩特征的數(shù)據(jù)庫中查找圖象的彩色圖象查找方法,包括步驟(a)基于被查詢圖象的特征色彩及其比率,在通過將庫圖象的特征色彩分配給一個劃分成多個區(qū)域的彩色空間對圖象編排索引的數(shù)據(jù)庫中執(zhí)行查詢。
21.如權(quán)利要求20所述的彩色圖象查找方法,其中的彩色空間是三維彩色空間。
22.如權(quán)利要求20所述的彩色圖象查找方法,其中步驟(a)包括步驟(a-1)獲取給定查詢圖象的特征色彩及其比率;(a-2)在一個被劃分成多個區(qū)域的三維彩色空間中選擇對應(yīng)于步驟(a-1)中獲取的特征色彩的一個區(qū)域;(a-3)從數(shù)據(jù)庫中選擇一個被索引到所選區(qū)域的數(shù)據(jù)組;并且,(a-4)在所選數(shù)據(jù)組中標(biāo)識匹配的數(shù)據(jù),其中查詢圖象的特征色彩的比率差值小于預(yù)定門限值。
23.如權(quán)利要求22所述的彩色圖象查找方法,其中步驟(a)進(jìn)一步包括步驟(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的和,并且(a-6)確認(rèn)那些在獲取的比率和與被查詢圖象的比率和的差值小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
24.如權(quán)利要求21所述的彩色圖象查找方法,其中步驟(a)包括步驟(a-1)獲取給定查詢圖象的特征色彩及其比率;(a-2)在一個被劃分成多個區(qū)域的三維彩色空間中選擇對應(yīng)于步驟(a-1)中獲取的特征色彩的一個區(qū)域;(a-3)從數(shù)據(jù)庫中選擇一個被索引到所選區(qū)域的數(shù)據(jù)組;并且,(a-4)在所選數(shù)據(jù)組中標(biāo)識匹配的數(shù)據(jù),其中查詢圖象的特征色彩的比率差值小于預(yù)定門限值。
25.如權(quán)利要求24所述的彩色圖象查找方法,其中步驟(a)進(jìn)一步包括步驟(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的和,并且(a-6)確認(rèn)那些在獲取的比率和與被查詢圖象的比率和的差值小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
26.至少如權(quán)利要求22或者權(quán)利要求23之一所述的彩色圖象查找方法,進(jìn)一步包括步驟在沒有區(qū)域被標(biāo)識為查找到的圖象時,在彩色空間中針對鄰近外圍區(qū)域執(zhí)行所述步驟。
27.如權(quán)利要求20到權(quán)利要求25之一所述的彩色圖象查找方法,其中比率為百分比。
28.如權(quán)利要求26所述的彩色圖象查找方法,其中比率時百分比。
29.至少如權(quán)利要求20到權(quán)利要求25或者權(quán)利要求28之一所述的彩色圖象查找方法,其中,查詢圖象是被劃分成多個區(qū)域的圖象的一個區(qū)域,被查找的圖象是被劃分成多個區(qū)域的數(shù)據(jù)庫圖象的一個區(qū)域。
30.如權(quán)利要求26所述的彩色圖象查找方法,其中,查詢圖象是被劃分成多個區(qū)域的圖象的一個區(qū)域,被查找的圖象是被劃分成多個區(qū)域的數(shù)據(jù)庫圖象的一個區(qū)域。
31.如權(quán)利要求27所述的彩色圖象查找方法,其中,查詢圖象是被劃分成多個區(qū)域的圖象的一個區(qū)域,被查找的圖象是被劃分成多個區(qū)域的數(shù)據(jù)庫圖象的一個區(qū)域。
32.在基于被查詢圖象的色彩特征的數(shù)據(jù)庫中查找圖象的一種彩色圖象查詢方法包括步驟(a-1)獲取給定查詢圖象的特征色彩及其比率;(a-2)在一個被劃分成多個格子的三維彩色空間中選擇對應(yīng)于步驟(a-1)中獲取的特征色彩的一個格狀點(diǎn);(a-3)從數(shù)據(jù)庫中選擇與選擇出的格狀點(diǎn)相對應(yīng)的一個數(shù)據(jù)組,在這個數(shù)據(jù)庫中,表示數(shù)字圖象的特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符作為數(shù)據(jù)存儲,并且,(a-4)在被選擇的數(shù)據(jù)組中標(biāo)識匹配數(shù)據(jù),在匹配數(shù)據(jù)中,查詢區(qū)域的特征色彩的比率差小于預(yù)定門限值。
33.如權(quán)利要求32所述的彩色圖象查找方法,進(jìn)一步包括步驟(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的和;(a-6)確定那些在獲取的百分比的合計(jì)值與查詢區(qū)域的比率的合計(jì)值的差小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
34.如權(quán)利要求33所述的彩色圖象查找方法,進(jìn)一步包括步驟在沒有區(qū)域被確定為查找到的圖象時,在彩色空間中針對鄰近外圍區(qū)域執(zhí)行這些步驟。
35.一種存儲執(zhí)行彩色圖象查找方法程序的介質(zhì),包括步驟(a-1)獲取給定查詢區(qū)域的特征色彩及其比率;(a-2)在一個被劃分成多個格子的三維彩色空間中選擇對應(yīng)于步驟(a-1)中獲取的特征色彩的一個格狀點(diǎn);(a-3)從數(shù)據(jù)庫中選擇與選擇出的格狀點(diǎn)相對應(yīng)的一個數(shù)據(jù)組,在這個數(shù)據(jù)庫中,表示數(shù)字圖象的特征色彩、它們的比率及一幅圖象和一個區(qū)域的序列號碼的區(qū)域標(biāo)識符作為數(shù)據(jù)存儲,并且,(a-4)在被選擇的數(shù)據(jù)組中標(biāo)識匹配數(shù)據(jù),在匹配數(shù)據(jù)中,查詢區(qū)域的特征色彩的比率差小于預(yù)定門限值。
36.如權(quán)利要求34所述的介質(zhì),其中彩色圖象查找方法進(jìn)一步包括步驟(a-5)從被標(biāo)識的數(shù)據(jù)中,獲取相同區(qū)域的比率的合計(jì)值;(a-6)確定那些在獲取的百分比的合計(jì)值與被查詢圖象的比率的合計(jì)值的差異小于預(yù)定門限值的區(qū)域?yàn)椴檎业降膱D象。
37.如權(quán)利要求36所述的介質(zhì),其中彩色圖象查找方法進(jìn)一步包括步驟在沒有區(qū)域被確定為查找到的圖象時,在彩色空間中針對鄰近外圍區(qū)域執(zhí)行這些步驟。
全文摘要
提供一種彩色圖象處理方法,這種彩色圖象處理方法包括步驟(a)通過將圖象的特征色彩分配到一個劃分成多個區(qū)域的彩色空間對彩色圖象編排索引,這種彩色圖象處理方法能夠應(yīng)用于類似MPEG-7這樣的基于對象的圖象處理,并且可以進(jìn)行多媒體內(nèi)容的快速查找和檢索。
文檔編號H04N5/44GK1349718SQ00807260
公開日2002年5月15日 申請日期2000年3月22日 優(yōu)先權(quán)日1999年5月17日
發(fā)明者申鉉枓, 崔良林, 鄧憶寧, B·S·曼朱納思 申請人:三星電子株式會社, 加利福尼亞大學(xué)董事會