Análisis de la aplicación de algoritmos de K-means y Continuous Max-Flow a la segmentación de imágenes en color

Abstract

En el campo del procesamiento de imagen se realizan cada año numerosos avances en relación a los algoritmos y técnicas para el tratamiento y segmentación de imágenes. En este trabajo se propondrá un uso conjunto de dos algoritmos utilizados para la segmentación de imágenes por medio del color. El primero de ellos, un algoritmo basado en clústering, K-means. El segundo, categorizado como algoritmo de minimización de la función de energía, Continuous Max-Flow. En primer lugar , se introducirá el objetivo principal del trabajo, así como los resultados que se pretenden conseguir mediante la realización del mismo y la metodología aplicada. También se detallará la búsqueda necesaria que se ha llevado a cabo para el desarrollo de la bibliografía. En segundo lugar, se definirá un marco teórico necesario para el correcto entendimiento del trabajo. Además , se mostrarán las distintas imágenes usadas en el desarrollo del proyecto así como la forma de obtener los resultados numéricos. En tercer lugar, se mostrarán los algoritmos utilizados y los experimentos realizados para la obtención de los valores numéricos. También se incluirán las tablas con los resultados más relevantes. Por último, se comentarán las conclusiones en base a los resultados obtenidos. También se propondrán las posibles líneas futuras que ofrece este trabajo

In the image - processing field, there is a big progress on the treatment and segmentation techniques of images, every year. In this paper, a new joint use of two image segmentation algorithms is proposed. The first one is based on clustering, K - means. The second one is based on e nergy minimization, Continuous Max-Flow. Firstly, the main objective of the project will be introduced. Moreover we will explain what we want to get and the methology. Also, we will detail how we have got all the references. Secondly, we will define a the oretical framework to allow us to understand this project. Besides, we will show all the different images that we have used in this project, as well as, how we have got all the numerical results. Thirdly, we will show all the algorithms we have used and al l the experiments that have been made to get those numerical results. Tables are also included with the most relevant results Finally, conclusions will be discussed based on the results. Besides possible future development will be proposed according to this project