KR20010012213A

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

Info

Publication number: KR20010012213A
Application number: KR1019997010162A
Authority: KR
Inventors: 칼커안토니우스아.체.엠
Original assignee: 요트.게.아. 롤페즈; 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 1998-03-04
Filing date: 1999-03-02
Publication date: 2001-02-15
Anticipated expiration: 2019-03-02
Also published as: RU2222114C2; US20050089192A1; ATE388582T1; BR9904848A; RU2249308C2; JP2001525152A; JP4364949B2; US7146394B2; WO1999045706A2; KR20010012214A; DE69937712T2; KR100614425B1; JP4428728B2; EP0981902B1; US6865589B2; ID23884A; AU2437499A; EP0981903A2; EP0981901A2; US20030086587A1

Abstract

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

Description

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

미국 특허 제5,748,783호에는 보조 데이터를 삽입하기 위한 공지의 방법이 개시되고 있다. 이러한 종래 기술에 있어서, N 비트 코드가 순수 잡음 형태를 갖는 작은 크기의 워터마크를 부가함으로써 삽입된다. 각각의 코드 비트는 원신호(예를 들어 512×512 디지털 영상)와 같은 크기와 길이를 갖는 개개의 워터마크와 결합된다. 코드 비트 "1"은 신호에 워터마크가 부가된 것을 표현한다. 코드 비트 "0"은 신호에 워터마크를 부가하지 않거나 신호로부터 워터마크를 제거한 것을 표현한다. 이처럼 N 비트 코드는 N개의 상이한 워터마크 패턴까지의 합산으로써 표현된다.

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

종래 기술의 단점은 N 개의 상이한 워터마크 패턴이 엔코딩 끝에서 부가되고, N 개의 워터마크 패턴이 디코딩 끝에서 개별적으로 검출된다는 것이다.

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

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

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

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

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

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

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

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

이를 위해 본 발명은 정보 신호에 보조 데이터를 삽입하기 위한 방법을 제공하는데, 벡터상에서 하나 이상의 소정 워터마크 패턴을 1회 이상 시프트하는 단계에서, 벡터는 상기 보조 데이터를 나타내며, 상기 정보 신호에 상기 시프트된 워터마크를 삽입하기 위한 단계를 포함한다. 정보 신호에서 보조 데이터를 검출하기 위한 대응의 방법은, 하나 이상의 삽입된 워터마크를 검출하는 단계와, 검출된 워터마크가 소정의 워터마크에 대해서 시프트된 벡터를 결정하는 단계와, 상기 벡터에서 상기 보조 데이터를 검색하기 위한 단계를 포함한다. 본 발명의 양호한 실시예들은 종속 청구항에서 정의된다.

본 발명에 의하면 다비트 코드가 하나의 워터마크 패턴 또는 오직 몇 개의 상이한 워터마크 패턴에서 수용 가능하다. 이것은 검출될 워터마크 패턴들이 가정 용 전자장치내에 저장되어야 하므로 비디오 및 오디오 재생기 등과 같은 가정용 전자장치에서 워터마크를 검출하는데 중요하다. 본 발명은 소정의 워터마크가 신호에 삽입되는지 여부를 검출하고 부가적인 계산을 할 필요없이 상기 복수의 워터마크의 상대 위치를 제공하는 검출 방법이 이용 가능하다는 식견을 이용하고 있다. 이것은 정보 콘텐트에 삽입 가능한 비트 수가 항상 실용상 강건함, 가시도, 검출 속도간의 절충이기 때문에 중요한 이점이다.

설명의 편의상, 본 발명에 따른 워터마킹 방법은 비디오 콘텐츠에 가시 불가능한 레이블을 부착하기 위한 시스템으로서 기술되나, 교시 내용은 분명히 오디오 및 멀티미디어를 포함하는 다른 콘텐츠에 적용 가능하다. 이후, 이러한 방법을 JAWS(Just Another Watermark System)라고 칭할 것이다.

도 1은 본 발명에 따른 워터마크 삽입기의 실용적인 실시예를 도시한다. 워터마크 삽입기는 영상 P를 발생하는 영상 소스(11)와 영상 P에 워터마크 W를 부가하는 가산기(12)를 구비하고 있다. 워터마크 W는 영상, 예를 들어 수평적으로 N₁픽셀과 수직으로 N₂픽셀과 같은 크기를 갖는 잡음 패턴이다. 워터마크 W는 키 K, 예를 들어 수신단에서 검색될 다비트 코드를 나타낸다.

N₁×N₂공간상에서 워터마크 W를 검색하기 위한 워터마크 검출 프로세스를 배제하기 위해, 워터마크는 영상의 길이상에서 "타일" W(K)라 불리는 소단위를 반복, 필요하다면 절단에 의해서 발생된다. 이러한 타일링 동작(15)은 도2에 도시된다. 타일 W(K)은 고정된 크기 M×M 이다. 타일 크기 M은 너무 작지 않아야 한다. 소형의 M은 W(K)에서 보다 많은 대칭을 포함함으로써 큰 보안 위험을 안고 있다. 한편 M은 너무 크지 않아야 한다. M의 값이 크면 검출기의 검색 공간이 커져서 복잡도가 증대한다. JAWS에서 합리적인 절충으로서 M=128로 선택된다.

다음에 국부적인 깊이 맵 또는 가시도 마스크(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)의 전체적인 스케일링(18)을 제공하는 전체 깊이 파라미터 d에 의해서 결정된다. d의 큰 값은 강건한 가시의 워터마크에 대응한다. d의 작은 값은 거의 가시적으로 인식불가능한 미약한 워터마크에 대응한다. d의 실제 선택은 강건함과 인식성 요건을 절충해서 행해질 것이다. 워터마크된 영상 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)으로 순차 분할되고 모든 블록은 크기 M×M의 버퍼 q 에 적층된다. 이러한 동작을 폴딩(folding)이라고 한다. 도 5는 폴딩 동작을 도시한다.

검출 프로레스에서 다음의 단계는 특정 잡음 패턴이 버퍼 q에 존재하고 있음을 단언하는 것이다. 버퍼 q가 특정 워터마크 패턴 W을 포함하고 있는지 여부를 검출하기 위해, 버퍼 콘텐츠와 상기 워터마크 패턴은 상관된다. 의심이 가는 정보 신호 q와 워터마크 패턴 w의 상관도 계산은 워터마크 패턴의 대응값과 정보 신호값의 내적 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를 검출기에 연속해서 인가하고 상관 관계가 최대인 k를 결정함으로써 발견될 수 있다. 그러나, 무모한 검색 알고리즘은 시간 소모적이다. 게다가 영상 Q가 워터마크 검출전 각종 처리의 형태들(변환 또는 크롭핑)을 경험함으로써, 검출기는 영상 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의 콘쥬게이트의 계산과 유사하다. 변환 영역에서 이른 다음에 해당한다.

여기서 심볼은 점방향의 승산을 가리키고 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₁이 삽입기에 인가되는 경우 영상 Q에 대해서 동일한 공간 위치를 갖도록 검출기에 인가된 패턴 W₁이 발생함을 나타낸다. 도 6b는 워터마크 패턴 W₂이 검출기에 인가되는 경우의 상관값의 그래프를 도시한다. 2개의 피크가 발견된다. (0,0)에서 정의 피크(62)(62)는 워터마크 W₂의 존재를 나타내고, (48,80)에서 부의 피크(63)는 워터마크 -W₂'의 존재를 나타낸다. 피크(62)(또는 피크(61)와 유사한)에 대한 피크(63)의 상대 위치는 W₂에 대한 W₂'의 (픽셀의)상대 위치, 즉 시프트 벡터 k를 나타낸다. 삽입된 데이터 K는 발견된 벡터로부터 도출된다.

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

계산 회로(29)(도4)는 워터마크 검출기에 인가된 각각의 원시 워터마크 패턴 W_i에 대한 하나 이상의 트리플을 기록한다. 여기서 i_j는 원시 패턴의 인덱스를 나타내고, s는 그의 부호를 나타내고, k는 인가된 패턴에 대한 위치를 나타낸다. 이들 데이터로부터 삽입된 K가 도출된다.

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

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

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

4 픽셀의 그리드 공간 h는 피크 검출의 현재의 정확도로 주어진 가능한 선택이다. 스케일링을 고려해 보면, 아마도 보다 큰 공간이 필요할 것이다. 인가될 수 있는 워터마크의 수는 보여질 때 4 또는 6과 같이 높을 수가 있다. 강건함은 4 기본 패턴일 경우 항상 문제가 아닐 수 있으나, 검출 복잡도는 여전하다. 그러므로 단지 하나의 기본적인 패턴의 상이한 시프트를 이용하는 상황을 조사하는 것이 중요하다.

단지 하나의 기본적인 패턴 W_i의 변환된 변형에 삽입 가능한 비트 수를 고려하기로 하자. 이는 n 개의 상관 피크를 결정하기 위해 검출기에 하나의 패턴을 인가할 필요가 있을때 유익하다. n개의 상이한 패턴들이 사용되는 상황과 비교할 때 팩터 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회 시프트된 변형에 대한 피크 패턴을 도시한다. 이 경우, 좌하단 코너에서 하나의 피크를 가진 피크 패턴의 모든 시프트된 변형은 동일하다.

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

상기한 방법은 수개의 방식으로 결합 가능하다. 예를 들면, 그 하나의 방식은 상이한 패턴의 복수회 시프트된 변형을 사용하거나, 시프트등과 결합하여 부호 정보를 사용할 수가 있다.

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

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

Claims

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

하나 이상의 소정의 워터마크 패턴(W₂)을 상기 보조 데이터(K)를 표시하는 벡터(k)상에서 복수회 시프트하는 단계와,

상기 정보 신호에 상기 시프트된 워터마크(W₂')를 삽입하는 단계를 포함하는 방법.
제 1 항에 있어서, 상기 벡터(k)의 기준을 제공하도록 상기 소정의 워터마크(W₂)를 추가 삽입하는 단계를 포함하는 방법.
제 2 항에 있어서, 상기 소정의 워터마크 패턴(W₂)은 상이한 부호로 삽입되는 방법.
제 1 항에 있어서, 상기 벡터(k)의 기준을 제공하도록 상기 소정의 워터마크(W₁)를 추가 삽입하는 단계를 포함하는 방법.
제 1 항에 있어서, 삽입된 워터마크는 정보 신호의 크기 보다 작은 크기를 가지며, 상기 삽입 단계는 정보 신호의 길이상에서 상기 워터 마크를 반복하는 것을 포함하는 방법.
정보 신호에서 보조 데이터를 검출하기 위한 방법으로,

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

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

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

하나 이상의 소정의 워터마크 패턴(W₂)을 상기 보조 데이터(K)를 표시하는벡터(k)상에서 복수회 시프트하는 수단과,

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

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

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

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

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

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

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