Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Automatic object segmentation of unstructured scenes using colour and depth maps

This study presents a segmentation pipeline that fuses colour and depth information to automatically separate objects of interest in video sequences captured from a quadcopter. Many approaches assume that cameras are static with known position, a condition which cannot be preserved in most outdoor robotic applications. In this study, the authors compute depth information and camera positions from a monocular video sequence using structure from motion and use this information as an additional cue to colour for accurate segmentation. The authors model the problem similarly to standard segmentation routines as a Markov random field and perform the segmentation using graph cuts optimisation. Manual intervention is minimised and is only required to determine pixel seeds in the first frame which are then automatically reprojected into the remaining frames of the sequence. The authors also describe an automated method to adjust the relative weights for colour and depth according to their discriminative properties in each frame. Experimental results are presented for two video sequences captured using a quadcopter. The quality of the segmentation is compared to a ground truth and other state-of-the-art methods with consistently accurate results.

References

    1. 1)
      • 6. Yu, T., Zhang, C., Cohen, M., Rui, Y., Wu, Y.: ‘Monocular video foreground/background segmentation by tracking spatial-color Gaussian mixture models’. IEEE Workshop on Motion and Video Computing, 2007, (WMVC'07), 2007, pp. 55.
    2. 2)
      • 28. Ladicky, L., Sturgess, P., Russell, C., et alJoint optimisation for object class segmentation and dense stereo reconstruction’, Int. J. Comput. Vis., 2012, 100, (2), pp. 122133 (doi: 10.1007/s11263-011-0489-0).
    3. 3)
      • 11. Wang, L., Zhang, C., Yang, R., Zhang, C.: ‘TofCut: towards robust real-time foreground extraction using a time-of-flight camera’. 15th Int. Symp. on 3D Data Processing, Visualization and Transmission (3DPVT), 2010.
    4. 4)
      • 5. Rother, C., Kolmogorov, V., Blake, A.: ‘Grabcut: Interactive foreground extraction using iterated graph cuts’. ACM SIGGRAPH 2004 Papers, ACM, 2004, pp. 314.
    5. 5)
      • 15. Mishra, A.K., Fermuller, C., Aloimonos, Y.: ‘Active segmentation for robots’ (IROS, 2009).
    6. 6)
      • 14. Zhang, C., Wang, L., Yang, R.: ‘Semantic segmentation of urban scenes using dense depth maps’. Computer Vision–ECCV 2010, 2010, pp. 708721.
    7. 7)
      • 19. Xiao, J., Quan, L.: ‘Multiple view semantic segmentation for street view images’. IEEE 12th Int. Conf. on Computer Vision, 2009, 2009, pp. 686693.
    8. 8)
      • 1. Pantofaru, C., Schmid, C., Hebert, M.: ‘Object recognition by integrating multiple image segmentations’. Computer Vision–ECCV 2008, 2008, pp. 481494.
    9. 9)
      • 8. Sun, J., Zhang, W., Tang, X., Shum, H.Y.: ‘Background cut’. Computer Vision–ECCV 2006, 2006, pp. 628641.
    10. 10)
      • 38. Hirschmuller, H.: ‘Accurate and efficient stereo processing by semi-global matching and mutual information’. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, 2005 (CVPR 2005), 2005, vol. 2, pp. 807814.
    11. 11)
      • 10. Shotton, J., Winn, J., Rother, C., Criminisi, A.: ‘Textonboost: joint appearance, shape and context modeling for multi-class object recognition and segmentation’. Computer Vision–ECCV 2006, 2006, pp. 115.
    12. 12)
      • 21. He, H., McKinnon, D., Warren, M., Upcroft, B.: ‘Graphcut-based interactive segmentation using colour and depth cues’. Australasian Conf. Robotics and Automation, 2010.
    13. 13)
      • 26. Zhang, G., Jia, J., Xiong, W., Wong, T.T., Heng, P.A., Bao, H.: ‘Moving object extraction with a hand-held camera’. IEEE 11th Int. Conf. on Computer Vision, 2007 (ICCV 2007), pp. 18.
    14. 14)
      • 30. Bouguet, J.Y.: Camera calibration toolbox for matlab, 2004.
    15. 15)
      • 2. Guillemaut, J.Y., Hilton, A.: ‘Joint multi-layer segmentation and reconstruction for free-viewpoint video applications’, Int. J. Comput. Vis., 2010, 93, pp. 128.
    16. 16)
      • 35. Boykov, Y., Kolmogorov, V.: ‘An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision’, Pattern Anal. Mach. Intell., IEEE Trans., 2004, 26, (9), pp. 11241137 (doi: 10.1109/TPAMI.2004.60).
    17. 17)
      • 7. Yin, P., Criminisi, A., Winn, J., Essa, I.: ‘Bilayer segmentation of webcam videos using tree-based classifiers’, IEEE Trans. Pattern Anal. Mach. Intell., 2001, 33, pp. 3042 (doi: 10.1109/TPAMI.2010.65).
    18. 18)
      • 25. Mishra, A.K., Aloimonos, Y.: ‘Active segmentation with fixation’ (ICCV, 2009).
    19. 19)
      • 3. Boykov, Y., Jolly, M.P.: ‘Interactive graph cuts for optimal boundary and region segmentation of objects in ND images’. Int. Conf. on Computer Vision, Citeseer, 2001, vol. 1, pp. 105112.
    20. 20)
      • 17. Li, W.H., Kleeman, L.: ‘Segmentation and modeling of visually symmetric objects by robot actions’, Int. J. Robot. Res., 2011, 30, pp. 11241142 (doi: 10.1177/0278364910395417).
    21. 21)
      • 16. Kolmogorov, V., Criminisi, A., Blake, A., Cross, G., Rother, C.: ‘Bi-layer segmentation of binocular stereo video’. Computer Vision and Pattern Recognition, 2005, pp. 11861193.
    22. 22)
      • 33. Merrell, P., Akbarzadeh, A., Wang, L., et al: ‘Real-time visibility-based fusion of depth maps’. 11th International Conference on Computer Vision (ICCV), 2007, pp. 18.
    23. 23)
      • 22. He, H., McKinnon, D.N., Upcroft, B.: ‘Towards automatic object segmentation with sequential multiple views’. ACRA 2011 Proc., 2011, pp. 17.
    24. 24)
      • 18. Kenney, J., Buckley, T., Brock, O.: ‘Interactive segmentation for manipulation in unstructured environments’. IEEE Int. Conf. on Robotics and Automation, 2009 (ICRA'09), 2009, pp. 13771382.
    25. 25)
      • 20. Seitz, S.M., Curless, B., Diebel, J., Scharstein, D., Szeliski, R.: ‘A comparison and evaluation of multi-view stereo reconstruction algorithms’. Computer Vision and Pattern Recognition, 2006, pp. 519528.
    26. 26)
      • 31. Warren, M., McKinnon, D., He, H., Upcroft, B.: ‘Unaided stereo vision based pose estimation’. Australasian Conf. on Robotics and Automation, 2010.
    27. 27)
      • 12. Bjorkman, M., Kragic, D.: ‘Active 3d scene segmentation and detection of unknown objects’. 2010 IEEE Int. Conf. on Robotics and Automation (ICRA), 2010, pp. 31143120.
    28. 28)
      • 36. Yin, P., Criminisi, A., Winn, J., Essa, M.: ‘Tree-based classifiers for bilayer video segmentation’. IEEE Conf. on Computer Vision and Pattern Recognition, 2007 (CVPR'07), 2007, pp. 18.
    29. 29)
      • 23. Harville, M., Gordon, G., Woodfill, J.: ‘Foreground segmentation using adaptive mixture models in color and depth’, Detection and Recognition of Events in Video Workshop, IEEE Proceedings, 2011, pp. 311.
    30. 30)
      • 13. Pollefeys, M., Nistér, D., Frahm, J.M., et al: ‘Detailed real-time urban 3d reconstruction from video’, Int. J. Comput. Vis., 2008, 78, (2), pp. 143167 (doi: 10.1007/s11263-007-0086-4).
    31. 31)
      • 34. Geman, S., Geman, D.: ‘Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images’, IEEE Trans. Pattern Anal. Mach. Intell., 1984, pp. 721741 (doi: 10.1109/TPAMI.1984.4767596).
    32. 32)
      • 37. Price, B.L., Morse, B.S., Cohen, S.: ‘Livecut: Learning-based interactive video segmentation by evaluation of multiple propagated cues’. 2009 IEEE 12th Int. Conf. on Computer Vision, 2009, pp. 779786.
    33. 33)
      • 27. Zhang, G., Jia, J., Bao, H.: ‘Simultaneous multi-body stereo and segmentation’. In Computer-Vision (ICCV), 2011 IEEE International Conference on, 2011, pp. 826833.
    34. 34)
      • 4. Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: ‘Lazy snapping’, ACM Trans. Graph. (TOG), 2004, 23, (3), pp. 303308 (doi: 10.1145/1015706.1015719).
    35. 35)
      • 32. McKinnon, D., He, H., Upcroft, B., Smith, R.N.: ‘Towards automated and in-situ, near-real time 3-d reconstruction of coral reef environments’. Proc. MTS/IEEE Oceans ’11 – Kona, 2011.
    36. 36)
      • 29. Snavely, N., Seitz, S.M., Szeliski, R.: ‘Photo tourism: exploring photo collections in 3d’. ACM Trans. Graph. (TOG), ACM, 2006, vol. 25, pp. 835846.
    37. 37)
      • 9. Kim, C., Hwang, J.N.: ‘Fast and automatic video object segmentation and tracking for content-based applications’, IEEE Trans. Circuits Syst. Video Technol., 2002, 12, (2), pp. 122129 (doi: 10.1109/76.988659).
    38. 38)
      • 24. Leens, J., Piérard, S., Barnich, O., Van Droogenbroeck, M., Wagner, J.M.: ‘Combining color, depth, and motion for video segmentation’, Comput. Vis. Syst., 2009, 5815, pp. 104113 (doi: 10.1007/978-3-642-04667-4_11).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2013.0018
Loading

Related content

content/journals/10.1049/iet-cvi.2013.0018
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address