Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Hindawi Publishing Corporation EURASIP Journal on Image and Video Processing

Summary: Hindawi Publishing Corporation
EURASIP Journal on Image and Video Processing
Volume 2008, Article ID 328052, 14 pages
Research Article
Tracking of Moving Objects in Video Through Invariant
Features in Their Graph Representation
O. Miller,1 A. Averbuch,2 and E. Navon2
1 ArtiVision Technologies Pte. Ltd., 96 Robinson Road #13-02, Singapore 068899
2 School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel
Correspondence should be addressed to A. Averbuch, amir@math.tau.ac.il
Received 21 July 2007; Accepted 10 July 2008
Recommended by Fatih Porikli
The paper suggests a contour-based algorithm for tracking moving objects in video. The inputs are segmented moving objects.
Each segmented frame is transformed into region adjacency graphs (RAGs). The object's contour is divided into subcurves.
Contour's junctions are derived. These junctions are the unique "signature" of the tracked object. Junctions from two consecutive
frames are matched. The junctions' motion is estimated using RAG edges in consecutive frames. Each pair of matched junctions
may be connected by several paths (edges) that become candidates that represent a tracked contour. These paths are obtained by
the k-shortest paths algorithm between two nodes. The RAG is transformed into a weighted directed graph. The final tracked
contour construction is derived by a match between edges (subcurves) and candidate paths sets. The RAG constructs the tracked


Source: Averbuch, Amir - School of Computer Science, Tel Aviv University


Collections: Computer Technologies and Information Sciences