%0 Conference Proceedings
%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
%T Graph-based Object Tracking Using Structural Pattern Recognition
%B Brazilian Symposium on Computer Graphics and Image Processing, 20 (SIBGRAPI)
%D 2007
%E Falcão, Alexandre Xavier,
%E Lopes, Hélio Côrtes Vieira,
%S Proceedings
%8 Oct. 7-10, 2007
%J Los Alamitos
%I IEEE Computer Society
%C Belo Horizonte
%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