《大图里面找小图》的一种解决方案[并不特别完美]

原创

于 2007-12-20 13:54:00 发布 · 7.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#图形 #算法 #扩展 #c

本文介绍了如何使用KMP算法解决在大图中寻找小图的问题。通过将大图和小图的像素RGB值存入矩阵，然后应用KMP算法找出小图在大图中的位置，并通过递归搜索整个大图。这种方法对于矩形小图最有效，但对于不规则图形效率较低。文章探讨了分隔大图矩阵的关键点选择，以及如何扩展该方法以处理更复杂的图像搜索需求。

前些天在论坛上发了以下一篇文章《大图里面找小图啊找小图～～～～～[求助思路]》，目的是从大图中找出某一张小图片的数量和位置信息。也许是真的没有什么好办法吧，最终我也就用自己想出来的一个不那么效率的方法解决了此问题。

主要的思路是：

1、把大图的每个像素的RGB值存入一个矩阵。于是我们会得到这样一个矩阵A

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001111111111111111100000000001111111111111111100000000001111111111111111100000000001111111111111111100000
000001111111111111111100000000001111111111111111100000000001111111111111111100000000001111111111111111100000
000001111111111111111100000000001111111111111111100000000001111111111111111100000000001111111111111111100000
000001111111111111111100000000001111111111111111100000000001111111111111111100000000001111111111111111100000
0000