
系統識別號 
U00021507201013094600 
中文論文名稱

以離散小波轉換應用於視訊壓縮與智慧型視訊監控系統之探討 
英文論文名稱

A Study on Discrete Wavelet Transform for Video Compression and Intelligent Video Surveillance System 
校院名稱 
淡江大學 
系所名稱(中) 
電機工程學系博士班 
系所名稱(英) 
Department of Electrical Engineering 
學年度 
98 
學期 
2 
出版年 
99 
研究生中文姓名 
夏至賢 
研究生英文姓名 
ChihHsien Hsia 
學號 
894350023 
學位類別 
博士 
語文別 
英文 
口試日期 
20100521 
論文頁數 
176頁 
口試委員 
指導教授江正雄 委員陳永昌 委員江正雄 委員郭景明 委員蔡宗漢 委員黃潁聰 委員楊家輝 委員施國琛 委員許明華 委員吳安宇

中文關鍵字 
智慧型監控系統
提升式離散小波轉換
直接低低頻遮罩法
高解析度

英文關鍵字 
intelligent video surveillance system
liftingbased discrete wavelet transform
direct LLmask based scheme
high resolution

學科別分類 

中文摘要 
本論文將提供一個具有低成本且有效的二維離散小波轉換應用於智慧型視訊監控系統。其目的是將此技術應用於視訊壓縮以及電腦視覺中，利用離散小波轉換的特色發展出低轉置記憶體的超大型積體電路架構以及快速物件偵測演算法，以達到智慧型視訊監控系統的規格，並且兼具有簡單性、即時性、以及安全性的功能。在本論文中，我們將研究提升式離散小波轉換所產生出的缺點進而改良其演算法，再應用於智慧型視訊監控系統與視訊資料壓縮技術中並且達到即時處理。
小波轉換已經在影像壓縮與處理中日漸重要，它允許在空間與頻率同時分析以及可調性視訊處理。基於離散小波轉換的特性，在本文中提出兩個新的方法：首先，我們提出新的二維雙模組提升式離散小波轉換硬體架構；在一般的二維提升式離散小波轉換中會有大量使用其轉置記憶體的缺點，其提出交錯讀取掃瞄演算法，以支援高解析度視訊以及減低轉置記憶體的成本，達到謹2N與4N(5/3或9/7模式)的使用量；另外，本方法以平行以及管線架構來增加運算時間，使其適用於MotionJPEG2000。第二，我們提出對稱式遮罩法並利用於智慧型視訊監控系統；此方法改善二維提升式離散小波轉換的問題，以達到低延遲、低複雜度、以及低轉置記憶體；它可以達到低複雜度離散小波轉換運算以提高準確度與即時性的移動物件偵測系統，在測試的16個場景中，平均物件偵測的準確率與處理速度各別為89.59%以及每秒可執行47.1張影格數，並且應用於連續偵測之室內、外、以及日、夜間場景。
在上述的兩種方法中均是以提升式離散小波轉換的改良為基礎。在實驗結果中得知，我們所提出的方法可以提供低轉置記憶體以及即時處理之效果應用於高解析度智慧型視訊監控系統。 
英文摘要 
This thesis attempts to develop a low cost, practical application of a twodimensional (2D) discrete wavelet transform (DWT) to an intelligent video surveillance system. The goal is to combine the video compression and computer vision processing used in a waveletbased system and to adopt DWT to develop a low transpose memory VLSI architecture and a fast object detection algorithm that can meet the specifications of intelligent video surveillance and can also process information easily, in realtime, and with safe functioning. This thesis investigates the fundamental concept behind the wavelet transform and provides an overview of some improved algorithms for liftingbased DWT (LDWT). The video surveillance system is able to detect moving object events, and video compression information is captured by surveillance cameras in realtime.
Wavelet transformation has become increasingly important in image compression and processing since wavelets allow both simultaneous spatial and frequency analysis and scalable video processing. This thesis presents two new approaches. First, we propose new hardware architectures to address critical issues in 2D dualmode LDWT (supporting 5/3 lossless and 9/7 lossy coding modes). A considerably large transpose memory is the most critical requirement for LDWT. The proposed architecture can support highresolution videos and reduce the internal memory requirement significantly. In our LDWT approach, the signal flow is revised from rowwise only to mixed row and columnwise, and a new architecture, called interlaced read scan architecture (IRSA), is used to reduce the transpose memory. With the IRSA approach, the transpose memory size is only 2N or 4N (5/3 or 9/7 mode) for an N´N DWT. In addition, the proposed 2D LDWT operates with parallel and pipelined schemes that increase its operation speed. It can be applied to realtime video operations for MotionJPEG2000. Second, we propose the called symmetric maskbased DWT (SMDWT) for an intelligent video surveillance system. SMDWT improves the critical issue of the 2D LDWT, and then obtains the benefit of low latency, reduced complexity, and low transpose memory. A highly precise and realtime moving object detection algorithm based on a low complexity SMDWT offers a mechanism for the sequential detection of both indoor (all day) and outdoor (all day) scenes. Computer simulations verified that the present algorithm performs well. It has high accuracy rate of more than 89.59% on average and the average frame rate can reach 47.1 frame per second (FPS).
The abovementioned two algorithms for the LDWT were improved. The experimental results indicate that the proposed methods can provide low transpose memory and realtime processing for a high resolution intelligent video surveillance system. 
論文目次 
CONTENTS
ACKNOWLEDGMENTS…………………………………………………………………I
中文摘要……………………………………………………………………………….III
ABSTRACT………………………………………………………………………………IV
CHAPTER 1: INTRODUCTION……………………………………………………..…1
1.1. Motivation………………………………………………………………………...1
1.1.1. Advanced Challenges in Video Surveillance…………………………...3
1.1.2. The Video Compression Domain……………………………………....7
1.1.3. MotionJPEG2000 in Surveillance……………………………………....9
1.1.4. The Computer Vision Domain……………………………………......20
1.2. Dissertation Organization……………………………………..............................22
CHAPTER 2: THEORY AND BACKGROUND………………………………………23
2.1. General Filter and Liftingbased………………………………………………...23
2.1.1. Liftingbased DWT Algorithm…………………………………………...27
2.2. Lossless 5/3 Liftingbased Filter………………………………………………...29
2.3. Lossy 9/7 Liftingbased Filter…………………………………………………...30
2.4. Boundary Extension Treatment for Liftingbased Discrete Wavelet Transform...33
CHAPTER 3: DISCRETE WAVELET TRANSFORM IN MOTIONJPEG2000…35
3.1. Survey of Liftingbased Discrete Wavelet Transform Hardware Architecture…36
3.2. Proposed Interlaced Read Scan Algorithm…………………………………..…41
3.3. Proposed VLSI Architecture and Implementation…………………………..….51
3.3.1. The First Stage 1D LDWT…………………………………………..….52
3.3.2. The Second Stage 1D LDWT………………………………………..….57
3.3.3. 2D LDWT Architecture………………………….…………………..….59
3.4. Experimental Results and Comparisons………………….…………………..….64
3.5. Summary...………………….…………………………………………….…..….74
CHAPTER 4: DISCRETE WAVELET TRANSFORM IN OBJECT DETECTION..76
4.1. The Proposed 2D 5/3 Symmetric Maskbased Discrete Wavelet Transform...…76
4.1.1. HighHigh Band………………….…………………………..…………..80
4.1.2. LowLow Band………………….…………………………..………..…..85
4.1.3. HighLow Band………………….…………………………..………...…92
4.1.4. LowHigh Band………………….…………………………..…………...98
4.1.5. Experimental Results and Performance Comparisons……..……….......102
4.1.6. Summary………………….…………………………..………………...113
4.2. Survey of Low Resolution for Object Detection..…………………………..….114
4.3. Discrete Wavelet Transform and Low Resolution Technology……………..….116
4.3.1. Discrete Wavelet Transform Method………………….……………..….117
4.3.2. Low Resolution Method………………….…………………………..…118
4.4. Moving Object Detection and Tracking System.................................................120
4.4.1. Direct LLMask Based Scheme...............................................................121
4.4.2. Detection and Tracking Flow...................................................................122
4.4.3. Occlusion Handling for Multiple Objects Tracking.................................126
4.5. Experimental Results...........................................................................................129
4.5.1. Dealing with Noise Issues........................................................................129
4.5.2. Moving Object Tracking..........................................................................133
4.5.3. Multiple Moving Object Tracking and Occlusion....................................140
4.6. Summary..............................................................................................................145
CHAPTER 5: CONCLUSIONS......................................................................................146
5.1. Summary of Video Compression…………………............................................147
5.1. Summary of Computer Vision……….................................................................148
Chapter 6: FUTURE WORKS........................................................................................150
REFERENCE...................................................................................................................153
APPENDIX.......................................................................................................................170
Biographical Sketch...................................................................................................170
Publication…..............................................................................................................171
LIST OF FIGURES
Figure 1.1 Anomaly detection and alarming………………………………………………..3
Figure 1.2 For example a land image: (a) low resolution, (b) low frame rate……………...4
Figure 1.3 Sample frames from the synopsis video: (a) the input video shows a walking person, and after a period of inactivity displays a flying bird. A compact video synopsis can be produced by playing the bird and the person simultaneously, (b) synopsis video demonstrates in Tamkang University…………………………..6
Figure 1.4 The CODEC for video surveillance system applications……………………….7
Figure 1.5 Scalability of video with MotionJPEG2000 for DVR………………………….8
Figure 1.6 Multiresolutions……………………………………….………………………11
Figure 1.7 The block diagram for JPEG2000 system: (a) system flow, (b) profile of JPEG2000 encoding timer……………………………………………………12
Figure 1.8 ROI: (a) the original image, (b) within ROI and zoom in…………………….18
Figure 1.9 PSNR for each standard performing lossy coding at lowbitrate 0.25, 0.5, 1, 1.5, and 2 bpp………………………………………………………………............18
Figure 1.10 Lena coded at lowbitrate: (a) 0.13 bbp by JPEG, (b) 0.13 bbp by JPEG2000……………………………………………………...……….......19
Figure 2.1 The 2D analysis DWT image decomposition process………………………...25
Figure 2.2 3level 1D DWT decomposition using Mallat’s algorithm…………………...26
Figure 2.3 Block diagram of the liftingbased DWT……………………………………...28
Figure 2.4 Liftingbased 5/3 DWT algorithm……………………………………………..30
Figure 2.5 Liftingbased 9/7 DWT algorithm……………………………………………..32
Figure 2.6 DG of the 5/3 LDWT…………………………………………………………..34
Figure 3.1 2D LDWT operation: (a) the flow of a traditional 2D DWT, (b) detailed processing flow……………………………………………………………...40
Figure 3.2 The system block diagram of the proposed 2D DWT: (a) 2D dualmode LDWT, (b) block diagram of the proposed system architecture, (c) onelevel 2D DWT architecture…………………………………………………….….43
Figure 3.3 Example of 2D 5/3 mode LDWT operations………………………………….45
Figure 3.4 IRSA of the 2D LDWT………………………………………………………..49
Figure 3.5 The detail operations of the first stage 1D DWT………………………….…..50
Figure 3.6 The detailed operations of the second stage 1D DWT: (a) the HF (HH and HL) part operations, (b) the LF (LH and LL) part operations……………………50
Figure 3.7 Block diagram of the row processor…………………………………………...52
Figure 3.8 The architecture of the first stage 1D DWT…………………………………..53
Figure 3.9 The operation of the signal arrangement unit: (a) for example, IRAS signal in N1, (b) data flow is seen in Fig. 3.8…………………………………………...54
Figure 3.10 The hardware implementations of the four coefficients of the 9/7 filter: (a) α, (b) β, (c) γ, (d) δ……………………………………………………………..56
Figure 3.11 Combination of α and β for 5/3 and 9/7 filters: (a) modified α, (b) modified..56
Figure 3.12 Architecture of the column processor element: (a) the block diagram of the second stage 1D LDWT. (b) the block diagram of the column processor…58
Figure 3.13 Signal merging process for the signal arrangement unit……………………...58
Figure 3.14 The input signal sequences: (a) IN1 read signal of even row in zigzag orders, (b) IN2 read signal of odd row in zigzag orders………………………….....60
Figure 3.15 The signal process of the two stage LDWT: (a) first stage 1D LDWT, (b) second stage 1D LDWT………………………………………….………….60
Figure 3.16 The complete 2D DWT block diagram: (a) DSP diagram of the 2D LDWT, (b) system diagram of the 2D LDWT…………………………………………61
Figure 3.17 The processing procedures of 2D dualmode LDWTs under the same IRSA architecture…………………………………………………………………...62
Figure 3.18 The multilevel 2D DWT architecture……………………………………….64
Figure 3.19 Rader plot for the comparison of 2input/2output 2D LDWT hardware architectures. (a) Proposed v.s. [96]. (b) Proposed v.s. [97]. (c) Proposed v.s. [101]. (d) Proposed v.s. [102]………………………………………..……….72
Figure 4.1 The system block diagram of the proposed 2D SMDWT: (a) 2D 5/3 SMDWT,
(b) Derelation matrix………………………………………………………….80
Figure 4.2 HHband mask coefficients and the corresponding DSP architecture: (a) coefficients, (b) DSP architecture, (c) hardware architecture design………...81
Figure 4.3 LLband mask coefficients and the corresponding DSP architecture: (a) coefficients, (b) DSP architecture, (c) hardware architecture design………...87
Figure 4.4 Repeat part (in gray) of the diagonal scanned position LL(1,1)……………….91
Figure 4.5 Repeat part (in gray) of the diagonal scanned position LL(2,2)……………….91
Figure 4.6 Repeat part (in gray) of the diagonal scanned position LL(3,3). ……………...91
Figure 4.7 HLband mask coefficients and the corresponding DSP architecture: (a) coefficients, (b) DSP architecture, (c) hardware architecture design……….93
Figure 4.8 Repeat part (in gray) of the diagonal scanned position HL(1,1)………….…...97
Figure 4.9 Repeat part (in gray) of the diagonal scanned position HL(2,2)………….........97
Figure 4.10 LHband mask coefficients and the corresponding DSP architecture: (a) coefficients, (b) DSP architecture, (c) hardware architecture design……….99
Figure 4.11 Repeat part (in gray) of the diagonal scanned position LH(1,1)…………….102
Figure 4.12 Repeat part (in gray) of the diagonal scanned position LH(2,2)…………….102
Figure 4.13 Schematic diagram of the 2D SMDWT………………………………….107
Figure 4.14 PSNR (dB) versus Rate (bpp) comparison between 2D LDWT and the proposed 2D SMDWT…………………………………………………..107
Figure 4.15 DG of the 2D LDWT critical path: (a) HHband, (b) HLband, (c) LHband, (d) LLband…………………………………………...…………………….108
Figure 4.16 The multilevel 2D DWT architecture……………………………………...108
Figure 4.17 Diagrams of DWT image decomposition: (a) LL1 DWT, (b) LL2 DWT……118
Figure 4.18 Diagram of the 2×2 AFS………………………………………………….....119
Figure 4.19 Comparisons of low resolution images: (a) the original image (320×240), (b) each subband image with DWT from left to right as 160×120, 80×60, and 40×30, respectively, (c) each resolution image with the 2×2 AFS method from left to right as 160×120, 80×60, and 40×30, respectively…………………120
Figure 4.20 The subband mask coefficients of (a) HH, (b) HL, (c) LH, (d) LL…………122
Figure 4.21 The preprocessing flowchart of the moving object detection and tracking based on DLLBS……………………………………………………….….124
Figure 4.22 After most of the noises and fake motions are removed using SMDWT: (a) the original image, (b) LL2band image……………………………………..….125
Figure 4.23 CPR flowchart……………………………………………………………….128
Figure 4.24 Moving object detection in the outdoor environment with fake motion: (a) the original image of three consecutive frames, (b) the temporal differencing results of the original image, (c) the temporal differencing results of the LL1band image, (d) the temporal differencing results of the LL2band image, (e) the temporal differencing results of the LL3band image……………….131
Figure 4.25 Moving object detection in the indoor environment with Gaussian noise: (a) the original image of three consecutive frames, (b) the temporal differencing results of the original image, (c) the temporal differencing results of the LL1band image, (d) the temporal differencing results of the LL2band image, (e) the temporal differencing results of the LL3band image……………….132
Figure 4.26 Examples of (a) successful moving object tracking, (b) failure moving object tracking……………………...…………………………………………….133
Figure 4.27 Test sequence 1 (320×240)…………………………………………………135
Figure 4.28 Test sequence 2 (320×240)………………………………………………….136
Figure 4.29 Test sequence 3 (320×240)…………………………………………………136
Figure 4.30 Test sequence 4 (320×240)…………………………………………………137
Figure 4.31 Test sequence 5 (320×240)………………………………………………….137
Figure 4.32 Test sequence 6 (320×240)………………………………………………….138
Figure 4.33 Test sequence 7 (320×240)………………………………………………….138
Figure 4.34 Test sequence 8 (320×240)………………………………………………….139
Figure 4.35 Test sequence 9 (320×240)………………………………………………….139
Figure 4.36 Test sequence 10 (320×240)………………………………………………...140
Figure 4.37 Test sequence 11 (320×240)…………………………………………………141
Figure 4.38 Test sequence 12 (320×240)………………………………………………...141
Figure 4.39 Test sequence 13 (320×240)………………………………………………...142
Figure 4.40 Test sequence 14 (640×480)………………………………………………...142
Figure 4.41 Test sequence 15 (640×480)………………………………………………...142
Figure 4.42 Test sequence 16 (640×480)……………………………………………...…143
Figure 5.1 The rest of this Ph.D. thesis is organized as follows…………………………146
Figure 6.1 Kim et al. proposes MotionJPEG2000 coding scheme based on HVS for digital cinema: (a) block diagram of the proposed scheme, (b) motion detection process………………………………………………………………………..151
LIST OF TABLES
Table 1.1 Summary of the functionalities and characteristics of MotionJPEG2000 with the other compression standard (within intramode)………………………………..13
Table 1.2 Compression standard comparisons…………………………………………….15
Table 1.3 Image quality level…………………………………………………...…………19
Table 2.1 Comparisons of the filter bank and lifting scheme……………………………...26
Table 2.2 Boundary extension to the left and to the right for JPEG2000…………………34
Table 3.1 Data flow of Fig. 3.8. (The FIFO latency is omitted here)……………………53
Table 3.2 Comparisons of the 2D architectures for 5/3 LDWT…………………………..68
Table 3.3 Comparisons of the 2D architectures for 9/7 LDWT…………………………..69
Table 3.4 Hardware cost and performance comparisons of high throughput 9/7 2D DWT architectures…………………………….…………………………….…………70
Table 3.5 Design specification of the proposed 2D LDWT………………………………73
Table 4.1 The subband mask for DSP……………………………………………………103
Table 4.2 HHband wavelet coefficient (mask of size 3×3)……………………………...103
Table 4.3 HLband wavelet coefficient (mask of size 5×3)……………………………104
Table 4.4 LHband wavelet coefficient (mask of size 3×5)……………………………104
Table 4.5 LLband wavelet coefficient (mask of size 5×5)………………………………105
Table 4.6 Performance comparisons…………………………………………………..…109
Table 4.7 Subband liftingbased v.s. maskbased for integer 2D DWT…………………110
Table 4.8 Complexity comparisons among various 2D DWT approaches……………..113
Table 4.9 Practical execution times of the LDWT and the proposed SMDWT approach.113
Table 4.10 The moving objects detection and tracking results…………………………..130
Table 4.11 The best threshold values, T, in different environments and DLLBS………..143
Table 4.12 Features of various methods………………………………………………….143
Table 4.13 Single moving object processing (without occlusion)………………………..144
Table 4.14 Multiple moving objects processing (with occlusion). ………………………144
Table 4.15 Multiple moving objects processing (with occlusion). ………………………145 
參考文獻 
[1] J.M. Guo and Y.F. Liu, “License plate localization and character segmentation with feedback selflearning and hybridbinarization techniques,” IEEE Transactions on Vehicular Technology, vol. 57, no. 3, pp. 14171424, May 2008.
[2] S. Arivazhagan and L. Ganesan, “Automatic target detection using wavelet transform,” EURASIP Journal on Applied Signal Processing, vol. 2004, no. 17, pp. 26632674, 2004.
[3] W.M. Hu, T.N. Tan, L. W, and S. Maybank, “A survey on visual surveillance of object motion and behaviors,” IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, vol. 34, no. 3, pp. 334352, August 2004.
[4] N. Jacobs and R. Pless, “Time scales in video surveillance,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 8, pp. 11061113, August 2008.
[5] F.H. Cheng and Y.L. Chen, “Real time multiple objects tracking and identification based on discrete wavelet transform,” Pattern Recognition, vol. 39, no. 3, pp. 11261139, June 2006.
[6] K.Q. Huang, L.S. Wang, T.I. Tan, and S. Maybank, “A realtime objects detecting and tracking system for outdoor night surveillance,” Pattern Recognition, vol. 41, no. 1, pp. 423444, January 2008.
[7] R. T. Collins, A. J. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N. Enomoto, O. Hasegawa, P. Burt, and L. Wixson, “A system for video surveillance and monitoring,” Carnegie Mellon University, Technical Report, CMURITR0012, 2000.
[8] F. E. Alsaqre and B.Z. Yuan, “Multiple moving objects tracking for video surveillance system,” IEEE International Conference on Signal Processing, vol. 2, pp.13011305, August 2004.
[9] B. Sugandi, H. Kim, J. K. Tan, and S. Ishikawa, “Tracking of moving objects by using a low resolution image,” International Conference on Innovative Computing, Information and Control, pp. 408411, September 2007.
[10] W. Ge, L.Q. Gao, and Q. Sun, “A method of multiscale edge detection based on lifting scheme and fusion rule,” International Conference on Wavelet Analysis and Pattern Recognition, vol. 2, pp. 952955, November 2007.
[11] H.H. Liu, X.H. Chen, Y.G. Chen, and C.S. Xie, “Double change detection method for movingobject segmentation based on clustering,” IEEE International Symposium on Circuits and Systems, pp. 50275030, May 2006.
[12] J. Ahmed, M. N. Jafri, and J. Ahmad, “Target tracking in an image sequence using wavelet features and neural network,” IEEE TENCON, pp.16, November 2005.
[13] F. A. Tab, G. Naghdy, and A. Mertins, “Multiresolution video object extraction fitted to scalable waveletbased object coding,” IET Image Processing, vol. 1, no. 1, pp. 2138, March 2007.
[14] C.C. Hsieh and S.S. Hsu, “A simple and fast surveillance system for human tracking and behavior analysis,” IEEE Conference on SignalImage Technologies and InternetBased System, pp. 812828, December 2007.
[15] S. J. Mckenna, “Tracking groups of people,” Computer Vision and Image Understanding, vol. 80, no. 1, pp. 4256, October 2000.
[16] D.T. Chen and J. Yang, “Robust object tracking via online dynamic spatial bias appearance models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 12, pp. 21572169, December 2007.
[17] W.M. Hu, X. Zhou, M. Hu, and S. Maybank, “Occlusion reasoning for tracking multiple people,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 1, pp. 114121, January 2009.
[18] V. Choudhary and A.K. Tiwari, “Surveillance Video Synopsis,” Indian Conference on Computer Vision, Graphics & Image Processing, pp. 207212, December 2008.
[19] Y. Pitch, A. RavAcha, and S. Peleg, “Nonchronological video synopsis and indexing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 11, pp. 19711984, November 2008.
[20] I. Haritaoglu, D. Harwood, and L. Davis, “W4: Who, when, where, what: A real time system for detecting and tracking people,” International Conference on Face and Gesture Recognition, pp. 222227, April 1998.
[21] W. Niu, L. Jiao, D. Han, and Y. Wang, “Real time multiperson tracking in video surveillance,” Pacific Rim Conference on Multimedia, vol. 2, pp. 11441148, December 2003.
[22] C.H. Hsia, D.W. Huang, J.S. Chiang, and Z.J. Wu, “Moving objects tracking using symmetric maskbased scheme,” IEEE International Conference on Information Assurance and Security, vol. 1, no. 6, pp. 173176, August 2009.
[23] A. Bobick and J. Davis, “Real time recognition of activity using temporal templates,” IEEE Workshop on Applications of Computer Vision, pp. 3942, December 1996.
[24] E. Stringa and C.S. Regazzoni, “Contentbased retrieval and realtime detection from video sequences acquired by surveillance systems,” IEEE International Conference on Image Processing, vol. 3, pp. 138142, October 1998.
[25] J. Black, T. Ellis, and P. Rosin, “A novel method for video tracking performance evaluation,” IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, pp. 125132, October 2003.
[26] M.D. Huang, A study on surveillance system: Department of Computer and Information Science, National Chiao Tung University, M.S. Thesis, June 2002.
[27] Y.S. Chang and C.M. Kyung, “Conforming block inversion for low power memory,” IEEE Transactions on Very Large Scale Integration Systems, vol. 10, no. 1, pp. 1519, February 2002.
[28] J.S. Chiang, C.H. Chang, C.Y. Hsieh, and C.H. Hsia, “High efficient EBCOT with parallelcoding architecture for JPEG2000,” EURASIP Journal on Advances in Signal Processing, vol. 2006, no. 42568, pp. 114, 2006.
[29] M. Mozerov, A. Amato, X. Roca, and J. González, “Solving the multi object occlusion problem in a multiple camera tracking system,” Pattern Recognition and Image Analysis, vol. 19, no. 1, pp. 165171, March 2009.
[30] K. Quast and A. Kaup, “Spatial scalable region of interest transcoding of JPEG2000 for video surveillance,” IEEE International Conference on Advanced Video and Signal Based Surveillance, pp. 203210, September 2008.
[31] K. Quast and A. Kaup, “Spatial scalable JPEG2000 transcoding and tracking of regions of interest for video surveillance,” International Fall Workshop Vision, Modeling, and Visualization, pp. 111120, October 2008.
[32] M.S. Lee, M.Y. Shen, A. Yoneyama, and C. C. J. Kuo, “Techniques for flexible image/video resolution conversion with heterogeneous terminals,” IEEE Communications Magazine, Special Issue on Advances in Visual Content Analysis and Adaptation for Multimedia Communications, vol. 45, no. 1, pp. 6167, January, 2007.
[33] G. Baruffa, P. Micanti, and F. Frescura, “Error protection and interleaving for wireless transmission of JPEG 2000 images and video,” IEEE Transactions on Image Processing, vol. 18, no. 2, pp. 346356, February 2009.
[34] B. U. Töreyin, A. Enis Çetin, A. Aksay, and M. B. Akhan, “Moving object detection in wavelet compressed video,” Signal Processing: Image Communication, vol. 20, no. 3, pp. 255264, August 2005.
[35] Y. Sadourny and V. Conan, “A proposed for supporting selective encryption in JPSEC,” IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 787791, November 2003.
[36] ISO/IEC JTC1/SC29/WG1 (ITUTSG8), “An analytical syudy of JPEG2000 functionalities (JPEG2000 DVR v.s. MPEG & MPEG4 (H.264)),” Proceedings of SPIE, vol. 4115, no. 45, July 2000.
[37] F.O. Devanx, J. Meessen, C. Parisot, J.F. Delaigle, B. Macq, and C. D. Vleeschouwer, “Remote interactive browsing of video surveillance content based on JPEG2000,” IEEE Transactions on Circuits and Systems for Video Technolongy, vol. 19, no. 8, pp. 11431157, August 2009.
[38] S. Föβel, G. Föfttinger, and J. Mohr, “Motion JPEG2000 for high quality video systems,” IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 787791, November 2003.
[39] W. Yu, Motion JPEG2000 and waveletbased coding in video and image processing: Department of Computer Science and Engineering, Washington University, M.S. Thesis, December 2002.
[40] J.H. Kim, S.B. Kim, and C.S. Won, “MotionJPEG2000 coding scheme based on human visual system for digital cinema,” Lecture Notes in Computer Science, vol. 4319, pp.869877, December 2006.
[41] M. Miyama, Y. Inoie, T. Kasuga, R. Inada, M. Nakao, and Y. Matsuda, “A 158Ms/s JPEG2000 codec with a bitplane pass parallel embedded block coder for low delay image transmission,” IEICE Transactions on Fundamentals, vol. E91A, no. 8, pp. 20252034, August 2008.
[42] J. Uchita, S. Muramatsu, T. Ishida, and H. Kikuchi, “Parameter embedding in MotionJPEG2000 through ROI for variablecoefficient invertible deinterlacing,” IEICE Transactions on Information and Systems, vol. E89D, no. 11, pp. 27942801, November 2006.
[43] Joint Committee Draft, JVTC167, Joint Video Team of ISO/IEC MPEG and ITUT VCEG, May 2002.
[44] D. Marpe, T. Wiegand, and G. J. Sullivan, “The H.264/MPEG4 advanced video coding standard and its applications,” IEEE Communications Magazine, vol. 44, no. 8, pp. 134143, August 2006.
[45] I. Richardson, H.264 and MPEG4 Video Compression, John Wiley & Sons Ltd, 2003.
[46] T. Andre, M. Cahnazzo, M. Antoand, and M. Barland, “JPEG2000compatible scalable scheme for waveletbased video coding,” EURASIP Journal on Image and Video processing, vol. 2007, no. 30852, pp. 111, 2007.
[47] G. L. Foresti, P. Mahonen, and C. S. Regazzoni, Multimedia videobased surveillance systems: Requirements, issues and solutions, Kluwer, Dordrecht, 2000.
[48] J.R. Ohm, “Advances in scalable video coding, ” Proceedings of The IEEE, vol. 93, no.1, pp. 4256, January 2005.
[49] P. Chen and J. W. Woods, “Bidirectional MCEZBC with lifting implementation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 14, no. 10, pp. 11831194, October 2004.
[50] C.H. Fan and M.H. Tsai, “Remote surveillance system design based on JPEG2000 image compression technology,” Chung Hua Journal of Science and Engineering, vol. 5, no. 2, pp. 6366, June 2007.
[51] Motion JPEG2000, ISO/IEC ISO/IEC 154443, Information Technology, 2002.
[52] Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29 WG11, Information Technology, January 2001.
[53] D. Marpe, V. George, H. L. Cycon, and K. U. Barthel, “Performance evaluation of MotionJPEG2000 in comparison with H.264/AVC operated in pure intra coding mode,” Proceeding of The SPIE, vol. 5266, pp. 129137, March 2004.
[54] JPEG 2000 Part 1 Final Committee Draft Version 1.0, ISO/IEC 154441 JTC1/SC29 WG1, Information Technology, April 2000.
[55] D. T. Lee, “JPEG 2000: Retrospective and new developments,” Proceedings of The IEEE, vol. 93, no.1, pp. 3241, January 2005.
[56] F. Dufaux and T. Ebrahimi, “Video surveillance using JPEG 2000,” Proceedings of The SPIE, vol. 5588, pp. 268275, 2004.
[57] M. Wang and H. Zhen, “The design of the video surveillance system based on JPEG2000,”Journal of Hangzhou Dianzi University, vol. 27, no. 6, 2007.
[58] J. Meessen, J.F. Delaigle, L.Q. Xu, and B. Macq, “JPEG 2000 based scalable summary for understanding long video surveillance sequences,” Proceedings of The SPIE, vol. 5685, pp. 129138, January 2005.
[59] H. Toshihiko, K. Naoki, N. Toshiharu, and H.S. Kong, “Objectbased video surveillance systemsystem and JPEG2000 ROI transcoder,” IEIC Technical Report, vol. 105, no. 37, pp. 16, November 2005.
[60] D. SantaCruz, R. Grosbois, and T. Ebrahimi, “JPEG 2000 performance evaluation and assessment,” Signal Processing: Image Communication, vol. 17, no. 1, pp. 123, 2002.
[61] A. Skodras, C. Christopoulos, and T. Ebrahimi, “The JPEG 2000 still image compression standard,” IEEE Signal Processing Magazine, vol. 8, pp. 3658, September 2001.
[62] H. Muta, M. Doi, H. Nakano, and Y. Mori, “Multilevel parallelization on the cell/B.E. for a Motion JPEG 2000 encoding server,” ACM Multimedia Conference, pp. 942951, September 2007.
[63] J.S. Chiang, C.H. Chang, C.Y. Hsieh, and C.H. Hsia, “High efficient EBCOT with parallelcoding architecture for JPEG2000,” EURASIP Journal on Advances in Signal Processing, vol. 2006, no. 42568, pp. 114, 2006.
[64] R. Pandey, Implementation and comparison of image compression techniques: Department of Electronics and Communication, University of Delhi, M.E. Thesis, 2005.
[65] F. Guarneri, M. Vaccaro, and C. Guarner, “Digital image compression in dermatology: format comparison,” Telemedicine and eHealth, vol. 14, no. 7, pp. 666670, September 2008.
[66] S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674693, July 1989.
[67] I. Daubechies and W. Sweldens, “Factoring wavelet transforms into lifting steps,” The Journal of Fourier Analysis and Applications, vol. 4, no.3, pp. 247269, 1998.
[68] C.T. Huang, VLSI architecture and analysis of discrete wavelet transform and motioncompensated temporal filtering: Graduate Institute of Electronics Engineering, National Taiwan University, Ph.D. Thesis, April 2005.
[69] R. C. Gonzalez and R. E. Woods, Digital image processing, AddisonWesley Longman Publish Co., Inc., 2001.
[70] S. Cvetkovic, P. Bakker, J. Schirris, and P. H. N. de With, “Background estimation and adaptation model with lightchange removal for heavily downsampled video surveillance signals,” IEEE International Conference on Image Processing, pp. 18291832, October 2006.
[71] W. Sweldens, “The lifting scheme: A customdesign construction of biorthogonal wavelets,” Applied and Computation Harmonic Analysis, vol. 3, no. 15, pp.186200, 1996.
[72] B.F. Wu and C.F. Lin, “A highperformance and memoryefficient pipeline architecture for the 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 12, pp. 16151628, December 2005.
[73] M. Martina and G. Masera, “Folded multiplierless liftingbased wavelet pipeline,” IET Electronics Letters, vol. 43, no. 5, pp. 2728, March 2007.
[74] C.H. Hsia and J.S. Chiang, “New memoryefficient hardware architecture of 2D dualmode liftingbased discrete wavelet transform for JPEG2000,” IEEE International Conference on Communication Systems, pp. 766772, November 2008.
[75] W.M. Li, C.H. Hsia, and J.S. Chiang, “Memoryefficient architecture of 2D dualmode lifting scheme discrete wavelet transform for MoionJPEG2000,” IEEE International Symposium on Circuits and Systems, pp. 750753, May 2009.
[76] K.C.B. Tan and T. Arslan, “Low power embedded extension algorithm for the lifting based discrete wavelet transform in JPEG2000,” IET Electronics Letters, vol. 37, no. 22, pp.13281330, October 2001.
[77] F. Marino, “Efficient highspeed/lowpower pipelined architecture for the direct 2D discrete wavelet transform,” IEEE Transactions on Circuits and Systems II, vol. 47, no. 12, pp. 14761491, December 2000.
[78] M. Vishwanath, R. M. Owens, and M. J. Irwin, “VLSI architecture for the discrete wavelet transform,” IEEE Transactions on Circuits and Systems II, vol. 42, no. 5, pp. 305316, May 1995.
[79] P.C. Wu and L.G. Chen, “An efficient architecture for twodimensional discrete wavelet transform,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 4, pp. 536545, April 2001.
[80] J.S. Chiang and C.H. Hsia, “An efficient VLSI architecture for 2D DWT using lifting scheme,” IEEE International Conference on Systems and Signals, April 2005, pp. 528531.
[81] K. Andra, C. Chakrabarti, and T. Acharya, “A VLSI architecture for liftingbased wavelet transform,” IEEE Workshop on Signal Processing Systems, pp. 7079, October 2000.
[82] C. Diou, L. Torres, and M. Robert, “An embedded core for the 2D wavelet transform, ” IEEE on Emerging Technologies and Factory Automation Proceedings, vol. 2, pp. 179186, October 2001.
[83] K. Andra, C. Chakrabarti, and T. Acharya, “A VLSI architecture for liftingbased forward and inverse wavelet transform,” IEEE Transactions on Signal Processing, vol. 50, no.4, pp. 966977, April 2002.
[84] S.C. Chen and C.C. Wu, “An architecture of 2D 3level liftingbased discrete wavelet transform,” VLSI Design/CAD Symposium, pp. 351354, August 2002.
[85] P.Y. Chen, “VLSI implementation of discrete wavelet transform using the 5/3 filter,” IEICE Transactions on Information and Systems, vol. E85D, no.12, pp. 18931897, December 2002.
[86] W. Jiang and A. Ortega, “Lifting factorizationbased discrete wavelet transform based architecture design,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 5, pp. 651657, May 2001.
[87] C.J. Lian, K.F. Chen, H.H. Chen, and L.G. Chen, “Lifting based discrete wavelet transform architecture for JPEG2000,” IEEE International Symposium on Circuits and Systems, vol. 2, pp. 445448, May 2001.
[88] G.C. Jung and S.M. Park, “VLSI implement of lifting wavelet transform of JPEG2000 with efficient RPA (recursive pyramid algorithm) realization,” IEICE Transactions on Fundamentals, vol. E88A, no. 12, pp. 35083515, December 2005.
[89] P.Y. Chen, “VLSI implementation for onedimensional multilevel liftingbased wavelet transform,” IEEE Transactions on Computer, vol. 53, no. 4, pp. 386398, April 2004.
[90] C.T. Huang, P.C. Tseng, and L.G. Chen, “VLSI architecture for liftingbased shapeadaptive discrete wavelet transform with oddsymmetric filters,” Journal of VLSI Signal Processing Systems, vol. 40, no. 2, pp.175188, June 2005.
[91] C.T. Huang, P.C. Tseng, and L.G. Chen, “Analysis and VLSI architecture for 1D and 2D discrete wavelet transform,” IEEE Transactions on Signal Processing, vol. 53, no. 4, pp. 15751586, April 2005.
[92] C.T. Huang, P.C. Tseng, and L.G. Chen, “Efficient VLSI architecture of liftingbased discrete wavelet transform by systematic design method,” IEEE International Symposium Circuits and Systems, vol. 5, pp. 2629, May 2002.
[93] K. Mei, N. Zheng, and H. van de Wetering, “Highspeed and memoryefficient VLSI design of 2D DWT for JPEG2000,” IET Electronics Letter, vol. 42, no. 16, pp. 907908, August 2006.
[94] M. Weeks and M. A. Bayoumi, “Threedimensional discrete wavelet transform architectures,” IEEE Transactions on Signal Processing, vol. 50, no.8, pp. 20502063, August 2002.
[95] H. Varshney, M. Hasan, and S. Jain, “Energy efficient novel architecture for the liftingbased discrete wavelet transform,” IET Image Processing, vol. 1, no. 3, pp.305310, September 2007.
[96] C.T. Huang, P.C. Tseng, and L.G. Chen, “Flipping structure: An efficient VLSI architecture for liftingbased discrete wavelet transform,” IEEE Transactions on Signal Processing, vol. 52, no. 4, pp. 10801089, April 2004.
[97] K.C.B. Tan and T. Arslan, “Shiftaccumulator ALU centric JPEG 2000 5/3 lifting based discrete wavelet transform architecture,” IEEE International Symposium on Circuits and Systems, vol. 5, pp. V161V164, May 2003.
[98] Y.H. Seo and D.W. Kim, “VLSI architecture of linebased lifting wavelet transform for Motion JPEG2000,” IEEE Journal of SolidState Circuits, vol. 42, no. 2, pp. 431440, February 2007.
[99] C.T. Huang, Tseng, P.C., and L.G. Chen, “Generic RAMbased architecture for twodimensional discrete wavelet transform with linebased method,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 7, pp. 910919, July 2005.
[100] X. Lan, N. Zheng, and Y. Liu, “Lowpower and highspeed VLSI architecture for liftingbased forward and inverse wavelet transform,” IEEE Transactions on Consumer Electronics, vol. 51, no. 2, pp. 379385, May 2005.
[101] H. Liao, M. K. Mandal, and B. F. Cockburn, “Efficient architecture for 1D and 2D liftingbased wavelet transforms,” IEEE Transactions on Signal Processing, vol. 52, no. 5, pp. 13151326, May 2004.
[102] C. Xiong, J. Tian, and J. Liu, “Efficient architectures for twodimensional discrete wavelet transform using lifting scheme,” IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 607614, March 2007.
[103] J.S. Chiang, C.H. Hsia, and H.J. Chen, “2D discrete wavelet transform with efficient parallel scheme,” International Conference on Imaging Science, Systems, and Technology: Computer Graphics, pp. 193197, June 2005.
[104] ISO/IEC JTC1/SC29/WG1 Wgln 1684: JPEG 2000 Verification Model 9.0, 2000.
[105] M. W. Marcellin, M. J. Gormish, and A. N. Skodras, “JPEG2000: The new still picture compression standard,” ACM Multimedia Workshops, pp. 4549, September 2000.
[106] Z. Guangjun, C. Lizhi, and C. Huowang, “A simple 9/7tap wavelet filter based on lifting scheme,” IEEE International Conference on Image Processing, vol. 2, pp. 249252, October 2001.
[107] Y.C. Shih, A memoryefficient and highperformance architecture for the 5/3 and 9/7 discrete wavelet transform in JPEG2000 application: Department of Electrical Engineering, National Chung Hsing University, M.S. Thesis, July 2006.
[108] B.D. Choi, K.S. Choi, M.C. Hwang, J.K. Cho, and S.J. Ko, “Realtime DSP implementation of motionJPEG2000 using overlapped block transferring and parallelpass methods,” RealTime Imaging, vol. 10, no. 5, pp. 277284, October 2004.
[109] R. Jain and P. R. Panda, “An efficient pipelined VLSI architecture for liftingbased 2Ddiscrete wavelet transform,” IEEE International Symposium on Circuits and Systems, pp. 13771380, May 2007.
[110] M. Maamoun, M. Neggazi, A. Meraghni, and D. Berkani, “VLSI design of 2D discrete wavelet transform for areaefficient and highspeed image computing,” World academy science, engineering and technology, vol. 35, pp. 538543, November 2008.
[111] A. Bellaouar and M. I. Elmasry, Lowpower digital VLSI design circuits and systems, Kluwer Academic Publishers, 1995.
[112] C.H. Hsia, J.M. Guo, and J.S. Chiang, “An improved low complexity algorithm for 2D integer liftingbased discrete wavelet transform using symmetric maskbased scheme,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 8, pp. 12011208, August 2009..
[113] J.S. Chiang, C.H. Hsia, H.J. Chen, and T.J. Lo, “VLSI architecture of low memory and high speed 2D liftingbased discrete wavelet transform for JPEG2000 applications,” IEEE International Symposium on Circuits and Systems, pp. 45544557, May 2005.
[114] H. Meng and Z. Wang, “Fast spatial combinative lifting algorithm of wavelet transform using the 9/7 filter for image block compression,” IET Electronics Letters, vol. 36, no. 21, pp. 17661767, October 2000.
[115] G. K. Kharate, V. H. Patil, and N. L. Bhale, “Selection of mother wavelet for image compression on basis of nature of image,” Journal of Multimedia, vol. 2, no. 6, pp. 4451, November 2007.
[116] C.H. Hsia, J.M. Guo, J.S. Chiang, and C.H. Lin, “A novel fast algorithm based on SMDWT for image applications,” IEEE International Symposium on Circuits and Systems, pp. 762765, May 2009.
[117] J.C. Huang, T.S. Su, L.J. Wang, and W.S. Hsieh, “Doublechangedetection method for waveletbased movingobject segmentation,” IET Electronics Letters, vol. 40, no. 13, pp. 798799, June 2004.
[118] http://en.wikipedia.org/wiki/1080p.
[119] T. Çelik, H. Özkaramanlı, and H. Demirel, “Facial feature extraction using complex dualtree wavelet transform,” Pattern Recognition, vol. 111, no. 2, pp.229264, January 2008.
[120] C.S. Lu, P.C. Chung, and C.F. Chen, “Unsupervised texture segmentation via wavelet transform,” Pattern Recognition, vol. 30, no. 5, pp.729742, May 1997.
[121] W.H. Chang, C.H. Hsia, Y.C. Tai, and J.S. Chiang, “An efficient object recognition system for humanoid robot vision,” IEEE International Conference on UbiMedia Computing, December 2009.
[122] S. Koc and E. Ercelebi, “Image restoration by liftingbased wavelet domain Emedian filter,” ETRI Journal, vol. 28, no. 1, pp. 5158, February 2006.
[123] T. Acharya and C. Chakrabarti, “A survey on liftingbased discrete wavelet transform architectures,” Journal of VLSI Signal Processing, vol. 42, no. 3, pp. 321339, February 2006.
[124] S. Masud and J. V. McCanny, “Reusable silicon IP cores for discrete wavelet transform applications,” IEEE Transactions on Circuits and SystemsI: Regular Papers, vol. 51, no. 6, pp. 11141124, June 2004.
[125] D. Taubman and M. W. Marcellin, JPEG2000 image compression fundamentals, standards, and practice, Kluwer Academic Publisher, 2001.
[126] J. Liang, “New trends in multimedia standards: MPEG4 and JPEG2000,” Information Science on Multimedia Informing Technology Part 1, vol. 2, no. 4, pp. 101106, 1999.
[127] A. Amer and C. Regazzoni, “Editorial: Introduction to the special issue on video object processing for surveillance applications,” RealTime Imaging, vol. 11, pp. 167171, July 2005.
[128] A. Habibi and R. S. Hershel, “A unified representation of differential pulse code modulation (DPCM) and transform coding systems,” IEEE Transactions on Communications, vol. 22, no. 5, pp. 692696, May 1974.
[129] H. Kondo and Y. Oishi, “Digital image compression using directional subblock DCT,” International Conference on Communications Technology, vol. 1, pp. 985 992, August 2000.
[130] E. Feig, H. Peterson, and V. Ratnakar, “Image compression using spatial prediction,” IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. 23392342, May 1995.
[131] Z. He and Y.Y. Tang, “A waveletbased statistical method for chinese writer identification,” Studies in Computational Intelligence, vol. 91, pp. 203220, February 2008.
[132] J.M. Guo and J.H. Chen, “Watermarking in halftone images with kernelsalternated error diffusion and haar wavelet transform,” IEEE International Conference on Multimedia & Expo, pp. 623626, July 2007.
[133] F. Zargari, A. Sefidpour, M. S. Moin, and Mohammad Ghanbari, “Improved error detection in the JPEG2000 Codec,” IEEE Transactions on Consumer Electronics, vol. 54, no. 3, pp. 947953, August 2008.
[134] I. Ahmad, X. Wei, Y. Sun, andY.Q. Zhang, “Video transcoding: An overview of various techniques and research issues,” IEEE Transactions on Multimedia, vol. 7, no. 5, pp. 793804, October 2005.
[135] Y.W. Chang, C.C. Cheng, C.C. Chen, H.C. Fang, and L.G. Chen, “124MSample/s pixelpipelined motionJPEG2000 codec without tile memory,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 4, pp. 398406, April 2007. 
論文使用權限 
同意紙本無償授權給館內讀者為學術之目的重製使用，於20110720公開。同意授權瀏覽/列印電子全文服務，於20110720起公開。 


