請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39410
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 李秀惠 | |
dc.contributor.author | Shih Chieh Lo | en |
dc.contributor.author | 羅士傑 | zh_TW |
dc.date.accessioned | 2021-06-13T17:27:52Z | - |
dc.date.available | 2005-01-21 | |
dc.date.copyright | 2005-01-21 | |
dc.date.issued | 2004 | |
dc.date.submitted | 2004-11-22 | |
dc.identifier.citation | [BGIS 2001] Battiato, S.; Gallo, G.; Impoco, G.; Stanco, F.; “A colour reindexing algorithm for lossless compression of digital images”, Computer Graphics, Spring Conference on, 2001. , 25-28 April 2001 Pages: 104 - 108
[Compression FAQ]` http://www.faqs.org/faqs/compression_faq/ [GEKH 2002] Gaddah, A.; El-Shentenawy, A.; Kunz, T.; Hafez, R.; “Image transcoding proxy for mobile Internet access”, Vehicular Technology Conference, 2002. Proceedings. VTC 2002-Fall. 2002 IEEE 56th, Volume: 2, 24-28 Sept. 2002 Pages: 807 - 811 vol.2 [LL 2004] Hsiu-Hui Lee and Shih-Chieh Lo, “A method for performing color reduction in index images” Accepted, International Computer Symposium (Taipei ICS2004), Dec. 15-17, 2004 [Nokia 2003] “How to create MMS service” version 4.0, June 2003 http://www.nokia.com [OB 1991] Orchard, M.T.; Bouman, C.A.; “Color quantization of images”, Signal Processing, IEEE Transactions on (see also Acoustics, Speech, and Signal Processing, IEEE Transactions on), Volume: 39, Issue: 12, Dec. 1991 Pages: 2677 - 2690 [RSMG 1997] Rendon, E.; Salgado, L.; Menendez, J.M.; Garcia, N.; “Adaptive palette determination for color images based on Kohonen networks” Image Processing, 1997. Proceedings., International Conference on , Volume: 1, 26-29 Oct. 1997 Pages: 830 - 833 vol.1 [SEM 1992] Semenov, M.; “A fast algorithm for choosing the proper palette in real image representation”, Image Processing and its Applications, 1992., International Conference on , 7-9 Apr 1992 Pages: 530 - 533 [WYW 2000] Wu, Y.; Yang, C.; Wang, T.; “An new approach of color quantization of image based on neural network”, Signal Processing, 2000. Proceedings,. WCCC-ICSP 2000. 5th International Conference on, Volume: 3, 21-25 Aug. 2000 [ZL 1993] Zaccarin, A.; Liu, B.; “A novel approach for coding color quantized images” Image Processing, IEEE Transactions on , Volume: 2, Issue: 4, Oct. 1993 Pages: 442 - 453 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39410 | - |
dc.description.abstract | 在傳統的索引圖的減色方法中,索引影像需要先轉換成全彩影像的格式,然後藉由分析此全彩影像中之色彩資訊,也就是Color Quantization,來產生一個具有預設色彩數目之新調色盤。
然而,在傳統的減色過程中,必需提供記憶空間用來暫時儲存全彩影像,而且對全彩影像之分析十分複雜與耗時。同時,全彩影像分析所需之時間係與影像之大小有關,影像越大所需之分析時間就越長。此外,在影像格式支援一影像檔可同時儲存多張影像的狀況下,當多張原始影像共用同一個調色盤時,在使用傳統減色方法後,會為每一個影像產生一個新的調色盤,不但破壞原本共用同一調色盤的機制,同時也增加了影像檔之資料量。 本研究提出一種應用於索引圖的減色方法,讓減色的流程更有效率並且使用較少的運算成本,同時保有一定程度的影像品質。在本方法中,不需額外配置記憶體來儲存全彩影像,同時在執行速度方面,也比傳統方法有效率。此外,本方法同時也解決了多影像共用一個調色盤所導致的問題。在即時或資料量繁重的環境中,例如影像轉換伺服器,此方法的優點可以符合這些環境對效率及成本的要求。影像經過減色之後,由於可使用的顏色數減少,相對在影像裡所出現的特徵數也會減少,配合支援壓縮的檔案格式,例如GIF及PNG,讓影像檔案所占用的空間變小,不但可以讓壓縮率提高,同時獲得運算及傳輸的成本的降低。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T17:27:52Z (GMT). No. of bitstreams: 1 ntu-93-P91922004-1.pdf: 2495405 bytes, checksum: 3e6b576f9a302efe4e992b7deaea8ae4 (MD5) Previous issue date: 2004 | en |
dc.description.tableofcontents | 摘要 4
Abstract 5 Chapter 1. Introduction 6 1.1 Background 6 1.2 Motivation 7 1.3 Goal 9 1.4 Organization 10 Chapter 2 Related technologies 11 2.1 Digital image basics 11 2.1.1 Pixel 11 2.1.2 Data type 11 2.1.3 RGB color space 11 2.2 Compression basics 12 2.2.1 Huffman compression 12 2.2.2 JPEG compression 13 2.3 Color quantization of images 13 2.3.1 Color palette design 14 2.3.1.1 Median cut algorithm 14 2.3.1.2 LBG Clustering algorithm 14 2.3.2 Pixel mapping 16 2.3.3 Evolution of color quantization 16 2.4 Color reindexing on palette-based image 16 2.5 Image transcoding proxy 16 2.5.1 Transcoding unit 17 2.5.2 Policy engine 18 2.5.3 Content Analyzer 18 2.5.4 Input parameters 18 2.5.5 Working scenario 19 2.6 Summary 20 Chapter 3 System overview 21 3.1 Design issues 21 3.2 Palette reduction flow 22 3.2.1 Input 22 3.2.2 Output 23 3.2.3 Color reduction process 23 3.2.3.1 Initialize 25 3.2.3.2 Palette analyzing routines 25 3.2.3.3 Post procedure 26 3.3 Executable example 26 Chapter 4 Implementation 35 4.1 Implement environment and tools 35 4.2 Implementation scenario 35 4.3 Performing result analysis 36 4.3.1 Experimental result 36 4.3.2 Experimental samples 38 4.3.3 Performance analysis 43 Chapter 5 Conclusion and further works 45 5.1 Conclusion 45 5.2 Further works 46 References 47 | |
dc.language.iso | en | |
dc.title | 索引圖減色方法之研究 | zh_TW |
dc.title | A method for performing color reduction in index images | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林一鵬,廖純中 | |
dc.subject.keyword | 調色盤,影像轉換,減色,索引圖, | zh_TW |
dc.subject.keyword | Color reduction,Palette,Image transcoding,Index color, | en |
dc.relation.page | 48 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2004-11-23 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-93-1.pdf 目前未授權公開取用 | 2.44 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。