KR20000029626A - 워터마크의검출방법및검출장치 - Google Patents

Abstract

최근에 개발된 복사방지 방법은, 멀티미디어 콘텐트가 복사될 수 있는지 여부를 판단하기 위해 워터마크 검출기에 의존한다. 이와 같은 복사방지 구성에 있어서는, 워터마크 검출기가 멀티미디어 콘텐트를 검사하여, 워터마크가 존재하는지 여부를 나타내는 신호(D)를 출력한다. 공지된 워터마크 검출기는, 워터마크가 어느 정도 존재하는지를 나타내는 판정 변수(y), 예를 들면, 입력신호와 검출하려는 워터마크의 기준 복사본 사이의 상관량을 결정한다. 이러한 판정 변수가 소정의 임계값(y₂)을 초과하면, 워터마크가 검출된다. 이와 같은 검출기는 본 발명에 기재된 공격을 당하기 쉽다. 본 발명에서는, 공격자에 대한 작업 부하를 몇배 만큼 증가시키는 워터마크 검출기가 개시된다. 이를 위해, 이 검출기는 임계값(y₂)과 또 다른 임계값(y₁) 사이에 있는 판정값(y)의 소정의 범위에 대해 랜덤한 출력신호를 발생한다.

Description

워터마크의 검출방법 및 검출장치{METHOD AND ARRANGEMENT FOR DETECTING A WATERMARK}

워터마크는, 예를 들어, 오디오, 정지 화상, 애니메이션 또는 비디오 등의 멀티미디어 자료와 같은 정보신호 내부에 삽입된 지각으로 볼 수 없는 메시지이다. 워터마크는 정보의 저작권을 식별하는데 사용될 수 있다. 이것은 저작권자가 그 자신의 워터마크가 복사본에 존재하는지 여부를 검사함으로써 그 자신의 자료의 불법 복사본을 추적할 수 있도록 한다.

워터마크는, 원본이 지각적으로 영향을 받지 않도록 신호의 데이터 샘플(예를 들면, 오디오 신호의 오디오 샘플, 이미지의 픽셀, 변환 코딩된 신호의 변환계수 등)을 변형함으로써 정보신호에 삽입된다. 워터마크를 삽입하는 다양한 방법이 당업계에 공지되어 있다. 예를 들어, 원본 이미지의 픽셀이 이진 워터마크 패턴의 해당하는 비트에 따라 약간 증가되거나 감소된다.

정보신호가 삽입된 워터마크를 갖고 있는지 여부를 검출하기 위해서는, 이 신호가 통계 분석을 당하게 된다. 통계 분석은, 워터마크가 신호 내부에 어느 정도 존재하는지를 나타내는, 이하에서는 "판정 변수(decision variable)"로 칭하는, 파라미터를 생성한다. 예를 들어, 이미지 신호가 워터마크 패턴에 따라 그것의 픽셀을 증가시키거나 감소시킴으로써 워터마크가 삽입되는 경우에, 판정 변수는 이 신호와 워터마크의 가해진 기준 복사본 사이의 상관량이 될 수 있다. 이미지가 선택된 복수의 픽셀을 변형함으로써 워터마크가 삽입되는 경우에, 상기 복수의 픽셀에 대한 예측값이 시간적으로 또는 공간적으로 인접한 픽셀로부터 산출된다. 따라서, 판정 변수는 그것의 예측값과 충분히 다른 픽셀의 개수일 수 있다.

종래의 워터마크 검출기는 "워터마크 발견" 또는 "워터마크 미발견"을 나타내는 이진 출력신호를 발생한다. 이것은 판정 변수를 소정의 임계값과 비교함으로써 달성된다. 판정 변수의 값이 임계값을 초과하는 경우에, 워터마크가 신호 내부에 존재하는 것으로 간주된다. 가정용 레코더와 같은 민수용 제품에 있어서는, 공격자가 검출 알고리즘이나 그것의 구현 파라미터를 역공학할 수 없도록, 워터마크 검출기는 일반적으로 부정조작할 수 없는(tamperproof) 박스의 형태로 실현된다. 그러나, 그럼에도 불구하고 공격자는 다양한 입력신호 조건 하에서 검출기의 이진 출력신호를 관찰함으로써 워터마크를 제거할 수 있다는 것이 밝혀졌다.

(발명의 목적 및 요약)

결국, 본 발명의 목적은, 공격을 덜 받기 쉬운 워터마크 검출방법 및 검출장치를 제공함에 있다.

상기 목적을 달성하기 위해, 본 발명에 따른 방법은, 상기 임계값 아래에 있는 판정값에 대해 상기 출력신호를 랜덤하게 발생하는 단계를 포함하는 것을 특징으로 한다. 바람직하게는, 상기한 랜덤 출력신호는 상기 임계값과 또 다른 소정의 임계값 사이에 있는 판정값의 범위에 대해 발생된다.

본 발명은, 종래의 워터마크 검출기가 판정 "워터마크 발견"과 "워터마크 미발견" 사이에 가파른 전이점을 나타낸다는 착상에 근거를 두고 있다. 이러한 특성은, 공격자가, 검출기가 그것의 임계값 근처에서 동작하도록 하는 입력신호를 찾을 때까지 입력신호를 반복적으로 변형하고 검출기의 출력을 관찰할 수 있도록 허용한다. 따라서, 전이점을 발견하면, 워터마크가 삽입된 신호와 거의 유사하여 워터마크가 삽입된 것으로 인식되지 않는 입력신호를 발생하는 것은 어렵지 않다. 검출기의 전이점을 무작위화함으로써, 공격자는 각각의 신호 변형으로부터 거의 정보를 얻을 수 없다(또는 적어도 덜 신뢰할 수 있는 정보를 얻게 된다).

본 발명의 또 다른 바람직한 실시예는 종속항에 기재되어 있다.

본 발명은, 정보신호 내부에 삽입된 워터마크(watermark)를 검출하는 장치 및 방법에 관한 것이다. 또한, 본 발명은, 삽입된 워터마크를 갖는 정보신호로부터 워터마크를 제거하는 방법에 관한 것이다.

도 1은 워터마크 삽입기와 워터마크 검출기를 구비한 종래의 시스템을 나타낸 것이다.

도 2는 도 1에 도시된 시스템의 동작을 나타내기 위한 워터마크 패턴을 도시한 것이다.

도 3은 도 1에 도시된 종래의 워터마크 검출기의 동작을 나타낸 파형도이다.

도 4는 도 1에 도시된 종래의 워터마크 검출기를 사용하여 워터마크가 삽입된 이미지로부터 워터마크를 제거하는 동작을 나타낸 흐름도이다.

도 5는 본 발명에 따른 워터마크 검출기의 동작을 나타낸 파형도이다.

도 6∼도 8은 본 발명에 따른 워터마크 검출기의 실시예를 나타낸 것이다.

도 9는 도 7 및 도 8에 도시된 워터마크 검출기의 동작을 나타낸 파형도이다.

도 10∼도 12는 본 발명에 따른 워터마크 검출기의 또 다른 실시예를 나타낸 것이다.

이하, 워터마크가 신호 내부에 어느 정도 존재하는지를 나타내는 판정 변수가 분석하려는 신호와 검출하려는 워터마크의 기준 복수본 사이의 상관량인 워터마크 검출기를 참조하여 본 발명의 상세히 설명한다. 그러나, 이하의 설명이 이와 같은 실시예에 본 발명을 제한하는 것으로 해석되어서는 안된다.

도 1은 워터마크 삽입기(1)와 워커마크 검출기(2)를 구비한 종래의 시스템을 나타낸 것이다. 워터마크 삽입기는 원래의 정보신호 p와 워터마크 신호 w를 수신한다. 이때, 정보신호 p는 8비트의 휘도 픽셀값 p(n)을 갖는 디지탈화된 이미지인 것으로 가정한다. 또한, 워터마크는 수치 w(n)=1 또는 w(n)=-1의 특정한 이진 패턴인 것으로 가정한다. 이와 같은 워터마크 패턴의 일례를 도 2에 나타내었다. 워터마크 삽입기는, 워터마크 값 w(n)을 입력 이미지의 공간적으로 대응하는 픽셀 p(n)과 가산하는 가산단(10)을 구비한다. 이때, 이러한 과정이 이미지의 시각적 외관에 영향을 미치지 않는다는 것은 자명하다. 따라서, 삽입된 워터마크는 시각적으로 볼 수 없다.

상기한 정보신호 q는, 전송 또는 저장과정(미도시)을 거친 후에, 워터마크 검출기(2)에 인가된다. 워터마크 검출기는, 함께 상관회로를 구성하는 승산단(21)과 가산단(22)을 구비한다. 승산단은 정보신호 q 와 워터마크의 기준 복사본 w를 수신하여, 신호 q 내부의 워터마크의 존재를 검출한다. 수신된 이미지의 픽셀값 q(n)와 기준 워터마크의 대응하는 값 w(n)은 개별적으로 승산된 후 가산되어, 입력신호 q와 워터마크 w 사이의 상관량을 나타내는 판정 변수 y를 얻는다. 수학적인 표시는 다음과 같다:

이때, N은 픽셀의 총수를 나타낸다.

이와 같은 상관값 y는 임계값 y_thr과 비교하기 위해 비교기(23)로 인가된다. 도 3에 도시된 것과 같이, 비교기는 y＞y_thr에 대해서는 출력 D=1(워터마크 발견)을 생성하고, y＜y_thr에 대해서는 출력 D=0(워터마크 미발견)을 발생한다. 이때, 워터마크 패턴 w와 임계값 y_thr은 검출기가 너무 빈번하게 잘못된 판정을 하는 것을 방지하기 위해 신중하게 선택된다.

이하, 전술한 종래의 워터마크 검출기를 사용하여 워터마크가 삽입된 이미지로부터 워터마크를 제거하는 방법을 도 4에 도시된 동작 흐름도를 참조하여 설명한다. 이와 같은 공격은, 판정 "워터마크 발견"과 "워터마크 미발견" 사이에 가파른 전이점을 갖는 임의의 워터마크 검출기에 적용된다.

제 1 단계(11)에서, 제거하려는 워터마크의 경계 부근에 있는 테스트 이미지가 생성된다. 이 시점에서는, 결과적으로 얻어진 이미지가 원본을 닮는지 여부는 상관이 없다. 유일한 기준은, 테스트 이미지의 작은 변형에 의해 검출기가 제로 또는 1과는 충분히 다른 확률을 갖고 "워터마크 발견" 또는 "워터마크 미발견"으로 응답하는가 하는 것이다. 검출기가 "워터마크 미발견"으로 응답할 때까지 워터마크가 삽입된 이미지(이때, y＞＞y_thr)를 사용하여 단계적으로 부정 조작함으로써 테스트 이미지를 생성할 수 있다. 한가지 방법은, 검출기가 워터마크의 존재를 보고하는 임계값 아래로 떨어지기에 충분하도록 이미지의 콘트라스트를 점차 줄이는 것이다. 또 다른 방법은, 이미지 내부의 더욱 더 많은 픽셀을 중간 그레이로 대체하는 것이다. 이때, 검출기가 워터마크를 관측하는 것으로부터 이미지가 워터마크를 갖지 않는 것으로 응답하는 것으로의 전이를 일으키는 지점이 존재하게 된다. 그렇지 않은 경우에는, 이와 같은 단계는 결국 균등한 그레이 색상의 이미지를 발생하고, 어떠한 적당한 워터마크 검출기도 이와 같은 이미지가 워터마크를 포함하는 것으로 보고하지 않게 된다.

적절한 테스트 이미지를 발견하면, 검출기가 워터마크를 다시 검출할 때까지 이미지 부분이 단계 12에서 변형되는데, 예를 들면 측정한 픽셀값이 증가되거나 줄어든다. 이것은 워터마크 삽입기가 어떻게 그 픽셀의 값을 변형하는지를 알려준다. 단계 12는 이미지 내부의 모든 픽셀에 대해 반복된다. 이때, 픽셀 단위로 실험을 하는 대신에, 공격자는 이미지의 직교 변형의 또 다른 세트를 사용할 수 있는데, 예를 들면, 이산여현 변환(discrete cosine transform) 코딩된 이미지의 DCT 계수를 증가시키거나 감소시킬 수 있다는 점에 주목해야 한다.

검출기가 각각의 픽셀의 변형하는데 있어서 얼마나 민감한지를 알게 되면, 검출기에 가장 큰 영향을 미치는 픽셀값의 조합이 단계 13에서 추정된다. 그후, 단계 14에서 추정값이 원래의 마크된 이미지로부터 감산된다. 이때, 검출기가 어떠한 워터마크도 존재하지 않는다는 것을 보고하도록 추정값을 λ번 감산하는 것이 필요할 수 있다. λ는 실험적으로 발견되며, 가능한한 작은 것이 바람직하다.

전술한 과정은, 워터마크가 삽입된 것으로 인식되지 않으며 워터마크가 삽입된 이미지에 비해 또는 원본은 마크되지 않은 이미지에 비해 소량의 왜곡 만을 포함하는 새로운 이미지를 생성한다. 이와 같은 공격은 워터마크가 DCT 영역에 삽입된 경우에도 마찬가지로 잘 동작한다. 상기한 과정은, 워터마크 알고리즘이 비선형 또는 이미지 의존적인 성분을 포함하는 것으로 의심되는 경우에 반복될 수 있다. 모사화 어닐링법(simulated annealing)을 포함하는 공지된 시뮬레이션 및 검색 기술이 이러한 반복 과정에서 이용될 수 있다.

본 발명에 따른 워터마크 검출기는 이와 같은 공격을 거의 받지 않는다. 도 5에 도시된 것 같이, 검출기는, 판정 변수 y가 일정한 구간 y₁＜y＜y₂에 있는 값을 갖는 경우에, D=0(워터마크 발견)으로부터 D=1(워터마크 미발견)으로의 전이점을 무작위화한다. 검출기가 이와 같은 구간에서 동작하는 동안 인가된 신호를 약간 변형시키게 되면(도 4의 단계 12), 공격자에 대해 신뢰할 수 있는 피드백을 제공하지 않는다. 따라서, 더 이상 워터마크를 추정할 수 없게 된다. 임계값 레벨 y₁및 y₂사이의 거리가 증가함에 따라 검출기는 공격을 덜 받게 된다.

이와 같이 원하는 특성을 갖는 워터마크 검출기에 대한 실시예는 본 발명이 속한 기술분야의 당업자에 의해 용이하게 설계될 수 있다. 간단한 실시예를 도 6에 나타내었다. 본 실시예에 있어서, 승산단(21), 가산회로(22) 및 비교기(23)는 도 1에 도시된 것과 동일하다. 이 검출기는, 상관량 y를 더 작은 임계값 y₁과 비교하는 또 다른 비교기(24)와, 랜덤값 R(0 또는 1)을 발생하는 의사랜덤 이진 시퀀스(pseudo-random binary sequence: PRBS) 발생기(25)를 구비한다. AND 게이트(26)와 OR 게이트(27)를 포함하는 논리회로는 비교기의 출력과 랜덤값 R을 조합하여, 다음과 같은 진리표에 따라 판정 출력신호 D를 얻는다:

y＞y1y＞y2	D
0 01 01 1	0R1

도 6에 도시된 실시예에 있어서는, 검출기가 D=1을 생성하는 것으로부터 D=R을 생성하는 것으로 전환하는 위치인 구간 종료점 y=y₂를 공격자가 비교적 쉽게 발견할 수 있다. 상기 구간에서 D=0을 발생할 확률이 50%이므로, 워터마크가 삽입된 이미지에 점차 영향을 미치는 동안(도 4의 단계 11)의 D=0의 첫 번째 발생점은 상기한 종료점을 발견하는 적절한 표시에 해당한다. 이와 같은 문제점을 해소하기 위해, 워터마크 검출기의 또 다른 실시예는, y가 임계값 y₂에 근접함에 따라 확률을 (바람직하게는 부드럽게) 증가시키면서 구간 y₁＜y＜y₂에서 출력신호 D를 발생하도록 구성된다.

이와 같이 증가된 확률함수를 갖는 워터마크 검출기의 일 실시예를 도 7에 나타내었다. 이 검출기는, 판정 변수 y를 다음 식에 따라 신호 z로 변환하는 감산기(28)와 승산기(29)로 구성된 연산회로를 구비한다:

상기한 신호 z는, 난수 발생기(30)에 의해 발생된 0과 1 사이의 수치를 갖는 난수 r을 수신하는 비교기(23)에 인가된다. 용이하게 알 수 있는 것과 같이, 상기한 검출기는 상관도 y＞y₂와 y＞y₁을 갖는 이미지에 대해 도 6에 도시된 것과 마찬가지로 동작한다. 그러나, 상관량이 y₁과 y₂사이에 있는 경우에, 비교기 출력신호 D는 r의 실제값에 의존하는 한편, D=1을 발생할 확률은 다음 식에 따라 직선적으로 증가한다:

도 8은 본 발명에 따른 워터마크 검출기의 또 다른 실시예를 나타낸 것이다. 본 실시예에 있어서, 0과 y₂-y₁사이에 있는 난수 r'이 난수 발생기(31)에 의해 발생되어 가산기(32)를 사용하여 판정값 y에 가산된다. 그후, 신호 y+r'을 임계값 y₂와 비교한다. 도 9에 도시된 것 같이, 비교기는 y＜y₁에 대해 항상 출력 D=0를, y＞y₂에 대해 출력 D=1을 발생하는 반면에, y₁＜y＜y₂에 대해 랜덤하게 0 또는 1을 발생한다. 이때, (D=1을 생성하는) y₂보다 큰 y+r'의 확률은 y₁바로 위의 y값에 대해서는 매우 작으며, y₂바로 밑의 y 값에 대해서는 매우 크다. 그 결과, 본 실시예는, y 가 커짐에 따라 D=1을 발생하는 확률이 직선적으로 증가하는 것을 나타내는 고유의 특성을 갖는다. 이와 같은 선형 확률 곡선을 도 9에 91로 표시하였다.

본 발명자들은, 구간 y₁＜y＜y₂에서 가장 우수한 확률함수의 형태는 다음과 같은 상승 코사인 함수(또는 이와 거의 유사한 함수)라는 것을 발견하였다:

(도 9에 92로 표시한) 이와 같은 확률 곡선은, 난수 발생기(31)의 출력에 적절한 수학적 함수 F를 적용함으로써 얻어질 수 있다. 도 8에서, 이와 같은 함수는 난수 발생기(31)와 가산기(32) 사이에 있는 변환회로(33)에 의해 수행된다.

전술한 워터마크 검출기의 실시예 중 어느 하나에 동일한 입력 이미지를 반복적으로 인가하여, 검출기가 D=0 또는 D=1을 발생하는 빈도를 계수함으로써, 공격자는 확률 곡선의 어느 지점에서 검출기가 작동하는지를 알 수 있다. 도 10 및 도 11은 이와 같은 단점을 갖지 않는 더욱 개량된 워터마크 검출기를 나타낸 것이다. 이들 실시예에 있어서, 난수 발생기는 시드(seed) 입력값을 갖는 형태를 갖는다. 이 발생기는 동일한 시드를 수신할 때마다 동일한 난수를 발생한다. 이 시드 입력값은, 동일한 입력 이미지가 인가될 때마다 워터마크 검출기가 동일한 출력신호 D를 발생하도록 입력 이미지로부터 도출된다. 그 결과, 공격자는 동일한 이미지를 반복적으로 인가함으로써 확률 곡선 사에서 검출기의 동작점에 대한 통계 정보를 얻을 수 없게 된다.

도 10에 도시된 실시예에 있어서, 시드값은, 수신된 입력 이미지 q를 더 작은 비트를 갖는 수치로 변환하는 회로(34)를 사용하여 입력 이미지로부터 도출된다. 이와 같은 회로(34)의 함수는 보통 "해쉬(hash)" 함수로 불린다. 그후, 시드값(예를 들면, 모든 이미지 픽셀값의 모듈로-N 합계)이 난수 발생기(31)로 인가된다. 도 11에 도시된 실시예에 있어서는, 상관회로(21, 22)가 해쉬 함수로서 동작한다. 이때, 판정값 y 그 자체는 난수 발생기(31)의 시드 입력으로 인가된다. 이때, 난수 발생기에 시드값을 인가하는 특징은 도 6 및 도 7에 도시된 실시예에 대해서도 채용될 수 있다는 점에 주목해야 한다.

시드 특징부를 갖거나 갖지 않은 워터마크 검출기의 차이는 일례에 의해 잘 설명될 수 있다. 시드 특징부를 갖지 않는 워터마크 검출기에 동일한 입력 이미지를 10번 인가하면, 상기한 검출기가 예를 들어 출력 D=1(워터마크 발견)을 90번 발생하고, 출력 D=0(워터마크 미발견)을 10번 발생하게 된다. 한편, 시드 특징부를 갖는 워터마크 검출기에 동일한 입력 이미지를 100번 인가하면, 검출기는 동일한 출력을 100번 발생하게 되는데, 이때 D=1일 확률은 90%이며 D=0일 확률은 10%가 된다. 후자의 경우에, 공격자는 동일한 이미지에 대해 반복적으로 워터마크 테스트를 반복 수행함으로써 통계 정보를 수집할 수가 없게 된다.

전술한 특징부(부드럽게 증가하는 확률함수, 해쉬 함수를 통한 시드값의 공급 및 판정 변주 그 자체에 의한 시드값의 공급)를 조합하는 경우에 워터마크 검출기가 특히 공격을 당하지 않게 된다. 이와 같은 실시예를 도 12에 나타내었다.

또한, 워터마크 검출점의 무작위화는, 판정 변수 y를 산출하기 위해 고려된 픽셀(또는, 역으로 폐기하려는 픽셀)을 랜덤하게 선택함으로써 달성될 수도 있다. 이를 위해, 랜덤하게 선택된 이미지 픽셀 q(n)과 이에 대응하는 워터마크 값 w(n)이 도 1에 도시된 상관회로(21, 22)에 인가된다. 예를 들면, 워터마크가 삽입된 픽셀의 60%가 고려되고 이미지가 공격자에 의해 변형되지 않은 경우에, 검출기는 모든 픽셀을 고려했을 때보다 작은 판정값에도 불구하고 여전히 D=1을 발생한다. 그러나, 이미지의 픽셀이 변형된 경우에는, 얼마나 많은 픽셀이 변형되었는가에 의존하여, D=0이 발생되도록 하는 판정값이 줄어들 수 있다.

본 발명을 다음과 같이 요약할 수 있다. 최근에 개발된 복사방지 방법은, 멀티미디어 콘텐트가 복사될 수 있는지 여부를 판단하기 위해 워터마크 검출기에 의존한다. 이와 같은 복사방지 구성에 있어서는, 워터마크 검출기가 멀티미디어 콘텐트를 검사하여, 워터마크가 존재하는지 여부를 나타내는 신호(D)를 출력한다. 공지된 워터마크 검출기는, 워터마크가 어느 정도 존재하는지를 나타내는 판정 변수(y), 예를 들면, 입력신호와 검출하려는 워터마크의 기준 복사본 사이의 상관량을 결정한다. 이러한 판정 변수가 소정의 임계값(y₂)을 초과하면, 워터마크가 검출된다. 이와 같은 검출기는 본 발명에 기재된 공격을 당하기 쉽다.

본 발명에서는, 공격자에 대한 작업 부하를 몇배 만큼 증가시키는 워터마크 검출기가 개시된다. 이를 위해, 이 검출기는 임계값(y₂)과 또 다른 임계값(y₁) 사이에 있는 판정값(y)의 소정의 범위에 대해 랜덤한 출력신호를 발생한다.

Claims (13)

1. 정보신호(q) 내부에 삽입된 워터마크(w)를 검출하며,

   상기 워터마크가 상기 신호 내부에 어느 정도 존재하는지를 나타내는 판정 변수(y)를 결정하는 단계와,

   판정 변수가 소정의 임계값(y₂)을 초과하는 경우에 워터마크의 검출을 나타내는 출력신호(D)를 발생하는 단계를 포함하는 검출방법에 있어서,

   상기 임계값(y₂) 아래에 있는 판정값에 대해 상기 출력신호를 랜덤하게 발생하는 단계를 포함하는 것을 특징으로 하는 검출방법.
2. 제 1 항에 있어서,

   상기 임계값(y₂)과 또 다른 소정의 임계값(y₁) 사이에 있는 판정값 범위에 대해 상기 출력신호를 랜덤하게 발생하는 단계를 포함하는 것을 특징으로 하는 검출방법.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 랜덤한 출력신호는, 판정 변수가 소정의 임계값(y₂)에 근접함에 따라 증가된 확률을 갖고 발생되는 것을 특징으로 하는 검출방법.
4. 제 3 항에 있어서,

   상기 확률은 임계값(y₂)과 또 다른 임계값(y₁) 사이의 상기 범위 내에 있는 판정 변수의 선형 함수인 것을 특징으로 하는 검출방법.
5. 제 3 항에 있어서,

   상기 확률은 임계값(y₂)과 또 다른 임계값(y₁) 사이의 상기 범위 내에 있는 판정 변수의 상승 코사인 함수인 것을 특징으로 하는 검출방법.
6. 제 1 항 또는 제 2 항에 있어서,

   출력신호를 랜덤하게 발생하는 단계는, 동일한 정보신호를 수신할 때마다 동일한 출력신호를 발생하는 단계를 포함하는 것을 특징으로 하는 검출방법.
7. 정보신호(q) 내부에 삽입된 워터마크(w)를 검출하며,

   상기 워터마크가 상기 신호 내부에 어느 정도 존재하는지를 나타내는 판정 변수(y)를 결정하는 수단(21, 22)과,

   판정 변수가 소정의 임계값(y₂)을 초과하는 경우에 워터마크의 검출을 나타내는 출력신호(D)를 발생하는 수단을 구비한 검출장치에 있어서,

   상기 임계값(y₂) 아래에 있는 판정값에 대해 상기 출력신호를 랜덤하게 발생하는 수단을 구비한 것을 특징으로 하는 검출장치.
8. 제 7 항에 있어서,

   상기 임계값(y₂)과 또 다른 소정의 임계값(y₁) 사이에 있는 판정값 범위에 대해 상기 출력신호를 랜덤하게 발생하는 수단을 구비한 것을 특징으로 하는 검출장치.
9. 제 7 항 또는 제 8 항에 있어서,

   판정 변수가 소정의 임계값(y₂)에 근접함에 따라 증가된 확률을 갖고 상기 랜덤한 출력신호를 발생하는 수단을 구비한 것을 특징으로 하는 검출장치.
10. 제 9 항에 있어서,

    출력신호를 랜덤하게 발생하는 상기 수단은 시드 입력값을 갖는 난수 발생기와, 소정의 함수에 따라 정보신호로부터 시드 입력값을 도출하는 수단을 구비한 것을 특징으로 하는 검출장치.
11. 제 9 항에 있어서,

    판정 변수를 결정하는 수단(21, 22)은 시드 입력값을 도출하는 상기 수단을 구성하는 것을 특징으로 하는 검출장치.
12. 삽입된 워터마크를 갖는 정보신호로부터 워터마크를 제거하는 방법에 있어서,

    정보신호를 워터마크 검출기에 인가하여 정보신호가 삽입된 워터마크를 갖는지 여부에 대한 표시를 발생하는 단계와,

    워터마크 검출기가 상기 표시를 반전시킬 때까지 정보신호의 선택된 부분을 변형시켜, 상기 반전을 일으키는 추정된 워터마크의 각각의 부분을 얻는 단계와,

    정보신호로부터 상기 추정된 워터마크를 감산하는 단계를 포함하는 것을 특징으로 하는 방법.
13. 청구항 제 7 항∼제 11 항 중 어느 한 항에 기재된 장치를 구비한 멀티미디어 재생 또는 기록장치.