image - 将图像转换为四叉树

Question

我需要以“通常”的方式将图像（正方形）转换为四叉树-将其切成四块，检查每块中是否只有一种颜色；如果是：关闭节点，否则：重复；

有人知道它的开源程序吗？

最好用Java，但我可以使用任何语言。

谢谢。

Answer 1

我想你可以很容易地在 OpenCV 中为你编写一个程序。假设你已经有一些数据结构来保存实际的树，主函数看起来像这样（我已经为灰色图像编写了它，但它只是需要对颜色重复三次的测试）：

void divideAndConquer(Mat im, QuadTree &tree, int parent){
  if(parent<0) 
    return;
  double min,max;
  minMaxLoc(im,&min,&max);
  if(max-min<0.01)
    tree.addNode(parent,closed);
  else{
    tree.addNode(parent,open);
    Mat im0=Mat(im,Range(0,image.rows/2-1),Range(0,image.cols/2-1));
    Mat im1=Mat(im,Range(image.rows/2,image.rows),Range(0,image.cols/2-1));
    Mat im2=Mat(im,Range(0,image.rows/2-1),Range(image.cols/2,image.cols));
    Mat im3=Mat(im,Range(image.rows/2,image.rows),Range(image.cols/2-1,image.cols));
    divideAndConquer(im0, tree, parent/4);
    divideAndConquer(im1, tree, parent/4+1);
    divideAndConquer(im2, tree, parent/4+2);
    divideAndConquer(im3, tree, parent/4+3);
  }
}