PARALLEL QUADRATIC PROGRAMMING FOR IMAGE PROCESSING

被引:0
|
作者
Brand, Matthew [1 ]
Chen, Donghui [2 ]
机构
[1] Mitsubishi Elect Res Labs, Cambridge, MA USA
[2] Tufts Univ, Medford, MA USA
关键词
parallel quadratic programming; image super-resolution; image segmentation; Markov random field; ALGORITHMS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many image processing and computer vision problems can be solved as quadratic programs in the nonnegative 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.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] IAL - A PARALLEL IMAGE-PROCESSING PROGRAMMING LANGUAGE
    CROOKES, D
    MORROW, PJ
    MCPARLAND, PJ
    [J]. IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1990, 137 (03): : 176 - 182
  • [2] Efficient implementation of a portable parallel programming model for image processing
    Morrow, PJ
    Crookes, D
    Brown, J
    McAleese, G
    Roantree, D
    Spence, I
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1999, 11 (11): : 671 - 685
  • [3] Concurrent ML as an alternative parallel programming style for image processing
    Cooper, James
    [J]. 2018 INTERNATIONAL CONFERENCE ON IMAGE AND VISION COMPUTING NEW ZEALAND (IVCNZ), 2018,
  • [4] The parallel approximability of a subclass of quadratic programming
    Serna, M
    Xhafa, F
    [J]. 1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 474 - 481
  • [5] On the parallel approximability of a subclass of quadratic programming
    Serna, M
    Xhafa, F
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) : 217 - 231
  • [6] Parallel programming methods in Caper language and its application in image processing
    Vartanov, SR
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMPUTER SCIENCE II, 2002, : 368 - 371
  • [7] Image Inpainting as a Quadratic Programming Task
    Myasnikov, Vladislav
    Verichev, Alexander
    [J]. 2020 VI INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND NANOTECHNOLOGY (IEEE ITNT-2020), 2020,
  • [8] Image Segmentation by Convex Quadratic Programming
    Rivera, Mariano
    Dalmau, Oscar
    Tago, Josue
    [J]. 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 704 - 708
  • [9] A quadratic programming approach to image labelling
    Fu, Z.
    Robles-Kelly, A.
    [J]. IET COMPUTER VISION, 2008, 2 (04) : 193 - 207
  • [10] IMAGE ENHANCEMENT BASED ON QUADRATIC PROGRAMMING
    Jen, Tzu-Cheng
    Wang, Sheng-Jyh
    [J]. 2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 3164 - 3167