KR20060039436A - 워터마크 임베딩 및 검출 - Google Patents
워터마크 임베딩 및 검출 Download PDFInfo
- Publication number
- KR20060039436A KR20060039436A KR1020067000720A KR20067000720A KR20060039436A KR 20060039436 A KR20060039436 A KR 20060039436A KR 1020067000720 A KR1020067000720 A KR 1020067000720A KR 20067000720 A KR20067000720 A KR 20067000720A KR 20060039436 A KR20060039436 A KR 20060039436A
- Authority
- KR
- South Korea
- Prior art keywords
- watermark
- digital
- fingerprint
- information signal
- secret
- Prior art date
Links
- 238000001514 detection method Methods 0.000 title claims description 19
- 238000000034 method Methods 0.000 claims abstract description 43
- 238000012545 processing Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 5
- 230000005236 sound signal Effects 0.000 claims description 4
- 230000001419 dependent effect Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000003860 storage Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 238000007781 pre-processing Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000009826 distribution Methods 0.000 description 5
- 238000003491 array Methods 0.000 description 4
- 230000015556 catabolic process Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000006731 degradation reaction Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000005294 ferromagnetic effect Effects 0.000 description 1
- 230000005291 magnetic effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/835—Generation of protective data, e.g. certificates
- H04N21/8358—Generation of protective data, e.g. certificates involving watermark
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/018—Audio watermarking, i.e. embedding inaudible data in the audio signal
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00094—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which result in a restriction to authorised record carriers
- G11B20/00123—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which result in a restriction to authorised record carriers the record carrier being identified by recognising some of its unique characteristics, e.g. a unique defect pattern serving as a physical signature of the record carrier
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Computer Security & Cryptography (AREA)
- Editing Of Facsimile Originals (AREA)
- Storage Device Security (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
정보 신호들에서 디지털 워터마크들을 임베딩하고 검출하는 방법들 및 시스템들이 개시된다. 워터마크를 임베딩하는 방법은 워터마크 시크리트(106)를 제공하는 단계, 디지털 워터마크를 정보 신호(101)에 임베딩하는 단계(107)로서, 상기 임베딩 단계는 워터마크 시크리트에 의해 제어되는, 상기 임베딩 단계, 상기 정보 신호로부터 디지털 핑거프린트(103)를 계산하는(102) 단계, 및 상기 계산된 디지털 핑거프린트를 기준 디지털 핑거프린트로서 저장하는 단계(104) 및 상기 기준 디지털 핑거프린터에 관하여 상기 워터마크 시크리트를 도출할 수 있는 식별자 데이터 아이템을 저장하는 단계를 포함한다.
워터마크, 워터마크 시크리트, 디지털 핑거프린트, 기준 디지털 핑거프린트,식별자 데이터 아이템
Description
본 발명은 정보 신호들 내에 디지털 워터마크를 임베딩 및 검출하는 것에 관한 것이다.
디지털 신호 분배, 예를 들어, 인터넷을 통한 멀티미디어 콘텐트의 분배시에, 상기 분배된 신호들의 허가받지 않은 부가적인 분배를 방지할 수 있는 것이 바람직하다. 예를 들어, 이는 저작권 보호된 자료를 분배하는데 있어 중요한 문제이다. 이와 같은 시나리오의 예는 오디오 콘텐트, 예를 들어, 노래들이 서버 컴퓨터로부터 인터넷을 통해서 하나 이상의 클라이언트 컴퓨터들로 분배되는 전자 음악 전달 시스템이다.
디지털 워터마크들은 분배된 콘텐트를 라벨링하도록 분배된 정보 신호들 내에 임베딩되어 분배자 또는 또 다른 권한 부여자(authority)로 하여금 분배된 콘텐트를 추적, 예를 들어 개인 사용자들로 전송되는 콘텐트를 추적하도록 한다.
임베딩된 디지털 워터마크들에 의해 분배된 정보 신호들을 추적하는 것에 대한 잠재적인 위협을 소위 카피-어택(copy-attack)이라 한다. 이와 같은 카피-어택에서, 악의적인 사용자는 정보 신호에 임베딩된 디지털 워터마크를 추정하고 이 추정된 워터마크를 상이한 정보 콘텐트를 표시하는 또 다른 정보 신호에 임베딩한다.
Jiri Fridric가 1998년 시카고에서 개최된 Proc. ICIP'98에 발표한 논문 "탬퍼 검출을 위한 이미지 워터마킹(Image watermarking for tamper detection)"에 디지털 카메라에 의한 디지털 영상에 워터마크를 임베딩하는 방법을 개시하는데, 여기서 상기 워터마크는 디지털 카메라의 시크리트 키에 민감하게 좌우되고 계속적으로 영상 특징들에 좌우된다. 그러므로, 이 종래 기술 방법에서, 발생된 워터마크는 디지털 영상의 콘텐트에 좌우됨으로써, 다른 영상들에 대한 워터마크의 허가받지 않은 복제의 위험성을 감소시킨다.
그러나, 상기 종래 방법의 문제는 예를 들어 압축 손실 등으로 인한 콘텐트의 열화 상태에서, 특징 검색 프로세스가 실패될 수 있으므로, 검출 프로세스가 이들 특징 테이터를 따르기 때문에 워터마크 검출의 신뢰성이 감소 된다는 것이다.
상기 및 다른 문제들은 디지털 워터마크를 정보 신호에 임베딩하는 방법에 의해 해결된다. 상기 방법은:
- 워터마크 시크리트(watermark secret)를 제공하는 단계;
- 디지털 워터마크를 정보 신호에 임베딩하는 단계로서, 상기 임베딩 단계는 상기 워터마크 시크리트에 의해 제어되는, 상기 임베딩 단계;
- 상기 정보 신호로부터 디지털 핑거프린트를 계산하는 단계; 및
- 상기 계산된 디지털 핑거프린트를 기준 디지털 핑거프린트로서 저장하고, 상기 기준 디지털 핑거프린터와 관련하여 상기 워터마크 시크리트를 도출할 수 있는 식별자 데이터 아이템을 저장하는 단계를 포함한다.
이로 인해, 계산된 디지털 핑거프린트를 워터마크 임베딩에 사용되는 워터마크 시크리트와 관련된 기준 핑거프린트로서 저장함으로써, 신뢰성 있는 메커니즘이 다음 워터마크 검출기에 제공되어 콘텐트-특정 워터마크 시크리트를 식별한다. 워터마크 시크리트가 정보 콘텐트의 디지털 핑거프린트에 관하여 저장되기 때문에, 이는 다음에 검출 시스템에 의해 식별될 수 있다. 게다가, 식별된 핑거프린트는 가능한 정보 신호의 열화로 인해 인식할 수 없을 정도로 열화되지 않게 됨으로써, 워터마크 시크리트의 검색을 허용하고 워터마크를 정확하게 검출하도록 하는 성능을 향상시킨다.
게다가, 상이한 워터마크 시크리트들이 상이한 정보 콘텐트와 관련되기 때문에, 하나의 정보 신호로부터 상이한 정보 콘텐트를 운반하는 또 다른 정보 신호까지의 추정된 워터마크의 상술된 카피-어택은 무효한 시크리트를 갖는 워터마크, 즉 성공적으로 검출되지 않는 워터마크를 발생시킨다. 그러므로, 카피-어택들에 대한 높은 보안성을 제공하는데 유용하게 된다.
본 설명을 위하여, 용어 '정보 신호'는 정보 콘텐트를 포함하는 임의의 아날로그 또는 디지털 신호 또는 데이터, 특히 영상들, 동영상들, 오디오 또는 이들의 조합들과 같은 분배될 인식 정보라 한다. 이와 같은 정보 신호들의 예들로서, 비디오 신호들, 오디오 신호들, 영상들, 픽쳐들, 등과 같은 멀티미디어 신호들을 들 수 있다. 일부 실시예들에서, 정보 콘텐트는 디지털 정보 신호로 엔코딩된다. 예를 들어, 오디오 신호들은 오디오 코딩 방식, 예를 들어, MPEG-1, MPEG-2, MPEG-2 AAC 등에 따라서 엔코딩될 수 있다.
여기서, 용어 '디지털 핑거프린트'는 신호와 같은 정보 콘텐트를 표시하는 정보 신호로부터 신뢰성 있는 특징들을 추출하여 이 추출된 특징들을 콤팩트 형태로 저장하는 임의의 적절한 방법으로부터 발생되는 데이터 아이템을 포함한다. 그러므로, 핑거프린트는 해당하는 정보 콘텐트의 표현이다. 핑거프린트는 원래 정보 신호보다 짧은 것이 바람직하다. 게다가, 핑거프린트는 해당 정보의 가장 관련있는 인식 특징들을 표현한다. 이와 같은 핑거프린트들은 때때로 "로버스트 해시들(robust hashes)"으로 공지되어 있다. 용어 '로버스트 해시들'은 데이터 처리 및 신호 열화에 대해서 어느정도 신뢰성 있는 해시 함수를 언급하는데, 예를 들어, 오디오 신호의 경우에, 이와 같은 열화는 압축/압축해제, 코딩, AD/DA 변환 등으로 인해 발생될 수 있다. 로버스트 해시들은 때때로 로버스트 서머리들, 로버스트 시그너쳐들 또는 인식 해시들이라 칭한다.
본 발명을 따르면, 많은 수의 정보 콘텐트들의 핑거프린트들은 예를 들어 데이터베이스에 기준 핑거프린트들로서 저장된다. 예를 들어, 이와 같은 데이터베이스는 많은 수의 노래들, 이들의 핑거프린트들 및 관련된 워터마크 시크리트들 또는 워터마크 시크리트들을 도출할 수 있는 적어도 식별자 데이터 아이템들을 포함할 수 있다. 그러므로, 워터마크 검출 동안, 정보 신호의 콘텐트는 관련된 정보 콘텐트의 핑거프린트를 계산하고 룩업 키 또는 질의 파라미터로서 계산된 핑거프린트를 사용하여 데이터베이스에서 룩업 또는 질의를 수행함으로써 인식된다.
일부 실시예들에서, 각 데이터베이스 레코드는 기준 핑거프린트 및 대응하는 워터마크 시크리트를 포함할 수 있다. 그러므로, 식별자 데이터 아이템은 워터마크 시크리트를 직접 포함할 수 있다. 다른 실시예들에서, 각 데이터베이스 레코드는 미리결정된 함수에 따라서 워터마크를 도출할 수 있는 식별자 데이터 아이템을 포함할 수 있다. 예를 들어, 식별자 데이터 아이템은 콘텐트 식별자, 예를 들어, 노래 데이터베이스 내의 노래 식별자를 포함하여, 기준 핑거프린트와 관련된 정보 콘텐트를 식별할 수 있다. 그 후, 워터마크 시크리트는 콘텐트 식별자의 함수에 따라서 결정될 수 있다. 이는 콘텐트 식별자들을 제공하는 범용 핑거프린트 데이터베이스를 사용하는데 유용할 수 있다. 정보 신호 대신에 데이터베이스에 핑거프린트들을 저장하는 것이 몇가지 점에서 유용하다. 즉, 데이터베이스를 위한 메모리/저장 요건들이 감소된다.
핑거프린트들의 비교는 정보 신호의 비교보다 더욱 효율적인데, 그 이유는 핑거프린트들은 실질적으로 계산되는 신호들보다 짧기 때문이다.
정합하는 핑거프린트들을 위하여 데이터베이스에서 탐색은 완전한 정보 신호를 탐색하는 것보다 더 효율적인데, 그 이유는 이는 더욱 짧은 정합 아이템들을 포함하기 때문이다.
정합하는 핑거프린트를 탐색하는 것은, 정보 신호에 대한 작은 변화들(가령 상이한 포맷으로 엔코딩 또는 비트율 변화)가 핑거프린트에 영향을 미치지 않기 때문에 더욱 성공적일 것이다.
오디오 핑거프린트를 발생시키는 방법의 예가 2001년 9월 브레시아에서 개최된 International Workshop on Content-Based Multimedia Indexing에서 Jaap Haitsma, Ton Kaller 및 Job Oostveen이 발표한 "콘텐트 식별을 위한 로버스트 오디오 해싱(Robust Audio Hashing For Content Identification)"에 서술되어 있는데, 이는 오디오 핑거프린트들의 계산 및 이들로부터 식별자들의 획득을 설명한다.
용어 '디지털 워터마크'는 신호의 샘플들을 수정함으로써 정보 신호에 임베딩될 임의의 디지털 데이터 아이템을 포함한다. 바람직하게, 워터마킹 방식은 워터마크가 인지불가능하게 되도록, 즉 정보 신호의 품질에 크게 영향을 미치지 않도록 설계되어야 한다. 많은 애플리케이션들에서, 워터마크는 더욱 신뢰성이 있어야 하는데, 즉 가능한 신호 처리 동작들 후 여전히 신뢰성있게 검출될 수 있어야 한다. 이 설명을 위하여, 디지털 워터마크는 정보 신호에 부가될 실제 메시지를 포함하는 워터마크 페이로드를 포함한다. 디지털 워터마크는 소위 워터마킹 키라 칭하는 워터마크 시크리트를 토대로 임베딩된다.
용어 '워터마크 시크리트'는 워터마크로부터 페이로드의 추출 및/또는 워터마크 임베딩/검출하는데 필요로 되는 시크리트 파라미터를 언급한다. 이와 같은 파라미터의 예는 M.D.Swanson, B,Zhu, A.H.Tewik 및 L.Boney가 1998년 Signal Processing, vol.66, pp.337-355에 제안한 바와 같은 확산-스펙트럼 워터마킹 방식에서 의사-랜덤 확산 시퀀스이다.
본 발명의 또 다른 장점은 핑거프린트와 워터마크 시크리트간의 관계가 임의의 미리결정된 알고리즘에 반드시 좌우될 필요가 없다는 것이다. 이 관계는 임의로, 바람직하게는 일 대 일 관계로 선택되어, 핑거프린트 데이터로부터 워터마크 시크리트의 특정 식별 또는 그 반대로 식별하게 한다.
바람직한 실시예에서, 워터마크 시크리트는 계산이 어렵거나 반전(invert)할 수 없는 함수, 예를 들어, 단방향 해시 함수에 의해 기준 핑거프린트와 관련된다. 그러므로, 이 함수는 입력 x를 취하여 출력 h=H(x)을 리턴시키는 임의의 변환 H를 포함하여, 주어진 값 h에 대해서, H(x)=h가 되도록 하는 어떤 입력 x를 계산적으로 구할 수 없게 된다. 결국, 소정 핑거프린트를 위한 워터마크 시크리트를 추정하기 위하여 허가받지 않은 사용자가 핑거프린트 데이터베이스에 액세스함이 없이 계산하는 것은 불가능함으로, 이 방법의 보안성을 증가시킨다.
또 다른 바람직한 실시예에서, 워터마크 시크리트는 핑거프린트와 관련되지 않거나 적어도 단지 부분적으로 관련되는 랜덤 프로세스에 의해 결정된다.
또한 다른 실시예에서, 디지털 워터마크는 정보 신호를 표시하는 워터마크 페이로드를 포함한다. 이 방법은 정보 신호의 정보 콘텐트를 표시하는 식별자로부터 도출되는 암호화 키를 토대로 상기 워터마크 페이로드를 엔코딩하는 단계를 더 포함하는 것이 바람직하다. 결국, 페이로드는 정보 콘텐트에 좌우됨으로써, 카피-어택들의 위험성을 더 감소시킨다.
부가적인 바람직한 실시예들이 종속항에 설명된다.
본 발명은 상술되고 이하의 방법, 부가적인 방법들 및 시스템들과 부가적인 제조 수단을 포함한 다양한 방식들로 구현될 수 있는데, 이들 각각은 가장 먼저 언급된 방법과 관련하여 서술된 이점들 및 장점들 중 한 가지 이상을 발생시키고, 가장 먼저 언급된 방법과 관련하여 서술되고 종속항들에 서술된 바람직한 실시예들에 대응하는 한 가지 이상의 바람직한 실시예들을 갖는다.
따라서, 본 발명은 정보 신호에서 디지털 워터마크를 검출하는 방법에 관련된다. 상기 방법은:
- 각 기준 정보 신호로부터 각각 계산되는 복수의 디지털 기준 핑거프린트들을 제공하는 단계로서, 각 디지털 핑거프린트는 대응하는 워터마크 시크리트와 관련되는, 상기 제공 단계;
- 정보 신호로부터 디지털 핑거프린트를 계산하는 단계;
- 상기 계산된 디지털 핑거프린트에 대응하는 것으로서 상기 복수의 디지털 기준 핑거프린트들로부터 정합하는 디지털 핑거프린트를 결정하는 단계;
- 상기 정합하는 디지털 핑거프린트와 관련된 워터마크 시크리트에 따라서 디지털 워터마크가 정보 신호에 존재하는 여부를 검출하는 단계를 포함한다.
기준 핑거프린트들은 원격지에서의 데이터베이스, 예를 들어 인터넷 또는 또 다른 통신 네트워크에 접속되는 서버상에 저장될 수 있다. 이 실시예에서, 클라이언트 장치는 핑거프린트를 계산하고 이를 인터넷 또는 통신 네트워크를 통해서 서버에 전송하고, 서버는 관련된 워터마크 시크리트를 도출하는 대응하는 식별자 데이터 아이템으로 리턴시킨다. 그러므로, 정합하는 디지털 핑거프린트를 결정하는 단계는 상기 핑거프린트 데이터베이스에 상기 계산된 디지털 핑거프린트를 포함하는 질의를 전송하는 단계 및 상기 정합하는 디지털 핑거프린트와 관련되는 워터마크 시크리트를 포함하는 응답을 상기 핑거프린트 데이터베이스로부터 수신하는 단계를 포함한다.
또 다른 바람직한 실시예에서, 정합하는 디지털 핑거프린트를 결정하는 단계는 추출된 핑거프린트 비트들의 신뢰성 있는 정보를 토대로 핑거프린트 데이터베이스에서 탐색을 수행하는 단계를 포함한다.
또 다른 바람직한 실시예에서, 정보 신호는 엔코딩된 정보 신호를 포함하고, 디지털 핑거프린트를 계산하는 단계는 엔코딩된 정보 신호를 디코딩하는 단계 및 상기 디코딩된 정보 신호로부터 핑거프린트를 계산하는 단계를 포함한다. 결국, 실제 핑거프린트는 코딩 방식에 무관하게 되어, 코딩과 무관한 실제 정보 콘텐트를 정합시키는 데이터베이스로부터 핑거프린트의 더욱 효율적이고 신뢰성 있는 검색을 허용한다. 여기서, 용어 코딩은 또한 압축 방식들을 포함하도록 한다.
상술되고 이하의 방법들의 특징들은 소프트웨어로 구현될 수 있고 컴퓨터-실행가능한 명령들의 실행에 의해 초래되는 데이터 처리 시스템 또는 다른 처리 수단에서 실행될 수 있다. 이 명령들은 저장 매체 또는 또 다른 컴퓨터로부터 컴퓨터 네트워크를 통해서 RAM과 같은 메모리에 로딩되는 프로그램 코드 수단일 수 있다. 대안적으로, 서술된 특징들은 소프트웨어와 조합하여 또는 소프트웨어 대신에 하드와이어 회로에 의해 구현될 수 있다.
여기서 그리고 이하에서, 용어 처리 수단은 범용 또는 특수용 프로그램가능 마이크로프로세서들, 디지털 신호 처리기들(DSP), 주문형 반도체들(ASIC), 프로그램가능 논리 어레이들(PLA), 필드 프로그램가능 게이트 어레이들(FPGA), 특수용 전자 회로들 등 또는 이들의 조합을 포함한다.
본 발명은 정보 신호에 디지털 워터마크를 임베딩하는 장치에 관한 것인데, 이 장치는:
- 디지털 워터마크를 정보 신호에 임베딩하는 수단으로서, 상기 임베딩은 워터마크 시크리트에 의해 제어되는, 상기 임베딩 수단;
- 상기 정보 신호로부터 디지털 핑거프린트를 계산하는 수단; 및
- 기준 디지털 핑거프린트로서 상기 계산된 디지털 핑거프린트를 저장하고 상기 기준 디지털 핑거프린트에 대해서 워터마크 시크리트를 도출하는 식별자 데이터 아이템을 저장하는 수단을 포함한다.
본 발명은 또한 정보 신호에서 디지털 워터마크를 검출하는 장치에 관한 것인데, 상기 장치는:
- 각 기준 정보 신호로부터 각각 계산된 복수의 디지털 기준 핑거프린트들을 제공하는 수단으로서, 각 디지털 핑거프린트는 대응하는 워터마크 시크리트와 관련되는, 상기 제공 수단;
- 정보 신호로부터 디지털 핑거프린트를 계산하는 수단;
- 상기 계산된 디지털 핑거프린트에 대응하는 것으로서 상기 복수의 디지털 기준 핑거프린트들로부터 정합하는 디지털 핑거프린트를 결정하는 수단; 및
- 상기 정합하는 디지털 핑거프린트와 관련된 워터마크 시크리트에 따라서 디지털 워터마크가 정보 신호에 존재하는지 여부를 검출하는 수단을 포함한다.
복수의 기준 핑거프린트들을 제공하는 수단은 이와 같은 데이터 아이템들을 저장하는 저장 매체 및/또는 이와 같은 데이터 아이템들 및/또는 임의의 다른 회로를 수용하기 위한 통신 수단 및/또는 이와 같은 데이터 아이템들을 제공하는데 적합한 임의의 다른 회로 또는 장치를 포함할 수 있다.
특히, 복수의 디지털 기준 핑거프린트들을 제공하는 수단은 저장 매체에 액세스하는 임의의 회로 또는 장치를 포함할 수 있다. 예를 들어, 상기 수단은 예를 들어 유선 또는 무선 데이터 링크를 통해서 데이터를 통신시키는 임의의 회로 또는 장치를 포함할 수 있다. 이와 같은 통신 회로 또는 장치의 예들은 네트워크 인터페이스, 네트워크 카드, 무선 송신기/수신기, 케이블 모뎀, 전화 모뎀, 종합 정보 통신망(ISDN) 어댑터, 디지털 가입자 라인(DSL) 어댑터, 위성 송수신기, 에더넷 어댑터, 등을 포함한다.
대안적으로 또는 부가적으로, 복수의 디지털 기준 핑거프린트들을 제공하는 수단은 디지털 기준 핑거프린트들을 저장하는 적절한 저장 매체를 포함할 수 있다. 저장 매체의 예들은 자기 테이프, 광 디스크, 디지털 비디오 디스크(DVD), 콤팩트 디스크(CD 또는 CD-ROM 등), 미니-디스크, 하드 디스크, 플로피 디스크, 강전 메모리, 전기적으로 소거가능 프로그램가능한 판독 전용 메모리(EEPROM), 플래시 메모리, EPROM, 판독 전용 메모리(ROM), 정적 랜덤 액세스 메모리(SRAM), 동적 랜덤 액세스 메모리(DRAM), 동기식 동적 랜덤 액세스 메모리(SDRAM), 강자기 메모리, 광 저장장치, 전하 결합 장치, 스마트 카드, PCMCIA 카드 등을 포함한다.
본 발명은 또한 데이터 베이스 시스템에 관련되는데, 이 시스템은:
- 각 기준 정보 신호로부터 각각 계산된 복수의 디지털 기준 핑거프린트들및 상기 디지털 기준 핑거프린트들 각각에 대해서 상기 디지털 핑거프린트와 관련된 대응하는 워터마크 시크리트를 도출할 수 있는 각 식별자 데이터 아이템을 저장하는 저장 매체;
- 디지털 워터마크를 정보 신호에 임베딩하기 위한 입력으로서 적합한 워터마크 시크리트를 위한 워터마크 처리 시스템으로부터의 요청을 수신하는 수단으로서, 상기 요청은 워터마크 처리 시스템에 의해 상기 정보 신호로부터 계산된 디지털 핑거프린트를 포함하는, 상기 수신 수단;
- 상기 계산된 디지털 핑거프린트에 대응하는 것으로서 상기 복수의 디지털 기준 핑거프린트들로부터 정합하는 디지털 핑거프린트를 결정하는 수단; 및
- 상기 결정된 정합하는 디지털 핑거프린트들에 대해서 저장된 식별자 데이터 아이템을 포함하는 응답을 상기 워터마크 처리 시스템으로 전송하는 수단을 포함한다.
본 발명의 이들 및 그외 다른 양상들이 첨부한 도면과 관련한 이하의 상세한 설명으로부터 명백하게 되고 이해될 것이다.
도 1은 워터마크를 임베딩하는 시스템의 일 실시예의 블록도.
도 2는 워터마크를 검출하는 시스템의 일 실시예의 블록도.
도 3은 핑거프린트 데이터베이스 모듈의 실시예를 개략적으로 도시한 도면.
도 4는 워터마크 임베딩된 음악 전달 시스템의 일 실시예의 블로도.
도 5는 도 4의 음악 전달 시스템의 워터마크 검출 시스템의 블록도.
도 1은 워터마크를 임베딩하는 시스템의 실시예의 블록도를 도시한 것이다. 이 시스템은 워터마크(108)가 임베딩되는 정보 신호(101)를 수신하여 워터마킹된 정보 신호(109)를 발생시킨다. 이 시스템은 정보 신호(101)를 수신하고 정보 신호 의 정보 콘텐트로부터 하나 이상의 핑거프린트들(103)을 계산하는 핑거프린트 계산 블록(102)을 포함한다.
이 시스템은 핑거프린트 계산 블록(102)으로부터 계산된 핑거프린트(들) 및 상기 핑거프린트와 관련될 워터마크 시크리트(106)를 수신하는 핑거프린트 데이터베이스 저장 모듈(104)을 더 포함한다. 워터마크 시크리트는 핑거프린트 계산 블록(102)에 의해 계산된 핑거프린트(들)를 토대로 또는 이 핑거프린트와 무관하게 발생될 수 있다.
데이터베이스(105) 대신에, 기준 핑거프린트들은 예를 들어 파일 시스템들 내의 파일들처럼 여러 방식으로 저장될 수 있다. 데이터베이스 시스템의 이점은 많은 수의 기준 핑거프린트들이 저장될 때 효율적인 탐색을 허용하도록 하는 것이다.
이 시스템은 정보 신호(101), 워터마크 시크리트(106) 및 이 정보 신호(101)에 임베딩될 워터마크 페이로드(108)를 수신하는 워터마크 임베딩 모듈(107)을 더 포함한다. 워터마크 임베딩 모듈은 워터마크 시크리트(106)를 토대로 워터마크 페이로드(108)를 정보 신호에 임베딩하고 이에 임베딩되는 워터마크(108)를 갖는 대응하는 워터마킹된 정보 신호(109)를 발생시킨다. 워터마크 시크리트(106)는 임베딩 프로세스의 하나 이상의 파라미터들을 결정한다. 워터마크 시크리트를 알지 못하면, 워터마크 페이로드는 워터마킹된 신호로부터 추출될 수 없다. 예를 들어, M.D.Swanson, B.Zhu, A.H. Tewfik 및 L.Boney가 1998년 Signal Processing, vol.66, pp.337-355에 발표한 "지각 마스킹을 사용한 로버스트 오디오 워터마킹(Robust audio watermarking using perceptual masking)"에 서술된 바와 같이 확산 시퀀스를 알지 못하면, 정보에 임베딩된 워터마크 뿐만 아니라 이의 페이로드도 검출될 수 없다.
도 2는 워터마크를 검출하는 시스템의 블록도를 도시한 것이다. 이 검출 시스템은 도 1과 관련하여 서술된 바와 같이 핑거프린트 계산 블록(102) 및 핑거프린트 데이터베이스(105)를 포함한다. 이 검출 시스템은 핑거프린트 계산 블록(102)에 공급되는 워터마킹된 정보 신호(201)를 수신한다. 계산된 핑거프린트(103)는 핑거프린트 데이터베이스(104)에 액세스하는 핑거프린트 데이터베이스 모듈(204)로 공급된다. 데이터베이스(105) 내의 기준 핑거프린트들 및 계산된 핑거프린트(들)의 비교를 토대로, 핑거프린트 데이터베이스 모듈(204)은 정합하는 기준 핑거프린트를 식별하고 대응하는 관련된 워터마크 시크리트(106)를 검색한다.
워터마크 시크리트(106)는 워터마킹된 정보 신호(201)를 또한 수신하는 워터마크 검출 블록(202)로 공급된다. 워터마크 검출 블록(202)은 워터마크 시크리트를 토대로 임베딩된 워터마크를 검출하며, 워터마크 페이로드를 추출하고 워터마크 페이로드(203)를 출력한다.
도 3은 핑거프린트 데이터베이스 모듈의 실시예를 개요적으로 도시한 것이다. 이 핑거프린트 데이터베이스 모듈(204)은 입력 모듈(301), 데이터베이스관리 시스템(Database Management System; DBMS) 백엔드 모듈(303) 및 응답 모듈(304)를 포함한다.
입력 모듈(301)은 오디오 핑거프린트를 수신하고 이 핑거프린트를 DBMS 백엔드 모듈(303)로 공급한다. 이 DBMS 백엔드 모듈(303)은 데이터베이스(105)에 대한 질의를 수행하여 임의의 정합하는 기준 핑거프린트들을 식별하고 정합하는 기준 핑거프린트와 관련된 임의의 부가적인 데이터를 검색한다. 도 3에 도시된 바와 같이, 데이터베이스(105)는 핑거프린트들(FP1, FP2, FP3, FP4 및 FP5) 및 콘텐트 식별자들 및/또는 워터마크 시크리트들 및/또는 다른 식별자 데이터 아이템들을 포함하는 각 관련된 부가적인 정보(D1, D2, D3, D4 및 D5)를 포함한다. 본원에 전반적으로 참조된 국제 특허 출원 WO 02/065782는 오디오 클립을 위하여 계산된 핑거프린트들을 데이터베이스에 저장된 핑거프린트들과 정합시키는 각종 정합 전략들을 서술한다. 국제 특허 출원 WO 02/065782는 미지의 신호를 식별하기 위하여 미지의 정보 신호를 표시하는 핑거프린트를 데이터베이스에 저장된 식별된 정보 신호들의 복수의 핑거프린트들과 정합시키는 방법을 또한 서술한다. 이 방법은 추출된 핑거프린트 비트들의 신뢰성 정보를 사용한다. 핑거프린트 비트들은 핑거프린트 비트들을 얻기 위하여 정보 신호의 특징들을 계산하고 상기 특징들을 임계화함으로써 결정된다. 특징이 임계값과 매우 근사한 값을 가지면, 신호 내의 작은 변경은 반대 값을 갖는 핑거프린트 비트를 발생시킬 수 있다. 특징값 및 임계값간의 차의 절대값은 신뢰할 수 있게 또는 신뢰할 수 없게 각 핑거프린트 비트를 표시하도록 사용된다. 이 신뢰성들은 후에 실제 정합 절차를 개선시키는데 사용된다.
데이터베이스(105)는 질의 시간 및/또는 데이터 조직을 최적화하기 위하여 다양한 방식들로 조직될 수 있다. 입력 모듈(301)로부터의 출력은 데이터베이스(105)에서 테이블들을 설계시 고려되어야 한다. 도 3에 도시된 실시예에서, 데이터베이스(105)는 각 핑거프린트들 및 식별자 데이터 아이템들을 포함하는 엔트리들( 레코드들)을 갖는 단일 테이블을 포함한다. DBMS 백엔드 모듈(303)은 질의 결과들을 응답 모듈(304)에 공급하고, 이 응답 모듈은 그 결과들을 요청 애플리케이션, 예를 들어 상술되고 이하에 서술되는 바와 같은 워터마크 검출 시스템으로 리턴시킨다.
일 실시예에서, 각 기준 핑거프린트는 관련된 워터마크 시크리트와 함께 저장된다. 다른 실시예들에서, 각 기준 핑거프린트는 워터마크 시크리트가 콘텐트 식별자로부터 계산될 수 있도록 콘텐트 식별자와 함께 저장된다.
도 4는 워터마크 임베딩되는 음악 전달 시스템의 실시예의 블록도를 도시한 것이다. 이 시스템은 예를 들어 펄스 코드 변조(Pulse Code Modulation; PCM) 표현과 같은 샘플 값들의 시퀀스로서 표현되는 원래 오디오 트랙들을 포함하는 콘텐트 데이터베이스(401)를 포함한다. 전-처리 모듈(438)에서, 데이터베이스(401)에 저장된 콘텐트는 처리되어 데이터베이스 시스템(408)에 저장되는 전-처리 정보를 발생시킨다. 특히, 전-처리 모듈(438)은 PCM 오디오 트랙들을 수신하고 이들을 처리하는 오디오 워터마킹(Audio Watermarking; AWM) 전-처리 모듈(402)을 포함하여, 다음의 워터마크 임베딩에 의해 사용될 정보를 발생시킨다. 이 정보를 AWM 사이드 정보라 칭할 것이다. 사전-계산될 수 있는 사이드-정보의 예들은, 예를 들어 사이코-어쿠스틱 모델 파라미터들 및 로컬 워터마크 전력 값들을 포함한다. 그러므로, 워터마크 시크리트에 좌우되지 않는 사전-계산된 정보를 제공함으로써, 다음의 워터마크 임베딩 프로세스는 더욱 효율적으로 된다. 사전-계산된 사이드-정보는 데이터베이스 시스템(408)의 데이터베이스(405)에 저장된다. 전-처리 모듈(438)은 적절한 오디오 코딩(AC) 방식, 예를 들어 고급 오디오 코딩(Advanced Audio Coding; AAC) 방식 또는 임의의 다른 적절한 표준 또는 전용 방식에 따라서 원래 오디오 트랙들을 엔코딩하는 엔코더 모듈(403)을 더 포함한다. 엔코딩된 오디오 트랙들은 데이터베이스 시스템(408)의 콘텐트 데이터베이스(406)에 저장된다. 전-처리 모듈(438)은 원래 오디오 트랙들로부터 하나 이상의 핑거프린트들을 계산하는 핑거프린트 추출 모듈(404)을 더 포함한다. 추출된 핑거프린트는 데이터베이스 시스템(408)의 핑거프린트 데이터베이스(407)에서 오디오 트랙을 식별하는 노래 ID와 함께 저장된다. 오디오 핑거프린트를 발생시키는 방법의 예는 Jaap Haitsma, Ton Kaller and Job Oostveen의 "콘텐트 식별을 위한 로버스트 오디오 해싱(Robust Audio Hashing For Content Identification)"(ibid)에 서술되어 있다.
이 시스템은 콘텐트 데이터베이스(406)로부터 엔코딩된 오디오 트랙, 데이터베이스(405)로부터 대응하는 AWM 사이드 정보 및 핑거프린트 데이터베이스(407)로부터 대응하는 노래 ID(SID)(416)을 더 포함한다. 워터마킹 모듈은 노래의 현재 인스턴스를 식별하는 노래 카운터(C)를 더 수신한다. 예를 들어, 카운터는 워터마킹 프로세스가 인보크(invoke)될 때마다 증분됨으로써 임베딩 프로세스에 의해 발생된 실제 오디오 파일을 식별한다. 상기 입력으로부터, 워터마킹 모듈(428)은 워터마킹된 엔코딩된 오디오 파일(429)를 발생시킨다.
특히, 워터마킹 모듈(428)은 콘텐트 데이터베이스(403)로부터 수신된 엔코딩된 오디오 파일을 디코딩하는 모노 디코더(409)를 포함한다. 모노 디코더는 모노 오디오 파일(414), 예를 들어 모노 PCM 파일을 발생시키고 모노 오디오 파일을 워 터마크 임베딩 모듈(410)로 공급한다. 워터마크 임베딩 모듈은 워터마크를 임베딩하는 현재 오디오 파일에 대응하는 AWM 사이드 정보(412)를 더 수신한다. 워터마크 임베딩 모듈(410)은 시크리트 발생기(415)로부터 콘텐트-종속 워터마크 시크리트(430) 및 페이로드 엔코더(420)로부터 워터마크 페이로드(421)를 더 수신한다. 워터마크 임베딩 모듈(410)은 수신된 워터마크 시크리트(430) 및 워터마크 사이드 정보(412)에 따라서 워터마크 페이로드(421)를 모노 PCM 파일(414)로 임베딩하고 워터마킹된 PCM 파일을 엔코더 모듈(411)로 공급한다. 엔코더 모듈(411)은 워터마킹된 오디오 파일을 다시 엔코딩하여 워터마킹되어 엔코딩된 오디오 파일(429)을 발생시킨다. 리-엔코더(re-encoder)(411)는 AAC 사이드 정보와 같은 부가적인 엔코딩 정보를 수신하여 원래 오디오 정보를 효율적으로 다시 엔코딩한다.
시크리트 발생기(415)는 핑거프린트 데이터베이스(407)로부터 수신된 바와 같은 현재 오디오 파일에 대응하는 노래 ID(416)를 토대로 시크리트(430)를 발생시킨다. 결국, 각 노래 ID에 대해서, 상이한 시크리트 S=Secret(SID)가 발생된다. 일 실시예에서, 함수 시크리트(SID)는 계산적으로 반전하는 것이 어려운 함수, 예를 들어 노래 ID의 단방향 해시 함수이다.
페이로드 엔코더(420)는 페이로드 발생기(418)로부터 워터마크 페이로드 및 핑거프린트 데이터베이스로부터 노래 ID(416)를 수신한다. 그 후, 페이로드 발생기는 노래 카운터(C)(417)를 수신하고 적절하게 선택된 함수 "페이로드"를 위한 PL=Payload(C)(417)에 따라서 카운터 종속 페이로드(419)를 발생시킨다. 페이로드 엔코더(420)는 노래 종속 암호화 키(Kp)를 사용하여 카운터-종속 페이로드(419)의 (n, N) 엔코딩을 수행한다. 특히, 페이로드 엔코더는 노래 ID(SID)를 수신하며, 노래 ID의 함수에 따라서 암호화 키 Kp=Kp(SID)를 발생시키고 페이로드(419) 및 암호화 키(Kp)로부터 코드워드를 발생시킨다. 그러므로, 페이로드(419)가 n비트들이라 하면, (n, N)코딩은 N 비트들을 포함하는 코드워드를 발생시키는 데, 여기서 N>n이며, n-비트 워드는 적절하게 스터핑 비트들(stuffing bits), 예를 들어 모든 제로 비트들을 부가한 다음, 키(Kp)로 N-비트 코드워드를 암호화함으로써 최종 N-비트 코드워드로 확장된다. 단지 특정 N-비트 워드들이 (n, N)코딩의 유효 코드워드들을 구성함으로써, 거짓의 포지티브 코드워드들의 위험성, 즉 유효 카운터 시퀀스를 우발적으로 발생시킬 위험성을 감소시킨다.
결국, 페이로드 엔코더는 워터마크 임베더에 공급되는 페이로드 P=P(PL, Kp)를 발생시킨다. 페이로드(P)가 페이로드 카운터(C) 및 노래 ID에 좌우됨으로써 성공적인 카피-어택의 위험성을 감소시키고 발생된 오디오 파일의 추적하도록 하는 이점을 갖는다.
상기 시스템은 워터마크 모듈로부터 워터마킹된 오디오 파일(429)을 수신하는 암호화 모듈(424)을 더 포함한다. 암호화 모듈(424)은 또한 키 발생 모듈(423)로부터 암호화 키(KA)를 수신한다. 키 발생 모듈(423)은 차례로, 발생되는 워터마킹된 오디오 파일이 분배될 고객 또는 클라이언트의 고객 또는 클라이언트 ID(CID)(422)를 수신한다. 고객 ID로부터, 키 발생 모듈은 임의의 적절한 암호 키-발생 알고리즘에 따라서 암호 키(KA = KA(CID))를 발생시킨다. 암호화 모듈(424)은 고객에게 분배할 준비가 된 암호화된 워터마킹된 엔코딩된 오디오 파일(425)을 발생시키는 키(KA)를 토대로 하여 워터마킹되는 엔코딩된 오디오 파일(429)을 암호화하며, 여기서, 암호화 모듈(424)은 삼중-DES, AES, 또는 임의의 다른 적절하게 선택된 알고리즘과 같은 암호화 알고리즘을 구현할 수 있다. 예를 들어, 파일(425)은 상기 파일을 컴퓨터 네트워크를 통하여 요청하는 클라이언트로 전달하는 다운로드 서버로 전달될 수 있다. 암호화 모듈(424)은 또한 로그 데이터베이스(427) 내에 엔트리를 저장하며, 상기 엔트리는 발생된 오디오 파일 및 고객 ID(CID)을 식별함으로써, 특정 고객에 대한 현재 오디오 파일의 분배를 추적하도록 한다.
도 5는 도 4의 음악 전달 시스템의 워터마크 검출 시스템의 블록도를 도시한다. 상기 검출 시스템은 엔코딩되는 워터마킹된 오디오 파일(500)을 수신한다. 상기 검출 시스템은 엔코딩된 파일을 디코딩하여 도 4와 관련하여 서술된 바와 같은 핑거프린트 추출 모듈(404) 내로 공급되는 디코딩된 오디오 파일(501), 예를 들어, 모노 PCM 파일을 발생시키는 디코딩 모듈(503)을 포함한다. 추출된 핑거프린트(504)는 키로서 상기 추출된 핑거프린트를 사용하여 상술된 핑거프린트 데이터베이스(407)에 질의하는 데이터베이스 모듈(502) 내에 공급된다. 질의의 결과로서, 데이터베이스 모듈(502)이 데이터베이스(407)로부터 핑거프린트에 대응하는 노래 ID(SID)를 검색한다. 정합하는 핑거프린트가 발견되지 않으면, 상기 검출 시스템은 워터마크 검출을 중단하고 대응하는 에러 메시지를 발생시킨다. 데이터베이스 모듈(502)은 도 4와 관련하여 서술된 바와 같이, 노래 ID에 대응하는 워터마크 시크리트를 발생시키는 시크리트 발생기(415)에 검색된 노래 ID(416)를 전달한다. 워터마크 시크리트(430)는 워터마킹된 오디오 파일(501)을 검색하고, 시크리트(430)에 따라 오디오 파일로부터 워터마크를 추출하는 워터마크 검출 모듈(505) 내로 전달된다. 추출된 워터마크는 워터마크로부터 워터마크 페이로드를 디코딩하는 페이로드 디코딩 모듈 내로 공급된다. 디코딩 모듈(506)은 도 4의 페이로드 엔코더(420)의 반대 동작을 수행하는데, 즉, 페이로드 디코딩 모듈(506)은 데이터베이스 모듈(502)로부터 노래 ID를 수신하고, 암호 키(KP = KP(SID))를 발생시키며, (n, N) 디코딩을 수행하며, 상기 키(KP)는 디코딩된 페이로드를 발생시킨다. 디코딩된 페이로드는 상기 페이로드(PL)로부터 노래 카운터(C)를 계산하고, 대응하는 고객 ID(508)를 검색하기 위하여 도 4와 관련하여 서술된 로그 데이터베이스(427)에 질의하는 검증 모듈(507) 내로 공급된다. 따라서, 검증 모듈(507)은 노래 카운터(C)를 결정하기 위하여 도 4의 모듈(418)에 의해 구현된 프로세스와 반대로 구현된다. 그리고 나서, 로그 테이블(427)로부터 검색된 고객 또는 클라이언트 ID(CID)는 그것이 원래 분배되는 고객 또는 클라이언트 ID에 대해 다시 워터마킹된 오디오 파일(501)을 추적하는데 사용될 수 있다.
상기 장치들이 범용 또는 특수용 프로그램가능한 마이크로프세서들, 디지털 신호 처리기들(DSP), 주문형 반도체들(ASIC), 프로그램가능 논리 어레이들(PLA), 필드 프로그램가능 게이트 어레이들(FPGA), 특수용 전자 회로들 등 또는 이들의 조합으로서 구현될 수 있다는 점에 유의하라.
상술된 실시예들은 본 발명을 제한하는 것이 아니고 당업자는 첨부된 청구항들의 범위를 벗어남이 없이 많은 대안적인 실시예들을 설계할 수 있다는 점에 유의하라.
예를 들어, 본 발명은 오디오 파일들로 제한되는 것이 아니라, 영화들, 픽쳐들, 멀티미디어 데이터 등과 같은 임의의 다른 신호와 관련하여 사용될 수 있다.
청구항들에서, 괄호안에 기재된 임의의 기준 부호들이 청구항을 제한하는 것으로서 해석되지 않는다. 단어 "포함하다(comprising)"는 청구항에 기재된 소자들 또는 단계들 이외의 다른 단계들 또는 소자들의 존재를 배제하지 않는다. 소자 앞에 있는 단어 "하나의(a 또는 an)"은 복수의 이와 같은 소자들의 존재를 배제하지 않는다.
본 발명은 여러 개별 소자들을 포함하는 하드웨어 및 적절하게 프로그램된 컴퓨터에 의해 구현될 수 있다. 여러 수단을 열거하는 장치 항에서, 여러 이들 수단은 동일한 하드웨어 아이템으로 구현될 수 있다. 특정 수단들이 상호 다른 종속항들에서 인용되었다는 사실이 이들 수단의 조합을 이용할 수 없다는 것을 표시하는 것은 아니다.
Claims (16)
- 디지털 워터마크를 정보 신호 내에 임베딩하는 방법으로서,- 워터마크 시크리트(watermark secret)(106, 430)를 제공하는 단계(415);- 디지털 워터마크(421)를 정보 신호(101, 414) 내에 임베딩하는 단계(107, 410)로서, 상기 임베딩 단계는 상기 워터마크 시크리트에 의해 제어되는, 상기 임베딩 단계(107, 410);- 상기 정보 신호로부터 디지털 핑거프린트(103)를 계산하는 단계(102, 404); 및- 상기 계산된 디지털 핑거프린트를 기준 디지털 핑거프린트로서 저장하고, 상기 기준 디지털 핑거프린터와 관련하여 상기 워터마크 시크리트를 도출할 수 있는 식별자 데이터 아이템(SID)을 저장하는 단계(104)를 포함하는, 디지털 워터마크 임베딩 방법.
- 제 1 항에 있어서,상기 정보 신호는 오디오 신호이며, 상기 디지털 핑거프린트는 오디오 핑거프린트들이고, 상기 디지털 워터마크는 오디오 워터마크인, 디지털 워터마크 임베딩 방법.
- 제 1 항 또는 제 2 항에 있어서,상기 계산된 디지털 핑거프린트 및 상기 식별자 데이터 아이템을 저장하는 단계는 핑거프린트 데이터베이스(105, 407)에 상기 계산된 디지털 핑거프린트 및 상기 식별자 데이터 아이템을 저장하는 단계를 포함하는, 디지털 워터마크 임베딩 방법.
- 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,상기 워터마크 시크리트는 계산적으로 반전할 수 없는 함수에 의해 상기 계산된 핑거프린트와 관련되는, 디지털 워터마크 임베딩 방법.
- 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 워터마크 시크리트는 랜덤 프로세스에 의해 결정되는, 디지털 워터마크 임베딩 방법.
- 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,상기 디지털 워터마크는 워터마크 페이로드(419)를 포함하고 상기 워터마크 페이로드는 상기 정보 신호를 표시하는, 디지털 워터마크 임베딩 방법.
- 제 6 항에 있어서,상기 정보 신호의 정보 콘텐트를 표시하는 식별자(416)로부터 도출된 암호화 키(Kp)를 토대로 상기 워터마크 페이로드를 엔코딩하는 단계(420)를 더 포함하는, 디지털 워터마크 임베딩 방법.
- 제 1 항 내지 제 7 항 중 어느 한 항에 있어서,상기 정보 신호는 비디오 신호인, 디지털 워터마크 임베딩 방법.
- 정보 신호(500)에서 디지털 워터마크를 검출하는 방법으로서,- 각 기준 정보 신호로부터 각각 계산된 복수의 디지털 기준 핑거프린트들을 제공하는 단계(407)로서, 각 디지털 핑거프린트는 대응하는 워터마크 시크리트와 관련되는, 상기 제공 단계(407);- 정보 신호로부터 디지털 핑거프린트를 계산하는 단계(404);- 상기 계산된 디지털 핑거프린트에 대응하는 것으로서 상기 복수의 디지털 기준 핑거프린트들로부터 정합하는 디지털 핑거프린트를 결정하는 단계(502); 및- 상기 정합하는 디지털 핑거프린트와 관련된 상기 워터마크 시크리트에 따른 디지털 워터마크가 상기 정보 신호에 존재하는지 여부를 검출하는 단계(505)를 포함하는, 디지털 워터마크 검출 방법.
- 제 9 항에 있어서,정합하는 디지털 핑거프린트를 결정하는 단계는, 상기 핑거프린트 데이터베 이스에 상기 계산된 디지털 핑거프린트를 포함하는 질의를 전송하는 단계 및 상기 정합하는 디지털 핑거프린트와 관련되는 워터마크 시크리트를 도출할 수 있는 식별자 데이터 아이템을 포함하는 응답을 상기 핑거프린트 데이터베이스로부터 수신하는 단계를 포함하는, 디지털 워터마크 검출 방법.
- 제 10 항에 있어서,질의를 전송하고 응답을 수신하는 단계는 통신 네트워크를 통해서 통신하는 단계를 포함하는, 디지털 워터마크 검출 방법.
- 제 9 항 내지 제 11 항 중 어느 한 항에 있어서,상기 정보 신호는 엔코딩된 정보 신호를 포함하고, 상기 디지털 핑거프린트를 계산하는 단계는 상기 엔코딩된 정보 신호를 디코딩하는 단계 및 상기 디코딩된 정보 신호로부터 상기 핑거프린트를 계산하는 단계를 포함하는, 디지털 워터마크 검출 방법.
- 제 10 항 내지 제 12 항 중 어느 한 항에 있어서,정합하는 디지털 핑거프린트를 결정하는 단계는, 상기 계산된 디지털 핑거프린트에 대한 신뢰성 정보를 토대로 핑거프린트 데이터베이스에서 탐색을 수행하는 단계를 포함하는, 디지털 워터마크 검출 방법.
- 디지털 워터마크를 정보 신호에 임베딩하는 장치로서,- 디지털 워터마크를 정보 신호에 임베딩하는 수단(107, 428)으로서, 상기 임베딩은 워터마크 시크리트에 의해 제어되는, 상기 임베딩 수단(107, 428);- 상기 정보 신호로부터 디지털 핑거프린트를 계산하는 수단(102, 404); 및- 기준 디지털 핑거프린트로서 상기 계산된 디지털 핑거프린트를 저장하고, 상기 기준 디지털 핑거프린트와 관련하여 워터마크 시크리트를 도출할 수 있는 식별자 데이터 아이템을 저장하는 수단(105, 407)을 포함하는, 디지털 워터마크 임베딩 장치.
- 정보 신호에서 디지털 워터마크를 검출하는 장치로서,- 각 기준 정보 신호로부터 각각 계산된 복수의 디지털 기준 핑거프린트들을 제공하는 수단(105, 407)으로서, 각 디지털 핑거프린트는 대응하는 워터마크 시크리트와 관련되는, 상기 제공 수단(105, 407);- 정보 신호로부터 디지털 핑거프린트를 계산하는 수단(102, 404);- 상기 계산된 디지털 핑거프린트에 대응하는 것으로서 상기 복수의 디지털 기준 핑거프린트들로부터 정합하는 디지털 핑거프린트를 결정하는 수단(204, 502); 및,- 상기 정합하는 디지털 핑거프린트와 관련된 워터마크 시크리트에 따른 디지털 워터마크가 정보 신호에 존재하는지 여부를 검출하는 수단(202, 505)을 포함하는, 디지털 워터마크 검출 장치.
- 데이터베이스 시스템으로서,- 각 기준 정보 신호로부터 각각 계산된 복수의 디지털 기준 핑거프린트들및 상기 디지털 기준 핑거프린트들 각각에 대해서 상기 디지털 핑거프린트와 관련된 대응하는 워터마크 시크리트를 도출할 수 있는 각 식별자 데이터 아이템을 저장하는 저장 매체(105, 407);- 디지털 워터마크를 정보 신호에 임베딩하기 위한 입력으로서 적합한 워터마크 시크리트를 위한 워터마크 처리 시스템으로부터의 요청을 수신하는 수단으로서, 상기 요청은 상기 워터마크 처리 시스템에 의해 상기 정보 신호로부터 계산된 디지털 핑거프린트를 포함하는, 상기 수신 수단(301);- 상기 계산된 디지털 핑거프린트에 대응하는 것으로서 상기 복수의 디지털 기준 핑거프린트들로부터 정합하는 디지털 핑거프린트를 결정하는 수단(303); 및- 상기 결정된 정합하는 디지털 핑거프린트들에 대해서 저장된 상기 식별자 데이터 아이템을 포함하는 응답을 상기 워터마크 처리 시스템으로 전송하는 수단(304)을 포함하는, 데이터베이스 시스템.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP03102118 | 2003-07-11 | ||
| EP03102118.1 | 2003-07-11 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20060039436A true KR20060039436A (ko) | 2006-05-08 |
Family
ID=34042943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020067000720A KR20060039436A (ko) | 2003-07-11 | 2004-07-05 | 워터마크 임베딩 및 검출 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US20060161777A1 (ko) |
| EP (1) | EP1647021A2 (ko) |
| JP (1) | JP2007528017A (ko) |
| KR (1) | KR20060039436A (ko) |
| CN (1) | CN100483529C (ko) |
| WO (1) | WO2005006326A2 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023003272A1 (ko) * | 2021-07-20 | 2023-01-26 | 삼성전자 주식회사 | 오디오 품질을 개선하는 방법 및 전자 디바이스 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2899409B1 (fr) * | 2006-03-29 | 2013-03-29 | Oberthur Card Syst Sa | Dispositif de restitution d'un contenu numerique, entite electronique securisee, systeme comprenant ces elements et procede de restitution d'un contenu numerique |
| FR2921528B1 (fr) * | 2007-09-21 | 2015-08-21 | Thales Sa | Procede fournissant les moyens de reconnaitre l'origine et/ou le contenu d'un signal rf |
| WO2010044014A1 (en) * | 2008-10-14 | 2010-04-22 | Koninklijke Philips Electronics N.V. | Content item identifier |
| US9160988B2 (en) | 2009-03-09 | 2015-10-13 | The Nielsen Company (Us), Llc | System and method for payload encoding and decoding |
| CN101883200A (zh) * | 2009-05-04 | 2010-11-10 | 北京华旗资讯数码科技有限公司 | 基于fpga实现的鲁棒数字水印添加装置及数码相机 |
| CN101882295B (zh) * | 2009-05-04 | 2013-12-25 | 北京华旗资讯数码科技有限公司 | 基于fpga实现的数字水印添加装置及数码相机 |
| US8966571B2 (en) | 2012-04-03 | 2015-02-24 | Google Inc. | Detection of potentially copyrighted content in user-initiated live streams |
| CN102890933A (zh) * | 2012-09-14 | 2013-01-23 | 瑞声声学科技(深圳)有限公司 | 音频信号采集装置、音频信号传输方法及系统 |
| US9317872B2 (en) | 2013-02-06 | 2016-04-19 | Muzak Llc | Encoding and decoding an audio watermark using key sequences comprising of more than two frequency components |
| CN103501449A (zh) * | 2013-10-08 | 2014-01-08 | 十分（北京）信息科技有限公司 | 与电视节目关联的视频源推荐方法及推荐装置 |
| CN104093079B (zh) * | 2014-05-29 | 2015-10-07 | 腾讯科技（深圳）有限公司 | 基于多媒体节目的交互方法、终端、服务器和系统 |
| EP3043572A1 (en) * | 2015-01-07 | 2016-07-13 | Dolby Laboratories Licensing Corporation | Hybrid automatic content recognition and watermarking |
| CN105898590A (zh) * | 2015-12-10 | 2016-08-24 | 乐视网信息技术（北京）股份有限公司 | 媒体内容播放方法、设备和系统 |
| CN108010532B (zh) * | 2017-12-18 | 2021-09-24 | 辽宁师范大学 | 基于多元广义高斯分布的数字水印检测方法 |
| CN111435384B (zh) * | 2019-01-14 | 2022-08-19 | 阿里巴巴集团控股有限公司 | 数据安全处理和数据溯源方法、装置及设备 |
| CN109919823A (zh) * | 2019-02-13 | 2019-06-21 | 阿里巴巴集团控股有限公司 | 一种水印生成方法和装置 |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8505108B2 (en) * | 1993-11-18 | 2013-08-06 | Digimarc Corporation | Authentication using a digital watermark |
| US5724425A (en) * | 1994-06-10 | 1998-03-03 | Sun Microsystems, Inc. | Method and apparatus for enhancing software security and distributing software |
| US6505160B1 (en) * | 1995-07-27 | 2003-01-07 | Digimarc Corporation | Connected audio and other media objects |
| US7289643B2 (en) * | 2000-12-21 | 2007-10-30 | Digimarc Corporation | Method, apparatus and programs for generating and utilizing content signatures |
| US5960085A (en) * | 1997-04-14 | 1999-09-28 | De La Huerga; Carlos | Security badge for automated access control and secure data gathering |
| US7302574B2 (en) * | 1999-05-19 | 2007-11-27 | Digimarc Corporation | Content identifiers triggering corresponding responses through collaborative processing |
| JP3805141B2 (ja) * | 1999-07-07 | 2006-08-02 | キヤノン株式会社 | 画像処理方法及び装置と記憶媒体 |
| US6671407B1 (en) * | 1999-10-19 | 2003-12-30 | Microsoft Corporation | System and method for hashing digital images |
| JP2001144935A (ja) * | 1999-11-12 | 2001-05-25 | Victor Co Of Japan Ltd | 透かしデータ埋め込み装置、透かしデータ埋め込み方法、透かしデータ読み出し装置、及び透かしデータ読み出し方法 |
| US20010034835A1 (en) * | 2000-02-29 | 2001-10-25 | Smith Robert E. | Applied digital and physical signatures over telecommunications media |
| US20010037455A1 (en) * | 2000-03-09 | 2001-11-01 | Lawandy Nabil M. | Authentication using a digital watermark |
| GB0008437D0 (en) * | 2000-04-05 | 2000-05-24 | Sony Uk Ltd | Identifying material |
| CN1296864C (zh) * | 2000-04-05 | 2007-01-24 | 索尼英国有限公司 | 一种用于标识材料的方法和装置 |
| JP2002016596A (ja) * | 2000-06-29 | 2002-01-18 | Oki Electric Ind Co Ltd | 画像伝送装置及び画像受信装置 |
| JP2004505496A (ja) * | 2000-07-21 | 2004-02-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ウォーターマーキングと信号の固有のシグネチャとを組み合わせることによるマルチメディアの監視 |
| JP3854804B2 (ja) * | 2001-02-09 | 2006-12-06 | キヤノン株式会社 | 情報処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 |
| WO2002065782A1 (en) * | 2001-02-12 | 2002-08-22 | Koninklijke Philips Electronics N.V. | Generating and matching hashes of multimedia content |
| US6664976B2 (en) * | 2001-04-18 | 2003-12-16 | Digimarc Corporation | Image management system and methods using digital watermarks |
| JP2003036318A (ja) * | 2001-04-03 | 2003-02-07 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ付加サービス照会サーバと、それを実現するためのプログラム及びそのプログラムを記録した記録媒体、ならびにコンテンツ付加サービス提供システム |
| WO2002082271A1 (en) * | 2001-04-05 | 2002-10-17 | Audible Magic Corporation | Copyright detection and protection system and method |
| JP2002320085A (ja) * | 2001-04-20 | 2002-10-31 | Sony Corp | 電子透かし埋め込み処理装置、電子透かし検出処理装置、および電子透かし埋め込み処理方法、電子透かし検出処理方法、並びにプログラム記憶媒体、プログラム |
| US20030007662A1 (en) * | 2001-07-03 | 2003-01-09 | Koninklijke Philips Electronics N.V. | Enhanced watermark computing method |
| JP2003309554A (ja) * | 2002-04-12 | 2003-10-31 | Canon Inc | 情報処理装置、情報処理システム、情報処理方法、記憶媒体、及びプログラム |
| JP2003099332A (ja) * | 2002-06-27 | 2003-04-04 | Sony Corp | データ処理システム、データ記録再生器、記録デバイス、および方法、並びにプログラム提供媒体 |
-
2004
- 2004-07-05 EP EP04744494A patent/EP1647021A2/en not_active Withdrawn
- 2004-07-05 JP JP2006518476A patent/JP2007528017A/ja active Pending
- 2004-07-05 CN CNB2004800198360A patent/CN100483529C/zh not_active Expired - Fee Related
- 2004-07-05 US US10/564,421 patent/US20060161777A1/en not_active Abandoned
- 2004-07-05 WO PCT/IB2004/051126 patent/WO2005006326A2/en active Application Filing
- 2004-07-05 KR KR1020067000720A patent/KR20060039436A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023003272A1 (ko) * | 2021-07-20 | 2023-01-26 | 삼성전자 주식회사 | 오디오 품질을 개선하는 방법 및 전자 디바이스 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2005006326A3 (en) | 2005-02-17 |
| EP1647021A2 (en) | 2006-04-19 |
| CN1823378A (zh) | 2006-08-23 |
| US20060161777A1 (en) | 2006-07-20 |
| JP2007528017A (ja) | 2007-10-04 |
| CN100483529C (zh) | 2009-04-29 |
| WO2005006326A2 (en) | 2005-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9349411B2 (en) | Digital watermarking and fingerprinting applications for copy protection | |
| US7289643B2 (en) | Method, apparatus and programs for generating and utilizing content signatures | |
| KR20060039436A (ko) | 워터마크 임베딩 및 검출 | |
| US6961854B2 (en) | Methods and systems for encoding and protecting data using digital signature and watermarking techniques | |
| US6456726B1 (en) | Methods and apparatus for multi-layer data hiding | |
| US20010025341A1 (en) | Digital watermarks | |
| US20020112163A1 (en) | Ensuring legitimacy of digital media | |
| Sion et al. | On watermarking numeric sets | |
| US7707241B2 (en) | Determining type of signal encoder | |
| US20030031317A1 (en) | Increasing the size of a data-set and watermarking | |
| US20050273612A1 (en) | Identification of digital data sequences | |
| JP4234099B2 (ja) | 電子透かしを抽出する方法 | |
| Radhakrishnan et al. | Audio content authentication based on psycho-acoustic model | |
| Zhu et al. | Multimedia authentication and watermarking | |
| van der Veen et al. | Watermarking and fingerprinting for electronic music delivery | |
| Gehani et al. | Veil: A system for certifying video provenance | |
| Al-Attili et al. | New technique for hiding data in audio file | |
| US20020183967A1 (en) | Methods and apparatus for verifying the presence of original data in content while copying an identifiable subset thereof | |
| JP2002507771A (ja) | データ偽装のための方法及び装置 | |
| CN117272333A (zh) | 关系型数据库水印嵌入、溯源方法 | |
| Steinebach et al. | Robust-audio-hash Synchronized Audio Watermarking. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |