tapirscan 1.2.1 → 1.3.0

package/dist/multiformat/geometry.js

@@ -1,132 +0,0 @@
-export function project(t, x, y) {
-    const z = t[6] * x + t[7] * y + 1;
-    return [(t[0] * x + t[1] * y + t[2]) / z, (t[3] * x + t[4] * y + t[5]) / z];
-}
-export function transformFor(quad, width, height) {
-    const source = [
-        [0, 0],
-        [width, 0],
-        [width, height],
-        [0, height],
-    ];
-    const a = [];
-    for (let i = 0; i < 4; i++) {
-        const [x, y] = source[i], [u, v] = quad[i];
-        a.push([x, y, 1, 0, 0, 0, -u * x, -u * y, u], [0, 0, 0, x, y, 1, -v * x, -v * y, v]);
-    }
-    for (let col = 0; col < 8; col++) {
-        let pivot = col;
-        for (let i = col + 1; i < 8; i++)
-            if (Math.abs(a[i][col]) > Math.abs(a[pivot][col]))
-                pivot = i;
-        if (Math.abs(a[pivot][col]) < 1e-9)
-            throw Error("Degenerate barcode region.");
-        [a[col], a[pivot]] = [a[pivot], a[col]];
-        const divisor = a[col][col];
-        for (let j = col; j <= 8; j++)
-            a[col][j] /= divisor;
-        for (let i = 0; i < 8; i++) {
-            if (i === col)
-                continue;
-            const scale = a[i][col];
-            for (let j = col; j <= 8; j++)
-                a[i][j] -= scale * a[col][j];
-        }
-    }
-    return a.map((row) => row[8]);
-}
-export function rectificationPlan(quad) {
-    const distance = (a, b) => Math.hypot(a[0] - b[0], a[1] - b[1]);
-    const w = Math.max(8, Math.ceil(Math.max(distance(quad[0], quad[1]), distance(quad[3], quad[2]))));
-    const h = Math.max(8, Math.ceil(Math.max(distance(quad[0], quad[3]), distance(quad[1], quad[2]))));
-    if (w * h > 8 * 1024 * 1024)
-        throw Error("Barcode region exceeds rectification budget.");
-    const base = transformFor(quad, w, h);
-    const pad = 8, divisor = 1 - pad * (base[6] + base[7]);
-    const t = [
-        base[0] / divisor,
-        base[1] / divisor,
-        (base[2] - pad * (base[0] + base[1])) / divisor,
-        base[3] / divisor,
-        base[4] / divisor,
-        (base[5] - pad * (base[3] + base[4])) / divisor,
-        base[6] / divisor,
-        base[7] / divisor,
-    ];
-    const paddedWidth = w + 2 * pad, paddedHeight = h + 2 * pad;
-    return { width: paddedWidth, height: paddedHeight, transform: t };
-}
-export function rectify(gray, width, height, quad) {
-    const { width: paddedWidth, height: paddedHeight, transform: t } = rectificationPlan(quad);
-    const data = new Uint8Array(paddedWidth * paddedHeight);
-    for (let y = 0; y < paddedHeight; y++) {
-        const cy = y + 0.5;
-        const yX = t[1] * cy, yY = t[4] * cy, yZ = t[7] * cy;
-        for (let x = 0; x < paddedWidth; x++) {
-            const cx = x + 0.5;
-            const z = t[6] * cx + yZ + 1;
-            const xx = (t[0] * cx + yX + t[2]) / z;
-            const yy = (t[3] * cx + yY + t[5]) / z;
-            if (xx < 0 || yy < 0 || xx > width - 1 || yy > height - 1) {
-                data[y * paddedWidth + x] = 255;
-                continue;
-            }
-            const x0 = Math.floor(xx), y0 = Math.floor(yy), fx = xx - x0, fy = yy - y0;
-            const x1 = Math.min(width - 1, x0 + 1), y1 = Math.min(height - 1, y0 + 1);
-            data[y * paddedWidth + x] = Math.round((gray[y0 * width + x0] * (1 - fx) + gray[y0 * width + x1] * fx) * (1 - fy) +
-                (gray[y1 * width + x0] * (1 - fx) + gray[y1 * width + x1] * fx) * fy);
-        }
-    }
-    return { data, width: paddedWidth, height: paddedHeight, transform: t };
-}
-/** Convex intersection, including opposite winding and projective quadrilaterals. */
-export function polygonOverlap(a, b) {
-    const signedArea = (p) => p.reduce((sum, q, i) => {
-        const r = p[(i + 1) % p.length];
-        return sum + q[0] * r[1] - q[1] * r[0];
-    }, 0) / 2;
-    const aa = Math.abs(signedArea(a)), bb = Math.abs(signedArea(b));
-    if (Math.min(aa, bb) < 1e-6)
-        return { iou: 0, smaller: 0, a: 0, b: 0 };
-    const winding = Math.sign(signedArea(b));
-    let points = [...a];
-    for (let i = 0; i < 4 && points.length; i++) {
-        const p = b[i], q = b[(i + 1) % 4];
-        const side = (r) => winding * ((q[0] - p[0]) * (r[1] - p[1]) - (q[1] - p[1]) * (r[0] - p[0]));
-        const clipped = [];
-        for (let j = 0; j < points.length; j++) {
-            const u = points[j], v = points[(j + 1) % points.length], su = side(u), sv = side(v);
-            if (su >= 0)
-                clipped.push(u);
-            if (su >= 0 !== sv >= 0) {
-                const t = su / (su - sv);
-                clipped.push([u[0] + t * (v[0] - u[0]), u[1] + t * (v[1] - u[1])]);
-            }
-        }
-        points = clipped;
-    }
-    const intersection = Math.min(aa, bb, Math.abs(signedArea(points)));
-    return {
-        iou: intersection / (aa + bb - intersection),
-        smaller: intersection / Math.min(aa, bb),
-        a: intersection / aa,
-        b: intersection / bb,
-    };
-}
-/** Suppress overlapping reads of the same physical symbol, never by text alone. */
-export function distinctReads(reads) {
-    const result = [];
-    for (const read of [...reads].sort((a, b) => b.support - a.support)) {
-        if (!result.some((r) => r.text === read.text &&
-            r.format === read.format &&
-            r.eanAddOn === read.eanAddOn &&
-            Boolean(r.readerInitialization) === Boolean(read.readerInitialization) &&
-            r.structuredAppend?.index === read.structuredAppend?.index &&
-            r.structuredAppend?.count === read.structuredAppend?.count &&
-            r.structuredAppend?.id === read.structuredAppend?.id &&
-            r.structuredAppend?.parity === read.structuredAppend?.parity &&
-            polygonOverlap(r.polygon, read.polygon).smaller >= 0.65))
-            result.push(read);
-    }
-    return result;
-}

package/dist/multiformat/linear-duplicates.d.ts

@@ -1,16 +0,0 @@
-import type { Image, Quad } from "../host.js";
-type Read = {
-    text: string;
-    format: string;
-    polygon: Quad;
-    support: number;
-    eanAddOn?: string;
-    gs1?: boolean;
-    readerInitialization?: boolean;
-};
-/** Only merge equal-value, aligned bands when source pixels connect their bars.
- * This does not change search coverage or retry budgets. Exhausting the small
- * evidence budget leaves detections separate, never drops an unchecked read.
- */
-export declare function mergeLinearDuplicates<T extends Read>(reads: readonly T[], image: Image): T[];
-export {};

package/dist/multiformat/linear-duplicates.js

@@ -1,163 +0,0 @@
-import { polygonOverlap } from "./geometry.js";
-const formats = new Set(["EAN13", "UPCA", "EAN8", "UPCE", "Code128", "Code39", "ITF"]);
-function bitCount(value) {
-    let bits = value - ((value >>> 1) & 0x55555555);
-    bits = (bits & 0x33333333) + ((bits >>> 2) & 0x33333333);
-    return (((bits + (bits >>> 4)) & 0x0f0f0f0f) * 0x01010101) >>> 24;
-}
-const midpoint = (a, b) => [
-    (a[0] + b[0]) / 2,
-    (a[1] + b[1]) / 2,
-];
-const line = (q) => [midpoint(q[0], q[3]), midpoint(q[1], q[2])];
-/** Only merge equal-value, aligned bands when source pixels connect their bars.
- * This does not change search coverage or retry budgets. Exhausting the small
- * evidence budget leaves detections separate, never drops an unchecked read.
- */
-export function mergeLinearDuplicates(reads, image) {
-    if (reads.length < 2)
-        return [...reads];
-    const seen = new Set();
-    let repeated = false;
-    for (const read of reads) {
-        if (!read.text || !formats.has(read.format))
-            continue;
-        const key = `${read.format}:${read.text}`;
-        if (seen.has(key)) {
-            repeated = true;
-            break;
-        }
-        seen.add(key);
-    }
-    if (!repeated)
-        return [...reads];
-    let remaining = 32768;
-    const result = [];
-    let values;
-    const profile = (left, right) => {
-        if (remaining < 64)
-            return undefined;
-        remaining -= 64;
-        values ??= new Float64Array(64);
-        let lo = 255, hi = 0;
-        for (let i = 0; i < 64; i++) {
-            const f = (i + 0.5) / 64;
-            const x = Math.round(left[0] + (right[0] - left[0]) * f);
-            const y = Math.round(left[1] + (right[1] - left[1]) * f);
-            if (x < 0 || y < 0 || x >= image.width || y >= image.height)
-                return undefined;
-            const p = y * image.stride + x * image.channels;
-            const value = image.channels === 1
-                ? image.data[p]
-                : (77 * image.data[p] + 150 * image.data[p + 1] + 29 * image.data[p + 2]) / 256;
-            values[i] = value;
-            lo = Math.min(lo, value);
-            hi = Math.max(hi, value);
-        }
-        if (hi - lo < 24)
-            return undefined;
-        const threshold = (lo + hi) / 2;
-        let first = 0, second = 0;
-        for (let i = 0; i < 32; i++) {
-            if (values[i] < threshold)
-                first |= 1 << i;
-            if (values[i + 32] < threshold)
-                second |= 1 << i;
-        }
-        return [first, second];
-    };
-    const connected = (a, inputB) => {
-        if (!a.every((p) => p.every(Number.isFinite)) || !inputB.every((p) => p.every(Number.isFinite)))
-            return undefined;
-        const al = line(a), bl = line(inputB);
-        const ax = al[1][0] - al[0][0], ay = al[1][1] - al[0][1];
-        let bx = bl[1][0] - bl[0][0], by = bl[1][1] - bl[0][1];
-        const aw = Math.hypot(ax, ay), bw = Math.hypot(bx, by);
-        if (aw < 24 || bw / aw < 0.9 || bw / aw > 1.1)
-            return undefined;
-        let b = inputB;
-        if (ax * bx + ay * by < 0) {
-            b = [inputB[2], inputB[3], inputB[0], inputB[1]];
-            bx = -bx;
-            by = -by;
-        }
-        if ((ax * bx + ay * by) / (aw * bw) < 0.996)
-            return undefined;
-        const ac = midpoint(al[0], al[1]), bline = line(b), bc = midpoint(bline[0], bline[1]);
-        const dx = bc[0] - ac[0], dy = bc[1] - ac[1];
-        if (Math.abs(dx * ax + dy * ay) / aw > aw * 0.06)
-            return undefined;
-        // Bound endpoint movement too: rotation/perspective can move an edge farther
-        // than the centers. Every interpolated sample then moves at most one pixel.
-        const distance = Math.max(Math.hypot(bline[0][0] - al[0][0], bline[0][1] - al[0][1]), Math.hypot(bline[1][0] - al[1][0], bline[1][1] - al[1][1]));
-        const steps = Math.ceil(distance);
-        if (steps < 1 || steps > 384 || (steps + 2) * 64 > remaining)
-            return undefined;
-        const reference = profile(al[0], al[1]);
-        if (!reference)
-            return undefined;
-        let dark0 = reference[0], dark1 = reference[1];
-        let light0 = ~dark0, light1 = ~dark1;
-        const minimumDark = Math.max(4, Math.ceil((bitCount(dark0) + bitCount(dark1)) / 4));
-        const minimumLight = Math.max(4, Math.ceil((bitCount(light0) + bitCount(light1)) / 4));
-        for (let step = 1; step <= steps; step++) {
-            const f = step / steps;
-            const l = [
-                al[0][0] + (bline[0][0] - al[0][0]) * f,
-                al[0][1] + (bline[0][1] - al[0][1]) * f,
-            ];
-            const r = [
-                al[1][0] + (bline[1][0] - al[1][0]) * f,
-                al[1][1] + (bline[1][1] - al[1][1]) * f,
-            ];
-            const sample = profile(l, r);
-            if (!sample)
-                return undefined;
-            const disagreement = bitCount(reference[0] ^ sample[0]) + bitCount(reference[1] ^ sample[1]);
-            if (disagreement > 12)
-                return undefined;
-            dark0 &= sample[0];
-            dark1 &= sample[1];
-            light0 &= ~sample[0];
-            light1 &= ~sample[1];
-            // A skewed separator may cross columns at different heights. Require
-            // individual bars AND spaces to survive the entire bridge, not just rows.
-            if (bitCount(dark0) + bitCount(dark1) < minimumDark ||
-                bitCount(light0) + bitCount(light1) < minimumLight)
-                return undefined;
-        }
-        const along = (p) => (-ay * p[0] + ax * p[1]) / aw;
-        const top = along(midpoint(a[0], a[1])) < along(midpoint(b[0], b[1])) ? a : b;
-        const bottom = along(midpoint(a[2], a[3])) > along(midpoint(b[2], b[3])) ? a : b;
-        return [top[0], top[1], bottom[2], bottom[3]];
-    };
-    for (const read of [...reads].sort((a, b) => b.support - a.support)) {
-        if (!formats.has(read.format) || !read.text || remaining < 192) {
-            result.push(read);
-            continue;
-        }
-        let merged = false;
-        for (let i = 0; i < result.length; i++) {
-            const other = result[i];
-            if (read.format !== other.format ||
-                read.text !== other.text ||
-                read.eanAddOn !== other.eanAddOn ||
-                Boolean(read.gs1) !== Boolean(other.gs1) ||
-                Boolean(read.readerInitialization) !== Boolean(other.readerInitialization))
-                continue;
-            if (polygonOverlap(other.polygon, read.polygon).smaller >= 0.65) {
-                merged = true;
-                break;
-            }
-            const polygon = connected(other.polygon, read.polygon);
-            if (!polygon)
-                continue;
-            result[i] = { ...other, polygon }; // Keep strongest support; observations may overlap.
-            merged = true;
-            break;
-        }
-        if (!merged)
-            result.push(read);
-    }
-    return result;
-}

package/dist/multiformat/pixels.d.ts

@@ -1,3 +0,0 @@
-import type { Image } from "../multiformat-host.js";
-/** Input dimensions are validated by the scanner. Preserve its integer luma rule. */
-export declare function toGray({ data, width, height, channels, stride }: Image): Uint8Array;

package/dist/multiformat/pixels.js

@@ -1,36 +0,0 @@
-const littleEndian = new Uint8Array(new Uint32Array([1]).buffer)[0] === 1;
-/** Input dimensions are validated by the scanner. Preserve its integer luma rule. */
-export function toGray({ data, width, height, channels, stride }) {
-    const count = width * height;
-    if (channels === 1 && stride === width)
-        return data.slice(0, count);
-    const gray = new Uint8Array(count);
-    if (channels === 4 && stride === width * 4 && littleEndian && data.byteOffset % 4 === 0) {
-        const words = new Uint32Array(data.buffer, data.byteOffset, count);
-        for (let i = 0; i < count; i++) {
-            const value = words[i];
-            gray[i] =
-                ((value & 255) * 77 + ((value >>> 8) & 255) * 150 + ((value >>> 16) & 255) * 29 + 128) >>>
-                    8;
-        }
-    }
-    else if (channels === 4 && stride === width * 4) {
-        for (let i = 0, j = 0; j < count; i += 4, j++)
-            gray[j] = (data[i] * 77 + data[i + 1] * 150 + data[i + 2] * 29 + 128) >> 8;
-    }
-    else if (channels === 3 && stride === width * 3) {
-        for (let i = 0, j = 0; j < count; i += 3, j++)
-            gray[j] = (data[i] * 77 + data[i + 1] * 150 + data[i + 2] * 29 + 128) >> 8;
-    }
-    else if (channels === 1) {
-        for (let y = 0; y < height; y++)
-            gray.set(data.subarray(y * stride, y * stride + width), y * width);
-    }
-    else {
-        for (let y = 0; y < height; y++) {
-            for (let x = 0, i = y * stride, j = y * width; x < width; x++, i += channels, j++)
-                gray[j] = (data[i] * 77 + data[i + 1] * 150 + data[i + 2] * 29 + 128) >> 8;
-        }
-    }
-    return gray;
-}

package/dist/multiformat/scanner.d.ts

@@ -1,60 +0,0 @@
-import { ReleaseDetailScanner } from "../detail.js";
-import { IndependentScanner, type Image, type Quad } from "../completion-host.mjs";
-import type { Mode } from "../index.js";
-import { type Format } from "./formats.js";
-export interface Barcode {
-    bytes?: number[];
-    format: Format | "Unknown";
-    text: string;
-    polygon: Quad;
-    support: number;
-    localizationScore?: number;
-    gs1?: boolean;
-    readerInitialization?: boolean;
-    structuredAppend?: {
-        index: number;
-        count: number;
-        id?: string;
-        parity?: number;
-    };
-    eanAddOn?: string;
-    error?: number;
-    rank?: number;
-}
-export type EanAddOnSymbol = "Ignore" | "Read" | "Require";
-export interface Frame {
-    primary?: ReturnType<ReleaseDetailScanner["scanLocalized"]> | ReturnType<IndependentScanner["scanLocalized"]>;
-    eanAddOnSymbol: EanAddOnSymbol;
-    barcodes: Barcode[];
-    regions: Barcode[];
-    formats: Format[];
-    unfinished: boolean;
-    scanMs: number;
-    mediumMs: number;
-    additionalMs: number;
-    preparationMs: number;
-    localizationMs: number;
-    linearStrategy: "scanlines" | "medium-localized";
-}
-/** Shared retail evidence over primary profiles, plus independent additional readers. */
-export declare class MediumMultiformatScanner {
-    private medium?;
-    private mode;
-    private extra?;
-    private handle;
-    private rgba;
-    private crop;
-    private effort;
-    private qrEffort;
-    private disposed;
-    private constructor();
-    static create(mediumBytes: ArrayBuffer | undefined, extraBytes?: ArrayBuffer, mode?: Mode, recoveryBytes?: ArrayBuffer): Promise<MediumMultiformatScanner>;
-    scan(image: Image, inputFormats?: readonly string[], options?: {
-        linearStrategy?: "scanlines" | "medium-localized";
-        eanAddOnSymbol?: EanAddOnSymbol;
-        finishCandidates?: boolean;
-    }): Frame;
-    private scanExtra;
-    private scanPrepared;
-    dispose(): void;
-}