Abstract
此篇論文提出一個以模板為基礎的影像擷取系統．由使用者指定一個小模板影像，影像擷取系統便會從影像資料庫中擷取出所有含有此張模板的影像．傳統以顏色區塊為基礎的影像擷取系統並不能有效地處理以模板為基礎的影像擷取，這是因為以顏色區塊為基礎的影像擷取系統需依賴影像的整體特徵，例如顏色統計直方圖，顏色區塊之間的空間關係等，但這類的整體特徵並無法由模板影像得知，以致成效不彰．以邊線的分割投影作為影像的特徵，利用不同的相似基準，例如：絕對值之和，變異數，及由光學字元辨識系統所衍生出的彈性比對，可以容忍模板影像的輕微變型，例如輕微的旋轉，輕微的放大，色項的變換等．實驗係架構在一般個人電腦上，透過網際網路，可以減輕資料庫的負擔，將所需計算分散．相對於傳統模板比對的方式，一個含有一千張影像的資料庫所需的檢索時間還不到一分鐘．從演算法的角度分析，傳統模板比對常利用互相關運算或其衍生技術作為比對方法，是為四次方的演算模式，本論文所提出的比對方法為二次方的演算模式，此為計算時間能大幅縮減的主因．未來的研究有兩個方向，一是利用更高階的相似基準，例如維特比演算法，使系統能容忍更嚴重的變形，二是結合邊線的分割投影與顏色區塊兩種特徵，發展新的以內容為基礎的影像擷取系統．A template-based image retrieval system is proposed. The usercan specify a small template and let the system to find whichimage(s) in the database contains this template. The systemstores the projections of edges as features and uses differentsimilarity measures such as sum of absolute difference,variance, and elastic distance to deal with templates ofdifferentdistortions. Experiments by a distributedimplementation show that the proposedmethod can retrieve thedesired image(s) in minutes from a database of thousands ofimages and tolerate minor distortions.