USPatent applicationPatented

Device and method for embedding watermark into image

Granted 2 Dec 2014 · no office action yet

Life of the application

6 dated events
⤢ drag to zoom2014201620182020202220242026202820302032ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A method of embedding a binary watermark into an image and a computer applied such are disclosed. The binary watermark is transformed to a watermark sequence consisting of K binary numbers and the image is converted into a grayscale image, being segmented into several sections. K sections are selected randomly while each selected section corresponds to one of the binary numbers of the watermark sequence. In relation to each selected section, a sum of a first part of the pixels and a sum of a second part of the pixels is compared. Each of the selected sections having their result of comparison being made to correspond to corresponding binary number in accordance with a predefined correlation results in the binary watermark being embedded into the image.

Description

4 parts
›BACKGROUND

1. Technical Field

The present disclosure relates to a device and a method of embedding a watermark into an image, and particularly, to a device and a method of embedding a binary watermark into an image in spatial domain.

2. Description of Related Art

Piracy in relation to multimedia content is a serious issue. A digital watermark may protect multimedia content on the internet. However, the present technology of digital watermark embedding is usually based on DCT (Discrete cosine transform), which has the disadvantages of being complicated to embed and extract, and is too easy to be filtered out.

To avoid the above-mentioned disadvantages, a method of embedding binary watermark is required.

›BRIEF DESCRIPTION OF THE DRAWINGS

The components in the drawings are not necessarily drawn to scale, the emphasis instead being placed upon clearly illustrating the principles of a device and a method of embedding a binary watermark into an image. Moreover, in the drawings, like reference numerals designate corresponding parts throughout the several views.

FIG. 1 is a block diagram of a device for embedding a binary watermark into an image in accordance with an exemplary embodiment.

FIG. 2 is a flowchart of a method for embedding a binary watermark into an image in accordance with an exemplary embodiment.

›DETAILED DESCRIPTION · 1 of 2

The disclosure, including the accompanying drawings, is illustrated by way of example and not by way of limitation. It should be noted that references to “an” or “one” embodiment in this disclosure are not necessarily to the same embodiment, and such references mean “at least one.”

FIG. 1 is a block diagram illustrating a computing device 100 capable of embedding a binary watermark into an image according to an exemplary embodiment of the present disclosure. The computing device 100 has a processor 1 , a memory 2 and a display 3 . The display 3 can be a cathode ray tube (CRT), a liquid crystal display (LCD), a plasma display, or a LED display. The memory 2 can be flash memory, a hard disk drive, or other non-transitory storage medium. The memory 2 stores one or more programs and several modules, wherein the modules are configured for execution by the programs, and the modules include an image-processing module 21 , a selecting module 22 and a calculating module 23 .

Although this diagram depicts components as functionally separate, such depiction is merely for illustrative purposes. It will be apparent to those skilled in the art that the components portrayed in the figures can be arbitrarily combined or divided into separate software, firmware and/or hardware components. Furthermore, it will also be apparent to those skilled in the art that such components, regardless of how they are combined or divided, can be executed on the same computing device or multiple computing devices, and the multiple computing devices can be connected and interconnected by one or more networks.

FIG. 2 is a flowchart illustrating a method of embedding a binary watermark into an image according to an exemplary embodiment of the present disclosure. The method can be applied to the computing device 100 . An image which the user wants to protect, and a watermark, are input into the computing device 100 . The binary watermark has n×m=K pixels, and the image has N×M pixels. In this embodiment, the watermark is a bitmap object having a size of 32×32=1024 pixels, and the image is a RGB image having a size of 512×512 pixels.

In step S 101 , the processor 1 calculates the binary watermark by a descending dimension algorithm to obtain a one-dimensional watermark sequence. The watermark sequence consists of K binary numbers. In step S 102 , the image-processing module 21 converts the image into a grayscale image. The grayscale image can be converted from any one of the three quantities (R, G, B) of the original RGB image.

In step S 103 , the image-processing module 21 segments the grayscale image into a plurality of equal sections, which are ordered. In this embodiment, each of the sections has 3×3 pixels. In this way, the grayscale image is divided into N/3×M/3 sections. Moreover, in each of the sections, the pixels are in order and serial numbers C 1 , C 2 . . . C 9 are assigned to the pixels.

In step S 104 , the selecting module 22 generates a random key 24 , and selects K sections randomly from the sections, while each of the selected sections corresponds to one of the binary numbers of the watermark sequence. The random key 24 is stored in the memory 2 after being generated.

In step S 105 , in each selected section, the calculating module 23 compares a sum of a first part of the pixels and a sum of a second part of the pixels to obtain a comparison. The first and the second parts of the pixels have the same number of pixels and there is no pixel repeated. The sum of the pixels means the addition of the gray scale values of the pixels. In this embodiment, in each selected section, the first part of pixels points to first three pixels of the ordered pixels with serial numbers C 1 , C 2 , C 3 , while the second part of pixels points to the middle three pixels of the ordered pixels with serial numbers C 4 , C 5 , C 6 . The comparison establishes the difference between the first three pixels and the middle three pixels. The result of the comparison can be represented as a value d, wherein d=(C 1 +C 2 +C 3 )−(C 4 +C 5 +C 6 ).

In step S 106 , the calculating module 23 determines if the result of the comparison in relation to each selected section corresponds to a corresponding binary number, in accordance with a predefined correlation. In this embodiment, the result of the comparison is d=(C 1 +C 2 +C 3 )−(C 4 +C 5 +C 6 ), the predefined correlation is set to be but not limited to that if the section corresponds to the binary number 0, the result should be bigger than or equal to a threshold, which is 0 in this embodiment. If the section corresponds to the binary number 1, the result thereof should be smaller than the threshold, which is 0 in this embodiment 1. For example, if a section corresponds to the binary number 1, but the comparison result of the section is not smaller than 0, the result of the section fails to correspond to the binary number 1in accordance with the correlation.

In step S 107 , if the result of comparison in relation to the section does not correspond to the corresponding binary number in accordance with the correlation, the calculating module 23 adjusts the pixels of the section to make the result of the section correspond to the binary number in accordance with the correlation. For example, if a section corresponds to the binary number 1, the result of that section should be smaller than the threshold, in this embodiment. If the result of that section is smaller than 0, the pixels of the section are not adjusted. If the result of that section is not smaller than 0, the calculating module 23 sets a constant, which is a natural number, and respectively adds the d/3 and the constant to the middle three pixels C 4 , C 5 , C 6 , therefore turning the result of that section into a result smaller than 0, so as to fit the correlation.

Therefore, all of the selected sections have their results corresponding to the corresponding binary number in accordance with the correlation. In this way, the binary watermark is embedded into the image, as the gray scale values of the pixels of the selected sections has been adjusted to make the calculation results of the gray scale values match the information of the binary watermark.

›DETAILED DESCRIPTION · 2 of 2

For subsequently extracting the binary watermark, first, the processor 1 retrieves the random key 24 from the memory 2 for retrieving the K selected sections from the image according to the random key 24 . Second, in each selected section, the calculating module 23 compares a sum of a first part of the pixels and a sum of a second part of the pixels to obtain a comparison result.

Third, the calculating module 23 retrieves the binary watermark sequence according to the correlation of the result of comparison and the binary number. For example, if the result of a section is smaller than 0, according to the correlation, the binary number corresponding to the section is 1. Finally, the processor 1 reconstructs the binary watermark by calculating the watermark sequence and displays the binary watermark on the display 3 .

The method of embedding watermark of the present disclosure is less complicated than that of related art and is more difficult to be filtered out.

Although the present disclosure has been specifically described on the basis of the embodiments thereof, the disclosure is not to be construed as being limited thereto. Various changes or modifications may be made to the embodiments without departing from the scope and spirit of the disclosure.

Claims as granted

8 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

5 codes
IPC · International Patent Classification
Section G — Physics
  • G06T1/00
  • G06K9/68
  • G06K9/36
USPC · US Patent Classification
382/232382/221

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2013Apr 2013Jul 2013Oct 2013Jan 2014Apr 2014Jul 2014Oct 2014Jan 2015USPTOApplicantNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
1.9 y
683 days filing → grant
Office actions
0
none on record
Examiner
Amir Alavi
art unit 2668 · TC 2600
Citations: 1 back · 3 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom2014201620182020202220242026202820302032Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock