《自动分割图片的方法和装置.pdf》由会员分享，可在线阅读，更多相关《自动分割图片的方法和装置.pdf（14页完整版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102289833 A (43)申请公布日 2011.12.21 CN 102289833 A *CN102289833A* (21)申请号 201110253275.2 (22)申请日 2011.08.30 G06T 11/60(2006.01) G06F 17/30(2006.01) (71)申请人 北京瑞信在线系统技术有限公司 地址 100007 北京市东城区东直门南大街 1 号来福士中心办公楼 10 层 (72)发明人 张纪涛 范书德 (74)专利代理机构 隆天国际知识产权代理有限 公司 72003 代理人 张浴月 张志杰 (54) 发明名称 自动分割图片的方。
2、法和装置 (57) 摘要 本申请提供一种自动分割图片的方法和装 置， 该方法包括如下步骤 ： 读入蒙板， 该蒙板以不 同颜色区分为多个图块 ； 对该蒙板的所有像素进 行遍历 ； 依据遍历到的不同颜色识别出该蒙板上 各个图块的形状 ； 以及按照该蒙板上各个图块的 形状对待分割图片进行分割。利用本申请提供的 方法和装置， 可以根据不同的蒙板而灵活、 快速、 准确地把图片分割成图块， 提高了适用性和可扩 展性， 能够极大地丰富和方便用户的使用。 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 7 页 附图 4 页 CN 10228984。
3、9 A1/2 页 2 1. 一种自动分割图片的方法， 包括如下步骤 ： 读入蒙板， 该蒙板以不同颜色区分为多个图块 ； 对该蒙板的所有像素进行遍历 ； 依据遍历到的不同颜色识别出该蒙板上各个图块的形状 ； 以及 按照该蒙板上各个图块的形状对待分割图片进行分割。 2. 如权利要求 1 所述的方法， 还包括 ： 在对该蒙板进行遍历的过程中建立映射表， 以该蒙板中的颜色为索引， 与颜色相对应 的是该颜色图块的区域记录数据 ； 其中， 每种颜色的区域记录数据包括 ： 所对应颜色的图块中像素位置分别在 X 方向和 Y 方向上的最小值和最大值。 3. 如权利要求 2 所述的方法， 还包括 ： 对遍历到的该。
4、蒙板中的每一种颜色， 根据所述区域记录数据确定一个矩形区域。 4. 如权利要求 3 所述的方法， 还包括 ： 在按照该蒙板上各个图块的形状对待分割图片进行分割的步骤中， 在所确定的矩形区 域内， 对除了所对应颜色之外的其它颜色进行透明处理。 5. 如权利要求 4 所述的方法， 还包括 ： 在该透明处理中， 依次分别对该蒙板中的每一种颜色所对应的矩形区域内的像素再进 行一次遍历， 并利用遍历的结果对该待分割图片进行分割。 6. 如权利要求 5 所述的方法， 还包括 ： 在对一种颜色所对应的矩形区域内的像素再进行一次遍历的步骤中， 将所遍历到的像 素颜色与该矩形区域所对应的颜色进行比较， 若一坐标。
5、 (i， j) 处像素的颜色正是该矩形区 域所对应的颜色， 则在待分割图片中的相应坐标 (i， j) 处取出该待分割图片的像素 ； 否则， 若一坐标 (i， j) 处像素的颜色不是该矩形区域所对应的颜色， 则不会从该待分割图片中的 相应坐标 (i， j) 处取出像素。 7. 如权利要求 6 所述的方法， 还包括 ： 将所取出的该待分割图片的像素存储在一存储空间中， 由所取出的该待分割图片的全 部像素的集合形成一分割图片。 8. 如权利要求 1 至 7 中任一项所述的方法， 其中， 该蒙板是预先存储在数据库中的 ； 该待分割图片的大小、 形状、 外轮廓与该蒙板的大小、 形状、 外轮廓均一致 ； 。
6、在按照该蒙板上各个图块的形状对待分割图片进行分割的步骤中， 使该待分割图片的 外轮廓与该蒙板的外轮廓重合。 9. 一种自动分割图片的装置， 包括 ： 蒙板获取模块， 用于读入蒙板， 该蒙板以不同颜色区分为多个图块 ； 蒙板遍历模块， 用于对该蒙板的所有像素进行遍历 ； 形状识别模块， 用于依据遍历到的不同颜色识别出该蒙板上各个图块的形状 ； 以及 图片分割模块， 用于按照该蒙板上各个图块的形状对待分割图片进行分割。 10. 如权利要求 9 所述的装置， 其中， 该蒙板遍历模块还包括 ： 权 利 要 求 书 CN 102289833 A CN 102289849 A2/2 页 3 映射表建立单元。
7、， 用于在对该蒙板进行遍历的过程中建立映射表， 以该蒙板中的颜色 为索引， 与颜色相对应的是该颜色图块的区域记录数据 ； 其中， 每种颜色的区域记录数据包括 ： 所对应颜色的图块中像素位置分别在 X 方向和 Y 方向上的最小值和最大值 ； 该形状识别模块还包括 ： 矩形区域确定单元， 用于对遍历到的该蒙板中的每一种颜色， 根据所述区域记录数据 确定一个矩形区域 ； 以及 透明处理单元， 用于在所确定的矩形区域内， 对除了所对应颜色之外的其它颜色进行 透明处理 ； 该图片分割模块还包括 ： 矩形区域遍历及像素提取单元， 用于对该矩形区域内的像素再进行一次遍历， 将所遍 历到的像素颜色与该矩形区域。
8、所对应的颜色进行比较， 若一坐标 (i， j) 处像素的颜色正是 该矩形区域所对应的颜色， 则在待分割图片中的相应坐标 (i， j) 处取出该待分割图片的像 素 ； 否则， 若一坐标 (i， j) 处像素的颜色不是该矩形区域所对应的颜色， 则不会从该待分割 图片中的相应坐标 (i， j) 处取出像素 ； 以及 分割图片单元， 用于将所取出的该待分割图片的像素存储在一空间中， 由所取出的该 待分割图片的全部像素的集合形成一幅图片。 权 利 要 求 书 CN 102289833 A CN 102289849 A1/7 页 4 自动分割图片的方法和装置 技术领域 0001 本申请涉及一种自动分割图片。
9、的方法和装置， 更具体地， 涉及一种按照所获取的 蒙板文件来对图片进行自动分割的方法和装置。 背景技术 0002 近年来， 随着个人电脑、 平板电脑、 智能手机等各种个人数字终端的日益普及， 人 们也越来越多地使用它们来进行日常的休闲娱乐。 在这些个人数字终端上进行的各种休闲 娱乐项目中， 拼图游戏是一款有趣的、 费脑力的游戏， 使人们在得到乐趣的同时， 又能够很 好的锻炼判断能力和反应能力。 0003 拼图游戏总的规则都是需要把形状不一的图块镶嵌到图形中去， 各个图块的形状 不一， 大小也不等。 对于拼图游戏的设计而言， 首先面对的问题是如何灵活、 快速、 准确地把 一幅完整的图片 ( 如用。
10、户根据自己的喜好而选取的一幅图片 ) 分割成图块。 0004 为了解决这个问题， 传统的拼图方式是把绘图、 切图的方法写到算法里面， 不需要 借助工具， 算法就实现了一种切图方式， 如果想变成另一种就很费事了， 又需要重新写算 法， 也就是说， 在现有的拼图游戏中， 利用传统图片分割方法分割的图块形状单一， 算法实 现较为复杂， 且灵活性差。 发明内容 0005 针对现有技术中的上述不足， 为了解决现有拼图游戏的分割图片方法中不能随意 定制图块形状、 需要频繁修改算法及代码的问题， 本发明提出了基于蒙板文件的分割方法。 本方法采用一个含有多种关键色的图片作为蒙板文件， 每种关键色就表示了一个图。
11、块。本 方法可以根据具体需求灵活定制模板， 不需要重新编译程序， 提高了程序的灵活性和可扩 展性。 0006 本申请的目的在于提供一种自动分割图片的方法和装置， 其能够基于不同的蒙板 来对待分割图片进行分割。 0007 为了实现上述目的， 本申请的一个方案提供了一种自动分割图片的方法， 包括如 下步骤 ： 读入蒙板， 该蒙板以不同颜色区分为多个图块 ； 对该蒙板的所有像素进行遍历 ； 依 据遍历到的不同颜色识别出该蒙板上各个图块的形状 ； 以及按照该蒙板上各个图块的形状 对待分割图片进行分割。 0008 依据上述方法， 还包括 ： 在对该蒙板进行遍历的过程中建立映射表， 以该蒙板中的 颜色为索。
12、引， 与颜色相对应的是该颜色图块的区域记录数据。 0009 依据上述方法， 其中， 每种颜色的区域记录数据包括 ： 所对应颜色的图块中像素位 置分别在 X 方向和 Y 方向上的最小值和最大值。 0010 依据上述方法， 还包括 ： 对遍历到的该蒙板中的每一种颜色， 根据所述区域记录数 据确定一个矩形区域。 0011 依据上述方法， 还包括 ： 在按照该蒙板上各个图块的形状对待分割图片进行分割 说 明 书 CN 102289833 A CN 102289849 A2/7 页 5 的步骤中， 在所确定的矩形区域内， 对除了所对应颜色之外的其它颜色进行透明处理。 0012 依据上述方法， 还包括 ：。
13、 在该透明处理中， 依次分别对该蒙板中的每一种颜色所对 应的矩形区域内的像素再进行一次遍历， 并利用遍历的结果对该待分割图片进行分割。 0013 依据上述方法， 还包括 ： 在对一种颜色所对应的矩形区域内的像素再进行一次遍 历的步骤中， 将所遍历到的像素颜色与该矩形区域所对应的颜色进行比较， 若一坐标 (i， j) 处像素的颜色正是该矩形区域所对应的颜色， 则在待分割图片中的相应坐标 (i， j) 处取出 该待分割图片的像素 ； 否则， 若一坐标 (i， j) 处像素的颜色不是该矩形区域所对应的颜色， 则不会从该待分割图片中的相应坐标 (i， j) 处取出像素。 0014 依据上述方法， 还包。
14、括 ： 将所取出的该待分割图片的像素存储在一存储空间中， 由 所取出的该待分割图片的全部像素的集合形成一分割图片。 0015 依据上述方法， 其中， 该待分割图片的大小、 形状、 外轮廓与该蒙板的大小、 形状、 外轮廓均一致 ； 在按照该蒙板上各个图块的形状对待分割图片进行分割的步骤中， 使该待 分割图片的外轮廓与该蒙板的外轮廓重合。 0016 依据上述方法， 其中， 该蒙板是预先存储在数据库中的。 0017 本申请的另一个方案提供了一种自动分割图片的装置， 包括 ： 蒙板获取模块， 用于 读入蒙板， 该蒙板以不同颜色区分为多个图块 ； 蒙板遍历模块， 用于对该蒙板的所有像素进 行遍历 ； 形。
15、状识别模块， 用于依据遍历到的不同颜色识别出该蒙板上各个图块的形状 ； 以 及图片分割模块， 用于按照该蒙板上各个图块的形状对待分割图片进行分割。 0018 依据上述装置， 其中， 该蒙板遍历模块还包括 ： 映射表建立单元， 用于在对该蒙板 进行遍历的过程中建立映射表， 以该蒙板中的颜色为索引， 与颜色相对应的是该颜色图块 的区域记录数据。 0019 依据上述装置， 其中， 每种颜色的区域记录数据包括 ： 所对应颜色的图块中像素位 置分别在 X 方向和 Y 方向上的最小值和最大值。 0020 依据上述装置， 该形状识别模块还包括 ： 矩形区域确定单元， 用于对遍历到的该蒙 板中的每一种颜色， 。
16、根据所述区域记录数据确定一个矩形区域 ； 以及透明处理单元， 用于在 所确定的矩形区域内， 对除了所对应颜色之外的其它颜色进行透明处理。 0021 依据上述装置， 其中， 该图片分割模块还包括 ： 矩形区域遍历及像素提取单元， 用 于对该矩形区域内的像素再进行一次遍历， 将所遍历到的像素颜色与该矩形区域所对应的 颜色进行比较， 若一坐标 (i， j) 处像素的颜色正是该矩形区域所对应的颜色， 则在待分割 图片中的相应坐标(i， j)处取出该待分割图片的像素 ； 否则， 若一坐标(i， j)处像素的颜色 不是该矩形区域所对应的颜色， 则不会从该待分割图片中的相应坐标 (i， j) 处取出像素 ；。
17、 以及分割图片单元， 用于将所取出的该待分割图片的像素存储在一存储空间中， 由所取出 的该待分割图片的全部像素的集合形成一幅分割图片。 0022 在本发明中， 可由美工人员首先根据需求绘制蒙板， 或者可从数据库中提取预先 绘制好的蒙板， 蒙板中每个图块用不同颜色标出， 根据不同颜色界定蒙板中每个图块区域， 通过蒙板从原图中提取不规则图块， 然后同时遍历蒙板和原图进行像素提取， 生成新的图 块。 0023 利用本申请提供的方法和装置， 能够解决现有拼图游戏的分割图片方法中不能随 意定制图块形状、 需要频繁修改算法及代码的问题。根据本发明的自动分割图片的方法和 说 明 书 CN 102289833。
18、 A CN 102289849 A3/7 页 6 装置， 可以根据不同的蒙板而灵活、 快速、 准确地把图片分割成图块， 提高了适用性和可扩 展性， 能够极大地丰富和方便用户的使用。 0024 通过以下参照附图对优选实施例的说明， 本申请的上述以及其它目的、 特征和优 点将更加明显。 附图说明 0025 本申请的附图均为示意和说明性的， 并非用以限制本发明。图中的尺寸、 比例均 为示意性的， 即使有所偏差也不影响其对于本发明的精神和实质的阐释。附图和说明书一 起用来提供对于本发明的进一步阐释， 以帮助本领域技术人员更好地理解本发明。在附图 中 ： 0026 图 1 示例性示出根据本发明实施例的一。
19、蒙板图 ； 0027 图 2 示例性地示出根据本发明实施例的自动分割图片的方法的流程图 ； 0028 图 3 示例性示出一幅待分割图片 ； 0029 图 4 示例性示出用图 1 的蒙板文件分割出的第一个分割图片 ； 0030 图 5 示例性示出根据本发明实施例的自动分割图片的装置。 具体实施方式 0031 下面将详细描述本申请的实施例。 应当注意， 这里描述的实施例只用于举例说明， 并不用于限制本申请。 0032 根据本发明一实施例的基于蒙板文件的分割方法， 是采用了一个含有多种关键色 的图片作为一个蒙板文件， 每种关键色就表示了一个区域， 同时还有一个需要分割的图片， 这个需要分割的图片通过。
20、和蒙板的一些运算， 就可以根据蒙板上不同颜色图块的形状而分 割出若干个区域。 0033 下面结合附图详细说明本发明的基于蒙板文件自动分割图片的方法。 0034 先请参见图1， 图1示出本发明的一示例性蒙板图。 蒙板图可依据不同的颜色而分 为多个不同的图块。在示出的蒙板图中， 例如， 蒙板图的大小为 400 像素 *400 像素， 其中一 共分为 4 块， 每块分别具有不同的颜色。各个图块按照左上、 右上、 左下、 右下的顺序， 它们 的颜色值分别为 RGB(0， 255， 0)、 RGB(255， 0， 0)、 RGB(0， 0， 255)、 RGB(0， 255， 255)， 即， 绿色、 。
21、红色、 蓝色、 浅蓝色。 0035 下面请参见图 2， 图 2 示例性地示出根据本发明实施例的自动分割图片的方法的 流程。 0036 首先， 读入一个蒙板文件。蒙板文件可以是美工人员预先根据需求而绘制的蒙板 图片， 蒙板图片中的每个图块用不同的颜色标出。此外， 各种绘制好的蒙板文件也可以预 先存储在一个数据库中。例如， 当需要对图片进行简单的分割时， 就可以采用如图 1 所示 的蒙板， 其中分为 4 个图块， 分别用不同的颜色标示出来。在其它情况下， 如果需要对图片 进行较复杂的分割， 当然也可以采用图中未示的其它蒙板， 例如 6 块、 8 块、 16 块、 32 块、 64 块、 乃至更多块。
22、。而且， 即使是对于图块数量相同的蒙板， 不同图块之间边界处的分 割形状也可以不同， 例如对于图 1 所示的分为 4 个图块的蒙板， 其图块边界处的凸凹形状、 凸凹数量等都可以进行各种适当的变化。 说 明 书 CN 102289833 A CN 102289849 A4/7 页 7 0037 蒙板文件的读入可以是根据用户输入的蒙板读取指令而进行的。 在于数据库中预 先存储有各种绘制好的蒙板文件的情况下， 用户可以通过该蒙板读取指令来选择蒙板中图 块的块数和形状， 从而能够以自己希望的方式来分割图片。 0038 然后， 建立一个映射表， 表的索引为颜色， 颜色对应的值为区域记录数据 minX， 。
23、minY， maxX， maxY， 具体说明如下。 针对每一个图块， 分别对应一组数值， 这组数值记录minX， minY， maxX， maxY， 即， 具有一种颜色的一个图块中的像素位置分别在X方向和Y方向上的最 小值和最大值。 0039 例如， 可以从蒙板图片的左上角开始对像素进行遍历， 这是第一次遍历。 从左上角 开始， 遍历的顺序可以是从左至右， 从上至下。按此顺序， 对于图 1 所示的蒙板文件， 可以依 次遍历到绿、 红、 蓝、 浅蓝这四种颜色。 0040 当遍历到第一个点时， 可以将该点的坐标值赋给 minX， minY， maxX， maxY 作为其初 始值。 例如， 假设在图。
24、1中左上角顶点处的绿色点的坐标为(0， 400)， 在按照从左至右、 从上 至下的顺序遍历时， 该点就是遍历到的第一个点。 此时， 就将该点的坐标值赋给minX， minY， maxX， maxY 作为其初始值， 即， 初始值为 minX 0， minY 400， maxX 0， maxY 400。 0041 每遍历到一个新的颜色， 则在映射表中加入一个新的颜色记录， 颜色计数值 count 加一 ( 此外， 根据本发明的另一个实例， 该映射表中也可预先存储有各种颜色的索引， 当遍 历到某一颜色时， 只需将区域记录数据存储到相对应的位置即可 ) ； 同时， 通过将当前像素 的位置与 minX，。
25、 minY， maxX， maxY 进行比较， 更新这些区域值， 从而生成一组新的区域记录 数据。 0042 也就是说， 针对每一个关键色有一组 minX， minY， maxX， maxY 数据， 如果遍历到这 个存在的颜色， 就需要根据当前点的坐标更新这组数据， 更新的方法如下 ： 0043 如果当前点的坐标 x 分量 minX 0044 则 minX 当前点的坐标 x 分量 ； 0045 如果当前点的坐标 x 分量 maxX 0046 则 maxX 当前点的坐标 x 分量 ； 0047 如果当前点的坐标 y 分量 minY 0048 则 minY 当前点的坐标 y 分量 ； 0049 如。
26、果当前点的坐标 y 分量 maxY 0050 则 maxY 当前点的坐标 y 分量。 0051 按照上述方法对整个蒙板图片的像素进行遍历， 同时对区域记录数据 minX， minY， maxX， maxY 进行更新， 当对全图完成一次遍历的时候， 与每一种颜色对应的每个区域的轴对 齐包围盒 AABB 就能够被确定出来了。具体而言， 每一种颜色图块的轴对齐包围盒 AABB 是 一个矩形区域， 该矩形区域的边界是根据所对应的这种颜色的区域记录数据 minX， minY， maxX， maxY 来确定的。 0052 例如， 对于图 1 中左上角的绿色图块而言， 其轴对齐包围盒 AABB 将所有的绿色。
27、像 素都包含在其中 ； 另外， 由于在图块边界处存在不规则的凸凹形状， 所以除了绿色像素之 外， 该绿色图块的轴对齐包围盒 AABB 也不可避免地还包含有其它颜色的像素， 例如红色、 蓝色和浅蓝色。 0053 其它颜色图块的轴对齐包围盒 AABB 的情况与上述类同， 在此省略其具体描述。 说 明 书 CN 102289833 A CN 102289849 A5/7 页 8 0054 如上所述， 针对每个颜色的轴对齐包围盒 AABB， 除了和它对应的这个颜色之外， 同 时还不可避免地包含其它颜色。 为了从矩形的轴对齐包围盒中提取出每一种颜色图块的具 体形状， 以便对待分割图片进行分割， 对于每一。
28、个轴对齐包围盒 AABB 中除了对应颜色之外 的其它颜色要做透明处理。 0055 例如， 可以定义一个 keyColor 变量， 作为当前 AABB 对应的颜色。在对待分割的图 片进行分割时， 针对每个 AABB 取一次像素， 取像素是在真实的需要被分割的图片中取， 这 个图片大小和形状要和蒙板图的大小和形状保持一致， 即， 待分割图片的外轮廓与蒙板图 的外轮廓应能够完全重合， 换句话说， 蒙板图可以是为待分割图片而量身定做的。例如， 在 本实施例中需要被分割的图也为400像素*400像素， 其外轮廓与蒙板图的外轮廓是能够完 全重合的， 例如都是矩形。 0056 在该透明处理中， 为了提取出每。
29、一种颜色图块的具体形状从而对待分割图片进行 分割， 对于每一种颜色图块的轴对齐包围盒 AABB 还需进行一次遍历， 即第二次遍历。 0057 在该第二次遍历中， 由于待分割图片的外轮廓与蒙板图的外轮廓能够完全重合， 因此可使它们在相同坐标系中的坐标位置保持一致， 即， 使得待分割图片与蒙板图中的相 应点具有相同的坐标。例如， 在蒙板图中左上角顶点处的绿色点的坐标为 (0， 400) 的情况 下， 使得待分割图片左上角顶点的坐标也为 (0， 400)， 类似地， 其余相应点的坐标也均相互 一致。此处， 某一位置的坐标可用 (i， j) 表示， 其中， 0 i 400， 0 j 400。 0058。
30、 该第二次遍历是对于第一次遍历完成后映射表中记录的所有颜色依次进行的。 对 于每种颜色， 在该颜色的轴对齐包围盒 AABB 上进行该第二次遍历， 同时依据第二次遍历的 结果对待分割的图片进行像素提取。 具体而言， 在第二次遍历中， 当遍历到蒙板图中坐标为 (i， j) 的像素点时， 将蒙板图中坐标 (i， j) 处像素的颜色与该轴对齐包围盒所对应的颜色 (即keyColor)进行比较， 如果蒙板图中坐标(i， j)处像素的颜色正是该轴对齐包围盒所对 应的颜色， 则在待分割的图片中的相应位置的坐标 (i， j) 处取出该待分割图片的像素 ； 否 则， 如果蒙板图中坐标 (i， j) 处像素的颜色。
31、不是该轴对齐包围盒所对应的颜色， 则不会从 该待分割的图片中取出相应坐标 (i， j) 处的像素。此处， 在坐标 (i， j) 处取出该待分割图 片的像素是指， 在一存储空间 ( 例如内存空间等 ) 中存储坐标 (i， j) 处像素所表达的各种 图像信息， 如像素的颜色、 色调、 亮度等， 以便对该像素所表达的图像信息进行完整的再现。 0059 例如， 对于图 1 中绿色图块的轴对齐包围盒 AABB 进行该第二次遍历时， keycolor 即为绿色。如果在蒙板图中遍历到的坐标 (i， j) 处的像素颜色为绿色， 则在待分割的图片 中的相应坐标 (i， j) 处取出该待分割图片的像素 ； 相反，。
32、 如果在蒙板图中遍历到的坐标 (i， j) 处的像素颜色不是绿色， 则不会从该待分割的图片中取出相应坐标 (i， j) 处的像素。 0060 例如， 此次遍历可以对应于以下程序语句 ： 0061 说 明 书 CN 102289833 A CN 102289849 A6/7 页 9 0062 对于一种颜色而言， 此次像素遍历完成后， 会在存储空间中存储有按上述方法取 出的待分割图片的像素 ( 即， 存储有该像素所表达的各种图像信息 )， 这些像素的集合就组 成了分割出来的图片， 而这些像素的位置坐标的集合也就是分割成的图片的像素区域。例 如， 在对图 1 中绿色图块的轴对齐包围盒 AABB 进行。
33、了第二次遍历后， 对应于该轴对齐包围 盒中所有的绿色像素， 从待分割图片中相应的坐标处取出像素， 则形成了与该绿色图块的 形状相对应的待分割图片的像素集合， 该像素集合也就组成了与该绿色图块相对应的分割 图片。 0063 在如上所述按照映射表中记录的第一种颜色对待分割图片进行了分割之后， 还需 要依次按照映射表中记录的其它颜色对该待分割图片进行分割， 直至按照最后一种颜色完 成对该待分割图片的分割为止。即， 在对第一种颜色的轴对齐包围盒进行第二次遍历并分 割出相应的分割图片之后， 再依次对其它颜色的轴对齐包围盒进行第二次遍历， 并从待分 割图片中取出相应像素， 从而依次按照其它颜色对该待分割图。
34、片进行分割， 直至按照最后 一种颜色的分割完成为止。 0064 例如， 对于图 1 所示的蒙板， 在依据绿色图块的形状对待分割图片进行了分割之 后， 还需要依次依据红色图块、 蓝色图块、 浅蓝色图块的形状对该待分割图片进行分割。在 按照映射表中记录的所有四种颜色的分割都完成之后， 便可以将该待分割图片分割成四个 图片， 这四个分割图片的形状分别与图 1 中的绿色、 红色、 蓝色、 浅蓝色图块相对应， 从而也 就依据图 1 所示的蒙板形成了用来做制作拼图游戏的四个图块。 0065 参见图3和图4， 其示出应用本发明的方法对图片进行分割的示例。 原始的待分割 图片如图3所示， 其可以是由用户指定或。
35、选取的任何一幅图片 ； 用图1的蒙板文件分割出的 第一个文件如图 4 所示， 即与绿色图块相对应的分割文件。当然， 随着所获取的蒙板文件的 不同， 分割图片的数量和形状都会相应变化。 0066 再请参见图 5， 图 5 示例性示出根据本发明实施例的自动分割图片的装置， 用于实 现本发明的自动分割图片的方法。 该装置可包括蒙板获取模块、 蒙板遍历模块、 形状识别模 块和图片分割模块。其中 ： 蒙板获取模块， 用于读入蒙板， 该蒙板以不同颜色区分为多个图 块 ； 蒙板遍历模块， 用于对该蒙板的所有像素进行遍历 ； 形状识别模块， 用于依据遍历到的 不同颜色识别出该蒙板上各个图块的形状 ； 以及图片。
36、分割模块， 用于按照该蒙板上各个图 块的形状对待分割图片进行分割。 说 明 书 CN 102289833 A CN 102289849 A7/7 页 10 0067 此外， 该蒙板遍历模块还可包括 ： 映射表建立单元， 用于在对该蒙板进行遍历的过 程中建立映射表， 以该蒙板中的颜色为索引， 与颜色相对应的是该颜色图块的区域记录数 据。其中， 每种颜色的区域记录数据包括 ： 所对应颜色的图块中像素位置分别在 X 方向和 Y 方向上的最小值和最大值。 0068 此外， 该形状识别模块还可包括 ： 矩形区域确定单元， 用于对遍历到的该蒙板中的 每一种颜色， 根据所述区域记录数据确定一个矩形区域 ； 。
37、以及透明处理单元， 用于在所确定 的矩形区域内， 对除了所对应颜色之外的其它颜色进行透明处理。 0069 此外， 该图片分割模块还可包括 ： 0070 矩形区域遍历及像素提取单元， 用于对该矩形区域内的像素再进行一次遍历， 将 所遍历到的像素颜色与该矩形区域所对应的颜色进行比较， 若一坐标 (i， j) 处像素的颜色 正是该矩形区域所对应的颜色， 则在待分割图片中的相应坐标 (i， j) 处取出该待分割图片 的像素 ； 否则， 若一坐标 (i， j) 处像素的颜色不是该矩形区域所对应的颜色， 则不会从该待 分割图片中的相应坐标 (i， j) 处取出像素 ； 以及 0071 分割图片单元， 用于。
38、将所取出的该待分割图片的像素存储在一存储空间中， 由所 取出的该待分割图片的全部像素的集合形成一幅分割图片。 0072 本发明的自动分割图片的方法和装置能够带来如下的有益效果。即， 本发明解决 了现有拼图游戏的分割图片方法中不能随意定制图块形状、 需要频繁修改算法及代码的问 题。根据本发明的自动分割图片的方法和装置， 可以根据不同的蒙板而灵活、 快速、 准确地 把图片分割成图块， 提高了适用性和可扩展性， 能够极大地丰富和方便用户的使用。 0073 本发明提供的自动分割图片的方法及其步骤可以由具有数据处理能力的一个或 多个处理设备例如一个或多个计算机运行计算机可执行指令 ( 该计算机可执行指令。
39、反映 了本发明提出的自动分割图片的方法的思想 ) 来实现。该处理设备可以包括存储前述计算 机可执行指令的存储介质。 0074 本发明提供的自动分割图片的装置可以是运行前述计算机可执行指令的一个或 多个处理设备。 该自动分割图片的装置中的各个模块可以为该处理设备运行前述计算机可 执行指令时具有相应功能的设备组件。 0075 例如， 本发明的自动分割图片的方法和装置可以在诸如个人电脑、 平板电脑、 智能 手机等各种个人数字终端上运行和实现。 0076 应当注意， 本领域技术人员能够理解的是， 前述参照某一实施例描述的特征并非 只限于该实施例， 而是可以与参照其它实施例描述的特征组合应用。 0077。
40、 虽然已参照典型实施例描述了本申请， 但应当理解， 所用的术语是说明和示例性、 而非限制性的术语。由于本申请能够以多种形式具体实施而不脱离发明的精神或实质， 所 以应当理解， 上述实施例不限于任何前述的细节， 而应在随附权利要求所限定的精神和范 围内广泛地解释， 因此落入权利要求或其等效范围内的全部变化和改型都应为随附权利要 求所涵盖。 说 明 书 CN 102289833 A CN 102289849 A1/4 页 11 图 1 说 明 书 附 图 CN 102289833 A CN 102289849 A2/4 页 12 图 2 说 明 书 附 图 CN 102289833 A CN 102289849 A3/4 页 13 图 3 说 明 书 附 图 CN 102289833 A CN 102289849 A4/4 页 14 图 4 图 5 说 明 书 附 图 CN 102289833 A 。