Matrix embedding in steganography with binary Reed–Muller codes. Issue 7 (12th June 2017)

• Record Type: Journal Article
• Authors: Yang, Tingya; Chen, Houshou
• Is Part Of: IET image processing. Volume 11:Issue 7(2017)
• Page Start: 522
• Page End: 529
• Publication Date: 2017-06-12
• Subjects: steganography -- binary codes -- message passing; matrix embedding -- steganography -- binary Reed–Muller codes -- modified majority‐logic decoding algorithm -- linear block code -- maximum likelihood decoding algorithm -- error correcting codes -- majority‐logic algorithm; Image processing -- Periodicals; 621.36705
• DOI: 10.1049/iet-ipr.2016.0655
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract : This study presents a modified majority‐logic decoding algorithm of Reed–Muller (RM) codes for matrix embedding (ME) in steganography. An ME algorithm uses linear block code to improve the embedding efficiency in steganography. The optimal embedding algorithm in steganography is equivalent to the maximum likelihood decoding (MLD) algorithm in error‐correcting codes. The main disadvantage of ME is that the equivalent MLD algorithm of lengthy embedding codes requires highly complex embedding. This study used RM codes to embed data in binary host images. The authors propose a novel low‐complexity embedding algorithm that uses a modified majority‐logic algorithm to decode RM codes, in which a message‐passing algorithm (i.e. sum‐product, min‐sum, or bias propagation) is performed on the highest order of information bits in the RM codes. The experimental results indicate that integrating bias propagation into the proposed scheme achieves superior embedding efficiency (relative to when the sum‐product or min‐sum algorithm is used) and can even achieve the embedding bound of RM codes.