(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211110646.6 (22)申请日 2022.09.13 (71)申请人 浙江大学 地址 310058 浙江省杭州市西湖区余杭塘 路866号 (72)发明人 雷鹏　张三元　徐舒畅　 (74)专利代理 机构 杭州求是专利事务所有限公 司 33200 专利代理师 林超 (51)Int.Cl. G06T 7/00(2017.01) G06T 7/13(2017.01) G06T 7/90(2017.01) G06V 10/56(2022.01) G06V 10/74(2022.01)G06V 10/762(2022.01) G06V 10/764(2022.01) (54)发明名称 基于色彩艺术的拼图中连续相似子块模组 的自动检测方法 (57)摘要 本发明公开了一种基于色彩艺术的拼图中 连续相似子块模组的自动检测方法。 本发明具体 处理方法为： 获取待处理图像， 并进行网格化处 理， 获得相同尺寸的正方形拼图子块， 并筛选出 非图像边缘的拼图子块， 同时使用Canny检测算 法标记图像内容的轮廓； 所有非图像边缘的拼图 子块根据特征相似性进行筛选和分类； 根据不同 类别设计对应的检测、 筛选、 组建方案并进行处 理， 完成特征相似邻接子块模组的组建。 本发明 能准确的根据图像生成任意数量的拼图子块， 并 组建对应数量的特征相似邻接子块模组， 该模组 图像特征相似、 内容关系合理， 适用于影响游戏 难度， 提升游戏用户体验， 同时还方便工程应用， 具有较大的应用价 值。 权利要求书2页 说明书5页 附图7页 CN 115375670 A 2022.11.22 CN 115375670 A 1.一种基于色彩艺术的拼图中连续相似子块模组的自动检测方法， 其特征在于， 包括 以下步骤： 1)对拼图图像进行网格化处理， 获得对应的所有初始拼图子块， 同时使用Canny检测算 法获取并标记拼图图像的内容轮廓线； 根据拼图图像的轮廓标记线和所有初始拼图子块， 获得对应的所有拼图轮廓线子块； 2)从所有拼图轮廓线子块中筛选获得非图像边缘的拼图轮廓线子块， 接着根据轮廓线 数量对所有非图像边 缘的拼图轮廓线子块进行分类， 获得多类非边 缘拼图子块； 3)利用连续相似子块自动检测方法对各类非边缘拼图子块进行拼图子块模组检测， 获 得至少一个拼图子块模组； 4)选择预设数量的拼图子块模组， 将已选择的拼图子块模组从所有非图像边缘的拼图 轮廓线子块中去除， 获得剩余拼图轮廓线子块集， 再从剩余拼图轮廓线子块集筛选已选择 的拼图子块模组对应的两张拼图轮廓线子块， 由已选择的每个拼图子块模组和对应的两张 拼图轮廓线子块组成每个拼图需求模组， 将 每个拼图需求模组对应的初始 拼图子块构成连 续相似子块模组。 2.根据权利要求1所述的一种基于色彩艺术的拼图中连续相似子块模组 的自动检测方 法， 其特征在于， 所述2)中， 多类非边缘拼图子块包括无轮廓标记线拼图子块、 单条轮廓标 记线拼图子块和多条轮廓标记线拼图子块。 3.根据权利要求1所述的一种基于色彩艺术的拼图中连续相似子块模组 的自动检测方 法， 其特征在于， 所述3)具体为： 3.1)对各类非边缘拼图子块中各个拼图轮廓线子块分别进行特征颜色提取， 接着计算 各类非边缘拼图子块中两个拼图轮廓线子块的色差， 根据色差对各类非边缘拼图子块中各 个拼图轮廓线子块进行色差分类， 获得 各类非边 缘拼图子块中不同色差类的拼图子块组； 3.2)建立19类四连通连接模型， 接着利用19类四连通连接模型分别 对各类非边缘拼图 子块中不同色差类的拼图子块组各自进行相邻4张拼图子块的组建， 获得至少一个拼图子 块模组。 4.根据权利要求3所述的一种基于色彩艺术的拼图中连续相似子块模组 的自动检测方 法， 其特征在于， 所述3.1)具体为： 当非边缘拼 图子块的类别为无轮廓标记线拼 图子块时， 使用k ‑means方法对各个无轮 廓标记线拼图子块进 行主颜色提取， 将 每个无轮廓标记线拼图子块中像素占比最大的主颜 色作为对应的特征颜色， 再计算各个无轮廓标记线拼图子块两两之间的色差， 将色差小于 或等于色差阈值的两个无轮廓标记线拼图子块归为一类， 获得不同色差类的无轮廓标记线 拼图子块组； 当非边缘拼 图子块的类别为单条轮廓标记线拼 图子块时， 使用k ‑means方法对各个单 条轮廓标记线拼图子块进 行主颜色提取， 获得各个单条轮廓标记线拼图子块的两个主颜色 并分别作为对应的两个特征颜色， 再计算各个单条轮廓标记线拼图子块的两两之间的色 差， 将色差小于或等于色差阈值的两个单条轮廓标记线拼图子块的归为一类， 获得不同色 差类的单 条轮廓标记线拼图子块组； 当非边缘拼 图子块的类别为多条轮廓标记线拼 图子块时， 使用k ‑means方法对各个多 条轮廓标记线拼图子块进 行主颜色提取， 获得各个多 条轮廓标记线拼图子块的三个主颜色权　利　要　求　书 1/2 页 2 CN 115375670 A 2并分别作为对应的三个特征颜色， 再计算各个多条轮廓标记线拼图子块的两两之间的色 差， 将色差小于或等于色差阈值的两个多条轮廓标记线拼图子块的归为一类， 获得不同色 差类的多条轮廓标记线拼图子块组。 5.根据权利要求4所述的一种基于色彩艺术的拼图中连续相似子块模组 的自动检测方 法， 其特征在于， 所述色差阈值 为6.5。 6.根据权利要求1所述的一种基于色彩艺术的拼图中连续相似子块模组 的自动检测方 法， 其特征在于， 所述4)中， 利用k ‑means方法对剩 余拼图轮廓线子块集中各个拼图轮廓线 子块分别进行主颜色提取， 获得各个拼图轮廓线子块的两个主颜色 并分别作为两个特征颜 色， 根据每个拼图子块模组中拼图轮廓线子块的位置和特征颜色， 从剩余拼图轮廓线子块 集中选择与当前拼图子块模组中的四张拼图轮廓线子块在位置上均不相邻且色差均大于 色差阈值的两个拼图轮廓线子块并与当前拼图子块模组 组成拼图需求模组。 7.根据权利要求6所述的一种基于色彩艺术的拼图中连续相似子块模组 的自动检测方 法， 其特征在于， 所述色差阈值 为6.5。权　利　要　求　书 2/2 页 3 CN 115375670 A 3