Multistage branch-and-bound merging for planar surface segmentation in disparity space

IEEE Transactions on Image Processing

Volumn 17, Issue 11, 2008, Pages 2217-2226

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

^a University of Texas at Arlington   (United States)

Author keywords

Combinatorial optimization; Image segmentation; Object detection; Stereo vision

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; IMAGE PROCESSING; IMAGE SEGMENTATION; MERGERS AND ACQUISITIONS; OBJECT RECOGNITION; OPTIMIZATION; STEREO VISION;

BRANCH-AND-BOUND; BRANCH-AND-BOUND ALGORITHMS; CONTINUOUS; MAXIMUM VARIANCES; OBJECT DETECTION; PLANAR SURFACES; STEREO IMAGE DATUM;

MERGING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (39)

1. J. Corso, D. Burschka, and G. Hager, "Direct plane tracking in stereo image for mobile navigation," in Proc. Int. Conf. Robotics and Automation, 2003, vol. 1, pp. 875-880.
2. N. Molton, S. Se, J. Brady, D. Lee, and P. Probert, "A stereo visionbased aid for the visually impaired," Image Vis. Comput., vol. 16, pp. 251-263, 1998.
3. D. Burschka and G. Hager, "Scene classification from dense disparity maps in indoor environments," in Proc. 16th Int. Conf. Pattern Recognition, 2002, vol. 3, pp. 708-712.
4. B. Triggs, "Autocalibration from planar scenes," in Proc. 5th Eur. Conf. Computer Vision, London, U.K., 1998, pp. 89-105, Springer-Verlag.
5. Y. Kanazawa and H. Kawakami, "Detection of planar regions with uncalibrated stereo using distribution of feature points," in Proc. British Machine Vision Conf., London, U.K., Sep. 2004, vol. 1, pp. 247-256.
6. M. Zuliani, C. Kenney, and B. Manjunath, "The multiransac algorithm and its application to detect planar homographies," in Proc. IEEE Int. Conf. Image Processing, 2005, vol. 3, p. 111-153-6.
7. M. Zucchelli, J. Santos Victor, and H. Christensen, "Multiple plane segmentation using optical flow," in Proc. British Machine Vision Conf., 2002, pp. 313-322.
8. Y. Ding, X. Ping, M. Hu, and D. Wang, "Range image segmentation based on randomized hough transform," Pattern Recognit. Lett., vol. 26, no. 13, pp. 2033-2041, 2005.
9. X. Wang and H. Wang, "Markov random field modeled range image segmentation," Pattern Recognit. Lett., vol. 25, no. 3, pp. 367-375, 2004.
10. K. Okada, S. Kagami, M. Inaba, and H. Inoue, "Plane segment finder: Algorithm, implementation and applications," in Proc. IEEE Int. Conf. Robotics and Automation, 2001, vol. 2, pp. 2120-2125.
11. E. Trucco, F. Isgro, and F. Bracchi, "Plane detection in disparity space," in Proc. Int. Conf. Visual Information Engineering, 2003, pp. 73-76.
12. K. Konolige, "Small vision system: Hardware and implementation," presented at the 8th Int. Symp. Robotics Research, 1997.
13. Videre Design [Online]. Available: http://www.videredesign.com/
14. TYZX Inc. Online. Available: http://www.tyzx.com/
15. E. Izquierdo, "Disparity/segmentation analysis: Matching with an adaptive window and depth-driven segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 4, pp. 589-607, Apr. 1999.
16. Y. Altunbasak, A. Tekalp, and G. Bozdagi, "Simultaneous motion-disparity estimation and segmentation from stereo," in Proc. IEEE Int. Conf. Image Processing, 1994, vol. 3, pp. 73-77.
17. D. Tzovaras, N. Grammalidis, and M. G. Strintzis, "Joint three-dimensional motion/disparity segmentation for object-based stereo image sequence coding," Opt. Eng., vol. 35, pp. 137-144, Jan. 1996.
18. S. Se and M. Brady, "Stereo vision-based obstacle detection for partially sighted people," in Proc. 3rd Asian Conf. Computer Vision London, U.K., 1997, pp. 152-159, Springer-Verlag.
19. N. Thakoor, S. Jung, and J. Gao, "Real-time planar surface segmentation in disparity space," in Proc. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
20. C. Veenman, M. Reinders, and E. Backer, "A maximum variance cluster algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1273-1280, Sep. 2002.
21. C. Veenman, M. Reinders, and E. Backer, "A cellular coevolutionary algorithm for image segmentation," IEEE Trans. Image Process., vol. 12, no. 3, pp. 304-316, Mar. 2003.
22. M. Brusco and S. Stahl, Branch-and-Bound Applications in Combinatorial Data Analysis. New York: Springer, 2005.
23. K. Fukunaga, Introduction to Statistical Pattern Recognition. New York: Academic, 1990.
24. 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.
25. 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.
26. 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.
27. 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.
28. 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. 9th Int. Conf. Parallel and Distributed Systems, 2002, pp. 611-616.
29. 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.
30. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2004, ISBN: 0521540518.
31. J. Shi and C. Tomasi, "Good features to track," presented at the IEEE Conf. Computer Vision and Pattern Recognition, Seattle, WA, Jun. 1994.
32. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vision Conf., Manchester, U.K., 1988, pp. 147-151.
33. Middlebury Stereo Vision Page [Online]. Available: http:// www.middlebury.edu/stereo
34. K. Mühlmann, D. Maier, J. Hesser, and R. Männer, "Calculating dense disparity maps from color stereo images, an efficient implementation," Int. J. Comput. Vis., vol. V47, no. 1, pp. 79-88, Apr. 2002.
35. R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing Using MATLAB. Upper Saddle River, NJ: Prentice-Hall, 2003.
36. L. Vinet, "Segmentation et mise en correspondance de régions de paires d'images stéréoscopiques," Ph.D. dissertation, umv. Paris IX Dauphine, Paris, France, 1991.
37. S. Chabrier, B. Emile, C. Rosenberger, and H. Laurent, "Unsupervised performance evaluation of image segmentation," EURASIP J. Appl. Signal Process., vol. 2006, no. 1, pp. 1-12, 2006.
38. JISCT Stereo Images [Online]. Available: http://vasc.ri.cmu.edu/idb/html/ jisct/index.html
39. Real-Time Stereo Vision Based on the Uniqueness Constraint Experimental Results and Applications [Online]. Available: http:// www.vision.deis.unibo.it/smatt/stereo.htm