Abstract
本研究提出以二維字串（2D strings）為基礎的彩色影像擷取方法，以運用於影像資料庫的搜尋。我們提供一個友善的圖形介面讓使用者能夠只需畫出影像中部分的彩色區塊，就能快速的查詢想獲得的影像。首先，針對在資料庫中的每張影像，利用以區塊為基礎的彩色分割方法萃取出色彩區塊，並用以建立資料庫的索引。為了可以有效地消除色彩分割中的光影效果與適應各種不同的使用者查詢，我們提出了一個方法來群組在彩色分割後的區塊。接下來，利用二維字串來分析資料庫影像與查詢圖案的區塊的空間關係。而每張資料庫影像與查詢影像的主要相似度就可以定義為相對的二維字串之間的最長相同子字串（the longest common sub-sequenceof 2D strings）的長度。次要的相似度則定義成使用者查詢圖案的區塊與資料庫影像的彩色區塊間的各種相似度，如：色彩、位置、大小、長寬比例與相對關係等。當多張影像有相同的主要相似度時，我們便以次要相似度來區分這些影像的相似度。因而，我們便能從資料庫中擷取出與使用者查詢相似的影像。本研究主要以 C 語言撰寫而成，並用 Borland C++Builder 發展使用者介面，執行的平台為 Pentium 166 的個人電腦。實驗的資料庫中有 1000 餘張，大小為 256 256 的彩色影像。使用者查詢一次的時間大概是二至三秒，查詢結果大部分都能得到想要擷取的影像。本研究中主要利用二維字串的影像擷取方法，能夠有效的消除色彩分割中的光影效果，使得色彩分割的結果不會直接影像查詢的結果，並且能夠適應不同的使用者查詢。實驗結果也顯示出二維字串可以有效的分析並表示區塊間的空間關係。因此，利用二維字串之間的最長相似子字串的長度便能夠正確的擷取出與使用者查詢相似的影像。雖然利用矩形來表示區塊有簡單計算、容易表示與儲存空間小等優點。但是同時也失去了詳細的區塊外形，因此將考慮區塊外形的特徵，將會更有效的擷取出更相似的影像。A color image retrieval method based on 2D strings is proposedin the study. We provide a friendly interface for users tospecify a query picture by drawing the partial contents ofdesired images. First, at database creation, the color regionsof each image in the database are extracted by block-based colorsegmentation. For each query picture, a color region groupingmethod is used to eliminate the light or shadow effects ofsegmented image and to adapt to various query pictures. Next, weobtain 2D strings to represent the spatial relationship amongcolor regions of the query picture and segmented images. Thesimilarity between the query picture and images in the databaseis defined as the length of the longest common sub-sequence oftheir corresponding 2D strings. Thus, images which are similarto the query picture can be retrieved from the database.