請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57606
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 丁建均 | |
dc.contributor.author | Szu-Wei Fu | en |
dc.contributor.author | 傅思維 | zh_TW |
dc.date.accessioned | 2021-06-16T06:53:46Z | - |
dc.date.available | 2017-07-29 | |
dc.date.copyright | 2014-07-29 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-07-21 | |
dc.identifier.citation | [1] D. A. Huffman, 'A method for the construction of minimum-redundancy codes,' Proceedings of the IRE, 40(9): 1098-1101, 1952.
[2] K. Sayood, 'Extended Huffman codes,' Introduction to Data Compression, pp. 49-52, 2000. [3] D. E. Knuth, 'Dynamic Huffman coding,' Journal of Algorithms, vol. 6, Issue 2, pp. 163-180, 1985. [4] J. S. Vitter, 'Design and analysis of dynamic Huffman codes,' Journal of ACM, vol. 34, pp. 825-845, Oct. 1987. [5] J. J. Rissanen, 'Generalized Kraft inequality and arithmetic coding,' IBM J. Res. Develop.20, 198, June 1975. [6] Ze-Nian Li, and Mark S. Drew, 'Chapter 7: Lossless Compression Algorithms,' Fundamentals of Multimedia, pp. 167-197, Prentice-Hall, 2004. [7] S. W. Golomb, 'Run length encodings,' IEEE Trans. Information Theory, vol. IT12, pp. 399-401, 1966. [8] K. Sayood, 'Golomb codes,' Introduction to Data Compression, pp. 61-64, 2000. [9] K. M. Cheung, and P. Smyth, 'A high-speed distortionless predictive image compression scheme,' in proc. Int’l Symposium on Information Theory and its Applications, pp. 467-470, Nov. 1990. [10] S. Xue, Y. Xu, and B. Oelmann, 'Hybrid Golomb codes for a group of quantised GG sources,' IEEE Proceedings-Vision, Image and Signal Processing, vol. 150, Issue 4, pp. 256-260, Aug. 2003. [11] ISO/IEC 14495-1, ITU Recommendation T.87, 'Information Technology – Lossless and near-lossless compression of continuous-tone still images,' 1999. [12] M. Weinberger, G. Seroussi, G. Sapiro, 'LOCO-I: a low complexity, context-based, lossless image compression algorithm,' in Proc. IEEE Conf. Data Compression, Snowbird, Utah, March-April 1996. [13] X. Wu, “Lossless compression of continuous-tone images via context selection, quantization, and modeling,” IEEE Trans. Image Processing, vol. 6, May 1997. [14] X. Wu and N. Memon, 'Context-based, adaptive, lossless image coding,' IEEE Transactions on Communications, vol.45, no.4, pp.437,444, Apr 1997 [15] ISO/IEC15444-1: Information Technology-JPEG2000 image coding system-Part 1L core coding system, 2000. [16] D. Shkarin, “A special lossless compressor BMF, Version 2.01,” 2010. [Online]. Available: http://compression.ru/ds/. [17] X. Li and M.T. Orchard, “Edge-directed prediction for lossless compression of natural images,” IEEE Trans. On Image Processing, vol. 10, No. 6, pp.813-817, June 2001. Collagen Image Compression [18] W. Zheng, D. Li, S. Li, Y. Zeng, Y. Yang, and Y. Q. Jianan, “Diagnostic value of nonlinear optical signals from collagen matrix in the detection of epithelial precancer,” Opt. Lett., vol. 36, pp. 3620-3622, 2011. [19] M. Ito, K. Sasaki, T. Yasui, T. Araki, T. Yamashita, N. Kunizawa, and M. Takahashi, “Second-harmonic-generation imaging of collagen fiber in dermis tissue,” in IEEE Pacific Rim Conference on Lasers and Electro-Optics, pp. 1000-1001, 2005. [20] F. Taher and R. Sammouda, “Identification of lung cancer based on shape and color,” in International Conference on Innovations in Information Technology, pp. 481-485, 2007. [21] G. K. Wallace, “The JPEG still picture compression standard,” Communications of the ACM, vol. 34, pp. 30-44, 1991. [22] Z. Xiong, K. Ramchandran, M. T. Orchard and Y. Q. Zhang, “A comparative study of DCT and wavelet based image coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, issue 5, pp. 692-695, 1999. [23] A. Said and W. A. Pearlman. 'A new, fast, and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, issue 3, pp. 243-250, 1996. [24] X. Wu, W. Choi, and N. Memon, “Lossless interframe image compression via context modeling,” in Data Compression Conf., pp. 378-387, 1998. [25] P. G. Howard and J. S. Vitter. “Arithmetic coding for data compression,” Proc. of the IEEE, vol. 82, issue 6, pp. 857-865, 1994. [26] M. J. Gormish, E. L. Schwartz, A. F. Keith, M. P. Boliek, and A. Zandi, “Lossless and nearly lossless compression for high-quality images,” in Electronic Imaging International Society for Optics and Photonics, pp. 62-70, Apr. 1997. [27] M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, 'Compressed sensing MRI,' IEEE Signal Processing Magazine, vol. 25, issue 2, pp. 72-82, 2008. [28] J. Puniene, V. Punys, and J. Punys, 'Ultrasound and angio image compression by cosine and wavelet transforms,' International Journal of Medical Informatics, vol. 64, Issues 2-3, pp 473- 481, 2001. [29] C. Delgorge, C. Rosenberger, P. Vieyres, and G. Poisson, “JPEG 2000, an adapted compression method for ultrasound images? A comparative study,” in Int. Conf. Systemics, Cybernetics and Informatics, vol. 9, pp. 536–539, 2002. Stereoscopic Images [30] Multi-Picture format, Camera & Imaging Products Association Standardization Committee. [31] M. Cagnazzo, V. Val´entin, M. Antonini, and M. Barlaud, “Motion vector estimation and encoding for motion compensated DWT,” In Proc. of Intern. Workshop on Very Low Bitrate Video Coding, pages 233–242, Madrid (Spain), September 2003. [32] P. Seuntiens, L. Meesters, and W. Ijsselsteijn, “Perceived quality of compressed stereoscopic images: Effects of symmetric and asymmetric JPEG coding and camera separation,” ACM Transactions on Applied Perception (TAP), vol. 3, pp. 95-109, 2006. [33] M. S. Moellenhoff and M.W. Maier, “Transform coding of stereo image residuals”, IEEE Trans. Image Proc., vol. 7, pp. 804-812, June 1998. [34] R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438–442, Aug. 1994. [35] K. M. Nam, J-S Kim, R-H Park, and Y. Serk Shim, “A fast hierarchical motion vector estimation algorithm using mean pyramid,” IEEE Trans. Circuits and Systems for Video Technology, Vol. 5, No. 4, pp. 344-351, August 1995. [36] S. Sethuraman, M. W. Siegel, and A. G. Jordan, “Multiresolutional based hierarchical disparity estimation for stereo image pair compression,” in Proc. Symp. Application Subbands Wavelets, Mar. 1994. [37] S. Zhu, and K-K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Processing, vol 9, no. 2, pp. 287-290, February 2000. [38] Y. Nie, and K-K Ma, “Adaptive rood pattern search for fast block-matching motion estimation,” IEEE Trans. Image Processing, vol 11, no. 12, pp. 1442-1448, December 2002. [39] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the scalable video coding extension of the H.264/AVC standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103–1120, Sep. 2007. [40] G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1648–1667, Dec. 2012. [41] A. Ortis, F. Rundo, G. Di Giore, and S. Battiato, “Adaptive compression of stereoscopic images,” Image Analysis and Processing–ICIAP, 391-399, 2013. [42] M. B. Schenkel, C. Luo, P. Frossard, and F. Wu, “Joint decoding of stereo image pairs,” in Proc. ICIP, 2010. [43] W. Woo and A. Ortega, “Overlapped block disparity compensation with adaptive windows for stereo image coding,” IEEE Trans. Circuits Syst. Video Tech., vol. 10, pp. 194-200, Mar. 2000. Frequency-Band-based JPEG [44] T. Ebrahimi and C. Home, “MPEG-4 natural video coding—An overview,” Signal Process. Image Commun., vol. 15, no. 4, pp. 365–385, 2000. [45] G. Lakhani, 'Improving DC coding models of JPEG arithmetic coder,' IEEE Signal Processing Letters, pp. 505-508, 2004 [46] G. Lakhani, 'Improved image reproduction from dc components.' Optical Engineering 35.12, pp. 3449-3452, 1996 [47] N. Memon, “Adaptive coding of DCT coefficients by Golomb-Rice codes,” in Proc. Int. Conf. Image Proc., pp. 516–520, 1998. [48] G. Lakhani, “Improved equations for JPEG's blocking artifacts reduction approach,' IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 6, pp. 930-934, 1997. [49] M. Helsingius, and P. Kuosmanen. 'Image compression using ac prediction,' Optical Engineering, vol. 38, pp. 181-184, 1999. [50] X. Li and M. Orchard, “Edge directed prediction for lossless compression of natural images,” IEEE Trans. Image Processing, vol. 10, pp. 813–817, June 2001 [51] G. Lakhani, “DCT coefficient prediction for JPEG image coding,” IEEE International Conference on Image Processing, San Antonio, pp. 189-192, September 16-19 October 2007, [52] G. Lakhani. 'Suppressing first row/column coefficients of DCT blocks for lossless JPEG code reduction,' IEEE International Conference on Image Processing, pp. 2469-2472, 2012. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57606 | - |
dc.description.abstract | 現今為了節省記憶體使用率以及減少網路傳輸時間的緣故,影像壓縮不只變得愈越來越受歡迎而且愈來愈受重視。影像壓縮的終極目標,就是盡可能使用少量的儲存空間來記錄大筆的資料,例如JPEG與JPEG2000。其中JPEG的全名為Joint Photographic Experts Group,是一種失真影像壓縮技術。「失真」一詞表示我們無法完美重建或解壓縮該JPEG壓縮後的圖片,也就是圖片會喪失一些細節、資訊。所以,JPEG在某些應用上無法提供足夠的品質保證,例如:醫學影像、具有複雜紋理的影像等等。一般而言,醫學影像中有任何細節上的誤差是不被允許的;因此,失真影像壓縮技術通常是不能使用在醫學影像上的。為此我們針對醫學影像中的其中一種類型,即膠原蛋白影像,提出一種新的無失真壓縮方法;由於膠原蛋白影像的紋理非常複雜,以周圍鄰居像素為基礎的預測方式的無失真壓縮法,並不適用於該類型影像,為此我們提出一套以JPEG為基礎的預測方法,將複雜的紋理簡單化,再進行資料分群及適應性的算術編碼。
除此之外,由於最近3D特效越來越受到重視,因而導致不少電子產品都有內建的3D相機(雙鏡頭)及顯示器,然而目前採用的立體圖片壓縮方式還有很大的進步空間。為了解決這個問題,可以透過一些方塊匹配的方法來達成。雖然因為影片壓縮的需求,已經有很多快速的運動估測方式被提出來,然而很多是不適用於3D圖片的使用。所以我們利用3D視覺的一些性質,提出了一個較有效率的視差估測方法,期望以此為基礎來減少左右圖片間資料的冗餘性,以達到更高的整體壓縮效率。 最後我們也提出了一個基於JPEG的大框架下所產生的改良版。由於硬體的不斷進步及運算速度的提升,以往JPEG所採用的簡單運算或許可以被一些較複雜的方法所取代,而不會增加太多的編碼時間。在此設計中,我們特別考量了不使用太多鄰近像素的資訊,使得所需用到的buffer大小限制在一定的範圍內。透過這些較為有效的設計,我們發現和傳統的JPEG壓縮率相比有著不少的進步,特別是量化因子q越大時效果越明顯。 | zh_TW |
dc.description.provenance | Made available in DSpace on 2021-06-16T06:53:46Z (GMT). No. of bitstreams: 1 ntu-103-R01942039-1.pdf: 3794403 bytes, checksum: de981b874caac57a6d363f41fcfa06c7 (MD5) Previous issue date: 2014 | en |
dc.description.tableofcontents | 口試委員會審定書 #
誌謝 ii 中文摘要 iv ABSTRACT vi CONTENTS viii LIST OF FIGURES xi LIST OF TABLES xiv Chapter 1 Introduction 1 1.1 Background 1 1.2 Organization 2 Chapter 2 Fundamentals of Current Image Coding Methods 3 2.1 Entropy Coding……….. 3 2.1.1 Huffman coding 3 2.1.2 Arithmetic coding 6 2.1.3 Golomb coding 8 2.2 Current Image Coding standard 12 2.2.1 JPEG-LS 12 2.2.2 CALIC 13 2.2.3 JPEG2000 15 2.2.4 EDP 16 Chapter 3 Collagen Image Compression Using the 17 3.1 Abstract………………… 17 3.2 Introduction 18 3.3 Related Works 21 3.4 Proposed JPEG-Based Predictive Lossless Image Coding (JPLIC) Algorithm 22 3.4.1 JPEG Predictor 23 3.4.2 Sampling 24 3.4.3 JPEG Compression 25 3.4.4 Probability Distribution Characteristics 27 3.4.5 Adaptive Quantization Factor q 30 3.4.6 Context Modeling and Adaptive Arithmetic Coding 32 3.5 Simulations 38 3.5.1 Compression for Collagen SHG Images 38 3.5.2 Nearly Lossless Compression for Collagen SHG Images 43 3.5.3 Compression for Noisy Images 44 3.6 Conclusion 45 3.7 Acknowledge 46 Chapter 4 Efficient Disparity Estimation Scheme for Stereoscopic Images 47 4.1 Introduction 47 4.2 Proposed algorithm 50 4.2.1 Fixed Block Size Mode 50 4.2.2 Variable Block Size Mode 54 4.3 Experimental Results 55 4.4 Conclusions and Future Work 64 Chapter 5 Frequency-Band-based Adaptive Arithmetic Coding with Prediction for JPEG AC Term 65 5.1 Introduction 65 5.2 Zero Run Length Coding of the AC Coefficients 69 5.3 Adaptive Arithmetic Coding and Proposed Band Based Coding 70 5.3.1 Adaptive Arithmetic Coding 70 5.3.2 Frequency-Band-Based Coding 71 5.3.3 Modified run length Coding 73 5.4 Prediction of AC Coefficients 74 5.5 Simulations 78 5.6 Conclusion and Future Works 81 Chapter 6 Conclusion 83 REFERENCE 85 | |
dc.language.iso | en | |
dc.title | 新穎影像壓縮技術於JPEG改良、膠原蛋白圖片壓縮、及3D立體圖片壓縮的應用 | zh_TW |
dc.title | Novel Algorithms for Image Compression:
Improving JPEG Efficiency, Collagen Image, and Stereo Image Pairs | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 葉敏宏,簡鳳村,曾易聰 | |
dc.subject.keyword | 影像壓縮,醫學影像,無失真壓縮,膠原蛋白影像,立體圖片壓縮,視差估測,JPEG, | zh_TW |
dc.subject.keyword | Image compression,,Medical image,,Lossless compression,Collagen image,Stereo image compression,Disparity estimation,JPEG, | en |
dc.relation.page | 91 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2014-07-21 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 3.71 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。