[发明专利]基于分割线的漫画帧识别与自动排序方法

摘要

本发明根据漫画构成文法提出了一种对漫画方格进行自动识别、抽取与排序的方案，从而减少大量的手动分割工作。同时分割后的漫画方格可以放在屏幕较小的手机或PDA上阅读，使漫画阅读方便、简单、生动。本发明通过检测漫画图片中的直线，针对漫画帧、漫画分割线以及漫画帧排布的特点提出了一种迭代分割法对漫画帧进行识别并排序，然后利用二叉树结构储存分割的漫画帧。经过实验证明该方法能把大多数漫画的漫画帧，即漫画方格识别分割出来，并按故事情节的先后顺序排列。

主权项

一种基于分割线的漫画帧识别与自动排序方法，其特征在于，该方法包括以下步骤：A、对给定的漫画页作预处理，包括：a、对所述漫画页二值化，得到二值化图像；b、对所述二值化图像作轮廓检测，得到漫画页的前景图像；B、对前景图像作直线检测，获取前景图像中包含的直线；C、定义直线检测后获取的四边形结构体为coma，coma为漫画帧或漫画段，其中漫画帧指每页漫画中最小图片单元，漫画段指由至少两个相连的漫画帧组成的四边形；漫画分割从最大的coma开始，若coma满足下列条件之一，则判定coma不可分割并且coma对应的图片为漫画帧，执行步骤G，否则执行步骤D，其中漫画帧指每页漫画中最小图片单元；a、coma内部没有直线；b、coma内部最大前景图像面积与coma面积比值小于阈值m；c、coma内部最大前景图像区域像素数量与coma内部所有像素数量的比值小于阈值n；d、coma内部最大前景图像区域与coma对应的长、宽比值小于阈值p；D、从直线检测获取的直线中选出分割线，所述分割线必须满足以下条件：a、所述分割线只与coma中相对的两条边相交，与其他边没有交点；b、所述分割线与coma的交点在coma的边缘线上；E、对所述分割线按其权重的降序一一筛选，选出与其他直线交点个数 小于等于3的分割线，定义为标准分割线；F、在所述标准分割线两侧各HW像素点的宽度范围内，选出与其它直线不相交、或最多只与两条直线有交点的直线，从这些直线中再选出一条与前景图像交点数最少的直线作为coma的最佳分割位置，定义为最佳分割线；如果选不出符合条件的最佳分割线，返回步骤E，按照所述分割线的权重选择下一条符合要求的最佳分割线；G、采用二叉树数据结构按照漫画的阅读顺序储存coma，此处的coma既包括进行分割的coma，也包括分割后产生的coma，还包括不可分割的coma；H、按照最佳分割线对漫画页作第一次分割后，用同样的方法对分割而产生的漫画段继续分割并储存新产生的coma，直到不存在可分割的coma为止，一页漫画的分割完成。