• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.11-12
• /
• 2007

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.196-198
• /
• 2001

컴퓨터와 통신 기술의 발달은 휴대용 단말기의 기능을 일반 PC의 수준으로 끌어올리며 휴대 단말기의 보급을 가속화하고 있다. 이에 따라 휴대용 무선 단말기에서의 지도서비스에 대한 다양한 요구가 나날이 높아지고 있다. 하지만 지도 서비스에 필수적인 기존의 공간색인은 서버나 PC와 같은 저장용량이 크고 연산처리속도가 높으며 유선망을 통해 다른 서버와 통신하는 컴퓨팅 시스템을 대상으로 하므로 PDA로 대표되는 휴대용 무선 단말기에 적용하기에는 부적할하다. 또한 휴대용 기기의 이동성을 고려할 때, 질의 수행 시 저장되지 않은 지도 데이터는 무선 통신을 이용하여 서버로부터 전송되어져야 한다. 그리고 새롭게 전송된 지도 데이터를 기존에 저장된 지도 데이터에 삽입하기 위해서 색인 재구축 비용이 발생한다. 즉, 서버와 무선통신을 하는 휴대용 단말기에서 지도서비스를 하기 위해서는 휴대 기기에 적합한 데이터 저장 및 색인구조가 필요하다. 이 논문에서는 무선단말기 특히 PDA 환경에서의 벡터지도시스템을 위해 공간 데이터의 최적화된 저장구조와, 비연속적인 다양한 지역에 대한 데이터를 효율적으로 통합.관리하는 동적색인구조를 제시한다.

• 자원리싸이클링
• /
• 제9권6호
• /
• pp.53-57
• /
• 2000

본고는 스틸 폐캔을 재생 스틸로 용해시 금속 회수율을 높이기 위하여 스틸 폐캔을 예비처리하는 방법과 연속적으로 처리하기위한 자동화 장치에 관한 국내 개발 기술사례이다. 본 개발기술은 스틸 폐캔 더미의 와해, 이물질제거, 알루미늄 폐캔 분리, 도료와 락카제거 등의 예비처리 공정들과, 락카제거된 스틸 폐캔들을 다시 압착하여 일정한 크기의 더미로 제조하는 공정으로 구성되어 있으며, 스틸 폐캔 용해시에 적합한 형태로 처리하는 것을 최종목표로 하였다. 또한, 락카 제거시에 부산물로 발생된 철분과 알루미늄 분말 혼합물을 자력선별기를 사용하여 분리 회수하였다. 이와 같은 일련의 처리를 통해서 제강공장에서 재활용하기에 적합한 형태로 스틸 폐캔을 처리할 수 있으며, 전 공정을 자동화시킴으로써 대량의 스틸 폐캔을 효과적으로 처리할 수 있다.

• 한국컴퓨터산업학회논문지
• /
• 제4권12호
• /
• pp.986-998
• /
• 2003

이동 객체 관리 시스템은 사람, 동물, 자동차, 휴대용 단말기 등과 같이 시간에 따라 연속적으로 위치를 변경하는 시공간 데이터를 관리하며, 차량 추적 시스템, 디지털 전장, 동물 서식지 관리등과 같은 위치기반서비스에 적용된다. 기존의 이동 객체 관리 시스템은 이동 객체의 불확실한 위치 추정 기능을 제공하지 못하며, 실시간 환경에서 발생되는 위치 정보의 손실을 처리하지 못한다 이로 인해 사용자가 요청하는 질의에 응답하지 못하거나 부정확한 질의 처리 결과를 제공하는 문제점이 발생된다. 이 논문에서는 이와 같은 문제점을 해결할 수 있는 이동 객체 관리 시스템을 설계한다. 제안 시스템은 시간에 종속적인 위치 변화 함수를 이용하여 이동 객체의 과거 및 미래의 위치 정보를 함께 처리할 수 있다. 또한, 실시간 환경에서 발생되는 이동 객체의 위치 정보 손실을 보완하기 위한 위치 정보 트리거링 기법을 제안한다. 마지막으로, 제안 시스템을 PDA 기반의 차량 검색 시스템에 적용 및 구현한다 이로 인해 제안 시스템이 위치기반서비스에 적용 가능함을 보인다.

• 대한공간정보학회지
• /
• 제19권3호
• /
• pp.13-21
• /
• 2011

이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.261-273
• /
• 2004

정보 통신 기술의 발달은 데이타베이스 분야에도 새로운 응용들을 만들고 있다. 예를 들어, 수많은 객체들의 위치를 추적하는 이동 객체 데이타베이스나 각종 센서들로부터 들어오는 데이타 스트림을 처리하는 스트림 데이타베이스에서 다루는 데이타는 일반적으로 매우 빠르고 끊임없이 변경된다. 하지만, 전통적인 데이타베이스에서는 데이타를 사용자의 명시적인 변경이 있기 전까지는 변하지 않는 상대적으로 정적인 것으로 간주하고 있기 때문에, 전통적인 데이타베이스 시스템은 이러한 끊임없고 동적인 데이터의 변화를 효율적으로 처리하는데 문제를 지닌다. 특히 다차원 데이타 처리를 위한 대표적 인덱스 구조인 R-트리의 경우, 데이타의 삽입이나 삭제가 연속적인 노드의 분할이나 합병을 유발하고 있으므로 이러한 문제는 더 심각해진다. 본 논문에서는 이러한 빈번한 변경 효율적으로 처리하기 위하여 새로운 R-트리 갱신기법인 리프 갱신 기법을 제안한다. 리프 갱신 기법에서는 새로운 데이타가 이전에 속해있던 리프 노드의 MBR 내에 있으면 전체 트리를 변경하지 않고 해당 리프 노드만을 변경시킨다. 이러한 리프 갱신 처리와 리프 노드를 직접 접근하게 해주는 리프 접근 해시 테이블을 이용하여 리프 갱신 기법은 데이타의 변경연산 비용을 크게 줄인다. 제안기법은 기존 R-트리의 알고리즘과 구조를 그대로 이용하고, R-트리의 정확성을 보장하므로 다양한 R-트리 변종들에도 적용 가능하고 R-트리를 이용하는 다양한 응용 환경에 이용이 가능하다. 본 논문에서는 제안 기법이 기존 기법에 대하여 가지는 갱신 연산의 비용 이득을 수학적으로 분석하였고, 실험을 통하여 제안 기법의 우수성을 확인하였다.

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.9-16
• /
• 2009

유비쿼터스 공간 컴퓨팅 환경에서 GeoSensor는 RFID, WSN, Web CAM, Digital Camera, CCTV, 텔레매틱스 단말 등에서 발생되는 다양한 데이터와 함께 직.간접적으로 지리적 정보를 포함하는 데이터 스트림을 발생하는 센서들로, 지리적 정보를 이용한 USN 기술과 공간적 특성에 기반을 둔 서비스의 활성화에 기여하고 있다. 이러한 GeoSensor를 기반으로 하는 다양한 u-GIS 서비스를 제공하기 위해서는 광역의 GeoSensor들로부터 발생하는 센서 데이터 스트림에 대한 효과적인 처리가 필수적이다. 본 연구에서는 위치 및 이동성을 갖는 GeoSensor들로부터 생성되는 실시간 데이터 스트림에 대한 효율적인 수집, 저장, 그리고 연속 질의 처리를 제공하여 사용자의 상황(Context)에 부합하는 다양한 u-GIS 응용 서비스의 효과적인 구축을 지원하는 GeoSensor 데이터 스트림 처리 시스템을 제안한다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1331-1334
• /
• 2006

동영상에서의 움직임 추적은 이전 프레임에서 얻어낸 정보를 이용할 수 있다는 점에서 프레임간의 연결 관계에 기반한 움직임 추적이 가능하다. 그러나 사람의 신체는 고정된 형태를 가지고 있지 않기 때문에 프레임 간의 단순한 연결 관계만으로 사람의 자세를 추정하고 움직임을 추적하는 것은 매우 어려운 문제이다. 본 논문에서는 구성요소에 기반한 인체 모델을 이용하여 이전 프레임에서 찾은 블랍들을 연속된 프레임에서 찾은 블랍들로 연결함으로써, 동영상에서 사람의 자세를 추적하는 방법을 제안한다. 주어진 모델에 따라 이전 블랍은 대응되거나, 여러 블랍으로 나뉘거나, 다른 블랍들과 결합되어 사라지거나, 새로 생성되는 등의 4 가지 경우로 나뉘어 질 수 있는데, 각 경우에 대한 처리 방안을 제안하였다. 제안된 방법은 인체들과 블랍들의 리스트 처리를 간단하게 할 뿐만 아니라, 추적의 전처리 과정으로 블랍화를 옳게 수행해야 하는 부담을 덜어주어 과도한 블랍화와 부족한 블랍화 등의 문제를 해결할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.697-700
• /
• 2006

본 논문에서는 동작에 근거한 새로운 비디오 편집 방법을 제안한다. 강의 비디오에서 전자 슬라이드 내용을 자동으로 검출하고 비디오와 동기화한다. 각 동기화된 표제의 동작을 연속적으로 추적 및 인식한 후, 등록된 화면과 슬라이드에서 변환 내용을 찾아 동작이 일어 나는 영역을 확인한다. 인식된 동작과 등록된 지점에서 슬라이드의 정보를 추출하여 슬라이드 영역을 부분적으로 확대한다거나 원본 비디오를 자동으로 편집함으로써 비디오의 질을 향상 시킬 수가 있다. 2 개의 비디오 가지고 실험한 결과 각각 95.5, 96.4%의 동작 인식 결과를 얻을 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3151-3156
• /
• 1998

대학의 시간표 문제를 해결하기 위해서 시간표의 문제는 종종 그래프 착색 알고리즘으로 표현된다. 각 노드를 강좌로, 에지는 연결된 강좌간에는 동일한 시간에 서로 배정이 불가능한 조건으로 표시한다. 그러나 순수한 그래프 착색 알고리즘은 바로 대학의 시간표 문제에 적용하기 곤란하다. 그 이유는 대부분의 시간표 문제에서 강좌는 한시간 이상으로 존재하고 이들은 반드시 연속된 시간에 배정이 되어야 한다는 등의 제약 조건을 갖기 때문이다. 이 문제를 해결하기 위하여 적용된 것이 가중치 그래프 착색 알고리즘이다. 이 경우 각 노드는 강의 시간의 길이의 값을 갖게 된다. 이와 관련된 기존의 연구가 진행되었으나 탐색의 시간이 지수적으로 증가하거나 해의 질이 뛰어나지는 못하였다 라는 단점을 갖고 있다. 따라서 본 연구에서는 새로운 가중치 그래프의 착색 방법을 제안한다.