image-js 0.0.0-next-e30968a2d8

package/lib-esm/morphology/cannyEdgeDetector.d.ts

@@ -0,0 +1,49 @@
+import { IJS, Mask } from '..';
+import { GaussianBlurOptions } from '../filters';
+export interface CannyEdgeOptions {
+    /**
+     * Lower threshold of the gaussian blur (indicates the weak edges to discard).
+     *
+     * @default 0.04
+     */
+    lowThreshold?: number;
+    /**
+     * Higher threshold of the gaussian blur (indicates the strong edges to keep). Value must be between 0 and 1.
+     *
+     * @default 0.1
+     */
+    highThreshold?: number;
+    /**
+     * Standard deviation of the gaussian blur (sigma). Value must be between 0 and 1.
+     *
+     * @default { sigma: 1 }
+     */
+    gaussianBlurOptions?: GaussianBlurOptions;
+    /**
+     * Enable/ disable hysteresis steps.
+     *
+     * @default true
+     */
+    hysteresis?: boolean;
+    /**
+     * Image to which the resulting image has to be put.
+     */
+    out?: Mask;
+}
+/**
+ * Apply Canny edge detection to an image.
+ *
+ * @param image - Image to process.
+ * @param options - Canny edge detection options.
+ * @returns The processed image.
+ */
+export declare function cannyEdgeDetector(image: IJS, options?: CannyEdgeOptions): Mask;
+/**
+ * Return a 0 to 3 value indicating the four main directions (horizontal, upward diagonal, vertical, downward diagonal).
+ *
+ * @param x - The x coordinate
+ * @param y - The y coordinate
+ * @returns The direction as a 0 to 4 value.
+ */
+export declare function getDirection(x: number, y: number): number;
+//# sourceMappingURL=cannyEdgeDetector.d.ts.map

package/lib-esm/morphology/cannyEdgeDetector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cannyEdgeDetector.d.ts","sourceRoot":"","sources":["../../src/morphology/cannyEdgeDetector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAmB,IAAI,EAAE,MAAM,IAAI,CAAC;AAChD,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAKjD,MAAM,WAAW,gBAAgB;IAC/B;;;;OAIG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB;;;;OAIG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB;;;;OAIG;IACH,mBAAmB,CAAC,EAAE,mBAAmB,CAAC;IAC1C;;;;OAIG;IACH,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB;;OAEG;IACH,GAAG,CAAC,EAAE,IAAI,CAAC;CACZ;AAcD;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,GAAG,EACV,OAAO,GAAE,gBAAqB,GAC7B,IAAI,CA+IN;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAEzD"}

package/lib-esm/morphology/cannyEdgeDetector.js

@@ -0,0 +1,149 @@
+import { ImageColorModel } from '..';
+import checkProcessable from '../utils/checkProcessable';
+import { getIndex } from '../utils/getIndex';
+import { imageToOutputMask } from '../utils/getOutputImage';
+const kernelX = [
+    [-1, 0, +1],
+    [-2, 0, +2],
+    [-1, 0, +1],
+];
+const kernelY = [
+    [-1, -2, -1],
+    [0, 0, 0],
+    [+1, +2, +1],
+];
+/**
+ * Apply Canny edge detection to an image.
+ *
+ * @param image - Image to process.
+ * @param options - Canny edge detection options.
+ * @returns The processed image.
+ */
+export function cannyEdgeDetector(image, options = {}) {
+    const { hysteresis = true, lowThreshold = 0.04, highThreshold = 0.1, gaussianBlurOptions = { sigma: 1 }, } = options;
+    const minValue = lowThreshold * image.maxValue;
+    const maxValue = highThreshold * image.maxValue;
+    checkProcessable(image, 'cannyEdgeDetector', {
+        colorModel: ImageColorModel.GREY,
+    });
+    const width = image.width;
+    const height = image.height;
+    const blurred = image.gaussianBlur(gaussianBlurOptions);
+    const gradientX = blurred.rawDirectConvolution(kernelY);
+    const gradientY = blurred.rawDirectConvolution(kernelX);
+    let gradient = new Float64Array(image.size);
+    for (let i = 0; i < image.size; i++) {
+        gradient[i] = Math.hypot(gradientX[i], gradientY[i]);
+    }
+    let nonMaxSuppression = new Float64Array(image.size);
+    let edges = new Float64Array(image.size);
+    const finalImage = imageToOutputMask(image, options);
+    // Non-Maximum suppression
+    for (let column = 1; column < width - 1; column++) {
+        for (let row = 1; row < height - 1; row++) {
+            const currentGradientX = gradientX[getIndex(row, column, 0, image)];
+            const currentGradientY = gradientY[getIndex(row, column, 0, image)];
+            let direction = getDirection(currentGradientX, currentGradientY);
+            const currentGradient = gradient[getIndex(row, column, 0, image)];
+            if (
+            // horizontal
+            (direction === 0 &&
+                currentGradient >= gradient[getIndex(row - 1, column, 0, image)] &&
+                currentGradient >= gradient[getIndex(row + 1, column, 0, image)]) ||
+                // upward slope
+                (direction === 1 &&
+                    currentGradient >=
+                        gradient[getIndex(row - 1, column - 1, 0, image)] &&
+                    currentGradient >=
+                        gradient[getIndex(row + 1, column + 1, 0, image)]) ||
+                // vertical
+                (direction === 2 &&
+                    currentGradient >= gradient[getIndex(row, column - 1, 0, image)] &&
+                    currentGradient >= gradient[getIndex(row, column + 1, 0, image)]) ||
+                // downward slope
+                (direction === 3 &&
+                    currentGradient >=
+                        gradient[getIndex(row + 1, column - 1, 0, image)] &&
+                    currentGradient >= gradient[getIndex(row - 1, column + 1, 0, image)])) {
+                // pixels to remove from the final image
+                nonMaxSuppression[getIndex(row, column, 0, image)] = currentGradient;
+            }
+        }
+    }
+    for (let i = 0; i < width * height; ++i) {
+        let currentNms = nonMaxSuppression[i];
+        let currentEdge = 0;
+        if (currentNms > maxValue) {
+            currentEdge++;
+            finalImage.setBitByIndex(i, 1);
+        }
+        if (currentNms > minValue) {
+            currentEdge++;
+        }
+        edges[i] = currentEdge;
+    }
+    // Hysteresis: first pass
+    if (hysteresis) {
+        let currentPixels = [];
+        for (let column = 1; column < width - 1; ++column) {
+            for (let row = 1; row < height - 1; ++row) {
+                if (edges[getIndex(row, column, 0, image)] !== 1) {
+                    continue;
+                }
+                outer: for (let hystColumn = column - 1; hystColumn < column + 2; ++hystColumn) {
+                    for (let hystRow = row - 1; hystRow < row + 2; ++hystRow) {
+                        if (edges[getIndex(hystRow, hystColumn, 0, image)] === 2) {
+                            currentPixels.push([column, row]);
+                            finalImage.setValue(row, column, 0, 1);
+                            break outer;
+                        }
+                    }
+                }
+            }
+        }
+        // Hysteresis: second pass
+        while (currentPixels.length > 0) {
+            let newPixels = [];
+            for (let currentPixel of currentPixels) {
+                for (let j = -1; j < 2; ++j) {
+                    for (let k = -1; k < 2; ++k) {
+                        if (j === 0 && k === 0) {
+                            continue;
+                        }
+                        let row = currentPixel[0] + j;
+                        let column = currentPixel[1] + k;
+                        if (
+                        // there could be an error here
+                        edges[getIndex(row, column, 0, image)] === 1 &&
+                            finalImage.getValue(row, column, 0) === 0) {
+                            newPixels.push([row, column]);
+                            finalImage.setValue(row, column, 0, 1);
+                        }
+                    }
+                }
+            }
+            currentPixels = newPixels;
+        }
+    }
+    return finalImage;
+    /* Function for debug
+    import { Matrix } from 'ml-matrix';
+  
+    function printArray(array: Float64Array): void {
+      // @ts-expect-error: only for debug
+      const matrix = Matrix.from1DArray(height, width, array);
+      console.log(matrix);
+    }
+    */
+}
+/**
+ * Return a 0 to 3 value indicating the four main directions (horizontal, upward diagonal, vertical, downward diagonal).
+ *
+ * @param x - The x coordinate
+ * @param y - The y coordinate
+ * @returns The direction as a 0 to 4 value.
+ */
+export function getDirection(x, y) {
+    return (Math.round(Math.atan2(y, x) * (4 / Math.PI)) + 4) % 4;
+}
+//# sourceMappingURL=cannyEdgeDetector.js.map

package/lib-esm/morphology/cannyEdgeDetector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cannyEdgeDetector.js","sourceRoot":"","sources":["../../src/morphology/cannyEdgeDetector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAO,eAAe,EAAQ,MAAM,IAAI,CAAC;AAEhD,OAAO,gBAAgB,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAiC5D,MAAM,OAAO,GAAG;IACd,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACX,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACX,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;CACZ,CAAC;AAEF,MAAM,OAAO,GAAG;IACd,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;CACb,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAU,EACV,UAA4B,EAAE;IAE9B,MAAM,EACJ,UAAU,GAAG,IAAI,EACjB,YAAY,GAAG,IAAI,EACnB,aAAa,GAAG,GAAG,EACnB,mBAAmB,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GACnC,GAAG,OAAO,CAAC;IAEZ,MAAM,QAAQ,GAAG,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC;IAC/C,MAAM,QAAQ,GAAG,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC;IAEhD,gBAAgB,CAAC,KAAK,EAAE,mBAAmB,EAAE;QAC3C,UAAU,EAAE,eAAe,CAAC,IAAI;KACjC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAE5B,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC;IAExD,MAAM,SAAS,GAAG,OAAO,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,OAAO,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAExD,IAAI,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACnC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;KACtD;IAED,IAAI,iBAAiB,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrD,IAAI,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAEzC,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAErD,0BAA0B;IAC1B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE;QACjD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE;YACzC,MAAM,gBAAgB,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACpE,MAAM,gBAAgB,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACpE,IAAI,SAAS,GAAG,YAAY,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;YACjE,MAAM,eAAe,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAClE;YACE,aAAa;YACb,CAAC,SAAS,KAAK,CAAC;gBACd,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBAChE,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBACnE,eAAe;gBACf,CAAC,SAAS,KAAK,CAAC;oBACd,eAAe;wBACb,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;oBACnD,eAAe;wBACb,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBACtD,WAAW;gBACX,CAAC,SAAS,KAAK,CAAC;oBACd,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;oBAChE,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBACnE,iBAAiB;gBACjB,CAAC,SAAS,KAAK,CAAC;oBACd,eAAe;wBACb,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;oBACnD,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EACvE;gBACA,wCAAwC;gBACxC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,eAAe,CAAC;aACtE;SACF;KACF;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE;QACvC,IAAI,UAAU,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,UAAU,GAAG,QAAQ,EAAE;YACzB,WAAW,EAAE,CAAC;YACd,UAAU,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChC;QACD,IAAI,UAAU,GAAG,QAAQ,EAAE;YACzB,WAAW,EAAE,CAAC;SACf;QAED,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;KACxB;IAED,yBAAyB;IACzB,IAAI,UAAU,EAAE;QACd,IAAI,aAAa,GAAe,EAAE,CAAC;QACnC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE;YACjD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE;gBACzC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE;oBAChD,SAAS;iBACV;gBAED,KAAK,EAAE,KACL,IAAI,UAAU,GAAG,MAAM,GAAG,CAAC,EAC3B,UAAU,GAAG,MAAM,GAAG,CAAC,EACvB,EAAE,UAAU,EACZ;oBACA,KAAK,IAAI,OAAO,GAAG,GAAG,GAAG,CAAC,EAAE,OAAO,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE;wBACxD,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE;4BACxD,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;4BAClC,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;4BACvC,MAAM,KAAK,CAAC;yBACb;qBACF;iBACF;aACF;SACF;QAED,0BAA0B;QAC1B,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YAC/B,IAAI,SAAS,GAAG,EAAE,CAAC;YACnB,KAAK,IAAI,YAAY,IAAI,aAAa,EAAE;gBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;wBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;4BACtB,SAAS;yBACV;wBACD,IAAI,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC9B,IAAI,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACjC;wBACE,+BAA+B;wBAC/B,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC;4BAC5C,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,EACzC;4BACA,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;4BAC9B,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;yBACxC;qBACF;iBACF;aACF;YACD,aAAa,GAAG,SAAS,CAAC;SAC3B;KACF;IAED,OAAO,UAAU,CAAC;IAElB;;;;;;;;MAQE;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,CAAS;IAC/C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAChE,CAAC"}

package/lib-esm/morphology/clearBorder.d.ts

@@ -0,0 +1,22 @@
+import { Mask } from '..';
+export interface ClearBorderOptions {
+    /**
+     * Consider pixels connected by corners?
+     *
+     * @default false
+     */
+    allowCorners?: boolean;
+    /**
+     * Image to which the resulting image has to be put.
+     */
+    out?: Mask;
+}
+/**
+ * Set the pixels connected to the border of the mask to zero. You can chose to allow corner connection of not with the `allowCorners` option.
+ *
+ * @param image - The mask to process.
+ * @param options - Clear border options.
+ * @returns The image with cleared borders.
+ */
+export declare function clearBorder(image: Mask, options?: ClearBorderOptions): Mask;
+//# sourceMappingURL=clearBorder.d.ts.map

package/lib-esm/morphology/clearBorder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"clearBorder.d.ts","sourceRoot":"","sources":["../../src/morphology/clearBorder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;AAI1B,MAAM,WAAW,kBAAkB;IACjC;;;;OAIG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB;;OAEG;IACH,GAAG,CAAC,EAAE,IAAI,CAAC;CACZ;AAKD;;;;;;GAMG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,IAAI,EACX,OAAO,GAAE,kBAAuB,GAC/B,IAAI,CAqFN"}

package/lib-esm/morphology/clearBorder.js

@@ -0,0 +1,85 @@
+import { borderIterator } from '../utils/borderIterator';
+import { maskToOutputMask } from '../utils/getOutputImage';
+const MAX_ARRAY = 65536; // 65536 should be enough for most of the cases
+const toProcess = new Uint16Array(MAX_ARRAY);
+/**
+ * Set the pixels connected to the border of the mask to zero. You can chose to allow corner connection of not with the `allowCorners` option.
+ *
+ * @param image - The mask to process.
+ * @param options - Clear border options.
+ * @returns The image with cleared borders.
+ */
+export function clearBorder(image, options = {}) {
+    let { allowCorners = false } = options;
+    // toProcess.fill(0);
+    let newImage = maskToOutputMask(image, options, { clone: true });
+    const maxValue = image.maxValue;
+    let from = 0;
+    let to = 0;
+    // find relevant border pixels
+    for (let pixelIndex of borderIterator(image)) {
+        if (newImage.getBitByIndex(pixelIndex) === maxValue) {
+            toProcess[to++ % MAX_ARRAY] = pixelIndex;
+            newImage.setBitByIndex(pixelIndex, 0);
+        }
+    }
+    // find pixels connected to the border pixels
+    while (from < to) {
+        const currentPixel = toProcess[from++ % MAX_ARRAY];
+        newImage.setBitByIndex(currentPixel, 0);
+        if (to - from > MAX_ARRAY) {
+            throw new Error('clearBorder: could not process image, overflow in the data processing array.');
+        }
+        // check if pixel is on a border
+        const topBorder = currentPixel < image.width;
+        const leftBorder = currentPixel % image.width === 0;
+        const rightBorder = currentPixel % image.width === image.width - 1;
+        const bottomBorder = currentPixel > image.size - image.width;
+        // check neighbours
+        if (!bottomBorder) {
+            const bottom = currentPixel + image.width;
+            addToProcess(bottom);
+        }
+        if (!leftBorder) {
+            const left = currentPixel - 1;
+            addToProcess(left);
+        }
+        if (!topBorder) {
+            const top = currentPixel - image.width;
+            addToProcess(top);
+        }
+        if (!rightBorder) {
+            const right = currentPixel + 1;
+            addToProcess(right);
+        }
+        if (allowCorners) {
+            if (!topBorder) {
+                if (!leftBorder) {
+                    const topLeft = currentPixel - image.width - 1;
+                    addToProcess(topLeft);
+                }
+                if (!rightBorder) {
+                    const topRight = currentPixel - image.width + 1;
+                    addToProcess(topRight);
+                }
+            }
+            if (!bottomBorder) {
+                if (!leftBorder) {
+                    const bottomLeft = currentPixel + image.width - 1;
+                    addToProcess(bottomLeft);
+                }
+                if (!rightBorder) {
+                    const bottomRight = currentPixel + image.width + 1;
+                    addToProcess(bottomRight);
+                }
+            }
+        }
+    }
+    return newImage;
+    function addToProcess(pixel) {
+        if (newImage.getBitByIndex(pixel) === image.maxValue) {
+            toProcess[to++ % MAX_ARRAY] = pixel;
+        }
+    }
+}
+//# sourceMappingURL=clearBorder.js.map

package/lib-esm/morphology/clearBorder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clearBorder.js","sourceRoot":"","sources":["../../src/morphology/clearBorder.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAe3D,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,+CAA+C;AACxE,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;AAE7C;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CACzB,KAAW,EACX,UAA8B,EAAE;IAEhC,IAAI,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IAEvC,qBAAqB;IAErB,IAAI,QAAQ,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAEjE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAEhC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,EAAE,GAAG,CAAC,CAAC;IAEX,8BAA8B;IAC9B,KAAK,IAAI,UAAU,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE;QAC5C,IAAI,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,QAAQ,EAAE;YACnD,SAAS,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,UAAU,CAAC;YACzC,QAAQ,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;SACvC;KACF;IAED,6CAA6C;IAC7C,OAAO,IAAI,GAAG,EAAE,EAAE;QAChB,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,CAAC;QACnD,QAAQ,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,GAAG,IAAI,GAAG,SAAS,EAAE;YACzB,MAAM,IAAI,KAAK,CACb,8EAA8E,CAC/E,CAAC;SACH;QAED,gCAAgC;QAChC,MAAM,SAAS,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC;QAC7C,MAAM,UAAU,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QACnE,MAAM,YAAY,GAAG,YAAY,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;QAE7D,mBAAmB;QAEnB,IAAI,CAAC,YAAY,EAAE;YACjB,MAAM,MAAM,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1C,YAAY,CAAC,MAAM,CAAC,CAAC;SACtB;QACD,IAAI,CAAC,UAAU,EAAE;YACf,MAAM,IAAI,GAAG,YAAY,GAAG,CAAC,CAAC;YAC9B,YAAY,CAAC,IAAI,CAAC,CAAC;SACpB;QACD,IAAI,CAAC,SAAS,EAAE;YACd,MAAM,GAAG,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC;YACvC,YAAY,CAAC,GAAG,CAAC,CAAC;SACnB;QACD,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,KAAK,GAAG,YAAY,GAAG,CAAC,CAAC;YAC/B,YAAY,CAAC,KAAK,CAAC,CAAC;SACrB;QACD,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,SAAS,EAAE;gBACd,IAAI,CAAC,UAAU,EAAE;oBACf,MAAM,OAAO,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC/C,YAAY,CAAC,OAAO,CAAC,CAAC;iBACvB;gBACD,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,QAAQ,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;oBAChD,YAAY,CAAC,QAAQ,CAAC,CAAC;iBACxB;aACF;YACD,IAAI,CAAC,YAAY,EAAE;gBACjB,IAAI,CAAC,UAAU,EAAE;oBACf,MAAM,UAAU,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;oBAClD,YAAY,CAAC,UAAU,CAAC,CAAC;iBAC1B;gBACD,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,WAAW,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;oBACnD,YAAY,CAAC,WAAW,CAAC,CAAC;iBAC3B;aACF;SACF;KACF;IAED,OAAO,QAAQ,CAAC;IAEhB,SAAS,YAAY,CAAC,KAAa;QACjC,IAAI,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,QAAQ,EAAE;YACpD,SAAS,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC;SACrC;IACH,CAAC;AACH,CAAC"}

package/lib-esm/morphology/close.d.ts

@@ -0,0 +1,19 @@
+import { IJS, Mask } from '..';
+export interface CloseOptions {
+    /**
+     * 3x3 matrix. The kernel can only have ones and zeros.
+     * Accessing a value: kernel[row][column]
+     *
+     * @default [[1, 1, 1], [1, 1, 1], [1, 1, 1]]
+     */
+    kernel?: number[][];
+    /**
+     * Number of iterations of the algorithm.
+     *
+     * @default 1
+     */
+    iterations?: number;
+}
+export declare function close(image: IJS, options?: CloseOptions): IJS;
+export declare function close(image: Mask, options?: CloseOptions): Mask;
+//# sourceMappingURL=close.d.ts.map

package/lib-esm/morphology/close.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"close.d.ts","sourceRoot":"","sources":["../../src/morphology/close.ts"],"names":[],"mappings":"AAAA,OAAO,EAAc,GAAG,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;AAI3C,MAAM,WAAW,YAAY;IAC3B;;;;;OAKG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,GAAG,CAAC;AAC/D,wBAAgB,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC"}

package/lib-esm/morphology/close.js

@@ -0,0 +1,34 @@
+import { ColorDepth, IJS } from '..';
+import { checkKernel } from '../utils/checkKernel';
+import checkProcessable from '../utils/checkProcessable';
+/**
+ * In mathematical morphology, the closing of a set A by a structuring element B is the erosion of the dilation of that set (Wikipedia).
+ * In image processing, closing is, together with opening, the basic workhorse of morphological noise removal.
+ * Opening removes small objects, while closing removes small holes.
+ * http://docs.opencv.org/2.4/doc/tutorials/imgproc/opening_closing_hats/opening_closing_hats.html
+ *
+ * @param image - Image to process.
+ * @param options - Close options.
+ * @returns Closed image.
+ */
+export function close(image, options = {}) {
+    let { kernel = [
+        [1, 1, 1],
+        [1, 1, 1],
+        [1, 1, 1],
+    ], iterations = 1, } = options;
+    if (image instanceof IJS) {
+        checkProcessable(image, 'close', {
+            bitDepth: [ColorDepth.UINT1, ColorDepth.UINT8, ColorDepth.UINT16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    checkKernel(kernel, 'close');
+    let newImage = image;
+    for (let i = 0; i < iterations; i++) {
+        newImage = newImage.dilate({ kernel }).erode({ kernel });
+    }
+    return newImage;
+}
+//# sourceMappingURL=close.js.map

package/lib-esm/morphology/close.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"close.js","sourceRoot":"","sources":["../../src/morphology/close.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,GAAG,EAAQ,MAAM,IAAI,CAAC;AAC3C,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,gBAAgB,MAAM,2BAA2B,CAAC;AAoBzD;;;;;;;;;GASG;AACH,MAAM,UAAU,KAAK,CACnB,KAAiB,EACjB,UAAwB,EAAE;IAE1B,IAAI,EACF,MAAM,GAAG;QACP,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACV,EACD,UAAU,GAAG,CAAC,GACf,GAAG,OAAO,CAAC;IAEZ,IAAI,KAAK,YAAY,GAAG,EAAE;QACxB,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE;YAC/B,QAAQ,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;YACjE,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;KACJ;IAED,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAE7B,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;QACnC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;KAC1D;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/lib-esm/morphology/dilate.d.ts

@@ -0,0 +1,20 @@
+import { Mask } from '..';
+import { IJS } from '../IJS';
+export interface DilateOptions {
+    /**
+     * Matrix with odd dimensions (e.g. 1 by 3). The kernel can only have ones and zeros.
+     * Accessing a value: kernel[row][column]
+     *
+     * @default [[1, 1, 1], [1, 1, 1], [1, 1, 1]]
+     */
+    kernel?: number[][];
+    /**
+     * Number of iterations of the algorithm.
+     *
+     * @default 1
+     */
+    iterations?: number;
+}
+export declare function dilate(image: IJS, options?: DilateOptions): IJS;
+export declare function dilate(image: Mask, options?: DilateOptions): Mask;
+//# sourceMappingURL=dilate.d.ts.map

package/lib-esm/morphology/dilate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dilate.d.ts","sourceRoot":"","sources":["../../src/morphology/dilate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;AAC1B,OAAO,EAAc,GAAG,EAAE,MAAM,QAAQ,CAAC;AAIzC,MAAM,WAAW,aAAa;IAC5B;;;;;OAKG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,GAAG,CAAC;AACjE,wBAAgB,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI,CAAC"}

package/lib-esm/morphology/dilate.js

@@ -0,0 +1,192 @@
+import { Mask } from '..';
+import { ColorDepth, IJS } from '../IJS';
+import { checkKernel } from '../utils/checkKernel';
+import checkProcessable from '../utils/checkProcessable';
+/**
+ * Dilatation is one of two fundamental operations (with erosion) in morphological
+ * image processing from which all other morphological operations are based (from Wikipedia).
+ * Replaces each value with it's local maximum among the pixels with a kernel value of 1.
+ * http://docs.opencv.org/2.4/doc/tutorials/imgproc/erosion_dilatation/erosion_dilatation.html
+ * https://en.wikipedia.org/wiki/Dilation_(morphology)
+ *
+ * @param image - Image to dilate.
+ * @param options - Dilate options.
+ * @returns Dilated image.
+ */
+export function dilate(image, options = {}) {
+    let defaultKernel = false;
+    if (options.kernel === undefined) {
+        defaultKernel = true;
+    }
+    let { kernel = [
+        [1, 1, 1],
+        [1, 1, 1],
+        [1, 1, 1],
+    ], iterations = 1, } = options;
+    if (image instanceof IJS) {
+        checkProcessable(image, 'dilate', {
+            bitDepth: [ColorDepth.UINT1, ColorDepth.UINT8, ColorDepth.UINT16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    checkKernel(kernel, 'dilate');
+    let onlyOnes = true;
+    if (!defaultKernel) {
+        outer: for (const row of kernel) {
+            for (const value of row) {
+                if (value !== 1) {
+                    onlyOnes = false;
+                    break outer;
+                }
+            }
+        }
+    }
+    let result = image;
+    for (let i = 0; i < iterations; i++) {
+        if (result instanceof Mask) {
+            if (onlyOnes) {
+                const newMask = result.clone();
+                result = dilatMaskOnlyOnes(result, newMask, kernel[0].length, kernel.length);
+            }
+            else {
+                const newMask = Mask.createFrom(result);
+                result = dilateMask(result, newMask, kernel);
+            }
+        }
+        else if (onlyOnes) {
+            const newImage = IJS.createFrom(result);
+            result = dilateGreyOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+        }
+        else {
+            const newImage = IJS.createFrom(result);
+            result = dilateGrey(result, newImage, kernel);
+        }
+    }
+    return result;
+}
+function dilateGrey(image, newImage, kernel) {
+    const kernelWidth = kernel[0].length;
+    const kernelHeight = kernel.length;
+    let radiusX = (kernelWidth - 1) / 2;
+    let radiusY = (kernelHeight - 1) / 2;
+    for (let row = 0; row < image.height; row++) {
+        for (let column = 0; column < image.width; column++) {
+            let max = 0;
+            for (let kernelRow = 0; kernelRow < kernelHeight; kernelRow++) {
+                for (let kernelColumn = 0; kernelColumn < kernelWidth; kernelColumn++) {
+                    if (kernel[kernelRow][kernelColumn] !== 1)
+                        continue;
+                    let currentColumn = kernelColumn - radiusX + column;
+                    let currentRow = kernelRow - radiusY + row;
+                    if (currentColumn < 0 ||
+                        currentRow < 0 ||
+                        currentColumn >= image.width ||
+                        currentRow >= image.height) {
+                        continue;
+                    }
+                    const value = image.getValue(currentRow, currentColumn, 0);
+                    if (value > max)
+                        max = value;
+                }
+            }
+            newImage.setValue(row, column, 0, max);
+        }
+    }
+    return newImage;
+}
+function dilateGreyOnlyOnes(image, newImage, kernelWidth, kernelHeight) {
+    const radiusX = (kernelWidth - 1) / 2;
+    const radiusY = (kernelHeight - 1) / 2;
+    const maxList = [];
+    for (let column = 0; column < image.width; column++) {
+        maxList.push(0);
+    }
+    for (let row = 0; row < image.height; row++) {
+        for (let column = 0; column < image.width; column++) {
+            let max = 0;
+            for (let h = Math.max(0, row - radiusY); h < Math.min(image.height, row + radiusY + 1); h++) {
+                const value = image.getValue(h, column, 0);
+                if (value > max) {
+                    max = value;
+                }
+            }
+            maxList[column] = max;
+        }
+        for (let column = 0; column < image.width; column++) {
+            let max = 0;
+            for (let i = Math.max(0, column - radiusX); i < Math.min(image.width, column + radiusX + 1); i++) {
+                if (maxList[i] > max) {
+                    max = maxList[i];
+                }
+            }
+            newImage.setValue(row, column, 0, max);
+        }
+    }
+    return newImage;
+}
+function dilateMask(mask, newMask, kernel) {
+    const kernelWidth = kernel[0].length;
+    const kernelHeight = kernel.length;
+    let radiusX = (kernelWidth - 1) / 2;
+    let radiusY = (kernelHeight - 1) / 2;
+    for (let row = 0; row < mask.height; row++) {
+        for (let column = 0; column < mask.width; column++) {
+            let max = 0;
+            for (let kernelRow = 0; kernelRow < kernelHeight; kernelRow++) {
+                for (let kernelColumn = 0; kernelColumn < kernelWidth; kernelColumn++) {
+                    if (kernel[kernelRow][kernelColumn] !== 1)
+                        continue;
+                    let currentColumn = kernelColumn - radiusX + column;
+                    let currentRow = kernelRow - radiusY + row;
+                    if (currentRow < 0 ||
+                        currentColumn < 0 ||
+                        currentColumn >= mask.width ||
+                        currentRow >= mask.height) {
+                        continue;
+                    }
+                    const value = mask.getBit(currentRow, currentColumn);
+                    if (value === 1) {
+                        max = 1;
+                        break;
+                    }
+                }
+            }
+            if (max === 1) {
+                newMask.setBit(row, column, 1);
+            }
+        }
+    }
+    return newMask;
+}
+function dilatMaskOnlyOnes(mask, newMask, kernelWidth, kernelHeight) {
+    const radiusX = (kernelWidth - 1) / 2;
+    const radiusY = (kernelHeight - 1) / 2;
+    const maxList = [];
+    for (let column = 0; column < mask.width; column++) {
+        maxList.push(1);
+    }
+    for (let row = 0; row < mask.height; row++) {
+        for (let column = 0; column < mask.width; column++) {
+            maxList[column] = 0;
+            for (let h = Math.max(0, row - radiusY); h < Math.min(mask.height, row + radiusY + 1); h++) {
+                if (mask.getBit(h, column) === 1) {
+                    maxList[column] = 1;
+                    break;
+                }
+            }
+        }
+        for (let column = 0; column < mask.width; column++) {
+            if (newMask.getBit(row, column) === 1)
+                continue;
+            for (let i = Math.max(0, column - radiusX); i < Math.min(mask.width, column + radiusX + 1); i++) {
+                if (maxList[i] === 1) {
+                    newMask.setBit(row, column, 1);
+                    break;
+                }
+            }
+        }
+    }
+    return newMask;
+}
+//# sourceMappingURL=dilate.js.map

package/lib-esm/morphology/dilate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dilate.js","sourceRoot":"","sources":["../../src/morphology/dilate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;AAC1B,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,QAAQ,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,gBAAgB,MAAM,2BAA2B,CAAC;AAoBzD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,MAAM,CACpB,KAAiB,EACjB,UAAyB,EAAE;IAE3B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE;QAChC,aAAa,GAAG,IAAI,CAAC;KACtB;IAED,IAAI,EACF,MAAM,GAAG;QACP,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACV,EACD,UAAU,GAAG,CAAC,GACf,GAAG,OAAO,CAAC;IAEZ,IAAI,KAAK,YAAY,GAAG,EAAE;QACxB,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE;YAChC,QAAQ,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;YACjE,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;KACJ;IAED,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAE9B,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,aAAa,EAAE;QAClB,KAAK,EAAE,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;YAC/B,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE;gBACvB,IAAI,KAAK,KAAK,CAAC,EAAE;oBACf,QAAQ,GAAG,KAAK,CAAC;oBACjB,MAAM,KAAK,CAAC;iBACb;aACF;SACF;KACF;IAED,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;QACnC,IAAI,MAAM,YAAY,IAAI,EAAE;YAC1B,IAAI,QAAQ,EAAE;gBACZ,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;gBAC/B,MAAM,GAAG,iBAAiB,CACxB,MAAM,EACN,OAAO,EACP,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAChB,MAAM,CAAC,MAAM,CACd,CAAC;aACH;iBAAM;gBACL,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACxC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;aAC9C;SACF;aAAM,IAAI,QAAQ,EAAE;YACnB,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,QAAQ,EACR,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAChB,MAAM,CAAC,MAAM,CACd,CAAC;SACH;aAAM;YACL,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;SAC/C;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,KAAU,EAAE,QAAa,EAAE,MAAkB;IAC/D,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,IAAI,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YACnD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE;gBAC7D,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,EAAE,EAAE;oBACrE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACpD,IAAI,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,CAAC;oBACpD,IAAI,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;oBAC3C,IACE,aAAa,GAAG,CAAC;wBACjB,UAAU,GAAG,CAAC;wBACd,aAAa,IAAI,KAAK,CAAC,KAAK;wBAC5B,UAAU,IAAI,KAAK,CAAC,MAAM,EAC1B;wBACA,SAAS;qBACV;oBACD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;oBAC3D,IAAI,KAAK,GAAG,GAAG;wBAAE,GAAG,GAAG,KAAK,CAAC;iBAC9B;aACF;YACD,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;SACxC;KACF;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAU,EACV,QAAa,EACb,WAAmB,EACnB,YAAoB;IAEpB,MAAM,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAEvC,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;QACnD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACjB;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YACnD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,EAClC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC,EAC7C,CAAC,EAAE,EACH;gBACA,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC3C,IAAI,KAAK,GAAG,GAAG,EAAE;oBACf,GAAG,GAAG,KAAK,CAAC;iBACb;aACF;YACD,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;SACvB;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YACnD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,EACrC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,EAC/C,CAAC,EAAE,EACH;gBACA,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE;oBACpB,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;iBAClB;aACF;YACD,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;SACxC;KACF;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,UAAU,CAAC,IAAU,EAAE,OAAa,EAAE,MAAkB;IAC/D,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,IAAI,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAClD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE;gBAC7D,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,EAAE,EAAE;oBACrE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACpD,IAAI,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,CAAC;oBACpD,IAAI,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;oBAC3C,IACE,UAAU,GAAG,CAAC;wBACd,aAAa,GAAG,CAAC;wBACjB,aAAa,IAAI,IAAI,CAAC,KAAK;wBAC3B,UAAU,IAAI,IAAI,CAAC,MAAM,EACzB;wBACA,SAAS;qBACV;oBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;oBACrD,IAAI,KAAK,KAAK,CAAC,EAAE;wBACf,GAAG,GAAG,CAAC,CAAC;wBACR,MAAM;qBACP;iBACF;aACF;YACD,IAAI,GAAG,KAAK,CAAC,EAAE;gBACb,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;aAChC;SACF;KACF;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAU,EACV,OAAa,EACb,WAAmB,EACnB,YAAoB;IAEpB,MAAM,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAEvC,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;QAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACjB;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAClD,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,EAClC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC,EAC5C,CAAC,EAAE,EACH;gBACA,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;oBAChC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACpB,MAAM;iBACP;aACF;SACF;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAClD,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC;gBAAE,SAAS;YAChD,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,EACrC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,EAC9C,CAAC,EAAE,EACH;gBACA,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;oBACpB,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;oBAC/B,MAAM;iBACP;aACF;SACF;KACF;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/lib-esm/morphology/erode.d.ts

@@ -0,0 +1,20 @@
+import { Mask } from '..';
+import { IJS } from '../IJS';
+export interface ErodeOptions {
+    /**
+     * Matrix with odd dimensions (e.g. 1 by 3). The kernel can only have ones and zeros.
+     * Accessing a value: kernel[row][column]
+     *
+     * @default [[1, 1, 1], [1, 1, 1], [1, 1, 1]]
+     */
+    kernel?: number[][];
+    /**
+     * Number of iterations of the algorithm.
+     *
+     * @default 1
+     */
+    iterations?: number;
+}
+export declare function erode(image: IJS, options?: ErodeOptions): IJS;
+export declare function erode(image: Mask, options?: ErodeOptions): Mask;
+//# sourceMappingURL=erode.d.ts.map

package/lib-esm/morphology/erode.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"erode.d.ts","sourceRoot":"","sources":["../../src/morphology/erode.ts"],"names":[],"mappings":"AAAA,OAAO,EAAc,IAAI,EAAE,MAAM,IAAI,CAAC;AACtC,OAAO,EAAE,GAAG,EAAE,MAAM,QAAQ,CAAC;AAI7B,MAAM,WAAW,YAAY;IAC3B;;;;;OAKG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,GAAG,CAAC;AAC/D,wBAAgB,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC"}