KR100775774B1 - 정보 신호에의 워터마크 임베딩 및 정보 신호에서의 워터마크 검출 - Google Patents

정보 신호에의 워터마크 임베딩 및 정보 신호에서의 워터마크 검출 Download PDF

Info

Publication number
KR100775774B1
KR100775774B1 KR1020017013672A KR20017013672A KR100775774B1 KR 100775774 B1 KR100775774 B1 KR 100775774B1 KR 1020017013672 A KR1020017013672 A KR 1020017013672A KR 20017013672 A KR20017013672 A KR 20017013672A KR 100775774 B1 KR100775774 B1 KR 100775774B1
Authority
KR
South Korea
Prior art keywords
watermark
signal
salient
information signal
samples
Prior art date
Application number
KR1020017013672A
Other languages
English (en)
Other versions
KR20020027309A (ko
Inventor
반오베르벨드코넬리스더블유.에이.엠.
론겐피터엠.제이
호우윙아놀드
Original Assignee
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20020027309A publication Critical patent/KR20020027309A/ko
Application granted granted Critical
Publication of KR100775774B1 publication Critical patent/KR100775774B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • H04N5/913—Television signal processing therefor for scrambling ; for copy protection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H04N1/32219—Spatial or amplitude domain methods involving changing the position of selected pixels, e.g. word shifting, or involving modulating the size of image components, e.g. of characters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H04N1/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0051—Embedding of the watermark in the spatial domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0065—Extraction of an embedded watermark; Reliable detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • H04N5/913—Television signal processing therefor for scrambling ; for copy protection
    • H04N2005/91307—Television signal processing therefor for scrambling ; for copy protection by adding a copy protection signal to the video signal
    • H04N2005/91335—Television signal processing therefor for scrambling ; for copy protection by adding a copy protection signal to the video signal the copy protection signal being a watermark

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Television Systems (AREA)

Abstract

정보 신호를 워터 마킹하는 알려진 방법은 신호의 세일리언트 점(salient point)들(21)(예를 들어, 오디오에서의 제로 크로싱들, 화상의 에지들)의 추출에 기초하며, 주어진 워터 마크 패턴(W)를 향한 상기 세일리언트 지점들을 "와핑(warping)"한다. 임베딩(embedding) 및 검출 과정 중 한 단계는 세일리언트 점가 워터 마크에 "접촉하여(on)" 놓여 있는지 또는 "떨어져(off)" 놓여 있는 지를 결정하는 단계(22)이다. 이것이 어려운 결정이다. 세일리언트 점들이 세일리언트 "영역들"(25)로 확장하는 것이 제안된다. 이것은 매칭 단계(22)가 부드러운 결정으로 바꾸고, 신호 처리에 덜 취약하다. 그러므로, 임베딩된 워터마크의 내성이 개선된다.
Figure 112001027467281-pct00083
세일리언트 점, 제로 크로싱, 워터 마크, 와핑

Description

정보 신호에의 워터마크 임베딩 및 정보 신호에서의 워터마크 검출{Embedding and detecting a watermark in an information signal}
본 발명은 정보 신호에 워터마크를 임베딩하기 위한 방법 및 장치에 관한 것이다. 본 발명은 또한 정보 신호에 임베딩된 워터마크를 검출하기 위한 방법 및 장치에 관한 것이다.
디지털 워터마킹은 화상들, 비디오, 오디오, 텍스트들 및 컴퓨터 코드들과 같은 디지털 멀티미디어 콘텐츠의 소유권(ownership)을 증명하는 방법이다. 알려진 워터마킹 방법들 중 하나는 소위 세일리언트 점(salient point)들의 기하학적 위치들의 통계가 시크리트 워터마크(secret watermark)에 대하여 화상 및 오디오 신호로 바이어싱(biasing)하는 것에 기초한다. 그러한 종래 기술 워터마킹 방법은 출원인의 국제 특허 출원 제WO-A-99/35836 호에 공개되어 있으며, 도 1을 참조하여 간략히 요약될 것이다.
도 1은 화상(10) 및 워터마크(11)를 도시한다. 워터마크는 화상 위치들의 시크리트 패턴이다. 이러한 예에서, 그 패턴은 두께(d)를 갖는 라인들의 의사-랜덤 밀집 패턴(pseudo-random dense pattern)이며, 화상 픽셀들의 대략 50%를 커버한다. 그 도면은 세일리언트 점들(15, 16)을 더 도시한다. 세일리언트 점들은 정의된 처리 동작에 대해 최상의 응답을 제공하는 화상의 픽셀들이다. 세일리언트 점들의 예들은 로컬 최대 및 최소, 객체들의 모서리 등이다.
세일리언트 점들은 워터마크(W)로 매칭된다. 종래 기술에서, 상기 매칭은 세일리언트 점들이 워터마크에 접촉하여 위치되어 있는지 또는 떨어져서 위치되어 있는 지의 체킹을 의미한다. 워터마킹되지 않은 화상에 대해, 워터마크에 접촉하여 놓여있는 세일리언트 점들의 수는 워터마크가 충분히 랜덤하게 제공된 워터마크에 떨어져서 놓여 있는 세일리언트 점들의 수와 실질적으로 동일하며, 픽셀들의 50%를 커버한다. 도 1에서, 두개의 세일리언트 점들(15)는 워터마크와 접촉하여 놓여 있고, 두개의 세일리언트 점들(16)은 워터마크와 떨어져서 놓여있다. 세일리언트 점들의 상당히 높은 퍼센티지(percentage)가 워터마크 패턴에 접촉하여 놓여 있다면, 그 워터마크는 존재한다고 말해진다.
임베딩 과정은 검출 과정와 동일한 세일리언트 점 추출(salient point extraction) 및 매칭 단계들을 포함한다. 임베더(embedder)는 통계적으로 상당한 세일리언트 점들의 대다수가 결국은 워터마크에 접촉하여 놓일 것임을 이러한 방식으로 화상을 처리한다. 세일리언트 점 수정(salient point modification)의 통상의 예가 선택된 세일리언트 점들이 워터마크에서 떨어진 위치로부터 워터마크에 접촉한 위치로 이동되도록 하는 기하학적 와핑(geometric warping)이다. 기하학적 와핑은 도 1에 도시되어 있으며, 워터마크에서 떨어져 놓여있는 세일리언트 점들(16) 중 하나가 워터마크에 접촉하여 놓여 있는 새로운 위치(16')로 이동된다.
세일리언트 점가 워터마크에 접촉하여 놓여 있는지 떨어져서 놓여 있는지를 결정하는 것 대신에, 대안으로 매칭 단계가 세일리언트 점들(16)로부터 워터마크의 가장 인접한 라인까지의 거리를 측정할 수 있다. 그러한 실시예에서, 그 라인들은 어떤 두께도 가지지 않고(그러한 라인들의 예가 도 1에서 17로 표시됨), 화상은 세일리언시의 워터마크로의 평균 거리가 모든 픽셀들의 워터마크로의 평균 거리보다 상당히 작아질 때까지 와핑함으로써 워터마크된다.
세일리언트 점 수정의 컨셉은 또한 오디오 신호들에 적용될 수 있다. 그 경우, 와핑이 시간 와핑(time warping)으로 언급된다.
종래 기술의 워터마킹 방법의 문제는 세일리언트 점가 워터마크 패턴에 접촉해 있든 떨어져 있든 간에 매칭 과정이 각 세일리언트 점에 대해 어려운(hard) 결정을 해야한다. 그러나, 세일리언트 점들의 위치는 일반적인 화상 동작들이 화상에 적용될 경우에 약간 변경될 수 있다. 세일리언트 픽셀들의 워터마크로의 거리가 명확한 실시예에서도 동일한 문제가 적용된다. 이 거리는 또한 불확실성(uncertainty) 및 부정확성(inaccuracy)으로 나빠진다.
더구나, 세일리언트 점의 기하학적 위치의 불확실성은 몇몇 형태의 비등방성을 처리할 수 있다. 즉, 한 방향으로의 불확실성은 또 다른 방향으로의 불확실성보다 훨씬 작을 수 있다. 예를 들어, 화상 객체의 모서리 상의 세일리언트 점들의 위치는 수직이라기보다는 이러한 모서리를 따라서 보다 큰 불확실성을 갖는다.
본 발명의 목적 및 요약
본 발명의 목적은 종래 기술 방법의 문제들을 완화시키는 워터마킹 방법을 제공하는 것이다.
이를 위해, 본 발명은 정보 신호를 워터마킹하는 방법을 제공하고, 상기 정보 신호의 세일리언트 영역들을 식별하는 단계로서, 각각의 영역은 주어진 세일리언시를 갖는 복수의 인접한 신호 샘플들을 포함하는, 상기 식별 단계와, 워터마크 패턴을 나타내는 신호 샘플 위치들의 패턴을 정의하는 단계, 및 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지가 상기 세일리언트 영역들에 의해 커버되도록 상기 정보 신호를 수정하는 단계를 포함한다.
그리하여, 매칭 과정이 '소프트(soft)' 결정들로 바뀌는 것이 달성된다. 그 영역의 점들 중 적어도 하나가 상기 워터마크 상에 놓여 있는 경우, 세일리언트 점가 워터마크에 접촉하여 놓여 있다고 말해진다. 그리하여, 워터마크 임베딩 및 검출의 내성이 개선된다.
정보 신호에 임베딩된 워터마크를 검출하는 것에 대응하는 방법은 상기 정보 신호의 세일리언트 영역들을 식별하는 단계로서, 각각의 영역은 주어진 세일리언시를 갖는 복수의 인접한 신호 샘플들을 포함하는, 상기 식별 단계와, 검출될 워터마크를 나타내는 신호 샘플 위치들의 패턴을 정의하는 단계, 및 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지가 상기 세일리언트 영역들에 의해 커버되는 지를 결정하는 단계를 포함한다.
도 1은 앞서 언급된 것과 같은, 종래 기술의 워터마크 임베딩 및 검출 방법의 동작을 설명하기 위한 화상을 도시한 도면.
도 2는 본 발명에 따른 원터마크 검출기의 개략도.
도 3은 본 발명에 따른 워터마크 임베더의 개략도.
도 4, 도 5, 도 6a-6b 및 7a-7b는 도 2 및 도 3 각각에 도시된 워터마크 검출기 및 임베더의 동작을 설명하는 도면.
실시예의 바람직한 설명
본 발명은 비디오 워터마킹에 관하여 기재될 것이지만, 다른 멀티미디어 콘텐츠에 적용될 수도 있다. 우선, 워터마크 검출 과정을 기재하는 것이 편리할 것이다. 도 2는 본 발명에 따른 워터마크 검출기의 개략도를 도시한다. 검출기는 의심스러운 화상(J)을 수신하고, 세일리언트 점 추출(SPE) 유닛(21), 매칭 유닛(22) 및 결정 유닛(23)를 포함한다. 도 3은 본 발명에 따른 워터마크 임베더의 개략도를 도시한다. 그 임베더는 워터마킹된 화상으로서 처리된 화상(IW)을 검출할 방식으로 화상을 처리하는 세일리언트 점 수정(SPM) 유닛(24)를 포함한다.
세일리언트 점들은 주어진 세일리언시 함수(S())가 로컬 최대를 갖기 위한 정보 신호의 점들이다. 그 세일리언시 함수는 어떤 요구 조건들을 만족해야 한다:
- 세일리언시가 로컬 속성, 즉 화상 점의 작은 주변(small neighborhood)에 단지 의존해야 하고,
- 세일리언시가 모든 일반적 종류의 화상 처리 하에서 보호되어야 하고,
- 세일리언시가 개별적으로 스케일링되어야 하고,
- 세일리언시가 쉽게 계산되어야 한다.
세일리언트 점들은 세일리언시 함수(S(
Figure 112006008897675-pct00039
))가
Figure 112006008897675-pct00040
의 작은 주변(N(
Figure 112006008897675-pct00041
))에 대해 최대인 위치들(
Figure 112006008897675-pct00042
)인 것으로 정의된다. 수학적 표기에서, 화상의 세일리언트 점들의 집합(S)은
S = {
Figure 112001027467281-pct00043
｜S(
Figure 112001027467281-pct00044
)≥S(
Figure 112001027467281-pct00045
) for
Figure 112001027467281-pct00046
∈N(
Figure 112001027467281-pct00047
)}
로 표현될 수 있고, 여기서,
Figure 112001027467281-pct00048
는 좌표들(x,y)를 표시하고,
Figure 112001027467281-pct00049
는 2차원 화상 공간에서의 좌표들(p,q)을 표시한다.
종래 기술에서, 세일리언트 점들은 매칭 유닛(22)에 적용된다. 알려진 매칭 알고리즘은 세일리언트 점들이 워터마크에 붙어서 위치되어 있는지 또는 떨어져서 위치되어 있는지를 결정한다. 본 발명의 일양상에 따라서, 검출기 및 임베더는 각각의 세일리언트 점에 영역을 할당하는 영역 할당 수단(25)을 포함한다. 영역의 모양은 작은 주변(N(
Figure 112006008897675-pct00050
))을 나타낸다. 그 모양을 결정하기 위해서, 등치 곡선(iso-value curve)이
Figure 112006008897675-pct00051
에 근접한 세일리언시 함수로 계산된다. 이어서, 그 모양은
Figure 112001027467281-pct00052
에 대한 화상의 (x,y)-점들의 인접한 집합에 의해 정의된다.
Figure 112001027467281-pct00053
주위의 충분히 작은 환경 내의
Figure 112001027467281-pct00054
에 대해, S(
Figure 112001027467281-pct00055
)는
Figure 112001027467281-pct00056
으로 쓸 수 있다. 그러므로, 그 영역을 정의하는 방정식은
a(x-p)2 + 2b(x-p)(y-q) + c(y-q)2≤ε
이고, 또한 보다 간결하게
Figure 112001027467281-pct00057
, 여기서,
Figure 112001027467281-pct00025
으로 쓸 수 있다.
후자의 방정식은 세개의 스칼라 파라미터들(a, b, c)로 정의된 2차 공간을 나타낸다. 그 영역들은 타원 모양을 가지고, 이러한 모양은 세일리언트 점들(
Figure 112006008897675-pct00026
)의 내성에서 비등방성을 결정한다. 장축(long axis) 방향으로의
Figure 112006008897675-pct00058
의 정확성은 상대적으로 낮고, 장축에 수직인 방향으로의 정확성은 상대적으로 높다. 그 영역 내의 모든 점들(
Figure 112006008897675-pct00059
)은 동일한 범위에 대해 세일리언트되어 있는 것으로 쓸 수 있다. 예의 방식으로, 도 4는 특정 세일리언트 함수(S())에 대한 특정 세일리언트 점(43)의 영역(42)의 모양(41)을 도시한다.
적절한 영역들에 대한 세일리언트 점들의 연장은 매칭 과정(도 2 및 도 3에서의 22)이 다시 정의될 것을 요구한다.
Figure 112006008897675-pct00060
가 세일리언트 점이고, W가 워터마크라고 하자.
Figure 112006008897675-pct00061
가 워터마크에 접촉되어 있는 지를 체킹하기 위한 '소프트' 조건은 몇몇 작은 ε에 대해
Figure 112001027467281-pct00062
가 되도록
Figure 112001027467281-pct00063
∈W에 존재한다는 것이다. 이러한 방법으로, 화상에서 로컬 비등방성을 동시에 설명하면서, 세일리언트 점들의 집합(S)과 워터마크(W)의 매칭이 소프트하게 결정된다. 도 5는 두개의 세일리언트 점들(51,52) 및 워터마크 패턴(53)의 일례를 도시한다. 세일리언트 점들 자신은 워터마크에 떨어져서 놓여 있을지라도, 그들은 워터마크에 접촉하여 놓여있는 대응 영역의 적어도 하나의 점가 있기 때문에, 워터마크에 접촉하여 놓인 것으로 정의된다. 그러한 하나의 점는 도면에서 54로 표시된다.
세일리언트 영역들의 도입은 또한 결정 과정의 대안의 실시예들을 허용한다. 도 2에 도시된 바와 같이, 결정 유닛(23)은 제 1 분석기(231)을 포함하고, 전체 화상들의 퍼센티지가 타원으로 커버됨을 계산한다. 이러한 계산의 복잡성은 N개의 랜덤하게 선택된 화상의 점들에 대한 상기 퍼센티지를 계산함으로써 실제적으로 감소될 수 있다. 그러므로, 알아낸 적용범위 퍼센티지는 Crandom으로 표시된다. 대안으로, Crandom은 랜덤 점와 타원-메트릭(ellipse-metric)이 사용되는 가장 인접한 세일리언트 점 사이의 상호간의 거리들의 전체 합으로서 정의될 수 있다. 제 2 분석기(232)는 워터마크 패턴(W)(또는 그의 N개의 랜덤한 점들)에 대한 유사한 적용 범위 퍼센티지(CW)를 계산한다. 다시, 대안으로, CW는 타원 메트릭을 사용하여 하나의 워터마크 점과 가장 인접한 세일리언트 점 사이의 상호간 거리들의 전체 합이다. 결과적으로, 결정 유닛은
Figure 112001027467281-pct00036
인지를 결정하고, 여기서, T는 바람직한 허위 경고 확률(desired false alarm probability)에 대응하는 주어진 임계값이다.
결정 과정을 설명하기 위해서, 도 6a 및 도 6b는 4개의 세일리언트 영역들을 갖는 워터마킹되지 않은 화상(61)을 도시하고, 이 영역들 중 하나가 62로 표시된다. 세일리언트 점들(타원들의 중심들)은 이러한 도면에 도시되지 않는다. 워터 마킹되지 않은 호상 중의 10개의 랜덤하게 선택된 화상의 점들(이들 중 하나는 63으로 표시됨)이 도 6a에 도시된다. 쉽게 입증될 수 있는 바와 같이, 10개의 랜덤하게 선택된 점들 중 5개는 세일리언트 영역에 의해 커버된다. 그러므로, 워터마킹되지 않은 화상의 적용범위 퍼센티지(Crandom)는 이러한 간략화된 예에서는 50%이다. 5개의 랜덤하게 선택된 워터마크의 점들(이들 중 하나는 64로 표시됨)은 도 6b에 도시된다. 그들 중 둘은 세일리언트 영역에 의해 커버되고, 그래서 적용범위 퍼센티지(CW)는 40%이다. 워터마킹되지 않은 화상에 대해, 앞서 정의된 결정 변수는
Figure 112001027467281-pct00037
와 같다. 도 7a 및 도 7b는 워터마킹된 화상(71)에 대해 동일한 과정을 설명한다. 그 세일리언트 영역(62)(도 6a)은 워터마크 패턴을 향해 이동되고, 이후 72로 표시된다. 도 7a는 워터마킹된 화상의 10개의 랜덤하게 선택된 점들 중 4개가 타원에 으해 커버됨을 설명한다. 편의상, 동일한 랜덤 점들은 도 6a에서와 같이 도시된다. 그러므로, 워터마킹된 화상의 적용범위 퍼센티지(Crandom)는 40%이다. 도 7b는 워터마크의 5개의 랜덤하게 선택된 점들 중 3개가 타원에 의해 커버됨을 설명하므로, 그 적용 범위 퍼센티지(CW)는 60%이다. 워터마킹된 화상에 대해, 앞서 정의된 결정 변수는
Figure 112001027467281-pct00038
와 같으며, 워터마킹되지 않은 화상의 결정 변수보다 통계적으로 상당히 크다. 워 터마크 패턴을 이루는 라인들이 반드시 두께를 가질 필요는 없음을 주목하라.
본 발명은 다음과 같이 요약될 수 있다. 정보 신호를 워터마킹하는 알려진 방법은 신호의 세일리언트 점들(21)의 추출 및 주어진 워터마크 패턴(W)을 향한 상기 세일리언트 점들의 "와핑(warping)"에 기초한다. 임베딩 및 검출 과정에서의 하나의 단계는 세일리언트 점들이 워터마크에 "접촉하여(on)" 놓여 있는지 또는 "떨어져서(off)" 놓여 있는지를 결정하는 것이다. 세일리언트 점들을 세일리언트 "영역들(regions)"(25)로 확장시키는 것이 제안된다. 이것은 매칭 단계(22)를 소프트 결정으로 바꾸고, 그리하여 신호 처리에 덜 취약하다. 임베딩된 워터마크의 내성이 개선된다.

Claims (12)

  1. 정보 신호를 워터마킹하는 방법에 있어서,
    - 주어진 로컬 세일리언시 함수에 대해 최상의 응답을 갖는 세일리언트 신호 샘플을 식별하고, 상기 세일리언트 신호 샘플의 세일리언시와는 주어진 임계값 미만의 정도만큼 다른 세일리언시를 갖는 인접한 신호 샘플들 및 상기 세일리언트 신호 샘플들로부터 상기 세일리언트 영역을 형성함으로써, 상기 정보 신호의 세일리언트 영역들을 식별하는 단계;
    - 워터마크 패턴을 나타내는 신호 샘플 위치들의 패턴을 정의하는 단계; 및
    - 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지가 상기 세일리언트 영역들에 의해 커버되도록 상기 정보 신호를 수정하는 단계를 포함하는, 정보 신호 워터마킹 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 세일리언트 영역들은 타원 모양들을 가지고,
    Figure 112007031559396-pct00064
    로 표현되며,여기서
    Figure 112007031559396-pct00065
    는 스칼라들의 행렬이고,
    Figure 112007031559396-pct00066
    는 상기 정보 신호에서 상기 세일리언트 신호 샘플의 상기 위치를 나타내고, ε은 주어진 임계값인, 정보 워터마킹 방법.
  4. 제 1 항에 있어서,
    상기 세일리언트 영역들에 의해 커버되는 상기 워터마크 패턴의 상기 통계적으로 중요한 퍼센티지는,
    Figure 112007031559396-pct00067
    일 경우, 충족되며, 여기서 Crandom은 세일리언트 영역에 의해 커버되는 상기 정보 신호의 퍼센티지를 나타내고, CW는 세일리언트 영역에 의해 커버되는 상기 워터마크의 퍼센티지를 나타내며, T는 미리 결정된 임계값인, 정보 워터마킹 방법.
  5. 제 1 항에 있어서,
    상기 세일리언트 영역들에 의해 커버되는 상기 워터마크 패턴의 상기 통계적으로 중요한 퍼센티지는,
    Figure 112007031559396-pct00068
    일 경우, 충족되며, 여기서 Crandom은 상기 정보 신호의 랜덤 샘플들과 가장 인접한 세일리언트 신호 샘플들 사이의 상호간의 거리들(reciprocal distances)의 전체 합을 나타내고, CW는 상기 워터마크의 위치들과 상기 가장 인접한 세일리언트 신호 샘플들 사이의 상호간의 거리들의 합이며, T는 미리 결정된 임계값인, 정보 워터마킹 방법.
  6. 정보 신호에 임베딩된 워터마크를 검출하는 방법에 있어서,
    - 주어진 로컬 세일리언시 함수에 대해 최상의 응답을 갖는 세일리언트 신호 샘플을 식별하고, 상기 세일리언트 신호 샘플의 세일리언시와는 주어진 임계값 미만의 정도만큼 다른 세일리언시를 갖는 인접한 신호 샘플들 및 상기 세일리언트 신호 샘플들로부터 상기 세일리언트 영역을 형성함으로써, 상기 정보 신호의 세일리언트 영역들을 식별하는 단계;
    - 검출될 워터마크를 나타내는 신호 샘플 위치들의 패턴을 정의하는 단계; 및
    - 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지가 상기 세일리언트 영역들에 의해 커버되는지의 여부를 결정하는 단계를 포함하는, 워터마크 검출 방법.
  7. 삭제
  8. 제 6 항에 있어서,
    상기 세일리언트 영역들은 타원 모양들을 가지고,
    Figure 112007031559396-pct00069
    로 표현되며,여기서
    Figure 112007031559396-pct00070
    는 스칼라들의 행렬이고,
    Figure 112007031559396-pct00071
    는 상기 정보 신호에서의 상기 세일리언트 신호 샘플의 위치를 나타내고, ε은 주어진 임계값인, 워터마크 검출 방법.
  9. 제 6 항에 있어서,
    상기 세일리언트 영역들에 의해 커버되는 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지는,
    Figure 112007031559396-pct00072
    일 경우, 충족되며, 여기서 Crandom은 세일리언트 영역에 의해 커버되는 상기 정보 신호의 퍼센티지를 나타내고, CW는 세일리언트 영역에 의해 커버되는 상기 워터마크의 퍼센티지를 나타내고, T는 미리 결정된 임계값인, 워터마크 검출 방법.
  10. 제 6 항에 있어서,
    상기 세일리언트 영역들에 의해 커버되는 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지는,
    Figure 112007031559396-pct00073
    일 경우, 충족되며, 여기서 Crandom은 상기 정보 신호의 랜덤 샘플들과 가장 인접한 세일리언트 신호 샘플들 사이의 상호간의 거리들의 합을 나타내고, CW는 상기 워터마크의 위치들과 상기 가장 인접한 세일리언트 신호 샘플들 사이의 상호간의 거리들의 합이며, T는 미리 결정된 임계값인, 워터마크 검출 방법.
  11. 정보 신호에 워터마크를 임베딩하기 위한 장치에 있어서,
    - 상기 정보 신호의 세일리언트 영역들을 식별하기 위한 세일리언트 점 추출 유닛(salient point extraction unit; 21);
    - 주어진 로컬 세일리언시 함수에 대해 최상의 응답을 갖는 세일리언트 신호 샘플을 식별하고, 상기 세일리언트 신호 샘플의 세일리언시와는 주어진 임계값 미만의 정도만큼 다른 세일리언시를 갖는 인접한 신호 샘플들 및 상기 세일리언트 신호 샘플들로부터 상기 세일리언트 영역을 형성함으로써, 상기 세일리언트 점들에 영역들을 할당하는 영역 할당 수단(25);
    - 워터마크 패턴을 나타내는 신호 샘플 위치들의 패턴을 정의하기 위한 수단; 및
    - 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지가 상기 세일리언트 영역들에 의해 커버되도록 상기 정보 신호를 수정하기 위한 세일리언트 점 수정 유닛(24)을 포함하는, 워터마크 임베딩 장치.
  12. 정보 신호에 임베딩된 워터마크를 검출하기 위한 장치에 있어서,
    - 상기 정보 신호의 세일리언트 영역들을 식별하기 위한 세일리언트 점 추출 유닛(21);
    - 주어진 로컬 세일리언시 함수에 대해 최상의 응답을 갖는 세일리언트 신호 샘플을 식별하고, 상기 세일리언트 신호 샘플의 세일리언시와는 주어진 임계값 미만의 정도만큼 다른 세일리언시를 갖는 인접한 신호 샘플들 및 상기 세일리언트 신호 샘플들로부터 상기 세일리언트 영역을 형성함으로써, 상기 세일리언트 점들에 영역들을 할당하는 영역 할당 수단(25);
    - 검출될 워터마크 패턴을 나타내는 신호 샘플 위치들의 패턴을 정의하기 위한 수단; 및
    - 상기 워터마크 패턴의 통계적으로 중요한 퍼센티지가 상기 세일리언트 영역들에 의해 커버되는지를 결정하기 위한 매칭 및 결정 유닛(22, 23)을 포함하는, 워터마크 검출 장치.
KR1020017013672A 2000-02-29 2001-02-07 정보 신호에의 워터마크 임베딩 및 정보 신호에서의 워터마크 검출 KR100775774B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP00200703.7 2000-02-29
EP00200703 2000-02-29

Publications (2)

Publication Number Publication Date
KR20020027309A KR20020027309A (ko) 2002-04-13
KR100775774B1 true KR100775774B1 (ko) 2007-11-12

Family

ID=8171119

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017013672A KR100775774B1 (ko) 2000-02-29 2001-02-07 정보 신호에의 워터마크 임베딩 및 정보 신호에서의 워터마크 검출

Country Status (6)

Country Link
US (1) US20010032315A1 (ko)
EP (1) EP1186161A1 (ko)
JP (1) JP2003525542A (ko)
KR (1) KR100775774B1 (ko)
CN (1) CN1197342C (ko)
WO (1) WO2001065828A1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7043019B2 (en) * 2001-02-28 2006-05-09 Eastman Kodak Company Copy protection for digital motion picture image data
US7190805B2 (en) * 2002-04-30 2007-03-13 Hewlett-Packard Development Company, L.P. Method of and system for edge watermarking of an image
FR2841422B1 (fr) * 2002-06-19 2004-11-12 Canon Kk Insertion et extraction d'un message dans une image
CN100423579C (zh) * 2002-06-24 2008-10-01 皇家飞利浦电子股份有限公司 图像验证签名的嵌入
US7302162B2 (en) * 2002-08-14 2007-11-27 Qdesign Corporation Modulation of a video signal with an impairment signal to increase the video signal masked threshold
KR100611412B1 (ko) * 2002-10-18 2006-08-09 명지대학교 산학협력단 마스킹 효과를 이용한 오디오 워터마크 삽입 및 검출방법
US7693330B2 (en) * 2004-03-15 2010-04-06 Vincent So Anti-piracy image display methods and systems with sub-frame intensity compensation
US7634134B1 (en) 2004-03-15 2009-12-15 Vincent So Anti-piracy image display methods and systems
US8971567B2 (en) 2010-03-05 2015-03-03 Digimarc Corporation Reducing watermark perceptibility and extending detection distortion tolerances
US8477990B2 (en) 2010-03-05 2013-07-02 Digimarc Corporation Reducing watermark perceptibility and extending detection distortion tolerances
US10664940B2 (en) 2010-03-05 2020-05-26 Digimarc Corporation Signal encoding to reduce perceptibility of changes over time
CN102024248A (zh) * 2010-11-30 2011-04-20 辽宁师范大学 基于局部视觉关注的数字图像水印方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996025005A1 (en) * 1995-02-06 1996-08-15 Central Research Laboratories Limited Method and apparatus for coding information

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5889868A (en) * 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US5825892A (en) * 1996-10-28 1998-10-20 International Business Machines Corporation Protecting images with an image watermark
US5832115A (en) * 1997-01-02 1998-11-03 Lucent Technologies Inc. Ternary image templates for improved semantic compression
US6154571A (en) * 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
US6209094B1 (en) * 1998-10-14 2001-03-27 Liquid Audio Inc. Robust watermark method and apparatus for digital signals
US6563935B1 (en) * 1998-12-02 2003-05-13 Hitachi, Ltd. Method of extracting digital watermark information and method of judging bit value of digital watermark information
US6571021B1 (en) * 1999-01-29 2003-05-27 International Business Machines Corporation Recovering an invisible digital image from a distorted image replica
US6792129B1 (en) * 1999-08-25 2004-09-14 Sharp Laboratories Of America Digital watermarking in a perceptually uniform domain
US6754684B1 (en) * 2000-05-11 2004-06-22 Mercury Computer Systems, Inc. Method and apparatus for median filter on SIMD architecture digital data processor
US6633654B2 (en) * 2000-06-19 2003-10-14 Digimarc Corporation Perceptual modeling of media signals based on local contrast and directional edges
US6591346B1 (en) * 2001-01-19 2003-07-08 Sun Microsystems, Inc. Mechanism for managing an object cache
US6785401B2 (en) * 2001-04-09 2004-08-31 Tektronix, Inc. Temporal synchronization of video watermark decoding
US6766045B2 (en) * 2002-03-11 2004-07-20 Digital Verification Ltd. Currency verification

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996025005A1 (en) * 1995-02-06 1996-08-15 Central Research Laboratories Limited Method and apparatus for coding information

Also Published As

Publication number Publication date
US20010032315A1 (en) 2001-10-18
CN1197342C (zh) 2005-04-13
CN1363176A (zh) 2002-08-07
KR20020027309A (ko) 2002-04-13
JP2003525542A (ja) 2003-08-26
WO2001065828A1 (en) 2001-09-07
EP1186161A1 (en) 2002-03-13

Similar Documents

Publication Publication Date Title
JP3984301B2 (ja) 画像への透かしの埋め込み及び検出
EP0935872B1 (en) Watermarking an information signal
KR100723284B1 (ko) 정보 신호에서의 보조 데이터의 검출
US6546113B1 (en) Method and apparatus for video watermarking
KR100775774B1 (ko) 정보 신호에의 워터마크 임베딩 및 정보 신호에서의 워터마크 검출
KR100960828B1 (ko) 워터마크 삽입 영역을 적응적으로 선택하는 비디오시퀀스의 워터마킹 방법, 대응하는 검출 방법, 장치,데이터 반송파 및 컴퓨터 프로그램
JP2006502649A (ja) タンパリングされた画像の配置
US7065226B1 (en) Method for embedding information and extracting the same
Johnson et al. Recovery of watermarks from distorted images
WO2004104926A1 (en) Digital fingerprints and watermarks for images
US7190805B2 (en) Method of and system for edge watermarking of an image
JP6311557B2 (ja) 透かし埋め込みの強度設定方法及びコンピュータプログラム
JP3780181B2 (ja) 画像処理装置及びデータ処理装置とその方法及び記憶媒体
KR100468009B1 (ko) 이중스펙트럼의 불변성을 사용한 특징-기초의 강건한 이미지 워터마킹 알고리즘
CN113393363A (zh) 水印嵌入、提取方法以及存储介质、电子设备
US20030058257A1 (en) Applying identifying codes to stationary images
KR100644276B1 (ko) 기하학적 변형 영상에서 워터마크 추출 방법
CN112767227B (zh) 一种可抗屏幕拍摄的图像水印方法
Mambo et al. Region-based watermarking for images
JP3630026B2 (ja) 電子透かし情報の判定方法
Jung Block-based authentication scheme for forgery attacks on digital images
JPH11164129A (ja) 電子透かし装置及び電子透かし方法
JPH06150059A (ja) 像域分離装置
Wu A novel multipurpose watermarking algorithm for image authentication and protection
Tang et al. Image-feature-based robust digital watermarking scheme

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
LAPS Lapse due to unpaid annual fee