文档建议反馈控制台
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
发布
社区首页 >问答首页 >在较大的bmp文件中查找小bmp文件

问在较大的bmp文件中查找小bmp文件
EN

Stack Overflow用户
提问于 2014-07-20 01:28:14
回答 2查看 368关注 0票数 2

我想从另一个较大的bmp文件中找到一个较小的bmp文件(较大的一个是从屏幕上捕获的，名为Sample.bmp，小的bmp文件称为Button.bmp。问题是，当比较图像时，文件在任何地方都找不到。

比较代码：

代码语言：javascript
复制
for (int i=0;i<SCREEN_WIDTH-width;++i)
        {
            for (int j=0;j<SCREEN_HEIGHT-height;++j)
            {
                boolean isequal = true;
                for(int qqq=i;qqq<i+width;++qqq)
                {
                    for (int kkk=j;kkk<j+height;++kkk)
                    {
                        if (PI[qqq][kkk]!=NPI[qqq-i][kkk-j]) isequal = false;
                        if (isequal == false) 
                        {
                                qqq =  i + width + 1;
                                kkk = j + height + 1;
                        }
                    }
                }
                if (isequal==true)
                {
                    MidX = i;
                    MidY = j;
                    return;
                }
            }
        }

注意: Screen_width和Screen_height用于较大的图像，而width和height用于较小的图像

完整代码：

代码语言：javascript
复制
    void readBMP()
{
    int i;
    FILE* f = fopen("Sample.bmp", "rb");
    unsigned char info[54];
    fread(info, sizeof(unsigned char), 54, f); // read the 54-byte header

    // extract image height and width from header
    int width = *(int*)&info[18];
    int height = *(int*)&info[22];

    int size = 3 * width * height;
    unsigned char* data = new unsigned char[size]; // allocate 3 bytes per pixel
    fread(data, sizeof(unsigned char), size, f); // read the rest of the data at once
    fclose(f);

    for(int qq=0;qq<SCREEN_WIDTH;++qq)
        for (int kk=0;kk<SCREEN_HEIGHT;++kk)
        {
            PI[qq][kk][0] = data[kk * width + qq];
            PI[qq][kk][1] = data[kk * width + qq + 1];
            PI[qq][kk][2] = data[kk * width + qq + 2];
        }



}

void FindImageInScreen(char* FileName)
{

    FILE* f = fopen(FileName, "rb");
    unsigned char info[54];
    fread(info, sizeof(unsigned char), 54, f); // read the 54-byte header

    // extract image height and width from header
    int width = *(int*)&info[18];
    int height = *(int*)&info[22];

    int size = 3 * width * height;
    unsigned char* data = new unsigned char[size]; // allocate 3 bytes per pixel
    fread(data, sizeof(unsigned char), size, f); // read the rest of the data at once
    fclose(f);



    for(int qq=0;qq<width;++qq)
        for (int kk=0;kk<height;++kk)
        {
            NPI[qq][kk][0] = data[kk * width + qq];
            NPI[qq][kk][1] = data[kk * width + qq + 1];
            NPI[qq][kk][2] = data[kk * width + qq + 2];
        }

        for (int i=0;i<SCREEN_WIDTH-width;++i)
        {
            for (int j=0;j<SCREEN_HEIGHT-height;++j)
            {
                boolean isequal = true;
                for(int qqq=i;qqq<i+width;++qqq)
                {
                    for (int kkk=j;kkk<j+height;++kkk)
                    {
                        if (PI[qqq][kkk][0]!=NPI[qqq-i][kkk-j][0]) isequal = false;
                        if (isequal == false) 
                        {
                                qqq =  i + width + 1;
                                kkk = j + height + 1;
                        }
                    }
                }
                if (isequal==true)
                {
                    MidX = i;
                    MidY = j;
                    return;
                }
            }
        }

        MidX = -1;
        MidY = -1;
        return;

}

数组的定义(因请求而添加)，这是在函数执行之前：

代码语言：javascript
复制
         PI = new unsigned int**[SCREEN_WIDTH];
    for (int i=0;i<SCREEN_WIDTH;++i)
        PI[i] = new unsigned int*[SCREEN_HEIGHT];
    for (int i=0;i<SCREEN_WIDTH;++i)
        for (int j=0;j<SCREEN_HEIGHT;++j)
            PI[i][j] = new unsigned int[3];


    NPI = new unsigned int**[SCREEN_WIDTH];
    for (int i=0;i<SCREEN_WIDTH;++i)
        NPI[i] = new unsigned int*[SCREEN_HEIGHT];
    for (int i=0;i<SCREEN_WIDTH;++i)
        for (int j=0;j<SCREEN_HEIGHT;++j)
            NPI[i][j] = new unsigned int[3];

首先执行第一个函数，然后执行第二个函数。对于一些糟糕的编程，我很抱歉，因为我做了数千次更改才能让它工作！

c++
bmp
EN

回答 2

Stack Overflow用户

发布于 2014-07-20 01:47:07

代码语言：javascript
复制
PI[qq][kk][0] = data[kk * width + qq];

从PI和NPI的填充方式来看，它们似乎是三维数组(如果在代码示例中包含它们的定义将会有所帮助)。但

代码语言：javascript
复制
if (PI[qqq][kkk]!=NPI[qqq-i][kkk-j]) isequal = false;

它只索引每个维度的2个维度。PI[a][b]是包含PI[a][b][0..2]的数组的地址，并且肯定永远不会与NPI[x][y]的地址匹配，所以我认为这条语句总是返回false。

票数 0
EN

Stack Overflow用户

发布于 2014-07-20 02:24:10

让我们开始吧。这是一个更好的LoadBMP。

你的，在其他事情中，读取大小，并使用SCREEN_HEIGHT。

使用它来加载这两个图像可能更容易。

代码语言：javascript
复制
#include <vector>
#include <cstdio>
#include <string>

using namespace std;

typedef unsigned char UC;

struct RGB { UC r,g,b; };
bool operator == ( const RGB& p1, const RGB& p2 ) { return p1.r==p2.r && p1.g==p2.g && p1.b==p2.b; }

struct BMP
{
    int width;
    int height;
    vector<RGB> pixels;
    RGB& Pix(int x,int y) { return pixels[ y*width + x ]; }
};

void LoadBMP( BMP& bmp, const char* filename )
{
    FILE* f = fopen(filename, "rb");
    UC info[54];
    fread(info, 1, 54, f); // read the 54-byte header

    // extract image height and width from header
    bmp.width =  *(int*) (info+18);
    bmp.height = *(int*) (info+22);

    // scanlines are always multiple of 4, padded with 0-3 bytes
    int scanlinesize = 3*bmp.width;
    while( scanlinesize % 4 ) ++scanlinesize;
    int size = scanlinesize * bmp.height;
    UC* data = new UC[size];
    fread(data, 1, size, f);
    fclose(f);

    bmp.pixels.clear();
    bmp.pixels.reserve(bmp.height*bmp.width);
    for(int yy=0;yy<bmp.height;++yy)
    {
        UC* p = data+scanlinesize*yy;
        for (int xx=0;xx<bmp.width;++xx)
        {
            RGB rgb;
            rgb.b = *p++;
            rgb.g = *p++;
            rgb.r = *p++;
            bmp.pixels.push_back(rgb);
        }
    }
    delete[] data;
}
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：

https://stackoverflow.com/questions/24843058

复制
相关文章

相似问题

领券

腾讯云开发者

扫码关注腾讯云开发者

扫码关注腾讯云开发者

领取腾讯云代金券

热门产品

热门推荐

更多推荐

Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有 

深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 粤公网安备44030502008569号

腾讯云计算（北京）有限责任公司 京ICP证150476号 |  京ICP备11018762号

问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档