%0 Conference Proceedings
%T Graph-based Object Tracking Using Structural Pattern Recognition
%D 2007
%8 Oct. 7-10, 2007
%A Graciano, Ana Beatriz Vicentim,
%A Cesar-Jr, Roberto M.,
%A Bloch, Isabelle,
%@affiliation Institute of Mathematics and Statistics - University of São Paulo
%@affiliation Institute of Mathematics and Statistics - University of São Paulo
%@affiliation Dept. TSI - ENST - Paris
%E Falcão, Alexandre Xavier,
%E Lopes, Hélio Côrtes Vieira,
%B Brazilian Symposium on Computer Graphics and Image Processing, 20 (SIBGRAPI)
%C Belo Horizonte
%S Proceedings
%I IEEE Computer Society
%J Los Alamitos
%K object tracking, recognition, part-based, graph, video.
%X This paper proposes a model-based methodology for recognizing and tracking objects in digital image sequences. Objects are represented by attributed relational graphs (or ARGs), which carry both local and relational information about them. The recognition is performed by inexact graph matching, which consists in finding an approximate homomorphism between ARGs derived from an input video and a model image. Searching for a suitable homomorphism is achieved through a tree-search optimization algorithm and the minimization of a pre-defined cost function. Motion smoothness between successive frames is exploited to achieve the recognition over the whole sequence, with improved spatio-temporal coherence.
%@language en
%3 graciano-GraphBasedTracking.pdf