KR20080091160A - 데이터 신호에서 워터마크의 검색 - Google Patents

Abstract

본 발명은 데이터 신호에서 워터마크를 검색하는 방법과 복사-제어 워터마크 검출기와 같은 워터마크 검출기에 관한 것이다. 이 검색은 가능하게는 공격받은 및/또는 고쳐진 콘텐츠에서 워터마크를 찾기 위해 수행된다. 이 검색은 데이터 신호에 대한 검색 공간을 결정 또는 설정하는 단계, 그 검색 공간의 하위공간을 선택하는 단계, 및 그 하위공간에 워터마크의 존재를 검색하는 단계에 의해 수행된다. 그 하위공간은 다수의 구역으로부터 선택될 수 있고, 그 선택은 예컨대 확정 함수 또는 확률 함수에 기초한다.

Description

데이터 신호에서 워터마크의 검색{SEARCH FOR A WATERMARK IN A DATA SIGNAL}

본 발명은 데이터 신호에서 워터마크를 검색하는 방법과, 복사-제어 워터마크 검출기와 같은 워터마크 검출기에 관한 것이다. 게다가, 본 발명은 컴퓨터 판독 가능한 코드에 관한 것이다.

오디오 콘텐츠와 비디오 콘텐츠와 같은 디지털 콘텐츠의 불법 복사는, 콘텐츠 소유자에게 증가하는 문제가 되고 있고, 불법 디지털 콘텐츠의 배포를 방해하기 위한 많은 전략이 추구되고 있다. 한 가지 전략은 워터마크를 가진 콘텐츠를 식별하고 워터마크 페이로드에 따라 이용 가능한 행동들(예컨대, 재생)의 세트를 제한할 수 있는 복사-제어 워터마크 검출기를 재생 장치(재생기)에 구비하는 것이다. 재생 전(또는 재생 동안), 재생기는 워터마크의 콘텐츠를 확인하고, 예컨대 워터마크의 존재 및/또는 페이로드의 콘텐츠에 따라 재생을 거부(또는 재생 중단)한다. 예컨대, "극장 개봉용(theatrical release only)"이라고 표시된 콘텐츠는 가정용 시스템에서는 재생되지 않게 된다. 워터마크에 의해 부과된 임의의 제한을 회피하기 위해, 공격자는 콘텐츠를 조작할 수 있다. 또한 우발적인 공격이 일어날 수 있다.

가능한 공격의 큰 집합에 대해 견고하도록 하기 위해서는, 대부분의 복사-제어 워터마크 검출기가 콘텐츠의 다수의 버전에 관해 또는 워터마크의 다수의 버전을 사용함으로써, 워터마크 검출을 실행하고, 이러한 버전들은 상이한 가능한 공격을 반전하기 위해 검출기에 의해 발생되는 것이다. 이 과정은 검색이라고도 알려져 있는데, 즉 검출기는 상이한 가능한 공격 시나리오를 통해 검색한다. 가능한 공격은 종종 시간상 및 기하학적인 왜곡으로 이루어진다. 예컨대, 오디오는 지각 있는 아티팩트(perceptual artifact)를 교란시키지 않고 작은 양만큼 속도가 느려지거나 빨라질 수 있다. 이를 위해, 워터마크는 상이한 스케일(속도) 인자로 검색될 수 있다. 하지만 검색 절차의 복잡성은 검색 공간의 농도(cardinality) 또는 크기에 따라 선형적으로 증가한다. 모든 가능한 공격 시나리오가 검색되는 전부 다 하는 검색을 수행하는 것은, 비용이 저렴한 복잡성이 덜 한 것이 중요한 재생기와 같은, 복잡성을 제한하는 재생 장치에 있어서는 금기사항일 수 있다.

미국 특허 출원 2002/0057823A1호는 먼저 워터마크가 검출될 수 있는 높은 확률을 가지는 영상 구역들을 식별하는 단계, 처리 시간의 단축을 초래하는 단계, 영상에서 워터마크를 찾기 위해 요구된 계산상 전력을 감소시키는 단계에 의해 영상에서 워터마크의 존재를 검출하는 방법을 개시한다. 하지만 상기 발명은 가능하게는 공격을 받은 디지털 콘텐츠에서 워터마크를 검출하는 것을 다루고 있지 않다.

본 발명의 발명자는 일부 재생 장치에서 소모적인 검색이 비실용적이거나 금지될 수 있다는 사실을 알고 그 결과 본 발명을 고안하게 되었다. 본 발명은 데이터 신호에서 워터마크를 검색하기 위한 개선된 수단을 제공하는 것을 추구한다. 바람직하게, 본 발명은 하나 이상의 위의 또는 다른 단점을 단독으로 또는 임의의 조합으로 경감, 완화 또는 제거한다.

본 발명의 제 1 양상에 따라, 데이터 신호에서 워터마크를 검색하는 방법이 제공되는데, 이 방법은

- 상기 데이터 신호용 검색 공간을 결정 또는 설정하는 단계,

- 상기 검색 공간의 하위공간(subspace)을 선택하는 단계, 및

- 상기 하위공간에서 워터마크의 존재를 검색하는 단계를 포함한다.

본 발명은 워터마크의 존재가 검색되는 검색 공간의 특정 하위공간을 목표로 정하는 것을 허용한다. 본 발명은 특히 다수의 이유로 특별하지만 한정적이지 않게 유리하다. 검색을 하위공간으로 제한함으로써, 검색 공간의 크기로부터 그 하위공간의 크기까지 검색 항적(trail)의 개수가 감소하여, 본 발명에 따라 워터마크 검출기의 복잡도를 감소시키며 이를 통해 그러한 워터마크 검출기의 비용을 감소시킨다. 그 장점은 전체 검색 전략과 비교할 때 검출 견고성(detection robustness)에 있어서의 확률적 감소(probabilistic reduction)를 희생하고 얻어진다. 하지만, 동일한 복잡도(검색 시도의 횟수)를 지닌 검출기와 비교함으로써, 검색될 수 있는 공격의 개수는 효과적으로 증가한다. 공격자에게 알려지지 않은 선택 기준을 설정함으로써, 공격자는 성공적인 공격 전략을 설정할 수 없게 된다. 소모적인 검색이 구현될 수 없는 재생 장치에서는, 본 발명이 유리한 대안책을 제공한다. 게다가, 본 발명은 어떤 점에 있어서는 소모적인 검색에 비해 우월하다. 임의의 검색 전략에서의 각각의 검색 시도는 또한 작은 잘못된 양의 확률, 즉 아무것도 없어도 워터마크를 잘못 검출하는 확률을 가져오게 된다. 여러 번의 검출이 수행될 때, 효율적인 잘못된 양의 확률은 각각의 잘못된 양의 확률의 합이다. 그러므로, 모든 가능한 공격을 통한 검색은 수용할 수 없는 잘못된 양의 확률 값들을 만들어낼 수 있다. 게다가, 본 발명에 따라 검색을 수행하는데 걸리는 시간은 소모적인 검색을 수행하기 위해 걸리는 시간보다 짧을 수 있다.

청구항 2는 검색 공간이 영상 또는 오디오 특징과 같은 신호 콘텐츠에 독립적인 유리한 실시예를 설명한다. 이로 인해 다용도의 또는 심지어 만능의 검색 전략이 설정될 수 있다.

청구항 3 내지 청구항 5는 하위공간이 선택될 수 있는 구역들을 제공하는 유리한 실시예를 설명한다.

청구항 6과 청구항 7은 하위공간을 제공하는 유리한 실시예를 설명한다.

청구항 8과 청구항 9는 하위공간의 선택 및/또는 하위공간의 결정이 확정 함수 또는 확률 함수에 기초하고, 이로 인해 다수의 검색 전략이 설정될 수 있는 유리한 실시예를 설명한다. 게다가, 하위공간의 선택에는 동적인 요소가 도입된다. 이로 인해 공격자가 성공적인 공격 전략을 수립하는 것이 어렵거나 심지어 불가능하게 된다.

청구항 10은 페이로드가 추출되는 유리한 실시예를 설명한다. 이를 통해 데이터 신호의 콘텐츠에 관련된 정보가 콘텐츠를 재생하는 장치에 운반될 수 있다.

청구항 11은 본 발명의 방법이 워터마크에 따라 또는 추출된 페이로드에 따라 구현되는 장치의 동작 상태가 설정되는 유리한 실시예를 설명한다. 콘텐츠 소유자는 이를 통해 장치의 동작 상태가 디지털 콘텐츠에 관한 권리에 따라 설정되는 것을 제어할 수 있다.

본 발명의 제 2 양상에 따르면, 데이터 신호에서 워터마크를 검색하기 위한 워터마크 검출기가 제공되는데, 이 워터마크 검출기는

- 상기 데이터 신호용 검색 공간을 결정 또는 설정하기 위한 검색 공간 모듈,

- 하위공간을 선택하기 위한 선택기 모듈, 및

- 상기 하위공간에서 워터마크의 존재를 검색하기 위한 검출기 모듈을 포함한다.

제 2 양상에 따른 본 발명은 복잡도가 감소하고 그로 인해 비용이 감소된 복사-제어 워터마크 검출기와 같은 워터마크 검출기가 제공될 수 있으므로, 특별하지만 한정적이지 않게 유리하다. 이 워터마크 검출기는 본 발명의 제 1 양상의 방법을 구현함으로써 제공될 수 있다.

본 발명의 제 3 양상에 따르면, 본 발명의 제 1 양상에 따른 방법을 구현하거나 본 발명의 제 2 양상에 따른 워터마크 검출기를 제어하기 위한 컴퓨터 판독 가능한 코드가 제공된다.

일반적으로, 본 발명의 범주 내에서 가능한 임의의 방식으로 본 발명의 다양한 양상이 조합되고 결합될 수 있다. 본 발명의 이들 및 다른 양상, 특성 및/또는 장점은, 이후 설명된 실시예를 참조하여 분명해지고 설명된다.

본 발명의 실시예는, 도면을 참조하여 단지 예를 통해 설명된다.

도 1은 데이터 신호에서 워터마크를 검색하는 방식의 일 실시예를 도시하는 도면.

도 2는 9개의 구역으로 분할된 검색 공간을 개략적으로 도시하는 도면.

도 3은 검색 공간의 대안적인 실시예를 도시하는 도면.

도 4는 본 발명에 따른 워터마크 검출기의 일 실시예를 개략적으로 도시하는 도면.

본 발명의 일 실시예는 복사-제어 워터마크 검출 방식에서의 검색 프로세스의 계산상 복잡도를 감소시키는 것을 목표로 한다. 이는 복사-제어 워터마크 검출기가 엄중한 복잡도 요구사항을 따르므로 유리한 실시예이다. 그렇지만, 본 발명은 다른 타입의 워터마크 검출 방식에 대해서도 적용 가능하다.

도 1은 데이터 신호에서 워터마크를 검색하는 방식의 일 실시예를 도시하는데, 도 1의 방식은 본 발명에 따른 복사-제어 워터마크 검출기로 구현될 수 있다. 워터마크 검출기는 DVD 재생기나 임의의 다른 타입의 재생기와 같은 가전 재생 장치의 부분일 수 있다.

공격자는 크기 재조정(resizing)과 같은 신호 콘텐츠의 스케일을 변경함으로써, 제한하는 워터마크의 워터마크 검출을 방지할 수 있다. ±5%의 스케일 변화는 최종 사용자가 감지할 수 없고, 공격자는 이 구간 내에서 스케일의 변화를 시도할 수 있다. 미세한 격자 상에서 이러한 범위를 검색하는 것은 검출기에 있어서는 너무 시간을 소비하는 것이 될 수 있고, 그 검색은 ±1%까지 제한될 수 있다. 하지만 이는 영리한 공격자가 2%와 같은 이 범위 밖이 되게 할 수 있다. 공격자는 그 콘텐츠의 재생 가능 여부를 자신의 재생기에서 확인할 수 있다.

본 발명에서는 제한된 검색이 수행되고, 그 경우 검색은 전체 검색 공간의 하위공간에서 수행된다. 검색을 하위공간으로 제한하게 되면 검출기 복잡도를 크게 줄이게 된다. 전체 범위가 검색되지 않으므로, 검색 과정에서 유효한 워터마크를 놓칠 수 있다. 그렇지만 하위공간의 검색은 다양한 방식으로 행해질 수 있어, 공격자에게는 불확실성을 주게 되고, 이로 인해 공격자가 재생기의 세트(ensemble)에 대해 공격 전략을 시험하는 것이 어렵거나 심지어 불가능하게 한다.

본 발명의 일 실시예에서는 다음 단계들이 행해진다. 1) 제 1 단계에서는, 데이터 신호의 검색 공간이 결정된다. 그 검색 공간은 신호 콘텐츠의 파라미터와 공간의 크기에 관한 것일 수 있다. 검색 공간은, 예컨대 검색이 영상의 크기 재조정 파라미터와 같은 스케일 파라미터에서 수행되고, 그 검색이 ±5%의 크기 재조정 범위에서 수행되어야 한다고 결정함으로써 결정될 수 있다. 2) 검색 공간을 결정한 후, -1부터 +1까지의 기본 구역과 -3부터 -4 사이의 구역의 조합과 같은 하위공간이 선택된다. 3) 그 다음 단계에서는, 선택된 하위공간에서 워터마크의 존재가 검색된다. 워터마크의 검색은, 예컨대 선택된 검색 파라미터(들)에 따른 콘텐츠의 수정된 버전을 발생시키고 수정된 버전 각각에서 워터마크를 검색함으로써 수행될 수 있는데, 그러한 검색은 또한 워터마크 자체의 수정된 버전을 발생시키고 그 수정된 워터마크를 지닌 동일한 콘텐츠를 검색하여 수행될 수 있다.

도 2는 -1부터 +1까지의 기본 구역(20)과, 경계{[±1,±2], [±2,±3], [±3,±4], [±4,±5]}(21 내지 28)에 의해 한정된 4개의 음의 구역과 4개의 양의 구역인 총 9개의 구역으로 분할된 검색 공간을 개략적으로 도시한다. 구역이라는 용어는 하위공간이 선택될 수 있는 가능한 파라미터 범위를 가리킨다. 일 실시예에서는 재생기에 랜덤하지만 정적인 하위공간(29)이 할당된다. 예컨대, 기본 구역(20)과 구역(23)을 합하게 되면 범위가 -3부터 -4에 이른다. 이러한 상황에서는 하위공간이 불연속적이 된다. 검출이 공격이 없을 때 모든 재생기에서 성공적이 되도록 하기 위해서 기본 구역이 포함될 수 있다. 기본 구역은, 주어진 기본 구역이 사용되도록 장치의 설정이 이루어지는 것과 같이, 미리 결정될 수 있다. 하위공간만을 검색함으로써, 그 복잡도는 ±5%의 전체 구간을 검색하는 것(소모적인 검색)보다 훨씬 덜하게 된다. 하지만, 잠재적인 검색은 큰 범위 모두를 포함한다. 그러므로 공격자는 2%를 선택함으로써 재생을 보장할 수 없는데, 이는 25로 표시된 하위공간이 선택되는 재생기가 재생을 하지 않을 것이기 때문이다. 재생을 보장하기 위해, 공격자는 ±5% 밖으로 나가야 하고, 이는 지각 있는 아티팩트의 교란을 야기하게 된다. 만약 관계없이 2%가 선택된다면, 불법 콘텐츠의 구매자 일부는 그 콘텐츠가 그들의 장치에서 재생되지 않음을 발견하고 화를 내게 된다.

다수의 검색 공간이 선택될 수 있다. 그 검색 공간은 데이터 신호의 타입에 의존할 수 있다. 검색 공간의 한 가지 타입은 오디오 콘텐츠에 대해 적용될 수 있고, 또다른 타입이 비디오 콘텐츠에 대해 적용될 수 있다. 검색 공간은, 예컨대 오 디오/비디오 콘텐츠의 스피드-업(speed-up)/스피드-다운(speed-down)과 같은 스케일 파라미터에 관하여 한정될 수 있다. 비디오 콘텐츠에 있어서, 스케일 파라미터의 또다른 예는 스트렛칭(stretching)과 같은 크기 재조정일 수 있다. 검색 공간을 한정하는 파라미터의 다른 예는 비디오 콘텐츠에 대한 회전과 같은 파라미터와, 오디오 또는 영상의 일부가 삭제되는 크로핑(cropping)일 수 있다. 검색 공간은 1차원이거나 다차원일 수 있다. 2차원 검색 공간은, 예컨대 크기 재조정과 회전의 조합으로서 취해질 수 있고, 그러면 검색은 예컨대 제 1 차원으로서 -3%와 -4% 사이의 구역과 기본 구역과, 제 2 차원으로서 0°의 회전과 1°의 회전 사이의 구역에 의해 한정된 2차원 하위공간에서 수행된다. 검색 공간은 신호 콘텐츠에 독립적이고, 검색되는 파라미터 또는 파라미터들에만 관련된다. 다른 타입의 검색 공간이 마찬가지로 사용될 수 있고, 위의 예들은 단지 예시적인 예로서 주어지는 것이라는 사실이 이해되어야 한다.

도 2는 검색 공간을 구역들로 분할하는 것의 일 실시예를 예시한다. 이 구역들은 다수의 방식으로 한정될 수 있다. 도 2에서, 그 구역들은 중복되지 않는데, 이는 각 구역이 인접 구역과 경계를 접하기 때문이다. 도 3은 검색 공간의 대안적인 실시예를 예시한다. 도 3에서 구역(31)은 부분적으로는 구역(32)과 중복되고, 구역(32, 34)에 대해서도 마찬가지이다. 구역들을 중복시킴으로써, 상이한 하위공간들을 사용하여 중복되는 구역 내에 있는 공격이 검출된다. 예컨대, 2%의 크기 재조정은 32로 표시된 구역을 포함하는 하위공간과 34로 표시된 구역을 포함하는 하위공간 모두를 가지고 검출된다. 구역들 사이의 경계는 연속적이거나 연속적이 아 니게 선택될 수 있다. 34와 35로 표시된 구역들 사이의 경계는 연속적이 아니다. 연속적이 아닌 경계는 공격자를 검출하기가 더 어려울 수 있다.

검색 공간의 특징(검색 공간의 크기, 구역의 개수, 구역의 배치 등)과 함께 특정 검색 공간(검색 파라미터 또는 파라미터들)은 재생기 내에 고정될 수 있다. 재생기는 주어진 검색 공간을 가지고 태어날 수 있거나, 대안적으로 재생기가 재생기에 의해 선택되는 검색 공간의 미리 결정된 세트를 가지고 태어날 수 있다(이는 아래에 상세히 설명된다). 마찬가지로, 하위공간이 선택될 수 있는 다수의 미리 결정된 구역을 가지고 재생기가 태어날 수 있다. 재생기는 구역들의 관련 세트, 이들 구역의 배치 및 검색 공간의 크기를 생성하는 기능성을 구비할 수 있다.

하위공간 및/또는 특정 검색 공간을 선택하는 기능은 확률적이거나 확정적일 수 있다. 기능 예들의 전부 다는 아닌 목록은

- 장치 ID에 기초한 기능들을 포함할 수 있다. 각 장치는 ID를 포함하고, 하위공간을 선택하는 주어진 장치 ID에 따른 규칙이 설정될 수 있다.

- 내부 클록 또는 콘텐츠에 의해 운반된 타임스탬프와 같은 타임스탬프에 기초한 기능들을 포함할 수 있다(예컨대, 디스크의 타임스탬프 또는 다른 타입의 기록 캐리어). 매주(또는 다른 시간 기간) 새로운 하위공간이 선택되는 단순한 규칙이 있을 수 있다. 그러면 불법 복사물의 소유주는 몇 주 동안에는 복사물을 재생하지만, 다른 주(또는 다른 시간 기간)에는 재생할 수 없다.

- 콘텐츠로부터 유도된 강건한 해시(hash)와 같은 콘텐츠 ID에 기초한 기능들을 포함할 수 있다.

- 재생 카운터에 기초한 기능들을 포함할 수 있다. 예컨대, 새로운 콘텐츠가 재생될 때마다, 상이한 하위공간이 선택된다.

이들 및 다른 기능들이 조합될 수 있다.

확률적 선택에서는 랜덤한 하위공간이 랜덤하게 또는 의사랜덤하게 위 또는 다른 예들 중 임의의 것에 기초하여 선택된다. 의사-랜덤 확률적 선택은 비밀 키와 하나 이상의 위 값들(예컨대, 장치 ID)과 함께, 의사-난수 발생기를 사용하여 구현될 수 있다. 랜덤 확률적 선택은 RF에서의 잡음을 실제 랜덤 비트들로 변환하는 하드웨어와 같은 실제 난수 발생기를 사용하여 구현될 수 있다. 확정적 선택에서는, 어떻게 하위공간을 선택할지에 관한 규칙이 구현된다. 하지만 공격자나 불법 콘텐츠의 소유주에 있어서는, 그가 그 콘텐츠를 재생할 수 있을 때, 여전히 랜덤한 것으로 보일 수 있는데, 이는 그 규칙들이 공격자나 소유주에게는 알려져 있지 않기 때문이다.

일 실시예에서, 재생기는 ±5%의 범위에서 크기 재조정을 검색하도록 설정될 수 있고, 도 2에 예시된 것과 같은 구역들이 설정될 수 있다. 그러면 그 함수의 출력은 단순히 어느 구역들이 하위공간으로서 선택되는지를 가리킬 수 있다. 또다른 실시예에서는, 주어진 개수의 장치에서 하위공간이 제 1 구역과 결합하여 기본 구역이 되도록 설정되고, 주어진 개수의 다른 장치에서는 하위공간이 제 2 구역과 결합하여 기본 구역이 되도록 설정되는 식이 된다. 이러한 식으로, 검색 공간을 결정 또는 설정하고 하위공간을 선택하는데 있어서 어떠한 계산 전력도 필요하지 않게 된다. 그렇지만, 공격자에 대한 효과는 더 개선된 실시예에 관한 것과 유사할 수 있다.

도 4는 본 발명에 따라 복사-제어 워터마크 검출기와 같은 워터마크 검출기(40)의 일 실시예를 개략적으로 예시한다.

데이터 신호가 검출기에 입력된다(44). 검출기는 검색 공간 모듈(41)과 선택기 모듈(42)을 포함한다. 검색 공간 모듈은 검색 공간을 결정하거나 검색 파라미터, 가능한 검색 공간 구역들 등의 미리 결정된 설정과 같은 검색 공간의 설정에 액세스할 수 있다. 하위공간을 선택한 후, 그 하위공간에서의 워터마크의 존재가 검출기 모듈(43)에서 검색된다. 검출기 모듈은, 워터마크가 발견되지 않음, 워터마크가 실제로 발견되었음, 발견된 워터마크, 페이로드 등과 같은 여러 출력을 발생시킬 수 있다. 검출기 모듈은 상관 기초의 검출 방법 또는 워터마크를 검출하기 위한 다른 방법을 적용할 수 있다. 검출기 모듈의 출력은 장치의 동작 상태(47)를 출력하는 동작 상태 모듈(46)로 입력된다. 동작 상태는 어떠한 워터마크도 발견되지 않은 것 또는 제한적이지 않은 워터마크가 발견되었다는 것일 수 있는데, 그러한 경우 그 콘텐츠는 재생기에서 재생될 수 있다. 그 동작 상태는 또한 워터마크가 발견되는 것 또는 워터마크가 공격을 받았다는 것일 수 있고, 그러한 경우 그 콘텐츠는 재생기에서 재생되지 않을 수 있다. 다른 동작 상태 역시 설정될 수 있다.

도 4에 도시되지 않은 다른 모듈은 다른 실시예에 존재할 수 있고, 마찬가지로, 도 4에 도시된 모든 모듈이 주어진 실시예에서 존재할 필요는 없다. 검출기가 소프트웨어로 구현되는 상황에서는, 모듈이 그 모듈의 기능성을 구현하기에 적합한 소프트웨어 모듈일 수 있다.

본 발명은 하드웨어, 소프트웨어, 펌웨어 또는 이들의 임의의 조합을 포함하는 임의의 적합한 형태로 구현될 수 있다. 본 발명 또는 본 발명의 일부 특성들은 하나 이상의 데이터 프로세서 및/또는 디지털 신호 프로세서에서 실행되는 컴퓨터 소프트웨어로서 구현될 수 있다. 본 발명의 일 실시예의 요소들 및 성분들은 임의의 적합한 방식으로 물리적으로, 기능적으로 및 논리적으로 구현될 수 있다. 실제로, 그 기능성은 단일 유닛 또는 모듈, 복수의 유닛 또는 모듈 또는 다른 기능 유닛 또는 모듈의 부분으로서 구현될 수 있다. 이와 같이, 본 발명은 단일 유닛으로 구현될 수 있거나, 상이한 유닛들과 프로세서들 사이에 물리적으로 및 기능적으로 분배될 수 있다.

비록 본 발명이 특정 실시예와 함께 설명되었지만, 본 명세서에 전개된 특정 형태에 제한하려고 의도된 것은 아니다. 오히려, 본 발명의 범주는 첨부 도면에 의해서만 제한된다. 청구항에서, "포함하는"이라는 용어는 다른 요소 또는 단계의 존재를 배제하지 않는다. 추가로 , 비록 개별 특성들이 상이한 청구항에 포함될 수 있지만, 이들은 가능하게는 유리하게 조합될 수 있고, 상이한 청구항에서 포함되는 것은 특성들의 조합이 실행될 수 없다는 것 및/또는 유리하지 않다는 것을 뜻하는 것은 아니다. 또한 단수 표현은 복수를 배제하지 않는다. 그러므로, "하나의", "제 1", "제 2" 등은 복수를 배제하지 않는다. 게다가, 청구항에서의 참조 부호(sign)는 그 범주를 제한하는 것으로 해석되어서는 안 된다.

전술한 바와 같이, 본 발명은 데이터 신호에서 워터마크를 검색하는 방법과, 복사-제어 워터마크 검출기와 같은 워터마크 검출기에 이용 가능하다.

Claims (13)

1. 데이터 신호에서 워터마크를 검색하는 방법으로서,

   - 상기 데이터 신호용 검색 공간을 결정 또는 설정하는 단계(1),

   - 상기 검색 공간의 하위공간(subspace)(29)을 선택하는 단계(2), 및

   - 상기 하위공간에서 워터마크의 존재를 검색하는 단계(3)를

   포함하는, 데이터 신호에서 워터마크를 검색하는 방법.
2. 제 1항에 있어서, 상기 검색 공간은 신호 콘텐츠에 독립적인, 데이터 신호에서 워터마크를 검색하는 방법.
3. 제 1항에 있어서, 상기 하위공간은 다수의 미리 결정된 구역(20 내지 28)으로부터 선택되는, 데이터 신호에서 워터마크를 검색하는 방법.
4. 제 3항에 있어서, 미리 결정된 구역 중 적어도 하나는 다른 구역과 적어도 부분적으로 중복되는, 데이터 신호에서 워터마크를 검색하는 방법.
5. 제 3항에 있어서, 상기 미리 결정된 구역 중 적어도 하나는 불연속적인, 데이터 신호에서 워터마크를 검색하는 방법.
6. 제 1항에 있어서, 상기 하위공간(29)은 불연속적인, 데이터 신호에서 워터마크를 검색하는 방법.
7. 제 1항에 있어서, 상기 하위공간은 미리 결정된 기본 구역(20)을 포함하는, 데이터 신호에서 워터마크를 검색하는 방법.
8. 제 1항에 있어서, 상기 하위공간의 선택은 확정 함수(deterministic function) 또는 확률 함수(probabilistic function)에 기초하는, 데이터 신호에서 워터마크를 검색하는 방법.
9. 제 1항에 있어서, 상기 하위공간을 결정 또는 설정하는 것은 확정 함수 또는 확률 함수에 기초하는, 데이터 신호에서 워터마크를 검색하는 방법.
10. 제 1항에 있어서, 워터마크가 상기 하위공간에서 발견되는 상황에서는, 상기 워터마크의 페이로드(payload)를 추출하는 단계를 더 포함하는, 데이터 신호에서 워터마크를 검색하는 방법.
11. 제 1항 또는 제 10항에 있어서, 워터마크가 상기 하위공간에서 발견되는 상황에서는, 상기 방법이 구현되는 장치의 작동 상태(47)를 설정하는 단계를 더 포함하고, 상기 작동 상태는 페이로드에 따라 임의로 설정되는, 데이터 신호에서 워터 마크를 검색하는 방법.
12. 데이터 신호(44)에서 워터마크를 검색하기 위한 워터마크 검출기(40)로서,

    - 상기 데이터 신호용 검색 공간을 결정 또는 설정하기 위한 검색 공간 모듈(41),

    - 하위공간(29)을 선택하기 위한 선택기 모듈(42), 및

    - 상기 하위공간에서 워터마크의 존재를 검색하기 위한 검출기 모듈(43)을

    포함하는, 워터마크 검출기.
13. 제 1항에 따른 방법을 구현하기 위한 컴퓨터 판독 가능한 코드.

Images