맞춤기술찾기

이전대상기술

율-왜곡 최적화된 모드 결정 알고리즘의 효율적인 구현을 위한 비트율 추정 장치 및 방법

  • 기술번호 : KST2015113404
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 비트율 추정 방법은 이진화 단계, 문맥 그룹화 단계 및 비트율 결정 단계를 포함한다. 이진화 단계는 입력 신호를 수신하여 이진화를 수행하여 0 또는 1의 값을 갖는 비트들의 연속인 비트열을 출력한다. 문맥 그룹화 단계는 상기 비트열을 수신하여 동일한 문맥을 사용하는 데이터끼리 그룹화하여 문맥 그룹을 생성한다. 비트율 결정 단계는 제 1 및 제 2 비트율 추정 테이블들을 이용하여 상기 문맥 그룹별로 추정 비트율을 결정하고 상기 문맥 그룹별 추정 비트율을 합산하여 비트율 출력을 제공한다.
Int. CL H04N 19/13 (2014.01)
CPC H04N 19/13(2013.01) H04N 19/13(2013.01)
출원번호/일자 1020090022492 (2009.03.17)
출원인 한국과학기술원
등록번호/일자 10-1009740-0000 (2011.01.13)
공개번호/일자 10-2010-0104220 (2010.09.29) 문서열기
공고번호/일자 (20110119) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.03.17)
심사청구항수 25

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박영우 대한민국 서울특별시 강남구 논현로 ***, *층 **세기특허법률사무소 (역삼동, 세일빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.03.17 수리 (Accepted) 1-1-2009-0159849-32
2 선행기술조사의뢰서
Request for Prior Art Search
2009.11.04 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2009.12.08 수리 (Accepted) 9-1-2009-0067761-97
4 의견제출통지서
Notification of reason for refusal
2010.07.29 발송처리완료 (Completion of Transmission) 9-5-2010-0326439-60
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2010.09.14 수리 (Accepted) 1-1-2010-0595105-11
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2010.09.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0595096-98
7 등록결정서
Decision to grant
2011.01.11 발송처리완료 (Completion of Transmission) 9-5-2011-0017283-10
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력 신호를 수신하여 이진화(binarization)를 수행하고 비트열(bit stream)을 제공하는 이진화부(binarizer); 상기 비트열을 수신하여 상기 비트열이 사용하는 문맥(context)을 파악하고 해당 문맥을 사용하는 데이터에서 0 과 1 중에서 발생 확률이 더 높은 심볼을 나타내는 최대확률심볼(Most Probable Symbol, MPS) 및 상기 MPS가 발생할 확률을 나타내는 확률상태 지시자를 포함하는 문맥 데이터를 제공하는 문맥 로더(context loader); 및 상기 비트열 및 상기 문맥 데이터를 수신하여 상기 확률상태 지시자의 각각의 값에 대하여 상기 MPS가 입력되었을 경우에 발생할 확률적인 비트의 수 및 최저확률심볼(Least Probable Symbol, LPS)이 입력되었을 경우에 발생할 확률적인 비트의 수를 나타내는 추정 비트율을 저장하는 비트율(bit-rate) 추정 테이블로부터 상기 비트열에 포함되는 각각의 비트에 대한 상기 추정 비트율을 판독하고 상기 판독된 추정 비트율을 합산함으로써 비트율 출력을 제공하는 테이블 판독부를 포함하는 비트율 추정 장치
2 2
제 1 항에 있어서, 상기 문맥 데이터 및 상기 비트율 추정 테이블을 저장하는 메모리부를 더 포함하는 것을 특징으로 하는 비트율 추정 장치
3 3
삭제
4 4
제 1 항에 있어서, 상기 확률상태 지시자는 0이상 62이하의 정수값을 갖고, 상기 MPS가 발생할 확률은 상기 확률상태 지시자의 값이 증가할수록 증가하는 것을 특징으로 하는 비트율 추정 장치
5 5
제 4 항에 있어서, 상기 비트율 추정 테이블은, 상기 확률상태 지시자의 각각의 값에 대하여, 상기 비트열에 포함되는 비트가 상기 MPS와 일치하는 경우와 상기 비트열에 포함되는 비트가 상기 MPS와 일치하지 않는 경우 각각에 대한 추정 비트율을 저장하는 것을 특징으로 하는 비트율 추정 장치
6 6
제 5 항에 있어서, 상기 추정 비트율은, CABAC(Context-Adaptive Binary Arithmetic Coding) 알고리즘의 내부변수인 range를 256이상 510이하의 정수값을 갖는 확률변수로 모델링함으로써 상기 확률상태 지시자 각각의 값에 대하여 확률적으로 결정되는 것을 특징으로 하는 비트율 추정 장치
7 7
제 6 항에 있어서, 상기 추정 비트율은, 아래의 [수학식 1]을 이용하여 생성되는 것을 특징으로 하는 비트율 추정 장치(여기서, σ는 상기 확률상태 지시자를 나타내고, α는 상기 비트열에 포함되는 각각의 비트를 나타내고, B(σ,α)는 주어진 σ 및 α에 대해 확률적으로 생성되는 상기 추정 비트율을 나타내고, 는 상기 range가 A인 경우 구간세분화(interval subdivision)한 이후의 변경된 range를 나타내고, (k)|σ,α는 주어진 σ 및 α에 대해 상기 가 특정 값 k가 될 확률을 나타내고, b(k)는 상기 가 특정 값 k일 경우 재정규화(renormalization) 과정을 통해 생성되는 비트의 수를 나타낸다)
8 8
제 7 항에 있어서, 상기 (k)|σ,α는 아래의 [수학식 2]에 의해 생성되는 것을 특징으로 하는 비트율 추정 장치(여기서, pA는 상기 range의 확률분포를 나타내고, δ는 두 인자가 서로 같을 경우에는 1을 갖고 두 인자가 서로 다를 경우에는 0을 갖는 함수를 나타내고, |σ,α는 상기 range가 a인 경우에 주어진 σ 및 α에 대해 구간세분화한 결과를 나타낸다)
9 9
제 8 항에 있어서, 상기 비트율 출력은 아래의 [수학식 3]에 의해 생성되는 것을 특징으로 하는 비트율 추정 장치(여기서, x는 특정 부호화 단위 데이터를 나타내고, Rx는 상기 특정 부호화 단위 데이터의 추정 비트율을 나타내고, αk는 상기 비트열에 포함되는 k번째 비트를 나타내고, σk는 상기 비트열에 포함되는 k번째 비트 처리시에 로딩한 상기 확률상태 지시자의 값을 나타내고, B(σk,αk)는 주어진 σk 및 αk에 대해 상기 비트율 추정 테이블로부터 판독한 추정 비트율을 나타낸다)
10 10
입력 신호를 수신하여 이진화(binarization)를 수행하고 비트열(bit stream)을 제공하는 이진화 단계; 상기 비트열을 수신하여 상기 비트열이 사용하는 문맥(context)을 파악하고 해당 문맥을 사용하는 데이터에서 0 과 1 중에서 발생 확률이 더 높은 심볼을 나타내는 최대확률심볼(Most Probable Symbol, MPS) 및 상기 MPS가 발생할 확률을 나타내는 확률상태 지시자를 포함하는 문맥 데이터를 제공하는 문맥 로딩(loading) 단계; 및 상기 비트열 및 상기 문맥 데이터를 수신하여 상기 확률상태 지시자의 각각의 값에 대하여 상기 MPS가 입력되었을 경우에 발생할 확률적인 비트의 수 및 최저확률심볼(Least Probable Symbol, LPS)이 입력되었을 경우에 발생할 확률적인 비트의 수를 나타내는 추정 비트율을 저장하는 비트율(bit-rate) 추정 테이블로부터 상기 비트열에 포함되는 각각의 비트에 대한 상기 추정 비트율을 판독하고 상기 판독된 추정 비트율을 합산함으로써 비트율 출력을 제공하는 테이블 판독 단계를 포함하는 비트율 추정 방법
11 11
삭제
12 12
제 10 항에 있어서, 상기 비트율 추정 테이블은, 상기 확률상태 지시자의 각각의 값에 대하여, 상기 비트열에 포함되는 비트가 상기 MPS와 일치하는 경우와 상기 비트열에 포함되는 비트가 상기 MPS와 일치하지 않는 경우 각각에 대한 추정 비트율을 저장하는 것을 특징으로 하는 비트율 추정 방법
13 13
제 12 항에 있어서, 상기 테이블 판독 단계는, 상기 비트열에 포함되는 비트가 상기 MPS와 일치하는지 여부를 판단하는 단계; 상기 비트열에 포함되는 비트가 상기 MPS와 일치하는 경우에는 상기 비트율 추정 테이블로부터 상기 확률상태 지시자의 현재의 값에 대하여 상기 비트열에 포함되는 비트가 상기 MPS와 일치하는 경우에 대한 추정 비트율을 판독하고, 상기 비트열에 포함되는 비트가 상기 MPS와 일치하지 않는 경우에는 상기 비트율 추정 테이블로부터 상기 확률상태 지시자의 현재의 값에 대하여 상기 비트열에 포함되는 비트가 상기 MPS와 일치하지 않는 경우에 대한 추정 비트율을 판독하는 단계; 및 상기 비트열에 포함되는 각각의 비트에 대하여 상기 판독한 추정 비트율들을 합산하여 비트율 출력을 제공하는 단계를 포함하는 것을 특징으로 하는 비트율 추정 방법
14 14
입력 신호를 수신하여 이진화(binarization)를 수행하고 비트열(bit stream)을 제공하는 이진화 단계; 상기 비트열을 수신하여 동일한 문맥(context)을 사용하는 데이터끼리 그룹화하여 문맥 그룹을 생성하는 문맥 그룹화 단계; 상기 문맥 그룹 각각에 대해 0 과 1 중에서 발생 확률이 더 높은 심볼을 나타내는 최대확률심볼(Most Probable Symbol, MPS) 및 상기 MPS가 발생할 확률을 나타내는 확률상태 지시자를 로딩(loading)하는 문맥 로딩 단계; 상기 문맥 그룹 각각에 대해 상기 문맥 그룹에 포함된 상기 MPS와 최저확률심볼(Least Probable Symbol, LPS)을 분리하여, 상기 MPS의 개수인 제 1 개수 및 상기 LPS의 개수인 제 2 개수를 결정하는 심볼 분리 단계; 상기 문맥 그룹 각각에 대해, 상기 확률상태 지시자의 각각의 값에 대하여 상기 MPS가 입력되었을 경우에 발생할 확률적인 비트의 수 및 상기 LPS가 입력되었을 경우에 발생할 확률적인 비트의 수를 나타내는 추정 비트율을 저장하는 제 1 비트율(bit-rate) 추정 테이블로부터 판독된 추정 비트율 및 상기 제 1 개수에 기초하여 상기 MPS에 대한 제 1 추정 비트율을 결정하고, 상기 확률상태 지시자의 각각의 값을 그룹화하고 상기 확률상태 지시자 그룹별로 상기 비트열에 포함되는 각각의 비트가 LPS와 일치하는 경우에 대한 추정 비트율을 저장하는 제 2 비트율 추정 테이블로부터 판독된 추정 비트율 및 상기 제 2 개수에 기초하여 상기 LPS에 대한 제 2 추정 비트율을 결정하는 테이블 판독 단계; 상기 문맥 그룹 각각에 대해 상기 제 1 추정 비트율 및 상기 제 2 추정 비트율을 합산하여 상기 문맥 그룹별 추정 비트율을 결정하는 그룹별 비트율 결정 단계; 및 상기 문맥 그룹별 추정 비트율을 합산하여 비트율 출력을 제공하는 비트율 합산 단계를 포함하는 비트율 추정 방법
15 15
삭제
16 16
제 14항에 있어서, 상기 확률상태 지시자는 0이상 62이하의 정수값을 갖고, 상기 MPS가 발생할 확률은 상기 확률상태 지시자의 값이 증가할수록 증가하는 것을 특징으로 하는 비트율 추정 방법
17 17
제 16항에 있어서, 상기 제 1 비트율 추정 테이블은, 상기 확률상태 지시자의 각각의 값에 대하여, 상기 비트열에 포함되는 비트가 상기 MPS와 일치하는 경우와 상기 비트열에 포함되는 비트가 상기 MPS와 일치하지 않는 경우 각각에 대한 추정 비트율을 저장하는 것을 특징으로 하는 비트율 추정 방법
18 18
제 17항에 있어서, 상기 제 1 비트율 추정 테이블에 저장된 추정 비트율은, CABAC(Context-Adaptive Binary Arithmetic Coding) 알고리즘의 내부변수인 range를 256이상 510이하의 정수값을 갖는 확률변수로 모델링함으로써 상기 확률상태 지시자 각각의 값에 대하여 확률적으로 결정되는 것을 특징으로 하는 비트율 추정 방법
19 19
제 18항에 있어서, 상기 제 1 비트율 추정 테이블에 저장된 추정 비트율은, 아래의 [수학식 4]를 이용하여 생성되는 것을 특징으로 하는 비트율 추정 방법(여기서, σ는 상기 확률상태 지시자를 나타내고, α는 상기 비트열에 포함되는 각각의 비트를 나타내고, B(σ,α)는 주어진 σ 및 α에 대해 확률적으로 생성되는 상기 추정 비트율을 나타내고, 는 상기 range가 A인 경우 구간세분화(interval subdivision)한 이후의 변경된 range를 나타내고, (k)|σ,α는 주어진 σ 및 α에 대해 상기 가 특정 값 k가 될 확률을 나타내고, b(k)는 상기 가 특정 값 k일 경우 재정규화(renormalization) 과정을 통해 생성되는 비트의 수를 나타낸다)
20 20
제 19항에 있어서, 상기 (k)|σ,α는 아래의 [수학식 5]에 의해 생성되는 것을 특징으로 하는 비트율 추정 방법(여기서, pA는 상기 range의 확률분포를 나타내고, δ는 두 인자가 서로 같을 경우에는 1을 갖고 두 인자가 서로 다를 경우에는 0을 갖는 함수를 나타내고, |σ,α는 상기 range가 a인 경우에 주어진 σ 및 α에 대해 구간세분화한 결과를 나타낸다)
21 21
제 20항에 있어서, 상기 문맥 그룹 각각의 상기 제 1 추정 비트율은 아래의 [수학식 6] 및 [수학식 7]에 의해 결정되는 것을 특징으로 하는 비트율 추정 방법(여기서, B(SMPS)는 상기 제 1 추정 비트율을 나타내고, B(σM, MPS)는 상기 확률상태 지시자가 σM이고 MPS가 입력되었을 경우에 대해 상기 제 1 비트율 추정 테이블로부터 판독한 추정 비트율을 나타내고, nMPS는 상기 제 1 개수를 나타내고, σold는 상기 제 1 추정 비트율 계산 이전의 확률상태 지시자의 값을 나타내고, []는 가우스 기호를 나타낸다)
22 22
제 21항에 있어서, 상기 제 2 비트율 추정 테이블은, 0이상 62이하의 상기 확률상태 지시자의 각각의 값들을 0 내지 13의 그룹번호를 갖는 14개의 확률상태 지시자 그룹으로 분류하여, 각각의 확률상태 지시자 그룹별로 상기 비트열에 포함되는 비트가 LPS와 일치하는 경우에 대한 추정 비트율을 저장하는 것을 특징으로 하는 비트율 추정 방법
23 23
제 22항에 있어서, 상기 확률상태 지시자 그룹들은, CABAC(Context-Adaptive Binary Arithmetic Coding) 알고리즘에서 상기 확률상태 지시자의 각각의 값에 대해, 상기 확률상태 지시자를 0으로 만들기 위해 필요한 연속된 LPS의 개수가 동일한 확률상태 지시자들을 그룹화 한 것을 나타내고, 상기 확률상태 지시자 그룹 번호는, 상기 확률상태 지시자를 0으로 만들기 위해 필요한 상기 연속된 LPS의 개수를 나타내는 것을 특징으로 하는 비트율 추정 방법
24 24
제 23항에 있어서, 상기 제 2 비트율 추정 테이블에 저장된 추정 비트율은, 아래의 [수학식 8]을 이용하여 생성되는 것을 특징으로 하는 비트율 추정 방법(여기서, BG()는 그룹 의 추정 비트율을 나타내고, B(s,LPS)는 상기 확률상태 지시자가 s이고 LPS가 입력되었을 경우에 대해 상기 제 1 비트율 추정 테이블로부터 판독한 추정 비트율을 나타내고, pσ(s)는 CABAC 부호화 과정 중에 상기 확률상태 지시자가 특정 값 s를 가질 확률을 나타낸다)
25 25
제 24항에 있어서, 상기 pσ(s)는 아래의 [수학식 9]에 의해 생성되는 것을 특징으로 하는 비트율 추정 방법(여기서, q는 0초과 1미만의 실수)
26 26
제 25항에 있어서, 상기 문맥 그룹 각각의 상기 제 2 추정 비트율은 아래의 [수학식 10], [수학식 11] 및 [수학식 12]에 의해 결정되는 것을 특징으로 하는 비트율 추정 방법(여기서, σMPS는 상기 제 1 추정 비트율 계산 이후의 상기 확률상태 지시자의 값을 나타내고, σold는 상기 제 1 추정 비트율 계산 이전의 상기 확률상태 지시자의 값을 나타내고, nMPS는 상기 제 1 개수를 나타내고, nLPS는 상기 제 2 개수를 나타내고, Gnum(σ)은 확률상태 지시자 σ가 속한 상기 확률상태 지시자 그룹번호를 나타내고, B(SLPS)는 상기 제 2 추정 비트율을 나타내고, BG(GM)은 상기 확률상태 지시자 그룹의 그룹번호가 GM인 경우에 대해 상기 제 2 비트율 추정 테이블로부터 판독한 추정 비트율을 나타낸다)
27 27
제 26항에 있어서, 상기 문맥 그룹별 추정 비트율은 아래의 [수학식 13]에 의해 생성되고, 상기 비트율 출력은 아래의 [수학식 14]에 의해 생성되는 것을 특징으로 하는 비트율 추정 방법(여기서, x는 특정 부호화 단위 데이터를 나타내고, Rx,j는 부호화 단위 데이터 x에서 j번째 문맥 그룹에 대한 상기 문맥 그룹별 추정 비트율을 나타내고, Bx,j(SMPS)는 부호화 단위 데이터 x에서 상기 j번째 문맥 그룹에 대한 상기 제 1 추정 비트율을 나타내고, Bx,j(SLPS)는 부호화 단위 데이터 x에서 상기 j번째 문맥 그룹에 대한 상기 제 2 추정 비트율을 나타내고, Rx는 부호화 단위 데이터 x에 대한 상기 비트율 출력을 나타내고, mx은 부호화 단위 데이터 x가 사용하는 문맥의 개수를 나타낸다)
28 28
입력 신호를 수신하여 이진화(binarization)를 수행하고 비트열(bit stream)을 제공하는 이진화부(binarizer); 상기 비트열을 수신하여 동일한 문맥(context)을 사용하는 데이터끼리 그룹화하여 문맥 그룹을 생성하는 문맥 그룹화부; 상기 비트열을 수신하여 상기 비트열에 속한 비트의 개수를 제공하는 비트수 계산부; 바이패스(bypass) 신호의 논리레벨에 따라 상기 이진화부의 출력을 상기 문맥 그룹화부 또는 상기 비트수 계산부에 선택적으로 연결시키는 스위치; 상기 문맥 그룹을 수신하여 상기 문맥 그룹이 사용하는 문맥을 파악하고 해당 문맥에 대해 0 과 1 중에서 발생 확률이 더 높은 심볼을 나타내는 최대확률심볼(Most Probable Symbol, MPS) 및 상기 MPS가 발생할 확률을 나타내는 확률상태 지시자를 제공하는 문맥 로딩부; 상기 문맥 그룹 및 상기 문맥 그룹에 대한 상기 MPS 및 상기 확률상태 지시자를 각각 수신하여 상기 문맥 그룹에 대한 그룹별 추정 비트율을 결정하는 복수의 그룹별 비트율 추정부; 및 상기 복수의 그룹별 비트율 추정부의 출력 및 상기 비트수 계산부의 출력을 누적 합산하여 비트율 출력을 제공하는 누적부를 포함하는 비트율 추정 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.