结合免疫系统与影像描述子之整合式资讯检索模型UsingArtificial.PDF

合免疫系統與影像描述子之整合 式資訊檢 索模型 Using Artificial Immune System and Image Descriptors to Design an Information Retrieval Model 黃有評 ,張遵偉 , 高立仁 ,張瀹鐏 大同大學 資訊工程研究所 Email: yphuang@.tw the similarity measurement, the images 摘要 closer to the features are shown to the users and constitute the query results. The 傳統的影像檢索方 式，自影像中擷取 computational complexity is proportional to the dimensions of feature vectors. Such a 特徵值，並將之對應到高維空間。再依據 retrieval method is prohibited in 相似函數，計算影像的 相似度，以進行影 performance. Moreover, matching similar 像檢索。然而運算的複雜度與特徵值的維 images from global similarity measurement 度具高關聯性，使得運算速度受到嚴苛的 fails to consider partially matched images. In 挑戰。本論文之目的以減少檢索資料量為 this paper, a modified genetic algorithm with 出發點，設計一套智慧型影像檢索系統。 self-adapted parameters and a new mutation 我們基於免疫系統的概 念，透過比對優良 operation is proposed for the retrieval of images that may have been rotated and 群組與劣質群組的 差異，以減少搜尋所需 transposed. While employing the artificial 的資料量 、增快檢索速度並增進搜尋的 正 immune system in comparing the difference 確 性，並在 系統中利用 基因演算 法來做搜 of better and worse populations, we can 尋參數最佳化的運算，但由 於傳統基因演 reduce the searching space. Therefore, the 算 法的 收斂速度過慢 ，因此 我們對傳統的 performance and accuracy can be achieved. 基因演算 法進行改良後 ，提出動態調整的 The design methodology will be illustrated 演化參數的方 法及新的 突變運算步驟。研 and thorough experimental results 究結果顯示 我們提出的演算 法的 收斂速度 demonstrate the robustness of the proposed sy