Video fingerprinting apparatus in frequency domain and method using the same

• US 7,903,868 B2
• Filed: 02/06/2007
• Issued: 03/08/2011
• Est. Priority Date: 07/24/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Won Hyung, Kim, Dae Youb, Kim, Hwan Joon, Huh, Mi Suk, Yoo, Kil Sang
• Primary Examiner(s): Ahmed; Samir A
• Assistant Examiner(s): Li; Ruiping
• Application Number:
  US11/702,585
• Publication Number:
  US 20080019577A1
• Time in Patent Office: 1,491 Days
• Field of Search: 382/160
• US Class Current: 382/160
• CPC Class Codes: G06T 1/0057 Compression invariant watermarking
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G06T 2201/0083 whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
• CPC Class Codes: G06T 2201/0202 whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness

Abstract

A video fingerprint insertion apparatus is provided. A frequency domain selection unit selects a frequency domain into which a fingerprint is inserted, from frequency domains of a video; a fingerprint insertion position determination unit determines a position where the fingerprint is to be inserted, based on a fingerprint insertion determination value in the selected frequency domain; and a fingerprint insertion unit inserts a fingerprint bit stream whose insertion strength is controlled, to the position where the fingerprint is to be inserted.

Claims

1. A video fingerprint insertion apparatus, comprising:

at least one processor, the at least one processor being configured to;

select a lowest frequency domain into which a fingerprint is to be inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT);

determine a position in which the fingerprint is to be inserted based on a fingerprint insertion determination value in the selected lowest frequency domain, the fingerprint insertion determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

insert a fingerprint bit stream whose insertion strength is controlled to the position in which the fingerprint is to be inserted; and

a memory coupled to the at least one processor.

2. The apparatus of claim 1, wherein the at least one processor is configured to determine that a position in which a difference between the DWT coefficient of a corresponding pixel and an average of DWT coefficients of two neighboring pixels is less than a threshold in the position is the position in which the fingerprint is to be inserted.

3. The apparatus of claim 1, wherein the fingerprint insertion determination value is acquired by

4. The apparatus of claim 3, wherein a DWT coefficient of the position in which the fingerprint is to be inserted is acquired by

5. The apparatus of claim 2, wherein the at least one processor is configured to convert and output a decoded video into a video in the lowest frequency domain by using the DWT.

6. The apparatus of claim 5, wherein the at least one processor is configured to convert the video in the frequency domain, into which the fingerprint is inserted, into a video of a space domain by using an inverse DWT.

7. A video fingerprint detection apparatus, comprising:

at least one processor, the at least one processor being configured to;

select a lowest frequency domain into which a fingerprint is inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT);

determine a position in which the fingerprint is inserted based on a fingerprint extraction determination value in the selected lowest frequency domain, the fingerprint extraction determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

extract a fingerprint bit stream from the position in which the fingerprint is inserted; and

a memory coupled to the at least one processor.

8. The apparatus of claim 7, wherein the at least one processor is configured to determine that a position in which a difference between a DWT coefficient of a corresponding pixel and an average of DWT coefficients of two neighboring pixels is less than a threshold is the position in which the fingerprint is inserted.

9. The apparatus of claim 8, wherein the fingerprint extraction determination value is acquired by

10. The apparatus of claim 9, wherein the at least one processor is configured to extract the fingerprint bit stream by

11. The apparatus of claim 8, wherein the at least one processor is configured to convert and output a decoded video into a video in the lowest frequency domain by using the DWT.

12. A video fingerprint insertion method, comprising:

selecting a lowest frequency domain into which a fingerprint is inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT);

determining a position in which the fingerprint is to be inserted based on a fingerprint insertion determination value in the selected lowest frequency domain, the fingerprint insertion determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

inserting a fingerprint bit stream whose insertion strength is controlled to the position in which the fingerprint is to be inserted.

13. The method of claim 12, wherein, in the determining of the position, a position in which a difference between a DWT coefficient of a corresponding pixel and an average of DWT coefficients of two neighboring pixels is less than a threshold is determined as the position in which the fingerprint is to be inserted.

14. The method of claim 12, wherein the fingerprint insertion determination value is acquired by

15. The method of claim 14, wherein a DWT coefficient of the position in which the fingerprint is to be inserted is acquired by

16. The method of claim 15, wherein the insertion strength control coefficient comprises a value between 0.02 to 0.1.

17. The method of claim 13, further comprising converting the video in the lowest frequency domain into a video of a space domain by using inverse DWT.

18. A video fingerprint detection method, comprising:

selecting a lowest frequency domain into which a fingerprint is inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT);

determining a position in which the fingerprint is inserted based on a fingerprint extraction determination value in the selected lowest frequency domain, the fingerprint extraction determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

extracting a fingerprint bit stream from the position in which the fingerprint is inserted.

19. The method of claim 18, wherein, in the determining of the position, a position in which a difference between a DWT coefficient of a corresponding pixel and an average of DWT coefficients of two neighboring pixels is less than a threshold is determined as the position in which the fingerprint is inserted.

20. The method of claim 18, wherein the fingerprint extraction determination value is acquired by

21. The method of claim 20, wherein the fingerprint bit stream is extracted by

22. The method of claim 21, wherein the insertion strength control coefficient comprises a value between 0.02 and 0.1.

23. The method of claim 22, wherein the extracted fingerprint bit stream comprises any one of 1 and −

1.

24. A non-transitory computer readable recording medium having stored thereon a computer program for executing a method of video fingerprint insertion, the method comprising:

a first set of instructions configured to select a lowest frequency domain into which a fingerprint is to be inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT);

a second set of instructions configured to determine a position in which the fingerprint is to be inserted based on a fingerprint insertion determination value in the selected lowest frequency domain, the fingerprint insertion determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

a third set of instructions configured to insert a fingerprint bit stream whose insertion strength is controlled to the position in which the fingerprint is to be inserted.

25. A video fingerprint insertion apparatus, comprising:

at least one processor, the at least one processor being configured to;

select a lowest frequency domain into which a fingerprint is to be inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT); and

determine a position in which the fingerprint is to be inserted based on a fingerprint insertion determination value in the selected lowest frequency domain, the fingerprint insertion determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

a memory coupled to the at least one processor.

26. The apparatus of claim 25, wherein the at least one processor is configured to insert a fingerprint bit stream whose insertion strength is controlled to the position in which the fingerprint is to be inserted.

27. The apparatus of claim 25, wherein the at least one processor is configured to determine that a position in which a difference between the DWT coefficient of a corresponding pixel and an average of DWT coefficients of two neighboring pixels is less than a threshold in the position is the position in which the fingerprint is to be inserted.

28. A video fingerprint detection apparatus, comprising:

at least one processor, the at least one processor being configured to;

select a lowest frequency domain into which a fingerprint is inserted from frequency domains of a video transformed by a discrete wavelet transformation (DWT); and

determine a position in which the fingerprint is inserted based on a fingerprint extraction determination value in the selected lowest frequency domain, the fingerprint extraction determination value being an average value of a sequential block of a DWT coefficient in the lowest frequency domain; and

a memory coupled to the at least one processor.

29. The apparatus of claim 28, wherein the at least one processor is configured to extract a fingerprint bit stream from the position in which the fingerprint is inserted.

30. The apparatus of claim 29, wherein the at least one processor is configured to determine that a position in which a difference between the DWT coefficient of a corresponding pixel and an average of DWT coefficients of two neighboring pixels is less than a threshold in the position is the position in which the fingerprint is inserted.