In this talk I will describe some geometric computations related to image processing and shape, in 3D and high dimensions. We will describe for example the efficient computation of geodesics and generalized geodesics and their applications in imaging and manifold analysis.