image-js 1.0.0-alpha.2 → 1.0.0

package/lib/morphology/dilate.d.ts

@@ -0,0 +1,18 @@
+import { Image } from '../Image.js';
+import { Mask } from '../Mask.js';
+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: Image, options?: DilateOptions): Image;
+export declare function dilate(image: Mask, options?: DilateOptions): Mask;
+//# sourceMappingURL=dilate.d.ts.map

package/lib/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,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAIlC,MAAM,WAAW,aAAa;IAC5B;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,KAAK,CAAC;AACrE,wBAAgB,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI,CAAC"}

package/lib/morphology/dilate.js

@@ -0,0 +1,191 @@
+import { Image } from '../Image.js';
+import { Mask } from '../Mask.js';
+import { checkKernel } from '../utils/validators/checkKernel.js';
+import checkProcessable from '../utils/validators/checkProcessable.js';
+/**
+ * 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.
+ * @see {@link http://docs.opencv.org/2.4/doc/tutorials/imgproc/erosion_dilatation/erosion_dilatation.html}
+ * @see {@link 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;
+    }
+    const { kernel = [
+        [1, 1, 1],
+        [1, 1, 1],
+        [1, 1, 1],
+    ], iterations = 1, } = options;
+    if (image instanceof Image) {
+        checkProcessable(image, {
+            bitDepth: [1, 8, 16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    checkKernel(kernel);
+    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 = Image.createFrom(result);
+            result = dilateGreyOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+        }
+        else {
+            const newImage = Image.createFrom(result);
+            result = dilateGrey(result, newImage, kernel);
+        }
+    }
+    return result;
+}
+function dilateGrey(image, newImage, kernel) {
+    const kernelWidth = kernel[0].length;
+    const kernelHeight = kernel.length;
+    const radiusX = (kernelWidth - 1) / 2;
+    const 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;
+                    const currentColumn = kernelColumn - radiusX + column;
+                    const currentRow = kernelRow - radiusY + row;
+                    if (currentColumn < 0 ||
+                        currentRow < 0 ||
+                        currentColumn >= image.width ||
+                        currentRow >= image.height) {
+                        continue;
+                    }
+                    const value = image.getValue(currentColumn, currentRow, 0);
+                    if (value > max)
+                        max = value;
+                }
+            }
+            newImage.setValue(column, row, 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(column, h, 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(column, row, 0, max);
+        }
+    }
+    return newImage;
+}
+function dilateMask(mask, newMask, kernel) {
+    const kernelWidth = kernel[0].length;
+    const kernelHeight = kernel.length;
+    const radiusX = (kernelWidth - 1) / 2;
+    const 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;
+                    const currentColumn = kernelColumn - radiusX + column;
+                    const currentRow = kernelRow - radiusY + row;
+                    if (currentRow < 0 ||
+                        currentColumn < 0 ||
+                        currentColumn >= mask.width ||
+                        currentRow >= mask.height) {
+                        continue;
+                    }
+                    const value = mask.getBit(currentColumn, currentRow);
+                    if (value === 1) {
+                        max = 1;
+                        break;
+                    }
+                }
+            }
+            if (max === 1) {
+                newMask.setBit(column, row, 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(column, h) === 1) {
+                    maxList[column] = 1;
+                    break;
+                }
+            }
+        }
+        for (let column = 0; column < mask.width; column++) {
+            if (newMask.getBit(column, row) === 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(column, row, 1);
+                    break;
+                }
+            }
+        }
+    }
+    return newMask;
+}
+//# sourceMappingURL=dilate.js.map

package/lib/morphology/dilate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dilate.js","sourceRoot":"","sources":["../../src/morphology/dilate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,oCAAoC,CAAC;AACjE,OAAO,gBAAgB,MAAM,yCAAyC,CAAC;AAkBvE;;;;;;;;;GASG;AACH,MAAM,UAAU,MAAM,CACpB,KAAmB,EACnB,UAAyB,EAAE;IAE3B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACjC,aAAa,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,MAAM,EACJ,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,KAAK,EAAE,CAAC;QAC3B,gBAAgB,CAAC,KAAK,EAAE;YACtB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpB,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,MAAM,CAAC,CAAC;IAEpB,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,KAAK,EAAE,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAChC,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;gBACxB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAChB,QAAQ,GAAG,KAAK,CAAC;oBACjB,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,MAAM,YAAY,IAAI,EAAE,CAAC;YAC3B,IAAI,QAAQ,EAAE,CAAC;gBACb,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;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACxC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,QAAQ,EACR,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAChB,MAAM,CAAC,MAAM,CACd,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,KAAY,EAAE,QAAe,EAAE,MAAkB;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC9D,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;oBACtE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACpD,MAAM,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,CAAC;oBACtD,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;oBAC7C,IACE,aAAa,GAAG,CAAC;wBACjB,UAAU,GAAG,CAAC;wBACd,aAAa,IAAI,KAAK,CAAC,KAAK;wBAC5B,UAAU,IAAI,KAAK,CAAC,MAAM,EAC1B,CAAC;wBACD,SAAS;oBACX,CAAC;oBACD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;oBAC3D,IAAI,KAAK,GAAG,GAAG;wBAAE,GAAG,GAAG,KAAK,CAAC;gBAC/B,CAAC;YACH,CAAC;YACD,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAY,EACZ,QAAe,EACf,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,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,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,CAAC;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;oBAChB,GAAG,GAAG,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;QACxB,CAAC;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,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,CAAC;gBACD,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;oBACrB,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;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,MAAM,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC9D,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;oBACtE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACpD,MAAM,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,CAAC;oBACtD,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;oBAC7C,IACE,UAAU,GAAG,CAAC;wBACd,aAAa,GAAG,CAAC;wBACjB,aAAa,IAAI,IAAI,CAAC,KAAK;wBAC3B,UAAU,IAAI,IAAI,CAAC,MAAM,EACzB,CAAC;wBACD,SAAS;oBACX,CAAC;oBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;oBACrD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;wBAChB,GAAG,GAAG,CAAC,CAAC;wBACR,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACd,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;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,CAAC;QACnD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,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,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,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,CAAC;gBACD,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrB,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC/B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/lib/morphology/erode.d.ts

@@ -0,0 +1,18 @@
+import { Image } from '../Image.js';
+import { Mask } from '../Mask.js';
+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: Image, options?: ErodeOptions): Image;
+export declare function erode(image: Mask, options?: ErodeOptions): Mask;
+//# sourceMappingURL=erode.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"erode.d.ts","sourceRoot":"","sources":["../../src/morphology/erode.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAIlC,MAAM,WAAW,YAAY;IAC3B;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC;AACnE,wBAAgB,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC"}

package/lib/morphology/erode.js

@@ -0,0 +1,191 @@
+import { Image } from '../Image.js';
+import { Mask } from '../Mask.js';
+import { checkKernel } from '../utils/validators/checkKernel.js';
+import checkProcessable from '../utils/validators/checkProcessable.js';
+/**
+ * Erosion is one of two fundamental operations (with dilatation) in morphological
+ * Image processing from which all other morphological operations are based (from Wikipedia).
+ * Replaces each value with it's local minimum among the pixels with a kernel value of 1.
+ * @see {@link http://docs.opencv.org/2.4/doc/tutorials/imgproc/erosion_dilatation/erosion_dilatation.html}
+ * @see {@link https://en.wikipedia.org/wiki/Erosion_(morphology)}
+ * @param image - The image to erode.
+ * @param options - Erode options.
+ * @returns - The eroded image.
+ */
+export function erode(image, options = {}) {
+    let defaultKernel = false;
+    if (options.kernel === undefined) {
+        defaultKernel = true;
+    }
+    const { kernel = [
+        [1, 1, 1],
+        [1, 1, 1],
+        [1, 1, 1],
+    ], iterations = 1, } = options;
+    if (image instanceof Image) {
+        checkProcessable(image, {
+            bitDepth: [1, 8, 16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    checkKernel(kernel);
+    let onlyOnes = true;
+    if (!defaultKernel) {
+        outer: for (const row of kernel) {
+            for (const bit of row) {
+                if (bit !== 1) {
+                    onlyOnes = false;
+                    break outer;
+                }
+            }
+        }
+    }
+    let result = image;
+    for (let i = 0; i < iterations; i++) {
+        if (result instanceof Mask) {
+            if (onlyOnes) {
+                const newImage = result.clone();
+                result = erodeMaskOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+            }
+            else {
+                const newImage = Mask.createFrom(image);
+                result = erodeMask(result, newImage, kernel);
+            }
+        }
+        else if (onlyOnes) {
+            const newImage = Image.createFrom(image);
+            result = erodeGreyOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+        }
+        else {
+            const newImage = Image.createFrom(image);
+            result = erodeGrey(result, newImage, kernel);
+        }
+    }
+    return result;
+}
+function erodeGrey(img, newImage, kernel) {
+    const kernelWidth = kernel[0].length;
+    const kernelHeight = kernel.length;
+    const radiusX = (kernelWidth - 1) / 2;
+    const radiusY = (kernelHeight - 1) / 2;
+    for (let row = 0; row < img.height; row++) {
+        for (let column = 0; column < img.width; column++) {
+            let min = img.maxValue;
+            for (let kernelRow = 0; kernelRow < kernelHeight; kernelRow++) {
+                for (let kernelColumn = 0; kernelColumn < kernelWidth; kernelColumn++) {
+                    if (kernel[kernelRow][kernelColumn] !== 1)
+                        continue;
+                    const currentColumn = kernelColumn - radiusX + column;
+                    const currentRow = kernelRow - radiusY + row;
+                    if (currentColumn < 0 ||
+                        currentRow < 0 ||
+                        currentColumn >= img.width ||
+                        currentRow >= img.height) {
+                        continue;
+                    }
+                    const value = img.getValue(currentColumn, currentRow, 0);
+                    if (value < min)
+                        min = value;
+                }
+            }
+            newImage.setValue(column, row, 0, min);
+        }
+    }
+    return newImage;
+}
+function erodeGreyOnlyOnes(image, newImage, kernelWidth, kernelHeight) {
+    const radiusX = (kernelWidth - 1) / 2;
+    const radiusY = (kernelHeight - 1) / 2;
+    const minList = [];
+    for (let column = 0; column < image.width; column++) {
+        minList.push(0);
+    }
+    for (let row = 0; row < image.height; row++) {
+        for (let column = 0; column < image.width; column++) {
+            let min = image.maxValue;
+            for (let h = Math.max(0, row - radiusY); h < Math.min(image.height, row + radiusY + 1); h++) {
+                const value = image.getValue(column, h, 0);
+                if (value < min) {
+                    min = value;
+                }
+            }
+            minList[column] = min;
+        }
+        for (let column = 0; column < image.width; column++) {
+            let min = image.maxValue;
+            for (let i = Math.max(0, column - radiusX); i < Math.min(image.width, column + radiusX + 1); i++) {
+                if (minList[i] < min) {
+                    min = minList[i];
+                }
+            }
+            newImage.setValue(column, row, 0, min);
+        }
+    }
+    return newImage;
+}
+function erodeMask(mask, newMask, kernel) {
+    const kernelWidth = kernel[0].length;
+    const kernelHeight = kernel.length;
+    const radiusX = (kernelWidth - 1) / 2;
+    const radiusY = (kernelHeight - 1) / 2;
+    for (let row = 0; row < mask.height; row++) {
+        for (let column = 0; column < mask.width; column++) {
+            let min = 1;
+            for (let kernelRow = 0; kernelRow < kernelHeight; kernelRow++) {
+                for (let kernelColumn = 0; kernelColumn < kernelWidth; kernelColumn++) {
+                    if (kernel[kernelRow][kernelColumn] !== 1)
+                        continue;
+                    const currentColumn = kernelColumn - radiusX + column;
+                    const currentRow = kernelRow - radiusY + row;
+                    if (currentRow < 0 ||
+                        currentColumn < 0 ||
+                        currentColumn >= mask.width ||
+                        currentRow >= mask.height) {
+                        continue;
+                    }
+                    const value = mask.getBit(currentColumn, currentRow);
+                    if (value === 0) {
+                        min = 0;
+                        break;
+                    }
+                }
+            }
+            if (min === 1) {
+                newMask.setBit(column, row, 1);
+            }
+        }
+    }
+    return newMask;
+}
+function erodeMaskOnlyOnes(mask, newMask, kernelWidth, kernelHeight) {
+    const radiusX = (kernelWidth - 1) / 2;
+    const radiusY = (kernelHeight - 1) / 2;
+    const minList = [];
+    for (let column = 0; column < mask.width; column++) {
+        minList.push(0);
+    }
+    for (let row = 0; row < mask.height; row++) {
+        for (let column = 0; column < mask.width; column++) {
+            minList[column] = 1;
+            for (let h = Math.max(0, row - radiusY); h < Math.min(mask.height, row + radiusY + 1); h++) {
+                if (mask.getBit(column, h) === 0) {
+                    minList[column] = 0;
+                    break;
+                }
+            }
+        }
+        for (let column = 0; column < mask.width; column++) {
+            if (newMask.getBit(column, row) === 0)
+                continue;
+            for (let i = Math.max(0, column - radiusX); i < Math.min(mask.width, column + radiusX + 1); i++) {
+                if (minList[i] === 0) {
+                    newMask.setBit(column, row, 0);
+                    break;
+                }
+            }
+        }
+    }
+    return newMask;
+}
+//# sourceMappingURL=erode.js.map

package/lib/morphology/erode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"erode.js","sourceRoot":"","sources":["../../src/morphology/erode.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,oCAAoC,CAAC;AACjE,OAAO,gBAAgB,MAAM,yCAAyC,CAAC;AAkBvE;;;;;;;;;GASG;AACH,MAAM,UAAU,KAAK,CACnB,KAAmB,EACnB,UAAwB,EAAE;IAE1B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACjC,aAAa,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,MAAM,EACJ,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,KAAK,EAAE,CAAC;QAC3B,gBAAgB,CAAC,KAAK,EAAE;YACtB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpB,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,MAAM,CAAC,CAAC;IAEpB,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,KAAK,EAAE,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAChC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;gBACtB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,QAAQ,GAAG,KAAK,CAAC;oBACjB,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,MAAM,YAAY,IAAI,EAAE,CAAC;YAC3B,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;gBAChC,MAAM,GAAG,iBAAiB,CACxB,MAAM,EACN,QAAQ,EACR,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAChB,MAAM,CAAC,MAAM,CACd,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,GAAG,iBAAiB,CACxB,MAAM,EACN,QAAQ,EACR,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAChB,MAAM,CAAC,MAAM,CACd,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,GAAU,EAAE,QAAe,EAAE,MAAkB;IAChE,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YAClD,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC;YACvB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC9D,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;oBACtE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACpD,MAAM,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,CAAC;oBACtD,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;oBAC7C,IACE,aAAa,GAAG,CAAC;wBACjB,UAAU,GAAG,CAAC;wBACd,aAAa,IAAI,GAAG,CAAC,KAAK;wBAC1B,UAAU,IAAI,GAAG,CAAC,MAAM,EACxB,CAAC;wBACD,SAAS;oBACX,CAAC;oBACD,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,aAAa,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;oBACzD,IAAI,KAAK,GAAG,GAAG;wBAAE,GAAG,GAAG,KAAK,CAAC;gBAC/B,CAAC;YACH,CAAC;YACD,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAY,EACZ,QAAe,EACf,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,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC;YACzB,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,CAAC;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;oBAChB,GAAG,GAAG,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;QACxB,CAAC;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC;YACzB,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,CAAC;gBACD,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;oBACrB,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,SAAS,CAAC,IAAU,EAAE,OAAa,EAAE,MAAkB;IAC9D,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC9D,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;oBACtE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACpD,MAAM,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,CAAC;oBACtD,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;oBAC7C,IACE,UAAU,GAAG,CAAC;wBACd,aAAa,GAAG,CAAC;wBACjB,aAAa,IAAI,IAAI,CAAC,KAAK;wBAC3B,UAAU,IAAI,IAAI,CAAC,MAAM,EACzB,CAAC;wBACD,SAAS;oBACX,CAAC;oBACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;oBACrD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;wBAChB,GAAG,GAAG,CAAC,CAAC;wBACR,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACd,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;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,CAAC;QACnD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,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,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACnD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,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,CAAC;gBACD,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrB,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC/B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/lib/morphology/floodFill.d.ts

@@ -0,0 +1,26 @@
+import type { Mask } from '../Mask.js';
+import type { Point } from '../geometry/index.js';
+export interface FloodFillOptions {
+    /**
+     * Origin for the algorithm relative to the top-left corner of the image.
+     * @default `{row: 0, column: 0}`
+     */
+    origin?: Point;
+    /**
+     * Consider pixels connected by corners?
+     * @default `false`
+     */
+    allowCorners?: boolean;
+    /**
+     * Specify the output image.
+     */
+    out?: Mask;
+}
+/**
+ * Apply a flood fill algorithm to an image.
+ * @param mask - Mask to process.
+ * @param options - Flood fill options.
+ * @returns The filled mask.
+ */
+export declare function floodFill(mask: Mask, options?: FloodFillOptions): Mask;
+//# sourceMappingURL=floodFill.d.ts.map

package/lib/morphology/floodFill.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"floodFill.d.ts","sourceRoot":"","sources":["../../src/morphology/floodFill.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACvC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAKlD,MAAM,WAAW,gBAAgB;IAC/B;;;OAGG;IACH,MAAM,CAAC,EAAE,KAAK,CAAC;IACf;;;OAGG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB;;OAEG;IACH,GAAG,CAAC,EAAE,IAAI,CAAC;CACZ;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,GAAE,gBAAqB,GAAG,IAAI,CAQ1E"}

package/lib/morphology/floodFill.js

@@ -0,0 +1,18 @@
+import { getIndex } from '../utils/getIndex.js';
+import { multipleFloodFill } from './multipleFloodFill.js';
+/**
+ * Apply a flood fill algorithm to an image.
+ * @param mask - Mask to process.
+ * @param options - Flood fill options.
+ * @returns The filled mask.
+ */
+export function floodFill(mask, options = {}) {
+    const { origin = { row: 0, column: 0 }, allowCorners = false, out } = options;
+    const startPixel = getIndex(origin.column, origin.row, mask);
+    return multipleFloodFill(mask, {
+        startPixels: [startPixel],
+        allowCorners,
+        out,
+    });
+}
+//# sourceMappingURL=floodFill.js.map

package/lib/morphology/floodFill.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"floodFill.js","sourceRoot":"","sources":["../../src/morphology/floodFill.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAmB3D;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,IAAU,EAAE,UAA4B,EAAE;IAClE,MAAM,EAAE,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;IAC9E,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC7D,OAAO,iBAAiB,CAAC,IAAI,EAAE;QAC7B,WAAW,EAAE,CAAC,UAAU,CAAC;QACzB,YAAY;QACZ,GAAG;KACJ,CAAC,CAAC;AACL,CAAC"}

package/lib/morphology/index.d.ts

@@ -0,0 +1,12 @@
+export * from './erode.js';
+export * from './dilate.js';
+export * from './open.js';
+export * from './close.js';
+export * from './topHat.js';
+export * from './bottomHat.js';
+export * from './morphologicalGradient.js';
+export * from './clearBorder.js';
+export * from './cannyEdgeDetector.js';
+export * from './floodFill.js';
+export * from './solidFill.js';
+//# sourceMappingURL=index.d.ts.map

package/lib/morphology/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/morphology/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,4BAA4B,CAAC;AAC3C,cAAc,kBAAkB,CAAC;AACjC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,gBAAgB,CAAC"}

package/lib/morphology/index.js

@@ -0,0 +1,12 @@
+export * from './erode.js';
+export * from './dilate.js';
+export * from './open.js';
+export * from './close.js';
+export * from './topHat.js';
+export * from './bottomHat.js';
+export * from './morphologicalGradient.js';
+export * from './clearBorder.js';
+export * from './cannyEdgeDetector.js';
+export * from './floodFill.js';
+export * from './solidFill.js';
+//# sourceMappingURL=index.js.map

package/lib/morphology/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/morphology/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAC5B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,4BAA4B,CAAC;AAC3C,cAAc,kBAAkB,CAAC;AACjC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,gBAAgB,CAAC"}

package/lib/morphology/morphologicalGradient.d.ts

@@ -0,0 +1,18 @@
+import { Image } from '../Image.js';
+import type { Mask } from '../Mask.js';
+export interface MorphologicalGradientOptions {
+    /**
+     * 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 morphologicalGradient(image: Image, options?: MorphologicalGradientOptions): Image;
+export declare function morphologicalGradient(image: Mask, options?: MorphologicalGradientOptions): Mask;
+//# sourceMappingURL=morphologicalGradient.d.ts.map

package/lib/morphology/morphologicalGradient.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"morphologicalGradient.d.ts","sourceRoot":"","sources":["../../src/morphology/morphologicalGradient.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAKvC,MAAM,WAAW,4BAA4B;IAC3C;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,OAAO,CAAC,EAAE,4BAA4B,GACrC,KAAK,CAAC;AACT,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,IAAI,EACX,OAAO,CAAC,EAAE,4BAA4B,GACrC,IAAI,CAAC"}

package/lib/morphology/morphologicalGradient.js

@@ -0,0 +1,34 @@
+import { Image } from '../Image.js';
+import { subtract } from '../compare/index.js';
+import { checkKernel } from '../utils/validators/checkKernel.js';
+import checkProcessable from '../utils/validators/checkProcessable.js';
+/**
+ * In mathematical morphology and digital image processing, a morphological gradient is the difference between the dilation and the erosion of a given image. It is an image where each pixel value (typically non-negative) indicates the contrast intensity in the close neighborhood of that pixel. It is useful for edge detection and segmentation applications.
+ * @see {@link http://docs.opencv.org/2.4/doc/tutorials/imgproc/opening_closing_hats/opening_closing_hats.html}
+ * @param image - Image to process.
+ * @param options - Morphological gradient hat options.
+ * @returns The processed image.
+ */
+export function morphologicalGradient(image, options = {}) {
+    const { kernel = [
+        [1, 1, 1],
+        [1, 1, 1],
+        [1, 1, 1],
+    ], iterations = 1, } = options;
+    if (image instanceof Image) {
+        checkProcessable(image, {
+            bitDepth: [1, 8, 16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    checkKernel(kernel);
+    let newImage = image;
+    for (let i = 0; i < iterations; i++) {
+        const dilatedImage = newImage.dilate({ kernel });
+        const erodedImage = newImage.erode({ kernel });
+        newImage = subtract(dilatedImage, erodedImage, { absolute: true });
+    }
+    return newImage;
+}
+//# sourceMappingURL=morphologicalGradient.js.map

package/lib/morphology/morphologicalGradient.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"morphologicalGradient.js","sourceRoot":"","sources":["../../src/morphology/morphologicalGradient.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEpC,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,oCAAoC,CAAC;AACjE,OAAO,gBAAgB,MAAM,yCAAyC,CAAC;AAwBvE;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAmB,EACnB,UAAwC,EAAE;IAE1C,MAAM,EACJ,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,KAAK,EAAE,CAAC;QAC3B,gBAAgB,CAAC,KAAK,EAAE;YACtB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpB,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IACD,WAAW,CAAC,MAAM,CAAC,CAAC;IAEpB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/C,QAAQ,GAAG,QAAQ,CAAC,YAAY,EAAE,WAAW,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/lib/morphology/multipleFloodFill.d.ts

@@ -0,0 +1,36 @@
+import type { BitValue } from '../Mask.js';
+import { Mask } from '../Mask.js';
+export interface MultipleFloodFillOptions {
+    /**
+     * Points from which to start the flood fill.
+     * @default `[0]`
+     */
+    startPixels?: Iterable<number>;
+    /**
+     * Initial value of the start pixel.
+     * @default `0`
+     */
+    startPixelValue?: BitValue;
+    /**
+     *  What value should the relevant pixels be set to?
+     * @default `1`
+     */
+    newPixelValue?: BitValue;
+    /**
+     * 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 mask - The mask to process.
+ * @param options - Clear border options.
+ * @returns The image with cleared borders.
+ */
+export declare function multipleFloodFill(mask: Mask, options?: MultipleFloodFillOptions): Mask;
+//# sourceMappingURL=multipleFloodFill.d.ts.map

package/lib/morphology/multipleFloodFill.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"multipleFloodFill.d.ts","sourceRoot":"","sources":["../../src/morphology/multipleFloodFill.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAIlC,MAAM,WAAW,wBAAwB;IACvC;;;OAGG;IACH,WAAW,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B;;;OAGG;IACH,eAAe,CAAC,EAAE,QAAQ,CAAC;IAC3B;;;OAGG;IACH,aAAa,CAAC,EAAE,QAAQ,CAAC;IACzB;;;OAGG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB;;OAEG;IACH,GAAG,CAAC,EAAE,IAAI,CAAC;CACZ;AAKD;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,IAAI,EACV,OAAO,GAAE,wBAA6B,GACrC,IAAI,CA0FN"}