專利名稱：：基于顏色的分割進行基于區(qū)域的圖象檢索的系統(tǒng)和方法
技術(shù)領(lǐng)域：
：本發(fā)明總體涉及圖象檢索系統(tǒng)，更具體來說，涉及用基于顏色的分割檢索基于區(qū)域的圖象的圖象檢索系統(tǒng)。數(shù)字電視(DTV)的出現(xiàn)，因特網(wǎng)的日益流行，以及諸如光盤(CD)和數(shù)字視盤(DVD)播放機等多媒體消費電器的引入，使消費者能獲得大量的多媒體信息。由于視頻和動畫圖象內(nèi)容變得非常容易買到，并且用于使用這些內(nèi)容的產(chǎn)品進入消費市場，搜索、標引和確定大量的多媒體數(shù)據(jù)變得更加富于挑戰(zhàn)和重要。術(shù)語“可視動畫數(shù)據(jù)”在這里指的是自然的影象、合成的二維或三維世界或影象和圖象的混合。有不同的標準被用來搜索和標引可視動畫數(shù)據(jù)的內(nèi)容，諸如影象剪輯。已經(jīng)開發(fā)出作為圖象檢索系統(tǒng)的視頻處理裝置，用于搜索可視動畫數(shù)據(jù)的畫面，以檢測、確定和標記特定形狀或顏色的對象，或檢測畫面中的正文，如副標題、廣告文字、或背景圖象文字-如街道標志或“旅館”標志?，F(xiàn)有的圖象檢索系統(tǒng)許多需要一個模板圖象才能檢索所有與該模板相像的的圖象。對于許多應(yīng)用來說，自圖象匹配或基于對象形狀的匹配可能比全圖象匹配更有用。例如，用戶可能希望從一個圖象檔案庫中檢索紅色汽車的圖象，但是可能不想檢出原始圖象的其余部分。另一方面，用戶可能對檢索所有包括特定形狀或形狀組合的圖象有特殊的興趣。這種圖象檢索叫作“基于區(qū)域的圖象檢索”。以自動和健全的方式析取圖象區(qū)域，是一個極端困難的任務(wù)。盡管對圖象分割技術(shù)已經(jīng)研究了三十多年，對計算機視頻技術(shù)來說，現(xiàn)實世界場景中彩色圖象的分割仍然特別具有挑戰(zhàn)性。這主要是由于光照變化，諸如陰影、光亮部分和清晰度差。例如，在常規(guī)圖象分割技術(shù)中，不均勻的光照產(chǎn)生RGB彩色空間和YUV彩色空間中圖象象素的值的不均勻性。因此，本領(lǐng)域中需要有能進行基于區(qū)域的檢索的改進的視頻處理裝置。特別是需要有對光照條件較不敏感、能進行基于顏色的分割的改進的基于區(qū)域的圖象檢索系統(tǒng)。為解決本領(lǐng)域中的上述缺陷，本發(fā)明的主要目的是提供一種能從圖象中檢測和提取出選定的圖象部分的圖象處理裝置，用于能分析包含多個第一顏色模型格式的象素的圖象的圖象檢索系統(tǒng)。該圖象處理裝置包含一個圖象處理器-它能把圖象中的多個象素從第一顏色模型格式轉(zhuǎn)換成(Y，r，θ)顏色模型格式，其中對于這多個象素中的每個象素，Y是表示總光量的亮度分量，r是表示與象素的一種顏色混合的白色光量的飽和度分量，θ是表示象素的顏色的色度分量。圖象處理器能把多個象素中空間上相鄰的象素，按照相鄰象素的色度分量，劃分成多個圖象區(qū)域，然后執(zhí)行一個合并過程，在合并過程中，如果第一和第二圖象區(qū)域之間的色度差小于預(yù)定的色度差閥值，則合并一個第一圖象區(qū)域和鄰近第一圖象區(qū)域的一個第二圖象區(qū)域。按照本發(fā)明的一個典型實施例，圖象處理器能確定一個圖象中象素的色度分量的直方圖，直方圖表示圖象中一系列具有相似色度的象素。按照本發(fā)明一個實施例，圖象處理器能通過對直方圖采用一種峰值檢測算法而確定圖象中的主導(dǎo)色度。按照本發(fā)明的另一個實施例，圖象處理器能確定和標記多個圖象區(qū)域中象素數(shù)小于預(yù)定最小數(shù)的象素，并在合并過程期間不考慮所標記的圖象區(qū)域。按照本發(fā)明的另一個實施例，圖象處理器能確定和標記多個圖象區(qū)域中象素數(shù)小于預(yù)定最小數(shù)的無色圖象區(qū)域，并在合并過程期間不考慮所標記的無色圖象區(qū)域。按照本發(fā)明的另一個實施例，如果第一圖象區(qū)域中的圖象數(shù)和第二圖象區(qū)域中的象素數(shù)大于預(yù)定的圖象區(qū)域大小閥值，則合并第一圖象區(qū)域與第二圖象區(qū)域。按照本發(fā)明的另一個實施例，圖象處理器能確定與第一圖象區(qū)域相鄰的多個區(qū)域并計算這多個區(qū)域的優(yōu)值(meritvalues)，其中，第一個選定的相鄰區(qū)域的優(yōu)值等于第一圖象區(qū)域和該第一個選定的相鄰區(qū)域的共同周界長與該第一個選定的相鄰區(qū)域的總周長的比率。按照本發(fā)明的另一個實施例，圖象處理器按第二圖象區(qū)域的優(yōu)值選擇要與第一圖象區(qū)域合并的第二圖象區(qū)域。以上敘述非?；\統(tǒng)地概括了本發(fā)明的特點和技術(shù)優(yōu)點，以便本領(lǐng)域的技術(shù)人員能更好地理解后面對本發(fā)明的詳細說明。以下將說明本發(fā)明的另外的特點和優(yōu)點，它們構(gòu)成本發(fā)明的權(quán)利要求的主題。本領(lǐng)域的熟練人員應(yīng)當知道，他們可以很容易地用本文的思想和所披露的具體實施例作為基礎(chǔ)，修改和設(shè)計用于執(zhí)行與本發(fā)明相同的目的的其它結(jié)構(gòu)。本領(lǐng)域的熟練人員也應(yīng)當意識到，這些等同的構(gòu)造廣義上并不偏離本發(fā)明的精神和范圍。在進行詳細說明之前，可能最好敘述一下貫穿于本專利文件所使用的某些詞語和短語的定義術(shù)語“包括”和“包含”及其派生詞，意思是沒有限制的包含；術(shù)語“或”是包含性的，意思是和/或；短語“與…相關(guān)聯(lián)的”和“其關(guān)聯(lián)的”及其派生詞可以指包括、被包括在內(nèi)、連接、含有、被含在內(nèi)、連接到、相連于、可與…連接、交替、并置、鄰接、必然與…有關(guān)、具有、具有…的特性，等等；術(shù)語“處理器”或“控制器”指的是任何控制至少一個操作的裝置、系統(tǒng)及其部分，這種裝置可以以硬件、固件、軟件或其至少兩個的某種組合。應(yīng)當注意，與任何特定控制器相關(guān)聯(lián)的功能可以是本地或遠程地集中的，也可以是本地或遠程地分布的。本專利文件中自始至終都有某些詞語和短語的定義，本領(lǐng)域的熟練人員應(yīng)當明白，在許多情況中，這些定義適用于這種定義的詞語和短語的當前的以及將來的用法。為了更徹底了解本發(fā)明及其優(yōu)點，現(xiàn)在將結(jié)合各附圖敘述以下說明。附圖中相同的數(shù)字表示相同的對象，其中圖1表示按照本發(fā)明一個實施例的典型的圖象檢索系統(tǒng)；圖2表示圖1的圖象檢索系統(tǒng)的分割工作空間中的一個典型的原始圖象文件和一個轉(zhuǎn)換過的圖象文件；圖3表示按照本發(fā)明一個實施例轉(zhuǎn)換圖象文件的一個典型的顏色空間；和圖4是表示按照本發(fā)明一個實施例的圖象檢索系統(tǒng)的操作的流程圖。以下所討論的圖1至圖4以及本專利文件中用來說明本發(fā)明的原理的各種實施例，僅僅是為了闡明，而不應(yīng)被以任何方式解釋為是對本發(fā)明的限制。本領(lǐng)域的熟練人員將明白，本發(fā)明的原理可以在任何適當安排的圖象檢索系統(tǒng)中實現(xiàn)。圖1表示按照本發(fā)明一個實施例的典型的圖象檢索系統(tǒng)100。圖象檢索系統(tǒng)100包含圖象處理系統(tǒng)110、外部數(shù)據(jù)庫180、監(jiān)視器185和用戶裝置190。圖象處理系統(tǒng)110提供用于從選定的圖象文件內(nèi)提取基于區(qū)域的圖象的裝置。外部數(shù)據(jù)庫180提供一個用于按照需要提取一個或多個數(shù)字化可視圖象以及其它信息的源。提供這些數(shù)據(jù)庫的方法，可以是訪問局域網(wǎng)(LAN)、寬域網(wǎng)(WAN)、因特網(wǎng)，和/或訪問其它資源，如通過諸如磁帶、磁盤或其它存儲器直接訪問數(shù)據(jù)。監(jiān)視器185提供用于所檢索圖象的可視顯示的裝置。用戶設(shè)備190代表一個或多個外圍設(shè)備，可以由圖象檢索系統(tǒng)100的用戶操縱，以為系統(tǒng)提供用戶輸入。典型的外圍用戶設(shè)備包括計算機鼠標、鍵盤、光筆、游戲桿、觸表(touch-table)和相關(guān)的輸入筆，或任何其它可由用戶選擇用來輸入、選擇和控制數(shù)據(jù)(包括被檢索圖象的全部或部分)的設(shè)備。用戶設(shè)備190也可包括輸出設(shè)備，諸如彩色打印機-它可用來捕獲特定的被檢索或被修改的圖象。圖象處理系統(tǒng)110包含圖象處理器120、隨機存取存儲器(RAM)130、磁盤存儲器140、用戶輸入/輸出(I/O)卡150、視頻卡160I/O接口170和處理器總線175。RAM130進一步包含分割工作空間(segmentationworkspace)132和圖象檢索控制器134。處理器總線175在圖象處理系統(tǒng)110的所有部件之間傳輸數(shù)據(jù)。圖象處理器120為圖象處理系統(tǒng)110提供總體控制并執(zhí)行實現(xiàn)本發(fā)明的圖象分離所需的圖象處理，以及圖象檢索和編輯系統(tǒng)的其它要求。這包括按本發(fā)明的原理處理彩色圖象、處理圖象編輯功能、為向監(jiān)視器185或為磁盤存儲器140中存儲而處理數(shù)字視頻圖象、控制圖象處理系統(tǒng)的各種部件之間的數(shù)據(jù)傳輸、圖象處理器120的要求和功能在本領(lǐng)域中是眾所周知的，除了本發(fā)明所要求的說明外，不必作更加詳細的說明。RAM130提供用于暫時存儲由圖象處理系統(tǒng)110產(chǎn)生的數(shù)據(jù)的隨機存取存儲器-這是系統(tǒng)內(nèi)的部件不另外提供的。RAM130包括用于分割工作空間132的存儲器、圖象檢索控制器134以及圖象處理器120所需的其它存儲器和相關(guān)設(shè)備。分割工作空間132代表的RAM130的部分，在彩色分割過程(colorsegmentationprocess)期間暫時存儲初始視頻圖象和任何被修改的基于區(qū)域的圖象。分割工作空間132提供的裝置，用于根據(jù)外部或內(nèi)部提供的原始可視圖象，定義圖象區(qū)域和把圖象、形狀和相同顏色的區(qū)域，而不影響原始數(shù)據(jù)，以便在需要時能恢復(fù)原始數(shù)據(jù)可圖象。圖象檢索控制器134代表的RAM130的部分，專用于存儲圖象處理器120為采用本發(fā)明的基于顏色的分割進行基于區(qū)域的檢索而執(zhí)行的應(yīng)用程序。圖象檢索控制器134可以執(zhí)行眾所周知的編輯技術(shù)(如修勻或圖象之間的邊界檢測)，以及與本發(fā)明相關(guān)的圖象分離的新穎技術(shù)。圖象檢索控制器134也可以體現(xiàn)為存儲在CD-ROM、計算機軟盤或其它存儲介質(zhì)上的程序，可以裝入磁盤存儲器140中的可卸式磁盤端口或其它地方，如外部數(shù)據(jù)庫180中。磁盤存儲器140包含一個或多個磁盤系統(tǒng)，包括可卸式磁盤，用于永久存儲程序和其它數(shù)據(jù)，包括所需的可視數(shù)據(jù)和圖象檢索控制器134的程序指令。根據(jù)系統(tǒng)要求，可以將磁盤存儲器140設(shè)置得與一個或多個雙向總線接合，用于在磁盤存儲器與外部數(shù)據(jù)庫180以及系統(tǒng)的其它部分來回傳輸可視數(shù)據(jù)。根據(jù)具體應(yīng)用和圖象處理器120的功能，可以將磁盤存儲器140設(shè)置得能提供存儲大量彩色圖象的容量。用戶I/O卡150提供用于把用戶設(shè)備190與圖象處理系統(tǒng)100的其它部分連接的裝置。用戶I/O卡150把從用戶設(shè)備190接收的數(shù)據(jù)轉(zhuǎn)換成接口總線175的格式，用于傳輸?shù)綀D象處理器120，或傳輸?shù)絉AM130，供圖象處理器120隨后使用。用戶I/O卡150也向諸如打印機的用戶輸出設(shè)備傳輸數(shù)據(jù)。視頻卡160通過數(shù)據(jù)總線175提供監(jiān)視器185與圖象處理系統(tǒng)110的其余部分之間的接口。I/O接口170通過總線175提供外部數(shù)據(jù)庫180與圖象處理系統(tǒng)110的其余部分之間的一個接口。如前文討論的那樣，外部數(shù)據(jù)庫180有至少一個用于與I/O接口170接合的雙向總線。在圖象處理系統(tǒng)110內(nèi)，I/O接口170把從外部數(shù)據(jù)庫180接收的數(shù)據(jù)傳輸?shù)酱疟P存儲器140供更永久的存儲，傳輸?shù)綀D象處理器120，傳輸?shù)絉AM130供為分割和監(jiān)視器顯示的目的而提供暫時存儲。圖2表示圖1的圖象檢索系統(tǒng)的分割工作空間132中的一個典型的原始圖象文件210和一個轉(zhuǎn)換過的圖象文件220。原始圖象文件提供對與從外部數(shù)據(jù)庫180接收的例如是RGB格式的原始圖象相關(guān)的每個象素(標記為1至n)的存儲。將每個象素的存儲空間的大小設(shè)定為特定實現(xiàn)所要求的顏色值位以及彩色圖象系統(tǒng)通?？捎玫娜魏纹渌畔⑽坏淖畲笪粩?shù)。常規(guī)的基于RGB的彩色圖象系統(tǒng)涉及的范圍在8位/象素至24位/象素之間，不過，可以為更大的系統(tǒng)提供相應(yīng)增加的存儲器。轉(zhuǎn)換圖象文件220為本發(fā)明的(Yrθ)格式的象素提供n個存儲位置。圖3表示按照本發(fā)明一個實施例把(RGB)格式或(YUV)格式的圖象文件轉(zhuǎn)換成的(Yrθ)格式時所用的典型的顏色空間300。顏色空間300以亮度(Y)(表示總光量)、飽和度(r)(表示與顏色混合的白色光量)和色度(θ)(表示出現(xiàn)的顏色的類型)表示顏色。圖象處理器用下列公式中的一個或多個，把原始圖象文件中的象素從例如(RGB)格式或(YUV)格式轉(zhuǎn)換成(Yrθ)格式V＝R－YU＝B－Yθ＝arctan(V/U)r＝(U2＋V2)2Y＝Y(jié)圖象處理器120可以按類似的方式把其它顏色空間格式的象素轉(zhuǎn)換成(Yrθ)格式。圖4表示解釋按照本發(fā)明一個實施例的圖象檢索系統(tǒng)100的操作的流程圖400。一開始，用轉(zhuǎn)換公式將所存儲的從外部數(shù)據(jù)庫180接收的RGB格式的圖象文件轉(zhuǎn)換成(Yrθ)格式，存儲在轉(zhuǎn)換圖象文件132中(過程步驟405)。然后，圖象處理器120用(Yrθ)格式的n個象素為每個轉(zhuǎn)換的象素生成一個一維(1-D)的色度(θ)直方圖(過程步驟410)。把直方圖限于r＞5和Y＞40的象素。這是因為，r值小時，θ不穩(wěn)定，而Y低時，θ沒有意義(表示致使各顏色混合成黑色或無色的低光量)。盡管直方圖實際上一種存儲的象素的表示，可以把直方圖直觀化成一個具有1至n個線條的條狀圖，每個線條為每個相關(guān)象素提供一個有比例的色度(θ)的表示。然后，用一個峰值檢測算法根據(jù)直方圖確定主導(dǎo)顏色(過程步驟415)。檢查直方圖，確定象素是有顏色的(有色的)或沒有顏色的(無色的)。將主導(dǎo)顏色和有色或無色信息存儲在RAM132的分割工作空間132中供以后使用。然后，圖象處理器120檢查轉(zhuǎn)換的圖象象素，按顏色和位置對它們分組。檢查具有相同顏色標記(Yrθ描述)的象素，確定它們與顏色分組內(nèi)其它象素的鄰近程度。將空間上相鄰具有相同顏色標記的象素分組在一起作為圖象區(qū)域(過程步驟420)。將象素數(shù)小于預(yù)定最小象素閥值數(shù)(例如10個象素)的有色圖象區(qū)域和象素數(shù)小于預(yù)定最小象素閥值數(shù)(例如20個象素)的無色圖象區(qū)域劃上記號，供后處理用。將象素數(shù)大于預(yù)定最大象素閥值數(shù)(例如20個象素)的無色圖象區(qū)域也劃上記號，以防止它們與其它區(qū)域合并。此外，將其余的有色圖象區(qū)域按大小和色度(chromacity)分組，作為初始合并的基礎(chǔ)。本發(fā)明的一個實施例把例如多于200象素的較大圖象區(qū)域確定為潛在的合并候選區(qū)域(過程步驟425)。然后，圖象處理器120檢查這些較大的圖象區(qū)域，確定顏色θ、相似性和與其它合適的區(qū)域的共同邊界空間(共享周界)的量。本發(fā)明的一個實施例用一個優(yōu)值函數(shù)(meritfunction)來確定共享邊界或周界空間占各個區(qū)域周界總和的百分比優(yōu)值函數(shù)＝共享周界/(周界1＋周界2)用這個優(yōu)值函數(shù)選擇兩個相鄰區(qū)域作為圖象合并的初始候選(過程步驟430)。檢查所選擇圖象區(qū)域的顏色，以確定相似的程度。如果顏色之間的差別小于預(yù)定的色差閥值(例如10B)，就將區(qū)域合并，在大區(qū)域分割工作空間中用合并后的區(qū)域替換所合并的區(qū)域。然后過程繼續(xù)。如果相鄰區(qū)域之間的色差小于預(yù)定的色差閥值，就不合并區(qū)域，然后過程繼續(xù)，直到不可能再有合并(過程步驟435)。所有大區(qū)域都與相同或類似顏色空間的區(qū)域合并后，圖象處理器120進行后處理-檢查以前確定的較小的區(qū)域，以確定與合并的區(qū)域共享的周界和相似的顏色標志。然后將較小的區(qū)域與具有共享周界和相似θ的較大區(qū)域合并，并將結(jié)果存儲在分割工作空間中(過程步驟440)。此時，合并的圖象區(qū)域被以一個分割圖象文件的形式存儲起來-通過用戶操作用戶設(shè)備的控制，該文件可供圖象處理器120使用。然后可以將該分割圖象文件存儲在磁盤存儲器140中，供以后的提取和使用。盡管對本發(fā)明作了詳細說明，本領(lǐng)域的熟練人員應(yīng)當明白，在不偏離本發(fā)明廣義的精神和范圍的情況下，他們可以作出各種變更、替換和改變。權(quán)利要求1.在分析包含多個第一顏色模型格式的象素的圖象的圖象檢索系統(tǒng)中，一種能夠從所述圖象中檢測和提取出選定的圖象部分的圖象處理裝置，所述圖象處理裝置包含一個圖象處理器，它能夠把所述圖象中的所述多個象素從第一顏色模型格式轉(zhuǎn)換成(Y，r，θ)顏色模型格式，其中對于所述多個象素中的每個象素，Y是表示總光量的亮度分量，r是表示與所述每個象素的一種顏色混合的白色光量的飽和度分量，θ是表示所述每個象素的所述顏色的色度分量，其中所述圖象處理器能把所述多個象素中空間上相鄰的象素，按照所述相鄰象素的色度分量，劃分成多個圖象區(qū)域，然后執(zhí)行一個合并過程，在合并過程中，如果所述第一和第二圖象區(qū)域之間的色度差小于預(yù)定的色度差閥值，則合并第一圖象區(qū)域和鄰近所述第一圖象區(qū)域的第二圖象區(qū)域。2.權(quán)利要求1中所述的圖象處理裝置，其中，所述圖象處理器能確定所述圖象中所述象素的色度分量的直方圖，所述直方圖表示所述圖象中一系列具有相似色度的象素。3.權(quán)利要求2中所述的圖象處理裝置，其中，所述圖象處理器能通過對所述直方圖采用一種峰值檢測算法而確定所述圖象中的主導(dǎo)色度。4.權(quán)利要求1中所述的圖象處理裝置，其中，所述圖象處理器能確定和標記所述多個圖象區(qū)域中象素數(shù)小于預(yù)定最小數(shù)的圖象區(qū)域，并在所述合并過程期間不考慮所述作過標記的圖象區(qū)域。5.權(quán)利要求1中所述的圖象處理裝置，其中，所述圖象處理器能確定和標記所述多個圖象區(qū)域中象素數(shù)小于預(yù)定最小數(shù)的無色圖象區(qū)域，并在所述合并過程期間不考慮所述作過標記的無色圖象區(qū)域。6.權(quán)利要求5中所述的圖象處理裝置，其中，如果所述第一圖象區(qū)域中的圖象數(shù)和所述第二圖象區(qū)域中的象素數(shù)大于預(yù)定的圖象區(qū)域大小閥值，則合并所述第一與第二圖象區(qū)域。7.權(quán)利要求1中所述的圖象處理裝置，其中，所述圖象處理器能確定與所述第一圖象區(qū)域相鄰的多個區(qū)域并計算所述多個區(qū)域的優(yōu)值，其中，第一個選定的相鄰區(qū)域的優(yōu)值等于所述第一圖象區(qū)域和所述第一個選定的相鄰區(qū)域的共同周界長與該第一個選定的相鄰區(qū)域的總周長的比率。8.權(quán)利要求7中所述的圖象處理裝置，其中，所述圖象處理器按所述第二圖象區(qū)域的優(yōu)值選擇要與所述第一圖象區(qū)域合并的所述第二圖象區(qū)域。9.一種用于能分析包含多個第一顏色模型格式的象素的圖象的圖象檢索系統(tǒng)，包含一個能從所述圖象中檢測和提取出選定的圖象部分的圖象處理裝置，所述圖象處理裝置包含一個圖象處理器，能夠把所述圖象中的所述多個象素從所述第一顏色模型格式轉(zhuǎn)換成(Y，r，θ)顏色模型格式，其中對于所述多個象素中的每個象素，Y是表示總光量的亮度分量，r是表示與所述每個象素的一種顏色混合的白色光量的飽和度分量，θ是表示所述每個象素的所述顏色的色度分量，其中所述圖象處理器能把所述多個象素中空間上相鄰的象素，按照所述相鄰象素的色度分量，劃分成多個圖象區(qū)域，然后執(zhí)行一個合并過程，在合并過程中，如果所述第一和第二圖象區(qū)域之間的色度差小于預(yù)定的色度差閥值，則合并第一圖象區(qū)域和鄰近所述第一圖象區(qū)域的第二圖象區(qū)域。一個用于顯示所述合成區(qū)域的顯示監(jiān)視器；和一個用于輸入能控制所述合并過程的用戶命令的用戶輸入設(shè)備。10.在能分析包含多個第一顏色模型格式的象素的圖象的圖象檢索系統(tǒng)中，一種能夠從所述圖象中檢測和提取出選定的圖象部分的方法，包含下列步驟把圖象中的多個象素從第一顏色模型格式轉(zhuǎn)換成(Y，r，θ)顏色模型格式，其中對于多個象素中的每個象素，Y是表示總光量的亮度分量，r是表示與每個象素的一種顏色混合的白色光量的飽和度分量，θ是表示每個象素的顏色的色度分量；把多個象素中空間上相鄰的象素，按照相鄰象素的色度分量，劃分成多個圖象區(qū)域，并執(zhí)行一個合并過程，在合并過程中，如果第一和第二圖象區(qū)域之間的色度差小于預(yù)定的色度差閥值，則合并第一圖象區(qū)域和鄰近第一圖象區(qū)域的第二圖象區(qū)域。11.在能夠分析包含多個第一顏色模型格式的象素的圖象的圖象檢索系統(tǒng)中，一種從所述圖象中檢測和提取出選定的圖象部分的在計算機可讀存儲介質(zhì)上存儲的計算機可執(zhí)行的過程步驟，包含把圖象中的多個象素從第一顏色模型格式轉(zhuǎn)換成(Y，r，θ)顏色模型格式，其中對于多個象素中的每個象素，Y是表示總光量的亮度分量，r是表示與每個象素的一種顏色混合的白色光量的飽和度分量，θ是表示每個象素的顏色的色度分量；把多個象素中空間上相鄰的象素，按照相鄰象素的色度分量，劃分成多個圖象區(qū)域，并執(zhí)行一個合并過程，在合并過程中，如果第一和第二圖象區(qū)域之間的色度差小于預(yù)定的色度差閥值，則合并第一圖象區(qū)域和鄰近第一圖象區(qū)域的第二圖象區(qū)域。12.權(quán)利要求21中所述的在計算機可讀存儲介質(zhì)上存儲的計算機可執(zhí)行的過程步驟，進一步包含的步驟為確定和標記多個圖象區(qū)域中象素數(shù)小于預(yù)定最小數(shù)的圖象區(qū)域；和在合并過程期間不考慮所標記的圖象區(qū)域。全文摘要披露一種用于分析第一顏色模型格式的圖象和從圖象中檢測和提取出選定的圖象部分的圖象檢索系統(tǒng)。圖象檢索系統(tǒng)包含一個圖象處理器,用于把圖象中的象素從第一顏色模型格式轉(zhuǎn)換成(Y,r,θ)顏色模型格式,其中,Y是表示總光量的亮度分量,r是表示與每個象素的一種顏色混合的白色光量的飽和度分量,θ是表示每個象素的顏色的色度分量。圖象處理器把空間上相鄰的象素,按照相鄰象素的色度分量,劃分成多個圖象區(qū)域,然后執(zhí)行一個合并過程,在合并過程中,合并一個第一圖象區(qū)域和鄰近第一圖象區(qū)域的一個第二圖象區(qū)域－如果第一和第二圖象區(qū)域之間的色度差小于預(yù)定的色度差閥值的話。重復(fù)該過程,連續(xù)地合并相似色度的區(qū)域,直到不能再進行合并。文檔編號G06T11/60GK1340178SQ00802214公開日2002年3月13日申請日期2000年7月31日優(yōu)先權(quán)日1999年8月17日發(fā)明者C·Y·卡倫,Y·顏,K·查拉帕利申請人:皇家菲利浦電子有限公司