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/31888
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor黃俊郎
dc.contributor.authorI-Nan Liaoen
dc.contributor.author廖宜南zh_TW
dc.date.accessioned2021-06-13T03:23:26Z-
dc.date.available2006-08-01
dc.date.copyright2006-08-01
dc.date.issued2006
dc.date.submitted2006-07-28
dc.identifier.citation[1] Emile Aarts and Jan Korst. Simulated Annealing and Boltzmann Machines. Wiley-Interscience series in discrete mathematics and optimization. John Wiley and Sons, February 1989.
[2] Janick Bergeron. Writing Testbenches: Functional Verification of HDL Models. Kluwer Academic Publishers, 2 edition, February 2003.
[3] Bernd Girod. Human Visual Perception Handout 9.
[4] Image Analysis and Interpretation. Image Enhancement Using Very Fast Simulated Reannealing, April 1996.
[5] Lester Ingber. Very fast simulated re-annealing. Mathematical and Computer Modelling, (8):967–973, 1989.
[6] Lester Ingber. Simulated annealing: Practice versus theory. Mathematical and Computer Modelling, (11):29–57, 1993.
[7] Lester Ingber and Bruce Rosen. Genetic algorithm and very fast simulated reannealing: A comparison. Mathematical and Computer Modelling, (11):87–100, 1992.
[8] S. Kirkpatrick, C.D. Gelatt, Jr., and M.P. Vecchi. Optimization by simulated annealing. Science, pages 671–680, May 1983.
[9] Norman Koren. Understanding Image Sharpness Part 1:Introduction to Resolution and MTF Curves.
[10] P.J. Van Laarhoven, E.H. Aarts, and P.J. Laarhoven, editors. Simulated Annealing: Theory and Applications. Kluwer Academic Publishers, Norwell, MA, USA, June 1987.
[11] N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E.Teller. Equation of state calculations by fast computing machines. Chemical Physics, (6):1087–1092, 1953.
[12] Prakash Rashinkar, Peter Paterson, and Leena Singh. System-on-a-chip Verification. Kluwer Academic Publishers, February 2001.
[13] Bruce E. Rosen. GA’s and very fast simulated reannealing. Genetic Algorithms Digest, (36), 1991.
[14] Bruce E. Rosen. Function optimization based on advanced simulated annealing. Physics and Computation, 1992.
[15] Harold Szu and Ralph Hartley. Fast simulated annealing. Physics Letters A, pages 157–162, 1987.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31888-
dc.description.abstract隨著積體電路製成的逐漸縮小,單一晶片內所能夠包含的功能也越來越複雜,而系統單晶片設計遂逐漸蔚為潮流。而在整著設計流程中,驗證所消耗的時間,往往佔了整個流程的70%~80%,成為整個設計的瓶頸。
在一般的設計過程中,通常會先以比較高階的語言,例如C/C++,完成設計,在確認無誤後,再轉為暫存器轉換語言。從高階語言轉換至較為低階語言的過程中,程式碼所隱藏的錯誤,也將被埋置更深處,而更不容易被找到。
本文即是針對高階語言所撰寫而成的影像處理程式,提出一套方法,來提高程式碼的品質。確保將來的轉換無誤,以及減少程式碼錯誤傳遞,進而提高程式正確運作的機率,降低日後的除錯成本。在這套方法中,我們以進階的模擬退火演算法來增加程式碼的覆蓋率,並藉由覆蓋率的提高,來加強程式品質。除此之外,設計者也可針對某一部份的程式碼,來做比較嚴格的測試。傳統上,一般使用的測試圖樣對於程式碼而言,是無法改變程式碼的覆蓋程度。然而在本文中,設計者可以針對某一部份程式,在合理的限制條件之下,做更嚴格的覆蓋率測試。
zh_TW
dc.description.abstractIn the IC design process, verification usually accounts for 70% ~ 80% times of the whole design procedure and has become the main design bottleneck[2]. In general, the IC design process starts with high level computer language like C/C++ which are then transformed into RTL (Register-Transfer Level) code. In the transformation, programming errors, called bugs, will be propagated and hid more deeply in the bulk codes and this bug-propagation makes debug more difficult in the future verification procedure.
In this thesis, we propose a verification pattern generation method which ensures the C/C++ program quality and thus lowers the debug cost in the succeeding design stages. In this thesis, we propose a simulation-based verification pattern generation technique for image codec. To guarantee the correctness of their image codec, the designers usually use pictures like Lena as the verification pattern. However, the verification quality is not guaranteed. To resolve this problem, the proposed pattern generation technique synthesizes the verification pattern according to a pre-defined block template. Compared to past approaches, e.g., Lena or random pictures, the proposed technique has two advantages. First, with much less pattern size (less than 20 vs. more than 2,000 blocks), better or the same code coverage figures are achieved. Second, the proposed method allows the user to specify the desired coverage profile to better fit his or her verification goal.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T03:23:26Z (GMT). No. of bitstreams: 1
ntu-95-R93921096-1.pdf: 1869293 bytes, checksum: 35a4d7c55fa699f2945a4b9c48e0d959 (MD5)
Previous issue date: 2006
en
dc.description.tableofcontents1 Introduction 1
1.1 Technology Challenges. . . . . . . . . . . . . . . .1
1.2 Verification Technologies . . . . . . . . . . . . . 3
2 Preliminaries 6
2.1 Human Visual System (HVS) . . . . . . . . . . . . . 6
2.2 Present Popular Image Codec . . . . . . . . . . . . 9
2.3 Previous Methods . . . . . . . . . . . . . . . . . 11
2.4 Simulated Annealing (SA) . . . . . . . . . . . . . 12
2.5 Very Fast Simulated Re-annealing (VFSR). . . . . . 14
3 The Pattern Generation Algorithm 17
3.1 The Pattern Synthesis Flow . . . . . . . . . . . . 17
3.2 The VFSR-Based Block Generation Flow . . . . . . . 19
3.3 Choice of Block Template . . . . . . . . . . . . . 19
3.4 Perturbation . . . . . . . . . . . . . . . . . . . 21
3.4.1 Foreground Perturbation. . . . . . . . . . . . 23
3.4.2 Background Perturbation. . . . . . . . . . . . 24
3.5 Cost Function. . . . . . . . . . . . . . . . . . . 28
3.6 The Cooling Schedule . . . . . . . . . . . . . . . 31
3.6.1 Annealing. . . . . . . . . . . . . . . . . . . 31
3.6.2 Re-Annealing . . . . . . . . . . . . . . . . . 31
4 Experimental Results 33
4.1 Image Processing Codec . . . . . . . . . . . . . . 33
4.2 Experimental Results . . . . . . . . . . . . . . . 37
4.2.1 Block-Based DCT. . . . . . . . . . . . . . . . 37
4.2.2 DWT. . . . . . . . . . . . . . . . . . . . . . 38
4.2.3 JPEG . . . . . . . . . . . . . . . . . . . . . 39
4.2.4 MPEG-2 . . . . . . . . . . . . . . . . . . . . 42
4.2.5 User-Specified Code Coverage Profile . . . . . 46
5 Conclusion 50
dc.language.isoen
dc.subject驗證zh_TW
dc.subject圖樣zh_TW
dc.subject模擬zh_TW
dc.subject影像處理編解碼器zh_TW
dc.subjectsimulation-baseden
dc.subjectcodecen
dc.subjectimage processingen
dc.subjectpatternen
dc.subjectverificationen
dc.title以模擬為基礎產生影像處理編解碼器之驗證圖樣zh_TW
dc.titleSimulation-Based Verification Pattern Generation for Image Processing Codecen
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee王凡,江介宏
dc.subject.keyword影像處理編解碼器,驗證,圖樣,模擬,zh_TW
dc.subject.keywordsimulation-based,verification,pattern,image processing,codec,en
dc.relation.page52
dc.rights.note有償授權
dc.date.accepted2006-07-30
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
1.83 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