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

본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

• International Journal of Railway
• /
• 제1권3호
• /
• pp.106-112
• /
• 2008

Rolling-sliding, cyclic contact of wheel and rail progressively alters the microstructure of the contacting steels, eventually leading to micro-scale crack initiation, wear and macro-scale crack growth in the railhead. Relating the microstructural changes to subsequent wear and cracking is being accomplished through modelling at three spatial scales: (i) bulk material (ii) multi-grain and (iii) sub-grain. The models incorporate detailed information from metallurgical examinations of used rails and tested rail material. The initial 2-dimensional models representing the rail material are being further developed into 3-dimensional models. Modelling is taking account of thermal effects, and traffic patterns to which the rails are exposed.

• 대한원격탐사학회지
• /
• 제23권5호
• /
• pp.355-363
• /
• 2007

The 3D DWT(The Three Dimensional Discrete Wavelet Transform) scheme is potentially regarded as useful one on analyzing both spatial and spectral information. Nevertheless, few researchers have attempted to process or classified remotely sensed images using the 3D DWT. This study aims to apply the 3D DWT to the land cover classification of optical and SAR(Synthetic Aperture Radar) images. Then, their results are evaluated quantitatively and compared with the results of traditional classification technique. As the experimental results, the 3D DWT shows superior classification results to conventional techniques, especially dealing with the high-resolution imagery and SAR imagery. It is thought that the 3D DWT scheme can be extended to multi-temporal or multi-sensor image classification.

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.37-48
• /
• 2010

본 논문에서는 그리드 분할과 매핑함수에 기반하여 영역질의 성능향상을 위해서 기존에 제시된 디클러스터링 방법들을 다차원 공간에 대해서 적용할 때의 문제점을 분석하고 해결법을 제시한다. 다차원 공간에 대해서 기존에 제시된 방법들을 적용할 때의 문제점은 각 차원의 분할 횟수가 적고(대부분 이진 분할이 발생함) 극히 작은 선택률에 대해서도 영역질의 각 차원의 길이가 커지기 때문에 발생한다. 본 논문에서는 이를 해결하기 위하여 다차원 공간의 다양한 그리드 분할방법에 대해서 수학적으로 성능을 예측하는 모델을 제시한다. 제시한 수학 모델을 이용하여 가능한 다양한 그리드 분할 방법들 가운데 영역질의와 겹치는 그리드 셀의 수를 감소시키는 분할 방법을 선택할 수 있으며, 이는 디클러스터링 알고리즘의 전체 성능향상으로 귀결된다. 다양한 실험결과, 본 논문에서 제시한 분할 방법을 적용할 때, 기존에 제시된 디클러스터링 알고리즘의 성능을 최대 2.7배까지 향상시킬 수 있음을 알 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.310-326
• /
• 2006

본 논문은 데이타스트림 환경에서 연속질의를 효율적으로 처리하는 방법을 다룬다. 먼저, 기존의 질의 처리 방법을 데이타 엘리먼트와 질의 중에서 어느 것을 먼저 선택하고 수행을 시작하느냐에 따라서, 서로 이원적인 두 가지 방법인 데이타-이니셔티브(data-initiative)와 질의-이니셔티브(query-initiative)로 분류한다. 이러한 분류는 기존의 질의 처리 연구에서 데이타와 질의를 서로 다르게(asymmetrically) 취급하였다는 것에 기인한다. 기존의 연속질의 처리에서는 이원적인 질의 처리 방법 중에서 데이타-이니셔티브 방법만이 사용되었기 때문에, 질의-이니셔티브 방법에서 얻을 수 있는 성능 상의 이점이 간과되었다. 이러한 문제를 해결하기 위해, 데이타와 질의를 동등하게(symmetrically) 볼 수 있다는 점에 착안한다. 본 논문에서는 데이타와 질의의 이원성 모델(Duality Model of Data and Queries)을 제안하고 이 모델에 기반하여 연속질의 처리 문제를 다차원 공간에서의 공간조인 문제로 변환하는 새로운 관점을 제시한다. 그리고, 공간조인 기반 연속질의 처리 알고리즘인 Spatial Join CQ를 제안한다. Spatial Join CQ는 다차원 공간상에 영역으로 표현된 데이타 엘리먼트들의 집합과 질의들의 집합으로부터 서로 겹치는 쌍을 찾음으로써 연속질의를 처리한다. 제안하는 알고리즘은 대칭적인(symmetric) 연산인 공간조인으로 겹치는 영역들을 찾아냄으로써 서로 이원적인 두 가지 질의 처리 방법의 효과를 동시에 얻는다. 성능 평가 결과, 제시하는 알고리즘은 기존의 방법에 비해서 단순 선택 연속질의는 최대 36배, 슬라이딩 윈도우 조인 연속질의는 최대 7배의 성능 향상을 보였다.

• 한국멀티미디어학회논문지
• /
• 제12권10호
• /
• pp.1386-1396
• /
• 2009

공간 데이터 웨어하우스에서 의사 결정 지원을 위한 공간 데이터 큐브는 크기가 방대하기 때문에 이를 효율적으로 관리하고 질의 처리의 수행 속도를 높이기 위한 공간 데이터 큐브 색인 기법이 요구된다. 제안된 데이터 큐브 색인 기법들 중 Hierarchical Dwarf는 사실 테이블의 튜플 필드 값의 중복을 이용하여 큐브를 압축하여 저장 비용과 질의응답 속도 면에서는 우수하지만 공간 차원을 지원하지 않으며, OLAP-favored Search 기법은 R-tree기반으로 공간 차원에 대한 계층적 집계 값을 제공하고 공간 OLAP 연산을 지원하지만 공간 및 비공간 차원들을 통합한 의사결정을 지원하지 못한다. 본 논문에서는 통합된 다차원 개념 계층지원을 위한 데이터 큐브 색인을 제안한다. 이는 개념 계층에 대한 정보와 사실 테이블에 지장된 튜플들을 참조하여 각각의 차원에 대해 생성된 개념 계층 트리들이 연결되어 통합된 색인이다. 이 때, 중복되는 개념계층 트리가 존재할 경우 이를 공유함으로써 저장 비용을 줄인다. 특히 제안 기법은 공간 및 비공간 차원이 통합된 개념 계층 트리들을 사용하므로, 공간 및 비공간 차원에 대한 OLAP 연산 비용이 감소한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권10호
• /
• pp.4759-4780
• /
• 2017

Full Dimension multiple input multiple output (FD-MIMO) architecture employs a planar array design at the Base Station (BS) to provide high order multi-user MIMO (MU-MIMO) via simultaneous data transmission to large number of users. With FD-MIMO, the BS can also adjust the beam direction in both elevation and azimuth direction to concentrate the energy on the user of interests while minimizing the interference leakage to co-scheduled users in the same cell or users in the neighboring cells. In a typical highly populated macrocell environment, modelling the elevation angular characteristics of three-dimensional (3D) channel is critical to understanding the performance limits of the FD-MIMO system. In this paper, we study the throughput performance of FD-MIMO system with varying elevation angular spread and inter-element spacing using a 3D spatial channel model. Our results show that for a typical urban scenario, horizontal beamforming with correlated antenna spacing achieves optimal performance but by restricting the spread of elevation angles of departure, elevation beamforming achieves high array gain with wide inter-element spacing. We also realize significant gains due to spatial array processing via modelling the elevation domain and varying the inter-element spacing for both the transmitter and receiver.

• 디지털콘텐츠학회 논문지
• /
• 제15권4호
• /
• pp.457-464
• /
• 2014

국토교통부 공간정보 오픈플랫폼으로 인해 3차원 공간정보자료에 대한 관심이 증가하고 있다. 본 연구는 3차원 공간정보자료 중 텍스쳐 자료를 효율적으로 관리 및 저장에 관한 것으로, 다방향 항공 카메라 및 수직 항공 카메라에 의해 획득된 원시영상을 이용하여 항공삼각측량 및 3차원 저작을 통해 제작된 3차원 공간자료를 추출하고, 이 자료로부터 해당 텍스쳐 자료를 최적 저장 공간에 정렬 및 배치하여 단일 텍스쳐 자료를 생성하는 방안을 연구하고 관련 기법을 개발하였다. 실험 결과, 기존 방안인 단일 파일 저장 방식에 비해 최대 1/8배에 상응하는 용량 축소 효과가 있었으며, 다중 파일 저장 방식과 비교하였을 때 파일 관리 효율성을 증진시킬 수 있음을 최종 확인하였다. 본 연구 성과는 다수의 3차원 공간정보자료를 효율적으로 관리하기 위한 초석이 될 것으로 판단되며, 향후 알고리즘의 개선 및 추가 연구를 통해 활용 방안이 증대될 것으로 사료된다.

• 전자공학회논문지C
• /
• 제35C권1호
• /
• pp.25-33
• /
• 1998

This paepr presents an algorithm for searching an object in a fast way which contains a continuous moving object in multi-dimensional spatical databases. This algorithm improves the search method of R-tree for the case that a target object is continuously moving in a spatial database. It starts the searching from the current node instead of the root of R-tree. Thus, the algorithm will find the target object from the entries of current node or sibling nodes in the most cases. The performance analysis shows that it is more efficient than the existing algorithm for R-tree when search windows or target objects are continuously moving.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1029-1038
• /
• 2008

본 논문에서는 다시점 동영상에서 임의시점영상을 생성하기 위한 기법과 생성된 영상 내에 존재하는 미처리 영역을 보상하기 위한 전처리 및 후처리 기법을 제안한다. 임의시점영상을 생성하기 위한 방법으로는 카메라의 기하학적 특성을 이용하는 방법을 사용한다. 다시점 영상의 깊이정보와 카메라의 파라미터 정보를 이용하여 텍스쳐 영상 내 화소들의 실제 3차원 좌표를 얻어낼 수 있고, 산출된 3차원 좌표를 다른 시점 카메라의 2차원 영상면으로 재 배치함으로써 원하는 시점의 영상을 생성할 수 있다. 하지만 생성된 영상 내에는 다수의 미처리 영역이 존재한다. 본 논문에서는 영상의 시간적인 중복성, 공간적인 방향성, 획득된 다시점 영상 또는 깊이정보의 오차의 특징을 고려하여 미처리 영역을 보상하는 방법을 제안한다. 제안한 방법을 적용한 결과 30dB 이상의 PSNR과 3.5이상의 DSCQS(double stimulus continuous quality scale method) 점수를 얻음으로써 객관적, 주관적 평가에서 모두 신뢰도가 높은 임의시점 영상을 생성할 수 있었다.