bitmap-to-boxes
Partitions a binary image into a non-overlapping collection of rectangles. Works both in node.js and in browserify.
Example
var image = 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 = image
Install
npm install bitmap-to-boxes
API
require("bitmap-to-boxes")(image[, greedy])
Decomposes the binary bitmap image into a collection of boxes.
image
is a binary 2D ndarraygreedy
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.
Credits
(c) 2014 Mikola Lysenko. MIT License