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.