Lossless Data Hiding
Yun Q. Shi, Guorong Xuan, Wei Su · 2004
This chapter presents a thorough investigation on the development of all existing lossless data hiding techniques. In the analogy to the classification of data compression algorithms, the vast majority of data hiding algorithms can be referred to as lossy data hiding. The chapter aims to classify all existing lossless data hiding algorithms published in the literature into the following three categories: those for fragile authentication, those for high embedding capacity, and those for semifragile authentication. The fundamental principles, mechanisms, merits, drawbacks and applications of this algorithm are presented. For multimedia, content-based authentication makes more sense than representation-based authentication. The chapter addresses the future research issues on robust lossless data hiding algorithms, which may find wide applications in semifragile authentication of JPEG2000 compressed images. The algorithm adopts the lossless image compression algorithm to efficiently compress the quantization residuals to create a high capacity for the payload data. A robust lossless data hiding algorithm is indeed necessary for the framework.