Deep Neural Networks now excel at image classification, detection and segmentation. When used to scan images by means of a sliding window, however, their high computational complexity can bring even the most powerful hardware to its knees. We show how dynamic programming can speedup the process by orders of magnitude, even when max-pooling layers are present.
@article{arxiv.1302.1700,
title = {Fast Image Scanning with Deep Max-Pooling Convolutional Neural Networks},
author = {Alessandro Giusti and Dan C. Cireşan and Jonathan Masci and Luca M. Gambardella and Jürgen Schmidhuber},
journal= {arXiv preprint arXiv:1302.1700},
year = {2013}
}