Image Reconstruction

Abstract

In this chapter we apply non-commutative Fourier analysis in order to build numerically efficient algorithms for heat diffusion on groups and its application to image reconstruction. The first section of the chapter is devoted to recalling definition and some basic properties of hypoelliptic diffusions on Lie groups. These constructions are then extended to the semi-discrete semi-direct products that are the focus of the monograph. In particular, we present an efficient approach for the heat diffusion on lifted functions and on almost-periodic functions. These results are then particularized to the case of SE(2, N), and an associated image reconstruction algorithm is presented.