• 한국공간정보시스템학회 논문지
• /
• 제7권1호
• /
• pp.77-89
• /
• 2005

최근 이동 통신과 GPS 기술의 발달로 위치 기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간 도메인에 따라 과거 궤적 색인과 현재 및 미래 위치 색인으로 분류된다. 그러나 실세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치 검색을 모두 요구하므로 모든 시간 도메인에 대한 질의를 지원하는 통합 색인을 개발해야 한다. 이 논문에서는 이동체의 과거 궤적을 표현하는 3차원 공간상의 선분과 이동체의 현재 및 미래 위치를 표현하는 시간에 대한 선형 함수를 하나의 색인에 구성함으로써 이동체의 과거, 현재, 미래의 위치 데이터가 통합된 새로운 색인인 PCR-tree(Past, Current R-tree)을 제안한다. PCR-tree 는 노드 내에 포함된 과거, 현재, 미래 위치 데이터에 대한 새로운 경계 영역을 가지며 색인의 모든 엔트리에 대한 단일 인터페이스를 제공한다. 그리고, 제안된 색인과 색인 실험 도구를 구현하여 모든 시간 도메인에 대한 질의 처리가 가능함을 보인다.

• 한국전자통신학회논문지
• /
• 제9권4호
• /
• pp.409-416
• /
• 2014

유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W 구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 $GF(2^m)$은 m 이 짝수이기 때문에 어떤 암호계에는 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA 의 권장 커브가 주어진 $GF(2^{233})$이 타입 II 최적 정규 기저를 갖는 등 여러 응용분야에 적용 되므로, 이에 대한 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 $GF(2^m)$의 연산을 정규기저를 이용하여 표현하여 확대체 $GF(2^{2m})$의 원소로 표현하여 연산을 하는 새로운 비트-병렬 곱셈기를 제안하였으며, 기존의 가장 효율적인 곱셈기들보다 블록 구성방법이 용이하며, XOR gate 수가 적은 저 복잡도 곱셈기이다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2003년도 제20회 춘계학술대회 논문집
• /
• pp.76-79
• /
• 2003

주요 우주 발사체 보유 국가에서 1957년부터 1999년 사이에 발사된 우주 발사체의 성공 및 실패 이력에 대해 베이즈 분석기법을 적용하여 각국의 발사체에 대한 신뢰도를 분석하였다. 베이즈 분석기법에서 사전분포함수로는 베타함수를 사용하였으며, 미래의 발사체 성공률을 표현하는 사후분포함수는 년도별 누적된 발사 이력을 반영한 베타 사전함수를 이용하여 년도마다 발사체 신뢰도를 평가하는 경우와 첫 발사부터 1999년까지의 발사 성공률에 대한 평균과 분산을 반영할 베타 사전함수를 이용하여 년도별 발사체 신뢰도를 구하는 경우로 나누어 구하였다. 발사 이력이 많은 국가의 경우에는 베이즈 분석기법으로 구한 성공률과 산술적으로 구한 성공률은 거의 동일하였으나, 발사 이력이 적은 국가에서는 비교적 큰 차이를 나타내었다 따라서 발사 이력이 적은 경우에는 산술적 평균에 의한 성공률보다는 베이즈 기법을 이용한 향후 발사체의 발사 성공률 분석이 우주 발사체의 신뢰도를 평가하는데 적합하다는 것을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제43권7호
• /
• pp.115-121
• /
• 2006

곱셈기의 효율성은 정규 기저(normal basis), 다항식 기저(polynomial basis), 쌍대 기저(dual basis), 여분 표현(redundant representation) 등과 같은 유한체 원소의 표현 방법에 주로 의존한다. 특히 여분 표현에서의 제곱 및 모듈로 감산(modular reduction)은 단순한 방법에 의해 효율적으로 수행될 수 있기 때문에, 여분 표현은 흥미로운 유한체 표현 방법이다. 본 논문은 여분 표현을 사용한 기약인 all-one 다항식에 의해 정의된 GF(Zm)에서의 효율적인 비트-병렬 곱셈기를 제안한다. 또한 제안된 비트-병렬 곱셈기의 효율성을 향상시키기 위해, Karatsuba에 의해 제안된 잘 알려진 곱셈 방법을 변형한다. 결과로써, 제안된 곱셈기는 all-one 다항식을 사용한 기존의 알려진 곱셈기들과 비교해 적은 공간 복잡도(space complexity)를 가지는 반면에, 제안된 곱셈기의 시간 복잡도(time complexity)는 기존의 곱셈기와 유사하다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권2호
• /
• pp.235-244
• /
• 2004

본 논문에서는 한국어 구문 분석 및 구문 트리 표현을 위한 복합 레이블 생성 방법을 제안한다. 기존의 구문 트리 표현에서는 미리 정의된 구문 트리 레이블을 사용하여 구문 정보를 표현하였다. 본 논문에서는 이진 규칙하에서 품사태그 정보만을 이용하여 구문 레이블을 자동으로 생성하는 방법을 제시한다. 제안된 구문 레이블은 두 개의 하위 구성체의 품사정보를 적절히 구성하여 형성되며, 동시에 현 구성체의 상태 및 역할 정보를 표현할 수 있도록 고안되었다. 이와 같이 함으로써 품사태그 정보가 가지고 있는 정보를 그대로 구문 트리에 반영시킬 수 있었다. 또한, 품사 정보와 이진규칙만을 이용하여 구문 트리를 표현하기 때문에, 다양한 구문 규칙을 채택하고 있는 서로 다른 구문 분석기의 결과를 정규화 하는 데 적용할 수 있을 것이며, 일본어와 같은 다른 언어에도 쉽게 적용 가능하다. 약 31,080 문장에 대한 구문 분석의 결과, 79.30%의 정확도를 얻을 수 있었으며, 이는 제안된 구문 트리 표현 방법이 구문 분석기의 효율에도 좋은 영향을 미침을 보이는 것이다.

• 한국방사성폐기물학회:학술대회논문집
• /
• 한국방사성폐기물학회 2005년도 추계 학술대회 논문집
• /
• pp.118-119
• /
• 2005

• 디자인학연구
• /
• 제20권1호
• /
• pp.219-228
• /
• 2007

인쇄 광고는 이미지 기호와 언어 기호로 구성된 상업적 정보전달 텍스트의 집합체이다. 이는 그림을 통한 시각적 자극과 글자를 통한 언어적 소구가 복합되어 정보를 전달하게 됨을 의미한다. 타이포그래피는 인쇄 광고에서 언어적 소구를 시각화하는 과정이다. 따라서 인쇄 광고에서 시각적 표현 요소로서 타이포그래피에 대한 연구는 중요하다. 한국 인쇄 광고의 타이포그래피 표현은 1990년대를 거치면서 2000년 이후 급속한 질적 성장을 이루었다. 이 연구에서는 2000년 이후의 한국 인쇄 광고 타이포그래피의 표현 경향을 표현 구조의 변화, 표현 규칙의 변화, 표현 방법의 변화 등으로 밝혀 내었고, 그 분류에 따라서 각각 3가지 방향으로 특징적 분석 기준을 도출하였다. 그리고 이에 따른 사례연구를 통해 인쇄 광고 타이포그래피 표현의 발전적 방향을 제시하고 있다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권5호
• /
• pp.1025-1038
• /
• 2014

가족 자료를 활용한 연속형 표현형의 전장유전체분석 (genome-wide association analysis)은 주로 선형혼합모형을 이용하며, 분산공분산행렬은 가족 구성원간의 유전적 거리를 고려하여 결정된다. 그러나 가족 구성원들의 표현형의 유사성은 유전적 요인과 환경적 요인에 의하여 발생함에도 불구하고, 표현형의 유사성은 단지 유전적 요인에 의해서 발생한다고 가정한다. 예를 들어 키의 경우 부부 사이에 양의 상관관계가 존재하나 유전적 요인만 고려하여 독립으로 가정한다. 선형혼합 모형에서 분산공분산 구조를 잘못 가정하는 경우, 검정통계량의 1종 혹은 2종의 오류를 적절히 관리할 수 없다. 본 논문에서는 다양한 유형의 분산공분산구조를 가정할 수 있는 선형혼합모형과 이를 기반으로 한 검정통계량을 제안하였다. 모의실험을 통하여 제안한 방법이 기존의 모형보다 통계적 검정력이 우수함을 확인하였다. 또한 체질량지수 (body mass index; BMI)의 전장유전체 분석에 적용하여 기존에 알려지지 않은 새로운 원인 유전자를 규명하였다.

• 한국산업정보학회논문지
• /
• 제25권6호
• /
• pp.25-32
• /
• 2020

농업에서 가장 기본이 되는 종자는 생산과 효율을 높이는 중요한 요소다. 우수한 유전자를 가진 종자를 통해 농업의 생산성 향상을 기대할 수 있고, 작물의 생존 및 번식을 증진시킬 수 있다. 하지만 현재 우수한 종자의 선별은 대부분이 수작업에 의존하고 있기 때문에 많은 시간과 인력을 요구한다. 제안된 연구에서는 종자의 표현체 특성을 추출하기 위해 컴퓨터 영상처리기술을 이용하여 적은 인력과 비교적 짧은 시간으로 종자의 특징을 추출할 수 있는 시스템을 제안한다. 제안된 시스템은 다량의 종자가 포함된 영상으로부터 개별 종자를 검출하고, 검출된 개별 종자마다 대표색상, 면적, 둘레, 진원도 (Roundness)와 같은 다양한 특징을 추출하고 저장한다. 입력 영상의 규칙성 때문에 제안된 시스템의 개별 종자추출의 정확도는 콩 종자의 경우 99.12%, 벼 종자의 경우 99.76%이다. 추출된 데이터는 향후 전문가의 의견을 반영한 각종 데이터 분석을 위한 기초자료로 활용되며 종자별 표현형 특성을 결정하는 기초자료로 사용될 것이다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 추계학술대회 논문집
• /
• pp.764-768
• /
• 1996

와이어 프레임, 면, 솔리드를 하나의 통합된 자료구조에 표현할 수 있는 자료구조를 복합다양체 자료구조라 한다. 기존의 복합다양체 자료구조는 복합다양체에 필요한 방사순환 정보와 디스크 순환정보를 다양체 요소에서도 항상 보유하고 있도록 설계되어 있어 불필요한 정보를 가지고 있었다. 이러한 점을 개선하기 위하여 기본적으로 루프순환 정보를 보유하고 추가로 복합다양체 모서리는 방사순환 정보를, 그리고 복합다양체 꼭지점은 디스크 순환정보를 보유하도록 하는 새로운 자료구조를 제안하였다. 이 새로운 자료구조는 인접 위상 정보 추출에 필요한 3순환 정보를 모두 포함하면서, 자료저장량이 문제시되는 CAD 상세 설계 단계에서 자료량을 줄일 수 있는 장점이 있다.