KR20050045192A - 움직임 벡터 추정 방법 및 장치 - Google Patents
움직임 벡터 추정 방법 및 장치 Download PDFInfo
- Publication number
- KR20050045192A KR20050045192A KR1020030079163A KR20030079163A KR20050045192A KR 20050045192 A KR20050045192 A KR 20050045192A KR 1020030079163 A KR1020030079163 A KR 1020030079163A KR 20030079163 A KR20030079163 A KR 20030079163A KR 20050045192 A KR20050045192 A KR 20050045192A
- Authority
- KR
- South Korea
- Prior art keywords
- block
- motion vector
- blocks
- small
- small block
- Prior art date
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/57—Motion estimation characterised by a search window with variable size or shape
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
본 발명은 영상 코딩 및 디코딩에 관한 것으로, 구체적으로는 영상 코딩 및 디코딩시의 움직임 벡터의 추정방법 및 추정장치에 관한 것이다. 본 발명의 움직임 벡터 추정방법은, 적어도 하나의 소블록으로 나누어진 매크로 블록에서, 각각의 소블록의 움직임 벡터를 추정하는 방법에 있어서, (a) 인접한 소블록의 움직임 벡터 정보를 이용하여 움직임 벡터를 추정할 수 있는 소블록을 적어도 하나 선택하는 단계; 및 (b) 상기 선택된 소블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 단계를 포함한다. 따라서, 매크로 블록이 4x4 블록으로 처리할 때 필요한 16단계의 과정을 11단계로 줄임으로서 움직임 벡터 추정장치를 복잡하게 하지 않고 처리시간을 단축할 수 있다.
Description
본 발명은 영상 코딩 및 디코딩에 관한 것으로, 구체적으로는 영상 코딩 및 디코딩시의 움직임 벡터의 추정방법 및 추정장치에 관한 것이다.
동영상 데이터를 부호화하고 복호화하기 위해 마련된 H.264 표준에 따르면, 움직임 벡터를 계산하기 위해서 여러 가지 형태의 블록을 사용한다. 그리고 각 블록에 대한 움직임 벡터를 계산하기 위해 인접한 블록의 움직임 벡터 정보를 이용한다.
여러 가지 형태의 블록중에서 하나의 16x16 매크로 블록을 16개의 4x4 블록으로 나눈 형태가 있는데, 이때 각각의 4x4 블록에 대한 움직임 벡터를 구하기 위해서는 모두 16단계를 순차적인 계산과정이 필요하다. 따라서 움직임 벡터를 구한는 과정에 시간이 많이 걸린다. 그러나 어떤 블록에 대한 움직임 벡터의 계산은 다른 블록의 움직임 벡터의 계산과 병렬적으로 계산될 수 있으므로, 구하고자 하는 블록의 인접 블록의 움직임 벡터를 이미 알고 있는 경우에는 이러한 16단계를 줄일 수 있다.
본 발명이 이루고자 하는 기술적 과제는, 4x4 블록에 대한 움직임 벡터를 구하는데 있어, 계산단계를 줄인 움직임 벡터 추정방법 및 추정장치를 제공하는데 있다.
상기의 과제를 이루기 위하여 본 발명에 의한 움직임 벡터 추정방법은, 적어도 하나의 소블록으로 나누어진 매크로 블록에서, 각각의 소블록의 움직임 벡터를 추정하는 방법에 있어서, (a) 인접한 소블록의 움직임 벡터 정보를 이용하여 움직임 벡터를 추정할 수 있는 소블록을 적어도 하나 선택하는 단계; 및 (b) 상기 선택된 소블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 단계를 포함한다.
또한, 상기 소블록은 4x4 블록인 것이 바람직하다.
상기의 과제를 이루기 위하여 본 발명에 의한 움직임 벡터 추정방법은, 4x4 블록으로 구성된 매크로 블록에서 각각의 4x4 블록의 움직임 벡터를 추정하는 방법에 있어서, (a) 상기 4x4 블록을 좌측 상단에서 우측하단 방향으로 번호 0부터 넘버링했을 때, 2번 블록과 4번 블록, 3번 블록과 5번 블록, 7번 블록과 8번 블록, 10번 블록과 12번 블록, 11번 블록과 13번 블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 단계를 포함한다.
상기의 과제를 이루기 위하여 본 발명에 의한 움직임 벡터 추정장치는, 적어도 하나의 소블록으로 나누어진 매크로 블록에서, 각각의 소블록의 움직임 벡터를 추정하는 장치에 있어서, 각 소블록의 순서 정보와 그 인접 소블록의 움직임 벡터 정보를 입력받는 움직임 벡터 정보 수신부; 현재 처리해야 하는 소블록이 병렬적으로 처리될 수 있는 블록인가를 판단하여 다음 소블록의 움직임 벡터 정보를 더 입력받도록 상기 움직임 벡터 정보 수신부를 제어하는 비교부; 상기 소블록에 대한 움직임 벡터 추정을 수행하는 제1처리부; 및 다음 소블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 제2처리부를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1은 4x4 블록으로 구성된 매크로 블록내에서 각 4x4 블록의 처리순서를 도시한 도면이다.
각 4x4 블록의 움직임 벡터를 구하는데 있어, 지그재그 스캔에 의한 방법으로 4x4 블록이 처리되므로 도 1에 도시한 순서에 의해 4x4 블록이 처리된다. 도 1을 참조하면 각 4x4 블록이 순차적으로 하나씩 처리됨을 알 수 있다.
도 2는 H.264 표준에서 움직임 추정시에 사용되는 블록의 형태를 도시한 도면이다.
도 2를 참조하면, H.264는 16x16 매크로 블록을 7개의 가변블록으로 나눌 수 있고, 각각의 가변블록이 움직임 벡터를 가진다. 즉, 인터 예측(inter prediction)시에 매크로 블록은 16x16, 8x16, 16x8, 8x8 블록으로 나누어질 수 있으며, 8x8 블록으로 나누어진 매크로 블록은 다시 4x8, 8x4, 4x4로 나누어질 수 있다. 각 블록에 표시된 숫자는 블록의 처리순서를 나타낸다.
도 3a 내지 도 3b는 매크로 블록을 16개의 4x4 블록으로 나누었을 때의 각 블록에 대한 움직임 벡터를 구하기 위해 필요한 인접 블록을 도시한 도면이다.
도 3a에서 현재 블록(T)의 움직임 벡터를 구하기 위해서는 블록 A, B, D의 움직임 벡터 정보가 필요하고, 도 3b에서 도시된 것과 같이 현재 처리해야 하는 블록(T)이 달라진 경우, 움직임 벡터를 구하기 위해서는 블록 A, B, C, D의 움직임 벡터 정보가 필요하다. 도 3a에서 블록 T에 대한 움직임 벡터를 구하기 위해서 블록 A, B, D의 움직임 벡터값을 가지고 움직임 벡터 추정치(Motion Vector Prediction : MVP)를 계산한다. 움직임 벡터 추정치는 여러 가지 알려진 방법에 의해서 구할 수 있는데, 예를 들어 각 블록의 움직임 벡터의 평균치를 내어 움직임 벡터 추정치로 할 수 있다.
각각의 블록의 움직임 벡터를 구하는데 필요한 인접 블록을 도 1에 도시한 블록번호를 참조하여 표로 정리하면 다음 표 1과 같다.
4x4 블록 번호 | 필요한 인접 블록번호 | 4x4 블록 번호 | 필요한 인접 블록번호 |
0 | - | 8 | 2, 3, 6 |
1 | 0 | 9 | 2, 3, 6, 8 |
2 | 0, 1 | 10 | 8, 9 |
3 | 0, 1, 2 | 11 | 8, 9, 10 |
4 | 1 | 12 | 3, 6, 7, 9 |
5 | 4 | 13 | 6, 7, 12 |
6 | 1, 3, 4, 5 | 14 | 9, 11, 12, 13 |
7 | 4, 5, 6 | 15 | 12, 13, 14 |
표 1을 살펴보면, 블록 2와 4, 3과 5, 7과 8, 10과 12, 그리고 11과 13은 함께 처리될 수 있음을 알 수 있다. 왜냐하면, 예를 들어 블록 4를 처리할 때 필요한 인접 블록은 블록 1이고, 블록 1에 대한 정보는 블록 2를 처리할 때 이미 알고 있으므로, 블록 4의 처리는 블록 2를 처리할 때 병렬적으로 처리될 수 있다.
마찬가지로 블록 5의 처리에 필요한 인접 블록은 블록 4인데, 이 또한 블록 3을 처리할 때 이미 알고 있는 정보이므로 블록 5의 처리는 블록 3의 처리시에 함께 처리될 수 있다. 블록 7과 8도 마찬가지 이유에서 함께 처리될 수 있으며, 블록 10과 12, 그리고 블록 11과 13도 마찬가지이다.
이와 같은 과정에 의해서 블록의 처리 순서를 단계별로 도시하면 다음 도 4와 같다.
도 4는 4x4 블록의 처리되는 과정을 도시한 도면이다.
이를 정리하면 다음 도 5에 도시한 순서에 의하여 4x4 블록이 처리됨을 알 수 있고, 모두 11 단계에 의해서 처리됨을 알 수 있다. 도 4를 참조하면 3번째 단계, 4번째 단계, 6번째 단계, 8번째 단계 및 9번째 단계에서 2개의 블록이 병렬적으로 처리됨을 알 수 있다.
도 5는 4x4 블록의 처리순서를 도시한 도면이다. 도 4를 참조하여 상술한 병렬적으로 처리될 수 있는 4x4 블록을, 동일한 번호로 인덱스하여 4x4 블록의 처리순서를 나타낸 것이다. 도 5를 참조하면, 2번째 4x4 블록, 3번째 4x4 블록, 5번째 4x4 블록, 7번째 4x4 블록, 8번째 4x4 블록을 처리할 때 2개의 4x4 블록을 처리함을 알 수 있다.
도 6은 4x4 블록의 움직임 벡터 추정장치의 블록도이다.
4x4 블록의 움직임 벡터 추정장치는 움직임 벡터 정보 수신부(610), 비교부(620), 제1처리부(630), 제2처리부(640) 및 메모리(650)를 구비한다. 움직임 벡터 정보 수신부(610)는 현재 처리하는 블록의 순서 정보와 인접 블록의 움직임 벡터 정보를 입력받는다. 비교부(620)는 카운터를 돌려 현재 처리해야 하는 블록의 순서정보와 비교하여 상기 표 1에 도시된 것과 같이 병렬적으로 처리될 수 있는 블록이면 다음 블록의 움직임 벡터 정보를 더 입력받아 제1처리부(630) 및 제2처리부(640)에서 병렬적으로 처리될 수 있도록 한다. 제1처리부(630) 및 제2처리부(640)는 현재 블록에 대한 움직임 벡터 추정치를 계산한다. 움직임 벡터의 추정치 계산은 알려진 여러 가지 방법을 사용할 수 있으나, 예를 들어 인접 블록의 움직임 벡터의 평균값을 움직임 벡터 추정치로 할 수 있다. 메모리(650)는 움직임 벡터값을 저장하고 있다가 모든 블록에 대한 처리가 완료되면 그 값을 출력한다.
본 발명에서는 움직임 벡터를 구하는데 있어 매크로 블록이 4x4가 아닌 다른 크기로 나누어진 경우에도 4x4 블록으로 나누어진 것을 가정하여 상술한 것과 같은 방법으로 움직임 벡터 추정치를 계산할 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이 본 발명은 움직임 벡터의 유도과정을 줄여 처리시간을 단축하는 효과가 있다. 매크로 블록이 4x4 블록으로 처리할 때 필요한 16단계의 과정을 11단계로 줄임으로서 움직임 벡터 추정장치를 복잡하게 하지 않고도 약 31%의 처리시간을 단축할 수 있다.
도 1은 4x4 블록으로 구성된 매크로 블록내에서 각 4x4 블록의 처리순서를 도시한 도면이다.
도 2는 H.264 표준에서 움직임 추정시에 사용되는 블록의 형태를 도시한 도면이다.
도 3a 내지 도 3b는 매크로 블록을 16개의 4x4 블록으로 나누었을 때의 각 블록에 대한 움직임 벡터를 구하기 위해 필요한 인접 블록을 도시한 도면이다.
도 4는 4x4 블록의 처리되는 과정을 도시한 도면이다.
도 5는 4x4 블록의 처리순서를 도시한 도면이다.
도 6은 4x4 블록의 움직임 벡터 계산장치의 블록도이다.
Claims (14)
- 적어도 하나의 소블록으로 나누어진 매크로 블록에서, 각각의 소블록의 움직임 벡터를 추정하는 방법에 있어서,(a) 인접한 소블록의 움직임 벡터 정보를 이용하여 움직임 벡터를 추정할 수 있는 소블록을 적어도 하나 선택하는 단계; 및(b) 상기 선택된 소블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 추정방법.
- 제1항에 있어서, 상기 (a) 단계는지그재그 스캔 순서에 따라 상기 소블록을 처리하면서 현재 알고 있는 인접한 소블록의 움직임 벡터 정보를 이용하여 추정할 수 있는 소블록을 선택하는 것을 특징으로 하는 움직임 벡터 추정방법.
- 제1항에 있어서,상기 소 블록의 움직임 벡터의 추정은 인터 예측에서의 움직임 추정인 것을 특징으로 하는 움직임 벡터 추정방법.
- 제1항에 있어서,상기 소블록은 4x4 블록인 것을 특징으로 하는 움직임 벡터 추정방법.
- 제4항에 있어서, 상기 (a) 단계는지그재그 스캔 순서에 따라 상기 4x4 블록을 처리하면서 현재 알고 있는 인접 4x4 블록의 움직임 벡터 정보를 이용하여 추정할 수 있는 4x4 블록을 선택하는 것을 특징으로 하는 움직임 벡터 추정방법.
- 4x4 블록으로 구성된 매크로 블록에서 각각의 4x4 블록의 움직임 벡터를 추정하는 방법에 있어서,(a) 상기 4x4 블록을 좌측 상단에서 우측하단 방향으로 번호 0부터 넘버링했을 때, 2번 블록과 4번 블록, 3번 블록과 5번 블록, 7번 블록과 8번 블록, 10번 블록과 12번 블록, 11번 블록과 13번 블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 추정방법.
- 제6항에 있어서,상기 4x4 블록의 움직임 벡터의 추정은 인터 예측에서의 움직임 추정인 것을 특징으로 하는 움직임 벡터 추정방법.
- 적어도 하나의 소블록으로 나누어진 매크로 블록에서, 각각의 소블록의 움직임 벡터를 추정하는 장치에 있어서,각 소블록의 순서 정보와 그 인접 소블록의 움직임 벡터 정보를 입력받는 움직임 벡터 정보 수신부;현재 처리해야 하는 소블록이 병렬적으로 처리될 수 있는 블록인가를 판단하여 다음 소블록의 움직임 벡터 정보를 더 입력받도록 상기 움직임 벡터 정보 수신부를 제어하는 비교부;상기 소블록에 대한 움직임 벡터 추정을 수행하는 제1처리부; 및다음 소블록에 대한 움직임 벡터 추정을 병렬적으로 수행하는 제2처리부를 포함하는 것을 특징으로 하는 움직임 벡터 추정장치.
- 제8항에 있어서,상기 소블록에 대해 추정된 움직임 벡터값을 저장하고 있다가 모든 소블록에 대한 움직임 벡터 추정이 완료되면 그 값을 출력하는 메모리를 더 포함하는 것을 특징으로 하는 움직임 벡터 추정장치.
- 제8항에 있어서, 상기 움직임 벡터 정보 수신부는상기 매크로 블록을 소정의 크기의 소블록으로 나누어 각각의 소블록을 좌측 상단에서 우측하단 방향으로 번호 0부터 넘버링하여 순차적으로 입력받는 것을 특징으로 하는 움직임 벡터 추정장치.
- 제8항에 있어서,상기 소블록은 4x4 블록인 것을 특징으로 하는 움직임 벡터 추정장치.
- 제11항에 있어서, 상기 움직임 벡터 정보 수신부는상기 매크로 블록을 16개의 4x4 블록으로 나누어 각각의 4x4 블록을 좌측 상단에서 우측하단 방향으로 번호 0부터 넘버링하여 순차적으로 입력받는 것을 특징으로 하는 움직임 벡터 추정장치.
- 제11항에 있어서, 상기 비교부는상기 입력받은 4x4 블록의 순서가 2일 때는 4번 블록을, 3일 때 5번 블록을, 7일 때 8번 블록을, 10일 때 12번 블록을, 11일 때 13번 블록을 병렬적으로 처리할 수 있는 블록으로 판단하는 것을 특징으로 하는 움직임 벡터 추정장치.
- 제8항에 있어서, 상기 제1처리부 및 제2처리부는인접 소블록의 움직임 벡터의 평균값으로부터 움직임 벡터 추정치를 계산하는 것을 특징으로 하는 움직임 벡터 추정장치.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030079163A KR100846780B1 (ko) | 2003-11-10 | 2003-11-10 | 움직임 벡터 추정 방법 및 장치 |
US10/923,030 US8170104B2 (en) | 2003-11-10 | 2004-08-23 | Apparatus and method for motion vector prediction |
CNB2004100886004A CN1303821C (zh) | 2003-11-10 | 2004-11-09 | 运动矢量预测的设备及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030079163A KR100846780B1 (ko) | 2003-11-10 | 2003-11-10 | 움직임 벡터 추정 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050045192A true KR20050045192A (ko) | 2005-05-17 |
KR100846780B1 KR100846780B1 (ko) | 2008-07-16 |
Family
ID=34545822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030079163A KR100846780B1 (ko) | 2003-11-10 | 2003-11-10 | 움직임 벡터 추정 방법 및 장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8170104B2 (ko) |
KR (1) | KR100846780B1 (ko) |
CN (1) | CN1303821C (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9167132B2 (en) | 2007-10-12 | 2015-10-20 | Samsung Electronics Co., Ltd. | System and method of estimating motion of image using block sampling |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100728011B1 (ko) * | 2005-11-09 | 2007-06-14 | 삼성전자주식회사 | 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체 |
JP4666255B2 (ja) * | 2005-12-27 | 2011-04-06 | 日本電気株式会社 | 符号化データ選定、符号化データ設定、再符号化データ生成及び再符号化の方法及び装置 |
KR101452859B1 (ko) | 2009-08-13 | 2014-10-23 | 삼성전자주식회사 | 움직임 벡터를 부호화 및 복호화하는 방법 및 장치 |
US20110176611A1 (en) * | 2010-01-15 | 2011-07-21 | Yu-Wen Huang | Methods for decoder-side motion vector derivation |
JP2011259040A (ja) * | 2010-06-04 | 2011-12-22 | Sony Corp | 画像処理装置および方法 |
CN107454424B (zh) * | 2010-10-28 | 2020-07-28 | 韩国电子通信研究院 | 视频解码设备和视频解码方法 |
WO2014054896A1 (ko) * | 2012-10-07 | 2014-04-10 | 엘지전자 주식회사 | 비디오 신호 처리 방법 및 장치 |
KR102584349B1 (ko) * | 2016-03-28 | 2023-10-04 | 로즈데일 다이나믹스 엘엘씨 | 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치 |
US11240499B2 (en) * | 2019-05-24 | 2022-02-01 | Tencent America LLC | Method and apparatus for video coding |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5111292A (en) * | 1991-02-27 | 1992-05-05 | General Electric Company | Priority selection apparatus as for a video signal processor |
KR100277890B1 (ko) * | 1998-02-06 | 2001-01-15 | 김영환 | 엠펙-2에 따른 움직임 벡터 추정 장치 |
JP3646845B2 (ja) * | 1998-03-03 | 2005-05-11 | Kddi株式会社 | ビデオ符号化装置 |
KR20000018487A (ko) * | 1998-09-02 | 2000-04-06 | 윤종용 | 매크로블록 파이프라인 기법을 이용한 움직임추정방법 및 장치 |
JP2000175199A (ja) | 1998-12-04 | 2000-06-23 | Sony Corp | 画像処理装置及び方法、並びに提供媒体 |
JP2000184380A (ja) | 1998-12-18 | 2000-06-30 | Hitachi Ltd | 動画像圧縮符号化装置及び動画像圧縮復号装置 |
KR100379383B1 (ko) | 1999-11-03 | 2003-04-10 | 엘지전자 주식회사 | 인트라 프레임 부호화 방법 |
KR100677082B1 (ko) * | 2000-01-27 | 2007-02-01 | 삼성전자주식회사 | 움직임 추정기 |
KR100345450B1 (ko) | 2000-12-27 | 2002-07-26 | 한국전자통신연구원 | 인트라 블록 예측 부호화 및 복호화 장치 및 그 방법 |
US7643559B2 (en) * | 2001-09-14 | 2010-01-05 | Ntt Docomo, Inc. | Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program |
KR100396558B1 (ko) * | 2001-10-25 | 2003-09-02 | 삼성전자주식회사 | 적응 움직임 보상형 프레임 및/또는 레이트 변환 장치 및그 방법 |
US7181070B2 (en) * | 2001-10-30 | 2007-02-20 | Altera Corporation | Methods and apparatus for multiple stage video decoding |
KR100454501B1 (ko) | 2001-12-26 | 2004-10-28 | 브이케이 주식회사 | 영상신호를 부호화 또는 복호화하기 위한 예측 장치 및 방법 |
KR100774296B1 (ko) * | 2002-07-16 | 2007-11-08 | 삼성전자주식회사 | 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치 |
CN1181691C (zh) * | 2003-01-24 | 2004-12-22 | 杭州国芯科技有限公司 | 视频运动估计方法 |
US7471725B2 (en) * | 2003-03-26 | 2008-12-30 | Lsi Corporation | Segmented motion estimation with no search for small block sizes |
JP2005005844A (ja) * | 2003-06-10 | 2005-01-06 | Hitachi Ltd | 計算装置及び符号化処理プログラム |
-
2003
- 2003-11-10 KR KR1020030079163A patent/KR100846780B1/ko active IP Right Grant
-
2004
- 2004-08-23 US US10/923,030 patent/US8170104B2/en not_active Expired - Fee Related
- 2004-11-09 CN CNB2004100886004A patent/CN1303821C/zh not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9167132B2 (en) | 2007-10-12 | 2015-10-20 | Samsung Electronics Co., Ltd. | System and method of estimating motion of image using block sampling |
Also Published As
Publication number | Publication date |
---|---|
US20050100097A1 (en) | 2005-05-12 |
CN1617595A (zh) | 2005-05-18 |
KR100846780B1 (ko) | 2008-07-16 |
CN1303821C (zh) | 2007-03-07 |
US8170104B2 (en) | 2012-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200359014A1 (en) | Encoding method and device therefor, and decoding method and device therefor | |
US8705611B2 (en) | Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program | |
KR100510137B1 (ko) | 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치 | |
KR101217627B1 (ko) | 블록 기반의 움직임 추정 방법 및 장치 | |
US8155213B2 (en) | Seamless wireless video transmission for multimedia applications | |
JP6825765B2 (ja) | ブロッキングアーティファクトを除去するためのフィルタリング方法および装置 | |
CN103079070A (zh) | 视频编码器 | |
JP2010081465A (ja) | 動画像符号化方法および動画像復号化方法 | |
JPH0634651A (ja) | 運動ベクター検出方法および装置 | |
KR100846780B1 (ko) | 움직임 벡터 추정 방법 및 장치 | |
EP1703736A1 (en) | Global motion estimation | |
JP2005176073A (ja) | 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム | |
WO1999059341A1 (en) | Motion vector generation by temporal interpolation | |
EP1921865A2 (en) | Obtaining a motion vector in block-based motion estimation | |
US20240187643A1 (en) | Methods of video encoding and/or decoding with bidirectional optical flow simplification on shift operations and related apparatus | |
US8804830B2 (en) | Method for performing motion estimation | |
CN103974077B (zh) | 一种用于h.264编码的整数运动估计快速搜索方法 | |
CN105992012B (zh) | 一种错误隐藏的方法和装置 | |
WO2008148730A1 (en) | Post processing of motion vectors using sad for low bit rate video compression | |
CN111901590A (zh) | 一种用于帧间预测的细化运动矢量存储方法及装置 | |
CN114422779A (zh) | 预测单元尺寸决策的方法、装置、电子设备及介质 | |
US6320906B1 (en) | Motion vector detecting circuit | |
CN115834880A (zh) | 一种帧内预测模式的决策方法、装置及视频编码设备 | |
US7944971B1 (en) | Encoding video | |
JP6390275B2 (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 | ||
FPAY | Annual fee payment |
Payment date: 20130627 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140627 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150629 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160629 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170629 Year of fee payment: 10 |