image-js 1.0.0-alpha.3 → 1.0.0

package/lib/operations/thresholds/shanbhag.js

@@ -0,0 +1,72 @@
+// see https://github.com/fiji/Auto_Threshold/blob/master/src/main/java/fiji/threshold/Auto_Threshold.java
+// Shanhbag A.G. (1994) "Utilization of Information Measure as a Means of
+// Image Thresholding" Graphical Models and Image Processing, 56(5): 414-419
+// Ported to ImageJ plugin by G.Landini from E Celebi's fourier_0.8 routines
+/**
+ * Return a threshold for a histogram using Shanbhag algorithm.
+ * @param histogram - The image histogram.
+ * @param total - Total number of pixels of the image.
+ * @returns The threshold.
+ */
+export default function shanbhag(histogram, total) {
+    const normHisto = new Array(histogram.length); // normalized histogram
+    for (let ih = 0; ih < histogram.length; ih++) {
+        normHisto[ih] = histogram[ih] / total;
+    }
+    const P1 = new Array(histogram.length); // cumulative normalized histogram
+    const P2 = new Array(histogram.length);
+    P1[0] = normHisto[0];
+    P2[0] = 1 - P1[0];
+    for (let ih = 1; ih < histogram.length; ih++) {
+        P1[ih] = P1[ih - 1] + normHisto[ih];
+        P2[ih] = 1 - P1[ih];
+    }
+    /* Determine the first non-zero bin */
+    let firstBin = 0;
+    for (let ih = 0; ih < histogram.length; ih++) {
+        if (Math.abs(P1[ih]) >= Number.EPSILON) {
+            firstBin = ih;
+            break;
+        }
+    }
+    /* Determine the last non-zero bin */
+    let lastBin = histogram.length - 1;
+    for (let ih = histogram.length - 1; ih >= firstBin; ih--) {
+        if (Math.abs(P2[ih]) >= Number.EPSILON) {
+            lastBin = ih;
+            break;
+        }
+    }
+    // Calculate the total entropy each gray-level
+    // and find the threshold that maximizes it
+    let threshold = -1;
+    let minEnt = Number.MAX_VALUE; // min entropy
+    let term;
+    let totEnt; // total entropy
+    let entBack; // entropy of the background pixels at a given threshold
+    let entObj; // entropy of the object pixels at a given threshold
+    for (let it = firstBin; it <= lastBin; it++) {
+        /* Entropy of the background pixels */
+        entBack = 0;
+        term = 0.5 / P1[it];
+        for (let ih = 1; ih <= it; ih++) {
+            entBack -= normHisto[ih] * Math.log(1 - term * P1[ih - 1]);
+        }
+        entBack *= term;
+        /* Entropy of the object pixels */
+        entObj = 0;
+        term = 0.5 / P2[it];
+        for (let ih = it + 1; ih < histogram.length; ih++) {
+            entObj -= normHisto[ih] * Math.log(1 - term * P2[ih]);
+        }
+        entObj *= term;
+        /* Total entropy */
+        totEnt = Math.abs(entBack - entObj);
+        if (totEnt < minEnt) {
+            minEnt = totEnt;
+            threshold = it;
+        }
+    }
+    return threshold;
+}
+//# sourceMappingURL=shanbhag.js.map

package/lib/operations/thresholds/shanbhag.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shanbhag.js","sourceRoot":"","sources":["../../../src/operations/thresholds/shanbhag.ts"],"names":[],"mappings":"AAAA,0GAA0G;AAC1G,yEAAyE;AACzE,4EAA4E;AAC5E,4EAA4E;AAE5E;;;;;GAKG;AACH,MAAM,CAAC,OAAO,UAAU,QAAQ,CAAC,SAAsB,EAAE,KAAa;IACpE,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,uBAAuB;IAC9E,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IACxC,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,kCAAkC;IAClF,MAAM,EAAE,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/C,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACrB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACpC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,sCAAsC;IACtC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACvC,QAAQ,GAAG,EAAE,CAAC;YACd,MAAM;QACR,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,IAAI,OAAO,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,IAAI,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC;QACzD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACvC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM;QACR,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,2CAA2C;IAC3C,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,cAAc;IAE7C,IAAI,IAAI,CAAC;IACT,IAAI,MAAM,CAAC,CAAC,gBAAgB;IAC5B,IAAI,OAAO,CAAC,CAAC,wDAAwD;IACrE,IAAI,MAAM,CAAC,CAAC,oDAAoD;IAChE,KAAK,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,IAAI,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;QAC5C,sCAAsC;QACtC,OAAO,GAAG,CAAC,CAAC;QACZ,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACpB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAChC,OAAO,IAAI,SAAS,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,IAAI,IAAI,CAAC;QAEhB,kCAAkC;QAClC,MAAM,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACpB,KAAK,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,MAAM,IAAI,SAAS,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,IAAI,IAAI,CAAC;QAEf,mBAAmB;QACnB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC;QAEpC,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;YACpB,MAAM,GAAG,MAAM,CAAC;YAChB,SAAS,GAAG,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/lib/operations/thresholds/triangle.d.ts

@@ -1,2 +1,7 @@
-export declare function triangle(histogram: number[]): number;
+/**
+ * Return a threshold for a histogram using Triangle algorithm.
+ * @param histogram - The image histogram.
+ * @returns The threshold.
+ */
+export declare function triangle(histogram: Uint32Array): number;
 //# sourceMappingURL=triangle.d.ts.map

package/lib/operations/thresholds/triangle.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"triangle.d.ts","sourceRoot":"","sources":["../../../src/operations/thresholds/triangle.ts"],"names":[],"mappings":"AAMA,wBAAgB,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,MAAM,CAqGpD"}
+{"version":3,"file":"triangle.d.ts","sourceRoot":"","sources":["../../../src/operations/thresholds/triangle.ts"],"names":[],"mappings":"AAOA;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,SAAS,EAAE,WAAW,GAAG,MAAM,CAqGvD"}

package/lib/operations/thresholds/triangle.js

@@ -1,106 +1,108 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-// see https://github.com/fiji/Auto_Threshold/blob/master/src/main/java/fiji/threshold/Auto_Threshold.java
-// Zack, G. W., Rogers, W. E. and Latt, S. A., 1977,
-// Automatic Measurement of Sister Chromatid Exchange Frequency,
-// Journal of Histochemistry and Cytochemistry 25 (7), pp. 741-753
-//
-//  modified from Johannes Schindelin plugin
-function triangle(histogram) {
-    // find min and max
-    let min = 0;
-    let dmax = 0;
-    let max = 0;
-    let min2 = 0;
-    for (let i = 0; i < histogram.length; i++) {
-        if (histogram[i] > 0) {
-            min = i;
-            break;
-        }
-    }
-    if (min > 0) {
-        // line to the (p==0) point, not to histogram[min]
-        min--;
-    }
-    // The Triangle algorithm cannot tell whether the data is skewed to one side or another.
-    // This causes a problem as there are 2 possible thresholds between the max and the 2 extremes
-    // of the histogram.
-    // Here I propose to find out to which side of the max point the data is furthest, and use that as
-    //  the other extreme.
-    for (let i = histogram.length - 1; i > 0; i--) {
-        if (histogram[i] > 0) {
-            min2 = i;
-            break;
-        }
-    }
-    if (min2 < histogram.length - 1) {
-        // line to the (p==0) point, not to data[min]
-        min2++;
-    }
-    for (let i = 0; i < histogram.length; i++) {
-        if (histogram[i] > dmax) {
-            max = i;
-            dmax = histogram[i];
-        }
-    }
-    // find which is the furthest side
-    let inverted = false;
-    if (max - min < min2 - max) {
-        // reverse the histogram
-        inverted = true;
-        let left = 0; // index of leftmost element
-        let right = histogram.length - 1; // index of rightmost element
-        while (left < right) {
-            // exchange the left and right elements
-            const temp = histogram[left];
-            histogram[left] = histogram[right];
-            histogram[right] = temp;
-            // move the bounds toward the center
-            left++;
-            right--;
-        }
-        min = histogram.length - 1 - min2;
-        max = histogram.length - 1 - max;
-    }
-    if (min === max) {
-        return min;
-    }
-    // describe line by nx * x + ny * y - d = 0
-    let nx, ny, d;
-    // nx is just the max frequency as the other point has freq=0
-    nx = histogram[max]; // -min; // data[min]; //  lowest value bmin = (p=0)% in the image
-    ny = min - max;
-    d = Math.sqrt(nx * nx + ny * ny);
-    nx /= d;
-    ny /= d;
-    d = nx * min + ny * histogram[min];
-    // find split point
-    let split = min;
-    let splitDistance = 0;
-    for (let i = min + 1; i <= max; i++) {
-        const newDistance = nx * i + ny * histogram[i] - d;
-        if (newDistance > splitDistance) {
-            split = i;
-            splitDistance = newDistance;
-        }
-    }
-    split--;
-    if (inverted) {
-        // The histogram might be used for something else, so let's reverse it back
-        let left = 0;
-        let right = histogram.length - 1;
-        while (left < right) {
-            const temp = histogram[left];
-            histogram[left] = histogram[right];
-            histogram[right] = temp;
-            left++;
-            right--;
-        }
-        return histogram.length - 1 - split;
-    }
-    else {
-        return split;
-    }
-}
-exports.triangle = triangle;
+// see https://github.com/fiji/Auto_Threshold/blob/master/src/main/java/fiji/threshold/Auto_Threshold.java
+// Zack, G. W., Rogers, W. E. and Latt, S. A., 1977,
+// Automatic Measurement of Sister Chromatid Exchange Frequency,
+// Journal of Histochemistry and Cytochemistry 25 (7), pp. 741-753
+//
+//  modified from Johannes Schindelin plugin
+/**
+ * Return a threshold for a histogram using Triangle algorithm.
+ * @param histogram - The image histogram.
+ * @returns The threshold.
+ */
+export function triangle(histogram) {
+    // find min and max
+    let min = 0;
+    let dmax = 0;
+    let max = 0;
+    let min2 = 0;
+    for (let i = 0; i < histogram.length; i++) {
+        if (histogram[i] > 0) {
+            min = i;
+            break;
+        }
+    }
+    if (min > 0) {
+        // line to the (p==0) point, not to histogram[min]
+        min--;
+    }
+    // The Triangle algorithm cannot tell whether the data is skewed to one side or another.
+    // This causes a problem as there are 2 possible thresholds between the max and the 2 extremes
+    // of the histogram.
+    // Here I propose to find out to which side of the max point the data is furthest, and use that as
+    //  the other extreme.
+    for (let i = histogram.length - 1; i > 0; i--) {
+        if (histogram[i] > 0) {
+            min2 = i;
+            break;
+        }
+    }
+    if (min2 < histogram.length - 1) {
+        // line to the (p==0) point, not to data[min]
+        min2++;
+    }
+    for (let i = 0; i < histogram.length; i++) {
+        if (histogram[i] > dmax) {
+            max = i;
+            dmax = histogram[i];
+        }
+    }
+    // find which is the furthest side
+    let inverted = false;
+    if (max - min < min2 - max) {
+        // reverse the histogram
+        inverted = true;
+        let left = 0; // index of leftmost element
+        let right = histogram.length - 1; // index of rightmost element
+        while (left < right) {
+            // exchange the left and right elements
+            const temp = histogram[left];
+            histogram[left] = histogram[right];
+            histogram[right] = temp;
+            // move the bounds toward the center
+            left++;
+            right--;
+        }
+        min = histogram.length - 1 - min2;
+        max = histogram.length - 1 - max;
+    }
+    if (min === max) {
+        return min;
+    }
+    // describe line by nx * x + ny * y - d = 0
+    let nx, ny, d;
+    // nx is just the max frequency as the other point has freq=0
+    nx = histogram[max]; // -min; // data[min]; //  lowest value bmin = (p=0)% in the image
+    ny = min - max;
+    d = Math.hypot(nx, ny);
+    nx /= d;
+    ny /= d;
+    d = nx * min + ny * histogram[min];
+    // find split point
+    let split = min;
+    let splitDistance = 0;
+    for (let i = min + 1; i <= max; i++) {
+        const newDistance = nx * i + ny * histogram[i] - d;
+        if (newDistance > splitDistance) {
+            split = i;
+            splitDistance = newDistance;
+        }
+    }
+    split--;
+    if (inverted) {
+        // The histogram might be used for something else, so let's reverse it back
+        let left = 0;
+        let right = histogram.length - 1;
+        while (left < right) {
+            const temp = histogram[left];
+            histogram[left] = histogram[right];
+            histogram[right] = temp;
+            left++;
+            right--;
+        }
+        return histogram.length - 1 - split;
+    }
+    else {
+        return split;
+    }
+}
 //# sourceMappingURL=triangle.js.map

package/lib/operations/thresholds/triangle.js.map

@@ -1 +1 @@
-{"version":3,"file":"triangle.js","sourceRoot":"","sources":["../../../src/operations/thresholds/triangle.ts"],"names":[],"mappings":";;AAAA,0GAA0G;AAC1G,oDAAoD;AACpD,gEAAgE;AAChE,kEAAkE;AAClE,EAAE;AACF,4CAA4C;AAC5C,SAAgB,QAAQ,CAAC,SAAmB;IAC1C,mBAAmB;IACnB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACzC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACpB,GAAG,GAAG,CAAC,CAAC;YACR,MAAM;SACP;KACF;IACD,IAAI,GAAG,GAAG,CAAC,EAAE;QACX,kDAAkD;QAClD,GAAG,EAAE,CAAC;KACP;IAED,wFAAwF;IACxF,8FAA8F;IAC9F,oBAAoB;IACpB,kGAAkG;IAClG,sBAAsB;IACtB,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC7C,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACpB,IAAI,GAAG,CAAC,CAAC;YACT,MAAM;SACP;KACF;IACD,IAAI,IAAI,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE;QAC/B,6CAA6C;QAC7C,IAAI,EAAE,CAAC;KACR;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACzC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE;YACvB,GAAG,GAAG,CAAC,CAAC;YACR,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;SACrB;KACF;IAED,kCAAkC;IAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,EAAE;QAC1B,wBAAwB;QACxB,QAAQ,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,4BAA4B;QAC1C,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,6BAA6B;QAC/D,OAAO,IAAI,GAAG,KAAK,EAAE;YACnB,uCAAuC;YACvC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACnC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACxB,oCAAoC;YACpC,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;SACT;QACD,GAAG,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC;QAClC,GAAG,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC;KAClC;IAED,IAAI,GAAG,KAAK,GAAG,EAAE;QACf,OAAO,GAAG,CAAC;KACZ;IAED,2CAA2C;IAC3C,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACd,6DAA6D;IAC7D,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,kEAAkE;IACvF,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACf,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACjC,EAAE,IAAI,CAAC,CAAC;IACR,EAAE,IAAI,CAAC,CAAC;IACR,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAEnC,mBAAmB;IACnB,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnD,IAAI,WAAW,GAAG,aAAa,EAAE;YAC/B,KAAK,GAAG,CAAC,CAAC;YACV,aAAa,GAAG,WAAW,CAAC;SAC7B;KACF;IACD,KAAK,EAAE,CAAC;IAER,IAAI,QAAQ,EAAE;QACZ,2EAA2E;QAC3E,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,OAAO,IAAI,GAAG,KAAK,EAAE;YACnB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACnC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACxB,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;SACT;QACD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;KACrC;SAAM;QACL,OAAO,KAAK,CAAC;KACd;AACH,CAAC;AArGD,4BAqGC"}
+{"version":3,"file":"triangle.js","sourceRoot":"","sources":["../../../src/operations/thresholds/triangle.ts"],"names":[],"mappings":"AAAA,0GAA0G;AAC1G,oDAAoD;AACpD,gEAAgE;AAChE,kEAAkE;AAClE,EAAE;AACF,4CAA4C;AAE5C;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,SAAsB;IAC7C,mBAAmB;IACnB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,GAAG,GAAG,CAAC,CAAC;YACR,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACZ,kDAAkD;QAClD,GAAG,EAAE,CAAC;IACR,CAAC;IAED,wFAAwF;IACxF,8FAA8F;IAC9F,oBAAoB;IACpB,kGAAkG;IAClG,sBAAsB;IACtB,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,GAAG,CAAC,CAAC;YACT,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,6CAA6C;QAC7C,IAAI,EAAE,CAAC;IACT,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;YACxB,GAAG,GAAG,CAAC,CAAC;YACR,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC;QAC3B,wBAAwB;QACxB,QAAQ,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,4BAA4B;QAC1C,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,6BAA6B;QAC/D,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;YACpB,uCAAuC;YACvC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACnC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACxB,oCAAoC;YACpC,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;QACV,CAAC;QACD,GAAG,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC;QAClC,GAAG,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC;IACnC,CAAC;IAED,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;QAChB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,2CAA2C;IAC3C,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACd,6DAA6D;IAC7D,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,kEAAkE;IACvF,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACf,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACvB,EAAE,IAAI,CAAC,CAAC;IACR,EAAE,IAAI,CAAC,CAAC;IACR,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAEnC,mBAAmB;IACnB,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnD,IAAI,WAAW,GAAG,aAAa,EAAE,CAAC;YAChC,KAAK,GAAG,CAAC,CAAC;YACV,aAAa,GAAG,WAAW,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,KAAK,EAAE,CAAC;IAER,IAAI,QAAQ,EAAE,CAAC;QACb,2EAA2E;QAC3E,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACnC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACxB,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;IACtC,CAAC;SAAM,CAAC;QACN,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC"}

package/lib/operations/thresholds/yen.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Return a threshold for a histogram using Yen algorithm.
+ * @param histogram - The image histogram.
+ * @param total - Total number of pixels of the image.
+ * @returns The threshold.
+ */
+export default function yen(histogram: Uint32Array, total: number): number;
+//# sourceMappingURL=yen.d.ts.map

package/lib/operations/thresholds/yen.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"yen.d.ts","sourceRoot":"","sources":["../../../src/operations/thresholds/yen.ts"],"names":[],"mappings":"AAcA;;;;;GAKG;AACH,MAAM,CAAC,OAAO,UAAU,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAsCzE"}

package/lib/operations/thresholds/yen.js

@@ -0,0 +1,55 @@
+// see https://github.com/fiji/Auto_Threshold/blob/master/src/main/java/fiji/threshold/Auto_Threshold.java
+// Implements Yen  thresholding method
+// 1) Yen J.C., Chang F.J., and Chang S. (1995) "A New Criterion
+//    for Automatic Multilevel Thresholding" IEEE Trans. on Image
+//    Processing, 4(3): 370-378
+// 2) Sezgin M. and Sankur B. (2004) "Survey over Image Thresholding
+//    Techniques and Quantitative Performance Evaluation" Journal of
+//    Electronic Imaging, 13(1): 146-165
+//    http://citeseer.ist.psu.edu/sezgin04survey.html
+//
+// M. Emre Celebi
+// 06.15.2007
+// Ported to ImageJ plugin by G.Landini from E Celebi's fourier_0.8 routines
+/**
+ * Return a threshold for a histogram using Yen algorithm.
+ * @param histogram - The image histogram.
+ * @param total - Total number of pixels of the image.
+ * @returns The threshold.
+ */
+export default function yen(histogram, total) {
+    const normHisto = new Array(histogram.length); // normalized histogram
+    for (let ih = 0; ih < histogram.length; ih++) {
+        normHisto[ih] = histogram[ih] / total;
+    }
+    const P1 = new Array(histogram.length); // cumulative normalized histogram
+    P1[0] = normHisto[0];
+    for (let ih = 1; ih < histogram.length; ih++) {
+        P1[ih] = P1[ih - 1] + normHisto[ih];
+    }
+    const P1Sq = new Array(histogram.length);
+    P1Sq[0] = normHisto[0] * normHisto[0];
+    for (let ih = 1; ih < histogram.length; ih++) {
+        P1Sq[ih] = P1Sq[ih - 1] + normHisto[ih] * normHisto[ih];
+    }
+    const P2Sq = new Array(histogram.length);
+    P2Sq[histogram.length - 1] = 0;
+    for (let ih = histogram.length - 2; ih >= 0; ih--) {
+        P2Sq[ih] = P2Sq[ih + 1] + normHisto[ih + 1] * normHisto[ih + 1];
+    }
+    /* Find the threshold that maximizes the criterion */
+    let threshold = -1;
+    let maxCrit = Number.MIN_VALUE;
+    let crit;
+    for (let it = 0; it < histogram.length; it++) {
+        crit =
+            -1 * (P1Sq[it] * P2Sq[it] > 0 ? Math.log(P1Sq[it] * P2Sq[it]) : 0) +
+                2 * (P1[it] * (1 - P1[it]) > 0 ? Math.log(P1[it] * (1 - P1[it])) : 0);
+        if (crit > maxCrit) {
+            maxCrit = crit;
+            threshold = it;
+        }
+    }
+    return threshold;
+}
+//# sourceMappingURL=yen.js.map

package/lib/operations/thresholds/yen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"yen.js","sourceRoot":"","sources":["../../../src/operations/thresholds/yen.ts"],"names":[],"mappings":"AAAA,0GAA0G;AAC1G,sCAAsC;AACtC,gEAAgE;AAChE,iEAAiE;AACjE,+BAA+B;AAC/B,oEAAoE;AACpE,oEAAoE;AACpE,wCAAwC;AACxC,qDAAqD;AACrD,EAAE;AACF,iBAAiB;AACjB,aAAa;AACb,4EAA4E;AAE5E;;;;;GAKG;AACH,MAAM,CAAC,OAAO,UAAU,GAAG,CAAC,SAAsB,EAAE,KAAa;IAC/D,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,uBAAuB;IAC9E,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IACxC,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,kCAAkC;IAClF,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACrB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,SAAS,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,IAAI,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAClD,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,qDAAqD;IACrD,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC;IAC/B,IAAI,IAAI,CAAC;IACT,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7C,IAAI;YACF,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;YACnB,OAAO,GAAG,IAAI,CAAC;YACf,SAAS,GAAG,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/lib/point/operations.d.ts

@@ -0,0 +1,10 @@
+import type { Point } from '../utils/geometry/points.js';
+/**
+ * Rotate a point around a center by a given angle.
+ * @param point - The point to rotate
+ * @param rotationCenter - The center of rotation
+ * @param angle - The angle of rotation in radians
+ * @returns The rotated point
+ */
+export declare function rotatePoint(point: Point, rotationCenter: Point, angle: number): Point;
+//# sourceMappingURL=operations.d.ts.map

package/lib/point/operations.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.d.ts","sourceRoot":"","sources":["../../src/point/operations.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AAEzD;;;;;;GAMG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,KAAK,EACZ,cAAc,EAAE,KAAK,EACrB,KAAK,EAAE,MAAM,GACZ,KAAK,CAeP"}

package/lib/point/operations.js

@@ -0,0 +1,21 @@
+/**
+ * Rotate a point around a center by a given angle.
+ * @param point - The point to rotate
+ * @param rotationCenter - The center of rotation
+ * @param angle - The angle of rotation in radians
+ * @returns The rotated point
+ */
+export function rotatePoint(point, rotationCenter, angle) {
+    const angleCos = Math.cos(angle);
+    const angleSin = Math.sin(angle);
+    const column = point.column * angleCos -
+        point.row * angleSin +
+        (1 - angleCos) * rotationCenter.column +
+        rotationCenter.row * angleSin;
+    const row = point.column * angleSin +
+        point.row * angleCos +
+        (1 - angleCos) * rotationCenter.row -
+        rotationCenter.column * angleSin;
+    return { column, row };
+}
+//# sourceMappingURL=operations.js.map

package/lib/point/operations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.js","sourceRoot":"","sources":["../../src/point/operations.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CACzB,KAAY,EACZ,cAAqB,EACrB,KAAa;IAEb,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEjC,MAAM,MAAM,GACV,KAAK,CAAC,MAAM,GAAG,QAAQ;QACvB,KAAK,CAAC,GAAG,GAAG,QAAQ;QACpB,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,cAAc,CAAC,MAAM;QACtC,cAAc,CAAC,GAAG,GAAG,QAAQ,CAAC;IAChC,MAAM,GAAG,GACP,KAAK,CAAC,MAAM,GAAG,QAAQ;QACvB,KAAK,CAAC,GAAG,GAAG,QAAQ;QACpB,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,cAAc,CAAC,GAAG;QACnC,cAAc,CAAC,MAAM,GAAG,QAAQ,CAAC;IACnC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;AACzB,CAAC"}