KR100383292B1 - 모션벡터를코딩또는디코딩하기위한처리방법및상기처리방법을수행하는코딩및디코딩장치 - Google Patents

모션벡터를코딩또는디코딩하기위한처리방법및상기처리방법을수행하는코딩및디코딩장치 Download PDF

Info

Publication number
KR100383292B1
KR100383292B1 KR1019950034609A KR19950034609A KR100383292B1 KR 100383292 B1 KR100383292 B1 KR 100383292B1 KR 1019950034609 A KR1019950034609 A KR 1019950034609A KR 19950034609 A KR19950034609 A KR 19950034609A KR 100383292 B1 KR100383292 B1 KR 100383292B1
Authority
KR
South Korea
Prior art keywords
vector
macro block
motion vector
coded
component
Prior art date
Application number
KR1019950034609A
Other languages
English (en)
Other versions
KR960016583A (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=9467726&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100383292(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 KR960016583A publication Critical patent/KR960016583A/ko
Application granted granted Critical
Publication of KR100383292B1 publication Critical patent/KR100383292B1/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
    • 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
    • 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

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

본 발명은 매크로 블록(M0)과 관련된 모션 벡터(MV0)의 차분 코딩을 위한 처리과정에 관한 것이다. 이 처리과정은;
- 상기 모션 벡터(MV0)의 성분(MW0x, MV0y)를 결정하는 단계,
- 미리 코딩된 매크로 블록과 관련된 벡터인 적어도 3개의 예비 모션 벡터(MV1, MV2, MV3)의 대응하는 성분의 중간값과 같은 각 성분(Px, Py)을 갖는 예측 벡터를 결정하는 단계,
- 코딩될 벡터의 성분으로부터 얻어진 성분을 감산하는 단계를 포함한다.
본 발명은 또한 실행 장치만큼 상기 설명된 방법으로 코딩된 모션 벡터를 디코딩하기 위한 처리과정에 관한 것이다.
본 발명은 이미지 압축 필드를 제공한다.

Description

모션 벡터를 코딩 또는 디코딩하기 위한 처리방법 및 상기 처리방법을 수행하는 코딩 및 디코딩 장치{PROCESS FOR CODING OR DECODING MOTION VECTORS AND CODING OR DECODING DEVICE IMPLEMENTING THE SAID PROCESS}
본 발명은 이미지 압축 시스템에서 모션 벡터를 코딩하기 위한 처리방법에 관한 것이다. 본 발명은 64kbit/s 미만인 무선통신 채널에 대하여 비디오 이미지를 코딩하는 데 특별히 적용되지만, 이로 한정되는 것은 아니다.
본 발명은 또한 디코딩 처리방법, 코딩 장치 및 디코딩 장치에 관한 것이다.
이미지 압축 장치 또는 코더는 국제전신전자자문위원회(CCITT)의 권고안 H.261에서의 실시예에 대하여 특히 본 명세서의 제 3도("소스 코더")를 참조하여설명되었다.
본 장치는 픽셀 블록 또는 매크로 블록의 이미지 처리방법에 근거한다. 블록은 8*8 픽셀의 매트릭스로 구성되는 반면 매크로 블록은 4개의 블록으로 구성된다. 매크로 블록은 "인터(inter)"또는 "인트라(intra)"의 두 모드중 하나로 코딩될 수 있고, 모든 블록은 동일한 모드에서 코딩된 매크로 블록으로 만들어진다. "인트라" 코딩의 경우, 블록은 이산 코사인 변환되며, 따라서 획득된 계수는 양자화된 후, 가변 길이 코딩 처리(이하 "VLC" 코딩)에 따라 코딩된다. 이것은 "인터" 코딩의 경우, 블록과 이산 코사인 변환을 당한 기준 이미지에서의 동일한 위치의 블록 사이의 차이이다.
"인터" 모드에서 코딩의 성능을 개선하기 위하여, 모션 보상 처리방법이 채용된다. 이러한 종류의 처리방법은 기준 이미지 또는 그것의 윈도우에서 기준 이미지 또는 현재 이미지의 코딩될 매크로 블록의 효과적인 "인터" 코딩을 허용할 매크로 블록을 결정하도록 한다. 다양한 선택 원리가 기준 이미지의 그러한 매크로 블록을 결정하기 위하여 존재한다. 현재 이미지에서 코딩될 매크로 블록의 위치에 대하여 기준 매크로 블록의 상대적인 위치는 모션 벡터라 불리는 것에 의하여 결정된다. 이러한 모션 벡터는 코딩된 매크로 블록의 헤더에 전송된다.
디코더는 또한 기준 이미지를 포함하는 메모리를 가지고 있다. 모션 벡터 및 코딩된 매크로 블록에 상응하는 계수들을 알면, 원래 매크로 블록의 픽셀의 값을 복원할 수 있을 것이다. 이들 값들은 에러, 특히 양자화 에러를 포함할 수 있다.
모션 벡터들은 예측 벡터에 대하여 차분적으로 코딩된다. 이러한 벡터는 코딩되거나 또는 디코딩될 매크로 블록의 좌측 바로 옆에 놓이는 매크로 블록의 모션 벡터와 같다. 벡터의 가로(H) 및 세로(V) 성분은 개별적으로 코딩된다. 종래의 처리방법에 따르면, 예측 벡터는 다음 두 경우에 (0, 0)으로 재초기화된다:
- 만약 코딩되거나 또는 디코딩될 매크로 블록의 좌측 바로 옆의 매크로 블록이 "인트라" 모드로 코딩된 경우,
- 만약 코딩될 매크로 블록이 이미지의 좌측 에지상에 놓이는 경우.
본 발명의 목적은 다음 단계들을 특징으로 하는 매크로 블록과 관련된 모션 벡터의 차분 코딩을 위한 처리방법을 제공하는 것이다 :
- 상기 모션 벡터의 성분을 결정하는 단계,
- 예측벡터를 결정하는 단계로서, 상기 벡터의 각 성분은 적어도 3개의 예비 모션 벡터의 대응성분들의 평균값에 상응하고, 예비 모션 벡터는 이전에 코딩된 매크로블록과 관련되는 예측벡터 결정 단계,
- 코딩될 벡터의 성분으로부터 얻어진 성분들을 감산하는 단계,
특정 실시예에 따르면, 예비 모션 벡터의 성분들은 만약 이러한 예비 모션 벡터와 관련된 매크로 블록에 이미지의 바깥쪽에 놓이면 예측 벡터를 결정하는 경우 0으로 간주된다.
특정 실시예에 따르면, 예비 모션 벡터의 성분들은 만약 이러한 예비 모션 벡터와 관련된 매크로 블록이 "인트라" 모드에서 코딩되면 예측 벡터를 결정하는 경우 0으로 간주된다.
특정 실시예에 따르면, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 디코딩된 매크로 블록에 인접한 매크로 블록이다.
특정 실시예에 따르면, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 코딩된 매크로 블록의 좌측 위 또는 좌측에 놓여진 매크로 블록의 일부분을 형성한다.
특정 실시예에 따르면, 예비 모션 벡터와 관련된 매크로 블록은 바로 좌측에 놓여진 매크로 블록, 바로 위에 놓여진 매크로 블록, 및 벡터가 코딩될 매크로 블록의 위 및 우측에 놓인 매크로 블록을 포함한다.
본 발명의 목적은 또한 다음과 같은 단계들을 갖는 것을 특징으로 하는 차분 코딩에 의해 코딩된 모션 벡터의 디코딩을 위한 처리과정을 제공하는 것이다:
- 이러한 벡터에 대응하는 성분에서의 차이를 추출하는 단계,
- 예측벡터를 결정하는 단계로서, 상기 벡터의 각 성분들은 적어도 3개의 이전에 디코딩된 매크로 블록들과 관련된 대응 벡터 성분들의 평균값에 상응하는 예측벡터 결정 단계,
-상기 성분에서의 차이에 상기 예측벡터의 성분들을 합산하는 단계.
특정 실시예에 따라서, 예비 모션 벡터의 성분은 이러한 예비 모션 벡터와 관련된 매크로 블록이 이미지밖에 놓이면 예측 벡터를 결정하는 경우 0으로 간주된다.
특정 실시예에 따르면, 예비 모션 벡터의 성분은 이러한 예비 모션 벡터와 관련된 매크로 블록이 "인트라" 모드에서 코딩되면 예측 벡터를 결정하는 경우 0으로 간주된다.
특정 실시예에 따라서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 디코딩될 매크로 블록에 인접해 있는 매크로 블록이다.
특정 실시예에 따라서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 디코딩될 매크로 블록의 좌측 또는 위쪽에 놓인 매크로 블록의 일부분으로 형성된다.
특정 실시예에 따라서, 예비 모션 벡터와 관련된 매크로 블록은 바로 좌측에 놓인 매크로 블록, 바로 위에 놓인 매크로 블록 및 벡터가 디코팅될 매크로 블록의 우측 및 위에 놓인 매크로 블록을 포함한다.
본 발명의 목적은 또한 예측 벡터에 대하여 코딩된 상기 벡터를 사용하는 것을 특징으로 하는 모션 벡터를 생성하는 모션 추정 프로세서를 포함하는 이미지 압축 장치를 제공하는 것으로, 상기 장치는:
- 예측 벡터를 결정하기 위한 수단의 각각의 성분은 적어도 세 개의 예비 모션 벡터 성분에 대응하는 평균값과 같고, 상기 예비 모션 벡터는 이전에 코딩된 매크로 블록과 관련된 벡터인 예측 벡터를 결정하기 위한 수단,
- 코딩될 벡터의 성분으로부터 그렇게 얻어진 성분을 감산하기 위한 수단,
- 상기 감산을 통하여 얻어진 값들을 코딩하기 위한 수단을 포함한다.
본 발명의 목적은 또한 모션 보상 처리방법을 사용하여 압축된 이미지를 복원하기 위한 장치를 제공하는 것으로, 그 장치는 다음과 같은 특성들을 포함한다:
- 압축된 데이터를 수신하는 버퍼 레지스터,
- 상기 레지스터에 접속된 디멀티플렉싱 수단,
- 디멀티플렉싱 수단에 연결된 역양자화 수단,
- 디멀티플렉스 및 양자화된 계수의 역변환 수단,
- 예측 벡터에 대하여 차분 코딩에 따라 코딩된 모션 벡터와 관련된 데이터를 추출하기 위한 수단,
- 이전에 디코딩된 매크로 블록에 대응하는 모션 벡터를 근거로 예측 벡터를 결정하기 위한 수단.
특정 실시예에 따라서, 압축, 복원 장치는 각각 코딩, 디코딩 처리과정을 수행한다.
본 발명은 도면에서 도시된 예시적인 바람직한 실시예에 대한 설명을 통하여 더 잘 이해될 것이다.
비디오 이미지 코더가 제 1도에 도시된다. 이러한 코더는 모션 보상 프로세서(10)(기준 메모리(2)와 관련되어 있음)에 공급하는 비디오 입력(1), 감산기(3) 및 두 개의 입력을 갖는 멀티플렉서(4)의 입력들 중 하나를 포함한다. 멀티플렉서(4)의 제 2 입력은 감산기(3)의 출력에 연결된다. 멀티플렉서(4)의 출력은 이산 코사인 변환 프로세서(DCT 프로세서(5))에 링크된다.
"인트라" 모드에서, 감산기는 사용되지 않는다. 픽셀의 값은 입력(1)에서 DCT 프로세스(5)로 직접 운반된다.
"인터" 모드에서, 이것은 장치의 입력에서의 신호와 DCT 프로세서(5)로 전송되는 메모리(2)에 저장된 기준 이미지의 일부분 사이의 차이이다.
DCT 프로세서(5)의 출력은 양자화 회로(6)에 연결되고, 양자화 회로의 출력은 한편 DCT 프로세서(5)에 따른 역양자화 회로(7) 및 다른 한편 코딩 및 멀티플렉싱 회로(14)상에 연결된다. 코딩 회로는 특히, 모션 벡터 차이의 VLC 코딩, DCT 변환 계수의 VLC 코딩 및 필요한 구조를 사용하는데 따른 다양한 데이터의 어셈블링을 수행한다.
코딩될 블록은 "인터" 또는 "인트라" 블록이 되는지의 여부에 따라, 개별적으로 그 값이 DCT 변환된다. 얻어진 DCT 계수는 VLC 코딩에 따라 양자화되고 코딩된다. 관련된 처리(블록 주사 방향, 계수쌍 및 0 계수 스트링의 길이의 코딩) 및 그러한 VLC 코딩은 종래 기술에 숙련된 사람들에게 잘 알려져 있으므로 자세히 설명하지 않겠다. 코딩된 계수들은 적당한 방법으로 비디오 멀티플렉서로 삽입된다.
양자화된 계수들은 역양자화 및 역 DCT 변환된다. 이것은 이들 동일한 데이터가 디코더에서 받게 될 처리과정이고, 결과적인 픽셀 값은 적어도 부분적으로는 인지가능한 양자화 에러와 동일한 에러를 포함한다. 코더에서, 이들 코딩된 데이터는 메모리(2)에 저장된 기준 이미지를 갱신하기 위하여 제공된다.
메모리(2)의 출력은 공간 루프 필터(9)를 통하여 감산기(3)의 입력에 연결된다. 역 DCT 프로세서(8)의 출력은 2입력 가산기(11)를 통하여 기준 메모리(2)에 연결된다. 가산기(11)의 제 2 입력은 두 개의 입력을 갖는 제 2 멀티플렉서(12)의 출력에 연결되고, 멀티플렉서의 두 입력 중 하나는 루프 필터(9)의 출력에 연결되고, 멀티플렉서의 나머지 입력은 0 픽셀 값을 전달하기 위하여 연결되지 않는다. "인트라" 모드에서, 멀티플렉서(12)의 출력은 0 값을 전달한다. 멀티플렉서(4 및 12)는 비디오 버퍼 레지스터(도시되지 않음)의 충만도에 따라 계수의 양자화를 조절하는 제어 유니트(13)에 의하여 동시에 제어된다.
모션 보상 프로세서는 입력(1)으로부터 출발하는 매크로 블록과 기준 이미지의 매크로 블록을 비교하고, 한편으로 매크로 블록이 인트라 또는 인터 모드에서 코딩될 것인지를 결정한다. 그러한 결정은 문턱값에 대해서 "인터" 모드의 경우 픽셀 차이의 자승의 합과같은 에러 함수의 값을 평가함으로써 만들어질 수 있다.
하나 및 동일한 매크로블록의 주어진 수의 이미지에 대해 인트라모드가 선택되지 않으면 "인트라" 모드에서의 코딩이 때때로 강제로 실시된다. 이것은 역 DCT 변환내에서 재구성 에러의 축적을 제한하기 위하여 행해진다. 예를들어, 이미 언급된 권고안 H.261에 따르면, 그러한 강제성은 하나 및 동일한 블록의 적어도 132 변환마다 수행된다.
모션 보상 또는 추정은 프로세서(10)의 레벨에서 개별적으로 채용된다. 최고의 모션 벡터 및 그것의 다양한 변형에 대한 연구를 위하여 블록의 철저한 비교(exhaustive comparison of block), 구조적인 비교 처리과정 등 많은 처리과정이 있다. 이들 처리과정은 특히 마이크로프로세서, 특정 목적의 프로세서 등에 의하여 수행될 수 있다.
본 실시예에 따라서, 이미지의 휘도를 샘플링하기 위한 구조는 176 픽셀의 144 라인이고, 이것은 9 매크로 블록의 11배의 형태에 대응하는 것이다. 크로미넌스(chrominance) 및 각각의 색조 성분을 위하여, 포맷은 88 픽셀의 72 라인이다. 이것은 소위 4:1:1: 루미넌스 크로미넌스 구조에 대응한다.
이러한 이미지 형식은 또한 CIQF 포맷(공통 중간 사분 형식(Common Intermediate Quarter Format)을 위한 표준)이라 한다.
이러한 실시예에서, 그러한 이미지 포맷은 코더의 입력(1)에서 가능하다고가정될 것이다.
이후로는 설명의 단순성을 위하여, 루미넌스만이 고려된다.
제 2도는 루미넌스 매크로 블록의 일련번호를 준다. 이미지의 실제 매크로 블록은 연속적인 라인에 의하여 둘러싸여 있다. 이후로는, 현재 매크로 블록(현재 처리중이라고 할 수 있는)을 둘러싸고 있는 8개의 매크로 블록은 인접 매크로 블록이라고 지칭한다. 매크로 블록(13)에 인접한 매크로 블록은 매크로 블록 1, 2, 3, 12, 14, 23, 24 및 25이다. 설명의 편의를 위하여, 이미지의 제한된 범위내에 있는 가상 매크로 블록의 존재가 가정될 것이다. 매크로 블록(A)은 매크로 블록 1, 12 및 23에 인접한 매크로 블록이다.
"인터" 모드로 코딩된 각 매크로 블록에 대하여, 프로세서(10)는 이러한 블록과 관련된 한쌍의 모션 벡터 성분을 제공한다. 본 실시예에 따라서, 성분들은 하프 픽셀 정밀도를 가지며 간격 [-16, +15.5]으로 제한된다.
본 실시예에 따라서, 예를들어 메모리 및 적절하게 프로그램된 마이크로프로세서를 포함하는 회로(14)는 각 모션 벡터에 대한 예측 벡터를 결정한다. 이러한 예측 벡터의 성분(Px 및 Py)은 코딩될 모션 벡터의 성분들로부터 감산된다.
본 실시예에 따라서, 예측 벡터의 성분들은 제 3도에 의하여 명시된 방법으로 계산된다.
MO는 현재 매크로 블록, 즉 예측 벡터가 결정되기 위한 매크로 블록이다. 반면에, MVix 및 MViy는 매크로 블록 i와 관련된 모션 벡터의 제 1 및 제 2 성분 각각을 나타낸다.
M1은 M0의 바로 좌측에 있는 매크로 블록이고, M2는 M0의 바로 위에 있는 매크로 블록이고, M3는 M0의 우측 위쪽에 있는 매크로 블록이다. 매크로 블록 M1 내지 M3와 관련된 모션 벡터는 예비 벡터라 불리고 MV1 내지 MV3로 나타낸다. 제 3a도는 M0 주위의 매크로 블록 M1 내지 M3의 배치를 나타낸다.
모션 벡터가 "인터" 모드에서 코딩된 매크로 블록에 대해서만 결정되기 때문에, 예비 벡터의 성분들은 다음의 경우에는 0이라고 가정된다:
- 매크로 블록이 "인트라" 모드에서 코딩되는 경우,
- 매크로 블록이 이미지의 경계밖에 놓이는 경우.
제 3b, 3c 및 3d도는 다양한 경우들을 도시한다. (0, 0) 쌍은 예비 벡터가 0으로 간주되는 매크로 블록을 지시한다. 점선은 이미지의 경계를 가리킨다.
3개의 예비 벡터의 성분들을 결정하기 위하여, 예측 벡터의 성분들은 이러한 벡터의 각 성분들을 위하여 예비 벡터의 대응하는 성분들의 평균값을 선택함으로써 계산된다. 예를 들면, 만약 예비 벡터가 개별적으로:
이면, 여기서 예측 벡터는 (Px; Py) = (-1; 5)가 될 것이다.
우리는 이제 이러한 예측 벡터와 모션 벡터 MV0 사이의 차이를 만든다:
그리고 나서 이들 차이는 다음으로 VLC 코딩에 의하여 코딩되고 비디오 멀티플렉스로 삽입된다.
예측 벡터의 계산이 벡터 M1 내지 M3의 정보를 요구한다고 주어지면, 이들 벡터들은 프로세서(10)에 의하여 메모리에 저장된다.
디코딩하는 동안, 예측 벡터는 비슷한 방법으로 결정된다. 물론, 디코딩된 차이를 갖는 이러한 벡터의 성분의 가산이 수행된다.
제 4도는 디코더의 기능 블록도를 나타낸다. 수신 및 복조 시스템으로부터 수신된 데이터는 레지스터(15)에 저장된다. 이러한 레지스터는 그들의 실제적인 사용과 데이터의 전송 속도를 일치시키기 위하여 필요하다. 데이터는 디멀티플렉서(16)에 의하여 디멀티플렉스된다. 계수들은 디코딩되고, 역양자화(회로(17))가 수행되고, 및 역 DCT 변환(회로(18))이 수행된다. 결과적인 블록은 "인터" 모드에서 코딩하는 경우 (가산기(19)에 의하여) 예측의 결과에 가산된다. 예측 메모리(21)는 물론 적당히 갱신된다.
프로세서(20)는 양자화 및 디코딩시에 모션 벡터에 대응하는 데이터를 제어하는 역할을 한다. 데이터의 VLC 디코딩이 수행되고, 메모리내에 예측 벡터의 계산을 위해 필요한 벡터가 남아있게 되고, 이러한 벡터가 결정되며 그것의 성분에 성분들의 디코딩된 차이를 더하게 된다. 그렇게 재확립된 모션 벡터들은 종래의 방법에서 사용된다.
실시예를 변형함에 따라서, 모션 벡터들은 "인트라" 모드에서 코딩된 매크로 블록과 관련된다. 이것은 이러한 매크로 블록의 코딩된 계수들을 오염시킬 수 있는 전송 에러를 보상하도록 만들 수 있다. 이러한 경우, 대응하는 예비 벡터들은 0으로 간주되지 않는다.
분명히, 본 발명은 설명된 실시예에만 국한되지 않고, 모션 보상을 사용하는 다른 압축 시스템에도 적용된다.
제 1도는 본 발명을 수행하는 이미지 코더의 기능 블럭도이고,
제 2도는 CIQF 포맷을 갖는 이미지의 매크로 블록의 넘버링을 도시하였고,
제 3도는 이미지의 경계부 외부에 놓인 매크로 블록에 대응하는 예비 벡터의 처리를 도시하며,
제 4도는 본 발명에 따른 처리과정을 수행하는 디코더의 기능 블록도이다.

Claims (16)

  1. 매크로 블록 (M0)과 관련된 모션 벡터(MV0)를 차분 코딩하는 방법에 있어서,
    - 모션 벡터(MV0)의 성분 (MV0x, MV0y)을 결정하는 단계,
    - 예측 벡터를 결정하는 단계, 및
    - 코딩될 벡터의 성분으로부터 예측 벡터의 성분을 감산하는 단계를 포함하고,
    상기 예측벡터의 각 성분 (Px, Py)은 적어도 세 개의 예비 모션 벡터(MV1, MV2, MV3)의 대응하는 성분의 평균값과 같고 예비 모션 벡터는 이전에 코딩된 매크로 블록과 관련된 벡터인 것을 특징으로 하는 방법.
  2. 제 1항에 있어서, 예측 벡터를 결정하는 경우 만약 상기 예비 모션 벡터와 관련된 매크로 블록이 이미지 바깥에 놓이게 되면 예비 모션 벡터의 성분들이 0으로 간주되는 것을 특징으로 하는 방법.
  3. 제 1항 또는 제 2항에 있어서, 예측 벡터를 결정하는 경우 만약 예비 모션 벡터와 관련된 매크로 블록이 "인트라" 모드에서 코딩된다면 예비 모션 벡터의 성분들이 0으로 간주되는 것을 특징으로 하는 방법.
  4. 제 1항 또는 제 2항에 있어서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 코딩될 매크로 블록에 인접한 매크로 블록인 것을 특징으로 하는 방법.
  5. 제 1항 또는 제 2항에 있어서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 코딩될 매크로 블록의 상측 또는 좌측에 놓인 매크로 블록 부분을 형성하는 것을 특징으로 하는 방법.
  6. 제 5항에 있어서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 코딩될 매크로 블록의 바로 좌측에 놓인 매크로 블록, 바로 상측에 놓인 매크로 블록 및 바로 우상측에 놓인 매크로 블록을 포함하는 것을 특징으로 하는 방법.
  7. 차분 코딩에 의하여 코딩된 모션 벡터(MV0)를 디코딩하는 방법에 있어서,
    - 상기 벡터(MV0)에 대응하는 성분의 차이(MVDx, MVDy)를 검출하는 단계,
    - 예측벡터의 각각의 성분 (Px, Py)이 적어도 세 개의 이전에 디코딩된 매크로 블록 (MV1, MV2, MV3)과 관련된 벡터의 성분에 대응하는 평균값에 상응하는 예측 벡터를 결정하는 단계, 및
    - 상기 성분의 차이(MVDx, MVDy)와 예측 벡터의 성분 (Px, Py)을 합산하는 단계를 포함하는 것을 특징으로 하는 방법.
  8. 제 7항에 있어서, 예측 벡터를 결정하는 경우 만약 예비 모션 벡터와 관련된 매크로 블록이 이미지 바깥에 놓이면 예비 모션 벡터의 성분은 0으로 간주되는 것을 특징으로 하는 방법.
  9. 제 7항 또는 제 8항에 있어서, 예측 벡터를 결정하는 경우 만약 예비 모션 벡터와 관련된 매크로 블록이 "인트라" 모드에서 코딩된다면 예비 모션 벡터의 성분들은 0으로 간주되는 것을 특징으로 하는 방법.
  10. 제 7항 또는 제 8항에 있어서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 디코딩될 매크로 블록에 인접한 매크로 블록인 것을 특징으로 하는 방법.
  11. 제 7항 또는 제 8항에 있어서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 디코딩될 매크로 블록의 상측 또는 좌측에 놓인 매크로 블록 부분을 형성하는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서, 예비 모션 벡터와 관련된 매크로 블록은 벡터가 디코딩될 매크로 블록의 바로 좌측에 놓인 매크로 블록, 바로 상측에 놓인 매크로 블록 및 바로 우상측에 놓인 매크로 블록을 포함하는 것을 특징으로 하는 방법.
  13. 모션 벡터(MV0)를 생성하는 모션 추정 프로세서(10)를 포함하는 이미지 압축 장치에 있어서,
    - 상기 벡터는 예측 벡터를 사용하여 코딩되며, 그리고
    - 예측 벡터의 각 성분 (Px, Fy)은 적어도 세 개의 예비 모션 벡터(MV1, MV2, MV3)의 성분에 대응하는 평균값과 같고, 예비 모션 벡터는 이전에 코딩된 매크로 블록과 관련된 벡터인 예측 벡터를 결정하기 위한 수단(10),
    - 코딩될 벡터의 성분으로부터, 예측벡터 성분을 감산하기 위한 수단(10), 및
    - 상기 감산을 통하여 얻어진 값 (MVDx, MVDy)을 코딩하기 위한 수단(14)을 포함하는 것을 특징으로 하는 이미지 압축 장치.
  14. 제 13항에 있어서, 상기 제 1항 또는 제2항에 따른 처리방법을 수행하는 것을 특징으로 하는 이미지 압축 장치.
  15. 모션 보상 처리 수단을 사용하여 압축된 이미지를 복원하는 이미지 복원 장치에 있어서,
    - 압축된 데이터를 수신하는 버퍼 레지스터(15)
    - 상기 버퍼(15)에 연결된 디멀티플렉싱 수단(16)
    - 상기 디멀티플렉싱 수단(16)에 연결된 역양자화 수단(17)
    - 디멀티플렉싱 및 역양자화된 계수의 역변환 수단(18)
    - 예측 벡터에 대한 차분 코딩에 따라 코딩된 모션 벡터와 관련된 데이터를 추출하기 위한 수단(19), 및
    - 이전에 디코딩된 매크로 블록에 대응하는 모션 벡터에 근거하여 예측 벡터를 결정하기 위한 수단(20)을 포함하는 것을 특징으로 하는 이미지 복원 장치.
  16. 제 15항에 있어서, 제 7항 또는 제8항에 따른 처리방법을 수행하는 것을 특징으로 하는 이미지 복원 장치.
KR1019950034609A 1994-10-10 1995-10-10 모션벡터를코딩또는디코딩하기위한처리방법및상기처리방법을수행하는코딩및디코딩장치 KR100383292B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9412083A FR2725577B1 (fr) 1994-10-10 1994-10-10 Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
FR94-12083 1994-10-10

Publications (2)

Publication Number Publication Date
KR960016583A KR960016583A (ko) 1996-05-22
KR100383292B1 true KR100383292B1 (ko) 2003-07-18

Family

ID=9467726

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950034609A KR100383292B1 (ko) 1994-10-10 1995-10-10 모션벡터를코딩또는디코딩하기위한처리방법및상기처리방법을수행하는코딩및디코딩장치

Country Status (10)

Country Link
US (1) US5905535A (ko)
EP (1) EP0707428B1 (ko)
JP (4) JP3892066B2 (ko)
KR (1) KR100383292B1 (ko)
CN (1) CN1112046C (ko)
CA (1) CA2160087C (ko)
DE (1) DE69525009T2 (ko)
ES (1) ES2171513T3 (ko)
FR (1) FR2725577B1 (ko)
MY (1) MY114532A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011149292A2 (ko) * 2010-05-26 2011-12-01 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614845B1 (en) * 1996-12-24 2003-09-02 Verizon Laboratories Inc. Method and apparatus for differential macroblock coding for intra-frame data in video conferencing systems
US5825930A (en) * 1997-03-05 1998-10-20 Samsung Electronics Co., Ltd. Motion estimating method
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
USRE38564E1 (en) 1997-03-07 2004-08-10 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
KR100244291B1 (ko) * 1997-07-30 2000-02-01 구본준 동영상 움직임 벡터 코딩 방법
JP2001507908A (ja) * 1997-11-07 2001-06-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 画像シーケンスの符号化
DE19861255B4 (de) * 1997-12-01 2005-07-28 Samsung Electronics Co., Ltd., Suwon Bewegungsvektorvorhersageverfahren
DE19855502B4 (de) * 1997-12-01 2004-08-26 Samsung Electronics Co., Ltd., Suwon Bewegungsvektorvorhersageverfahren
CN1117480C (zh) 1997-12-01 2003-08-06 三星电子株式会社 运动向量预测方法
KR100273980B1 (ko) * 1998-02-20 2000-12-15 윤종용 차등 펄스 부호 변조를 위한 부조합 평균 중점 예측기
JP3129411B2 (ja) * 1998-05-28 2001-01-29 日本電気株式会社 動画像圧縮装置と動画像圧縮方法
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
KR20010053814A (ko) * 1999-12-01 2001-07-02 윤종용 영상 부호화 시스템의 부호화방식 선택장치 및 방법
KR100359115B1 (ko) * 2000-05-24 2002-11-04 삼성전자 주식회사 영상 코딩 방법
JP3681342B2 (ja) 2000-05-24 2005-08-10 三星電子株式会社 映像コーディング方法
KR100365815B1 (ko) * 2000-08-29 2002-12-26 박범선 합성수지와 펄프섬유를 주재로한 사출재 및 그 제조방법
KR100451055B1 (ko) * 2000-09-27 2004-10-02 강현 저팽창성, 내열성이 우수한 사출재의 제조방법
US20020039138A1 (en) * 2000-09-29 2002-04-04 Edelson Steven D. Method and apparatus for automatically adjusting video panning and zoom rates
GB2374479B (en) * 2001-04-12 2005-05-04 Snell & Wilcox Ltd Video signal processing
GB2379821A (en) * 2001-09-18 2003-03-19 British Broadcasting Corp Image compression method for providing a serially compressed sequence
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
CN101031082B (zh) * 2002-01-09 2011-08-17 松下电器产业株式会社 移动向量解码方法和移动向量解码装置
CN100546385C (zh) * 2002-01-24 2009-09-30 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
KR100962759B1 (ko) * 2002-01-24 2010-06-09 가부시키가이샤 히타치세이사쿠쇼 동화상 신호의 부호화 방법 및 복호화 방법
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
JP4130783B2 (ja) 2002-04-23 2008-08-06 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
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
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
KR100906473B1 (ko) * 2002-07-18 2009-07-08 삼성전자주식회사 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치
KR100564967B1 (ko) * 2002-10-02 2006-03-28 엘지전자 주식회사 동영상 디코더 및 이를 이용한 디코딩 방법
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7233622B2 (en) * 2003-08-12 2007-06-19 Lsi Corporation Reduced complexity efficient binarization method and/or circuit for motion vector residuals
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
FR2860678A1 (fr) * 2003-10-01 2005-04-08 Thomson Licensing Sa Procede de codage differentiel
JP4419062B2 (ja) * 2004-03-29 2010-02-24 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
EP1583368A1 (en) * 2004-03-31 2005-10-05 Mitsubishi Electric Information Technology Centre Europe B.V. Direction-adaptive scalable motion parameter coding for scalable video coding
CN100385957C (zh) * 2004-05-21 2008-04-30 中国科学院计算技术研究所 一种运动矢量预测的方法
TWI266541B (en) * 2005-06-08 2006-11-11 Via Tech Inc Computing method of motion vector
US8345162B2 (en) * 2007-07-31 2013-01-01 Verint Systems Inc. Systems and methods for triggering an out of focus alert
KR101318869B1 (ko) 2009-08-28 2013-10-16 에스케이텔레콤 주식회사 동영상 부호화를 위한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
JP2011147049A (ja) * 2010-01-18 2011-07-28 Sony Corp 画像処理装置および方法、並びにプログラム
JP2011259204A (ja) * 2010-06-09 2011-12-22 Sony Corp 画像復号化装置と画像符号装置およびその方法とプログラム
JP2012094959A (ja) * 2010-10-25 2012-05-17 Sony Corp 画像処理装置と画像処理方法およびプログラム
EP2479997A1 (en) 2011-01-19 2012-07-25 Thomson Licensing Method and apparatus for encoding or decoding a video signal using a summary reference picture
CN103444181B (zh) 2011-04-12 2018-04-20 太阳专利托管公司 运动图像编码方法、运动图像编码装置、运动图像解码方法、运动图像解码装置及运动图像编码解码装置
WO2012147344A1 (ja) 2011-04-27 2012-11-01 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法、及び動画像復号プログラム
TWI526056B (zh) 2011-04-27 2016-03-11 Jvc Kenwood Corp A moving picture coding apparatus, a motion picture coding method, a motion picture coding program, a transmission apparatus, a transmission method, a transmission program, a video decoding apparatus, a video decoding method, a video decoding program, a reception device, a reception method, Receiving program
KR102015674B1 (ko) 2011-05-24 2019-08-28 벨로스 미디어 인터내셔널 리미티드 화상 부호화 방법, 화상 부호화 장치, 화상 복호 방법, 화상 복호 장치, 및, 화상 부호화 복호 장치
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
EP2717575B1 (en) 2011-05-27 2018-10-10 Sun Patent Trust Image decoding method and image decoding device
CN105187839A (zh) * 2011-05-31 2015-12-23 Jvc建伍株式会社 动图像解码装置、动图像解码方法、接收装置及接收方法
CA2834191C (en) 2011-05-31 2019-04-09 Panasonic Corporation Video encoding method, video encoding device, video decoding method, video decoding device, and video encoding/decoding device
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
JP5786478B2 (ja) 2011-06-15 2015-09-30 富士通株式会社 動画像復号装置、動画像復号方法、及び動画像復号プログラム
KR20140043242A (ko) * 2011-06-30 2014-04-08 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법, 화상 부호화 프로그램, 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
US20130003850A1 (en) 2011-06-30 2013-01-03 Toshiyasu Sugio Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
EP2741499A4 (en) * 2011-08-03 2014-12-10 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO CODING DEVICE, VIDEO ENCODING DEVICE AND VIDEO ENCODING / DECODING DEVICE
KR101999869B1 (ko) * 2011-10-19 2019-07-12 선 페이턴트 트러스트 화상 부호화 방법, 화상 부호화 장치, 화상 복호 방법, 및, 화상 복호 장치
BR112014010539A2 (pt) 2011-11-04 2017-04-18 Motorola Mobility Llc escalonamento de vetor de movimento para rede de vetor de movimento não uniforme
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US9762868B2 (en) 2013-06-28 2017-09-12 Thomson Licensing Highlighting an object displayed by a pico projector

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0609022A2 (en) * 1993-01-25 1994-08-03 Matsushita Electric Industrial Co., Ltd. Image encoding apparatus

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0738722B2 (ja) * 1988-11-15 1995-04-26 国際電信電話株式会社 動き補償符号化方法
JPH07105949B2 (ja) * 1989-03-20 1995-11-13 松下電器産業株式会社 画像の動きベクトル検出装置および揺れ補正装置
US5072293A (en) * 1989-08-29 1991-12-10 U.S. Philips Corporation Method of estimating motion in a picture signal
DE69029999T2 (de) * 1990-07-20 1997-08-14 Philips Electronics Nv Vorrichtung zur Verarbeitung von Bewegungsvektoren
DE69116036T2 (de) * 1990-08-28 1996-08-01 Philips Electronics Nv Verfahren und Anordung zum Verringern der Bewegungsabschätzapparatur und der Anforderungen an die Datenübertragungskapazität in Video-Systemen
SE469866B (sv) * 1991-04-12 1993-09-27 Dv Sweden Ab Metod för estimering av rörelseinnehåll i videosignaler
JP3265590B2 (ja) * 1991-07-24 2002-03-11 松下電器産業株式会社 画像の動きベクトル検出装置及び画像揺れ補正装置
JPH05227522A (ja) * 1991-09-20 1993-09-03 Sony Corp 画像符号化装置および画像復号化装置
JPH0620050A (ja) * 1992-07-03 1994-01-28 Matsushita Electric Ind Co Ltd 動画像信号の復号化装置と推定動きベクトル算出方法
US5576765A (en) * 1994-03-17 1996-11-19 International Business Machines, Corporation Video decoder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0609022A2 (en) * 1993-01-25 1994-08-03 Matsushita Electric Industrial Co., Ltd. Image encoding apparatus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011149292A2 (ko) * 2010-05-26 2011-12-01 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치
WO2011149292A3 (ko) * 2010-05-26 2012-03-08 엘지전자 주식회사 비디오 신호의 처리 방법 및 장치

Also Published As

Publication number Publication date
EP0707428A1 (fr) 1996-04-17
DE69525009T2 (de) 2002-10-31
KR960016583A (ko) 1996-05-22
JP3892066B2 (ja) 2007-03-14
FR2725577A1 (fr) 1996-04-12
CA2160087A1 (en) 1996-04-11
JPH08251601A (ja) 1996-09-27
DE69525009D1 (de) 2002-02-21
JP2006352910A (ja) 2006-12-28
US5905535A (en) 1999-05-18
JP4221272B2 (ja) 2009-02-12
CA2160087C (en) 2007-05-29
FR2725577B1 (fr) 1996-11-29
CN1132983A (zh) 1996-10-09
ES2171513T3 (es) 2002-09-16
JP2008172827A (ja) 2008-07-24
JP2004112818A (ja) 2004-04-08
MY114532A (en) 2002-11-30
CN1112046C (zh) 2003-06-18
JP4845908B2 (ja) 2011-12-28
EP0707428B1 (fr) 2002-01-16

Similar Documents

Publication Publication Date Title
KR100383292B1 (ko) 모션벡터를코딩또는디코딩하기위한처리방법및상기처리방법을수행하는코딩및디코딩장치
US7146056B2 (en) Efficient spatial scalable compression schemes
US6366705B1 (en) Perceptual preprocessing techniques to reduce complexity of video coders
US5987184A (en) Device for coding/decoding image information
EP0615386B1 (en) A motion vector processor for compressing video signal
KR19980018426A (ko) 입체식 비디오코딩을 위한 최적자 판단
US20060133475A1 (en) Video coding
KR20090103776A (ko) 비디오 신호의 인코딩 또는 디코딩 방법 및 장치
EP1521477B1 (en) Differential video coding method
KR20000053028A (ko) 움직임 보상을 이용한 예측 코딩 방법 및 장치
US5905812A (en) Perceptual error processing method and image coding device using the same
KR100367468B1 (ko) 픽셀들을 가지는 디지털화 된 화상에서 동작을추정하기위한 방법 및 장치
US5751357A (en) Method and arrangement for coding and decoding a video data stream for all picture elements of the video data stream
JP3725232B2 (ja) 動きベクトル決定方法
CA2578872C (en) Process for coding or decoding motion vectors and coding or decoding device implementing the said process
JP2002523987A (ja) ディジタル画像の符号化方法および符号化装置ならびにディジタル画像の復号方法および復号装置
JP4154772B2 (ja) 画像情報変換装置および変換方法
US7283675B1 (en) Method and device for encoding and decoding a digitized image
KR0174444B1 (ko) 초저속 전송을 위한 움직임 보상장치
WO2024054284A1 (en) Systems and methods for subblock motion vector coding
KR100209417B1 (ko) 비디오 신호 부호화 시스템 제어기
JPH10262255A (ja) 画像符号化装置
KR100209415B1 (ko) 패딩 기법 및 윤곽선 정보를 이용한 영상 신호처리방법
JP2000175200A (ja) 高能率符号化装置及び高能率復号化装置
JP2001283227A (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
J202 Request for trial for correction [limitation]
J301 Trial decision

Free format text: TRIAL DECISION FOR CORRECTION REQUESTED 20100106

Effective date: 20111126

J302 Written judgement (patent court)

Free format text: JUDGMENT (PATENT COURT) FOR CORRECTION REQUESTED 20120113

Effective date: 20120628

J123 Written withdrawal of action (supreme court)
FPAY Annual fee payment

Payment date: 20130403

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140320

Year of fee payment: 12

EXPY Expiration of term