Object-based estimation of dense motion fields

IEEE Transactions on Image Processing

Volumn 6, Issue 2, 1997, Pages 234-250

  Stiller, Christoph ^a,b  

^a IEEE   (Germany)

^b ROBERT BOSCH GMBH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; IMAGE ANALYSIS; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION;

DENSE MOTION FIELDS; GIBBS/MARKOV RANDOM FIELD ACCOUNTING; IMAGE SEQUENCE PROCESSING; MOTION ESTIMATION; MULTISCALE RELAXATION TECHNIQUE;

IMAGE SEGMENTATION;

EID: 0031075308     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.551695     Document Type: Article

References (55)

1. P. Anandan, J. R. Bergen, K. J. Hanna, and R. Hingorani, "Hierarchical model-based motion estimation," in Motion Analysis and Image Sequence Processing, M. I. Sezan and R. L. Lagendijk, Eds. Boston, MA: Kluwer, 1993, ch. 1, pp. 1-22.
2. S. Ayer, P. Schroeter, and J. Bigün, "Segmentation of moving objects by robust motion parameter estimation over multiple frames," in Proc. Europ. Conf. Computer Vision, Stockholm, Sweden, May 1994, pp. 316-327.
3. J. E. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. Roy. Stat. Soc., Ser. B, vol. 36, pp. 192-236, 1974.
4. _, "On the statistical analysis of dirty pictures," J. Roy. Stat. Soc., Ser. B, vol. 48, pp. 259-302, Aug. 1986.
5. M. J. Black, "Combining intensity and motion for incremental segmentation and tracking over long image sequences," in Proc. Europ. Conf. Computer Vision, Genova, Italy, 1992 pp. 485-493.
6. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge,MA: MIT Press, 1987.
7. P. Bouthemy and E. Francois, "Motion segmentation and qualitative dynamic scene analysis from an image sequence," Int. J. Comput. Vis., vol. 10, pp. 157-182, Apr. 1993.
8. Recommendation H.261; COM XV-R 37-E: Video codec for audiovisual services at p x 64 kbits/s, 1989.
9. M. M. Chang, M. I. Sezan, and A. M. Tekalp, "An algorithm for simultaneous motion estimation and scene segmentation," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Adelaide, Australia, Apr. 1994, vol. 5, pp. 221-224.
10. V.-N. Dang, A.-R. Mansouri, and J. Konrad, "Motion estimation for region-based video coding," in Proc. IEEE Int. Conf. Image Processing, Oct. 1995, vol. 2, pp. 189-192.
11. A. P. Dempster, N. M. Laird, and D.B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc., Ser. B, vol. 34, pp. 1-38, 1977.
12. N. Diehl, "Object-oriented motion estimation and segmentation in image sequences, Signal Processing, Image Commun., vol. 3, pp. 23-56, Feb. 1991.
13. R. L. Dobruschin, "The description of a random field by means of conditional probabilities and conditions of its regularity," Theory Probal. Appl., vol. 13, pp. 197-224, 1968.
14. Y. Du, "Ein spärisch invariantes Verbunddichtemodell zur Vektorquantisierung von Bildsignalen," Ph.D. dissertation, Aachen Univ. Technol., Germany.
15. E. Dubois and J. Konrad, "Estimation of 2-D motion fields from image sequences with application to motion-compensated processing," in Motion Analysis and Image Sequence Processing, M. I. Sezan and R. L. Lagendijk, Eds. Boston, MA: Kluwer, 1993, ch. 3, pp. 53-87.
16. C. L. Fennema and W. B. Thompson, "Velocity determination in scenes containing several moving objects," Comput. Graph. Image Processing, vol. 9, pp. 301-315, 1979.
17. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 721-741, Nov. 1984.
18. F. Glazer, "Multilevel relaxation in low-level computer vision," in Multiresolution Image Processing and Analysis, A. Rosenfeld, Ed. Berlin, Germany: Springer-Verlag, 1984, pp. 312-330.
19. O. Harmjanz, "Modellbasierte Bewegungsschätzung in Bildfolgen," Master's thesis, Inst. Commun. Eng., Aachen Univ. Technol., Germany, 1993.
20. M. Hassner and J. Sklansky, "The use of Markov random fields as models for texture, Comput. Graph. Image Processing, vol. 12, pp. 357-370, 1980.
21. F. Heitz and P. Bouthemy, "Multimodal estimation of discontinuous optical flow using Markov random fields," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 1217-1232, Dec. 1993.
22. F. Heitz, P. Pérez, and P. Bouthemy, "Multiscale minimization of global energy functions in some visual recovery problems," CVGIP: Image Understanding, vol. 59, pp. 125-134, Jan. 1994.
23. E. C. Hildreth, "Computations underlying the measurement of visual motion," Artif.. Intell., vol. 23, pp. 309-354, 1984.
24. B. K. P. Horn and B. G. Schunck, "Determining optical flow," Artif. Intell., vol. 17, pp. 185-203, 1981.
25. M. Hötter, "Object-oriented analysis-synthesis coding based on moving two-dimensional objects," Signal Processing, Image Commun., vol. 2, pp. 409-428, Dec. 1990.
26. J. Hutchinson, C. Koch, J. Luo, and C. Mead, "Computing motion using analog and binary resistive networks," Computer, vol. 21, pp. 52-63, Mar. 1988.
27. J. Konrad, "Bayesian estimation of motion fields from image sequences," Ph.D. dissertation, McGill Univ., Montréal, P.Q., Canada, June 1989.
28. J. Konrad and E. Dubois, "Estimation of image motion fields: Bayesian formulation and stochastic solution," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Apr. 1988, pp. 1072-1075.
29. _, "Bayesian estimation of motion vector fields," IEEE Trans. Pattern Anal Machine Intell., vol. 14, pp. 910-927, Sep. 1992.
30. J. Konrad and C. Stiller, "Gibbs-Markov models for motion computation," in H. H. Li, S. Sun, and H. Derin, Eds., Video Compression for Multimedia Computing, - Statistically Based and Biologically Inspired Approaches. Boston, MA: Kluwer, 1996.
31. J. Marroquin, S. Mitter, and T. Poggio, "Probabilistic solution of illposed problems in computational vision," J. Amer. Stat. Soc., vol. 82, pp. 76-89, Mar. 1987.
32. E. Mémin, P. Pérez, and D. Machecourt, "Dense estimation and object-oriented segmentation of the optical flow with robust techniques," Tech. Rep. 991, Inst. Rech. Informatique Syst. Aléatoires, Mar. 1996.
33. R. Mester and U. Franke, "Statistical model based image segmentation using region growing, contour relaxation and classification," in Proc. SPIE Visual Communications and Image Processing, Cambridge, MA, Nov. 1988, pp. 616-624.
34. Description of the MPEG-1 Test Model, ISO-11172, 1990.
35. Description of the MPEG-2 Test Model, ISO-IEC/JTC1/SC29/WG11, Jan. 1993.
36. F. Müller, "Multivariate statistical models for prediction error images in moving video," in Proc. ISPACS-93, Sendai, Japan, pp. 297-302.
37. D. W. Murray and B. F. Buxton, "Scene segmentation from visual motion using global optimization," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 220-228, Mar. 1987.
38. H. G. Musmann, P. Pirsch, and H.-J. Grallert, "Advances in picture coding. Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
39. H.-H. Nagel, "On the estimation of optical flow: relations between different approaches and some new results," Artif. Intell., vol. 33, pp. 299-324, 1987.
40. A. Netravali and J. D. Robbins, "Motion-compensated television coding: Part I," Bell Syst. Tech. J., vol. 58, pp. 631-670, Mar. 1979.
41. P. Pérez and F. Heitz, "Multiscale Markov random fields and constrained relaxation in low level image analysis," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Mar. 1992, pp. 61-64.
42. W. Praefcke, "Objektorientierte Analyze/Synthese-Codierung von Bewegtbildsequenzen," Master's thesis, TH Darmstadt, Germany, 1993.
43. J. Rissanen, "A universal prior for integers and estimation by minimum description length," Ann. Stat., vol. 11, pp. 416-431, 1983.
44. Y.A. Rozanov, "On Gaussian fields with given conditional distributions," Theory Probab. Appl., vol. 12, pp. 381-391, 1967.
45. C. Stiller, "A statistical image model for motion estimation," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Minneapolis, MN, Apr. 1993, vol. 5, pp. 193-196.
46. _, "Modellbasierte Bewegungsschätzung in Bildfolgen," Ph.D. dissertation, Aachen Univ. Technol., Germany, Fortschr.-Ber. VDI, Ser. 10, No 320. Düsseldorf, Germany: VDI-Verlag, 1994.
47. _, "Object-oriented video coding employing dense motion fields," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Adelaide, Australia, Apr. 1994, vol. 5, pp. 273-276.
48. C. Stiller and B. Hürtgen, "Combined displacement estimation and segmentation in image sequences," in Proc. SPIE/EUROPTO Video Communications and PACS for Medical Applications, Berlin, Germany, Apr. 1993, vol. 1977, pp. 276-287.
49. C. Stiller and J. Konrad, "Region-adaptive transform based on a stochastic model," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 1995, vol. 2, pp. 264-267.
50. C. Stiller and D. Lappe, "Gain/cost controled displacement-estimation for image sequence coding," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Toronto, Ont., Canada, May 1991, vol. 4, pp. 2729-2732.
51. C. Stiller and R. Suntrup, "Parametric object-motion estimation," in Proc. Int. Symp. on Information Theory and Its Applications, Singapore, Nov. 1992, pp. 633-637.
52. A. M. Tekalp, Digital Video Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995.
53. R. Y. Tsai and T. S. Huang, "Estimating three-dimensional motion parameters of a rigid planar patch," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1147-1152, Dec. 1981.
54. J. M. Van Campenhout and T. M. Cover, "Maximum entropy and conditional probability," IEEE Trans. Inform. Theory, vol. IT-27, pp. 483-489, July 1981.
55. J. Zhang, "The mean field theory in EM procedures for Markov random fields," IEEE Trans. Signal Processing, vol. 40, pp. 2570-2583, Oct. 1992.