IP Library Granted Patent US 7,707,422
Granted Patent B2
US 7,707,422 · App. 10/830,633 · Granted Apr 27, 2010

Method for embedding watermark into an image and digital video recorder using said method

Assignees: Marktek Inc.; Markany Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,707,422
App. No.
10/830,633
Granted
Apr 27, 2010
Kind
B2
Abstract

The present invention relates to a method for embedding and detecting a watermark where a forgery/alternation of an image can be identified and the location of forgery/alternation can be verified by embedding and detecting a watermark into a digital image which is shot in real time. The watermark is generated by using a quantized coefficient after frequency transform used in the compression process. By embedding this into an image, the image can be compressed simultaneously with the embedded watermark. The present invention relates to a method for embedding a robust watermark which embeds a random sequence circular shifted from an original pseudo random sequence by the distance d as the watermark is embedded into an image, and a method for generating and embedding the watermark by using a DCT coefficient quantized during an MPEG compression process of the image.

Claims (23)

1. A method for embedding watermark into an image and detecting the watermark, comprising:

generating a pseudo random sequence, the length of the pseudo random sequence is 2 n ;

generating a watermark sequence by circular-shifting in a shift register said pseudo random sequence by the distance d;

multiplying said watermark sequence by coefficient representing watermark embedding strength; and

generating a watermark-embedded image in a frequency transformation domain by adding the multiplied watermark sequence to a wavelet-transformed original image;

generating a watermark-embedded image in a spatial domain by inverse wavelet-transforming said watermark-embedded image generated in the frequency transformation domain;

cross-correlating said watermark-embedded image generated in the spatial domain and said pseudo random sequence by circular-shifting in the shift register said pseudo random sequence;

detecting a distance d′, wherein the distance d′ is a maximum cross-correlation value; and

dividing the distance d′ by 2 m to retrieve a quotient, wherein the quotient is embedded information.

2. A method for embedding watermark into an image, comprising:

generating a pseudo random sequence, the length of the pseudo random sequence is 2 n ;

generating a watermark sequence by circular-shifting in a shift register said pseudo random sequence by the distance d;

inverse wavelet-transforming said watermark sequence;

multiplying said inverse wavelet-transformed watermark sequence by a coefficient representing watermark embedding strength;

generating a watermark-embedded image by adding said multiplied watermark sequence to an original image in a spatial domain; cross-correlating said watermark-embedded image and said pseudo random sequence by circular-shifting in the shift register said pseudo random sequence;

detecting a distance d′, wherein the distance d′ is a maximum cross-correlation value; and

dividing the distance d′ by 2 m to retrieve a quotient, wherein the quotient is embedded information.

3. A digital video recorder for embedding watermark into an image which is shot in real time, and recording the image, wherein embedding watermark into the image comprises:

generating, by a processor, a pseudo random sequence, the length of the pseudo random sequence is 2 n ;

generating, by the processor, a watermark sequence by circular-shifting said pseudo random sequence by the distance d;

multiplying, by the processor, said watermark sequence by a coefficient representing watermark embedding strength;

generating, by the processor, a watermark-embedded image in a frequency transformation domain by adding the multiplied watermark sequence to a wavelet-transformed original image; and

generating, by the processor, a watermark-embedded image in a spatial domain by inverse wavelet-transforming said watermark-embedded image generated in the frequency transformation domain.

Assignments (4)
CHANGE OF NAME Recorded Jun 8, 2017
From: MARKTEK INC.; MARKANY INTERNATIONAL INC.
To: MARKANY DS INTERNATIONAL INC.
Reel/Frame 042739/0925 →
CHANGE OF NAME Recorded Jun 8, 2017
From: MARKANY DS INTERNATIONAL INC.; MARKANY INTERNATIONAL INC.
To: DAGO IT INC.
Reel/Frame 042740/0030 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2007
From: SHIN, DONG-HWAN; KIM, KYONG-SOON; LEE, WON-HA; CHOI, JONG-UK
To: MARKTEK INC.; MARKANY INC.
Reel/Frame 020060/0226 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2004
From: SHIN, DONG-HWAN; KIM, KYONG-SOON; LEE, WON-HA; CHOI, JONG-UK
To: MARKTEK INC.
Reel/Frame 015694/0087 →
Priority Claims (1)
KR 10-2003-0026248 · Apr 25, 2003 · national
Continuity (1)
Related Publication 20040258243A1 · Dec 23, 2004