KR20050039804A - 모션 벡터 결정 방법 - Google Patents

모션 벡터 결정 방법 Download PDF

Info

Publication number
KR20050039804A
KR20050039804A KR1020050028574A KR20050028574A KR20050039804A KR 20050039804 A KR20050039804 A KR 20050039804A KR 1020050028574 A KR1020050028574 A KR 1020050028574A KR 20050028574 A KR20050028574 A KR 20050028574A KR 20050039804 A KR20050039804 A KR 20050039804A
Authority
KR
South Korea
Prior art keywords
picture
motion vector
term reference
scene
block
Prior art date
Application number
KR1020050028574A
Other languages
English (en)
Other versions
KR100506865B1 (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=36389070&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20050039804(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 KR20050039804A publication Critical patent/KR20050039804A/ko
Application granted granted Critical
Publication of KR100506865B1 publication Critical patent/KR100506865B1/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/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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
    • 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/103—Selection of coding mode or of prediction mode
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/103—Selection of coding mode or of prediction mode
    • H04N19/114—Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/142—Detection of scene cut or scene change
    • 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
    • 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/172—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 picture, frame or field
    • 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/176—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 block, e.g. a macroblock
    • 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/179—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 a scene or a shot
    • 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
    • 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
    • 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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/527—Global motion vector estimation
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/58—Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • 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/583—Motion compensation with overlapping 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/87—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/147—Scene change detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 동영상 코딩 시스템에서 동영상 코딩 시퀀스에 대해 롱텀 레퍼런스 픽쳐를 이용한 인터 모드 및 B 픽쳐의 다이렉트 모드를 통해 코딩 효율을 향상시킨 동영상 코딩 방법에 관한 것이다.
본 발명은 P 픽쳐에 대해 장면 변환 여부에 따라 롱텀 레퍼런스 픽쳐를 참조하여 인터 모드로 코딩시킨다. 또한, B 픽쳐에 대해 B 픽쳐에 특정 픽쳐의 동일 위치 블록에 대한 모션 벡터가 가리키는 레퍼런스 버퍼의 종류에 따라 다이렉트 모드의 모션벡터를 계산하여 코딩시킨다.

Description

모션 벡터 결정 방법{METHOD OF DETERMINING MOTION VECTOR}
본 발명은 동영상 코딩 시스템에 관한 것으로, 특히 쌍예측(bi-predictive) 이미지 블록에 대하여 동일 위치에 있는 이미지 블록과 관련된 레퍼런스 픽쳐(reference picture)의 타입에 근거하여 상기 쌍예측 이미지 블록의 모션 벡터들을 결정함으로써 코딩 효율을 향상시킨 모션 벡터 결정방법에 관한 것이다.
동영상 픽쳐 시퀀스를 최적으로 압축하여 코딩하는 데에는 시퀀스에서 장면 변화 여부를 검출할 수 있는 것이 바람직하다. 왜냐하면, 뉴스, 스포츠 방송, 인터뷰와 같은 클로즈업 대화(close-up conversation)장면, 또는 다자간 영상 회의(multi-point video conference)와 같은 비디오 영상은 반복적인 장면 변환을 포함하고 있기 때문이다. 이러한 장면 변환은 픽쳐 전체에서 발생할 수 있고, 또는 픽쳐 내 일부 영역에서 발생할 수 있다.
장면 변화가 검출될 때 마다 디지털 영상의 코딩 방법은 그에 따라 변화된다. 예를 들어, 장면변환이 발생한 픽쳐와 픽쳐 이전 장면의 픽쳐 사이에는 상호 유사성이 매우 낮기 때문에, 새로운 장면의 픽쳐는 레퍼런스 픽쳐로부터 움직임 보상(motion compensation)을 통해 코딩하는 인터 모드 (inter mode)에 비해 픽쳐 내에서 예측을 통해 코딩하는 인트라 모드 (intra mode)가 더 많이 선택되어 코딩이 이루어진다.
더 자세히 설명하면, 장면 변환이 픽쳐 전체에서 발생한 픽쳐는 모든 블록에서 인트라 모드로 코딩되는 인트라 픽쳐가 되고, 픽쳐의 일부 영역에서 장면 변환이 발생한 픽쳐는 장면 변환이 발생한 영역의 모든 블록이 인트라 모드로 코딩되어진다. 상기와 같은 인트라 모드는 인터 모드에 비해 높은 비트량을 생성하기 때문에, 장면 변환이 자주 발생하는 시퀀스는 저 비트율 응용(low bit rate application)에서 치명적인 문제점을 갖게 된다.
일반적으로 동영상 코딩 시스템에서 B 픽쳐를 사용할 경우, 코딩 순서(coding order)는 디스플레이 순서(display order)와 다르다.
도 1는 B 픽쳐를 2장 사용하는 경우에 각 픽쳐가 디스플레이되는 순서를 나타낸다. 도 1에 나타낸 바와 같이, 시간적으로 디스플레이 되는 픽쳐 중 처음으로 인트라 픽쳐(I)가 디스플레이 되면, 두 장의 B 픽쳐(B1, B2)는 상기 인트라 픽쳐(I) 다음으로 계속해서 차례대로 디스플레이 된다. 상기의 B 픽쳐(B1, B2)가 디스플레이 된 후, P 픽쳐(P3)가 세 번째에서 디스플레이 된다. 상기와 같은 방법으로 다음 단계도 이루어진다. 즉, 상기 세 번째 P 픽쳐(P3)가 디스플레이 되면, 네 번째 및 다섯 번째의 B 픽쳐(B4, B5)가 디스플레이 되고, 계속해서 P 픽쳐(P6)가 디스플레이 된다.
하지만, 디지털 영상을 코딩하는 순서는 디스플레이 순서와 동일하지 않꼐 된다. 즉, P 픽쳐가 B 픽쳐에 우선하여 코딩된다.
도 2는 동영상 코딩 시스템에서 B 픽쳐를 사용하여 디지털 영상을 코딩하는 순서를 나타낸다. 도 2에 나타낸 바와 같이, 인트라 픽쳐(I)가 코딩되면, 먼저 디스플레이되는 두 장의 B 픽쳐(B1, B2)보다 P 픽쳐(P3)가 먼저 코딩된다. 그 뒤에는 차례로 P6, B4, B5, P9, B7, B8, P12, B10, B11가 각각 코딩된다.
여기서, 상기 B 픽쳐(B1, B2, B4, B5, B7, B8, B10, B11)는 인트라 모드 (intra mode), 포워드 모드 (forward mode), 백워드 모드 (backward mode), 쌍예측 모드 (bi-predictive mode), 및 다이렉트 모드 (direct mode) 등 모두 5가지 예측 모드를 가지고 있다. 이중에서 쌍예측 모드는 두 개의 레퍼런스 픽쳐를 갖게 되고 두 레퍼런스 픽쳐의 위치는 B 픽쳐에 비해 모두 시간적으로 앞에 위치하거나 모두 뒤에 위치할 수도 있고, 또는 B 픽쳐를 중심으로 앞뒤로 존재할 수도 있다.
특히, 다이렉트 모드는 인접한 두 픽쳐 사이에 모션 연속성이 일정하게 유지된다는 시간적 중복성(temporal redundancy) 특성을 이용한다. 즉, 다이렉트 모드에서 B 픽쳐는 디스플레이 상 상기 B 픽쳐 바로 뒤에 위치하는 서브시퀀트 픽쳐의 동일 위치의 블록이 갖는 모션 벡터로부터 다이렉트 모드의 포워드 모션 벡터와 백워드 모션 벡터가 유도된다. 이러한 다이렉트 모드는 모션정보와 같은 오버헤드 정보를 디코더에 전송하지 않기 때문에 비트율을 감소시킬 수 있는 장점이 있다.
이때, 종래의 다이렉트 모드의 포워드 모션 벡터(MVf)와 백워드 모션 벡터(MVb)는, 서브시퀀트 픽쳐(subsequent picture)에 있는 동일 위치의 블록(co-located block)이 모션 벡터 MV를 갖고 있을 때, 이 모션 벡터 MV를 픽쳐 간 시간 거리를 이용한 스케일링(scaling)에 의해 구하게 된다. 즉, 다이렉트 모드의 포워드 모션 벡터(MVf)와 백워드 모션 벡터(MVb)는 하기의 수식 Eq.1 및 Eq.2를 이용하여 결정된다.
MVf=(TRb*MV)/TRd.......(식 1)
MVb=(TRb-TRd)*MV/TRd.......(식 2)
여기서, MV는 서브시퀀트 픽쳐에 있는 동일 위치의 블록이 갖는 모션 벡터이고, MVf는 B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터이며, MVb는 B 픽쳐에 대한 다이렉트 모드의 백워드 모션 벡터를 각각 나타낸다. 또한, TRd는 서브시퀀트 P 픽쳐가 참조하는 레퍼런스 픽쳐와 서브시퀀트 P 픽쳐 사이의 시간 상 거리이고, TRb는 서브시퀀트 P 픽쳐가 참조하는 레퍼런스 픽쳐로부터 B 픽쳐 사이의 시간 상 거리를 각각 나타낸다.
결국, 상기 다이렉트 모드는 두 모션 벡터(MVf와 MVb)를 사용하여 두개의 움직임 보상된 블록(motion-compensated block)들을 각각 얻고, 최종적으로 두개의 움직임 보상된 블록들을 평균 또는 보간 연산(interpolative calculation)을 통해 예측 값을 얻는 코딩모드이다.
본 발명의 목적은 상기의 문제점을 해결하는 것이다.
따라서, 본 발명의 하나의 목적은 다이렉트 모드의 B 픽쳐에 대해 롱텀(long-term) 레퍼런스 픽쳐를 이용하여 코딩 효율을 향상시킬 수 있는 동영상 코딩을 위한 모션 벡터 결정방법을 제공하는 것이다.
본 발명의 다른 목적은 장면 변환이 존재하는 픽쳐에 대해서 인터 모드(inter mode)를 통해 비트량을 줄일 수 있는 동영상 코딩을 위한 모션 벡터 결정방법을 제공하는 것이다.
상기의 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따르면, B 픽쳐의 다이렉트 모드의 모션 벡터 결정 방법은 B 픽쳐의 각 블록에서 다이렉트 모드를 이용하여 코딩이 이루어질 때, 상기 B 픽쳐의 각 블록에 대한 특정 픽쳐의 동일 위치 블록이 참조하는 레퍼런스 픽쳐가 저장된 레퍼런스 버퍼의 종류에 따라 B 픽쳐에 대한 다이렉트 모드의 모션 벡터가 상이하게 결정된다.
상기 특정 픽쳐는 상기 B 픽쳐 코딩에 사용되는 숏텀(short-term) 레퍼런스 픽쳐들 중 하나인 것이 바람직하다.
여기서, 상기 레퍼런스 버퍼의 종류는 상기 특정 픽쳐의 동일 위치 블록에서 미리 산출된 레퍼런스 픽쳐 인덱스를 이용하여 판단된다. 상기 레퍼런스 픽쳐 인덱스는 시스템 버퍼에 저장되어 있다.
상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터가 롱텀 레퍼런스 버퍼를 가리키는 경우, 상기 B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터는 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터이고, 상기 B 픽쳐에 대한 다이렉트 모드의 백워드 모션 벡터는 제로로 결정된다.
상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터가 숏텀 레퍼런스 버퍼를 가리키는 경우, 상기 B 픽쳐에 대한 다이렉트 모드의 모션 벡터는 픽쳐간 시간거리로 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터를 스케일링하여 결정된다.
상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션벡터는 시스템 버퍼에 저장되어 있다.
본 발명의 바람직한 다른 실시예에 따르면, B 픽쳐의 각 블록에서 다이렉트 모드를 이용하여 코딩이 이루어질 때, 상기 B 픽쳐의 각 블록에 대한 특정 픽쳐의 동일 위치 블록이 저장된 레퍼런스 버퍼의 종류에 따라 B 픽쳐에 대한 다이렉트 모드의 모션 벡터가 상이하게 결정된다.
상기 레퍼런스 버퍼는 롱텀 레퍼런스 버퍼와 숏텀 레퍼런스 버퍼로 이루어진다.
상기 특정 픽쳐는 숏텀 레퍼런스 픽쳐 또는 롱텀 레퍼런스 픽쳐 중 하나인 것이 바람직하다.
상기 특정 픽쳐가 롱텀 레퍼런스 픽쳐인 경우, 상기 B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터는 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터이고, 상기 B 픽쳐에 대한 다이렉트 모드의 백워드 모션 벡터는 제로로 결정된다.
상기 특정 픽쳐가 숏텀 레퍼런스 픽쳐인 경우, 상기 특정 픽쳐의 동일 위치 블록이 참조하는 레퍼런스 픽쳐가 저장된 레퍼런스 버퍼의 종류에 따라 B 픽쳐에 대한 다이렉트 모드의 모션 벡터가 상이하게 결정된다.
본 발명의 바람직한 또 다른 실시예에 따르면, 동영상의 인터 모드 코딩 방법은 P 픽쳐에 장면 변환이 발생하는지를 판단하는 단계; 및 상기 P 픽쳐에 장면 변환이 발생하는 경우, 상기 P 픽쳐를 롱텀 레퍼런스 픽쳐를 참조하여 코딩하는 단계를 포함한다.
상기 장면 변환된 P 픽쳐는 장면 컷 픽쳐 또는 부분 장면 변환 픽쳐 중 하나인 것이 바람직하다.
상기 장면 변환된 P 픽쳐가 부분 장면 변환 픽쳐인 경우, 장면 변환이 발생된 영역에 포함되는 블록들은 롱텀 레퍼런스 픽쳐를 이용하여 코딩된다. 여기서, 상기 롱텀 레퍼런스 픽쳐를 저장하는 롱텀 레퍼런스 버퍼는 일정 시간 이전에 코딩된 픽쳐를 저장하는 버퍼이다.
상기 장면 변환된 P 픽쳐가 부분 장면 변환 픽쳐인 경우, 장면 변환이 발생되지 않은 영역에 포함되는 블록들은 숏텀 레퍼런스 픽쳐를 이용하여 코딩된다. 여기서, 상기 숏텀 레퍼런스 픽쳐를 저장하는 숏텀 레퍼런스 버퍼는 일정 시간 이후에 코딩된 픽쳐를 저장하는 버퍼이다.
본 발명의 바람직한 또 다른 실시예에 따르면, 동영상 코딩 방법은 a)P 픽쳐를 대상으로 장면 변환 여부를 판단하는 단계; 장면 변환된 P 픽쳐가 존재하는 경우, 롱텀 레퍼런스 픽쳐를 참조하여 상기 P 픽쳐를 인터 모드로 코딩하는 단계; b)코딩 순서에 따라 B 픽쳐의 각 블록에서 다이렉트 모드를 이용하여 코딩이 이루어질 때, 상기 B 픽쳐의 특정 픽쳐의 동일 위치 블록이 저장된 레퍼런스 버퍼의 종류를 판단하는 단계; 및 c)상기 레퍼런스 버퍼의 종류에 따라 상기 B 픽쳐에 대한 다이렉트 모드의 모션 벡터를 산출하여 다이렉트 모드로 코딩하는 단계를 포함한다.
상기 c)단계에서, 상기 특정 픽쳐가 롱텀 레퍼런스 픽쳐인 경우, 상기 B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터는 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터이고, 상기 B 픽쳐에 대한 다이렉트 모드의 백워드 모션 벡터는 제로로 결정된다.
상기 c)단계에서, 상기 특정 픽쳐가 숏텀 레퍼런스 픽쳐인 경우, 상기 특정 픽쳐의 동일 위치 블록이 갖고 있는 레퍼런스 픽쳐 인덱스를 이용하여 레퍼런스 버퍼의 종류를 판단하는 단계; 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터가 롱텀 레퍼런스 버퍼를 가리키는 경우, 상기 B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터는 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터이고, 상기 B 픽쳐에 대한 다이렉트 모드의 백워드 모션 벡터는 제로로 결정하는 단계; 및 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터가 숏텀 레퍼런스 버퍼를 가리키는 경우, 상기 B 픽쳐에 대한 다이렉트 모드의 모션 벡터는 픽쳐간 시간거리로 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터를 스케일링(scaling)하여 산출하는 단계를 포함한다.
여기서, 상기 숏텀 레퍼런스 버퍼는 FIFO로 이루어진다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명한다.
먼저 본 발명의 실시예를 설명하기 전에 장변 변환을 갖는 동영상에서 픽쳐 전체에서 장면 변환이 발생하는 픽쳐를 장면 컷 픽쳐(scene cut picture)로, 픽쳐 일부에서 장면 변환이 발생하는 픽쳐를 부분 장면 변환 픽쳐(partial scene change picture)로 각각 정의한다.
도 3A 및 도 3B은 본 발명의 바람직한 실시예에 따른 동영상 시스템에서 동영상 시퀀스를 코딩하는 방법을 설명하기 위한 순서도이다. 도 3A 및 도 3B을 참조하면, 동영상 시퀀스로부터 차례로 픽쳐들을 입력받는다(S 111).
상기 픽쳐들을 대상으로 픽쳐의 종류를 판단한다(S 114). 즉, 입력된 픽쳐가 P 픽쳐인지 B 픽쳐인지를 구분한다. 여기서, 본 발명에서는 미리 인트라 픽쳐에 대해서는 코딩이 이루어진 것으로 가정하고 설명한다.
*하나의 픽쳐가 P 픽쳐인 경우, 상기 P 픽쳐에 장면 변환이 발생하였는지를 판단한다(S 117). 여기서, 장면 변환은 상기 P 픽쳐와 상기 P 픽쳐 바로 이전에 디스플레이되는 픽쳐(P 픽쳐 또는 B 픽쳐)와의 비교를 통해 판단된다.
상기 S 117의 판단에 의해 상기 P 픽쳐 중 전체에서 장면이 변환되었으면, 상기 P 픽쳐는 장면 컷 픽쳐가 된다. 상기 S 117에 의해 상기 P 픽쳐가 장면 컷 픽쳐로 판단되면, 롱텀 레퍼런스 픽쳐를 참조하여 코딩이 이루어진다(S 120).
만일 상기 P 픽쳐가 장면 컷 픽쳐가 아닌 경우, 상기 P 픽쳐가 부분 장면 변환 픽쳐인지를 판단한다(S 123).
상기 P 픽쳐가 부분 장면 변환 픽쳐인 경우, 장면 변환된 영역에 포함되는 블록들은 상기 S 120으로 이동하여 롱텀 레퍼런스 픽쳐를 참조하여 코딩된다(S 126, S 120).
그리고, 장면 변환되지 않은 영역에 포함되는 블록들은 숏텀 레퍼런스 픽쳐를 참조하여 코딩된다(S 129, S 132).
여기서, 상기 롱텀 레퍼런스 픽쳐는 롱텀 레퍼런스 버퍼에 저장된 픽쳐이고, 상기 숏텀 레퍼런스 픽쳐는 숏텀 레퍼런스 버퍼에 저장된 픽쳐를 의미한다.
상기 숏텀 레퍼런스 버퍼는 먼저 입력한 픽쳐를 먼저 출력하는 FIFO(First In First Out)로 구성되어, 비교적 짧은 시간 전에 코딩된 픽쳐들이 저장되는 장소이다.
상기 롱텀 레퍼런스 버퍼는 비교적 긴 시간 전에 코딩된 픽쳐들이 저장된 장소이다. 이러한 롱텀 레퍼런스 픽쳐에는 각 장면 셋의 첫번째 픽쳐, 즉 인트라 픽쳐, 장면 컷 픽쳐 및 부분 장면 변환 픽쳐 등이 저장되게 된다.
만일 이러한 롱텀 레퍼런스 버퍼에 장면 컷 픽쳐 또는 부분 장면 변환 픽쳐가 존재하지 않는다면, 장면 변환이 발생한 픽쳐가 새로이 추가적으로 저장될 수 있다. 따라서, 도 4에 나타낸 바와 같이, 장면 셋 A1의 첫번째 장면 컷 픽쳐인 인트라 픽쳐(I0), 장면 셋 B1의 첫번째 장면 컷 픽쳐(P50) 및 첫번째 부분 장면 변환 픽쳐(P120) 등이 상기 롱텀 레퍼런스 픽쳐에 저장될 수 있다. 여기서, 장면 셋은 유사한 픽쳐들을 하나의 집합으로 구분한 것이다. 예를 들면, 토론 방송에서 연속적으로 아나운서가 나오고 패널 A가 나오고 다시 아나운서가 나오고 이어서 패널 A 가 다시 나오는 경우, 아나운서가 처음에 나오는 것을 장면 셋 A로 분류하면, 그 뒤에 나오는 패널 A는 장면 셋 B가 되고, 다시 나오는 아나운서는 장면 셋 A가 되며, 이어서 장면 셋 B가 된다.
상기와 같이, P 픽쳐에 장면 변환이 발생한 경우, 상기 P 픽쳐는 종래와 같이 P 픽쳐 자체에 대한 예측을 통해 코딩하는 인트라 모드 대신에, 숏텀 레퍼런스 픽쳐 또는 롱텀 레퍼런스 픽쳐를 참조하여 코딩하는 인터 모드로 수행된다.
이에 따라, 비트량을 줄일 수 있어 코딩 효율이 향상되게 된다.
상기 S 117 내지 상기 S 132를 도 4를 참조하여 설명한다.
도 4에 나타낸 바와 같이, 현재 코딩하려는 P 픽쳐가 장면 셋 B2에 포함되는 장면 컷 픽쳐(P200)라면, 숏텀 레퍼런스 버퍼에 저장된 숏텀 레퍼런스 픽쳐들을 참조할 수 없게 된다. 왜냐하면, 상기 장면 컷 픽쳐(P200)는 장면 셋 B2의 첫번째 픽쳐이고, 장면 셋 A2에 포함되는 픽쳐들(예컨대, P199, P198, P197 등)과 장면 셋을 달리하므로, 상기 장면 컷 픽쳐(P200)와 상기 장면 셋 A2에 포함되는 픽쳐들과는 유사관계가 현저히 떨어지게 되므로, 이러한 픽쳐들을 참조하여 코딩을 하면 정확한 코딩이 이루어질 수 없게 된다.
이러한 경우, 상기 P 픽쳐는 상기 P 픽쳐를 포함하는 장면 셋 B2와 동일한 장면 셋인 장면 셋 B1에 포함되는 다른 레퍼런스 픽쳐들(P50, P120)을 참조하여 인터 모드로 코딩된다.
한편, 상기 P 픽쳐에 부분 장면 변환(P 250)이 발생한 경우에는 두가지 경우에 따라 달리 코딩이 이루어진다. 즉, 상기 P 픽쳐 중 부분 장면 변환이 존재하는 영역에 포함되는 블록들은 롱텀 레퍼런스 버퍼에 저장된 롱텀 레퍼런스 픽쳐들(P50, P120)을 참조하여 인터 모드로 코딩된다. 그리고, 부분 장면 변환이 존재하지 않는 영역에 포함되는 블록들은 숏텀 레퍼런스 버퍼에 저장된 숏텀 레퍼런스 픽쳐들(P249, P248, P247 등)을 참조하여 인터 모드로 코딩된다.
이상에서와 같이 하나의 P 픽쳐에 대해 코딩이 수행되면, 다음 픽쳐가 존재하는지를 판단하여 해당 픽쳐를 입력시킨다(S 159).
해당 픽쳐가 B 픽쳐인 경우, B 픽쳐의 5가지 예측모드(인트라 모드, 포워드 모드, 백워드 모드, 쌍예측 모드, 및 다이렉트 모드)를 이용하여 예측 가능성이 구해진다(S 135, S138). 이러한 예측 가능성을 바탕으로 하나의 예측모드가 선택되어진다. 본 발명에서는 이 중에서 다이렉트 모드를 중심으로 설명하기로 한다.
먼저 상기 B 픽쳐를 구성하는 복수의 블록 중 하나의 블록을 읽는다(S 141). 물론 다른 블록들도 차례로 읽혀질 수 있다.
상기 B 픽쳐에서 하나의 블록이 읽혀지면, 특정 픽쳐의 동일 위치 블록이 저장된 레퍼런스 버퍼의 종류를 판단하게 된다(S 142). 여기서, 상기 동일 위치의 블록은 상기 B 픽쳐의 하나의 블록과 대응되는 위치에 존재하는 특정 픽쳐의 블록을 의미한다.
상기 특정 픽쳐는 디스플레이 순서에 관계없이 코딩 순서 상 상기 B 픽쳐보다 빠른 픽쳐들 중에서 결정된다. 즉, 상기 특정픽쳐는 상기 B 픽쳐 코딩을 위해 사용되는 레퍼런스 픽쳐들 중 하나이다. 이러한 특정 픽쳐에는 숏텀 레퍼런스 픽쳐 및 롱텀 레퍼런스 픽쳐가 포함된다. 상기 숏텀 레퍼런스 픽쳐는 디스플레이 순서 상 상기 B 픽쳐의 바로 앞 또는 바로 뒤의 픽쳐일 수도 있고 또는 상기 B 픽쳐를 기준으로 다른 픽쳐들이 존재하는 일정 간격의 앞 또는 뒤에 위치할 수도 있다. 여기서, 상기 롱텀 레퍼런스 픽쳐는 롱텀 레퍼런스 버퍼에 저장된 픽쳐이고, 상기 숏텀 레퍼런스 픽쳐는 숏텀 레퍼런스 픽쳐에 저장된 픽쳐를 의미한다.만일 상기 특정 픽쳐가 롱텀 레퍼런스 픽쳐인 경우, 상기 B 픽쳐의 다이렉트 모드를 위한 포워드 모션 벡터는 상기 특정 픽쳐의 동일 위치 블록에서 산출된 모션 벡터이고, 상기 B 픽쳐의 다이렉트 모드를 위한 백워드 모션 벡터는 제로로 결정되어 코딩된다(S 150). 그러나, 상기 특정 픽쳐가 숏텀 레퍼런스 픽쳐인 경우, 특정 픽쳐의 동일 위치 블록(co-located block)에서 산출된 레퍼런스 픽쳐 인덱스 및 모션 벡터를 읽는다(S 144). 이러한 레퍼런스 픽쳐 인덱스 및 모션 벡터는 미리 산출되어 시스템 버퍼에 저장되어 있다.
상기 레퍼런스 픽쳐 인덱스를 보고, 특정 픽쳐에 대한 모션 벡터가 가리키는 레퍼런스 버퍼가 롱텀 레퍼런스 버퍼인지를 판단한다(S 147). 이미 설명한 바와 같이, 상기 레퍼런스 버퍼에는 B 픽쳐에 대한 코딩을 위해 참고하는 레퍼런스 픽쳐들이 저장되어 있다. 그리고, 레퍼런스 버퍼에는 숏텀 레퍼런스 버퍼와 롱텀 레퍼런스 버퍼가 포함된다.
상기 특정 픽쳐에 대한 모션 벡터가 상기 롱텀 레퍼런스 버퍼를 가리키는 경우, 상기 B 픽쳐는 하기의 수식 Eq.3 및 Eq.4를 이용하여 코딩된다(S 150).
MVf=MV .........Eq.3
MVb=0 .........Eq.4
여기서, MV는 서브시퀀트 픽쳐로부터 산출된 모션 벡터이고, MVf는 B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터이며, MVb는 B 픽쳐에 대한 다이렉트 모드의 백워드 모션 벡터를 각각 나타낸다.
즉, 상기 특정 픽쳐에 대한 모션 벡터가 상기 롱텀 레퍼런스 버퍼를 가리키는 경우, 상기 B픽쳐의 다이렉트 모드의 포워드 모션 벡터는 그대로 특정 픽쳐에 대한 모션 벡터가 되고, 백워드 모션 벡터는 제로(0)이 된다.
도 5에 나타낸 바와 같이, 상기 S 150에서 상기 특정 픽쳐(P200)에 대한 모션 벡터가 롱텀 레퍼런스 픽쳐(P50)를 가리키게 되는 경우, 기존의 수식 Eq.1 및 Eq.2에서의 TRd와 TRb는 의미가 없어지게 된다. 즉, TRd와 TRb는 장면 셋 B2에 포함되는 특정 픽쳐(P200)와 장면 셋 B1에 포함되는 롱텀 레퍼런스 픽쳐(P50) 사이에 다른 장면 셋 A2까지 포함하는 시간 상의 거리를 나타내기 때문에, 이러한 TRd와 TRb를 이용하여 다이렉트 모드의 포워드 모션 벡터와 백워드 모션 벡터를 산출할 수가 없게 된다. 이에 따라, 상기 특정 픽쳐(P 200)에 대한 모션 벡터가 롱텀 레퍼런스 픽쳐를 가리키는 경우, B 픽쳐에 대한 다이렉트 모드의 포워드 모션 벡터와 백워드 모션 벡터를 근사화시켜, 시간 상 거리를 나타내는 TRd와 TRb를 제거할 수 있다.
도 5를 참조하여 이를 더욱 상세히 설명하면, 동영상 시퀀스에 두개의 B 픽쳐를 삽입하여 코딩할 때, B1 픽쳐, B2 픽쳐보다 코딩 순서가 빠른 P 픽쳐(P200)는 먼저 코딩이 이루어진다. 여기서 P200은 장면 변환이 발생한 장면 컷 픽쳐이므로, 상기 B 픽쳐 이전에 롱텀 레퍼런스 버퍼에 저장되어 있는 롱텀 레퍼런스 픽쳐(P50)로부터 인터 모드 코딩이 이루어진다.
코딩 순서(coding order)에 따라 다음으로 코딩할 픽쳐는 B1 픽쳐가 되고, 상기 B1 픽쳐는 장면 셋 A2에 해당하므로 대부분의 블록은 동일한 장면 셋 A2에 포함되는 숏텀 레퍼런스 픽쳐들로부터 예측을 하는 포워드 모드 또는 두개의 레퍼런스 픽쳐가 모두 장면 셋 A2에 있는 쌍예측 모드에 의해 코딩이 이루어진다. 하지만, 인트라 모드, 다른 장면 셋 B2에 포함되는 상기 P 픽쳐(P200)로부터 예측하는 백워드 모드나 쌍예측 모드, 그리고 상기 P 픽쳐(P200) 안에 있는 동일 위치의 블록으로부터 다이렉트 모드의 모션벡터를 구하여 예측하는 다이렉트 모드 등이 상기 B1 픽쳐의 블록을 위한 코딩 모드로써 사용될 가능성이 매우 희박하다.
이와 달리, B2 픽쳐와 B2 픽쳐 뿐만 아니라 다이렉트 모드의 모션벡터를 계산하기 위해 사용되는 특정 픽쳐인 P200는 모두 동일한 장면 셋 B2에 해당되므로, 상기 B2 픽쳐의 대부분의 블록에서 코딩 효율이 높은 다이렉트 모드를 코딩모드로 사용되게 된다.
즉, 미리 동일 장면 셋 B2에 해당하는 롱텀 레퍼런스 픽쳐(P50)로부터 인터 모드를 통해 특정 픽쳐(P200)에 대한 모션벡터가 산출되고, 상기 B2 픽쳐의 각 블록은 특정 픽쳐(P200) 내의 동일위치의 블록이 갖는 롱텀 레퍼런스 픽쳐(P50)로부터 산출된 모션벡터(MV)로부터 다이렉트 모드의 포워드 모션벡터(MVf)와 백워드 모션벡터(MVb)가 각각 산출되어 다이렉트 모드 코딩이 이루어진다. 이것은 상기 B2 픽쳐와 특정 픽쳐(P200)와 동일한 장면 셋 B2에 포함되고, 상기 롱텀 레퍼런스 픽쳐(P50)도 장면 셋 B1에 포함되며, 상기 장면 셋 B1과 상기 장면 셋 B2의 유사도가 매우 높게 되므로, 다이렉트 모드를 코딩 모드로써 사용할 수 있는 것이다. 따라서 상기 B2 픽쳐는 모션정보와 같은 오버헤드 정보(overhead information)가 필요없는 다이렉트 모드를 다수 사용함으로써 코딩 효율을 향상시키게 된다.
한편, 상기 특정 픽쳐에 대한 모션 벡터가 숏텀 레퍼런스 버퍼를 가리키는 경우, 상기 B 픽쳐는 기존의 수식 Eq.1및 Eq.2를 이용하여 코딩된다.
이때에는 상기 숏텀 레퍼런스 버퍼에 저장된 숏텀 레퍼런스 픽쳐가 B 픽쳐를 포함하는 장면 셋에 포함되어, 특정 픽쳐와 숏텀 레퍼런스 픽쳐 사이에 다른 장면 셋이 존재하지 않기 때문에 시간 상의 거리를 나타내는 TRd와 TRb를 반영한 기존의 수식 Eq.1및 Eq.2을 통해 다이렉트 모드의 포워드 모션 벡터와 백워드 모션 벡터가 결정되게 된다.
B 픽쳐에 대한 하나의 블록에 대해 코딩이 이루어지면, 다음 블록이 존재하는지를 확인하여 B 픽쳐에 대한 다음 블록을 읽어 코딩 과정이 지속된다(S 156). 이러한 과정은 B 픽쳐에 포함되는 모든 블록들에 대해 수행된다.
B 픽쳐에 대한 코딩이 모두 수행되면, 다시 다음 픽쳐가 존재하는지를 확인한 다음 해당 픽쳐를 입력하여 동영상 코딩이 이루어진다(S 159).
이상에서 설명한 바와 같이, 본 발명에 따른 동영상 코딩 방법에 따르면, 특정 픽쳐로부터 산출된 모션 벡터가 가리키는 레퍼런스 버퍼에 따라 B 픽쳐의 다이렉트 모드의 포워드 모션 벡터 및 백워드 모션 벡터를 다르게 결정하여, B 픽쳐를 코딩할 때 다이렉트 모드가 코딩 모드로 다수 사용되도록 함으로써, 전체적인 코딩 효율을 향상시킬 수 있다.
또한, 본 발명에 따른 동영상 코딩 방법에 따르면, 장면 변환이 발생한 P 픽쳐를 롱텀 레퍼런스 픽쳐를 이용하여 움직임 보상(motion compensation)을 통한 인터 모드로 코딩하여 비트량을 줄임으로써, 코딩 효율을 향상시킬 수 있다.
도 1은 B 픽쳐를 2장 사용하는 경우에 각 픽쳐가 디스플레이되는 순서를 나타낸다.
도 2는 동영상 코딩 시스템에서 B 픽쳐를 사용하여 디지털 영상을 코딩하는 순서를 나타낸다.
도 3은 본 발명의 바람직한 실시예에 따른 동영상 시스템에서 동영상 시퀀스를 코딩하는 방법을 설명하기 위한 순서도이다.
도 4는 본 발명의 바람직한 실시예에 따른 장면 변환을 갖는 동영상 시퀀스를 코딩하는 방법을 나타내는 예시도이다.
도 5는 본 발명의 바람직한 실시예에 따른 다이렉트 모드로 B 픽쳐를 코딩하는 방법을 나타내는 예시도이다.

Claims (11)

  1. 쌍예측(bi-predictive) 이미지 블록에 대한 모션 벡터들을 결정하는 방법으로서,
    상기 쌍예측 이미지 블록에 대하여 동일 위치에 있는 이미지 블록으로부터 레퍼런스 정보를 얻는 단계와,
    상기 레퍼런스 정보가 참조하는 레퍼런스 픽쳐의 타입에 근거하여 상기 쌍예측 이미지 블록의 모션 벡터들을 결정하는 단계를 포함하는 것을 특징으로 하는 모션 벡터 결정 방법.
  2. 제 1 항에 있어서, 상기 레퍼런스 정보가 롱텀(long-term) 레퍼런스 픽쳐를 참조하면, 상기 결정 단계는 상기 쌍예측 이미지 블록의 제 1 모션 벡터를 상기 동일 위치에 있는 블록의 모션 벡터와 동일하게 설정하는 것을 특징으로 하는 모션 벡터 결정 방법.
  3. 제 2 항에 있어서, 상기 레퍼런스 정보가 롱텀(long-term) 레퍼런스 픽쳐를 참조하면, 상기 결정 단계는 상기 쌍예측 이미지 블록의 제 2 모션 벡터를 0(zero)으로 설정하는 것을 특징으로 하는 모션 벡터 결정 방법.
  4. 제 3 항에 있어서, 상기 결정 단계는 다이렉트 모드의 동작으로 수행되는 것을 특징으로 하는 모션 벡터 결정 방법.
  5. 제 3 항에 있어서, 상기 레퍼런스 정보가 롱텀(long-term) 레퍼런스 픽쳐를 참조하면, 상기 동일 위치에 있는 이미지 블록의 모션 벡터는 상기 롱텀 레퍼런스 픽쳐를 가리키는 것을 특징으로 하는 모션 벡터 결정 방법.
  6. 제 3 항에 있어서, 상기 쌍예측 이미지 블록의 상기 제 1 모션 벡터는 포워드(forward) 모션 벡터인 것을 특징으로 하는 모션 벡터 결정 방법.
  7. 제 3 항에 있어서, 상기 레퍼런스 정보가 롱텀(long-term) 레퍼런스 픽쳐를 참조하지 않으면, 상기 결정 단계는 상기 동일 위치에 있는 블록의 상기 모션 벡터를 스케일링함으로써 상기 쌍예측 이미지 블록의 제 1, 제 2 모션 벡터를 설정하는 것을 특징으로 하는 모션 벡터 결정 방법.
  8. 제 2 항에 있어서, 상기 쌍예측 이미지 블록의 상기 제 1 모션 벡터는 포워드(forward) 모션 벡터인 것을 특징으로 하는 모션 벡터 결정 방법.
  9. 제 1 항에 있어서, 상기 레퍼런스 정보가 롱텀 레퍼런스 픽쳐를 참조하면, 상기 결정 단계는 상기 쌍예측 이미지 블록의 모션 벡터를 0(zero)으로 설정하는 것을 특징으로 하는 모션 벡터 결정 방법.
  10. 제 1 항에 있어서, 상기 결정 단계는 다이렉트 모드의 동작으로 수행되는 것을 특징으로 하는 모션 벡터 결정 방법.
  11. 다이렉트 모드에서 쌍예측 이미지의 모션 벡터들을 유도하는 방법으로서,
    쌍예측 이미지에 대하여 동일 위치에 있는 블록이 참조하는 레퍼런스 픽쳐의 종류에 따라 상기 쌍예측 이미지의 제 1, 제 2 모션 벡터를 유도하는 단계를 포함하며,
    상기 레퍼런스 픽쳐의 종류가 롱텀 레퍼런스 픽쳐이면, 상기 제 1 모션 벡터는 상기 동일 위치에 있는 블록이 제공하는 모션 벡터로 설정되고, 상기 제 2 모션 벡터는 0(zero)으로 설정되는 것을 특징으로 하는 모션 벡터 유도 방법.
KR10-2005-0028574A 2002-05-03 2005-04-06 모션 벡터 결정 방법 KR100506865B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20020024470 2002-05-03
KR1020020024470 2002-05-03

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0076899A Division KR100491530B1 (ko) 2002-05-03 2002-12-05 모션 벡터 결정 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR10-2005-0049412A Division KR100507917B1 (ko) 2005-06-09 2005-06-09 모션 벡터 결정 방법

Publications (2)

Publication Number Publication Date
KR20050039804A true KR20050039804A (ko) 2005-04-29
KR100506865B1 KR100506865B1 (ko) 2005-08-05

Family

ID=36389070

Family Applications (4)

Application Number Title Priority Date Filing Date
KR10-2002-0076899A KR100491530B1 (ko) 2002-05-03 2002-12-05 모션 벡터 결정 방법
KR10-2005-0028574A KR100506865B1 (ko) 2002-05-03 2005-04-06 모션 벡터 결정 방법
KR10-2005-0028571A KR100506866B1 (ko) 2002-05-03 2005-04-06 모션 벡터 결정 방법
KR10-2005-0028568A KR100494830B1 (ko) 2002-05-03 2005-04-06 모션 벡터 결정 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR10-2002-0076899A KR100491530B1 (ko) 2002-05-03 2002-12-05 모션 벡터 결정 방법

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR10-2005-0028571A KR100506866B1 (ko) 2002-05-03 2005-04-06 모션 벡터 결정 방법
KR10-2005-0028568A KR100494830B1 (ko) 2002-05-03 2005-04-06 모션 벡터 결정 방법

Country Status (13)

Country Link
US (25) US8565305B2 (ko)
EP (11) EP2205001B1 (ko)
JP (6) JP3958690B2 (ko)
KR (4) KR100491530B1 (ko)
CN (5) CN100375535C (ko)
DE (6) DE10362222B4 (ko)
ES (10) ES2553468T3 (ko)
GB (6) GB2388267B (ko)
HK (4) HK1073557A1 (ko)
HU (4) HUE026502T2 (ko)
NL (3) NL1022331C2 (ko)
RU (5) RU2282947C1 (ko)
TW (1) TWI221076B (ko)

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4114859B2 (ja) 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
KR100491530B1 (ko) 2002-05-03 2005-05-27 엘지전자 주식회사 모션 벡터 결정 방법
KR100480028B1 (ko) * 2002-05-07 2005-03-30 엘지전자 주식회사 장면 변화 신택스 엘리먼트 추가에 의한 ｂ 픽쳐의 개선된다이렉트 예측 방법
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
KR100693669B1 (ko) * 2003-03-03 2007-03-09 엘지전자 주식회사 피일드 매크로 블록의 레퍼런스 픽쳐 결정 방법
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US8036271B2 (en) * 2004-02-24 2011-10-11 Lsi Corporation Method and apparatus for determining a second picture for temporal direct-mode block prediction
US9743078B2 (en) 2004-07-30 2017-08-22 Euclid Discoveries, Llc Standards-compliant model-based video encoding and decoding
US8902971B2 (en) 2004-07-30 2014-12-02 Euclid Discoveries, Llc Video compression repository and model reuse
US9532069B2 (en) 2004-07-30 2016-12-27 Euclid Discoveries, Llc Video compression repository and model reuse
US9578345B2 (en) 2005-03-31 2017-02-21 Euclid Discoveries, Llc Model-based video encoding and decoding
US9253493B2 (en) * 2004-08-31 2016-02-02 Thomson Licensing Fast motion estimation for multiple reference pictures
WO2006028156A1 (ja) * 2004-09-10 2006-03-16 Pioneer Corporation 画像処理装置、画像処理方法、および画像処理プログラム
US20070258009A1 (en) * 2004-09-30 2007-11-08 Pioneer Corporation Image Processing Device, Image Processing Method, and Image Processing Program
JP4541825B2 (ja) * 2004-10-15 2010-09-08 キヤノン株式会社 動画像符号化装置及びその制御方法
US8649439B2 (en) * 2004-11-26 2014-02-11 Panasonic Corporation Decoding circuit, decoding device, and decoding system
KR100668463B1 (ko) * 2004-12-31 2007-01-12 엠큐브웍스(주) 동영상 데이터의 인코딩을 위한 다중 참조 프레임 선택 방법
JP2006270435A (ja) * 2005-03-23 2006-10-05 Toshiba Corp 動画像符号化装置
US8908766B2 (en) 2005-03-31 2014-12-09 Euclid Discoveries, Llc Computer method and apparatus for processing image data
KR100728011B1 (ko) 2005-11-09 2007-06-14 삼성전자주식회사 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체
CN101379835B (zh) * 2006-02-02 2011-08-24 汤姆逊许可公司 使用组合参考双向预测进行运动估计的方法和设备
US20070199011A1 (en) * 2006-02-17 2007-08-23 Sony Corporation System and method for high quality AVC encoding
JP4866417B2 (ja) * 2006-03-09 2012-02-01 パイオニア株式会社 画像処理装置、画像処理方法、および画像処理プログラム
US7912129B2 (en) * 2006-03-16 2011-03-22 Sony Corporation Uni-modal based fast half-pel and fast quarter-pel refinement for video encoding
CN101491095B (zh) * 2006-03-30 2013-07-10 Lg电子株式会社 用于解码/编码视频信号的方法和装置
US8270492B2 (en) * 2006-05-12 2012-09-18 Panasonic Corporation Moving picture decoding device
JP4592656B2 (ja) * 2006-08-17 2010-12-01 富士通セミコンダクター株式会社 動き予測処理装置、画像符号化装置および画像復号化装置
US20100002761A1 (en) * 2006-10-16 2010-01-07 Thomson Licensing Method for using a network abstract layer unit to signal an instantaneous decoding refresh during a video operation
BRPI0718272A2 (pt) 2006-10-30 2013-11-12 Nippon Telegraph & Telephone Método de codificação e decodificação de vídeo, aparelho para os mesmos, programas para os mesmos, e meio de armazenamento o qual armazena os programas,
CN101622874A (zh) 2007-01-23 2010-01-06 欧几里得发现有限责任公司 对象存档系统和方法
CA2676023C (en) 2007-01-23 2015-11-17 Euclid Discoveries, Llc Systems and methods for providing personal video services
DE102007005866B4 (de) * 2007-02-06 2021-11-04 Intel Deutschland Gmbh Anordnung, Verfahren und Computerprogramm-Produkt zum Anzeigen einer Folge von digitalen Bildern
US8200663B2 (en) * 2007-04-25 2012-06-12 Chacha Search, Inc. Method and system for improvement of relevance of search results
JP5188875B2 (ja) * 2007-06-04 2013-04-24 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US8526499B2 (en) * 2007-06-15 2013-09-03 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording medium
WO2008153262A1 (en) * 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
BRPI0813122A2 (pt) 2007-07-02 2015-08-04 Nippon Telegraph & Telephone Método de codificação e método de decodificação de vídeo escalonável, aparelhos e programas para os mesmos, e meio de armazenamento que armazena os programas
CN101119493B (zh) * 2007-08-30 2010-12-01 威盛电子股份有限公司 区块式数字编码图像的译码方法及装置
WO2009049293A1 (en) * 2007-10-12 2009-04-16 Chacha Search, Inc. Method and system for creation of user/guide profile in a human-aided search system
KR100939917B1 (ko) 2008-03-07 2010-02-03 에스케이 텔레콤주식회사 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법
JP4978575B2 (ja) * 2008-06-25 2012-07-18 富士通株式会社 シンクライアントシステムにおける画像符号化方法及び画像符号化プログラム
JP5567021B2 (ja) 2008-10-07 2014-08-06 ユークリッド・ディスカバリーズ・エルエルシー 特徴を基礎とするビデオ圧縮
KR101149522B1 (ko) * 2008-12-15 2012-05-25 한국전자통신연구원 장면 전환 검출 시스템 및 방법
US9170816B2 (en) * 2009-01-15 2015-10-27 Altair Semiconductor Ltd. Enhancing processing efficiency in large instruction width processors
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
WO2010100175A1 (en) 2009-03-06 2010-09-10 Thomson Licensing Method for predicting a block of image data, decoding and coding devices implementing said method
US8340180B2 (en) * 2009-03-20 2012-12-25 Cisco Technology, Inc. Camera coupled reference frame
CN101534442B (zh) * 2009-04-13 2011-01-12 腾讯科技（深圳）有限公司 视频编码系统及方法
EP2530937B1 (en) * 2009-06-18 2015-03-18 Kabushiki Kaisha Toshiba Video encoding apparatus and video decoding apparatus
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101522850B1 (ko) * 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
JP5805991B2 (ja) * 2010-05-07 2015-11-10 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ピクチャ・シーケンスを符号化する方法、それに対応する再構築方法、および当該シーケンスを表す符号化データのストリーム
US9014271B2 (en) * 2010-07-12 2015-04-21 Texas Instruments Incorporated Method and apparatus for region-based weighted prediction with improved global brightness detection
HRP20231669T1 (hr) 2010-09-02 2024-03-15 Lg Electronics, Inc. Inter predikcija
US20120163457A1 (en) * 2010-12-28 2012-06-28 Viktor Wahadaniah Moving picture decoding method, moving picture coding method, moving picture decoding apparatus, moving picture coding apparatus, and moving picture coding and decoding apparatus
EP2665271A4 (en) 2011-01-12 2014-06-18 Panasonic Corp VIDEO ENCODING METHOD AND VIDEO DECODING METHOD
KR101484171B1 (ko) * 2011-01-21 2015-01-23 에스케이 텔레콤주식회사 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
CN107483943B (zh) 2011-02-09 2020-04-03 Lg 电子株式会社 视频编码装置和视频解码装置及其导出运动矢量的方法
JP6108309B2 (ja) * 2011-02-22 2017-04-05 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
JP5358746B2 (ja) 2011-03-03 2013-12-04 パナソニック株式会社 動画像符号化方法、動画像符号化装置及びプログラム
WO2012124961A2 (ko) * 2011-03-11 2012-09-20 삼성전자 주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
HRP20230425T1 (hr) * 2011-03-21 2023-07-07 Lg Electronics, Inc. Odabir prediktora vektora kretanja
BR122015001002B1 (pt) * 2011-06-30 2022-07-26 Sony Corporation Dispositivo e método de processamento de imagem
US9232233B2 (en) 2011-07-01 2016-01-05 Apple Inc. Adaptive configuration of reference frame buffer based on camera and background motion
CN102447902B (zh) * 2011-09-30 2014-04-16 广州柯维新数码科技有限公司 选择参考场及获取时域运动矢量的方法
JP6034010B2 (ja) * 2011-10-24 2016-11-30 ソニー株式会社 符号化装置、符号化方法、およびプログラム
JP5320525B1 (ja) * 2011-10-27 2013-10-23 パナソニック株式会社 予測動きベクトル導出方法および予測動きベクトル導出装置
ES2780188T3 (es) * 2011-10-28 2020-08-24 Sun Patent Trust Método de codificación de imagen, método de decodificación de imagen, aparato de codificación de imagen y aparato de decodificación de imagen
EP2773111B1 (en) 2011-10-28 2020-01-01 Sun Patent Trust Image encoding method, image decoding method, image encoding device, and image decoding device
MX2014005115A (es) * 2011-10-28 2014-08-27 Samsung Electronics Co Ltd Metodo para inter-prediccion y dispositivo para el mismo, y metodo para compensacion de movimiento y dispositivo para el mismo.
BR112014010966A2 (pt) * 2011-11-08 2017-06-06 Samsung Electronics Co Ltd método para determinar vetor de movimento para previsão inter, aparelho determinador de vetor de movimento para previsão inter, e mídia de gravação legível por computador
US9432665B2 (en) * 2011-12-02 2016-08-30 Qualcomm Incorporated Coding least significant bits of picture order count values identifying long-term reference pictures
CN107659813B (zh) 2011-12-23 2020-04-17 韩国电子通信研究院 图像解码方法、图像编码方法和记录介质
US20130177084A1 (en) * 2012-01-10 2013-07-11 Qualcomm Incorporated Motion vector scaling in video coding
KR20130108949A (ko) * 2012-03-26 2013-10-07 한국전자통신연구원 영상부호 및 복호화 단계에서의 이중 객체검출 및 이동경로 정보를 이용한 영상 압축 방법
EP2830313B1 (en) 2012-04-16 2019-10-16 Samsung Electronics Co., Ltd. Method and apparatus for determining reference picture set of image
KR101682999B1 (ko) * 2012-04-16 2016-12-20 노키아 테크놀로지스 오와이 비디오 코딩 및 디코딩을 위한 장치, 방법 및 컴퓨터 프로그램
ES2832507T3 (es) * 2012-05-09 2021-06-10 Sun Patent Trust Procedimiento de realización de predicción de vector de movimiento, procedimientos de codificación y decodificación y aparatos de los mismos
US9319679B2 (en) * 2012-06-07 2016-04-19 Qualcomm Incorporated Signaling data for long term reference pictures for video coding
US9420286B2 (en) 2012-06-15 2016-08-16 Qualcomm Incorporated Temporal motion vector prediction in HEVC and its extensions
RU2624578C2 (ru) 2012-07-02 2017-07-04 Самсунг Электроникс Ко., Лтд. Способ и устройство для прогнозирования вектора движения для кодирования видео или декодирования видео
US9014277B2 (en) * 2012-09-10 2015-04-21 Qualcomm Incorporated Adaptation of encoding and transmission parameters in pictures that follow scene changes
US9584825B2 (en) * 2012-09-27 2017-02-28 Qualcomm Incorporated Long-term reference picture signaling in video coding
US9392268B2 (en) 2012-09-28 2016-07-12 Qualcomm Incorporated Using base layer motion information
EP2905963A4 (en) * 2012-10-05 2016-08-03 Sony Corp ENCODING CONTROL DEVICE AND ENCODING CONTROL METHOD
US9699466B2 (en) * 2013-12-26 2017-07-04 Mediatek Inc Adaptive reference/non-reference frame determination for video encoding
US10091507B2 (en) 2014-03-10 2018-10-02 Euclid Discoveries, Llc Perceptual optimization for model-based video encoding
US10097851B2 (en) 2014-03-10 2018-10-09 Euclid Discoveries, Llc Perceptual optimization for model-based video encoding
US9621917B2 (en) 2014-03-10 2017-04-11 Euclid Discoveries, Llc Continuous block tracking for temporal prediction in video encoding
CN104768011B (zh) * 2015-03-31 2018-03-06 浙江大学 图像编解码方法和相关装置
CN104935938B (zh) * 2015-07-15 2018-03-30 哈尔滨工业大学 一种混合视频编码标准中帧间预测方法
KR20180053028A (ko) * 2016-11-11 2018-05-21 삼성전자주식회사 계층 구조를 구성하는 프레임들에 대한 인코딩을 수행하는 비디오 처리 장치
EP3651463A4 (en) 2017-09-12 2021-05-19 Samsung Electronics Co., Ltd. MOVEMENT INFORMATION CODING AND DECODING PROCESS AND MOVEMENT INFORMATION CODING AND DECODING DEVICE
WO2019194435A1 (ko) * 2018-04-02 2019-10-10 엘지전자 주식회사 Tmvp에 기반한 영상 코딩 방법 및 그 장치
CN117135346A (zh) * 2018-04-02 2023-11-28 深圳市大疆创新科技有限公司 用于图像处理的方法和图像处理装置
JP7328328B2 (ja) * 2018-10-08 2023-08-16 ホアウェイ・テクノロジーズ・カンパニー・リミテッド コーディングブロックの三角形パーティションのインター予測のための装置および方法
BR112021007949A2 (pt) * 2019-01-02 2021-07-27 Huawei Technologies Co., Ltd. sistema e método de fácil utilização com hardware e software para refinamento de vetor de movimento do lado do decodificador com correção por pixel baseada em fluxo óptico bipreditivo no lado do decodificador para compensação de movimento bipreditivo
HUE064569T2 (hu) * 2019-02-20 2024-03-28 Beijing Dajia Internet Information Korlátozott mozgásvektor származtatás hosszútávú referenciaképhez videó kódolásnál
CN117395439A (zh) 2019-03-01 2024-01-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于方向的预测
CN117640927A (zh) 2019-03-04 2024-03-01 北京字节跳动网络技术有限公司 视频编解码中的帧内块复制中的实施方式方面
US10638130B1 (en) * 2019-04-09 2020-04-28 Google Llc Entropy-inspired directional filtering for image coding
JP2019176500A (ja) * 2019-06-05 2019-10-10 株式会社東芝 エンコード装置、エンコードプログラム、及びストリーミングシステム
CA3146391A1 (en) 2019-07-10 2021-01-14 Beijing Bytedance Network Technology Co., Ltd. Sample identification for intra block copy in video coding
CN112203095B (zh) * 2020-12-04 2021-03-09 腾讯科技（深圳）有限公司 视频运动估计方法、装置、设备及计算机可读存储介质

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0683443B2 (ja) 1985-03-05 1994-10-19 富士通株式会社 フレ−ム内フレ−ム間符号化方式
GB8903568D0 (en) * 1989-02-16 1989-04-05 British Telecomm Optical communications system
US5282049A (en) * 1991-02-08 1994-01-25 Olympus Optical Co., Ltd. Moving-picture data digital recording and reproducing apparatuses
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5911088A (en) 1991-05-30 1999-06-08 Canon Kabushiki Kaisha Camera
TW241350B (ko) 1991-11-07 1995-02-21 Rca Thomson Licensing Corp
JP3161614B2 (ja) 1991-11-30 2001-04-25 ソニー株式会社 動画像復号化装置
TW224553B (en) 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
KR970002967B1 (ko) * 1993-04-09 1997-03-13 대우전자 주식회사 영역 분류패턴을 이용한 움직임벡터 검출장치
CN1128098A (zh) * 1993-07-30 1996-07-31 英国电讯有限公司 图象数据编码
AU681185B2 (en) 1993-10-22 1997-08-21 Sony Corporation apparatus and method for recording and reproducing digital video data
WO1995035628A1 (en) 1994-06-17 1995-12-28 Snell & Wilcox Limited Video compression
JP3261023B2 (ja) 1995-09-29 2002-02-25 京セラ株式会社 誘電体磁器組成物
JP3347954B2 (ja) * 1995-11-02 2002-11-20 三菱電機株式会社 動画像符号化装置及び動画像復号化装置
US5911008A (en) 1996-04-30 1999-06-08 Nippon Telegraph And Telephone Corporation Scheme for detecting shot boundaries in compressed video data using inter-frame/inter-field prediction coding and intra-frame/intra-field coding
CN100361536C (zh) 1996-05-28 2008-01-09 松下电器产业株式会社 图像预测编码/解码装置和方法以及记录媒体
JP3628810B2 (ja) * 1996-06-28 2005-03-16 三菱電機株式会社 画像符号化装置
JP3617206B2 (ja) * 1996-08-16 2005-02-02 セイコーエプソン株式会社 表示装置、電子機器及び駆動方法
US5943445A (en) * 1996-12-19 1999-08-24 Digital Equipment Corporation Dynamic sprites for encoding video data
JP3599942B2 (ja) * 1997-02-13 2004-12-08 三洋電機株式会社 動画像符号化方法、及び動画像符号化装置
CN1217852A (zh) 1997-02-13 1999-05-26 三菱电机株式会社 动态图象预测方式
US5991447A (en) 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
JP3290090B2 (ja) 1997-03-10 2002-06-10 株式会社ケンウッド 画像データ圧縮エンコード方法および画像データ圧縮エンコーダ
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
JP2891253B1 (ja) 1997-12-10 1999-05-17 日本電気株式会社 画像圧縮処理装置
JP4359966B2 (ja) 1998-08-24 2009-11-11 ソニー株式会社 画像信号符号化装置、カメラ装置および記録方法
JP2002543714A (ja) * 1999-04-30 2002-12-17 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Ｂフレーム・エンコーディング・モードを有するビデオ・エンコーディング方法
JP2001086447A (ja) 1999-09-17 2001-03-30 Sanyo Electric Co Ltd 画像処理装置
KR20010101329A (ko) * 1999-10-29 2001-11-14 요트.게.아. 롤페즈 비디오 인코딩 방법
KR20020093873A (ko) 2000-03-31 2002-12-16 클라리티 엘엘씨 음성 신호 추출 방법 및 장치
JP2001309373A (ja) 2000-04-21 2001-11-02 Pioneer Electronic Corp 画像変化検出装置及び画像変化検出方法、画像符号化装置並びに画像変化検出用プログラムがコンピュータで読取可能に記録された情報記録媒体
US7050187B1 (en) * 2000-04-28 2006-05-23 Texas Instruments Incorporated Real time fax-over-packet packet loss compensation
WO2001086960A2 (en) * 2000-05-10 2001-11-15 Picturetel Corporation Video coding using multiple buffers
US6647061B1 (en) 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
KR100364762B1 (ko) * 2000-06-22 2002-12-16 엘지전자 주식회사 순차주사 영상 변환 장치 및 방법과, 그를 이용한 수직주사율 변환 장치
EP1833262A1 (en) * 2002-01-18 2007-09-12 Kabushiki Kaisha Toshiba Video encoding method and apparatus and video decoding method and apparatus
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
EP3525465B1 (en) * 2002-04-19 2021-03-17 Panasonic Intellectual Property Corporation of America Picture decoding method and apparatus
KR100491530B1 (ko) * 2002-05-03 2005-05-27 엘지전자 주식회사 모션 벡터 결정 방법

Also Published As

Publication number Publication date
GB0615386D0 (en) 2006-09-13
KR100506865B1 (ko) 2005-08-05
GB2399706B (en) 2005-12-14
HK1079647A1 (en) 2006-04-07
EP1359767B1 (en) 2007-04-18
EP1635577A3 (en) 2006-08-23
EP2785065B1 (en) 2015-08-19
EP2806648A1 (en) 2014-11-26
ES2553466T3 (es) 2015-12-09
GB2430325A (en) 2007-03-21
CN100375534C (zh) 2008-03-12
DE10362270B4 (de) 2012-04-26
DE10300529A1 (de) 2003-11-20
RU2273113C2 (ru) 2006-03-27
GB2422263B (en) 2006-11-22
US8565306B2 (en) 2013-10-22
US20150049810A1 (en) 2015-02-19
DE10362272B4 (de) 2012-01-26
RU2335861C2 (ru) 2008-10-10
EP2785065A1 (en) 2014-10-01
JP2003333602A (ja) 2003-11-21
GB2416455A (en) 2006-01-25
KR20030086214A (ko) 2003-11-07
RU2282947C1 (ru) 2006-08-27
CN100375535C (zh) 2008-03-12
US20140177719A1 (en) 2014-06-26
EP2202987B1 (en) 2012-03-21
EP2950538A1 (en) 2015-12-02
GB2399706A (en) 2004-09-22
RU2004133542A (ru) 2006-05-10
US9124890B2 (en) 2015-09-01
US8848796B2 (en) 2014-09-30
US20050129116A1 (en) 2005-06-16
US9106890B2 (en) 2015-08-11
US8634468B2 (en) 2014-01-21
US20160014427A1 (en) 2016-01-14
US20150049809A1 (en) 2015-02-19
EP2202987A2 (en) 2010-06-30
ES2553468T3 (es) 2015-12-09
TWI221076B (en) 2004-09-11
GB0412662D0 (en) 2004-07-07
US9008183B2 (en) 2015-04-14
NL1028856C (nl) 2010-04-08
GB2422263A (en) 2006-07-19
TW200306748A (en) 2003-11-16
ES2384683T3 (es) 2012-07-10
EP1359767A1 (en) 2003-11-05
JP2008199652A (ja) 2008-08-28
US8630349B2 (en) 2014-01-14
US20140105300A1 (en) 2014-04-17
US20150049811A1 (en) 2015-02-19
US8582651B2 (en) 2013-11-12
DE10362271B4 (de) 2012-01-26
JP2008199655A (ja) 2008-08-28
US8842736B2 (en) 2014-09-23
JP2006180534A (ja) 2006-07-06
US9106891B2 (en) 2015-08-11
JP4495087B2 (ja) 2010-06-30
US20080089416A1 (en) 2008-04-17
GB0300285D0 (en) 2003-02-05
US8630348B2 (en) 2014-01-14
GB2405549B (en) 2005-12-14
GB2405549A8 (en) 2005-09-07
RU2289216C2 (ru) 2006-12-10
ES2553467T3 (es) 2015-12-09
EP2202987A3 (en) 2011-01-26
US8842737B2 (en) 2014-09-23
US8798156B2 (en) 2014-08-05
EP2202988A2 (en) 2010-06-30
EP2202988B1 (en) 2014-08-20
GB0425252D0 (en) 2004-12-15
CN1665304A (zh) 2005-09-07
HK1073557A1 (en) 2005-10-07
GB0600845D0 (en) 2006-02-22
KR100491530B1 (ko) 2005-05-27
KR100494830B1 (ko) 2005-06-13
KR100506866B1 (ko) 2005-08-08
US20160219300A1 (en) 2016-07-28
CN1455598A (zh) 2003-11-12
ES2524602T3 (es) 2014-12-10
US20140105301A1 (en) 2014-04-17
US20140072054A1 (en) 2014-03-13
DE10362263B4 (de) 2012-01-26
JP2008199653A (ja) 2008-08-28
HUE026502T2 (en) 2016-06-28
US20080063066A1 (en) 2008-03-13
DE10362222B4 (de) 2012-01-26
US20140098876A1 (en) 2014-04-10
JP2008199654A (ja) 2008-08-28
CN100464587C (zh) 2009-02-25
ES2524087T3 (es) 2014-12-04
NL1028855C (nl) 2010-04-08
EP2785064B1 (en) 2015-08-19
EP2950538B1 (en) 2020-10-14
EP1635577B1 (en) 2014-09-03
JP4865756B2 (ja) 2012-02-01
US9106889B2 (en) 2015-08-11
EP1635577A2 (en) 2006-03-15
HUE026503T2 (en) 2016-06-28
US20050129115A1 (en) 2005-06-16
US8638857B2 (en) 2014-01-28
US20080069223A1 (en) 2008-03-20
CN1767646A (zh) 2006-05-03
ES2524579T3 (es) 2014-12-10
US20140072052A1 (en) 2014-03-13
EP2205000A2 (en) 2010-07-07
RU2006117100A (ru) 2007-12-10
EP2205001B1 (en) 2014-08-27
GB2430325B (en) 2007-05-30
US8982955B2 (en) 2015-03-17
NL1022331C2 (nl) 2005-05-18
US20140177715A1 (en) 2014-06-26
JP3958690B2 (ja) 2007-08-15
GB2405549A (en) 2005-03-02
EP2785063A1 (en) 2014-10-01
US20140072044A1 (en) 2014-03-13
EP2205001A3 (en) 2011-01-26
EP2785064A1 (en) 2014-10-01
US8837596B2 (en) 2014-09-16
JP4865754B2 (ja) 2012-02-01
JP4865753B2 (ja) 2012-02-01
GB2416455B (en) 2006-06-14
HK1091634A1 (en) 2007-01-19
ES2385192T3 (es) 2012-07-19
CN1665305A (zh) 2005-09-07
US20070014357A1 (en) 2007-01-18
US9860556B2 (en) 2018-01-02
GB0514852D0 (en) 2005-08-24
US20050129117A1 (en) 2005-06-16
EP2205001A2 (en) 2010-07-07
HK1096518A1 (en) 2007-06-01
US8982954B2 (en) 2015-03-17
EP2205000B1 (en) 2012-04-04
US20030206589A1 (en) 2003-11-06
KR20050035860A (ko) 2005-04-19
RU2282948C1 (ru) 2006-08-27
JP4865755B2 (ja) 2012-02-01
HUE026599T2 (hu) 2016-06-28
KR20050039803A (ko) 2005-04-29
US20150049808A1 (en) 2015-02-19
US20140072042A1 (en) 2014-03-13
EP2205000A3 (en) 2011-01-26
GB2388267B (en) 2004-08-25
CN1767647A (zh) 2006-05-03
ES2553482T3 (es) 2015-12-09
US8848797B2 (en) 2014-09-30
EP2806648B1 (en) 2015-08-19
ES2282523T3 (es) 2007-10-16
US8811489B2 (en) 2014-08-19
CN1233173C (zh) 2005-12-21
US8976866B2 (en) 2015-03-10
EP2202988A3 (en) 2011-01-26
DE10300529B4 (de) 2008-12-24
US20140198849A1 (en) 2014-07-17
NL1022331A1 (nl) 2003-11-04
CN100481948C (zh) 2009-04-22
GB2388267A (en) 2003-11-05
US20140072050A1 (en) 2014-03-13
EP2785063B1 (en) 2015-08-19
NL1028856A1 (nl) 2005-07-18
US8565305B2 (en) 2013-10-22
US9872039B2 (en) 2018-01-16
NL1028855A1 (nl) 2005-07-18
US8743960B2 (en) 2014-06-03
HUE025919T2 (en) 2016-05-30

Similar Documents

Publication Publication Date Title
KR100506865B1 (ko) 모션 벡터 결정 방법
KR100901643B1 (ko) 모션 벡터 결정 방법
KR100901642B1 (ko) 모션 벡터 결정 방법
KR100507917B1 (ko) 모션 벡터 결정 방법
KR100961294B1 (ko) 이미지 블록 예측 방법
KR100865039B1 (ko) 모션 벡터 결정 방법
KR100655546B1 (ko) 모션 벡터 예측 방법

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
A302 Request for accelerated examination
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130624

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140624

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150624

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160624

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20180614

Year of fee payment: 14