Rapid Exact Signal Scanning with Deep Convolutional Neural Networks

08/27/2015
by   Markus Thom, et al.
0

A rigorous formulation of the dynamics of a signal processing scheme aimed at dense signal scanning without any loss in accuracy is introduced and analyzed. Related methods proposed in the recent past lack a satisfactory analysis of whether they actually fulfill any exactness constraints. This is improved through an exact characterization of the requirements for a sound sliding window approach. The tools developed in this paper are especially beneficial if Convolutional Neural Networks are employed, but can also be used as a more general framework to validate related approaches to signal scanning. The proposed theory helps to eliminate redundant computations and renders special case treatment unnecessary, resulting in a dramatic boost in efficiency particularly on massively parallel processors. This is demonstrated both theoretically in a computational complexity analysis and empirically on modern parallel processors.

READ FULL TEXT

page 11

page 14

page 15

page 20

page 21

page 35

research
02/07/2013

Fast Image Scanning with Deep Max-Pooling Convolutional Neural Networks

Deep Neural Networks now excel at image classification, detection and se...
research
05/23/2019

Some limitations of norm based generalization bounds in deep neural networks

Deep convolutional neural networks have been shown to be able to fit a l...
research
12/05/2017

Deep Learning for automatic sale receipt understanding

As a general rule, data analytics are now mandatory for companies. Scann...
research
03/20/2023

A Comparative Analysis of Port Scanning Tool Efficacy

Port scanning refers to the systematic exploration of networked computin...
research
11/25/2018

Parallel approach to sliding window sums

Sliding window sums are widely used in bioinformatics applications, incl...
research
06/22/2021

Reachability Analysis of Convolutional Neural Networks

Deep convolutional neural networks have been widely employed as an effec...
research
09/23/2022

Convolutional Learning on Multigraphs

Graph convolutional learning has led to many exciting discoveries in div...

Please sign up or login with your details

Forgot password? Click here to reset