Living near the edge: A lower-bound on the phase transition of total variation minimization.
Sajad DaeiFarzan HaddadiArash AminiPublished in: CoRR (2019)
Keyphrases
- phase transition
- total variation minimization
- lower bound
- random instances
- upper bound
- constraint satisfaction
- total variation
- color image restoration
- noisy images
- satisfiability problem
- randomly generated
- edge detection
- np complete
- np hard
- branch and bound algorithm
- edge information
- branch and bound
- hard problems
- random constraint satisfaction problems
- mumford shah model
- weighted graph
- random graphs
- objective function
- sat problem
- denoising
- constraint satisfaction problems
- optimal solution
- cellular automata
- image restoration
- np complete problems
- color images