유무선 문서 변환기술
내용 무내용 무
- 보유기관
- 한국전자통신연구원
- 등록일
- 2003-09-17
산업기술 통합검색
기술검색
적용된 검색조건
- 기술분류 정보 > 데이터 처리 기술
검색 결과 107건
1 / 6 페이지에필로그 테일러된 프로시저를 위한 프롤로그 테일러링 기법
에필로그 테일러링은 에필로그의 실행에 소모되는 시간을 줄이기 위한 에필로그 생성 기법으로 일반적으로 하나인 프로시저의 탈출점(exit point)을 둘 이상으로 분리하면 각 탈출점은 서로 다른 소멸 레지스터 집합을 갖게 되며, 따라서 각 탈출점에 대해 보다 적합한 에필로그를 생성할 수 있다는 점에 착안한 기법이다. 프롤로그 테일러링의 원리는 에필로그 테일러링과 유사하며, 기존의 기법에 의해 생성된 프롤로그의 레지스터 저장명령은 프로시저의 시작 부분에 위치한다. 이러한 레지스터 저장 명령을 프로시저의 실행 경로를 따라 실제 레지스터의 소멸 위치에 접근시키면, 프로시저는 각 실행 경로에 대해 불필요한 레지스터 저장 명령을 거치지 않고 실행될 수 있다. 레지스터의 수가 많은 기계에서 반복 수행되는 프로시저의 경우, 프롤로그와 에필로그에서 실행되는 레지스터 저장 및 복원 명령어를 줄이는 것은 프로시저의 실행 속도 향상을 위한 주요 작업이 된다. IBM XL C 컴파일러가 제공하는 에필로그 테일러링은 실행 경로상의 레지스터 복원 명령어를 줄임으로써 프로시저의 성능 향상에 기여해왔으나, 프로시저가 실행하는 레지스터 저장 명령어 수를 줄이는 알고리즘은 현재 제안되어 있지 않다. 본 기술은 먼저 기본 블록 제어흐름 그래프 상에서 반복 구조를 제거하고, SCC 흐름 그래프상의 모든 다이아몬드 구조를 제거하여 트리 형태의 BCC(Bi-connected component) 흐름 그래프 (BCC flow graph)를 구성한다. 그리고 BCC 흐름 그래프의 각 BCC에 대해 소멸 레지스터 집합을 계산하고, 계산된 소멸 레지스터 집합에 기초하여 각 BCC의 DKR (Definitely Killed Registers)을 구하고, BCC 흐름 그래프의 루트 BCC로부터 위상 순서에 따라 프롤로그 코드 즉, 레지스터 저장 명령들을 생성하는 것으로 구성되는 에필로그 테일러된 프로시저를 위한 프롤로그 테일러링 기법이다.본 기술은 각각의 실행 경로에 대해 현저히 감소된 수의 레지스터 저장 명령을 실행함으로써 에필로그 테일러된 프로시저의 실행 속도를 더욱 개선시키고, 테일러된 프롤로그를 갖는 프로시저가 바르게 실행되도록 하기 위하여, 레지스터가 소멸되는 지점에 가장 근접하면서도 다이아몬드 구조나 반복 구조의 내부가 아닌 위치에 레지스터 저장 명령을 생성하는 것을 특징으로 한다.본 기술에 의해 생성된 프롤로그는 각각의 실행 경로에 대해 현저히 감소된 수의 레지스터 저장 명령을 실행하도록 함으로써 프로시저의 실행 속도를 개선시키는 효과가 있다. 본 기술에서는 에필로그 테일러링과 프롤로그 테일러링을 함께 적용한 프로시저는 에필로그 테일러링만을 적용한 경우에 비해 12.8% 감소된 수의 레지스터 저장 명령어를 실행하는 것으로 나타났으며, 3.7% 개선된 실행 속도를 보였다.본 기술은 프로그램 기법 관련한 기술로 자체적인 시장 정의는 어렵고 목적에 따라 다양한 분야에 적용은 가능하다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
단백질 상호작용 네트웍의 분할 시각화 기법
백질 상호작용 데이터는 그 용량이 매우 커지고 있으며 텍스트파일이나 데이터 베이스 형태로 제공된다. 하지만 데이터의 용량이 대규모이므로 상호작용하는 단백질의 긴 리스트 보다는 그래프로 표현하는 것이 이해하기 쉬운 장점이 있다. 그런데 단백질 상호작용 데이터는 무방향그래프로 시각화하면 에지의 교차가 많은 복잡한 비평면 그래프가 되는데 2차원그래프로는 이 에지의 교차를 제거할 수 없고, 각 단백질이 상호작용하는 횟수가 매우 다양하므로 차수가 높은 노드와 차수가 낮은 노드를 동시에 포함하는 그래프가 되며, 여러 개의 연결컴포넌트로 구성된 분리그래프가 된다. 또한 소스 노드와 타겟노드가 일치하는 에지인 셀프-루프를 많이 포함한다. 이러한 특성 때문에 속도가 너무 느려 인터랙티브한 작업을 하기 어렵고, 에지 교차가 지나치게 많아 혼란스러운 그래프를 그리거나 데이터 변경을 반영하여 수정하기 어려운 정적그래프를 생성하므로, 단백질 상호작용의 시각화가 어려운 점이 있었다. 본 기술에서는 단백질 상호작영 데이터를 시각화하기 위하여 차수가 1인 최종노드들의 집합을 제1그룹으로, 절단꼭지점에 의해 분리되는 서브그래프중에서 적은 개수의 노드들을 제2그룹으로, 그리고 나머지 노드들을 제3그룹으로 정한 후, 각 그룹내 노드들간의 최단경로 및 각 그룹 노드들간의 최단경로를 계산하고, 스프링-포스 레이아웃 기법을 적용하여 시각화를 하였으며, 이를 바탕으로 훨씬 빠르며, 미적으로 우수한 그래프로 나타낼 수 있다.본 기술에서는 단백질 상호작용 데이터들의 특성들을 감안하여 단백질 상호작용을 3차원 공간에 그리는 새로운 force-directed 레이아웃 알고리즘을 바탕으로, 노드들을 상호작용 특성에 따라 세 그룹으로 분류하여 시각화함으로써 훨씬 빠르며, 명확하고 미적으로 우수한 그래프로 나타내는 기법을 활용할 수 있다. 또한 본 프로그램은 운영체제로 원도우즈 2000/XP/Me/98/NT 4.0등이 설치된 어떤 PC에서도 수행되도록 하여 프로그램의 활용성을 높였다.본 기술은 명확하고 미적으로 뛰어난 드로잉을 생성하며, 계산시간이 다른 방법에 비해 최대 1/51까지 크게 감소할 수 있는 효과가 있다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
유전자 알고리즘을 이용한 적응적인 전처리 기법
유전자 알고리즘은 생물학적 진화 현상을 모델화하여 전역적인 탐색을 통하여 최적화 문제를 해결할 수 있는 방법중의 하나로서, 평가함수, 유전연산자 그리고 문제의 해를 표현하는 염색체로 구성되며, 염색체를 점진적으로 개선시켜 나감으로써 최적의 해를 얻게 된다. 영상은 입력 매체 및 전달매체에 의해서 왜곡되어 전달되므로, 영상정보를 이용한 처리나 연구분야에서는 잡영이 포함되어 있는 원치않는 정보를 줄이기 위하여 전처리 과정이 필수적으로 수행된다. 전처리 영상처리 중에서도 가장 시간이 많이 걸리는 부분으로서 필터링 등 일부 작업은 하드웨어인 영상 입력장치에서 하게된다. 전처리는 여러 적용분야로 나누어지게 되고, 응용분야에 대해서도 의존적이고 영상에 속하여 있는 잡영에 대해서도 매우 의존적이다. 특히 기존의 영상 시스템에서 사용되고 있는 전처리 알고리즘에서는 소프트웨어적으로 고정된 필터의 순서와 파라미터 값을 이용하기 때문에 변화하는 환경에 대처할 수 없는 문제점이 있었다. 본 기술은 입력된 영상의 선명도와 적합도를 이용하여 영상의 질을 판단하고, 영상의 질에 따라 필터링에 사용될 필터의 조합 및 실행 순서와 파라미터의 최적해를 구하는 유전자 알고리즘의 적합도 함수를 실행하고 필터링을 수행하는 유전자 알고리즘을 이용한 전처리 기법에 관한 내용이다. 본 기술에서 적합도 함수는 필터의 조합정보와 각 필터의 파라미터에 대한 정보가 저장된 엄색체를 점진적으로 개선시킴으로써 최적해를 구하게 된다. 그리고 본 기술에서는 잡영에 대한 처리를 하기 위하여 각 상황에 맞는 필터들을 사용하였으며, 호모모르픽, 멀티밴드, 중간값, 부분개선,히스토그램 평준화 등의 필터를 사용하였다.본 기술은 전처리 과정에서 조명, 잡음 등의 변화하는 외부 환경에 적응적으로 대처할 수 있는 방법을 제공하기 위해서 전처리 과정에서 무작위 탐색에의 우수한 성능을 보이는 유전자 알고리즘을 이용함으로써 상황에 적응적이며 최적화되도록 능동적인 필터의 조합 및 내부 파라미터의 탐색을 수행하여 전처리 시간을 줄이는 기법을 사용한 점이 특징이다.사람의 다른 수작업이 필요없이 자동적으로 필터링을 하여 잡영을 제거하도록 하는 효과가 있고, 영상을 실시간으로 처리할 때 전처리 과정의 시간을 줄일 수 있는 효과가 있다.본 기술이 적용되는 시장은 각종 영상 장치 관련 시장이며, 최근에는 LCD, PDP, HDTV 등의 새로운 영상 장치가 많이 선보이면서 본 기술이 적용될 수 있는 시장의 전망은 매우 밝다고 볼 수 있다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
대규모 단백질 상호작용 데이터의 효율적 시각화 방법
단백질 상호작용 데이터는 그래프로 표현하는 것이 이해하기 쉬운 장점이 있어서, 시각화에 관한 연구가 진행되고 있다. 그런데 단백질 상호작용 데이터가 시각화되었을 경우 에지의 교차가 많은 복잡한 비평면 그래프가 되며, 여러 개의 연결컴포넌트로 구성된 분리그래프가 되는 경우가 많기 때문에 시각화가 어려운 문제점이 있다. 대부분의 일반 그래프 작성 도구들은 변형된 force-directed 레이아웃 알고리즘을 사용하는데, 이 알고리즘이 융통성 있고 구현하기 쉬우며드로잉 결과도 양호하기 때문이다. 많은 force-directed 알고리즘들이 있지만 이들의 공통적인 문제는 대규모 그래프를 처리하기에 너무 느리며, 이것은 각 반복 스템에서 모든 쌍의 노드들 간의 포스를 계산해야하기 때문이다. 또한 기존의 그래프 드로잉 도구들은 단백질 상호작용 데이터베이스로부터 직접 데이터를 읽지 않고 데이터가 특정형식으로 입력되었을 때만 시각화가 가능하기 때문에 시각화하기에 적합하지 않은 문제점이 있다. 본 기술은 단백질을 노드로 하고단백질 간 상호작용을 에지로 하는 3차원 그래프를 그리는 기술로, 단백질 상호작용 데이터의 모든 노드들을 극 좌표의 수평 및 수직각도 모두를 증가시킴으로써 구체(sphere)표면에 배치하여 레이아웃을 생성하고, 초기 레이아웃의 각 노드를 인접 노드들과의 로컬 스프링 포스와 비인접 노드들과의 글로벌 스프링 포스를 고려하여 평형위치로 이동시키고, 미리 정해진 횟수만큼 반복하여 그래프를 생성한다. 본 기술에서 반복횟수는 사용자에 의해 변경 가능하고, 단백질 상호작용 데이어 베이스와 연동하여 작동하고, 사용자가 선택한 노드에 대한 이웃 노드들의 거리레벨을 일정거리까지 제한함으로써 그래프를 간략화할 수 있다.본 기술의 특징은 기존의 다른 시각화 알고리즘에 비해 속도가 빨라 단백질 상호작용의 시각화뿐만 아니라 인터랙티브한 분석에도 사용될 수 있고, 단백질 상호작용 데이터 베리스에 대한 질의 결과를직접 3차원 공간에 시각화하며, 시각화된 네트웍은 차후 수정 또는 네비게이트 될 수 있는 시스템을 위한 알고리즘이다.기존의 force-directed 알고리즘에 비해 10배이상 빠르고, 데이터베이스를 동적으로 조회하고 그 결과를 직접 시각화하므로 많은 양의 시각화 및 분석이 가능한 효과가 있다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
반도체 식각 공정 모의 실험 해석기 및 해석 방법
종래기술로서 세클러 및 리트너 등은 스트링 모델과 셀 제거 모델을 이용하여 토포그래피 시뮬레이터를 개발하였으나, 이온 거동 시뮬레이션과 표면 전진 시뮬레이션을 일괄적으로 처리하는 통합된 루틴을 포함하고 있지 않으며, 3차원 시뮬레이션에 있어서 입사 이온의 물리․화학적 메카니즘에 의한 다양한 시뮬레이션 결과는 보이지 못하고 있다. 스트링 모델은 3차원적 루프 제거 및 표면 메쉬 밀도의 유지가 어렵다는 단점을 가지고 있다. 셀 제거 알고리즘은 전체 영역을 셀로 나누어 계산을 수행하므로 막대한 메모리 사용과 계산시간이 요구되어진다. 한편, 정확한 시뮬레이션을 위해서는 플라즈마 챔버의 이온 거동 메카니즘과 기판의 식각 형상 변화 메카니즘을 동시에 구현하는 것이 바람직하며, 계산시간 및 컴퓨터 하드웨어 요구사항을 낮추기 위해서는 병렬 컴퓨팅 기법을 이용한 수치해석기의 개발이 바람직하다. 기판의 형상 변화를 시뮬레이션하기 위한 토포그래피 시뮬레이션은 두가지 메카니즘을 계산하는데, 먼저, 기판입자를 제거하기 위한 특정 이온이 플라즈마 챔버 내부의 공핍층을 통과하여 기판에 도달하는 형태에 따라 등방성 혹은 비등방성 식각 특성을 보이므로, 플라즈마 가스층에서 기판에 도달하는 입자의 거동을 몬테카를로 방식의 수치해석 기법으로 계산한다. 이 계산에서 입사되는 이온의 입사각과 입사 에너지를 계산하고 이를 표면 전진기에 초기 데이터로 입력하여, 기판이 입사된 입자에 의한 기판의 형상 변화를 3차원 표면 전진 시뮬레이터를 이용하여 관찰한다. 표면 전진 알고리즘은 셀 제거 방식의 알고리즘을 이용하여 수행하고 그 결과를 그래픽 처리기로 출력한다.반도체 식각 공정에서 반도체 웨이퍼 표면 topology의 형상 변화에 대해 컴퓨터를 이용하여 모의 실험하기 위한 수치 해석적 기법에 관한 것으로서, 특히 기판 입자를 제거하기 위한 특정 이온이 플라즈마 챔버 내부의 공핍층을 통과하여 기판에 도달하는 입자 거동 메카니즘 시뮬레이션, 병렬 컴퓨팅 몬테카를로 수치해석 알고리즘의 적용, 기판에 도달된 식각 입자에 의한 표면의 형상 변화 시뮬레이션, 병렬 표면 전진 알고리즘을 적용하는 수치 해석 기술이다.기존의 막대한 계산량에 따른 CPU 부담과 메모리 사용의 한계성으로 인한 시뮬레이션 효율성의 저하 문제를 방지할 수 있는 장점이 있다. 또한, 플라즈마 영역의 이온 거동 메카니즘과 기판의 형상 변화 메카니즘을 동시에 연산할 수 있도록 함으로써 계산의 정확성을 향상시킬 수 있다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
알앤에이(RNA) 슈도노트(Pseudoknot) 구조의 시각화 방법
RNA 분자의 Pseudoknot 구조는 2차 구조의 루프에 있는 염기와, 이 loop 외부에 있는 염기와의 결합으로 생성되는 3차 구조 요소이다. Pseudoknot은 3차 구조 형성에 필수적인 구조 요소일 뿐만 아니라, RNA 분자의 기능에 중요한 영향을 미친다.RNA 2차 구조를 시각화하는 프로그램은 개발된 것이 있으나, RNA Pseudoknot 구조를 시각화하기 위하여 개발된 기법이나 프로그램은 없다. RNA 2차 구조 드로잉은 트리로 취급할 수 있지만, RNA Pseudoknot 구조 드로잉은 그래프이고, 시각화하는데 훨씬 많은 계산량을 요구한다. 현재 RNA Pseudoknot 구조를 그리기 위해서는 2차 구조를 시각화하는 프로그램을 이용하여 2차 구조를 먼저 그리고 나서, Pseudoknot 부분을 선분으로 연결하거나 그래프 편집 기능을 이용하여 Pseudoknot을 나타내지만, RNA의 전체 구조가 커짐에 따라 사용자의 수작업에 의존한 시각화 작업은 어렵고, 시각화 결과도 만족스럽지 않았다. 기존의 표현 방법에서의 단점은 선분의 교차(Edge Crossing)가 많고 5'-end에서 3'-end 방향으로 RNA 서열을 따라가는 것이 복잡하여, 구조를 쉽게 파악하기 어렵다는 것이다. 본 발명은 이러한 문제점을 해결하기 위하여 Pseudoknot가 포함된 전체 구조를 나타내기 위한 구조요소 및 자료구조를 설정, 시각화의 입력형식과 그리는 순서를 결정, 레귤러 루프와 스템의 연결관계와, Pseudoknot loop와 stem의 연결관계를 결정, Regular loop와 Pseudoknot loop의 반지름 계산, Regular loop에 포함된 염기 위치를 계산, Pseudoknot loop의 내부 각도 설정, Regular loop의 시작 각도와 stem의 각도를 계산, Pseudoknot loop내에서 Pseudoknot의 위치를 결정, RNA Pseudoknot와 이를 포함하는 RNA 전체 구조를 그리는 단계로서 이루어진다.본 기술은 알엔에이(RNA) 슈도노트(Pseudoknot) 구조의 시각화 방법으로 웹기반 모델링 시스템에 포함되도록 자바(JAVA)로 구현되었고, H-type Pseudoknot 구조를 시각화함으로써, RNA Pseudoknot 구조를 예측하고 모델링하는 데 적은 노력과 시간을 통하여 보다 향상된 구현결과를 제공할 수 있는 것을 특징으로 한다.적은 노력과 시간으로 구조 예측이 가능하고, 구조 요소들의 모양이 왜곡되지 않고 간결하게 잘 그릴 수 있으며, RNA Pseudoknot 구조를 자동적으로 시각화 가능한 효과가 있다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
단백질 상호작용 네트워크의 시각화 방법
단백질 상호작용 데이터는 그 용량이 매우 커지고 있으며 텍스트파일이나 데이터 베이스 형태로 제공된다. 하지만 데이터의 용량이 대규모이므로 상호작용하는 단백질의 긴 리스트 보다는 그래프로 표현하는 것이 이해하기 쉬운 장점이 있다. 그런데 단백질 상호작용 데이터는 무방향그래프로 시각화하면 에지의 교차가 많은 복잡한 비평면 그래프가 되는데 2차원그래프로는 이 에지의 교차를 제거할 수 없고, 각 단백질이 상호작용하는 횟수가 매우 다양하므로 차수가 높은 노드와 차수가 낮은 노드를 동시에 포함하는 그래프가 되며, 여러 개의 연결컴포넌트로 구성된 분리그래프가 된다. 또한 소스 노드와 타겟노드가 일치하는 에지인 셀프-루프를 많이 포함한다. 이러한 특성 때문에 속도가 너무 느려 인터랙티브한 작업을 하기 어렵고, 에지 교차가 지나치게 많아 혼란스러운 그래프를 그리거나 데이터 변경을 반영하여 수정하기 어려운 정적그래프를 생성하므로, 단백질 상호작용의 시각화가 어려운 점이 있었다. 본 기술에서는 대규모의 단백질 상호작용 네트워크를 인터랙티브하게 시각화하기 위하여, 다중레벨 기술을 사용하여 그래프를 드로잉한다. 먼저 그룹핑 단계에서는 전체 네트워크의 모든 연결된 구성요소를 식별하여 그룹핑하고, 구성요소 내에서 중간노드 및 피벗노드를 찾고 피벗노드로부터 각 노드까지의 거리를 계산한다. 피벗노드는 본 기술의 키 노드로서 그 선정방법과 개수에 따라 다른 결과를 보여주며, 피벗노드를 너무 많이 선정하면 시간이 많이 걸리고, 너무 적게 선정하면 레이아웃에 대한 결과가 좋지 않다.한편 배치단계에서는 전체 네트워크의 연결된 구성요소의 레이아웃을 찾음으로써 구성요소간의 레이아웃 및 구성요소내의ㅣ 글로벌 레이아웃을 조정한다. 이어서 연결괸 구성요소내의 중간노드의 로컬 레이아웃을 조정하고, 계속해서 각 구성요소내의 모든 노드들의 국소적인 레이아웃을 조정한다.본 기술은 대규모의 단백질 상호작용 네트워크의 모든 연결된 구성요소를 우선적으로 배치하고, 연결된 구성요소내에서 피벗 노드를 중심으로 노드들을 배치한 후, 노드별 인접노드를 중심으로 각 노드들의 위치를 조정함으로써 빠르고 간단하게 단백질 상호작용 네트워크를 시각화할 수 있는 특징이 있다. 그리고 본 프로그램은 실행시스템으로서 원도우즈 2000/XP/Me/98/NT 4.0등을 탑재한다면 어떤 PC라도 실행이 가능한 특징이 있다.본 기술은 실행속도가 빠르고, 단순한 네트워크로 줄일 수 있으며, 웹브라우저에서 실행가능하기 때문에 사용이 용이한 효과가 있다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
주가예측 프로그램
최신의 다중회귀분석 방법을 사용하여 미국 주가의 일별 변동이 한국(일본, 중국, 홍콩 또는 유럽) 주가에 미치는 영향을 수치로 계산하여 주가지수 뿐만 아니라 개별주식들의 가격을 예측하는 방법에 관한 것이다. 본 발명은 D-1일한국의 주식시장이 종료후 한국의 각종 주가지수 및 개별주식의 가격에 대한 자료 수집단계, D일 새벽 미국 주식시장 종료후 주가지수 및 개별주식의 가격자료를 수집하는 단계를 거쳐 D일 오전 주가예측시스템을 가동시켜, 주가지수 및 개별주식의 가격예측치 산출 및 검증단계를 통해 주가지수 및 개별주식의 가격예측치를 인터넷에 발표하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 의하면 미래 주식가격에 대한 불확실성을 감소시켜 침체된 주식시장을 활성화하고 나아가 기업들의 투자 활성화를 위한 유동성 확보를 용이하게 한다.계량경제학 이론을 이용하고 거시경제자료 및 주가자료를 이용, 예측모형을 설정하여 프로그램화한 것으로서 본 발명은 D-1일한국의 주식시장이 종료후 한국의 각종 주가지수 및 개별주식의 가격에 대한 자료 수집단계, D일 새벽 미국 주식시장 종료후 주가지수 및 개별주식의 가격자료를 수집하는 단계를 거쳐 D일 오전 주가예측시스템을 가동시켜, 주가지수 및 개별주식의 가격예측치 산출 및 검증단계를 통해 주가지수 및 개별주식의 가격예측치를 인터넷에 발표하는 단계를 포함하는 것을 특징으로 한다.
- 보유기관
- 경희대학교
- 등록일
- 2004-04-13
엠피이지 동영상에서 주요 정지 영상의 추출 장치 및 방법
디지털 기술로 인해 이전보다 고품질의 동영상이나 음악등의 멀티미디어 데이터를 보다 쉽고 빠르게 생성할 수 있으며, 이러한 데이터를 효율적으로 저장, 검색, 열람하기 위해서는 많은 기술이 필요하게 되었다. 특히 긴 재생시간의 동영상을 빠르게 열람할 수 있는 기술을 ‘동영상 초록’이라고 하는데, 정지영상으로 구성된 경우를 동영상 요약이라고 하며, 동영상 및 관련 오디오 정보를 포함한 유형을 동영상 스키밍이라고 한다. 동영상 요약은 정지영상만을 사용하므로 동영상 스키밍에 비해 상당히 빠르게 생성이 가능하지만, 동영상 스키밍은 사용자에게 보다 자연스러운 화면을 제공할 수 있는 장점이 있다. 동영상 요약은 정지영상을 일정시간 간격마다 추출하는 방법이 있지만 주요 영상들이 시간적으로 분포하지는 않으므로 주요정지 영상을 놓치기 쉬운 단점이 있고, 동영상의 각 샷마다 하나의 정지영상을 추출하는 방법은 주요정지 장면의 개수가 샷의 개수와 시간적 분포에 의해 결정되는 단점이 있다. 본 기술에서는 동영상 요약을 위하여 주요 정지영상을 추출하는 방법에 관한 기술이며, 동영상의 인트라 프레임간의 거리를 계산하여 비디오 곡선을 생성하고, 비디오 곡선을 n개로 분할하고 비디오 곡선의 n차 근사 접점에 해당하는 부분의 비디오 영상을 n번째 정지영상으로 선택하고 이를 출력하여서 동영상 요약을 제공하는 기술이다. 비디오 곡선에서 곡선상의 각 지점에서의 기울기는 프레임간 내용의 변화량에 비례하는 특성을 갖고 있어서, 기울기가 큰 곡선구간은 동영상의 화면에서 시각적으로 변화가 심한 경우를 나타내며, 기울기가 작은 구간은 동영상의 화면에서 시각적변화가 작은 경우를 나타낸다.본 기술은 동영상 초록중에서 정지영상으로 구성된 동영상 요약에 해당하며, 주요 정지영상을 추출하는 방법중에서 사용자가 고속의 그리고 예측가능한 속도의 동영상 요약을 제공할 수 있으며, 처리시간이 동영상의 내용변화에 무관하고 비디오의 재생시간과 사용자가 원하는 정지영상의 개수에만 비례하는 특징이 있는 기술이다.고속으로 비디오 요약을 생성할 수 있고, 비디오 요약에 걸리는 대기시간의 예측이 가능한 효과가 있다.본 기술은 기존의 다양한 인터넷 검색엔진에서 동영상에 관한 요약정보를 제공하여 검색을 쉽게 하는 기술로서, 동영상에 관련된 검색, 열람 등의 시장에서 중요한 역할을 할 수 있을 것으로 전망된다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
데이터 정렬회로 및 이를 이용한 자기타이밍 웨이브 파이프라인 가산기
파이프 라이닝은 디지털 회로에서 클럭 속도를 증가시키기 위해 광범위하게 사용되는 회로 설계방법중의 하나이다. 일반적인 파이프라인 회로에서 n개의 단이 사용될 때 잠정적인 속도의 향상은 n배로 가능하다. 각각의 파이프라인 단은 레지스터와 클럭을 필요로 하게 되며, 통상 최대 파리프라인 클럭 속도는 가장 지연시간이 큰 단에 의해서 결정된다. 웨이브 파이프라이닝 회로에서는 가장 높은 클럭 주파수에서 동작하기 위해서 연산 로직회로의 모든 입력에서 출력 사이의 지연경로들은 서로 일치하여야 한다. 따라서 일반적인 웨이브 파이프라이닝의 최대 동작 주파수의 결정은 가장 늦게 도착하는 신호와 가장 빨리 도착하는 신호사이의 차이가 최소화 됨에 의해 결정된다. 연산회로에서는 지연시간을 조절하는 알고리즘이 많이 연구되어 왔으며, 지연경로에 지연패딩 요소를 첨가시키는 거친 튜닝 방법과 게이트 자체의 지연시간 차이를 일치시키는 미세 튜닝 방법들이 사용되어 왔다. 또한, 최근에는 클럭 스큐를 제거하기 위해 웨이브 파이프 라이닝과 비동기 솔계 기법을 병합하려는 방법이 연구되고 있다. 본 기술은 연산회로내의 적절한 위치에 부가되어 있는 모든 신호들의 지연시간 차이를 최소화함으로써 데이터 처리능력 향상을 위한 데이터 정렬회로의 제공과, 자기 타이밍 웨이브 파이프라인 가산기 제공이다. 본 기술은 4비트 데이터 중 가장 늦게 도착하는 비트 신호를 검출하여 자기 타이밍신호로 발생시키는 부분과 4비트 데이터의 각 비트를 정열시켜 출력하는 래치부로 구성된다.본 기술은 별도의 외부 클럭 신호없이 도착시간이 다른 신호들을 LSD와 자기 타이밍 신호에 의해 정렬시킬 수 있는 알고리즘을 이용해 32비트 웨이브 파이프라인 가산기를 구현하였으며, 또한 어떠한 지연일치 패딩 셀이나, 새로운 게이트의 설계가 필요없으며, 0.25㎛ CMOS 공정기술을 사용한 특징이 있다.별도의 외부 클럭 신호없이 모든 신호들의 지연시간 차이를 최소화함으로써, 데이터 처리 능력을 향상시키는 효과가 있다.본 기술이 적용되는 시장은 디지털 회로가 필요한 분야에 다양하게 사용될 수 있어서 응용될 수 있는 시장 범위는 매우 넓다.
- 보유기관
- 인하대학교
- 등록일
- 2004-04-13
대용량 데이터의 고속 검색엔진 및 도구 - QueryBase
QueryBase(MX) 기술은 매우 빠르고 경제적인 Database Query Engine 으로서 기존의 대규모의 기업정보 데이터베이스인 LDB, VLDB에 사용되었던 Engine 의 후신이다. 매우 독특하면서도 강력한 기술을 적용하여 기업체에서 이용될 때 가장 최우선으로 적용될 분야는 Data Warehouse 와 통합 Web Intelligence 시장이다. QueryBase는 고급 Data Warehousing Solution 으로서 고유한 데이터 저장 및 검색 기능을 가지고 있다.대규모 의사 결정 시스템이나 Data Warehouse 또는 Data Mart 시스템에서 자주 발생되는 복잡한 준비 과정을 제거하였다. Multi Dimensional Database 방식의 분석기능을 적용하여 복잡하고 소모적인 디스크 배열방식을 사용하지 않기 때문에 많은 시간을 절약할 수 있다. QueryBase의 성능은 수직 데이터 저장 기술(EVI), Bit Mapping, 토큰기반의 데이터 표기 및 고성능의 검색 알고리즘을 통해 가능하며 데이터를 매우 효율적으로 저장하고 검색할 수 있다. 보통 기존의 DBMS 보다 10배에서 50배가량 빠른 속도로 가능하며 디스크의 저장 공간도 2배에서 7배 까지 절약할 수 있다.기업체에 적용되어 다양한 분야의 문제점을 해결하는데 도움을 줄 것이다. 특히 전자상거래 분야에서 제 기능을 발휘할 것이다. 기업체에서 인터넷 사용자들의 사용 실태를 파악하고 이를 분석하여 영업자료 등으로 활용할 수 있으며 고객의 입장에서는 보다 빠른 속도로 정확하게 데이터를 분석할 수 있게 된다.☞ 첨단 기술의 저장/검색 기법Column-Wise Data 저장Bit-Mapping 기술토큰 방식 자료 표현Filter, Sort, Join 등을 통한 자료처리 기능☞ 커뮤니케이션 미들웨어RPC 기반TCP/IP3-Tier 자료저장 지원표준 API 지원, SDK 제공ODBC Driver☞ 단순성DB 디자인 불필요비전문가에 의한 관리 및 운영 가능레벨 분류 Interface 제공고급자 : SQL 및 Programming 언어중급자 : ODBC를 이용한 Reporting Tools 이용초보자 : 마법사기능을 이용한 질의처리☞ Knowledge 활용 최대화기본 SQL 지식으로 운영 가능고급사용자를 위한 다양한 API 제공☞ 성능 대비 가격 조건이 매우 좋다Legacy 시스템 활용추가 H/W, S/W 도입 불필요☞ Data 처리 업무의 간소화Multi-Platform / DBMS 자료의 통합/집중화테이블 생성/수정/삭제 처리 간편☞ 기타최첨단 기술의 DSS 전용 DBMS소스코드 보유를 통한 다양한 제품 출시 가능기술 검증유럽 Reference Site국내 ETRI (소프트웨어 연구소) 검증
- 보유기관
- 렉스소프트(주)
- 등록일
- 2004-05-24
디에스피 프로세서 및 마이크로프로세서의 실시간영상데이터 처리를 위한 연산회로 및 그 연산 방법
본 발명은 DSP(Digital Signal Processor) 및 마이크로 프로세서 상에서 영상 신호처리를 위해 영상 데이터의 DCT(Discrete Cosine Transform)와 같은 벡터 연산 및 움직임 추정 알고리즘에서의 SAD(Sum of Absolute Differences) 값을 효과적으로 연산할 수 있도록 하는 연산 방법 및 그 회로에 관한 것이다. 최근 멀티미디어 데이터의 처리와 통신이 요구되면서 방대한 양의 영상데이터처리를 위해 압축 알고리즘 영역이 큰 비중을 차지하게 되었다. 영상압축의 처리과정은 매우 복잡한 다중 처리과정을 요구하며 실시간 영상처리에 있이서 가장 연산 처리가 많은 과정이다.입력되는 4개의 데이터를 바이트 별로 저장하는 제1레지스터와; 입력되는 또 다른 4개의 데이터를 바이트별로 저장하는 제2레지스터와; 상기 레지스터들에 저장되어 있는 데이터를 바이트 별로 동시에 곱셈을 수행하기 위한 4개의 8 ×8 곱셈기와; 상기 곱셈기의 결과값 데이터의 지연경로를 줄이기 위한 제1 파이프라인 단과; 상기 제1 파이프라인 단을 통과한 상기 곱셈기들의 곱셈 연산값 4개를 두 개씩 덧셈을 수행하기 위한 두 개의 16비트 덧셈기와; 상기 덧셈기의 결과값 데이터의 지연경로를 줄인기 위한 제2파이프라인 단과; 상기 제2파이프라인 단을 통과한 상기 두 개의 덧셈기들의 덧셈 연산값을 다시 한번 덧셈을 수행하기 위한 하나의 32비트 덧셈기와; 상기 32비트 덧셈기의 결과값을 저장하기 위해 덧셈기의 오버플로우를 감안한 40비트 제3레지스터를 포함하는 것을 특징으로 하는 DSP 프로세서 및 마이크로 프로세서에서의 실시간 연산 데이터 처리를 위한 연산회로.
- 보유기관
- 아주대학교
- 등록일
- 2004-05-24
DMB용 음성 EPG 소프트웨어
음성 EPG 플랫폼은 사용자에게 음성으로 EPG 정보를 안내하고 사용자 요구사항을 입력 받기 위한 시스템으로 일반 웹 브라우저와 유사한 구조로 이루어져 있으나 일반 웹 브라우저와는 달리 사용자의 요구사항을 음성 및 기타 입력 장치를 사용하여 입력 받을 수 있다.지상파 DMB 방송 시스템에서 음성 EPG를 다양한 DMB 데이터 서비스 시스템의 개발을 용이하게 하며, 이를 이용하여 지상파 DMB를 통한 음성 EPG 서비스를 가능하게 한다.
- 보유기관
- 한국전자통신연구원
- 등록일
- 2004-07-16
FOX(무선 인터넷 동영상 압축 솔루션)
IMT2000은 하나의 단말기로 유무선 환경에서 음성, 데이터, 영상 등을 고속으로 주고 받을 수 있는 유무선 통합 개념의 글로벌 멀티미디어 이동통신서비스이다. 세계 어느곳에서도 하나의 단말기 또는 사용자 접속카드로 서비스를 이용할 수 있도록 하는 개인화된 신 개념 3세대(3G)서비스이다. 본 FOX기술은 무선상에서 이동 단말기를 사용하여 동화상을 전송하기 위한 엔코딩 및 디코딩하는 일종의 코덱기술이다. 즉 본 기술은 동영상의 데이터를 압축한 엔코딩을 전송하여 이동통신 단말기에서 디스플레이되는 디코딩 작업에 관한 것이다.FOX기술은 이동통신 단말기로 동영상 데이터를 Encooding 및 Deconding하는 방법에 관한 것으로 좀 더 상세하게는 무선상에서 이동 단말기를 사용하여 압축기술(FOX Enconding)을 이용하여 압축된 동영상 데이터를 전송하고 이를 이동단말기에서 구현(FOX Deconding)하는 것으로, 동영상의 데이터를 압축하여 전송하는 엔코딩과 이동통신 단말기에서 디스플레이하는 디코딩 작업하여 사용자의 이동통신 단말기에 전송하는 방법에 있어서,상기 엔코딩은 로딩부, 기억부, 입력부, 반복부, 압축부, 제작부가 순차적으로 이루어지도록 구성되고, 상기 디코딩은 로딩부와 복원부와 디스플레이부와 반복작업부가 순차적으로 이루어지도록 하는 것이다. 따라서 본 기술은 상기한 바와 같이 이동통신 단말기에 전송되는 데이터 용량을 줄일 수 있게 함으로써, 단말기로 전송되는 전송속도를 줄일 수 있고 또한, 단말기의 메모리에 저장되는 전송된 데이터를 줄일 수 있어 여러가지의 동영상 데이터를 저장할 수 있는 이점이 있는 것이다.
- 보유기관
- 대구기술이전센터
- 등록일
- 2004-11-22
영상/문서 압축 시스템
본 시스템은 크게 웨이블릿 리프팅, 비트평면구성, 컨텍스트기반 적응 이진 산술부호로 구성된다. 본 시스템의 특징은 (1) 50 :1 이상의 높은 압축 (2) 30 이상의 높은 PSNR (3) 문자분리 기술에 의한 문자를 포함한 영상의 문자손상없는 압축 (4) 관심영역(Region Of Interest) 압축, (5) 빠른 수행속도이다. 본 시스템은 개인용 PC 환경에서 Visual C++ 언어로 개발되었다. 본 시스템은 순수 국산 자체 기술로서 외국의 JPEG2000 제품에 필적할 만한 성능을내고 있다. 용도로는 일반 정지영상압축과 저장, 문서 영상 압축과 저장등이 될 것이다.본 시스템에 대한 자세한 설명및 실험 결과는 논문의 형태로 되어 있으며, 요청이 있을 시에 프린터로 출력하여 제출하도록 하겠습니다.본 시스템은 크게 웨이블릿 리프팅, 비트평면구성, 컨텍스트기반 적응 이진 산술부호로 구성된다. 본 시스템의 특징은 (1) 50 :1 이상의 높은 압축 (2) 30 이상의 높은 PSNR (3) 문자분리 기술에 의한 문자를 포함한 영상의 문자손상없는 압축 (4) 관심영역(Region Of Interest 압축 (5) 빠른 수행속도이다 본 시스템은 개인용 PC 환경에서 Visual C++ 언어로 개발되었다. 본 시스템은 순수 국산 자체 기술로서 외국의 JPEG2000 제품에 필적할 만한 성능을내고 있다. 용도로는 일반 정지영상압축과 저장, 문서 영상 압축과 저장등이 될 것이다.본 시스템에 대한 자세한 설명및 실험 결과는 논문의 형태로 되어 있으며,요청이 있을 시에 프린터로 출력하여 제출하도록 하겠습니다.
- 보유기관
- 호서대학교
- 등록일
- 2004-11-22
특허 지도 작성 방법 및 그 시스템
본 기술은 특허 지도의 작성 방법 및 그 시스템으로서 특허가 가지는 다양한 특성들을 고려하여 공백 기술의 발견, 기술 저촉 여부의 판단, 기술 포트폴리오의 구성에서의 의사 결정 등을 지원함에 매우 유용한 신규의 특허 지도 작성 방법을 제공하고 그에 관한 시스템을 개시하는 것에 관한 것이다. 본 기술은 사용자가 인터페이스를 통해 주제어를 입력하는 단계와 검색 수단이 네트워크를 통해 특허 데이터베이스에 접속하여 당해 주제어를 포함하는 문서를 검색하고 기억장치에 이를 다운로드하여 데이터베이스화하는 단계와 데이터베이스화된 단계의 문서를 호출하여 메모리에 저장하는 단계와 호출된 특허 문서들로부터 주제어를 도출하고 이를 벡터화하여 기억장치에 데이터베이스화하는 단계 및 벡터화된 데이터로부터 소정의 지도 작성 알고리즘을 이용해 지도를 제작하여 모니터에 디스플레이하는 단계를 포함한다. 기존의 특허 지도들은 모두 2, 3가지 정도의 변수 조합을 통한 그래프 방법이나 단순한 통계적 방법에 의해 작성되기 때문에 특허가 가지고 있는 매우 다양한 특성들을 고려하지 못하였다. 또한 특허간의 연관 관계 분석이나 기술의 동향 분석 등은 전문가의 분석을 통해 이루어지기 때문에 시간과 비용의 문제가 발생하게 된다. 따라서 기존의 특허 지도는 특허 정보가 많은 변수를 담고 있고 그들 간의 관계가 매우 복잡하기 때문에 설명력과 작성 효율성 측면에서 문제를 보였다. 본 기술은 이러한 문제점을 해결하기 위해 특허 지도를 작성함에 있어 거쳐야 하는 방대한 자료에 대한 사람의 직접적인 분석 과정이 없이 텍스트 마이닝과 소정의 지도 작성 알고리즘을 이용해 용이하게 특허 지도를 작성하도록 하였다.
- 보유기관
- 서울대학교
- 등록일
- 2004-11-24
레이스 로직 회로
논리 연산에 있어서 논리 소자를 사용하지 않고 피연산자들의 발생 시각차를 이용한 기술이다.새로 개발된 논리 연산 알고리즘은 논리 소자를 사용하지 않고 피연산자들의 발생 시각차를 이용함으로써 논리 연산법에 있어서 기존의 방식과는 다른 새로운 계보를 제시하였다. 특히 집적회로로 구현되었을 경우 기존의 방식에서 논리 연산 수행에 반드시 필요했던 트랜지스터를 사용하지 않으므로 넘을 수 없었던 벽인 트랜지스터에 의한 지연시간을 해결하여 빠른 동작을 나타낼 수 있다. 또한 트랜지스터의 수가 획기적으로 줄어들기 때문에 차지하는 면적 또한 줄어들고, 저전력화 하기에 용이하다.
- 보유기관
- 한국과학기술원
- 등록일
- 2004-12-10
개인용 컴퓨터를 이용한 삼차원 그래픽 처리용 후 정열 시스템
본 기술은 3차원 가시 공간을 분할하여 여러 대의 PC를 이용하여 병렬 렌더링하고 이를 이미지 전송 표준인 Digital Visual Interface (DVI)를 통하여 효과적으로 합성하는 방법으로 기존에 이미지를 전송하는 방법에 제약이 있었던 PC기반의 Cluster 환경하에서 H/W로 구현하기 쉽고, S/W의 부하가 없고, 용량의 확장이 가능한 후-정렬 시스템이다.단순한 하드웨어 구조, 다양한 분할 방법 제공, 소프트웨어의 부담 제거한다.
- 보유기관
- 한국과학기술원
- 등록일
- 2004-12-10
온라인을 통한 판매시점관리 서비스 제공
온라인을 통한 판매시점관리 서비스 제공 방법에 관한 것으로서, POS 단말기 및 소프트웨어를 임대해주고, 인터넷 온라인을 통해 저렴한 비용으로 유지 및 관리하여 주는 데 그 목적이 있다. 이를 위해 본 기술은 컴퓨터를 이용하여 각종 유통정보를 분석 및 활용하는 판매시점관리 단말기와 관련장비 및 소프트웨어를 매장에 임대하여 온라인을 통해 유지보수하고, 판매시점관리 단말기와 관련장비 및 소프트웨어의 임대 및 유지보수에 따른 수수료를 매장에 청구하는 것을 특징으로 한다. 이와 같이 구성되는 본 기술은 상품관리업무, 고객관리, 점포 운영 전반업무의 효율화, 상품, 고객, 경영정보 분석으로 점포경영 과학화 및 전산관리 아웃-소싱으로 인건비를 절약하여 저렴한 비용으로 POS 시스템 구축이 가능하고, 인터넷을 통하여 점포과 제휴, 거래관련 회사와 유동적인 정보교류 및 B2B, B2C 전자상거래 활용 및 신매체, 신기술 등 접근이 용이하고 항상 최신의 소프트웨어를 사용하여 e-비지니스 환경에 대응할 수 있다.본 기술은 판매시점관리(POS) 서비스 제공방법에 관한 것으로, 더욱 상세하게는POS 단말기를 점포 등에 임대한 후 온라인을 통해 상기한 POS 단말기를 관리해주는 온라인을 통한 판매시점관리 서비스 제공 방법에 관한 것이다.일반적으로, 판매시점관리(Point Of sales management: POS)란 컴퓨터를 이용하여 각종 유통정보를 분석ㆍ활용하는 유통 시스템으로서, 유통업체 점포에서 판매와 동시에 품목, 가격, 수량 등의 유통정보를 컴퓨터에 입력시켜 정보를 분석, 활용하는 관리시스템이다. 판매정보의 입력을 쉽게 하기 위해 상품 포장지에 고유마크나 바코드를 인쇄 또는부착시켜 판독기(핸드 스캐너)를 통과할 때 해당 상품의 각종 정보가 자동으로 메인 컴퓨터에 들어간다. 유통업체는이 정보를 토대로 수시로 매출동향을 파악하며, 재고를 적정 수준으로 유지하고, 잘 팔리는 상품의 진열을 확대하는등 상품관리 및 업무 자동화를 달성할 수 있다.이러한 POS 시스템은 전문성과 편리성 때문에 대형 마켓을 위주로 널리 보급되어 사용되고 있으나 중소형 규모의 마트나 슈퍼마켓 또는 소형 전문점포 등에서는 그 사용의 편리함과 필요성을 인식하고 있지만 높은 비용으로 인해 사용되지 못하고 있다. 즉, POS 시스템의 가격이 고가이기 때문에 구입하기가 쉽지 않고, 설사 고비용으로 POS 시스템을 구입하여 사용한다 할지라도 기기에 대한 유지보수 비용 이 만만치 않으며, POS 프로그램의 수정이 필요한 경우 그 비용이 중소규모의 업주들이 부담하기에는 매우 부담스러운 문제점이 있었다.이에 본 기술은 상기와 같은 종래의 문제점을 해결하기 위하여 POS 단말기와 관련 장비 및 소프트웨어를 임대해주고, 온라인을 통해 저렴한 비용으로 관리해주는 온라인을 통한 판매시점관리 서비스 방법을 제공하는데 그 목적이 있다.본 기술의 다른 목적은 업주들로 하여금 저렴한 비용으로 POS 기기와 관련 장비의 다양한 서비스를 제공받을 수 있도록 하는 데 있다.
- 보유기관
- (주)이지원시스템
- 등록일
- 2005-06-09