> 快速内存块的匹配算法其实是在一块大图片中查找其中的一块小图片，我已经把其内容的内存块取出，写了一个
快速内存块的匹配算法其实是在一块大图片中查找其中的一块小图片，我已经把其内容的内存块取出，写了一个
selftrust & &
发布时间： & &
浏览：90 & &
回复：3 & &
悬赏：0.0希赛币
快速内存块的匹配算法！其实是在一块大图片中查找其中的一块小图片，我已经把其内容的内存块取出，写了一个最笨的匹配算法，4层嵌套循环逐个象素比较，能正确找到图片位置，但速度很慢（在图片中查找16*16图片，极端情况下要比较(1024-16)*(*16次，在800Mhz电脑上需要3秒，需求起码要快10倍）。哪位大哥能推荐一款最快速的算法吗？非常感谢！
代码贴出来也许可以优化
Selina & &
& & （0）（0）找一下KMP算法的资料，应该会有帮助
selina189 & &
& & （0）（0）这东西不应该用 vb 搞的吧, 用 c 很快的, 即使最简单的写法, 一次也不应该超过 100 毫秒的吧, 简单的试了试, 在PM1.4G 上大概10毫秒 .....
&stdlib.h&
&string.h&
typedef unsigned long pixC
SCANLINE_DLEN
#define XALGO_preKMP( __patt__ , __p_len__ , __i__ , __j__ , __kmp_Next__ , __compare_eq_xi_xj__ , __N_TYPE__ )
(__i__) = 0; (__j__) = (__kmp_Next__)[0] = (__N_TYPE__)(-1); \
while( (__i__)
& (__p_len__) ) {
while( (__j__) &
-1 && ! (__compare_eq_xi_xj__) )
(__j__) = (__kmp_Next__)[ (__j__) ];
++ (__i__); ++ (__j__);
if( (__compare_eq_xi_xj__) )
(__kmp_Next__)[(__i__)] = (__kmp_Next__)[(__j__)];
(__kmp_Next__)[(__i__)] = (__N_TYPE__) (__j__);
} } while(0)
#define XALGO_KMP( __patt__ , __p_len__ , __src__ , __s_len__ , __i__ , __j__ , __kmp_Next__ , __compare_eq_xi_yj__ , __pattern_find_do__ ) \
while( (__j__)
&= (__s_len__) - (__p_len__) ) {
while( __i__ &
-1 && !(__compare_eq_xi_yj__) )
(__i__) = (__kmp_Next__) [ __i__ ];
++ (__i__) ; ++ (__j__);
if( (__i__) & = (__p_len__) ) {
__pattern_find_do__
(__i__) = (__kmp_Next__) [ __i__ ];
} } while(0)
pixClr picture[ HEIGHT
][ SCANLINE_DLEN ];
pixClr subpic [ SUBHEIGHT ][ SUBWIDTH ];
void check1( int i , int j )
for( x = 1; x
& SUBHEIGHT; ++x )
if( 0 != memcmp( picture[ i + x ] + j , subpic[ x ] , SUBWIDTH * sizeof( pixClr ) ) )
&match @ %d %d\n & , i , j );
#define USE_KMP
void slove()
#ifdef USE_KMP
int kmpNext[ SUBWIDTH + 1 ] ,
pixClr *begin = picture[0] , *ptr = begin , *end = picture[ HEIGHT - SUBHEIGHT ];
#ifdef USE_KMP
XALGO_preKMP( subpic[0] , SUBWIDTH , i , j , kmpNext , subpic[0][i] == subpic[0][j] , int );
for( ; ptr != ptr += SCANLINE_DLEN )
i = j = 0;
XALGO_KMP( subpic[0] , SUBWIDTH , ptr , WIDTH , i , j , kmpNext , subpic[0][i] == ptr[j] ,
check1( (ptr-begin)/SCANLINE_DLEN , j - i ) );
for( ; ptr != ptr += SCANLINE_DLEN )
for( i = 0; i
& WIDTH - SUBWIDTH; ++i )
if( 0 == memcmp( ptr + i , subpic[0] , SUBWIDTH * sizeof( pixClr ) ) )
check1( (ptr-begin)/SCANLINE_DLEN , i );
int main()
srand( time(0) );
for( xx = 0; xx
& 100; ++xx )
int i , j , i0 , j0;
&------round %d -------\n & , xx );
for( i = 0; i
& WIDTH ; ++i )
for( j = 0; j
& HEIGHT; ++j )
picture[j][i] = rand();
i0 = rand() % (WIDTH - SUBWIDTH);selina123 & &
& & （0）（0）
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&& & & & & & & & & &
一张图看懂在线商务配对系统
&&&& 互联网&&&&匿名&&&& 969
摘要：【导语】小编之前有介绍过今年中食展为展商和观众提供在线商务配对系统（Match-Making System）服务，实现参展商和观众提前“相约”和“见面”的可能。今天，就让小编用图标向大家演示，在线商务配对系统如何通过智能化的数据匹配，对有同样需求的展商和观众，在线上完成配对，并形成面谈日程表，大大节省了双方大海捞针似的寻找合作伙伴的时间。这么神奇的在线商务配对系统，相信一定能够为更多展商和观众搭桥...
【导语】小编之前有介绍过今年中食展为展商和观众提供在线商务配对系统（Match-Making System）服务，实现参展商和观众提前“相约”和“见面”的可能。今天，就让小编用图标向大家演示，在线商务配对系统如何通过智能化的数据匹配，对有同样需求的展商和观众，在线上完成配对，并形成面谈日程表，大大节省了双方大海捞针似的寻找合作伙伴的时间。这么神奇的在线商务配对系统，相信一定能够为更多展商和观众搭桥牵线，促成合作。　　来源：昊图食品网
　　责任编辑：rly
昊图食品网版权及免责声明：
凡本网注明“来源：昊图食品网” 的所有作品，版权均属于昊图食品网，未经本网授权，任何单位及个人不得转载、摘编或以其它方式使用上述作品。已经本网授权使用作品的，应在授权范围内使用，并注明“来源：昊图食品网”。违反上述声明者，本网将追究其相关法律责任。
凡本网注明 “来源：XXX（非昊图食品网）” 的作品，均转载自其它媒体，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。
媒体联系人：王亚
推荐微信、QQ等扫码工具我在找一张图片 找配对的图片_百度知道
我在找一张图片 找配对的图片
我有更好的答案
其他类似问题
为您推荐：
您可能关注的推广
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁有谁做过在图片库中找出和一张图片相似的程序，图像匹配，图像搜索
[问题点数：100分]
有谁做过在图片库中找出和一张图片相似的程序，图像匹配，图像搜索
[问题点数：100分]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2011年11月 专题开发/技术/项目大版内专家分月排行榜第一2011年10月 专题开发/技术/项目大版内专家分月排行榜第一2011年9月 专题开发/技术/项目大版内专家分月排行榜第一2011年8月 专题开发/技术/项目大版内专家分月排行榜第一2011年7月 专题开发/技术/项目大版内专家分月排行榜第一2011年6月 C/C++大版内专家分月排行榜第一
2011年7月 C/C++大版内专家分月排行榜第二2011年5月 专题开发/技术/项目大版内专家分月排行榜第二
本帖子已过去太久远了，不再提供回复功能。}