• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.329-334
• /
• 2010

구들의 집합이 주어졌을 때, 주어진 구들이 모두 서로 겹치지 않은 경우 이들 모두와 교집합을 가지는 가장 작은 구(SIBB)를 계산하는 문제에 대해 연구한다. 먼저, 점집합에 대한 Welzl의 무작위 알고리즘을 구집합에 적용하였을 때, 계산된 결과가 조건을 만족하는 최소 크기의 구가 아닐 수 있다는 사실을 증명한다. 이와 함께, 선형 기대시간에 SIBB를 계산하는 새로운 무작위 알고리즘을 제시한다. 제시된 알고리즘은 구조가 간단하며 구현이 용이하여 실용적으로 사용될 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.58-63
• /
• 2001

본 논문에서는 먼저 평면상에서 블록 다각형의 교차를 계산하는 새로운 알고리즘을 제시한다. 이 알고리즘은 O'Rourke[5]의 알고리즘과는 다른 간선의 전진 규칙을 사용하여 구상으로 확장되는데 모호함이 제거되어 구상에서도 선형적인 시간에 볼록 다각형의 교차를 계산할 수 있도록 확장하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.91-101
• /
• 1992

본 연구에서는 용접선 추출의 방법으로 현재 많이 사용되고 있는 용접선을 따라 연속적으로 이미지를 얻어 처리하는 사전관찰(preview)기법을 개선하여 용접모재를 한번에 촬영(snapshot)하여 화상처리를 거친 후 용접정보가 들어 있는 CAD database와 비교, 매칭시켜 필요한 용접정보를 획득하는 새로운 방법을 제시한다. 또한 정확한 꼭지점을 추출하기 위해서는 정확한 직선식이 필요한데 이의 계산에는 허프변환(Hough Transform)이 이용되고 있지만 계산시간이 많이 소요되며 부정확하다. 계산시간의 감소 및 정확도의 향상을 위해 기존의 허프변환(Hough Transform)을 개선한 수정된 허프변환(Modified HoughTranform)을 개발하였다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 춘계학술대회 발표논문집
• /
• pp.198-204
• /
• 1999

컴퓨터의 지속적인 발전은 개인용 컴퓨터에서도 멀티미디어 기능이 가능토록 되었으며, 각종 패키지와의 자료교환을 이용하여 여러 분야에서 많이 활용하고 있다. 특히 멀티미디어 툴로 이용되는 TooIBook은 하이퍼미디어 시스템 개발에 많이 이용되고 있으며, 통계 패키지인 Xlisp은 다이니믹 그래픽 통계 소프트웨어로 실시간 자료계산에 많이 이용되고 있다. 본 논문은 통계에 대한 기본 지식이 없으며, 통계패키지의 사용에 익숙하지 않은 비전문가들에게 각종 통계 자료계산에 도움을 주기 위하여 TooIBook의 하이퍼미디어 기능과 Xlisp의 기능을 DDE로 결합하여 실시간에 각종 자료를 계산하므로 모수를 추정할 수 있도록 해주기 때문에 각종 통계 자료를 보다쉽게 추정할 수 있을 것으로 기대된다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2001년도 종합학술발표회논문집
• /
• pp.3-8
• /
• 2001

여러 가지 타원곡선을 이용한 암호 프로토콜을 위해서는 안전한 타원곡선의 선택이 필요하고 안전한 타원곡선의 조건은 그것의 크기와 밀접한 관계가 있다. 현재까지 알려진 타원곡선의 위수를 계산하는 알고리듬으로는 Schoof의 계산법, 이를 개선한 Schoof- Elkies-Atkin(SEA)방법, 그리고 Satoh-Fouquet-Gaudry-Harley(Satoh-FGH)방법 등이 있다. 이 논문에서는 표수(characteristic) 2인 유한체 위의 타원곡선에 대한 SEA 방법에 대해서 설명하고 그 구현의 예를 보인다.

• 정보보호학회지
• /
• 제5권1호
• /
• pp.5-17
• /
• 1995

멱산연산 알고리듬에는 사전계산없이 g와 n이 주어지면$g_n$ 대해 서전 계산을 하여 그 결과를 메모리에 저장하여 두고 n이 주어지면$g_n$을 계산하는 알고리듬이 있다. Binary method, window method등의 알고리듬은 전자에 해당하는 것이고 BGMW method와 LL method등은 후자에 해당하는 것이다. 이러한 멱승연산 알고리듬을 PC486과 586에서 C언어로 구현하여 그 결과를 비교 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.544-546
• /
• 1998

컴퓨터 비젼은 많은 계산을 요구하는 작업으로 구조적인 계산작업(low-level vision)과 비구조적 계산작업(high-level vision)을 가지고 실시간 처리를 요구한다. 이러한 점에서 비젼 작업의 병렬처리와 그것들의 구현에 대한 스케쥴링 schemes이 본 논문에서 중요시 된다. 그리고 PVM이 동작하는 저가의 네트워크로 연결된 워크스테이션 클러스터상에서 구현될 알고리즘을 구현하고 제안된 아이디어는 실용적인 예 (eye location from image sequence)를 들어서 보였다. 차세대의 멀티미디어 환경은 이러한 고성능의 컴퓨팅 플랫폼을 사용하리라 기대된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.759-761
• /
• 1999

본 논문에서는 동적 병렬 태스크를 추출하는 메커니즘을 공유 메모리 구조상에서 구현하는데 있어서 최적화 기법에 대해서 소개한다. 최대의 호환성을 고려하여 POSIX thread와 C언어를 사용하였는데 이에 따른 오버헤드를 여러 가지 구현 기법을 사용하여 줄이고자 노력하였다. 그리고 병렬 처리시 대부분의 계산은 각 처리기에서 순차 계산에 의해 이루어지므로 이 순차 계산시에 발생하는 오버헤드를 줄이는 것을 최우선으로 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.414-416
• /
• 1998

페이즈를 계산하는 전통적인 방법인 역탄젠트로부터 계산된 페이즈는 불연속 속성을 갖는 wrapped페이즈이다. unwrapping과정을 거쳐 연속적인 함수로 표현되는 unwrapped페이즈는 linear요소와 local요소로 구성된다. 이 중 local요소가 표면결 분할에 유용하게 사용된다. local요소를 구하기 위해 linear요소를 찾아서 제거해야 하는 경우 먼저 linear요소를 구하는 방법이 제안되어야 한다. 본 논문는 필터의 방향에 제한을 두지 않고 어떠한 필터를 적용하더라도 linear요소를 구할 수 있는 새로운 계산법을 제안하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.342-344
• /
• 2000

대부분 웹 검색엔진들의 검색결과로 수십 혹은 수백만건의 문서가 제시되어 사용자가 원하는 문서를 찾는데 어려움이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 검색 결과의 브라우징을 위한 검색 결과 문서에 대한 자동 클러스터링 방법을 제안한다. 문서간 유사도를 계산하기 위해 공통 키워드 빈도를 이용하고, 클러스터링 방법은 계층적 클러스터링을 사용하고, 각 클러스터에 대한 디스트립터를 추출하기 위해 빈도를 이용한다. 실험 결과, 완전 연결 방법이 가장 나은 정확도를 보였지만 계산시간이 많이 소요되어 동적 환경에 부적합하다는 것을 보였다. 아울러 집단 평균 연결이 정확도나 계산 시간 측면에서 우수함을 알수 있었다.