請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39410
標題: | 索引圖減色方法之研究 A method for performing color reduction in index images |
作者: | Shih Chieh Lo 羅士傑 |
指導教授: | 李秀惠 |
關鍵字: | 調色盤,影像轉換,減色,索引圖, Color reduction,Palette,Image transcoding,Index color, |
出版年 : | 2004 |
學位: | 碩士 |
摘要: | 在傳統的索引圖的減色方法中,索引影像需要先轉換成全彩影像的格式,然後藉由分析此全彩影像中之色彩資訊,也就是Color Quantization,來產生一個具有預設色彩數目之新調色盤。
然而,在傳統的減色過程中,必需提供記憶空間用來暫時儲存全彩影像,而且對全彩影像之分析十分複雜與耗時。同時,全彩影像分析所需之時間係與影像之大小有關,影像越大所需之分析時間就越長。此外,在影像格式支援一影像檔可同時儲存多張影像的狀況下,當多張原始影像共用同一個調色盤時,在使用傳統減色方法後,會為每一個影像產生一個新的調色盤,不但破壞原本共用同一調色盤的機制,同時也增加了影像檔之資料量。 本研究提出一種應用於索引圖的減色方法,讓減色的流程更有效率並且使用較少的運算成本,同時保有一定程度的影像品質。在本方法中,不需額外配置記憶體來儲存全彩影像,同時在執行速度方面,也比傳統方法有效率。此外,本方法同時也解決了多影像共用一個調色盤所導致的問題。在即時或資料量繁重的環境中,例如影像轉換伺服器,此方法的優點可以符合這些環境對效率及成本的要求。影像經過減色之後,由於可使用的顏色數減少,相對在影像裡所出現的特徵數也會減少,配合支援壓縮的檔案格式,例如GIF及PNG,讓影像檔案所占用的空間變小,不但可以讓壓縮率提高,同時獲得運算及傳輸的成本的降低。 In conventional color reduction for indexed color image, it is necessary to convert into a full color image. Then, performing color quantization with the full color image to generate a new palette with a predetermined number of colors. However, a large memory space is needed to temporally store the full color image, and the color quantization process with the full color image is complicated and time-consuming. The computing time depends on the dimension of image. The bigger size the image owns, the more time the analysis needs. Additionally, when more than one source image frames in one image file use a same palette, different new palettes for each frame are generated after performing the conventional color reduction. This side effect will cause all frame of the image cannot share one palette any more. The storage usage of the image is inefficient. In this paper, we will propose a method to reduce the color used in an indexed color image. The method will make the color reduce process more efficient and with lower cost. Compare with conventional method, the memory usage of our method is limited. The performance is also better than before. Besides, our method also solves the multiple frames in one image issue. Regarding the benefits, the real time or some heavy-using environment, like transcoding server, can utilize this method to fulfill their requirement. With the compression enabled file formats, such as GIF and PNG file, it will cause the higher compression rate and also make the lower transmitting cost. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39410 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-93-1.pdf 目前未授權公開取用 | 2.44 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。