COMPLEXITY REDUCTION OF REAL-TIME DEPTH SCANNING ON GRAPHICS HARDWARE

Sammy Rogmans, Maarten Dumont, Tom Cuypers, Gauthier Lafruit, Philippe Bekaert

Abstract

This paper presents an intelligent control loop add-on to reduce the total amount of hardware operations – and therefore the resulting execution speed – of a real-time depth scanning algorithm. The analysis module of the control loop predicts redundant brute-force operations, and dynamically adjusts the input parameters of the algorithm, to avoid scanning in a space that lacks the presence of objects. Therefore, this approach reduces the algorithmic complexity in proportion with the amount of void within the scanned volume, while remaining fully compliant with stream-centric paradigms such as CUDA and Brook+.

References

  1. Dumont, M., Maesen, S., Rogmans, S., and Bekaert, P. (2008). A prototype for practical eye-gaze corrected video chat on graphics hardware. In Proc. of SIGMAP.
  2. Gallup, D., Frahmand, J., Mordohai, P., Yang, Q., and Pollefeys, M. (2007). Real-time plane-sweeping stereo with multiple sweeping directions. In Proc. of CVPR.
  3. Geys, I., Koninckx, T. P., and Gool, L. V. (2004). Fast interpolated cameras by combining a GPU based plane sweep with a max-flow regularisation algorithm. In Proc. of 3DPVT.
  4. Gong, M., Yang, R., Wang, L., and Gong, M. (2007). A performance study on different cost aggregation approaches used in real-time stereo matching. IJCV, 75(2):283-296.
  5. Lu, J., Rogmans, S., Lafruit, G., and Catthoor, F. (2007). High-speed dense stereo via directional center-biased support windows on programmable graphics hardware. In Proc. of 3DTV-CON.
  6. Middlebury (2003). http://vision.middlebury.edu/stereo.
  7. Owens, J., Luebke, D., Govindaraju, N., Harris, M., Kruger, J., Lefohn, A., and Purcell, T. (2007). A survey of general-purpose computation on graphics hardware. CG Forum, 26(1):80-113.
  8. Scharstein, D. and Szeliski, R. (2002). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. IJCV, 47(1-3):7-42.
  9. Yang, R., Welch, G., and Bishop, G. (2002). Real-time consensus-based scene reconstruction using commodity graphics hardware. In Proc. PG.
  10. Yoon, K.-J. and Kweon, I.-S. (2006). Adaptive supportweight approach for correspondence search. IEEE PAMI, 28:650-656.
Download


Paper Citation


in Harvard Style

Rogmans S., Dumont M., Cuypers T., Lafruit G. and Bekaert P. (2009). COMPLEXITY REDUCTION OF REAL-TIME DEPTH SCANNING ON GRAPHICS HARDWARE . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 547-550. DOI: 10.5220/0001806505470550


in Bibtex Style

@conference{visapp09,
author={Sammy Rogmans and Maarten Dumont and Tom Cuypers and Gauthier Lafruit and Philippe Bekaert},
title={COMPLEXITY REDUCTION OF REAL-TIME DEPTH SCANNING ON GRAPHICS HARDWARE},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={547-550},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001806505470550},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - COMPLEXITY REDUCTION OF REAL-TIME DEPTH SCANNING ON GRAPHICS HARDWARE
SN - 978-989-8111-69-2
AU - Rogmans S.
AU - Dumont M.
AU - Cuypers T.
AU - Lafruit G.
AU - Bekaert P.
PY - 2009
SP - 547
EP - 550
DO - 10.5220/0001806505470550