TR2011-064

Parallel Quadratic Programming for Image Processing


TR Image

Many image processing and computer vision problems can be solved as quadratic programs in the non-negative cone. This paper develops a provably convergent multiplicative update that has a simple form and is amenable to fine-grained data parallelism. Classic algorithms for deblurring, matrix factorization, and tomography are recovered as special cases. This paper also demonstrates applications to super-resolution, labeling and segmentation.

 

  • Software Download

  • Related News & Events