The image segmentation can be described as the problem of minimizing a discrete energy. We face two problems: first, to define an energy whose minimum provides the desired segmentation and, second, once the energy is defined we must find its global minimum. The first part of this thesis addresses the second problem, and the second part, in a more applied context, the first problem.Minimization techniques based on graph cuts find the minimum of a discrete energy in polynomial time via min-cut/max-flow algorithms. Nevertheless, these techniques can only be applied to graph-representable energies. An important challenge is to study which energies are graph-representable and to construct graphs which represent these energies. This is the same as finding a gadget function with additional variables. In the first part there are studied the properties of gadget functions which allow the number of additional variables to be bounded from above. Moreover, the graph-representable energies with four variables are characterised and gadgets with two additional variables are defined for these.The second part addresses the application of these ideas to medical image segmentation. This is often the first step in computer-assisted diagnosis and monitoring therapy. Multiatlas segmentation is a powerful automatic segmentation technique for medical images, with three important aspects that are highlighted here: the registration between the atlas and the target image, the atlas selection, and the label fusion method. We formulate the label fusion method as a minimization problem and we introduce two new graph-representable energies. The first is a second order energy and it is used for the segmentation of the liver in computed tomography (CT) images. The second energy is a higher order energy and it is used for the segmentation of the hippocampus in magnetic resonance images (MRI).
III
AgradecimientosDeseo expresar mi sincero agradecimiento a mi director de tesis, Carlos Platero Dueñas, por orientarme, ayudarme y estimularme en todos los aspectos de la tesis. Agradecerle la confianza que siempre me ha demostrado, así como la dedicación y la atención que en todo momento me ha ofrecido.Mi más profundo agradecimiento a Pedro Gonzalez Manchón. Sin su ayuda, paciencia e interés, esta tesis difícilmente habría llegado a concluirse en la forma que hoy tiene.Quisiera dar las gracias a mis compañeros de departamento, y muy especialmente a mis compañeros del extinguido grupo de Bioingeniería Aplicada de la UPM, por su apoyo y disponibilidad durante todos estos años.Por último, dar las gracias a mis amigos que de un modo u otro han respaldado este esfuerzo, y a mi familia por su apoyo incondicional.