Ricardo Piccoli
ABSTRACT
This paper presents an improved approach for automatically laying out content onto a document page, where the number and size of the items are unknown in advance. Our solution leverages earlier results from Oliveira (2008) wherein layouts are modeled by a guillotine partitioning of the page. The benefit of such method is its efficiency and ability to place as many items on a page as desired. In our model, items have flexible representations and texts may freely change their font sizes to fit a particular area of the page. As a consequence, the optimization goal is to find a layout that produces the least noticeable difference between font sizes, in order to obtain the most aesthetically pleasing layout. Finding the best areas for text requires knowledge of how typesetting engines actually render text for a particular setting. As such, we also model the behavior of the TeX typesetting engine when computing the height to be occupied by a text block as a function of the font size, text length and line width. An analytical approximation for text placement is then presented, refined by using curve fitting over TeX-generated data. As a practical result, the resulting layouts for a newspaper generation application are also presented. Finally, we discuss these results and directions for further research.
- B. C. Atkins. Adaptive photo collection page layout. In International Conference on Image Processing, volume 5, pages 2897--2900, Washington, DC, USA, Oct. 2004. IEEE Computer Society.Google Scholar
Cross Ref
- B. C. Atkins. Blocked recursive image composition. In MM '08: Proceeding of the 16th ACM international conference on Multimedia, pages 821--824, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- D. Chek, L. Ngo, and J. G. Byrne. Aesthetic measures for screen design. In OZCHI'98: Proceedings of the Australasian Conference on Computer Human Interaction, page 64, Washington, DC, USA, 1998. IEEE Computer Society. Google ScholarDigital Library
- E. Coffman, G. Galambos, S. Martello, and D. Vigo. Bin packing approximation algorithms: Combinatorial analysis. In D.-Z. Du and P. Pardalos, editors, Handbook of Combinatorial Optimization, pages 151--207. Springer US, 1999.Google Scholar
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. The MIT Press, Cambridge, MA, September 2001. Google ScholarDigital Library
- N. Damera-Venkata, J. Bento, and E. O'Brien-Strain. Probabilistic document model for automated document composition. In Proceedings of the 11th ACM symposium on Document engineering, DocEng '11, pages 3--12, New York, NY, USA, 2011. ACM. Google ScholarDigital Library
- J. B. S. de Oliveira. Two algorithms for automatic document page layout. In Proceedings of the eighth ACM symposium on Document engineering, pages 141--149, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- J. B. S. de Oliveira. Two algorithms for automatic page layout and possible applications. Multimedia Tools and Applications, 43(3):275--301, 2009. Google ScholarDigital Library
- M. Fleischer. Simulated annealing: past, present, and future. In WSC '95: Proceedings of the 27th conference on Winter simulation, pages 155--161, Washington, DC, USA, 1995. IEEE Computer Society. Google ScholarDigital Library
- G. Gange, K. Marriott, and P. Stuckey. Optimal guillotine layout. In Proceedings of the 2012 ACM symposium on Document engineering, DocEng '12, pages 13--22, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1989. Google ScholarDigital Library
- E. Goldenberg. Automatic layout of variable-content print data. Master's thesis, School of Cognitive & Computing Sciences, University of Sussex, Brighton, UK, Nov 2002.Google Scholar
- A. Gómez, M. C. Penadés, J. H. Canós, M. R. S. Borges, and M. Llavador. DPLfw: a framework for variable content document generation. In Proceedings of the 16th International Software Product Line Conference -- Volume 1, SPLC '12, pages 96--105, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- S. J. Harrington, J. F. Naveda, R. P. Jones, P. Roetling, and N. Thakkar. Aesthetic measures for automated document layout. In DocEng'04: Proceedings of the 2004 ACM symposium on Document engineering, pages 109--111, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- T. Harrower. The Newspaper Designer's Handbook. McGraw-Hill, Boston, MA, USA, 1992.Google Scholar
- N. Hurst, W. Li, and K. Marriott. Review of automatic document formatting. In DocEng'09: Proceedings of the 9th ACM symposium on Document engineering, pages 99--108, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- C. Jacobs, W. Li, E. Schrier, D. Bargeron, and D. Salesin. Adaptive grid-based document layout. In SIGGRAPH '03: ACM SIGGRAPH 2003, pages 838--847, New York, NY, USA, 2003. ACM Press. Google ScholarDigital Library
- R. Johari, J. Marks, A. Partovi, and S. Shieber. Automatic yellow-pages pagination and layout. Journal of Heuristics, 2(4):321--342, 1997.Google ScholarCross Ref
- D. E. Knuth. Breaking Paragraphs Into Lines. In Digital typography, CSLI lecture notes, chapter 3, pages 67--155. CSLI Publications, 1999.Google Scholar
- L. Lamport. ŁaTeX: A Document Preparation System. Addison-Wesley, Reading, Massachusetts, USA, Boston, MA, USA, 1986. Google ScholarDigital Library
- G. E. Legge and C. A. Bigelow. Does print size matter for reading? a review of findings from vision science and typography. Journal of Vision, 11(5), 2011.Google ScholarCross Ref
- A. Lodi, S. Martello, and D. Vigo. Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics, 123(1-3):379--396, 2002. Google ScholarDigital Library
- B. Lowagie. iText in Action. Manning Publications Co., Greenwich, CT, USA, 2010. Google ScholarDigital Library
- P. Luo, J. Fan, S. Liu, F. Lin, Y. Xiong, and J. Liu. Web article extraction for web printing: a DOM+visual based approach. In Proceedings of the 9th ACM symposium on Document engineering, DocEng '09, pages 66--69, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- R. Piccoli, J. Oliveira, and I. Manssour. Optimal pagination and content mapping for customized magazines. Journal of the Brazilian Computer Society, pages 1--19, 2012. 10.1007/s13173-012-0066-6.Google ScholarCross Ref
- L. Purvis, S. Harrington, B. O'Sullivan, and E. C. Freuder. Creating personalized documents: an optimization approach. In DocEng '03: Proceedings of the 2003 ACM symposium on Document engineering, pages 68--77, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- D. Salomon. The AdvancedTeXbook. Springer-Verlag, Berlin, 1995. Google ScholarDigital Library
- E. Schrier, M. Dontcheva, C. Jacobs, G. Wade, and D. Salesin. Adaptive layout for dynamically aggregated documents. In IUI'08: Proceedings of the 13th international conference on Intelligent user interfaces, pages 99--108, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- B. Veytsman and L. Akhmadeeva. Towards evidence-based typography: Literature review and experiment design. TUGboat, 32(3), 2011.Google Scholar
Index Terms
- Balancing font sizes for flexibility in automated document layout
Recommendations
Document Layout Optimization with Automated Paraphrasing
DocEng '15: Proceedings of the 2015 ACM Symposium on Document EngineeringWe introduce a new concept in document layout optimization. In our approach, paraphrase-based~layout~optimization, layout issues (e.g. widows due to poor page breaking) are automatically fixed by rewording the neighboring sentences. Techniques of ...
Review of automatic document formatting
DocEng '09: Proceedings of the 9th ACM symposium on Document engineeringWe review the literature on automatic document formatting with an emphasis on recent work in the field. One common way to frame document formatting is as a constrained optimization problem where decision variables encode element placement, constraints ...
A novel physics-based interaction model for free document layout
DocEng '11: Proceedings of the 11th ACM symposium on Document engineeringMarketing flyers, greeting cards, brochures and similar materials are expensive to produce, since these documents need to be personalized and typically require a graphic design professional to create. Either authoring tools are too complex to use or a ...
Comments