KR20040018483A - 압축된 매체 신호 처리 - Google Patents

압축된 매체 신호 처리 Download PDF

Info

Publication number
KR20040018483A
KR20040018483A KR10-2004-7000848A KR20047000848A KR20040018483A KR 20040018483 A KR20040018483 A KR 20040018483A KR 20047000848 A KR20047000848 A KR 20047000848A KR 20040018483 A KR20040018483 A KR 20040018483A
Authority
KR
South Korea
Prior art keywords
signal
samples
variable
run
length code
Prior art date
Application number
KR10-2004-7000848A
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 KR20040018483A publication Critical patent/KR20040018483A/ko

Links

Classifications

    • 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
    • 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
    • G06T1/0035—Output size adaptive watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32277—Compression
    • 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/0053—Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Television Systems (AREA)

Abstract

MPEG2 비디오 신호에 워터마크를 임베딩하는 압축된 매체 신호를 처리하는 방법 및 장치기 개시되어 있다. 상기 워터마크, 즉 공간 잡음 패턴(140)은 최소 양자화된 DCT 계수들을 선택적으로 버림으로써 임베딩된다(123). 버려진 계수들은 그후 다른 런/레벨 쌍들의 런들에 합병된다. 비트 레이트의 극심한 감소를 보상하기 위하여, 소정의 새로운 런/레벨 쌍들이 가변-길이 인코딩되지 않고(124), 더 긴 코드 워드들을 제공하는 부가의 코딩 규칙(125), 예컨대 MPEG의 "이스케이프 코딩"에 따라 더 긴 코드 워드들로 표시된다.

Description

압축된 매체 신호 처리{Processing a compressed media signal}
종래의 압축된 매체 신호에 워터마크를 임베딩하는 방법은 ICASSP, Vol.4, 1997년, 페이지 2621 내지 2624에 발행된 F.Hartung 및 B.Cirod에 의한 "비트스트림 영역내의 MPEG-2 코딩된 비디오의 디지털 워터마킹(Digital watermarking ofMPEG-2 Coded Video in the Bitstream Domain)"에 개시되어 있다. 상기 종래의 발행물에 있어서, 매체 신호는 비디오 신호이고, 상기 비디오 신호의 신호 샘플들은 영상 픽셀들이 이산 코사인 변환(Discrete Cosine Transform)을 겪어 얻어진 DCT 계수들이다. 워터마크는 DCT-변환된 노이즈 시퀀스를 대응하는 DCT 계수들에 부가하여 임베딩된다. MPEG-코딩된 신호의 0 계수들은 영향을 미치지 않는다.
종래의 워터마크 임베딩 방식의 문제점은, DCT 계수들이 가변-길이 코드 워드들로 표시되기 때문에, 이미 압축된 비트 스트림 내의 DCT 계수들의 변경이 비트 레이트를 변화시킨다는 것이다. 통상, 증가된 비트 레이트는 받아들이지 않는다. 따라서, 종래의 임베더는 워터마킹된 계수의 전달이 비트 레이트를 증가시키고 그러한 경우에 원래 계수를 전달하는지의 여부를 검사한다. 그러나, 비트 레이트의 감소 또한 바람직하진 않다. 예컨대 MPEG 시스템에서, 비트 레이트의 변화는 디코더에서 버퍼들의 오버플로우 또는 언더플로우의 결과가 되고, 비트 스트림에서 타이밍 정보의 위치를 변화시킬 수 있다.
본 발명은 압축된 매체 신호의 샘플들이 제 1 코딩 규칙에 따라 가변-길이 코드 워드들(variable-length code words)로 표시되는 상기 압축된 매체 신호의 처리 방법 및 장치에 관한 것으로, 상기 방법은:
선택된 가변-길이 코드 워드들을 각각의 선택된 신호 샘플들로 디코딩하는 단계와; 상기 선택된 신호 샘플들을 주어진 신호 처리 알고리즘에 따라 변경하는 단계와; 상기 변경된 신호 샘플들을 상기 제 1 코딩 규칙에 따라 변경된 가변-길이 코드 워드들로 인코딩하는 단계를 포함하는, 상기 압축된 매체 신호의 처리 방법 및 장치에 관한 것이다.
본 발명은 특히 MPEG-인코딩된 비디오 신호에 워터마크(watermark)를 임베딩하는 처리에 관한 것이다.
도 1은 본 발명에 따른 방법을 실행하는 장치의 개략도.
도 2a 내지 2c 및 3a 내지 3c는 도 1에 나타내어진 장치의 동작을 설명하기 위한 도면.
도 4는 도 1에 나타내어진 비트 레이트 제어 처리기에 의해 행하여진 동작들의 플로우차트.
본 발명의 목적은 상술한 결점들을 완화시키는 워터마크를 임베딩하는 방법을 제공하는 것이다.
이를 위해, 본 발명에 따른 방법은, 상기 인코딩하는 단계가 압축된 매체 신호의 비트 레이트를 감소시키는지의 여부를 테스트하는 단계와, 그런 경우라면, 신호 샘플을 제 2 코딩 규칙에 따라 더 긴 코드 워드로 재-인코딩하는 단계를 포함하는 것을 특징으로 한다. 더 긴 코드 워드들로의 상기 재-인코딩은 워터마킹 처리에 의해 야기된 비트 레이트의 감소를 보상한다. 재-인코딩된 신호 샘플은 바람직하지 않지만 필수적으로 변경된 신호 샘플이다.
압축된 신호를 디코딩할 수 있기 위하여, 디코더는 제 2 코딩 규칙을 알아야만 한다. 이 때문에, 제 2 코딩 규칙은 비트 스트림에 전해질 수 있다. 그러나, 본 발명은 그러한 제 2 코딩 규칙을 이미 제공하고 있는 보상 표준들에 협력하여 사용되는 것이 유리하다. MPEG 비디오 압축 표준은 그의 실례이다. MPEG 표준은 0 DCT 계수들과 선행 또는 후속하는 0이 아닌 DCT 계수의 런(run)의 조합(쌍)들을 빈번하게 발생하는 가변-길이 코드 워드들을 제공한다. 통계적으로 드문 런/레벨 쌍들에 대해, MPEG는 상대적으로 긴 고정-길이 코드 워드를 제공하는 "이스케이프 코딩(Escape coding)" 방법을 규정한다. 본 발명의 바람직한 실시예는, MPEG의 이스케이프 코딩 규칙이 소정의 런/레벨 쌍에 적용되어도 된다는 견해를 활용한다.
본 발명은 워터마킹 처리가 런/레벨 쌍의 제 2 값(예컨대, 0이 아닌 DCT 계수)을 제 1 값(예컨대, 0 DCT 계수)으로 변경하는 경우에 특히 유리하다. 그러한 워터마킹 처리는 미공개 초기 유럽특허출원 제01200277.0호(대인인의 문서 번호 PHNL010062)에 개시되어 있다. 이는 런/레벨 쌍이 0의 런으로 변경되게 하고, 이어서 후속 또는 선행하는 런/레벨 쌍의 런과 합병된다. 이는 비트 레이트를 상당히 감소시키고, 이 비트 레이트의 감소를 보상하기 위하여 제 2 코딩 규칙에 따른 새로운 런/레벨 쌍의 재-인코딩을 정당화시킨다.
본 발명이 비디오 신호들에도 특정 압축 표준에도 제한되어 있지 않지만, 금후 MPEG2 표준에 따라 압축된 비디오 신호에 워터마크를 임베딩하는 장치를 참조로 설명된다. 압축된 신호는 임베딩된 워터마크를 이미 갖고 있을 수도 있다는 것에 유의한다. 그런 경우, 상기 신호에 부가적인 워터마크가 임베딩된다. 이미 워터마킹된 신호를 워터마킹하는 이러한 처리는 통상 "리마킹(remarking)"이라고 불린다.
도 1은 본 발명에 따른 방법의 바람직한 실시예를 실행하는 장치의 개략도를 나타낸다. 상기 장치는 파싱 유닛(parsing unit; 110), VLC 처리 유닛(120), 출력단(130), 워터마크 버터(140) 및 비트 레이트 제어 처리기(150)를 포함한다. 상기 장치의 동작은 도 2a 내지 2c 및 3a 내지 3c를 참조로 설명된다.
상기 장치는 비디오 영상들의 시퀀스를 나타내는 MPEG 비디오 스트림(MPin)을 수신한다. 하나의 그러한 비디오 영상이 예시적인 실례에 의해 도 2a에 나타내어진다. 비디오 영상들은 8×8 픽셀의 블록들로 분리되고, 상기 블록 중 하나가 도 2a에서 210으로 표시된다. 픽셀 블록들은 8×8 DCT 계수들의 각각의 블록들로 표시된다. 그러한 DCT 블록의 좌측 상단 변환 계수(upper left transform coefficient)는 대응하는 픽셀 블록의 평균 휘도를 나타내며, 통상 DC 계수라고 불린다. 그 밖의 계수들은 공간 주파수들을 나타내며, AC 계수들이라고 불린다. 좌측 상단 AC 계수들은 영상의 조악한 세부를 나타내며, 우측 하단 AC 계수들은 정교한 세부를 나타낸다. AC 계수들은 양자화된다. 이 양자화 처리는 DCT 블록의 다수의 AC 계수들로 하여금 값 0을 추측하게 할 수 있다. 도 3a는 도 2의 영상 블록(210)을 나타내는 DCT 블록(310)의 전형적인 예를 나타낸다.
DCT 블록의 계수들은 지그재그 패턴(도 3의 301)에 따라 연속적으로 스캐닝되고 가변-길이 인코딩된다. 가변-길이 인코딩 방식은 허프만 코딩(Huffman coding) 및 런-길이 코딩(run-length coding)의 조합이다. 특히, 각 런의 0 AC 계수들 및 연속적인 0이 아닌 AC 계수는 단일의 가변-길이 코드 워드로 인코딩되는 런/레벨 쌍을 구성한다. 도 3a의 참조 부호(311)은 DCT 블록(310)을 나타내는 일련의 런/레벨 쌍들을 나타낸다. 엔드-오브-블록 코드(End-Of-Block code; EOB)는 DCT 블록내에서 부가의 0이 아닌 계수들의 존재를 표시한다. 도3a의 참조 부호(312)는 MPEG2 비디오 압축 표준에 따라 대응하는 가변-길이 코드 워드들을 나타낸다.
MPEG2 비디오 스트림내에, 4개의 그러한 DCT 휘도 블록들 및 2개의 ECT 색차 블록들은 매크로블록을 구성하고, 다수의 매크로블록들은 슬라이스(slice)를 구성하고, 다수의 슬라이스들은 화상(필드 또는 프레임)을 구성하고, 일련의 화상들은비디오 시퀀스를 구성한다. 소정의 화상들은 스스로 인코딩되고(I-화상), 그 밖의 화상들은 모션 보상을 사용하여 예측적으로 인코딩된다(P-화상 및 B-화상). 후자의 경우에, DCT 계수들은 현재 화상의 픽셀들과 픽셀들 자체보다 오히려 기준 화상의 픽셀들 간의 차이를 나타낸다.
MPEG2 비디오 스트림(MPin)은 파싱 유닛(110)에 인가된다(도 1). 이 파싱 유닛은 부분적으로 MPEG 비트 스트림을 해석하여, 상기 스트림을 휘도 DCT 계수들을 나타내는 가변-길이 코드 워드들(이후: VLC)과 그 밖의 MPEG 코드들로 분리한다. 상기 파싱 유닛은 또한 블록들의 좌표들, 코딩 타입(필드 또는 프레임), 스캔 타입(지그재그 또는 교호) 등의 정보를 모은다. VLC 및 관련 정보는 VLC 처리 유닛(120)에 인가된다. 그 밖의 MPEG 코드들은 출련단(130)에 직접 인가된다.
임베딩될 워터마크는 픽셀 영역내의 의사-랜덤 잡음 시퀀스(pseuo-random noise sequence)이다. 상기 장치의 실시예에서, 128×128 기본의 워터마크 패턴은 영상 범위에 걸쳐 "타일링(tiling)"된다. 이 타일링 동작은 도2b에 설명된다. 128×128 기본의 의사-랜덤 워터마크 패턴은 이후 보다 나은 시각화를 위해 심볼(W)로 나타난다. 기본의 워터마크의 공간 잡음값들은 MPEG 스트림내의 비디오 콘텐츠로서 동일한 표시로 변환된다. 이를 위해, 128×128 기본의 워터마크 패턴은 마찬가지로 8×8 블록들로 분리되고, 상기 블록중 하나는 도 2b에서 220으로 표시된다. 이 블록들은 이산 코사인-변환되고 양자화된다. 변환 및 양자화 동작은 한번만 행할 필요가 있다는 것에 유의한다. 이에 따라 계산된 DCT 계수들은 장치의 128×128 워터마크 버터(140)에 저장된다.
워터마크 버퍼(140)는 VLC 처리 유닛(120)에 접속되어 있고, 상기 VLC 처리 유닛(120)에서 워터마크의 실제 임베딩이 발생한다. VLC 처리 유닛은 비디오 영상을 나타내는 선택된 가변-길이 코드 워드들을 런/레벨 쌍들로 디코딩하고(121), 상기 런/레벨 쌍들을 8×8 DCT 계수들의 2차원 배열로 변환시킨다. 워터마크는 변경단(123)에서 공간적으로 대응하는 워터마크 블록을 각 비디오 블록에 부가함으로써 임베딩된다. 이에 따라, 워터마크 블록(220)(도2b)은 공간적으로 대응하는 영상 블록(210)에 부가된다(도 2a). 상기 동작은 DCT 영역에서 실행된다. 본 발명의 바람직한 실시예에 따르면, 상기 동작에 의해 0 계수들로 변환된 DCT 계수들만이 워터마크 임베딩의 목적을 위해 선택된다. 예를들면, 도 3a에서 값 2를 갖는 계수는, 대응하는 워터마크 계수가 값 -2를 갖는 경우에만 변경된다. 수학적 표기로는:
if cin(i,j)+w(i,j)=0
then cout(i,j)=0
else cout(i,j)=cin(i,j)
여기서, cin은 비디오 DCT 블록의 계수이고, w는 공간적으로 대응하는 워터마크 DCT 블록의 계수이고, cout는 워터마킹된 비디오 DCT 블록의 계수이다. 다른 실시예에 따르면, 워터마크 패턴의 DCT 계수들의 부호들만이 워터마크 버퍼(140)에 저장되어, 버퍼는 +1 및 -1 값만을 저장한다. 이는 계수당 1비트만큼 버터의 메모리 용량을 감소시킨다(총 128×128 비트). 실험은 워터마크 임베딩을 최상위 DCT 계수들에만 적용하는데 충분하다는 것을 나타내고 있다(최상위 계수들은 지그재그 스캔에서 첫 번째 발생하는 것이다). 이는 메모리 요건들을 더 한층 감소시킨다. 도 3b는 도 2b의 잡음 블록(220)에 대응하는, DCT 영역내의 워터마크 블록(320)의 전형적인 예를 나타낸다.
도 3c는 워터마크 DCT 블록(320)을 비디오 DCT 블록(310)에 상술한 바와 같이 "부가"함으로써 얻어진 워터마킹된 비디오 DCT 블록(330)을 나타낸다. DCT 블록내의 0 계수들의 수는 상기 동작에 의해 증가된다는 것을 알 수 있다. 특정예에서, 2개의 0이 아닌 계수들은 0 계수들로 변환된다. 상기 계수들은 도 3c에서 음영화(shaded)되어 있다. 새로운 0 계수들은 그 밖의 런/레벨 쌍들의 런들에 합병된다. 도 3c의 참조 부호(331)는 워터마킹된 DCT 블록(330)의 런/레벨 쌍들을 나타낸다. 이전의 런/레벨 쌍들(1/-1) 및 (0/2)은 새로운 런/레벨 쌍(2/2)에 합병되어 있고, 이전의 런/레벨 쌍들(2/1) 및 (7/-1)은 새로운 런/레벨 쌍(10/-1)에 합병되어 있다.
새로운 런/레벨 쌍들은 재-인코딩된다. 도 1에 나타내어진 장치에서, 상기 재-인코딩은 가변-길이 인코더(124) 및 고정-길이 인코더(125)에 의해 행하여진다. 인코더들(124, 125)은 관련된 압축 표준에 따른다. 본 예에서, 상기 인코더들은 빈번하게 발생하는 런/레벨 쌍들을 위해 짧은 가변-길이 코드 워드들을 적용하고 그 밖의 런/레벨 쌍들을 위해 긴 고정-길이(24 비트) "이스케이프 코드들"을 적용하는 MPEG의 DCT 계수 테이블에 따른다. 도 3의 참조 부호(332)는 런/레벨 쌍들(331)의수취에 응답하여 가별-길이 인코더(124)의 출력을 나타낸다. 워터마크 임베딩 처리는 대응하는 입력(312)에 비해 4비트가 절약됨을 나타낸다(도 3a 참조). 유사한 비트 비용 감소들이 이전의 블록들에서 발생했을 수도 있다.
본 발명은 MPEG의 고정-길이 "이스케이프 코딩" 규칙이 가변-길이 코딩 테이블에서 엔트리(entry)를 갖는 런/레벨 쌍들에 역시 적용될 수도 있다는 견해를 활용한다. 고정-길이 인코더(125)는 각각의 (또는 적어도 각각의 새로운) 런/레벨 쌍들을 위해 고정-길이 코드 워드를 생성한다. 선택기(126)는 인코더(124)에 의해 생성된 가변-길이 코드 워드를 선택하고, 인코더(125)에 의해 생성된 더 긴 고정-길이 코드 워드를 선택한다. 상기 선택은 비트 레이트 제어 처리기(150)에 의해 제어된다.
도 4는 비트 레이트 제어 처리기(150)에 의해 행하여진 동작들의 플로우차트를 나타낸다. 단계(401)에서, 상기 처리기는 입력 스트림(MPin)내의 비트들의 수와 출력 스트림(MPout)의 비트들의 수 간의 누적차(DIF)를 기억한다. 상기 처리기는 또한 VLC 인코더(124)에 의해 생성된 코드 워드들의 길이들(nv)을 수신하고, FLC 인코더(125)에 의해 생성된 코드 워드들의 길이드들(여기서는 24)을 알고 있다. 누적차(DIF)가 nf-nv보다 작다고 발견되는 동안(단계 402에서), 상기 처리기는 단계(403)에서 가변-길이 코드 워드를 선택하도록 선택기(126)를 제어한다. 누적차가 nf-nv를 초과한다면, 더 긴 고정-길이 코드 워드가 단계(404)에서 선택된다.
도 3c의 참조 부호(333)는 이 선택 처리의 가능한 결과를 나타낸다. 길이 nv=8을 갖는 새로운 런/레벨 쌍(2/2)을 위한 가변-길이 코드 워드의 선택은 이전의 런/레벨 쌍들(1/-1)(0/2)이 길이 9를 갖기 때문에, 누적차가 1만큼 증가하게 한다. nv=9를 갖는 새로운 런/레벨 쌍(10/-1)을 위한 가변-길이 코드 워드의 선택은 이전의 런/레벨 쌍들(2/1)(7/-1)이 길이 12를 갖기 때문에, 누적차가 3만큼 증가하게 한다. 후자의 선택은 누적차가 15를 초과할 위험을 초래한다. 이에 응답하여, 상기 처리기(150)는 24비트 고정-길이 코드를 선택한다.
이에 따라 선택된 코드는 다음에 워터마킹된 출력 신호(MPout)를 제공하는 출력단(130)에 인가된다. 도 2c는 워터마킹된 영상을 나타낸다. 도면에서 230으로 표시된 픽셀 블록은 도 3c의 워터마킹된 비디오 DCT 블록(330)에 대응한다. 도 2c에 명백히 시도된 바와 같이, 워터마크 임베딩의 양은 블록에서 블록으로 또한 타일에서 타일로 변한다.
워터마크 임베딩 처리에 의해 생성되는 런/레벨 쌍을 필요로 하는 것이 아니라는 것에 유의하고, 상기 런/레벨 쌍은 고정-길이 인코딩된다. 변경되지 않는 런/레벨 쌍도 고정-길이 인코딩될 수 있다. 예를들면, 워터마크 임베딩 처리가 블록의 최종 0이 아닌 계수(예컨대, 도 3a의 계수값 -1)를 0 계수로 변경한다고 가정한다. 각각의 런/레벨 쌍(도 3a의 (7/-1))은 비트 스트림으로부터 제거될 것이다. 그런 경우에는 이전의, 변경되지 않는 런/레벨 쌍(즉, 도 3c의 (1/1))을 고정-길이 인코딩는 것이 상상된다.
예컨대, MPEG2 비디오 신호에 워터마크를 임베딩하는 압축된 매체 신호를 처리하는 방법 및 장치가 개시되어 있다. 워터마크, 공간 잡음 패턴(140)은 최소 양자화된 DCT 계수들을 선택적으로 버림으로써 임베딩된다(123). 버려진 계수들은 그 후 그 밖의 런/레벨 쌍들의 런들에 합병된다. 비트 레이트의 극심한 감소를 보상하기 위하여, 소정의 새로운 런/레벨 쌍들이 가변-길이 인코딩되지 않고(124), 더 긴 코드 워드들을 제공하는 부가의 코딩 규칙(125), 예컨대 MPEG의 "이스케이프 코딩"에 따라 더 긴 코드 워드들로 표시된다.

Claims (9)

  1. 압축된 매체 신호의 샘플들이 제 1 코딩 규칙에 따라 가변-길이 코드 워드들로 표시되는 상기 압축된 매체 신호의 처리 방법으로서,
    선택된 가변-길이 코드 워드들을 각각의 선택된 신호 샘플들로 디코딩하는(121) 단계와;
    상기 선택된 신호 샘플들을 주어진 신호 처리 알고리즘에 따라 변경하는(123) 단계와;
    상기 변경된 신호 샘플들을 상기 제 1 코딩 규칙에 따라 변경된 가변-길이 코드 워드들로 인코딩하는(124) 단계를 포함하며,
    상기 인코딩하는 단계가 상기 압축된 매체 신호의 비트 레이트를 감소시키는지를 테스트하는(402) 단계와, 그런 경우라면, 신호 샘플을 제 2 코딩 규칙에 따라 더 긴 코드 워드로 재-인코딩하는(125) 단계를 포함하는 것을 특징으로 하는, 압축된 매체 신호의 처리 방법.
  2. 제1항에 있어서, 상기 주어진 신호 처리 알고리즘은 상기 압축된 매체 신호에 워터마크(140)를 임베딩하는(embedding), 압축된 매체 신호의 처리 방법.
  3. 제1항에 있어서, 신호 샘플을 재-인코딩하는 상기 단계는 상기 변경된 신호 샘플에 적용되는, 압축된 매체 신호의 처리 방법.
  4. 제1항에 있어서, 각 선택된 가변-길이 코드 워드는 제 1 값을 갖는 신호 샘플들과 상이한 제 2 값을 갖는 연속적인 신호 샘플의 런(run)을 나타내고, 상기 변경하는 단계는 상기 연속적인 신호 샘플에 적용되는, 압축된 매체 신호의 처리 방법.
  5. 제4항에 있어서, 상기 변경하는 단계는, 상기 변경된 연속적인 신호 샘플이 상기 변경에 의해 상기 제 1 값을 갖는 경우에만 상기 연속적인 신호 샘플에 적용되는, 압축된 매체 신호의 처리 방법.
  6. 제5항에 있어서, 상기 재-인코딩하는 단계는 새로운 신호 샘플들의 런을 얻도록 상기 변경된 연속적인 신호 샘플을 후속 또는 선행하는 신호 샘플들의 런과 합병하는 단계와, 신호 샘플들과 상기 제 2 값을 갖는 또다른 연속적인 신호 샘플의 상기 새로운 런을 상기 제 1 코딩 규칙에 따라 새로운 가변-길이 코드 워드로 인코딩하는 단계를 포함하는, 압축된 매체 신호의 처리 방법.
  7. 제4항에 있어서, 상기 제 1 값은 0이고, 변경에 적합한 상기 신호 샘플들은 최소의 0이 아닌 값을 갖는 신호 샘플들인, 압축된 매체 신호의 처리 방법.
  8. 제1항에 있어서, 상기 매체 신호는 섹션들로 분리되고, 변경된 연속적인 신호 샘플들의 수는 섹션당 미리 결정된 최대수로 제한되는, 압축된 매체 신호의 처리 방법.
  9. 압축된 매체 신호의 샘플들이 제 1 코딩 규칙에 따라 가변-길이 코드 워드들로 표시되는 상기 압축된 매체 신호의 처리 장치로서,
    선택된 가변-길이 코드 워드들을 각각의 선택된 신호 샘플들로 디코딩하는 디코더(121)와;
    상기 선택된 신호 샘플들을 주어진 신호 처리 알고리즘에 따라 변경하는 수단(123)과;
    상기 변경된 신호 샘플들을 상기 제 1 코딩 규칙에 따라 변경된 가변-길이 코드 워드들로 인코딩하는 인코더(124)를 포함하며,
    상기 인코더(124)가 상기 압축된 매체 신호의 비트 레이트를 감소시키는지를 테스트하고(402), 그런 경우라면, 신호 샘플을 제 2 코딩 규칙에 따라 더 긴 코드 워드로 재-인코딩하도록(125) 상기 인코더를 제어하는 처리 수단(150)을 포함하는 것을 특징으로 하는, 압축된 매체 신호의 처리 장치.
KR10-2004-7000848A 2001-07-19 2002-07-02 압축된 매체 신호 처리 KR20040018483A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01202767.8 2001-07-19
EP01202767 2001-07-19
PCT/IB2002/002737 WO2003009602A1 (en) 2001-07-19 2002-07-02 Processing a compressed media signal

Publications (1)

Publication Number Publication Date
KR20040018483A true KR20040018483A (ko) 2004-03-03

Family

ID=8180665

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7000848A KR20040018483A (ko) 2001-07-19 2002-07-02 압축된 매체 신호 처리

Country Status (8)

Country Link
US (1) US20030016756A1 (ko)
EP (1) EP1413143B1 (ko)
JP (1) JP2004536531A (ko)
KR (1) KR20040018483A (ko)
CN (1) CN1241395C (ko)
AT (1) ATE325507T1 (ko)
DE (1) DE60211171T2 (ko)
WO (1) WO2003009602A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8175164B2 (en) 2005-09-01 2012-05-08 Samsung Electronics Co., Ltd. Devices and methods for data compression and decompression

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040003394A1 (en) * 2002-07-01 2004-01-01 Arun Ramaswamy System for automatically matching video with ratings information
US7177441B2 (en) * 2002-12-09 2007-02-13 International Business Machines Corporation System and method for secret communication
JP2006513659A (ja) * 2003-01-23 2006-04-20 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 符号化された信号にウォーターマークを埋め込む方法
US7460684B2 (en) 2003-06-13 2008-12-02 Nielsen Media Research, Inc. Method and apparatus for embedding watermarks
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
CN102592638A (zh) 2004-07-02 2012-07-18 尼尔逊媒介研究股份有限公司 用于进行压缩数字位流的混合的方法及装置
US7430238B2 (en) * 2004-12-10 2008-09-30 Micronas Usa, Inc. Shared pipeline architecture for motion vector prediction and residual decoding
CN100387062C (zh) * 2005-07-01 2008-05-07 中山大学 一种带补偿的保护mpeg-2视频数据的方法
KR100736104B1 (ko) * 2006-04-06 2007-07-06 삼성전자주식회사 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치
EP2095560B1 (en) 2006-10-11 2015-09-09 The Nielsen Company (US), LLC Methods and apparatus for embedding codes in compressed audio data streams
WO2008118146A1 (en) 2007-03-23 2008-10-02 Thomson Licensing Modifying a coded bitstream
KR101518999B1 (ko) * 2007-06-14 2015-05-12 톰슨 라이센싱 코딩된 비트스트림의 수정
US8565472B2 (en) * 2007-10-30 2013-10-22 General Instrument Corporation Method, device and system for dynamically embedding watermark information into multimedia content
US20090110059A1 (en) * 2007-10-31 2009-04-30 General Instrument Corporation Method and system for transmitting end-user access information for multimedia content
US7965838B2 (en) * 2007-11-30 2011-06-21 Faraday Technology Corp. Watermark generating circuit and related method thereof
EP2797335A1 (en) 2013-04-26 2014-10-29 Nagravision S.A. Method to watermark a compressed content encrypted by at least one content key
EP2797334A1 (en) 2013-04-26 2014-10-29 Nagravision S.A. Method and device to embed watermark in uncompressed video data
US10652127B2 (en) 2014-10-03 2020-05-12 The Nielsen Company (Us), Llc Fusing online media monitoring data with secondary online data feeds to generate ratings data for online media exposure
JP6492895B2 (ja) * 2015-04-01 2019-04-03 富士ゼロックス株式会社 印刷データ処理装置及びプログラム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1139671B1 (en) * 1994-03-25 2009-12-16 Nec Corporation Image reproducing device
US6055270A (en) * 1994-04-20 2000-04-25 Thomson Cosumer Electronics, Inc. Multiplexer system using constant bit rate encoders
US6229924B1 (en) * 1996-05-16 2001-05-08 Digimarc Corporation Method and apparatus for watermarking video images
US5809139A (en) * 1996-09-13 1998-09-15 Vivo Software, Inc. Watermarking method and apparatus for compressed digital video
US5956429A (en) * 1997-07-31 1999-09-21 Sony Corporation Image data compression and decompression using both a fixed length code field and a variable length code field to allow partial reconstruction
US6208745B1 (en) * 1997-12-30 2001-03-27 Sarnoff Corporation Method and apparatus for imbedding a watermark into a bitstream representation of a digital image sequence
US6332194B1 (en) * 1998-06-05 2001-12-18 Signafy, Inc. Method for data preparation and watermark insertion
US6694040B2 (en) * 1998-07-28 2004-02-17 Canon Kabushiki Kaisha Data processing apparatus and method, and memory medium
WO2001006455A1 (en) * 1999-07-15 2001-01-25 Koninklijke Philips Electronics N.V. Embedding auxiliary data in an information signal
JP2001346170A (ja) * 2000-05-31 2001-12-14 Nec Corp データ挿入強度調整方法及びデータ挿入回路

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8175164B2 (en) 2005-09-01 2012-05-08 Samsung Electronics Co., Ltd. Devices and methods for data compression and decompression

Also Published As

Publication number Publication date
EP1413143B1 (en) 2006-05-03
ATE325507T1 (de) 2006-06-15
CN1473438A (zh) 2004-02-04
EP1413143A1 (en) 2004-04-28
JP2004536531A (ja) 2004-12-02
DE60211171T2 (de) 2007-05-03
US20030016756A1 (en) 2003-01-23
WO2003009602A1 (en) 2003-01-30
CN1241395C (zh) 2006-02-08
DE60211171D1 (de) 2006-06-08

Similar Documents

Publication Publication Date Title
JP4248241B2 (ja) 圧縮情報信号のウォーターマーキング
KR20040018483A (ko) 압축된 매체 신호 처리
KR100468844B1 (ko) 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
JP4901772B2 (ja) 動画像符号化方法及び動画像符号化装置
US20050036549A1 (en) Method and apparatus for selection of scanning mode in dual pass encoding
JP2003517796A (ja) 「ムラのあるピクチャ」効果を減らす方法
RU2327302C2 (ru) Маркировка водяным знаком сигнала с переменным расходом битов
US20050089189A1 (en) Embedding a watermark in an image signal
US20070223693A1 (en) Compensating Watermark Irregularities Caused By Moved Objects
WO2005122081A1 (en) Watermarking based on motion vectors
US20070230708A1 (en) Watermarking a Compressed Information Signal
WO2005122080A1 (en) Variance based variation of watermarking depth in a media signal
JPH05207287A (ja) 画像符号化装置及び画像復号化装置
EP1356683A1 (en) Watermarking a compressed information signal
JPH08130734A (ja) 画像データ符号化装置
KR20060136469A (ko) 압축된 정보 신호를 워터마킹하는 방법
JPH1022831A (ja) クラス分けした係数レベルのエントロピ符号化方法及び装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application