동적 3차원 광선추적 시스템을 위한 적응형 다중계층 kd-tree 구조 알고리즘
동적 3차원 광선추적 시스템을 위한 적응형 다중계층 kd-tree 구조 알고리즘
- 보유기관
- 연세대학교
- 등록일
- 2007-12-27
산업기술 통합검색
동적 3차원 광선추적 시스템을 위한 적응형 다중계층 kd-tree 구조 알고리즘
추천시스템에서 대체이웃을 이용한 이웃선정 방법
무선 센서 네트워크에서의 새로운 장치 참여 방법
본 기술은 비교할 프로그램들의 소스를 파싱하여 각 함수별로 수행순서에 따라 키워드를 추출하게 되는 제1단계와, 함수들이 순서대로 각함수의 키워드를 하나의 선형순서로 나열하여 선형순서를 생성하게되는 제2단계와, 두개의 프로그램에서 추출된 선형순서를 키워드 유사성 행렬에 따라 국부정렬하게 되는 제3단계, 제3단계에서 국부정렬 후 가장 유사한 지역을 중심으로 그 전과 그 후의 선형순서를 각각 재귀적으로 국부정렬하게 되는 제4단계, 국부정렬이 완료된 후 프로그램간의 유사도를 계산하게 되는 제5단계, 통계적 분석에 의해 표절 여부를 판단하게 되는 제6단계를 포함하여 구성되는 것을 특징으로 하는 프로그램 소스의 표절 탐색 방법에 관한 것이다. 또한 서버와 인터넷을 통해 서버와 연결되며 프로그램을 입력받아 서버측으로 전달하게 되는 클라이언트와 서버에 연동되며 프로그램언어에 따라 정의된 키워드간의 유사성을 수치화한 키워드 유사성 행렬이 저장되는 키워드디비와 클라이언트측에서 전달받은 프로그램을 저장하게 되는 프로그램디비와 프로그램디비에 저장된 프로그램의 소스를 분석하여 키워드를 추출하여 변환된 선형순서를 저장하게되는 선형순서디비와 분석결과와 채점결과를 저장하게 되는 결과디비와 클라이언트를 통해 전달받은 프로그램을 파싱하여 키워드를 추출하여 선형순서로 변환한 후 선형순서디비에 저장하게 되는 분석모듈과 두개의 프로그램소스에서 구한 선형순서를 키워드 유사성 행렬를 이용하여 재귀적으로 국부정렬하고 유사도를 계산하게되는 유사도계산모듈과 판단된 유사도에 따라 표절여부를 판단하고 채점하여 디비에 저장하게 되는 채점모듈을 포함하여 구성되는 것을 특징으로 하는 프로그래밍 과제의 채점 시스템에 관한 것이다. 이에따라 프로그램 과제의 표절 여부를 용이하게 판별하고 신속하게 채점할 수 있다는 효과가 있다.
본 기술은 입력된 한국어 문서에 대한 실감형 음성합성을 위한 한국어 발음 기호열 생성시스템 및 그 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로서, 텍스트 기반의 한국어 문자 데이터를 수신하여, 수신된 텍스트 기반의 문자 데이터를 분석한 후에 한글 이외의 다양한 기호 및 숫자, 영문자, 한자 등을 자동으로 문자화하고, 형태소 및 구문을 분석, 공기 관계 규칙 지식베이스를 이용한 부분문장 분석을 하여 수신된 텍스트를 정제한 후 발음 기호열로 변환하여 TTS 시스템과 연동되어 실감형 발음이 날 수 있도록 하는 것을 특징으로 하는 것으로서, 이를 통하여, 입력 문서로부터 철자 및 문법 오류를 제거하고, 정확한 형태소 분석과 태깅을 하여 부분문장 분석을 함으로써 정확한 발음 기호열을 생성함으로써 일반 문자 텍스트와 함께 음성 라이브러리를 결합하여 바로 음성합성이 가능하도록 하는 효과가 있다.
본 기술은 단위업무절차를 워크플로우엔진을 기반으로 하여 처리하는 방법에 관한 것이다. 서비스 제공에 필요한 단위업무절차를 정의하는 단위업무절차정의단계와 단위업무절차를 처리하는 장치들의 정보와, 단위 업무 절차를 정의하는 단위업무명을 포함하는 데이터를 저장하는 데이터저장단계와 워크플로우엔진이 대기상태에서 업무절차처리요청을 수신하면 업무처리요청에 필요한 단위업무절차들의 프로세스를 생성하고, 단위업무절차의 우선순위를 계산한 후, 단위업무절차의 정보와 단위업무절차의 우선순위를 단위업무절차에 해당되는 장치 또는 담당자에게 전송한 후 대기상태로 복귀하는 업무의뢰단계를 포함하는 것을 특징으로 한다. 이에 의하여, 각 단위업무를 우선순위에 따라 처리함으로써 전체 서비스의 제공이 효율적으로 이루어지는 워크플로우엔진을 이용한 업무처리방법이 제공된다.
본 발명은 이미지 데이터를 더 정확하게 검색하기 위한 알고리즘에 관한 것이다.본 발명의 목적은 현 검색시스템의 단순한 키워드 입력 방식에서 발생하는 오차를 줄이기 위해 이미지 데이터가 가지고 있는 특성 정보 중에서 이미지의 코너점과 히스토그램 이용한 검색 시스템 구현을 목적으로 한다.상기 목적을 달성하기 위한 본 발명은 검색 알고리즘에 있어 원하는 이미지의 특징을 추출하는 단계; 추출된 특징을 분석하는 단계; 분석된 특징들로부터 필요한 정보를 확보하는 단계; 확보된 정보를 데이터베이스로부터 검색하는 단계검색된 데이터 베이스에서 이미지를 비교 추출 단계;그 결과 안에서의 다시 재검색단계; 정확한 정보추출;로 구성된 것을 특징으로 한다.또한, 본 발명은 검색 알고리즘에 있어 이미지를 에지로 변환 코너점을 추출하는 단계; 코너 점의 픽셀을 3*3으로 나누어 R G B(1-225)중의 픽셀의 합을 하는 단계 ; 그 코너 값을 데이타 베이스와 비교하는 단계; 최대 500개까지의 추출된 이미지를 그레이 스케일로 변환 등질화 단계;히스토그램 정보획득 단계; 4개의 빈으로 나누어 고주파 값을 추출하는 단계; 고주파영역 비교 결과값을 도출하는 단계로 한다.
기술의 개요 - 본 기술은 이동통신단말기를 이용한 피씨의 소프트웨어 인증방법에 관한 것으로, 피씨에 설치되는 소프트웨어 인증시 이동통신단말기를 이용하여 인터넷이 불가능한 지역에서도 소프트웨어 프로그램 인증을 받을 수 있도록 한 것이다. 기술의 특징 - 이동통신단말기와 새로운 소프트웨어 프로그램이 설치된 피씨를 연결하고 그 이동통신단말기를 통해 소프트웨어 프로그램 제조회사 서버에 접속하는 과정, 피씨에 설치된 소프트웨어 프로그램을, 네트워크를 통해 해당 소프트웨어 프로그램 제조회사 서버에 등록하는 과정, 피씨에 설치된 소프트웨어를 기동하여 이동통신단말기를 통해 제조회사 서버와 통신하여 피씨에 설치된 소프트웨어를 인증하는 과정, 인증 과정에서 소프트웨어 인증에 성공하면 피씨에 설치된 소프트웨어를 동작시키고 소프트웨어 인증에 실패하면 피씨에 설치된 소프트웨어 실행을 중지시키는 과정으로 구성되어 있다.기술의 효과 - 본 기술은 피씨에 설치되는 소프트웨어 프로그램 인증시 이동통신단말기를 이용하여 인터넷이 불가능한 지역에서도 소프트웨어 프로그램 인증을 받을 수 있고, 아울러 키락과 같은 보조장치가 필요없음으로 인하여 비용이 절감되는 효과가 있다.
기술의 개요 - 본 기술은 EDF 스케쥴링 방법에 관한 것이다.기술의 특징 - 스케쥴링할 작업들의 수를 체크하고 작업들에 우선순위를 할당하며, 현재시간을 가장 낮은 우선순위로 갱신하고 갱신된 가장 낮은 우선순위부로부터 시간축상 마감시간이 가장 가까운 작업부터 처리한다. - 현재시간에 가장 낮은 우선순위 수준을 지시는 시계침을 설정하고 시계방향으로 해당 태스크들을 검색하여 가장 먼저 검색되는 태스크를 가장 먼저 처리하는 것이 특징이다.기술의 효과 - 본 기술로 각 태스크에 할당된 우선순위의 변경 없이 상수 시간 복잡도에서 스케쥴링이 가능하다.
기술의 개요 - 본 기술은 패스워드의 중앙 관리가 필요없는 시스템에서의 패스워드 해제 방법에 관한 것이다.기술의 특징 - 사용자가 패스워드 입력시에 패스워드에 대한 도움말 파일을 작성할 수 있도록 하여 사용자는 패스워드가 걸린 시스템 사용시 패스워드를 기억하지 못할 때 도움말 파일을 보고 패스워드를 기억해 낼수도 있다. - 또는 새로이 작성된 패스워드 저장시에 작성 날짜도 저장하도록 하여 패스워드가 걸린 시스템 사용시 패스워드를 작성한 날짜를 패스워드 대신 입력하여도 패스워드가 해제되도록 하거나 패스워드의 입력시점으로부터 일정기간이 지나면 패스워드가 자동으로 해제되도록 하는 것을 특징으로 한다.기술의 효과 - 본 기술은 사용자가 패스워드를 기억하지 못하여 해당 서비스를 받지 못하는 경우를 최소화할 수 있다.
기술의 개요 - 본 기술은 실시간으로 입력되는 스트림을 AES 알고리즘을 이용하여 암호화하고 복호화하는 암호화/복호화 장치에 관한 것이다.기술의 특징 - AES 알고리즘의 암호화 및 복호호화 과정을 하드웨어적으로 구현하며, AES 알고리즘의 암호화와 복호화 과정을 하드웨어적으로 구현시 한 블록의 암호화나 복호화를 위한 키를 각 라운드마다 구하여 블록 라운드부로 출력하는 것을 특징으로 한다.기술의 효과 - 본 기술은 실시간으로 입력되는 스트림의 암호화와 복호화를 실시간으로 수행할 수 있고, 블록 데이터의 암호화/복호화시 필요한 키 레지스터의 크기를 줄일 수 있으므로 하드웨어의 크기를 줄임과 동시에 비용 절감의 효과가 있다.
기술의 개요 - 본 기술은 마스크 패턴의 설계시스템 및 그 방법에 관한 것이다.기술의 특징 - 기존의 설계사례를 체계적으로 저장해 둔 데이터베이스를 이용하여 설계하고자 하는 마스크 패턴과 유사한 설계사례를 추출하고, 이에 따라 마스크 패턴을 자동 설계할 수 있기 때문에 기본적인 설계 룰을 이용할 뿐 아니라 기존의 사례를 활용하여 설계를 자동화할 수 있으므로 설계시간을 단축시킬 수 있고, 설계 전문지식을 재활용할 수 있을 뿐 아니라 공유하는 특징이 있다.기술의 효과 - 본 기술로 설계 초보자도 효율적으로 마스크 패턴을 설계할 수 있다.
기술의 개요 - 본 기술은 분산된 환경에서 스트림 데이터 처리 모듈들이 자유롭게 서로 연결되게 하면서도 분산환경에서도 비디오 및 오디오 처리를 실시간으로 가능케 하는 분산 멀티미디어 데이터 처리를 위한 소프트웨어 프레임웍의 구조를 제공하기 위한 것이다.기술의 특징 - 응용프로그램과 코바(CORBA)로 작성되고 응용프로그램에게 분산환경으로까지 확대된 스트림 그래프를 형성할 수 있도록 API를 제공하는 아웃-오브-밴드 모듈, 적어도 비디오 및 오디오의 어느 하나에 대한 스트림 데이터를 생성, 처리, 전송 및 재생과 소멸을 각각 담당하는 서브모듈을 가지는 인-밴드 모듈, 응용프로그램과 아웃-오브-밴드 모듈 간에 데이터를 통신하도록 중개하는 CORBA ORB(OBJECT REQUEST BLOCKER), 아웃-오브-밴드 모듈과 인-밴드 모듈 간에 데이터를 통신하도록 중개하는 메시지 패싱 인터페이스로 구성되어 있다.
기술의 개요 - 본 기술은 애니메이션 지아이에프(ANIMATED GIF)에서 반복 횟수를 다른 값으로 재 설정하는 기술에 관한 것이다.기술의 특징 - 애니메이션 GIF 재설정모드에서 사용자가 요구하는 애니메이션 GIF를 선택하고 그 사용자로부터 재 설정하고자 하는 반복 횟수를 입력받는 제1과정, 사용자에 의해 선택된 애니메이션 GIF의 헤더에서 애니메이션 GIF의 반복 횟수를 나타내는 필드를 검출하는 제2과정, 검출된 필드 위치를 애니메이션 GIF 파일의 기점에서 필드까지의 오프셋 값으로 저장하고 사용자로부터 입력받은 오프셋 값을 원하는 반복 횟수로 저장하는 제3과정으로 구성된다.
기술의 개요 - 본 기술은 프레임율 변환 트랜스코더에서 생략되지 않고 전송되는 프레임에 대한 모션벡터 및 매크로블록 타입 결정방법에 관한 것이다.기술의 특징 - 생략된 프레임 N-1의 이후에 전송되는 프레임 N의 매크로블록이 인터 타입인지 생략 타입인지를 판단한 후 인터 타입이면 프레임 N-1의 매크로블록 타입에 따라 프레임 N의 매크로블록에 새로운 모션벡터를 할당하고, 생략 타입이면 프레임 N의 매크로블록과 동일한 위치에 존재하는 프레임 N-1의 매크로블록 타입에 따라 프레임 N의 매크로블록에 새로운 매크로블록 타입을 결정하는 것을 특징으로 한다.
기술의 개요 - 본 기술은 파일 시스템 크기 계산 방법에 관한 것으로 특히, 파티션이 허용되지 않는 파일 시스템에서 플랫폼에 할당된 가용 파일 시스템의 크기를 계산할 수 있도록 함에 목적이 있다. 기술의 특징 - 타 기능모듈의 파일 시스템에 대한 사용된 크기, 사용 가능한 크기를 수집하는 단계, 플랫폼에 할당된 최대 파일 시스템 크기를 정의하는 단계와 사용가능한 파일시스템 크기에서 타 기능모듈에서 사용가능한 파일시스템 크기를 감산하여 플랫폼이 사용 가능한 가용 파일 시스템 크기를 계산하는 단계, 정의된 플랫폼의 최대 파일 시스템 크기에서 플랫폼의 사용 가능한 파일 시스템 크기를 감산하여 플랫폼이 현재 사용 중인 파일 시스템 크기를 계산하는 단계로 구성된다.
기술의 개요 - 본 기술은 다이나믹 서치 방법 및 다이나믹 서치를 위한 저장매체에 관한 것으로서 특히, 대용량 저장장치에 있어서 저장된 프로그램을 고배속으로 재생하면서 원하는 지점을 서치할 수 있는 다이나믹 서치 방법 및 저장매체에 관한 것이다. 기술의 특징 - 본 기술에 의한 다이나믹 서치 방법은 영상소스를 받아 저장할 스트림의 인덱스 정보를 추출하고 저장하는 단계와, 인덱스 정보에서 샷 체인지 지점을 추출하는 단계, 샷 체인지 지점의 발생 빈도에 따라 속도를 변화시키며 재생하는 단계 등으로 구성된다. - 그리고 본 기술의 다이나믹 서치 장치는 프로그램을 나타내는 비트 스트림을 입력받아 영상, 오디오, 부가정보등으로 데이타를 분리하는 데이타 분리부와, 분리된 데이타 중에서 적어도 해당 프로그램의 동일성이 변화되는 샷 체인지 지점을 나타내는 정보를 추출하여 저장하는 추출 및 저장부 등으로 구성되어 있는 것이 특징이다.
기술의 개요 - 본 기술은 코딩 장치와 방법에 관한 것이다.기술의 특징 - 본 기술에서 M-비트 정보 워드들은 M/N코딩율이 2/3보다 크도록 N-비트 코드 워드들로 변환된다. N-비트 코드 워드들은 제1 유형(TYPE) 및 제2 유형과, 제1 및 제2 종류(KIND)의 코딩 상태들(STATES)로 나뉘어지고, M-비트 정보 워드들은 이전의 M-비트 정보 워드가 제 1유형의 N-비트 코드 워드로 변환되었다면 제 1 또는 제 2종류의 N-비트 코드 워드로 변환되고, 이전의 M-비트 정보 워드가 제 2유형의 N-비트 코드 워드로 변환되었다면 제 1종류의 N-비트 코드 워드로 변환된다. - 여기서 제1유형(TYPE)의 N-비트 코드 워드들은 "0"에서 끝나고, 제2유형의 N-비트 코드 워드들은 "1"에서 끝나며 제1종류의 N-비트 코드 워드들은 "0"으로 시작하며, 제2종류의 N-비트 코드 워드들은 "0" 또는 "1"로 시작하는 것을 특징으로 한다.
기술의 개요 - 본 기술은 하드웨어 인터페이스에서의 정보 암호화장치는 원래의 정보를 복원한 후 다음 블록으로 전송할 경우 이를 암호화하여 전송하도록 하기 위한 것이다.기술의 특징 - 본 기술은 원래의 정보를 암호화하여 기판상의 하드웨어 인터페이스를 통해 전송하는 암호화부와, 기판상의 하드웨어 인터페이스를 통해 전송된 신호를 원래의 정보로 복원하는 역암호화부로 구성되는 것을 특징으로 한다.
<기술의 개요>WIBRO 접속프로그램(WIBRO Connection Manager : WCM)은 은 사용자 단말(STA)에 내장되어 WIBRO 모뎀을 이용하여WIBRO 망에 접속하고 UICC 인증정보를 이용하여 사용자 인증 후, IP를 요청하여 인터넷 연결을 완료하는 역할을 수행한다.WIBRO 접속 프로그램은 Microsoft의 Network Driver Interface Specification (NDIS) 드라이버 인터페이스의 Device Control 모듈을 이용하여WIBRO 모뎀을 초기화 하고 모뎀의 구동시켜 WIBRO 망과의 동기화 및 망 접속 기능을 수행한다.<기술의 특징>KT WIBRO 단말 드라이버 Object 표준규격인 “KT WIBRO OID (Object Identifiers)”를 지원하여 KT WIBRO OID를 준수하는 WIBRO 모뎀과의 상호 동작 호환성을 갖으며, WIBRO 뿐 아니라 무선랜 접속 기능을 보유하여 NESPOT에 접속할 수 있다.(독창적인 기술)-KT WIBRO OID 규격 지원 -WIBRO 모뎀 포트 공유 기법 적용-WIBRO, NESPOT(무선랜) 통합 접속 기능 (지적재산권)- 특허(출원) : 2건 출원 무선 통신 모뎀의 통신포트 공유 방법 및 그 프로그램을 기록한 기록매체이기종 무선 통신 모뎀의 통합 접속관리 방법 및 장치 그리고 프로그램 기록매체- 프로그램 : 2건Windows XP/VISTA용 WIBRO NESPOT 통합 접속프로그램Windows CE용 WIBRO 접속프로그램