• ETRI Journal
• /
• 제40권1호
• /
• pp.122-132
• /
• 2018

This paper proposes a hierarchical dual filtering (HDF) algorithm to estimate the spatial region between a Cloud of Things (CoT) gateway and an Internet of Things (IoT) device. The accuracy of the spatial region estimation is important for autonomous CoT clustering. We conduct spatial region estimation using a hidden Markov model (HMM) with a raw Bluetooth received signal strength indicator (RSSI). However, the accuracy of the region estimation using the validation data is only 53.8%. To increase the accuracy of the spatial region estimation, the HDF algorithm removes the high-frequency signals hierarchically, and alters the parameters according to whether the IoT device moves. The accuracy of spatial region estimation using a raw RSSI, Kalman filter, and HDF are compared to evaluate the effectiveness of the HDF algorithm. The success rate and root mean square error (RMSE) of all regions are 0.538, 0.622, and 0.75, and 0.997, 0.812, and 0.5 when raw RSSI, a Kalman filter, and HDF are used, respectively. The HDF algorithm attains the best results in terms of the success rate and RMSE of spatial region estimation using HMM.

• 한국인터넷방송통신학회논문지
• /
• 제16권4호
• /
• pp.125-131
• /
• 2016

한방 설진 시스템의 자동화 과정에서 혀 영상 분할은 가장 중요한 분야이다. 그러나 대부분의 한방 설진 시스템의 혀 영상 분할 방식은 사용자 기반의 메뉴얼 방식이나 반자동 방식으로 제안되어 왔다. 따라서 본 논문에서는 한방 설진 시스템의 완전 자동화를 위해서 기존의 스네이크 알고리즘을 기반으로 한 혀 영상 분할의 새로운 방법을 제안한다. 제안한 방법은 기존의 스네이크 알고리즘을 개선한 방법으로서 설진을 위한 혀 영상 특성을 이용하여 포인트들이 안에서 밖으로 역추적하면서 스네이크 에너지 함수가 최소화될 수 있도록 내부 에너지 함수를 개선하였고, 외부 에너지를 계산하기 위해서는 계층적 공간 필터링 방법을 적용하여 잡음에 강인한 특징을 갖는다. 또한 제안한 방법은 표본영상 실험과 실영상 실험을 수행한 결과, 기존 스네이크 알고리즘보다 배경 잡음에 강인함을 보였으며, 임의의 포인트 한 개를 선택하고 해당 포인트의 시작점, 중간점, 끝점에서의 에너지 값을 분석하여 국소적 최저치에 빠지지 않는 강인함을 보였다.

• 지적과 국토정보
• /
• 제50권2호
• /
• pp.155-168
• /
• 2020

오픈소스는 4차 산업혁명의 핵심 성장 동력으로서 다양한 영상해석 알고리즘의 지속적인 개발과 활용이 기대되고 있다. 본 연구의 목적은 UAS 영상해석 오픈소스 기반 알고리즘의 3차원 재현 중 물의 재현 및 이동체 필터링 기능과 데이터 처리 소요시간을 중점으로 비교·분석하여 효용성을 검토하는 것이다. 5가지 매칭 알고리즘을 'ANN-Benchmarks' 프로그램을 통해 재현율 및 처리속도 기준으로 비교하였고 HNSW(hierarchical navigable small world) 매칭 알고리즘이 가장 양호한 것으로 판단하였다. 이를 바탕으로 삼각측량, 점군 데이터 조밀화, 표면생성의 단계별 기법들을 조합하여 108가지 영상해석 알고리즘을 구성하였다. 또한, 바다와 인접한 공원의 UAS(unmanned aerial system) 영상을 대상으로 108가지 영상해석 알고리즘의 3차원 재현 및 데이터 처리 소요시간을 고찰하고 상업용 영상해석 소프트웨어 'Pix4D Mapper'와 비교·분석하였다. 연구 결과, 3차원 재현 중 물의 재현 및 이동체 필터링 기능 면에서 양호한 알고리즘을 각각 특정하였고 소요시간이 가장 낮은 알고리즘을 선정, 'Pix4D Mapper' 처리 결과와 비교하여 알고리즘의 효용성을 입증하였다.

• 천문학회보
• /
• 제38권2호
• /
• pp.78.1-78.1
• /
• 2013

The hierarchical model of galaxy formation predicts that galaxy halos contain merger relics in the form of long stellar stream. Thus, tidal substructure of stars around globular clusters, such as tidal tails, could be an essential evidence of the merging scenario in the formation of the Galaxy. From April 2010 to December 2012, we obtained $45^{\prime}{\times}45^{\prime}$ wide-field JHKs near-infrared photometric imaging data for about 20 globular clusters in the Milky Way, and examined the stellar density distribution around globular clusters. Here, we introduce the preliminary results of stellar spatial distributions and radial surface density profiles of four globular clusters. In order to minimize the field star contamination and identify the cluster's member candidates stars, we used a statistical filtering algorithm and gave weights on the CMDs of globular clusters. In two-dimensional stellar density maps, we could found tidal stripping structures for some globular clusters. The orientation of tidal substructure seems to associate with the effects of dynamical interactions with the Galaxy and cluster's orbit. Indeed, the radial surface density profile accurately describes this stripping structures as a break in the slope of profile. The observational results could give us further observational evidence of merging scenario of the formation of the Galaxy.

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

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