針對JPEG影像中隙縫修改之偵測技術

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：105

、訪客IP：18.225.255.208

姓名

張文龍(Wen-lung Chang) 查詢紙本館藏

畢業系所

軟體工程研究所

論文名稱

針對JPEG影像中隙縫修改之偵測技術
(Detection of Seam Carving in JPEG Images)

相關論文

★ 基於edX線上討論板社交關係之分組機制	★ 利用Kinect建置3D視覺化之Facebook互動系統
★ 利用 Kinect建置智慧型教室之評量系統	★ 基於行動裝置應用之智慧型都會區路徑規劃機制
★ 基於分析關鍵動量相關性之動態紋理轉換	★ 基於保護影像中直線結構的細縫裁減系統
★ 建基於開放式網路社群學習環境之社群推薦機制	★ 英語作為外語的互動式情境學習環境之系統設計
★ 基於膚色保存之情感色彩轉換機制	★ A Gesture-based Presentation System for Smart Classroom using Kinect
★ 一個用於虛擬鍵盤之手勢識別框架	★ 分數冪次型灰色生成預測模型誤差分析暨電腦工具箱之研發
★ 使用慣性傳感器構建即時人體骨架動作	★ 基於多台攝影機即時三維建模
★ 基於互補度與社群網路分析於基因演算法之分組機制	★ 即時手部追蹤之虛擬樂器演奏系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

對於修改影像大小到目標撥放設備的大小來說，以保護內容為基礎的影響重新定位演算法(Content-award image retargeting algorithm)是一種非常有用的技術。而在重新定位演算法中縫隙修改(Seam-carving)是其中一種既容易實作又能夠達到好成果的演算法。在這篇碩士論文中，我們提出了一項技術能夠在沒有原圖參考的情況底下區分出這張JPEG影像是否有經過縫隙修改(Seam-carving)這項科技的偽造。這項技術主要是以方格特徵區域矩陣(blocking effect characteristics matrix)為基礎。從細節上來說，對於原本沒有經過破壞的JPEG影像，方格特徵區域矩陣會呈現出對稱且完整的圖形。反過來說，當這個JPEG影像受到破壞或偽造時，方格特徵區域矩陣的規律將會被破壞。當我們重影像中計算出方格特徵區域矩陣之後，我們再由其中計算出22個特徵向量，並且將這些特徵向量經由支持向量機(Support Vector Machine)來做訓練來求得模組用來辨識經由縫隙修改的影像偽造，實驗數據中顯示我們所提出來的方法利用方格特徵區域矩陣中所擷取出來的特徵向量對於辨識縫隙修改的影像偽造技術的準確性高於現有的方法。

摘要(英)

The Content-award image retargeting algorithm is used for modifying the image size into the suitable size in different device. “Seam carving” is a kind of content aware image retargeting algorithm. In this paper, based on the blocking artifact characteristics matrix (BACM), we propose a method to detect seam carving in natural images without knowledge of the original image. In detail, for the original JPEG images, the BACM exhibits regular symmetrical shapes; for the images that are damaged, the regular symmetrical property of the BACM is destroyed. After found BACM from images, we define 22 features to detect the damage from BACM to train a support vector machine (SVM) classifier for recognizing whether an image is an original or it has been modified by seam-carving. We show that BACM is useful for detecting the damage by seam-carving in JPEG format images.

關鍵字(中)

★ 影像偽造
★ 隙縫刪除
★ 隱寫特徵
★ 偽造偵測

關鍵字(英)

★ Image forensics
★ Seam carving
★ Steganalysis features
★ Tamper detection

論文目次

Contents
摘要 i
Abstract ii
Acknowledgements iii
Contents iv
List of Figures vi
List of Tables viii
Chapter 1. Introduction 1
1.1 Motivation 1
1.2 Background 2
1.3 Thesis Organization 4
Chapter 2. Related Works 6
2.1 Seam-carving 6
2.2 JPEG image compression 9
2.3 Support vector machine 15
2.4 Image Forgery 19
2.5 The analysis of existing method 27
Chapter 3. Proposed method 30
3.1 The work flow of system 30
3.2 Detection of JPEG blocking effects 33
3.3 Symmetry phenomena in blocking effects 37
3.4 Detect seam carving by feature vector from BCAM 43
Chapter 4. Experimental Results and Discussions 48
4.1 Environment settings 48
4.2 Experimental Results 49
4.3 Compare 54
4.4 Discussion 56
Chapter 5. Conclusions and Future Works 58
5.1 Conclusions 58
5.2 Future Works 58
References 60

參考文獻

References
[1] A. Gallagher. “Detection of linear and cubic interpolation in JPEG compressed images. In Computer and Robot Vision”, Proc. The 2nd Canadian Conference on, .pp. 65–72, May (2005).
[2] A. C. Popescu and H. Farid. “Exposing digital forgeries by detecting traces of re-sampling”. IEEE Transactions on Signal Processing, 53(2): pp.758-767, (2005).
[3] A. C. Popescu and H. Farid. “Statistical tools for digital forensics”. In Lecture notes in computer science: 7th International Workshop on Information Hiding, pp. 128-147, (2005).
[4] W. Luo, Z. Qu, J. Huang, and G. Qiu, “A novel method for detecting cropped and recompressed image block,” in Proc. IEEE Conf. Acoustics, Speech and Signal Processing, Honolulu, HI, 2007, pp. 217–220.
[5] C. Cortes and V. Vapnik. “Support-Vector Networks, Machine Learning”. pp. 273-297, September (1995)
[6] G. Schaefer and M. Stich. “UCID: an uncompressed color image database”. Proc. SPIE 5307, Storage and Retrieval Methods and Applications for Multimedia. (2004)
[7] S. Avidan and A. Shamir. “Seam carving for content-aware image resizing”. ACM Trans. Graph., 26(3):10, Vol. 26. (2007).
[8] G Gordon and R Tibshirani, “Karush-Kuhn-Tucker conditions,” Optimization.
[9] A. C. Gallagher, “Detection of linear and cubic interpolation in jpeg compressed images,” in Proc. 2nd Canadian Conf. Computer and Robot Vision., Victoria, British Columbia, Canada, vol. 171, pp. 65–72, (2005).
[10] M. Kirchner, “Fast and reliable resampling detection by spectral analysis of fixed linear predictor residue,” in ACM Multimedia and Security Workshop, pp. 11–20, (2008).
[11] H. Farid. “Image Forgery Detection”. IEEE Signal Processing Magazine, (2009) Vol. 26 pp. 16-25.
[12] J. Fridrich, D. Soukal, and J. Lukás, “Detection of copy move forgery in digital images,” in Proc. Digital Forensic Research Workshop, Aug. (2003).
[13] A. C. Popescu and H. Farid, “Exposing digital forgeries by detecting duplicated image regions,” Dept. Comput. Sci., Dartmouth College, Tech. Rep. TR2004-515, (2004).
[14] A. Sarkar, L. Nataraj, and B. S. Manjunath. “Detection of Seam Carving and Localization of Seam Insertions in Digital Images”, Proceeding MM&Sec ’09 Proceedings of the 11th ACM workshop on Multimedia and security pp. 107-116, (2009).
[15] Y. Q. Shi, C. Chen, and W. Chen. “A Markov process based approach to effective attacking JPEG steganography”. In Lecture notes in computer science: 8th International Workshop on Information Hiding, pp. 249-264, July (2006).
[16] Z. Fan and R. L. de Queiroz. “Identification of Bitmap Compression History: JPEG Detection and Quantizer Estimation”, IEEE Transactions on image processing, Vol. 12, No. 2, pp. 230-235 (2003).
[17] M. Rubinstein, A. Shamir, and S. Avidan. “Improved seam carving for video retargeting,” ACM Transactions on Graphics, Vol. 27, Issue 3 No. 16, Aug. (2008).
[18] G. K. Wallace. “The JPEG still picture compression standard”, Communications of the ACM - Special issue on digital multimedia systems, Vol. 34, Issue 4, pp. 30-44, Apr. (1991).
[19] J. Fridrich, D. Soukal, and J. Lukás. “Detection of copy move forgery in digital images”, Proc. Digital Forensic Research Workshop, Aug. 2003.
[20] T. K. Moon. “The expectation-maximization algorithm”, Signal Processing magazine, IEEE, Vol. 13, Issue 6, pp. 47-60, (1996).
[21] Weiqi Luo, Zhenhua Qu, Jiwu Huang, Guoping Qiu, “A novel method for detecting cropped and recompressed image blocks”, IEEE Acoustics, Speech and Signal Processing, Vol. 2, pp. 217-220 (2007).
[22] M. K. Johnson and H. Farid. “Exposing digital forgeries through chromatic aberration”, in Proc. ACM Multimedia and Security Workshop, Geneva, Switzerland, pp. 48–55, (2006).
[23] H. Farid and S. Lyu. “Higher-order wavelet statistics and their application to digital forensics,” in Proc. IEEE Workshop on Statistical Analysis in Computer Vision (in conjunction with CVPR), Madison, WI, pp. 94 (2003).

指導教授

施國琛(Timothy K.Shih)

審核日期

2013-7-22

推文