KR20110048044A - 전파 맵 - Google Patents

전파 맵 Download PDF

Info

Publication number
KR20110048044A
KR20110048044A KR1020117003513A KR20117003513A KR20110048044A KR 20110048044 A KR20110048044 A KR 20110048044A KR 1020117003513 A KR1020117003513 A KR 1020117003513A KR 20117003513 A KR20117003513 A KR 20117003513A KR 20110048044 A KR20110048044 A KR 20110048044A
Authority
KR
South Korea
Prior art keywords
partition
propagation map
motion vector
block
determining
Prior art date
Application number
KR1020117003513A
Other languages
English (en)
Other versions
KR101612729B1 (ko
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=41707386&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20110048044(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 톰슨 라이센싱 filed Critical 톰슨 라이센싱
Publication of KR20110048044A publication Critical patent/KR20110048044A/ko
Application granted granted Critical
Publication of KR101612729B1 publication Critical patent/KR101612729B1/ko

Links

Images

Classifications

    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/10091—Air intakes; Induction systems characterised by details of intake ducts: shapes; connections; arrangements
    • F02M35/10144—Connections of intake ducts to each other or to another device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/10209—Fluid connections to the air intake system; their arrangement of pipes, valves or the like
    • F02M35/10236—Overpressure or vacuum relief means; Burst protection
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/10242—Devices or means connected to or integrated into air intakes; Air intakes combined with other engine or vehicle parts
    • F02M35/10288—Air intakes combined with another engine part, e.g. cylinder head cover or being cast in one piece with the exhaust manifold, cylinder head or engine block
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/10314—Materials for intake systems
    • F02M35/10321—Plastics; Composites; Rubbers
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/10314—Materials for intake systems
    • F02M35/10327—Metals; Alloys
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/1034—Manufacturing and assembling intake systems
    • F02M35/10347—Moulding, casting or the like
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/1034—Manufacturing and assembling intake systems
    • F02M35/10354—Joining multiple sections together
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02—COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02M—SUPPLYING COMBUSTION ENGINES IN GENERAL WITH COMBUSTIBLE MIXTURES OR CONSTITUENTS THEREOF
    • F02M35/00—Combustion-air cleaners, air intakes, intake silencers, or induction systems specially adapted for, or arranged on, internal-combustion engines
    • F02M35/10—Air intakes; Induction systems
    • F02M35/104—Intake manifolds
    • 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
    • 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/0085—Time domain based watermarking, e.g. watermarks spread over several images
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • 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
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Mechanical Engineering (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

방법은 하나의 입력으로서, 원래 인코딩된 비디오 신호를 수신하는 단계, 블록으로 더 분할되는 슬라이스로 분할되는 인코딩된 데이터를 액세스하는 단계, 다른 입력으로서 가능한 변형 또는 워터마크의 리스트를 수신하는 단계, 적어도 하나의 블록을 액세스하는 단계, 각 슬라이스를 디코딩하는 단계, 각 슬라이스를 규정하는 단계, 적어도 하나의 블록을 적용하는 이들 변화를 리스트로부터 추출하는 단계, 및 적어도 하나의 블록에 대한 변형을 사용하여 인터(inter)-예측 또는 인트라(intra)-예측으로부터 전파 맵을 구축하는 단계를 포함한다. 방법은 전파 맵을 사용하여 휘도 데이터를 디코딩하는 단계, 충실도 임계치에 휘도 데이터를 비교하는 단계, 및 가능한 변형 또는 워터마크를 이 충실도 임계치를 초과하지 않는 휘도 데이터에 적용하는 단계를 더 포함한다.

Description

전파 맵{A PROPAGATION MAP}
본 특허 출원은, 발명의 명칭이 "A PROPAGATION MAP"이고, 2008년 8월 19일에 출원된 미국 가특허출원 제 61/189,370호에 대한 권리 및 우선권을 주장한다. 가출원은 본 명세서에서 그 전체가 참조의 목적으로 명백하게 통합된다.
본 발명은 AVC 워터마킹(watermarking)에서 전파(propagation) 맵을 생성하고 사용하는 처리에 관한 것이다.
비디오 픽쳐는 하나 이상의 비-중첩 슬라이스에 인코딩되고, 각 슬라이스는 매크로블록의 정수 번호를 포함한다. H.264에는 5가지 종류의 코딩된 슬라이스가 존재한다{Iain E. G. Richardson의 H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia(John Wiley and Sons, 2003) 표 6.1를 참조}. 게다가, H.264/AVC로 인코딩된 비디오를 수정하는 일부 비디오 처리 응용이 존재한다. 디지털 워터마킹은 이러한 하나의 응용이다.
불행히도, 디지털 워터마킹의 응용은 디스플레이 비디오 이미지에서 부적당한 인공물(objectionable artifact)을 초래할 수 있다. 그 결과로, 디지털 워터마킹에 연관된 부적당한 인공물을 예측하고, 특징화하며, 예방하기 위한 필요성이 존재한다.
방법은 블록으로 분할될 수 있는 인코딩된 데이터를 액세스하는 단계, 인코딩된 데이터에 가능한 변형의 리스트를 액세스하는 단계, 적어도 하나의 가능한 변형을 구현함으로써 초래될 인코딩된 데이터에 초래되는 변형의 전파 맵을 구축하는 단계, 및 전파 맵을 기초로 가능한 변형 중 하나를 적용하는 단계를 포함한다. 인코딩된 데이터는 프레임이, 블록으로 더 분할될 수 있는 슬라이스로, 분할되는 비디오 데이터일 수 있고, 변형은 잠정적인 워터마크를 나타낼 수 있다. 방법은 인터(inter)-예측에 기인하여 전파를 반영하는 전파 맵을 구성하는 단계를 더 포함할 수 있고, 초래되는 변형은 직접(direct) 블록 및 적어도 하나의 이웃 블록을 포함한다. 인터-예측은 시간적으로 인터-예측될 수 있고, 초래되는 변형은 직접 블록 및 적어도 하나의 이웃 블록을 포함할 수 있다. 방법은 전파 맵을 구축하기 위하여 인트라(intra)-예측을 더 통합할 수 있고, 초래되는 변형은 직접 블록 및 적어도 하나의 이웃 블록을 포함할 수 있다. 그런 후에, 초래되는 전파 맵은, 예를 들어 가능한 변형에 의해 초래될 충실도에 대한 영향을 결정하기 위하여 사용될 수 있어서, 이로 인해 충실도 임계치에 관련된 가능한 변형을 제거하는 수단을 제공할 수 있다.
이제부터 본 발명은 첨부 도면을 참조하여 예시의 목적으로 서술될 것이다.
본 발명은, AVC 워터마킹에서 종래 기술보다 더 효율성이 좋은 전파 맵을 생성하는 효과를 갖는다.
도 1은 매크로블록 파티션 및 서브-매크로블록 파티션의 예시를 도시하는 도면.
도 2는 프레임에서 이웃하는 움직임 벡터를 도시하는 도면.
도 3은 방향성 분할(segmentation) 예측을 도시하는 도면.
도 4는 인트라 예측을 수반하는 이웃 블록을 도시하는 도면.
도 5a 및 도 5b는 전파 맵의 도면.
도 6은 전파 맵의 구축을 도시하는 블록도.
도 7은 알고리즘에 대한 연결 리스트의 도면.
도 8은 AVC 디코더 기반의 전파 맵 구축을 도시하는 도면.
도 9는 전파 맵 초기화를 도시하는 도면.
도 10은 마지막 전파 맵 리스트를 생성하는 단계를 도시하는 도면.
도 11은 전파 업데이트 처리를 도시하는 도면.
도 12는 인트라 예측에 대한 전파 맵 업데이트를 도시하는 도면.
도 13은 인터(inter)/인트라 예측에 대하여 최적화된 전파 맵 업데이트를 도시하는 도면.
디지털 워터마킹의 응용과 연관된 인공물 생성의 문제를 다루는 본 발명의 실시예가 이제부터 서술될 것이고, 여기에서 워터마킹 처리는 압축된 스트림에서 움직임 벡터를 수정한다. 움직임 벡터(mv)에 의해 나타나는 이들 인공물은 현재 블록, 즉, 움직임 벡터가 속하는 블록의 재구성된 픽셀을 변형시킬 뿐만이 아니라, 다른 블록에서 휘도 또는 색도(chrominance) 변형을 초래할 수 있는데, 이는 현재 블록의 재구성된 mv 또는 재구성된 픽셀이 움직임 벡터 예측 또는 블록 예측에서 다른 블록에 대한 기준으로서 작용할 수 있기 때문이다. 다른 블록에서 이들 변형은 더 전파될 수 있다.
특히, 본 발명은 어떻게 단일 변형이 픽쳐를 통하여 전파할지를 나타내는 전파 맵을 안출한다. 전파 맵과, 이 전파 맵을 구축하여 영향이 미쳐지는 블록 및 이 블록의 변형을 추적하는 알고리즘의 설명은 다음의 본문에 나타난다. 본 발명은 H.264 디코더로의 전파 맵 구성의 통합을 기대한다. 이러한 전파 맵은 다수의 양상에서 유용하다. 전파 맵은 (1) 변형으로부터 초래하는 시각적 왜곡을 검사하기 위하여, (2) 중첩되는 전파 맵에서 초래되는 변형을 검사하기 위하여, (3) 이전의 변형의 전파 경로(path)에 있는 변형을 검사하기 위하여, (4) 제 3 블록에 영향이 미쳐지도록 결합하는 다수의 변형을 식별하여, 이들 변형이 워터마킹을 위해 사용될 때, 검출 영역을 향상시키기 위하여, 및 (5) 때때로 변형을 피하기 위하여 사용될 수 있다. 전파 경로는 어떻게 하나의 블록에서 단일 변형이 다른 블록으로 전파되는 지를 나타낸다.
본 발명은 디지털 워터마킹과 같은 H.264/AVC로 인코딩된 비디오를 수정하는 일부의 비디오 처리 응용이 존재한다는 것과, 충실도 변형 예측기가, 선택된 워터마킹이 비디오 품질을 떨어뜨리지 않는다는 것을 보장하는 파라미터일 수 있다는 것을 인식한다. 본 발명은 변형이 직접적으로 만들어진, 영역의 디코딩에 관련된 충실도 변형을 특징화하는 수단을 더 제공하지만, 픽쳐의 다른 영역에 전파할 수 있는 일부 변형을 더 캡처(capture)한다. 가령, 본 발명에 따른 맵은 변형이 전파되고, 모든 이러한 영역에 대한 충실도 평가를 적용할 수 있는 영역을 나타낸다. 게다가, 워터마킹 응용에서, 슬라이스에서 이러한 다수의 변형이 만들어질 수 있다는 것이 기대된다. 이점을 염두하여, 본 발명은 변형이 디코딩된 화상(imagery)에 미쳐지는 것이 어떠한 영향인지 알아야될 필요성이 존재할 때 워터마킹을 적용하기 위하여 안출되었는데, 이 디코딩된 화상에서는 주어진 슬라이스가 복수의 변형을 표현할 수 있고, 콘텐츠의 마킹되지 않은(unmarked) 버전에 대한 복합적인 변형을 표현하는 수단이 존재한다. 하지만, 이전의 변형이 이미 현재 영역에 전파되었고, 다른 변형이 만들어진다면, 초래되는 디코딩 화상은 이 두 가지 변형의 효과를 포함할 수 있다. 제 1 변형이 알려진다면, 어쩌면 선험적으로 제 1 변형이 사용될지에 대한 지식 없이도, 결과는 예측될 수 있다. 변형이 매핑될 수 있어서, 변형이 전파되는 모든 영역이 나타난다면, 이러한 전파 경로의 내에서 다른 변형을 만드는 것이 회피될 수 있다. 이들 문제의 조합 또한 발생할 수 있다. 픽쳐의 영역이 간접적으로 수정된다면, 상이한 영역에서의 변형이 현재 영역으로 전파하기에, 이러한 변형의 충실도 영향의 평가에서 현재 영역은 검사될 수 있거나 결정될 수 있다. 하지만, 모두가 현재 영역으로 전파될 수 있는 다수의 변형이 존재할 수 있다. 모든 변형의 전파 경로에 매핑된다면, 중첩된 전파의 이들 영역은 식별될 수 있고, 모든 영향의 조합이 고려될 수 있다.
본 발명은 블록 변형 예측에 대한 H.264 표준으로 활용될 수 있다. 인터-예측 매크로블록은 기준 프레임/픽쳐로부터의 예측 및 나머지의 합으로 코딩된다. 움직임 벡터는 예측으로 사용될 기준 프레임에서 픽셀의 블록을 한정한다. 게다가, H.264 표준에서, 픽쳐/프레임은 슬라이스로 분할된다. 슬라이스는 매크로블록의 시퀀스(sequence)이고, 매크로블록은 프레임 내에서 래스터(raster) 스캔 순서로 다루어질 수 있다/숫자가 매겨질 수 있다. 각 매크로 블록은 하나의 16×16 루마(luma) 배열로 포함되고, 4가지 방식: 하나의 16×16 매크로블록, 2개의 8×16 매크로블록 파티션(partition), 2개의 16×8 매크로블록 파티션, 또는 4개의 8×8 매크로블록 파티션 중 하나로 분할될 수 있다. 8×8 모드가 선택된다면, 4개의 8×8 매크로블록 파티션의 각각은 4개의 서브-매크로블록 파티션: 하나의 8×8, 2개의 4×8, 2개의 8×4, 또는 4개의 4×4 중 하나로 더 분할될 수 있다. 배열은 또한 채도 데이터에 관련될 수 있다. 매크로블록 파티션 및 서브-매크로블록 파티션은 도 1에 도시되는 것처럼 색인이 붙는다. 도 1에서, 4개의 예시 매크로블록 파티션은 예시(a 내지 d)에 도시되고, 예시(a)는 하나의 16×16 루마 샘플의 매크로블록 파티션, 예시(b)는 2개의 16×8 루마 샘플의 매크로블록 파티션, 예시(c)는 2개의 8×16 루마 샘플의 매크로블록 파티션, 및 예시(d)는 4개의 8×8 루마 샘플의 매크로블록 파티션이다. 예시(e)는 하나의 8×8 루마 샘플의 서브-매크로블록 파티션이고, 예시(f)는 2개의 8×4 루마 샘플의 서브-매크로블록 파티션, 예시(g)는 4×8 루마 샘플의 서브-매크로블록 파티션, 및 예시(h)는 4개의 4×4 루마 샘플의 서브-매크로블록 파티션이다. 결과로서, 각 매크로블록 파티션 및 서브-매크로블록 파티션은 {프레임#, 매크로블록#, 매크로블록 파티션 색인(index), (서브-매크로블록 색인)}의 조합에 의해 유일하게 기준이 될 수 있다. 연관된 채도 샘플은 유사한 방식으로 분할되고, 실제 블록 및 서브-블록 크기는 인코딩될 비디오 포맷(format)에 의해 결정된다.
파티션의 움직임 벡터(mv)는 움직임 벡터 예측(MVp) 및 움직임 벡터 차(mvd)의 합으로서 코딩된다. 예측은 동일한 프레임/픽쳐에서 이웃 파티션: 도 2에서 도시된 A,B,C, 및 D의 움직임 벡터를 기초로 한다. mv 예측은 ITU-T 권고 H.264 | ISO/IEC 14496-10 국제 표준(개정 1)의 섹션 8.4.1.3에서 알려진 방식에 따라 수행될 수 있다. 이 방식은 이웃(A, B 및 C)의 이용도를 가정하고, 대응하는 움직임 벡터(mvA, mvB, 및 mvC)를 사용한다. 하지만, 실제로, 이들 블록의 일부 또는 전체는 이용가능하지 않을 수 있다. 이웃(A)이 이용가능하지 않을 때, mvA=0이라고 간주 될 수 있다. 이웃(B)이 이용가능하지 않을 때, mvB=0이라고 간주 될 수 있다. 이웃(C)이 이용가능하지 않을 때, 이웃(D)이 이용가능하다면, mvC=mvD라고 간주 될 수 있고, 이웃(D)이 이용가능하지 않다면, mvC=0이라고 간주 될 수 있다. 예측(MVp)을 생성하는 규칙은 다음과 같을 수 있다.
a. 도 3에서의 16×8 파티션에 대하여, 위의 16×8 파티션에 대한 MVp는 이웃(B)으로부터 예측되고, 아래의 16×8에 대한 MVp는 이웃(A)으로부터 예측된다.
b. 도 3에서의 8×16 파티션에 대하여, 좌측의 8×16 파티션에 대한 MVp는 이웃(A)으로부터 예측되고, 우측의 8×16에 대한 MVp는 이웃(C)으로부터 예측된다.
c. 16×8 및 8×16 파티션 크기 이외에 전달된 파티션에 대하여, B-슬라이스는 리스트에 저장된 다수의 상이한 기준 프레임 중 하나로부터 예측될 수 있다. 각 파티션은 리스트에서 기준 프레임이 사용되어야 하는 것을 나타내는 기준 색인을 갖는다. 현재 파티션의 기준 색인이 이웃(A, B, 또는 C)의 기준 색인 중 오직 하나와만 매칭된다면, 이 이웃의 움직임 벡터는 MVp로 사용된다. 만일 매칭되지 않는다면, MVp는 이웃 파티션(A, B, 및 C)에 대한 움직임 벡터의 중간값으로 설정된다.
ⅰ. 현재 블록의 바로 위에 하나보다 많은 파티션이 존재한다면, 가장 좌측에 있는 파티션이 이웃(B)으로서 사용된다; 현재 블록의 바로 왼쪽에 하나보다 많은 파티션이 존재한다면, 가장 상부에 있는 파티션이 이웃(A)으로서 사용된다
ⅱ. 이웃(B 및 C) 모두가 이용가능하지 않고, A가 이용가능하다면, 0인 (0, 0, mvA)의 중간값을 취하는 것이 아니라, MVp = mvA로 설정한다.
블록이 직접 예측 모드로 인코딩된다면, 블록을 위해 전달되는 어떠한 움직임 벡터도 존재하지 않게 된다. 그 대신에, 블록의 움직임 벡터는 이전에 디코딩된 블록을 기초로 계산될 것이다. 2가지 모드의 직접 예측: 공간의 직접 모드 및 시간적 직접 모드가 존재한다.
공간 직접 모드에서, 리스트(1)에서의 제 1 기준 프레임이 먼저 고려되고, 이 제 1 기준 프레임은 쌍방향 예측(bi-prediction) 모드로 하나의 방향 예측에 대한 상이한 기준 프레임의 개수를 저장한다. 이 프레임에 함께-위치되는 블록은 식별될 수 있고, 이 블록의 움직임 벡터는 검사되거나 평가된다. 움직임 벡터가 범위[-1, 1] 내에 있고, 이 벡터의 기준 색인이 0이라면(일부 다른 조건과 함께), 이는 움직임이 정적이거나 매우 적고, 움직임 벡터가 0으로 설정된다는 것을 의미한다. 만일 범위 내에 없다면, 움직임이 상당하고, 움직임 벡터는 이웃으로부터 움직임 벡터를 예측하는 동안 위에 서술된 바와 같이 동일한 방식으로 예측된다.
시간적 직접 모드에서, 현재 블록의 움직임 벡터는 리스트(1)의 제 1 기준에서 함께-위치되는 블록의 움직임 벡터로부터 직접적으로 안출될 수 있다. 이러한 모드가 이웃 블록 움직임 벡터를 수반하지 않기에, 이러한 이웃 블록 움직임 벡터는 B 슬라이스에서 전파의 소스가 아니다.
인트라-예측에 대하여, 인트라-예측된 매크로블록은 현재 프레임/픽쳐내에서부터의 예측과 나머지의 합으로 코딩된다. 하나 이상의 기준 블록이 변형의 전파 맵에 대한 것이라면, 예측은 이러한 변형에 의해 영향이 미쳐질 수 있는데, 이러한 경우에서 현재 블록은 또한, 전파 맵에 대한 것일 수 있다. 인트라-예측의 3가지 타입: intra_4×4, intra_8×8, 및 intra_16×16이 존재할 수 있다. Intra_4×4 모드에서, 매크로블록은 16개의 4×4 블록의 각각에 대하여 예측된다. 도 4에 도시되는, 전체 4개의 이웃 블록(A, B, C, 및 D)을 수반하는, 전체 8개의 모드(ITU-T 권고 H.264 | ISO/IEC 14496-10 국제 표준(개정 1)의 표 8-2에 대하여)가 존재한다. 8개의 모드는 수반되는 이웃 블록(들)(ITU-T 권고 H.264 | ISO/IEC 14496-10 국제 표준(개정 1)의 표 8-2로부터 적응되는)과 함께 아래의 표 1에 기재된다. 표준의 표 8-2와는 상이한 표에서 Intra_4×4_DC 모드에 대하여, 모드 2 - A와 B 모두를 사용; 모드 9 - A만을 사용; 모드 10; B만을 사용하는, 3가지 상이한 경우를 구분할 수 있다. 4×4_DC 모드의 제 4 경우는 A와 B 어느 쪽도 사용하지 않는 것이고, 이는 전파 맵에 영향을 미치지 않아서, 무시될 수 있다.
Figure pct00001
Intra_8×8 모드에서, 매크로블록은 4개의 8×8 블록의 각각에 대하여 예측된다. 도 4에 도시되는, 전체 4개의 이웃 블록(A, B, C, 및 D)을 수반하는 8개의 모드(ITU-T 권고 H.264 | ISO/IEC 14496-10 국제 표준(개정 1)의 표 8-3에 대하여)가 존재한다. 8개의 모드는 수반되는 이웃 블록(들)(ITU-T 권고 H.264 | ISO/IEC 14496-10 국제 표준(개정 1)의 표 8-3로부터 적응되는)과 함께 아래의 표 2에 기재된다. 4×4 인트라-예측 모드의 경우와 유사하게, Intra_8×8_DC 모드에 대하여 3가지 상이한 경우 사이에서 구분하는 것 또한 가능할 수 있다. 예측 이전에 필터링 동작에 기인하여, 각 모드에 대하여 수반된 이웃이 4×4 예측과는 상이하다는 것이 주목된다.
Figure pct00002
Intra_16×16 모드에서, 매크로블록은 그 전체가 예측된다. 도 4에 도시되는, 3개의 이웃 블록(A, B, 및 D)을 수반하는 4개의 모드(ITU-T 권고 H.264 | ISO/IEC 14496-10 국제 표준(개정 1)의 표 8-4에 대하여)가 존재한다. 표 3은 예측 모드를 기재한다. 이 예측이 4×4 및 8×8 예측과 일치하도록 만들기 위하여, 모드(2, 9, 및 10)는 DC 예측의 3가지 경우를 나타내기 위하여 여전히 사용된다.
Figure pct00003
구체적으로, 도 4에 도시된 바와 같이 기준 성분은 이웃(A)의 가장 우측 열이고, 이웃(B)의 마지막 행, 이웃(C)의 마지막 행, 및 이웃(D)의 마지막(우측-하단) 픽셀이다. C가 이용가능하지 않다면, C에서 기준 픽셀은 B의 마지막 행의 가장 우측 픽셀에 의해 반복적으로 교체된다.
H.264/AVC 워터마킹 시스템에서, 이전의 단계는 잠정적인 수정의 리스트를 생성했다. 각 잠정적인 수정은 블록 식별자, 어떤 움직임 벡터가 수정될 수 있는지의 식별, 및 이러한 움직임 벡터에 대한 대안 값으로 구성된다. 이러한 관점에서, 단일 블록에 대한 다수의 잠정적인 수정이 존재할 수 있다는 것이 언급된다. 이후의 단계에서, 잠정적인 수정의 리스트는 어떠한 블록도 하나보다 많은 수정을 갖지 않도록 정리된다. 리스트에서 각 기입(entry)은 B-슬라이스 인터-예측된 매크로블록과 연관된 움직임 벡터에 대한 변형을 나타낸다. 인터-예측된 블록의 움직임 벡터를 변형시키는 것은 인코딩 중에 의도되는 기준과는 상이한 기준을 갖는 블록을 재구성하는 효과를 갖기에, 디코딩된 픽셀 값을 변형시킬 것이다. 이러한 변형은: (1) 제 2 블록이 인터-예측을 사용하여 코딩되고, 현재의 블록으로부터 제 2 블록의 움직임 벡터를 예측한다면, 제 2 블록은 또한, 의도된 기준과는 상이한 기준을 사용할 것이고, (2) 제 2 블록이 인트라-예측을 사용하여 코딩되고, 현재 블록으로부터 이 블록의 픽셀 값을 예측한다면, 제 2 블록의 재구성된 픽셀은 의도된 픽셀과는 상이하게 되는, 이러한 2가지 방식으로 전파될 것이다. 이웃 움직임 벡터로의 전파인, 제 1 종류의 전파는 동일한 방식으로 다시 이웃의 다음의 세트로 전파될 수 있다. 픽셀 값으로의 직접적인 전파인, 제 2 종류의 전파는 또한 인트라-예측을 사용하는 이웃 블록만으로 더 전파될 수 있다.
H.264/AVC 워터마킹 시스템에서, 잠정적인 변형은 하나씩 평가될 수 있다. 각 기입에 대하여, 이 시스템은 잠정적인 변형이 만들어졌다는 것을 간주할 수 있어서, 변형이 프레임/픽쳐에서 다른 블록에 어떻게 전파하는지를 추적할 수 있다. 전파 맵은 이러한 정보를 나타내는데 사용되는 툴(tool)이다. 이후에, 잠정적인 변형의 충실도 영향을 액세스할 때, 잠정적인 변형의 전파 경로에 대하여 블록을 고려하는 것의 필요성만이 존재하게 되는데, 이는 어떠한 다른 블록도 영향이 미쳐지지 않기 때문이다. 마찬가지로, 이 시스템은 잠정적인 변형이 임의의 이전에 선택된 변형의 전파 경로에 있는지, 또는 잠정적인 변형의 전파 맵이 임의의 이전에 선택된 변형의 전파 경로와 중첩되는지를 빠르게 결정할 수 있다.
도 5a는 전파 맵의 하나의 예시를 도시한다. 이러한 전파 맵(500)은 B-슬라이스 블록(510)에 연관되는데, 이 블록의 움직임 벡터는 직접적으로 변형된다. 도면에서의 다른 블록(520)은, 전파에 기인하여 간접적으로 변형될 블록이다. 블록이 변형될 때, 직접 수정에 기인하여, 또는 이 블록이 다른 블록의 전파 경로 내에 있기에, 이러한 변형은 블록의 이웃에 더 전파될 잠정성을 갖는다. 도 5b는 전파 맵의 다른 예시를 도시하는데, 오직 하나의 블록(530)만이 직접적으로 변형될 때, 4개의 이웃(540)의 휘도 값이 이러한 전파에 기인하여 수정될 수 있다. 변형된 블록의 전파 맵(P)은 블록(p)의 모음을 나타내고, 이 블록의 휘도 값 또한 전파에 기인하여 변형된다. 전파 맵에서의 각 블록은 초기 변형, 현재 블록의 예측 모드, 및 현재 블록에서의 변형을 나타내는 데이터 구조로 나타나고, 이는 다음으로 표시된다:
p = {head_node_info, mode, cur_node_info}.
"head_node"는 변형을 개시했던 움직임 벡터의 위치 및 대안 값에 의해 변형된 블록을 유일하게 식별한다. 전파 맵(P)에서 모든 노드는 동일한 "head_node"를 갖는다. 요소 "mode"는 인트라-예측 또는 인터-예측일 수 있는 현재 블록의 예측 모드를 나타낸다. 요소 "cur_node"는 현재 블록에 관한 정보를 기록한다. 이 요소는 인터-예측된 블록에 대한 원래 및 새로운 움직임 벡터 및 인트라-예측 블록에 대한 인트라-예측 모드 및 기준 블록을 포함한다.
도 6은 전파 맵을 구성하기 위한 방법을 도시한다. 전파 맵(P)은 610에서 변형된 블록(p)으로 초기화된다. 평가 박스(620)에서, 블록(p)이 비어있는지를 평가하기 위한 결정이 수행된다. 블록(p)이 비어있지 않다면, 블록의 4개의 이웃(αi, i = 1,..., 4)(도 5b에서 한정된 바와 같이)의 각각은 박스(630)에서 검사된다. 이들 검사 각각의 목표는 블록(p)에 대한 변형이 이웃(αi)에 전파될지를 결정하는 것이다. 이를 행하기 위하여, 처리기 등은 변형된 값뿐만이 아니라, p에 연관된 원래의 값을 사용하여 디코딩을 비교할 수 있다. 블록(αi)이 인터-예측된 블록이라면, 인터-예측 통로에서, p의 새로운 움직임 벡터 및 다른 이웃 블록의 움직임 벡터를 사용하여 예측된 움직임 벡터는 검사될 수 있거나 결정될 수 있다. 이 예측된 움직임 벡터가 원래의 움직임 벡터와 상이하다면, 변형은 이 이웃에 전파할 것이고, 블록(αi)은 전파 박스(660)에서 전파 맵(P)에 추가된다. αi가 인트라-예측 통로(650)에서 인트라-예측되고, 블록(p)이 예측에서 기준으로 사용된다면, 변형은 이러한 이웃에 전파할 것이고, 블록(αi)은 전파 박스(660)에서 전파 맵(P)에 추가된다. 모든 4개의 이웃이 검사 된 이후에, P에서 다음의 요소가 고려된다. 이러한 처리는, 종료 박스(670)에 도착될, P에서의 어떠한 새로운 요소도 존재하지 않을 때까지, 반복된다.
H.264 디코더로의 전파 맵 구성의 통합은 이제부터 서술될 것이다. 이러한 통합은 이전에 서술된 것과 유사하게 H.264/AVC 워터마킹 시스템의 배경으로 나타난다.
전파 맵(P)은 그 전체가 잠정적인 수정에 의해 영향이 미쳐지는 매크로블록/파티션을 식별할 연결 리스트로 나타난다. 디코더가 래스터 스캔 순서로 B 슬라이스의 매크로블록을 처리 하기에, 대응하는 연결 리스트에 영향이 미쳐지는 매크로블록/파티션을 추가하는 것이 지속될 수 있다. 상세하게 통합된 알고리즘은 연결 리스트를 도시하는 도 7을 참조로 서술될 것이다.
각각이 하나의 대안을 갖는 수정될 수 있는 움직임 벡터에 대응하는, l개의 기입을 포함하는, B-슬라이스에서 잠정적인 수정의 리스트가 주어진다면, l개의 연결 리스트(710)는 구성될 수 있고, 각 리스트는, 그 자신이 잠정적인 수정일 수 있는 적어도 하나의 노드(720)를 포함하기 위하여 초기화될 수 있다. 노드(p)의 데이터 구조는 표 4에 도시되고, 이 표는 매크로블록/파티션의 위치 정보, 원래의 및 새로운 움직임 벡터 정보를 포함한다. 전파 맵의 구축의 처리가 AVC 디코더로 구축되기에, 이러한 정보의 대부분은 디코더로부터 직접적으로 얻어질 수 있다. 다른 정보는 전파 맵의 응용을 기초로 추가될 수 있다.
Figure pct00004
도 8은 디코더(810)에서 AVC 디코더-기반의 전파 맵 구축의 개관을 도시한다. 움직임 벡터 예측 및 인트라 예측이 하나의 슬라이스 내에서 수행된다는 것이 언급된다. 따라서, 하나의 움직임 벡터 변형의 전파는 현재 슬라이스의 외부에 전파될 수 없다. 그러므로, 전파 맵은 한 슬라이스씩 구축될 수 있다. 표준 H.264/AVC 디코더는: (1) 슬라이스 초기화(830), (2) 슬라이스 디코더(840), 및 (3)이미지 시퀀스에서 각 슬라이스에 대한 슬라이스 편승(setdown)(850)의 3가지 단계를 통하여 루프한다(loop). 전파 맵 구축은 한 번에 하나의 슬라이스씩 처리하는 배경으로 일어난다.
전파 맵 구축은 하나의 입력으로서 원래 인코딩된 비디오 스트림을 취한다. 다른 입력은 모든 잠정적인 수정들의 리스트에 있다. 처리는 도 8에서:(1) 전파 맵 초기화(835), (2) 전파 맵 구축기(845), 및 (3) 완성된 출력이 휘도 평가에 대한 YUV를 디코딩하기 위하여 사용되는, 전파 맵 출력(855)의 연속적인 3가지 단계로 서술될 수 있다. 워터마크의 내장 동안에, 움직임 벡터값을 수정함으로써 초래되는 변형을 평가하는 처리는 본 명세서에서 LumEval로서 참조된다. LumEval은 각 블록에 대한 휘도 변형의 양을 측정하고, 이는 워터마킹 응용에서 충실도 평가와 같은 변형을 평가하기 위하여 사용될 수 있다.
전파 맵 초기화(835)는 도 9에 도시되고, H.264/AVC 디코더의 슬라이스 초기화 처리(830)로 통합된다. 이러한 초기화는 박스(930)에서 현재 B-슬라이스에서 블록에 적용되는 잠정적인 수정의 리스트로부터 추출된다. 그런 후에, 이 전파 맵 초기화는 박스(940)에서 변할 수 있는 블록 모음 기입을 판독하고, 박스(950)에서 각 잠정적인 수정에 대한 하나의 전파 맵을 구축한다.
슬라이스 디코더(840)로 통합되는, 도 10에서의 전파 맵 구축기는, 디코더가 각 매크로블록을 처리하기에, 잠정적인 수정의 전파 맵에 블록을 추가한다. 슬라이스에서 고려되는 각 매크로블록은 박스(1001)에 의해 나타난다. 하나의 블록을 디코딩할 때, 다수의 상이한 코딩의 경우에 대한 결정이 사용된다. 이러한 경우는 인터-예측, 공간 직접 모드를 사용하는 인터-예측, 및 상이한 인트라-예측 타입(1021)에 대한 박스(1020)에서의 인트라-예측이다. 도 10은 블록이 직접 모드로 인터-예측되는 지에 대하여 결정이 직접/스킵(skip) 결정 박스(1006)로 만들어지는 인터-예측 경로(1005)를 도시한다. 인터-예측된 블록이 직접 모드로 인터-예측되지 않았다면, 전파 맵은 전파 업데이트 처리(1008)에 따라 업데이트 된다. 게다가, 인터-예측된 블록이 결정 박스(1007)에서 공간적으로 예측되지 않았다면, 인터-예측된 블록은 이웃 블록에 변형에 의해 영향이 미쳐지지 않고, 어떠한 전파 맵의 부분도 아닐 것이다. 모든 다른 블록은 이 블록이 이전의 변형에 의해 영향이 미쳐졌는지를 결정하기 위하여 검사된다. 직접/스킵 결정 박스(1006)에서 도시된 직접 모드를 사용하지 않는 인트라-예측된 블록은 전파 업데이트 처리(1008)에 의해 검사되고, 이러한 처리는 도 11에 도시된다.
도 11에서, 이웃 블록은 먼저, 박스(1101)에서 식별된다. 이러한 식별은 앞서 서술된 움직임 벡터 예측(MVp)과 도 2에 도시된 이웃의 이용도를 기초로 한다. 본 명세서에서 중요한 점과 유념할 점은 현재 MVp의 결정에 영향을 미칠 수 있는 이웃이고, 이러한 이웃은 식별된 이웃으로서 참조된다. 모든 전파 맵 리스트를 통한 샘플링(1102)과 이웃 박스를 검사하는 것(1103)은 이들 식별된 이웃 블록이 임의의 전파 맵 내에 있는지를 결정한다. 식별된 이웃이 전파 맵 내에 있다면, 이는 이러한 이웃이 맵의 헤드에서 잠정적인 수정에 의해 영향이 미쳐진다는 것을 의미한다. 그러므로, 변형은 현재 블록에 전파하는 잠정성을 갖는다. 어떠한 이웃도 박스(1103)에서 전파 맵 내에 있지 않다면, 다음 맵은 박스(1102)에서 샘플링된다. 현존하는 전파 맵 내에 있는, 식별된 이웃의 각각의 경우에 대하여, 전파 맵 리스트에 저장된 움직임 벡터의 검색(1104)이 수행된다. 수정된 이웃 움직임 벡터를 사용하여, 현재 블록의 재계산(1105)이 수행된다. 현재 블록에 대한 이러한 움직임 벡터 예측은 박스(1106)에서 원래의 움직임 벡터와 비교된다. 이 움직임 벡터가 상이하다면, 전파 맵의 헤드에서 변형은 현재 블록에 영향을 미칠 것이고, 이 현재 블록은 박스(1107)에서 대응하는 전파 맵에 추가된다.
오직 인트라-예측만에 따른 전파 맵을 업데이트하기 위하여, 임의의 3가지 모드/타입(즉, 4×4, 8×8, 또는 16×16)을 갖는 모든 인트라-예측 블록은 도 12에 서술되는 전파 맵 업데이트 처리(1022)에 의해 검사된다. 인터-예측된 블록의 검사와 마찬가지로, 먼저, 현재 블록의 이웃 블록의 식별이 만들어진다. 이러한 식별은 위에 서술된 인트라-예측 모드를 기초로 한다. 여기에서, 관심사는 현재 파티션의 픽셀 예측에 영향을 미칠 수 있는 이웃을 사용하는 것이고, 이러한 이웃은 박스(1201)에서 식별된 이웃으로서 참조된다. 리스트에서 전체 전파 맵은 박스(1202)에서 샘플링되고, 박스(1204)에서 검사된다. 임의의 식별된 이웃 블록이 전파 맵과 중첩된다면, 현재 노드는 박스(1206)에서의 이러한 전파 맵에 추가된다.
도 8에 도시된 마지막 단계는 슬라이스 편승(850)이다. 이는 일단 슬라이스가 디코딩되면, AVC 디코더(810)의 표준 단계일 수 있다. 전파 맵 구축의 마지막 단계는 전파 맵의 출력이다. 이러한 단계는 슬라이스 편승(850)으로 통합된다. 또한, 픽셀 값을 포함하는 선택적 디코딩 yuv 파일은 추가의 분석에 대한 출력일 수 있다.
상기 알고리즘에서, 이 알고리즘이 전체 매크로블록 파티션에 대해 l개의 전파 맵의 모든 노드를 지나는 것에 대한 필요성을 계획할 수 있다는 것을 주목하는 것이 중요하다. 이는 높은 계산 비용을 초래할 수 있다. 처리의 속도를 증가시키기 위하여, 개선된 알고리즘은 2개의 관측 기반으로 제시된다. 제 1 알고리즘은 현재 파티션의 부모(식별된 이웃)가 오직 매크로블록의 동일한 행, 또는 상부 행에만 있게 하는 것이다; 가령, 현재 블록으로부터 하나보다 많은 행만큼 이격된 리스트(i)의 노드는 부모 검색중에 배제될 수 있다. 제 2 알고리즘은 리스트(i)가 매크로 블록의 전체 행에 대하여 업데이트 되지 않는다면, 변할 수 있는 블록에 대한 수정의 결과는 슬라이스에서 남아있는 블록에 전파되지 않는다. 수정된 알고리즘은 전파 업데이트 처리(1008 및 1022)를 반영하는 도 13에 나타난다.
인트라-예측 및 인터-예측에 따른 전파 맵의 업데이트에 대하여, 도 13은 박스(1301)에서, 현재 파티션의 픽셀 예측에 영향을 미칠 수 있는 이웃을 먼저 식별하는 것을 개시한다. 이러한 이웃은 식별된 이웃으로 참조된다. 그런 후에, 리스트에서 전파 맵은 박스(1302)에서 샘플링된다. 결정 박스(1303)에서 매크로블록의 마지막 행에 어떠한 업데이트도 존재하지 않는다면, 다음의 전파 맵이 샘플링된다. 업데이트가 존재한다면, 박스(1304)에서 검사가 수행된다. 임의의 식별된 이웃 블록이 현재 샘플링된 전파 맵(i)에서, 현재 및 마지막 블록에서의 블록과 중첩되거나 어울린다면, 박스(1305)에서 처리는 비교 단계로 진행된다. 원래 움직임 벡터 및 수정된 움직임 벡터가 다르다면, 수정된 움직임 벡터를 갖는 현재 노드는 인트라-예측으로부터 업데이트와 함께 박스(1306)에서 전파 맵에 추가된다.
이러한 응용에서 서술된 수 개의 구현 및 특징은 H.264/MPEG-4 AVC(AVC) 표준의 배경으로 사용될 수 있다. 하지만, 이들 구현 및 특징은 다른 표준(현존하거나 미래의)의 배경으로, 또는 표준에 수반되지 않는 배경으로 사용될 수 있다. 하지만, 서술된 구현의 특징 및 양상 또한 다른 구현에 대해 적응될 수 있다.
본 명세서에서 서술된 구현은 예를 들어, 방법 또는 처리, 장치, 소프트웨어 프로그램, 데이터스트림, 또는 신호로 구현될 수 있다. 심지어 오직 구현의 단일 형식의 배경만으로 논의되었지만(예를 들어, 오직 방법으로만 논의된), 논의된 구현 또는 특징은 또한 다른 형식(예를 들어, 장치 또는 프로그램)으로 구현될 수 있다. 장치는 예를 들어, 적합한 하드웨어, 소프트웨어, 및 펌웨어로 구현될 수 있다. 방법은 예를 들어, 컴퓨터 또는 다른 처리 디바이스와 같은 장치로 구현될 수 있다. 게다가, 방법은 처리 디바이스 또는 다른 장치에 의해 수행되는 지령에 의해 구현될 수 있으며, 이러한 지령은 CD와 같은 컴퓨터 판독 가능 매체, 또는 다른 컴퓨터 판독 가능 저장 디바이스, 또는 집적 회로 상에 저장될 수 있다. 게다가, 컴퓨터 판독 가능 매체는 구현에 의해 생성된 데이터 값을 저장할 수 있다.
당업자에게 이어서 명백한 것처럼, 구현은 또한, 예를 들어 저장될 수 있거나 전송될 수 있는 정보를 전달하기 위하여 포맷 된 신호를 생성한다. 정보는 예를 들어, 방법을 수행하기 위한 지령, 또는 서술된 구현 중 하나에 의해 생성된 데이터를 포함할 수 있다. 예를 들어, 신호는 워터마킹된 스트림, 워터마킹되지 않은 스트림, 또는 워터마킹 정보를 전달하기 위하여 포맷될 수 있다.
게다가, 다수의 실시예는 하나 이상의 인코더, 디코더, 디코더로부터 처리하는 후-처리기, 또는 인코더에 입력을 제공하는 전-처리기로 구현될 수 있다. 게다가, 다른 구현은 이러한 개시물에 의해 계획될 수 있다. 예를 들어, 추가 구현은 개시된 구현의 다양한 특징을, 결합하거나, 삭제하거나, 수정하거나, 또는 보충함으로써 안출될 수 있다.
830 : 슬라이스 초기화 840 : 슬라이스 디코더
850 : 슬라이스 편승 835 : 전파 맵 초기화
845 : 전파 맵 구축기 855 : 전파 맵 출력

Claims (20)

  1. 방법에 있어서,
    슬라이스로 분할되는, 인코딩된 데이터를 액세스하는 단계,
    인코딩된 데이터에 대해 가능한 변형의 리스트를 컴파일하는(compiling) 단계,
    상기 가능한 변형 중 적어도 하나를 구현함으로써, 초래될 인코딩된 데이터에 대해 초래되는 변형의 전파 맵을 구축하는 단계, 및
    상기 전파 맵을 기초로 상기 가능한 변형 중 하나를 적용하는 단계를
    포함하는, 방법.
  2. 제 1항에 있어서, 상기 컴파일하는 단계는
    상기 가능한 변형의 리스트를 생성하는 단계,
    현재 리스트로부터 상기 가능한 변형을 액세스하는 단계, 또는
    상기 현재 리스트로부터 상기 가능한 변형의 일부를 생성하고, 상기 가능한 변형의 다른 변형을 액세스하는 단계
    중 하나의 단계를 포함하는, 방법.
  3. 제 2항에 있어서, 상기 슬라이스는 블록을 포함하고, 상기 방법은
    적어도 하나의 초래되는 변형에 응답하여, 상기 초래된 변형이 직접 블록 및 슬라이스당 적어도 하나의 이웃 블록에 영향을 미치거나 또는 상기 블록들을 포함할 때, 인터(inter)-예측을 사용하여 전파 맵을 구축할지를 결정하는 단계를 더 포함하는, 방법.
  4. 제 1항에 있어서,
    상기 전파 맵에 응답하여, 상기 가능한 변형 중 하나에 의해 초래되는 임의의 시각적 왜곡의 범위를 결정하는 단계, 및
    시각적 왜곡의 상기 범위를 기초로 상기 가능한 변형 중 하나를 제거하는 단계를
    더 포함하는, 방법.
  5. 제 1항에 있어서.
    상기 전파 맵에 응답하여, 상기 가능한 변형 중 하나가 이전의 변형의 전파 경로 내에 있는 범위를 결정하는 단계, 및
    상기 경로의 중첩 범위를 기초로 상기 하나의 가능한 변형을 제거하는 단계를
    더 포함하는, 방법.
  6. 제 1항에 있어서,
    상기 전파 맵에 응답하여, 상기 가능한 변형 중 각각 하나에 대한 검출에 대한 영역을 결정하는 단계, 및
    상기 검출 영역을 기초로 상기 가능한 변형 중 하나를 선택하는 단계를
    더 포함하는, 방법.
  7. 제 1항에 있어서, 적어도 하나의 초래되는 변형에 응답하여, 상기 초래되는 변형이 직접 블록 및 적어도 하나의 이웃 블록을 포함하거나 상기 블록들에 영향을 미칠 때, 인트라(intra)-예측을 사용하는 상기 전파 맵을 구축할지를 결정하는 단계를 더 포함하고, 각 슬라이스는 상기 직접 블록 및 상기 적어도 하나의 이웃 블록을 포함하는, 방법.
  8. 제 3항에 있어서, 상기 전파 맵에 응답하여, 상기 초래되는 변형이 직접 블록 및 상기 적어도 하나의 이웃 블록을 포함하거나 상기 블록들에 영향을 미칠 때, 인트라-예측을 사용하는 상기 전파 맵을 구축할지를 결정하는 단계를 더 포함하는, 방법.
  9. 제 1항에 있어서,
    상기 전파 맵에 응답하여, 가능한 변형의 충실도에 대한 영향을 결정하는 단계, 및
    충실도의 임계치를 기초로 상기 가능한 변형을 제거하는 단계를
    더 포함하는, 방법.
  10. 제 9항에 있어서,
    상기 슬라이스의 일부를 선택하는 단계,
    선택된 슬라이스와 연관된 움직임 벡터 변형을 식별하는 단계, 및
    상기 움직임 벡터를 기초로 상기 전파 맵을 더 구축하는 단계를
    더 포함하는, 방법.
  11. 제 6항에 있어서,
    상기 전파 맵을 기초로 가능한 변형의 충실도에 대한 상기 영향을 결정하는 단계,
    충실도 임계치를 기초로 가능한 변형을 제거하는 단계,
    상기 전파 맵을 구축하는 것에 연관된 선택된 슬라이스 및 움직임 벡터를 식별하는 단계로서, 상기 선택된 슬라이스는 B-슬라이스인, 식별 단계, 및
    디코더에서 상기 전파 맵을 사용하는 단계를
    더 포함하는, 방법.
  12. 제 10항에 있어서, 상기 가능한 변형은 비디오 워터마크인, 방법.
  13. 제 1항에 있어서, 상기 슬라이스는 블록을 포함하고, 상기 방법은,
    상기 전파 맵을 기초로, 상기 이전의 변형의 상기 전파 경로 및 상기 가능한 변형들 중 하나의 전파 경로에 벗어나는 일부 블록을 초래하기 위하여, 상기 가능한 변형들 중 하나의 전파 경로가 이전의 변형의 전파 경로에 중첩되는 범위를 결정하는 단계, 및
    상기 동일한 블록에 변형을 기초로 상기 하나의 가능한 변형을 제거하는 단계를
    더 포함하는, 방법.
  14. 방법에 있어서,
    데이터에 가능한 변형의 리스트를 액세스하거나 생성하는 단계,
    가능한 제 1 변형을 적용시 초래될 상기 데이터로의 수정의 전파 맵(P)을 초기화하는 단계(610)로서, 상기 전파는 상기 변형에 의해 수정된 상기 데이터의 상이한 파티션(p)의 모음인, 초기화 단계(610),
    한 파티션 씩의 기반으로, 개별적인 파티션이, 상기 개별적인 파티션에 어떠한 변화도 없이 비어있는 지를 결정하는 단계(620),
    상기 개별적인 파티션이 비어있지 않다면, 상기 개별적인 파티션의 이웃 파티션(α)이 수정되는지를 결정하는 단계(630),
    상기 개별적인 이웃 파티션(αi)이 수정된다면, 개별적인 이웃 파티션(αi)을 상기 전파 맵(P)에 추가하는 단계(660), 및
    다음의 개별적인 파티션이 빌 때까지, 수정되는 상기 개별적인 이웃 파티션을 추가함으로써, 상기 전파 맵을 업데이트하는 단계(670)를
    포함하는, 방법.
  15. 제 14항에 있어서,
    상기 개별적인 이웃 파티션(αi)이 상기 개별적인 파티션과 상기 파티션의 이웃의 움직임 벡터 차를 기초로 수정되는지를 결정하는 단계(640)를 포함하는, 방법.
  16. 제 14항에 있어서,
    상기 개별적인 이웃 파티션(αi)이 상기 개별적인 파티션과 상기 파티션의 이웃의 움직임 벡터 정보를 기초로 수정되는지를 결정하는 단계(640)를 포함하는, 방법.
  17. 제 14항에 있어서,
    상기 개별적인 이웃 파티션(αi)이 기준으로서, 상기 개별적인 파티션(p)을 사용하여 인터-예측 기반으로 수정되는지를 결정하는 단계(650)를 포함하는, 방법.
  18. 방법에 있어서,
    a) 일부분씩 또는 하나의 파티션씩, 데이터의 슬라이스의 파티션 또는 일부분을 액세스하는 단계(1001),
    b) 제 1 부분 또는 파티션을 코딩하기 위해 사용되는 수단을 결정하는 단계(1020, 1005),
    c) 가능한 변형을 상기 데이터에 적용시 초래될 상기 데이터로의 수정의 전파맵을 초기화하는 단계로서, 상기 전파 맵은 상기 변형에 의해 수정되는 상기 데이터의 상이한 부분 또는 파티션(p)의 모음인, 초기화 단계,
    d) 인터-예측된 부분 또는 파티션에 대하여, 특정 코딩이 직접 코딩이었는 지를 결정하는 단계(1006),
    e) 직접 코딩된 인터-예측된 부분 또는 파티션에 대하여, 공간적 예측 모드가 사용되었는지를 결정하는 단계(1007),
    f) 직접적이지 않은 인터-예측된 부분 또는 파티션을, 상기 초기화된 전파 맵에서 대응하는 제 1 부분 또는 파티션에 비교하고, 직접적이지 않은 인터-예측된 부분 또는 파티션의 상기 비교를 기초로, 상기 전파 맵을 업데이트 하는 단계(1008),
    g) 공간적으로 직접 인터-예측된 부분 또는 파티션을, 상기 초기화된 전파 맵에서 대응하는 제 1 부분 또는 파티션에 비교하고, 공간적으로 직접 인터-예측된 부분 또는 파티션의 상기 비교를 기초로, 상기 전파 맵을 업데이트 하는 단계(1008),
    h) 인트라-예측된 부분 또는 파티션에 대하여, 코딩 모드를 결정하는 단계(1021), 및
    i) 인트라-예측된 부분 또는 파티션을, 상기 코딩 모드에 대응하는 제 2 부분 또는 파티션에 비교하고, 인트라-예측된 부분 또는 파티션의 상기 비교를 기초로, 상기 전파 맵을 업데이트 하는 단계(1008)를
    포함하는, 방법.
  19. 제 18항에 있어서, 직접적이지 않은 인터-예측된 부분 또는 파티션에 대하여, 단계 f는,
    ⅰ. 데이터의 현재 부분 또는 파티션을 액세스하는 단계,
    ⅱ. 이웃 부분 또는 파티션을 식별하는 단계(1101),
    ⅲ. 이웃 부분 또는 파티션이 상기 초기화된 배포 맵에 포함되는지를 결정하는 단계(1103),
    ⅳ. 상기 초기화된 전파 맵에 포함되는 상기 이웃 부분 또는 파티션의 움직임 벡터를 결정하는 단계(1104),
    ⅴ. 상기 이웃의 상기 움직임 벡터와 상기 현재 부분 또는 파티션의 상기 원래 움직임 벡터를 기초로 상기 현재 부분 또는 파티션의 새로운 움직임 벡터를 결정하는 단계(1105),
    ⅵ. 상기 새로운 움직임 벡터를 상기 원래 움직임 벡터에 비교하는 단계(1106), 및
    ⅶ. 상기 새로운 움직임 벡터 및 원래 움직임 벡터가 상이하다면, 상기 현재 부분 또는 파티션을 상기 전파 맵에 추가하는 단계(1107)를
    더 포함하는, 방법.
  20. 방법에 있어서,
    a) 데이터의 현재 블록 또는 파티션을 액세스하는 단계,
    b) 이웃 블록 또는 파티션을 식별하는 단계(1101),
    c) 상기 데이터에 가능한 변형 또는 워터마크를 적용시 초래될 상기 데이터에 수정의 전파 맵(i)을 초기화하거나 액세스하는 단계(1102)로서, 상기 전파 맵은 상기 변형에 의해 수정된 상기 데이터의 상이한 블록 또는 파티션의 모음인, 초기화하거나 액세스하는 단계(1102),
    d) 이웃 블록 또는 파티션이 상기 초기화된 전파 맵에 포함되는지를 결정하는 단계(1103),
    e) 상기 초기화된 전파 맵에 포함되는 상기 이웃 블록 또는 파티션의 움직임 벡터를 결정하는 단계(1104),
    f) 상기 이웃의 움직임 벡터와 상기 현재 블록 또는 파티션의 상기 원래 움직임 벡터를 기초로 상기 현재 블록의 새로운 움직임 벡터를 결정하는 단계(1105),
    g) 상기 새로운 움직임 벡터를 상기 원래 움직임 벡터에 비교하는 단계(1106), 및,
    h) 상기 새로운 움직임 벡터와 원래 움직임 벡터가 상이하다면, 상기 전파 맵에 상기 현재 블록을 추가하는 단계(1107)를
    포함하는, 방법.
KR1020117003513A 2008-08-19 2009-08-19 전파 맵 KR101612729B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US18937008P 2008-08-19 2008-08-19
US61/189,370 2008-08-19
PCT/US2009/004715 WO2010021700A1 (en) 2008-08-19 2009-08-19 A propagation map

Publications (2)

Publication Number Publication Date
KR20110048044A true KR20110048044A (ko) 2011-05-09
KR101612729B1 KR101612729B1 (ko) 2016-04-15

Family

ID=41707386

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117003513A KR101612729B1 (ko) 2008-08-19 2009-08-19 전파 맵

Country Status (7)

Country Link
US (1) US9042455B2 (ko)
EP (1) EP2318919B1 (ko)
JP (1) JP5536064B2 (ko)
KR (1) KR101612729B1 (ko)
CN (1) CN102132247B (ko)
BR (1) BRPI0916944B1 (ko)
WO (1) WO2010021700A1 (ko)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102187583B (zh) 2008-08-19 2013-09-11 汤姆森特许公司 基于上下文的自适应二进制算术编码（cabac）的视频流兼容性
US8948443B2 (en) * 2008-08-19 2015-02-03 Thomson Licensing Luminance evaluation
BRPI0916944B1 (pt) 2008-08-19 2020-07-21 Contentarmor Método e aparelho para inserir marca dágua em vídeo codificado
JP5373909B2 (ja) * 2008-08-19 2013-12-18 トムソン ライセンシング 圧縮ビデオにおける構文要素のｃａｂａｃ／ａｖｃ準拠の透かし入れ
US8824727B2 (en) * 2008-08-20 2014-09-02 Thomson Licensing Selection of watermarks for the watermarking of compressed video
TW201121331A (en) * 2009-12-10 2011-06-16 Novatek Microelectronics Corp Picture decoder
JP5753200B2 (ja) 2010-02-09 2015-07-22 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 伝搬マップを使用する透かし検出
CN102939751B (zh) * 2010-03-31 2016-03-16 法国电信 通过向前运动补偿、对应的流和计算机程序实施预测的用于对图像序列进行编码和解码的方法和装置
EP2564591A4 (en) 2010-04-29 2014-06-11 Thomson Licensing PROCESS FOR PROCESSING AN IMAGE
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
US9049455B2 (en) 2010-12-28 2015-06-02 Panasonic Intellectual Property Corporation Of America Image coding method of coding a current picture with prediction using one or both of a first reference picture list including a first current reference picture for a current block and a second reference picture list including a second current reference picture for the current block
US10171813B2 (en) 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
KR101953384B1 (ko) 2011-03-06 2019-03-04 엘지전자 주식회사 휘도 샘플을 이용한 색차 블록의 화면 내 예측 방법 및 이러한 방법을 사용하는 장치
US9366448B2 (en) 2011-06-20 2016-06-14 Honeywell International Inc. Method and apparatus for configuring a filter change notification of an HVAC controller
US8892223B2 (en) 2011-09-07 2014-11-18 Honeywell International Inc. HVAC controller including user interaction log
US9002523B2 (en) 2011-12-14 2015-04-07 Honeywell International Inc. HVAC controller with diagnostic alerts
US10533761B2 (en) 2011-12-14 2020-01-14 Ademco Inc. HVAC controller with fault sensitivity
US8902071B2 (en) 2011-12-14 2014-12-02 Honeywell International Inc. HVAC controller with HVAC system fault detection
US9206993B2 (en) 2011-12-14 2015-12-08 Honeywell International Inc. HVAC controller with utility saver switch diagnostic feature
US10747243B2 (en) 2011-12-14 2020-08-18 Ademco Inc. HVAC controller with HVAC system failure detection
US20130158720A1 (en) 2011-12-15 2013-06-20 Honeywell International Inc. Hvac controller with performance log
US10139843B2 (en) 2012-02-22 2018-11-27 Honeywell International Inc. Wireless thermostatic controlled electric heating system
US9442500B2 (en) 2012-03-08 2016-09-13 Honeywell International Inc. Systems and methods for associating wireless devices of an HVAC system
US10452084B2 (en) 2012-03-14 2019-10-22 Ademco Inc. Operation of building control via remote device
US9488994B2 (en) 2012-03-29 2016-11-08 Honeywell International Inc. Method and system for configuring wireless sensors in an HVAC system
US9594384B2 (en) 2012-07-26 2017-03-14 Honeywell International Inc. Method of associating an HVAC controller with an external web service
US9477239B2 (en) 2012-07-26 2016-10-25 Honeywell International Inc. HVAC controller with wireless network based occupancy detection and control
US9915742B2 (en) * 2012-12-20 2018-03-13 Exxonmobil Upstream Research Company Method and system for geophysical modeling of subsurface volumes based on label propagation
US10094585B2 (en) 2013-01-25 2018-10-09 Honeywell International Inc. Auto test for delta T diagnostics in an HVAC system
CN103152578B (zh) * 2013-03-25 2016-05-18 中国传媒大学 基于混合编解码的h.264视频水印嵌入及提取方法
US9584119B2 (en) 2013-04-23 2017-02-28 Honeywell International Inc. Triac or bypass circuit and MOSFET power steal combination
US9806705B2 (en) 2013-04-23 2017-10-31 Honeywell International Inc. Active triac triggering circuit
US11054448B2 (en) 2013-06-28 2021-07-06 Ademco Inc. Power transformation self characterization mode
US10811892B2 (en) 2013-06-28 2020-10-20 Ademco Inc. Source management for a power transformation system
US9983244B2 (en) 2013-06-28 2018-05-29 Honeywell International Inc. Power transformation system with characterization
US9673811B2 (en) 2013-11-22 2017-06-06 Honeywell International Inc. Low power consumption AC load switches
US9857091B2 (en) 2013-11-22 2018-01-02 Honeywell International Inc. Thermostat circuitry to control power usage
EP3080967B1 (en) 2013-12-11 2021-10-13 Ademco Inc. Building automation control systems
US9628074B2 (en) 2014-06-19 2017-04-18 Honeywell International Inc. Bypass switch for in-line power steal
EP2960854A1 (en) * 2014-06-27 2015-12-30 Thomson Licensing Method and device for determining a set of modifiable elements in a group of pictures
US9683749B2 (en) 2014-07-11 2017-06-20 Honeywell International Inc. Multiple heatsink cooling system for a line voltage thermostat
KR102273670B1 (ko) * 2014-11-28 2021-07-05 삼성전자주식회사 움직임 보상 정보를 수정하는 데이터 처리 시스템과 데이터 처리 방법
US10488062B2 (en) 2016-07-22 2019-11-26 Ademco Inc. Geofence plus schedule for a building controller
KR20210020924A (ko) * 2018-06-27 2021-02-24 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
KR20240050597A (ko) 2022-10-12 2024-04-19 주식회사 케이티 공간 모델을 생성하는 장치, 방법 및 컴퓨터 프로그램

Family Cites Families (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US637960A (en) * 1899-05-20 1899-11-28 Market Street Railway Company Electrically-operated switch mechanism.
US6850252B1 (en) * 1999-10-05 2005-02-01 Steven M. Hoffberg Intelligent electronic appliance system and method
US5659631A (en) 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
BR9608410A (pt) * 1995-06-06 1998-12-29 Globalstar Lp Sistema de administração de recursos de diversidade de satélites repetidores
GB2308042B (en) * 1995-12-05 2000-02-16 Motorola Ltd Radio communication system
US6009176A (en) * 1997-02-13 1999-12-28 International Business Machines Corporation How to sign digital streams
JP3696723B2 (ja) * 1997-09-02 2005-09-21 ソニー株式会社 画像データ処理装置及び方法
US6373960B1 (en) 1998-01-06 2002-04-16 Pixel Tools Corporation Embedding watermarks into compressed video data
JPH11331822A (ja) 1998-05-15 1999-11-30 Matsushita Electric Ind Co Ltd 監視カメラ装置
US6553127B1 (en) * 1998-05-20 2003-04-22 Macrovision Corporation Method and apparatus for selective block processing
JPH11341450A (ja) 1998-05-26 1999-12-10 Nippon Hoso Kyokai <Nhk> 電子透かし埋め込み装置および電子透かし抽出装置
JP3156667B2 (ja) 1998-06-01 2001-04-16 日本電気株式会社 電子透かし挿入システム、電子透かし特性表作成装置
JP2001119557A (ja) 1999-10-19 2001-04-27 Nippon Hoso Kyokai <Nhk> 電子透かし埋め込み装置および方法
JP2001275115A (ja) 2000-03-23 2001-10-05 Nec Corp 電子すかしデータ挿入装置および検出装置
US6687384B1 (en) 2000-03-27 2004-02-03 Sarnoff Corporation Method and apparatus for embedding data in encoded digital bitstreams
US7346776B2 (en) * 2000-09-11 2008-03-18 Digimarc Corporation Authenticating media signals by adjusting frequency characteristics to reference values
JP3431593B2 (ja) * 2000-10-31 2003-07-28 株式会社東芝 コンテンツ生成装置、電子透かし検出装置、コンテンツ生成方法、電子透かし検出方法及び記録媒体
US7113612B2 (en) * 2001-03-22 2006-09-26 Victor Company Of Japan, Ltd. Apparatus for embedding and reproducing watermark into and from contents data
US20030070075A1 (en) * 2001-10-04 2003-04-10 Frederic Deguillaume Secure hybrid robust watermarking resistant against tampering and copy-attack
JP4276395B2 (ja) 2001-10-19 2009-06-10 セイコーエプソン株式会社 画像処理装置および画像処理プログラム
JP4079620B2 (ja) 2001-10-30 2008-04-23 ソニー株式会社 電子透かし埋め込み処理装置、および電子透かし埋め込み処理方法、並びにコンピュータ・プログラム
JP3854502B2 (ja) 2001-12-12 2006-12-06 興和株式会社 電子透かしの埋め込み方法および抽出方法
JP4107851B2 (ja) 2002-02-13 2008-06-25 三洋電機株式会社 電子透かし埋め込み方法およびその方法を利用可能な符号化装置と復号装置
US7397858B2 (en) * 2002-05-29 2008-07-08 Innovation Management Sciences, Llc Maintaining a plurality of codebooks related to a video signal
US7003131B2 (en) * 2002-07-09 2006-02-21 Kaleidescape, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information
CN100566420C (zh) * 2002-07-15 2009-12-02 株式会社日立制作所 动态图像的编码方法
AU2003274849A1 (en) * 2002-11-04 2004-06-07 Tandberg Telecom As Inter-network and inter-protocol video conference privacy method, apparatus, and computer program product
JP4024153B2 (ja) 2003-01-10 2007-12-19 三洋電機株式会社 電子透かし埋め込み方法およびその方法を利用可能な符号化装置と復号装置
CN100354890C (zh) 2003-01-23 2007-12-12 皇家飞利浦电子股份有限公司 嵌入多重水印
FR2853792A1 (fr) * 2003-04-11 2004-10-15 France Telecom Procede de tatouage d'une sequence video a selection adaptative de la zone d'insertion du tatouage, procede de detection, dispositifs, support de donnees et programmes d'ordinateur correspondants
EP1636995B1 (en) * 2003-06-25 2010-06-02 Thomson Licensing Encoding method and apparatus for insertion of watermarks in a compressed video bitstream
US6894628B2 (en) * 2003-07-17 2005-05-17 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7188254B2 (en) 2003-08-20 2007-03-06 Microsoft Corporation Peer-to-peer authorization method
EP1515506A1 (en) 2003-09-09 2005-03-16 Alcatel A method of establishing a data packet communication session between a terminal arrangements of a data packet network and an exchange therefore
US7646881B2 (en) * 2003-09-29 2010-01-12 Alcatel-Lucent Usa Inc. Watermarking scheme for digital video
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
US7379608B2 (en) 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7693330B2 (en) * 2004-03-15 2010-04-06 Vincent So Anti-piracy image display methods and systems with sub-frame intensity compensation
KR100647948B1 (ko) * 2004-03-22 2006-11-17 엘지전자 주식회사 적응적 인트라 매크로 블록 리프레쉬 방법
US7706663B2 (en) * 2004-10-12 2010-04-27 Cyberlink Corp. Apparatus and method for embedding content information in a video bit stream
US7159501B1 (en) * 2004-11-08 2007-01-09 The United States Of America As Represented By The Secretary Of The Navy Stackable in-line surface missile launch system for a modular payload bay
GB2421134A (en) * 2004-12-09 2006-06-14 Sony Uk Ltd Detection of payload data from a watermarked image by calculation of payload probability values
JP2006287364A (ja) 2005-03-31 2006-10-19 Toshiba Corp 信号出力装置及び信号出力方法
JP4498970B2 (ja) 2005-04-15 2010-07-07 三菱電機株式会社 符号化データの変更装置、変更方法及び変更プログラム
US7630512B2 (en) * 2005-05-26 2009-12-08 Alcatel-Lucent Usa Inc. Method for performing recoverable video and image watermarking which survives block-based video and image compression
US20080165849A1 (en) * 2005-07-22 2008-07-10 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
BRPI0611672A2 (pt) 2005-07-22 2009-01-13 Mitsubishi Electric Corp codificador e decodificador de imagem, mÉtodo de codificaÇço de imagem, programa de codificaÇço de imagem, meio de gravaÇço legÍvel por computador, mÉtodo de decodificaÇço de imagem, programa de decodificaÇço de imagem, e, corrente de bits codificada por imagem
JP4360363B2 (ja) 2005-08-19 2009-11-11 日本電信電話株式会社 電子透かし埋め込み方法及び装置及びプログラム
US7778261B2 (en) * 2005-11-15 2010-08-17 ArcSoft (Shanghai) Technology Using PSTN to communicate IP address for point-to-point text, voice, video, or data communication
EP1958430A1 (en) 2005-12-05 2008-08-20 Thomson Licensing Watermarking encoded content
JP4580898B2 (ja) 2006-06-05 2010-11-17 株式会社東芝 電子透かし埋め込み装置
JP2009540636A (ja) * 2006-06-09 2009-11-19 トムソン ライセンシング ビデオ・ピクチャを符号化するためにビット・バジェットを適応的に求める方法及び装置
US8401535B2 (en) * 2006-06-19 2013-03-19 Samsung Electronics Co., Ltd. System, a method, and an apparatus for sharing an updated content with peers
CN101502123B (zh) 2006-11-30 2011-08-17 松下电器产业株式会社 编码装置
JP5277180B2 (ja) 2007-03-23 2013-08-28 トムソン ライセンシング 符号化ビットストリームの修正
US8824567B2 (en) * 2007-04-04 2014-09-02 Ittiam Systems (P) Ltd. Method and device for tracking error propagation and refreshing a video stream
BRPI0811626B1 (pt) 2007-06-14 2019-08-20 Contentarmor Método e dispositivo imprimir marca d'água em dados codificados de extensão variável, fluxo contínuo de dados codificados de extensão variável e mídia legível por processador
US8229159B2 (en) 2007-09-28 2012-07-24 Dolby Laboratories Licensing Corporation Multimedia coding and decoding with additional information capability
KR100969412B1 (ko) * 2008-03-18 2010-07-14 삼성전기주식회사 다층 인쇄회로기판 및 그 제조방법
CN102144237B (zh) * 2008-07-03 2014-10-22 美国唯美安视国际有限公司 压缩媒体的有效水印方法
US8948443B2 (en) * 2008-08-19 2015-02-03 Thomson Licensing Luminance evaluation
BRPI0916944B1 (pt) 2008-08-19 2020-07-21 Contentarmor Método e aparelho para inserir marca dágua em vídeo codificado
US8824727B2 (en) 2008-08-20 2014-09-02 Thomson Licensing Selection of watermarks for the watermarking of compressed video
DE102009004827B4 (de) * 2009-01-13 2017-02-02 Benteler Automobiltechnik Gmbh Stoßfänger
ES2586946T3 (es) * 2010-07-30 2016-10-19 Deutsche Telekom Ag Método y aparato para evaluar la calidad de una secuencia de vídeo mediante la sincronización temporal del flujo de bits encriptado de un codificador de vídeo con la secuencia de vídeo procesada obtenida por un descodificador de vídeo exterior
GB2495467B (en) * 2011-09-02 2017-12-13 Skype Video coding
GB2495469B (en) * 2011-09-02 2017-12-13 Skype Video coding

Also Published As

Publication number Publication date
EP2318919A4 (en) 2012-01-25
CN102132247A (zh) 2011-07-20
EP2318919A1 (en) 2011-05-11
CN102132247B (zh) 2014-09-10
US9042455B2 (en) 2015-05-26
WO2010021700A1 (en) 2010-02-25
US20110176610A1 (en) 2011-07-21
BRPI0916944B1 (pt) 2020-07-21
KR101612729B1 (ko) 2016-04-15
JP5536064B2 (ja) 2014-07-02
BRPI0916944A2 (pt) 2015-11-24
JP2012500569A (ja) 2012-01-05
EP2318919B1 (en) 2018-10-24

Similar Documents

Publication Publication Date Title
KR101612729B1 (ko) 전파 맵
KR101633443B1 (ko) 휘도 평가
RU2683165C1 (ru) Внутреннее предсказание блочного копирования с асимметричными разделами и схемами поиска на стороне кодера, диапазоны поиска и подходы к разделению
TWI688267B (zh) 動畫像編碼裝置、動畫像解碼裝置及編碼資料
KR101550283B1 (ko) 화상 부호화 방법 및 장치, 화상 복호 방법 및 장치, 및 그 프로그램
AU2019210530A1 (en) Video prediction encoding device, video prediction encoding method, video prediction decoding device and video prediction decoding method
EP2321768B1 (en) Blockiness and fidelity in watermarking
TW201215161A (en) Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program
JP6154643B2 (ja) 動画像符号化装置、動画像符号化装置のデプスイントラ予測方法およびプログラム、ならびに動画像復号装置、動画像復号装置のデプスイントラ予測方法およびプログラム
CN111083487B (zh) 仿射模式的运动信息的存储
TW201808007A (zh) 畫像解碼裝置、畫像解碼方法、畫像編碼裝置、畫像編碼方法、編碼資料
US20240015300A1 (en) Image encoding/decoding method and device
CN113507603A (zh) 图像信号编码/解码方法及其设备
KR102330409B1 (ko) 부호화 방법 및 장치
CN116636211A (zh) 利用块合并编码视频的方法和装置
WO2011142221A1 (ja) 符号化装置、および、復号装置
KR20230108215A (ko) 인터 예측에서 디코더측 움직임벡터 리스트 수정 방법
JP2014131294A (ja) 画像符号化方法及び画像復号化方法
JP2018023126A (ja) 画像符号化方法及び画像復号化方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant