1 A Combined Approach to Integrity Protection and Verification of Palette Images Using Fragile Watermarks and Digital Signatures Source: IEICE TRANS. On.

Slides:



Advertisements
Similar presentations
ERROR-DETECTING AND ERROR- CORRECTING CODES ․ A simple scheme for detecting errors is to append a parity check digit to each block of message. Even parity:
Advertisements

FCU, Department of ECE, IC Design Research Lab. TEL: # 4945 Pre-SIm , Post-Sim.
1 Chapter 5 Pólya’s throry of counting 5.1 簡介 5.2 重排群的等價類 (equivalence classes under a permutation group) 5.3 函數的等價類 5.4 函數的權重 (weight) 和目錄 (inventories)
Divide-and-Conquer. 什麼是 divide-and-conquer ? Divide 就是把問題分割 Conquer 則是把答案結合起來.
: Arrange the Numbers ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 11481: Arrange the Numbers 解題者:李重儀 解題日期: 2008 年 9 月 13 日 題意: 將數列 {1,2,3, …,N}
Numbers and operations ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: Numbers and operations 解題者:吳承穎 解題日期: 2007 年 6 月 5 日 題意: 給 n 個數(最多.
: A-Sequence 星級 : ★★☆☆☆ 題組: Online-judge.uva.es PROBLEM SET Volume CIX 題號: Problem D : A-Sequence 解題者:薛祖淵 解題日期: 2006 年 2 月 21 日 題意:一開始先輸入一個.
:Word Morphing ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10508:word morphing 解題者:楊家豪 解題日期: 2006 年 5 月 21 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
生科二 謝朝茂 生科二 朱利亞 Final project 1.
演化式演算法在電腦視覺之應用 Seminar報告
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
Graph V(G 1 )={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} E(G 1 )={(0, 2), (0, 3), (1, 4), (2, 3), (2, 5), (2, 6), (3, 6), (3, 7), (4, 7), (5, 6), (5,
: ShellSort ★★☆☆☆ 題組: Problem D 題號: 10152: ShellSort 解題者:林一帆 解題日期: 2006 年 4 月 10 日 題意:烏龜王國的烏龜總是一隻一隻疊在一起。唯一改變烏龜位置 的方法為:一隻烏龜爬出他原來的位置,然後往上爬到最上方。給 你一堆烏龜原來排列的順序,以及我們想要的烏龜的排列順序,你.
: Matrix Decompressing ★★★★☆ 題組: Contest Volumes with Online Judge 題號: 11082: Matrix Decompressing 解題者:蔡權昱、劉洙愷 解題日期: 2008 年 4 月 18 日 題意:假設有一矩陣 R*C,
JAVA 程式設計與資料結構 第十四章 Linked List. Introduction Linked List 的結構就是將物件排成一列, 有點像是 Array ,但是我們卻無法直接經 由 index 得到其中的物件 在 Linked List 中,每一個點我們稱之為 node ,第一個 node.
8.1 何謂高度平衡二元搜尋樹 8.2 高度平衡二元搜尋樹的加入 8.3 高度平衡二元搜尋樹的刪除
: The Playboy Chimp ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10611: The Playboy Chimp 解題者:蔡昇宇 解題日期: 2010 年 2 月 28 日 題意:給一已排序的數列 S( 升冪.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
南投縣社區大學 Excel 實務應用入門 講師 : 林泉成
:Problem D: Bit-wise Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10232: Problem D: Bit-wise Sequence 解題者:李濟宇 解題日期: 2006 年 4 月 16.
: The largest Clique ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11324: The largest Clique 解題者:李重儀 解題日期: 2008 年 11 月 24 日 題意: 簡單來說,給你一個 directed.
Matlab Assignment Due Assignment 兩個 matlab 程式 : Eigenface : Eigenvector 和 eigenvalue 的應用. Fractal : Affine transform( rotation, translation,
錄音筆,MP3 撥放器, 隨身碟 之原理及規格. 定義 錄音筆 – 以錄音為首要功能 MP3 撥放器 – 以播放音樂為首要功能 隨身碟 – 以行動碟為功能.
Digital Signal Processing with Examples in M ATLAB ® Chap 1 Introduction Ming-Hong Shih, Aug 25, 2003.
: Problem A : MiniMice ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11411: Problem A : MiniMice 解題者:李重儀 解題日期: 2008 年 9 月 3 日 題意:簡單的說,題目中每一隻老鼠有一個編號.
: Ahoy, Pirates! ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11402: Ahoy, Pirates! 解題者:李重儀 解題日期: 2008 年 8 月 26 日 題意:有一個海盜島有 N 個海盜,他們的編號 (id)
Distributed Video Coding. Outline Distributed video coding Lossless compression Lossy compression Low complexity video encoding Distributed image coding.
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
1-6 動畫的文件屬性 舞台是動畫實際播放的畫面, 所以舞台的大 小與長寬比例對將來動畫的呈現有很大的 影響。 Flash 預設的舞台尺寸是 550 Pixels × 400 Pixels, 背景為白色, 如果要更改舞台大小與 背景色, 請執行『修改 / 文件』命令, 開啟文 件屬性 (Document.
導線測量平差導論 觀測方程式 多餘方程式 實例 最小控制量 網形平差 χ2檢定:擬合度檢定
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
Dynamic Multi-signatures for Secure Autonomous Agents Panayiotis Kotzanikolaou Mike Burmester.
觀測量的權 權的觀念與計算.
: A-Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10930: A-Sequence 解題者:陳盈村 解題日期: 2008 年 5 月 30 日 題意: A-Sequence 需符合以下的條件, 1 ≤ a.
: Beautiful Numbers ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11472: Beautiful Numbers 解題者:邱經達 解題日期: 2011 年 5 月 5 日 題意: 若一個 N 進位的數用到該.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
: Ubiquitous Religions ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10583: Ubiquitous Religions 解題者:吳佳樺 解題日期: 2010 年 3 月 18 日 題意: 一開始給予兩個數字.
-Antidifferentiation- Chapter 6 朝陽科技大學 資訊管理系 李麗華 教授.
1 第七章 植基於可調整式量化表及離散餘 弦轉換之浮水印技術. 2 Outlines 介紹 介紹 灰階浮水印藏入 灰階浮水印藏入 灰階浮水印取回 灰階浮水印取回 實驗結果 實驗結果.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Chapter 10 m-way 搜尋樹與B-Tree
1 523: Minimum Transport Cost ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 523: Minimum Transport Cost 解題者:林祺光 解題日期: 2006 年 6 月 12 日 題意:計算兩個城市之間最小的運輸成本,運輸.
Probability Distribution 機率分配 汪群超 12/12. 目的:產生具均等分配的數值 (Data) ,並以 『直方圖』的功能計算出數值在不同範圍內出現 的頻率,及繪製數值的分配圖,以反應出該 機率分配的特性。
: Expressions ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10157: Expressions 解題者:張庭愿 解題日期: 2009 年 8 月 16 日 題意:所有的括號必須成對,且必須先出現過左 括號後才能出現右括號,如果有.
1 認識數位影像 什麼是數位影像 數位影像依其處存方式可分為兩大類 : 1. 向量影像( vector-based image ):影像圖案由一個 個物件所組成,每個物件可由一數學式表達 2. 點陣式影像( bit-mapped image ):影像圖案由像素 一個個排列而成.
: Mini Cube ★★★★★ 題組: Problem Set Archive with Online Judge 題號: 11007: Mini Cube 解題者:郭峻維 解題日期: 2007 年 3 月 27 日 題意:找出 2x2x2 的 Rubik‘s cube 的最佳解。
: Longest Paths ★★★☆☆ 題組: VOLUME C 題號: 10000: Longest Paths 解題者:陳冠男、邱元甫 解題日期: 2006 年 3 月 12 日 題意:在一個 no cycle 的 digraph 裡,計算從指 定起點可行走的最長路徑,若有多個最長路.
Distribute Video Coding 林明德. Lossless Compression 不考慮 X 和 Y 的相關性,直接傳送 X 和 Y 各需要使用 3bits ,總共傳出 的 bit 數為 6bits 。 (1) 考慮 X 和 Y 的相關性 (2) 將 Y 直接傳出,使用 3bits.
: Searching for Nessy ★☆☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 11044: Searching for Nessy 解題者:王嘉偉 解題日期: 2007 年 5 月 22 日 題意: 給定 case 數量.
資料結構實習-六.
: Construct the wall maze ★★★★★ 題組: Problem Set Archive with Online Judge 題號: 11050: Construct the wall maze 解題者:宋柏儀 解題日期: 2007 年 6 月 12 日.
牽涉兩個變數的 Data Table 汪群超 11/1/98. Z=-X 2 +4X-Y 2 +6Y-7 觀察 Z 值變化的 X 範圍 觀察 Z 值變化的 Y 範圍.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
:Rings and Glue ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10301: Rings and Glue 解題者:施博修 解題日期: 2011 年 5 月 18 日 題意:小約翰有了個大麻煩,他不小心將 rings.
幼兒行為觀察與記錄 第八章 事件取樣法.
專題期未報告 YUV 檔案. YUV YUV 色彩空間是編譯 true-color 顏色空間的 一個種類。其中使用一個亮度 (luminance) 和兩個濃度 (chrominance) 。電視顯示代表 性的表示法。 (YU(Cb)V(Cr)) YUV 色彩空間是編譯 true-color 顏色空間的.
: How many 0's? ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11038: How many 0’s? 解題者:楊鵬宇 解題日期: 2007 年 5 月 15 日 題意:寫下題目給的 m 與 n(m
1 A preliminary study on unknown word problem in Chinese word segmentation Authors: Ming -Yu Lin Tung – Hui Chiang Keh-Yih Su Speaker: Jbc.
Face Recognition by Support Vector Machines 指導教授 : 王啟州 教授 學生 : 陳桂華 Guodong Guo, Stan Z. Li, and Kapluk Chan School of Electrical and Electronic Engineering.
1 Adaptive Data Hiding in Palette images by Color Ordering and Mapping With Security Protection Authors: Chih-Hsuan Tzeng, Zhi-Fang Yang, and Wen-Hsiang.
Visual Cryptography for Gray-Level Images by Dithering Techniques
Image and Audio File Formats
A Secret Information Hiding Scheme Based on Switching Tree Coding
A steganographic method for digital images using side match
Authors: Chin-Chen Chang, Yi-Hui Chen, and Chia-Chen Lin
Lossless Data Hiding in the Spatial Domain for High Quality Images
Presentation transcript:

1 A Combined Approach to Integrity Protection and Verification of Palette Images Using Fragile Watermarks and Digital Signatures Source: IEICE TRANS. On FUNDAMENTALS, vol. E87-A, no. 6, pp , Jun Author: Chih-Hsuan Tzeng and Wen-Hsiang Tsai Speaker: Na-I Wu ( 吳男益 ) Data: 2004/09/16

2 Outline Introduction The proposed method (1) Fragile watermarking embedding (2) Generate “digital signatures” Experimental results

3 Introduction An indexed image consists of data matrix, X, and a colormap matrix, map. Size: 129 x 126 Ex: 256 色 Indices: form 1 to 256 File Size: Color map: 129 x 126 x 8 Indices: 256 x 3 x k bytes

4 Introduction

5 The proposed method Fragile watermarking embedding To classify pixels into embeddable and non-embeddable ones. Embed authentication signals Generate Digital signature

6 Fragile watermarking embedding Raster Scanning Manner : to find “embeddable”, and “non-embeddable” x8 Raster Scanning Manner : to find “embeddable”, and “non-embeddable”

7 Raster Scanning Manner : to find “embeddable”, and “non-embeddable” P1(i-1, j-1)P2(i, j-1)P3(I+1, j-1) P4(i-1, j)X(i,j) Raster Scanning Fragile watermarking embedding α: the number of distinct colors of pixels in Prec(X) β: The maximum color distance d max (X, Prec(X))

8 How to compute α, β values 12 60α = α = 3 Fragile watermarking embedding 12  (50, 60, 70)  轉成 L, a, b 顏色模式  (69, 10, 5) 10  (90, 10, 60)  轉成 L, a, b 顏色模式  (10, 7, 6) 兩者的距離 =[(69-10) 2 +(10-7) 2 +(5-6) 2 ] 1/2 L: luminance a: green to red B: blue to yellow

9 Fragile watermarking embedding The values of T c and T d be set by user EX1: T c =2, T d =10 12 α = 0, β = α = 1, β = 48 “non-embeddable”

10 The values of T c and T d be selected by user EX2: T c =2, T d =10 “embeddable” α = 3, β = α = 4, β = 8 Fragile watermarking embedding

11 Palette Mapping Function M Fragile watermarking embedding 1(120,50,30) 2(111,51,21) 3(112,52,32) 4(123,13,33) 5(134,4,34) 6(25,55,35) Color palette 重排列 f(u)=2 16 xr +2 8 xg +b 換算權重值

12 Palette Mapping Function M Fragile watermarking embedding K: secret key Generate a random bit stream 若為 n 色,則產生 n bits

13 Fragile watermarking embedding Palette Mapping Function M 1(120,50,30) 1 2(111,51,21) 1 3(112,52,32) 0 4(123,13,33) 0 5(134,4,34) 1 6(25,55,35) 1 attack 1(120,50,30) 1 3(112,52,32) 1 2(111,51,21) 0 4(123,13,33) 0 5(134,4,34) 1 6(25,55,35) 1 將 pixel 值 2 變 3 , 3 變 2

14 EX2: T c =2, T d =10 , and want to hide “0” α = 3, β = 6 Fragile watermarking embedding K: secret key No modify Authentication Data: K: secret key

15 EX2: T c =2, T d =10 , and want to hide “1” α = 3, β = 6 Fragile watermarking embedding K: secret key (1) 去找週遭 4 個的 Lab 顏色 模式,其差最小的那一個 and (2) M(i)==secret data 修改完之必需符合 “Embeddable pixels” 的規定 α > T c and T d < β 16

The proposed method Generate “digital signatures” EX1: T c =2, T d =10 12 α = 0, β = 0 “non-embeddable” 0 Authentication Data: K: secret key XOR operator 0 Generate “digital signatures”

17 The proposed method 每個 8x8 區塊的 “ digital signatures ” 的長度不一樣, 故每個 簽章的前面先放 ceil(nxn) bits ,用來 記錄每個 小區塊的 簽章的長度。 將每個小區塊的簽章的長度,合併起來來, 最後放在檔頭。

18 The Authentication Process EX2: T c =2, T d = α = 3, β = K: secret key K: Authentication Data secret data “1” temper α = 3, β = 4 12

19 The Authentication Process EX1: T c =2, T d =10 12 α = 0, β = 0 “non-embeddable” K: secret key K: Authentication Data “digital signatures” XOR operator temper α = 1, β = 1 1

20 Experimental Results Block size = 8 × 8 T c = 2, T d = 15 Size: 560 × palette colors Digital signatures: 7938bytes The degrees of average distortion in the embeddable pixels of a block: ADEPB(max): 8.25

21 Experimental Results Size: 488 × palette colores Digital signatures: 11907bytes ADEPB(max): 9.76