• Journal of Korea Spatial Information System Society
• /
• v.9 no.3
• /
• pp.35-50
• /
• 2007

In a data centric sensor network, a sensor node to store data is determined by the measured data value of each sensor node. Therefore, if the same data occur frequently, the energy of the sensor node to store the data is exhausted quickly due to the concentration of loads. And if the sensor network is extended, the communication cost for storing data and processing queries is increased, since the length of the routing path for them is usually in the distance. However, the existing researches that generally focus on the efficient management of data storing can not solve these problems efficiently. In this paper, we propose a NUNS(Non-Uniform Network Split) method that can distribute loads of sensor nodes and decrease the communication cost caused by the sensor network extension. By dividing the sensor network into non-uniform partitions that have the minimum difference in the number of sensor nodes and the splitted area size and storing the data which is occurred in a partition at the sensor nodes within the partition, the NUNS can distribute loads of sensor nodes and decrease the communication cost efficiently. In addition, by dividing each partition into non-uniform zones that have the minimum difference in the splitted area size as many as the number of the sensor nodes in the partition and allocating each of them as the processing area of each sensor node, the NUNS can protect a specific sensor node from the load concentration and decrease the unnecessary routing cost.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.4
• /
• pp.21-30
• /
• 2010

In this paper, the parallel distributed rainfall runoff model(K-DRUM) using MPI(Message Passing Interface) technique was developed to solve the problem of calculation time as it is one of the demerits of the distributed model for performing physical and complicated numerical calculations for large scale watersheds. The K-DRUM model which is based on GIS can simulate temporal and spatial distribution of surface flow and sub-surface flow during flood period, and input parameters of ASCII format as pre-process can be extracted using ArcView. The comparison studies were performed with various domain divisions in Namgang Dam watershed in case of typoon 'Ewiniar' at 2006. The numerical simulation using the cluster system was performed to check a parallelization effectiveness increasing the domain divisions from 1 to 25. As a result, the computer memory size reduced and the calculation time was decreased with increase of divided domains. And also, the tool was suggested in order to decreasing the discharge error on each domain connections. The result shows that the calculation and communication times in each domain have to repeats three times at each time steps in order to minimization of discharge error.

• The KIPS Transactions:PartD
• /
• v.10D no.4
• /
• pp.567-576
• /
• 2003

Spatial data mining, i.e., discovery of interesting characteristics and patterns that may implicitly exists in spatial databases, is a challenging task due to the huge amounts of spatial data. Clustering algorithms are attractive for the task of class identification in spatial databases. Several methods for spatial clustering have been presented in recent years, but have the following several drawbacks increase costs due to computing distance among objects and process only memory-resident data. In this paper, we propose an efficient grid cell based spatial clustering method for spatial data mining. It focuses on resolving disadvantages of existing clustering algorithms. In details, it aims to reduce cost further for good efficiency on large databases. To do this, we devise a spatial clustering algorithm based on grid ceil structures including cell relationships.

• Annual Conference of KIPS
• /
• 2011.04a
• /
• pp.426-429
• /
• 2011

영상처리를 이용한 영상간의 유사도 비교 기법은 영상의 검색 및 영상의 자동 인식 등을 위한 연구로 최근 각광받고 있다. 최근 영상 처리 기법은 화소의 질적 향상 및 처리시간 최적화, 효율적인 특정 요소의 추출 등 다양한 방법으로 시도되고 있다. 특히, 영상의 유사도 비교는 유사 영상 검색과 같은 경우에 많이 쓰인다. 영상의 유사도를 비교하기 위한 기법으로는 영상 데이터의 특징에 따라 대상 영역을 여러 영역으로 나누는 영역분할 기법과 군집화, 퍼지, 유전자 알고리즘 등이 있다. 본 논문에서는 영상을 HSV 색공간으로 변환한 후 색상 값에 대하여 전역 정렬 기법을 사용하는 유사도 측정 방법을 제시한다. 전역 정렬 기법은 유전자 서열 비교 기법 중 하나로서 두 유전체의 유사도를 측정하는데 사용된다. 유사도 측정 효율을 높이기 위해 색상 값을 8단계로 양자화하여 영상의 서열을 생성하였다. 실험결과 제시한 방법을 영상 회전이나 대칭, 글자 삽입 등의 간단한 연산에 크게 영향을 받지 않는 것으로 드러났다.

• Annual Conference of KIPS
• /
• 2008.05a
• /
• pp.13-15
• /
• 2008

유비쿼터스 컴퓨팅 환경에서 상황 인지는 지능형 서비스의 필수 요소로 인식되어 왔다. 현재 상황을 인식함에 있어 위치 인식이 주를 이루고 있다. 그러나 기존의 연구들이 제안하는 2차원 공간에서의 위치 관계만으로는 지능형 서비스가 필요로 하는 상황 모델 구축에 부족하다. 이에 본 연구에서는 3차원 공간에서의 위치 관계 인식 및 추론과정을 통한 3차원 상황 모델을 구축하기 위한 방법을 제안한다. 3차원 공간 상황은 서비스가 제공되는 환경에 대한 입체적 상황을 제공함으로써, 보다 상세한 상황에 대한 정보를 제공하고 이에 준한 상황에 민감한 서비스를 제공할 수 있다. 3차원 상황 모델은 공간을 수평/수직의 격자로 분할하여 연속된 평면의 집합으로 분류하여, 각 평면들 사이의 연계 정보에 근거하여 만들어진다. 각 평면은 방향 정보와 위상 정보의 조합으로 구성되고 이들 정보는 추론 규칙에 의해 서로 변경될 수 있다.

• The Journal of the Acoustical Society of Korea
• /
• v.28 no.5
• /
• pp.409-415
• /
• 2009

The head-related transfer function (HRTF), which has an important role in virtual sound localization has different characteristics across the subjects. Measuring HRTF is very time-consuming and requires a set of specific apparatus. Accordingly, HRTF customization is often employed. In this paper, we propose a method to search an adequate HRTF from a set of the HRTFs. To achieve rapid and reliable customization of HRTF, all HRTFs in the database are partitioned, where a binary search tree was employed. The distortion measurement adopted in HRTF partitioning was determined in a heuristic way, which predicts the differences in perceived sound location well. The DC-Davis CIPIC HRTF database set was used to evaluate the effectiveness of the proposed method. In the listening test, where 10 subjects were participated, the stimuli filtered by the HRTF obtained by the proposed method were closer to those by the personalized HRTF in terms of sound localization. Moreover, performance of the proposed method was shown to be superior to the previous customization method, where the HRFT is selected by using anthropometric data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.205-209
• /
• 2006

무선 네트워크의 기술 발달과 이동기기들의 많은 보급에 따라 GIS, LBS 등의 위치기반 서비스 등이 널리 사용되고 있다. 이러한 서비스를 수행하기위하여 방대한 양의 이동 객체들의 효율적인 관리, 검색에 대한 연구가 많이 이루어지고 있으며 이동 객체들의 특성과 사용목적에 따라 다양한 연구결과가 제시되고 있다. 본 논문에서는 시간에 따라 다양한 속도와 방향으로 이동하는 다차원 이동 공간 데이터를 위한 효율적인 색인 기법을 제시한다. 제안된 방법은 KDB-Tree와 QSF-Tree에 기반을 두고 있으며 색인 구조의 검색 성능을 향상시키기 위한 분할, 갱신 방법을 제시하여 시간에 따라 현재 속도와 방향이 다양하게 변화하는 데이터를 신속히 데이터를 색인하고 영역 질의 뿐만 아니라 미래 예측 질의에 대하여 현재 보유한 데이터 정보를 기반으로 미래 예측 결과를 신속히 산출할 수 있도록 한다.

• Proceedings of the KSRS Conference
• /
• 2006.03a
• /
• pp.261-266
• /
• 2006

전국의 수문학적인 가뭄평가를 위하여 SWSI 가뭄지수를 보완한 MSWSI 개발하였다. MSWSI의 적용을 위하여 가뭄에 영향을 미치는 수문인자가 동일한 지역 즉, 댐, 하천, 지하수, 강수 유역으로 전국을 32개 및 112개의 유역으로 분할하여 적용함으로서 준분포형으로 수문학적 가뭄을 평가하는 동시에 개발된 가뭄평가 기법의 유역분할 개수에 따른 적용성을 검토하였다. 각 유역에 MSWSI를 적용하여 공간적으로 준분포형의 수문학적 가뭄 정보를 획득하였으며, 시간적으로 1974년부터 2001년까지의 1개월 및 1주 간격으로 평가하여 가뭄평가 분석시간 단위에 따른 적용성을 검토하였다. 과거 가뭄사상년도(1994, 1995, 2001년)의 가뭄조사 기록에 대하여 본 연구 결과를 검증하였으며, 기상학적 가뭄지수인 PDSI와 개발된 수문학적인 가뭄평가지수의 결과에 대하여 비교, 분석하였다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.175-178
• /
• 2000

본 논문에서는 공간영역에서 수행한 영상의 영역분류와 웨이브렛 변환대역 사이의 상관 관계를 이용한 새로운 점진적 영상 부호화 전송기법을 제안한다. 제안한 방법은 원 영상을 $2^n{\times}2^n$ 블록으로 분할 한 뒤 각 블록의 표준편차에 따라 저주파수 영역, 중간주파수 영역, 고주파수 영역으로 분류하고 각 영역의 특성에 따른 부호화 방식을 적용하여 부호화 효율을 증가시켰다. 실험의 결과 제안한 부호화 전송기법은 EZW 방식에 비해 복원화질 및 전송 비트율에서 좋은 결과를 나타내었으며, 사용자의 요구조건과 응용분야에 따라 점진적 전송이 가능함을 확인하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.45-48
• /
• 2006

영상의 영역 분할을 통한 다시점 영상의 생성기법을 제안한다. 본 논문에서는 다시점 영상을 생성하기 위해 공간적으로 색상 정보와 시간적으로 움직임 정보를 이용하여 객체를 추출하고 이로부터 다시점 영상을 생성하게 된다. 색상 정보는 움직임 정보로는 정확한 외곽을 추출하지 못하기 때문에 정확한 외곽을 추출하기 위해 사용되어진다. 색상의 동질영역을 구분하기 위하여 휘도와 색차를 이용하며, 정합창을 사용하여 화소기반의 움직임 예측을 수행한다. 다음 단계로 색상 정보와 움직임 정보를 통해 독립적으로 얻어진 결과를 결합하게 된다. 움직임 예측을 통해 얹은 움직임의 세기값을 색상정보를 이용해 얻은 영역에 할당하고 이를 깊이값으로 변환하게 된다. 2차원의 입력 영상과 변환되어진 깊이값을 통해 회전변환의 과정을 거쳐서 최종의 다시점 영상이 생성된다. 실험을 통해서 제안된 알고리즘이 효과적으로 다시점 영상을 생성함을 확인할 수 있었다.