image-js 0.0.0-next-e30968a2d8

package/lib/morphology/dilate.js

@@ -0,0 +1,199 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.dilate = void 0;
+const __1 = require("..");
+const IJS_1 = require("../IJS");
+const checkKernel_1 = require("../utils/checkKernel");
+const checkProcessable_1 = __importDefault(require("../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.
+ */
+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_1.IJS) {
+        (0, checkProcessable_1.default)(image, 'dilate', {
+            bitDepth: [IJS_1.ColorDepth.UINT1, IJS_1.ColorDepth.UINT8, IJS_1.ColorDepth.UINT16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    (0, checkKernel_1.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 __1.Mask) {
+            if (onlyOnes) {
+                const newMask = result.clone();
+                result = dilatMaskOnlyOnes(result, newMask, kernel[0].length, kernel.length);
+            }
+            else {
+                const newMask = __1.Mask.createFrom(result);
+                result = dilateMask(result, newMask, kernel);
+            }
+        }
+        else if (onlyOnes) {
+            const newImage = IJS_1.IJS.createFrom(result);
+            result = dilateGreyOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+        }
+        else {
+            const newImage = IJS_1.IJS.createFrom(result);
+            result = dilateGrey(result, newImage, kernel);
+        }
+    }
+    return result;
+}
+exports.dilate = dilate;
+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/morphology/dilate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dilate.js","sourceRoot":"","sources":["../../src/morphology/dilate.ts"],"names":[],"mappings":";;;;;;AAAA,0BAA0B;AAC1B,gCAAyC;AACzC,sDAAmD;AACnD,iFAAyD;AAoBzD;;;;;;;;;;GAUG;AACH,SAAgB,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,SAAG,EAAE;QACxB,IAAA,0BAAgB,EAAC,KAAK,EAAE,QAAQ,EAAE;YAChC,QAAQ,EAAE,CAAC,gBAAU,CAAC,KAAK,EAAE,gBAAU,CAAC,KAAK,EAAE,gBAAU,CAAC,MAAM,CAAC;YACjE,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;KACJ;IAED,IAAA,yBAAW,EAAC,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,QAAI,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,QAAI,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,SAAG,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,SAAG,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;AArED,wBAqEC;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/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/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"}

package/lib/morphology/erode.js

@@ -0,0 +1,199 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.erode = void 0;
+const __1 = require("..");
+const IJS_1 = require("../IJS");
+const checkKernel_1 = require("../utils/checkKernel");
+const checkProcessable_1 = __importDefault(require("../utils/checkProcessable"));
+/**
+ * Erosion is one of two fundamental operations (with dilatation) in morphological
+ * IJS 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.
+ * http://docs.opencv.org/2.4/doc/tutorials/imgproc/erosion_dilatation/erosion_dilatation.html
+ * https://en.wikipedia.org/wiki/Erosion_(morphology)
+ *
+ * @param image - The image to erode.
+ * @param options - Erode options.
+ * @returns - The eroded image.
+ */
+function erode(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_1.IJS) {
+        (0, checkProcessable_1.default)(image, 'erode', {
+            bitDepth: [__1.ColorDepth.UINT1, __1.ColorDepth.UINT8, __1.ColorDepth.UINT16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    (0, checkKernel_1.checkKernel)(kernel, 'erode');
+    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 __1.Mask) {
+            if (onlyOnes) {
+                const newImage = result.clone();
+                result = erodeMaskOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+            }
+            else {
+                const newImage = __1.Mask.createFrom(image);
+                result = erodeMask(result, newImage, kernel);
+            }
+        }
+        else if (onlyOnes) {
+            const newImage = IJS_1.IJS.createFrom(image);
+            result = erodeGreyOnlyOnes(result, newImage, kernel[0].length, kernel.length);
+        }
+        else {
+            const newImage = IJS_1.IJS.createFrom(image);
+            result = erodeGrey(result, newImage, kernel);
+        }
+    }
+    return result;
+}
+exports.erode = erode;
+function erodeGrey(img, 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 < 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;
+                    let currentColumn = kernelColumn - radiusX + column;
+                    let currentRow = kernelRow - radiusY + row;
+                    if (currentColumn < 0 ||
+                        currentRow < 0 ||
+                        currentColumn >= img.width ||
+                        currentRow >= img.height) {
+                        continue;
+                    }
+                    const value = img.getValue(currentRow, currentColumn, 0);
+                    if (value < min)
+                        min = value;
+                }
+            }
+            newImage.setValue(row, column, 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(h, column, 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(row, column, 0, min);
+        }
+    }
+    return newImage;
+}
+function erodeMask(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 min = 1;
+            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 === 0) {
+                        min = 0;
+                        break;
+                    }
+                }
+            }
+            if (min === 1) {
+                newMask.setBit(row, column, 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(h, column) === 0) {
+                    minList[column] = 0;
+                    break;
+                }
+            }
+        }
+        for (let column = 0; column < mask.width; column++) {
+            if (newMask.getBit(row, column) === 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(row, column, 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,0BAAsC;AACtC,gCAA6B;AAC7B,sDAAmD;AACnD,iFAAyD;AAoBzD;;;;;;;;;;GAUG;AACH,SAAgB,KAAK,CACnB,KAAiB,EACjB,UAAwB,EAAE;IAE1B,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,SAAG,EAAE;QACxB,IAAA,0BAAgB,EAAC,KAAK,EAAE,OAAO,EAAE;YAC/B,QAAQ,EAAE,CAAC,cAAU,CAAC,KAAK,EAAE,cAAU,CAAC,KAAK,EAAE,cAAU,CAAC,MAAM,CAAC;YACjE,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;KACJ;IAED,IAAA,yBAAW,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAE7B,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,aAAa,EAAE;QAClB,KAAK,EAAE,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE;YAC/B,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;gBACrB,IAAI,GAAG,KAAK,CAAC,EAAE;oBACb,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,QAAI,EAAE;YAC1B,IAAI,QAAQ,EAAE;gBACZ,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;aACH;iBAAM;gBACL,MAAM,QAAQ,GAAG,QAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aAC9C;SACF;aAAM,IAAI,QAAQ,EAAE;YACnB,MAAM,QAAQ,GAAG,SAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,GAAG,iBAAiB,CACxB,MAAM,EACN,QAAQ,EACR,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAChB,MAAM,CAAC,MAAM,CACd,CAAC;SACH;aAAM;YACL,MAAM,QAAQ,GAAG,SAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;SAC9C;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AArED,sBAqEC;AAED,SAAS,SAAS,CAAC,GAAQ,EAAE,QAAa,EAAE,MAAkB;IAC5D,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,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QACzC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YACjD,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC;YACvB,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,GAAG,CAAC,KAAK;wBAC1B,UAAU,IAAI,GAAG,CAAC,MAAM,EACxB;wBACA,SAAS;qBACV;oBACD,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;oBACzD,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,iBAAiB,CACxB,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,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;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,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;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,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,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/morphology/floodFill.d.ts

@@ -0,0 +1,22 @@
+import { Mask } from '..';
+export interface FloodFillOptions {
+    /**
+     * Consider pixels connected by corners?
+     *
+     * @default false
+     */
+    allowCorners?: boolean;
+    /**
+     * Image to which the inverted image has to be put.
+     */
+    out?: Mask;
+}
+/**
+ * Fill holes in regions of interest.
+ *
+ * @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,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;AAG1B,MAAM,WAAW,gBAAgB;IAC/B;;;;OAIG;IACH,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB;;OAEG;IACH,GAAG,CAAC,EAAE,IAAI,CAAC;CACZ;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,GAAE,gBAAqB,GAAG,IAAI,CAO1E"}

package/lib/morphology/floodFill.js

@@ -0,0 +1,20 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.floodFill = void 0;
+const getOutputImage_1 = require("../utils/getOutputImage");
+/**
+ * Fill holes in regions of interest.
+ *
+ * @param mask - Mask to process.
+ * @param options - Flood fill options.
+ * @returns The filled mask.
+ */
+function floodFill(mask, options = {}) {
+    let { allowCorners = false } = options;
+    let newImage = (0, getOutputImage_1.maskToOutputMask)(mask, options, { clone: true });
+    let inverted = mask.invert();
+    let cleared = inverted.clearBorder({ allowCorners });
+    return newImage.or(cleared, { out: newImage });
+}
+exports.floodFill = floodFill;
+//# 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":";;;AACA,4DAA2D;AAe3D;;;;;;GAMG;AACH,SAAgB,SAAS,CAAC,IAAU,EAAE,UAA4B,EAAE;IAClE,IAAI,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IAEvC,IAAI,QAAQ,GAAG,IAAA,iCAAgB,EAAC,IAAI,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAChE,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAG,QAAQ,CAAC,WAAW,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC;IACrD,OAAO,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;AACjD,CAAC;AAPD,8BAOC"}

package/lib/morphology/index.d.ts

@@ -0,0 +1,11 @@
+export * from './erode';
+export * from './dilate';
+export * from './open';
+export * from './close';
+export * from './topHat';
+export * from './bottomHat';
+export * from './morphologicalGradient';
+export * from './clearBorder';
+export * from './cannyEdgeDetector';
+export * from './floodFill';
+//# 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,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,QAAQ,CAAC;AACvB,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,aAAa,CAAC;AAC5B,cAAc,yBAAyB,CAAC;AACxC,cAAc,eAAe,CAAC;AAC9B,cAAc,qBAAqB,CAAC;AACpC,cAAc,aAAa,CAAC"}

package/lib/morphology/index.js

@@ -0,0 +1,27 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./erode"), exports);
+__exportStar(require("./dilate"), exports);
+__exportStar(require("./open"), exports);
+__exportStar(require("./close"), exports);
+__exportStar(require("./topHat"), exports);
+__exportStar(require("./bottomHat"), exports);
+__exportStar(require("./morphologicalGradient"), exports);
+__exportStar(require("./clearBorder"), exports);
+__exportStar(require("./cannyEdgeDetector"), exports);
+__exportStar(require("./floodFill"), exports);
+//# 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,0CAAwB;AACxB,2CAAyB;AACzB,yCAAuB;AACvB,0CAAwB;AACxB,2CAAyB;AACzB,8CAA4B;AAC5B,0DAAwC;AACxC,gDAA8B;AAC9B,sDAAoC;AACpC,8CAA4B"}

package/lib/morphology/morphologicalGradient.d.ts

@@ -0,0 +1,19 @@
+import { IJS, Mask } from '..';
+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: IJS, options?: MorphologicalGradientOptions): IJS;
+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,EAAc,GAAG,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;AAK3C,MAAM,WAAW,4BAA4B;IAC3C;;;;;OAKG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;IACpB;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,GAAG,EACV,OAAO,CAAC,EAAE,4BAA4B,GACrC,GAAG,CAAC;AACP,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,IAAI,EACX,OAAO,CAAC,EAAE,4BAA4B,GACrC,IAAI,CAAC"}

package/lib/morphology/morphologicalGradient.js

@@ -0,0 +1,43 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.morphologicalGradient = void 0;
+const __1 = require("..");
+const filters_1 = require("../filters");
+const checkKernel_1 = require("../utils/checkKernel");
+const checkProcessable_1 = __importDefault(require("../utils/checkProcessable"));
+/**
+ * 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.
+ * 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
+ */
+function morphologicalGradient(image, options = {}) {
+    let { kernel = [
+        [1, 1, 1],
+        [1, 1, 1],
+        [1, 1, 1],
+    ], iterations = 1, } = options;
+    if (image instanceof __1.IJS) {
+        (0, checkProcessable_1.default)(image, 'bottomHat', {
+            bitDepth: [__1.ColorDepth.UINT1, __1.ColorDepth.UINT8, __1.ColorDepth.UINT16],
+            components: 1,
+            alpha: false,
+        });
+    }
+    (0, checkKernel_1.checkKernel)(kernel, 'morphologicalGradient');
+    let newImage = image;
+    for (let i = 0; i < iterations; i++) {
+        let dilatedImage = newImage.dilate({ kernel });
+        let erodedImage = newImage.erode({ kernel });
+        newImage = (0, filters_1.subtractImage)(dilatedImage, erodedImage, { absolute: true });
+    }
+    return newImage;
+}
+exports.morphologicalGradient = morphologicalGradient;
+//# 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,0BAA2C;AAC3C,wCAA2C;AAC3C,sDAAmD;AACnD,iFAAyD;AA0BzD;;;;;;;;GAQG;AACH,SAAgB,qBAAqB,CACnC,KAAiB,EACjB,UAAwC,EAAE;IAE1C,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,OAAG,EAAE;QACxB,IAAA,0BAAgB,EAAC,KAAK,EAAE,WAAW,EAAE;YACnC,QAAQ,EAAE,CAAC,cAAU,CAAC,KAAK,EAAE,cAAU,CAAC,KAAK,EAAE,cAAU,CAAC,MAAM,CAAC;YACjE,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;KACJ;IACD,IAAA,yBAAW,EAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;IAE7C,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;QACnC,IAAI,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/C,IAAI,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAC7C,QAAQ,GAAG,IAAA,uBAAa,EAAC,YAAY,EAAE,WAAW,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;KACzE;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AA9BD,sDA8BC"}

package/lib/morphology/open.d.ts

@@ -0,0 +1,19 @@
+import { IJS, Mask } from '..';
+export interface OpenOptions {
+    /**
+     * 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 open(image: IJS, options?: OpenOptions): IJS;
+export declare function open(image: Mask, options?: OpenOptions): Mask;
+//# sourceMappingURL=open.d.ts.map

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

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