image - 将图像转换为四叉树

Question

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

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

最好是 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);
  }
}