• 정보처리학회논문지D
• /
• 제14D권5호
• /
• pp.459-470
• /
• 2007

데이터 스트림은 빠르게 연속적으로 발생하는 무제한의 데이터 튜플의 집합이다. 이러한 데이터 스트림에 대한 질의 처리 또한 연속적이고 신속해야 하며 엄격한 시공간적 제약이 요구된다. 대부분의 데이터 스트림 관리시스템(DSMS)에서는 시공간적 제약사항을 효과적으로 지키기 위해서 등록된 연속 질의들의 선택 조건(selection predicate)들을 그룹화하거나 색인처리 한다. 본 논문에서는 연속 질의들의 선택 조건들을 속성별로 그룹화한 새로운 구조체인 속성 선택체(Attribute Selection Construct)를 제안한다. 속성 선택체에는 해당 속성이 특정 질의조건에 사용되는지 여부, 부분적으로 미리 계산된 질의결과 정보, 그리고 해당 속성의 선택률 통계 등 효율적인 질의 처리를 위한 유용한 정보들이 포함된다. 또한, 대상 질의집합을 구현한 속성 선택체들 간의 처리 순서는 전체적인 질의성능에 많은 영향을 미칠 수 있기 때문에 효과적으로 속성 선택체 처리 순서를 결정할 수 있는 전략도 함께 제안된다. 마지막으로, 기존의 방법들이 포함된 다양한 실험을 통하여 제안된 방법론의 성능을 여러 각도에서 비교 검증한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.682-687
• /
• 2014

한글 초성 질의는 내비게이션 시스템이나 모바일 기기와 같이 입력 환경에 제약이 있어 오류가 빈번한 인터페이스 상에서 사용자 편의성 향상을 위하여 제공되는 중요한 기능이다. 본 논문에서는 한글 문자열을 자소 단위로 분해하여 재배열하여 환형 문자열로 변환한 후, 확장된 버로우즈-휠러 변환을 이용하여 색인함으로써 초성 질의 탐색을 위한 시공간 효율적인 자료구조를 제안한다. 또한 실험을 통하여 기존 기법에 비하여 더 적은 공간만을 사용하면서도 보다 다양한 형태의 질의를 처리할 수 있으며, 특히 질의어의 길이가 짧고, 초성의 비율이 높을수록 탐색 속도가 향상됨을 확인하였다.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.469-478
• /
• 2010

본 논문은 3차원 발 자세를 추정하기 위한 효과적 형상 기술자를 제안하였다. 처리 시간을 단축시키기 위하여 특수 제작된 3차원 발 모형을 2차원 투영하여 발 형상 데이터베이스를 구축하고, 3차원 자세 요약정보를 메타 정보로 추가한 2.5차원 영상 데이터베이스를 구성하였다. 그리고 특징 공간 크기가 작고 다른 형상 기술자에 비하여 자세 추정 성능이 뛰어난 수정된 Centroid Contour Distance를 제안하였다. 제안된 기술자의 성능을 분석하기 위하여, 검색 정확도와 시공간 복잡도를 계산하고 기존의 방식들과 비교하였다. 실험 결과를 통하여 제안된 기술자는 특징 추출 시간과 자세 추정 정확도면에서 기존의 방식들보다 효과적인 것으로 나타났다.

• 정보관리학회지
• /
• 제33권3호
• /
• pp.155-176
• /
• 2016

본 연구는 한국학 연구 논문 텍스트의 의미 구조를 기반으로 하는 메타데이터를 적용한 학술정보시스템을 구축하여 기존 유사 시스템과의 비교를 통해, 텍스트 구조 기반 메타데이터의 활용 가능성을 확인해 보고자 하는 것을 목적으로 한다. 이를 위해 한국학술지인용색인(Korea Citation Index, KCI)에서 일정 기준을 충족하는 한국학 분야 연구 논문 데이터를 대상으로 의미 구조 메타데이터 항목을 적용한 시범적 검색 시스템(Korean Studies Metadata Database, KMD)을 구축하였으며, 동일한 검색 키워드를 적용하여 기존의 KCI 시스템과 비교했을 때 어떤 특징과 차이점을 갖는지 비교해 보았다. 연구 결과, KMD 시스템이 KCI에 비해 이용자의 검색 의도에 맞는 결과를 보다 효율적으로 보여주는 것으로 확인되었다. 즉 검색하고자 하는 키워드의 조합이나 조건식이 기존 시스템과 동일하더라도 검색 결과를 통해 최종적으로 연구 진행과 관련해 찾고자 하는 연구 목적, 연구의 대상 데이터나 시공간적 배경 등에 따른 검색 결과를 다양하게 보여줄 수 있는 것으로 나타났다.

• 한국지리정보학회지
• /
• 제9권3호
• /
• pp.36-45
• /
• 2006

1999~2001년 한국근해에서 수온, 클로로필 ${\alpha}$, 동물플랑크톤 등 현장자료와 해수색 위성원격탐사 자료를 분석하였다. 표면수온은 온대해역의 수온계절변동을 나타내었고, 클로로필 ${\alpha}$와 동물플랑크톤현존량은 온대해역의 특징을 보였으며, 춘계와 추계의 대량번식의 크기는 식물플랑크톤의 경우 춘계가, 동물플랑크톤은 추계가 더욱 크게 나타났다. 동서남해 해역에서 전반적으로 식물플랑크톤이 대량번식 후 15일에서 30일 정도의 시간차를 두고 동물플랑크톤의 현존량이 변동하였다. 동서 남해의 평균 클로로필 ${\alpha}$의 연별 변동은 춘계의 경우 해를 거듭 할수록 감소하는 경향을, 추계 연별 변동은 동해를 제외한 남해와 서해에서는 다소 증가하는 경향을 보였다. 한편, 위성자료에서 추정된 클로로필 ${\alpha}$의 농도는 현장에서 관측된 값보다 낮은 값으로 나타났다.

• 한국지리정보학회지
• /
• 제9권2호
• /
• pp.30-41
• /
• 2006

이 논문은 효율적인 차량 이동 궤적 관리를 지원하는 e-logistics 시스템을 제안한다. 최근의 무선통신의 발전은 물류 차량의 추적, 휴대폰 사용자 위치 서비스, 위치기반 상거래를 포함한 위치기반서비스들이 등장하게 하였다. 물류 시스템은 물류 센터에서 차량과 배송품의 위치를 계속적으로 파악해야 하므로 차량 추적을 필수적으로 수반하게 된다. 좀 더 나아가서, 계속적으로 이동하는 차량과 배송품의 위치 궤적을 저장하고 관리하는 것은 효율적인 물류 계획과 배송을 지원하기 위해 필수 불가결한 요소이다. 제안된 시스템은 실세계 모바일 환경에서 물류 배송 정보의 효과적인 관리뿐만 아니라, 기존의 공간 데이터베이스가 갖는 공간객체 관리 기능을 포함한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 수행하기 위하여 기존의 TB 트리의 데이터 갱신 성능을 개선하고, 다중버전 기법을 도입한 색인을 사용하였다. 제안된 시스템은 소포관제와 유사한 차량 추적 시스템, 위치기반서비스 등과 같이 실시간 모바일 환경에서 연속적으로 위치를 변경하는 이동객체 관련 분야에 적용 가능하다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.578-581
• /
• 2007

RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 태그가 판독기에 머물고 있다는 정보를 표현할 수가 없으므로 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 궤적을 위한 구간 데이터 모텔을 정의한다. 이 모델에서는 태그의 궤적을 시간에 종속적인 선분인 동적 구간과 시간에 고정적인 선분인 정적 구간으로 표현하여 태그의 궤적을 효율적으로 찾을 수 있게 한다. 또한 수학적 모델링을 통해 구간 데이터 모텔의 질의 처리 비용이 우수하다는 것을 증명한다.

• 정보처리학회논문지B
• /
• 제14B권5호
• /
• pp.351-360
• /
• 2007

비디오 복원(video completion) 기술은 비디오 영상에서 색상 정보가 없는 픽셀에 적절한 색을 채워 영상을 복원하는 기술이다. 본 논문에서는 움직이는 물체가 서로 교차하는 비디오 영상에서 원하지 않는 물체를 제거하고 이때 발생한 영상 홀(image hole)을 채우는 비디오 복원 기술을 제안한다. 움직이는 카메라에서 획득한 비디오 영상에서 이동하는 두 물체 중 카메라와 가까운 물체를 제거함으로써 가려진 이동물체와 배경에 홀이 발생하게 되고, 이 홀온 다른 프레임들의 정보를 이용하여 채움으로써 새로운 비디오를 생성한다. 입력 영상의 모든 프레임에 대해 각 물체의 중심을 추정하여 물체의 중심을 기준으로 시-공간 볼륨(spatio-temporal volume)을 생성하고, 복셀 매칭(voxel matching)을 통한 시간적 탐색(temporal search)을 수행한 후 두 물체를 분리한다. 가리는 물체 영역으로 판단된 부분을 삭제하고 공간적 탐색(spatial search) 방법을 이용하여 홀을 채워 가려짐이 있는 이동 물체 및 배경을 복원한다. 복원된 영상에서 블렌딩을 통해 솔기(seam)를 제거한다. 비디오카메라로 획득한 두 실영상을 이용하여 실험을 수행한 결과 가려진 물체를 복원한 새로운 비디오 영상을 생성할 수 있었다.

• 한국지리정보학회지
• /
• 제8권1호
• /
• pp.23-39
• /
• 2005

위성 통신 기술의 발달로 국부적으로 수행되던 위치 추적의 범위가 전 세계로 확산되었다. 하지만 기존의 물류 관제 시스템들은 관제 서버와 물류간의 통신을 위하여 휴대폰 통신망을 이용하기 때문에 일부 지역 내에서 이동하는 물류에 대해서만 관제가 가능하다. 이 논문에서는 위성 통신을 이용하여 전 세계를 이동하는 물류 매체인 냉동 컨테이너의 위치 및 상태 정보를 관리하기 위한 시스템을 제안하였다. 제안 시스템은 냉동 컨테이너의 상태를 직접 관제하는 데이터 수집부, 관제 서버와의 통신을 담당하는 위성 통신부, 냉동 컨테이너 정보를 관리하는 관제부로 구성된다. 시스템의 관제부에서는 냉동 컨테이너의 위치 추적 및 관제를 효과적으로 수행하기 위하여 기존의 TB 트리를 기반으로 하는 다중 버전 이동 객체 색인을 사용하였다. 제안된 냉동 컨테이너 관제시스템은 화주, 운송회사 등 육해상 물류관련 기관에서 냉동컨테이너 및 선박 위치추적, 컨테이너 통제, 컨테이너 통계 등 다양한 용도로 사용될 수 있어 화주에게는 컨테이너 운송에 대한 서비스를 제공하며, 선사에게는 선박안전경보시스템, 선박 관리, 냉동컨테이너를 효율적인 관리 기능을 제공하게 한다.

• 대한전자공학회논문지SP
• /
• 제43권4호
• /
• pp.74-86
• /
• 2006

본 논문에서는 계산 효율적이고 노이즈에 강건한 비디오 객체 분할 알고리즘을 제안한다. 움직임 분할과 색 분할을 효율적으로 결합한 시공간 분할 방법의 구현을 위해 SOM 기반의 계층적 군집 방법을 도입하여 특징 벡터들의 군집 관점에서 분할 과정을 해석함으로써 기존의 객체 분할 방법에서 정확한 분할 결과를 얻기 위해서 요구되어지는 많은 연산량과 노이즈에 의한 시스템의 성능 저하 문제를 최소화한다. 움직임 분할 과정에서는 움직임 추정 에러에 의한 영향을 최소화하기 위해서 MRF 기반의 MAP 추정 방법을 이용하여 계산한 움직임 벡터의 신뢰도를 이용한다. 또한 움직임 분할의 성능 향상을 위해서 움직임 신뢰도 히스토그램을 이용한 노이즈 제거 과정을 거칠 뿐만 아니라 자동으로 장면 내에 존재하는 객체의 수를 구하기 위해서 군집 유효성 지표를 이용한다. 객체 추적의 성능 향상을 위해 교차 투영 기법을 이용하며, 분할 결과의 시간적 일관성 유지를 위해 동적 메모리를 이용한다. 다양한 특성을 가지는 비디오 시퀀스들을 이용한 실험을 통해 제안하는 방법이 계산 효율적이고 노이즈에 강건하게 비디오 객체 분할을 수행함은 물론 기존의 구현 방법에 비해 정확한 분할 결과를 얻을 수 있음을 확인하였다.