Abstract
This contribution presents an efficient method to estimate the motion parameters of planar rigid objects in space. The problem is formulated as a model-based estimation problem which is solved by an iterative minimization strategy based on ordinary grey-scale images. Therefore no a priori knowledge as corresponding points or the displacement vector fields are required.
The advantages of the algorithm — a so called modified Newton-Raphson algorithm and its combination with Quasi-Newton methods — are the large region of stability, the high, image- bandwidth-adaptive convergence rate and the low numerical expense within each iteration step. Therefore the algorithm may be used for near realtime applications.
Furthermore the algorithm is relatively insensitive to additive noise because whole image areas are used. The variance of the motion parameters can be reduced further if the problem of motion estimation is formulated as maximum-likelihood estimation. Under a few assumptions the maximum-likelihood estimation can be interpreted as a generalized correlation, i.e. the correlation of the appropriately prefiltered images.
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
Adiv, G. (1985): Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Severed Moving Objects. IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-7, 4, pp. 384–401, 1985.
Bähr, H.-P. (1985): Digitale Bildverarbeitung: Anwendung in Photogrammetrie und Fernerkundung. Wichmann Verlag, 1985.
Beyer, S. (1985): Displacement-Schätzverfahren für Fernsehbildsignale mit minimaler Schätzfehlervarianz. Diss. Univ. Hannover, VDI-Fort Schrittbericht: Reihe 10; Nr. 51, 1985.
Burkhardt, H.; Diehl, N. (1986): Simultaneous Estimation of Rotation and Translation in Image Sequences. Proc. of the Eu-ropean Signal Processing Conference, EUSIPCO-86, Den Haag, pp. 821–824, 1986.
Burkhardt, H; Moll, H. (1978): Ein modifiziertes Newton-Raphson-Verfahren zur modelladaptiven Identifikation von Lauf-zeiten. Mitteilungen aus dem Institut für Meß- und Regelungstechnik der Univ. Karlsruhe, 1978.
Burkhardt, H; Moll, H. (1979): A modified Newton-Raphson-Search for the Model-Adaptive Identifications of Delays. In: Isermann, R. (ed.): Identification and System Parameter Estimation. Pergamon, pp. 1279–1286, 1979.
Diehl, N.; Burkhardt, H. (1986): Planar Motion Estimation with a Fast Converging Algorithm. Proc. of the 8th Intern. Conf. on Pattern Recognition, 8-ICPR, Paris, pp. 1099–1102, 1986.
Diehl, N. (1987): Schätzung dreidimensionaler Bewegungsparameter aus Bildfolgen. 9. DAGM-Symposium Mustererkennung, Braunschweig, Informatik Fachberichte, Bd. 149, pp. 272–276, 1987.
Diehl, N. (1988): Methoden zur allgemeinen Bewegungsschätzung in Bildfolgen. Dissertation TU Hamburg- Harburg, Fortschritt-Bericht VDI Reihe, 10 Nr. 92, 1988.
Fang, J.-R.; Huang, T.S. (1984): Solving Three-Dimensional Motion Equations: Uniqueness, Algorithms, and Numerical Re-sults. Computer Vision, Graphics, Image Processing, 26, pp. 183–206, 1984.
Gill, P.E.; Murray, W.; Wright, M.H. (1981): Practical Optimization. Academic Press, 1981.
Huang, T.S. (ed.) (1981): Image Sequence Analysis. Springer, 1981
Huang, T.S. (ed.) (1983): Image Sequence Processing and Dynamic Scene Analysis. Springer, 1983.
Kanatani, K.-I. (1986): Structure and Motion from Optical Flow under Orthographic Projection. Computer Vision, Graphics, and Image Processing, 35, pp. 181–199, 1986.
Knapp, C.H.; Carter, G.C. (1976): The Generalized Correlation Method for Estimation of Time Delay. IEEE Trans. Acoustics, Speech, and Signal Processing, ASSP-24, 4, pp. 320–327, 1976.
Lenz, R. (1986): Ein Verfahren zur Schätzung der Parameter geometrischer Bildtransformationen. Diss. Techn. Univ. München, 1986.
Longuet-Higgins, H.C. (1981): A Computer Algorithm for Reconstructing a Scene from Projections. Nature, 293, pp. 133–135, 1981.
Mesch, F. (1982): Geschwindigkeit s- und Durchflußmessung mit Korrelat ions verfahr en. Regelungstechnische Praxis 24, Heft 3, pp. 73–82, 1982.
Musmann, H.G.; Pirsch, P.; Grallert, H.J. (1985): Advances in Picture Coding. Proceedings of the IEEE, 73, 4, pp. 523–548, 1985.
Nagel, H.H. (1981): Image Sequence Analysis: What can we learn from Applications? In: Huang, T.S. (ed.): Image Sequence Analysis. Springer, pp. 19–228, 1981.
Nagel, H.H. (1983): Overview on Image Sequence Analysis. In: Huang, T.S. (ed.): Image Sequence Processing and Dynamic Scene Analysis. Springer, pp. 2–39, 1983.
Nagel, H.H. (1985): Analyse und Interpretation von Bildfolgen. Informatik Spektrum 8, pp. 178-200 and pp. 312–327, 1985.
Nagel, H.H. (1986): Image Sequences—Ten (octal) Years - From Phenomenology towards a Theoretical Founda-tion. Proc. of the 8th Intern. Conf. on Pattern Recognition, pp. 1099–1102, 1986.
Netravali, A.N.; Salz, J. (1985): Algorithms for Estimation of Three-Dimensional Motion. AT & T Technical Journal, 64, 2, pp. 335–346, 1985.
Prazdny, K. (1980): Egomotion and Relative Depth Map from Optical Flow. Biological Cybernetics, pp. 87–102, 1980.
Roach, J.W.; Aggarwal, J.K. (1980): Determining the Movements of Objects from a Sequence of Images. IEEE. Trans. Pattern Analysis and Machine Intelligence, PAMI-2, 6, pp. 554–562, 1980.
Spoer, P. (1987): Schätzung der 3-dimensionalen Bewegungsvorgänge starrer, ebener Objekte in digitalen Fern-sehbildfolgen mit Hilfe von Bewegungsparametern. Diss. Univ. Hannover, 1987.
Tsai, R.Y.; Huang, T.S. (1981): Estimating Three-Dimensional Motion Parameters of a Rigid Planar Patch. IEEE Trans. Acoustics, Speech, and Signal Processing, ASSP-29, 6, pp. 1147–1152, 1981.
Tsai, R.Y.; Huang, T.S. (1982): Estimating Three-Dimensional Motion Parameters of a Rigid Planar Patch, II: Singular Value Decomposition. IEEE Trans. Acoustics, Speech, and Signal Processing, ASSP-30, 4, pp. 525–534, 1982.
Tsai, R.Y.; Huang, T.S. (1984a): Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces. IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-6, 1, pp. 13–27, 1984.
Tsai, R.Y.; Huang, T.S. (1984b): Estimating Three-Dimensional Motion Parameters of a Rigid Planar Patch, III: Finite Point Correspondence and the Three-View-Problem. IEEE Trans. Acoustics, Speech, and Signal Processing, ASSP-32, 2, pp. 213–220, 1984.
van Trees, H.L. (1968): Detection, Estimation, and Modulation Theory — Part I: Detection, Estimation and Linear Modulation Theory. Wiley, 1968.
Yen, B.L.; Huang, T.S. (1983): Determining 3-D Motion and Structure of a Rigid Body Using Straight Line Correspondence. In: Huang, T.S. (ed.): Image Sequence Processing and Dynamic Scene Analysis. Springer, pp. 365–394, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diehl, N., Burkhardt, H. (1989). Motion Estimation in Image Sequences. In: Linkwitz, K., Hangleiter, U. (eds) High Precision Navigation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74585-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-74585-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-74587-4
Online ISBN: 978-3-642-74585-0
eBook Packages: Springer Book Archive