查詢結果分析
來源資料
相關文獻
- An Improved Tabu Search for Vector Quantization
- Optimal Feature-based Vector Quantization of Image Coding Using Integral Projections
- A Finite-State Vector Quantization for Image Coding
- 區塊截割與向量量化之混合編碼在數位影像編碼與壓縮之研究
- 固定式碼簿向量量化法則用於數位影像編碼與壓縮之研究
- 差異脈碼調變與向量量化之混合編碼在數位影像編碼與壓縮之研究
- 具預測性向量量化之混合數位影像編碼與壓縮之研究
- An Improved Codebook Training Algorithm for Vector Quantization
- A Tabu Search-based Algorithm for the Cluster Validity Problems
- Vector Quantization of Images with Codeword-Rotation Algorithm
頁籤選單縮合
| 題 名 | An Improved Tabu Search for Vector Quantization |
|---|---|
| 作 者 | 潘世明; | 書刊名 | 高苑學報 |
| 卷 期 | 13 2007.07[民96.07] |
| 頁 次 | 頁33-66 |
| 分類號 | 312.1 |
| 關鍵詞 | 碼書設計; 演化運算法; 影像編碼; 禁制搜尋法; 向量量化; Codebook design; Evolutionary algorithm; Image coding; Tabu search; Vector quantization; |
| 語 文 | 英文(English) |
| 中文摘要 | 本研究提出一種改良型之禁制搜尋法解向量量化問題。此方法不需使用者事先明確地決定禁制記憶體之大小與定義一組限制條件及一組希望準則。在迭代搜尋中,只有目前搜尋到之最佳解被記憶為搜尋空間中之一禁制點,且每一嘗試解與此禁制點之距離被列為每一嘗試解之適應值評估中的一個重要參數。在族群競爭時,此適應值評估函數同時發揮限制條件與希望準則的功能。在此適應值評估函數與一個並行式之演化機制的基礎下,此方法可免於未成熟性的收斂且最終可找到一個好解。在實驗中,七張灰階影像用來測試本方法之性能。結果顯示本方法優於一些已存在之方法可提供較少失真量的向量量化結果與較佳之堅軔性。 |
| 英文摘要 | This paper presents an improved tabu search approach (ITSA) for the vector quan-tization problems. In the ITSA, there is no need for users to determine the size of a tabu memory and to specifically define a set of tabu restrictions and a set of aspiration crite-ria. During iterations, only the best solution visited is memorized as a tabu point in the search space and the distance from each trial solution to the tabu point is an important factor in the fitness evaluation. In population competition, the new fitness function plays the roles of the tabu restrictions and the aspiration criteria. Based on the new fit-ness function and a parallel evolutionary mechanism, the ITSA can prevent premature convergence and eventually find a good solution. Seven grayscale images are used to test the performance of the ITSA. Experimental results show that the ITSA performs better than several existing algorithms in terms of the distortion and robustness meas-ures. |
本系統中英文摘要資訊取自各篇刊載內容。