Content authentication of halftone video via flickering as sparse signal

We investigate the issue of content authentication for halftone videos transmitted over mobile devices. With an eye to the flickering that is the unique characteristic of halftone video and possesses the property of sparsity, a compressed sensing (CS)-based halftone video authentication method is presented. We show that the restricted isometry property (RIP) in CS can explain the principle of hash matching between two CS-based hashes. Promising results obtained from simulations demonstrate the feasibility of our method.