Boundary Preserving Variational Image Differentiation

  • Yosra Mathlouthi
  • Amar Mitiche
  • Ismail Ben AyedEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9796)


The purpose of this study is to investigate image differentiation by a boundary preserving variational method. The method minimizes a functional composed of an anti-differentiation data discrepancy term and an \(L^1\) regularization term. For each partial derivative of the image, the anti-differentiation term biases the minimizer toward a function which integrates to the image up to an additive constant, while the regularization term biases it toward a function smooth everywhere except across image edges. A discretization of the functional Euler-Lagrange equations gives a large scale system of nonlinear equations that, however, is sparse, and “almost” linear, which directs to a resolution by successive linear approximations. The method is investigated in two important computer vision problems, namely optical flow and scene flow estimation, where image differentiation is used and ordinarily done by local averaging of finite image differences. We present several experiments, which show that motion fields are more accurate when computed using image derivatives evaluated by regularized variational differentiation than with conventional averaging of finite differences.


  1. 1.
    Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. Int. J. Comput. Vision 92(1), 1–31 (2011)CrossRefGoogle Scholar
  2. 2.
    Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vision 40(1), 120–145 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chartrand, R.: Numerical differentiation of noisy, nonsmooth data. ISRN Appl. Math. 2011, 1–11 (2011). (Article ID 164564)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ciarlet, P.G.: Introduction a l’analyse numerique matricielle et a l’optimisation. Masson, Paris (1988)zbMATHGoogle Scholar
  5. 5.
    Cullum, J.: Numerical differentiation and regularization. SIAM J. Numer. Anal. 8, 254–265 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Hanke, M., Scherzer, O.: Inverse problems light: numerical differentiation. Am. Math. Mon. 108(6), 512–521 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Horn, B., Schunck, B.: Determining optical flow. Artif. Intell. 17, 185–203 (1981)CrossRefGoogle Scholar
  8. 8.
    Mitiche, A., Aggarwal, J.: Computer Vision Analysis of Image Motion by Variational Methods. Springer, Heidelberg (2013)zbMATHGoogle Scholar
  9. 9.
    Mitiche, A., Mathlouthi, Y., Ben Ayed, I.: Monocular concurrent recovery of structure and motion scene flow. Frontiers in ICT (2015)Google Scholar
  10. 10.
    Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the Mumford-Shah functional. In: IEEE International Conference on Computer Vision (ICCV), pp. 1133–1140 (2009)Google Scholar
  11. 11.
    Sun, D., Roth, S., Black, M.J.: Secrets of optical flow estimation and their principles. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2432–2439 (2010)Google Scholar
  12. 12.
    Terzopoulos, D.: Regularization of inverse visual problems involving discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 4, 413–424 (1986)CrossRefGoogle Scholar
  13. 13.
    Vogel, C.R.: Computational methods for inverse problems. Front. Appl. Math. (2002)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Yosra Mathlouthi
    • 1
  • Amar Mitiche
    • 1
  • Ismail Ben Ayed
    • 2
    Email author
  1. 1.Institut National de la Recherche Scientifique (INRS-EMT)MontrealCanada
  2. 2.École de Technologie Supérieure (ETS)MontrealCanada

Personalised recommendations