Abstract
The tracking of contours extracted from image sequences is investigated. The algorithm is based on the fusion of intensity edges and motion information (extracted from optical flow) to infer the structure of objects in space. As far as the edge tracking process is concerned it is rather general and can be applied to any kind of “ego-” or “eco-” centric motion. Furthermore, in the case of ego-motion the constraint imposed by active motion of the camera can be exploited. Within this framework in order to facilitate the measure of the navigation parameters, a constrained egomotion strategy was adopted in which the position of the fixation point is stabilized during the navigation (in an anthropomorphic fashion). This constraint reduces the dimensionality of the parameter space without increasing the complexity of the equations.
The edge tracking causes an accumulation of the errors, relative to each instantaneous displacement, up to the global cumulative image displacement. These errors can be evaluated and reduced using a simple procedure, in which the computed image displacement is combined with a prediction based on the contour trajectory extrapolated from the preceding frames.
Experimental results on real image sequences are presented.
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
P. Morasso, G. Sandini and M. Tistarelli, “Active Vision: Integration of Fixed and Mobile Cameras”, in P. Dario (ed.) Sensors and Sensory Systems for Advanced Robots, NATO ASI F, Vol. 43, Springer-Verlag, Heidelberg, 449–462, 1988.
D. H. Ballard and C. M. Brown, “Computer Vision”, Prentice-Hall, New Jersey, 1982.
D. Marr and T. Poggio, “A Computational Theory of Human Stereo Vision”, in Proc. R. Soc. Lond., Vol. B 204, 301–328, 1979.
Whitman Richards, “Structure from stereo and motion”, A.I. Memo 731, MIT A.I. Laboratory, Boston (MA), September, 1983.
N. J. Bridwell and T. S. Huang, “A Discrete Spatial Representation for Lateral Motion Stereo”, CVGIP, Vol. 21, 33–57, 1983.
G. Sandini, P. Morasso and M. Tistarelli, “Motor and Spatial Aspects in Artificial Vision”, in Proc. of 4th Intl. Symposium of Robotics Research, MIT Press, Santa Cruz (CA), August 9–14, 1987.
T. Poggio, “Visual Algorithms”, A.I. Memo No. 683, MIT A.I. Laboratory, Boston (MA),1982.
Katsushi Ikeuchi, H. Keith Nishihara, Berthold K.P. Horn, Patrick Sobal-varro and Shigemi Nagata, “Determining grasp points using photometric stereo and the PRISM binocular stereo system”, A.I. Memo 772, MIT A.I. Laboratory, Boston (MA), 1984.
H.K. Nishihara, “PRISM: a practical real-time imaging stereo matcher”, A.I. Memo 780, MIT A.I. Laboratory, Boston (MA), 1984.
L. S. Davis, Z. Wu and H. Sun, “Contour-Based Motion Estimation”, CVGIP, Vol. 23, 313–326, 1983.
C. Braccini, G. Gambardella, A. Grattarola, L. Massone, P. Morasso, G. Sandini and M. Tistarelli, “Object Reconstruction from Motion: Compari-sion and Integration of Different Methods”, in Proc. of II Intl. Workshop on Time-Varying Image Processing and Moving Object Recognition, Florence (Italy), September 8–9, 1987.
G. Sandini and M. Tistarelli “Recovery of Depth Information: Camera Motion as an Integration to Stereo” in Proc. of IEEE Workshop on Motion: Representation and Analysis 39–43 Kiawah Island Resort (NC) May 7-9 1986.
H. H. Nagel and W. Enkelmann, “An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences”, IEEE Transaction on PAMI, Vol. PAMI-8, No. 1, 565–593, 1986.
E. C. Hildreth, “The Measurement of Visual Motion”, MIT Press, Cambridge, (MA), 1983.
L. Matthies and T. Kanade, “Using Uncertainty Models in Visual Motion and Depth Estimation”, in Proc. of 4th Intl. Symposium of Robotics Research, MIT Press, 120–138, Santa Cruz (CA), August 9-14, 1987.
O.D. Faugeras, F. Lustman and G. Toscani, “Motion and Structure from Motion from Point and Line Matches”, in Proc. of IEEE Intl. Conf on Computer Vision,25–34, London (UK), June, 1987.
N. Ayache and O.D. Faugeras, “Maintaining Representations of the Environment of a Mobile Robot”, IEEE Trans. Robotics Automat., Vol. RA-5, No. 6, 804–819, 1989.
A. Bandopadhay B. Chandra and D. H. Ballard “Active Navigation: Tracking an Environmental Point Considered Beneficial” in Proc. of IEEE “Workshop on Motion: Representation and Analysis” 23–29 Kiawah Island Resort (NC) May 7-9 1986.
J.Y. Aloimonos, A. Bandopadhay and I. Weiss, “Active Vision”, International Journal of Computer Vision, Vol. 1, No. 4, 333–356, Kluwer Academic Publishers, Boston (MA), 1988.
G. Sandini, V Tagliasco and M. Tistarelli, “Analysis of Object Motion and Camera Motion in Real Scenes”, in Proc. IEEE Intl. Conference on “Robotics & Automation”, 627–633, San Francisco (CA), April 7-10, 1986.
G. Sandini and M. Tistarelli, “Active Tracking Strategy for Monocular Depth Inference over Multiple Frames”, IEEE Trans, on PAMI, Vol. PAMI-12, No. 1, 13–27, 1990.
T. Poggio and V Torre, “Ill-Posed Problems and Regularization Analysis in Early Vision”, A.I. Memo No. 773, MIT A.I. Laboratory, Boston (MA).
T. Poggio, V. Torre and C. Koch, “Computational Vision and Regularization Theory”, Nature, Vol. 317, 314–319, 1985.
J. G. Bliss, “Velocity-tuned Filters for Spatio-temporal Interpolation”, in Proc. of IEEE “Workshop on Motion: Representation and Analysis”, 61–66, Kiawah Island Resort (NC), May 7-9, 1986.
E. H. Andelson and J. R. Bergen, “The Extraction of Spatio-Temporal Energy in Human and Machine Vision”, in Proc. of IEEE “Workshop on Motion: Representation and Analysis”, 151–155, Kiawah Island Resort (NC), May 7-9, 1986.
T. Poggio and M. Fahle, “Visual Hiperacuity: Spatiotemporal Interpolation in Human Vision”, in Proc. Royal Society London, Vol. B 213, 451–477, 1981.
E. Grosso, G. Sandini and M. Tistarelli, “3D Object Reconstruction Using Stereo and Motion”, IEEE Trans, on Syst. Man and Cybern., Vol. SMC-19, No. 6, 1465–1476, 1989.
L. Matthies, R. Szeliski and T. Kanade, “Kaiman Filter-Based Algorithms for Estimating Depth from Image Sequences”, CMU-RI-TR-88–1, Carnegie Mellon University, Pittsburg (PA), 1988.
S. Uras, F. Girosi, A. Verri and V. Torre, “Computational approach to Motion perception”, Biological Cybernetics, Vol. 60, 68–87, 1988.
B. Kamgar-Parsi and B. Kamgar-Parsi, “Evaluation of Quantization Error in Computer Vision”, in Proc. of DARPA Workshop on “Image Understanding”, 1988.
D. Vernon and M. Tistarelli, “Using Camera Motion to Estimate Range for Robotic Parts Manipulation”, IEEE Trans, on Robotics and Autom., Vol. RA-6, No. 5, 509–521, 1990.
D. T. Lawton, “Processing Translational Motion Sequences”, CVGIP, Vol. 22, 116–144, 1983.
A. Huertas and G. Medioni, “Detection of Intensity Changes with Subpixel Accuracy using Laplacian-Gaussian Masks”, IEEE Transaction on PAMI, Vol. PAMI-8, No. 5, 651–664, 1986.
S. Bharwani, E. Riseman and A. Hanson, “Refinement of Environmental Depth Maps Over Multiple Frames.”, in Proc. of IEEE “Workshop on Motion: Representation and Analysis”,73–80, Kiawah Island Resort (NC), May 7-9, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 ECSC-EEC-EAEC, Brussels-Luxembourg
About this chapter
Cite this chapter
Tistarelli, M. (1993). On Tracking Edges. In: Pfleger, S., Gonçalves, J., Vernon, D. (eds) Data Fusion Applications. Research Reports ESPRIT, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84990-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-84990-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56973-2
Online ISBN: 978-3-642-84990-9
eBook Packages: Springer Book Archive