KR100986719B1 - H.264/avc 움직임 추정의 연산량 감소방법 - Google Patents
H.264/avc 움직임 추정의 연산량 감소방법 Download PDFInfo
- Publication number
- KR100986719B1 KR100986719B1 KR1020080074675A KR20080074675A KR100986719B1 KR 100986719 B1 KR100986719 B1 KR 100986719B1 KR 1020080074675 A KR1020080074675 A KR 1020080074675A KR 20080074675 A KR20080074675 A KR 20080074675A KR 100986719 B1 KR100986719 B1 KR 100986719B1
- Authority
- KR
- South Korea
- Prior art keywords
- motion estimation
- xmin
- xmax
- ymin
- ymax
- Prior art date
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/527—Global motion vector estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Xver | △X | Yver | △Y |
0 | 2 | 0 | 1 |
1 | 3 | 1 | 2 |
2 | 3 | 2 | 2 |
3 | 3 | 3 | 2 |
4 | 4 | 4 | 3 |
5 | 4 | 5 | 3 |
6 | 4 | 6 | 3 |
7 | 4 | 7 | 3 |
Claims (5)
- 삭제
- 정수 움직임 추정(IME)과 분수 움직임 추정(FME)으로 이루어지는 H.264/AVC 움직임 추정의 연산량 감소방법에 있어서:상기 정수 움직임 추정은 현재 매크로 블록에 인접되는 매크로 블록의 움직임벡터들을 MVA, MVB, MVC, MVD라 할 때,Step 1: 초기 x, y좌료를 다음의 수학식 1로 설정
xmin = min(MVA_x, MVB_x, MVC_x, MVD_x) xmax = max(MVA_x, MVB_x, MVC_x, MVD_x)ymin = min(MVA_y, MVB_y, MVC_y, MVD_y)ymax = max(MVA_y, MVB_y, MVC_y, MVD_y)Step 2: 4개의 꼭지점인 (xmin, ymin), (xmin, ymax), (xmax, ymin), (xmax, ymax)인 초기 탐색영역 설정Step 3: x, y 방향으로 인접 움직임벡터들의 분산 xver, yver를 다음의 수학식 2에 의하여 산출xver = (12 (xmax xmin) + 4 (ymax ymin) )/ 4 yver = (12 (ymax ymin) + 4 (xmax xmin) )/ 4Step 4: Step 3에서 구한 xver와 yver에 따라 △X와 △Y가 정해지는 테이블로부터 △X와 △Y 값 추출Step 5: Step 4에서 구한 △X와 △Y 값에 Step 2에서 구한 4개의 꼭지점들을 더함으로서 최종 탐색 영역 (xmin-△X, ymin-△Y), (xmin-△X, ymax + △Y), (xmax + △X, ymin-△Y), 및 (xmax + △X, ymax +△Y)을 선택하는 단계를 포함하는 것을 특징하는 H.264/AVC 움직임 추정의 연산량 감소방법. - 청구항 2에서, 상기 xver와 상기 yver 가 증가함에 따라서 각각 상기 △X와 상기 △Y가 증가하는 것을 특징으로 하는 H.264/AVC 움직임 추정의 연산량 감소방 법.
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080074675A KR100986719B1 (ko) | 2008-07-30 | 2008-07-30 | H.264/avc 움직임 추정의 연산량 감소방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080074675A KR100986719B1 (ko) | 2008-07-30 | 2008-07-30 | H.264/avc 움직임 추정의 연산량 감소방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100013139A KR20100013139A (ko) | 2010-02-09 |
KR100986719B1 true KR100986719B1 (ko) | 2010-10-11 |
Family
ID=42087224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080074675A KR100986719B1 (ko) | 2008-07-30 | 2008-07-30 | H.264/avc 움직임 추정의 연산량 감소방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100986719B1 (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101677696B1 (ko) | 2010-12-14 | 2016-11-18 | 한국전자통신연구원 | 움직임 탐색시 효율적인 움직임 벡터 추출 방법 및 그 장치 |
EP2839654A4 (en) | 2012-04-20 | 2015-11-18 | Intel Corp | EFFICIENT FRACTIONAL MOTION ESTIMATION IN TERMS OF PERFORMANCE AND BANDWIDTH |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020044848A (ko) * | 2000-12-07 | 2002-06-19 | 김형수 | 동영상 부호화기의 확산누적배열을 이용한 블록정합 장치및 그 방법 |
KR20040106202A (ko) * | 2003-06-11 | 2004-12-17 | 학교법인 대양학원 | 움직임 벡터 탐색 방법 및 그 장치 |
KR20080046269A (ko) * | 2005-09-16 | 2008-05-26 | 소니 일렉트로닉스 인코포레이티드 | 적응적 움직임 검색 범위 |
-
2008
- 2008-07-30 KR KR1020080074675A patent/KR100986719B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020044848A (ko) * | 2000-12-07 | 2002-06-19 | 김형수 | 동영상 부호화기의 확산누적배열을 이용한 블록정합 장치및 그 방법 |
KR20040106202A (ko) * | 2003-06-11 | 2004-12-17 | 학교법인 대양학원 | 움직임 벡터 탐색 방법 및 그 장치 |
KR20080046269A (ko) * | 2005-09-16 | 2008-05-26 | 소니 일렉트로닉스 인코포레이티드 | 적응적 움직임 검색 범위 |
Also Published As
Publication number | Publication date |
---|---|
KR20100013139A (ko) | 2010-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8259809B2 (en) | One step sub-pixel motion estimation | |
TWI440364B (zh) | 使用預測導引減數搜尋之移動估計 | |
US9357228B2 (en) | Motion estimation of images | |
JP2920208B2 (ja) | 動画像の動きベクトルの符号化方法 | |
RU2381630C2 (ru) | Способ и устройство для определения качества соответствия блока | |
KR101384437B1 (ko) | 움직임 추정을 위해 반복 탐색 결과를 세분화하는 시스템 및 방법, 움직임 추정 시스템 및 기록 매체 | |
US6925123B2 (en) | Method and apparatus for performing high quality fast predictive motion search | |
KR100994773B1 (ko) | 계층적 움직임 추정에 있어서 움직임 벡터 생성 방법 및장치 | |
US9319708B2 (en) | Systems and methods of improved motion estimation using a graphics processing unit | |
US8275049B2 (en) | Systems and methods of improved motion estimation using a graphics processing unit | |
US7953153B2 (en) | Motion estimation method utilizing modified rhombus pattern search for a succession of frames in digital coding system | |
Paul et al. | Video coding using the most common frame in scene | |
KR101407852B1 (ko) | 움직임 추정 반복 탐색을 개선하기 위한 시스템, 다음 탐색 영역의 중심점 결정 방법 및 지역적 최소값을 회피하기 위한 시스템 | |
US8155213B2 (en) | Seamless wireless video transmission for multimedia applications | |
US20080002772A1 (en) | Motion vector estimation method | |
TWI389575B (zh) | 即時嵌入式多媒體設計之移動評估方法 | |
US7864837B2 (en) | Motion estimation method utilizing a distance-weighted search sequence | |
KR100986719B1 (ko) | H.264/avc 움직임 추정의 연산량 감소방법 | |
WO2000034920A1 (en) | Motion vector estimation | |
Kim et al. | Hierarchical fast mode decision algorithm for intra prediction in HEVC | |
TWI442775B (zh) | 執行移動評估之低功率高效能視頻編碼方法 | |
Liu et al. | Complexity comparison of fast block-matching motion estimation algorithms | |
Ismail et al. | Enhanced efficient diamond search algorithm for fast block motion estimation | |
Hill et al. | Sub-pixel motion estimation using kernel methods | |
WO2002032145A1 (en) | A hexagon-based fast search method for block motion estimation in video encoding |
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: 20130925 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140929 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160217 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170925 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20191001 Year of fee payment: 10 |