• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.445-449
• /
• 2008

개인과 공공의 안전에 대한 요구가 증가함에 따라 카메라를 이용한 영상 감시 시스템이 점차적으로 증가하고 있다. 보안의 필요성에 따라 한 지역에 여러 대의 카메라를 설치하여 FOV(Field Of View)를 겹치는 경우도 있다. 이처럼 FOV의 중첩 영역에서 다중 카메라들로부터 얻은 영상을 처리하여 객체의 위치를 파악하고 추적하는 연구가 활발히 이루어지고 있다. 본 논문에서는 다수의 카메라를 이용해 감시 영역이 중첩되는 지역에서의 겹침이 발생해도 객체를 계속적으로 추적하는 방법을 제안한다. 이 방법으로 단일 카메라 상에서의 외형 식별자를 이용하여 추적하고 다중 카메라 간의 호모그래픽 매트릭스를 이용하여 노이즈에 강건한 시스템을 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.652-654
• /
• 2012

본 논문에서는 다중 심도 카메라 기반의 실시간 피플 카운팅 시스템을 제안 한다. 카메라 영상으로부터 사람을 감지하고 추적하는 시스템 및 그 방법에 관한 것으로, 피플 카운팅 시스템은 쇼핑몰이나 대형건물의 출입구 등과 같은 다양한 환경에 적용될 수 있다. 기존 피플 카운팅 시스템에서의 급격한 조명의 변화나 겹침 현상, 가림 현상에 대한 해결 방법으로, 다중 심도 카메라 환경에서 동일 객체 추적을 위해 RLM(Range Laser Method)를 적용하고, 조명 등 환경 변화에 강인한 배경 제거 및 물체 검출 기법으로 가우시안 혼합 모델(Gaussian Mixture Model)을 적용해 객체인식에 대한 정확도를 높인다. 또한, 객체를 블랍(Blob)으로 지정해 확장 칼만 필터(Extended Kalman Filter, EKF) 방법으로 객체를 추적한다. 본 제안은 피플 카운팅 시스템에의 객체 검출 및 인식에 대한 정확도를 향상시킬 수 있으리라 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.91-93
• /
• 2004

이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.273-275
• /
• 2011

최근 교통량이 증가함에 따라 자동차 사고피해도 비례하여 증가하고 있으며, 이로 인해 CCTV 등과 같이 교통사고 예방에 소모되는 비용이 막대하게 지출되고 있다. 단일시점 카메라의 시스템은 객체들의 겹침, 카메라각도에 의한 인식오류 등으로 오차율이 높은 단점이 있다. 이를 보완하기 위해 다중시점의 협업기반 자동 상황인지 시스템을 제안한다. 제안하는 방법은먼저 영상데이터로부터 차량, 사람 등의 객체를 추출하고 이들 객체 쌍의 특징 정보를 계산한다. 이를 바탕으로 각 카메라 센서노드의 규칙기반 시스템을 이용하여 객체간의 사고여부를 가려낸다. 각 센서노드의 사고여부 정보는 메인서버로 수집되고, 수집된 정보는 상위 규칙에 의해 최종 사고 여부가 판단된다. 본 논문에서는 실제 교차로에 설치된세대의 카메라를 이용한 실험을 통해 제안하는 시스템의 성능을 검증하였다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.135-140
• /
• 2003

차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.1
• /
• pp.25-39
• /
• 1999

지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.901-903
• /
• 2005

본 논문은 스테레오 카메라를 이용한 이동 카메라 환경에서 다수의 사람을 검출하여 검출된 사람을 추적하는 방법을 제안한다. 카메라가 이동하게 되면 카메라의 움직임과 검출 대상이 되는 사람의 움직임이 동시에 발생하기 때문에 카메라 움직임을 변환 모델을 사용하여 보정하고, 독립적인 움직임을 추출하여 사람을 검출 하였다. 추적은 검출된 사람 영역의 컬러 분포에 기반하여 평균 이동(Mean Shift) 알고리즘을 적용하였다. 평균 이동 알고리즘은 빠르고 안정적인 성능으로 실시간 추적에 적합하다. 그러나 객체의 컬러 정보만으로는 배경과 컬러 분포가 유사한 객체의 경우 추적에 실패할 수 있는 단점이 있다. 이점을 보완하기 위하여 본 논문에서는 변위 지도(Disparity map)를 결합하여 객체와 배경을 분리하는 깊이 마스크를 생성하였다. 변위 지도를 사용하여 다수의 사람이 등장 할 경우 발생하는 가려짐, 겹침 등 다양한 실내 환경에서 발생하는 문제도 해결 하였다. 본 논문에서 제안하는 알고리즘은 다양한 데이터에 대해서 실험한 결과 정확한 검출과 추적에 우수한 성능을 확인 할 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.6
• /
• pp.108-116
• /
• 2008

In this paper, we propose the algorithm for making panoramic background and object tacking using pan-tilt-zoom camera. We draw an analogy relation between images for cylinder projection, rearrange of images, stitching, and blending. We can then make the panoramic background, and can track the object use the panoramic background. After generated the background, the proposed algorithm tracks the moving object. Therefore it can detect the wide area, and it tracks the object continuously. So the proposed algorithm is able to use at wide area to detect and track the object.

• Journal of KIISE:Databases
• /
• v.37 no.4
• /
• pp.185-196
• /
• 2010

Existing methods to compute reverse skyline queries are not correct to process the queries in dataset with region objects which have conditions like a price is 5~7 dollars and a distance to beach is 1km~2km, since they consider datasets with only point objects. To solve the problem, we propose a novel method to process reverse skyline queries for region objects in this paper. It has advantages. First, it is expected to get a good performance, because it is extended from efficient reverse skyline (ERSL) algorithm which is a best algorithm to computing reverse skyline queries in datasets with point objects. Second, it can give a right of choice unlike the others to a person requesting the query. That is because results of reverse skyline have a difference preference according to proposed pruning methods and overlap relations. This algorithm is a first for supporting region objects. Therefore there are not any other algorithms to compare their performance. For that reason, our experiment to prove the efficiency of proposed algorithm is focused what conditions give an effect to its performance and result and how much time it needs to process the query.

• Convergence Security Journal
• /
• v.8 no.4
• /
• pp.97-104
• /
• 2008

Recently, the wireless positioning techniques and mobile computing techniques have rapidly developed to use location data of moving objects. The more the number of moving objects is numerous and the more periodical sampling of locations is frequent, the more location data of moving objects become very large. Hence the system should be able to efficiently manage mass location data, support various spatio-temporal queries for LBS, and solve the uncertainty problem of moving objects. Therefore, in this paper, innovating the location data of moving object effectively, we propose Rend 3DR-tree method to decrease the dead space and complement the overlapping of nodes by utilizing 3DR-tree with the indexing structure to support indexing of current data and history data.