맞춤기술찾기

이전대상기술

점계열 유사도에 기반한 모션 대응 방법 및 장치

  • 기술번호 : KST2014037390
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 따른 점계열 유사도에 기반한 모션 대응 방법은 소스 영상 프레임(t-1)에서 타겟 영상 프레임(t)으로 모션 대응을 수행하는 방법에 있어서, 본 발명에 따른 점계열 유사도에 기반한 모션 대응 방법은 소스 영상 프레임에 속한 점(p)들에 대한 교차가능 영역이 결정되는 S1 단계, 타겟 영상 프레임의 점(q)들이 S1 단계에서 결정된 교차가능 영역에 x 및 y 좌표값에 따라 할당되고 잠재적 점계열이 생성되는 S2 단계 및 S2 단계에서 생성된 잠재적 점계열에 대해 근접 조건에 기반한 유사도를 이용하여 잠재적 점계열과 타겟 영상 프레임의 점들이 매칭되는 S3 단계를 포함한다.프레임에 속한 점들을 그룹화하고, 그룹 내에서만 순열을 생성하여 복잡도가 낮은 알고리즘을 제공한다.
Int. CL G06T 5/00 (2006.01) H04N 5/262 (2006.01)
CPC G06T 7/285(2013.01) G06T 7/285(2013.01) G06T 7/285(2013.01)
출원번호/일자 1020100100451 (2010.10.14)
출원인 성균관대학교산학협력단
등록번호/일자 10-1173778-0000 (2012.08.07)
공개번호/일자 10-2012-0038799 (2012.04.24) 문서열기
공고번호/일자 (20120816) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.10.14)
심사청구항수 20

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김문현 대한민국 서울특별시 양천구
2 엄기열 대한민국 경기도 광주시 포돌이로**번

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김인철 대한민국 서울특별시 서초구 반포대로**길 **, 매강빌딩*층 에이치앤에이치 H&H 국제특허법률사무소 (서초동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.10.14 수리 (Accepted) 1-1-2010-0664890-20
2 선행기술조사의뢰서
Request for Prior Art Search
2011.06.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2011.07.19 수리 (Accepted) 9-1-2011-0062471-48
4 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2011.11.01 불수리 (Non-acceptance) 1-1-2011-0858052-71
5 서류반려이유통지서
Notice of Reason for Return of Document
2011.11.07 발송처리완료 (Completion of Transmission) 1-5-2011-0103350-68
6 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2011.11.30 수리 (Accepted) 1-1-2011-0951533-35
7 서류반려통지서
Notice for Return of Document
2011.12.09 발송처리완료 (Completion of Transmission) 1-5-2011-0115900-06
8 의견제출통지서
Notification of reason for refusal
2012.01.17 발송처리완료 (Completion of Transmission) 9-5-2012-0030998-20
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.02.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0162239-66
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.02.28 수리 (Accepted) 1-1-2012-0162241-58
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
14 등록결정서
Decision to grant
2012.07.26 발송처리완료 (Completion of Transmission) 9-5-2012-0431036-84
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
소스 영상 프레임(t-1)에서 타겟 영상 프레임(t)으로 모션 대응을 수행하는 방법에 있어서,소스 영상 프레임에 속한 점(p)들에 대한 교차가능 영역이 결정되는 S1 단계;타겟 영상 프레임의 점(q)들이 상기 S1 단계에서 결정된 교차가능 영역에 x 및 y 좌표값에 따라 할당되고 잠재적 점계열이 생성되는 S2 단계; 및상기 S2 단계에서 생성된 타겟 영상 프레임의 잠재적 점계열에 대해 근접 조건에 기반한 유사도를 이용하여 상기 잠재적 점계열과 상기 타겟 영상 프레임의 점들이 매칭되는 S3 단계를 포함하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
2 2
제1항에 있어서,상기 소스 영상 프레임에 속한 하나의 점은 각 점마다 구속 영역(bounding box)이 상기 하나의 점을 중심으로 x축 및 y축 방향으로 각각 2ε 길이인 사각형 영역으로 설정되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
3 3
제2항에 있어서,상기 S1 단계는상기 소스 영상 프레임에 속한 점들의 구속 영역이 겹치는 경우, 상기 구속 영역이 겹치는 점들에 대해서는 각 점들의 구속 영역이 결합된 전체 영역이 교차가능 영역으로 결정되고,상기 소스 영상 프레임에 속한 점들의 구속 영역이 겹치지 않는 경우, 상기 구속 영역이 겹치지 않는 점들에 대해서는 각 점들의 구속 영역이 교차가능 영역으로 결정되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
4 4
제1항에 있어서,상기 S2 단계는상기 소스 영상 프레임에 있는 점이 상기 교차가능 영역 내에서 상기 타겟 영상 프레임에는 검출되지 않는 경우 및 상기 소스 영상 프레임에는 없던 점이 타겟 영상 프레임에 검출된 경우는 상기 잠재적 점계열이 생성되지 않고,상기 소스 영상 프레임에 있는 점이 상기 교차가능 영역 내에서 상기 타겟 영상 프레임에는 검출되는 경우에 상기 잠재적 점계열이 생성되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
5 5
제4항에 있어서,상기 잠재적 점계열은 상기 교차가능 영역에 존재하는 상기 소스 영상 프레임의 점(p)들의 순열(permutation)로서, 교차가능 영역에 존재하는 점이 2개 이상인 경우 순열을 구성하는 점 중 한 쌍의 점의 거리가 2ε를 넘는 순열을 제외한 나머지 순열인 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
6 6
제1항에 있어서,상기 S3 단계는 상기 잠재적 점계열(Vk)과 상기 타겟 영상 프레임의 실제 점계열(R)을 순환 반복적으로(recursively) 비교하여, 상기 잠재적 점계열(Vk)과 상기 타겟 영상 프레임의 실제 점계열에서 매칭되는 점들의 쌍(Pk)이 검출되는 S3-1 단계;상기 S3-1 단계의 매칭되는 점들의 쌍(Pk)에서 잠재적 점계열에 대한 최대 길이(Lmax)를 갖는 최대 잠재적 점계열(Vmax)이 검출되는 S3-2 단계; 및상기 S3-2 단계에서 검출된 최대 잠재적 점계열(Vmax)의 매칭 점들의 최대 쌍(Pmax)에 대한 평균 모션 부드러움을 측정한 결과 값이 모션 문턱치(Motion Threshold)를 넘는 경우, 모션 문턱치를 넘는 값을 갖는 최대 쌍이 최종 매칭점으로 선택되는 S3-3 단계를 포함하는 것을 특징으로 하되, 상기 S3-3 단계의 평균 모션 부드러움은 아래의 식으로 측정되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
7 7
제6항에 있어서,상기 S3-1 단계의 Pk는 아래의 식으로 검출되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
8 8
제6항에 있어서,상기 S3-1 단계의 실제 점계열(R)은 상기 타겟 영상 프레임의 점들 중 상기 교차가능 영역에 할당된 점인 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
9 9
제6항에 있어서,상기 S3-2 단계는 검출되는 최대 잠재적 점계열(Vmax)이 최대 길이(Lmax)가 같은 복수 개의 잠재적 점계열을 갖는 경우, 아래의 함수가 최대값을 갖는 Pk를 최종 최대 잠재적 점계열로 선택하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
10 10
삭제
11 11
제6항에 있어서, 상기 S3-3 단계는 상기 S3-2 단계에서 검출된 최대 잠재적 점계열(Vmax)의 매칭 점들의 최대 쌍(Pmax)에 대한 평균 모션 부드러움을 측정한 결과 값이 모션 문턱치(Motion Threshold)를 넘지 못하는 경우, 상기 최대 쌍(Pmax)에서 최대 모션 변화 값을 갖는 쌍을 제외한 부분 집합을 최대 쌍(Pmax)로 재설정하고, 상기 S3-3 단계를 반복적으로 수행하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 방법
12 12
소스 영상 프레임(t-1)에서 타겟 영상 프레임(t)으로 모션 대응을 수행하는 장치에 있어서,소스 영상 프레임에 속한 점들에 대한 교차가능 영역을 결정하는 교차가능 영역 결정부;타겟 영상 프레임의 점들을 상기 교차가능 영역 결정부에서 결정된 교차가능 영역에 x 및 y 좌표값에 따라 할당하고 잠재적 점계열을 생성하는 잠재적 점계열 생성부; 및상기 잠재적 점계열 생성부에서 생성된 소스 영상 프레임의 잠재적 점계열에 대해 근접 조건에 기반한 유사도를 이용하여 상기 잠재적 점계열과 상기 타겟 영상 프레임의 점들을 매칭하는 매칭부를 포함하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
13 13
제12항에 있어서,상기 소스 영상 프레임에 속한 하나의 점은 각 점마다 구속 영역(bounding box)이 상기 하나의 점을 중심으로 x축 및 y축 방향으로 각각 2ε 길이인 사각형 영역으로 설정되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
14 14
제13항에 있어서,상기 교차가능 영역 결정부는 상기 소스 영상 프레임에 속한 점들의 구속 영역이 겹치는 경우, 상기 구속 영역이 겹치는 점들에 대해서는 각 점들의 구속 영역이 결합된 전체 영역을 교차가능 영역으로 결정하고,상기 소스 영상 프레임에 속한 점들의 구속 영역이 겹치지 않는 경우, 상기 구속 영역이 겹치지 않는 점들에 대해서는 각 점들의 구속 영역을 교차가능 영역으로 결정하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
15 15
제12항에 있어서,상기 잠재적 점계열 생성부는 상기 소스 영상 프레임에 있는 점이 상기 교차가능 영역 내에서 상기 타겟 영상 프레임에는 검출되지 않는 경우 및 상기 소스 영상 프레임에 없던 점이 타겟 영상 프레임에 검출된 경우는 상기 잠재적 점계열을 생성하지 않고, 상기 소스 영상 프레임에 있는 점이 상기 교차가능 영역 내에서 상기 타겟 영상 프레임에는 검출되는 경우에 상기 잠재적 점계열을 생성하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
16 16
제15항에 있어서,상기 잠재적 점계열은 상기 교차가능 영역에 존재하는 상기 소스 영상 프레임의 점(p)들의 순열(permutation)로서, 교차가능 영역에 존재하는 점이 2개 이상인 경우 순열을 구성하는 점 중 한 쌍의 점의 거리가 2ε를 넘는 순열을 제외한 나머지 순열인 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
17 17
제12항에 있어서,상기 매칭부는 상기 잠재적 점계열(Vk)과 상기 타겟 영상 프레임의 실제 점 계열(R)을 순환 반복적으로(recursively) 비교하여, 상기 잠재적 점계열(Vk)과 상기 타겟 영상 프레임의 실제 점 계열에서 매칭되는 점들의 최대 쌍(Pk)을 검출하기 위한 최대공통수열(Longest Common Sub Sequence, LCSS)을 검출하는 LCSS 검출부;상기 LCSS 검출부에서 검출된 LCSS를 이용하여 상기 잠재적 점계열에서 최대 길이(Lmax)를 갖는 최대 잠재적 점계열(Vmax)을 검출하는 최대 잠재적 점계열 검출부; 및상기 최대 잠재적 점계열 검출부에서 검출된 최대 잠재적 점계열(Vmax)의 매칭 점들의 최대 쌍(Pmax)에 대한 평균 모션 부드러움을 측정한 결과 값이 모션 문턱치(Motion Threshold)를 넘는 경우, 모션 문턱치를 넘는 값을 갖는 최대 쌍을 최종 매칭점으로 선택하는 최종 매칭점 선택부를 포함하되, 상기 평균 모션 부드러움은 아래의 식으로 측정되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
18 18
제17항에 있어서,상기 LCSS 검출부에서 Pk는 아래의 식으로 검출되는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
19 19
제17항에 있어서,상기 실제 점 계열(R)은 상기 타겟 영상 프레임의 점들 중 상기 교차가능 영역에 할당된 점인 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
20 20
제17항에 있어서,상기 최대 잠재적 점계열 검출부는 검출되는 최대 잠재적 점계열(Vmax)이 최대 길이(Lmax)가 같은 복수 개의 잠재적 점계열을 갖는 경우, 아래의 함수가 최대값을 갖는 Pk를 최종 최대 잠재적 점계열로 선택하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
21 21
삭제
22 22
제17항에 있어서,상기 최종 매침 점 선택부는 상기 최대 잠재적 점계열 검출부에서 검출된 최대 잠재적 점계열(Vmax)의 매칭 점들의 최대 쌍(Pmax)에 대한 평균 모션 부드러움을 측정한 결과 값이 모션 문턱치(Motion Threshold)를 넘지 못하는 경우, 최종 매칭점을 선택할 때까지 상기 최대 쌍(Pmax)에서 최대 모션 변화 값을 갖는 쌍을 제외한 부분 집합을 최대 쌍(Pmax)로 재설정하고, 재설정한 최대 쌍에 대한 평균 모션 부드러움이 모션 문턱치를 넘는지 여부를 측정하는 것을 특징으로 하는 점계열 유사도에 기반한 모션 대응 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.