植基於向量量化之視訊/影像內容驗證技術

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：3.148.117.71

姓名

陳俊傑(Chun-Chieh Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

植基於向量量化之視訊/影像內容驗證技術
(Video/Image Content Authentication by Vector Quantization)

相關論文

★ 基於QT之跨平台無線心率分析系統實現	★ 網路電話之額外訊息傳輸機制
★ 針對與運動比賽精彩畫面相關串場效果之偵測	★ 植基於串場效果偵測與內容分析之棒球比賽精華擷取系統
★ 以視覺特徵擷取為基礎之影像視訊內容認證技術	★ 使用動態背景補償以偵測與追蹤移動監控畫面之前景物
★ 應用於H.264/AVC視訊內容認證之適應式數位浮水印	★ 棒球比賽精華片段擷取分類系統
★ 利用H.264/AVC特徵之多攝影機即時追蹤系統	★ 利用隱式型態模式之高速公路前車偵測機制
★ 基於時間域與空間域特徵擷取之影片複製偵測機制	★ 結合數位浮水印與興趣區域位元率控制之車行視訊編碼
★ 應用於數位智權管理之H.264/AVC視訊加解密暨數位浮水印機制	★ 基於文字與主播偵測之新聞視訊分析系統
★ 植基於數位浮水印之H.264/AVC視訊內容驗證機制	★ 利用隱式型態模式之自適應車行監控畫面分析系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

摘要
網路的快速發展以及先進的影像/視訊壓縮技術，為高品質數位媒體的發佈帶來許多便利，然而數位化多媒體也具有容易複製、存取與修改的特性。因此，多媒體資料的驗證即判斷多媒體資料的真實(authentity)與完整性(integrity)將變得更加重要。在本篇論文中，我們將現有的驗證技術與挑戰作討論，並且提出符合現今使用環境的驗證系統。此多媒體驗證技術利用畫面資訊的區域性(localization)指出影像畫面中可能遭受竄改的部份，並且抵抗影像/視訊壓縮所造成的影響。
對於畫面竄改的認定，我們以畫面內容意義改變與否作為惡意竄改的定義。有別於以往的多媒體驗證系統，我們所提出的影像/視訊驗證技術是以向量量化(Vector Quantization)為基礎，利用影像/視訊壓縮格式中既有的DCT係數區塊取出DC係數值，作為日後驗證的依據，接著透過簡單的區塊分類，將分別是具有資訊的區塊或者平滑的均勻區塊經由不同向量量化方法來達到影像內容驗證的目的。實驗顯示這樣的方法可適用於靜態影像JPEG壓縮與H.264等之視訊壓縮格式。

摘要(英)

Video/Image Authentication by Vector Quantization
The rapid growth of signal processing techniques and widespread networking facilities make creation and distribution of digital contents much easier and faster than ever. Users nowadays can produce images/videos with their low-cost software and hardware and then transmit and share the digital data with others by using broadband networks. The convenience brought by the digital technology definitely benefits most of the content users but certain concerns may arise. One challenging issue is related to content authentication of digital images/videos. Many surveillance cameras store data in digital formats to facilitate their storage and transmission. However, the ease of editing digital data may void their effectiveness as evidence or a proof on the court. Thus, the authenticity of digital images/videos should be further ensured so that they can serve as reliable evidence without doubt.
In this thesis, a content authentication scheme for digital images and videos is proposed. The classified vector quantization of image/frame blocks is employed to create a digital digest or an authentication code, which is less sensitive to the lossy compression process and will be transmitted with the images/videos. The receiver can calculate the similarity between the transmitted digest and the extracted one to determine if the content has been tampered. The tampered region can even be located to help identify the motivation of the attacker. The proposed scheme is closely tied with H.264 video codec to achieve better efficiency. Issues about codebook design and security are also discussed thoroughly. Experimental results show the feasibility of the proposed scheme.

關鍵字(中)

★ H.264視訊壓縮
★ 向量量化
★ 竄改偵測
★ 影像驗證
★ 視訊驗證
★ 多媒體安全
★ 內容驗證

關鍵字(英)

★ multimedia security
★ video authentication
★ image authenticaion
★ tamper detection
★ content verification
★ H.264
★ vector quantization

論文目次

目錄
第一章緒論…………………………………………1
1.1. 研究目的與動機………………………………1
1.2. 論文架構………………………………………4
第二章影像與視訊壓縮……………………………5
2.1. JPEG壓縮標準簡介……………………………5
2.2. MPEG視訊壓縮標準……………………………6
2.3. 新一代視訊壓縮標準H.264/AVC簡介………10
2.3.1. H.264視訊壓縮的轉換與量化處理………11
2.4. 向量量化的失真壓縮技術………………….14
2.4.1. 樹狀結構向量量化……………………….16
2.4.2. 樹狀結構向量量化的編碼簿設計……….18
2.4.3. 編碼簿的建置…………………………….18
第三章現存的多媒體驗證技術與方法………….20
3.1. 影像驗證技術的分類……………………….20
3.2. 以數位簽章為基礎的方法………………….20
3.3. 以數位浮水印為基礎的方法……………….24
3.3.1. 碎形浮水印的影像驗證方法…………….25
3.3.2. 半碎形浮水印技術及竄改偵測的方法….27
3.4. 針對視訊影像壓縮的多媒體驗證方法…….28
第四章植基於向量量化的視訊/影像內容驗證技術…33
4.1. 合法的操作與非法的竄改……………………….33
4.1.1. 轉碼與有損壓縮的影響……………………….33
4.1.2. 對畫面資料片段做大規模的竄改偵測……….34
4.1.3. 具有意義性質的小範圍竄改………………….35
4.2. 為何採用向量量化技術………………………….35
4.3. 向量量化編碼簿產生與設計…………………….37
4.3.1. 最大距離演算法……………………………….38
4.3.2. 改良的樹狀結構向量量化…………………….40
4.4. 驗證系統與架構………………………………….43
4.4.1. 驗證特徵碼產生與特徵擷取………………….44
4.4.2. 驗證的前置處理……………………………….44
4.4.3. 影像區塊的分類……………………………….46
4.4.4. 驗證特徵碼產生……………………………….49
4.5. 影像驗證的流程………………………………….51
4.6. 視訊影片中驗證特徵碼的選擇………………….56
第五章實驗結果……………………………………….58
5.1. 轉碼與有損壓縮………………………………….58
5.2. 對畫面資料片段做大規模的竄改偵測………….62
5.3. 具有意義性質的小範圍竄改…………………….64
5.4. 畫面大小的縮放………………………………….66
5.5. 其他安全性的討論……………………………….67
5.5.1. 攻擊者未掌握任何驗證相關的資訊………….67
5.5.2. 攻擊者保持DC係數平均值進行攻擊………….69
5.5.3. 向量量化的仿造攻擊………………………….70
第六章結論與未來工作……………………………….73
第七章參考文獻……………………………………….74

參考文獻

[1] B.B. Zhu, M.D. Swanson, and A.H. Tewfik, "When seeing isn't believing [multimedia authentication technologies]," IEEE Signal Processing Magazine, vol.21, no.2, pp. 40-49, Mar 2004.
[2] F. Bartolini, A. Tefas, M. Barni, and I. Pitas, "Image authentication techniques for surveillance applications," Proceedings of the IEEE, vol.89, no.10, pp.1403-1418, Oct 2001.
[3] T. Wiegand, G.J. Sullivan, G. Bjntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Transactions on Circuits and Systems for Video Technology, vol.13, no.7, pp. 560-576, July 2003.
[4] Wallace, K. Gregory, "The JPEG Still Picture Compression Standard," Communications of the ACM, vol. 34, no. 4, pp. 30-44, April 1991.
[5] ISO/IEC, MPEG Standard, http://www.mpeg.org,1998.
[6] ISO/IEC International Standard 13818-2-2:1995.
[7] ISO/IEC International Standard 14496-2:2001.
[8] I. E. G. Richardson, H.264 and MPEG-4 Video Compression Video Coding for Next-generation Multimedia, John Wiley & Sons Ltd, UK, 2003.
[9] JVT, Draft ITU-T Recommendation and Final Draft International Standard, Pattaya, Tailand, 2003.
[10] A. Hallapuro, M. Karczewicz and H. Malvar, “Low Complexity Transform and Quantization-Part I: Basic Implementation,” Joint Video Team of ISO/IEC MPEG & ITU-T VCEG Document, Jan 2002.
[11] W. Diffie, and M.E. Hellman, ”New directions in cryptography,” IEEE Transactions on Information Theory, vol. 22, no.6, pp.644-654, 1976.
[12] A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, USA, 1992.
[13] C. S. Lu, Multimedia Security: Steganography and Digital Watermarking Techniques for Protection of Intellectual Property, Idea Group Publishing, PA, USA, 2005.
[14] Y Linde, A. Buzo, and R.M Gray, ”An algorithm for vector quantizer design,” IEEE Trans. on Communications, vol.28, pp.84-95, 1980.
[15] I. Katsavounidis, C. C. Kuo, and Z. Zhang, "A new initialization technique for generalized Lloyd iteration," IEEE Signal Processing Letters, vol.1, no.10, pp.144-146, Oct 1994.
[16] M. M. Yeung, F. Mintzer, "An invisible watermarking technique for image verification," International Conference on Image Processing, vol.2, pp.680-683, Oct 1997.
[17] J. Fridrich, "Methods for tamper detection in digital images," Proc. Multimedia and Security Workshop at ACM Multimedia, 1999.
[18] J. Fridrich, M. Goljan, A.C. Baldoza, "New fragile authentication watermark for images," International Conference on Image Processing, vol.1, pp.446-449, 2000.
[19] G. Frideman, “The trustworthy digital camera: Restoring credibility to the photographic image,” IEEE Transatctions on Consumer Electronics, vol. 39, pp.905-910, Novemeber 1993.
[20] P.W. Wong,“ A public key watermark for image verification and authentication,” Proceedings of the IEEE International Conference on Image Processing, vol. 1, pp.455-459, October 1998.
[21] P.W. Wong, “A watermark for image integrity and ownership verification,” in Proc. IS&T PIC Conf., May 1998.
[22] M. Wu and B. Liu, “Watermarking for image authentication,” Proceeding of the IEEE International Conference on Image Processing, vol. 2, pp. 437-441, October 1998.
[23] S. Walton, “Information authentication for a slippery new age,” Dr. Dobbs Journal, vol. 20, no.4, pp. 18-26, April 1995.
[24] C. Y. Lin and S. F. Chang, "Semi-Fragile Watermarking for Authenticating JPEG Visual Content," SPIE Security and Watermarking of Multimedia Contents II, Jan. 2000.
[25] C. Y. Lin and S. F. Chang, "Issues and Solutions for Authenticating MPEG Video," SPIE Security and Watermarking of Multimedia Contents, Jan. 1999.
[26] C. Y. Lin and S. F. Chang, "A Robust Image Authentication Method Surviving JPEG Lossy Compression," SPIE Storage and Retrieval of Image/Video Database, Jan 1998.
[27] C. Y. Lin and S. F. Chang, "A Robust Image Authentication Method Distinguishing JPEG Compression from Malicious Manipulation," CU/CTR Technical Report 486-97-19, Dec. 1997.
[28] A. Pramateftakis, T. Oelbaum, and K. Diepold, "Authentication of MPEG-4-based surveillance video," International Conference on Image Processing, vol.1, pp. 33- 37, Oct. 2004
[29] R. Du, and J. Fridrich, "Lossless authentication of MPEG-2 video," Proceeding of IEEE International Conference on Image Processing, vol.2, pp. 893-896, 2002.
[30] C. Y. Lin and S. F. Chang, “SARI: Self-Authentication-and-Recovery Image Watermarking System,” ACM Multimedia , Sept. 2001.
[31] T. Uehara, R. Safavi-Naini, and P. Ogunbona, "An MPEG tolerant authentication system for video data," IEEE International Conference on Multimedia and Expo, vol.2, pp. 891-894, June 2004.
[32] J. Wu, B.B. Zhu, S. Li, and F. Lin, "Efficient oracle attacks on Yeung-Mintzer and variant authentication schemes," IEEE International Conference on Multimedia and Expo, vol.2, pp. 931- 934, June 2004.
[33] M. Holliman, and N. Memon, "Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes," IEEE Transactions on Image Processing, vol.9, no.3, pp.432-441, Mar 2000.
[34] R. Radhakrishnan, and N. Memon, "On the security of the digest function in the SARI image authentication system," IEEE Transactions on Circuits and Systems for Video Technology, vol.12, no.11, pp. 1030-1033, Nov 2002.
[35] J. Wu, B. B. Zhu, S. Li and F. Lin, “New Attacks on SARI Image Authentication System,” Proc. of SPIE, pp.602-609, 2004.
[36] Y. M. Y. Hasan, and A. M.Hassan, "Fragile blockwise image authentication thwarting vector quantization attack," Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, vol.1, pp. 530-533, Dec 2004.
[37] M. U. Celik, G. Sharma, E. Saber, and A.M. Tekalp, "A hierarchical image authentication watermark with improved localization and security," Proceedings of IEEE International Conference on Image Processing, vol.2, pp.502-505, Oct 2001.
[38] D. He, Z. Huang, R. Ma, and Q. Sun, "Feature difference analysis in video authentication system," Proceedings of IEEE International Symposium on Circuits and Systems, vol.5, pp. 716-719, May 2004.
[39] A. H. Ouda, and M. R. El-Sakka, "Localization and security enhancement of block-based image authentication," IEEE International Conference on Image Processing, vol.1, pp. 673-679, Sept 2005.
[40] N. Otsu, “A threshold selection method from gray level histogram,” IEEE Trans. on Systems, Man, and Cybernetics, vol.8, pp.62-66, 1978.
[41] R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, NY, 1992.

指導教授

蘇柏齊(Po-Chyi Su)

審核日期

2006-7-7

推文