@hexpro/qr-code-studio 0.0.0-stage → 0.1.0

package/dist/decode/frame.js

@@ -0,0 +1,228 @@
+/**
+ * The orientation and module size of one finder pattern on its own.
+ *
+ * QR gets its frame from three finders, and a triangle has an orientation.
+ * Micro QR and rMQR have one finder each, and a square bullseye says only
+ * which way its sides run, modulo a quarter turn. That is enough: the four
+ * quarter turns are then tried, and the timing pattern or the far sub-pattern
+ * says which is right.
+ *
+ * The sides are found by casting rays from the centre to the outer edge of
+ * the pattern. A square of half-side h at angle t is h / max(|cos|, |sin|) of
+ * the angle away from t along each ray, so the angle whose model best fits
+ * the measured distances is the pattern's. Fitted rather than read off the
+ * corners, because a corner is exactly where blur and thresholding eat the
+ * pattern first.
+ *
+ * Clean images only, like the locators that use it: screenshots, scans, this
+ * package's own renders and mild rotation. Perspective would bend the square
+ * the model assumes, and is not in scope for Micro QR and rMQR in this version.
+ */
+import { cos, PI, sin } from '../core/math.js';
+/** Rays per full turn, and the angle steps the fit tries per quarter turn. */
+const RAYS = 180;
+const ANGLE_STEPS = 180;
+/** The fit's residual, relative to the half-side, beyond which this is not a square bullseye. */
+const MAX_RESIDUAL = 0.12;
+/** The walk's step, in pixels. */
+const STEP = 0.5;
+let modelTable;
+/**
+ * 1 / max(|cos a|, |sin a|) on a lattice of a quarter turn in ANGLE_STEPS
+ * steps, built once. A ray every 2 degrees and an angle every half degree
+ * both land on the lattice, so the fit is table lookups.
+ */
+function model() {
+    if (modelTable !== undefined)
+        return modelTable;
+    const table = new Float64Array(ANGLE_STEPS);
+    for (let i = 0; i < ANGLE_STEPS; i += 1) {
+        const a = (i / ANGLE_STEPS) * (PI / 2);
+        table[i] = 1 / Math.max(Math.abs(cos(a)), Math.abs(sin(a)));
+    }
+    modelTable = table;
+    return table;
+}
+/** Distance from the centre to the outer edge of the pattern along one direction, or NaN. */
+function outerEdge(image, centre, dx, dy, limit) {
+    // 0: in the core. 1: in the light ring. 2: in the outer dark ring.
+    let state = 0;
+    for (let travelled = 0; travelled <= limit; travelled += STEP) {
+        const x = Math.floor(centre.x + dx * travelled);
+        const y = Math.floor(centre.y + dy * travelled);
+        if (x < 0 || y < 0 || x >= image.width || y >= image.height)
+            return Number.NaN;
+        const dark = image.bits[y * image.width + x] === 1;
+        if (state === 0 && !dark)
+            state = 1;
+        else if (state === 1 && dark)
+            state = 2;
+        else if (state === 2 && !dark)
+            return travelled - STEP / 2;
+    }
+    return Number.NaN;
+}
+/** The frame of one finder, or null when the pattern does not fit a square bullseye. */
+export function finderFrame(image, pattern) {
+    const table = model();
+    const centre = { x: pattern.x, y: pattern.y };
+    // The corners of a 7 module square are 4.95 modules out; allow for a poor
+    // first estimate of the module from the row scan.
+    const limit = pattern.moduleSize * 8;
+    const distances = new Float64Array(RAYS);
+    let measured = 0;
+    for (let k = 0; k < RAYS; k += 1) {
+        const angle = (k / RAYS) * 2 * PI;
+        distances[k] = outerEdge(image, centre, cos(angle), sin(angle), limit);
+        if (!Number.isNaN(distances[k]))
+            measured += 1;
+    }
+    if (measured < RAYS / 2)
+        return null;
+    // A ray k is at k * 2 degrees and a candidate angle j at j / 2 degrees, so the
+    // angle between them is (4k - j) half degrees, taken a quarter turn round.
+    const raysPerStep = (ANGLE_STEPS * 4) / RAYS;
+    let bestCost = Number.POSITIVE_INFINITY;
+    let bestStep = 0;
+    let bestHalf = 0;
+    for (let j = 0; j < ANGLE_STEPS; j += 1) {
+        let rg = 0;
+        let gg = 0;
+        let rr = 0;
+        for (let k = 0; k < RAYS; k += 1) {
+            const r = distances[k];
+            if (Number.isNaN(r))
+                continue;
+            const index = (((k * raysPerStep - j) % ANGLE_STEPS) + ANGLE_STEPS) % ANGLE_STEPS;
+            const g = table[index];
+            rg += r * g;
+            gg += g * g;
+            rr += r * r;
+        }
+        // The best half-side for this angle by least squares, and what is left.
+        const half = rg / gg;
+        const cost = rr - half * rg;
+        if (cost < bestCost) {
+            bestCost = cost;
+            bestStep = j;
+            bestHalf = half;
+        }
+    }
+    const residual = Math.sqrt(Math.max(0, bestCost) / measured) / bestHalf;
+    if (!(residual <= MAX_RESIDUAL))
+        return null;
+    return refine(distances, centre, (bestStep / ANGLE_STEPS) * (PI / 2), bestHalf);
+}
+/** Rays within this of a side's normal, in radians, count as on that side; the rest are near a corner. */
+const SIDE_REACH = 0.5;
+/**
+ * Sharpen the coarse fit: the edge points the rays found, away from the
+ * corners, lie on four lines, and the angle, centre and half-side that put
+ * them there best are found by least squares, linearised about the current
+ * estimate and repeated. The coarse search is good to a couple of degrees,
+ * which over the 17 modules of a Micro QR symbol is half a module at the far
+ * edge; this is good to a fraction of one.
+ */
+function refine(distances, origin, angle, half) {
+    let theta = angle;
+    let cx = origin.x;
+    let cy = origin.y;
+    let h = half;
+    for (let pass = 0; pass < 3; pass += 1) {
+        // Normal equations for [d theta, d cx, d cy, h].
+        const m = new Float64Array(16);
+        const v = new Float64Array(4);
+        for (let k = 0; k < RAYS; k += 1) {
+            const r = distances[k];
+            if (Number.isNaN(r))
+                continue;
+            const phi = (k / RAYS) * 2 * PI;
+            const side = Math.round((phi - theta) / (PI / 2));
+            if (Math.abs(phi - theta - (side * PI) / 2) > SIDE_REACH)
+                continue;
+            const normal = theta + (side * PI) / 2;
+            const nx = cos(normal);
+            const ny = sin(normal);
+            const qx = origin.x + r * cos(phi) - cx;
+            const qy = origin.y + r * sin(phi) - cy;
+            // n.q - n.dc - h + d theta (t.q) = 0, t the normal turned a quarter.
+            const row = [-ny * qx + nx * qy, -nx, -ny, -1];
+            const target = -(nx * qx + ny * qy);
+            for (let i = 0; i < 4; i += 1) {
+                v[i] = v[i] + row[i] * target;
+                for (let j = 0; j < 4; j += 1) {
+                    m[i * 4 + j] = m[i * 4 + j] + row[i] * row[j];
+                }
+            }
+        }
+        const step = solve4(m, v);
+        if (step === null)
+            break;
+        theta += step[0];
+        cx += step[1];
+        cy += step[2];
+        h = step[3];
+    }
+    const quarter = PI / 2;
+    const wrapped = theta - Math.floor(theta / quarter) * quarter;
+    return { centre: { x: cx, y: cy }, angle: wrapped, module: h / 3.5 };
+}
+/** Solve a 4 by 4 system by elimination with partial pivoting; null when it is singular. */
+export function solve4(matrix, vector) {
+    const a = Array.from({ length: 4 }, (_, i) => [
+        matrix[i * 4],
+        matrix[i * 4 + 1],
+        matrix[i * 4 + 2],
+        matrix[i * 4 + 3],
+        vector[i],
+    ]);
+    for (let column = 0; column < 4; column += 1) {
+        let pivot = column;
+        for (let row = column + 1; row < 4; row += 1) {
+            if (Math.abs(a[row][column]) > Math.abs(a[pivot][column]))
+                pivot = row;
+        }
+        if (Math.abs(a[pivot][column]) < 1e-9)
+            return null;
+        [a[column], a[pivot]] = [a[pivot], a[column]];
+        for (let row = 0; row < 4; row += 1) {
+            if (row === column)
+                continue;
+            const factor = a[row][column] / a[column][column];
+            for (let k = column; k < 5; k += 1)
+                a[row][k] = a[row][k] - factor * a[column][k];
+        }
+    }
+    return a.map((row, i) => row[4] / row[i]);
+}
+/** A unit vector along the frame's side `turns` quarter turns round from its angle. */
+export function axis(frame, turns) {
+    const angle = frame.angle + (turns * PI) / 2;
+    return { x: cos(angle), y: sin(angle) };
+}
+/**
+ * The affine map from module coordinates to pixels with the finder's centre at
+ * module (3.5, 3.5), x along `ex` and y along `ey`, each one `module` long.
+ */
+export function frameTransform(centre, ex, ey) {
+    return [
+        ex.x,
+        ey.x,
+        centre.x - 3.5 * (ex.x + ey.x),
+        ex.y,
+        ey.y,
+        centre.y - 3.5 * (ex.y + ey.y),
+        0,
+        0,
+        1,
+    ];
+}
+/**
+ * The y axis for an x axis: a quarter turn clockwise on screen for a
+ * right-handed frame, the way a symbol is drawn, or anticlockwise for the
+ * mirror image of one.
+ */
+export function perpendicular(ex, mirrored) {
+    return mirrored ? { x: ex.y, y: -ex.x } : { x: -ex.y, y: ex.x };
+}
+//# sourceMappingURL=frame.js.map

package/dist/decode/frame.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame.js","sourceRoot":"","sources":["../../src/decode/frame.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAc/C,8EAA8E;AAC9E,MAAM,IAAI,GAAG,GAAG,CAAC;AACjB,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,iGAAiG;AACjG,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,kCAAkC;AAClC,MAAM,IAAI,GAAG,GAAG,CAAC;AAEjB,IAAI,UAAoC,CAAC;AAEzC;;;;GAIG;AACH,SAAS,KAAK;IACb,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,UAAU,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,UAAU,GAAG,KAAK,CAAC;IACnB,OAAO,KAAK,CAAC;AACd,CAAC;AAED,6FAA6F;AAC7F,SAAS,SAAS,CAAC,KAAgB,EAAE,MAAa,EAAE,EAAU,EAAE,EAAU,EAAE,KAAa;IACxF,mEAAmE;IACnE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,KAAK,EAAE,SAAS,IAAI,IAAI,EAAE,CAAC;QAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC;QAC/E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI;YAAE,KAAK,GAAG,CAAC,CAAC;aAC/B,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI;YAAE,KAAK,GAAG,CAAC,CAAC;aACnC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC;AACnB,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,WAAW,CAAC,KAAgB,EAAE,OAAsB;IACnE,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC;IACtB,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;IAC9C,0EAA0E;IAC1E,kDAAkD;IAClD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QAClC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAW,CAAC;YAAE,QAAQ,IAAI,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,+EAA+E;IAC/E,2EAA2E;IAC3E,MAAM,WAAW,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAC7C,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACxC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;YACjC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,WAAW,CAAC,GAAG,WAAW,CAAC;YAClF,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAW,CAAC;YACjC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACb,CAAC;QACD,wEAAwE;QACxE,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,QAAQ,GAAG,CAAC,CAAC;YACb,QAAQ,GAAG,IAAI,CAAC;QACjB,CAAC;IACF,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC;IACxE,IAAI,CAAC,CAAC,QAAQ,IAAI,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7C,OAAO,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AACjF,CAAC;AAED,0GAA0G;AAC1G,MAAM,UAAU,GAAG,GAAG,CAAC;AAEvB;;;;;;;GAOG;AACH,SAAS,MAAM,CAAC,SAAuB,EAAE,MAAa,EAAE,KAAa,EAAE,IAAY;IAClF,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IAClB,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACxC,iDAAiD;QACjD,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;YACjC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU;gBAAE,SAAS;YACnE,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACxC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACxC,qEAAqE;YACrE,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,CAAC,CAAC,CAAC,CAAC,GAAI,CAAC,CAAC,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,GAAG,MAAM,CAAC;gBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/B,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,CAAC;gBACnF,CAAC;YACF,CAAC;QACF,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM;QACzB,KAAK,IAAI,IAAI,CAAC,CAAC,CAAW,CAAC;QAC3B,EAAE,IAAI,IAAI,CAAC,CAAC,CAAW,CAAC;QACxB,EAAE,IAAI,IAAI,CAAC,CAAC,CAAW,CAAC;QACxB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;IACvB,CAAC;IACD,MAAM,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC;IAC9D,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC;AACtE,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,MAAM,CAAC,MAAoB,EAAE,MAAoB;IAChE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAW;QACvB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW;QAC3B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW;QAC3B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW;QAC3B,MAAM,CAAC,CAAC,CAAW;KACnB,CAAC,CAAC;IACH,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9C,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,KAAK,IAAI,GAAG,GAAG,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAE,CAAC,MAAM,CAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,MAAM,CAAE,CAAC;gBAAE,KAAK,GAAG,GAAG,CAAC;QAC5E,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,CAAC,MAAM,CAAE,CAAC,GAAG,IAAI;YAAE,OAAO,IAAI,CAAC;QACrD,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAE,EAAE,CAAC,CAAC,MAAM,CAAE,CAAC,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,GAAG,KAAK,MAAM;gBAAE,SAAS;YAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAE,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC,MAAM,CAAE,CAAC,MAAM,CAAE,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAE,GAAG,MAAM,GAAG,CAAC,CAAC,MAAM,CAAE,CAAC,CAAC,CAAE,CAAC;QACxF,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;AAC7C,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,IAAI,CAAC,KAAkB,EAAE,KAAa;IACrD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC7C,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;AACzC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,MAAa,EAAE,EAAS,EAAE,EAAS;IACjE,OAAO;QACN,EAAE,CAAC,CAAC;QACJ,EAAE,CAAC,CAAC;QACJ,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,CAAC;QACJ,EAAE,CAAC,CAAC;QACJ,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,CAAC;QACD,CAAC;QACD,CAAC;KACD,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,EAAS,EAAE,QAAiB;IACzD,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;AACjE,CAAC"}

package/dist/decode/grey.d.ts

@@ -0,0 +1,87 @@
+/**
+ * Greyscale, and the resolution policy.
+ *
+ * Lifted from the authenticator package's reader
+ * (google-auth-secret-retriever, `src/qr/decode/grey.ts`), where every
+ * function here was a bug that shipped before it was right, and adapted to
+ * this package: alpha is composited over white, nothing reads a clock, and the
+ * only cap is by area.
+ */
+import type { RgbaImage } from '../core/image.js';
+/** A single-channel image. One byte per pixel, 0 dark to 255 light. */
+export interface GreyImage {
+    readonly data: Uint8Array;
+    readonly width: number;
+    readonly height: number;
+}
+/**
+ * RGBA to luma, ITU-R BT.601 weights in fixed point, over white.
+ *
+ * Integer arithmetic because this runs over every pixel of a camera frame
+ * thirty times a second, and the difference is invisible after thresholding.
+ *
+ * A transparent pixel is read as the paper it will be printed on. A PNG with a
+ * transparent background stores its light modules as alpha 0 with whatever
+ * colour the writer left there, very often black, and reading the colour alone
+ * would turn every light module dark.
+ */
+export declare function toGrey(image: RgbaImage): GreyImage;
+/**
+ * Halve the resolution with a 2x2 box filter.
+ *
+ * Two jobs at once: it brings a large photograph into the range the finder
+ * scan is tuned for, and the averaging takes sensor noise out from under the
+ * binariser, which is usually what defeats a dim capture.
+ */
+export declare function downscaleHalf(image: GreyImage): GreyImage;
+/**
+ * Reduce to an arbitrary size by averaging each destination pixel's exact
+ * source footprint.
+ *
+ * The alternative, a bilinear tap, reads two source pixels per axis however
+ * far the reduction goes: reducing 4032 pixels to 1600 that way samples 4 of
+ * every 25 and throws the rest away, so module edges alias at whatever phase
+ * the grid happens to catch them and the binariser inherits stripes that were
+ * never in the symbol.
+ */
+export declare function downscaleArea(image: GreyImage, width: number, height: number): GreyImage;
+/**
+ * Enlarge by an integer factor, interpolating.
+ *
+ * Nearest neighbour is the tempting choice, on the grounds that interpolation
+ * invents greys along every module edge. At the resolution this rung exists
+ * for, three pixels a module or fewer, those greys are not invented: they are
+ * the only record of where the edge sits. Measured in the authenticator at 2.5
+ * pixels a module, nearest scored the same as no upscale and this scored 100%.
+ */
+export declare function upscaleSmooth(image: GreyImage, factor: number): GreyImage;
+/**
+ * Reduce to at most `maxPixels`, keeping the aspect ratio.
+ *
+ * By area rather than by long edge, because every stage of the reader is
+ * linear in area and none is linear in long edge: a cap on the long edge
+ * prices a 4032 by 3024 photograph and a 4032 by 1000 panorama the same when
+ * one is four times the work.
+ *
+ * Whole halvings first, while the next one would still clear the target, then
+ * one area pass for the remainder. Halving repeatedly to fit undershoots any
+ * cap by up to a factor of two, and one pixel of input more could halve the
+ * working resolution: that discontinuity was the largest resolution loss the
+ * authenticator ever had.
+ */
+export declare function fitPixels(image: GreyImage, maxPixels: number): GreyImage;
+/**
+ * Whether the picture looks like light-on-dark.
+ *
+ * Sampled from the corners, because a code is supposed to sit inside a light
+ * quiet zone and the corners are the part of a picture least likely to be the
+ * code. It decides only which polarity the lenient ladder tries first; both
+ * are tried either way, so a wrong guess costs one rung.
+ *
+ * The comparison is against the picture's own dark and light levels rather
+ * than a fixed brightness: a photograph in poor light has every level scaled
+ * down, and a light surround at 63 used to read as dark and flip the guess for
+ * the whole ladder.
+ */
+export declare function looksInverted(image: GreyImage): boolean;
+//# sourceMappingURL=grey.d.ts.map

package/dist/decode/grey.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grey.d.ts","sourceRoot":"","sources":["../../src/decode/grey.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAElD,uEAAuE;AACvE,MAAM,WAAW,SAAS;IACzB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACxB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,MAAM,CAAC,KAAK,EAAE,SAAS,GAAG,SAAS,CAalD;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,SAAS,CAqBzD;AAED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,CA8BxF;AAED;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,CAyBzE;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,GAAG,SAAS,CAoBxE;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO,CA0BvD"}

package/dist/decode/grey.js

@@ -0,0 +1,226 @@
+/**
+ * Greyscale, and the resolution policy.
+ *
+ * Lifted from the authenticator package's reader
+ * (google-auth-secret-retriever, `src/qr/decode/grey.ts`), where every
+ * function here was a bug that shipped before it was right, and adapted to
+ * this package: alpha is composited over white, nothing reads a clock, and the
+ * only cap is by area.
+ */
+/**
+ * RGBA to luma, ITU-R BT.601 weights in fixed point, over white.
+ *
+ * Integer arithmetic because this runs over every pixel of a camera frame
+ * thirty times a second, and the difference is invisible after thresholding.
+ *
+ * A transparent pixel is read as the paper it will be printed on. A PNG with a
+ * transparent background stores its light modules as alpha 0 with whatever
+ * colour the writer left there, very often black, and reading the colour alone
+ * would turn every light module dark.
+ */
+export function toGrey(image) {
+    const { data, width, height } = image;
+    const out = new Uint8Array(width * height);
+    for (let i = 0, p = 0; i < out.length; i += 1, p += 4) {
+        const r = data[p];
+        const g = data[p + 1];
+        const b = data[p + 2];
+        const a = data[p + 3];
+        // 0.299, 0.587, 0.114 scaled by 1024.
+        const luma = (r * 306 + g * 601 + b * 117) >> 10;
+        out[i] = a === 255 ? luma : Math.round((luma * a) / 255 + (255 - a));
+    }
+    return { data: out, width, height };
+}
+/**
+ * Halve the resolution with a 2x2 box filter.
+ *
+ * Two jobs at once: it brings a large photograph into the range the finder
+ * scan is tuned for, and the averaging takes sensor noise out from under the
+ * binariser, which is usually what defeats a dim capture.
+ */
+export function downscaleHalf(image) {
+    const width = Math.max(1, image.width >> 1);
+    const height = Math.max(1, image.height >> 1);
+    const out = new Uint8Array(width * height);
+    const lastX = image.width - 1;
+    const lastY = image.height - 1;
+    for (let y = 0; y < height; y += 1) {
+        const top = y * 2 * image.width;
+        const bottom = Math.min(y * 2 + 1, lastY) * image.width;
+        for (let x = 0; x < width; x += 1) {
+            const left = x * 2;
+            const right = Math.min(left + 1, lastX);
+            const sum = image.data[top + left] +
+                image.data[top + right] +
+                image.data[bottom + left] +
+                image.data[bottom + right];
+            out[y * width + x] = sum >> 2;
+        }
+    }
+    return { data: out, width, height };
+}
+/**
+ * Reduce to an arbitrary size by averaging each destination pixel's exact
+ * source footprint.
+ *
+ * The alternative, a bilinear tap, reads two source pixels per axis however
+ * far the reduction goes: reducing 4032 pixels to 1600 that way samples 4 of
+ * every 25 and throws the rest away, so module edges alias at whatever phase
+ * the grid happens to catch them and the binariser inherits stripes that were
+ * never in the symbol.
+ */
+export function downscaleArea(image, width, height) {
+    const out = new Uint8Array(width * height);
+    const stepX = image.width / width;
+    const stepY = image.height / height;
+    for (let y = 0; y < height; y += 1) {
+        const top = y * stepY;
+        const bottom = Math.min(image.height, (y + 1) * stepY);
+        const lastRow = Math.ceil(bottom);
+        for (let x = 0; x < width; x += 1) {
+            const left = x * stepX;
+            const right = Math.min(image.width, (x + 1) * stepX);
+            const lastColumn = Math.ceil(right);
+            let total = 0;
+            let weight = 0;
+            for (let sy = Math.floor(top); sy < lastRow; sy += 1) {
+                // Partial rows and columns carry their overlap as a weight, which keeps
+                // the result free of the periodic bias a rounded footprint leaves at a
+                // non-integer ratio.
+                const wy = Math.min(sy + 1, bottom) - Math.max(sy, top);
+                const row = sy * image.width;
+                for (let sx = Math.floor(left); sx < lastColumn; sx += 1) {
+                    const w = (Math.min(sx + 1, right) - Math.max(sx, left)) * wy;
+                    total += image.data[row + sx] * w;
+                    weight += w;
+                }
+            }
+            out[y * width + x] = Math.round(total / weight);
+        }
+    }
+    return { data: out, width, height };
+}
+/**
+ * Enlarge by an integer factor, interpolating.
+ *
+ * Nearest neighbour is the tempting choice, on the grounds that interpolation
+ * invents greys along every module edge. At the resolution this rung exists
+ * for, three pixels a module or fewer, those greys are not invented: they are
+ * the only record of where the edge sits. Measured in the authenticator at 2.5
+ * pixels a module, nearest scored the same as no upscale and this scored 100%.
+ */
+export function upscaleSmooth(image, factor) {
+    const width = image.width * factor;
+    const height = image.height * factor;
+    const out = new Uint8Array(width * height);
+    for (let y = 0; y < height; y += 1) {
+        // Pixel centres, so the interpolation is not half a pixel out.
+        const sourceY = Math.min(image.height - 1, Math.max(0, (y + 0.5) / factor - 0.5));
+        const y0 = Math.floor(sourceY);
+        const y1 = Math.min(image.height - 1, y0 + 1);
+        const fy = sourceY - y0;
+        for (let x = 0; x < width; x += 1) {
+            const sourceX = Math.min(image.width - 1, Math.max(0, (x + 0.5) / factor - 0.5));
+            const x0 = Math.floor(sourceX);
+            const x1 = Math.min(image.width - 1, x0 + 1);
+            const fx = sourceX - x0;
+            const a = image.data[y0 * image.width + x0];
+            const b = image.data[y0 * image.width + x1];
+            const c = image.data[y1 * image.width + x0];
+            const d = image.data[y1 * image.width + x1];
+            out[y * width + x] = Math.round(a * (1 - fx) * (1 - fy) + b * fx * (1 - fy) + c * (1 - fx) * fy + d * fx * fy);
+        }
+    }
+    return { data: out, width, height };
+}
+/**
+ * Reduce to at most `maxPixels`, keeping the aspect ratio.
+ *
+ * By area rather than by long edge, because every stage of the reader is
+ * linear in area and none is linear in long edge: a cap on the long edge
+ * prices a 4032 by 3024 photograph and a 4032 by 1000 panorama the same when
+ * one is four times the work.
+ *
+ * Whole halvings first, while the next one would still clear the target, then
+ * one area pass for the remainder. Halving repeatedly to fit undershoots any
+ * cap by up to a factor of two, and one pixel of input more could halve the
+ * working resolution: that discontinuity was the largest resolution loss the
+ * authenticator ever had.
+ */
+export function fitPixels(image, maxPixels) {
+    const pixels = image.width * image.height;
+    if (pixels <= maxPixels)
+        return image;
+    // Floored rather than rounded, so the result is never a pixel over the cap.
+    // A side that would round to nothing keeps one pixel, and the other side
+    // gives up what that costs, so a 4000 by 1 strip still lands under the cap.
+    const scale = Math.sqrt(maxPixels / pixels);
+    let width = Math.max(1, Math.floor(image.width * scale));
+    let height = Math.max(1, Math.floor(image.height * scale));
+    if (width * height > maxPixels) {
+        if (height === 1)
+            width = Math.max(1, Math.floor(maxPixels));
+        else
+            height = Math.max(1, Math.floor(maxPixels / width));
+    }
+    let current = image;
+    while (current.width >> 1 >= width && current.height >> 1 >= height) {
+        current = downscaleHalf(current);
+    }
+    return current.width === width && current.height === height
+        ? current
+        : downscaleArea(current, width, height);
+}
+/**
+ * Whether the picture looks like light-on-dark.
+ *
+ * Sampled from the corners, because a code is supposed to sit inside a light
+ * quiet zone and the corners are the part of a picture least likely to be the
+ * code. It decides only which polarity the lenient ladder tries first; both
+ * are tried either way, so a wrong guess costs one rung.
+ *
+ * The comparison is against the picture's own dark and light levels rather
+ * than a fixed brightness: a photograph in poor light has every level scaled
+ * down, and a light surround at 63 used to read as dark and flip the guess for
+ * the whole ladder.
+ */
+export function looksInverted(image) {
+    const { data, width, height } = image;
+    const patch = Math.max(1, Math.min(width, height) >> 4);
+    const samples = [];
+    for (const [ox, oy] of [
+        [0, 0],
+        [width - patch, 0],
+        [0, height - patch],
+        [width - patch, height - patch],
+    ]) {
+        let total = 0;
+        for (let y = oy; y < oy + patch; y += 1) {
+            for (let x = ox; x < ox + patch; x += 1)
+                total += data[y * width + x];
+        }
+        samples.push(total / (patch * patch));
+    }
+    samples.sort((a, b) => a - b);
+    const median = (samples[1] + samples[2]) / 2;
+    const histogram = new Uint32Array(256);
+    for (let i = 0; i < data.length; i += 1)
+        histogram[data[i]] += 1;
+    const dark = percentile(histogram, data.length, 0.05);
+    const light = percentile(histogram, data.length, 0.95);
+    // A third of the way up from dark rather than halfway, because a mid-grey
+    // surround is common and is not an inverted symbol.
+    return median < dark + (light - dark) * 0.35;
+}
+function percentile(histogram, total, fraction) {
+    const target = total * fraction;
+    let seen = 0;
+    for (let value = 0; value < 255; value += 1) {
+        seen += histogram[value];
+        if (seen >= target)
+            return value;
+    }
+    return 255;
+}
+//# sourceMappingURL=grey.js.map

package/dist/decode/grey.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grey.js","sourceRoot":"","sources":["../../src/decode/grey.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAWH;;;;;;;;;;GAUG;AACH,MAAM,UAAU,MAAM,CAAC,KAAgB;IACtC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACtC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QAChC,sCAAsC;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QACjD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACrC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,KAAgB;IAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,GAAG,GACP,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAY;gBACjC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAY;gBAClC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAY;gBACpC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAY,CAAC;YACxC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QAC/B,CAAC;IACF,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACrC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAAC,KAAgB,EAAE,KAAa,EAAE,MAAc;IAC5E,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YACrD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACtD,wEAAwE;gBACxE,uEAAuE;gBACvE,qBAAqB;gBACrB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACxD,MAAM,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC7B,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC1D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC9D,KAAK,IAAK,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAY,GAAG,CAAC,CAAC;oBAC9C,MAAM,IAAI,CAAC,CAAC;gBACb,CAAC;YACF,CAAC;YACD,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACjD,CAAC;IACF,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACrC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAAC,KAAgB,EAAE,MAAc;IAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;IACnC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,+DAA+D;QAC/D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;YACjF,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7C,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAW,CAAC;YACtD,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAW,CAAC;YACtD,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAW,CAAC;YACtD,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAW,CAAC;YACtD,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAC9B,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAC7E,CAAC;QACH,CAAC;IACF,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACrC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,SAAS,CAAC,KAAgB,EAAE,SAAiB;IAC5D,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC1C,IAAI,MAAM,IAAI,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,4EAA4E;IAC5E,yEAAyE;IACzE,4EAA4E;IAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;IAC5C,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;IACzD,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3D,IAAI,KAAK,GAAG,MAAM,GAAG,SAAS,EAAE,CAAC;QAChC,IAAI,MAAM,KAAK,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;;YACxD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,OAAO,OAAO,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;QACrE,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,KAAK,KAAK,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM;QAC1D,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CAAC,KAAgB;IAC7C,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC;QAClB,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC;QACnB,CAAC,KAAK,GAAG,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC;KACtB,EAAE,CAAC;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC;gBAAE,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAW,CAAC;QACjF,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,CAAE,OAAO,CAAC,CAAC,CAAY,GAAI,OAAO,CAAC,CAAC,CAAY,CAAC,GAAG,CAAC,CAAC;IAErE,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,IAAI,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACvD,0EAA0E;IAC1E,oDAAoD;IACpD,OAAO,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;AAC9C,CAAC;AAED,SAAS,UAAU,CAAC,SAAsB,EAAE,KAAa,EAAE,QAAgB;IAC1E,MAAM,MAAM,GAAG,KAAK,GAAG,QAAQ,CAAC;IAChC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7C,IAAI,IAAI,SAAS,CAAC,KAAK,CAAW,CAAC;QACnC,IAAI,IAAI,IAAI,MAAM;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC"}

package/dist/decode/index.d.ts

@@ -0,0 +1,4 @@
+export { DEFAULT_MAX_PIXELS, STRICT_MAX_PIXELS, decodeImage, decodeMatrix } from './decoder.js';
+export { decodeFailureKey } from './failure.js';
+export type { DecodeBudget, DecodeFrame, DecodeOptions, DecodeProfile, DecodeStage, DecodedSymbol, Point, Polarity, Rung, TelemetryFinder, TelemetrySink, } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/decode/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/decode/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAChG,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,YAAY,EACX,YAAY,EACZ,WAAW,EACX,aAAa,EACb,aAAa,EACb,WAAW,EACX,aAAa,EACb,KAAK,EACL,QAAQ,EACR,IAAI,EACJ,eAAe,EACf,aAAa,GACb,MAAM,YAAY,CAAC"}

package/dist/decode/index.js

@@ -0,0 +1,3 @@
+export { DEFAULT_MAX_PIXELS, STRICT_MAX_PIXELS, decodeImage, decodeMatrix } from './decoder.js';
+export { decodeFailureKey } from './failure.js';
+//# sourceMappingURL=index.js.map

package/dist/decode/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/decode/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAChG,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC"}