Multibody Structure-and-Motion segmentation by Branch-and-Bound model selection

IEEE Transactions on Image Processing

Volumn 19, Issue 6, 2010, Pages 1393-1402

  Thakoor, Ninad ^a   Gao, Jean ^a   Devarajan, Venkat ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Branch and bound; Combinatorial optimization; Model selection; Structure and motion segmentation

Indexed keywords

BRANCH AND BOUNDS; BRANCH-AND-BOUND; EXPLICIT MODELS; FUNDAMENTAL MATRIX; LOCAL SAMPLING; MODEL COMPLEXITY; MODEL SELECTION; MOTION SEGMENTATION; MULTI-BODY; MULTIPLE STRUCTURES; OPTIMALITY; REAL IMAGES; RIGID OBJECTS; ROBUST SEGMENTATION; SEGMENTATION RESULTS; SELECTION PROBLEMS; SOLUTION SPACE; SYNTHETIC DATA;

COMBINATORIAL OPTIMIZATION; IMAGE SEGMENTATION;

RIGID STRUCTURES;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; METHODOLOGY; MOTION; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; MOTION; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 77952642624     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2042647     Document Type: Article

References (31)

1. F. Moscheni, S. Bhattacharjee, and M. Kunt, "Spatio-temporal segmentation based on region merging, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 9, pp. 897-915, Sep. 1998.
2. I. Haritaoglu, D. Harwood, and L. S. Davis, "W4: Real-time surveillance of people and their activities, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 809-830, Aug. 2000.
3. J. Wang and E. Adelson, "Representing moving images with layers, " IEEE Trans. Imag. Process., vol. 3, no. 5, pp. 625-638, Sep. 1994.
4. H. Nguyen, M. Worring, and A. Dev, "Detection of moving objects in video using a robust motion similarity measure, " IEEE Trans. Imag. Process., vol. 9, no. 1, pp. 137-141, Jan. 2000.
5. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge, U. K.: Cambridge Univ. Press, 2004, ISBN: 0521540518.
6. R. Vidal and Y. Ma, "A unified algebraic approach to 2-D and 3-D motion segmentation, " in Proc. Eur. Conf. Computer Vision, 2004, pp. 1-15.
7. A. Gruber and Y. Weiss, "Incorporating non-motion cues into 3-D motion segmentation, " in Proc. Eur. Conf. Computer Vision, 2006, pp. 84-97.
8. M. Irani and P. Anandan, "A unified approach to moving object detection in 2-D and 3-D scenes, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 6, pp. 577-589, Jan. 1998.
9. H. Li, "Two-view motion segmentation from linear programming relaxation, " in Proc. Computer Vision and Pattern Recognition, Jan. 2007, pp. 1-8.
10. K. Schindler and D. Suter, "Two-view multibody structure-and-motion with outliers through model selection, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 6, pp. 983-995, Jan. 2006.
11. N. Thakoor and J. Gao, "Branch-and-bound hypothesis selection for two-view multiple structure and motion segmentation, " in Proc. Computer Vision and Pattern Recognition, Jan. 2008, pp. 1-6.
12. A. D. R. McQuarrie and C.-L. Tsai, Regression and Time Series Model Selection. Singapore: World Scientific, 1998.
13. M. Brusco and S. Stahl, Branch-and-Bound Applications in Combinatorial Data Analysis. New York: Springer, 2005.
14. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. San Diego, CA: Academic, 1990.
15. P. Somol, P. Pudil, and J. Kittler, "Fast branch & bound algorithms for optimal feature selection, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 7, pp. 900-912, Jul. 2004.
16. L.-K. Shark, A. A. Kurekin, and B. J. Matuszewski, "Development and evaluation of fast branch-and-bound algorithm for feature matching based on line segments, " Pattern Recognit., vol. 40, no. 5, pp. 1432-1450, 2007.
17. M. Roder, J. Cardinal, and R. Hamzaoui, "Branch and bound algorithms for rate-distortion optimized media streaming, " IEEE Trans. Multimedia, vol. 8, no. 1, pp. 170-178, Feb. 2006. (Pubitemid 43146140)
18. J. Jonsson and K. Shin, "A parametrized branch-and-bound strategy for scheduling precedence-constrained tasks on a multiprocessor system, " in Proc. Int. Conf. Parallel Processing, 1997, pp. 158-165.
19. S. Fujita, M. Masukawa, and S. Tagashira, "A fast branch-and-bound algorithm with an improved lower bound for solving the multiprocessor scheduling problem, " in Proc. Int. Conf. Parallel and Distributed Systems, 2002, pp. 611-616.
20. W. L. G. Koontz, P. M. Narendra, and K. Fukunaga, "A branch and bound clustering algorithm, " IEEE Trans. Comput., vol. 24, no. 9, pp. 908-915, Sep. 1975.
21. T. T. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
22. P. J. Huber, Robust Statistics. Hoboken, NJ: Wiley, 1981.
23. P. Torr, A Structure and Motion Toolkit in Matlab [Online]. Available: http://cms.brookes.ac.uk/staff/PhilipTorr/Beta/torrsam.zip
24. K. Schindler, J. U., and H. Wang, "Perspective n-view multibody structure-and-motion through model selection, " in Proc. Eur. Conf. Computer Vision, 2006, pp. I: 606-619.
25. R. Vidal and S. Sastry, "Optimal segmentation of dynamic scenes from two perspective views, " in Proc. Computer Vision and Pattern Recognition, Jan. 2003, vol. 2, pp. 281-286.
26. R. Vidal, S. Soatto, Y. Ma, and S. Sastry, "Segmentation of dynamic scenes from the multibody fundamental matrix, " presented at the Eur. Conf. Computer Vision Workshop on Visual Modeling of Dynamic Scenes, 2002.
27. Y. Sugaya and K. Kanatani, "Multi-stage optimization for multi-body motion segmentation, " IEICE Trans. Inf. Syst., vol. E87-D, no. 7, pp. 1935-1942, Jul. 2004.
28. The Hopkins 155 Dataset [Online]. Available: http://www.vision. jhu. edu/data/hopkins155/
29. N. Thakoor, V. Devarajan, and J. Gao, "Computation complexity of branch-and-bound model selection, " presented at the Int. Conf. Computer Vision, 2009.
30. M. Lin and C. Tomasi, "Surfaces with occlusions from layered stereo, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 8, pp. 1073-1078, Aug. 2004.
31. L. Hong and G. Chen, "Segment-based stereo matching using graph cuts, " in Proc. Computer Vision and Pattern Recognition, 2004, vol. 1, pp. 74-81.