KR101688085B1 - 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 - Google Patents
고속 인트라 예측을 위한 영상 부호화 방법 및 장치 Download PDFInfo
- Publication number
- KR101688085B1 KR101688085B1 KR1020130141599A KR20130141599A KR101688085B1 KR 101688085 B1 KR101688085 B1 KR 101688085B1 KR 1020130141599 A KR1020130141599 A KR 1020130141599A KR 20130141599 A KR20130141599 A KR 20130141599A KR 101688085 B1 KR101688085 B1 KR 101688085B1
- Authority
- KR
- South Korea
- Prior art keywords
- mode
- angular
- group
- intra prediction
- satd
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
도 2는 영상 부호화 장치의 구성을 도시한 예시도.
도 3은 본 발명의 실시예에 따른 영상 부호화 방법을 도시한 흐름도.
도 4는 도 1에 도시된 HEVC에서 지원하는 인트라 예측 모드의 예측 방향을 그룹화한 일 예를 도시한 도면.
도 5는 본 발명의 실시예에 따라 결정된 그룹에서 최종 부호화 모드를 결정하는 일 예를 도시한 도면.
| PU 크기 | 인트라 예측 모드 수 |
| 4X4 | 18 |
| 8X8 | 35 |
| 16X16 | 35 |
| 32X32 | 35 |
| 64X64 | 4 |
| 그룹 | 인트라 예측 모드 |
| 그룹 1 | 2,3,4,5,6,7,8,9,10 |
| 그룹 2 | 10,11,12,13,14,15,16,17,18 |
| 그룹 3 | 18,19,20,21,22,23,24,25,26 |
| 그룹 4 | 26,27,28,29,30,31,32,33,34 |
| Coarse Intra Prediction mode(S20) | Predicted Direction | Fine Intra Prediction mode(S30) |
| 2,6,10, 14,18, 22,26, 30,34 |
WS(그룹 1) | 3,4,5,7,8,9 |
| WN(그룹 2) | 11,12,13,15,16,17 | |
| NW(그룹 3) | 19,20,21,23,24,25 | |
| NE(그룹 4) | 27,28,29,31,32,33 |
Claims (12)
- 영상 부호화 장치에서의 영상 부호화 방법에 있어서,
현재 예측 유닛(CURRENT PREDICION UNIT)에 대한 복수의 인트라 예측 모드들을 소정의 그룹들로 묶는 단계;
상기 각각의 그룹들과 상기 현재 예측 유닛 사이의 SATD(Sum of Absolute Transform Difference) 기반 부호화 비용을 계산하여, 부호화 비용이 최소가 되는 그룹을 결정하는 단계; 및
상기 결정된 그룹에 속하는 인트라 예측 모드 중에서 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용이 최소가 되는 인트라 예측 모드를 최종 부호화 모드로 결정하는 단계를 포함하고,
상기 부호화 비용이 최소가 되는 그룹을 결정하는 단계는,
상기 각각의 그룹들에 속하는 복수의 인트라 예측 모드들 중 기 설정된 일부 인트라 예측 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용을 계산하는 단계와,
상기 각각의 그룹 별로 상기 기 설정된 일부 인트라 예측 모드에 대한 SATD 기반 부호화 비용의 합을 계산하는 단계와,
상기 SATD 기반 부호화 비용의 합이 최소가 되는 그룹을 결정하는 단계를 포함하는 것인 고속 인트라 예측을 위한 영상 부호화 방법.
- 제1항에 있어서, 상기 소정의 그룹들로 묶는 단계는,
복수의 인트라 예측 모드들을, 예측을 수행하는 방향에 따라서 소정의 그룹으로 묶는 단계를 포함하는 것
인 고속 인트라 예측을 위한 영상 부호화 방법.
- 제2항에 있어서, 상기 소정의 그룹으로 묶는 단계는,
HEVC 인트라 예측을 위해 지원되는 복수의 인트라 예측 모드들 중에서, ANGULAR(2) 모드와 이에 대해 시계방향으로 인접한 HORIZONTAL(10) 모드까지를 제1 그룹(WS 그룹)으로 묶고, HORIZONTAL(10) 모드와 이에 대해 시계방향으로 인접한 ANGULAR(18) 모드까지를 제2 그룹(WN 그룹)으로 묶고, ANGULAR(18) 모드와 이에 대해 시계방향으로 인접한 VERTICAL(26) 모드까지를 제3 그룹(NW 그룹)으로 묶고, VERTICAL(26) 모드와 이에 대해 시계방향으로 인접한 ANGULAR(34) 모드까지를 제4 그룹(NE 그룹)으로 묶는 단계를 포함하는 것
인 고속 인트라 예측을 위한 영상 부호화 방법.
- 삭제
- 제3항에 있어서, 상기 부호화 비용이 최소가 되는 그룹을 결정하는 단계는,
상기 제1 그룹에 속하는 인트라 예측 모드들 중에서 ANGULAR(2) 모드, ANGULAR(6) 모드, HORIZONTAL(10) 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용의 합을 계산하는 단계와,
상기 제2 그룹에 속하는 인트라 예측 모드들 중에서 HORIZONTAL(10) 모드, ANGULAR(14) 모드, ANGULAR(18) 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용의 합을 계산하는 단계와,
상기 제3 그룹에 속하는 인트라 예측 모드들 중에서 ANGULAR(18) 모드, ANGULAR(22) 모드, VERTICAL(26) 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용의 합을 계산하는 단계와,
상기 제4 그룹에 속하는 인트라 예측 모드들 중에서 VERTICAL(26) 모드, ANGULAR(30) 모드, ANGULAR(34) 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용의 합을 계산하는 단계와,
상기 제1 내지 제4 그룹 중에서 상기 SATD 기반 부호화 비용의 합이 최소가 되는 그룹을 결정하는 단계를 포함하는 것
인 고속 인트라 예측을 위한 영상 부호화 방법.
- 제1항에 있어서, 최종 부호화 모드로 결정하는 단계는,
상기 결정된 그룹에 속하는 인트라 예측 모드들 중에서 상기 부호화 비용이 최소가 되는 그룹을 결정하는 단계에서 SATD 기반 부호화 비용이 계산된 인트라 예측 모드들을 제외한 나머지 인트라 예측 모드들에 대해서만 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용을 계산하는 단계를 포함하는 것
인 고속 인트라 예측을 위한 영상 부호화 방법.
- 제5항에 있어서, 최종 부호화 모드로 결정하는 단계는,
상기 제1 그룹이 부호화 비용이 최소가 되는 그룹으로 결정된 경우, ANGULAR(3) 모드, ANGULAR(4) 모드, ANGULAR(5) 모드, ANGULAR(7) 모드, ANGULAR(8) 모드, ANGULAR(9) 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용을 계산하는 단계와,
상기 부호화 비용이 최소가 되는 그룹을 결정하는 단계에서 계산된 ANGULAR(2) 모드, ANGULAR(6) 모드, HORIZONTAL(10) 모드에 대한 SATD 기반 부호화 비용과, 상기 ANGULAR(3) 모드, ANGULAR(4) 모드, ANGULAR(5) 모드, ANGULAR(7) 모드, ANGULAR(8) 모드, ANGULAR(9) 모드에 대한 SATD 기반 부호화 비용 중에서 최소가 되는 인트라 예측 모드를 최종 부호화 모드로 결정하는 단계를 포함하는 것
인 고속 인트라 예측을 위한 영상 부호화 방법. - 부호화 대상 블록 주변의 부호화된 블록의 픽셀 값을 이용한 공간적 예측을 수행하여 예측 블록을 생성하는 인트라 예측부; 및
상기 부호화 대상 블록과 상기 예측 블록의 차분에 기반하여 차분 블록(residual block)을 생성하는 감산부를 포함하되,
상기 인트라 예측부는,
현재 예측 유닛(CURRENT PREDICION UNIT)에 대한 복수의 인트라 예측 모드들을 소정의 그룹들로 묶고;
상기 각각의 그룹들과 상기 현재 예측 유닛 사이의 SATD(Sum of Absolute Transform Difference) 기반 부호화 비용을 계산하여, 부호화 비용이 최소가 되는 그룹을 결정하고;
상기 결정된 그룹에 속하는 인트라 예측 모드 중에서 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용이 최소가 되는 인트라 예측 모드를 최종 부호화 모드로 결정하며,
상기 각각의 그룹들에 속하는 복수의 인트라 예측 모드들 중 기 설정된 일부 인트라 예측 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용을 계산하고,
상기 각각의 그룹 별로 상기 기 설정된 일부 인트라 예측 모드에 대한 SATD 기반 부호화 비용의 합을 계산하고,
상기 SATD 기반 부호화 비용의 합이 최소가 되는 그룹을 결정하는 것인 고속 인트라 예측을 위한 영상 부호화 장치.
- 제8항에 있어서, 상기 인트라 예측부는,
HEVC 인트라 예측을 위해 지원되는 복수의 인트라 예측 모드들 중에서, ANGULAR(2) 모드와 이에 대해 시계방향으로 인접한 HORIZONTAL(10) 모드까지를 제1 그룹(WS 그룹)으로 묶고, HORIZONTAL(10) 모드와 이에 대해 시계방향으로 인접한 ANGULAR(18) 모드까지를 제2 그룹(WN 그룹)으로 묶고, ANGULAR(18) 모드와 이에 대해 시계방향으로 인접한 VERTICAL(26) 모드까지를 제3 그룹(NW 그룹)으로 묶고, VERTICAL(26) 모드와 이에 대해 시계방향으로 인접한 ANGULAR(34) 모드까지를 제4 그룹(NE 그룹)으로 묶는 것
인 고속 인트라 예측을 위한 영상 부호화 장치.
- 삭제
- 제8항에 있어서, 상기 인트라 예측부는,
상기 결정된 그룹에 속하는 인트라 예측 모드들 중에서 최종 부호화 모드를 결정하는데 있어서, 상기 부호화 비용이 최소가 되는 그룹을 결정하는 데 부호화 비용이 계산된 인트라 예측 모드들을 제외한 나머지 인트라 예측 모드들에 대해서만 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용을 계산하는 것
인 고속 인트라 예측을 위한 영상 부호화 장치.
- 제9항에 있어서, 상기 인트라 예측부는,
상기 제1 그룹이 부호화 비용이 최소가 되는 그룹으로 결정된 경우, ANGULAR(3) 모드, ANGULAR(4) 모드, ANGULAR(5) 모드, ANGULAR(7) 모드, ANGULAR(8) 모드, ANGULAR(9) 모드에 대해 상기 현재 예측 유닛에 대한 SATD 기반 부호화 비용을 계산하고;
상기 제1 그룹을 부호화 비용이 최소가 되는 그룹으로 결정하는데 계산된 ANGULAR(2) 모드, ANGULAR(6) 모드, HORIZONTAL(10) 모드에 대한 SATD 기반 부호화 비용과, 상기 ANGULAR(3) 모드, ANGULAR(4) 모드, ANGULAR(5) 모드, ANGULAR(7) 모드, ANGULAR(8) 모드, ANGULAR(9) 모드에 대한 SATD 기반 부호화 비용 중에서 최소가 되는 인트라 예측 모드를 최종 부호화 모드로 결정하는 것
인 고속 인트라 예측을 위한 영상 부호화 장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130141599A KR101688085B1 (ko) | 2013-11-20 | 2013-11-20 | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020130141599A KR101688085B1 (ko) | 2013-11-20 | 2013-11-20 | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20150057801A KR20150057801A (ko) | 2015-05-28 |
| KR101688085B1 true KR101688085B1 (ko) | 2016-12-20 |
Family
ID=53392585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020130141599A Expired - Fee Related KR101688085B1 (ko) | 2013-11-20 | 2013-11-20 | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101688085B1 (ko) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102465914B1 (ko) | 2016-03-04 | 2022-11-14 | 한국전자통신연구원 | 영상 부호화 장치의 부호화 방법 |
| CN112991090B (zh) * | 2021-02-05 | 2023-10-20 | 江南大学 | 基于Transformer模型的光伏功率预测方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040093253A (ko) * | 2003-04-22 | 2004-11-05 | 삼성전자주식회사 | 16×16 인트라 휘도 예측 모드 결정방법 및 장치 |
| KR100750110B1 (ko) * | 2003-04-22 | 2007-08-17 | 삼성전자주식회사 | 4×4인트라 휘도 예측 모드 결정방법 및 장치 |
| KR20060027842A (ko) * | 2006-02-24 | 2006-03-28 | 삼성전자주식회사 | 4×4인트라 휘도 예측 모드 결정방법 및 장치 |
| KR20130112374A (ko) * | 2012-04-04 | 2013-10-14 | 한국전자통신연구원 | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 |
-
2013
- 2013-11-20 KR KR1020130141599A patent/KR101688085B1/ko not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR20150057801A (ko) | 2015-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102518242B1 (ko) | 영상 정보 부호화 방법 및 복호화 방법 | |
| KR102329587B1 (ko) | 인트라 예측 방법 및 그 장치 | |
| US10165294B2 (en) | Method for inducing a merge candidate block and device using same | |
| US11102494B2 (en) | Method for scanning transform coefficient and device therefor | |
| JP2017184274A (ja) | ビデオ符号化での分割ブロック符号化方法、ビデオ復号化での分割ブロック復号化方法及びこれを実現する記録媒体 | |
| KR20180058224A (ko) | 영상 코딩 시스템에서 모델링 기반 영상 디코딩 방법 및 장치 | |
| KR20130112374A (ko) | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 | |
| US12160589B2 (en) | Intra prediction method and apparatus | |
| JPWO2016194380A1 (ja) | 動画像符号化装置、動画像符号化方法および動画像符号化プログラムを記憶する記録媒体 | |
| AU2016228184B2 (en) | Method for inducing a merge candidate block and device using same | |
| CN110495175B (zh) | 图像解码方法和图像编码方法 | |
| KR101688085B1 (ko) | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 | |
| KR101443865B1 (ko) | 인터 예측 방법 및 장치 | |
| AU2015200359B2 (en) | Method for inducing a merge candidate block and device using same | |
| CN110495171A (zh) | 提供改进的算术编码的用于处理图像的方法、用于使用该方法对图像进行解码和编码的方法及其设备 | |
| KR20130107414A (ko) | 적응적 분할 변환을 이용한 영상의 부호화 방법 | |
| AU2016200597B2 (en) | Method for inducing a merge candidate block and device using same | |
| KR101730593B1 (ko) | 고속 영상 부호화 방법 | |
| KR20120095794A (ko) | 고속 영상 부호화 방법 | |
| KR20130107611A (ko) | 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R13-asn-PN2301 St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| A201 | Request for examination | ||
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| D13-X000 | Search requested |
St.27 status event code: A-1-2-D10-D13-srh-X000 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-2-2-P10-P22-nap-X000 |
|
| D14-X000 | Search report completed |
St.27 status event code: A-1-2-D10-D14-srh-X000 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| E13-X000 | Pre-grant limitation requested |
St.27 status event code: A-2-3-E10-E13-lim-X000 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
St.27 status event code: A-2-2-U10-U11-oth-PR1002 Fee payment year number: 1 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 4 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 5 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 6 |
|
| PC1903 | Unpaid annual fee |
St.27 status event code: A-4-4-U10-U13-oth-PC1903 Not in force date: 20221215 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE |
|
| PC1903 | Unpaid annual fee |
St.27 status event code: N-4-6-H10-H13-oth-PC1903 Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20221215 |