Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31154
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor曹恆偉(Hen-Wai Tsao)
dc.contributor.authorChia-Hao Chungen
dc.contributor.author鍾家豪zh_TW
dc.date.accessioned2021-06-13T02:32:47Z-
dc.date.available2012-02-02
dc.date.copyright2007-02-02
dc.date.issued2007
dc.date.submitted2007-01-24
dc.identifier.citation[1] E.B Bellers and G. de Haan, De-interlacing – A key technology for scan rate conversion, Elsevier, 2000.
[2] M.-J. Chen, C.-. Huang, and C.-T. Hsu, “Efficient de-interlacing technique by inter-field information,” IEEE Trans. Consum. Electron., vol. 50, no. 4, pp. 1202-1208, Nov. 2004.
[3] S.-F. Lin, Y.-L. Chang, and L.-G. Chen, “Motion adaptive interpolation with horizontal motion detection for de-interlacing,” IEEE Trans. Consum. Electron., vol. 49, no. 4, pp. 1256-1265, Nov. 2003.
[4] A. J. Patti, M. I. Sezan, and A. M. Tekalp, “Robust methods for high-quality stills from interlaced video in the presence of dominant motion,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, pp. 328-342, Apr. 1997.
[5] D. Han, C.-Y. Shin, S.-J. Choi, and J.-S. Park, “A motion adaptive 3-D de-interlacing algorithm based on the brightness profile pattern difference,” IEEE Trans. Consum. Electron., vol. 45, no. 3, pp. 690–697, Aug. 1999.
[6] L. Yu, J. Li, Y. Zhang, and Y. Shen, “Motion adaptive deinterlacing with accurate motion detection and anti-aliasing interpolation filter,” IEEE Trans. Consum. Electron., vol. 52, no. 2, pp. 712-717, May. 2006.
[7] S. Yang, Y.-Y. Jung, Y. H. Lee, and R.-H. Park, “Motion compensation assisted motion adaptive interlaced-to-progressive conversion,” IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 9, pp. 1138-1140, Sep. 2004.
[8] Y. Y. J, S. Yang and P. Yu, “An effective de-interlacing technique using two types of motion information,” IEEE Trans. Consum. Electron., vol. 49, no. 3, pp. 493-498, Aug. 2003.
[9] S. G. Lee and D. H. Lee, “A motion-adaptive de-interlacing method using an efficient spatial and temporal interpolation,” IEEE Trans. Consum. Electron., vol. 49, no. 4, pp. 1266-1271, Nov. 2003.
[10] S. C. Tai, C. S. Yu, and F. J. Chang, “A motion and edge adaptive deinterlacing algorithm, ”IEEE International Conference on Multimedia and Expo, vol. 1, pp. 659-662, Jun. 2004.
[11] F. M. Wang, D. Anastassiou, and A. N. Netravali, “Time-recursive deinterlacing for IDTV and pyramid coding,” IEEE International Symposium on Circuits and Systems, pp. 1306-1309, May. 1990.
[12] S. Byun, J. Byun, and G. Kim, “A recursive approach for de-interlacing using improved ELA and motion compensation based on bi-directional BMA,” International Conference on Image Processing, vol. 3, pp. 1679-1682, Oct. 2004.
[13] R. Li, B. Zeng, and M. L. Liou, “Reliable motion detection/compensation for interlaced sequence and its applications to deinterlacing,” IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 1, pp. 23-29, Feb. 2000.
[14] K. Sugiyama and H. Nakamura, “A method of de-interlacing with motion compensated interpolation,” IEEE Trans. Consum. Electron., vol. 45, no.3, pp. 611-616, Aug. 1999.
[15] Y.-Y. Jung, B.-T. Choi, Y.-J. Park, and S.-J. Ko, “An effective de-interlacing technique using motion compensated interpolation,” IEEE Trans. Consum. Electron., vol. 46, no. 3, pp. 460-466, Aug. 2000.
[16] O. Kwon, K. Sohn, and C. Lee, “Deinterlacing using directional interpolation and motion compensation,” IEEE Trans. Consum. Electron., vol. 49, no. 1, pp. 198-203, Feb. 2003.
[17] K. Ouyang, G. Shen, S. Li, and M. Gu, “Advanced motion search and adaptation techniques for deinterlacing,”, IEEE International Conference on Multimedia and Expo, pp. 374-377, Jul. 2005.
[18] S. Yang, Y. Lee, Y. Jung, and R.H. Park, “Pattern matching assisted motion estimation and motion vector histogram analysis for interlaced-to-progressive conversion”, International Conference on Image Processing, vol. 3, pp. 365-368, Jun. 2002.
[19] Y.-L. Chang, S.-F. Lin, C.-Y. Chen, and L.-G. Chen , “Video de-interlacing by adaptive 4-field global/local motion compensated approach,” IEEE Trans. Circuits Syst. Video Technol., vol. 15 ,no.12, pp. 1569-1582, Dec. 2005.
[20] Y.-L. Chang, S.-F. Lin, C.-Y. Chen, and L.-G. Chen, “Four field local motion compensated de-interlacing,” IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 253-256, May. 2004.
[21] Y.-L. Chang, C.-Y. Chen, S.-F. Lin, and L.-G. Chen, “Four field variable block size motion compensated adaptive de-interlacing,” IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 913-916, Mar. 2005.
[22] T.-S. Chong, O.C. Au, T.-W. Chan, and W.-S. Chau, “A spatial-temporal de-interlacing algorithm,” IEEE International Conference on Multimedia and Expo, Jul. 2005.
[23] Q. Huang, W. Gao, D. Zhao, and H. Sun, “An efficient and robust adaptive deinterlacing technique,” IEEE Trans. Consum. Electron., vol. 52, no. 3, pp. 888-895, Aug. 2006.
[24] X. Gao, J. Gu, and J. Li, “De-interlacing algorithms based on motion compensation,” IEEE Trans. Consum. Electron., vol. 51, no. 2, pp. 589-599, May. 2003.
[25] D. Wang, A. Vincent, and P. Blanchfield, “Hybrid de-interlacing algorithm based on motion vector reliability,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 8, pp. 1019-1025, Aug. 2005.
[26] M. Biswas, S. Kumar, and T. Q. Nguyen, “Performance analysis of motion-compensated de-interlacing systems,” IEEE Trans. Image Process., vol. 15, no. 9, pp. 2596-2609, Sep. 2006.
[27] J. Chalidbhongse and C.-C. J. Kuo, “Fast motion estimation using multiresolution-spatio-temporal correlations,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 3, pp. 477-488, Jun. 1997.
[28] K. Hilman, H. W. Park, and Y. Kim, “Using motion-compensated frame-rate conversion for the correction of 3:2 pulldown artifacts video sequences,” IEEE Trans. Circuits Syst. Video Technol., vol.10, pp. 869-877, Sep. 2000.
[29] T. Chen, “Adaptive temporal interpolation using bidirectional motion estimation and compensation,” International Conference on Image Processing, vol. 2, pp. 22-25, Sep. 2002.
[30] H.-Y. Lee, J.-W. Park, S.-U. Choi, T.-M. Bae, and Y.H-. Ha, “Adaptive scan rate up-conversion system based on human visual characteristics”, IEEE Trans. Consum. Electron., vol. 46, pp. 999-1006, Nov. 2000.
[31] C.-J. Kuo, C. Liao, and C. C. Lin, “Adaptive interpolation technique for scanning rate conversion,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 317-321, Jun. 1996.
[32] M.-K. Park, M.G-.Kang, K. Nam, and S.G-. Oh, “New edge dependent deinterlacing algorithm based on horizontal edge pattern,” IEEE Trans. Consum. Electron., vol. 49, no.4 , pp. 1508-1512, Nov. 2003.
[33] Y. T-. Kim, “Deinterlacing algorithm based on sparse wide vector correlations,” SPIE Optical Engineering, vol. 2727, pp. 89-99, 1996.
[34] H. Yoo and J. Jeong, “Direction-oriented interpolation and its application to de-interlacing,” IEEE Trans. Consum. Electron., vol. 48, no. 4, pp. 954-962, Nov. 2002.
[35] 梁金權,”適用於視訊倍頻器之移動補償解交錯演算法研究,” 國立台灣大學電機工程學研究所碩士論文,民國九十二年一月.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31154-
dc.description.abstract解交錯演算法是用來將交錯式的影像轉換成循序式的掃瞄格式。移動可適性的演算法提供了可接受的品質唯其在移動區域的畫質仍有待提升。在各種不同的解交錯技術中,利用移動補償的解交錯演算法在所估計移動資訊可靠的話可以提供最佳的性能,然而它容易受到不正確的移動估計和薄弱的錯誤保護機制因而降低了畫面的品質。本篇論文提出一個具有高度正確性的移動估計和可靠的錯誤偵測的移動補償解交錯演算法。為了得到更精確的移動資訊,本文提出了一個以時空相關性為輔助的移動估計演算法,利用了鄰近的移動向量在時空中的相關性來還原出物體真實的移動向量。為了要排除錯誤的時間資訊,我們提出一個階層性的移動資訊驗證,可以有效的偵測在大小範圍可能出現的錯誤。由實驗的模擬結果顯示所提出的演算法性能較其他演算法優越並且在各種不同的測試檔中都能提供高品質的輸出。zh_TW
dc.description.abstractDe-interlacing algorithms are used to convert interlaced video into progressive scanning format. The motion adaptive technique provides acceptable picture quality, but the quality of the motion area still needs to be improved. Among the various de-interlacing techniques, the motion compensated de-interlacing technique provides the best performance if the estimated motion information is reliable. However, it suffers from inaccurate motion estimation, and the weak error protection thus deteriorates the visual quality. This thesis presents a motion compensated de-interlacing algorithm with highly accurate motion estimation and robust error detection. In order to obtain more accurate motion information, spatial-temporal correlation assisted motion estimation is proposed. The spatial and temporal correlations among the motion vectors are exploited to find the true motion of the object. In order to reject incorrect temporal information, a hierarchical MV reliability verification is provided. The possible defects in both large and small areas can be detected effectively. The experimental results show that the proposed algorithm outperforms existing algorithms and produces high quality de-interlaced results in various video sequences.en
dc.description.provenanceMade available in DSpace on 2021-06-13T02:32:47Z (GMT). No. of bitstreams: 1
ntu-96-R90942079-1.pdf: 1361129 bytes, checksum: 3f1b9a2015e3d851fe13faa75d320bd0 (MD5)
Previous issue date: 2007
en
dc.description.tableofcontentsAbstract v
Contents vi
List of Figures viii
List of Tables x
Chapter 1 Introduction 1
1.1 Overview of interlaced format and de-interlacing 1
1.2 Motivation 3
1.3 Thesis organization 3
Chapter 2 An Overview of De-interlacing Algorithms 5
2.1 De-interlacing : definition and problem statement 5
2.2 Non-motion compensated de-interlacing 6
2.2.1 Spatial de-interlacing 7
2.2.1.1 Line repetition 7
2.2.1.2 Line averaging 7
2.2.1.3 Edge based line averaging 8
2.2.2 Motion adaptive de-interlacing 9
2.3 Motion compensated de-interlacing 10
2.3.1 Time recursive motion estimation 11
2.3.2 Bidirectional motion estimation 12
2.3.3 Four field motion estimation 14
2.4 Conclusion 16
Chapter 3 Design of Proposed Motion Compensated De-interlacing Algorithm 17
3.1 Block diagram of proposed motion compensated de-interlacing algorithm 17
3.2 Motion detection 19
3.3 Spatial-temporal correlation assisted motion estimation 22
3.3.1 Search range and block size decision 23
3.3.2 Improved bidirectional motion estimation and adaptive unidirectional interpolation…24
3.3.2.1 Improved bidirectional motion estimation 24
3.3.2.2 Adaptive unidirectional interpolation 28
3.3.3 Proposed spatial-temporal correlation assisted full search 31
3.3.4 Motion estimation in boundary blocks 39
3.4 MV correctness detection 41
3.4.1 Macro/Sub-block based incorrect MV detection 42
3.4.2 Improved SAD check 44
3.4.3 Unsuitable vertical high frequency detection 48
3.4.4 Block classification 49
3.4.5 Hierarchical block mode decision 51
3.5 Improved intra-field interpolation 53
3.5.1 Proposed sub-sampled wide vector based ELA 54
3.5.2 Performance evaluation 58
Chapter 4 Computational Complexity Comparison and Performance Evaluation 61
4.1 Computational complexity comparison 61
4.2 Performance evaluation 62
4.2.1 Performance evaluation: Stefan sequence 63
4.2.2 Performance evaluation: Mobile sequence 65
4.2.3 Performance evaluation: Coastguard sequence 66
4.2.4 PSNR comparison 68
Chapter 5 Conclusions and Future Works 69
Reference 71
dc.language.isoen
dc.subject移動估測zh_TW
dc.subject真實移動zh_TW
dc.subject移動補償zh_TW
dc.subject時空相關性zh_TW
dc.subject解交錯zh_TW
dc.subjectde-interlacingen
dc.subjectspatial-temporal correlationen
dc.subjectmotion compensationen
dc.subjectmotion estimationen
dc.subjecttrue motionen
dc.title以時空相關性做移動估測輔助之解交錯演算法zh_TW
dc.titleA De-interlacing Algorithm Using Spatial-Temporal Correlation Assisted Motion Estimationen
dc.typeThesis
dc.date.schoolyear95-1
dc.description.degree碩士
dc.contributor.coadvisor范育成(Yu-Cheng Fan)
dc.contributor.oralexamcommittee吳安宇(An-Yeu Wu),蔡宗漢(Tsung-Han Tsai)
dc.subject.keyword解交錯,時空相關性,移動補償,移動估測,真實移動,zh_TW
dc.subject.keywordde-interlacing,spatial-temporal correlation,motion compensation,motion estimation,true motion,en
dc.relation.page75
dc.rights.note有償授權
dc.date.accepted2007-01-24
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-96-1.pdf
  未授權公開取用
1.33 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved