• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.42-52
• /
• 2002

정보추출은 한 문서에서 그 문서의 중심적 의미를 나타내는 특정 구성요소를 인식하여 추출하는 작업이다. 기존의 정보추출 시스템은 대부분 정보추출 규칙인 wrapper를 수동으로 구성하여 적용하였기 때문에 추출의 정확성은 높지만 유연성, 확장성, 효율성의 측면에서 문제점이 발생하였다. Wrapper를 자동으로 생성하는 일부 연구에서도 도메인 지식의 획득과 표현의 어려움, 그리고 여러 정보소스 사이에 나타나는 문서형태의 구조적 이질성 때문에 정확한 정보추출이 이루어지지 못했다. 본 논문에서는 이러한 이질적이고 복잡한 형태의 실세계 정보소스로부터의 정확한 정보추출을 추구하는 정보추출 에이전트인 XTROS를 제안한다. XTROS는 도메인 지식을 이용하여 준구조화된 형태의 정보소스에서 제공하는 문서를 분석하고 학습하여 wrapper들을 자동으로 생성하고, 이 wrapper들을 모두 XML 문서의 형태로 구성하는 새로운 표현기법을 제시함으로써 도메인 지식표현의 용이성과 wrapper 해석기 구현의 간결함, XML이 지닌 이식성 등을 최대한 활용하고자 하였다. Wrapper의 정보추출 규칙은 도메인 지식과 샘플 문서를 이용하여 자동으로 생성된다. 정보추출 규칙을 자동으로 생성하는 알고리즘의 핵심은 도메인 지식을 바탕을 샘플 문서의 각 논리 라인에 의미를 부여하고 이 논리 라인 의미의 나열로부터 반복되는 패턴을 찾아내는 것이다. 이 패턴의 위치와 구조를 XML 문서로 표현한 것이 wrapper가 된다. XTROS 시스템을 부동산 매물정보를 제공하는 다수의 실제 웹 정보소스에 대해서 테스트한 결과 이질성과 복잡성을 가진 대부분의 정보소스로부터 정확한 wrapper 생성과 정보추출이 가능하였다.

• 한국측량학회지
• /
• 제25권4호
• /
• pp.327-336
• /
• 2007

건물의 3차원 모델링은 3차원 공간정보를 구축하는데 있어서 매우 중요한 요소이다. 기존의 3차원 건물 모델링은 대부분 입체 항공사진을 이용하여 도화사에 의해 수동으로 진행되어 많은 시간과 비용이 소요된다. 또한 연구논문이나 실험적으로 시도되고 있는 일부 자동화 방법은 건물을 정확하고 세밀하게 묘사하는데 한계가 있다. 건물의 3차원 모델링을 자동화하기 위해서는 건물 외곽선과 지붕 모양을 정확하게 추정할 수 있는 알고리즘이 필수적이다. 최근 다양한 분야에서 활용되고 있는 항공라이다(LiDAR) 데이터는 지형지물에 대한 3차원 정보를 제공하지만, 이를 이용하여 건물 외곽선을 정확하게 추정하기에는 기술적으로 어려움이 있다. 따라서 기존에 구축된 수치지도의 건물 외곽선을 이용한다면, 항공라이다 데이터를 이용하여 3차원 평면을 최소단위로 하는 건물지붕의 구성요소들을 조합하여 자동으로 건물지붕의 3차원 모델링이 가능하다. 본 논문은 기 구축된 수치지도의 건물 외곽선과 옥트리(octree) 분할을 기반으로 항공라이다 데이터를 이용하여 건물지붕의 구성요소를 자동으로 추출하는 방법을 제안하였다. 건물지붕에 대한 항공라이다 데이터를 3차원 공간상에서 재귀적으로 분할하여 패치(patch)를 구성하고, 동일한 속성을 갖는 패치들을 병합하여 지붕의 구성요소를 추출한다. 항공라이다 데이터를 이용하여 제안된 방법으로 실험한 결과, 평면, 게이블, 다면, 곡면 등 다양한 형태의 지붕에 대한 구성요소들을 자동으로 추출 할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제24권4호
• /
• pp.403-411
• /
• 2014

본 논문에서는 가전기기의 전력소비 정보를 이용하여 가전기기별 특성을 추출하고 이를 이용하여 데이터베이스의 자동 구축 및 구축된 데이터베이스로부터 입력되는 특성 정보에 해당하는 가전기기를 식별할 수 있는 알고리즘을 설계하고 구현하였다. 이를 위해 가정환경에서 사용하는 가전기기들의 소비전력 상태 감시 및 전원 제어가 가능한 기존에 설계된 시스템서버에 별도의 라이브러리를 구현하여 추가하였다. 구현된 최종 시스템은 가전기기의 소비전력을 측정하고 무선 네트워크를 이용하여 서버에게 실시간으로 데이터를 전송하는 클라이언트와 서버로 구성이 되며, 실험을 통해 특정 클라이언트에 연결된 특정 가전기기를 자동으로 식별하는 것이 가능한 것을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제10권4호
• /
• pp.203-211
• /
• 2005

본 논문에서는 대용량 DB에서 개인을 인식하는 새로운 자동 지문인식 시스템을 제안한다. 시스템은 전처리, 분류, 매칭의 3단계로 구성되는데, 분류단계에서는 방향성 이미지 분포의 통계적인 접근 방법에 기반한 새로운 분류기법을 제안하였고, 정합단계에서는 기존 알고리즘보다 더 빠르고 정확한, 개선된 특징점 후보쌍 추출 알고리즘을 제안하였다. 정확성을 위해 정합 단계에서 세선화된 이미지로부터 지문의 특징점을 추출하고 특징점의 연결정보를 사용한 정합과정을 소개한다. 특징점 정합과정에서 연결정보를 사용하는 것은 간단하지만 정확한 방법이며, 두 지문의 비교단계에서 빠르게 기준 특징점 쌍을 선택하는 문제를 해결해 준다. 알고리즘은 지문의 회전과 이동에 무관하다. 제안한 시스템은 반도체 칩방식 입력장치로부터 획득한 1000개의 지문영상으로 실험하였으며, 실험결과는 제안한 방법이 기존방법보다 오인식율은 줄어들고 정확도는 증가하였음을 보여준다.

• 조명전기설비학회논문지
• /
• 제17권4호
• /
• pp.106-115
• /
• 2003

보안 방범설비 시스템 구축시 교차식 스테레오 카메라 방식으로 이동객체를 추적하고, 카메라에서 이동 객체까지 거리를 측정하는 새로운 알고리즘을 제안하였다. 이동 객체를 추출하기 위해서 스테레오 입력 영상을 화소 단위로 정합하였으며, 입력 영상의 주변명암 변화에 대한 오류를 보정하기 위하여 적응형 임계값으로 이동성분을 구한 후 잡음제거 알고리즘으로 이동객체 영역만 추출하였다. 그리고 이동 객체의 위치값을 이용하여 카메라의 팬/틸트를 제어함으로써 이동객체를 추적하였으며, 교차식 스테레오 카메라 시스템의 파라미터 특징을 이용하여 이동객체까지의 거리를 측정하는 방법을 제시하였다. 실험 결과 제안한 알고리즘은 스테레오 방범 카메라 시스템에서 이동객체의 거리 측정과 추적이 가능함을 알 수 있었다. 거리측정 오차도 6%이내에 존재하였다. 따라서 제안한 알고리즘을 이용하여 시스템을 구현할 경우 스테레오 방범 시스템, 이동자율 로봇 시스템 및 스테레오 원격제어 시스템 등에 응용할 수 있을 것이다.

• 한국컴퓨터정보학회지
• /
• 제14권1호
• /
• pp.265-271
• /
• 2006

F-HMIPv6(Fast-Hierarchical Mobile IP version 6) 네트워크에서는 단말의 이동을 관리하기 위해 MAP(Mobility Anchor Point)를 사용한다. 현재는 매크로 핸드오프 발생 시 단말로부터 가장 멀리 떨어져있는 MAP을 선택하는 기법을 사용하고 있다. 그러나 이 경우 하나의 큰 MAP으로 전체 부하가 몰리는 문제와 이동 단말과 MAP간의 긴 거리로 인해 통신 비용이 증가하는 문제가 있다. 이 연구에서는 단말의 이동속도와 패킷 전송률을 고려하여 통신 비용을 최소화 하는 비용 효율적인 MAP을 선택 기법을 제안한다. 이를 위해 통신 비용을 바인딩 업데이트 비용과 데이터 패킷 전달 비용으로 구분하고 이 통신 비용을 최소화하는 MAP의 크기를 수식으로 표현한다.

• 한국지리정보학회지
• /
• 제12권1호
• /
• pp.1-11
• /
• 2009

홍수시 댐 방류에 따른 하류하천의 침수지역을 신속하게 가시화하는 것은 댐관리 업무에 매우 중요하다. 하천구간별로 모의된 홍수위를 기반으로 침수지역을 효과적으로 표출하기 위해서는 하천의 만곡부에서 나타나는 중복영역을 제거해야 된다. 본 연구에서는 홍수분석모형 (COSFIM)과 FLDWAV 모델을 연계하여 하천 만곡부를 고려한 침수지역 가시화를 위해 배수강제 알고리듬을 적용하였다. 배수강제 알고리듬은 자동유역추출시 지형상의 함몰점을 제거함으로서 수문학적 처리연구 등에 장점을 주는 보간법의 일종이다. 본 연구에서는 남강댐 하류구간을 대상으로 하천만곡부를 고려한 침수지역 레이어 제작기법을 제시하였으며, 이러한 프로세스를 자동으로 수행하기 위해 Arcobject 컴포넌트 기반의 시스템을 개발하였다. 침수지역레이어 자동추출시스템은 시간측면에서 대용량 데이터를 기반으로 수행되는 홍수범람가시화 업무를 효과적으로 절감시킬 수 있었다. 또한 침수지역 레이어는 IKONOS 위성영상과의 연계를 통해 홍수 재해관련 업무에 실감정보를 제공할 수 있었다.

• 정보처리학회논문지B
• /
• 제19B권1호
• /
• pp.1-8
• /
• 2012

모자이크란 여러 가지 빛깔의 재료를 조각조각 붙여서 무늬나 영상을 만드는 기법을 말하며, 최근에는 디지털 이미징 기술의 발달로 인하여 사진을 이용하여 영상을 만드는 포토 모자이크 기술들이 활용되고 있다. 본 논문에서는 적응적 타일링 및 블록 매칭을 통하여 포토 모자이크 영상을 만드는 컴퓨터 알고리즘을 제안한다. 제안한 알고리즘은 사진 데이터베이스의 생성 단계와 포토 모자이크 생성 단계로 구성된다. 사진 데이터베이스란 모자이크에 사용되는 사진(또는 타일)을 의미하며, 타일을 $4{\times}4$로 분할한 후에 각 영역의 RGB 평균값을 특징값으로 저장한다. 포토 모자이크 생성 단계는 입력 영상에 대하여 기 설정된 블록 크기로 분할한 후에 특징을 추출하는 과정, 인접한 블록들 사이의 유사도를 비교하여 병합하는 적응적 타일링 과정, 적응적 타일링을 통해 생성된 블록들을 사진 데이터베이스의 타일들과 유클리드 차이로 유사도를 비교하여 유사한 타일을 찾는 블록 매칭 과정 및 매칭된 타일의 명암값을 해당 블록의 명암값으로 교체하여 영상의 유사도를 높이는 밝기값 조정 과정으로 구성된다. 또한 인접 블록간 타일의 중복성을 최소화하는 기법을 적용하여 영상의 품질도 향상하였다. 제안한 알고리즘의 성능을 분석하기 위하여 안드레아 모자이크 소프트웨어와 비교하였고, 정량적인 분석 및 정성적인 분석에 있어서 제안한 알고리즘이 우수한 것으로 나타났다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권3호
• /
• pp.202-210
• /
• 2002

최근 수년 동안 의료영상에서 혈관의 추출 및 재구성에 관한 연구가 활발히 진행되어 오고 있으며 망막혈관 구조의 분석은 망막에 관련된 환자의 진단 및 치료에 중요한 정보를 제공하여 왔다. 본 연구에서는 ICG(Indocyanine Green) 기술에 의해 촬영된 망막영상에서 전체 망막혈관을 자동으로 추적하는 알고리즘을 제안한다 본 알고리즘은 각 혈관의 기울기크기 단면도(profile)로부터 국부적 최대점들(local maxima)과 처리방향을 평가하여 혈관의 외형과 중심을 추출하며, 국부적 최대점들의 방향성분을 비교하여 혈관의 분기점 및 교차점을 감지한다. 본 알고리즘을 환자의 ICG 망막영상에 적용하여 전체혈관이 자동으로 재구성되었으며 정확성과 연결성이 우수하다는 점을 실험결과로 제시하였다.

• 한국정보통신학회논문지
• /
• 제21권1호
• /
• pp.107-114
• /
• 2017

홍채진단은 홍채의 패턴, 색 등 다른 특징들을 조사하여 환자의 병을 진단하는 대체의학이다. 이 논문에서는 촬영한 홍채이미지의 차영상을 이용해 홍채를 분석하고 홍채 변화에 따른 환자의 건강진단에 활용한 질병예측 알고리즘을 제안한다. 그러나 기존의 연구는 홍채영상을 이용하여 홍채 내의 특정 패턴을 검출하는 알고리즘 연구로 홍채의 다양한 정보로부터 건강 상태를 체크하는 진단시스템으로 사용하기에는 부족하다. 따라서 이 논문에서는 촬영된 홍채영상의 차영상을 이용해 질병의 조기 진단 및 질병의 전개과정을 명확히 판단한다. 또한 홍채영상으로부터 8가지 주요 홍채병소징후를 추출하고 검진의 정확도를 실험한 결과 패턴 매칭 기법에 의한 인식률 91%로 홍채진단의 자동화에 적용 가능하다.