TW584802B - Multimedia query system using non-uniform bin quantization of histogram - Google Patents

Description

584802 五、發明說明（1) 發明領域

本發明係有關一種利用直方圖（hi s tog ram)的多媒體資 訊查詢，尤指一種用於配置（多媒體資訊）直方圖 (histogram)的方法，利用以不同的數碼（number)組成的位 元組（bits)將直方圖（histogram)配置為具有非均勻量子化 分段（11011-111^£〇1^1^11(111118111：123以011)，使得被非均句量 子化分段配置的各個（諸如圖像資訊）直方圖（hi 間’具有可互用性(lnter〇perablllty)，而且本 兀巧序，理（progressive bit processing)功能，可以保證 品質性能不變（constant performance)，即使在時間序列 (time series)的次序（order)中，利用各個分段值（abin value)全部位元其中的前面位元部分，仍然可保持性能不 變0 为景說明及習知技術 關於以資訊内容為查詢 在正值蓬勃發展時期，對於 會影響及資訊查詢的問題， 而目前使用最頻繁的搜索引 用來擷取圖像（image)資訊 色資訊（color information 訊（t e x t u r e i n f o r m a t i ο η) 質問題，使得彩色資訊的擷 擷取品質最直接的關鍵，乃 基礎的多媒體資訊查詢技術，現 多媒體資訊本質上的特色，導致 也正在積極進行研究謀求解決。 擎^search engines)，常常被利 了中包括全球性和區域性的彩 以及相關的圖案或圖形結構資 然而，由於彩色資訊的色彩特 成為影響圖像（image)資訊 ^斤皆知。因此，開發使得彩色

第7頁 584802 五、發明說明（2) 資訊更加具備色彩效果的技術，仍持續發展著，而且發展先 進的色彩空間（col or spaces)新穎技術，使得擷取圖像 (image)的資訊更具有色彩效果，也同步在持續努力著。 其中，以色彩直方圖（color histogram)的技術最廣泛

被採用在彩色資訊（c〇l〇r informat i〇n)上。色彩直方圖 (color jistogram)是一種資訊，代表了諸如圖像（image)等 多媒體貧訊資料的色彩分配（c〇l〇r distributi〇n)。依據色 彩空間（color spaces)被量子化（quantized)的情形，則定 ，出一個所稱的分段值（bin value)，並達成色彩直方圖被 里子化的目的。雖然各個分段值（b i n va丨)大都以十進制 數值表示，但各個分段值（bin value)仍然能夠以N位元 (bits)表示之，同時，鑑於再更增進分段值（Μη vaiue) 的品貝性雖和空間效率（spatial effwenco，該N位元 its)係小於分段表示的間隔距離 rr8Serat；：n space)〇^^^^ 與i組人^ =tS )表不，也就是說，以256 ( = 28 )種ο Ζ ^ -制數值表示，並且能夠確實有效被儲存，而 不會減低色彩的品質性能。在應用均勻量子化（unifool

的化介於0與1之間的數值，以 (non-unifn ” 1間的數值。而在應用非均勻量子化 化方 > 伤π㈣quantlzati〇n )的方法領域中，盥均勺量子 段介於〇 i i之η 2的方式不同’係採用不均等寬幅以分 1之間的數值，量子化介於…之間的數值，

第8頁 584802 五、發明說明（3) 以及表示介於〇與1之間的數值。 為了增進品質性能’採用均勻量子化（uniform quant i zat ion )方法而量子化介於〇與1之間的數值，並以 十進制數值表示，是可以施行並達成增進品質性能的目的， 然而’應用非均勻篁子化（non-uniform quantization)的 方法量子化介於0與1之間的數值，同樣地也可實施以達成 増進品質性能的目的。例如，為了加強品質性能，一個重要 分段值（bin value)的段落（section)即使被分段成更精細 (finely)，然而不具備可再分段能力的數值段！（secti〇n )’還是不能再分段成更精細。以直方圖來說，分段值大都 由小於0· 2的數值組成，因此分段取值大於〇· 2數值，完全沒 有思義。基於以上理由，倘若採用非均勻量子化分段的方 法’運用在精細（finely )分段值方面則非常有用，然而， 仍然具備下列的缺點： 一缺點一：沒有可互用性（1]11：61«〇1)6]：31^]^1^)，由於以 不同的數碼（number)達成非均勻量子化分段，因此在進行比 對（compare)各個分段值（bin vaiue)時，產生了困難度。例 ^旦某一個直方圖為了以4位元表示各個分段值，以1 6 (= )里子化直方圖，並以4位元表示分段值；而另外一個直 方圖為了以2位元表示各個分段值，以4(=22)量子化直方 =旦^ ^ 2位το表示分段值。這種情況下，如果沒有提供關 :里一匕分段值的方法以及相關的資m，則進行比較這些以 立：表示分段值和以2位元表示分段值是不可能的。因 ”、、保证有可互用性（interoperability)，就必須按照一

第9頁 584802 五、發明說明（4) 個特定協議（p a r t i c u 1 a r p r 〇 t 〇 c ο 1 )的量子化方法規則，以 進行比對（compare)那些由不同的數碼（number)達成非均勻 ： S子化的各個分段值（bin value)。 缺點二：有位元順序處理（pr〇gressive bit processing)的問題，當一個直方圖經由網路（netw〇rk)進行 傳送k ’必須依知、直方圖的編碼規則（c 〇 d i n g s c h e m e )，使 得該直方圖能夠依照各個分段（bins)的次序而被傳送，或是 依照分段（b i η)的各個位元（b i t s)次序而被傳送。以直方圖 依照各個分段（bins)的次序而被傳送的情形而言，第一個分 段（first bin)的各個位元（bits)被傳送完成之後，才進行籲 第二個分段（second bin)的各個位元的傳送，依此次序而完 成各個分段（bins)的傳送。以直方圖依照各個位元（bi ts)的 ^ 次序而被傳送的情形而言，第一個分段（first bin)的第一 著 個位元（f irst bi t)先被傳送完成後，接著進行第二個分段 (second bin)的第一個位元（first bit)，直至各個分段 (b i n s )的第一個位元（f i r s t b i t)都被傳送完成後，繼續以 第一個分段（first bin)的第二個位元（sec〇nd bit)被傳送 和第二個分段（second bin)的第二個位元（second bit)被傳 送的次序，完成傳送各個分段（bins)的第二個位元（second 鲁 b i t )，依此傳送次序而完成各個分段的位元傳送。這種傳送 直方圖的編碼規則（coding scheme)，在未完整完成直方圖 被傳送之前，如果發生了傳送中斷情形，就只能按照直方圖 已經完成傳送的部分，進行比對直方圖。

第10頁 584802

發明總概要 •本發明之目的在於提供一種多媒體資訊查詢，將直方圖 (histogram)以不同的數碼（number)達成非均勻量子化分段 (non-unif0rm bin)，利用這種非均勻量子化分段的直方 圖，可以進行兩個直方圖之間的比對（c〇mparis〇n);而且這 種非均勻量子化分段的直方圖，倘若係依照各個位元（bits) 的次序被傳送時，則利用以位元（bits)傳送次序排列在前頭 部分的各個位元，仍然可以進行兩個直方圖之間的比對 (comparison) 〇

為了達成上述目的，本發明所揭示的非均勻量子化分段 直方圖’基於保證具有可互用性丨1^61*叩61>&5丨1丨0)，必須 包括有臨限值（threshold value)，並以N位元（bits)的數 值表示臨限值，並包括有以N，位元（bits)的 數值表示的臨限值，其中N，<N，當需要利用直方圖 (histogram)進行多媒體資訊查詢時，將直方圖量子化分 '^又’並以N位元數值表示直方圖的分段值（bin value)，所 以容許（a 1 low)比對（compare)以不相同的位元數目表示的各 個直方圖者。

除此之外，本發明提供了一種多媒體資訊的查詢方法， 其方法步驟包括有：進行比對兩個直方圖，倘若直方圖各自 的位元（b i t)數不相同（例如二位元與四位元），即表示分 段值（bin value)的數值不相同，其中的一個直方圖以Μ值 表示其分段值（bin value)，另一個直方圖則以Ν( Ν > Μ) 值表示其分段值（bin value)，當分段值（bin value)小於Ν

584802 五、發明說明（6) 位元數值時，則更正此分段值（bin value)，然後比較這兩 個分段值。 而本發明所提供的較佳多媒體資訊查詢方法，係再附加 上一個被臨限值（THls)分段的分段值（bin value)而達成更 正該分段值，而且該臨限值（THls)以Μ位元（bits)的數值表 示，並介於兩個以N位元（bits)的數值表示的臨限值之間， 亦即臨限值（THls)介於一靜止臨限值（rest threshold value)與一臨限值（TH2s)之間者。

再者，本發明提供了一種直方圖量子化（histogram quantization)的方法，其方法步驟包括有：以直方圖分段 (dividing) HMMD 彩色空間（hue max min difference color space) ’基於保證具有可互用性（interoperability )’必具包括有臨限值（threshold value)，並以N位元 (bits)的數值表示臨限值（threshold value)，所以能夠比 對（compare)以不同的數碼（number)達成非均勻量子化分段 的直方圖（histogram)。在採用直方圖進行多媒體資訊查詢 之時，將直方圖以N位元量子化分段，並以N位元的數值表 示分段值（bin value)，則直方圖更需要包括有一臨限值 (threshold value)，並以N，位元（bits)的數值表示該臨限 值（threshold value)，其中 N，< N。此際，（a)利用一個 臨限值為2.5/310.0 ’表示一位元分段值（〇ne bit bin value)，並產生具有二個分段值（two bin values)的索引 (index) ;(b)利用三個臨限值為 2·5/310·0，9·1/310·0， 和30·0/310·0，表示二位元分段值（two bits bin

第12頁 584802 五、發明說明（7) value)，並產生具有四個分段值（four bin values)表示的 索引（index) ; (c)以決定分段值為〇· 〇作為表示四位元分段 值（4 bitbin value)的索引，並產生16個索引，以平分〇和 0·6/310·0 週期（peri〇d)產生二個索引；在〇·6/310·〇 和 2·5/310·0的週期（peri〇d)内產生一個索引；在2·5/310·0和 19.0/310.0的週期（peri〇d)内產生五個索引；在19〇/31〇〇 和85.0/310.0的週期（peri〇ci)内產生六個索引；並指定數值 咼於85·0/310·〇者作為索引；以及（d)以決定分段值為〇〇作 為表示六位元分段值（6 bit bin value)的索引，並產生一 個索引，將0和〇· 6/31 0· 0週期（per i〇(j)插入四個均等部分， 而產生四個索引；將0·6/310·0和2·5/31〇〇的週期（peri〇d) 插入四個均等部分，而產生四個索引；將2· 5/3ΐ〇· 〇和 19· 0/310· 0的週期插入十個均等部分，而產生十個索引；將 19· j/3 10· 0和85· 0/310· 〇的週期插入三十個均等部分，而產 生三十個索引（period);將85〇/31〇〇和121〇/31〇〇插入 分’而產生十四個索引；並指定數值高於121. 0/310.0者作為索引 另外’本發明又提供一插古 田分古古国、仓—士 U 種直方圖（histogram)，為了利 用該直方圖進行查詢容碰骑：欠二 工儿并、，M y 一 夕媒體貝汛，將分段值（BIN VALUE)量 子化並以N位元的數信矣一 - 几从八❿^ 值表不’其中第η個位元用以表示量子 化的分¥又值’為了能a a 一 仃位70順序處理（progress ive bi t processing)，由第（n —1、伽你- n徊你$技# π u 丨）個位7°所區分的區域，再以該第 η個位元將該區域平蓉p·八 仞士拖術次％ 寺&刀之’因此能夠利用少於N位元的 位兀類取#訊。

第13頁 584802 發明說明（8) 方丰：ii:所提供較佳的直方圖編碼(e—g)方法，a / v驟i括有：首先排列各個分段（bin)的第一個位元/ :二:卢⑴’和當編碼直方圖所表示的分段值(bin vaiue) =夠施行位元順序處理（Progressive bit processing)時， 排列各個分段（bin)的第二個位元。 •而本發明所提供多媒體資訊查詢系統，係依據客戶端 c 11 en t)的ί衣境和要查詢使用的情況，而使用部分的直方 圖’因此可以提供最佳的多媒體資訊查詢。

較佳實施例的發明詳細 以下詳細說明本發明的最佳實施例内容，其中雖舉彩色 直方圖為說明例，但僅作為本發明可實施的具體實施例之 一’本發明應用於其它總類的直方圖時，仍然具體有效，本 發明之使用範圍並非僅拘限在彩色直方圖，先予陳明。

本發明係一種用於配置直方圖為非均勻量子化分段的方 法’以及關於利用這種非均勻量子化分段的直方圖而進行多 媒體資訊查詢的發明。本發明具有兩大目的，即具有可互用 性（interoperabi 1 i ty )和能夠進行位元順序處理 (progressive bit processing)。 本發明達成可互用性（interoperability)的發明内容 如下： 關於多媒體資料的直方圖（hi s tog ram)資訊方面，彩色 空間（col or space)為了應用於不同的用途，能夠以不同的 方式而虿子化（quantized)。同樣的情-形’分段值（bin

第14頁 584802 五、發明說明（9) ------ val—ue)能夠以不同的方式而量子化，以適用於各種不同的 表示方法。譬如，要應用於某個特定應用時，四位元（4 bits)足夠用來表示某又值（bin vaiue)，然而應用於其它 的應用時，則至少需要八位元（8 bits)才足夠用以表示相同 的分段值（bin value)。為了計算上述這些應用彼此間的相 似性（sim i lari ty)，必須利用至少相同的四位元方足以確定 彼此之間所比較的結果。然而，在非均勻量子化分段值方 面’有許多不同方式的量子化方法，因此，當使用不同方式 的量子化分段值時，仍然可以進行比較彼此之非均勻量子化 分段值。 根據以上所述，本發明揭露一種用於量子化分段值（b i n value)的方法’使付ic子化分段值（bin vaiue)之間能夠具 有互用性（interoperability)。 請參閱第一圖，據以說明量子化分段值（bin quant i zat i on)具有可互用性（i nteroperab 1 e )的示意圖。其 中所示之分段值（1 0 1)係依據一個特定的的臨限值Th 1而表示 為"0"或’’ 1n ，亦即係以一位元（one b i t )表示之，而且一 個直方圖（histogram)就是可以以這種方式表示之，倘若一 個用來與之直接比對（direct comparison)的分段值（102)， 係以二位元（t wo b i t s )表示之。亦即，分段值（1 〇 2 )利用 了分段值（1 01 )之臨限值Thl和另外兩個臨限值Th2和Th3，而 將分段值（102)分段成四個分段並各自以l〇2a、102b、 102c、和102d表示之。據此，當二位元（two bits)表示之 分段值（102)，與一位元（one bit)表示之直方圖

第15頁 584802 五、發明說明（ίο) (histogram)作比對（comparison)時，例如與一位元（one bit)表示之分段值（101)比對時，因為分段值（1〇2)包括有 原來分段值（101)利用來表示之一位元（one bit)臨限值 Thl，所以二位元（two bits)表示之分段值（1〇2)可以利用 該臨限值Thl與其它部分的總合，將二位元（tw〇 bi ts )表 示而修正改為以一位元（one bit)表示。譬如第一圖所示 的例子，二位元（two bits )表示之分段值（1〇2)，利用臨 限值Thl和另外兩個臨限值Th2和Th3而分段成四個分段 102a、102b、102c、和 102d，其分段l〇2a、102b、102c、和 1 0 2 d所表示的總合，係與一位元（0 n e b i t )表示之分段值 (1 0 1)數值相等。 因此，應用前述的方法，即利用原先將直方圖 (histogram)分段為更小分段的各個原先的臨限值 (thresholds)以及新附加的其它臨限值（thresh〇lds)，可以 將某個分段量子化的更精細（f i n e 1 y )，使得以不同位元 (bi t )表示之分段值，可以因此而修正改為較小的位元 (bit)表不之，並且據之以比較（c〇mparis〇n)，而達成本 發明之量子化分段值（bin value)之間能夠具有互用性 (interoperability) 〇 接下來，說明本發明之位元順序處理（pr〇gressive bit processing)方法。請參閱第二圖，關於以直方圖表示之多 媒體資訊資料，本發明係以位元優先（bit pri〇rity)傳送的 次序，傳送該多媒體資訊資料。如第二圖所示，在傳送直方 圖（histogram)時，本發明的編碼規則（c〇ding scheine)係設

第16頁 584802 五、發明說明αι) 定為每個分段（分段1〜分段N)(bin 1〜bin Ν)的第一個位元 (first bit)先被傳送，接著再傳送每個分段的第二個位元 (second bit)，並不是按照分段順序（order of bin)來傳送 直方圖。運用本發明所使用的位元優先傳送次序此種傳送方 法時·在直方圖完成全部完整被傳送之前，如果發生了傳送 中斷（interrupted)的情形時，例如第三圖所示之傳送發生 中斷之情形時，所有已經完成傳送的部分本發明仍然能夠執 行查詢（query)。此際，為了保證查詢的結果具有某程度的 品質性能’將母個分段（bin)以η位元（nbits)量子化，並 以η位元表示之’所以排列在η位元次序（〇 r d e r 〇 f b i t s) 當中的每一個位元，均必須能夠表示最適宜的資訊（〇ptimum informat ion) 〇 基於上述的目的，將分段（bin)予以量子化的方式，必 須設計和考量如下：首先，假設某分段值（bin value)係以 一位兀（one bit)表示時，即以〇或丄這兩個數值來表示該 分段值時，就需要利用一個最佳的臨限值（〇ne 〇ptimized threshold )來表示最高的品質或性能。而某分段值（Ηη value)係以二位元（two bits)表示時，即可以用四個數值來 表示該分段值’就需要利用三個最佳的臨限值（ optimized thresholds)來表示最高的品質或性能。因此， 假如以二位元（two bits)表示之分段值，只有其中的一個位 元能夠被利用時，在這種情形下，只要能夠取得前述以一位 元（one bit)表示所獲致的最高品質或性能，該以二位元 (two bits)表示之分段值的最佳品質或性能，還是能夠被預

第17頁 584802 五、發明說明（12) 期的。所以’分段值（bin value)係以二位元表示時，則其 所利用之以表示最高的品質或性能的三個臨限值（three八 thresholds )當中，就必須有一個臨限值必須以一位元（〇ne bit)表示，並且必須是用來表示分段值（bin vaUe)的。 而且’如第四圖所示，分段值（bin value)係以二位元 表示時，其第一位元（f i r s t b i t)係指示一個分割值 (division of a value)，根據上述以一位元（〇ne bit)表示 的E品限值而來，而第二位元（second bit)則指示由第一位元 分割而形成的分割區間數量值（division of section 〇f a value)。據此，第n個位元（n-th bit)則指示由第（n—d個 位元（（n-l)th bit)分割而形成的各個分割區間。 請參考第四圖，換言之，以一位元（one bi t)表示之分 段值（bin value) (401 )係根據臨限值Thl而進行分段。而以 二位元（two bits)表示之分段值（bin value)(402 )，其原先 根據臨限值T h 1分段而產生的各個區間，再以原先的臨限值 Thl以及另外的臨限值Th2和臨限值Th3再次的進行分段。而 以二位元（three bits)表示之分段值（bin value)(403)，其 弟二次根據臨限值Thl、臨限值Th2和臨限值Th3分段而產生 的各個區間，再以第二次的臨限值Thl、臨限值Th2和臨限值 Th3，以及另外的臨限值Th4、臨限值Th5、臨限值讣6和臨限 值Th7，再次的進行分段。按照這種分段方式，分段值（bin va 1 ue)量子化更精細，可以使用小數值的位元表示，使得本 發明能夠達成位元順序處理（pr〇gressive bit processing)。所以，本發明在進行直方圖傳送期間，即使

第18頁 584802 五、發明說明（13) 發生傳送中斷（interrupted)，仍然可以利用直方圖其中已 經傳送完成的部分，而保證某種程度的資訊查詢品質或性 能。進而言之，根據查詢的使用情況，仍然可以利用分段值 (bin value)全部位元（total bits)的其中部分，而進行查 詢直方圖的分段值（bin value)。由於分段值（bin value)的 位元係代表整體彩色分段（entire color bins)的每個資訊 或資料’即使是利用分段值（b i n v a 1 u e )全部位元（t 〇 t a 1 bits)的其中部分，仍然能夠代表整體彩色分段的每個資訊 或資料，所以本發明可預期具有優良的品質和性能。 第五圖係描述一個HMMD彩色空間（hue max min difference color space)，利用本發明前述的具體實施 例，可以說明解釋HMMD彩色空間其彩色直方圖（color histogram)的傳送次序。圖式中所揭示的ΗΜ〇彩色空間是具 有雙圓錐（double cone)形狀的彩色空間，其中心軸係表示 度亮（brightness)，以數學式Sum([MAX(BGB)+MIN(RGB)]/2) 表示。而且按照由中心至圓錐周邊的次序，其度亮的密細度 (fineness)逐漸依序遞增，以數學式 DIFF(MAX(RGB)-MIN(RGB))表示。圓錐的角度則指示其彩色 (color)，而且通常以Hue(色質）表示。 而第六圖係第五圖所說明的HMMD彩色空間（hue max min difference color space)在其 MMD 剝面上量子化為 184 層（level)的例子。如圖所示，首先，一區域（regi〇n)根據 上述數學式DIFF而劃分成五個分區域（par^iai regi〇ns)， 然後’再根據數學式SUM和Hue(圓錐的角度）將該分區域再更

第19頁 584802 五、發明說明（14) 細分成，而形成有184個分區域（partial regions)，據此， 產生以1 8 4分段（b i ns )所構成的一個彩色直方圖。各個分段 (bin)則敘述如下：（a)利用一個臨限值為2· 5/31〇· 〇，表示 一位元分段值（one bit bin value)，並產生具有二個分段 值（two bin values)的索引（index) ;(b)利用三個臨限值為 2·5/310·0 ’9· 1/310.0，和 30.0/310,0，表示二位元分段 值（two bits bin value)，並產生具有四値分段值（f〇Ur bin values)表示的索引（in(jex) ;(c)以決定分段值為〇〇作 為表不四位元分段值（4 bit bin value)的索引，並產生16 個索引，以平分〇和0·6/310·0週期（peri〇d)產生二個索引； 在0· 6/310· 〇和2· 5/310· 〇的週期（peri〇d)内產生一個索引； 在2· 5/310· 〇和19· 0/310· 〇的週期（peri〇d)内產生五個索 引，在19·0/310·0和85·0/310·0的週期（peri〇d)内產生六個 索引，並指定數值高於85.0/310.0者作為索引；以及（(〇以 決定分段值為〇·〇作為表示六位元分段值（6 bit bin…匕幻 的索引，並產生一個索引，將〇和〇· 6/31〇· 〇週期（pehod)插 入四個均等部分，而產生四個索引，·將〇· 6/3ι〇· 〇和 2.5/310· 〇的週期（peri〇d)插入四個均等部分，而產生四個 索引；將2.5/310.0和19.0/310.0的週期插入十個均等部 :個索引；將19.0/310.0和85。/31〇 〇的週期插 一十個均專部分，而產生三十個索引 85.0/3H.0和121.0/310.0插入十四個均等d)，’將 四個索引；並指定數值高於121. 〇/31〇. 〇者作^索引 綜上所述’本發明所揭示之利用直方圖（histog議）的 m 第20頁 584802 五、發明說明（15) 多媒體資訊查詢，具有可互用性（interoperability)，在網 際網路上的各個伺服端（servers)之間，能夠自由進行查詢 比車父’而不拘限於單一伺服端（server)，而且，能夠在以不 相同的位元數目量子化直方圖分段的直方圖之間，進行查詢 比車义’尤其是為了空間效率（spatial efficiency)考量而以 十進制位元表示分段值（bin value)的直方圖，本發明仍然 能夠進行查詢比較。除此之外，本發明將直方圖的分段值量 子化’而且以數目係有限（limited number)的位元（bit)表 不’在進行直方圖傳送期間，即使是因為網路上的又 哥之τ斷（interrupted)，仍然可以利用直方圖其中已經 傳送完成的部分，而保證某種程度的資訊查詢品質或性能& 而且本發明所提供多媒體資訊查詢系統，得依據客戶端此’ (client)的環境和要查詢使用的情況，而提供最佳 資訊查詢。 』^瑪體

第21頁 584802 圖式簡單說明 ----—^〜 第一圖係據以說明依據本發明所量子化的分段值具有可 用性的示意圖。 第一圖係據以說明以直方圖表示之多媒體資訊資料，本發 々一明能夠以位元次序優先傳送的傳送狀態示意圖。x 第二圖係據以說明當傳送發生中斷情形時，已經完成傳送 的部分直方圖，仍然能夠執行查詢（qUery)。 、 弟四圖係據以說明一個臨限值（t h r e s h ο 1 d )與直方圖資料 彼此之間的關係。 枓 第五圖係說明本發明被利用於HMMD(hue max min difference)彩色空間的示意圖。 第六圖係說明第五圖所示之HMMD彩色空間在其mmd剝面上 量子化為184層（level)的示意圖。 元件符號說明 (101)、（102)分段值 （102a)〜（102d)分段 (Thl)〜（Th7) 臨界值 (401)、（ 402 )、（ 403 )分段值

第22頁

Claims (1)

1. 584802 千 / /：- ；；·?* r ι Jl、 ~-r i.n 六、申請專利範圍 1· 一種量子化直方圖的方法，其中以臨限值（threshold value)表示N位元（bits)的數值，基於保證具有可互用 性（11^61'〇06『81^11七7)，並包括有以1^，位元（13“3)的 數值表示的臨限值，其中N ’< N，當需要利用直方圖 (histogram)進行多媒體資訊查詢時，將直方圖量子化 分段，並以N位元數值表示直方圖的分段值（bin value)，所以容許（allow)比對（compare)以不相同的位 元數目表示的各個直方圖者。 2·如申請專利範圍第1項所述之量子化直方圖的方法，其 中，直方圖係彩色直方圖者。 3 · —種多媒體資訊的查詢方法，其方法步驟包括： 在進行比對以不相同位元數值表示的兩個直方圖時，倘 若其中的一個直方圖以Μ值表示其分段值，而另一個直 方圖以Ν(Μ>Ν)值表示其分段值（bin value)時，則 更正該分段值為較小的N位元數值，並比較這兩個分段 值° 4·如申請專利範圍第3項所述之多媒體資訊的查詢方法， 其中，再附加上一個被臨限值（THls)分段的分段值（bin value)而達成更正該分段值，而該臨限值（THls)以Μ位 元（bits)的數值表示，並介於兩個以Ν位元（bits)的數 值表示的臨限值之間，亦即臨限值（ΤΗ 1 s)介於一靜止臨 限值（rest threshold value)與一臨限值（TH2s)之間者 5·如申請專利範圍第3項所述之多媒體資訊的查詢方法，

   第23頁 5^48〇2 a'申請專利範圍 其中，直方圖係彩色直方圖者。 •種量子化直方圖的方法，其方法步驟包括： =方圖分段HMMD彩色空間，為保證具有可互用 包括有臨限值，並以η位元的數值表示臨限值，能翁項 對（c〇mpare)以不同的數碼達成非均勻量子化分段句比 方圖；在採用直方圖進行多媒體資訊查詢時，將直 以N位元量子化分段，並以N位元的數值表示分段圖 而直方圖需要再包括一個以N，位元的數值表示的 值，其中N’<N; ^限 (a) 利用一個臨限值為2.5/31〇〇，表示一位元分俨 ，並產生具有二個分段值的索引； 值 (b) 利用三個臨限值為2. 5/31〇. 〇 •Ο ’表示二位元分段值，.並產生0具有和 分段值表示的索引； 個 個索引 個索引 個索引 在0. 6/310· 〇和2· 5/310· 0的週期内產生: 在2· 5/310.0和19.0/310.0的週期内產 在19· 0/310. 〇和85· 〇/3 10· 〇的週期内五 六個索引；並指定數值高於8 5· 0/310· 〇者作為泰生 ;以及 勺緊弓1 (d)以決定分段值為〇·〇作為表示六位元分段值的索弓丨， 並產生一個索引，將〇和0·6/310·0週期插入四個均 等部分，而產生四個索引；將〇.6/31〇〇和25/31〇. (C)以决疋分段值為〇.〇作為表示四位元分段值的索 並產生16個索引，以平分〇和〇·β/3ΐ〇·()週期產生 584802

   六、申請專利範圍 :的週期插入四個均等部分，而產生四個索 2.5/310.0 和 19〇/31〇〇έΛ、田等 ^ ^ , , ^ * d10· 〇的週期插入十個均等部分， 而產生十個索引；將〗Q ^ L m 0/31 〇· 0 和85· 0/310· 〇 的调 期插入三十個均箄部分品立 j寻口I刀’而產生三十個索引 0/310· 0 和 121 0/310 η 择 Λ 丄 今 W，將8 5· • U · U插入十四個均等部分，而產 生十四個索引；並指定數值高於1210/310 0者作為 索引。 7·—種量子化直方圖的方法’為了利用直方圖進行查詢多 媒體貧讯，將分段值（BIN VALUE)量子化並以Ν位元 數值表示，《中第N個位元用以表示量子化的分段值， 為了能夠施行位元順序處理（progressive bit processing)，由第（Ν_υ個位元所區分的區域， 該第Ν個位元將該區域平等區分之，因此能夠利用少 Ν位元的位元擷取資訊。 、 8·如申請專利範圍第7項所述之量子化直方圖的方法，立 中，直方圖係彩色直方圖者。 〃 9 · 一種直方圖的編碼方法，其方法步驟包括： 排列每個分段（bin)的第一個位元（first bit) ’再排列 ，個分段（bin)的第二個位元（sec〇nd bit)，編碼以分 段值表不的直方圖而實行位元順序處理（progressive bit processing) 〇 1 0 ·如申請專利範圍第9項所述之直方圖的編碼方法 ’其中’直方圖係彩色直方圖者。

   國

   第25頁