以網點為基礎的創新影像加密技術

A Novel Method for Security Printing

蕭佩琪(Pei-Chi Hsiao)

指導教授 ： 陳祝嵩

國立臺灣師範大學/科技學院/圖文傳播學系/碩士(2004年)

摘要

現今資訊科技與影像複製設備日益進步，要獲得一份高品質的印刷複製品已不再是困難的事，也使得文件安全受到考驗。過去應用於印列輸出影像之數位浮水印技術仍有諸多限制，而未能有效地實際應用。我們提出將隨機點圖樣做為加密資訊，並以其反覆的幾何變換與部份重疊來形成具有數位浮水印功能的半色調影像，同時此密碼圖樣的幾何變換也可視為一種繪圖筆刷來描繪出影像的階調與輪廓，加密後的影像具有非擬真影像的視覺效果。而密碼驗證部分，因局部影像皆有足夠的密碼資訊存在，本研究利用電腦視覺中的部分對應方法—幾何雜湊法，解決可能的幾何轉換與影像定位問題，達到機器閱讀的自動化密碼驗證之目的。本論文提出了一種創新影像加密方法，同時此方法可將灰階影像轉成半色調影像，以供印列輸出之用途，由於藏密過程中加入的隨機參數以及混合搭配代表不同鍵值的密碼圖樣，使本研究的編碼具有一定的複雜度，不易被破解；此外，對於印列輸出的加密影像透過取像重建回數位影像後，可利用部分對應的方式對局部影像作影像定位與密碼驗證，除了增加密碼驗證的效率外，更可突破先前技術在面臨裁切與旋轉等幾何攻擊上的限制。實驗結果可看出本研究適合搭配數位印刷設備製作藏有不同密碼序號的底紋影像，以達到文件控管或身份認證之功能，本研究在防制影印機、掃描器與印表機的複製行為上也有不錯的表現，並具有實際應用的可行性。

關鍵字

圖像防偽科技 ； 數位浮水印 ； 數位半色調技術 ； 隨機點圖樣 ； 非擬真影像 ； 部分對應 ； 幾何雜湊法 ； 機器閱讀

並列摘要

As the developments of the information technology and duplication devices, it is easy to obtain a high quality duplication of printed document. Recently, it becomes a serious problem that the modern graphics art techniques, such as scanner or color copiers, are used to duplicate counterfeiting documents. Nowadays, security printings require more and more robust and anti-counterfeiting techniques to resist the guilty abuse. Previous works about watermarking/data hiding for printed images still lack of capability in practice. A novel method is proposed to apply on printed images to make its security features be machine-readable automatically. A random dot patterns are considered as a secret key and its geometric transformation are used to generate a halftone image. Since the partial halftone image is conducted by random dot patterns, the partial image is sufficient for authentication. After acquiring the digital image of printed document by scanner or other devices, a partial matching method, geometric hashing, is used for solving the localization problem automatically and secret key authentication.
The proposed method is not only a watermarking method, but also a process for halftoning. Due to added random parameters and at least two combined patterns in the encoding process, it is too complex to decipher the encoded code. In addition, decoding the partial image not only increases the efficiency of authentication, but also conquers the previous limitation of cropped and geometric transformations, such as rotation and scaling. The proposed method suits for combining the digital printing devise and generating the background image with various secret keys as fingerprinting. Experimental results reveal that the proposed method can resist the duplicating manner from scanner or color copiers in certain situation and be applied on print-and-scan documents in practice.

並列關鍵字

Anti-counterfeiting ； Watermarking ； Digital Halftoning ； Random Dot Pattern ； Non-Photorealistic Imaging ； Partial Matching ； Geometric Hashing ； Machine-Readable

參考文獻

[1] W. Bender and D. Gruhl, “Techniques for data hiding,” IBM System Journal, vol. 35, no. 3&4, 1996, pp. 313-336.

[2] M. S. Fu and O. C. Au, “Data hiding by smart pair toggling for halftone images,” in IEEE Intl. Conf. Acoustics Speech and Signal Processing, vol. 4, 2000, pp. 2318-2321.

[3] M. S. Fu and O.C. Au, “Data hiding watermarking for halftone images,” IEEE Trans. Image Processing, vol. 11, issue. 4, 2002, pp. 477-484.

[5] W. E. L. Grimson and T. Lozano-Perez, “Localizing overlapping parts by searching the interpretation tree,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, 1987, pp. 469-482.

[6] D. Gruhl and W. Bender, “Information hiding to foil the casual counterfeiter,” in Proc. 2nd Intl. Workshop on information hiding, Lecture Notes in Computer Science, 1525, Portland, Oregon, Apr. 1998, pp. 1-15.