Thesis:

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

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 entry 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 optimizar 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.

The print media has attempted to adapt its main product, the newspaper, to new technologies since their inception. Most digital reading devices offer accessibility tools such as zoom magnifiers. Magnification using pinch and zoom is the primary solution available; however, this method results in the loss of many entry points, a concept used to describe important elements on the page such as images and headlines. This accessibility problem motivates this thesis. In this thesis, a solution is developed to create new text-only layouts (redistribution of articles on a page) that allows magnification of only the text font, ensuring good visibility of all headlines. This requires exploring new aspect ratios and/or positions of each article on the page, as the aim is to minimize the number of headlines that require more than three lines of text for the font size. This constitutes our quantitative measure of accessibility. Additionally, the aesthetics of the result are optimized. The above is implemented using a genetic algorithm. Tests were conducted using instances generated from real newspaper pages. Several layouts were obtained where the font was magnified by a factor of 2.0. It can be seen that the overall quality of the headlines is much better, and the distribution of articles on the page results in improved aesthetics. Future work aims to generalize this promising method, taking into account the complexity of real newspapers, with the user experience as the primary objective.