Study of modularity in images

Modularity is an important concept in Biology, among other areas. In script complexity, there are some theories stating that the symbols of a writing system are built from smaller, common components, that could be thought of as modules. We introduce a representation of black and white images as sequ...

Descripción completa

Detalles Bibliográficos
Autor: Alonso-Alemany, Daniel
Tipo de recurso: tesis de maestría
Fecha de publicación:2010
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099.1/11307
Acceso en línea:https://hdl.handle.net/2099.1/11307
Access Level:acceso abierto
Palabra clave:Computer graphics
Biology -- Data processing
Modularity
Biology
Infografia
Biologia -- Informàtica
Àrees temàtiques de la UPC::Informàtica::Infografia
Descripción
Sumario:Modularity is an important concept in Biology, among other areas. In script complexity, there are some theories stating that the symbols of a writing system are built from smaller, common components, that could be thought of as modules. We introduce a representation of black and white images as sequences of symbols, which allows us to apply sequence based motif finding techniques on images. We present a modification of the algorithm in [27] to search for motifs in a variable number of sequences, instead of in a fixed number, while guaranteeing the same properties about the statistical significance of the found motifs of the original paper. Finally, we apply the proposed algorithm to sequences describing images of latin letters.