• Spatial Information Research
• /
• 제20권1호
• /
• pp.59-69
• /
• 2012

일반적으로 비공간 센서 데이타뿐만 아니라 공간 센서 데이타를 동시에 사용하는 유비쿼터스 센서 네트워크 (USN) 환경을 위해서는 이러한 센서 데이타를 효율적으로 관리하는 센서 데이타베이스 시스템은 매우 중요하다. 이러한 이유에서 Tiny DB, Cougar 등과 같은 다양한 센서 데이타베이스 시스템들이 연구되고 있다. 그러나, 이들 대부분은 공간 센서 데이타 처리를 위한 공간 데이타 타입과 공간 연산자를 지원하지 않기 때문에 공간 센서 데이타를 처리하는데 어려움이 존재한다. 그러므로, 본 논문은 USN 환경에서 공간 센서 데이타에 대한 효율적인 관리를 위해 TinyDB를 확장하여 공간 센서 데이타베이스 시스템을 설계 및 구현하였다. 특히 공간 센서 데이타베이스 시스템은 공간 데이타 타입과 공간 연산자를 지원하고, 공간 데이타 스트림으로 인해 발생하는 시스템 부하를 줄이기 위해서 메모리 관리 기능과 필터링 기능 등을 제공한다. 마지막으로, 수행 시간, 정확도, 메모리 사용량 등 다양한 성능 평가를 통해 공간 센서 데이타베이스 시스템이 기존 TinyDB에 비해 성능이 우수하다는 것을 증명하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권6호
• /
• pp.627-635
• /
• 1999

물체의 3차원 모델을 음영처리하기 위해서는 물체 표면의 각 점에서 법선 벡터를 계산해야 한다. 복섹 기반의 볼륨 데이터는 표면에 대한 기하학적 정보가 없기 때문에 이웃 점들의 상대적인 위치나 데이터 값의 차이로부터 법선 벡터를 추정할 수 밖에 없다. 기존에 고안된 법선 벡터추정 연산자는크기가 고정되어 있기 때문에 제한된 영역에서만 법선 벡터를 정확하게 계산하고 나머지 영역에서는 오류를 유발한다. 이 논문에서는 표면을 구성하는 점들의 공간적 배치나 그 점들의 데이터값에 따라 크기가 변하는 가변 중심 편차 연산자와 이를 이용한 법선 벡터 추정 방법을 제안한다. 이 연산자를 사용하면 기존연산자들보다 정확하게 법선 벡터를 추정할 수 있으며, 동일한 화질인 경우 계산 시간이 상당히 단축된다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권5호
• /
• pp.543-552
• /
• 1999

질의 수행기의 물리적 연산자를 구현하기 위해 사용되는 반복자 기법은 효율성과 확장성이 우수하다고 알려져 있다. 그리고 공간 객체에 대한 연산 처리 방법들 중 가장 널리 사용되는 것은 여과 및 정제 단계로 나누어 처리하는 방법이다. 최근에 객체 대수의 수준에서 공간 연산자를 여과 및 정제 단계로 나누어 정의하여 기존의 방법보다 더욱 효율적인 질의 수행 계획을 만들어 낼 수 있는 질의 최적화기에 대한 연구가 있었다. 그러나 기존의 질의 수행기는 이러한 질의 수행 계획을 고려하지 않고 설계되었기 때문에 연산자 간에 여과 연산의 결과를 전달하는 기능이 없다. 우리는 이러한 여과/정제 단계가 분리되어 두 단계 사이에 다른 연산이 들어올 수 있는 질의 수행 계획하에서 반복자 기법을 사용할 때 여과 단계의 연산 결과를 해당 정제 단계 연산자로 전달하는 방법으로 조사 기법과 태그 기법 두 가지를 제안한다. 조사 기법은 연산자 내부의 상태 레코드의 용도를 확장하여 사용하는 방법인 반면 태그 기법은 중간 결과에 태그의 형태로 여과 단계의 연산 결과를 저장한다. 이들 방법을 비교하여 확장성에서 우월한 태그 기법을 사용한 질의 수행기를 설계 및 구현한다. 구현된 질의 수행기는 공간 질의를 위해 확장된 OQL을 처리하기 위한 공간 객체 대수에 정의된 연산자들을 수행할 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 학술대회
• /
• pp.237-240
• /
• 1996

본 논문에서는 방향성을 갖는 새로운 공간적응 조절연산자와 비선형필터를 이용한 제한 반복적 영상복원 알고리듬을 제안하고 제안한 알고리듬의 수렴성에 대하여 분석을 하고 있다. 일반적인 제한반복적 영상복원 기법에서는 열화된 영상을 복원하는 과정에서 에지 및 경계부분의 재번짐이 지나친 잡음성분의 증폭에 의한 고리현상 등이 발생한다. 이러한 문제들을 해결하기 위하여 본 논문에서는 다음과 같은 기법을 도입하고 있다. 첫째는, 방향성을 갖는 새로운 공간적응 조절연산자를 적용하여 에지 등의 재번짐을 막고 고주파수 영역의 복원성능을 개선하고 있다. 둘째로, 적응적인 비선형필터를 사용하여 잡음성분과 같은 고주파수 영역의 지나친 증폭에 따른 문제를 해결하고 있다. 그리고, 제안한 논문의 안정성과 수렴성을 보장하기 위한 조건을 분석하고 있다. 열화된 영상에 대하여 실험한 결과, 기존의 다른 결과보다 우수한 성능이 있었고, 특히, 에지의 복원성능 및 고리현상의 제거에 두드러진 특징을 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.108-110
• /
• 1998

지리정보시스템에서는 방대한 공간데이타를 다루는 특성 때문에 효율적인 데이터의 관리 및 검색이 매우 중요하다. 본 연구에서는 공간데이타 질의처리를 위하여 여과-정제 방법을 사용하고 여과단계에서의 효과를 높이기 위하여 MBR 연산자와 대표점 필터, 그리고 그 instance들을 제안하였으며 이를 트리기반의 인덱싱 방법과 결합한 다중필터 방법을 제안하였다. MBR 연산자와 대표점 필터는 질의영역이 convex한 영역이고 특히 객체에 비하여 충분히 큰 경우 기존의 MBR만을 이용한 처리방법에 비해 매우 효율적이다. MBR과 질의영역의 위상관계를 분석하여 필요한 정보를 질의의 종류에 따라 적절히 사용함으로써 이후의 필터 및 정제 단계에서의 후보객체의 수를 줄일 수 있고, 따라서 수행시간을 줄일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.211-213
• /
• 2003

지금까지 아동 객체들 사이의 위상 관계에 대한 연구는 주로 2차원 객체를 대상으로 수행되어 왔고 몇몇 3차원 객체를 대상으로 한 연구에서도 기존의 위상 관계 정의에서 단순히 차원만 확장하였기 때문에 3차원 이동 객체들 사이에서 가능한 특수한 위상 관계의 실제 응용에 적용하기 어렵다. 따라서 이 논문에서는 실세계의 3차원 이동 객체들 사이의 위상 관계에 대한 표현력을 높임으로써 실제 응용에 적용할 수 있도록 3차원 공간 위상 관계 연산자와 4차원 위상 변화 연산자를 정의 하고 알고리즘을 설계하였다. 3차원 공간 위상 관계를 효율적으로 나타내기 위하여 3차원 객체들의 x, y 좌표와 z 좌표를 분리해서 고려하는 기법을 제안하였고, 4차원 이동 객체들 사이의 가능한 위상 관계 변화를 가식적으로 보여주기 위하여 이동 부피 객체들 사이의 인접 위상 변화 그래프를 제안하였다.

• 지능정보연구
• /
• 제9권3호
• /
• pp.99-115
• /
• 2003

본 논문은 지식 기반 객체지 향 공간 데이터베이스시스템 KOBOS를 제안한다. 객체지향 공간 데이터베이스 시스템의 데이터 모델링과 근접 질의답변에 지식기반 접근법을 도입한다. 공간객체와 근접 공간 연산자를 다루기 위해 다음과 같은 세 단계 객체지향 데이터 모델을 제안하고 있다: (1) 공간 형상 모델; (2) 공간 객체 모델: (3) 내부 기술 모델. 근접 공간 연산자의 범위는 공간 타입 추상 계층으로 알 수 있다. 또한 객체지향 공간 질의어인 SOQL을 제안한다. SOQL은 공간 객체의 다양한 출력과 공간 및 비 공간 객체의 검색을 수행할 수 있는 통합 기능을 제공해준다. 효율적인 혼합 질의 처리를 위하여, 하향 공간 질의 처리 방법을 이용하여 처리해 준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.18-20
• /
• 1998

본 논문은 EBL 기반의 제어지식형 계획기에서 다양한 목표확장 방법을 사용하여 MEA의 불완전한 계획생성을 해결하는 새로운 방법을 제안한다. 계획기의 문제 공간을 탐색하는 방법 중 하나인 MEA는 현재상태와 목표상태의 차이를 줄이기 위하여 연산자를 선택한 후에, 연산자의 조건절을 현재상태가 만족하는지의 여부에 따라서 조건절의 부목표화를 결정한다. 그러나 이러한 목표확장 방법은 현재상태에서 만족된 부목표에 대한 목표확장을 하지않음으로써 문제공간 탐색에서 제한된 범위만을 탐색하므로 목표를 만족하는 최적의 계획을 생성할 수 없으며, 또한 문제를 해결하는 계획이 있음에도 불구하고 탐색범위의 제한으로 인해 계획을 생성하지 못하는 경우도 발생한다. 이와 같이 현재 상태에서 만족되어 목표확장을 하지 않은 부목표를 Anycase Subgoal이라 한다. 본 논문에서 제안하는 목표확장 방법은 ELB기반의 제어지식형 계획기를 Anycase Subgoal을 위하여 확장하는 방법으로 서, 초기의 문제공간 탐색에서 사용된 목표확장 방법에서 문제를 해결하지 못할 경우 탐색공간을 확장하여 문제를 해결하고, 문제에 적합한 목표확장 방법을 제어지식형 규칙으로 학습하여 유사한 문제에 대하여 효율적으로 계획을 생성한다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.59-66
• /
• 2008

최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 교통(u-Transport), 복지(u-Care), 문화(u-Fun), 환경(u-Green), 산업(u-Business), 행정(u-Government), 도시(u-City) 뿐만 아니라 사용자의 위치와 다양한 공간 정보를 제공하는 u-GIS가 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HS QLDB를 확장하여 모바일 장치에서 시공간 데이타를 효율적으로 처리 및 관리할 수 있는 내장형 시공간 DBMS를 설계 및 구현하였다. 내장형 시공간 DBMS는 OpenGIS "Simple Features Specification for SQL"에서 명시하는 공간 데이타 타입과 공간 연산자를 확장하여 시공간 데이타 타입과 시공간 연산자를 제공하며, 시공간 데이타 특성들 고려한 산술 연산 코딩 압축 기법을 제공하고, 모바일 저장 장치인 플래쉬 메모리에서 효율적인 시공간 데이타 검색을 위한 시공간 인덱스를 지원한다. 그리고, 내장형 시공간 DBMS와 U-GIS 서버 사이에서 시공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁 기능과 DBMS의 안정성을 위한 백업/복구 기능을 지원한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권6호
• /
• pp.752-762
• /
• 1999

멀티미디어 정보 검색 응용에 있어서 관련성 있는 멀티미디어 문서를 검색하기 위해 이미지에 대한 내용-본위 검색이 필수적이다. 이를위하여 본 논문에서는 이미지를 몇 개의 인식 가능한 심볼 즉, 아이콘으로 표현하고, 주어진 문서를 대표하는 값으로 받아들여 색인을 한다. 사용자가 이미지에 대한 내용-본위 검색을 요구하면 질의에 있는 이미지를 아이콘으로 변환한후, 접근 깁버을 통하여 원하는 이미지를 검색한다. 이를 위하여 본 논문에서는 방향관계 연산자와 위치관계 연산자를 합성하여 새로운 공간 매치 표현 기법을 제안한다. 제안하는 방법은 이미지 내의 아이콘들간의 관계성을 보다 정확하게 표현하며 순위 부여가 가능한 새로운 공간관계 표현기법이다. 아울러 본 연구에서 제안한 방법을 기존의 9DLT 방법 및 SMR 방법과 검색효율면에서 성능 비교를 수행한다. 마지막으로 성능 실험을 통하여 제안한방버이 기존의 9DLT 및 SMR 방법에 비해 정확률 측면에서 약 0.1 재현율 측면에서 약 0.2만큼 우수함을 보인다.