四叉树存储2^n大小的图像_灰白图像四叉树-优快云博客

本文链接：https://blog.youkuaiyun.com/sinapme/article/details/17379043

本文介绍了一种使用四叉树数据结构来存储2^n大小图像的方法。四叉树中的每个节点包含一个像素值，以及是否为叶节点的信息，并有四个子节点分别对应图像的四个象限。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdlib.h>

typedef struct structQTree QTree;
struct structQTree
{
   unsigned char pixel;
   bool isLeaf;
   QTree *children[4];
};

/* 象限 */
enum
{
   TOP_RIGHT = 0,
   TOP_LEFT,
   BOTTOM_LEFT,
   BOTTOM_RIGHT
};

/*
功能: 构造灰度图像对应的四叉树。如果图像只有单个像素、或者所有像素取值相等，则表示为四叉树的叶子几点；否则图像被划分为四个象限，并递归构造四叉树。

输入: image: 灰度图像，每个像素用一个字节表示256级灰度
      imageSize：图像大小为imageSize*imageSize，imageSize有效取值为2的指数

输出: tree: 灰度图像对应的四叉树

返回: 如果构造成功则返回0，否则返回-1

void extractTOP_RIGHT(const unsigned char* image,char* nimage,int imageSize)
{
    //0到m/2, n/2到n-1；
   int m=imageSize;
   int n=imageSize;
    int k=0;
   for(int i=0;i<=m/2-1;i++)
   {
       for(int j=n/2;j<=n-1;j++)
       {
           nimage[k++]=image[n*i+j];
       }
   }
}

void extractTOP_LEFT(const unsigned char* image,char* nimage,int imageSize)
{
    //0到m/2, n/2到n-1；
   int m=imageSize;
   int n=imageSize;
      int k=0;
   for(int i=0;i<=m/2-1;i++)
   {
       for(int j=0;j<=n/2-1;j++)