Abstract
We propose a novel framework in the context of structure and motion for representing and analyzing three-dimensional motions particularly for human heads and faces. They are captured via a stereo camera system and a scene graph is constructed that contains low and high-level vision information. It represents and describes the observed scene of each frame. By creating graphs of successive frames it is possible to match, track and segment main important features and objects as a structure of each scene and reconstruct these features into the three dimensional space. The cue-processor extracts feature information like 2D- and 3D-position, velocity, age, neighborhood, condition, or relationship among features that are stored in the vertices and weights of the graph to improve the estimation and detection of the features and/or objects in the continuous frames. The structure and change of the graph leads to a robust determination and analysis of changes in the scene and to segment and determine these changes even for temporal and partial occluded objects over a long image sequence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mills, S.: Stereo-Motion Analysis of Image Sequences. Department of Computer Science, University of Otago, Dunedin, New Zealand (1997)
Mills, S.: Graph Based Object Hypothesis. Department of Computer Science, University of Otago, New Zealand (1998)
Mills, S., Novins, K.: Motion Segmentation in Long Image Sequences. Department of Computer Sciences, University of Otago, Dunedin, New Zealand (2000)
Meyer, F., Gomila, C.: Graph-based object tracking. In: ICIP, vol. II, pp. 41–44 (2003)
Graciano, A.B.V., Cesar Jr., R.M.: Graph-based Object Tracking Using Structural Pattern Recognition. Institute of Mathematics and Statistics – USP, Sao Paulo, Brazil (2007)
Kropatsch, W.: Tracking with Structure in Computer Vision TWIST-CV. Project Proposal, Pattern Recognition and Image Processing Group, TU Vienna (2005)
Steffens, M.: SCEAN – Spatio-Temporal Scene Analysis. Technical Report, Laboratory for Image Processing Soest, Institute for Computer Vision – Computational Intelligence, South Westphalia University of Applied Sciences, Germany (2008)
Loy, G., Fletcher, L.: An Adaptive Fusion Architecture for Target Tracking. Department of Systems Engineering, Australian National University, Canberra (2002)
Conte, D., Foggia, P.: A graph-based, multi-resolution algorithm for tracking objects in presence of occlusions. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol. 3434, pp. 193–202. Springer, Heidelberg (2005)
Christmas, W., et al.: Structural matching in computer vision using probabilistic relaxtion. IEEE Trans. On Pattern Analysis and Machine Intelligence 5(3), 267–287 (1983)
Tang, F., Tao, H.: Object Tracking with Dynamic Feature Graph. Department of Computer Engineering, University of California, Santa Cruz (2005)
Paixao, T.M., et al.: A Backmapping Approach for Graph-based Object Tracking. Institue of Mathematics and Statistics, University of Sao Paulo (2008)
Conte, D., et al.: Graph Matching Applications In Pattern Recognition and Image Processing. In: IEEE International conference on Image Processing, vol. 2, 3, pp. II-21–24 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kieneke, S., Steffens, M., Aufderheide, D., Krybus, W., Kohring, C., Morton, D. (2009). Spatio-Temporal Scene Analysis Based on Graph Algorithms to Determine Rigid and Articulated Objects. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics CollaborationTechniques. MIRAGE 2009. Lecture Notes in Computer Science, vol 5496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01811-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-01811-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01810-7
Online ISBN: 978-3-642-01811-4
eBook Packages: Computer ScienceComputer Science (R0)