請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57789
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 丁建均 | |
dc.contributor.author | Hsin-Hui Chen | en |
dc.contributor.author | 陳信慧 | zh_TW |
dc.date.accessioned | 2021-06-16T07:03:46Z | - |
dc.date.available | 2017-07-29 | |
dc.date.copyright | 2014-07-29 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-07-14 | |
dc.identifier.citation | [1] T. Cover and J. Thomas, Elements of Information Theory. New York: John Wiley &, Sons, 1991.
[2] D. Huffman, “A method for the construction of minimum redundancy codes,” Proc. Inst. Radio Eng., vol. 40, no. 9, pp. 1098-1101, Sept. 1952. [3] W. B. Pennebaker, J. L. Mitchell, “The JPEG still image data compression standard,” Van Nostrand Reinhold, 1993. [4] S. W. Golomb, “Run length encodings,” IEEE Trans. Inf. Theory, vol. 12, no. 3, pp. 399-401, 1966. [5] R. Gallager and D. V. Voorhis, “Optimal source codes for geometrically distributed integer alphabets,” IEEE Trans. Information Theory, vol. 21, no.2, pp. 228-230, March 1975. [6] K. Sayood, “Golomb codes,” in Introduction to Data Compression, pp. 61-64, 2000. [7] R. F. Rice, “Some practical universal noiseless coding techniques,” Tech. Rep. JPL-79-22, Jet Propulsion Laboratory, Pasadena, CA, March 1979. [8] M. J. Weinberger, G. Seroussi, and G. Sapiro, “LOCO-I: a low complexity, context-based, lossless image compression algorithm,” in Proceedings of Data Compression Conference, pp. 140-149, March 1996. [9] M. Weinberger, G. Seroussi, and G. Sapiro, “The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS,” IEEE Trans. Image Processing, vol. 9, no. 8, pp.1309-1324, Aug. 2000. [10] R. Starosolski and W. Skarbek, “Modified Golomb-Rice Codes for Lossless Compression of Medical Images,” in Proc. of International Conference on E-health in Common Europe, pp. 423-437, June 2003. [11] D. Bardone, E. S. G. Carotti, J. C. De Martin, “Adaptive Golomb codes for level binarization in the H.264/AVC FRExt lossless mode,” IEEE International Symposium on Signal Processing and Information Technology, pp. 287- 291, Dec. 2008. [12] D. Marpe, T. Wiegand, and S. Gordon, “H.264/MPEG4-AVC fidelity range extensions: Tools, profiles, performance, and application areas,” in Proc. IEEE Int. Conf. on Image Processing, vol. 1, pp. 593–596, Sept. 2005. [13] J. Teuhola, “A compression method for clustered bit-vectors,” Inform. Process. Lett., vol. 7, pp.308 - 311, 1978. [14] A. Kiely and M. Klimesh, “Generalized Golomb codes and adaptive coding of wavelet-transformed image subbands,” IPN Progress Report, pp. 42-154, Jet Propulsion Laboratory, 2003. [15] R. Yu, C. C. Ko, S. Rahardja, and X. Lin, “Bit-plane Golomb code for sources with Laplacian distributions,” Proc. International Conference on Acoustics, Speech, and Signal Processing, pp. 277-280, 2003. [16] H. S. Malvar, “Adaptive run-length/Golomb-Rice encoding of quantized generalized Gaussian sources with unknown statistics,” Proc. Data Compression Conf., Snowbird, UT, pp. 23-32, Mar. 2006. [17] N. Merhav, G. Seroussi, and M. J. Weinberger, “Optimal prefix codes for sources with two-sided geometric distributions,” IEEE Trans. Inform. Theory, vol. 46, no. 1, pp. 121-135, 2000. [18] G. Seroussi and M. J. Weinberger, “On adaptive strategies for an extended family of Golomb-type codes,” Proc. DCC’97, pp. 131-140, 1997. [19] S. Xue and B. Oelmann “Hybrid Golomb codes for a group of quantised GG sources,” IEE Proc. - Vision, Image and Signal Processing, vol. 150, pp. 256-260, Aug. 2003. [20] K. M. Cheung and P. Smyth, “A high-speed distortionless predictive image compression scheme,” in Proc. of the 1990 Int’l Symposium on Information Theory and Its Applications, pp. 467-470, Nov. 1990. [21] J. J. Ding, H. H. Chen, and W. Y. Wei, “Adaptive Golomb code for joint geometrically distributed data and its application in image coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 23, pp. 661-670, 2013. [22] ITU-T Rec. H.264 & ISO/IEC 14496-10 AVC, “Advanced video coding for generic audiovisual services,” ITU-T, May 2003. [23] T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp.560-576, 2003. [24] Z. Zhang, R. Veerla, and K. R. Rao, “ Modified advanced image coding,” in Proc. International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems, Medical Applications of the Complex Systems, Biomedical Computing, pp. 110-116, 2008. [25] AIC website: http://www.bilsen.com/aic/. [26] “ISO/IEC 14496-2:2001(E) Information technology coding of audio-visual objects part 2: visual,” International Organization for Standardization, 1998. [27] J. Reichel, G. Menegaz, M. J. Nadenau, and M. Kunt, “Integer wavelet transform for embedded lossy to lossless image compression,” IEEE Trans. Image Process., vol. 10, no. 3, pp. 383–392, Mar. 2001. [28] M. Grangetto, E. Magli, M. Martina, and G. Olmo, “Optimization and implementation of the integer wavelet transform for image coding,” IEEE Trans. Image Process., vol. 11, no. 6, pp. 596–604, Jun. 2002. [29] X. Wu and T. Qiu, “Wavelet coding of volumetric medical images for high throughput and operability,” IEEE Trans. Med. Imag., vol. 24, no. 6, pp. 719–727, Jun. 2005. [30] N. V. Boulgouris, D. Tzovaras, and M. G. Strintzis, “Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding,” IEEE Trans. Image Process., vol. 10, no. 1, pp. 1–14, Jan. 2001. [31] A. T. Deever and S. S. Hemami, “Lossless image compression with projection-based and adaptive reversible integer wavelet transforms,” IEEE Trans. Image Process., vol. 12, no. 5, pp. 489–499, May 2003. [32] X. Wu and N. Memon, “CALIC—A context based adaptive lossless image codec,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Process., vol. 4. May 1996, pp. 1890–1893. [33] X. Wu and N. Memon, “Context-based, adaptive, lossless image coding,” IEEE Trans. Commun., vol. 45, no. 4, pp. 437–444, April 1997. [34] X. Wu, “Lossless Compression of Continuous-Tone Images via Context Selection, Quantization, and Modeling,” IEEE Trans. on Image Process., vol. 6, no. 5, pp. 656-664, May 1997. [35] X. Li and M. T. Orchard, “Edge-directed prediction for lossless compression of natural images,” IEEE Trans. Image Process., vol. 10, no. 6, pp. 813–817, June 2001. [36] L.-J. Kau and Y.-P. Lin, “Adaptive lossless image coding using least-squares optimization with edge-look-ahead,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 52, no. 11, pp. 751–755, Nov. 2005. [37] L. Kau and Y. Lin, “Least-squares-based switching structure for lossless image coding,” IEEE Trans. Circuits Syst. I, Regul. Papers, vol. 54, no. 7, pp. 1529–1541, 2007. [38] L. Kau and Y. Lin, “Enhancing the Predictive Coding Efficiency with Control Technologies for Lossless Compression of Images,” IET Image Process., vol. 6, no. 3, pp. 251-263, 2012. [39] X. Wu and K. Barthel, “Piecewise 2D autoregression for predictive image coding,” Int. Conf. on Image Process., vol. 3, pp.901–905, 1998. [40] X. Zhao and Z. He, “Local structure learning and prediction for efficient lossless image compression,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Process., pp. 1286-1289, 2010. [41] A. Avramović and G. Banjac “On predictive-based lossless compression of images with higher bit depths,” Telfor Journal, vol. 4, no. 2, 2012. [42] D. Shkarin, “A special lossless compressor BMF, Version 2.01,” 2010. [Online]. Available: http://compression.ru/ds/. [43] 2004-Information Technology JPEG2000 Image Coding System: Core Coding System, ISO/IEC 15444–1, ISO, 2004. [44] A. Buades, B. Coll, and J. M. Morel, “A review of image denoising algorithm, with a new one,” Multiscale Modeling and Simulation, vol. 4, no. 2, pp. 490-530, 2005. [45] N. Memon and X. Wu, “Recent developments in context-based predictive techniques for lossless image compression,” The Computer Journal, vol. 40, no. 2/3, pp. 127-136, 1997. [46] W. Thomas, S. Berbhard, and K. Satoshi, “Adaptive scan order of DCT coefficients and its signaling,” European Patent No. EP 1768415, Mar. 2007. [47] X. Fan, Y. Lu, and W. Gao, “A novel coefficient scanning scheme for directional spatial prediction-based image compression,” IEEE International Conference on Multimedia and Expo, vol. 2, pp. 557- 560, Jul. 2003. [48] Y. J. Yoo, S. Jeong, and J. K. Han, “Adaptive scan pattern for quantized coefficients in intra coding of H.264,” IEICE Transactions on Information and Systems, vol. 92, no. 4, pp. 750-752, Apr. 2009. [49] Q. C. Sun, X. Y. Wu, and L. Yu, “An adaptive coefficient scanning scheme for inter-prediction coding,” Picture Coding Symposium, Nov. 2007. [50] Z. Gu, W. Lin, B. S. Lee, C. T. Lau, and M. T. Sun, “Mode-dependent templates and scan order for H. 264/AVC-based intra lossless coding,” IEEE Trans. Image Processing, vol. 21, no. 9, pp. 4106-4116, 2012. [51] X. Li, L. Liu, N. Ling, J. Zheng, and P. Zhang, “Prediction-based adaptive transform coefficients scanning for inter-frame video coding,” IEEE International Symposium on Circuits and Systems, pp. 4205-4208, May 2010. [52] N. Ling, “Expectations and challenges for next generation video compression,” IEEE Conference on Industrial Electronics and Applications, pp. 2339-2344, 2010. [53] D. C. Garcia and R. L. de Queiroz, “Least-squares directional intra prediction in H. 264/AVC,” IEEE Signal Process. Lett., vol. 17, no. 10, pp. 831-834, 2010. [54] S. Lim, H. Kim, Y. Choi, and S. Yu, “Fast intra-mode decision method based on DCT coefficients for H.264/AVC,” Signal Image Video Process., vol. 7, no. 5, pp. 1-9, 2013. [55] R. Sui, G. Liu, and T. Zhang, “Fast mode decision algorithm for intra prediction in H.264/AVC with integer transform and adaptive threshold,” Signal Image Video Process., vol. 1, pp. 11-27, 2007. [56] G. Bjontegaard, “Calculation of average PSNR differences between RD-curves,” ITU-T 13th VCEG Meeting, Doc. VCEG-M33, 2001. [57] Z. Zhang, R. Veerla, and K. R. Rao, “Modified advanced image coding,” in Proc. International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems, Medical Applications of the Complex Systems, Biomedical Computing, pp. 110-116, Nov. 2008. [58] H. Zhong, P. P Han, X. H. Zhang, and Y. Q. Yu, “Hybrid patch similarity for image denoising,” Electron. Lett., vol. 48, no. 4, pp. 212-213, 2012. [59] C. A. Deledalle, V. Duval, and J. Salmon, “Non-local methods with shape-adaptive patches (NLM-SAP),” Journal of Mathematical Imaging and Vision, vol. 43, pp. 103-120, 2012. [60] C. A. Deledalle, L. Denis, and F. Tupin, “Iterative weighted maximum likelihood denoising with probabilistic patch-based weights,” IEEE Trans. Image Processing, vol. 18, no. 12, pp. 2661-2672, Dec. 2009. [61] A. Foi and G. Boracchi, “Foveated self-similarity in non-local image filtering,” IS&T/SPIE Electronic Imaging. International Society for Optics and Photonics, pp. 829110-829110-12, 2012. [62] J. Salmon, and Y. Strozecki, “Patch reprojections for non-local methods,” Signal Processing, vol. 92, no. 2, pp. 477-489, 2012. [63] L. Zhang , W. Dong , D. Zhang and G. Shi, “Two-stage image denoising by principal component analysis with local pixel grouping,” Pattern Recogn., vol. 43, pp. 1531-1549, 2010. [64] T. Tasdizen, “Principal components for non-local means image denoising,” Proc. 15th IEEE Int. Conf. Image Processing, pp.1728-1731, 2008. [65] F. Luisier, T. Blu, and M. Unser, “A new SURE approach to image denoising: Interscale orthonormal wavelet thresholding,” IEEE Trans. Image Processing, vol. 16, no. 3, pp.593-606, 2007. [66] Z. Dengwen, C. Wengang, “Image denoising with an optimal threshold and neighbouring window,” Pattern Recognition Letters, vol. 29, no. 11, pp. 1694–1697, 2008. [67] M. Mahmoudi and G. Sapiro, “Fast image and video denoising via non-local means of similar neighborhoods,” IEEE Signal Proc. Lett., vol. 12, no. 12, pp. 839-842, Dec. 2005. [68] N. Azzabou, N. Paragios, and F. Guichard, “Image denoising based on adapted dictionary computation,” Proc. Int. Conf. Image Processing, vol. III, pp. 109-112. [69] T. Tasdizen, “Principal components for non-local means image denoising,” Proc. 15th IEEE Int. Conf. Image Processing, pp.1728-1731, 2008. [70] R. Gonzalez and J. Woods, Digital Image Processing, 3rd, ed. Englewood Cliffs, NJ: Prentice-Hall, 2008. [71] M. Elad, “On the origin of the bilateral filter and ways to improve it,” IEEE Trans. Image Process., vol. 11, no. 10, pp. 1141-1150, Oct. 2002. [72] J. Yang, D. Zhang, A. F. Frangi and J. Y. Yang, “Two-dimensional PCA: a new approach to appearance-based face representation and recognition,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 1, pp. 131-137, 2004. [73] W. Zuo, D. Zhang, and K. Wang, “Bidirectional PCA with assembled matrix distance metric for image recognition,” IEEE Trans. Syst. Man Cybern., Part B, Cybern., vol. 36, no. 4, pp. 863-872, 2006. [74] Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: From error visibility to structural similarity,” IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, 2004. [75] W. Siu and K. W. Hung, “Review of image interpolation and super-resolution,” Proc. Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, pp. 1-10, 2012. [76] R. Keys, “Cubic Convolution Interpolation for Digital Image Processing,” IEEE Trans. Acoustics, Speech, Signal Process., vol. 29, no. 6, pp. 1153-1160, 1981. [77] H. S. Hou and H. C. Andrews, “Cubic splines for image interpolation and digital filtering,” IEEE Trans. on Acoust., Speech, Signal Process., vol. ASSP-26, no. 6, pp. 508-517, Dec. 1978. [78] T. Blu, P. Thevenaz, and M. Unser, “Linear interpolation revitalized,” IEEE Trans. on Image Process., vol. 13, no. 5, pp. 710-719, May 2004. [79] T. Lehmann, C. Gonner, and K. Spitzer, “Addendum: B-spline interpolation in medical image processing,” IEEE Trans. on Med. Imag., vol. 20, no. 7, pp. 660-665, Jul. 2001. [80] K. Jensen and D. Anastassiou, “Subpixel edge localization and the interpolation of still images,” IEEE Trans. on Image Process., vol. 4, no. 3, pp. 285-295, Mar. 1995. [81] S. W. Lee and J. K. Paik, “Image interpolation using adaptive fast B-spline filtering,” Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 5, pp. 177-180, 1993. [82] J.-K. Han and S.-U. Baek, “Parametric cubic convolution scaler for enlargement and reduction of image,” IEEE Trans. on Consumer Electronics, vol. 46, no. 2, pp. 247-256, May 2000. [83] F. G. B. De Natale, G. S. Desoli and D. D. Giusto, “Adaptive least-squares bilinear interpolation (ALSBI): a new approach to image-data compression,” Electronics Letters, vol. 29, no. 18, pp. 1638-1640, Sept. 1993. [84] X. Li and M. Orchard, “New edge-directed interpolation,” IEEE Trans. Image Process., vol. 10, no. 10, pp.1521-1527, 2001 [85] X. Zhang, S. Ma, Y. Zhang, L. Zhang, and W. Gao “Non-local edge-directed interpolation” Proc. 10th Pacific Rim Conf. Multimedia-Advances in Multimedia Information Processing, vol. 5879, pp. 1197-1207, 2009. [86] X. Zhang and X. Wu, “Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation,” IEEE Trans. Image Process., vol. 17, no. 6, pp. 887–896, Jun. 2008. [87] K.-W. Hung and W.-C. Siu, “Robust soft-decision interpolation using weighted least squares,” IEEE Trans. on Image Processing, vol. 21, no. 3, pp.1061-1069, March 2012. [88] K.-W. Hung and W.-C Siu, “Fast image interpolation using the bilateral filter,” IET Image Process., vol. 6, no. 7, pp. 877-890, 2012. [89] L. Zhang and X. Wu, “An edge-guided image interpolation algorithm via directional filtering and data fusion,” IEEE Trans. Image Process., vol. 15, no. 8, pp. 2226–2238, Aug. 2006. [90] H. Takeda, S. Farsiu, and P. Milanfar, “Kernel regression for image processing and reconstruction,” IEEE Trans. Image Process., vol. 16, no. 2, pp. 349-366, 2007. [91] Z. Xiong, X. Sun, and F. Wu, “Robust web image/video super-resolution,” IEEE Trans. Image Process., vol. 19, no. 8, pp. 2017-208, 2010. [92] L. Zhang, X. Li and D. Zhang, “Image denoising and zooming under the LMMSE framework,” IET Image Process., vol. 6, no. 3, pp. 273–283, 2012. [93] D. Brunet, E. R. Vrscay, and Z.Wang, “A class of image metrics based on the structural similarity quality index,” Proc. Int. Conf. Image Anal. Recognit., LNCS, vol. 6753, pp. 100–110, 2011. [94] X. Zhang and X. Wu, “Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation,” IEEE Trans. Image Process., vol. 17, no. 6, pp. 887–896, Jun. 2008. [95] K.-W. Hung and W.-C. Siu, “Robust soft-decision interpolation using weighted least squares,” IEEE Trans. on Image Processing, vol. 21, no. 3, pp.1061-1069, March 2012. [96] K.-W. Hung and W.-C Siu, “Fast image interpolation using the bilateral filter,” IET Image Process., vol. 6, no. 7, pp. 877-890, 2012. [97] A. Beck and M. Teboulle, “Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems,” IEEE Trans. on Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009. [98] K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, “Image restoration by sparse 3D transform-domain collaborative filtering,” Proc. of SPIE Conference Series, 2009. [99] W. Dong, L. Zhang, G. Shi, and X. Wu, “Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization,” IEEE Trans. Image Process., vol. 20, no. 7, pp. 1838-1857, Jul. 2011. [100] J. Oliveira, J. M. Bioucas-Dia and M. Figueiredo, “Adaptive total variation image deblurring: A majorization-minimization approach,” Signal Process., vol. 89, no. 9, pp.1683 -1693, 2009. [101] S. Kindermann , S. Osher and P. W. Jones, “Deblurring and denoising of images by non-local functionals,” Multiscale Modeling Simul., vol. 4, no. 4, pp.1091 -1115, 2005. [102] A. Criminisi, P. Perez and K. Toyama, “Region filling and object removal by exemplar-based image inpainting,” IEEE Trans. Image Process., vol. 13, no. 9, pp.1200-1212, 2004. [103] B. Wohlberg, “Inpainting by joint optimization of linear combinations of exemplars,” IEEE Signal Processing Letters, vol. 18, no. 1, pp. 75–78, Jan. 2011. [104] G. Zhai and X. Yang, “Image reconstruction from random samples with multiscale hybrid parametric and nonparametric modeling,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 22, no. 11, pp. 1554-1563, Nov. 2012. [105] M. Elad, J.-L Starck, P. Querre, and D. Donoho, “Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA),” Appl. Comput. Harmon. Anal., vol. 19, no. 3, pp. 340-358, 2005. [106] S. Roth and M. Black, “Fields of experts: A framework for learning image priors,” in Proc. IEEE Conf. Vis. Pattern Recognit., vol. 2, pp. 860-867, Jun. 2005. [107] J. Zhang, D. Zhao, C. Zhao, R. Xiong, S. Ma, and W. Gao, “Compressed sensing recovery via collaborative sparsity,” Proc. of IEEE Data Compression Conference, pp. 287-296, Snowbird, Utah, USA, Apr. 2012. [108] J. Zhang, D. Zhao, F. Jiang, and W. Gao, “Structural group sparse representation for image compressed sensing recovery,” Proc. of IEEE Data Compression Conference, pp. 331-340, Snowbird, Utah, USA, Mar. 2013. [109] Z. Liu and L. J. Karam, “Mutual information-based analysis of JPEG2000 contexts,” IEEE Trans. Image Proc., vol. 14, no. 4, pp. 411-422, April 2005. [110] J. Chen, “Context modeling based on context quantization with application in Wavelet image coding,” IEEE Trans. Image Proc., vol. 13, no. 1, Jan. 2004. [111] J. Wu, Z. Xu, G. Jeon, X. Zhang and L. Jiao, “Arithmetic coding for image compression with adaptive weight-context classification,” Signal Processing: Image Communication, vol. 28, pp. 727-735, April 2013. [112] D. Taubman, “High performance scalable image compression with EBCOT,” IEEE Trans. Image Proc., vol. 9, no. 7, July 2000. [113] Kodak Lossless True Color Image Suite. Available : http://r0k.us/graphics/kodak/. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57789 | - |
dc.description.abstract | 隨著多媒體技術的進步,大量的資料如影像和視訊等資料需要加以壓縮以便於儲存和傳輸。因此,資料壓縮是一項重要的研究議題。雖然目前有許多不同的方法已經提出解決方案,我們相信其仍有改善的空間。另一方面,影像還原在電腦視覺和影像處理領域已經成為一個很熱門的研究方向。在傳統的影像濾波方法中,常利用在影像內容中分布於鄰近區域的資料來計算最佳化的權重值。不過,這些方法都忽略了高重複性的影像結構特性,因而限制了整體效果。自從非區域性平均去雜訊演算法被提出來,在近年來許多很有效的影像去雜訊、影像內插和影像去模糊方法以此為基礎陸續的發展出來。基於此非區域性原則,我們可以充分利用在影像中的非區域自相似性區塊特徵來開發影像還原演算法。
可適性預測方法在失真/無失真影像壓縮和影像還原扮演一個關鍵的角色。在影像壓縮中,我們研究目標包含移除影像中的空間冗餘性、將Z字形係數掃描法一般化,或是計算最佳參數來得出較短的編碼長度。在影像還原研究中,目標為內插出新的像素值以增加影像解析度或是去除影像中的雜訊。為了達成以上的研究目標,需要針對不同的情況來適當地設計可適性預測方法。 在本論文中,我們採取區域性,非區域性和全域性預測來改善無失真和失真影像壓縮演算法,以及在影像還原議題中影像去雜訊和影像內插的方法。本論文總共包含五個獨立的研究成果。在失真影像研究中,我們提出了兩個研究成果。其中一項為以聯合機率為基礎的可適性格倫布編碼演算法。參考欲編碼像素之鄰近區域的資訊,動態地調整格倫布參數來編碼影像,以產生較短的編碼長度。另一項成果為針對使用離散餘弦轉換為主的影像壓縮系統,提出以區域性和全域性預測為基礎的可適性係數掃描法,將Z字形掃描法一般化。參考來自之前編碼過的影像區塊,利用區域性和全域性資訊來提升整體壓縮效能。在無失真影像研究中,為了降低預測影像誤差值以及估測其精確的機率分布,我們提出了非區域性內容模型和可適性預測方法來降低位元率。此方法主要的精神為利用在影像中非區域結構的自相似性,而此特性常出現在影像空間和預測誤差空間。 針對影像去雜訊的研究,我們提出了一個強很有效的方法,稱為以雙向主成分分析為基礎的非區域性平均之影像去雜訊演算法。更進一步將其實現在一種不需迭代計算的粗略至精細演算法,無論影像受到低雜訊或高雜訊干擾的情況下,去雜訊後的影像皆能保留邊緣或紋理的完整性。而在影像內插的研究中,我們將影像結構的自相似性度量方法應用在非區域性邊緣導向的影像內插方法中,如此得到較佳的影像品質。整體而言,本論文中此五項主要的研究方法皆充分地利用區域性,非區域性或全域性資訊來提升整體的影像壓縮和影像還原效果。 | zh_TW |
dc.description.abstract | With the advancement of multimedia technologies, the huge amount of data such as images and videos, etc., needs to be compressed for storage and transmission. There-fore, data compression is a very important issue. Although many different methods have been proposed, it is believed that there is still room for improvement.
On the other hand, image restoration has been an active research topic in computer vision and image processing. In conventional filtering methods, the local neighboring image data is usually used for weight optimization. It limits the overall performance due to ignoring the repetitive structure patterns in images. Since the work of the non-local means (NLM) algorithm, many more powerful methods for image denoising, interpola-tion and deblurring are proposed in recent years based on the non-local principle, which exploits the non-local self-similarity between the patches in an image. Adaptive prediction is a key component in lossy/lossless image compression and image restoration. To remove the spatial redundancy in images, the adaptive prediction methods for generalizing the zigzag scanning method, obtaining the better coding pa-rameter for shorter codelength in image compression, interpolating missing pixels or filtering out noise in image restoration are developed. In this dissertation, I adopt the idea of local, non-local, and global predictions to improve lossless and lossy image compression methods and image restoration methods, such as image denoising and image interpolation. In sum, there are five individual re-search works. For lossy image coding, two research works are presented. One is the proposed joint-probability-based adaptive Golomb coding (JPBAGC) algorithm, which takes the local neighboring data into account to adaptively adjust the Golomb parameter for yielding shorter codelength. The other one is the local- and global-prediction-based adaptive scanning (LGPAS), which generalizes the zigzag scanning method. It is pro-posed to achieve a better compression performance using the local and global infor-mation from previously encoded/decoded blocks in DCT-based image coding systems. For lossless image coding, non-local context modeling and adaptive prediction (NCMAP) are proposed to reduce the image prediction errors and estimate their true probability distribution by exploiting the non-local structural self-similarity in the spatial and prediction error domain. For image denoising, a powerful and efficient scheme, called non-local means based on bidirectional principal component analysis (NLM-BDPCA), is proposed. Fur-thermore, the coarse-to-fine algorithm is also implemented. It does not perform de-noising iteratively and can well preserve the edge/texture information. For image inter-polation, the structural similarity based metric is incorporated into the framework of non-local edge-directed image interpolation (SSNLEDI) for yielding better peak-to-signal ratio (PSNR) values. Overall, these five efforts take the advantage of the rich information extracted from local, non-local, or global regions in images to achieve better performance for image compression and image restoration. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T07:03:46Z (GMT). No. of bitstreams: 1 ntu-103-D98942018-1.pdf: 5420578 bytes, checksum: ee5f1e381de09cd985515dcae407e6d4 (MD5) Previous issue date: 2014 | en |
dc.description.tableofcontents | 誌謝 ii
中文摘要 iii ABSTRACT v CONTENTS vii LIST OF FIGURES vii LIST OF TABLES xix Chapter 1 Introduction 1 1.1 Background and Motivation 1 1.2 Main Contributions 5 1.3 Organization 8 Chapter 2 Overview of Image Compression 9 2.1 JPEG 9 2.2 The H.264-Intra JPEG-based Image Coding System 10 2.3 Review of Golomb Codes 11 2.4 Context-based Predictive Lossless Image Coding 13 2.4.1 Gradient-Adjusted Prediction (GAP) 14 2.4.2 Edge-Directed Prediction (EDP) 16 2.5 Entropy-Coding Analysis of Context Modeling 17 Chapter 3 Overview of Image Restoration 20 3.1 Overview of Image Denoising 20 3.1.1 Classical Gaussian Filter 21 3.1.2 Bilateral Filter 22 3.1.3 Non-local Means Based on Structure and Homogeneous Patch Simi-larity (NLM-SHPS) 22 3.1.4 Non-local Means (NLM) 23 3.1.5 Principal Neighborhood Dictionaries for Non-local Means Image De-noising 24 3.2 Overview of Image Interpolation 26 3.2.1 New Edge-Directed Interpolation (NEDI) 26 3.2.2 Non-local Edge-Directed Interpolation (NLEDI) 29 3.2.3 Soft-Decision Interpolation (SAI) 29 3.2.4 Robust Soft-Decision Interpolation Using Weighted Least Squares (RSAI) 32 3.2.5 Bilateral Soft-Decision Interpolation for Real-Time Applications (BSAI) 32 Chapter 4 Adaptive Golomb Code for Joint Geometrically Distributed Data and Its Application in Image Coding 35 4.1 Introduction 36 4.2 Proposed Joint-Probability-based Adaptive Golomb Codes 38 4.3 Using The Proposed Joint-Probability-Based Adaptive Golomb Codes to Improve JPEG-Based Image Coding 46 4.3.1 Encoding The Difference in DC Terms Using The Proposed JPBAGC 47 4.3.2 Encoding The AC Terms Using The Proposed JPBAGC 48 4.3.3 Overall Performance 51 4.4 Using The Proposed JPBAGC To Improve The H.264-Intra JPEG-Based Image Coding System 55 4.5 Conclusions 58 Chapter 5 Non-local Context Modeling and Adaptive Prediction for Lossless Image Coding 60 5.1 Introduction 60 5.2 Proposed Adaptive Prediction 63 5.2.1 Weighted Edge-Directed Prediction (WEDP) 63 5.2.2 Non-local Predictor (NLP) 64 5.2.3 Proposed Adaptive Prediction 65 5.3 Proposed Non-local Context Modeling and Context Generation 65 5.3.1 Non-local Context Modeling 66 5.3.2 Context Generation and Entropy Coding 69 5.4 Simulation Results 69 5.5 Conclusions 70 Chapter 6 New Adaptive Coefficient Scanning based on Local and Global Predictions for JPEG and H.264/AVC Intra-Coding 72 6.1 Introduction 73 6.2 Proposed LGPAS Scheme for JPEG 75 6.2.1 Local Prediction to Estimate the Variance of the DCT Coefficients 75 6.2.2 Local Prediction to Estimate the Probability of nonzeo DCT Coefficients 76 6.2.3 Two Weighting Matrices: Zigzag Weighting Matrix and Weighting Matrix 76 6.2.4 Scan-Order Pattern Generation 77 6.3 Proposed LGPAS Scheme for H.264-Intra JPEG 78 6.3.1 Local Prediction to Estimate the Variances of Probabilities of the Nonzero DCT Coefficients 78 6.3.2 Global Prediction to Estimate the Variances and Probabilites of the Nonzero DCT Coefficients 79 6.3.3 Scan-Order Pattern Generation 80 6.4 Simulation Results 80 6.5 Conclusions 83 Chapter 7 Non-local Means Image Denoising Based on Bidirectional Principal Component Analysis 89 7.1 Introduction 90 7.2 Proposed Non-local Means Based on Bidirectional Principal Component Analysis (NLM-BDPCA) 92 7.2.1 Bidirectional Principal Component Analysis 92 7.2.2 Coarse-to-Fine NLM-BDPCA Image Denoising 96 7.3 Simulation Results 98 7.4 Conclusions 107 Chapter 8 Structural Similarity-based Non-local Edge-Directed Image Interpolation 108 8.1 Introduction 108 8.2 Proposed Strucutural Similarity-based NLEDI 111 8.2.1 The SSIM-based Metric for Weighted Averaging 112 8.2.2 Generalizations to Arbitrary Upscaling Factor 115 8.3 Simulation Results 116 8.4 Conclusions 117 Chapter 9 Conclusions 119 REFERENCE 122 | |
dc.language.iso | en | |
dc.title | 區域性,非區域性和全域性預測為基礎之影像壓縮和影像還原 | zh_TW |
dc.title | Local, Non-local and Global Predictions based Image Compression and Image Restoration | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 許新添,王鵬華,葉敏宏,簡鳳村,張榮吉 | |
dc.subject.keyword | 影像壓縮,霍夫曼編碼法,格倫布編碼法,可適性格倫布編碼法,鋸齒狀掃描,可適性係數掃描法,H.264/AVC,畫面內預測法,邊緣導向預測法,非區域性平均法,結構自相似性,雙向主成分分析法,影像去雜訊,影像內插, | zh_TW |
dc.subject.keyword | Image Compression,Golomb Coding,Adaptive Golomb Coding,Zigzag Scanning,Adaptive Coefficient Scanning,Intra Prediction,Edge-Directed Prediction,Non-local Means,Structural Self-Similarity,Bidirectional Principal Component analysis,Image Denoising,Image Interpolation, | en |
dc.relation.page | 138 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2014-07-14 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 5.29 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。