2008年4月26日 星期六
Huff Transform
Huff Transform:知道邊的pixel之後,預設邊的樣式。例如橫線、直線、斜線,將這些線拿去和邊的pixel做比較,並且算點數,最後看點數最高者則說他是邊。然後利用旋轉X度,if X度 = 90度,then為直角。
2008年4月14日 星期一
Hamming code
Hamming code:一種編碼方式,利用2的x次方倍插入parity,讓error codes之間只差1bit。是error-correcting code的一種,確保知道哪一個bit是錯的。
Hamming (7,4) code:有4bits的data要傳,用7codes編碼,並且確保知道何處出錯。
error-detection code:ex: data => 1101a -> 1001b
if a != b then error
缺:只知道有錯,不知道錯哪。
if奇數個1,parity a = 1
if偶數個1,parity b = 0
hamming distance:兩個data每個bit之間的距離。
maximum likelihood code:最有可能出錯的code就在隔壁。
Hamming (7,4) code:有4bits的data要傳,用7codes編碼,並且確保知道何處出錯。
error-detection code:ex: data => 1101a -> 1001b
if a != b then error
缺:只知道有錯,不知道錯哪。
if奇數個1,parity a = 1
if偶數個1,parity b = 0
hamming distance:兩個data每個bit之間的距離。
maximum likelihood code:最有可能出錯的code就在隔壁。
2008年4月7日 星期一
F5
F5:A Stegoanographic Algorithm
1.visual attack:借用人眼來辨識是否有藏data在image中。(human)
2.statistical attack:利用計算的方式來看是否有hiding image。(automatic)
若要避免上面兩種情形,其中一種方法就是藏少一點。
F5改善embedding時的效率,他減少必須改變的數量。
permutative straddling:將原本有順序的pixel隨機抽取一個位置藏,然後依照原image的順序藏到stego image中。
1.visual attack:借用人眼來辨識是否有藏data在image中。(human)
2.statistical attack:利用計算的方式來看是否有hiding image。(automatic)
若要避免上面兩種情形,其中一種方法就是藏少一點。
F5改善embedding時的效率,他減少必須改變的數量。
permutative straddling:將原本有順序的pixel隨機抽取一個位置藏,然後依照原image的順序藏到stego image中。
單字解釋
checksum:一種用來檢查的方式。將一個data分成多個bytes後,正常的多bytes總和為checksum,若多bytes總和與checksum不同,則代表它出錯。
redundant bits:屬於有沒有都無差的bits。假設一張JPEG為100*100,可壓縮成2000 pixels,則其他8000 pixels為redundant bits。
benchmark:用來評估一個隱藏方法好壞的標準。例如chi-square是用來檢查多種stego image,如果找到有藏資料,則代表該方法不是安全的。
blind approach:如果只有stego image,沒有其他相關data,便能找出其中的stego data。若是watermark,則是直接萃取出浮水印,不需要原圖與key。
L1 norm:A-B (A-B)+(B-C)的距離
﹨ |
C
L2 norm: (A-C)的直線距離 = sqrt((A-B)的平方 + (B-C)的平方)
redundant bits:屬於有沒有都無差的bits。假設一張JPEG為100*100,可壓縮成2000 pixels,則其他8000 pixels為redundant bits。
benchmark:用來評估一個隱藏方法好壞的標準。例如chi-square是用來檢查多種stego image,如果找到有藏資料,則代表該方法不是安全的。
blind approach:如果只有stego image,沒有其他相關data,便能找出其中的stego data。若是watermark,則是直接萃取出浮水印,不需要原圖與key。
L1 norm:A-B (A-B)+(B-C)的距離
﹨ |
C
L2 norm: (A-C)的直線距離 = sqrt((A-B)的平方 + (B-C)的平方)
BBGDS
BBGDS(Block-Based Gradient Discent Search algorithm)
以0為中心點,九宮格的方式去尋找這九點的最小值,然後將中心點移往最小值,以此方法找尋最佳解。
缺點:Only find local minimum.有機會找不到全圖的最佳解,另外,花的時間也較久。
以0為中心點,九宮格的方式去尋找這九點的最小值,然後將中心點移往最小值,以此方法找尋最佳解。
缺點:Only find local minimum.有機會找不到全圖的最佳解,另外,花的時間也較久。
TSS
TSS(Three-Step-Search): Corse to find search.
先以整張圖片的搜尋範圍的一半作為半徑,圖片的正中央為中心點,找尋此範圍中的最小值。然後將該最小值做為中心點,以原半徑的一半作為半徑,再搜尋其最小值。接著第三步亦為相同步驟,尋找最小值。ex: r=4, r=2, r=1.
缺點:移動範圍較小者較花時間,一樣要找25點。
優點:大範圍搜尋速度較快。
先以整張圖片的搜尋範圍的一半作為半徑,圖片的正中央為中心點,找尋此範圍中的最小值。然後將該最小值做為中心點,以原半徑的一半作為半徑,再搜尋其最小值。接著第三步亦為相同步驟,尋找最小值。ex: r=4, r=2, r=1.
缺點:移動範圍較小者較花時間,一樣要找25點。
優點:大範圍搜尋速度較快。
訂閱:
文章 (Atom)