Construction and analysis of the Tree of Shapes for image processing

Abstract

At the end of this memory we will have been developed an algorithm capable of creating a new type of representation of an image. The intention is to design an algorithm to create a hierarchical tree that orders the image by its different areas of gray level values through nodes interconnected between them by branches. A simple representation, without losses of information and without redundancies. Similar representations that can feed this new design will be studied and then we will start the algorithm creation process. See the results, both quality and time of calculations, will give us an approximation of its functionality and its possible applications in the image processing in the future.

Al final de esta memoria se habrá desarrollado un algoritmo capaz de crear un nuevo tipo de representación de una imagen. La intención es diseñar un algoritmo capaz de crear un árbol jerárquico que ordene la imagen por sus distintas zonas de valor de gris mediante nodos interconectados entre ellos por ramas. Una representación sencilla, sin pérdida de información y sin redundancias. Se estudiaran distintas representaciones similares que pueden alimentar este nuevo diseño y posteriormente se iniciara el proceso de creación del algoritmo. Ver los resultados tanto de calidad como de tiempo de cálculo nos dará una aproximación de su funcionalidad y de sus posibles aplicaciones en el procesado de imágenes.

Al final d'aquesta memòria s'haurà desenvolupat un algoritme capaç de crear un nou mode de representació d'una imatge. La intenció és dissenyar un algoritme capaç de crear un arbre jeràrquic que ordeni la imatge per les seves zones de valor de gris diferents a partir de nodes interconnectats mitjançant branques Una representació senzilla sense pèrdues i sense informació redundant. S'estudiaran diferents representacions similars que poden nodrir aquest nou disseny i posteriorment s'iniciarà el procés de creació del algoritme. Veure la qualitat dels resultats i el temps de càlcul ens donarà una aproximació de la seva funcionalitat i de les seves possibles aplicacions en el processat d'imatges.