Image Flow Segmentation and Estimation by Constraint Line Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 11, Issue 10, 1989, Pages 1010-1027

  Schunck, Brian G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--ANALYSIS;

CLUSTERING METHODS; IMAGE FLOW ANALYSIS; IMAGE MOTION ANALYSIS; IMAGE SEGMENTATION; OCCLUSIONS; SMOOTHING METHODS;

IMAGE PROCESSING;

EID: 0024752532     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.42834     Document Type: Article

References (61)

1. B. G. Schunck, “The image flow constraint equation,” Comp. Vision, Graph. Image Proc., vol. 35, pp. 20-46, 1986.
2. “The motion constraint equation for optical flow,” in Proc. Int. Joint Conf. Pattern Recogn., 1984, pp. 20-22.
3. “Motion segmentation and estimation,” Ph.D. thesis, Dep. Elec. Eng. Comput. Sci., M.I.T., Cambridge, MA, 1983.
4. “Image flow continuity equations for motion and density,” in Proc. Workshop Motion, 1986.
5. A. Verri and T. Poggio, “Qualitative information in the optical flow,” in Proc. DARPA Image Understanding Workshop, 1987, pp. 825834
6. O. Braddick, “A short-range process in apparent motion,” Vision Res., vol. 14, pp. 519-527, 1974.
7. H. Nagel, “From digital picture processing to image analysis,” in Proc. Int. Conf. Image. Anal. Processing, 1980.
8. T. Poggio, “Early vision: From computational structure to algorithms and parallel hardware,” Comp. Vision, Graph. Image Proc., vol. 31, pp. 139-155, 1985.
9. B. K. P. Horn and B. G. Schunck, “Determining optical flow,” Artificial Intelligence, vol. 17, pp. 185-203, 1981.
10. T. Poggio and W. Reichardt, “Visual control of orientation behavior in the fly,” Quart. Rev. Biophys., vol. 9, pp. 377-438, 1976.
11. W. Reichardt and T. Poggio, “Figure-ground discrimination by relative movement in the visual system of the fly,” Bio. Cybern., vol. 35, pp. 81-100, 1979.
12. E. Buckner, “Elementary movement detectors in an insect visual system,” Bio. Cybern., vol. 24, pp. 85-101, 1976.
13. M. Schetzen, The Volterra and Wiener Theories of Nonlinear Systems. New York: Wiley, 1980.
14. B. G. Haskell, “Frame-to-frame coding of television pictures using twodimensional Fourier transforms,” IEEE Trans. Inform. Theory, vol. 20, pp. 119-120, 1974.
15. J. O. Limb and J. A. Murphy, “Measuring the speed of moving objects from television signals,” IEEE Trans. Commun., vol. 23, pp. 474-478, 1975.
16. “Estimating the velocity of moving images in television signals,” Comp. Graph. Image Proc., vol. 4, pp. 311-327, 1975.
17. C. Cafforio and F. Rocca, “Methods for measuring small displacements of television images,” IEEE Trans. Inform. Theory, vol. 22, pp. 573-79, 1976.
18. A. N. Netravali and J. D. Robbins, “Motion-compensated television coding: Part I,” Bell Syst. Tech. J., vol. 58, pp. 631-670, 1979.
19. J. A. Stuller and A. N. Netravali, “Transform domain motion estimation,” Bell Syst. Tech. J., vol. 58, pp. 1673-1702, 1979.
20. J. A. Stuller, A. N. Netravali, and J. D. Robbins, “Interframe television coding using gain and displacement compensation,” Bell Syst. Tech. J., vol. 59, pp. 1227-1240, 1980.
21. R. A. Jones and H. Rashid, “Residual recursive displacement estimation,” in Proc. Conf. Pattern Recog. Image Processing, 1981, pp. 508-509.
22. R. Paquin and E. Dubois, “A Spatiotemporal gradient method for estimating the displacement field in time-varying imagery,” Comp. Vision, Graph. Image Proc., vol. 21, pp. 205-221, 1983.
23. L. S. Davis, Z. Wu, and H. Sun, “Contour-based motion estimation,” Tech. Rep., Comput. Vision Lab., Univ. Maryland, 1981.
24. E. C. Hildreth, “The computation of the velocity field,” Proc. Roy. Soc. Lond. B, vol. 221, pp. 189-220, 1984.
25. E. C. Hildreth, The Measurement of Visual Motion. Cambridge, MA: M.I.T. Press, 1984.
26. E. C. Hildreth and S. Ullman, “The measurement of visual motion,” Memo 699, Artificial Intelligence Lab., M.I.T., Cambridge, MA, 1982.
27. S. M. Anstis, “Phi movement as a subtraction process,” Vision Res., vol. 10, pp. 1411-1430, 1970.
28. S. M. Anstis and B. J. Rogers, “Illusory reversal of visual depth and movement during changes of contrast,” Vision Res., vol. 15, pp. 957961, 1975.
29. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: M.I.T. Press, 1979.
30. D. Marr and E. C. Hildreth, “Theory of edge detection,” Proc. Roy. Soc. Lond. B, vol. 207, pp. 187-217, 1980.
31. K. Nakayama and J. Loomis, “Optical velocity patterns, velocity-sensitive neurons, and space perception: A hypothesis,” Perception, vol. 3, pp. 63-80, 1974.
32. J. Batali and S. Ullman, “Motion detection and analysis,” in Proc. DARPA Image Understand. Workshop, Nov. 1979.
33. K. M. Mutch and W. B. Thompson, “Analysis of accretion and deletion at boundaries in dynamic scenes,” IEEE Trans. Pattern Anal. Machine Intel., vol. 7, pp. 133-138, Mar. 1985.
34. W. B. Thompson, K. M. Mutch, and V. A. Berzins, “Dynamic occlusion analysis in optical flow fields,” IEEE Trans. Pattern Anal. Machine Intel., vol. 7, pp. 374-383, July 1985.
35. C. L. Fennema and W. B. Thompson, “Velocity determination in scenes containing several moving objects,” Comp. Graph Image Proc., vol. 9, pp. 301-315, 1979.
36. B. G. Schunck, “Motion segmentation and estimation by constraint line clustering,” in Proc. Workshop Comput. Vision, 1984, pp. 5862
37. D. Marr and S. Ullman, “Directional selectivity and its use in early visual processing,” Proc. Roy. Soc. Lond. B, vol. 211, pp. 151-180, 1981.
38. B. Noble and J. W. Daniel, Applied Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1977, 2nd ed.
39. A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications. New York: Wiley-Interscience, 1974.
40. T. L. Boullion and P. L. Odell, Generalized Inverse Matrices. New York: Wiley-Interscience, 1971.
41. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.
42. M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Commun. Assoc. Comp. Mach., vol. 24, pp. 381-395, June 1981.
43. H. A. David, Order Statistics. New York: Wiley, 1981, 2nd ed.
44. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
45. R. J. Serfling, Approximation Theorems of Mathematical Statistics. New York: Wiley, 1980.
46. J. F. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intel., vol. 8, pp. 679-698, 1986.
47. R. Nevatia, Machine Perception. Englewood Cliffs, NJ: Prentice-Hall, 1982.
48. W. E. L. Grimson, From Images to Surfaces: A Computational Study of the Human Early Vision System. Cambridge, MA: M.I.T. Press, 1981.
49. W. E. L. Grimson, “A computational theory of visual surface interpolation,” Memo 613, Artificial Intelligence Lab., M.I.T., 1981.
50. W. E. L. Grimson, “The implicit constraints of the primal sketch,” Memo 663, Artificial Intelligence Lab., M.I.T., 1981.
51. D. Terzopoulos, “Multilevel reconstruction of visual surfaces: Variational principles and finite element representations,” Memo 671, Artificial Intelligence Lab., M.I.T., 1982.
52. A. Blake, “Reconstructing a visible surface,” in Proc. Nat. Conf. Artificial Intelligence, 1984, pp. 23-26.
53. M. Brady and B. K. P. Horn, “Rotationally symmetric operators for surface interpolation,” Memo 654, Artificial Intelligence Lab., M.I.T., Nov. 1981.
54. D. Terzopoulos, “Multilevel computational processes for visual surface reconstruction,” Comp. Vision, Graph. Image Proc., vol. 24, pp. 52-96, 1983.
55. J. L. Marroquin, “Surface reconstruction preserving discontinuities,” Memo 792, Artificial Intelligence Lab., M.I.T., 1984.
56. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intel., vol. 6, pp. 721-741, 1984.
57. T. Poggio and V. Torre, “Ill-posed problems and regularization analysis in early vision,” Memo 773, Artificial Intelligence Lab., M.I.T., Apr. 1984.
58. J. M. Hutchinson and C. Koch, “Simple analog and hybrid networks for surface interpolation,” in Neural Networks for Computing, J. S. Denker, Ed. New York: Amer. Inst. Phys., 1986, pp. 235-240.
59. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: M.I.T. Press, 1987.
60. R. Courant and D. Hilbert, Methods of Mathematical Physics. New York: Wiley, 1937, vol. 1.
61. W. F. Ames, Numerical Methods for Partial Differential Equations. New York: Academic, 1977, 2nd ed.