KR100956910B1 - 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법 - Google Patents

움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법 Download PDF

Info

Publication number
KR100956910B1
KR100956910B1 KR1020037013520A KR20037013520A KR100956910B1 KR 100956910 B1 KR100956910 B1 KR 100956910B1 KR 1020037013520 A KR1020037013520 A KR 1020037013520A KR 20037013520 A KR20037013520 A KR 20037013520A KR 100956910 B1 KR100956910 B1 KR 100956910B1
Authority
KR
South Korea
Prior art keywords
motion vector
parameter
picture
block
unit
Prior art date
Application number
KR1020037013520A
Other languages
English (en)
Other versions
KR20050018728A (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=30112273&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100956910(B1) "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 KR20050018728A publication Critical patent/KR20050018728A/ko
Application granted granted Critical
Publication of KR100956910B1 publication Critical patent/KR100956910B1/ko

Links

Images

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/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/02—Digital function generators
    • G06F1/03—Digital function generators working, at least partly, by table look-up
    • 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/124—Quantisation
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or 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/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
    • 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/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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/27—Server based end-user applications
    • H04N21/274—Storing end-user multimedia data in response to end-user request, e.g. network recorder
    • H04N21/2743—Video hosting of uploaded data from client
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/12—Reciprocal functions
    • 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

Landscapes

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

Abstract

움직임 벡터 도출부(11)는, 참조 벡터에 관한 파라미터(TR1)가 미리 정해진 소정값을 넘는지 여부를 비교하는 비교부(20), 비교부(20)의 비교 결과에 따라 미리 기억되어 있는 파라미터(TR)의 최대값을 선택할지 파라미터(TR1)를 선택할지를 전환하는 전환부(21), 승수 파라미터 테이블(승수용)(22), 및 파라미터(TR1)와 이 파라미터(TR1)의 역수(1/TRl)에 근사된 값을 대응시키는 승수 파라미터 테이블(제수용)(24)을 구비한다.

Description

움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상 복호화 방법{MOTION VECTOR DERIVATION METHOD, MOVING PICTURE CODING METHOD, AND MOVING PICTURE DECODING METHOD}
본 발명은 화상 사이에서 블록 단위의 움직임을 나타내는 움직임 벡터를 도출하는 움직임 벡터 도출 방법, 도출된 움직임 벡터를 이용하여 움직임 보상을 수반하는 픽처간 예측 부호화에 의하여 동화상의 부호화를 행하는 동화상 부호화 방법 및 동화상 복호화 방법에 관한 것이다.
최근, 멀티미디어 애플리케이션의 발전에 따라, 화상 ·음성 ·텍스트 등, 모든 미디어 정보를 통일적으로 취급하는 것이 일반적으로 되어 있다. 이 때, 모든 미디어를 디지털화함으로써 통일적으로 미디어를 취급하는 것이 가능하게 된다. 그러나, 디지탈화된 화상은 방대한 데이터량을 가지므로, 축적 ·전송을 위해서는 화상의 정보 압축 기술이 불가결하다. 한편으로, 압축된 화상 데이터를 상호 운용하기 위해서는, 압축 기술의 표준화도 중요하다. 화상 압축 기술의 표준 규격으로는, ITU-T(국제 전기 통신 연합 전기 통신 표준화 부문)의 H.261, H.263, ISO(국제 표준화 기구)의 MPEG(Moving Picture Experts Group)-1, MPEG-2, MPEG-4 등이 있다.
이들 동화상 부호화 방식에 공통의 기술로서 움직임 보상을 수반하는 픽처간 예측이 있다. 이들 동화상 부호화 방식의 움직임 보상에서는, 입력 화상을 구성하는 각 픽처를 소정 사이즈의 직사각형(이하, 블록이라고 함)으로 분할하고, 각 블록마다 픽처간 움직임을 나타내는 움직임 벡터로부터 부호화 및 복호화에서 참조하는 예측 화상을 생성한다.
움직임 벡터의 검출은 블록마다 혹은 블록을 분할한 영역마다 행해진다. 부호화의 대상으로 하고 있는 픽처에 대해, 화상의 표시 순서에 따라서 전방 또는 후방(이하, 간단히 전방, 후방이라고 함)에 위치하는 부호화 완료의 픽처를 참조 픽처로 한다. 움직임 검출에서는, 참조 픽처 중에서 부호화 대상 블록을 가장 적절하게 예측할 수 있는 블록(영역)을 선정하여, 그 블록의 부호화 대상 블록에 대한 상대 위치를 최적의 움직임 벡터로 한다. 동시에, 참조 가능한 픽처 중에서 가장 적절하게 예측할 수 있는 예측 방법을 특정하는 정보인 예측 모드가 결정된다.
예측 모드로서는, 예를 들면, 표시 시간적으로 전방 또는 후방에 있는 픽처를 참조하여 픽처간 예측 부호화를 행하는 직접 모드가 있다(예를 들면, ISO/IEC MPEG and ITU-T VCEG Working Draft Number 2, Revision 22002-03-15 P.64 7.4.2 Motion vectors in direct mode 참조). 직접 모드에서는, 움직임 벡터는 명시적으로 부호화 데이터로서 부호화되지 않고, 이미 부호화된 움직임 벡터로부터 도출된다. 즉, 부호화 대상의 픽처에 대해 근방에 있는 부호화 완료 픽처 내에서, 부호화 대상 픽처의 블록과 픽처 내의 동일한 좌표 위치(공간 위치)에 있는 블록(이하, 참조 블록이라고 함)의 움직임 벡터를 참조함으로써, 부호화 대상 블록의 움직임 벡터를 산출한다. 그리고, 이 산출된 움직임 벡터에 기초하여 예측 화상(움직임 보상 데이터)이 생성된다. 또한, 복호화일 때는, 동일하게 하여 이미 복호화된 움직임 벡터로부터 직접 모드의 움직임 벡터가 도출된다.
여기서, 구체적으로, 직접 모드에서의 움직임 벡터의 산출에 대해서 설명한다. 도 1은 직접 모드에서의 움직임 벡터의 설명도이다. 도 1에서, 픽처(1200), 픽처(1201), 픽처(1202) 및 픽처(1203)가 표시 순으로 배치되어 있다. 픽처(1202)가 부호화 대상인 픽처이고, 블록(MB1)은 부호화 대상의 블록이다. 도 1에서는, 픽처(1200)와 픽처(1203)를 참조 픽처로 하여, 픽처(1202)의 블록(MB1)의 다수 픽처간 예측이 행해지는 경우가 도시되어 있다. 또한, 이하에서는 설명을 간단히 하기 위해서 픽처(1203)가 픽처(1202)의 후방, 픽처(1200)가 픽처(1202)의 전방으로서 설명하지만, 반드시 픽처(1203) 및 픽처(1200)가 이 순서로 나열되어 있을 필요는 없다.
픽처(1202)보다 후방에 있는 참조 픽처인 픽처(1203)가, 전방에 있는 픽처(1200)를 참조하는 움직임 벡터를 갖고 있다. 그래서, 부호화 대상의 픽처(1202)의 후방에 위치하는 픽처(1203)의 참조 블록(MB2)이 갖는 움직임 벡터(MV1)를 이용하여, 부호화 대상 블록(MB1)의 움직임 벡터를 결정한다. 구하는 2개의 움직임 벡터(MVf, MVb)는 이하의 식 1(a) 및 식 1(b)을 이용하여 산출된다.
MVf = MV1 ×TRf/TR1 … 식 1(a)
MVb = -MV1 ×TRb/TR1 … 식 1(b)
여기서, MVf는 부호화 대상 블록(MB1)의 전(前) 방향 움직임 벡터, MVb는 부 호화 대상 블록(MB1)의 후(後) 방향 움직임 벡터, TR1는 픽처(1200)와 픽처(1203)의 시간 간격(움직임 벡터(MV1)의 참조처 픽처까지의 시간 간격), TRf는 픽처(1200)와 픽처(1202)의 시간 간격(움직임 벡터(MVf)의 참조처 픽처까지의 시간 간격), TRb는 픽처(1202)와 픽처(1203)의 시간 간격(움직임 벡터(MVb)의 참조처 픽처까지의 시간 간격)이다. 또한, TR1, TRf, TRb에 대해서는, 픽처간의 시간 간격에 한정되지 않고, 예를 들면 픽처마다 할당되는 픽처 번호의 차이를 이용한 데이터, 픽처의 표시 순서(또는 픽처의 표시 순서를 나타내는 정보)의 차이를 이용한 데이터, 픽처간 매수를 이용한 데이터 등, 픽처간의 표시 순서에서의 시간적인 간격을 인식할 수 있고, 움직임 벡터의 스케일링에서 이용되는 지표가 되는 데이터(스트림 중에서 명시적 또는 암시적으로 포함되어 있는 데이터, 또는 스트림에 관련지어져 있는 데이터)이면 된다.
다음에, 움직임 벡터를 구하는 처리의 흐름에 대해서 설명한다. 도 2는 움직임 벡터를 구하는 처리의 흐름을 도시하는 플로 차트이다. 먼저, 참조 블록(MB2)이 갖는 움직임 벡터의 정보가 취득된다(단계 S1301). 도 1의 예에서는, 움직임 벡터(MV1)의 정보가 취득된다. 다음에, 부호화 대상 블록(MB1)의 움직임 벡터를 도출하기 위한 파라미터가 취득된다(단계 S1302). 부호화 대상 블록(MB1)의 움직임 벡터를 도출하기 위한 파라미터란, 단계 S1301에서 취득된 움직임 벡터를 스케일링할 때에 이용되는 스케일링 계수 데이터이다. 구체적으로는, 식 1(a) 및 식 1(b)에서의 TR1, TRf, TRb가 해당한다. 다음에, 이들 파라미터에 의해 전술의 식 1(a) 및 식 1(b)을 이용하여 승제산(乘除算)하며, 단계 S1301에서 취득된 움 직임 벡터를 스케일링하여, 부호화 대상 블록(MB1)의 움직임 벡터(MVf 및 MVb)를 도출한다(단계 S1303).
상기 식 1(a) 및 식 1(b)에 나타내어지는 바와 같이 움직임 벡터를 도출하기 위해서는 제산 처리가 필요해진다. 그러나, 제1 과제로서, 제산 처리는 가산이나 승산이라는 연산과 비교해 연산 처리에 많은 시간이 걸린다. 이것으로는 휴대 전화 등의 저 소비 전력이 요구되는 기기에는, 저 소비 전력 사양으로 연산 능력이 낮은 연산 장치가 사용되는 것을 감안하면 바람직하지 않다.
그래서, 제산 처리를 피하기 위해, 제수(除數)에 대응하는 승수(乘數) 파라미터를 참조하여, 승산 처리에 의해 움직임 벡터를 도출하는 것을 생각할 수 있다. 이것에 의해, 제산 대신에 보다 연산량이 적은 승산으로 연산이 가능해져, 스케일링의 연산을 간단화할 수 있다.
그러나, 제2 과제로서 움직임 벡터를 도출하기 위한 파라미터는, 참조 픽처와 대상 블록의 픽처의 간격에 의해서 다양한 값이 적용되므로, 그 파라미터가 취할 수 있는 값은 많다. 즉, 모든 제수에 대응하는 승수 파라미터를 준비하면 방대한 파라미터 수를 준비하지 않으면 안되어, 많은 메모리가 필요해진다.
그래서, 상기 제1 과제와 제2 과제를 해결하기 위해, 본 발명은, 적은 연산량으로, 움직임 벡터를 도출하는 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상 복호화 방법을 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위해, 본 발명에 관한 움직임 벡터 도출 방법은, 픽처 를 구성하는 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 방법으로서, 대상 블록의 움직임 벡터를 도출하기 위한 참조 움직임 벡터를 취득하는 참조 움직임 벡터 취득 단계와, 상기 참조 움직임 벡터를 갖는 픽처와 상기 참조 움직임 벡터가 참조하는 픽처의 간격에 대응하는 제1 파라미터를 취득하는 제1 파라미터 취득 단계와, 상기 대상 블록을 포함하는 픽처와 상기 대상 블록이 참조하는 픽처의 간격에 대응하는 적어도 1개의 제2 파라미터를 취득하는 제2 파라미터 취득 단계와, 상기 제1 파라미터가 미리 설정된 소정 범위에 포함되는지 여부를 판단하는 판단 단계와, 상기 판단 단계에서의 판단의 결과, 상기 제1 파라미터가 상기 소정 범위에 포함되지 않는 경우, 상기 제1 소정값 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하고, 한편, 상기 제1 파라미터가 상기 소정 범위에 포함되는 경우, 상기 제1 파라미터 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 단계를 포함하는 것을 특징으로 한다.
또, 본 발명에 관한 움직임 벡터 도출 방법은, 픽처를 구성하는 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 방법으로서, 대상 블록의 움직임 벡터를 도출하기 위한 참조 움직임 벡터를 취득하는 참조 움직임 벡터 취득 단계와, 상기 참조 움직임 벡터를 갖는 픽처와 상기 참조 움직임 벡터가 참조하는 픽처의 간격에 대응하는 제1 파라미터를 취득하는 제1 파라미터 취득 단계와, 상기 대상 블록을 포함하는 픽처와 상기 대상 블록이 참조하는 픽처의 간격에 대응하는 적어도 1개의 제2 파라미터를 취득하는 제2 파라미터 취득 단계와, 상기 제1 파라미터가 미리 설 정된 제1 소정값 이상인지 여부를 판단하는 판단 단계와, 상기 판단 단계에서의 판단의 결과, 상기 제1 파라미터가 상기 제1 소정값 이상인 경우, 상기 제1 소정값 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하고, 한편, 상기 제1 파라미터가 상기 소정값 미만인 경우, 상기 제1 파라미터 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 단계를 포함하는 것을 특징으로 한다.
여기서, 상기 판단 단계에서는, 상기 제1 파라미터가 미리 설정된 상기 제1 소정값보다 작은 값인 제2 소정값 이하인지 여부를 더 판단하고, 상기 움직임 벡터 도출 단계에서는, 상기 판단 단계에서의 판단의 결과, 상기 제1 파라미터가 상기 제2 소정값 이하이면, 상기 제2 소정값 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출해도 된다.
또, 상기 움직임 벡터 도출 방법은, 상기 제1 파라미터와 상기 제1 파라미터에 대한 역수의 값과의 관계를 나타내는 승수 파라미터 테이블을 참조하여, 상기 취득된 제1 파라미터를 상기 역수의 값으로 변환하고, 얻어진 값을 제3 파라미터로서 취득하는 변환 단계를 더 포함하는 것이 바람직하다.
또, 상기 움직임 벡터 도출 단계에서는, 상기 제1 파라미터 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링할 때, 상기 참조 움직임 벡터, 상기 제2 파라미터, 및 상기 제3 파라미터를 승산하여 상기 대상 블록의 움직임 벡터를 도출하는 것이 바람직하다.
이것에 의해, 참조 움직임 벡터를 스케일링할 때에 필요하게 되는 제산 처리를 승산 처리로 행할 수 있고, 또한 참조 움직임 벡터를 스케일링할 때에 사용하는 파라미터의 값을 소정 범위로 제한함으로써, 메모리 상에 격납하는 승수 파라미터 테이블을 삭감할 수 있다. 또, 부호화 처리와 복호화 처리에서 연산 오차에 의한 결과의 불일치가 발생하는 것을 방지할 수 있다.
또, 본 발명에 관한 움직임 벡터 도출 방법은, 픽처를 구성하는 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 방법으로서, 대상 블록의 움직임 벡터를 도출하기 위한 참조 움직임 벡터를 취득하는 참조 움직임 벡터 취득 단계와, 상기 참조 움직임 벡터를 갖는 픽처와 상기 참조 움직임 벡터가 참조하는 픽처의 간격에 대응하는 제1 파라미터를 취득하는 제1 파라미터 취득 단계와, 상기 대상 블록을 포함하는 픽처와 상기 대상 블록이 참조하는 픽처의 간격에 대응하는 적어도 1개의 제2 파라미터를 취득하는 제2 파라미터 취득 단계와, 상기 제1 파라미터가 미리 설정된 제1 소정값 이상인지 여부를 판단하는 판단 단계와, 상기 판단 단계에서의 판단의 결과, 상기 제1 파라미터가 상기 제1 소정값 이상인 경우, 상기 참조 움직임 벡터를 상기 대상 블록의 움직임 벡터로서 도출하고, 한편, 상기 제1 파라미터가 상기 소정값 미만인 경우, 상기 제1 파라미터 및 상기 제2 파라미터에 기초하여 상기 참조 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 단계를 포함하는 것을 특징으로 한다.
여기서, 상기 판단 단계에서는, 상기 제1 파라미터가 미리 설정된 상기 제1 소정값보다 작은 값인 제2 소정값 이하인지 여부를 더 판단하고, 상기 움직임 벡터 도출 단계에서는, 상기 판단 단계에서의 판단의 결과, 상기 제1 파라미터가 상기 제2 소정값 이하이면, 상기 참조 움직임 벡터를 상기 대상 블록의 움직임 벡터로서 도출해도 된다.
이것에 의해, 참조 움직임 벡터가 참조하는 픽처와 참조 움직임 벡터를 갖는 픽처의 간격이 소정 범위 이외일 때, 움직임 벡터의 도출을 간략화할 수 있다.
또, 본 발명에 관한 동화상 부호화 방법은, 동화상을 구성하는 각 픽처를 블록 단위로 부호화하는 동화상 부호화 방법으로서, 본 발명에 관한 움직임 벡터 도출 방법에 의해 도출된 움직임 벡터를 이용하여 부호화 대상 블록의 움직임 보상 화상을 생성하는 움직임 보상 단계와, 상기 움직임 보상 화상을 이용하여 상기 부호화 대상 블록을 부호화하는 부호화 단계를 포함하는 것을 특징으로 한다.
또, 본 발명에 관한 동화상 복호화 방법은, 동화상을 구성하는 각 픽처가 블록 단위로 부호화된 동화상 부호화 데이터를 복호화하는 동화상 복호화 방법으로서, 본 발명에 관한 움직임 벡터 도출 방법에 의해 도출된 움직임 벡터를 이용하여 복호화 대상 블록의 움직임 보상 화상을 생성하는 움직임 보상 단계와, 상기 움직임 보상 화상을 이용하여 상기 복호화 대상 블록을 복호화하는 복호화 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명은, 이러한 움직임 벡터 도출 방법, 동화상 부호화 방법 및 동화상 복호화 방법으로서 실현할 수 있을 뿐만 아니라, 이러한 움직임 벡터 도출 방법, 동화상 부호화 방법 및 동화상 복호화 방법이 포함하는 특징적인 단계를 수단으로서 구비하는 움직임 벡터 도출 장치, 동화상 부호화 장치 및 동화상 복호화 장 치로서 실현하거나, 이들 단계를 컴퓨터에 실행시키는 프로그램으로서 실현하거나 할 수도 있다. 그리고, 이와 같은 프로그램은, CD-ROM 등의 기록 매체나 인터넷 등의 전송 매체를 통해 배송할 수 있는 것은 말할 필요도 없다.
도 1은 움직임 벡터의 설명도,
도 2는 종래의 움직임 벡터를 구하는 처리의 흐름을 도시하는 흐름도,
도 3은 본 발명의 동화상 부호화 장치의 구성을 도시하는 블록도,
도 4는 본 발명의 움직임 벡터 도출부의 구성을 도시하는 블록도,
도 5는 본 발명의 승수 파라미터 테이블을 도시하는 도면,
도 6은 본 발명의 움직임 벡터를 도출하는 방법을 도시하는 흐름도,
도 7은 본 발명의 움직임 벡터의 설명도,
도 8은 본 발명의 움직임 벡터 도출부의 구성을 도시하는 블록도,
도 9는 본 발명의 움직임 벡터를 도출하는 방법을 도시하는 흐름도,
도 10은 본 발명의 움직임 벡터의 설명도,
도 11은 본 발명의 움직임 벡터의 설명도,
도 12는 본 발명의 움직임 벡터 도출부의 구성을 도시하는 블록도,
도 13은 본 발명의 동화상 복호화 장치의 구성을 도시하는 블록도,
도 14는, 각 실시 형태의 동화상 부호화 방법 및 동화상 복호화 방법을 컴퓨터 시스템에 의해 실현하기 위한 프로그램을 격납하기 위한 기록 매체에 대한 설명도로서, (a)기록 매체 본체인 플렉시블 디스크의 물리 포맷의 예를 도시한 설명도, (b)플렉시블 디스크의 정면에서 본 외관, 단면 구조, 및 플렉시블 디스크를 도시한 설명도, (c)플렉시블 디스크(FD)에 상기 프로그램의 기록 재생을 행하기 위한 구성을 도시한 설명도,
도 15는 콘텐츠 공급 시스템의 전체 구성을 도시하는 블록도,
도 16은 휴대 전화의 예를 도시하는 개략도,
도 17은 휴대 전화의 구성을 도시하는 블록도,
도 18은 디지털 방송용 시스템의 예를 도시하는 도면이다.
이하, 본 발명의 실시 형태에 대해서 도면을 참조하면서 설명한다.
(실시 형태 1)
도 3은 본 실시 형태에 관한 동화상 부호화 장치의 구성을 도시하는 블록도이다. 도 3의 처리에서, 이미 종래의 기술에서 도 1을 이용하여 설명한 용어에 대해서는 도 1에서의 부호와 동일한 부호를 이용하여 설명한다. 본 실시 형태가 종래 기술과 다른 점은, 부호화 대상 픽처(1202)의 움직임 벡터 도출을 위해 이용되는 파라미터의 수치 폭을 소정 범위로 제한한 것이다.
동화상 부호화 장치는, 도 3에 도시하는 바와 같이 움직임 벡터 부호화부(10), 움직임 벡터 도출부(11), 메모리(12), 감산기(13), 직교 변환부(14), 양자화부(15), 역 양자화부(16), 역 직교 변환부(17), 가산기(18), 및 가변 길이 부호화부(19)를 구비하고 있다.
움직임 벡터 부호화부(10)는, 각 픽처의 움직임 벡터(MV1 등)를 부호화하여, 움직임 벡터 스트림으로서 출력한다. 움직임 벡터 도출부(11)는, 참조 블록(MB2)의 움직임 벡터(MVtar)(MV1), 파라미터(TRtar) 및 파라미터(TR1)를 이용하여 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)(MVb 및 MVf)를 도출한다. 여기에서는 이미 설명한 식 1(a) 및 식 1(b)에 기초하여 참조 블록(MB2)의 움직임 벡터를 스케일링한다. 파라미터(TRtar)는 이미 설명한 TRb 또는 TRf에 상당한다.
메모리(12)는, 참조 픽처의 화상 데이터와 움직임 벡터 도출부(11)에서 도출한 부호화 대상 픽처(1202)의 움직임 벡터(MVscl)를 기억한다. 또, 이 메모리(12)에서는, 참조 픽처의 화상 데이터와 부호화 대상 픽처(1202)의 움직임 벡터(MVscl)에 기초하여, 움직임 보상 데이터가 생성된다. 감산기(13)는, 입력 화상 데이터와 메모리(12)에서 입력된 움직임 보상 데이터의 차분을 계산하여, 차분값을 얻는다. 직교 변환부(14)는, 차분값을 DCT 변환하여, DCT 계수를 출력한다. 양자화부(15)는 DCT 계수를 양자화 단계를 이용하여 양자화한다. 역 양자화부(16)는, 양자화된 DCT 계수를 양자화 단계를 이용하여 역 양자화하고, 원래의 DCT 계수로 되돌린다. 역 직교 변환부(17)는 DCT 계수를 역 직교 변환하여 차분 화상 데이터(차분값)를 출력한다.
가산기(18)는, 역 직교 변환부(17)로부터의 차분 화상 데이터(차분값)와 메모리(12)에 기억되어 있는 참조 픽처의 화상 데이터를 가산하여, 부호화 대상 픽처(1202)의 입력 화상 데이터(원래의 입력 화상 데이터)에 대응하는 복호 화상 데이터를 얻는다. 이 복호 화상 데이터는 부호화 대상 픽처(1202)보다 후에 부호화되는 부호화 대상 픽처의 부호화시에 참조하기 위한 화상 데이터로서 메모리(12) 에 기억된다. 가변 길이 부호화부(19)는 양자화부(15)에서 양자화된 DCT 계수를 가변 길이 부호화한다.
다음에 상기한 바와 같이 구성된 동화상 부호화 장치에서 직접 모드에 의해서 부호화할 때의 움직임에 대해서 도 3을 이용하여 설명한다.
각 픽처의 움직임 벡터는 움직임 벡터 부호화부(10)에서 부호화되어 움직임 벡터 스트림으로서 출력된다.
움직임 벡터 도출부(11)에서는, 참조 블록(MB2)의 움직임 벡터(MVtar)(MV1)를 파라미터(TRtar 및 TR1)에 의해 스케일링하여 부호화 대상 블록(MB1)의 움직임 벡터를 도출한다. 메모리(12)는, 기억된 참조 픽처의 화상 데이터 중에서, 움직임 벡터 도출부(11)에서 도출한 움직임 벡터로 표시되는 화상을 추출하여, 움직임 보상 데이터로서 출력한다.
감산기(13)에 의해, 입력 화상 데이터와 메모리(12)로부터 출력된 움직임 보상 데이터의 차분이 계산되어, 차분값인 차분 화상 데이터가 구해진다. 차분값은 직교 변환부(14)에서 직교 변환되어 DCT 계수로 변환된다. DCT 계수는 양자화부(15)에서 양자화되고, 역 양자화부(16)에서 원래의 DCT 계수로 역 양자화되어 복원된다. DCT 계수는 역 직교 변환부(17)에서 차분 화상 데이터(차분값)에 역 직교 변환하여 복원되고, 이 차분 화상 데이터(차분값)는, 가산기(18)에서, 메모리(12)로부터 출력된 움직임 보상 데이터와 가산되어 원래의 입력 화상 데이터에 대응하는 복호 화상 데이터가 얻어진다. 얻어진 입력 화상 데이터는 다음 부호화 대상 픽처 부호화시에 참조하기 위한 화상 데이터로서 메모리(12)에 기억된다.
또, 양자화부(15)에서 양자화된 DCT 계수는, 가변 길이 부호화부(19)에서 가변 길이 부호화되어, 스트림으로서 출력된다.
다음에 파라미터의 수치 폭(크기)을 소정 범위로 제한하여 움직임 벡터를 스케일링하는 구성에 대해서 도 4를 이용하여 설명한다.
도 4는 도 3의 움직임 벡터 도출부(11)의 구성을 도시하는 블록도이다.
움직임 벡터 도출부(11)는, 도 4에 도시하는 바와 같이 비교부(20), 전환부(21), 승수 파라미터 테이블(승수용)(22), 승산기(23, 25), 및 승수 파라미터 테이블(제수용)(24)을 구비하고 있다.
비교부(20)는, 참조 블록(MB2)의 움직임 벡터(MVtar)(MV1)에 관한 파라미터(TR1)가 미리 정해진 소정값을 넘는지 여부를 비교한다. 전환부(21)는, 비교부(20)의 비교 결과에 따라 미리 기억되어 있는 파라미터(TR)의 최대값을 선택할지 파라미터(TR1)를 선택할지를 전환한다. 승수 파라미터 테이블(22)은 파라미터(TRtar)(TRb 또는 TRf)와 승수(승산값)의 대응을 나타내고 있다. 승산기(23)는 승수 파라미터 테이블(22)로부터 출력된 승수 파라미터를 참조 블록(MB2)의 움직임 벡터(MVtar)(MV1)에 곱한다.
승수 파라미터 테이블(24)은 전환부(21)의 출력값과 승산값의 대응을 나타내고 있다. 승산기(25)는 승수 파라미터 테이블(24)로부터 출력되는 파라미터를 승산기(23)의 출력값에 곱한다.
이하, 도 4를 이용하여 동작에 대해서 설명한다. 이 도 4에 도시하는 움직임 벡터 도출부(11A)는, 도 3에 도시하는 동화상 부호화 장치의 블록도에서의 움직 임 벡터 도출부(11)를 나타내고 있다.
참조 블록(MB2)의 움직임 벡터(MVtar)(MV1)에 관한 파라미터(TR1)는, 비교부(20)에서 미리 정해진 소정값을 넘는지 여부가 비교된다. 이 결과, 파라미터(TR1)가 소정값을 넘지 않는 경우에는, 전환부(21)는 해당 파라미터(TR1)를 그대로 선택한다. 한편, 파라미터(TR1)가 소정값을 넘는 경우에는, 전환부(21)는 미리 정해진 소정값(TR의 최대값)을 선택한다.
또, 부호화 대상 블록의 움직임 벡터(MVscl)(MVb 또는 MVf)의 파라미터(TRtar)(TRb 또는 TRf)는 승수 파라미터 테이블(22)에서 대응하는 승수 파라미터가 선택되고, 선택된 승수 파라미터가 승산기(23)에 의해서 참조 블록(MB2)의 움직임 벡터(MVtar)에 곱해진다.
승수 파라미터 테이블(24)에서는 전환부(21)에서 선택된 파라미터에 대응하는 승수 파라미터가 선택되고, 선택된 승수 파라미터가 승산기(25)에 의해서 승산기(23)의 출력에 곱해진다.
이와 같이 하여, 참조 블록(MB2)의 움직임 벡터(MVtar)에 승산기(23) 및 승산기(25)에서 각각 승산 파라미터를 곱한 값(스케일링된 값)이 부호화 대상 픽처(1202)의 움직임 벡터(MVscl)로 된다.
도 5는 승수 파라미터 테이블의 일례를 도시하는 도면이고, 이 예에서는 도 4의 승수 파라미터 테이블(24)에 상당한다.
도 5에 도시하는 가장 좌측의 란이 이 테이블에 입력되는 파라미터(TR1)(제수)를 나타내고 있고, 이 파라미터(TR1)는 「1」부터「8」까지의 소정 범위로 제한 되어 있다. 한가운데 난은 파라미터의 역수(1/TR1)를 나타내고 있다. 가장 우측의 난은 승수 파라미터(Tscl)를 나타내고 있고, 한가운데 난에 표시하는 파라미터의 역수(1/TR1)에 근사된 값을 나타내고 있다. 실제의 계산에서는 가장 우측의 승산 파라미터(Tscl)가 부호화 대상 픽처(1202)의 움직임 벡터(MVscl)의 도출을 위한 값으로서 사용되므로, 계산이 간단하게 된다.
즉, 예를 들면 도 1에 도시하는 부호화 대상 블록(MB1)의 2개의 움직임 벡터(MVf, MVb)는 이하의 식 2(a) 및 식 2(b)을 이용하여 산출되게 된다.
MVf = MV1 ×TRf ×Tscl … 식 2(a)
MVb = -MV1 ×TRb ×Tscl … 식 2(b)
여기서, MVf는 부호화 대상 블록(MB1)의 전 방향 움직임 벡터, MVb는 부호화 대상 블록(MB1)의 후 방향 움직임 벡터, Tscl은 픽처(1200)와 픽처(1203)의 간격의 역수에 대응하는 승수 파라미터, 즉 1/TR1이고, TRf는 픽처(1200)와 픽처(1702)의 간격, TRb는 픽처(1202)와 픽처(1203)의 간격이다.
다음에, 도 6을 이용하여 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 구하는 처리를 설명한다.
도 6은 움직임 벡터(MVscl)를 구하는 처리 순서를 도시하는 플로 차트이다. 움직임 벡터 도출부(11A)는, 참조 블록(MB2)이 갖는 움직임 벡터(MVtar)의 정보를 취득한다(단계 S401). 이 움직임 벡터(MVtar)는 식 1(a), 식 1(b)에서의 MV1에 상당한다. 다음에, 움직임 벡터 도출부(11A)는 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 도출하기 위한 파라미터(TRtar) 및 파라미터(TR1)를 취득한다(단계 S402). 이 파라미터(TRtar)는 식 1(a), 식 1(b)에서의 TRf 및 TRb에 해당한다.
다음에, 비교부(20)는 제수에 대응하는 파라미터(TR1)가 미리 정해진 소정값 이상인지 여부를 판단한다(단계 S403). 판단의 결과, 파라미터(TR1)가 소정값 이상이면, 전환부(21)는 최대 제수에 대응하는 파라미터(도 5의 예에서는 TR1의 최대값「8」)를 선택한다. 이에 따라, 움직임 벡터 도출부(11A)는, 최대 제수에 대응하는 파라미터를 이용하여, 단계 S401에서 취득된 움직임 벡터(MVtar)를 스케일링하여, 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 도출한다(단계 S405). 한편, 취득된 파라미터(TR1)가 소정값 미만이면, 전환부(21)는 제수에 대응하는 파라미터를 선택한다. 이에 따라, 움직임 벡터 도출부(11A)는, 제수에 대응하는 파라미터를 이용하여 동일한 스케일링을 행하여, 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 산출한다(단계 S404).
이상과 같이, 본 실시 형태에 의하면, 참조 블록의 움직임 벡터를 스케일링할 때에 사용하는 파라미터의 값을 소정값 이하로 제한함으로써, 메모리 상에 격납하는 제수에 대응하는 승수 파라미터 테이블을 삭감할 수 있고, 또, 부호화 처리와 복호화 처리에서 연산 오차에 의한 결과의 불일치가 발생하는 것을 방지할 수 있다는 효과도 갖는다.
또한, 본 실시 형태에서는, 상기 판단(단계 S403)에서 파라미터(TR1)가 미리 정해진 소정값 이상인지 여부를 판단하는데, 이것에 한정되지 않고, 파라미터(TR1)가 미리 정해진 소정 범위에 포함되는지 여부를 판단해도 상관없다. 예를 들면, 도 7에 도시하는 바와 같이 참조 블록(MB2)이 갖는 움직임 벡터(MV1)가 후방에 있 는 픽처를 참조하는 경우, 파라미터(TR1)(제수) 및 파라미터(TR1)에 대응하는 승수 파라미터(Tscl)는 다음과 같이 부(負)의 값으로 된다. 도 7에서, 픽처(1500), 픽처(1501), 픽처(1502) 및 픽처(1503)가 표시 순으로 배치되어 있다. 픽처(1501)가 부호화 대상인 픽처이고, 블록(MB1)은 부호화 대상의 블록이다. 도 7에서는, 픽처(1500)와 픽처(1503)를 참조 픽처로 하여, 픽처(1501)의 블록(MB1)의 2방향 예측이 행해지는 경우를 나타내고 있다.
픽처(1501)보다 전방에 있는 참조 픽처인 픽처(1500)가, 후방에 있는 픽처(1503)를 참조하는 움직임 벡터를 갖고 있다. 그래서, 부호화 대상의 픽처(1501)의 전방에 위치하는 픽처(1500)의 참조 블록(MB2)이 갖는 움직임 벡터(MV1)를 이용하여, 부호화 대상 블록(MB1)의 움직임 벡터를 결정한다. 구하는 2개의 움직임 벡터(MVf, MVb)는 상기 식2(a) 및 식2(b)을 이용하여 산출된다. 이와 같이 참조 블록(MB2)이 갖는 움직임 벡터(MV1)가 후방에 있는 픽처를 참조하는 경우, 파라미터(TR1)(제수) 및 파라미터(TR1)에 대응하는 승수 파라미터(Tscl)는 부의 값으로 된다.
따라서, 파라미터(TR1)가 미리 정해진 제1 소정값 이상인지 여부 및 파라미터(TR1)가 미리 정해진 제2 소정값 이하인지 여부를 판단한다. 이 판단의 결과, 파라미터(TR1)가 제1 소정값 이상인 경우, 최대 제수에 대응하는 파라미터를 이용하여 움직임 벡터(MVtar)를 스케일링하여, 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 도출한다. 또, 파라미터(TR1)가 제2 소정값 이하인 경우, 최소 제수에 대응하는 파라미터를 이용하여 움직임 벡터(MVtar)를 스케일링하여, 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 도출한다. 또한, 파라미터(TR1)가 제1 소정값 미만, 또한 제2 소정값보다 큰 경우, 파라미터(TR1)를 이용하여 움직임 벡터(MVtar)를 스케일링하여, 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 도출한다.
또한, 종래 기술에서도 설명했지만, 본 실시 형태에서, 파라미터(TR1 및 TRtar)의 픽처 간격은, 픽처간 시간 간격에 한정되지 않고, 예를 들면 픽처마다 할당되는 픽처 번호의 차이를 이용한 데이터, 픽처의 표시 순서(또는 픽처의 표시 순서를 표시하는 정보)의 차이를 이용한 데이터, 픽처간 매수를 이용한 데이터 등, 픽처간 표시 순서에서의 시간적인 간격을 인식할 수 있고, 움직임 벡터의 스케일링에서 이용되는 지표가 되는 데이터이면 어떠한 것이어도 된다.
또, 제수를 소정의 범위로 제한하는 것을 하지 않으면 제수에 대응하는 승수의 파라미터는 무한개로 되기 때문에, 제수에 대응하는 파라미터 테이블이 실현 불가능하고, 제산을 승산으로 실현한다는 구조 자체를 실현할 수 없다.
또한, 파라미터(TR1)가 미리 정해진 소정 범위에 포함되는지 여부를 판단하는 일례로서, 도 6에 도시한 바와 같이, 「소정값 이상」인지 여부를 기술했는데, 「소정값을 넘음」또는「소정값 미만」등의 조건이어도 된다.
(실시 형태 2)
상기 실시 형태 1에서는, 참조하는 움직임 벡터인 움직임 벡터(MVtar)를 스케일링하여 움직임 벡터(MVscl)를 도출할 때, 파라미터(TR1)와 승수 파라미터 테이블이 갖는 제수의 상한값을 비교하여, TR1가 상한값 이상일 때에 승수 파라미터 테 이블이 갖는 최대의 제수에 대응하는 값을, 입력된 파라미터(TR1)에 대응하는 승수 파라미터로서 이용했다. 본 실시 형태 2에서는, 파라미터(TR1)와 승수 파라미터 테이블이 갖는 제수의 상한값을 비교하여, TR1가 상한값 이상일 때에 움직임 벡터(MVtar)를 스케일링에 의해 도출하지 않고, 입력된 MVtar를 그대로 움직임 벡터(MVscl)로 한다. 이것에 의해, 상한값 이상일 때의 움직임 벡터(MVscl)의 도출 처리가 간략화된다. 이하, 본 발명의 실시 형태 2에 대해서 도면을 참조하면서 설명한다.
도 8은 본 실시 형태 2에 관한 움직임 벡터 도출부의 구성을 도시하는 블록도이다. 이 도 8에 도시하는 움직임 벡터 도출부(11B)는, 도 3에 도시하는 화상 부호화 장치의 블록도에서의 움직임 벡터 도출부(11)를 나타내고 있다. 또한, 도 3에 도시하는 화상 부호화 장치의 블록도에서의 움직임 벡터 도출부(11) 이외의 구성은 실시 형태 1에서 설명한 바와 같다. 따라서, 도 8에 도시하는 움직임 벡터 도출부(11B)에 대해서, 도 5 및 도 1을 참조하면서 설명한다.
움직임 벡터 도출부(11B)는, 도 8에 도시하는 바와 같이 승수 파라미터 테이블(승수용)(50), 승수 파라미터 테이블(제수용)(51), 비교부(52), 승산기(53, 54), 및 전환부(55)를 구비하고 있다.
이 움직임 벡터 도출부(11B)는, 도 1에 도시하는 참조 블록(MB2)의 움직임 벡터(MVtar)(MV1), 파라미터(TRtar)(TRf 및 TRb) 및 파라미터(TR1)를 이용하여 부호화 대상 블록(MB1)의 움직임 벡터(MVb 및 MVf)를 도출한다. 여기에서는 이미 설명한 상기 식 2(a) 및 식 2(b)을 이용하여 참조 블록(MB2)의 움직임 벡터(MVtar)를 스케일링한다. 파라미터(TRtar)는 이미 설명한 TRb 또는 TRf에 상당한다.
비교부(52)는 참조 블록(MB2)의 움직임 벡터(MVtar)에 관한 파라미터(TR1)가 미리 정해진 소정값을 넘는지 여부를 비교한다. 여기서, 미리 정해진 소정값이란, 예를 들면 도 5에 도시하는 승수 파라미터 테이블이 갖는 제수의 최대값인 「8」이다. 전환부(55)는 비교부(52)의 비교 결과에 따라 승산기(54)의 출력(처리 57) 또는 입력된 참조 블록(MB2)의 움직임 벡터(MVtar)(처리 58)를 선택한다.
승수 파라미터 테이블(승수용)(50)은 파라미터(TRtar)(TRb 또는 TRf)와 승수(승산값)와의 대응을 나타내고 있다. 승수 파라미터 테이블(제수용)(51)은 TR1과 승수(제수)와의 대응을 나타내고 있다. 또한, 본 실시 형태 2에서는 승수 파라미터 테이블(50)에 입력되는 TRtar를 그대로 승산기(53)에의 입력으로 하는데, 이것에 한정되지 않고, 승수 파라미터 테이블(50)에서 필요에 따라 산술 처리를 행하도록 해도 된다.
승산기(53)는 승수 파라미터 테이블(승수용)(50)로부터 출력된 승수 파라미터를 참조 픽처(1203)의 움직임 벡터(MVtar)(MV 1)에 곱한다. 승산기(54)는 승수 파라미터 테이블(제수용)(51)로부터 출력된 승수 파라미터를 승산기(53)의 출력값에 곱한다. 또한, 승산기(53)와 승산기(54)의 승산 처리의 순서는 반대로 되어도 된다.
다음에, 도 9를 이용하여 도 8에 도시하는 움직임 벡터 도출부(11B)의 움직임에 대해서 설명한다. 도 9는 움직임 벡터(MVscl)를 구하는 처리 순서를 도시하는 플로 차트이다.
먼저, 참조 블록(MB2)의 움직임 벡터(MVtar)를 취득한다(단계 S601). 다음에, 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 도출하기 위한 파라미터(TR1 및 TRtar)를 취득한다(단계 S602).
다음에, 상기 취득한 제수에 대응하는 파라미터(TR1)가 미리 정해진 소정값 이상인지 여부를 판단한다(단계 S603). 판단의 결과, 제수에 대응하는 파라미터(TR1)가 소정값 이상이면 전환부(55)에 의해 처리 58이 선택된다. 한편, 제수에 대응하는 파라미터(TR1)가 소정값 이상이 아니면 전환부(55)에 의해 처리 57이 선택된다.
전환부(55)에 의해 처리 58이 선택되면, 단계 601에서 취득된 참조하는 움직임 벡터(MVTar)를 그대로 움직임 벡터(MVscl)로 한다(단계 S605). 한편, 전환부(55)에 의해 처리 57이 선택되면, 제수(TR1)에 대응하는 파라미터를 이용하여 움직임 벡터(MVscl)가 도출된다(단계 S604). 즉, 승산기(53)와 승산기(54)의 승산 처리의 결과가 움직임 벡터(MVscl)로 된다.
도 1에 도시하는 부호화 대상 픽처(1202)는 전후 2개의 움직임 벡터(MVf와 MVb)를 가지므로, 각각에 대해 도 9의 처리가 이루어진다. 즉, 움직임 벡터(MVscl)로서 움직임 벡터(MVf)를 산출하기 위해서는, 단계 S602에서 취득하는 파라미터(TRtar)는 파라미터(TRf)이고, 움직임 벡터(MVscl)로서 움직임 벡터(MVb)를 산출하기 위해서는, 단계 S602에서 취득하는 파라미터(TRtar)는 파라미터(TRb)이다.
이상과 같이, 본 실시 형태 2에 의하면, 참조 블록의 움직임 벡터를 스케일 링할 때에 이용하는 파라미터의 값을 소정 범위로 제한하고, 또한, 상한값을 넘을 때, 움직임 벡터(MVtar)를 스케일링하지 않고, 입력된 MVtar를 그대로 움직임 벡터(MVscl)로 하는 일정한 처리 순서를 정함으로써, 부호화 처리와 복호화 처리에서 연산 오차에 의한 결과의 불일치가 발생하는 것을 방지할 수 있다. 또, 움직임 벡터를 도출하기 위한 처리량을 줄일 수 있다. 또, 메모리 상에 격납하는 승수 파라미터 테이블을 삭감할 수 있다.
또한, 종래 기술에서도 설명했지만, 본 실시 형태 2에서 파라미터(TR1 및 TRtar)는, 시간 데이터에 한정되지 않고, 픽처마다 할당되는 픽처 번호의 차이를 이용한 데이터(예를 들면 도 1에서 픽처(1200)의 픽처 번호가 1200, 픽처(1203)의 픽처 번호가 1203인 경우, 1203에서 1200를 빼서 얻어지는 3), 부호화 대상 픽처와 참조 픽처 사이에 있는 픽처 매수를 이용한 데이터(예를 들면 도 1의 경우, TR1로서 픽처(1200)와 픽처(1203)의 사이에 있는 픽처 매수는 2매인데, 픽처 간격은 2+1=3으로 함) 등, 픽처간 표시 순서에서의 시간적인 간격을 정량적으로 정할 수 있는 데이터이면 어떠한 것이라도 된다.
또, 본 실시 형태 2에서는, 파라미터(TR1)와 승수 파라미터 테이블이 갖는 제수의 상한값을 비교하여, TR1가 상한값을 넘지 않을 때에, 승수 파라미터 테이블(51)을 이용하여 승산부(54)에서 승산 처리를 행하는 예에 대해서 설명했는데, 도 12에 도시하는 바와 같이 제수 파라미터 테이블(91)을 이용하여 제수부(94)에서 제산 처리를 행하도록 해도 된다. 이 도 12에 도시하는 움직임 벡터 도출부(11C)는 도 3에 도시하는 화상 부호화 장치의 구성도에서의 움직임 벡터 도 출부(11)를 나타내고 있다. 또한, 도 3에 도시하는 동화상 부호화 장치의 블록도에서의 움직임 벡터 도출부(11) 이외의 구성은 실시 형태 1에서 설명한 바와 같다. 또, 도 12에서 도 8과 동일한 구성에 대해서는 도 8에서 이용한 부호와 동일한 부호를 이용했다.
또, 상기 실시 형태 1 및 실시 형태 2에서는 식 2(a) 및 식 2(b)를 이용하여 도 1에 도시하는 움직임 벡터를 도출하는 경우에 대해서 설명했는데, 도 10이나 도 11에 도시하는 움직임 벡터를 도출하는 경우라도, 본원 명세서에 기재의 발명을 이용할 수 있다.
먼저, 도 10에 도시하는 직접 모드에서의 움직임 벡터의 도출 방법에 대해 설명한다. 도 10에서, 픽처(1700), 픽처(1701), 픽처(1702) 및 픽처(1703)가 표시순으로 배치되어 있고, 블록(MB1)은 부호화 대상 블록이다. 도 10에서는, 픽처(1700)와 픽처(1703)를 참조 픽처로 하여, 부호화 대상 블록(MB1)을 쌍방향 예측하는 예를 도시한다.
부호화 대상 블록(MB1)의 움직임 벡터(MVf 및 MVb1)는, 부호화 대상 블록(MB1)보다 표시 시간에서 후방에 위치하는 참조 블록(MB2)이 갖는 움직임 벡터(MV1)를 이용하여, 상기의 식 2(a)와 식 2(b)에 의해 도출할 수 있다.
여기서, MVf는 부호화 대상 블록(MB1)의 전 방향 움직임 벡터, MVb는 부호화 대상 블록(MB1)의 후 방향 움직임 벡터, Tscl은 픽처(1700)와 픽처(1703)의 간격의 역수에 대응하는 승수 파라미터, 즉 1/TR1이고, TRf는 픽처(1701)와 픽처(1702)의 간격, TRb는 픽처(1702)와 픽처(1703)의 간격이다.
또한, TR1, TRf, TRb에 대해서는, 상기에서 설명한 바와 같이 픽처 간격을 정량적으로 정할 수 있는 데이터이면 어느 것이어도 된다. 또, 움직임 벡터(MVf)나 움직임 벡터(MVb)를 구하는 처리의 흐름에 대해서는 도 6 또는 도 9에서 설명한 바와 같다.
다음에, 도 11에 도시하는 움직임 벡터의 도출 방법에 대해서 설명한다. 도 11에서, 픽처(1800), 픽처(1801) 및 픽처(1802)가 표시 순으로 배치되어 있고, 블록(MB1)은 부호화 대상 블록이다. 도 11에서는, 부호화 대상 블록(MB1)은 픽처(1800)와 픽처(1801)가 참조 픽처로서 예측되고, 움직임 벡터(MV1)와 움직임 벡터(MV2)를 갖는다. 또, 움직임 벡터(MV2)는 움직임 벡터(MV1)를 이하와 같이 스케일링한 움직임 벡터(MVscl)를 이용하여 예측 부호화된다.
먼저, 부호화 대상 블록(MB1)으로부터, 움직임 벡터(MV2)가 참조하는 픽처(1800)에의 벡터인 움직임 벡터(MVscl)가 이하의 식을 이용하여 도출된다. 또한, 부호화되는 움직임 벡터(MV2) 자체는 소정의 방법으로 도출되어 있는 것으로 한다. 식 3(a) 및 식 3(b)은 실시 형태 1에서 나타낸 경우에 적용할 수 있고, 식 4(a) 및 식 4(b)은 실시 형태 2에서 나타낸 경우에 적용할 수 있다.
MVscl = MV1 ×TR3 ×Tscl(TR1 < 상한값) 식3(a)
MVscl = MV1 ×TR3 ×TsclMin(TR1 ≥상한값) 식3(b)
MVscl = MV1 ×TR3 ×Tscl(TR1 < 상한값) 식4(a)
MVscl = MV1(TR1 ≥상한값) 식4(b)
여기서, Tscl은 TR1을 픽처(1801)와 픽처(1802)의 간격으로 했을 때의 TR1의 역수, 상한값이란 승수 파라미터 테이블(51)(제수용)에서의 최대의 제수(도 5에서는 「8」), TsclMin은 승수 파라미터 테이블(51)(제수용)에서의 최대의 제수(TR1)에 대응하는 승수 파라미터, TR3는 픽처(1800)와 픽처(1802)의 간격, TR1은 픽처(1801)와 픽처(1802)의 간격이다.
다음에, 움직임 벡터(MV2)를 부호화하기 위해서는, 움직임 벡터(MV2) 자체를 부호화하지 않고, 식 3(a) 내지 식 4(b) 중 어느 하나를 이용하여 도출된 움직임 벡터(MVscl)와 소정의 방법으로 도출되어 있는 움직임 벡터(MV2)의 차이(차분 벡터)만을 부호화하여, 복호화 처리에서, 부호화된 차분 벡터와 움직임 벡터(MV1)를 스케일링한 MVscl을 이용하여 움직임 벡터(MV2)가 도출되게 된다.
또한, TR1, TR3에 대해서는, 상기에서 설명한 바와 같이 픽처간 표시 순서에서의 시간적인 간격을 정량적으로 정할 수 있는 데이터이면 어느 것이어도 된다. 또, 움직임 벡터(MVscl)를 구하는 처리의 흐름에 대해서는 도 6 또는 도 9에서 설명한 바와 같다. 또, 도 5에서 도시한 승수 파라미터 테이블은, 상한값을「8」로 하고 있는데, 이것에 한정되지 않고, 「16」이나「32」로 해도 된다. 단, 제수가 커지면, 제수에 대응하는 역수의 변화가 작아지므로, 상한값을 크게 설정하여 작성한 승수 파라미터를 이용해도 도출되는 움직임 벡터의 오차는 매우 작다.
(실시 형태 3)
도 13은 본 실시 형태에 관한 동화상 복호화 장치의 구성을 도시하는 블록도이다.
동화상 복호화 장치는, 도 13에 도시하는 바와 같이 가변 길이 복호화부(1000), 역 양자화부(1001), 역 직교 변환부(1002), 가산 연산부(1003), 움직임 벡터용 복호화부(1004), 움직임 벡터 도출부(1005), 및 메모리(1006)를 구비하고 있다. 또한, 움직임 벡터 도출부(1005)의 구성 및 움직임에 대해서는 상기 실시 형태 1 및 실시 형태 2와 동일하므로 상세한 설명을 생략한다.
가변 길이 복호화부(1000)는, 상기한 각 실시 형태에 관한 동화상 부호화 장치로부터 출력된 부호화 완료 데이터 스트림에 가변 길이 복호화 처리를 실행하여 역 양자화부(1001)에 예측 오차 부호화 데이터를 출력하는 동시에, 움직임 벡터 도출 파라미터(TRtar, TR1)를 움직임 벡터 도출부(1005)에 출력한다. 역 양자화부(1001)는 입력된 예측 오차 부호화 데이터를 역 양자화한다. 역 직교 변환부(1002)는, 역 양자화된 예측 오차 부호화 데이터를 역 직교 변환하여, 차분 화상 데이터를 출력한다.
움직임 벡터용 복호화부(1004)는, 입력된 움직임 벡터 스트림을 복호화하여, 움직임 벡터의 정보를 추출한다. 움직임 벡터 도출부(1005)는, 참조 블록(MB2)의 움직임 벡터(MVtar), 파라미터(TRtar) 및 파라미터(TR1)를 이용하여 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)(MVb 및 MVf)를 도출한다. 메모리(1006)는 참조 픽처의 화상 데이터와 움직임 벡터 도출부(1005)에서 도출된 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)를 기억한다. 또, 메모리(1006)는, 참조 픽처의 화상 데이터와 부호화 대상 블록(MB1)의 움직임 벡터(MVscl)에 기초하여, 움직임 보상 데이터를 생성한다. 가산 연산부(1003)는, 입력된 차분 화상 데이터와 움직임 보상 데이터를 가산하여, 복호화 화상이 생성되어 출력된다.
다음에, 상기한 바와 같이 구성된 동화상 복호화 장치에서 직접 모드에 의해 복호화할 때의 움직임에 대해서 설명한다.
동화상 부호화 장치로부터 출력된 부호화 완료 데이터 스트림은 가변 길이 복호화부(1000)에 입력된다. 가변 길이 복호화부(1000)는, 부호화 완료 데이터 스트림에 가변 길이 복호화 처리를 실행하여 역 양자화부(1001)에 차분 부호화 데이터를 출력하는 동시에, 파라미터(TRtar, TR1)를 움직임 벡터 도출부(1005)에 출력한다. 역 양자화부(1001)에 입력된 차분 부호화 데이터는 역 양자화된 후, 역 직교 변환부(1002)에서 역 직교 변환되어 차분 화상 데이터로서 가산 연산부(1003)에 출력된다.
또, 본 실시 형태에 관한 동화상 복호화 장치에 입력된 움직임 벡터 스트림은 움직임 벡터용 복호화부(1004)에 입력되어, 움직임 벡터의 정보가 추출된다. 구체적으로는, 움직임 벡터용 복호화부(1004)는, 움직임 벡터 스트림을 복호화하여, 움직임 벡터 도출 파라미터(MVtar)를 움직임 벡터 도출부(1005)에 출력한다. 계속해서, 움직임 벡터 도출부(1005)에서는, 움직임 벡터(MVtar), 파라미터(TRtar 및 TR1)를 이용하여 부호화 대상 블록의 움직임 벡터(MVscl)(MVb 및 MVf)를 도출한다. 그리고, 메모리(1006)는, 기억하고 있는 참조 픽처의 화상 데이터 중에서, 움직임 벡터 도출부(1005)에서 도출된 움직임 벡터로 나타내어지는 화상을 추출하여, 움직임 보상 데이터로서 출력한다. 가산 연산부(1003)는, 입력된 차분 화상 데이터와 움직임 보상 데이터를 가산하고, 복호 화상 데이터를 생성하여 최종적으로 재생 화상으로서 출력한다.
(실시 형태 4)
또한, 상기 각 실시 형태에서 나타낸 동화상 부호화 방법 또는 동화상 복호화 방법의 구성을 실현하기 위한 프로그램을, 플렉시블 디스크 등의 기억 매체에 기록하도록 함으로써, 상기 각 실시 형태에서 나타낸 처리를, 독립된 컴퓨터 시스템에서 간단하게 실시하는 것이 가능해진다.
도 14는 실시 형태 1∼실시 형태 3의 동화상 부호화 방법 및 동화상 복호화 방법을 컴퓨터 시스템에 의해 실현하기 위한 프로그램을 격납하기 위한 기억 매체에 대한 설명도이다.
도 14(b)는 플렉시블 디스크의 정면에서 본 외관, 단면 구조, 및 플렉시블 디스크를 도시하고, 도 14(a)는 기록 매체 본체인 플렉시블 디스크의 물리 포맷의 예를 도시하고 있다. 플렉시블 디스크(FD)는 케이스(F) 내에 내장되고, 이 디스크의 표면에는, 동심 원상으로 외주로부터 내주를 향해 다수의 트랙(Tr)이 형성되고, 각 트랙은 각도 방향으로 16의 섹터(Se)로 분할되어 있다. 따라서, 상기 프로그램을 격납한 플렉시블 디스크에서는, 상기 플렉시블 디스크(FD) 상에 할당된 영역에, 상기 프로그램으로서의 동화상 부호화 방법이 기록되어 있다.
또, 도 14(c)는 플렉시블 디스크(FD)에 상기 프로그램의 기록 재생을 하기 위한 구성을 도시한다. 상기 프로그램을 플렉시블 디스크(FD)에 기록하는 경우는, 컴퓨터 시스템(Cs)으로부터 상기 프로그램으로서의 동화상 부호화 방법 또는 동화상 복호화 방법을 플렉시블 디스크 드라이브(FDD)를 통해 기입한다. 또, 플렉시블 디스크 내의 프로그램에 의해 상기 동화상 부호화 방법을 컴퓨터 시스템안에 구축 하는 경우는, 플렉시블 디스크 드라이브에 의해 프로그램을 플렉시블 디스크로부터 독출하여, 컴퓨터 시스템에 전송한다.
또한, 상기 설명에서는, 기록 매체로서 플렉시블 디스크를 사용하여 설명을 했는데, 광 디스크를 사용해도 동일하게 행할 수 있다. 또, 기록 매체는 이것에 한정되지 않고, IC 카드, ROM 카세트 등, 프로그램을 기록할 수 있는 것이면 동일하게 실시할 수 있다.
또한 여기서, 상기 실시 형태에서 나타낸 동화상 부호화 방법이나 동화상 복호화 방법의 응용예와 이것을 이용한 시스템을 설명한다.
도 15는 콘텐츠 배송 서비스를 실현하는 콘텐츠 공급 시스템(ex100)의 전체구성을 도시하는 블록도이다. 통신 서비스의 제공 영역을 소망의 크기로 분할하고, 각 셀 내에 각각 고정 무선국인 기지국(ex107∼ex110)이 설치되어 있다.
이 콘텐츠 공급 시스템(ex100)은, 예를 들면, 인터넷(ex101)에 인터넷 서비스 프러바이더(ex102) 및 전화망(ex104), 및 기지국(ex107∼ex110)을 통해, 컴퓨터(ex111), PDA(personal digital assistant)(ex112), 카메라(ex113), 휴대 전화(ex114), 카메라 부착 휴대 전화(ex115) 등의 각 기기가 접속된다.
그러나, 콘텐츠 공급 시스템(ex100)은 도 15와 같은 조합에 한정되지 않고, 어느 하나를 조합하여 접속해도 된다. 또, 고정 무선국인 기지국(exl07∼ex110)을 통하지 않고, 각 기기가 전화망(ex104)에 직접 접속되어도 된다.
카메라(ex113)는 디지털 비디오 카메라 등의 동화상 촬영이 가능한 기기이다. 또, 휴대 전화는, PDC(Personal Digital Communications) 방식, CDMA(Code Division Multiple Access) 방식, W-CDMA(Wideband-Code Division Multiple Access) 방식, 혹은 GSM(Global System for Mobile Communications) 방식의 휴대 전화기, 또는 PHS(Personal Handyphone System) 등으로, 어느 것이라도 상관없다.
또, 스트리밍 서버(ex103)는, 카메라(ex113)로부터 기지국(ex109), 전화망(ex104)을 통해 접속되어 있고, 카메라(ex113)를 이용하여 사용자가 송신하는 부호화 처리된 데이터에 기초한 라이브 배송 등이 가능해진다. 촬영한 데이터의 부호화 처리는 카메라(ex113)에서 행해도 데이터의 송신 처리를 하는 서버 등에서 행해도 된다. 또, 카메라(ex116)로 촬영한 동화상 데이터는 컴퓨터(ex111)를 통해 스트리밍 서버(ex103)에 송신되어도 된다. 카메라(ex116)는 디지털 카메라 등의 정지화상, 동화상이 촬영 가능한 기기이다. 이 경우, 동화상 데이터의 부호화는 카메라(ex116)에서 행하거나 컴퓨터(ex111)에서 행하거나 어느쪽이어도 된다. 또, 부호화 처리는 컴퓨터(ex111)나 카메라(ex116)가 갖는 LSI(ex117)에서 처리하게 된다. 또한, 동화상 부호화 ·복호화용의 소프트웨어를 컴퓨터(ex111) 등에서 독출 가능한 기록 매체인 어떠한 축적 미디어(CD-ROM, 플렉시블 디스크, 하드 디스크 등)에 장착해도 된다. 또한, 카메라 부착 휴대 전화(ex115)에서 동화상 데이터를 송신해도 된다. 이 때의 동화상 데이터는 휴대 전화(ex115)가 갖는 LSI에서 부호화 처리된 데이터이다.
이 콘텐츠 공급 시스템(ex100)에서는, 사용자가 카메라(ex113), 카메라(ex116) 등으로 촬영하고 있는 콘텐츠(예를 들면, 음악 라이브를 촬영한 영상 등)를 상기 실시 형태와 동일하게 부호화 처리하여 스트리밍 서버(ex103)에 송 신하는 한편, 스트리밍 서버(ex103)는 요구가 있었던 클라이언트에 대해 상기 콘텐츠 데이터를 스트림 배송한다. 클라이언트로서는, 상기 부호화 처리된 데이터를 복호화하는 것이 가능한, 컴퓨터(ex111), PDA(ex112), 카메라(ex113), 휴대 전화(ex114) 등이 있다. 이와 같이 함으로써 콘텐츠 공급 시스템(ex100)은, 부호화된 데이터를 클라이언트에서 수신하여 재생할 수 있고, 또한 클라이언트에서 실시간으로 수신하여 복호화하여, 재생함으로써, 개인 방송도 실현 가능하게 되는 시스템이다.
이 시스템을 구성하는 각 기기의 부호화, 복호화에는 상기 각 실시 형태에서 나타낸 동화상 부호화 장치 혹은 동화상 복호화 장치를 사용하도록 하면 된다.
그 일례로서 휴대 전화에 대해서 설명한다.
도 16은, 상기 실시 형태에서 설명한 동화상 부호화 방법과 동화상 복호화 방법을 이용한 휴대 전화(ex115)를 도시하는 도면이다. 휴대 전화(ex115)는, 기지국(ex110)과의 사이에서 전파를 송수신하기 위한 안테나(ex201), CCD 카메라 등의 영상, 정지화상을 촬영하는 것이 가능한 카메라부(ex203), 카메라부(ex203)에서 촬영한 영상, 안테나(ex201)에서 수신한 영상 등이 복호화된 데이터를 표시하는 액정 디스플레이 등의 표시부(ex202), 조작 키(ex204)군으로 구성되는 본체부, 음성 출력을 하기 위한 스피커 등의 음성 출력부(ex208), 음성 입력을 하기 위한 마이크 등의 음성 입력부(ex205), 촬영한 동화상 또는 정지화상의 데이터, 수신한 메일의 데이터, 동화상의 데이터 또는 정지화상의 데이터 등, 부호화된 데이터 또는 복호화된 데이터를 보존하기 위한 기록 미디어(ex207), 휴대 전화(ex115)에 기록 미디 어(ex207)를 장착 가능하게 하기 위한 슬롯부(ex206)를 갖고 있다. 기록 미디어(ex207)는 SD 카드 등의 플라스틱 케이스 내에 전기적으로 고쳐쓰기나 소거가 가능한 불휘발성 메모리인 EEPR0M(Electrically Erasable and Programmable Read Only Memory)의 일종인 플래시 메모리 소자를 격납한 것이다.
또한, 휴대 전화(ex115)에 대해서 도 17을 이용하여 설명한다. 휴대 전화(ex115)는 표시부(ex202) 및 조작 키(ex204)를 구비한 본체부의 각 부를 통괄적으로 제어하도록 이루어진 주 제어부(ex311)에 대해, 전원 회로부(ex310), 조작 입력 제어부(ex304), 화상 부호화부(ex312), 카메라 인터페이스부(ex303), LCD(Liquid Crystal Display) 제어부(ex302), 화상 복호화부(ex309), 다중 분리부(ex308), 기록 재생부(ex307), 변복조 회로부(ex306) 및 음성 처리부(ex305)가 동기 버스(ex313)를 통해 서로 접속되어 있다.
전원 회로부(ex310)는, 사용자의 조작에 의해 통화 종료 및 전원 키가 온 상태로 되면, 배터리 팩으로부터 각 부에 대해 전력을 공급함으로써 카메라 부착 디지털 휴대 전화(ex115)를 동작 가능한 상태로 기동시킨다.
휴대 전화(ex115)는, CPU, ROM 및 RAM 등으로 이루어지는 주 제어부(ex311)의 제어에 기초하여, 음성 통화 모드시에 음성 입력부(ex205)에서 집음(集音)한 음성 신호를 음성 처리부(ex305)에 의해서 디지털 음성 데이터로 변환하고, 이것을 변복조 회로부(ex306)에서 스펙트럼 확산 처리하며, 송수신 회로부(ex301)에서 디지털 아날로그 변환처리 및 주파수 변환처리를 실시한 후에 안테나(ex201)를 통해 송신한다. 또 휴대 전화기(ex115)는, 음성 통화 모드시에 안테나(ex201)에서 수신 한 수신 데이터를 증폭하여 주파수 변환 처리 및 아날로그 디지털 변환 처리를 실시하고, 변복조 회로부(ex306)에서 스펙트럼 역 확산 처리하여, 음성 처리부(ex305)에 의해서 아날로그 음성 데이터로 변환한 후, 이것을 음성 출력부(ex208)를 통해서 출력한다.
또한, 데이터 통신 모드시에 전자 메일을 송신하는 경우, 본체부의 조작 키(ex204)의 조작에 의해서 입력된 전자 메일의 텍스트 데이터는 조작 입력 제어부(ex304)를 통해 주 제어부(ex311)에 송출된다. 주 제어부(ex311)는, 텍스트 데이터를 변복조 회로부(ex306)에서 스펙트럼 확산 처리하며, 송수신 회로부(ex301)에서 디지털 아날로그 변환 처리 및 주파수 변환 처리를 실시한 후에 안테나(ex201)를 통해 기지국(ex110)으로 송신한다.
데이터 통신 모드시에 화상 데이터를 송신하는 경우, 카메라부(ex203)에서 촬영된 화상 데이터를 카메라 인터페이스부(ex303)를 통해 화상 부호화부(ex312)에 공급한다. 또, 화상 데이터를 송신하지 않는 경우에는, 카메라부(ex203)에서 촬영한 화상 데이터를 카메라 인터페이스부(ex303) 및 LCD 제어부(ex302)를 통해서 표시부(ex202)에 직접 표시하는 것도 가능하다.
화상 부호화부(ex312)는, 본원 발명에서 설명한 동화상 부호화 장치를 구비한 구성으로, 카메라부(ex203)로부터 공급된 화상 데이터를 상기 실시 형태에서 나타낸 동화상 부호화 장치에 이용한 부호화 방법에 의해서 압축 부호화함으로써 부호화 화상 데이터로 변환하고, 이것을 다중 분리부(ex308)에 송출한다. 또, 이 때 동시에 휴대 전화기(ex115)는, 카메라부(ex203)에서 촬영 중에 음성 입력부(ex205) 에서 집음한 음성을 음성 처리부(ex305)를 통해서 디지털의 음성 데이터로서 다중 분리부(ex308)에 송출한다.
다중 분리부(ex308)는, 화상 부호화부(ex312)로부터 공급된 부호화 화상 데이터와 음성 처리부(ex305)로부터 공급된 음성 데이터를 소정의 방식으로 다중화하고, 그 결과 얻어지는 다중화 데이터를 변복조 회로부(ex306)에서 스펙트럼 확산 처리하며, 송수신 회로부(ex301)에서 디지털 아날로그 변환 처리 및 주파수 변환 처리를 실시한 후에 안테나(ex201)를 통해 송신한다.
데이터 통신 모드시에 홈 페이지 등에 링크된 동화상 파일의 데이터를 수신하는 경우, 안테나(ex201)를 통해 기지국(ex110)으로부터 수신한 수신 데이터를 변복조 회로부(ex306)에서 스펙트럼 역 확산 처리하고, 그 결과 얻어지는 다중화 데이터를 다중 분리부(ex308)에 송출한다.
또, 안테나(ex201)를 통해서 수신된 다중화 데이터를 복호화하기 위해서는, 다중 분리부(ex308)는, 다중화 데이터를 분리함으로써 화상 데이터의 비트 스트림과 음성 데이터의 비트 스트림으로 나누고, 동기 버스(ex313)를 통해 해당 부호화 화상 데이터를 화상 복호화부(ex309)에 공급하는 동시에 해당 음성 데이터를 음성 처리부(ex305)에 공급한다.
다음에, 화상 복호화부(ex309)는, 본원 발명에서 설명한 동화상 복호화 장치를 구비한 구성으로, 화상 데이터의 비트 스트림을 상기 실시 형태에서 나타낸 부호화 방법에 대응한 복호화 방법으로 복호화함으로써 재생 동화상 데이터를 생성하고, 이것을 LCD 제어부(ex302)를 통해서 표시부(ex202)에 공급하고, 이것에 의해, 예를 들면 홈 페이지에 링크된 동화상 파일에 포함되는 동화상 데이터가 표시된다. 이 때 동시에 음성 처리부(ex305)는, 음성 데이터를 아날로그 음성 데이터로 변환한 후, 이것을 음성 출력부(ex208)에 공급하고, 이것에 의해, 예를 들면 홈 페이지에 링크된 동화상 파일에 포함되는 음성 데이터가 재생된다.
또한, 상기 시스템의 예에 한정되지 않고, 최근에는 위성, 지상파에 의한 디지털 방송이 화제가 되고 있고, 도 18에 도시하는 바와 같이 디지털 방송용 시스템에도 상기 실시 형태의 적어도 동화상 부호화 장치 또는 동화상 복호화 장치 중 어느 하나를 장착할 수 있다. 구체적으로는, 방송국(ex409)에서는 영상 정보의 비트 스트림이 전파를 통해서 통신 또는 방송 위성(ex410)에 전송된다. 이것을 받은 방송 위성(ex410)은, 방송용의 전파를 발신하고, 이 전파를 위성 방송 수신 설비를 갖춘 가정의 안테나(ex406)로 수신하여, 텔레비전(수신기)(ex401) 또는 셋탑박스(STB)(ex407) 등의 장치에 의해 비트 스트림을 복호화하여 이것을 재생한다. 또, 기록 매체인 CD나 DVD 등의 축적 미디어(ex402)에 기록한 비트 스트림을 독출하여, 복호화할 재생장치(ex403)에도 상기 실시 형태에서 나타낸 동화상 복호화 장치를 실장하는 것이 가능하다. 이 경우, 재생된 영상 신호는 모니터(ex404)에 표시된다. 또, 케이블 텔레비전용의 케이블(ex405) 또는 위성/지상파 방송의 안테나(ex406)에 접속된 셋탑박스(ex407) 내에 동화상 복호화 장치를 실장하고, 이것을 텔레비전의 모니터(ex408)에서 재생하는 구성도 생각할 수 있다. 이 때 셋탑박스가 아니라, 텔레비전 내에 동화상 복호화 장치를 장착해도 된다. 또, 안테나(ex411)를 갖는 차(ex412)에서 위성(ex410)으로부터 또는 기지국(ex107) 등 으로부터 신호를 수신하여, 차(ex412)가 갖는 카 내비게이션(ex413) 등의 표시 장치에 동화상을 재생하는 것도 가능하다.
또한, 화상 신호를 상기 실시 형태에서 나타낸 동화상 부호화 장치에서 부호화하여, 기록 매체에 기록할 수도 있다. 구체예로서는, DVD 디스크(ex421)에 화상 신호를 기록하는 DVD 리코더나, 하드 디스크에 기록하는 디스크 리코더 등의 리코더(ex420)가 있다. 또한, SD 카드(ex422)에 기록할 수도 있다. 리코더(ex420)가 상기 실시 형태에서 나타낸 동화상 복호화 장치를 구비하고 있으면, DVD 디스크(ex421)나 SD 카드(ex422)에 기록한 화상 신호를 재생하여, 모니터(ex408)에서 표시할 수 있다.
또, 카 내비게이션(ex413)의 구성은 예를 들면 도 17에 도시하는 구성 중, 카메라부(ex203)와 카메라 인터페이스부(ex303), 화상 부호화부(ex312)를 제외한 구성을 생각할 수 있고, 동일한 것이 컴퓨터(ex111)나 텔레비전(수신기)(ex401) 등에서도 생각될 수 있다.
또, 상기 휴대 전화(ex114) 등의 단말은, 부호화기 ·복호화기를 모두 가지는 송수신형의 단말 외에, 부호화기만의 송신 단말, 복호화기만의 수신 단말의 3가지의 실장 형식을 생각할 수 있다.
이와 같이, 상기 실시 형태에서 나타낸 동화상 부호화 방법 혹은 동화상 복호화 방법을 상술한 어느 하나의 기기 ·시스템에 이용하는 것이 가능하고, 그렇게 함으로써, 상기 실시 형태에서 설명한 효과를 얻을 수 있다.
또한, 본 발명은 이러한 상기 실시 형태에 한정되는 것이 아니라, 본 발명의 범위를 일탈하지 않고 다양한 변형 또는 수정이 가능하다.
이상의 설명에서 명백한 바와 같이, 본 발명에 관한 움직임 벡터 도출 방법에 의하면, 참조 움직임 벡터를 스케일링할 때에 필요하게 되는 제산 처리를 승산 처리로 행할 수 있으므로, 적은 연산량으로 움직임 벡터를 도출할 수 있다. 또, 참조 움직임 벡터를 스케일링할 때에 사용하는 파라미터의 값을 소정 범위로 제한함으로써, 메모리 상에 격납하는 승수 파라미터 테이블을 삭감할 수 있다. 따라서, 움직임 벡터를 도출할 때의 처리 부하가 작기 때문에, 처리 능력이 낮은 기기라도 처리 가능하여, 그 실용적 가치는 크다.
이상과 같이, 본 발명에 관한 움직임 벡터 도출 방법, 동화상 부호화 방법 및 동화상 복호화 방법은, 예를 들면 휴대 전화, DVD 장치, 및 퍼스널 컴퓨터 등에서, 입력 화상을 구성하는 각 픽처를 부호화하여, 동화상 부호화 데이터로서 출력하거나, 이 동화상 부호화 데이터를 복호화하기 위한 방법으로서 유용하다.

Claims (19)

  1. 픽처를 구성하는 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 방법으로서,
    대상 블록의 움직임 벡터를 도출하기 위한, 부호화 완료된 픽처내에서 상기 대상 블록과 동일한 위치에 있는 참조 블록의 움직임 벡터를 취득하는 단계와,
    상기 참조 블록의 움직임 벡터를 이용하여 움직임 보상된 픽처와, 상기 참조 블록의 움직임 벡터가 참조하는 참조 픽처의 간격에 대응하는 제1 파라미터를 구하는 단계와,
    상기 대상 블록을 포함하는 픽처와 상기 참조 픽처의 간격에 대응하는 제2 파라미터를 구하는 단계와,
    상기 제1 파라미터가 미리 설정된 소정값을 상한으로 하는 범위에 포함되는지 여부를 판단하는 판단 단계와,
    상기 판단 단계에서의 판단의 결과, 상기 제1 파라미터가 상기 소정값을 상한으로 하는 범위에 포함되지 않는 경우, 상기 소정값 및 상기 제2 파라미터에 기초하여 상기 참조 블록의 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하고, 한편, 상기 제1 파라미터가 상기 소정값을 상한으로 하는 범위에 포함되는 경우, 상기 제1 파라미터 및 상기 제2 파라미터에 기초하여 상기 참조 블록의 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 단계를 포함하는 것을 특징으로 하는 움직임 벡터 도출 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 픽처를 구성하는 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 장치로서,
    대상 블록의 움직임 벡터를 도출하기 위한, 부호화 완료된 픽처내에서 상기 대상 블록과 동일한 위치에 있는 참조 블록의 움직임 벡터를 취득하는 수단과,
    상기 참조 블록의 움직임 벡터를 이용하여 움직임 보상된 픽처와, 상기 참조 블록의 움직임 벡터가 참조하는 참조 픽처의 간격에 대응하는 제1 파라미터를 구하는 수단과,
    상기 대상 블록을 포함하는 픽처와 상기 참조 픽처의 간격에 대응하는 제2 파라미터를 구하는 수단과,
    상기 제1 파라미터가 미리 설정된 소정값을 상한으로 하는 범위에 포함되는지 여부를 판단하는 판단 수단과,
    상기 판단 수단에서의 판단의 결과, 상기 제1 파라미터가 상기 소정값을 상한으로 하는 범위에 포함되지 않는 경우, 상기 소정값 및 상기 제2 파라미터에 기초하여 상기 참조 블록의 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하고, 한편, 상기 제1 파라미터가 상기 소정값을 상한으로 하는 범위에 포함되는 경우, 상기 제1 파라미터 및 상기 제2 파라미터에 기초하여 상기 참조 블록의 움직임 벡터를 스케일링하여 상기 대상 블록의 움직임 벡터를 도출하는 움직임 벡터 도출 수단을 구비하는 것을 특징으로 하는 움직임 벡터 도출 장치.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
KR1020037013520A 2002-07-02 2003-04-28 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법 KR100956910B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JPJP-P-2002-00193028 2002-07-02
JP2002193028 2002-07-02
PCT/JP2003/005418 WO2004006585A1 (ja) 2002-07-02 2003-04-28 動きベクトル導出方法、動画像符号化方法、および動画像復号化方法

Publications (2)

Publication Number Publication Date
KR20050018728A KR20050018728A (ko) 2005-02-28
KR100956910B1 true KR100956910B1 (ko) 2010-05-11

Family

ID=30112273

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037013520A KR100956910B1 (ko) 2002-07-02 2003-04-28 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법

Country Status (10)

Country Link
US (16) US7327788B2 (ko)
EP (2) EP1408696A4 (ko)
KR (1) KR100956910B1 (ko)
CN (1) CN100367802C (ko)
BR (2) BRPI0303336B8 (ko)
CA (1) CA2450309C (ko)
MX (1) MXPA03010114A (ko)
MY (1) MY139995A (ko)
TW (1) TWI272013B (ko)
WO (1) WO2004006585A1 (ko)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1408696A4 (en) * 2002-07-02 2008-04-09 Matsushita Electric Ind Co Ltd METHOD FOR EVALUATING MOTION VECTORS, METHOD FOR CYCLING A DYNAMIC IMAGE, METHOD FOR DECODING A DYNAMIC IMAGE
AU2003261923C1 (en) 2002-11-20 2009-07-16 Godo Kaisha Ip Bridge 1 Moving image predicting method, moving image encoding method and device, and moving image decoding method and device
CN1321534C (zh) * 2003-12-31 2007-06-13 中国科学院计算技术研究所 固定参考帧数编码方式下获取图像参考块的方法
JP4879558B2 (ja) * 2005-11-02 2012-02-22 パナソニック株式会社 動きベクトル検出装置
CN101222604B (zh) * 2007-04-04 2010-06-09 晨星半导体股份有限公司 运算移动估计值与估算图像的移动向量的方法
KR100955396B1 (ko) * 2007-06-15 2010-04-29 성균관대학교산학협력단 양-예측 부호화 방법 및 장치, 양-예측 복호화 방법 및장치 및 기록매체
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
CN101119493B (zh) * 2007-08-30 2010-12-01 威盛电子股份有限公司 区块式数字编码图像的译码方法及装置
KR101228020B1 (ko) * 2007-12-05 2013-01-30 삼성전자주식회사 사이드 매칭을 이용한 영상의 부호화 방법 및 장치, 그복호화 방법 및 장치
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
KR101348613B1 (ko) 2009-12-23 2014-01-10 한국전자통신연구원 영상의 부호화/복호화 장치 및 그 방법
US9635382B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for determining a motion vector
US9083981B2 (en) 2011-01-12 2015-07-14 Panasonic Intellectual Property Corporation Of America Moving picture coding method and moving picture decoding method using a determination whether or not a reference block has two reference motion vectors that refer forward in display order with respect to a current picture
US10404998B2 (en) * 2011-02-22 2019-09-03 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, and moving picture decoding apparatus
JP5358746B2 (ja) 2011-03-03 2013-12-04 パナソニック株式会社 動画像符号化方法、動画像符号化装置及びプログラム
CN103392340B (zh) * 2011-03-14 2017-02-08 寰发股份有限公司 推导运动向量预测子的方法与装置
CA3019973C (en) 2011-06-28 2021-03-09 Lg Electronics Inc. Method for setting motion vector list and apparatus using same
CN107197290B (zh) * 2011-11-07 2020-02-18 寰发股份有限公司 推导缩放的运动向量的方法、装置和计算机可读媒介
WO2013099288A1 (ja) * 2011-12-28 2013-07-04 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム
US10284869B2 (en) 2017-09-28 2019-05-07 Google Llc Constrained motion field estimation for hardware efficiency
US10880573B2 (en) 2017-08-15 2020-12-29 Google Llc Dynamic motion vector referencing for video coding
US10469869B1 (en) * 2018-06-01 2019-11-05 Tencent America LLC Method and apparatus for video coding
EP3667617A1 (en) * 2018-12-14 2020-06-17 Koninklijke Philips N.V. Imaging system and imaging method
EP4005208A1 (en) 2019-07-30 2022-06-01 Dolby Laboratories Licensing Corporation Electro-optical transfer function conversion and signal legalization
CN111309151B (zh) * 2020-02-28 2022-09-16 桂林电子科技大学 一种学校监控设备的控制方法
MX2022012430A (es) * 2020-04-14 2022-11-30 Op Solutions Llc Metodos y sistemas de codificación de video que usan regiones de referencia.

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10136372A (ja) * 1996-09-09 1998-05-22 Sony Corp 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、画像処理装置および画像処理方法、並びに記録媒体および記録方法
EP0960096A1 (en) * 1997-01-22 1999-12-01 Rhone-Poulenc Rorer Pharmaceuticals, Inc. SUBSTITUTED $g(b)-THIOCARBOXYLIC ACIDS
JP2001086508A (ja) * 1999-09-13 2001-03-30 Victor Co Of Japan Ltd 動画像復号方法及び動画像復号装置

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990012361A1 (en) * 1989-04-10 1990-10-18 Motorola, Inc. Integer divider circuit
PT1098529E (pt) * 1993-03-24 2013-11-25 Sony Corp Método para codificar e descodificar vetores de movimento e respetivo dispositivo e método para codificar e descodificar sinais de imagem e respetivo dispositivo
TW301098B (ko) * 1993-03-31 1997-03-21 Sony Co Ltd
JPH0723389A (ja) * 1993-06-28 1995-01-24 Toshiba Corp 画像処理装置
DE4344924A1 (de) * 1993-12-30 1995-08-10 Thomson Brandt Gmbh Verfahren und Vorrichtung zur Bewegungsschätzung
US5650829A (en) * 1994-04-21 1997-07-22 Sanyo Electric Co., Ltd. Motion video coding systems with motion vector detection
EP1274254B1 (en) * 1995-08-29 2011-07-06 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
US5963673A (en) * 1995-12-20 1999-10-05 Sanyo Electric Co., Ltd. Method and apparatus for adaptively selecting a coding mode for video encoding
CN1297147C (zh) * 1997-03-07 2007-01-24 通用仪器公司 对交错数字视频的双向预测的视频目标平面的预测和编码
JP3351705B2 (ja) * 1997-04-25 2002-12-03 日本ビクター株式会社 動き補償符号化装置、動き補償符号化方法、及び記録媒体への記録方法
JPH10304381A (ja) * 1997-05-01 1998-11-13 Fujitsu Ltd 動画像符号化装置及び方法
JP3226020B2 (ja) * 1997-05-28 2001-11-05 日本電気株式会社 動きベクトル検出装置
JP2891253B1 (ja) * 1997-12-10 1999-05-17 日本電気株式会社 画像圧縮処理装置
JP3352931B2 (ja) * 1997-12-26 2002-12-03 沖電気工業株式会社 動きベクトル検出装置
CA2265089C (en) * 1998-03-10 2007-07-10 Sony Corporation Transcoding system using encoding history information
JP3957915B2 (ja) * 1999-03-08 2007-08-15 パイオニア株式会社 フェード検出装置及び情報符号化装置
JP2000278688A (ja) * 1999-03-24 2000-10-06 Sony Corp 動きベクトル検出装置およびその方法と画像処理装置
US6876703B2 (en) * 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
US6757330B1 (en) * 2000-06-01 2004-06-29 Hewlett-Packard Development Company, L.P. Efficient implementation of half-pixel motion prediction
EP1408696A4 (en) * 2002-07-02 2008-04-09 Matsushita Electric Ind Co Ltd METHOD FOR EVALUATING MOTION VECTORS, METHOD FOR CYCLING A DYNAMIC IMAGE, METHOD FOR DECODING A DYNAMIC IMAGE
AU2003261923C1 (en) * 2002-11-20 2009-07-16 Godo Kaisha Ip Bridge 1 Moving image predicting method, moving image encoding method and device, and moving image decoding method and device
JP4023324B2 (ja) * 2003-02-04 2007-12-19 株式会社日立製作所 透かし埋め込み及び画像圧縮部
US9083974B2 (en) * 2010-05-17 2015-07-14 Lg Electronics Inc. Intra prediction modes
US8879619B2 (en) * 2010-07-15 2014-11-04 Sharp Laboratories Of America, Inc. Method of parallel video coding based on scan order

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10136372A (ja) * 1996-09-09 1998-05-22 Sony Corp 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、画像処理装置および画像処理方法、並びに記録媒体および記録方法
EP0860086A2 (en) * 1996-09-09 1998-08-26 Sony Corporation Picture encoding and decoding
EP0960096A1 (en) * 1997-01-22 1999-12-01 Rhone-Poulenc Rorer Pharmaceuticals, Inc. SUBSTITUTED $g(b)-THIOCARBOXYLIC ACIDS
JP2001086508A (ja) * 1999-09-13 2001-03-30 Victor Co Of Japan Ltd 動画像復号方法及び動画像復号装置

Also Published As

Publication number Publication date
US20080063076A1 (en) 2008-03-13
US20190200037A1 (en) 2019-06-27
BRPI0303336B1 (pt) 2019-06-04
US10250903B2 (en) 2019-04-02
CN1692652A (zh) 2005-11-02
TWI272013B (en) 2007-01-21
US9264733B2 (en) 2016-02-16
US10194166B2 (en) 2019-01-29
US20170078690A1 (en) 2017-03-16
BRPI0303336B8 (pt) 2020-06-02
WO2004006585A1 (ja) 2004-01-15
AU2003234762A1 (en) 2004-01-23
US20120140828A1 (en) 2012-06-07
US10986362B2 (en) 2021-04-20
US8139644B2 (en) 2012-03-20
US20170078692A1 (en) 2017-03-16
MY139995A (en) 2009-11-30
US8948265B2 (en) 2015-02-03
CA2450309A1 (en) 2004-01-02
US20080069234A1 (en) 2008-03-20
MXPA03010114A (es) 2004-03-10
EP2227018A1 (en) 2010-09-08
US7649945B2 (en) 2010-01-19
US10194165B2 (en) 2019-01-29
US20090207917A1 (en) 2009-08-20
EP1408696A1 (en) 2004-04-14
TW200401564A (en) 2004-01-16
US10659808B2 (en) 2020-05-19
US20190200036A1 (en) 2019-06-27
US20150110196A1 (en) 2015-04-23
KR20050018728A (ko) 2005-02-28
BR0303336A (pt) 2004-04-27
US20080069233A1 (en) 2008-03-20
EP1408696A4 (en) 2008-04-09
US7649944B2 (en) 2010-01-19
US20160119640A1 (en) 2016-04-28
US20170078691A1 (en) 2017-03-16
US20170078689A1 (en) 2017-03-16
CN100367802C (zh) 2008-02-06
US20150117542A1 (en) 2015-04-30
CA2450309C (en) 2012-08-21
US9277236B2 (en) 2016-03-01
US20200162755A1 (en) 2020-05-21
US9538196B2 (en) 2017-01-03
US10659807B2 (en) 2020-05-19
US7327788B2 (en) 2008-02-05
US20040233988A1 (en) 2004-11-25
US10264278B2 (en) 2019-04-16

Similar Documents

Publication Publication Date Title
KR100956910B1 (ko) 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법
KR100985366B1 (ko) 움직임 보상 방법, 화상 부호화 방법 및 화상 복호화 방법
JP4722232B2 (ja) 復号化システム
KR100944853B1 (ko) 동화상 부호화 방법 및 동화상 복호화 방법
KR100557911B1 (ko) 화상 부호화 방법 및 화상 복호화 방법
JP3824268B2 (ja) 動きベクトル導出方法、および動きベクトル導出装置
JP2005142986A (ja) 動画像符号化方法、動画像符号化装置および動画像符号化プログラム
JP4178088B2 (ja) 動画像復号化方法及び装置並びにデータ記憶媒体
JP4481968B2 (ja) 画像符号化方法、画像符号化装置及びデータ記憶媒体

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20160318

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170322

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180316

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190319

Year of fee payment: 10