맞춤기술찾기

이전대상기술

세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임예측 방법 및 그 장치

  • 기술번호 : KST2014047496
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법 및 그 장치에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 탐색 영역을 여러 개의 영역으로 분할한 상태에서 나선형 탐색 순서 또는 십자형 탐색 순서에 따라 움직임을 예측하거나[제1 실시예], 중간값 예측기를 이용해 구한 초기 minSAD를 토대로 그 영역 탐색 순서에 따라 움직임을 예측하거나[제2 실시예], 영상 복잡도를 이용해 계산한 후보 블록 탐색 비용을 토대로 그 영역 탐색 순서에 따라 움직임을 예측하거나[제3 실시예], 상기의 영상 복잡도 계산 과정, 상기의 중간값 예측 과정 및 상기의 탐색 영역 분할 과정을 토대로 그 서브 블록 탐색 순서에 따라 움직임 벡터를 결정(움직임 예측)하는[제4 실시예], 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법 및 그 장치를 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 움직임을 예측하는 장치에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록에 관한 움직임 벡터의 위치에서 절대오차 합(SAD)의 최소값('초기 minSAD')을 구하는 초기 minSAD 계산부; 상기 초기 minSAD 계산부에서 구한 초기 minSAD를 토대로 탐색 영역을 여러 개의 탐색 영역으로 분할하는 탐색 영역 분할부; 상기 탐색 영역 분할부에서 분할한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 분할 영역 탐색부; 및 상기 제거된 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minSAD 계산부에서 계산한 minSAD간을 비교하여 움직임 벡터를 결정하는 움직임 벡터 결정부를 포함함. 4. 발명의 중요한 용도 본 발명은 비디오 부호화(영상 압축) 등에 이용됨. 움직임 예측(Motion Estimation), 고속 전영역 탐색(Fast Full Search), 블록 정합 알고리즘(Block Matching Algorithm), 영상 복잡도, 탐색 영역 분할, minSAD, 탐색 순서
Int. CL H04N 19/527 (2014.01.01) H04N 19/176 (2014.01.01) H04N 19/14 (2014.01.01)
CPC H04N 19/527(2013.01) H04N 19/527(2013.01) H04N 19/527(2013.01)
출원번호/일자 1020070073071 (2007.07.20)
출원인 한양대학교 산학협력단
등록번호/일자 10-0910209-0000 (2009.07.24)
공개번호/일자 10-2008-0048384 (2008.06.02) 문서열기
공고번호/일자 (20090730) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020060118317   |   2006.11.28
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.07.20)
심사청구항수 27

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 대한민국 서울특별시 성동구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정제창 대한민국 서울 성동구
2 박상준 대한민국 서울 성동구
3 진순종 대한민국 서울 성동구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 대한민국 서울특별시 성동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2007.07.20 수리 (Accepted) 1-1-2007-0528842-00
2 선행기술조사의뢰서
Request for Prior Art Search
2008.01.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2008.02.14 수리 (Accepted) 9-1-2008-0008679-99
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.03.11 수리 (Accepted) 4-1-2008-5037763-28
5 의견제출통지서
Notification of reason for refusal
2009.02.26 발송처리완료 (Completion of Transmission) 9-5-2009-0089359-43
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2009.04.27 수리 (Accepted) 1-1-2009-0254689-85
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.05.25 수리 (Accepted) 1-1-2009-0313350-31
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.05.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0313348-49
9 등록결정서
Decision to grant
2009.07.20 발송처리완료 (Completion of Transmission) 9-5-2009-0301013-81
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.06.05 수리 (Accepted) 4-1-2014-5068294-39
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.16 수리 (Accepted) 4-1-2015-5022074-70
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
움직임을 예측하는 장치에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록에 관한 움직임 벡터의 위치에서 절대오차 합(SAD)의 최소값('초기 minSAD')을 구하는 초기 minSAD 계산부; 상기 초기 minSAD 계산부에서 구한 초기 minSAD를 토대로 탐색 영역을 여러 개의 탐색 영역으로 분할하는 탐색 영역 분할부; 상기 탐색 영역 분할부에서 분할한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 분할 영역 탐색부; 및 상기 제거된 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minSAD 계산부에서 계산한 minSAD간을 비교하여 움직임 벡터를 결정하는 움직임 벡터 결정부 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
2 2
제 1 항에 있어서, 상기 현재 프레임 상의 기준 블록의 영상 복잡도를 계산하는 기준 블록 복잡도 계산부; 및 상기 기준 블록 복잡도 계산부에서 계산한 블록 중에서 현재 블록에 관한 움직임 벡터의 중간값을 추정하여, 상기 추정한 움직임 벡터의 위치에서 상기 초기 minSAD가 구해질 수 있도록 상기 초기 minSAD 계산부로 출력하는 움직임 벡터 추정부 를 더 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
3 3
제 2 항에 있어서, 상기 분할 영역 탐색부에서 제거되지 않고 남은 블록에 대하여, 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서대로 블록 정합 스캔을 수행해 불필요한 후보 블록을 제거하는 후보 블록 정합 스캔부 를 더 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
4 4
제 3 항에 있어서, 상기 기준 블록 복잡도 계산부는, 현재 부호화할 매크로블록을 여러 개의 서브 블록으로 나눈 상태에서 기준 블록의 영상 복잡도를 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
5 5
제 3 항에 있어서, 상기 움직임 벡터 추정부는, 상기 기준 블록 복잡도 계산부에서 서브 블록으로 나눈 블록에 대해 중간값 예측기를 이용해 현재 블록의 움직임 벡터를 바로 전 블록의 움직임 벡터, 윗 블록의 움직임 벡터 및 우상단 블록의 움직임 벡터의 중간값으로 추정하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
6 6
제 1 항에 있어서, 상기 탐색 영역 분할부는, 상기 초기 minSAD 계산부에서 구한 초기 minSAD를 토대로 탐색 영역의 크기가 ±R인 경우에 N×N 크기의 개의 분할 영역으로 탐색 영역을 분할하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
7 7
제 1 항 내지 제 6 항 중 어느 한 항에 있어서, 상기 분할 영역 탐색부는, 상기 탐색 영역 분할부에서 분할한 영역에 대해 1차적으로는 여러 개로 분할된 영역 단위로 이동하면서 탐색을 수행하고서, 2차적으로는 각 분할된 영역 내에서 이동하면서 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
8 8
제 7 항에 있어서, 상기 분할 영역 탐색부는, 여러 개로 분할된 영역에 관한 1차 탐색 순서를, 탐색 중앙점으로부터 시작해서 가로 방향에 위치한 지점, 세로 방향에 위치한 지점 및 대각선 방향에 위치한 지점 순서대로 결정해 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
9 9
제 7 항에 있어서, 상기 분할 영역 탐색부는, 각 분할된 영역 내부에 관한 2차 탐색 순서를, 탐색 중앙점으로부터 시작해서 위쪽 방향에 위치한 지점, 아래쪽 방향에 위치한 지점, 왼쪽 방향에 위치한 지점, 오른쪽 방향에 위치한 지점, 좌상단 방향에 위치한 지점, 우하단 방향에 위치한 지점, 우상단 방향에 위치한 지점 및 좌하단 방향에 위치한 지점 순서대로 결정해 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
10 10
제 3 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 후보 블록 정합 스캔부는, 상기 분할 영역 탐색부에서 탐색한 결과를 토대로 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서를 통해 영상 복잡도가 큰 서브 블록부터 영상 복잡도가 작은 서브 블록 순서대로 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
11 11
제 10 항에 있어서, 상기 후보 블록 정합 스캔부는, 상기 분할 영역 탐색부에서 다단계 연속 제어 알고리즘(MSEA: Multilevel Successive Elimination Algorithm)의 레벨 3까지 탐색을 수행한 결과로도 제거되지 않은 후보 블록에 대해 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
12 12
제 3 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 움직임 벡터 결정부는, 상기 후보 블록 정합 스캔부에서 제거한 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minSAD 계산부에서 계산한 minSAD간을 비교하여, 블록합이 minSAD보다 작거나 같은 위치에 대응되는 움직임 벡터를 최종적인 움직임 벡터로 결정하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
13 13
움직임을 예측하는 방법에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록에 관한 움직임 벡터의 위치에서 절대오차 합(SAD)의 최소값('초기 minSAD')을 구하는 초기minSAD계산단계; 상기 구한 초기 minSAD를 토대로 탐색 영역을 여러 개의 탐색 영역으로 분할하는 탐색영역분할단계; 상기 분할한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 분할영역탐색단계; 및 상기 제거한 후보 블록을 제외한 나머지 블록의 블록합과 상기 계산한 minSAD간을 비교하여 움직임 벡터를 결정하는 움직임벡터결정단계 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
14 14
제 13 항에 있어서, 상기 초기minSAD계산단계는, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록의 영상 복잡도를 계산하는 영상복잡도계산단계; 상기 영상 복잡도를 계산한 블록 중에서 현재 블록에 관한 움직임 벡터의 중간값을 추정하는 움직임벡터추정단계; 및 상기 추정한 움직임 벡터의 위치에서 상기 초기 minSAD를 구하는 계산 단계 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
15 15
제 14 항에 있어서, 상기 분할영역탐색단계에서 제거되지 않고 남은 블록에 대하여, 상기 영상복잡도계산단계에서 계산한 영상 복잡도 순서대로 블록 정합 스캔을 수행해 불필요한 후보 블록을 제거하는 후보블록정합스캔단계 를 더 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
16 16
제 15 항에 있어서, 상기 영상복잡도계산단계는, 다음의 [수학식]을 사용해 영상 복잡도(Complexity of Sub-block)를 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
17 17
제 15 항에 있어서, 상기 움직임벡터추정단계는, 현재 블록의 움직임 벡터를 바로 전 블록의 움직임 벡터, 윗 블록의 움직임 벡터 및 우상단 블록의 움직임 벡터의 중간값으로 추정하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
18 18
제 13 항 내지 제 17 항 중 어느 한 항에 있어서, 상기 분할영역탐색단계는, 복수 개로 분할된 영역에 대하여 탐색('1차 탐색')을 수행한 후, 각 분할된 영역 내부에 대하여 탐색('2차 탐색')을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
19 19
제 18 항에 있어서, 상기 1차 탐색은, 탐색 중앙점으로부터 시작해서 가로 방향에 위치한 지점, 세로 방향에 위치한 지점 및 대각선 방향에 위치한 지점의 순서대로 탐색을 수행하고; 상기 2차 탐색은, 상기 탐색 중앙점으로부터 시작해서 위쪽 방향에 위치한 지점, 아래쪽 방향에 위치한 지점, 왼쪽 방향에 위치한 지점, 오른쪽 방향에 위치한 지점, 좌상단 방향에 위치한 지점, 우하단 방향에 위치한 지점, 우상단 방향에 위치한 지점 및 좌하단 방향에 위치한 지점의 순서대로 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
20 20
제 15 항 내지 제 17 항 중 어느 한 항에 있어서, 상기 후보블록정합스캔단계는, 다음의 [수학식]을 사용해 후보 블록 탐색 비용을 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
21 21
삭제
22 22
삭제
23 23
삭제
24 24
삭제
25 25
삭제
26 26
움직임을 예측하는 장치에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록의 영상 복잡도를 계산하는 기준 블록 복잡도 계산부; 상기 기준 블록 복잡도 계산부에서 계산한 블록에 관한 움직임 벡터의 위치에서 절대오차 합(SAD)의 최소값('초기 minSAD')을 구하는 초기 minSAD 계산부; 상기 초기 minSAD 계산부에서 구한 초기 minSAD를 토대로 해당 블록에 관한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 영역 탐색부; 상기 영역 탐색부에서 제거되지 않고 남은 블록에 대하여, 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서대로 블록 정합 스캔을 수행해 불필요한 후보 블록을 제거하는 후보 블록 정합 스캔부; 및 상기 후보 블록 정합 스캔부에서 제거한 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minSAD 계산부에서 계산한 minSAD간을 비교하여 움직임 벡터를 결정하는 움직임 벡터 결정부 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
27 27
제 26 항에 있어서, 상기 기준 블록 복잡도 계산부는, 현재 부호화할 매크로블록을 여러 개의 서브 블록으로 나눈 상태에서 기준 블록의 영상 복잡도를 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
28 28
제 26 항 또는 제 27 항에 있어서, 상기 후보 블록 정합 스캔부는, 상기 영역 탐색부에서 탐색한 결과를 토대로 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서를 통해 영상 복잡도가 큰 서브 블록부터 영상 복잡도가 작은 서브 블록 순서대로 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
29 29
제 28 항에 있어서, 상기 후보 블록 정합 스캔부는, 상기 영역 탐색부에서 다단계 연속 제어 알고리즘(MSEA: Multilevel Successive Elimination Algorithm)의 레벨 3까지 탐색을 수행한 결과로도 제거되지 않은 후보 블록에 대해 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치
30 30
움직임을 예측하는 방법에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록의 영상 복잡도를 계산하는 영상복잡도계산단계; 상기 계산한 블록에 관한 움직임 벡터의 위치에서 절대오차 합(SAD)의 최소값('초기 minSAD')을 구하는 단계; 상기 구한 초기 minSAD를 토대로 해당 블록에 관한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 영역 탐색 단계; 상기 영역 탐색 단계에서 제거되지 않고 남은 블록에 대하여, 상기 계산한 영상 복잡도 순서대로 블록 정합 스캔을 수행해 불필요한 후보 블록을 제거하는 후보블록정합스캔단계; 및 상기 제거한 후보 블록을 제외한 나머지 블록의 블록합과 상기 계산한 minSAD간을 비교하여 움직임 벡터를 결정하는 단계 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
31 31
제 30 항에 있어서, 상기 영상복잡도계산단계는, 다음의 [수학식]을 사용해 영상 복잡도(Complexity of Sub-block)를 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
32 32
제 30 항 또는 제 31 항에 있어서, 상기 후보블록정합스캔단계는, 다음의 [수학식]을 사용해 후보 블록 탐색 비용을 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법
33 33
삭제
34 34
삭제
35 35
삭제
36 36
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.