물체의 3차원 모델을 음영처리하기 위해서는 물체 표면의 각 점에서 법선 벡터를 계산해야 한다. 복섹 기반의 볼륨 데이터는 표면에 대한 기하학적 정보가 없기 때문에 이웃 점들의 상대적인 위치나 데이터 값의 차이로부터 법선 벡터를 추정할 수 밖에 없다. 기존에 고안된 법선 벡터추정 연산자는크기가 고정되어 있기 때문에 제한된 영역에서만 법선 벡터를 정확하게 계산하고 나머지 영역에서는 오류를 유발한다. 이 논문에서는 표면을 구성하는 점들의 공간적 배치나 그 점들의 데이터값에 따라 크기가 변하는 가변 중심 편차 연산자와 이를 이용한 법선 벡터 추정 방법을 제안한다. 이 연산자를 사용하면 기존연산자들보다 정확하게 법선 벡터를 추정할 수 있으며, 동일한 화질인 경우 계산 시간이 상당히 단축된다.

본 논문에서는 기계 공구가 설계된 표면에 접근할 수 있는 모든 방향을 결정하는 기계가 공성 문제를 고려한다. 먼저 공구가 이동할 수 있는 자유도에 따라 여러 가지로 나뉘어지는 기계기공성 문제는 원으로 경계지워진 구상의 영역에 주어진 점의 집합을 포함하는가 결정하는 일원화된 문제로 형식화된다. 공구의 특성과 이동자유도를 반영한 구상의 영역을 도메인이라 한다. 도메인중에 대표적인 경우는 소디스크(small disk)와 대밴드(great band)이다. 우리는 이 두가지 경우에 주어진 점의 집합을 포함하는 모든 도메인의 극(pole)을 구하는 O(nlogn)시간의 알고리즘을 제시한다. 여기서 n은 가공할 면으로부터 사상된 구상의 점의개수이다.

인터넷에서 통합서비스를 제공하기 위해서는 종단간 다양한 QoS를 지원해야 하는데 이를 위해서는 인터넷뿐 아니라 종단 사용자와 인터넷을 연결하는 랜에서의 QoS 지원이 필요하다. 이에, IETF는 특정 링크 계층으로 구성되는 서브넷에서 QoS 지원을 위한 기본 골격을 제안하였다. 그런데 , 매체 접근방식에 따라 서브넷이 제공할 수 있는 서비스의 정도가 크게 달라지기 때문에 실제로 IS802 모델을 특정서브넷에 구현하기 위해서는 이에 대한 고려가 필요하다. 본 논문에서는 통합서비스를 지원하기 위한 기반이 되는 서브넷 차원에서의 우선순위 지원을 목표로 IS802 모델을 전통적인 이더넷과 토큰링에 적용하여 보았다. 먼저, IS802 모델의 대역폭관리자를 적용한 이더넷 IS모델과 토큰링_IS 모델의 구현을 제안하고 특별히, 이더넷의 경우 매체 접근 방식의 특성상 IS802 모델의 적용만으로는 서브넷차원에서의 우선순위에 따른 전송을 지원할 수 없기 때문에 이를 보완하기 위한 페이즈 모델을 추가로 제안하였다. 시뮬레이션을 통해 기존의 전통적인 이더넷과 토큰링 및 새롭게 표준화된 IS802 모델을 적용한 이더넷 _IS와 토큰링 _IS, 그리고 페이즈 모델간의 성능을 비교하였다. 시뮬레이션결과 토큰링의 경우 단순한 입장 제어에 의해서도 QoS 지원 정도가 크게 향상될수 있음을 볼 수 있었다. 또한 , 페이즈 모델의 경우 이더넷의 매체 접근 방식을 상당히 보완함으로써 QoS 지원 정도가 크게 향상될 수 있음을 볼 수 있었다. 또한, 페이즈 모델의 경우 이더넷의 매체 접근 방식을 상당히 보완함으로써 QoS 지원을 요구하는 플로우에대해서는 전통적인 이더넷이나 이더넷_IS 비해 훨씬 안정적인 서브넷 차원의 우선순위지원 서비스를 제공할 수 있음을 확인할 수 있었다.제공하는 멀티미디어 동기화 편집기와 변환기 및 상영기를 ScriptX를 이용하여 Windows95 상에 구현하였다.기 위한 간단한 例를 들어 봄으로써 이 글을 쓰는 동기으 일면을 대신하고자 한다.置함으로 이것을 Multi-Drop(points) system으로 swiching System을 利用 Mini-Network을 構成할 수도 있다.크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)

Digital watermarking이란 영상이나 비디오, 오디오, 텍스트 등의 저작물에 잘 식별되지 않는 표시를 삽입하여 저작권을 보호하는 방법으로 소유권자의 동의없이 저작물을 배포, 복사되는 것을 방지하는 법이다. 본 논문은 watermark를 삽입하기 위해서 sin과 cos 함수를 이용한 Fourier 급수전개를 이용하였다. 우선 , 원 이미지를 주파수 영역으로 변환한 다음 watermark를 삽입할 위치를 M $\times$Nro의 Random Sequence를 발생하여 결정하였으며, M개의 파형을 가장 직교성이 좋다고 하는 sin 함수와 cos 함수를 이용하여 Fourier 급수전개를 하였다. 이 때, sin과 cos의 n의 고조파 역시 Random Sequence를 발생하여 결정하였다. 제안한 알고리즘은 이와 같이 Fourier 급수전개를 했을 때 각 항의 Fourier 계수를 산출하여 이 Fourier 계수에 watermark를 삽입하였다. 실험 결과 JPEG 압축, Blurring, 노이즈삽입 등의 이미지 왜곡에 대하여 watermark 상관관계가 최소 0.1979에서 최대 0.9732까지의 견고성(robustness)을 보였다.

사용자들의 정보교환이 주목적인 분산 멀티미디어 응용 프로그램은 많은 분야에서 개발되어 사용되고 있다. 화상/음성 회의, 채팅도구, 화이트보드, 전자공책등 독립적으로 수행하는 응용 프로그램들이 있는데, 이러한 분산 멀티미디어 응용 프로그램을 이용하여 , 지리적으로 떨어져 있는 사용자들이 함께 일할수 있는 환경인 협동 작업 환경을 제공할 수있다. 최근에 이러한 협동 작업 환경에 대한 관심이 급증하고 있는데 더 효율적이고 신뢰할 수 있는 협동작업환경을 제공하기 위해서는플랫폼에 독립적이고 보안성이 제공되어야 한다. 또한 사용자가 협동 작업을 생성, 삭제, 참여, 탈퇴할 수 있는 기능도 제공되어야한다. 이러한 기능을 제공하는 서비스를 세션서비스라고 한다. 본 논문은 분산멀티미디어 협동 작업 환경을 위한 CORBA 기반의 보안성있는 세션 서비스를 제안한다. 분산 객체 기술인 CORBA는 객체의 위치와 구현에 상관없이 그들 사이의 통신을 가능하게 하여 주는데 , 이러한 CORBA의 장점을 이용하여 플랫폼에 독립적이면서 보안성을 강화하고 일반적인 세션 정보를 제공하는 서비스를 제안한다. 그 타당성을 입증하기 위해 세션서비스의 프로토타입이 분산 멀티미디어 시스템인 MAESTRO 의 일부분으로 개발되었었다. 여기에서 제안한 세션서비스는 OMG 표준의 새로운 서비스로 제안될수 있을 것이다.

관계형 데이터베이스 시스템에서 결합 연산자는 데이터베이스 질의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 소개되었다. 그 중 하이브리드 해쉬 결합 알고리즘은 가장 우수한 것으로 알려져왔다. 그러나 이 알고리즘은 여러 노드로 데이터를 분할하는 과정에서 데이터의 편중 문제가 발생하며, 이는 전체 시스템의 성능을 크게 저하시키게된다. 본 논문에서는 이러한 데이터 편중문제를 해결한 변형된 하이퍼퀵 정렬을 이용한 병렬 결합 알고리즘을 non-equijoin을 위한 알고리즘으로 확장하였다. 또한 T805로 연결된 하이퍼큐브 구조 시스템에서 시뮬레이션하여 얻은 결과를 수치 계산적 비용모델의 결과와 비교를 통해 변형된 하이퍼 퀵 정렬을 이용한 병렬 결합 알고리즘의 성능을 분석하고 , 비용모델의 타당성을 입증하였다.

최근에 사용중인 검색엔진은 증가하는 지역사이트의 정보를 로봇사이트에 인덱스하는데 많은 문제점이 있다. 첫째, 지역사이트의 문서 전체를 로봇사이트로 전송하므로 네트워크의 트래픽을 증가시킨다. 왜냐하면 인덱스 하는데 불필요한 불용어와 특수문자, 중복된 키워드 전체를 전송하기 때문이다. 둘째 지역사이트의증가로 인해 로봇의 방문주기가 길어지므로 최근의 정보를 유지하는데 어려움이 있다. 마지막으로 문서를 로봇사이트에서 파싱하므로 파싱 시간이 길다. 이러한 문제점을 해결하기 위해 본 논문에서는 VITAR 방식을 제안하고 중앙집중식 인덱스방식과 성능을 비교분석한다. 이 방식은 지역사이트에서 문서를 생성,갱신, 삭제하고 지역 인덱스에이전트에 의해 파싱한후 푸싱기법을 이용하여 가상인덱스에 키워드 메시지만을 전송한다. VITAR방식의 장점은 키워드메시지만을 전송하므로 네트워크 트래픽을 줄일 수 있고 지역사이트에서 미리 파싱하므로 파싱 시간을 줄일 수 있으며 , 각 지역사이트의 문서가 변경되는 즉시 가상인덱스가 변경되므로 인해 최근의 자료를 유지할 수있다. 특히 중앙집중식 인덱스방식과 성능을 비교분석한 결과 생성타입인 경우 80.3%의 전송절감효과를 얻을 수있었다.

망의 초기 설계 후에 입력환경의 변화로 인하여 망의 트래픽 요구량이 변화할 때 이를 용량 재분배를 통해 해결하는 방안을 제시하고 실험을 통해 분석해 보았다. 이용자 트래픽의 변동에 효율적으로 대처하고 이용자 연결의 통신 품질을 유지시키기 위하여 운용 경로 및 보호경로의 경로 및 용량 재할당방법을 연구하였다. 기존의 운용 VP만을 고려한 방안과 보호 경로의 용량을 함께 고려하는 방안의 비교를 통해 제안 방안의 특성을 조사하였다. 망의 제어 비용을 줄이기 위한 효과적인 방안으로 보호 경로의 용량을 운용 경로 용량보다 어느 정도 초과해서 할당하는 방안을 제시하였다. 제안 방안이 비록 소폭의 비용상승을 유발하지만, 트래픽이 빨리 변하는 환경에서는 오히려 비용 절감의 효과를 유발할 수 있어 효과적 방안이 될 수 있음을 알 수 있었다.

본 논문의 내용은 데이터 전송시 코드의 변화량을 줄여서 시스템이 소비하는 전략량을 감축하기 위한 효율적인 데이터 압축 알고리즘에 관한 것이다. 기존의 압축방법은 코드의 길이를 줄이는 것만을 목적으로 하였고 전송시 스위칭 동작량은 고려하지 않았다. 연속된 문자 코드의 서로 다른 비트 수를 해밍거리로 표시하는데 본 논문에서는 허프만 부호화 알고리즘에 의하여 발생된 압축률을 유지하면서 허프만코드를 재구성하여 스위칭 동작 횟수를 줄여 소비전력량을 줄이는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 아스키코드에 비하여 평균 15% , 허프만코드에 비하여 평균 4.6% 의 전력감축효과를 보였다.제안된 알고리즘은 압축률 개선에도 응용가능하다.

WWW의 사용량이 대단히 빠르게 늘어남에 따라 웹 프락시 서버의 캐싱 기능은 그 중요성이 날로 증가하고 있다. 본 논문에서는 이러한 웹 프락시 캐시의 교체 정책을 웹 요구의 특성과 프락시 서버환경자체를 고려하여 주어진 환경에 맞는 교체 정책이 되도록 유전 알고리즘을 사용하여 설계하는 방법을 제시하였다. 이 방법은 대부분의 기존 연구에서처럼 특정한 교체 정책 자체를 제시하는 것이 아니라, 주어진 프락시 환경에 적합한 교체 정책을 동적으로 설계할 수 있는 방법을 제시한다는 점메서 기존의 연구보다 일반성이 높다.