• 한국통신학회논문지
• /
• 제40권9호
• /
• pp.1828-1836
• /
• 2015

객체 추적 알고리즘들은 객체 인식 결과를 이용한 관심영역 설정을 통해 영상 전체에 대한 연산이 수행되는 것을 방지하여 연산량을 줄일 수 있다. 따라서 객체 인식 알고리즘의 정확한 객체 검출은 객체 추적에서 매우 중요한 과정이다. 고정된 카메라를 기반으로 하여 이동하는 객체를 검출 하는 방법으로 배경 차 알고리즘이 널리 사용되어왔고 많은 연구에 의해 배경 모델링 방법이 개선되면서 배경 차 알고리즘의 성능이 개선되었으나 여전히 정확하지 못한 배경 모델링에 의한 객체 오검출의 문제를 가진다. 이에 본 논문에서는 제스쳐 인식에 주로 사용되는 모션 히스토리 이미지 알고리즘을 배경 차 알고리즘과 융합하여 기존의 배경 차 알고리즘이 가지는 문제점을 극복할 수 있는 다중 이동객체 검출 알고리즘을 제안한다. 제안하는 알고리즘은 융합 과정 추가로 수행시간이 다소 길어지나 실시간성을 만족하며 기존의 배경 차 알고리즘에 비해 높은 정확도를 가짐을 실험을 통해 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.125-128
• /
• 2004

최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA 등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 이동 객체의 시간에 따른 공간적인 위치정보를 활용하여 다양한 서비스를 제공하는 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 위치 기반 서비스의 효율적 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이터베이스를 대상으로 한 효율적인 인덱스 구축을 위한 데이터 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 2 차원 공간 좌표 (X, Y)로 표현되던 이동 객체의 공간 정보를 계층적 구조를 갖는 행정구역에 기반하여 1 차원의 공간 정보로 압축 표현하는 방식을 제안한다. 이를 이용하여 대용량의 공간정보를 저장하고 있는 이동 객체 데이터베이스의 인덱스 크기의 감소 및 질의 처리 시간의 향상 효과를 얻을 수 있다. 또한, 제안된 방식은 2 차원 공간 좌표를 1 차원의 행정구역 기반의 위치정보로 표현하기 때문에 이로 인한 데이터 손실이 발생할 수 있으나, 일정 공간 내의 객체분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람${\cdot}$차량 위치 추적 서비스와 같은 위치 기반 서비스를 신속하게 처리하는데 유용하게 사용될 수 있다.

• 한국항행학회논문지
• /
• 제21권1호
• /
• pp.119-125
• /
• 2017

본 논문에서는 야구 동영상에서 민시프트 추적 프레임워크 하에 선수들을 병합-분리하는 방법을 제안한다. 민시프트 추적 방법은 추적대상 객체의 확률분포에 대해 현재 추적영역에서 확률 값이 최대가 되는 위치로 중심점을 이동하여 객체를 추적한다. 민시프트 추적은 처리속도가 빨라 실시간 추적 문제에 널리 사용되고 있다. 그러나, 다수 객체 추적에서 겹침 문제를 처리하기 어렵다. 이와 같은 문제는 일반적으로 데이터 연관 방법을 적용하여 해결한다. 하지만, 야구선수의 겹침 문제는 선수영역의 해상도가 낮고, 여러 객체가 한 모델을 공유하기 때문에 데이터 연관 방법을 바로 적용하기 어렵다. 본 논문에서는 데이터 연관 방법 적용 이전에 선수 겹침 상황에서 병합-분리을 관리하는 방법을 제안한다. 제안하는 방법은 선수의 겹침 상황에서 추적영역 내의 추적 맵 값을 조정하여 선수의 병합-분리를 관리한다. 본 논문에서 제안하는 방법과 민시프트 알고리즘의 추적성능을 비교하여 제안방법의 성능이 우수함을 보였다.

• 한국정보전자통신기술학회논문지
• /
• 제7권2호
• /
• pp.82-85
• /
• 2014

지능형 영상 감시 시스템은 감시카메라의 영상정보를 디지털화 하여 시스템이 스스로 사물의 위치 및 패턴을 분석하고 위험 상황이 발생할 경우 경보 및 출입 차단 시스템을 작동하여 보안담당자에게 즉각 현황을 알려 사람의 관리로 인해 발생하는 취약점을 대체, 보완 할 수 있게 해준다. 그러나 원거리 화면에서에서 작은 객체를 확대하기 위해서는 객체 위치에 따른 정확한 확대 배율과 중심좌표 이동이 이루어져야 한다. 그래서 본 논문에서는 유동적 배경에서 객체 이동에 따른 Pan, Tilt 좌표와 확대 배율을 연산하여 객체가 근거리 혹은 원거리 어디에 있듯 일정한 크기의 객체를 추적할 수 있도록 하고자 하였다. 실험결과 카메라의 정확한 PTZ 제어를 위하여 무게 중심을 검출하여 제어한 결과, 거리에 따라 최소 94%~100%의 정확한 제어가 가능하여 객체의 주요 영역을 인식 및 추적할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.272-273
• /
• 2012

본 논문에서는 이동 객체가 다중 공간을 이동할 때 초기 인증 정보를 기반으로 연속적으로 인증 서비스를 제공받기 위한 방식을 제안한다. 이는 객체의 이동 경로에 설치되어 있는 스마트 카메라의 연속 추적 기능을 사용함으로써 가능하다.

• 방송공학회논문지
• /
• 제20권3호
• /
• pp.449-463
• /
• 2015

동영상에서의 객체 추적은 보안, 색인 및 검색, 감시, 통신, 압축 등 다양한 분야에서 중요하다. 본 논문은 HEVC 비트스트림 상에서의 객체 추적 방법을 제안한다. 복호화를 수행하지 않고, 비트스트림 상에 존재하는 움직임 벡터(MV : Motion Vector)와 부호화 크기 정보를 Spatio-Temporal Markov Random Fields (ST-MRF) 모델에 적용해 객체 움직임의 공간적 및 시간적 특성을 반영한다. 변환계수를 특징점으로 활용하는 객체형태 조정 알고리즘을 적용해 ST-MRF 모델 기반 객체 추적방법에서 나타나는 과분할에 의한 오차전파 문제를 해결한다. 제안하는 방법의 추적성능은 정확도 86.4%, 재현율 79.8%, F-measure 81.1%로 기존방법 대비 평균 F-measure는 약 0.2% 향상하지만 기존방법에서 과분할 및 오차전파가 두드러지는 영상에 대해서는 최대 9% 정도의 성능향상을 보인다. 전체 수행시간은 프레임 당 평균 5.4ms이며 실시간 추적이 가능하다.

• 한국항행학회논문지
• /
• 제14권2호
• /
• pp.272-277
• /
• 2010

증강현실은 실세계의 정보와 가상의 정보를 연결시키기 위한 매개체가 요구되며, 이러한 매개체를 지속적으로 추적 인식하는 기술을 필요로 한다. 이러한 기술 중에 마커를 이용한 광학 트랙킹이 주류를 이루고 있으나 마커를 부착하는 과정이 불편하고 오래 걸리므로 최근에는 마커리스 트랙킹 기법이 활발히 연구되고 있다. 본 논문은 2차원 평면 즉 동일평면상의 특징점들을 트랙킹하는 방법이 아닌3차원 객체에 대한 특징점을 추출하여 실시간으로 트랙킹하는 방법을 제안한다, SURF(Speed Up Robust Features)를 이용하여 특징점을 추출하고 이를 POSIT(Pose Object System for Iteration) 알고리즘으로 3차원 객체의 회전과 이동정보를 얻어 실시간으로 객체를 추적한다. 추적 실패시 실시간으로 재추적이 가능하도록 빠른 특징점 추출과 매칭을 통하여 트랙킹에 적합한 특징점을 선택하여 객체의 위치와 회전 정보를 얻어 객체를 실시간으로 추적 및 재표현 하였다.

• 인터넷정보학회논문지
• /
• 제17권3호
• /
• pp.25-32
• /
• 2016

본 논문에서는 에지를 사용한 관측 모델과 파티클 필터를 이용하여 실시간으로 객체를 추적하는 방법을 제안한다. 논문에서 제안하는 방법은 먼저, 초기 프레임에서 추적하고자 하는 객체를 지정한다. 지정된 객체에 대해 에지 관측 모델과 N개의 파티클 필터 집합을 생성한다. 에지 관측 모델과 파티클의 8방향 에지 모델의 중간 거리 평균을 비교하여 가중치를 계산하고, 계산된 값으로 가중치를 업데이트한다. 업데이트된 가중치를 이용해 파티클들을 리샘플링한 후, 추적 객체의 상태인 현재 위치를 추정할 수 있다. 마지막으로 본 논문에서 제안하는 방법은 여러 실험 데이터를 이용하여 기존의 방법과의 비교분석을 통해 안정적인 추적에 대한 성능을 입증한다.

• 디지털융복합연구
• /
• 제13권12호
• /
• pp.209-215
• /
• 2015

차량 등 객체를 추적하기 위한 많은 알고리즘들이 있지만 본 논문에서 제안하는 특징점 정합 알고리즘 분야는 지수 복잡도의 시간이 걸리는 작업이다. 더구나, 차량을 추적하기 위해 기존에 제안되었던 객체 추출 등 영상 전처리 알고리즘 또한 상당한 시간을 요구한다. 따라서 본 논문에서는 도로상에서 많은 차량들의 이동 궤적을 빠르고 효율적으로 추적하기 위한 방법을 2단계로 제안한다. 1단계로 객체 탐지가 아닌 번호판 영역을 먼저 탐지한 후 특징점을 추출하는 단계하고, 2단계로 특징점들을 정합하기 위한 비용산정식을 구한 후 동적계획법을 이용하여 효율적으로 차량을 추적할 수 있는 방법을 제안한다.

• 한국항행학회논문지
• /
• 제10권4호
• /
• pp.400-405
• /
• 2006

본 논문에서는 무인항공기 영상에서 움직임 예측을 이용한 이동 물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동 물체 추적 단계로 구성되어있으며, 이전 프레임에 비해 이동 거리가 커진 경우에도 안정적으로 추적할 수 있었다. 그리고 무인항공기 카메라의 흔들림에도 효과적으로 추적을 할 수 있었고, 이동 물체의 위치를 정확히 검출하여 추적시간을 단축할 수 있었다. 블록 영상과 참조 영상 간 이동물체의 유사도 판정은 블록 매칭 알고리즘을 사용하였다. 제안한 알고리즘은 실험을 통해서 기존의 전역탐색 알고리즘보다 향상된 결과를 보여주었다.