含移動物件之視訊背景接合研究｜國立清華大學博碩士論文庫

簡易檢索 / 詳目顯示

回結果列表

研究生：	詹玉春 Tsan Yu-Chun
論文名稱：	含移動物件之視訊背景接合研究 A Study on Mosaics of Video Sequences with Moving Objects
指導教授：	許秋婷 Hsu Chiou-Ting
口試委員:
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Computer Science
論文出版年：	2001
畢業學年度：	89
語文別：	英文
論文頁數：	60
中文關鍵詞：	視訊接圖、背景運動
外文關鍵詞：	video mosaic, global motion, MPEG-4 sprite
相關次數：	點閱：2 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

在本篇論文中，我們提出一個方法來接合含有移動物體視訊的背景。這個方法主要分為三個部份：(1)首先使用區塊比對法分離前景和背景，(2)然後利用背景中的特徵點找到背景運動的參數，(3)最後根據這些背景運動參數來接合所有的背景。經由實驗結果可以顯示我們的方法是有效且快速的。

In this thesis, we propose an efficient and effective approach to construct the mosaic from the video sequence with moving objects. This approach contains three stages. First, the hierarchical block-based method is adopted to detect and eliminate the moving objects from the background, and as a side effect, obtain the initial estimation of the global motion. In the second stage, we employ the hierarchical feature-based technique to derive the precise global motion with eight projective parameters. Finally, we compose the video mosaic based on the estimated global motion parameters. The effectiveness and efficiency of our work are also demonstrated by experiments.

List of Contents
摘要                                                      i

Abstract                                                  ii

List of Contents                                           iii

List of Figures                                             v

List of Tables                                             vii

Introduction                                             1

Background and Related Works                             4

1 Global Motion Models……………………….…………………………………4

2 Registration Algorithms……………………….…………………………..……7

2.1 Fourier-Based Method………………….………………………… ……7

2.2 Feature-Based Method………………….……………………………….9

3 The Separation of Moving Objects……………………………………………10

3.1 Optical Flow Based Method…………………………………………...11

3.2 Block Motion Based Method……………..…………………………  12

4 Video Mosaicking Algorithms……………………….………………………. 15

4.1 Davis’s Approach……………………………….…………………….. 15

4.2 Smolic’s Approach…………………………….……………………… 16

Global Motion Estimation and Mosaic Generation            17

1 Detection and Elimination of Moving Objects……….……………………… 22

1.1 Multiresolution Pyramid Construction…….…….…………………… 23

1.2 Block Motion Estimation……………………………………………... 23

1.3 Derivation of Rigid Global Motion Parameters…….………………….24

1.4 Elimination of Foreground Blocks…………….……………………… 26

1.5 Hierarchical Refining Scheme………………………..………………..28

1.6 Experimental results of foreground elimination……………………….29

2 Projective Global Motion Estimation…………………………………………32

3.1 Feature Points Exaction……………………….……………………….32

3.2 Finding the Matching Point for Each Feature Point………….………..34

3.3 Estimation of Projective Motion Parameters……………….………….35

3.4 Hierarchical Refining Scheme…………………………………………36

3 Mosaic Generation…………………………………………………………….38

Experimental Results and Discussions                       43

1 The Testing Conditions of Our Work………………………………………….43

2 Experimental Results…………………...……………………………………..44

3 Error Accumulation…………..………………………………………………..54

Conclusions                                             56

1 Conclusion……………………………………………………………………..56

2 Future Work…………………….……………………………………………..56

Reference                                                57

References
[Arun87] K. S. Arun, T. S. Huang, and S. D. Blostein, “Least-Squares Fitting of Two 3-D Point Sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 5, pp. 698-670, September 1987.
[Brown92] L. G. Brown, “A Survey of Image Registration Techniques,” ACM Computing Surveys, Vol. 24, No. 4, pp. 325-376, December 1992.
[Davis98] J. Davis, “Mosaics of Scenes with Moving Objects,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 354-360, 1998.
[Gonzales92] R. C. Gonzales, and R. E. Woods, Digital Image Processing, Addison-Wisley, 1992.
[Haralic92] R. M. Haralick, and L. G. Shapiro, Computer and Robot Vision, Addison-Wesley, 1992.
[Hsu00] C-T. Hsu, and R. A. Beuker, “Multiresolution Feature-Based Image Registration,” Proceeding of VCIP, pp. 1490-1497, 2000.
[Hsu01] C-T Hsu, T-R Cheng, R. A. Beuker, and J-K Horng, “Feature-Based Video Mosaic,” Proceedings ICIP, Vol. 2, pp. 887-890, January 2001.
[Irani96] M. Irani, P. Anandan, J. Bergern, R. Kumar, and S. Hsu “Efficient Representatins of Video Sequences and Their Applications,” Signal Processing : Image Communication, Vol. 8, pp. 327-351, 1996.
[Irani98] M. Irani, and P. Anandan, “Video Indexing Based on Mosaic Representations,” Proceedings of the IEEE, Vol. 86, No. 5, pp. 905-921, May 2000.
[Kom00] I. Kompatsiaris, and M. G. Strintzis, “Spatiotemporal Segmentation and Tracking of Obects for Visualization of Videoconference Image Sequences,” IEEE Transaction on Circuits and Systems for Video Technology, Vol. 10, No. 8, pp. 1388-1402, December 2000.
[Li94] R. Li, B. Zeng, and M. L. Liou, “A New Three-Step Search Algorithm for Block Motion Estimation,” IEEE Transaction on Circuits and Systems for Video Technology, Vol. 4, pp. 438-442, August 1994.
[Li95] W. Li, and E. Salari, “Successive Elimination Algorithm for Motion Estimation,” IEEE Transaction on Image Processing, Vol. 4, No. 1, pp. 105-1078, January 1995.
[Liu00] S. Liu, Z. Yan, J. W. Kim, and C. C. Jay Kuo, “Global/Local Motion-Compensated Frame Interpolation for Low Bitrate Video,” Proceeding of Image and Video Communications and Processing, pp. 223-234, 2000.
[Mallat92] S. Mallat, and S. Zhong, “Characterization of Signals from Multiscale edges,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 14, No. 7, pp. 710-732, July 1992.
[Meier99] T. Meier, and K. N. Ngan, “Video Segmentation for Content-Based Coding,” IEEE Transactions on Circuit and Systems for Video Technology, Vol. 9, No. 8, pp. 1190-1201, December 1999.
[MPEG-4] MPEG-4 Video Verification Model VM7.0, ISO/IEC JTC1/SC29/WG11, MPEG97/N1642, Bristol, April 1997.
[Nam95] K. M. Nam, J-S Kim, R-H Park, and Y. Serk Shim, “A Fast Hierarchical Motion Vector Estimation Algorithm Using Mean Pyramid,” IEEE Transaction on Circuits and Systems for Video Technology, Vol. 5, No. 4, pp. 344-351, August 1995.
[Neri98] A. Neri, S. Colonnese, G. Russo, and P. Talone, “Automatic Moving Object and Background Separation,” Signal Processing, Vol. 66, No. 2, pp. 219-232, April 1998.
[Press92] W. H. Press et al., Numerical Recipes in C: the Art of Scientific Computing, Cambridge University Press, Cambridge, 1992.
[Reddy96] B. Srinivasa Reddy, and B. N. Chatterji, “An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration,” IEEE Transaction on Image Processing, Vol. 5, No. 8, pp. 1266-1271, August 1996.
[Sal95] P. Salembier, and J. Serra, “Flat Zones Filtering, Connected Operators, and Filters by Reconstruction,” IEEE Transactions on Image Processing, Vol. 4, pp. 1153-1160, August 1995.
[Sawhney99] H. S. Sawhney, and R. Kumar, “True Multi-Image Alignment and its Application to Mosaicing and Lens Distortion Correction,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 3, pp. 235-243, March 1999.
[Smolic99] A. Smolic, T. Sikora, and J. R. Ohm, “Long-Term Global Motion Estimation and Its Application for Sprite Coding Content Description, and Segmentation,” IEEE Transactions on Circuit and Systems for Video Technology, Vol. 9, No. 8, pp. 1227-1241, December 1999.
[Srinivasan97] M. V. Srinivasan, S. Venkatesh, and R. Hosie, “Qualitative estimation of Camera Motion Parameters from Video Sequences,” Pattern Recognition, Vol. 30, No. 4, pp. 539-606, 1997.
[Szeliski94] R. Szeliski, “Image Mosaicing for Tele-Reality Applications,” Proceedings of the Second IEEE Workshop on Applications of Computer Vision, pp. 44 –53, 1994.
[Tekalp95] A. M. Tekalp, Digital Video Processing, Presental Hall, 1995.
[Vin91] L. Vincent, and P. Soille, “Watersheds in digital spaces: An Efficient Algorithm Based on Immersion Simulations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, pp. 583-598, June 1991.
[Wang94] J. Y. A. Wang, and E. Adelson, “Representating Moving Images with Layers,” IEEE Transactions on Image Processing, Vol. 3, pp. 625-638, September 1994.
[Wang99] H. S. Wang, and R. M. Mersereau, “Fast Algorithms for the Estimation of Motion Vectors,” IEEE Transactions on Image Processing, Vol. 8, No. 3, pp. 435-438, Mar 1999.
[Wang00] D. Wang, and D. Lauzon, “Block/Object-Based Algorithm for Estimating True Motion Field,” Proc. Of VCIP, Vol. 4067, pp. 1374-1383, 2000.
[You00] J. You, and P. Bhattacharay, “A Wavelet-Based Coarse-to-Fine Image Matching Scheme in a Parallel Virtual Machine Environment,” IEEE Trans. on Image Processing, Vol. 9, No. 9, pp. 1547-159, September 2000.
[Zhu97] S. Zhu, and K. K. Ma, “ A New Diamond Search Algorithm for Fast Block Matching Motion Estimation,” Proc. of International Conference on Information, Communications and Signal Processing, Vol. 1, pp. 292 –296, September 1997.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)
全文公開日期本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)

簡易檢索 / 詳目顯示

相關論文