Linear Plane Border - A Primitive for Range Images Combining Depth Edges and Surface Points

David Jimenez-Cabello, Sven Behnke, Daniel Pizarro Perez

Abstract

Detecting primitives, like lines and planes, is a popular first step for the interpretation of range images. Real scenes are, however, often cluttered and range measurements are noisy, such that the detection of pure lines and planes is unreliable. In this paper, we propose a new primitive that combines properties of planes and lines: Linear Plane Borders (LPB). These are planar stripes of a certain width that are delineated at one side by a linear edge (i.e. depth discontinuity). The design of this primitive is motivated by the contours of many man-made objects. We extend the J-Linkage algorithm to robustly detect multiple LPBs in range images from noisy sensors. We validated our method using qualitative and quantitative experiments with real scenes.

References

  1. Bartoli, A. (2007). A random sampling strategy for piecewise planar scene segmentation. Computer Vision and Image Understanding, 105(1):42-59.
  2. Comaniciu, D. and Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 24(5):603-619.
  3. Feng, C., Deng, F., and Kamat, V. R. (2010). Semi-automatic 3D reconstruction of piecewise planar building models from single image. The 10th International Conference on Construction Applications of Virtual Reality.
  4. Fiolka, T., Stückler, J., Klein, D., Schulz, D., and Behnke, S. (2012). Sure: Surface entropy for distinctive 3d features. Spatial Cognition VIII, pages 74-93.
  5. Fischler, M. and Bolles, R. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395.
  6. Fouhey, D., Scharstein, D., and Briggs, A. (2010). Multiple plane detection in image pairs using J-Linkage. In Proc. ICPR-2010.
  7. Jiménez, D., Pizarro, D., Mazo, M., and Palazuelos, S. (2012). Modelling and correction of multipath interference in time of flight cameras. In Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on, pages 893-900. IEEE.
  8. Lange, R. and Seitz, P. (2001). Solid-state time-of-flight range camera. Quantum Electronics, IEEE Journal of, 37(3):390 -397.
  9. Lejeune, A., Pierard, S., Van Droogenbroeck, M., and Verly, J. (2011). A new jump edge detection method for 3D cameras. International Conference on 3D Imaging (IC3D).
  10. May, S., Dröschel, D., Fuchs, S., Holz, D., and Nuchter, A. (2009). Robust 3D-mapping with time-of-flight cameras. In Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on, pages 1673-1678. IEEE.
  11. Redondo-Cabrera, C., Lopez-Sastre, R., Maldonado-Bascon, S., and J., A.-R. (2012). SURFing the point clouds: Selective 3D spatial pyramids for category-level object recognition. In 2012 IEEE Conference on Computer Vision and Pattern Recognition, pages 3458-3465. IEEE.
  12. Rusu, R., Marton, Z., Blodow, N., Dolha, M., and Beetz, M. (2008). Towards 3D point cloud based object maps for household environments. Robotics and Autonomous Systems, 56(11):927-941.
  13. Schwarz, L., Mateus, D., Lallemand, J., and Navab, N. (2011). Tracking planes with time of flight cameras and J-Linkage. In IEEE Workshop on Applications of Computer Vision (WACV), 2011, pages 664-671. IEEE.
  14. Shotton, J., Fitzgibbon, A., Cook, M., Sharp, T., Finocchio, M., Moore, R., Kipman, A., and Blake, A. (2011). Real-time human pose recognition in parts from single depth images. In CVPR, volume 2, page 7.
  15. Smisek, J., Jancosek, M., and Pajdla, T. (2011). 3D with kinect. In Computer Vision Workshops (ICCV Workshops), 2011 IEEE International Conference on, pages 1154-1160. IEEE.
  16. Steder, B., Rusu, R., Konolige, K., and Burgard, W. (2011). Point feature extraction on 3D range scans taking into account object boundaries. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 2601-2608. IEEE.
  17. Taguchi, Y., Tuzel, O., Liu, M.-Y., and Ramalingam, S. (2012). Voting-based pose estimation for robotic assembly using a 3d sensor. In Robotics and Automation (ICRA), 2012 IEEE International Conference on, pages 1724-1731. IEEE.
  18. Toldo, R. and Fusiello, A. (2008). Robust multiple structures estimation with J-Linkage. Computer Vision-ECCV 2008, pages 537-547.
  19. Toldo, R. and Fusiello, A. (2010). Real-time incremental J-Linkage for robust multiple structures estimation. In International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT).
  20. Xu, L., Oja, E., and Kultanen, P. (1990). A new curve detection method: Randomized hough transform (rht). Pattern Recognition Letters, 11(5):331-338.
  21. Zhang, W. and Kosecka, J. (2007). estimation of multiple structures Dynamical Vision, pages 60-74.
  22. Zuliani, M., Kenney, C., and Manjunath, B. (2005). The multiransac algorithm and its application to detect planar homographies. In Image Processing, 2005. ICIP 2005. IEEE International Conference on, volume 3, pages III-153. IEEE.
Download


Paper Citation


in Harvard Style

Jimenez-Cabello D., Behnke S. and Pizarro Perez D. (2013). Linear Plane Border - A Primitive for Range Images Combining Depth Edges and Surface Points . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 460-467. DOI: 10.5220/0004296304600467


in Bibtex Style

@conference{visapp13,
author={David Jimenez-Cabello and Sven Behnke and Daniel Pizarro Perez},
title={Linear Plane Border - A Primitive for Range Images Combining Depth Edges and Surface Points},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={460-467},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004296304600467},
isbn={978-989-8565-47-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - Linear Plane Border - A Primitive for Range Images Combining Depth Edges and Surface Points
SN - 978-989-8565-47-1
AU - Jimenez-Cabello D.
AU - Behnke S.
AU - Pizarro Perez D.
PY - 2013
SP - 460
EP - 467
DO - 10.5220/0004296304600467