Title :
A Binary Wavelet Transform Based Authentication Algorithm for Binary Images
Author :
Kim, Won-Gyu ; Kwon, Oh-Jin ; Kang, Myung-Ho
Author_Institution :
Dept. of Electron. Eng., Sejong Univ., Seoul, South Korea
Abstract :
We propose a novel block-wise authentication algorithm for binary images. We partition an image into tree structured, mutually exclusive, and collectively exhaustive blocks. The size of each block depends on the number of flippable pixels in the block. Flippable pixels are found in the binary wavelet transform domain. A random bit sequence generated by the block identifying key is embedded into the flippable pixels in the block. Block-wise localization of tampered region is accomplished by verifying the random bits. While previous research results show partial imperfect localization for special cases, our results do not show those problems.
Keywords :
message authentication; trees (mathematics); watermarking; wavelet transforms; binary images; binary wavelet transform; block identifying key; block-wise authentication algorithm; block-wise localization; flippable pixels; partial imperfect localization; random bit sequence; tree structured; Authentication; Data encapsulation; Galois fields; Information technology; Partitioning algorithms; Pixel; Research and development; Watermarking; Wavelet domain; Wavelet transforms; binary image; binary wavelet transform; data hiding; digital watermarking; image authentication; localization of tampered region;
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5244-6
Electronic_ISBN :
978-0-7695-3896-9
DOI :
10.1109/ICCIT.2009.193
