近年來多數位媒體通信技術進步，加上網際網路的蓬勃發展，數位科技的應用越來越廣泛。其中，數位電視地面廣播(Digital Video Broadcasting-Terrestrial, DVB-T)採用MPEG-2的編碼標準，是以數位形式傳輸整合視訊與音訊的通訊服務，是使用者最多的一個國際標準。由於傳送影像畫面需配合交流電的脈衝週期，每1/60秒觸發一個畫面，因此採用交錯式畫面傳輸。解交錯掃瞄器是數位電視控制器內重要的核心技術之一，主要是將電視訊號所用的交錯式掃瞄轉換為目前各種新型顯示裝置如LCD TV、PDP TV等所用的循序掃瞄。由於這個轉換的動作需要高速存取之緩衝器儲存多張影像畫面的資料，以進行解交錯程序。因此用到相當大的記憶體，使得LCD TV的成本提高。本研究中，我們結合霍夫曼編碼與STELA解交錯的演算法，用來降低記憶體的使用需求，並且能夠完成解交錯的動作，如此可以使得LCD TV的成本降低。本論文最主要的貢獻是當記憶體的需求超過所預設的額定大小時，可以機動的調整壓縮策略，將無法壓縮儲存的掃瞄線之錯誤有效的分散到整個畫面中，提供視覺上可接受的畫質。

The multimedia communication technology has been largely improved in recent years. The prevalence of Internet also helps to promote the digital technology applications. The most successful international multimedia standard for consumer electronic is Digital Video Broadcasting-Terrestrial (DVB-T) with MPEG-2 video codec. Because the digital video has to be transmitted by 60Hz power signal, interlace scanned video fields are transmitted instead of progressive video frames. The de-interlacing processing thus becomes one important control unit in digital television. It would transform the interlaced video to progressive type video for display on LCD-TV or PDP-TV. However, it need high-speed memory to buffer store several video fields for performing de-interlacing. We proposed to combine entropy coding with the de-interlacing algorithm to reduce the size of the memory buffer for cost down. The most prominent feature of this method is its adaptation capability. When the buffer memory requirement in compressing exceeds the pre-defined capacity, it would adapt its coding strategy to distribute the coding error into the whole frame, such that acceptable video quality is guaranteed. Simulations demonstrate that the proposed method can provide both subjective and objective coding and de-interlacing performances.

[1] G. D. Haan, and E. B. Bellers, “De-interlacing – an overview,” Proceedings of the IEEE, vol. 86, no. 9, pp. 1839-1857, Sep. 1998.
[2] G. D. Haan, and E. B. Bellers, “De-interlacing of Video Data” IEEE Trans. on Consumer Electronics. vol. 43, no. 3, pp. 819-825, Aug. 1997.
[3] H.-S. Oh, Y. Kim, Y.-Y. Jung, A. W. Morales, S.-J. Ko, “Spatio-temporal edge-based median filtering for deinterlacing,” International Conference on Consumer Electronics, pp. 52-53, June 2000.
[4] Keith Jack, Video Demystified : a handbook for digital engineer, Elsevier, 4th ed. 2005.
[5] Khalid Sayood, Introduction to Data Compression, Morgan Kaufmann, 3rd ed. 2006.
[6] 戴顯權編著，資料壓縮，旗標，2007.
[7] G. –L. Li and M. –J Chen, “High performance de-interlacing algorithm for digital television displays,” IEEE/OSA Journal of Display Technology, vol. 2, no. 1, pp. 85-90, Mar. 2006.
[8] C. J. Kuo, C. Liao, and C. C. Lin, “Adaptive interpolation technique for scanning rate conversion,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 317-320, June 1996.
[9] 拓墣產業研究所，LCD TV控制IC產業綜觀，拓墣科技，2004.
[10] 拓墣產業研究所，LCD TV的幕後功臣-引爆關鍵零組件成長新動能，拓墣科技，2006.
[11] 楊士萱、尤信程、陳偉凱編著，數位電視之多媒體技術，全華，2007.
[12] C. T. Hsu, M. J. Chen and C. H. Huang, “High performance spatial-temporal de-interlacing technique using inter-field information,” IEEE International Symposium on Circuits and Systems, vol. 2, May 2004.
[13] S. F. Lin, Y. L. Chang, and L. G. Chen, “Motion adaptive de-interlacing by horizontal motion detection and enhanced ELA processing,” IEEE International Symposium on Circuits and Systems, vol. 2, pp. 25-28, May 2003.
[14] S. G. Lee and D. H. Lee, “A motion-adaptive de-interlacing method using an efficient spatial and temporal interpolation,” IEEE Trans. on consumer Electronics, vol. 49, no. 4, pp. 1266-1271, Nov.2003.
[15] M. J. Chen, C. H. Huang and C. T. Hsu, “Efficient de-interlacing technique by inter-field information,” IEEE Trans. on consumer Electronics, vol. 50, no. 4, pp. 1202-1208, Nov. 2004.
[16] M. K. Park, M. G. Kang, K. Nam and S. G. Oh, “New edge dependent deinterlacing algorithm based on horizontal edge pattern,” IEEE Trans. on Consumer Electronics, vol. 49, no. 4, pp. 1508-1515, Nov. 2003.
[17] T. Koivunen, “Motion detection of an interlaced video signal,” IEEE Trans. on consumer Electronics, vol. 40, no. 3, pp. 753-768, Aug. 1994.