bitmap-to-boxes

Partitions a 2D binary image into rectangles

bitmap-to-boxes

Partitions a binary image into a non-overlapping collection of rectangles. Works both in node.js and in browserify.

var image = require("ndarray-pack")([
  [1, 1, 0, 0, 0, 1],
  [0, 1, 1, 1, 0, 1],
  [0, 1, 0, 1, 0, 1],
  [0, 1, 1, 1, 1, 1],
  [1, 1, 1, 1, 1, 1],
  [1, 1, 1, 0, 0, 1]
])
 
var boxes = require("bitmap-to-boxes")(image)
npm install bitmap-to-boxes

Decomposes the binary bitmap image into a collection of boxes.

  • image is a binary 2D ndarray
  • greedy is an optional flag, which if set uses a faster greedy approximation instead of an optimal algorithm.

Returns A list of boxes encoded by their lower/upper bounds respectively which partition the image.

(c) 2014 Mikola Lysenko. MIT License