Two-Layer Binary Image Authentication With Tampering Localization

In this paper, a novel two-layer blind binary image authentication scheme is proposed, in which the first layer is targeted at the overall authentication and the second layer is targeted at identifying the tampering locations. The "flippability" of a pixel is determined by the three "Connectivity-Preserving" transition criterions described in [4]. The image is partitioned into multiple Micro-Blocks and the Micro-Blocks are classified into eight categories. The Block Identifier is defined adaptively for each class and embedded in those "Qualified" and "Self-Detecting" Micro-Blocks in order to identify the tampered locations. The Block Identifier is defined in such a way that any changes occurred either to the "Qualified" or its neighboring "Un-qualified' Micro-Blocks will render the retrieved Block Identifier different from the one embedded. Experimental results validate the arguments made. Discussions on the accuracy of localization of tamperings are provided.