A computer-implemented method that provides watermark-based image reconstruction to compensate for lossy encoding schemes. The method can generate a difference image describing the data loss associated with encoding an image using a lossy encoding scheme. The difference image can be encoded as a message and embedded in the encoded image using a watermark and later extracted from the encoded image. The difference image can be added to the encoded image to reconstruct the original image. As an example, an input image encoded using a lossy JPEG compression scheme can be embedded with the lost data and later reconstructed, using the embedded data, to a fidelity level that is identical or substantially similar to the original.

A service provider acting in according to an auxiliary information that include a share statement linked to an image. A user has uploaded an image to the service provider. The service provider sends the image to a server system that comprises a registry with a plurality of one or more digital identifier keys linked to auxiliary information including at least a share statement. The server system searches in the image for one or more encoded digital identifiers as a function of the one or more digital identifier keys. When the server system identifies a digital identifier in the image, the server system sends at least the share statement of the image to the service provider so that the service provider may act in accordance with the share statement.