隨著數位內容時代的來臨，提升影像與視訊壓縮率是一個持續在研究的課題。為了能更進一步提昇壓縮率，在編碼器端將輸入視訊資料中背景紋理部份加以分析；取代掉背景紋理。並於解碼端我們再將背景紋理合成出來，藉此將壓縮率往上提升。本論文中，針對紋理部分佔據一定比例以上之圖片，提出一個有效的影像紋理萃取演算法。藉以改進先前需要半自動的選取紋理區域之方法。
本論文所提出的“視訊資料之紋理背景萃取演算法” 可在視訊資料中自動尋找出屬於可合成之背景紋理。我們首先利用 JSEG 物件切割演算法來做物件切割，再分析各部份區域是否屬於同質紋理，最後再利用所取得的資訊，來完成影像理解之程序。為了加強背景紋理萃取的準確性；兩種特定的分析被提出:
(A)利用預先取得的背景紋理顏色資訊進行紋理色彩的比對分析。
(B)針對可能混淆為背景紋理的區域進行規則性與方向之分析。

With the coming of the age of digital content, the improvement of compression ratio in image and video is an important research topic. In order to increase the compression ratio, the texture background in video sequence is analyzed and replaced in the encoder and synthesized in the decoder. In this thesis, we propose an effective texture extraction algorithm in video sequence for the texture region occupy specified ratio.
The proposed texture extraction algorithm can find the synthesizable texture in video sequence. We employ the JSEG region segmentation algorithm and analysis if each region belonged to homogeneous texture. Last we use the above information to achieve the image understanding. In order to enhance the exactness of texture extraction, two constraints are proposed:
a. using the pre-assigned color information to process the color matching
b. analysis of confusing texture region by regularity and direction analysis

[1] A. Dumitras¸ and B. G. Haskell, “A texture replacement method at the encoder for bit-rate reduction of compressed video,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 163–175, Feb. 2003.
[2] J. and E. P. Simoncelli, “A parametric texture model based on joint statistics of complex wavelet coefficients,” Int. J. Comput. Vis., vol. 40, no. 1, pp. 49–71, 2000.
[3] Dumitras, A.; Haskell, B.G.; “An encoder-decoder texture replacement method with application to content-based movie coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 14, Issue 6, pp. 825–840, Feb. 2004
[4] Deng, Y.; Manjunath, B.S.; “Unsupervised segmentation of color-texture regions in images and video” IEEE Trans. Digital Object Identifier., vol. 23, Issue 8, pp. 800–810, Feb. 2001
[5] Manjunath, B.S., Wu, P., Newsam, S., and Shin, H.D. “A Texture Descriptor for Browsing and Similarity Retrieval.” Journal of Signal Processing: Image Communication, Volume 16, Issue 1-2, page 33-43, Sept 2000.
[6] Ndjiki-Nya, P.; Makai, B.; Blattermann, G.; Smolic, A.; Schwarz, H.; Wiegand, T. “Improved H.264/AVC coding using texture analysis and synthesis.” Digital Object Identifier 10.1109/ICIP.2003.1247378, Volume 3, 14-17, Page(s):III - 849-52, Sept. 2003
[7] Rafael C. Gonzalez, Richard E. Woods., “Digital Image Processing.” Prentice-Hall, Inc. (2002)
[8] B. S. Manjunath, Philippe Salembier, Thomas Sikora., “Introduction to MPEG-7 Multimedia Content Description Interface” WILEY,