A New CPT Extension Scheme for High Data Embedding Ratio in Binary Images

• Published in: 2009 International Conference on Knowledge and Systems Engineering pp. 61 - 66
• Main Authors: Phan Trung Huy, Vu Phuong Bac, Nguyen Manh Thang, Truong Duc Manh, Vu Tien Duc, Nguyen Tuan Nam
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2009
• Subjects: Concrete; CPT scheme; CPTE scheme; data embedding ratio; Data engineering; Data security; Informatics; Information technology; Knowledge engineering; Mathematics; MCPTE scheme; Systems engineering and theory; Watermarking
• ISBN: 1424450861; 9781424450862
• DOI: 10.1109/KSE.2009.29

In this paper, an extension of CPT scheme (CPTE for short) is introduced. In watermarking area, this is a block-based approach. Given a binary image B, in each block F of a size m×n of B, by CPT scheme, ones can embed r = Round(log 2 (m.n+1)) bits by changing at most two entries of F. In our CPTE scheme, r = Round(log 2 (m.n)) + 1 bits can be embedded by changing at most two entries of F, too. That means, in most cases, the number of embedded bits given by our CPTE scheme is larger than that by CPT scheme one bit. As a consequence, we establish a new modified scheme-MCPTE based on CPTE scheme to control the quality for security of the embedded blocks, in the same way due to [Tseng-Pan, 2001]. Experimental results show that in general, MCPTE scheme gives more embedded bits than those by Tseng-Pan' scheme, while the quality is the same.