• Journal of Internet Computing and Services
• /
• v.11 no.2
• /
• pp.61-72
• /
• 2010

This paper addresses the problem of moving object localization using Ultra-Wide-Band(UWB) range measurement and the method of location accuracy improvement of the indoor moving object. Unlike outdoor environment, it is difficult to track moving object position due to various noises in indoor. UWB is a radio technology that has attention for localization applications recently. UWB's ranging technique offer the cm accuracy. Its capabilities for data transmission, range accurate estimation and material penetration are suitable technology for indoor positioning application. This paper propose a positioning algorithm of an moving object using UWB ranging technique and particle filter. Existing positioning algorithms eliminate estimation errors and bias after location estimation of mobile object. But in this paper, the proposed algorithm is that eliminate predictable UWB range distance error first and then estimate the moving object's position. This paper shows that the proposed positioning algorithm is more accurate than existing location algorithms through experiments. In this study, the position of moving object is estimated after the triangulation and eliminating the bias and the ranging error from estimation range between three fixed known anchors and a mobile object using UWB. Finally, a particle filter is used to improve on accuracy of mobile object positioning. The results of experiment show that the proposed localization scheme is more precise under the indoor.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.261-270
• /
• 2006

Positional data of moving objects can be regularly sampled in order to minimize the cost of data collection in LBS. Since position data which are regularly sampled cannot include the changes of position occurred between sampling periods, sampled position data differ from the data predicted by a time parameterized linear function. Uncertain position data caused by these differences make the accuracy of the range queries for present positions diminish in the TPR tree. In this paper, we propose the uncertainty region to handle the range queries for uncertain position data. The uncertainty region is defined by the position data predicted by the time parameterized linear function and the estimated uncertainty error. We also present the weighted recent uncertainty error policy and the kalman filter policy to estimate the uncertainty error. For performance test, the query processor based by the uncertainty region is implemented in the TPR tree. The experiments show that the Proposed query processing methods are more accurate than the existing method by 15%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.52-54
• /
• 2006

RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

• Journal of KIISE:Information Networking
• /
• v.37 no.6
• /
• pp.431-443
• /
• 2010

In this paper, we propose a range-free localization method that can improve the estimation accuracy of Approximate Point in Triangle(APIT), which is the representative localization method for low cost wireless sensor networks. Specifically, we propose extended-APIT(e-APIT) method, which minimizes the error in deciding whether an object is in an area formed by three beacons. We also propose a way to improve the localization by narrowing down the potential localization area using the signals from neighboring beacons. According to the simulation performed, the proposed e-APIT method demonstrated noticeable accuracy improvement over the conventional APIT method.

• Journal of Advanced Navigation Technology
• /
• v.12 no.6
• /
• pp.619-626
• /
• 2008

In this paper, we proposed a RSS based cooperative localization algorithm using VRN for wireless sensor networks, which can estimate the BN position. The proposed localization system monitoring all nodes estimates a position of BN, and calculates an intersection area with cooperative localization. From the results, we confirm that BN intersection area is reduced as the number of RN is increased. In addition, the fewer RN exists, the more iteration needs at least 4 times. Moreover, the propose algorithm using 4 RNs is improved 71.6% estimation performance than conventional method. Therefore, the cooperative localization algorithm with VRN provides higher localization accuracy than RSS based conventional method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.903-906
• /
• 2004

본 논문에서는 얼굴 표정 인식 시스템을 위한 얼굴 영역 추출 알고리즘을 제안한다. 이는 입력 영상으로부터 얼굴 후보 영역을 추출하고, 추출된 얼굴 후보 영역에서 눈의 위치를 정확히 추출한다. 그리고 추출된 눈 영역들의 정보와 타원 방정식을 이용하여 최종 얼굴 영역을 추출한다. 얼굴 후보 영역은 HSI 칼라 좌표계에 기반한 적응적 피부색 구간 범위를 설정하여 추출하였다. 추출된 얼굴 후보 영역에서의 눈 영역 추출을 위해 밝기 정보를 이용하여 먼저 눈의 후보 화소들을 추출하고, 레이블링 과정을 통하여 영역별로 그룹화하였다. 각 후보 영역들의 화소 수, 가로세로비 및 위치 정보를 고려하여 최종 눈 영역을 추출하였다. 추출된 두 눈 영역에서 무게중심을 구하고 이를 이용하여 장축과 단축을 설정하여 타원방정식을 이용 최종 얼굴 영역을 추출하였다. 제안된 알고리즘은 조명 변화, 다양한 배경들을 가지는 얼굴 영상에서도 정확히 얼굴 영역을 추출할 수 있었다.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.151-161
• /
• 2009

In Location-Based Services (LBSs), users requesting a location-based query send their exact location to a database server and thus the location information of the users can be misused by adversaries. Therefore, a privacy protection method is required for using LBS in a safe way. In this paper, we propose a new cloaking region generation algorithm using grids for privacy protection in LBSs. The proposed algorithm creates a m inimum cloaking region by finding L buildings and then performs K-anonymity to search K users. For this, we make use of not only a grid-based index structure, but also an efficient pruning techniques. Finally, we show from a performance analysis that our cloaking region generation algorithm outperforms the existing algorithm in term of the size of cloaking region.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.121-123
• /
• 2006

이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.73-76
• /
• 2006

테니스 경기 영상에서 테니스 코트 영역과 선수의 위치를 추적하기 위한 알고리즘을 제안한다. 공의 움직임을 찾기 위해서는 코트와 선수의 위치를 파악해야 하므로 이진화 영상과 형태론적 해석을 통하여 테니스 코트 영역과 선수 영역을 인식하도록 한다. 선수의 위치가 확인되면 공의 움직임이 예측되는 장소를 찾아 공이 지나가는 정보가 제공될 경우 공의 위치를 인식하고 칼만 필터를 이용하여 공의 움직임을 추정하고 공의 위치를 추적한다. 공의 움직임 정보를 이용하여 고속 이동에 의한 이미지의 손실을 개선하는 알고리즘을 제안한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2003.05a
• /
• pp.421-425
• /
• 2003

본 논문에서는 효율적인 전자도서관 구축을 위해 도서들의 위치를 자동으로 파악하는 시스템을 제안하고자 한다. 현재와 같이 일반인들에게 개방하고 있는 공공도서관이나 대형 서점에서 열람자가 도서를 제 지리에 꽂지 않아서 이를 정리하기 위한 지루하고 단순한 작업이 사서에 의해 수행되어야 만 한다. 본 논문에서는 이를 위해 영상처리 기술을 이용하여 도서의 위치를 자동으로 파악하늘 시스템에 대해 기술하고자 한다. 이는 크게 각 도서들간의 경계 영역 추출 모듈, 도서들의 타이틀 영역 추출 모듈 그리고 도서 타이틀 영역 인식 모듈로 구성되며 향후 상용화에 성공할 시 해당 분야 산업 발전에 기여할 수 있을 것으로 여겨진다.