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/30602
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳良基
dc.contributor.authorYu-Wei Changen
dc.contributor.author張育瑋zh_TW
dc.date.accessioned2021-06-13T02:09:55Z-
dc.date.available2007-07-03
dc.date.copyright2007-07-03
dc.date.issued2006
dc.date.submitted2007-06-26
dc.identifier.citation[1] Uniphier. [Online]. Available: http://panasonic.co.jp
[2] Mep. [Online]. Available: http://www.mepcore.com/
[3] Sh-Mobile. [Online]. Available: http://japan.renesas.com
[4] D. Pam and et al., “Overview of the architecture, circuit design, and physical
implementation of a first-generation cell processor,” IEEE Trans. Circuits
Syst. II, vol. 41, no. 1, pp. 179–196, 2006.
[5] EMMA. [Online]. Available: http://www.necel.com/
[6] Texas Instruments. [Online]. Available: http://www.ti.com
[7] R. Kumar, D. Tullsen, N. Jouppi, and P. Ranganathan, “Heterogeneous chip
multiprocessors,” Computer, vol. 38, no. 11, pp. 32–38, 2005.
[8] P.Middleton, “A new armv6 symmetric multiprocessing core,” in Embedded
Processor Forum, 2004.
[9] Very-low Bitrate Audio-visual Coding. ISO/IEC DIS 14496(MPEG-4), Oct.
1998.
[10] JPEG 2000 Verification Model 7.0 (Technical Description). ISO/IEC
JTC1/SC29/WG1 N1684, Apr. 2000.
[11] JPEG 2000 Part I: Final Draft International Standard (ISO/IEC
FDIS15444-1). ISO/IEC JTC1/SC29/WG1 N1855, Aug. 2000.
[12] D. Taubman and M. Marchellin, JPEG2000: Image Compression Fundamentals,
Standards and Practice. Kluwer Academic Publishers, 2002.
[13] JPEG: Still Image Data Compression Standard. W. Pennebaker and J.
Mitchell, New York: Van Nostrand Reinhold, 1992.
[14] L. Gall and A. Tabatabai, “Sub-band coding of digital images using symmetric
short kernel filters and arithmetic coding techniques,” in Proc. IEEE
Int. Conf. Acoustics, Speech, and Signal Processing, vol. 2, NY, Apr. 1988,
pp. 761–764.
[15] M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image coding
using wavelet transform,” IEEE Trans. Image Processing, vol. 1, no. 2, pp.
205–220, Apr. 1992.
[16] D. Taubman, “High performance scalable image compression with EBCOT,”
IEEE Trans. Image Processing, vol. 9, no. 7, pp. 1158–1170, July 2000.
[17] D. Taubman, E. Ordentlich, M. Weinberger, and G. Serourssi, “Embedded
block coding in JPEG 2000,” in Proc. IEEE Int. Conf. Image Processing,
vol. 2, Vancouver, Canada, Sept. 2000, pp. 33–36.
[18] J.-L. Mitchell and W.-B. Pennebaker, “Software implementation of the Qcoder,”
IBM J. of Res. Develop., vol. 32, no. 6, pp. 753–774, Nov. 1988.
[19] F. Ono, S. Kino, M. Yoshida, and T. Kimura, “Bi-level image coding with
MELCODE-comparison of block type code and arithmetic type code,” in
Proc. IEEE Global Telecommunications Conference, 1989, pp. 255–260.
[20] C.-J. Lian, K.-F. Chen, H.-H. Chen, and L.-G. Chen, “Analysis and architecture
design of block-coding engine for EBCOT in JPEG 2000,” IEEE Trans.
Circuits Syst. Video Technol., vol. 13, no. 3, pp. 219–230, Mar. 2003.
[21] Y.-T. Hsiao, H.-D. Lin, and C.-W. Jen, “High-speedmemory saving architecture
for the embedded block coding in JPEG 2000,” in Proc. IEEE Int. Symp.
Circuits and Systems, vol. 5, Scottsdale, Arizona, May 2002, pp. 133–136.
[22] J.-S. Chiang, Y.-S. Lin, and C.-Y. Hsieh, “Efficient pass-parallel architecture
for EBCOT in JPEG 2000,” in Proc. IEEE Int. Symp. Circuits and Systems,
vol. 1, Scottsdale, Arizona, May 2002, pp. 773–776.
[23] K. Andra, C. Chakrabarti, and T. Acharya, “A high-performance JPEG 2000
architecture,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 3, pp.
209–218, Mar. 2003.
[24] G. Pastuszak, “A high-performance architecture for embedded block coding
in JPEG 2000,” IEEE Trans. Circuits Syst. Video Technol., no. 9, pp. 1182–
1191, sep 2005.
[25] J.-S. Chiang, C.-H. Chang, Y.-S. Lin, C.-Y. Hsieh, and C.-H. Hsia,
“High-speed EBCOT with dual context-modeling coding architecture for
JPEG2000,” in Proc. IEEE Int. Symp. Circuits and Systems, vol. 3, Vancouver,
Canada, May 2004, pp. 865–868.
[26] A. K. Gupta, M. Dyer, A. Hirsch, S. Nooshabadi, and D. Taubman, “Design
of a single chip block coder for the EBCOT engine in JPEG2000,”
in Proc. IEEE International Midwest Symposium on Circuits and Systems,
Aug. 2005, pp. 63–66.
[27] H.-C. Fang, T.-C. Wang, C.-J. Lian, T.-H. Chang, and L.-G. Chen, “High
speed memory efficient EBCOT architecture for JPEG2000,” in Proc. IEEE
Int. Symp. Circuits and Systems, vol. 2, Bangkok, Thailand, May 2003, pp.
736–739.
[28] H.-C. Fang, Y.-W. Chang, T.-C. Wang, C.-J. Lian, and L.-G. Chen, “Parallel
EBCOT architecture for JPEG 2000,” IEEE Trans. Circuits Syst. Video
Technol., no. 9, pp. 1086–1097, sep 2005.
[29] Y.-K. Lai, L.-F. Chen, and T.-L. Huang, “A high throughput and memory
efficient EBCOT architecture for JPEG2000 in digital camera applications,”
in IEEE Int. Conf. on Consumer Electronics Digest of Technical Papers, Jan.
2005, pp. 449–450.
[30] Y. Li, M. Elgamel, and M. Bayoumi, “A partial parallel algorithm and architecture
for arithmetic encoder in JPEG2000,” in Proc. IEEE Int. Symp.
Circuits and Systems, vol. 5, Kobe, Japan, May 2005, pp. 5198–5201.
[31] H.-H. Chen, C.-J. Liang, T.-H. Chaing, and L.-G. Chen, “Analysis of
EBCOT decoding algorithm and its VLSI implementation for JPEG 2000,”
in Proc. IEEE Int. Symp. Circuits and Systems, vol. 4, Scottsdale, Arizona,
May 2002, pp. 329–3332.
[32] Y.-W. Chang, H.-C. Fang, C.-C. Cheng, C.-C. Chen, C.-J. Lian, and L.-G.
Chen, “124 MSmples/s pixel-pipelined motion-JPEG 2000 codec without
tile memory,” in ISSCC Dig. Tech. Papers, San Francisco, CA, Feb. 2006,
pp. 404–405.
[33] B.-F. Wu and C.-F. Lin, “A low memory qcb-based DWT for JPEG2000
coprocessor supporting large tile size,” in Proc. IEEE Int. Conf. Acoustics,
Speech, and Signal Processing, vol. 5, Philadelphia, PA, Mar. 2005, pp. 9–
12.
[34] H.-C. Fang, Y.-W. Chang, C.-C. Cheng, C.-C. Chen, and L.-G. Chen, “Memory
efficient JPEG 2000 architecture with stripe pipeline scheme,” in Proc.
IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 5, Philadelphia,
PA, Mar. 2005, pp. 1–4.
[35] T.Masuzaki, H. TsuTsui, T. Izumi, T. Onoye, and Y. Nakamura, “JPEG2000
adaptive rate control for embedded systems,” in Proc. IEEE Int. Symp. Circuits
and Systems, vol. 4, Scottsdale, Arizona, May 2002, pp. 333–336.
[36] T.-H. Chang, L.-L. Chen, C.-J. Lian, H.-H. Chen, and L.-G. Chen, “Computation
reduction technique for lossy JPEG2000 encoding through EBCOT
tier-2 feedback processing,” in Proc. IEEE Int. Conf. Image Processing,
vol. 3, Rochester, NY, June 2002, pp. 85–88.
[37] Y.-M. Yeung, O. C. Au, and A. Chang, “Efficient rate control technique for
JPEG2000 image coding using priority scanning,” in Proc. IEEE Int. Conf.
Multimedia Expo, vol. 3, Baltimore, Maryland, July 2003, pp. 277–280.
[38] Y. M. Yeung, O. C. Au, and A. Chang, “An efficient optimal rate control
scheme for JPEG2000 image coding,” in Proc. IEEE Int. Conf. Image Processing,
vol. 2, Barcelona, Spain, Sept. 2003, pp. 761–764.
[39] Y. M. Yeung and O. C. Au, “Efficient rate control for JPEG2000 image coding,”
IEEE Trans. Circuits Syst. Video Technol., no. 3, pp. 335–344, Mar.
2005.
[40] Z. Wu, A. Bilgin, and M. W. Marcellin, “An efficient joint source-channel
rate allocation scheme for JPEG2000 codestreams,” in Proc. IEEE Data
Compression Conference, Mar. 2003, pp. 113–122.
[41] W. Chan and A. Becker, “Efficient rate control for motion JPEG2000,” in
Proc. IEEE Data Compression Conference, Mar. 2004, pp. 529–529.
[42] X. Qin, X.-L. Yan, X. Zhao, C. Yang, and Y. Yang, “A simplified model
of delta-distortion for JPEG2000 rate control,” in Proc. IEEE International
Conference on Communications, Circuits and Systems, June 2004, pp. 548–
552.
[43] A. Skodras, C. Christopoulos, and T. Ebrahimi, “The JPEG 2000 still image
compression standard,” IEEE Signal Processing Mag., vol. 18, no. 5, pp.
36–58, Sept. 2001.
[44] J.W.Woods and T. Naveen, “A filter based bit allocation scheme for subband
compression of HDTV,” IEEE Trans. Image Processing, vol. 1, no. 3, pp.
436–440, July 1992.
[45] H.-C. Fang, C.-T. Huang, Y.-W. Chang, T.-C. Wang, P.-C. Tseng, C.-J.
Lian, and L.-G. Chen, “81 MS/s JPEG 2000 single-chip encoder with ratedistortion
optimization,” in ISSCC Dig. Tech. Papers, San Francisco, CA,
Feb. 2004, pp. 328–329.
[46] H. Yamauchi, K. Mochizuki, K. Taketa, T. Watanabe, T. Mori, Y. Matsuda,
Y. Matsushita, A. Kobayashi, and S. Okada, “A 1440×1080 pixels
30frames/s motion-JPEG2000 codec for HD movie transmission,” in ISSCC
Dig. Tech. Papers, San Francisco, CA, Feb. 2004, pp. 326–327.
[47] CONEXANT. CS6590. [Online]. Available:
http://www.amphion.com/CS6590.html
[48] H. Yamauchi, S. Okada, K. Taketa, Y. Matsuda, T. Mori, T. Watanabe,
Y. Matsuo, and Y. Matsushita, “1440x1080 pixel, 30 frames per second
motion-JPEG 2000 codec for HD-movie transmission,” IEEE J. Solid-State
Circuits, vol. 40, no. 1, pp. 331–341, Jan. 2005.
[49] C.-C. Cheng, C.-T. Huang, P.-C. Tseng, C.-H. Pan, and L.-G. Chen,
“Multiple-lifting scheme: memory-efficient VLSI implementation for linebased
2-D DWT,” in Proc. IEEE Int. Symp. Circuits and Systems, vol. 5,
Kobe, Japan, May 2005, pp. 5190–5193.
[50] C.-T. Huang, P.-C. Tseng, and L.-G. Chen, “Generic ram-based architectures
for two-dimensional discrete wavelet transform with line-based method,”
IEEE Trans. Circuits Syst. Video Technol., no. 7, pp. 910–920, jul 2005.
[51] C.-C. Cheng, C.-T. Huang, J.-Y. Chang, , and L.-G. Chen, “Line buffer
wordlength analysis for line-based 2-D DWT,” in Proc. IEEE Int. Conf.Acoustics, Speech, and Signal Processing, vol. 3, Toulouse, France, May
2006, pp. 924–927.
[52] Y.-W. Chang, H.-C. Fang, C.-C. Chen, and L.-G. Chen, “Design and implementation
of word-level embedded block coding architecture in JPEG 2000
decoder,” in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing,
vol. 2, Toulouse, France, May 2006, pp. 449–452.
[53] M. Dyer, D. Taubman, and S. Nooshabadi, “Memory efficient pass-parallel
architecture for JPEG2000 encoding,” in IEEE Int. Symp. Signal Processing
and Its Applications, vol. 1, July 2003, pp. 53–56.
[54] Y.-W. Chang, H.-C. Fang, and L.-G. Chen, “High performance two-symbol
arithmetic encoder in JPEG-2000,” in IEEE Int. Symp. Consumer Electronics,
Sept. 2004, pp. 101–104.
[55] Y.-W. Chang, H.-C. Fang, C.-C. Cheng, C.-C. Chen, and L.-G. Chen, “Precompression
quality control algorithm for JPEG 2000,” IEEE Trans. Image
Processing, vol. 15, no. 11, pp. 3279 – 3293, Nov. 2006.
[56] ARM. [Online]. Available: http://www.arm.com
[57] MIPS Technologies. [Online]. Available: http://www.mips.com
[58] Philips Semicoductors. [Online]. Available:
http://www.semiconductors.philips.com
[59] R. Tessier and W. Burleson, “Reconfigurable computing for digital signal
processing: a survey,” Journal of VLSI Signal Processing, vol. 28, no. 1, pp.
7–27, May 2001.
[60] K. Bondalapati and V. K. Prasanna, “Reconfigurable computing systems,”
Proceedings of the IEEE, vol. 90, no. 7, pp. 1201–1217, July 2002.
[61] H. Singh, G. L. M. Lee, F. J. Kurdahi, N. Bagherzadeh, and E. M. C.
Filko, “MorphoSys: an integrated reconfigurable system for data-parallel
and computation-intensive applications,” IEEE Transactions on Computers,
vol. 49, no. 5, pp. 465–481, May 2000.
[62] MPEG:reconfigurable video coding. [Online]. Available:
http://mpeg.chiariglione.org
[63] D.-L. Lee, “Architecture of an array processor using a nonlinear skewing
scheme,” IEEE Trans. Computers, vol. 41, no. 4, pp. 499–505, 1992.
[64] K. Kim and V. K. Prasanna, “latin squares for parallel array access,” IEEE
Trans. Parallel Distrib. Syst., vol. 4, no. 4, pp. 361–370, 1993.
[65] P. Budnik and D. J. Kuck, “The organization and use of parallel memories,”
IEEE Trans. Computers, vol. 20, no. 12, pp. 1566–1569, 1971.
[66] Z. Liu and X. Li, “XOR storage schemes for frequently used data patterns,”
IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 2, pp. 162–173, 1995.
[67] J. K. Tanskanen, R. Creutzburg, and J. T. Niittylahti, “On design of parallel
memory access schemes for video coding,” Journal of VLSI signal processing,
vol. 40, no. 2, pp. 215–237, June 2005.
[68] G. Kuzmanov, G. Gaydadjiev, and S. Vassiliadis, “Multimedia rectangularly
addressable memory,” IEEE Trans. Multimedia, vol. 8, no. 2, pp. 315–322,
Apr. 2006.
[69] J. Tanskanen, T. Sihva, J. Niittylahti, J. Takala, and R. Creutzburg2, “Parallel
memory access schemes for H.263 encoder,” in Proc. IEEE Int. Symp.
Circuits and Systems, vol. 1, May 2000, pp. 691–694.
[70] J.-C. Tuan, T.-S. Chang, and C.-W. Jen, “On the data reuse and memory
bandwidth analysis for full-search block matching VLSI architecture,” IEEE
Trans. Circuits Syst. Video Technol., vol. 12, no. 1, pp. 61–72, 2002.
[71] X. Q. Gao, C. J. Duanmu, and C. R. Zou, “A multilevel successive elimination
algorithm for block matching motion estimation,” IEEE Trans. Image
Processing, vol. 9, no. 3, pp. 501–504, Mar. 2000.
[72] H. M. Jong, L. G. Chen, and T. D. Chiueh, “Parallel architectures for 3-step
hierarchical search block-matching algorithm,” IEEE Trans. Circuits Syst.
Video Technol., vol. 4, no. 4, pp. 407–416, Aug. 1994.
[73] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast blockmatching
motion estimation,” IEEE Trans. Image Processing, vol. 9, no. 2,
pp. 287–290, Feb. 2000.
[74] A. M. Tourapis, O. C. Au, and M. L. Liu, “Highly efficient predictive zonal
algorithms for fast block-matchingmotion estimation,” IEEE Trans. Circuits
Syst. Video Technol., vol. 12, no. 10, pp. 934–947, Oct. 2002.
[75] T.-C. Chen, Y.-H. Chen, S.-F. Tsai, S.-Y. Chien, and L.-G. Chen, “Fast algorithm
and architecture design of low-power integer motion estimation for
h.264/avc,” IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 5, pp.
568–577, 2007.
[76] C.-Y. Chen, S.-Y. Chien, Y.-W. Huang, T.-C. Chen, T.-C. Wang, and L.-
G. Chen, “Analysis and architecture design of variable block size motion
estimation for H.264/AVC,” Accepted by IEEE Transactions on CASI.
[77] P.-C. Tseng, S.-S. Lin, and L.-G. Chen, “Low-power parallel tree architecture
for full-search block-matching motion estimation,” in Proceedings
of IEEE International Symposium on Circuits and Systems, May 2004, pp.
239–244.
[78] S.-S. Lin, “Low-power motion estimation processors for mobile video application,”
Master’s thesis, Graduate Institute of Electronics Engineering in
National Taiwan University, Taipei, Taiwan, 2004.
[79] T. R&D, ITU-T Recommendation H.263 Software Implementation. Digital
Video Coding Group, 1995.
[80] S. Y. Yap and J.McCanny, “A VLSI architecture for variable block size video
motion estimation,” IEEE Transactions on CASII, 2004.
[81] T.-C. Chen, Y.-W. Huang, and L.-G. Chen, “Fully utilized and reusable architecture
for fractional motion estimation of H.264/AVC,” in Proc. IEEE
Int. Conf. Acoustics, Speech, and Signal Processing,Montreal, Canada,May
2004, pp. 9–12.
[82] Y.-W. Huang, B.-Y. Hsieh, T.-C. Chen, and L.-G. Chen, “Analysis, fast algorithm,
and vlsi architecture design for H.264/AVC intra frame coder,” IEEE
Trans. Circuits Syst. Video Technol., vol. 15, no. 3, pp. 378–401, 2005.
[83] T.-C. Chen, Y.-W. Huang, C.-Y. Tsai, and L.-G. Chen, “Architecture design
of context-based adaptive variable length coding for H.264/AVC,” IEEE
Trans. Circuits Syst. II, vol. 53, no. 9, pp. 832–836, 2006.
[84] Y.-W. Huang, T.-W. Chen, B.-Y. Hsieh, T.-C. Wang, T.-H. Chang, and L.-
G. Chen, “Architecture design for deblocking filter in H.264/JVT/AVC,” in
Proc. IEEE Int. Conf. Multimedia Expo, Baltimore, Maryland, July 2003,
pp. 1693–1696.
[85] Joint Video Team reference software JM7.3, ITU-T, aug. 2003. [Online].
Available: http://bs.hhi.de/suehring/tml/download/
[86] The fujitsu website. [Online]. Available: http://www.fujitsu.com
[87] The techno mathematical website. [Online]. Available:
http://www.tmath.co.jp
[88] The renesas technologywebsite. [Online]. Available:
http://www.renesas.com
[89] T.-C. Chen, S.-Y. Chien, Y.-W. Huang, C.-H. Tsai, C.-Y. Chen, T.-W. Chen,
and L.-G. Chen, “Analysis and architecture design of an HDTV720p 30
frames/s H.264/AVC encoder,” IEEE Trans. Circuits Syst. Video Technol.,
vol. 16, no. 6, pp. 673–688, 2006.
[90] H.-C. Chang, J.-W. Chen, C.-L. Su, Y.-C. Yang, Y. Li, C.-H. Chang, Z.-
M. Chen, W.-S. Yang, C.-C. Lin, C.-W. Chen, J.-S. Wang, and J.-I. Guo,
“A 7mw-to-183mw dynamic quality-scalable H.264 video encoder chip,” in
ISSCC Dig. Tech. Papers, Feb. 2007, pp. 280–281.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/30602-
dc.description.abstract在多媒體嵌入式系統中,未來各式各樣的運算單元將會收斂成三個獨立的運算核心,分別是中央處理器,繪圖處理器以及動態影像處理器。其中,動態影像需要大量的運算量,一個有效率的系統架構是非常重要的。
在本篇論文中,我們針對動態影像處理器之客製化系統、可調式系統和可重組式系統提出系統最佳化的設計方法並且對分別實作了三個系統來證明其進步性和新穎性。
在客製化系統方面,我們利用了處理速度匹配和資料流匹配等系統層級最佳化技巧來實現完全管線化JPEG 2000編解碼器,它可以每秒處理124 M個點,
此編解碼器在已發表的JPEG 2000晶片中有最高的處理速度和最低的外部記憶體頻寬需求,其中的嵌入式方塊解碼器是第一個發表的係數級平行解碼器,能使HD動態影像無失真解碼成為可能。
在可調式系統方面,我們利用有效率資料處理和處理速度匹配等技巧對可調式JPEG 2000系統,能在目標位元速率下,在已發表的JPEG 2000晶片中,有最高的面積利用效率和功率消耗效率。在此系統中,我們提出了前壓縮演算法,能在壓縮前將不需要的位元層截掉,此外,我們也設計了位元層平行嵌入式方塊編解碼器,能達到任意層數的位元層平行處理,使的可調式JPEG 2000系統系統成為可能。
在可重組式系統方面,我們針對正在制定當中的可重組化動態影像像壓縮規格提出了一個可重組系統平台架構,此可重組系統平台為此新規格提供了一個可能的系統層級解決方案。在此可重組式系統平台裡,我們提出了可重組式記憶體系統,它可以以重組化方式來達到支援不同IP的記憶體讀取樣式,當此系統中需要增加IP和替換IP時不需更動記憶體系統。最後我們而用此平台實做了一個H.264編碼器,我們將此編碼器正規化後的功率消耗在同樣的處理規格下跟已發表的客製化H.264編碼器比較有相近的功率消耗,證明比起客製化系統,可重組式平台所需的系統的負擔增加非常小,並且能提供客製化系統所沒有的設計彈性。
zh_TW
dc.description.abstractMultimedia applications, such as radio, audio, camera phone, digital camera, cam
coder, andmobile broadcasting TV, are more and more popular as the technologies
of image sensor, communication, VLSI manufacture, and video coding standards
are made great progress. The efficient system platform design is more important
than the the module design since system-level improvements make more impacts
on performance, power, and memory bandwidth than the module-level improvements.
For the future embedded platform, the computing engines will converge into
three cores, central processing unit (CPU), graphic processing unit (GPU) and
video processing unit (VPU), for processing various contents. Among various
multimedia applications, image and video coding are always attractive. We discuss
research topics for the video processing unit in three aspects of implementations,
dedicated hardware, scalable hardware and reconfigurable hardware. The
design issues for the dedicated hardware are how to maximize system throughput,
minimize data lifetime and optimize dataflow. Besides, the system considerations
are also important since the video processing unit is a sub-system in a SoC chip.
The scalable hardware means that it allows design-time adaption for architecture
designs with unified building blocks and design methodologies. The scalable issue
is important for a rapid system extension when specifications are changed
A reconfigurable platform for the video processing unit is required to allow runtime
adaption for dataflow and computational behaviors of processing elements
and memory systems. In this dissertation, we present three efficient system implementations to demonstrate the improvements and novelties in the three aspects
of image and video system implementations.
The first two system implementation are for JPEG 2000 image coding. Firstly,
a 124 MSamples/sec JPEG 2000 codec is implemented on a 20.1 mm2 die with
0.18 μm CMOS technology dissipating 385 mW at 1.8 V and 42 MHz. This chip
is capable of processing 1920 × 1080 HD video at 30 fps. The previous uses
the tile-level pipeline scheduling between the discrete wavelet transform (DWT)
and embedded block coding (EBC). For a tile with size 256×256, it costs 175
KB on-chip SRAM for the architectures using on-chip tile memory or costs 310
MBytes/sec(MB/s) SDRAM bandwidth for the architectures using off-chip tile
memory. We proposed a level-switched scheduling to minimize the data lifetime
for the tile memory. The proposed scheduling eliminates 175 KB SRAM tile
memory for those architectures using on-chip tile memory and reduces 310 MB/s
memory bandwidth for those architectures using off-chip tile memory. By use of
this scheduling, the coefficients between the DWT and the EBC are transferred
with a pixel-pipelined dataflow due to the elimination of tile memory. In this
dataflow, no buffer is required between the DWT and the EBC. The coefficients
generated by the DWT are encoded by the EBC immediately for the encoding flow
or the decoded coefficients by the EBC are inverse-transformed immediately by
the DWT for the decoding flow. To enable this scheduling, a level-switched DWT
(LS-DWT) and a code-block switched EBC (CS-EBC) are developed. The LSDWT
and the CS-EBC process multiple code-blocks in multiple subbands with
an interleaving manner to eliminate the tile memory. The encoding and decoding
functions are implemented on an unified hardware with a little overheads for
the control circuits. Hardware sharing between encoder and decoder reduce 40%
silicon costs.
The another system for JPEG 2000 is the JPEG 2000 codec with bit-plane
scalable EBC architecture. It is implemented on 6.1 mm2 with 0.18 μm CMOS
technology dissipating 180 mW at 1.8 V and 60 MHz. It is capable of processxxiii
ing 78 MSamples/s for lossy coding at 1 bpp and 50 MSamples/s for lossless
coding. Four techniques are used to implement this chip. The pre-compression
rate-distortion optimization (pre-RDO) determines truncation points before coding
to reduce computations for the embedded block coding (EBC). The dataflow
conversion converts the discrete wavelet transform (DWT) coefficients into separate
bit-planes and the embedded compression compresses the data in each bitplane.
These two algorithms reduce the bandwidth of tile memory, which is used
for storing the DWT coefficients, by 40% and 60% at 1 bpp for the encoder and
decoder, respectively. The bit-plane parallel context formation algorithm enables
the EBC to encode or decode arbitrary numbers of bit-planes in parallel. The bitplane
parallel EBC is a scalable architecture and the numbers of bit-plane coders
in the EBC can be arbitrarily implemented according to a target specification.
We propose an architecture platform design with a reconfigurable memory
system. This work also provide an initial solution for the incoming standard,
MPEG reconfigurable video coding (RVC). It allows various reconfigurable engines
and dedicated accelerators with various access patterns to access data through
run-time configurable memory system. The reconfigurable memory system contains
three hierarchies, block translation cache, reconfigurable datapath, and physical
memories. The increase in physical memory banks provides higher internal
bandwidth to the reconfigurable datapath. The reconfigurable datapath allows arbitrary
parallel 2D access patterns including row, column, block, and subsample
by run-time reconfigurations. The block translation cache uses one tag entry to
represent a block of pixels in a frame. Based on this platform, we implement a
H.264 encoder capable of processing 1280×720 60 fps at 250 MHz and 1 V is
implemented with 90 nm process. By using the reconfigurable memory system,
the off-chip bandwidth for the ME can be reduced by 42% and the size of on-chip
buffer for reference pixels can be reduced by 29% compared to the Level-C data
reuse. Experimental results prove that the power efficiency can be maintained
without significant increase compared to the dedicated hardwire solutions when
the reconfigurable abilities for memory system is adopted. This reconfigurable
architecture platform seems a promising solution for the video processing sincce
the power efficiency and performance can be maintained even the reconfigurable
approach is adopted.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T02:09:55Z (GMT). No. of bitstreams: 1
ntu-95-F92943003-1.pdf: 3425815 bytes, checksum: 7b1cc5bd26cbe360ceaa506f2cf4baa5 (MD5)
Previous issue date: 2006
en
dc.description.tableofcontents1 Introduction 1
1.1 Evolution of Embedded Platforms . . . . . . . . . . . . . . . . . 1
1.2 Convergence of Future Embedded Systems . . . . . . . . . . . . 4
1.3 Research Topics for Video Processing Unit . . . . . . . . . . . . 5
1.4 System Design Methodologies for Video Processing . . . . . . . . 8
1.4.1 Equalize Throughput . . . . . . . . . . . . . . . . . . . . 8
1.4.2 Minimize Data Lifetime . . . . . . . . . . . . . . . . . . 9
1.4.3 Effective Data Processing . . . . . . . . . . . . . . . . . 12
1.5 Dissertation Organization . . . . . . . . . . . . . . . . . . . . . . 12
I Image Coding System - JPEG 2000 13
2 JPEG 2000 Algorithm 15
2.1 Coding System Overview . . . . . . . . . . . . . . . . . . . . . . 16
2.2 Discrete Wavelet Transform . . . . . . . . . . . . . . . . . . . . 17
2.2.1 Two-Dimensional Decompositions . . . . . . . . . . . . . 17
2.2.2 One-Dimensional Filter Procedure . . . . . . . . . . . . . 18
2.3 Embedded Block Coding . . . . . . . . . . . . . . . . . . . . . . 20
2.3.1 Context Formation . . . . . . . . . . . . . . . . . . . . . 22
2.3.2 Arithmetic Encoder . . . . . . . . . . . . . . . . . . . . . 27
2.4 Rate-Distortion Optimization . . . . . . . . . . . . . . . . . . . . 29
2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3 Word-Level Parallel Architecture of Embedded Block Coding Decoder 33
3.1 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.1 Causal Context and Coding Pass Termination . . . . . . . 35
3.1.2 Previous EBC Architectures . . . . . . . . . . . . . . . . 36
3.2 Parallel EBC Decoding Algorithm . . . . . . . . . . . . . . . . . 38
3.2.1 Column-Switching Scan Order . . . . . . . . . . . . . . . 38
3.2.2 Coding Pass Classification . . . . . . . . . . . . . . . . . 42
3.2.3 Context Formation . . . . . . . . . . . . . . . . . . . . . 43
3.2.4 Arithmetic Decoder . . . . . . . . . . . . . . . . . . . . . 45
3.3 Word-level EBC Architecture . . . . . . . . . . . . . . . . . . . . 45
3.3.1 Context Formation . . . . . . . . . . . . . . . . . . . . . 46
3.3.2 Four-symbol Arithmetic Decoder . . . . . . . . . . . . . 52
3.3.3 Magnitude Register Bank . . . . . . . . . . . . . . . . . 52
3.4 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . 54
3.4.1 Implementation . . . . . . . . . . . . . . . . . . . . . . . 54
3.4.2 Comparison . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4 Pre-Compression RDO Algorithm 61
4.1 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.1.1 JPEG 2000 Coding Hierarchy . . . . . . . . . . . . . . . 65
4.1.2 Distortion Constraint RDO . . . . . . . . . . . . . . . . . 65
4.1.3 Pre- and Post-compression Rate-Distortion Optimization . 66
4.2 R-D Calculation Before Compression . . . . . . . . . . . . . . . 67
4.2.1 Image Quality Control . . . . . . . . . . . . . . . . . . . 68
4.2.2 Rate Estimation . . . . . . . . . . . . . . . . . . . . . . . 69
4.2.3 Distortion Estimation . . . . . . . . . . . . . . . . . . . . 72
4.3 Pre-compression RDO Algorithm . . . . . . . . . . . . . . . . . 74
4.3.1 Distortion Calculation . . . . . . . . . . . . . . . . . . . 76
4.3.2 Incremental R-D Calculation . . . . . . . . . . . . . . . . 76
4.3.3 R-D Normalization . . . . . . . . . . . . . . . . . . . . . 76
4.3.4 Candidates Increase . . . . . . . . . . . . . . . . . . . . 76
4.3.5 Truncation Point Decision . . . . . . . . . . . . . . . . . 78
4.4 EXPERIMENTAL RESULTS . . . . . . . . . . . . . . . . . . . 78
4.4.1 Coding Performance . . . . . . . . . . . . . . . . . . . . 78
4.4.2 Computation and Memory Reduction . . . . . . . . . . . 82
4.4.3 Distortion Control Precision . . . . . . . . . . . . . . . . 82
4.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
5 Pixel-pipelined JPEG 2000 Codec 87
5.1 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
5.1.1 Previous Works . . . . . . . . . . . . . . . . . . . . . . . 88
5.1.2 Dataflow in the JPEG 2000 Coding System . . . . . . . . 89
5.1.3 Design Challenges . . . . . . . . . . . . . . . . . . . . . 89
5.2 Level-Switched scheduling . . . . . . . . . . . . . . . . . . . . . 91
5.3 JPEG 2000 Codec Architecture . . . . . . . . . . . . . . . . . . . 95
5.3.1 Level-Switched DWT Architecture . . . . . . . . . . . . 98
5.3.2 Code-block Switched EBC Architecture . . . . . . . . . . 100
5.3.3 Rate-Distortion Optimization . . . . . . . . . . . . . . . 101
5.4 Hardware Sharing Techniques . . . . . . . . . . . . . . . . . . . 102
5.5 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . 105
5.5.1 Chip Implementation and Features . . . . . . . . . . . . . 105
5.5.2 Testing Result . . . . . . . . . . . . . . . . . . . . . . . . 105
5.5.3 Effectiveness of the Level-Switched Scheduling . . . . . . 105
5.5.4 Effectiveness of Hardware Sharing . . . . . . . . . . . . . 108
5.5.5 Comparison . . . . . . . . . . . . . . . . . . . . . . . . . 109
5.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
6 JPEG 2000 Codec with Bit-Plane Scalable EBC Architecture 111
6.1 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.1.1 Previous Works . . . . . . . . . . . . . . . . . . . . . . . 112
6.1.2 Design Issues . . . . . . . . . . . . . . . . . . . . . . . . 112
6.1.3 Design Challenges . . . . . . . . . . . . . . . . . . . . . 114
6.2 Proposed Algorithms . . . . . . . . . . . . . . . . . . . . . . . . 116
6.2.1 Pre-Compression Rate-Distortion Optimization . . . . . . 117
6.2.2 Dataflow Conversion . . . . . . . . . . . . . . . . . . . . 118
6.2.3 Embedded Compression . . . . . . . . . . . . . . . . . . 118
6.2.4 Bit-plane Parallel Context Formation Algorithm . . . . . . 120
6.3 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . 123
6.3.1 Processing Efficiency . . . . . . . . . . . . . . . . . . . . 123
6.3.2 Tile Memory Bandwidth Reduction . . . . . . . . . . . . 126
6.4 Chip Implementation . . . . . . . . . . . . . . . . . . . . . . . . 128
6.4.1 Number of Bit-plane Coders Selection . . . . . . . . . . . 128
6.4.2 System Architecture . . . . . . . . . . . . . . . . . . . . 128
6.4.3 Discrete Wavelet Transform . . . . . . . . . . . . . . . . 128
6.4.4 Embedded Block Coding . . . . . . . . . . . . . . . . . . 130
6.4.5 Implementation Results and Comparisons . . . . . . . . . 132
6.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
II Video Processing System 137
7 Architecture Platform Design of Video Processing System 139
7.1 Proposed Architecture Platform . . . . . . . . . . . . . . . . . . 142
7.1.1 System Overview . . . . . . . . . . . . . . . . . . . . . . 142
7.1.2 Reconfigurable Memory System . . . . . . . . . . . . . . 143
7.2 Reconfigurable and Scalable Parallel 2D Access . . . . . . . . . . 146
7.2.1 Previous Works . . . . . . . . . . . . . . . . . . . . . . . 146
7.2.2 Architecture Design . . . . . . . . . . . . . . . . . . . . 147
7.3 Block-based Translation Cache . . . . . . . . . . . . . . . . . . . 151
7.3.1 Preliminary . . . . . . . . . . . . . . . . . . . . . . . . . 153
7.3.2 Caching Algorithm . . . . . . . . . . . . . . . . . . . . . 153
7.4 Case Study -Motion Estimation Engine with ReconfigurableMemory
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
7.4.1 Motion Estimation Core . . . . . . . . . . . . . . . . . . 156
7.4.2 Experimental Results . . . . . . . . . . . . . . . . . . . . 163
7.5 Chip Implementation . . . . . . . . . . . . . . . . . . . . . . . . 166
7.5.1 System Architecture . . . . . . . . . . . . . . . . . . . . 166
7.5.2 Implementation Results . . . . . . . . . . . . . . . . . . 167
7.5.3 Comparisons . . . . . . . . . . . . . . . . . . . . . . . . 168
7.5.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 171
8 Conclusion 173
8.1 Principal Contributions . . . . . . . . . . . . . . . . . . . . . . . 173
8.2 Future Directions . . . . . . . . . . . . . . . . . . . . . . . . . . 176
8.2.1 3D JPEG 2000 . . . . . . . . . . . . . . . . . . . . . . . 176
8.2.2 Reconfigurable Platform . . . . . . . . . . . . . . . . . . 176
Bibliography 177
Index 187
dc.language.isoen
dc.subject靜態影像壓縮系統zh_TW
dc.subject動態影像壓縮系統zh_TW
dc.subjectJPEG 2000en
dc.subjectVideo Processingen
dc.subjectImage Codingen
dc.subjectH.264en
dc.title影像編碼與視訊處理之積體電路系統設計最佳化zh_TW
dc.titleVLSI System Design and Optimization for Image Coding and Video Processingen
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree博士
dc.contributor.oralexamcommittee吳安宇,簡韶逸,李鎮宜,林永隆,楊家輝,陳美娟,賴永康
dc.subject.keyword靜態影像壓縮系統,動態影像壓縮系統,zh_TW
dc.subject.keywordJPEG 2000,H.264,Image Coding,Video Processing,en
dc.relation.page187
dc.rights.note有償授權
dc.date.accepted2007-06-27
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電子工程學研究所zh_TW
顯示於系所單位:電子工程學研究所

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