Abstract
We introduce a framework for object detection and tracking in video of natural outdoor scenes based on fast per-frame segmentations using Felzenszwalb’s graph-based algorithm. Region boundaries obtained at multiple scales are first temporally filtered to detect stable structures to be considered as object hypotheses. Depending on object type, these are then classified using a priori appearance characteristics such as color and texture and geometric attributes derived from the Hough transform. We describe preliminary results on image sequences taken from low-flying aircraft in which object categories are relevant to UAVs, consisting of sky, ground, and navigationally-useful ground features such as roads and pipelines.
This is a preview of subscription content, log in via an institution to check access.
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
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. Pattern Analysis and Machine Intelligence 13(6) (1991)
Comaniciu, D., Meer, P.: Mean shift analysis and applications. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (1999)
Shi, J., Malik, J.: Normalized cuts and image segmentation. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (1997)
Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: Proc. Int. Conf. Computer Vision (2001)
Fowlkes, C., Martin, D., Malik, J.: Learning affinity functions for image segmentation: Combining patch-based and gradient-based approaches. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (2003)
Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. Int. J. Computer Vision (2004)
Mori, G., Ren, X., Efros, A., Malik, J.: Recovering human body configurations: Combining segmentation and recognition. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (2004)
Hoiem, D., Efros, A., Hebert, M.: Geometric context from a single image. In: Proc. Int. Conf. Computer Vision (2005)
Kaufhold, J., Collins, R., Hoogs, A., Rondot, P.: Recognition and segmentation of scene content using region-based classification. In: Proc. Int. Conf. Pattern Recognition (2006)
Ettinger, S., Nechyba, M., Ifju, P., Waszak, M.: Vision-guided flight stability and control for micro air vehicles. In: Proc. Int. Conf. Intelligent Robots and Systems (2002)
McGee, T., Sengupta, R., Hedrick, K.: Obstacle detection for small autonomous aircraft using sky segmentation. In: Proc. IEEE Int. Conf. Robotics and Automation (2005)
Cornall, T., Egan, G., Price, A.: Aircraft attitude estimation from horizon video. IEE Electronics Letters 42(13) (2006)
Todorovic, S., Nechyba, M.: A vision system for intelligent mission profiles of micro air vehicles. IEEE Trans. Vehicular Technology 53(6) (2004)
Stein, G., Mano, O., Shashua, A.: A robust method for computing vehicle ego-motion. In: Proc. IEEE Intelligent Vehicles Symposium (2000)
Southall, B., Taylor, C.: Stochastic road shape estimation. In: Proc. Int. Conf. Computer Vision, pp. 205–212 (2001)
Rasmussen, C.: A Hybrid Vision + Ladar Rural Road Follower. In: Proc. IEEE Int. Conf. Robotics and Automation (2006)
Viola, P., Jones, M.: Robust real-time object detection. Int. Workshop on Statistical & Computational Theories of Vision (2001)
Viola, P., Jones, M.: Detecting pedestrians using patterns of motion and appearance. In: Proc. Int. Conf. Computer Vision (2003)
Geman, D., Jedynak, B.: An active testing model for tracking roads from satellite images. IEEE Trans. Pattern Analysis and Machine Intelligence 18 (1996)
Yuille, A., Coughlan, J.: Fundamental limits of Bayesian inference: Order parameters and phase transitions for road tracking. IEEE Trans. Pattern Analysis and Machine Intelligence 22(2), 160–173 (2000)
Perez, P., Blake, A., Gangnet, M.: Jetstream: Probabilistic contour extraction with particles. In: Proc. Int. Conf. Computer Vision, pp. 524–531 (2001)
Frew, E., McGee, T., Kim, Z., Xiao, X., Jackson, S., Morimoto, M., Rathinam, S., Padial, J., Sengupta, R.: Vision-based road following using a small autonomous aircraft. In: IEEE Aerospace Conference, IEEE Computer Society Press, Los Alamitos (2004)
Rathinam, S., Kim, Z., Soghikian, A., Sengupta, R.: Vision based following of locally linear structures using an unmanned aerial vehicle. In: IEEE Conference on Decision and Control, IEEE Computer Society Press, Los Alamitos (2005)
Hoiem, D., Efros, A., Hebert, M.: Recovering surface layout from an image. Int. J. Computer Vision (to appear, 2007)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rasmussen, C. (2007). Superpixel Analysis for Object Detection and Tracking with Application to UAV Imagery. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)