bitmap-to-boxes

1.0.0 • Public • Published

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 = 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)

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 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.

Credits

(c) 2014 Mikola Lysenko. MIT License

Package Sidebar

Install

npm i bitmap-to-boxes

Weekly Downloads

1

Version

1.0.0

License

MIT

Last publish

Collaborators

  • mikolalysenko