Codebook-constrained soft decoding improves message recovery and attribution in localized watermarks

Abstract Localized image watermarking embeds several messages in different image regions, so composite content can be traced to several users. Watermark Anything (WAM) writes raw 32-bit messages and reports the bit accuracy of the clusters it finds; exact message recovery and the control of false attribution to registered users were not measured. Without retraining WAM, we restricted messages to a 16-bit error-correcting codebook, decoded each detected region by soft maximum-likelihood search over all 65,536 codewords, and accepted an identity only if it was registered and scored above a threshold calibrated on held-out images. In a pre-specified evaluation on 3,000 test images, exact recovery under a horizontal flip with contrast change rose from 0.508 to 0.944. A random codebook of the same size performed identically, indicating the gain comes from codeword separation and soft decoding rather than algebraic code structure. Calibrated attribution reached a correct-attribution rate of 0.802 with false attribution below 0.32\% (upper confidence bound), versus 0.579 for a calibrated bit-tolerance rule. WAM's metric overestimated exact recovery (0.961 versus 0.508), and nearby messages were merged. An attacker knowing the public codebook can impersonate users; with secret codeword assignment no impersonation was observed, but forged regions were attributed to other users.

Authors

Institutions

Publication Details

Journal
Research Square
Published
2026-11-16
DOI
https://doi.org/10.21203/rs.3.rs-11435462/v1
Primary Topic
Advanced Steganography and Watermarking Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Codebook-constrained soft decoding improves message recovery and attribution in localized watermarks

Hye Young Kim, Hyeong Gyun Yun
Research Square
Advanced Steganography and Watermarking Techniques
preprint

Codebook-constrained soft decoding improves message recovery and attribution in localized watermarks

Hye Young Kim, Hyeong Gyun Yun
preprint en

Abstract

Abstract Localized image watermarking embeds several messages in different image regions, so composite content can be traced to several users. Watermark Anything (WAM) writes raw 32-bit messages and reports the bit accuracy of the clusters it finds; exact message recovery and the control of false attribution to registered users were not measured. Without retraining WAM, we restricted messages to a 16-bit error-correcting codebook, decoded each detected region by soft maximum-likelihood search over all 65,536 codewords, and accepted an identity only if it was registered and scored above a threshold calibrated on held-out images. In a pre-specified evaluation on 3,000 test images, exact recovery under a horizontal flip with contrast change rose from 0.508 to 0.944. A random codebook of the same size performed identically, indicating the gain comes from codeword separation and soft decoding rather than algebraic code structure. Calibrated attribution reached a correct-attribution rate of 0.802 with false attribution below 0.32\% (upper confidence bound), versus 0.579 for a calibrated bit-tolerance rule. WAM's metric overestimated exact recovery (0.961 versus 0.508), and nearby messages were merged. An attacker knowing the public codebook can impersonate users; with secret codeword assignment no impersonation was observed, but forged regions were attributed to other users.

Research Square
Hongik University (KR)
Advanced Steganography and Watermarking Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon