Perceptual organization based computational model for robust segmentation of moving objects

Computer Vision and Image Understanding

Volumn 86, Issue 3, 2002, Pages 141-170

  Sarkar, Sudeep ^a   Majchrzak, Daniel ^a   Korimilli, Kishore ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Bayesian networks; Grouping; Hough transform; Motion segmentation; Perceptual organization; Spatio temporal volume analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; EDGE DETECTION; GRAPH THEORY; HOUGH TRANSFORMS; IMAGE ANALYSIS; MATHEMATICAL MODELS; NEURAL NETWORKS; THREE DIMENSIONAL COMPUTER GRAPHICS; TWO DIMENSIONAL;

BAYESIAN NETWORKS; GESTALT PRINCIPLES; IMAGE PIXELS; IMAGE SEQUENCE; MOTION ANALYSIS; MOTION SEGMENTATION; SPATIOTEMPORAL VOLUME ANALYSIS;

IMAGE SEGMENTATION;

EID: 0041528148     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.2002.0956     Document Type: Article

References (69)

1. Y. Yacob and M. J. Black, Parameterized modeling and recognition of activities, Comput. Vision Image Understand. 73, 1999, 232-247.
2. S. Fejes and L. S. Davis, Detection of independent motion using directional motion estimation, Comput. Vision Image Understand. 74, 1999, 101-120.
3. T. Y. Tian and M. Shah, Motion estimation and segmentation, Mach. Vision Appl. 9, 1996, 32-42.
4. R. Jain and H. H. Nagel, On the analysis of accumulative difference pictures from image sequences of real world scenes, IEEE Trans. Pattern Anal. Mach. Intell. 18, 1979, 206-214.
5. S. N. Jayaramamurthy and R. Jain, An approach to the segmentation of textured dynamic scenes, Comput. Vision, Graphics Image Processing 21, 1983, 239-261.
6. S. T. Barnard and W. B. Thompson, Disparity analysis of images, IEEE Trans. Pattern Anal. Mach. Intell. 2, 1980, 333-340.
7. P. Bouthemy and M. Francois, Tracking complex primitives in an image sequence, in Proc. of 12th IAPR International Conference on Pattern Recognition, pp. 426-431, 1994.
8. J. M. Odobez and P. Boutheny, Direct incremental model-based image motion segmentation for video analysis, Signal Process. 66, 1998, 143-155.
9. F. Dufaux, F. Moscheni, and A. Lippman, Spatio-temporal segmentation based on motion and static segmentation, in Proc. of the IEEE International Conference on Image Processing, Vol. 1, pp. 306-309, 1995.
10. R. Jain and S. P. Liou, Qualitative motion analysis using a spatio-temporal approach, in Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 726-727, 1991.
11. C. R. Bolles, H. H. Baker, and D. H. Mariont, Epipolar-plane image analysis: An approach to determining structure from motion, Internat. J. Comput. Vision 1, 1987, 7-55.
12. C. R. Bolles and H. H. Baker, Generalizing epipolar-plane image analysis on the spatio-temporal surface, Internat. J. Comput. Vision 3, 1989, 33-49.
13. C. Debrunner and N. Ahuja, Segmentation and factorization-based motion and structure estimation for long image sequences, IEEE Trans. Pattern Anal. Mach. Intell. 20, 1998, 202-211.
14. C. Tomasi and T. Kanade, Shape and motion from image streams under orthography-a factorization method, Internat. J. Comput. Vision 9, 1992, 137-154.
15. H. Gu, Y. Shirai, and M. Asada, MDL-based segmentation and motion modeling in long image sequence of scene with multiple independently moving objects, IEEE Trans. Pattern Anal. Mach. Intell. 18, 1996, 58-64.
16. Y. Ricquebourg and P. Bouthemy, Tracking of articulated structures exploiting spatio-temporal image slices, in Proc. of the IEEE International Conference on Image Processing, Vol. 3, pp. 480-482, 1997.
17. A. Niyogi and E. Adelson, Analyzing and recognizing walking figures in XYT, IEEE Conference on Computer Vision and Pattern Recognition, 1994, pp. 469-474.
18. J. L. Bentley, K. L. Carlson, and B. D. Levine, Fast linear expected-time algorithms for computing maxima and convex hulls, in Proc. of 1st Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 56-62, 1993.
19. J. O. Rourke, Computational Geometry in C, Cambridge University Press, Cambridge, UK, 1995.
20. S. Sarkar and K. L. Boyer, Perceptual organization in computer vision: A review and a proposal for a classificatory structure, IEEE Trans. Systems, Man, Cybernet. 23, 1993, 382-399.
21. R. Mochan and R. Nevatia, Using perceptual organization to extract 3-D structures, IEEE Trans. Pattern Anal. Mach. Intell. 11, 1989, 1121-1139.
22. K. Rao and R. Nevatia, Space description from imperfect and incomplete data, in International Conference on Pattern Recognition, pp. 414-426, 1990.
23. S. Sarkar, Learning to form large groupings of salient image features, in Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 780-786, 1998.
24. P. L. Rosin and G. A. W. West, Extracting surfaces of revolution by perceptual grouping of ellipses, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 677-678, 1991.
25. D. D. Hoffman and B. E. Flinchbaugh, The interpretation of biological motion, Biol. Cybernet. 42, 1982, 195-204.
26. D. G. Lowe, Three-dimensional object recognition from single two-dimensional images, Artificial Intell. 31, 1987, 355-395.
27. J. D. McCafferty, Human and Machine Vision: Computing Perceptual Organization, Ellis Horwood, West Sussex, England, 1990.
28. A. Etemadi, J.-P. Schmidt, G. Matas, J. Illingworth, and J. Kittler, Low-level grouping of straight line segments, in Proceedings of the British Machine Vision Conference, pp. 119-126, Springer-Verlag, Berlin/New York, 1991.
29. S. Sarkar and K. L. Boyer, Integration, inference, and management of spatial information using Bayesian networks: Perceptual organization, IEEE Trans. Pattern Anal. Mach. Intell. 15, 1993, 256-274. [Special Section on Probabilistic Reasoning]
30. S. Sarkar and K. L. Boyer, A computational structure for preattentive perceptual organization: Graphical enumeration and voting methods, IEEE Trans. Systems, Man, Cybernet. 24, 1994, 246-267.
31. C. Lin, A. Huertas, and R. Nevatia, Detection of building using perceptual grouping and shadows, in Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 62-69, 1994.
32. M. Shah, K. Rangarajan, and P. S. Tsai, Motion trajectories, IEEE Trans. Systems, Man, Cybernet. 23, 1993, 1138-1149.
33. K. Gould and M. Shah, The trajectory primal sketch: A multi-scale scheme for representing motion characteristics, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 79-85, 1989.
34. G. Roth and M. D. Levine, Geometric primitive extraction using a genetic algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 1, 1994, 901-905.
35. R. L. Castano and S. Hutchinson, A probabilistic approach to perceptual grouping, Comput. Vision Image Understand. 64, 1996, 399-419.
36. L. Williams and A. R. Hanson, Perceptual completion of occluded surfaces, Comput. Vision Image Understand. 64, 1996, 1-20.
37. D. W. Jacobs, Robust and efficient detection of salient convex groups, IEEE Trans. Pattern Anal. Mach. Intell. 18, 1996, 23-37.
38. D. Geiger, K. Kumaran, and L. Parida, Visual organization for figure ground separation, in Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 156-160, 1996.
39. J. August, K. Siddiqi, and S. W. Zucker, Fragment grouping via the principle of perceptual occlusion, in Proceedings of the International Conference on Pattern Recognition, Vol. 1, pp. 3-8, 1996.
40. P. Havaldar, G. Medioni, and F. Stein, Perceptual grouping for generic recognition, Internat. J. Comput. Vision 20, 1996, 59-80.
41. T. F. Syeda-Mahmood, Data- and model-driven selection using parallel line groups, Comput. Vision Image Understand. 67, 1997, 205-222.
42. A. Jascot-Descombes and T. Pun, A synchronous perceptual grouping: From contours to relevant 2d structures, Comput. Vision Image Understand. 66, 1997, 1-24.
43. R. C. Nelson and A. Selinger, A perceptual grouping hierarchy for 3d object recognition and representation, in DARPA Image Understanding Workshop, pp. 157-163, 1998.
44. A. Amir and M. Lindenbaum, A generic grouping algorithm and its quantitative analysis, IEEE Trans. Pattern Anal. Mach. Intell. 20, 1998, 168-185.
45. P. L. Rosin and G. A. W. West, Segmenting curves into elliptic arcs and straight lines, in International Conference on Computer Vision, pp. 75-78, 1990.
46. J. Zhong, T. S. Huang, and R. J. Adrian, Salient structure analysis of fluid flow, in Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 310-315, 1994.
47. A. Verri and T. Poggio, Against quantitative optic flow, in International Conference on Computer Vision, pp. 171-180, 1987.
48. C. F. Shu and R. C. Jain, "Vector field analysis for oriented patterns," in Proceedings of the Conference on Computer Vision and Pattern Recognition, p. 673, 1992.
49. S. W. Zucker, Early orientation selection: Tangent fields and the dimensionality of their support, in Human and Machine Vision (A. Rosenfeld, Ed.), pp. 335-364, Academic Press, Sna Diego, 1986.
50. S. W. Zucker, Computational and psychophysical experiments in grouping: Early orientation selection, in Human and Machine Vision (J. Beck, B. Hope, and A. Rosefeld, Eds.), pp. 545-567, Academic Press, San Diego, 1983.
51. S. W. Zucker, C. David, A. Dobbins and L. Iversion, The organization of curve detection: Coarse tangent fields and fine spline coverings, in Proceedings on 2nd International Conference on Computer Vision, pp. 568-577, Dec. 1988.
52. A. Sha'ashua and S. Ullman, Structural saliency: The detection of globally salient structures using a locally connected network, in International Conference on Computer Vision, pp. 321-327, 1988.
53. N. Ahuja and M. Tuceryan, Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt, Comput. Vision, Graphics, Image Process. 48, 1989, 304-356.
54. L. Herault and R. Horaud, Figure ground discrimination: A combinatorial optimization method, IEEE Trans. Pattern Anal. Mach. Intell. 15, 1993, 899-914.
55. J. Shi and J. Malik, Normalized cuts and image segmentation, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 1997.
56. A. Shio and J. Sklansky, Segmentation of people in motion, in Proceedings of the IEEE Workshop on Visual Motion, pp. 325-332, 1991.
57. J. Elder and S. Sucker, Computing contour closure, in European Conference on Computer Vision, pp. 399-412, 1996.
58. G. Guy and G. Medioni, Inferring global perceptual contours from local features, Internat. J. Comput. Vision 20, 1996, 113-133.
59. H. Ishikawa and D. Geiger, Segmentation by grouping junctions, in Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 125-131, 1998.
60. S. Casadei and S. K. Mitter, Hierarchical image segmentation: Detection of regular curves in a vector graph, Internat. J. Comput. Vision 27, 1998, 71-100.
61. L. R. Williams and D. W. Jacobs, Stochastic completion fields: A neural model of illusory contour shape and salience, in International Conference on Computer Vision, pp. 408-415, 1995.
62. J. Pearl, "Probabilistic Reasoning in Intelligent Systems," Morgan Kaufman, San Mateo, California, 1988.
63. K. Toyama, J. Krumm, B. Brumitt, and J. Meyers, Wallflower: Principles and practice of background maintenance, in Proc. Internal Conference on Computer Vision, pp. 255-261, 1999.
64. C. R. Wren, A. Azarbayejani, T. J. Darrell, and A. P. Pentland, Pfinder: Real-time tracking of the human body, in IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 19, no. 7, pp. 780-785, 1997.
65. W. E. L. Grimson, L. Lee, R. Romano, and C. Stauffer, Using adaptive tracking to classify and monitor activities in a site, in IEEE Conference on Computer Vision and Pattern Recognition, pp. 22-31, 1998.
66. T. Matsuyama, T. Ohya, and H. Habe, "Background Subtraction for Non-stationary Scences," Dept. of Electronics and Communications, Graduate School of Engineering, Kyoto University, Sakyo, Kyoto, Japan, 1999.
67. I. Haritaoglu, D. Harwood, and L. S. Davis, W4s: Real time surveillance of people and their activities, in IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, no. 8, pp. 809-830, 2000.
68. H. Naka, Non-parameterized Bayes decision method for moving object detection, in Asian Conference on Computer Vision, pp. 447-451, 1995.
69. N. Oliver, B. Rosario, and A. Pentland, A Bayesian computer vision system for modeling human interactions, in IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, no. 8, 831-843, 2000.