基于动态规划的漫画自适应排版方法及装置制造方法及图纸

本发明专利技术提供一种基于动态规划的漫画自适应排版方法及装置，通过得到的目标绘制字号和最终绘制的文本列划分，将译文分词列表中的译文分词逐列绘制到所述译文排版区域内。本发明专利技术能够通过机器实现漫画横向排版向竖直排版的转换，解决了漫画翻译过程中需要强人工参与的三个过程，即通过机器处理对文本区域对应气泡进行调节绘制、最佳字号的确定与排版逻辑的统一、以及基于动态规划的排版优化，实现漫画翻译的流程统一，规范了排版标准，减少翻译过程中的主观因素影响，减少人工参与，节省人力。节省人力。节省人力。

Method and device of comic self-adaptive typesetting based on dynamic programming

【技术实现步骤摘要】
基于动态规划的漫画自适应排版方法及装置


[0001]本申请涉及计算机
，具体而言，涉及一种基于动态规划的漫画自适应排版方法、装置、计算机设备和存储介质。

技术介绍

[0002]在漫画翻译方向上，中文漫画翻译为大部分语种(如英语，印尼语等)的方案均为横向排版，主要的不同为字体、字号与对齐方式的不同；而针对日漫的特殊类型，不仅需要涉及横向排版到纵向排版的转换与起始位置的转换，还涉及背景气泡的修改，这部分工作均需要人工进行完全的修改。
[0003]目前漫画翻译针对日漫类的排版主要存在以下问题：
[0004]1、没有针对横向排版到竖直排版的转换的机器处理方案；
[0005]2、与文本区域对应气泡的调整无机器处理方案，需要设计师进行手动调节绘制；
[0006]3、对于翻译字号与排版区域的确定无统一逻辑，依靠设计师经验手动调节；
[0007]4、需要具有日语语种知识的设计师参与才能实现分词的准确性。
[0008]综上，亟需一种能够解决上述技术问题的漫画自适应排版方法及装置。

技术实现思路

[0009]本专利技术实施例提供一种基于动态规划的漫画自适应排版方法、装置、计算机设备和存储介质，用以解决上述目前漫画翻译针对日漫类的排版存在的没有针对横向排版到竖直排版的转换的机器处理方案、需要设计师手动调节绘制文本区域对应的气泡、翻译字号与排版区域的确定无统一逻辑、以及需要具有日语语种的设计师参数才能实现分词准确性的问题。
[0010]为了实现上述目的，本专利技术实施例的第一方面，提供一种基于动态规划的漫画自适应排版方法，包括：
[0011]在确定译文排版区域后，根据初始预绘制字号将译文分词列表中的译文分词预绘制到所述译文排版区域，从而得到译文预绘制总宽度；
[0012]如果所述译文预绘制总宽度大于译文排版区域的最大宽度值，则根据下一绘制字号将译文分词绘制译文排版区域，直至译文预绘制总宽度小于或者等于译文排版区域的最大宽度值为止，从而得到预绘制字号；
[0013]基于所述预绘制字号和所述译文分词列表，通过动态规划的排版优化方式将排版损失设定为文本列剩余空间长度的三次方，从而确定最终绘制的文本列划分；
[0014]根据最终绘制的文本列划分判断所述译文预绘制总宽度是否小于译文排版区域的最大宽度值，如果小于则根据所述预绘制字号的上一绘制字号对译文分词重新绘制，直至译文预绘制总宽度大于译文排版区域的最大宽度值或者任意一个译文列的高度值大于译文排版区域的最大高度值为止，得到目标绘制字号；
[0015]根据所述目标绘制字号和所述最终绘制的文本列划分，将译文分词列表中的译文
分词逐列绘制到所述译文排版区域内。
[0016]可选地，在第一方面的一种可能实现方式中，在确定译文排版区域之前，包括：
[0017]选取初始译文区域的任意一个侧边界，所述侧边界包括：左侧边界、上侧边界、右侧边界、下侧边界；
[0018]基于初始扩展步长值将所述初始译文区域的第一侧边界向对应侧方向扩展得到第二侧边界，并计算第一侧边界与第二侧边界的多个采样点的像素差值，其中多个采样点包括：侧边界的两个角点和多个切分点，所述切分点的数量是根据气泡图层的形状选取的；
[0019]当所有采样点的像素差值均小于扩展停止阈值，则根据下一扩展步长值将第一侧边界进行重新扩展，以及重新计算多个采样点的像素差值；
[0020]当至少有一个采样点的像素差值大于或者等于扩展停止阈值时，则该侧边界不再扩展；
[0021]直到上下左右四个方向均停止扩展，得到译文排版区域。
[0022]可选地，在第一方面的一种可能实现方式中，所述根据初始预绘制字号将译文分词列表中的译文分词预绘制到所述译文排版区域，包括：
[0023]获取译文排版区域的右上顶点坐标，将其作为译文预绘制的起始位置；
[0024]基于所述起始位置和所述初始预绘制字号，对译文分词列表中的译文分词逐一逐列进行预绘制，初始预绘制字号为与译文排版区域相对应的最大字号；
[0025]判断当前绘制译文列的高度值是否大于排版区域的最大高度值；
[0026]如果大于，则将所述起始位置的横坐标与单列绘制宽度值减，得到第一起始位置；基于第一起始位置和初始预绘制字号对当前译文分词进行绘制；
[0027]如果不大于，则将当前译文分词绘制在当前列中。
[0028]可选地，在第一方面的一种可能实现方式中，在确定译文排版区域之前，包括：
[0029]基于图层提取工具，从待处理图片中提取文本图层，以及所述文本图层的坐标信息；
[0030]设置距离阈值，根据判断条件提取与所述文本图层对应的气泡图层，其中所述气泡图层的坐标范围包含所述文本图层的坐标范围，且两图层的中心点距离小于所述距离阈值；
[0031]根据所述气泡图层的坐标信息判断出气泡图层形状，从而判断是否需要对气泡图层和文本图层分别进行转换；
[0032]如果转换后的气泡图层的坐标信息超出所述待处理图片的坐标范围，则将所述文本图层与所述气泡图层的中心点进行平移，以使所述气泡图层包含在待处理图片范围内。
[0033]可选地，在第一方面的一种可能实现方式中，所述方法还包括：
[0034]对译文进行分词；
[0035]判断分词后的译文中每个译文分词是否为标点符号；
[0036]如果当前译文分词为标点符号，则将所述标点符号与前一个译文分词合并为一个组，得到译文分词列表。
[0037]本专利技术实施例的第二方面，提供一种基于动态规划的漫画自适应排版装置，包括：
[0038]初始预绘制模块，用于在确定译文排版区域后，根据初始预绘制字号将译文分词列表中的译文分词预绘制到所述译文排版区域，从而得到译文预绘制总宽度；
[0039]预绘制字号确定模块，用于如果所述译文预绘制总宽度大于译文排版区域的最大宽度值，则根据下一绘制字号将译文分词绘制译文排版区域，直至译文预绘制总宽度小于或者等于译文排版区域的最大宽度值为止，从而得到预绘制字号；
[0040]文本列划分确定模块，用于基于所述预绘制字号和所述译文分词列表，通过动态规划的排版优化方式将排版损失设定为文本列剩余空间长度的三次方，从而确定最终绘制的文本列划分；
[0041]目标绘制字号确定模块，用于根据最终绘制的文本列划分判断所述译文预绘制总宽度是否小于译文排版区域的最大宽度值，如果小于则根据所述预绘制字号的上一绘制字号对译文分词重新绘制，直至译文预绘制总宽度大于译文排版区域的最大宽度值或者任意一个译文列的高度值大于译文排版区域的最大高度值为止，得到目标绘制字号；
[0042]最终绘制模块，用于根据所述目标绘制字号和所述最终绘制的文本列划分，将译文分词列表中的译文分词逐列绘制到所述译文排版区域内。
[0043]可选地，在第二方面的一种可能实现方式中，所述装置还包括：
[0044]侧边界选取模块，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于动态规划的漫画自适应排版方法，其特征在于，包括：在确定译文排版区域后，根据初始预绘制字号将译文分词列表中的译文分词预绘制到所述译文排版区域，从而得到译文预绘制总宽度；如果所述译文预绘制总宽度大于译文排版区域的最大宽度值，则根据下一绘制字号将译文分词绘制译文排版区域，直至译文预绘制总宽度小于或者等于译文排版区域的最大宽度值为止，从而得到预绘制字号；基于所述预绘制字号和所述译文分词列表，通过动态规划的排版优化方式将排版损失设定为文本列剩余空间长度的三次方，从而确定最终绘制的文本列划分；根据最终绘制的文本列划分判断所述译文预绘制总宽度是否小于译文排版区域的最大宽度值，如果小于则根据所述预绘制字号的上一绘制字号对译文分词重新绘制，直至译文预绘制总宽度大于译文排版区域的最大宽度值或者任意一个译文列的高度值大于译文排版区域的最大高度值为止，得到目标绘制字号；根据所述目标绘制字号和所述最终绘制的文本列划分，将译文分词列表中的译文分词逐列绘制到所述译文排版区域内。2.根据权利要求1所述的基于动态规划的漫画自适应排版方法，其特征在于，在确定译文排版区域之前，包括：选取初始译文区域的任意一个侧边界，所述侧边界包括：左侧边界、上侧边界、右侧边界、下侧边界；基于初始扩展步长值将所述初始译文区域的第一侧边界向对应侧方向扩展得到第二侧边界，并计算第一侧边界与第二侧边界的多个采样点的像素差值，其中多个采样点包括：侧边界的两个角点和多个切分点，所述切分点的数量是根据气泡图层的形状选取的；当所有采样点的像素差值均小于扩展停止阈值，则根据下一扩展步长值将第一侧边界进行重新扩展，以及重新计算多个采样点的像素差值；当至少有一个采样点的像素差值大于或者等于扩展停止阈值时，则该侧边界不再扩展；直到上下左右四个方向均停止扩展，得到译文排版区域。3.根据权利要求1或2所述的基于动态规划的漫画自适应排版方法，其特征在于，所述根据初始预绘制字号将译文分词列表中的译文分词预绘制到所述译文排版区域，包括：获取译文排版区域的右上顶点坐标，将其作为译文预绘制的起始位置；基于所述起始位置和所述初始预绘制字号，对译文分词列表中的译文分词逐一逐列进行预绘制，初始预绘制字号为与译文排版区域相对应的最大字号；判断当前绘制译文列的高度值是否大于排版区域的最大高度值；如果大于，则将所述起始位置的横坐标与单列绘制宽度值减，得到第一起始位置；基于第一起始位置和初始预绘制字号对当前译文分词进行绘制；如果不大于，则将当前译文分词绘制在当前列中。4.根据权利要求2所述的基于动态规划的漫画自适应排版方法，其特征在于，在确定译文排版区域之前，包括：基于图层提取工具，从待处理图片中提取文本图层，以及所述文本图层的坐标信息；设置距离阈值，根据判断条件提取与所述文本图层对应的气泡图层，其中所述气泡图
层的坐标范围包含所述文本图层的坐标范围，且两图层的中心点距离小于所述距离阈值；根据所述气泡图层的坐标信息判断出气泡图层形状，从而判断是否需要对气泡图层和文本图层分别进行转换；如果转换后的气泡图层的坐标信息超出所述待处理图片的坐标范围，则将所述文本图层与所述气泡...

【专利技术属性】
技术研发人员：范凌，王喆，梁天明，
申请(专利权)人：特赞上海信息科技有限公司，
类型：发明
国别省市：