KR20040066165A - 멀티미디어 신호들의 양자화 인덱스 변조(큐아이엠)디지털 워터마킹 - Google Patents

멀티미디어 신호들의 양자화 인덱스 변조(큐아이엠)디지털 워터마킹 Download PDF

Info

Publication number
KR20040066165A
KR20040066165A KR10-2004-7009089A KR20047009089A KR20040066165A KR 20040066165 A KR20040066165 A KR 20040066165A KR 20047009089 A KR20047009089 A KR 20047009089A KR 20040066165 A KR20040066165 A KR 20040066165A
Authority
KR
South Korea
Prior art keywords
signal
characteristic parameter
quantization step
signal components
components
Prior art date
Application number
KR10-2004-7009089A
Other languages
English (en)
Inventor
안토니어스 에이. 씨. 엠. 칼컬
Original Assignee
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20040066165A publication Critical patent/KR20040066165A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0052—Embedding of the watermark in the frequency domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0065—Extraction of an embedded watermark; Reliable detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious

Abstract

본 발명은 양자화 인덱스 변조(QIM)에 기초하여 워터마킹 체계들에서 발생할 수도 있는 스케일 열화들의 문제점에 접근한다. 본 발명에 따르면, 삽입기(11) 및 검출기(21)에 의해 채용되는 양자화 단계 크기(D)는 인가된 신호가 팩터(a)에 의해 스케일링될 때 실질적으로 동일한 팩터에 의해 스케일링되는 특성을 갖는 측정 가능한 특성 파라미터로부터 유도된다(12, 22). 바람직한 실시예에서, 상기 파라미터는 에너지의 신호의 제곱근(sqrt (E(s)))이고, 양자화 단계는 그의 미리 결정된 부분(α)이다.

Description

멀티미디어 신호들의 양자화 인덱스 변조(큐아이엠) 디지털 워터마킹{QUANTIZATION INDEX MODULATION (QIM) DIGITAL WATERMARKING OF MULTIMEDIA SIGNALS}
발명의 배경
디지털 워터마킹은 보고 듣는 객체들에 보조 정보를 삽입하는 기술 분야이다. 디지털 워터마킹은 다수의 응용들을 갖는데, 그 중 저작(권) 보호, 로열티 추적, 상업적 검증, 가산값 콘텐트, 상호 동작 완구들 및 다수의 다른 것들이 있다. 디지털 워터마킹의 통상적인 접근은 기본적으로 노이즈 가산이고, 따라서 공지의 노이즈형 신호(w)의 가산은 원래 신호(s)를 변경한다. 워터마크 검출은 본질적으로 상관이며, 여기서 최종 상관값은 2개의 성분들, 즉 필요 항 <s,s> 및 간섭 항 <s,w>으로 구성된다. 이 후자의 간섭 항은 노이즈 가산이 적어도 이론적으로는 워터마킹에 대해서 덜 최적인 방법이 되는 주원인이다.
현재의 출판물들은 특정 어택 모델들(attack models)을 가정하여, 최적의 워터마킹이 양자화에 의해 성취될 수 있다는 것을 나타낸다. 본질적으로, 양자화 워터마킹은 이하와 같다. 호스트 신호들(s)의 공간(S)에서, 코드 포인트들(Cn)의 N개의 세트들이 선택되고, 여기서 N은 삽입되는 메시지들의 수(워터마크의 유료 부하)에 대응한다. 메시지(m)는, s 및s가 (지각적으로) 폐쇄되고s가 임의의 다른 코드 세트들(Cn) 내의 임의의 다른 지점에 대해서 보다 Cm의 지점에 더 근접하도록 호스트 신호를 신호(s)로 변경함으로써 호스트 신호(s)에 삽입되며, n은 m과는 상이하다. 이 형태의 워터마킹은 일반적으로 양자화 인덱스 변조 또는 QIM이라 칭한다. 코드 세트들의 지점들 사이의 거리는 격자 파라미터 또는 양자화 단계라 칭한다.
워터마킹의 디코딩은 코드 포인트 세트들의 결합에서의 가장 근접한 지점들(c)을 찾고 지점(c)이 코드 세트(Cm)의 요소인 경우에 메시지(m)를 결정하게 한다.
QIM 워터마킹 체계의 문제점은 격자 파라미터가 검출기 측에서 인지되어야 한다는 것이다. 그러나 양자화 단계의 인지는 다수의 실용적인 예에서 보장되지 않는다. QIM에 관련된 이론적인 출판물들에서, 일반적으로 검출기가 삽입기와 동일한 양자화 단계를 사용한다. 그러나, 이는 워터마킹된 신호가 스케일링과 같은 열화를 겪게 되면 부정확한 결과를 야기한다.
발명의 분야
본 발명은 미디어 신호의 신호 성분들을 양자화 인덱스 변조시켜 미디어 신호 내에 보조 정보를 삽입하기 위한 방법 및 장치에 관한 것이다. 본 발명은 또한 워터마킹된 미디어 신호로부터 이렇게 삽입된 데이터를 검색하기 위한 방법 및 장치에 관한 것이다.
도 1은 본 발명에 따른 워터마크 삽입기 및 검출기를 포함하는 시스템의 일반적인 개략 다이어그램.
도 2 및 도 3은 도 1에 도시된 시스템의 동작을 도시하는 다이어그램.
도 4 내지 도 7은 본 발명에 따른 시스템의 바람직한 실시예의 동작을 도시하는 다이어그램.
도 8은 본 발명에 따른 워터마크 삽입기의 바람직한 실시예의 개략 다이어그램.
도 9는 본 발명에 따른 워터마크 검출기의 바람직한 실시예의 개략 다이어그램.
발명의 목적 및 요약
본 발명의 목적은 스케일링된 워터마킹된 신호로부터 삽입된 데이터를 정확하게 검색하는 것이 가능하게 하는 미디어 호스트 신호 내에 데이터를 삽입하기 위한 방법 및 장치를 제공하는 것이다. 본 발명의 다른 목적은 상기 삽입된 데이터를 검색하기 위한 대응 방법 및 장치를 제공하는 것이다.
이를 위해, 삽입 방법은 호스트 신호의 측정 가능한 특성 파라미터로부터 양자화 단계를 유도하는 단계를 포함하는 것을 특징으로 한다. 대응 검출 방법은 워터마킹된 신호의 동일한 측정 가능한 특성 파라미터로부터 양자화 단계를 유도하는 단계를 포함한다. 이에 의해 실질적으로 동일한 관련 양자화 단계가 두 목적들에서 사용되는 것이 성취된다.
바람직하게는, 신호의 스케일링이 양자화 단계의 스케일링을 대체한다. 즉, 신호가 소정 스케일링 팩터에 의해 스케일링되면, 특성 파라미터는 동일한 스케일링 팩터에 의해 스케일링된다. 이러한 특성 파라미터의 바람직한 예는 신호의 에너지의 제곱근이다. 양자화 단계는 그에 비례적으로 제어되는 것이 바람직하다.
삽입 및 검출 방법들 및 장치들의 부가의 유리한 실시예들은 종속항들에 규정되고 이하에 예시적으로 설명된다.
실시예들의 설명
도 1은 본 발명에 따른 워터마크 삽입기(또는 인코더)(1) 및 검출기(또는 디코더)(2)를 포함하는 시스템의 일반적인 개략 다이어그램을 도시한다. 워터마크 인코더는, 호스트 신호(s)와 워터마킹된 신호(s) 사이의 왜곡이 무시될 수 있도록 호스트 신호(s) 내에 워터마크 메시지(b)를 삽입한다. 디코더(2)는 수신된 신호(s)로부터 워터마크 메시지를 검출하는 것이 가능해야 한다. 도 1은 "블라인드(blind)" 워터마킹 체계를 도시한다. 이는 호스트 신호(s)가 디코더(2)에 이용 가능하지 않다는 것을 의미한다.
실제로, 워터마킹된 신호는 신호 처리를 경험하고, 통신 채널을 통해 전달되고, 및/또는 어택의 실시를 받는다. 이는 도 1에 삽입기(1)와 검출기(2) 사이의 채널(3)로서 도시되어 있다. 채널은 워터마킹된 신호(s)의 진폭을 팩터(a)(일반적으로 a<1)로 스케일링한다. 채널은 또한 노이즈를 가산하고 및/또는 가산 오프셋(도시 생략)을 도입할 수도 있다.
워터마크 인코더(1) 및 디코더(2)는 양 엔드들에서 이용 가능한 "코드북"을 포함한다. 인코더(1)에서, 코드북은 입력 샘플(sj)을 출력 샘플(s j) 상에 맵핑하고, 출력 샘플값은 메시지 심벌(bj)에 의존한다. 디코더(2)는 샘플(s j)로부터 메시지 심벌(bj)을 재구성하도록 동일한 코드북을 사용한다.
QIM 인코딩/디코딩 원리는 신호 샘플값들의 스칼라 양자화를 고려함으로써 매우 용이하게 이해된다. 이를 위해, 양자화 단계(D)를 선택하고, 2개의 코드 세트들(C0및 C1)을 이하와 같이 구성한다: 세트(C0)는 D의 모든 짝수 배수들로 구성되고, 세트(C1)는 D의 홀수 배수들로 구성된다. 가장 간단한 형태에서, 비트 스트링 b=(b1,...,bK)로의 길이 K 신호 s=s(s1,...,sK)의 워터마킹은 bj=0에 대해 가장 근접한 D의 짝수 배수로 각각의 j에 대해 sj를 라운딩하고 bj=1에 대해 가장 근접한 D의 홀수 배수로 이를 라운딩함으로써 성취된다. 비트 스트링(b)은 D에 의해 걸쳐진 격자에s의 성분들을 라운딩하고, D의 모든 짝수 배수에 대해 0 비트를 D의 모든 홀수 배수에 대해 1 비트를 결정함으로써 복구될 수 있다.
워터마크 인코더 및 디코더에 의해 사용되는 코드북은 워터마크 통신의 비밀을 성취하도록 보안 키이에 의존하여 난수화되는 것이 바람직하다. 이를 위해,s의 값들은 각각의 샘플 인덱스 j에 대해 비밀 디더값(dither value)(vj)을 사용함으로써 디더링된다. 디더값(vj)은 실수들인 것이 바람직하다. 이는 샘플들(s j)이 항상 D에 의해 걸쳐진 격자에 위치하는 것을 방지하여, 관찰자가 신호가 워터마킹된 것을 볼 수 없게 한다. 이 워터마크 삽입 체계는 도 2에 도시된다. 그 일례를 X로 나타낸 좌측 수직축 상의 신호 미디어 샘플들(sj)은 D의 가장 근접한 짝수(bj=0) 또는 홀수(bj=1) 배수로 라운딩되고, 오프셋(vj)을 구비한다. 도 2에서, 양자화 단계 크기는 D=1.5이고 특정 신호 샘플을 위한 디더값은 vj=-0.5이다. 이하, 디더값(vj)은 곱셈 팩터(νj)와 양자화 단계 크기(D)의 적(product)으로서 표현할 수 있다: vj=νj×D, 여기서 -1<νj<1.
"디더링된 균일한 스칼라 양자화"라 칭하는 이 삽입 프로세스의 수학적인 표현은 이하와 같이 유도될 수 있다. 출력 샘플(s j)이 소정 오프셋(vj)에 대해 가정할 수 있는 이산 레벨들은:
출력값(s j)은 입력값(sj)에 가능한 한 근접해야 한다. 이는 다음과 같이 표현될 수 있다:
후자의 조건은, 만일
이면 만족된다.
수학식 1에 2를 대입하면:
이 수학식은 이하의 해석을 갖는다. 먼저, 샘플값(sj)에 대해서, "양자화 인덱스"(sj/D)를 계산한다. 다음에, 이 양자화 인덱스를 정수들의 시프트 버전으로 라운딩한다. bj=0 또는 bj=1에 대해서 변조된 인덱스들이 2개의 개별 부분 집합들 상에 위치된다는 것을 용이하게 알 수 있다. 마지막으로, 샘플값(s)의 원래 스케일을 복원하도록 D로 곱셈한다. 샘플값에 대한 최대 왜곡이 D와 동일하다는 것을 용이하게 알 수 있다.
디더 시퀀스의 목적은 2가지이다. 먼저, 이는 보안성을 제공한다: 단계 크기(D)의 추정은 샘플값 히스토그램의 단순한 분석이 더 이상 충분하지 않기 때문에 어려운 작업이 된다. D가 인지되더라도, bj+vj로부터의 추정은 vj의 인지 없이는 불가능하다. 다음으로, 로버스트성을 제공한다: 디더 시퀀스가 충분히 랜덤하지 않으면, 신호(s)는 s 플러스 노이즈 항으로서 모델링될 수 있다. 다음의 섹션들의 논제들에서, 이는 s가 더 많은 일정 오프셋이 제공되면s로부터 D의 더 양호한 근사를 허용한다. 수학식 3은 스케일 열화들이 QIM에 문제가 되는 이유를 즉시 명백하게 한다. s의 스케일링된 버전(a×s)은 양자화 인덱스(a×s/D), 즉 a 곱하기 원래 양자화 인덱스 s/D를 유도한다. 이하의 수학식 4의 검출 수학식이 제공되면, 삽입된 정보를 신뢰적으로 검출하는 것이 더 이상 가능하지 않다는 것이 명백하다.
본 발명의 완전한 개시를 위해, 도 3은 QIM 워터마크 삽입 프로세스의 더욱 더 일반적인 실시예의 동작을 도시한다. 본 실시예에서, 3진 삽입(bj=0, 1, 또는 2)이 채용된다. 더욱이, 채용된 심벌들은s-축의 이산지점들에 의해 표현되지 않고, 값들s j의 개별범위들에 의해 표현된다. 이 도면으로부터 출력 신호 sj가 이제 이하와 같이 기술될 수 있다는 것이 용이하게 유추될 수 있다:
s j=sj+λ(zj-sj)
여기서, zj는 수학식 3에 의해 상기에 규정된 바와 같은 이산 지점들을 나타낸다.
삽입된 정보의 검출은 디더를 보상하고 결과의 패리티를 검사하는 단순히 양자화 인덱스의 계산 문제이다. 2진 삽입 체계에서, 이는 이하와 같이 간명하게 표현된다:
여기서b j는 추정 비트값을 나타낸다.
수학식 4는 워터마크 유료 부하가 검색될 수 있기 전에 워터마크 디코더가소수의 필수 파라미터를 필요로 한다는 것을 지시한다. 먼저, 이는 0 또는 1 비트로서의 정확한 해석을 위해 디더 시퀀스 v=(v1,...vK)를 필요로 한다. 디더 스트림 및 신호의 정렬이 일반적으로 보장되지 않는 임의의 실용적인 시스템에서, 이는 동기화 문제를 즉시 암시한다. 다음으로, 더 중요하게는, 격자 파라미터(D)가 검출기 측에서 인지되어야 한다. 그러나, D의 인지는 다수의 실용적인 예들에서 보장되지 않는다. 이득 열화들의 통상적인 예는 s가 파형 샘플값들을 표현하도록 선택된 오디오의 워터마킹에서 발견될 수 있다. 본 경우의 이득 열화는 음량(volume)의 증가 또는 감소가 된다. 이득 팩터가 한계들 내에 있으면, 일반적으로 이는 지각적인 열화로서 경험되지 않을 수 있다. 특히, 에어(air)에 걸친 워터마크의 검출(재생 디바이스로부터의 재생, 레코딩 디바이스에 의한 에어에 걸친 수신)은 이득 열화들을 수반할 수 있다.
본 발명이 접근하는 문제점은 이득 팩터(a)의 명시적 인지 없이 수신된 신호(s)로부터 양자화 단계 크기(D)의 검색이다. 이 문제점은 문헌적으로는 거의 주목을 받지 않았다. 주요 사상은 s가 팩터(a)에 의해 진폭이 스케일링되면 추정된 단계 크기(D)(a×s)가 또한 a×D(s)의 팩터로 스케일링되도록 호스트 신호(s)에 의존하여 단계 크기(D)를 형성하는 것이다. 달리 말하면, s의 스케일링이 D의 스케일링으로 대체된다.
양자화 단계(D)는 예를 들면 신호(s)의 Lp-놈(norm)의 선택된 부분[또는 개별 신호 샘플들(sj)의 선택된 부분]이고, 여기서 p=1 또는 p=2이다.
바람직한 실시예에서, 양자화 단계 크기는 신호의 에너지의 제곱근에 비례한다(즉, p=2).
도 1을 참조하면, 워터마크 삽입기(1)는 수학식 3에 따라 동작하는 양자화 인덱스 변조(QIM) 회로(11)를 포함하는 것이 도시되어 있다. 삽입기는 이하의 수학식에 따라 동작하는 양자화 단계 제어 회로(12)로부터 QIM 프로세스에 사용되는 양자화 단계 크기(D)를 수신한다:
여기서 E(s)는 호스트 신호의 에너지이고 α는 미리 결정된 팩터이다.
유사하게, 워터마크 검출기(2)는 수학식 4에 따라 동작하는 복조(QIM-1) 회로(31)를 포함한다. 검출기는 이하의 수학식에 따라 동작하는 양자화 단계 제어 회로(12)로부터 사용되는 양자화 단계 크기(D')를 수신한다:
여기서 E(s')는 수신된 신호s의 에너지이고, α는 삽입기(1)에 의해 사용되는 바와 동일한 팩터이다.
양자화 인덱스 변조는 원래 신호 도메인(오디오 파형 샘플들, 비디오 화소들) 또는 상기 신호 샘플들 중 선택된 하나 내의 모든 신호 샘플들에 적용될 수도있다. 양자화 인덱스 변조는 또한 예를 들면 비디오 이미지들의 DCT 계수들 또는 오디오 신호의 스펙트럼 주파수 성분들과 같은 소정 변환 도메인 내의 신호의 성분에 적용될 수도 있다.
바람직한 실시예를 이제 더 상세하게 설명한다. 본 예에서, 신호(s)는 오디오 클립이다. 도 4는 시간 도메인 내의 이러한 오디오 신호의 파형을 도시한다. 양호하게 인식할 수 있는 바와 같이, 오디오는 주파수 도메인에서 가장 양호하게 표현되고, 따라서 고속 푸리어 변환(FFT)을 사용하여 주파수 표현에 적용한다. 도 5는 오디오 신호의 주파수 스펙트럼을 도시한다.
본 바람직한 실시예에서, 워터마크 삽입은 전력 스펙트럼 성분들의 진폭을 변조함으로써 수행된다. 스펙트럼 성분들은 양자화에 의해 변경된다.총스펙트럼 에너지에 기초하는 양자화 단계 크기의 결정은 소수의 단점들을 갖는다. 먼저, 이는 모든 스펙트럼 성분이 동일한 단계 크기(D)로 양자화된다는 것을 암시한다. 이는 지각적으로는 최적의 전략이 아닌데, 이는 스펙트럼 성분 당 허용된 왜곡이 성분의 크기에 선형적이기 때문이다. 단계 크기의 총 에너지 기초화는 큰 성분들(통상적으로 더 낮은 주파수들)이 너무 미세하게 양자화되고, 작은 성분들(통상적으로 더 높은 주파수들)이 너무 조악하게 양자화될 수 있다는 것을 암시한다. 다음으로, 이득 열화는 주파수 범위에 걸쳐 매우 빈번히 균일하지 않아, 추정된 이득 팩터와 실제 이득 팩터 사이의 성분 당 오정합을 유도한다. 이들 문제점들을 극복하기 위해, 스펙트럼은 다수의 대역들로 세분되고, 팩터(α)는 대역 당 에너지에 기초하여 대역마다 결정된다. 음향 심리학적 모델들에 따르면, 이들 대역들은 주파수에 의해 대수적으로 증가되도록 선택된다. 각각의 대역에서, 평균 전력의 제곱근(RMSE)의 고정 부분이 해당 대역에 대한 임계값(즉, 양자화 단계)으로서 선택된다.
도 6은 대역들 내의 대수적 분할[점선의 수직 격자(61)]의 예를 도시한다. 도면 부호 63은 호스트 전력 스펙트럼 밀도를 나타낸다. 도면 부호 62는 각각의 서브 대역들 내의 양자화 단계 크기(D)(도 1 참조)가 유도되는 최종 RMSE를 나타낸다. RMSE는 더 높은 주파수를 위한 호스트 전력 스펙트럼 밀도의 적당한 근사이지만, 더 낮은 주파수들에 있어서 에러들이 더 크다.
도 7은 도 6의 확대부를 도시한다. 이 도면에서 점선(73)은 부분 팩터 α=0.1로 삽입된 후에 삽입된 신호의 전력 스펙트럼 밀도를 나타낸다. 원래 신호(63)와 워터마킹된 신호(73)의 차이가 최소라는 것을 알 수 있다. 점선(72)은 서브 대역들 내의 양자화 단계 크기(D')(도 1 참조)가 유도되는 최종 RMSE를 나타낸다. 원래 단계 크기들(62) 및 재추정 단계 크기들(72)만이 한계적으로 상이하다는 것이 명백하다. 적절한 비교를 위해, 본 예에서 이득 열화가 없는 것(도 1의 a=1)이 추정된다는 것을 주목하라.
도 8은 상술한 바와 같이 동작하는 삽입 장치의 바람직한 실시예의 블록 다이어그램을 도시한다. 장치는 시간 프레임들의 오디오 신호를 분할하기 위한 회로(81), 고속 푸리어 변환 회로(82) 및 각각의 푸리어 계수를 그의 위상 및 크기로 분리하기 위한 회로(83)를 포함한다. 크기들은 삽입 회로(도 1)를 위한 호스트 신호(s)를 구성한다. 변경된 크기들(s) 및 대응 위상들(φ)은 이후에병합되고(84) 역 푸리어 변환된다(85). 시간 프레임들은 워터마킹된 오디오 신호를 형성하도록 최종적으로 연관된다(86).
도 9는 대응 검출 장치의 블록 다이어그램을 도시한다. 장치는 도 8에 도시된 바와 동일한 분할 회로(81), 푸리어 변환 회로(82), 및 분리 회로(83)를 포함한다. 푸리어 계수들의 크기들은 검출기(2)(도 1)를 위한 워터마킹된 신호 성분(s)을 구성한다.
제안된 대역 기반 계산은 다수의 변형들을 허용한다는 것을 주목해야 한다. 언급될 필요가 있는 하나는 대역 기반 평균의 '연속적인' 버전인 슬라이딩 및 팽창 평균이다: 모든 주파수 성분(fn)에서, 양자화 단계 크기는 주파수 간격 내의 에너지에 기초하여 계산된다[n/팩터,...,팩터×n]. 이 식은 평균 간격이 주파수 인덱스(n)에 따라 선형적으로 증가하고, 이는 대수적 주파수 대역들의 사상에 따른다는 것을 나타낸다.
또한 유사한 기술이 이미지 및 비디오 워터마킹에 사용될 수 있다는 것을 주목해야 한다. 이미지 워터마킹의 경우, 일반적인 옵션은 양자화 단계 크기들이 소정의 로컬 통계학적 모멘트들에 기초하는 공간 샘플값들을 양자화할 수 있다.
본 발명은 이하와 같이 요약될 수 있다. 양자화 인덱스 변조(QIM)에 기초하여 워터마킹 체계들에서 발생할 수도 있는 스케일 열화들의 문제점에 접근한다. 본 발명에 따르면, 삽입기(11) 및 검출기(21)에 의해 채용되는 양자화 단계 크기(D)는 인가된 신호가 팩터(a)에 의해 스케일링될 때 실질적으로 동일한 팩터에의해 스케일링되는 특성을 갖는 측정 가능한 특성 파라미터로부터 유도된다(12, 22). 바람직한 실시예에서, 상기 파라미터는 에너지의 신호의 제곱근()이고, 양자화 단계는 그의 미리 결정된 부분(α)이다.

Claims (18)

  1. 미디어 신호의 신호 성분들을 양자화 단계를 사용하여 양자화 인덱스 변조시킴으로써 상기 미디어 신호 내에 보조 정보를 삽입하는 방법에 있어서,
    상기 신호 성분들의 측정 가능한 특성 파라미터로부터 상기 양자화 단계를 유도하는 단계를 포함하는 것을 특징으로 하는, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  2. 제1 항에 있어서, 상기 유도하는 단계는 상기 양자화 단계를 상기 특성 파라미터에 비례하도록 제어하는 단계를 포함하고, 상기 특성 파라미터는 상기 미디어 신호 성분들이 동일한 스케일링 팩터로 스케일링될 때 그 스케일링 팩터로 스케일링되는 특성을 갖는, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  3. 제1 항에 있어서, 상기 특성 파라미터는 상기 신호 성분들의 Lp-놈(norm)인, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  4. 제1 항에 있어서, 상기 특성 파라미터는 상기 신호 성분들의 에너지의 제곱근인, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  5. 제1 항에 있어서, 상기 신호 성분들은 상기 미디어 신호의 개별 샘플들인,미디어 신호 내에 보조 정보를 삽입하는 방법.
  6. 제1 항에 있어서, 상기 신호 성분들은 상기 미디어 신호의 스펙트럼 주파수 성분들인, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  7. 제6 항에 있어서, 상기 특성 파라미터는 각각의 주파수 서브 대역들 내의 상기 스펙트럼 주파수 성분들의 에너지의 제곱근인, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  8. 제7 항에 있어서, 상기 서브 대역들은 대수적으로 이격된 서브 대역들인, 미디어 신호 내에 보조 정보를 삽입하는 방법.
  9. 미디어 신호의 신호 성분들을 양자화 단계를 사용하여 양자화 인덱스 변조시킴으로써 상기 미디어 신호 내에 보조 정보를 삽입하기 위한 장치에 있어서,
    상기 신호 성분들의 측정 가능한 특성 파라미터로부터 상기 양자화 단계를 유도하기 위한 수단을 포함하는 것을 특징으로 하는, 미디어 신호 내에 보조 정보를 삽입하기 위한 장치.
  10. 미디어 호스트 신호의 신호 성분들을 양자화 인덱스 변조시킴으로써 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법으로서, 상기 삽입된 데이터를 검색하기 위해 양자화 단계를 사용하는 단계를 포함하는 상기 방법에 있어서,
    상기 워터마킹된 신호 성분들의 측정 가능한 특성 파라미터로부터 상기 양자화 단계를 유도하는 단계를 포함하는 것을 특징으로 하는, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  11. 제10 항에 있어서, 상기 유도하는 단계는 상기 양자화 단계를 상기 특성 파라미터에 비례하도록 제어하는 단계를 포함하고, 상기 특성 파라미터는 상기 미디어 신호 성분들이 동일한 스케일링 팩터로 스케일링될 때 그 스케일링 팩터로 스케일링되는 특성을 갖는, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  12. 제10 항에 있어서, 상기 특성 파라미터는 상기 신호 성분들의 Lp-놈인, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  13. 제10 항에 있어서, 상기 특성 파라미터는 상기 신호 성분들의 에너지의 제곱근인, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  14. 제10 항에 있어서, 상기 신호 성분들은 상기 미디어 신호의 개별 샘플들인, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  15. 제10 항에 있어서, 상기 신호 성분들은 상기 미디어 신호의 스펙트럼 주파수 성분들인, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  16. 제15 항에 있어서, 상기 특성 파라미터는 각각의 주파수 서브 대역들 내의 상기 스펙트럼 주파수 성분들의 에너지의 제곱근인, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  17. 제16 항에 있어서, 상기 서브 대역들은 대수적으로 이격된 서브 대역들인, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 방법.
  18. 미디어 호스트 신호의 신호 성분들을 양자화 인덱스 변조시킴으로써 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 장치로서, 양자화 단계를 사용하여 상기 삽입된 데이터를 검색하도록 배열되는 상기 장치에 있어서,
    상기 워터마킹된 신호 성분들의 측정 가능한 특성 파라미터로부터 상기 양자화 단계를 유도하는 수단을 포함하는 것을 특징으로 하는, 워터마킹된 미디어 신호 내에 삽입된 데이터를 검색하는 장치.
KR10-2004-7009089A 2001-12-14 2002-12-12 멀티미디어 신호들의 양자화 인덱스 변조(큐아이엠)디지털 워터마킹 KR20040066165A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01204889.8 2001-12-14
EP01204889 2001-12-14
PCT/IB2002/005498 WO2003053064A1 (en) 2001-12-14 2002-12-12 Quantization index modulation (qim) digital watermarking of multimedia signals

Publications (1)

Publication Number Publication Date
KR20040066165A true KR20040066165A (ko) 2004-07-23

Family

ID=8181436

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7009089A KR20040066165A (ko) 2001-12-14 2002-12-12 멀티미디어 신호들의 양자화 인덱스 변조(큐아이엠)디지털 워터마킹

Country Status (9)

Country Link
US (1) US20040264691A1 (ko)
EP (1) EP1459555B1 (ko)
JP (1) JP2005513543A (ko)
KR (1) KR20040066165A (ko)
CN (1) CN100399827C (ko)
AT (1) ATE323381T1 (ko)
AU (1) AU2002366454A1 (ko)
DE (1) DE60210668T2 (ko)
WO (1) WO2003053064A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100685784B1 (ko) 2005-08-17 2007-02-22 한국전자통신연구원 안전성을 향상시킨 양자화 기반 워터마크 삽입 장치 및 그방법과 그를 이용한 워터마크 인증 장치 및 그 방법
KR101333825B1 (ko) * 2012-06-18 2013-11-29 울산대학교 산학협력단 오디오 워터마크 삽입장치 및 방법, 그리고, 오디오 워터마크 검출장치 및 방법

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE602005008594D1 (de) * 2004-06-02 2008-09-11 Koninkl Philips Electronics Nv Verfahren und vorrichtung zum einbetten von hilfsinformationen in einem media-signal
US8892050B2 (en) * 2009-08-18 2014-11-18 Qualcomm Incorporated Sensing wireless communications in television frequency bands
EP2431970A1 (en) 2010-09-21 2012-03-21 Fraunhofer-Gesellschaft zur Förderung der Angewandten Forschung e.V. Watermark generator, watermark decoder, method for providing a watermarked signal based on discrete valued data and method for providing discrete valued data in dependence on a watermarked signal
US9767823B2 (en) 2011-02-07 2017-09-19 Qualcomm Incorporated Devices for encoding and detecting a watermarked signal
US9767822B2 (en) * 2011-02-07 2017-09-19 Qualcomm Incorporated Devices for encoding and decoding a watermarked signal
US8984609B1 (en) * 2012-02-24 2015-03-17 Emc Corporation Methods and apparatus for embedding auxiliary information in one-time passcodes
US8768075B2 (en) * 2011-11-08 2014-07-01 Mitsubishi Electric Research Laboratories, Inc. Method for coding signals with universal quantized embeddings
US8837727B2 (en) * 2011-11-08 2014-09-16 Mitsubishi Electric Research Laboratories, Inc. Method for privacy preserving hashing of signals with binary embeddings
JP2014092677A (ja) * 2012-11-02 2014-05-19 Animo:Kk データ埋め込みプログラム、方法及び装置、検出プログラム及び方法、並びに携帯端末
JP6316288B2 (ja) * 2013-06-11 2018-04-25 株式会社東芝 電子透かし埋め込み装置、電子透かし検出装置、電子透かし埋め込み方法、電子透かし検出方法、電子透かし埋め込みプログラム、及び電子透かし検出プログラム
WO2021056183A1 (en) * 2019-09-24 2021-04-01 Citrix Systems, Inc. Watermarks for text content
KR102157764B1 (ko) * 2019-10-24 2020-09-18 상명대학교산학협력단 히스토그램을 이용한 ＣｉｔｙＧＭＬ 파일 워터마킹 방법, 워터마크 추출 방법 및 워터마킹 시스템

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314192B1 (en) * 1998-05-21 2001-11-06 Massachusetts Institute Of Technology System, method, and product for information embedding using an ensemble of non-intersecting embedding generators
US6556689B1 (en) * 1998-05-29 2003-04-29 University Of Delaware Watermarking methods for digital images and videos
JP2000196856A (ja) * 1998-12-25 2000-07-14 Canon Inc 画像処理方法、装置及びコンピュ―タ読み取り可能な記憶媒体
US6704431B1 (en) * 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
WO2001091461A2 (en) * 2000-05-23 2001-11-29 Koninklijke Philips Electronics N.V. Watermark detection
US6940993B2 (en) * 2000-12-13 2005-09-06 Eastman Kodak Company System and method for embedding a watermark signal that contains message data in a digital image
US7020775B2 (en) * 2001-04-24 2006-03-28 Microsoft Corporation Derivation and quantization of robust non-local characteristics for blind watermarking

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100685784B1 (ko) 2005-08-17 2007-02-22 한국전자통신연구원 안전성을 향상시킨 양자화 기반 워터마크 삽입 장치 및 그방법과 그를 이용한 워터마크 인증 장치 및 그 방법
KR101333825B1 (ko) * 2012-06-18 2013-11-29 울산대학교 산학협력단 오디오 워터마크 삽입장치 및 방법, 그리고, 오디오 워터마크 검출장치 및 방법

Also Published As

Publication number Publication date
US20040264691A1 (en) 2004-12-30
EP1459555B1 (en) 2006-04-12
CN100399827C (zh) 2008-07-02
AU2002366454A1 (en) 2003-06-30
DE60210668D1 (de) 2006-05-24
EP1459555A1 (en) 2004-09-22
CN1620814A (zh) 2005-05-25
ATE323381T1 (de) 2006-04-15
WO2003053064A1 (en) 2003-06-26
DE60210668T2 (de) 2007-03-15
JP2005513543A (ja) 2005-05-12

Similar Documents

Publication Publication Date Title
US6219634B1 (en) Efficient watermark method and apparatus for digital signals
US6209094B1 (en) Robust watermark method and apparatus for digital signals
Cvejic et al. Increasing robustness of LSB audio steganography using a novel embedding method
US6345100B1 (en) Robust watermark method and apparatus for digital signals
US6278792B1 (en) Robust digital watermarking
EP1043687B1 (en) Method for inserting a watermark and associated decoding method
US6320965B1 (en) Secure watermark method and apparatus for digital signals
KR100554680B1 (ko) 크기 변화에 강인한 양자화 기반 오디오 워터마킹 장치 및방법
KR20040066165A (ko) 멀티미디어 신호들의 양자화 인덱스 변조(큐아이엠)디지털 워터마킹
WO2002091376A1 (en) Generation and detection of a watermark robust against resampling of an audio signal
JP2014521112A (ja) 入力信号に透かし入れするための量子化インデックス変調の方法および装置
EP1459256B1 (en) Embedding and extraction of watermark data
CN108682425B (zh) 一种基于恒定水印的鲁棒数字音频水印嵌入系统
US20010032313A1 (en) Embedding a watermark in an information signal
US20030161469A1 (en) Method and apparatus for embedding data in compressed audio data stream
US20050137876A1 (en) Apparatus and method for digital watermarking using nonlinear quantization
EP1700265B1 (en) Estimation of quantisation step sizes for a watermark detector
Bradley et al. High-capacity invertible data-hiding algorithm for digital audio
KR19980080152A (ko) 디지털 워터마크의 삽입 방법
AL-Dulaimi et al. An Enhanced Scheme for Hiding Text in Wave Files
GB2365296A (en) Encoder/decoder for watermarking a covertext signal
Murumbekar et al. A New Approach to Audio Wave Watermarking
Mitrea et al. Informed audio watermarking in the wavelet domain

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