Computational complexity lower bounds of certain discrete Radon transform approximations.

Timur M. Khanipov

Published in: CoRR (2018)

Keyphrases

lower bound
computational complexity
discrete radon transform
radon transform
upper bound
np hard
objective function
worst case
np complete
special case
optimal solution
vc dimension
lower and upper bounds
image reconstruction
image analysis
neural network
memory requirements
straight line
computer vision