Sudoku saves photographers from copyright theft

Sep 05, 2013
A clipart image of a baboon can be embedded using a Sudoku-like grid to add a robust watermark to another image, in this case a photo of capsicum. Credit: Shamsul Khalid et al./Inderscience Publishers

A new watermarking technology based on a system akin to the permutation rules used to solve the numeral puzzles known as Sudoku has been developed by computer scientists in Malaysia. Writing in the International Journal of Grid and Utility Computing the team reports how their system could resist attempts to "crop" the watermark in more than nine times out of ten cases.

Images, photos and graphics on the web are easy pickings for plagiarists and those who might ignore copyright rules. Photographers and others often add a watermark to their images to reduce the risk of their images being lifted for use on others' sites without permission. However, those intent on leeching an image might simply crop the watermark in some cases.

With the proliferation of digital on the internet, content owners and service providers require robust technology to protect their work. Digital watermarking is commonly used to embed specific information into the media to be protected, such as a company's logo or product serial number. Such information can later be extracted and used to detect forgery and unauthorized usage and to prove authenticity and provenance. Importantly, a digital watermark must not distort or disrupt display of the image when used in its rightful place and so needs to be imperceptible in use.

Now, Shamsul Khalid of the Universiti Tun Hussein Onn Malaysia, in Johor, and colleagues, explain how a valid 9x9 Sudoku solution - comprising a pixelated second image - is used to create the watermark so that it is evenly distributed within an image and so that it resists automated cropping and noise additions by bots and other tools that scrape images from websites and add them to an illicit database for unlicensed resale or distribution to other websites that require a range of unique images but do not wish to pay for the privilege.

The approach uses the permutations of rows and columns in Sudoku solutions to create and detect an invisible digital watermark that is overlaid on an image with a random distribution. If the image pirate crops part of the image, then the chances are that enough of the watermark will remain elsewhere in the image that the complete watermark might be retrievable provided that the precise and correct Sudoku solution is given.

The team's initial tests showed that with 81 9x9 Sudoku solutions they could defeat more than 94% of attempts at cropping. They are currently implementing 256 16x16 Sudoku, which they suggest will be even stronger. The best "anti-cropping" watermarks used previously achieved only 75% resistance. Moreover, the Sudoku approach does not require investigators or the authorities to have access to the original image. Based on the relationship between full and partially recovered watermarks, the Sudoku approach will be able to discern whether a pirated image has the copyright owner's watermark.

Explore further: Forging a photo is easy, but how do you spot a fake?

More information: "Anti-cropping digital image watermarking using Sudoku" in Int. J. Grid and Utility Computing, 2013, 4, 169-177

Related Stories

Reversible watermarking for digital images

Jul 06, 2010

Every picture tells a story, but how do you know that a digital photo has not been manipulated to change the tale being told? A new approach to adding an encrypted watermark to digital images allows the an image to be validated ...

Discovery could lead to more difficult Sudoku puzzles

Feb 13, 2010

(PhysOrg.com) -- A new analysis of number randomness in Sudoku matrices could lead to the development of more difficult and multi-dimensional Sudoku puzzles. In a recent study, mathematicians have found that ...

Researchers make Sudoku puzzles less puzzling

Oct 11, 2012

For anyone who has ever struggled while attempting to solve a Sudoku puzzle, University of Notre Dame researcher Zoltan Toroczkai and Notre Dame postdoctoral researcher Maria Ercsey-Ravaz are riding to the ...

Toy Robot to Solve Sudoku (w/ Video)

Sep 03, 2009

(PhysOrg.com) -- A Swedish programmer, Hans Andersson, has used a Lego Mindstorms NXT kit to develop a robot to solve Sudoku puzzles.

Recommended for you

Forging a photo is easy, but how do you spot a fake?

Nov 21, 2014

Faking photographs is not a new phenomenon. The Cottingley Fairies seemed convincing to some in 1917, just as the images recently broadcast on Russian television, purporting to be satellite images showin ...

Algorithm, not live committee, performs author ranking

Nov 21, 2014

Thousands of authors' works enter the public domain each year, but only a small number of them end up being widely available. So how to choose the ones taking center-stage? And how well can a machine-learning ...

Professor proposes alternative to 'Turing Test'

Nov 19, 2014

(Phys.org) —A Georgia Tech professor is offering an alternative to the celebrated "Turing Test" to determine whether a machine or computer program exhibits human-level intelligence. The Turing Test - originally ...

Image descriptions from computers show gains

Nov 18, 2014

"Man in black shirt is playing guitar." "Man in blue wetsuit is surfing on wave." "Black and white dog jumps over bar." The picture captions were not written by humans but through software capable of accurately ...

Converting data into knowledge

Nov 17, 2014

When a movie-streaming service recommends a new film you might like, sometimes that recommendation becomes a new favorite; other times, the computer's suggestion really misses the mark. Yisong Yue, assistant ...

User comments : 4

Adjust slider to filter visible comments by rank

Display comments: newest first

verkle
1 / 5 (7) Sep 05, 2013
At only 94% success rate today, tomorrow it will soon dwindle to nothing as thieves find out how to break the algorithym. It has to start out at 100%.

antialias_physorg
5 / 5 (2) Sep 05, 2013
94% is actually pretty good (there is no 100% method).
You have to realize that watermarks must be insensitive to cropping, color changes, stretching, mirroring, rotation, (color)smoothing, conversion to different format, and a whole host of other techniques (individually or combined) that don't alter the image perceptibly but might destroy the watermark.
CreepyD
1 / 5 (2) Sep 06, 2013
Surely if an image is cropped, then you can always prove it's yours since you have that missing piece that fits onto and extends it - I can't see how that could be faked in almost all cases.
antialias_physorg
5 / 5 (1) Sep 06, 2013
That alone won't help - as you can always take the same (uncropped) picture from somewhere else and claim it's yours. While that would prove that the one who cropped it doesn't own the original it wouldn't prove to whom the original belongs.

A watermark must be invisible and indelible and only extractable/verifiable by the owner. The invisible part is especially important if we're dealing with stuff like x-ray images or CT,MR volumes that are used for diagnostics (don't want the watermark to skew the diagnosis). That's why many watermarks work by changing the blue pixels minimally and/or adding information in the frequency domain (fourier transformed image)

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.