Newspaper magnification preserving entry points and optimizing aesthetics: a computational approach of layouting using an evolutionary algorithm

Abstract

La prensa escrita ha intentado adaptar su producto principal, el periódico, a las nuevas tecnologías desde el surgimiento de las mismas. La mayoría de los dispositivos de lectura digitales ofrecen herramientas para mejorar la accesibilidad tales como magnificadores (zooming). Magnificación usando pinch and zoom es la principal solución disponible; sin embargo, este método resulta en perder muchos entre points, concepto usado para denominar a los puntos importantes de la página como las imágenes y los titulares. El problema de accesibilidad descrito motiva este trabajo de tesis. En este trabajo de tesis, se desarrolla una solución para crear nuevos layouts de solo texto (redistribución de artículos en una página) que permite magnificar solo la fuente del texto, garantizando una buena visualización de todos los titulares. Esto requiere explorar nuevas relaciones de aspecto y/o posiciones de cada artículo en la página, ya que se intenta minimizar la cantidad de titulares que requieren más de 3 líneas de texto para el tamaño de fuente. Esto constituye nuestra medida cuantitativa de accesibilidad. De manera adicional, se busca optimiza la estética del resultado. Se implementa lo anterior con un algoritmo genético. Se realizaron pruebas usando instancias generadas a partir de páginas reales de periódico. Se obtuvieron diferentes layouts donde la fuente fue magnificada con un factor de 2.0. Se puede ver que la calidad de los titulares es globalmente mucho mejor, y la distribución de los artículos en la página genera mejores valores de estética. Para trabajo futuro se espera generalizar este método prometedor, considerando la complejidad de periódicos reales, con la calidad de experiencia de usuario en mente como principal objetivo.