• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1410-1429
• /
• 2017

Mobility arises naturally in the Internet of Things networks, since the location of mobile objects, e.g., mobile agents, mobile software, mobile things, or users with wireless hardware, changes as they move. Tracking their current location is essential to mobile computing. To overcome the scalability problem, hierarchical architectures of location databases have been proposed. When location updates and lookups for mobile objects are localized, these architectures become effective. However, the network signaling costs and the execution number of database operations increase particularly when the scale of the architectures and the numbers of databases becomes large to accommodate a great number of objects. This disadvantage can be alleviated by a location caching scheme which exploits the spatial and temporal locality in location lookup. In this paper, we propose a hierarchical location caching scheme, which acclimates the existing location caching scheme to a hierarchical architecture of location databases. The performance analysis indicates that the adjustment of such thresholds has an impact on cost reduction in the proposed scheme.

• 대한공간정보학회지
• /
• 제17권1호
• /
• pp.157-166
• /
• 2009

최근 유비쿼터스 관련 연구가 활발히 이루어지고 있으며 이를 활용한 응용분야들이 확대되고 있다. 대표적인 응용분야로는 GPS를 이용한 실외측위기술을 기반으로 발전한 위치기반서비스(LBS)가 있으며, 현재 많은 서비스들이 상용화 되어 있다. 최근 들어서는 대규모 실내공간과 실내에서의 사고의 증가와 함께 실내 공간을 대상으로 하는 서비스에 대한 관심이 증가하고 있으며 관련된 연구들이 진행되고 있다. 실내 공간 응용기술의 핵심은 3차원 실내 공간데이터의 모델링 기법과 이와 연동 가능한 센서기술이다. 하지만 아직은 실내위치기반서비스를 위한 측위기술 및 공간데이터에 대한 표준과 활용방안이 미비한 상태이다. 본 연구에서는 실내 위치기반서비스에서 사용 가능한 간단한 3차원 실내 공간 데이터 모델의 구축방법과 이를 활용할 수 있는 방법론을 제시하고자 한다. 본 연구에서 제시하는 모델은 2차원 기반의 multi-layered 구조를 가지며, 2차원 및 3차원으로 가시화가 가능하도록 하였다. 또한 제시한 3차원 실내 공간 모델의 실내 기반 서비스로의 적용을 테스트하기 위하여 CA(cellular automata)기반의 대피 시뮬레이터와 대피 경로 안내 시스템 그리고 실내센서(카메라)와의 연동 등 몇 가지 응용분야에 대한 테스트를 수행하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권7호
• /
• pp.2359-2376
• /
• 2022

With the exponential growth of medical image big data represented by high-resolution CT images(CTI), the high-resolution CTI data is of great importance for clinical research and diagnosis. The paper takes lung CTI as an example to study. Retrieving answer CTIs similar to the input one from the large-scale lung CTI database can effectively assist physicians to diagnose. Compared with the conventional content-based image retrieval(CBIR) methods, the CBIR for lung CTIs demands higher retrieval accuracy in both the contour shape and the internal details of the organ. In traditional supervised deep learning networks, the learning of the network relies on the labeling of CTIs which is a very time-consuming task. To address this issue, the paper proposes a Weakly Supervised Similarity Evaluation Network (WSSENet) for efficiently support similarity analysis of lung CTIs. We conducted extensive experiments to verify the effectiveness of the WSSENet based on which the CBIR is performed.

• 한국컴퓨터정보학회논문지
• /
• 제26권4호
• /
• pp.63-74
• /
• 2021

위치 기반 서비스(LBS)는 가장 바쁜 시간에 동시에 도착하는 최단 경로 및 k-최근접 이웃 질의를 포함한 다양한 공간 질의를 효과적으로 처리한다. 동시에 도착하는 공간 질의를 빠르게 처리하기 위한 간단한 해결 방법은 LBS 서버를 추가하는 것이다. 이 방법은 서비스 운영 비용을 많이 증가시킨다. 최근에는 공유 가능한 계산을 사용하여 일련의 질의를 한꺼번에 모아서 처리하는 일괄 처리 방법이 제안되었다. 본 연구에서는 교통 상황에 따라 각 도로 구간의 이동 시간이 빈번하게 변하는 동적 공간 네트워크에서 움직이는 k-최근접 이웃 질의를 한꺼번에 처리하는 방법을 연구한다. 순차적 질의 처리를 기반으로 하는 LBS 서버는 중복 계산으로 인해 한꺼번에 요청이 들어오는 움직이는 k-최근접 이웃 질의를 효과적으로 처리하지 못한다. 본 연구의 목표는 움직이는 k-최근접 이웃 질의를 한꺼번에 처리하고 공유 가능한 계산을 재사용하여 알고리즘을 효율성을 개선한다. 실제 지도 데이터를 사용한 실험 평가는 최신 방법보다 제안된 방법이 우수하다는 것을 보여준다.

• 한국정보통신학회논문지
• /
• 제15권1호
• /
• pp.126-132
• /
• 2011

위치기반서비스와 지능형교통시스템 등의 응용분야에서는 이동 중인 경로 상에 존재하는 모든 지점에 대해 k개의 최근접 객체를 탐색하는 연속 k 최근접 객체 탐색 질의가 폭넓게 사용되고 있다. 최근접 질의는 위와 같은 응용에 빠른 응답을 요구하고, 공간 네트워크 데이터베이스에 적용가능해야 한다. 또한 잦은 POI(Point of Interest) 객체의 변경에 유연하게 대처해야 한다. 이 논문에서는 도로 네트워크에서 이동 중인 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 실제 데이터를 이용한 실험은 제안한 기법에 기존 기법에 비해 우수함을 보인다. 최적의 조건에서 제안한 기법이 기존 기법에 비해 짧은 연산 시간(15%)을 보인다.

• 한국멀티미디어학회논문지
• /
• 제22권6호
• /
• pp.655-664
• /
• 2019

In this paper, we propose a novel way of combining multiple deep convolutional neural network (DCNN) architectures which work well for accurate video face identification by adopting a serial combination of 3D and 2D DCNNs. The proposed method first divides an input video sequence (to be recognized) into a number of sub-video sequences. The resulting sub-video sequences are used as input to the 3D DCNN so as to obtain the class-confidence scores for a given input video sequence by considering both temporal and spatial face feature characteristics of input video sequence. The class-confidence scores obtained from corresponding sub-video sequences is combined by forming our proposed class-confidence matrix. The resulting class-confidence matrix is then used as an input for learning 2D DCNN learning which is serially linked to 3D DCNN. Finally, fine-tuned, serially combined DCNN framework is applied for recognizing the identity present in a given test video sequence. To verify the effectiveness of our proposed method, extensive and comparative experiments have been conducted to evaluate our method on COX face databases with their standard face identification protocols. Experimental results showed that our method can achieve better or comparable identification rate compared to other state-of-the-art video FR methods.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.927-930
• /
• 2010

최근 이동 중인 경로 상에 존재하는 모든 지점에 대해 k개의 최근접 객체를 탐색하는 연속 k 최근접 객체 탐색 질의가 위치기반 서비스와 지능형 교통 시스템의 응용 분야에 폭넓게 사용되고 있다. 이러한 질의는 위와 같은 응용에 빠른 응답을 요구하고, 공간 네트워크 데이터베이스에 적용가능 해야 한다. 이 논문에서는 공간네트워크 상에서 움직이는 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 분석을 통해 제안한 기법에 기존기법에 비해 우수함을 보인다.

• 한국경제지리학회지
• /
• 제11권3호
• /
• pp.459-475
• /
• 2008

본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.56-61
• /
• 2006

최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.121-123
• /
• 2005

최근 LBS(Location Based Service) 밑 텔레매틱스 응용의 효과적인 지원을 위해, 도로, 철도와 같은 공간 네트워크 데이터베이스에 관한 연구가 활발히 수행 중에 있다. 한편 공간 네트워크 데이터베이스에 대한 효율적인 접근을 위해, 공간 네트워크 자체의 데이터, POI 데이터, 이동 객체 데이터를 효율적으로 저장 및 색인하는 구조가 설계되었다[1]. 따라서 본 논문에서는 설계된 공간 네트워크 데이터베이스를 위한 저장/색인 구조를 구현하고 이를 공간 네트워크 자체의 데이터 검색, POI 데이터 검색, 이동 객체 궤적 검색 관점에서 성능평가를 수행한다. 아울러 기존에 연구되었던 접근 기법과 검색 성능을 비교한다.