• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.1
• /
• pp.9-16
• /
• 2010

Moving object detection is to detect foreground object different from background scene in a new incoming image frame and is an essential ingredient process in some image processing applications such as intelligent visual surveillance, HCI, object-based video compression and etc. Most of previous object detection algorithms are still computationally heavy so that it is difficult to develop real-time multi-channel moving object detection in a workstation or even one-channel real-time moving object detection in an embedded system using them. Foreground mask correction necessary for a more precise object detection is usually accomplished using morphological operations like opening and closing. Morphological operations are not computationally cheap and moreover, they are difficult to be rendered to run simultaneously with the subsequent connected component labeling routine since they need quite different type of processing from what the connected component labeling does. In this paper, we first devise a fast and precise foreground mask correction algorithm, "Neighbor Foreground Pixel Propagation (NFPP)" which utilizes neighbor pixel checking employed in the connected component labeling. Next, we propose a novel moving object detection method based on the devised foreground mask correction algorithm, NFPP where the connected component labeling routine can be executed simultaneously with the foreground mask correction. Through experiments, it is verified that the proposed moving object detection method shows more precise object detection and more than 4 times faster processing speed for a image frame and videos in the given the experiments than the previous moving object detection method using morphological operations.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.14-19
• /
• 2004

RFID는 라디오 주파수 기반의 자동 인식 데이터 수집 장치로서 유비쿼터스 컴퓨팅 기반 기술의 핵심 분야이다. RFID 태그(전자태그)가 부착된 개체의 위치를 저장할 수 있기 때문에 시간에 따라 위치가 변하는 이동체와 유사하다. 그러나 태그 객체는 판독기(reader)의 위치로 인식되며 일정 수 이상의 객체들이 같은 시간에 함께 이동하는 특징을 가지기 때문에 기존의 이동체 모델링 방법을 사용하여 전자 태그 객체를 표현하면 색인의 성능이 저하되는 문제가 발생한다. 이 논문에서는 시공간 질의를 처리하는 색인의 성능을 개선하기 위하여 태그 객체의 특징을 반영한 모델링 기법을 제안한다. 제안한 모델링 기법에서 간격 데이터 개념을 기반으로 시간과 공간 도메인 외에 식별자 도메인을 추가하여 태그 객체를 표현한다. 그리고 세 가지 도메인을 이용하여 태그 객체에 대한 색인을 구성한다.

• Journal of Internet Computing and Services
• /
• v.5 no.4
• /
• pp.77-94
• /
• 2004

Recently, the needs of index structure which manages moving objects efficiently have been increased because of the rapid development of location-based techniques. Existing index structures frequently need updates because moving objects change continuatively their positions. That caused entire performance loss of the index structures. In this paper, we propose a new index structure called the TPKDB-tree that is a spatio-temporal index structure based on KDB-tree. Our technique optimizes update costs and reduces a search time for moving objects and reduces unnecessary updates by expressing moving objects as linear functions. Thus, the TPKDB-tree efficiently supports the searches of future positions of moving objects by considering the changes of moving objects included in the node as time-parameter. To maximize space utilization, we propose the new update and split methods. Finally, we perform various experiments to show that our approach outperforms others.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.10
• /
• pp.33-43
• /
• 2011

Recently, advances in mobile communication and location identifying technology of the moving object is evolving. Therefore, the location-based services based on request for service have increased and a variety of the indexing for the position management of moving objects has been studied. Because the index based on Euclidean space are no restriction of movement, it is difficult to apply to the real world. Also, there is additional cost to find adjacent road segments in road networks-based indexing. Existing studies of fixed static objects such as buildings or hospitals are not considered. In this paper, we propose an efficient road networks-based indexing for management of current positions. The proposed indexing partitions road networks by grids and has integrated road connection informations and manage separated extra indexing for fixed static objects. Through the experiment, we show that the proposed indexing based on road networks improves the performance of operation for search or update than existing indexing.

• The KIPS Transactions:PartD
• /
• v.13D no.7 s.110
• /
• pp.879-888
• /
• 2006

Recently many researchers have focused on management of Historical trajectories of moving objects in Euclidean spaces due to numerous sizes of accumulated data over time. However, the movement of moving objects in real applications generally has some constraints, for example vehicles on roads can only travel along connected road networks. In this paper, we propose an indexing method for trajectories of moving objects on road networks in order to process the network-based spatiotemporal range query. Our method contains the connect information of road networks to use the network distance for query processing, deals with trajectories which are represented by road segments in road networks, and manages them using multiple R-trees assigned per each road segment. Furthermore, it has a structure to be able to share R-tree among several road segments in large road networks. Consequently, we show that our method takes about 30% less in node accesses for the network-based spatiotemporal range query processing than other methods based on the Euclidean distance by experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.185-190
• /
• 2010

최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.71-74
• /
• 2006

유비쿼터스 시대가 도래함에 따라 실내 환경에서의 위치 기반 서비스의 요구가 높아지고 중요해지고 있다. 따라서 본 논문은 실내 환경에서 이동객체의 위치를 추적하고, 이로 인해 생성된 위치데이터를 활용한 색인 알고리즘을 통해 이동 객체의 궤적을 트리에 저장, 색인하는 시스템을 제안한다. 제안하는 시스템은 기존에 사용되던 삼각측량 기법을 통해 실내 환경에서의 위치 데이터를 생성한 후, Kalman Filter를 사용하여 오차를 보정한다. 보정된 최종 위치 데이터를 기존에 연구된 HR 트리의 성능을 개선한 EHR-트리에 저장하여 이동객체의 위치를 색인 한다. 이를 통해 실내 환경에서 이동 객체의 이동 경로를 수집함으로 대형 쇼핑몰에서 미아를 찾거나 유통과 물류 등에서 사용자 또는 물품의 이동경로 분석을 통해 새로운 비즈니스 모델을 도입하는 등 다양한 서비스를 제공할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.101-104
• /
• 2001

위치 기반 서비스는 이동중인 사용자에게 사용자의 위치와 관련된 정보를 제공하는 서비스를 통칭한다. 이 논문에서는 위치 기반 서비스를 위해서 이동 객체의 시간 패턴을 탐사함으로써 사용자에게 최적화된 서비스를 제공할 수 있는 기법을 제안한다. 제안하는 기법은 이동 객체 중 이동 점의 과거 위치 정보에 대한 시간에 따른 변화 패턴을 구하는 기법이다. 이것은 시간에 따라 위치가 자주 바뀌는 이동 객체의 특성을 고려하여 효율적으로 패턴을 갱신하여 항상 최근의 정보를 유지할 수 있도록 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.1
• /
• pp.9-16
• /
• 2014

The localization compensation algorithm for moving objects using the least-squares method is suggested and the performance of the algorithm is analyzed in this paper. The suggested compensation algorithm measures the distance values of the mobile object moving as a constant speed by the TMVS (TWR Minimum Value Selection) method, estimates the location of the mobile node by the trilateration scheme based on the values, and the estimated location is compensated using the least-squares method. By experiments, it is confirmed that the localization performance of the suggested compensation algorithm is largely improved to 58.84% and 40.28% compared with the conventional trilateration method in the scenario 1 and 2, respectively.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1109-1114
• /
• 2002

본 논문에서는 멀티 에이전트 모델에서의 정보 검색 서비스 지원에 있어 이동 에이전트의 이주 호스트(이하 노드) 자동 탐색, 이주 순위 결정 및 검색 적중률 분석을 통한 보다 정확한 정보 서비스 지원을 위해 메타 데이터를 이용한 네이밍 에이전트를 설계한다. 기존의 이동 에이전트 시스템에서는 이동 에이전트가 이주할 노드의 IP와 포트번호 또는 CORBA 구현 저장소에 등록된 구현 객체의 이름 등을 사용자가 직접 지정해주어야 함으로써, 이주 대상 노드에 대한 구현 객체 연결을 위해 물리적인 정보들을 반드시 알고 있어야 하는 단점이 있다. 따라서, 본 논문에서는 각 네이밍 서비스별로 구현 객체 관련 정보들을 메타 데이터 테이블에 저장 및 관리하고, 사용자 입력 검색 키워드에 대한 해당 구현 객체의 객체 참조자를 반환하는 네이밍 에이전트를 설계한다. 설계된 네이밍 에이전트는 메타 데이터를 이용하여 정확한 정보 검색을 수행하기 위한 노드 이주를 지원하고, 이를 통해 다양한 사용자의 요구에 따른 정보 검색 정확도의 향상은 물론 이동 에이전트의 순회 검색 수행 시간의 단축 및 한정된 네트웍 환경에서의 트래픽 감소를 유도한다.