Automatic lettering of translated comics is a constrained layout problem in which a fixed visual composition must accommodate target-language text with different lengths, hyphenation patterns, and writing conventions. We present the optimization core of OptiComics, a framework that separates this task into a continuous geometric stage and a discrete typographic stage. A sampled speech-balloon contour is first summarized by Principal Component Analysis and refined through a nonconvex nonlinear program that selects a large text-safe ellipse while keeping the artist’s balloon geometry unchanged. The resulting ellipse is then filled with text, and an integer linear programming model assigns ordered syllables to text rows, while accounting for spaces, hyphenation, font size, centering, and visual balance. We provide detailed derivations, worked numeri cal examples, modeling clarifications concerning rotated coordinates and sample-based containment, and implementation guidance. The framework is evaluated on real pages from Japanese and Italian comics, including highly irregular balloons and full-page pro duction workflows. The results show that mathematical programming can be embedded effectively in an editorial production pipeline for the comics industry, while also iden tifying important limitations associated with irregular geometry, composite balloons, raster discretization, and human-facing typographic quality.
OptiComics: A Mathematical Programming Framework for Geometry-Preserving Comic Lettering
Bicciato, Alessandro;Fasano, Giovanni
2026
Abstract
Automatic lettering of translated comics is a constrained layout problem in which a fixed visual composition must accommodate target-language text with different lengths, hyphenation patterns, and writing conventions. We present the optimization core of OptiComics, a framework that separates this task into a continuous geometric stage and a discrete typographic stage. A sampled speech-balloon contour is first summarized by Principal Component Analysis and refined through a nonconvex nonlinear program that selects a large text-safe ellipse while keeping the artist’s balloon geometry unchanged. The resulting ellipse is then filled with text, and an integer linear programming model assigns ordered syllables to text rows, while accounting for spaces, hyphenation, font size, centering, and visual balance. We provide detailed derivations, worked numeri cal examples, modeling clarifications concerning rotated coordinates and sample-based containment, and implementation guidance. The framework is evaluated on real pages from Japanese and Italian comics, including highly irregular balloons and full-page pro duction workflows. The results show that mathematical programming can be embedded effectively in an editorial production pipeline for the comics industry, while also iden tifying important limitations associated with irregular geometry, composite balloons, raster discretization, and human-facing typographic quality.| File | Dimensione | Formato | |
|---|---|---|---|
|
v1_covered_d8d4586b-25cc-4438-be5d-7e9526c3386c.pdf
accesso aperto
Tipologia:
Documento in Pre-print
Licenza:
Accesso libero (no vincoli)
Dimensione
3.75 MB
Formato
Adobe PDF
|
3.75 MB | Adobe PDF | Visualizza/Apri |
I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



