• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.253-255
• /
• 2004

인간(human)에게 나타나는 다양성(variation)은 인체의 유전체(genome) 안에서 발생된 SNP(Single Nucleotide Polymorphism)에 의해 나타난다고 알려져 있다. 유전체내의 SNP과 다양성에 대한 연관 연구(Associate study)를 할 때에 약 30여 억 개로 추정되는 염기서열(DNA sequence)물 모두 분석한다면 많은 비용과 시간을 필요로 할 것이다. 이런 비용과 시간을 줄이기 위친 적은 수의 대표 SNP(=tagSNP)을 찾는 연구가 현재 진행 중이다. 우리는 LD계수｜D;｜을 block 분할에 이용하여 생물학적인 의미를 부여한 후, 전산적인 최적해를 찾는 접근을 이용했다. 또한, 기존 연구에서는 large-scale data에 대한 처리가 불가능해서 chromosome의 일부분의 데이터에 대해서안 분석이 시도되었다. 더욱 광범위한 분석을 위해서 chromosome 단위의 처리가 필요하다. 우리는 chromosome단위의 SNP data를 한 번에 처리가 가능한 시스템인 MarSel를 구현하였다

• Broadcasting and Media Magazine
• /
• v.16 no.4
• /
• pp.84-92
• /
• 2011

다성 음악 신호의 주요 멜로디 검출 기술은 프레임 단위로 다중 피치를 검색하고 멜로디 피치를 선택하여 최종 멜로디를 검출한다. 그러나 다중 피치 검색의 한계와 피치 검색에서의 더블링(doubling)과 하빙(halving) 등으로 인하여 멜로디 피치 검출의 정확도가 저하되는 문제점을 가진다. 따라서 다성 음악의 주요 멜로디 검출 과정은 프레임 사이의 멜로디 피치를 분석하여 추가적으로 멜로디 피치를 보정하는 과정이 필요하다. 본 고에서는 다성 음악 신호에서 프레임 단위로 검출된 멜로디 피치를 보정하여 주요 멜로디 검출의 정확도를 추가로 향상시키는 기술들을 소개한다. 다양한 기술들을 접근 방식에 따라 분류하여 설명하고, 대표적인 기술의 검출 정확도 향상 성능을 간단히 정리한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 1989.07a
• /
• pp.17-30
• /
• 1989

In this study, more exact runoff phenomina of the watersheds were comprehened and the relationships between geographical factors of the selected watershed and the unit hydrograph characteristic variables representing runoff processes, were also established. Moreover, the estimation of the adequate design flood was presented, which is needed for the design of the hydrologic structures in the ungauged watersheds. And owing to these results, it is considered to be possible to execute the effective flood control projects of the river and the efficient water resources management.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.835-841
• /
• 2005

실시간 가시화/시각화(Visualization)을 위한 지형 가시화 분야에서의 렌더링 속도 향상은 사용자의 현실감에 있어 중요한 역할을 한다. 본 연구는 Height Field 데이터를 사용한 블록 단위 지형 렌더링 방법에서 이전 프레임 정보를 사용하여 지형 가시화 속도를 향상시키는 방법을 제안한다. Height Field로 표현된 지형을 실시간에 효과적으로 렌더링 할 수 있는 방법으로CLOD(Continuous leveI Of Detail)가 있으며 대표적인 방법으로 Multiresolution TIN(Triangle Irregular Network)과 Regular Grid Method에 기반한 방법들이 있다. 대개의 경우, 지형 데이터는 매우 방대한 크기를 가지고 있어서 실시간으로 렌더링 하는 것이 불가능할 경우가 많다. 따라서 실시간 지형렌더링 에서는 LOD(Level of Detail)관리와 뷰 프러스텀 컬링이 실시간 렌더링 속도 향상을 위한 핵심 사항이 된다. 본 연구에서는 PC 기반에서 효과적으로 지형을 표현하기 위해 기존 Regular Grid Method에 기반한 방법의 가시영역 추출(View Frustum Culling)을 수정하여 실시간 지형 렌더링의 가시 영역 추출(View Frustum Culling)시 기존의 쿼드트리 방식과 함께 이전 프레임에서 블록 단위로 저장된 컬링 정보를 혼용하여 속도를 향상시키는 방법을 상세히 기술 한다.

• Proceedings of the KIPE Conference
• /
• 2017.11a
• /
• pp.157-158
• /
• 2017

본 논문에서는 고출력 리튬이온 18650 셀(cell) 200개를 사용하여 고출력 어플리케이션의 운용 범위와 동적 특성을 적용한 스크리닝 방법을 제안하였다. 전기적 특성 실험 기반 배터리 용량과 OCV(open circuit voltage)의 요소를 고려한 16개의 내부 파라미터를 추출하고 표준편차 기반 가중치를 선정하였다. 선정된 가중치를 각각의 요소에 적용하여 단위 셀의 대표 값을 결정하고 셀 스크리닝을 수행하였다. 기존의 스크리닝 기법과 제안된 스크리닝 기법을 200개의 단위 셀에 적용하여 두 기법의 차이를 비교 분석하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.1
• /
• pp.1-12
• /
• 2000

비디오 데이타 스트림을 tit (shot) 혹은 장면 (scene) 단위로 나누는 자동 비디오 인덱싱 기법은 VoD나 디지털 비디오 라이브러리와 같이 비디오 데이타를 이용하는 응용 분야를 개발하기 위하여 꼭 필요한 기능이다. 본 논문에서는 줄거리(stary line)를 갖는 영화나 드라마와 같은 비디오 데이타에서의 장면 단위 인덱싱을 위해 장면의 경계를 자동으로 검출하는 방법을 제안한다. 일반적으로 영화에서 시간적으로 인접한 두 샷이 유사할 때 샷의 중간 부분은 움직임에 따라 변하는데 똑같은 움직임이 반복되지 않는다는 특성을 가진다. 제안한 검출 방법에서는 이러한 특성을 이용하여 각 샷의 처음과 마지막 프레임을 대표 프레임으로 선택하고 이들의 칼라 히스토그램으로 샷을 추상화한다. 이렇게 추상화한 샷에 대하여 영화에서의 장면은 일반적으로 비슷한 내용의 샷이 반복된다는 특성을 이용하여 장면의 경계를 검출하였는데， 하나의 장면에 해당하는 샷들을 묶어줄 때 시간적으로 인접한 이전 샷들과의 유사도만 측정하는 간단한 방법을 사용하였다. 본 논문에서 제안한 영화나 드라마에 대한 장면 경계 검출 방법은 MPEG 형식의 비디오 데이타를 이용한 디지털 라이브러리 등의 구축에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.69-74
• /
• 2007

플래시 메모리는 하드디스크와 다른 물리적 특성을 가지고 있다. 대표적으로 덮어쓰기가 되지 않고 데이터를 읽고 쓰는 단위와 지우는 단위가 서로 다르다. 이러한 물리적 제약을 소프트웨어적으로 보완해주기 위해서 플래시 메모리를 사용하는 시스템에서는 대부분 Flash Translation Layer (FTL)을 사용한다. 지금까지 FTL 알고리즘의 대부분이 임의 쓰기 패턴보다 순차 쓰기 패턴에 훨씬 더 효율적으로 작용한다. 그러나 B-트리와 같은 자료구조에서는 일반적으로 순차 쓰기 패턴 보다는 임의 쓰기 패턴이 발생된다. 따라서 플래시 메모리상에서 B-트리를 관리할 경우 FTL에 비효율적인 쓰기 패턴을 생성하게 된다. 본 논문에서는 플래시 메모리상에서 B-트리와 같은 자료구조를 효율적으로 저장 관리하기 위한 새로운 방식을 제안한다. 새로운 방식은 B-트리에서 발생되는 임의 쓰기를 플래시 메모리상의 버퍼를 이용하여 FTL에 효율적인 순차 쓰기를 발생시킨다. 실험 결과, 본 논문에서 제안하는 방식은 기존의 방식보다 플래시 메모리에서 발생되는 쓰기 및 블록소거 연산 횟수를 60%이상 감소시킨다.

• Microbiology and Biotechnology Letters
• /
• v.18 no.6
• /
• pp.624-632
• /
• 1990

Strain 88-GT-161 producing new phthalic acid derivative and basic macrolide antibiotics was identified as being S. melanosporofuciens based on numerical taxonomic data. However, 4 unit characters among 139 units were clearly different from the common properties of 6 strains belonging to cluster No. 32 represented by the name of S. violaceoniger or S. violaceusniger, leading us to designate as a variety of S. melunosporofaciens. This paper describes the taxonomic characteristics of the strain. Isolation and chemical structures, including biological activities of the active compounds produced by this strain will be presented elsewhere.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.535-537
• /
• 2001

3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

• Annual Conference on Human and Language Technology
• /
• 1996.10a
• /
• pp.32-35
• /
• 1996

정보 검색 기술은 적용 분야, 질의어, 데이터가 달라질 경우, 결과 또한 달라질 수 있음을 최근의 연구 결과로부터 알 수 있다. 사용되는 언어에 따라서도 고유한 문제가 제기될 수 있는데, 특히 한국어의 경우 복합명사는 명사끼리의 조합이 자유롭고 길이에 제한이 없기 때문에 이를 단위 명사로 분할하는 작업이 어렵다. 또한 영어와는 달리 복합명사가 문서 내에서 많은 부분을 차지하며 문서의 내용을 대표하는 경우가 많이 있기 때문에, 정보 검색 기술을 한국어에 적용하기 위해서는 수정, 보완하는 노력이 필요하다. 본 연구에서는 어휘에 관한 사전 및 코퍼스 정보를 트라이(trie)에 저장한 후 어휘들간의 공통 부분에 더미 노드(dummy node)를 삽입하여 복합명사를 단위 명사로 분할하는 기법을 제시하였다.