Some Negative Results on the Computational Complexity of Total Variation and Differentiation
Ker-I KoPublished in: Inf. Control. (1982)
Keyphrases
- total variation
- computational complexity
- image restoration
- denoising
- image denoising
- convex optimization
- color image restoration
- minimization problems
- regularization methods
- total variation minimization
- blind deconvolution
- image deblurring
- regularization term
- image processing
- augmented lagrangian
- dual formulation
- total variation regularization
- noisy images
- natural images
- markov random field
- np hard
- computer vision
- bit rate
- linear programming
- optimization problems
- motion estimation
- evolutionary algorithm
- feature extraction
- alternating direction method of multipliers
- split bregman method