맞춤기술찾기

이전대상기술

율-왜곡 비용의 확률분포를 이용한 비디오 부호화기의 고속 예측모드 결정 방법

  • 기술번호 : KST2015090999
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 율-왜곡(rate-distortion) 값의 확률 분포를 이용하여 선택적으로 Splitting과 Pruning 과정을 조기에 종료시키거나 생략함으로써 불필요한 부호화기의 연산을 제거하여 결과적으로 부호화기가 고속으로 예측 모드를 결정할 수 있는, 비디오 부호화기의 고속 예측모드 결정 방법을 제공하는데 있다. 본 발명은 입력 영상의 특성에 따라 Splitting과 Pruning과정의 종료 및 생략 결정 기준을 적응적으로 변화시킬 수 있는 방법을 포함할 뿐만 아니라, 본 발명에서 제공하는 방법을 사용하면 Splitting과 Pruning과정의 종료 및 생략 결정에 대한 신뢰도의 설정이 가능하여 감소된 부호화기의 연산량 감소와 화질 열화 사이의 이율배반(trade off)을 조절할 수 있다.
Int. CL H04N 19/50 (2014.01)
CPC H04N 19/50(2013.01) H04N 19/50(2013.01) H04N 19/50(2013.01) H04N 19/50(2013.01) H04N 19/50(2013.01) H04N 19/50(2013.01)
출원번호/일자 1020120134287 (2012.11.26)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2014-0072231 (2014.06.13) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.09.11)
심사청구항수 16

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조승현 대한민국 대전 유성구
2 김현미 대한민국 인천광역시 부평구
3 박성모 대한민국 대전 유성구
4 김익균 대한민국 대전 유성구
5 신경선 대한민국 대전 서구
6 변경진 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 성병기 대한민국 서울특별시 서초구 사임당로 **, **층 (서초동, 재우빌딩)(마루특허법률사무소)
2 최윤서 대한민국 서울특별시 강남구 도곡로 *** (역삼동, 미진빌딩), *층(윤특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.11.26 수리 (Accepted) 1-1-2012-0972747-70
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2013.02.01 수리 (Accepted) 1-1-2013-0096755-66
3 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2013.09.03 수리 (Accepted) 1-1-2013-0805883-33
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
5 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)
2015.09.11 수리 (Accepted) 1-1-2015-0885137-24
6 선행기술조사의뢰서
Request for Prior Art Search
2016.04.11 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search
2016.06.10 발송처리완료 (Completion of Transmission) 9-6-2016-0071624-93
8 의견제출통지서
Notification of reason for refusal
2016.07.04 발송처리완료 (Completion of Transmission) 9-5-2016-0483754-48
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.09.05 수리 (Accepted) 1-1-2016-0862209-75
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.09.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0862210-11
11 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2016.10.18 수리 (Accepted) 1-1-2016-1008943-95
12 거절결정서
Decision to Refuse a Patent
2017.02.06 발송처리완료 (Completion of Transmission) 9-5-2017-0092797-75
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.03.07 수리 (Accepted) 1-1-2017-0226598-04
14 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2017.03.07 보정승인 (Acceptance of amendment) 1-1-2017-0226599-49
15 거절결정서
Decision to Refuse a Patent
2017.03.27 발송처리완료 (Completion of Transmission) 9-5-2017-0218716-10
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
화면내 영상 또는 화면간 영상의 한 CU(Coding Unit)에서의 PU(Prediction Unit) 분할모드 각각에 대하여 제1율-왜곡 값을 계산하여 선별한 후보 예측 모드들에 대하여, 상기 제1율-왜곡 값과 제1문턱값의 비교를 통해 early split CU를 결정하는 early Splitting 테스트 과정; 및상기 early split CU가 아닌 후보 예측 모드에 대하여, 제2율-왜곡 값과 제2문턱값의 비교를 통해 early pruned CU를 결정하는 early Pruning 테스트 과정;을 포함하는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
2 2
제1항에 있어서,상기 early split CU는 Pruning과정에서 상기 제2율-왜곡 값의 계산이 생략되는 CU이고,상기 early pruned CU는 나머지 하위 CU들에 대한 Splitting 과정 및 Pruning과정이 생략되는 CU인 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
3 3
제1항에 있어서,상기 제1율-왜곡 값 JLRD은, 수학식 JLRD = DISTLRD + λpred·Rpred에 의해 계산되며, 상기 제2율-왜곡 값 JFRD은 수학식 JFRD = DISTFRD + λmode·Rmode에 의해 계산되고,여기서, DISTLRD은 해당 예측모드에서 영상의 밝기(luminance) 픽셀값에 기초한 SAD(Sum of Absolute Differences) 또는 SATD(Sum of Absolute Hadamard Transformed Differences), λpred는 해당 예측모드에서 라그랑지안 승수, Rpred는 해당 예측모드 사용에 따른 발생 비트량, DISTFRD은 해당 예측모드에서 영상의 밝기(luminance) 픽셀값에 기초한 SSE(Sum of Absolute Error), λmode는 해당 예측모드에서 라그랑지안 승수, Rmode는 해당 예측모드 사용에 따른 발생 비트량을 나타내는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
4 4
제1항에 있어서,상기 early Splitting 테스트 과정에서, 상기 제1율-왜곡 값이 상기 제1문턱값 보다 크면 해당 예측모드를 상기 early split CU로 결정하고,상기 early Pruning 테스트 과정에서, 상기 제2율-왜곡 값이 상기 제2문턱값 보다 작으면 해당 예측모드를 상기 early pruned CU로 결정하는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
5 5
제1항에 있어서,상기 early Pruning 테스트 과정에서 상기 early split CU에 대한 해당 제2율-왜곡 값은 하위의 분할모드들의 각 제2율-왜곡 값의 합산값으로 대체하는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
6 6
제1항에 있어서,상기 제1문턱값과 상기 제2문턱값은 각각 주기적으로 또는 미리 정해진 시간에 간헐적으로 획득되는 상기 제1율-왜곡 값과 상기 제2율-왜곡 값의 분포에 기초하여 업데이트되는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
7 7
제6항에 있어서,상기 제1문턱값과 상기 제2문턱값은 소정의 프레임마다 업데이트되는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
8 8
제6항에 있어서,상기 제1문턱값과 상기 제2문턱값은 베이지안 룰(Bayesian rule)을 기초로 업데이트되는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
9 9
제8항에 있어서,상기 베이지안 룰(Bayesian rule)을 통해 주어진 조건부 확률값 α를 오차 범위 ε내에서 만족시키는 값을 상기 제1문턱값 또는 상기 제2문턱값으로 결정하는 것을 특징으로 하는 비디오 부호화기의 고속 예측모드 결정 방법
10 10
화면내 영상 또는 화면간 영상의 한 CU(Coding Unit)에서의 PU(Prediction Unit) 분할모드 각각에 대하여 제1율-왜곡 값을 계산하여 선별한 후보 예측 모드들에 대하여, 상기 제1율-왜곡 값과 제1문턱값의 비교를 통해 early split CU를 결정하는 Splitting 테스트 과정을 수행하는 early Splitting 테스트 수단; 및상기 early split CU가 아닌 후보 예측 모드에 대하여, 제2율-왜곡 값과 제2문턱값의 비교를 통해 early pruned CU를 결정하는 early Pruning 테스트 과정을 수행하는 Pruning 테스트 수단;을 포함하는 것을 특징으로 하는 비디오 부호화기
11 11
제10항에 있어서,상기 early split CU는 Pruning과정에서 상기 제2율-왜곡 값의 계산이 생략되는 CU이고,상기 early pruned CU는 나머지 하위 CU들에 대한 Splitting 과정 및 Pruning과정이 생략되는 CU인 것을 특징으로 하는 비디오 부호화기
12 12
제10항에 있어서,상기 early Splitting 테스트 수단은, 수학식 JLRD = DISTLRD + λpred·Rpred에 의해 상기 제1율-왜곡 값 JLRD을 계산하며, 수학식 JFRD = DISTFRD + λmode·Rmode에 의해 상기 제2율-왜곡 값 JFRD을 계산하고,여기서, DISTLRD은 해당 예측모드에서 영상의 밝기(luminance) 픽셀값에 기초한 SAD(Sum of Absolute Differences) 또는 SATD(Sum of Absolute Hadamard Transformed Differences), λpred는 해당 예측모드에서 라그랑지안 승수, Rpred는 해당 예측모드 사용에 따른 발생 비트량, DISTFRD은 해당 예측모드에서 영상의 밝기(luminance) 픽셀값에 기초한 SSE(Sum of Absolute Error), λmode는 해당 예측모드에서 라그랑지안 승수, Rmode는 해당 예측모드 사용에 따른 발생 비트량을 나타내는 것을 특징으로 하는 비디오 부호화기
13 13
제10항에 있어서,상기 early Splitting 테스트 수단은, 상기 제1율-왜곡 값이 상기 제1문턱값 보다 크면 해당 예측모드를 상기 early split CU로 결정하고,상기 early Pruning 테스트 수단은, 상기 제2율-왜곡 값이 상기 제2문턱값 보다 작으면 해당 예측모드를 상기 early pruned CU로 결정하는 것을 특징으로 하는 비디오 부호화기
14 14
제10항에 있어서,상기 early Pruning 테스트 과정에서 상기 early split CU에 대한 해당 제2율-왜곡 값은 하위의 분할모드들의 각 제2율-왜곡 값의 합산값으로 대체하기 위한 것을 특징으로 하는 비디오 부호화기
15 15
제10항에 있어서,상기 제1문턱값과 상기 제2문턱값은 각각 주기적으로 또는 미리 정해진 시간에 간헐적으로 획득하는 상기 제1율-왜곡 값과 상기 제2율-왜곡 값의 분포에 기초하여 업데이트하는 것을 특징으로 하는 비디오 부호화기
16 16
제15항에 있어서,상기 제1문턱값과 상기 제2문턱값은 소정의 프레임마다 업데이트되는 것을 특징으로 하는 비디오 부호화기
17 17
제15항에 있어서,상기 제1문턱값과 상기 제2문턱값은 베이지안 룰(Bayesian rule)을 기초로 업데이트되는 것을 특징으로 하는 비디오 부호화기
18 18
제17항에 있어서,상기 베이지안 룰(Bayesian rule)을 통해 주어진 조건부 확률값 α를 오차 범위 ε 내에서 만족시키는 값이 상기 제1문턱값 또는 상기 제2문턱값으로 결정되는 것을 특징으로 하는 비디오 부호화기
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20140146884 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2014146884 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지경부 ETRI 산업원천기술개발사업(정보통신) 초고해상도 비디오 코덱 SoC