1: \begin{abstract}

2: Many image processing problems are naturally expressed

3: as energy minimization or shape optimization problems,

4: in which the free variable

5: is a shape, such as a curve in 2d or a surface in 3d.

6: Examples are image segmentation, multiview stereo reconstruction,

7: geometric interpolation from data point clouds. To obtain the

8: solution of such a problem, one usually resorts to an iterative

9: approach, a gradient descent algorithm, which updates

10: a candidate shape gradually deforming it into the optimal shape.

11: Computing the gradient descent updates requires the knowledge of the first

12: variation of the shape energy, or rather the first shape derivative.

13: In addition to the first shape derivative, one can also utilize the second

14: shape derivative and develop a Newton-type method with faster convergence. Unfortunately, the knowledge of shape derivatives for shape energies 

15: in image processing is patchy. The second shape derivatives are known 

16: for only two of the energies in the image processing literature 

17: and many results for the first shape derivative are limiting,

18: in the sense that they are either for curves on planes, or developed

19: for a specific representation of the shape or for a very specific

20: functional form in the shape energy. In this work, these limitations 

21: are overcome and the first and second shape derivatives are computed for

22: large classes of shape energies that are representative

23: of the energies found in image processing. Many of the formulas we

24: obtain are new and some generalize previous existing results. These 

25: results are valid for general surfaces in any number of dimensions. 

26: This work is intended to serve as a cookbook for researchers who 

27: deal with shape energies for various applications in image processing 

28: and need to develop algorithms to compute the shapes minimizing 

29: these energies.

30: \end{abstract}

31: