Question

我想创建尺寸为m乘以n的图像。我需要创建所有可能的图像，其像素为黑色或白色（暂时没有其他颜色）。解决此问题的一种方法是创建二进制矩阵，其字段为0或1，表示黑色和白色。矩阵中的每一行都是一个图像，每个字段都是图像中的一个像素。

我目前有代码创建一个m×n图像，每个像素都有颜色分配：

var fs = require("fs");
var Buffer = require("buffer").Buffer;
var Png = require("png").Png;

var IMAGE_WIDTH = 16;
var IMAGE_HEIGHT = 16;

var rgb_data = new Buffer(IMAGE_WIDTH * IMAGE_HEIGHT * 3);

for(var h = 0; h < IMAGE_HEIGHT; h++)
{
  for(var w = 0; w < IMAGE_WIDTH; w++)
  {
    var p = h * IMAGE_WIDTH * 3 + w * 3;

    rgb_data[p + 0] = 255; // r (0-255)
    rgb_data[p + 1] = 255; // g (0-255)
    rgb_data[p + 2] = 255; // b (0-255)
  }
}

var png = new Png(rgb_data, IMAGE_WIDTH, IMAGE_HEIGHT, "rgb")

fs.writeFile("output.png", png.encodeSync().toString("binary"), "binary", function(err) {
  if(err) { throw err; }
  console.log('image generated!');
});

例如，这会产生一个全白的图像。我需要找到一种在循环中运行此代码的方法，用于所有可能的黑白组合。

1x1图像很简单，它可以全白或全黑。

2x1图像将具有以下组合，每行是图像：

1 1 --> all white image
0 0 --> all black image
1 0 --> image with left pixel white, right pixel black
0 1 --> image with left pixel black, right pixel white

2x2图像将具有以下组合，每行也是图像：

等等。对于Matlab来说，这似乎是solved，但我需要一个不使用库的JavaScript（或任何伪代码）解决方案。

Answer 1

我找到了解决方案。让我感到震惊的是，我可以用二进制代码来计算。例如，2x2图像将具有四个像素。全白图像将是：

1 1 1 1

并且全黑图像将是：

0 0 0 0

所以我知道二进制代码中的最小数字，以及二进制代码中的最大数字。然后我算了一下：

var pixelCount = imageWidth * imageHeight;

var lowestBinary = '';
var highestBinary = '';

for (var i = 0; i < pixelCount; i++) {
  lowestBinary += '0';
  highestBinary += '1';
}

var images = [];

var lowestDecimal = 0;
var highestDecimal = parseInt(highestBinary, 2); // convert from binary to decimal
var currentDecimal = lowestDecimal;

while (currentDecimal <= highestDecimal) {
  var image = currentDecimal.toString(2); // convert from decimal to binary

  while (image.length < pixelCount) {
    image = '0' + image;
  }

  images.push(image);

  currentDecimal++;
};

整个代码如下所示：

var fs = require("fs");
var Buffer = require("buffer").Buffer;
var Png = require("png").Png;

var imageWidth = 4;
var imageHeight = 3;

var rgb_data;

var pixelCount = imageWidth * imageHeight;

var lowestBinary = '';
var highestBinary = '';

for (var i = 0; i < pixelCount; i++) {
  lowestBinary += '0';
  highestBinary += '1';
}

var images = [];

var lowestDecimal = 0;
var highestDecimal = parseInt(highestBinary, 2);
var currentDecimal = lowestDecimal;

while (currentDecimal <= highestDecimal) {
  var image = currentDecimal.toString(2);

  while (image.length < pixelCount) {
    image = '0' + image;
  }

  images.push(image);

  currentDecimal++;
};

var h;
var w;
var p;

images.forEach(function (image, index) {
  rgb_data = new Buffer(imageWidth * imageHeight * 3);

  for (var i = 0; i < image.length; i++) {
    h = Math.floor(i / imageWidth);
    w = i % imageWidth;

    p = h * imageWidth * 3 + w * 3;

    var binary = image[i];
    var color = (binary * 255).toString();

    rgb_data[p + 0] = color; // r (0-255)
    rgb_data[p + 1] = color; // g (0-255)
    rgb_data[p + 2] = color; // b (0-255)
  }

  var png = new Png(rgb_data, imageWidth, imageHeight, "rgb")

  fs.writeFile(index + ".png", png.encodeSync().toString("binary"), "binary", function(err) {
    if (err) {
      console.log('Err:', err);
    } else {
      console.log('image generated!');
    }
  });
});

找到所有可能的二进制m乘以n矩阵的组合

1 个答案: