KR100611521B1 - 신호에 보조 데이터를 삽입하기 위한 방법 및 장치 - Google Patents

Abstract

신호에 보조 데이터를 삽입하기 위한 방법을 개시한다. 보조 데이터는 하나 이상의 기본 워터마크 패턴들의 상대적인 위치 또는 위상으로 엔코딩된다. 이에 의해, 단지 하나 또는 몇 개의 상이한 워터마크 패턴들을 사용하여 다비트 데이터가 삽입될 수 있다.

워터마크 패턴, 삽입, 엔코딩, 벡터

Description

신호에 보조 데이터를 삽입하기 위한 방법 및 장치{Embedding auxiliary data in a signal}

본 발명은 정보 신호, 예를 들어 비디오 신호, 오디오 신호 또는 보다 일반적으로는 멀티미디어 콘텐트(multimedia content)에 보조 데이터를 삽입하기 위한 방법 및 장치에 관한 것이다. 또한, 본 발명은 상기 보조 데이터를 검출하기 위한 방법 및 장치에 관한 것이다.

미국 특허 제5,748,783호에는 보조 데이터를 삽입하기 위한 공지의 방법이 개시되고 있다. 이러한 종래 기술에 있어서, N 비트 코드가 순수 노이즈 형태(look of pure noise)를 갖는 낮은 진폭의 워터마크를 부가함으로써 삽입된다. 각각의 코드 비트는 원래의 신호와 같은 치수(dimension) 및 크기(extent)(예를 들어, 둘 다는 512×512 디지털 이미지)를 갖는 개개의 워터마크와 연관된다. 코드 비트 "1"은 신호에 워터마크가 부가함으로써 표시된다. 코드 비트 "0"은 신호에 워터마크를 부가하지 않거나 신호로부터 워터마크를 제거함으로써 표시된다. 따라서, N-비트 코드는 N개의 상이한 워터마크(노이즈) 패턴들까지의 합으로서 표현된다.

이미지(또는 일부 이미지)가 원래의 이미지의 불법 복제라고 의심되면, 원래의 이미지는 의심되는 이미지로부터 제거되고, N개의 워터마크 패턴들은 차분 이미지와 상호 상관된다. 차분 이미지와 각각의 워터마크 패턴간의 상관량에 따라, 개개의 비트는 "0" 또는 "1"로 할당되고, N-비트 코드가 검색된다.

종래 기술의 단점은 N개의 상이한 워터마크 패턴들이 엔코딩 단부(encoding end)에서 부가되어야 하고, N개의 워터마크 패턴들은 디코딩 단부(decoding end)에서 개별적으로 검출되어야 한다는 것이다.

본 발명의 목적은 종래 기술의 단점을 극복한 워터마크를 삽입 및 검출하기 위한 방법 및 장치를 제공하는 것이다.

이를 위해, 본 발명은 정보 신호에 보조 데이터를 삽입하기 위한 방법을 제공하고, 상기 방법은, 벡터에 대해 하나 이상의 미리 결정된 워터마크 패턴들을 한번 이상 시프트하는 단계로서, 각각의 벡터(들)는 상기 보조 데이터를 나타내는, 상기 시프트 단계와, 상기 정보 신호에 상기 시프트된 워터마크(들)를 삽입하는 단계를 포함한다. 상기 정보 신호에서 보조 데이터를 검출하는 방법은, 하나 이상의 삽입된 워터마크들을 검출하는 단계와, 미리 결정된 워터마크에 대해서 각각 검출된 워터마크를 시프트시키는 벡터를 결정하는 단계와, 상기 벡터(들)로부터 상기 보조 데이터를 검색하는 단계를 포함한다. 본 발명의 양호한 실시예들은 종속 청구항들에 정의되어 있다.

본 발명에 따르면, 하나의 워터마크 패턴 또는 단지 몇 개의 상이한 워터마크 패턴들에 다비트 코드들(multi-bit codes)이 수용될 수 있다. 이는 비디오 및 오디오 재생기들과 같은 가정용 전자 장치에서 워터마크 검출을 위해 중요하며, 그 이유는 검출될 워터마크 패턴들이 가정용 전자 장치 내에 저장되어야 하기 때문이다. 본 발명은, 주어진 워터마크가 신호에 삽입되었는지의 여부를 검출할 뿐만 아니라, 부가적인 계산을 할 필요없이, 상기 워터마크의 다수의 상대적인 위치들을 제공하는 검출 방법들이 통용된다는 점을 이용한다. 이는, 정보 콘텐트에 삽입될 수 있는 비트들의 수가 실제로 강건함(robustness), 가시도(visibility), 및 검출 속도간의 절충(trade-off)이기 때문에, 큰 장점이 된다. 따라서, 본 발명은 적당한 하드웨어 요구들에 의해 실시간 검출을 허용한다.

도 1은 본 발명에 따른 신호에 워터마크를 삽입하기 위한 개략도이다.

도 2 및 도 3은 도 1에 도시한 삽입기의 동작을 설명하기 위한 도면이다.

도 4는 본 발명에 따른 삽입된 워터마크를 검출하기 위한 개략도이다.

도 5 내지 도 6b는 도 4에 도시한 검출기의 동작을 설명하기 위한 도면이다.

도 7은 삽입된 워터마크로 비디오 비트 스트림을 재생하기 위한 장치를 도시하는 도면이다.

도 8 및 도 9는 본 발명에 따른 워터마크에 다비트 정보를 삽입 및 검출하기 위한 동작을 설명하는 다른 도면이다.

설명의 편의상, 본 발명에 따른 워터마킹 설계는 비디오 콘텐트들에 비가시적인 라벨들(invisible labels)을 부착하는 시스템으로서 개시하고 있지만, 개시 내용은 오디오 및 멀티미디어를 포함하는 다른 콘텐트들에도 명백히 적용될 수 있다. 이후, 이러한 방법을 JAWS(Just Another Watermark System)라고 칭할 것이다.

도 1은 본 발명에 따른 워터마크 삽입기의 실제의 실시예를 도시한다. 워터마크 삽입기는 이미지 P를 발생하는 이미지 소스(11)와 이미지 P에 워터마크 W를 부가하는 가산기(12)를 포함한다. 워터마크 W는 이미지, 예를 들어 수평으로 N₁ 픽셀과 수직으로 N₂ 픽셀과 같은 사이즈를 갖는 노이즈 패턴(noise pattern)이다. 워터마크 W는 키 K, 예를 들어 수신 단부에서 검색될 다비트 코드(multi-bit code)를 나타낸다.

워터마크 검출 공정에서 큰 N₁×N₂ 공간에 대해 워터마크 W를 검색해야하는 것을 배제하기 위해, 상기 워터마크 W는, 이미지의 크기(extent)에 대해서 "타일들(tiles)" W(K)라 불리는 보다 작은 단위들을 반복, 필요하다면 절단(truncating)하여 생성된다. 이러한 타일링 동작(15)은 도 2에 도시되어 있다. 타일들 W(K)은 고정된 사이즈 M×M를 갖는다. 타일 사이즈 M은 너무 작지 않아야 한다. M이 작을수록 W(K)에서 보다 많은 대칭을 포함하므로, 큰 보안 위험을 안고 있다. 한편, M은 너무 크지 않아야 한다. M이 값이 클수록 검출기의 검색 공간이 커지므로, 복잡도가 증대한다. JAWS에서는 합리적인 절충으로서 M=128로 선택된다.

다음, 국부 깊이 맵(local depth map) 또는 가시도 마스크(visibility mask) λ(P)가 계산된다(16). 각각의 픽셀 위치에서, λ(P)는 부가 노이즈의 가시도에 대한 척도를 제공한다. 맵 λ(P)는 1과 동일한 평균값을 갖도록 구성된다. 그 결과로서, 연장된 시퀀스 W(K)는 λ(P)로 변조된다. 즉, 각각의 위치에서 타일된 워터마크 W(K)의 값은 그 위치에서 λ(P)의 가시도 값이 곱해진다. 그러므로, 결과의 노이즈 시퀀스 W(K,P)는 키 K와 P의 이미지 콘텐트에 의존한다. W(K,P)가 이미지 P에 적합할 때 적응형 워터마크라고 칭한다.

최종적으로, 최종 워터마크의 세기는 W(K,P)의 글로벌 스케일링(global scaling)(18)을 제공하는 글로벌 깊이 파라미터 d에 의해서 결정된다. d의 큰 값은 강건하지만 가시적인 워터마크에 대응한다. d의 작은 값은 거의 가시적으로 인식 불가능하지만 약한 워터마크에 대응한다. d의 실제의 선택은 강건함과 인식 요구들간의 절충(compromise)이 될 것이다. 워터마크된 이미지 Q는 W=d×W(K,P)를 P에 가산하고, 정수 픽셀 값들로 반올림하고, 허용된 픽셀 값 범위까지 잘라냄으로써 구해진다.

워터마크 W에 다비트 코드 K를 삽입하기 위하여, 모든 타일 W(K)은 상관되지 않은 기본 또는 근본 타일(primitive tile){W₁....W_n)과 시프트된 변형들의 제한된 집합으로 구성된다.

여기서,

는 벡터

에 대해 주기적 순환되는 기본 M*M 타일 W_i의 공간적인 시프트를 나타낸다. 부호들 s=∈{-1,+1} 및 시프트들 k는 엔코딩 함수 E(13)를 통해 키 K에 의존한다. 부호들 s_i 및 시프트들 k_i를 검색한 후 K를 재구성하는 것이 검출기의 과제이다. 각각의 기본 타일 W_i이 수 회 발생할 수 있음을 주목한다. 도 1에서, 엔코더(13)는 W(K)=W₁+W₂-W₂'를 발생하며, 여기서, W₂'는 W₂의 시프트된 변형이다. 도 3은 이러한 동작을 도시하고 있다.

도 4는 워터마크 검출기의 개략도를 도시한다. 워터마크 검출기는 가능한 워터마크된 이미지들 Q를 수신한다. JAWS에서 워터마크의 검출은 매 단일 프레임에 대해서 행해지지 않고, 프레임들의 그룹들에 대해 행해진다. 다수의 프레임들을 축적함으로써(21), 검출의 통계는 향상되고, 그에 따라 검출 신뢰도는 향상된다. 이어서, 축적된 프레임들은 블록들의 사이즈 M×M(M=128)으로 분할되고(22), 모든 블록들은 사이즈 M×M의 버퍼 q에 적층된다(23). 이러한 동작을 폴딩(folding)으로서 공지되어 있다. 도 5는 폴딩 동작을 도시한다.

검출 공정에서 다음 단계는 특정 노이즈 패턴이 버퍼 q에 존재하고 있음을 단언하는 것이다. 버퍼 q가 특정 워터마크 패턴 W을 포함하고 있는지 여부를 검출하기 위해, 버퍼 콘텐트들 및 상기 워터마크 패턴은 상관 처리된다. 의심 정보 신호(suspect information signal) q와 워터마크 패턴 w와의 상관(correlation)을 계산하는 것은 워터마크 패턴의 대응 값들과 정보 신호 값들의 내적(inner product) d=〈q,w〉을 계산하는 것을 포함한다. 1차원 정보 신호 q={q_n}와 워터마크 패턴 w={w_n}에 있어서는, 다음과 같은 수학적인 표현으로 표현될 수가 있다.

2차원 M×M 이미지 q={q_ij}와 워터마크 패턴 W={w_ij}에 대해서, 내적은 다음과 같다.

대체로, 타일 W_i를 시프트시키는 벡터 k_i는 상이한 벡터들 k_i를 가진 W_i를 검출기에 연속으로 인가하고 상관이 최대인 k를 결정하여 발견될 수 있다. 그러나, 이러한 강제 검색 알고리즘(brute force searching algorithm)은 시간 소모적이다. 게다가, 이미지 Q는 워터마크 검출 이전에 각종 여러 형태의 처리[변환 또는 크롭핑(cropping)과 같은 처리]을 경험함으로, 검출기는 이미지 Q에 대해서 근본의 워터마크 패턴 W_i의 공간 위치를 알지 못한다.

강제 검색 대신에 JAWS는 패턴들 W(K)의 구조를 이용한다. 버퍼 q는 근본 패턴들, 부호들 및 시프트들의 존재에 대해 검사된다. 벡터 k(수평으로 k_x픽셀, 수직으로 k_y 픽셀)만큼 시프트되는 근본 패턴 w과 이미지 q의 상관 d_k는 다음과 같다.

기본 패턴 W_i의 모든 가능한 시프트 벡터들 k의 상관 값들 d_k는 고속의 푸리에 변환을 이용하여 동시에 계산된다. 도 4에 도시된 바와 같이, 버퍼 q와 기본 워터마크 패턴 W_i의 콘텐트들 모두는 변환 회로들(24 및 25) 각각에서 고속 푸리에 변환(FFT) 처리된다. 이 연산 결과는 다음과 같다.

여기서,

와

는 복소수의 집합들이다.

상관의 계산은 q의 콘볼루션과 W_i의 콘쥬게이트의 계산과 유사하다. 변환 영역에서, 상기는 다음에 대응한다.

여기서, 심볼

은 점방향의 승산을 가리키고, conj()는 독립 변수의 허수부의 부호를 반전하는 것을 나타낸다. 도 4에서,

의 콘쥬게이션은 콘쥬게이션 회로(26)에 의해 실행되고, 점방향의 승산은 승산기(27)에 의해 실행된다. 상관 값들의 집합 d={d_k}는 상기 승산의 결과를 역 고속 푸리에 변환하여 구해진다.

상기 수학 식은 역 FFT 회로(28)에 의해 도 4에서 실행된다. 워터마크 패턴 W_i는 상관값 d_k이 주어진 임계 보다 크면 나타나도록 검출된다

도 6a는 이미지 Q에서 워터마크 패턴 W₁의 존재(도 1과 3을 참조)가 체크되는 경우에 상관 값들 d_k의 그래프를 도시한다. 피크(61)는 W₁이 발견됨을 나타낸다. 이 피크의 위치(0,0)는, 패턴 W₁이 삽입기에 인가되는 경우, 검출기에 인가된 패턴 W₁이 이미지 Q에 대해서 동일한 공간 위치를 갖도록 발생하는 것을 나타낸다. 도 6b는 워터마크 패턴 W₂이 검출기에 인가되는 경우 상관 값들의 그래프를 도시한다. 2개의 피크들이 발견된다. (0,0)에서 양의 피크(62)는 워터마크 W₂의 존재를 나타내고, (48,80)에서 부의 피크(63)는 워터마크 -W₂'의 존재를 나타낸다. 피크(62)[또는 피크(61)와 유사]에 대한 피크(63)의 상대적인 위치는 W₂에 대한 W₂'의 (픽셀들의)상대적인 위치, 즉 시프트 벡터 k를 나타낸다. 따라서, 삽입된 데이터 K는 발견된 벡터들로부터 도출된다.

삽입된 정보는, 예를 들어 콘텐트의 기술(description)이나 저작권 보유자를 식별할 수 있다. DVD 복제-보호에 있어서, 자료가 '한번 복제', '복제 불가', '제한 없음', '더 이상 복제 불가' 등으로 레이블이 가능하다. 도 7은 디스크(71) 상에 기록된 MPEG 비트스트림를 재생하기 위한 DVD 드라이브를 도시한다. 기록된 신호는 스위치(72)를 통해 출력 단자(73)에 인가된다. 출력 단자는 외부 MPEG 디코더와 표시 장치(도시하지 않음)에 연결된다. DVD 드라이브는, 본 발명에 연관되지 않는 다른 조건들이 충족되지 않는 한, 미리 결정된 삽입된 워터마크를 갖는 비디오 신호를 재생할 수 없다고 가정한다. 예를 들면, 워터마크된 신호들은 디스크(71)가 주어진 "워블(wobble)" 키를 포함하는 경우에만 재생될 수 있다. 워터마크를 검출하기 위해서, DVD 드라이브는 상기한 바와 같이 워터마크 검출기(74)를 포함한다. 검출기는 워터마크가 검출되는지 여부에 따라서 기록된 신호를 수신하여 스위치(72)를 제어한다.

계산 회로(29)(도 4)는 워터마크 검출기에 인가된 각각의 근본 워터마크 패턴 W_i에 대해 하나 이상의 트리플

을 기록한다. 여기서, i_j는 근본 패턴의 인덱스를 나타내고, s는 그의 부호를 나타내며, k는 인가된 패턴에 대한 위치를 나타낸다. 이들 데이터로부터 삽입된 키 K가 도출된다.

검출기에 인가된 대응하는 기본 워터마크 패턴(W₂)이 삽입기에서와 같이 이미지에 대해 동일 위치를 갖는 경우에는, 단일 시프트된 워터마크 패턴(예를 들어, 도 3에 도시된 패턴 W₂')에 다비트 코드가 삽입될 수 있다. 이 경우, 상관 매트릭스에서 피크[즉, 도 6b의 피크(63)]의 좌표들은 벡터 k를 모호하게 표현한다. 그러나, 실제로는, 이미지들의 크롭핑(cropping) 또는 변형(translation)으로 인해, 주어진 기본 워터마크에 대응하는 상관 값들의 어레이에서 한 피크의 절대적인 위치는 변할 수 있다. 그러나, 복수의 피크들의 상대적인 위치들은 변형 및 크롭핑에 대해 불변이다. 이러한 관점에서, 복수 워터마크들을 삽입하여 키 K를 상대적인 위치로 엔코딩하는 것이 유리하다. 피크들 중 하나는 기준 위치를 제공하는 것이 바람직하다. 이는, 미리 결정된 시프트되지 않는 워터마크[도 6a에서 기준 피크(61)를 제공하는 W₁ 참조]를 삽입하거나, 상이한 부호를 갖는 다중 워터마크들 중 하나[도 6b에서 기준 피크(62)를 제공하는 W₂ 참조]를 삽입하여 성취될 수 있다.

이제, 삽입될 수 있는 비트들의 수에 대한 수학적인 분석을 제공한다. 보다 일반적으로, n개의 기본 워터마크 타일들 W₁....W_n 모두가 동일한 고정 사이즈 M×M를 갖고, 상호 상관되지 않는 것으로 가정한다. 전형적으로, M = 128 = 2⁷이다. 현재 실제로 가능한 인가될 상이한 기본 패턴들의 수는 작다. 즉, 예를 들어 n=4, 또는 n=8을 고려할 수 있다. 피크의 정확한 위치는 몇 개의 픽셀들까지만 정확하다. 그러므로, 피크들의 상대적인 시프트들로 정보를 삽입하기 위해서는, 기본 워터마크 패턴들의 변형들에 대해 허용하는 코서 그리드(courser grid)를 사용한다. 사이즈 G×G의 그리드들을 고려하는데, 여기서, m 보다 작은 정수 g에 대해 G=2^g이다. 그리드 공간은 h=M/G이다..

먼저, 상이한 기본 워터마크 패턴들(W₁...W_n)에 삽입될 수 있는 비트들의 수를 고려하는데, 그들 패턴들 중 하나(즉, W₁)의 피크가 기준 위치를 제공하는데 사용된다고 가정한다. 이 경우, W₁에 대해서 W₂...W_n의 상대적인 위치에 정보를 삽입한다. 이들 패턴들 W₂...W_n 각각에 대해서, G² 가능한 시프트들(예를 들어, 2g 비트들)를 갖는다. G×G 그리드 상의 n개의 워터마크 패턴들의 상대적인 시프트들로 삽입될 수 있는 정보 콘텐트는 2g(n-1) 비트들과 같다. 다음의 표 I는 기본 패턴들의 수와 각종 그리드 사이즈에 대한 비트들의 수를 나타낸다. 표 I에서, 워터마크 패턴들은 사이즈 128×128 이라고 가정한다.

4 픽셀들의 그리드 공간 h는 피크 검출의 현재의 정확도로 주어진 가능한 선택으로 보여진다. 스케일링들을 고려해야 할 때는, 아마도 보다 큰 공간들이 필요하게 된다. 인가될 수 있는 워터마크들의 수는 4와 같이 클 수 있데, 심지어 가시성에 도달할 때는 6이 될 수 있다. 강건함은 4 기본 패턴들로 항상 크게 될 필요는 없지만, 복잡도 검출에서는 여전히 필요하다. 그러므로, 단지 하나의 기본 패턴의 상이한 시프트들을 이용하는 경우를 조사하는 것이 중요하다.

또한, 단지 하나의 기본 패턴 W_i의 n 변형된 변형들(versions)에 삽입될 수 있는 비트들의 수를 고려한다. 이는 n개의 상관 피크들을 결정하기 위해 검출기에 하나의 패턴을 인가할 필요가 있을 때만 유익하다. 이는, n개의 상이한 패턴들이 사용되는 경우와 비교할 때, 검출 복잡도는 인자(factor) n만큼 감소한다. 이는, 일부 정보 콘텐트를 희생하지만, 검출 시간을 현저히 감소시킴을 주목한다. 동일 워터마크의 n 시프트들을 이용하는 것과 n개의 상이한 워터마크들을 이용하는 것을 비교했을 때, 다음과 같은 2개의 중요한 차이들이 있다.

- 모든 시프트들은 상이해야 한다. 이는 상이한 패턴들이 사용될 때 요구되지 않는다.

- "고정된" W₁을 설명한 상기의 경우와 반대되고, W₁의 위치에 대해 다른 워터마크들(W₂,W₂')의 상대적인 위치들을 고려했던 기준 위치가 존재하지 않는다.

도 8은 기본 워터마크 패턴 W_i가 상이한 시프트들로 3회 삽입된 경우, 8×8 그리드(h=16) 상의 피크 패턴들의 예를 도시한다. 피크 패턴(81)은 워터마크 검출기가 검출한 3개의 피크들의 위치들을 나타낸다. 이러한 피크 패턴의 주기적인 시프트들은 동일한 워터마크로 얻어질 수 있다. 예를 들면, 피크 패턴들(82,83 및 84)(피크들 중 하나가 좌하단 코너로 시프트됨)은 피크 패턴(81)과 모두 등가이다. 도 9는 단일 기본 워터마크 패턴 W_i의 4회 시프트된 변형들에 대한 유사한 피크 패턴을 도시한다. 이 경우, 좌하단 코너에서 하나의 피크를 가진 피크 패턴의 모든 시프트된 변형들은 동일하다.

정확한 정보 콘텐트를 결정하기 위해서는, 주기적인 시프트들까지 모든 상이한 패턴들을 카운트하는 것이 필요하다. 본 발명자들은 이러한 계산들을 실행하였다. 계산 결과는 다음의 표 Ⅱ에 열거되고 있다.

상기 방법은 여러 방식으로 조합될 수 있다. 예를 들어, 하나의 방식은 상이한 패턴들의 복수 회 시프트된 변형들(multiple shifted versions)을 사용하거나, 시프트들 등과의 조합으로 부호 정보를 사용할 수 있다.

따라서, 본 발명은 n개의 기본 워터마크 패턴들을 삽입하는 것에 기초한 워터마크 방법의 불변 특성들(invariance properties)에 기초하고 있다. 푸리에 영역에서 검출 방법에 의해, 이미지의 시프트 또는 크롭된 변형들에서 워터마크를 발견할 수 있다. 워터마크 패턴의 정확한 시프트는 고속 푸리에 변환을 반전한 후에 얻어진 상관 피크로 표현된다. 본 발명은, 워터마크의 정확한 시프트가 검출되기 때문에, 이 시프트가 정보를 삽입하는데 사용된다는 식견을 이용한다. 본 발명에 따른 워터마크 검출은, 비용면에서 효과적인 방법으로, 이미지 또는 비디오가 워터마크되는지의 여부를 단지 결정하기 보다는, 다비트 정보를 삽입하는데 이용될 수 있다.

요컨대, 신호에 보조 데이터를 삽입하기 위한 방법이 개시되어 있다. 상기 데이터는 하나 이상의 기본 워터마크 패턴들의 상대적인 위치 또는 위상으로 엔코딩된다. 이에 의해, 하나 또는 몇 개의 상이한 워터마크 패턴들을 이용하여 다비트 데이터를 삽입할 수 있다.

Claims (15)

1. 정보 신호(P)에 보조 데이터(K)를 삽입하기 위한 방법으로서,

   하나 이상의 미리 결정된 워터마크 패턴들(W₂)을 벡터(k)에 대해 한번 이상 시프트하는 단계로서, 각각의 벡터(들)는 상기 보조 데이터(K)를 나타내는, 상기 시프트 단계와,

   상기 정보 신호에 상기 시프트된 워터마크(들)(W₂')를 삽입하는 단계를 포함하는 방법.
2. 제 1 항에 있어서, 상기 벡터(k)에 대한 기준(reference)을 제공하도록 상기 미리 결정된 워터마크(W₂)를 더 삽입하는 단계를 포함하는 방법.
3. 제 2 항에 있어서, 상기 미리 결정된 워터마크 패턴(W₂)은 상이한 부호로 삽입되는, 방법.
4. 제 1 항에 있어서, 상기 벡터(k)에 대한 기준을 제공하도록 다른 미리 결정된 워터마크(W₁)를 삽입하는 단계를 포함하는 방법.
5. 제 1 항에 있어서, 상기 삽입된 워터마크는 상기 정보 신호의 치수(dimension)보다 작은 치수를 가지며, 상기 삽입 단계는 상기 정보 신호의 크기(extent)에 대해 상기 워터마크를 반복하는 단계를 포함하는, 방법.
6. 정보 신호에서 보조 데이터를 검출하기 위한 방법으로서,

   하나 이상의 삽입된 워터마크들(W₂')을 검출하는 단계와,

   미리 결정된 워터마크(W₂)에 대해서 각각 검출된 워터마크(W₂')를 시프트시키는 벡터(k)를 결정하는 단계와,

   상기 벡터(들)로부터 상기 보조 데이터를 검색하는 단계를 포함하는 방법.
7. 제 6 항에 있어서, 상기 삽입된 워터마크들 중 하나는 상기 미리 결정된 워터마크 패턴(W₂)이며, 상기 미리 결정된 워터마크의 부호는 상기 벡터(들)에 대한 기준을 제공하는, 방법.
8. 제 6 항에 있어서, 상기 벡터(들)에 대한 기준을 제공하도록 더 삽입된 워터마크(W₁)를 검출하는 단계를 포함하는, 방법.
9. 제 6 항에 있어서, 삽입된 워터마크(W₂')를 검출하는 상기 단계는 상기 미리 결정된 워터마크(W₂)의 시프트된 변형들(versions)과 상기 정보 신호 사이의 상관(correlation)을 결정하는 단계를 포함하고, 상기 벡터(들)는 상기 상관이 주어진 임계를 초과하는 시프트된 변형(들)에 의해 규정되는, 방법.
10. 제 6 항에 있어서, 상기 삽입된 워터마크(W₂')는 상기 정보 신호의 치수보다 작은 치수를 가지며, 상기 삽입된 워터마크가 있는 상기 정보 신호를 상기 치수를 갖는 부신호들(subsignals)로 분할하고, 상기 부신호들을 가산하고, 동일한 치수들을 갖는 미리 결정된 워터마크(W₂)에 대해서 상기 삽입된 워터마크(W₂')를 시프트시키는 벡터(k)를 결정하는 단계를 포함하는 방법.
11. 정보 신호(P)에 보조 데이터(K)를 삽입하기 위한 장치로서,

    하나 이상의 미리 결정된 워터마크 패턴들(W₂)을 벡터(k)에 대해 한번 이상 시프트하는 수단(13)으로서, 각각의 벡터(들)는 상기 보조 데이터(K)를 나타내는, 상기 시프트 수단(13)과,

    상기 정보 신호에 상기 시프트된 워터마크(들)(W₂')를 삽입하는 수단(12, 14)을 포함하는 장치.
12. 정보 신호에서 보조 데이터를 검출하기 위한 장치로서

    하나 이상의 삽입된 워터마크들(W₂')을 검출하는 수단(24-29)과,

    미리 결정된 워터마크(W₂)에 대해서 각각 검출된 워터마크(W₂')를 시프트시키는 벡터(k)를 결정하는 수단(24-28)과,

    상기 벡터(들)로부터 상기 보조 데이터를 검색하는 수단(29)을 포함하는 장치.
13. 정보 신호를 기록 및/또는 재생하기 위한 장치로서, 비디오 신호에 삽입된 보조 데이터에 따라 상기 정보 신호의 기록 및/또는 재생을 불가능하게 하는 수단을 포함하는 정보 신호 기록 및/또는 재생 장치에 있어서,

    청구항 12에서 청구하는 상기 보조 데이터를 검출하기 위한 장치를 포함하는 것을 특징으로 하는 정보 신호 기록 및/또는 재생 장치.
14. 삽입된 워터마크(W₂')의 형태로 보조 데이터(K)를 갖는 정보 신호(P)에 있어서,

    상기 삽입된 워터마크는 미리 결정된 워터마크(W₂)의 시프트된 변형이고, 상기 미리 결정된 워터마크를 시프트시키는 벡터(k)는 상기 보조 데이터를 나타내는, 정보 신호
15. 삽입된 워터마크(W₂')의 형태로 보조 데이터(K)를 갖는 정보 신호(P)가 기억된 기억 매체(71)에 있어서,

    상기 삽입된 워터마크는 미리 결정된 워터마크(W₂)의 시프트된 변형이고, 상기 미리 결정된 워터마크를 시프트시키는 벡터(k)는 상기 보조 데이터를 나타내는, 기억 매체.

Images