맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

광선 추적을 위한 비 스택 방식의 케이디 트리 탐색알고리즘을 적용한 영상검출 장치 및 방법

  • 기술번호 : KST2014040618
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 그래픽 처리 장치(GPU : Graphics Processing Unit)에서 동작되는 레이 트레이싱(Ray-Tracing)을 위한 논스택(Non-Stack) 방식의 케이디 트리(KD-Tree) 탐색 알고리즘에 관한 것으로서, 보다 자세하게는 그래픽 처리 장치에 적용되며, 이진 트리(Binary Tree)의 일종인 케이디 트리의 탐색 알고리즘에서 중복되어 방문하는 노드의 수를 줄여 탐색 알고리즘의 성능을 향상시킬 수 있는 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치 및 방법에 관한 것이다.본 발명의 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치는 영상을 이진트리 형식으로 분할하고 최종 분할된 영역을 단말노드로 하고, 광선 추적을 이용하여 상기 영상에 포함된 물체를 검출하기 위한 케이디 트리 알고리즘을 포함하는 장치에 있어서, 영상에 투과할 광선을 생성하기 위한 광선생성부와 상기 이진트리의 단말노드 방향으로 이동하면서 상기 물체와 상기 광선이 교차하는 트라이앵글을 탐색하기 위한 하향탐색부와 상기 하향탐색부를 통해 탐색을 수행한 이후, 탐색되지 않은 내부노드를 검색하기 위한 상향탐색부 및 상기 하향탐색부에서 검출된 물체 교차점의 컬러를 계산하기 위한 쉐이딩/텍스쳐 매핑부로 이루어짐에 기술적 특징이 있다.광선 추적, 케이디 트리, 스택, 영상검출
Int. CL G06F 17/00 (2006.01) G06T 17/00 (2006.01)
CPC G06F 17/30802(2013.01) G06F 17/30802(2013.01)
출원번호/일자 1020060083354 (2006.08.31)
출원인 세종대학교산학협력단
등록번호/일자 10-0894136-0000 (2009.04.13)
공개번호/일자 10-2008-0020198 (2008.03.05) 문서열기
공고번호/일자 (20090420) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항 심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.08.31)
심사청구항수 1

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강윤식 대한민국 경기도 부천시 소사구
2 김상덕 대한민국 서울특별시 강북구
3 박우찬 대한민국 서울 종로구
4 양성봉 대한민국 서울특별시 종로구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정지원 대한민국 서울특별시 서초구 반포대로**길**, ***호(서초동,서초빌리지프라자)(특허법인이노(제*분사무소))
2 서천석 대한민국 서울특별시 서초구 서초중앙로**길 **, *층 (서초동, 서초다우빌딩)(특허법인세하)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 세종대학교산학협력단 대한민국 서울 광진구 군
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.08.31 수리 (Accepted) 1-1-2006-0629908-71
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.10.05 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.11.12 수리 (Accepted) 9-1-2007-0069600-22
4 의견제출통지서
Notification of reason for refusal		 2007.11.15 발송처리완료 (Completion of Transmission) 9-5-2007-0609949-55
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.01.08 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0014928-06
6 [대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Agent] Report on Agent (Representative)		 2008.01.08 수리 (Accepted) 1-1-2008-0013772-02
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.01.08 수리 (Accepted) 1-1-2008-0014940-44
8 거절결정서
Decision to Refuse a Patent		 2008.05.28 발송처리완료 (Completion of Transmission) 9-5-2008-0284386-16
9 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)		 2008.07.11 보정승인 (Acceptance of amendment) 7-1-2008-0030304-97
10 의견제출통지서
Notification of reason for refusal		 2008.08.13 발송처리완료 (Completion of Transmission) 9-5-2008-0421444-92
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.09.05 무효 (Invalidation) 1-1-2008-0631824-17
12 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.09.05 수리 (Accepted) 1-1-2008-0631835-19
13 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.09.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0631838-45
14 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.09.05 무효 (Invalidation) 1-1-2008-0631815-06
15 보정요구서
Request for Amendment		 2008.09.08 발송처리완료 (Completion of Transmission) 1-5-2008-0109151-25
16 보정요구서
Request for Amendment		 2008.09.09 발송처리완료 (Completion of Transmission) 1-5-2008-0109615-19
17 무효처분안내서
Notice for Disposition of Invalidation		 2008.10.17 발송처리완료 (Completion of Transmission) 1-5-2008-0120252-42
18 무효처분안내서
Notice for Disposition of Invalidation		 2008.10.22 발송처리완료 (Completion of Transmission) 1-5-2008-0121325-55
19 등록결정서
Decision to grant		 2009.01.28 발송처리완료 (Completion of Transmission) 9-5-2009-0038093-19
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.04.13 수리 (Accepted) 4-1-2011-5073277-77
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
영상을 이진트리 형식으로 분할하고 최종 분할된 영역을 단말노드로 하고, 광선 추적을 이용하여 상기 영상에 포함된 물체를 검출하기 위한 케이디 트리 알고리즘을 포함하는 장치에 있어서, 영상에 투과할 광선을 생성하기 위한 광선생성부;상기 이진트리의 단말노드 방향으로 이동하면서 상기 물체와 상기 광선이 교차하는 트라이앵글을 탐색하기 위한 하향탐색부;상기 하향탐색부를 통해 탐색을 수행한 이후, 탐색되지 않은 내부노드를 검색하기 위한 상향탐색부; 및상기 하향탐색부에서 검출된 물체 교차점의 컬러를 계산하기 위한 쉐이딩/텍스쳐 매핑부를 포함하는 광선추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치
2 2
삭제
3 3
삭제
4 4
삭제
5 5
삭제
6 6
삭제
7 7
삭제
8 8
삭제
9 9
삭제
10 10
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.