Parametric Max-Flow Method and Total Variation

A parametric max-flow code for total variation and non-local total variation minimization
Author: Wotao Yin

Binary code


  • Last updated on Aug 08, 2007. Now supporting both 2D and 3D images.

  • Requirement:
    > Windows 32-bit, MATLAB v7.01 or Higher.
    > Red Hat Linux, AMD CPU 64-bit, MATLAB v7.2 or Higher.
    > Ubuntu Linux, Intel 32-bit, MATLAB v7.4 or Higher.

    > Please contact me [email] if you need further platform support.
  1. The TV/L1 binary code with demo: [zip]
  2. The ROF (TV/L2) code with demo: [zip]

Latest Report and Slides

  • The technical report:

    D. Goldfarb and W. Yin. Parametric Maximum Flow Algorithmsfor Fast Total Variation Minimization. Rice CAAM Report TR07-09. [pdf]


  • Slides for the talk at UCLA Math on 06/01/2007: [ppt]

Max-flow TV people and collaborators


  • Bill Allard (Duke)

  • Rich Chartrand (Los Alamos)

  • Jerome Darbon (UCLA)

  • Don Goldfarb (Columbia)

  • Illya Hicks (Rice)

  • Stan Osher (UCLA)

  • Bill Symes (Rice)

  • Kevin Vixie (Los Alamos)

  • Yilun Wang (Rice, my student)

  • Yin Zhang (Rice)