비디오에서 보다 향상된 객체 추적 성능을 나타내는 객체 추적 방법 및 장치가 개시된다. 개시된 비디오에서 객체를 추적하는 방법은 비디오의 현재 프레임에서 제1타겟 객체의 특징 벡터를 생성하는 단계; 추적 객체 후보군에 포함된 후보 객체의 특징 벡터 템플릿과, 상기 제1타겟 객체의 특징 벡터 사이의 유사도를 계산하는 단계; 및 상기 유사도에 따라서, 상기 후보 객체 중 하나와 상기 제1타겟 객체를 매칭하는 단계를 포함하며, 상기 후보 객체의 특징 벡터 템플릿은, 상기 후보 객체가 검출된 첫번째 프레임에서의 상기 후보 객체의 특징 벡터를 나타내는 전역 특징 벡터; 상기 현재 프레임의 이전 프레임에서의 상기 후보 객체의 특징 벡터를 나타내는 지역 특징 벡터; 및 상기 첫번째 프레임과 상기 이전 프레임 사이의 프레임 각각에서의 상기 후보 객체의 특징 벡터를 반영하는 오버롤 특징 벡터를 포함한다.