image-barcode-identifier 0.0.0-stage → 0.1.1

package/dist/ops.js

@@ -0,0 +1,203 @@
+/* eslint-disable @typescript-eslint/no-explicit-any */
+// Thin, leak-free wrappers around the OpenCV.js calls the pipeline needs. Images cross this boundary as plain
+// `Gray` buffers, so no OpenCV `Mat` (which must be freed by hand) ever escapes this file.
+import { getCv } from './cv.js';
+class Scope {
+    items = [];
+    add(item) {
+        this.items.push(item);
+        return item;
+    }
+    dispose() {
+        for (const item of this.items) {
+            try {
+                item.delete();
+            }
+            catch {
+                /* already freed */
+            }
+        }
+        this.items.length = 0;
+    }
+}
+function toMat(s, g) {
+    const cv = getCv();
+    const m = s.add(new cv.Mat(g.height, g.width, cv.CV_8UC1));
+    m.data.set(g.data);
+    return m;
+}
+function fromMat(m) {
+    return { data: new Uint8Array(m.data), width: m.cols, height: m.rows };
+}
+function apply(g, fn) {
+    const cv = getCv();
+    const s = new Scope();
+    try {
+        const src = toMat(s, g);
+        const dst = s.add(new cv.Mat());
+        fn(cv, src, dst, s);
+        return fromMat(dst);
+    }
+    finally {
+        s.dispose();
+    }
+}
+// --------------------------------------------------------------------------- //
+// Preprocessing variants
+// --------------------------------------------------------------------------- //
+export function clahe(g) {
+    return apply(g, (cv, src, dst, s) => {
+        const c = s.add(new cv.CLAHE(3.0, new cv.Size(8, 8)));
+        c.apply(src, dst);
+    });
+}
+export function sharpen(g) {
+    return apply(g, (cv, src, dst, s) => {
+        const blur = s.add(new cv.Mat());
+        cv.GaussianBlur(src, blur, new cv.Size(0, 0), 3, 3, cv.BORDER_DEFAULT);
+        cv.addWeighted(src, 1.8, blur, -0.8, 0, dst);
+    });
+}
+export function otsu(g) {
+    return apply(g, (cv, src, dst) => {
+        cv.threshold(src, dst, 0, 255, cv.THRESH_BINARY | cv.THRESH_OTSU);
+    });
+}
+export function adaptive(g) {
+    const k = Math.max(15, (Math.min(g.width, g.height) >> 3) | 1);
+    return apply(g, (cv, src, dst) => {
+        cv.adaptiveThreshold(src, dst, 255, cv.ADAPTIVE_THRESH_GAUSSIAN_C, cv.THRESH_BINARY, k, 8);
+    });
+}
+export function denoiseOtsu(g) {
+    return apply(g, (cv, src, dst, s) => {
+        const med = s.add(new cv.Mat());
+        cv.medianBlur(src, med, 3);
+        cv.threshold(med, dst, 0, 255, cv.THRESH_BINARY | cv.THRESH_OTSU);
+    });
+}
+/** Horizontal-only blur: suppresses moire / noise inside bars without smearing bar edges vertically. */
+export function hblur(g) {
+    return apply(g, (cv, src, dst) => {
+        cv.GaussianBlur(src, dst, new cv.Size(0, 0), 1.5, 0.1, cv.BORDER_DEFAULT);
+    });
+}
+// --------------------------------------------------------------------------- //
+// Geometry
+// --------------------------------------------------------------------------- //
+export function resize(g, width, height, mode) {
+    return apply(g, (cv, src, dst) => {
+        cv.resize(src, dst, new cv.Size(width, height), 0, 0, mode === 'cubic' ? cv.INTER_CUBIC : cv.INTER_AREA);
+    });
+}
+export function crop(g, x, y, w, h) {
+    const out = new Uint8Array(w * h);
+    for (let row = 0; row < h; row++) {
+        const start = (y + row) * g.width + x;
+        out.set(g.data.subarray(start, start + w), row * w);
+    }
+    return { data: out, width: w, height: h };
+}
+/** `m` is a row-major 3x3 matrix mapping source -> destination (like cv2.warpPerspective). */
+export function warpPerspective(g, m, width, height) {
+    return apply(g, (cv, src, dst, s) => {
+        const mat = s.add(cv.matFromArray(3, 3, cv.CV_64FC1, m));
+        cv.warpPerspective(src, dst, mat, new cv.Size(width, height), cv.INTER_CUBIC, cv.BORDER_REPLICATE, new cv.Scalar());
+    });
+}
+/** `m` is a row-major 2x3 matrix mapping source -> destination (like cv2.warpAffine). */
+export function warpAffine(g, m, width, height) {
+    return apply(g, (cv, src, dst, s) => {
+        const mat = s.add(cv.matFromArray(2, 3, cv.CV_64FC1, m));
+        cv.warpAffine(src, dst, mat, new cv.Size(width, height), cv.INTER_CUBIC, cv.BORDER_REPLICATE, new cv.Scalar());
+    });
+}
+/** Row-major 3x3 matrix mapping the 4 `src` points onto the 4 `dst` points. */
+export function getPerspectiveTransform(src, dst) {
+    const cv = getCv();
+    const s = new Scope();
+    try {
+        const a = s.add(cv.matFromArray(4, 1, cv.CV_32FC2, src.flat()));
+        const b = s.add(cv.matFromArray(4, 1, cv.CV_32FC2, dst.flat()));
+        const m = s.add(cv.getPerspectiveTransform(a, b));
+        return Array.from(m.data64F);
+    }
+    finally {
+        s.dispose();
+    }
+}
+// --------------------------------------------------------------------------- //
+// Barcode localisation by gradient: bars have strong gradients in one direction, weak in the other
+// --------------------------------------------------------------------------- //
+export function gradientCandidates(gray, maxCandidates = 8) {
+    const cv = getCv();
+    const { width: w, height: h } = gray;
+    const scale = Math.max(h, w) > 1000 ? 1000 / Math.max(h, w) : 1;
+    const small = scale !== 1 ? resize(gray, Math.round(w * scale), Math.round(h * scale), 'area') : gray;
+    const sw = small.width;
+    const sh = small.height;
+    const s = new Scope();
+    const boxes = [];
+    try {
+        const src = toMat(s, small);
+        const gx = s.add(new cv.Mat());
+        const gy = s.add(new cv.Mat());
+        cv.Scharr(src, gx, cv.CV_32F, 1, 0, 1, 0, cv.BORDER_DEFAULT);
+        cv.Scharr(src, gy, cv.CV_32F, 0, 1, 1, 0, cv.BORDER_DEFAULT);
+        const ax = gx.data32F;
+        const ay = gy.data32F;
+        const diff = s.add(new cv.Mat(sh, sw, cv.CV_8UC1));
+        const d = diff.data;
+        // ||gx| - |gy|| saturated to 8 bits
+        for (let i = 0; i < d.length; i++)
+            d[i] = Math.min(255, Math.round(Math.abs(Math.abs(ax[i]) - Math.abs(ay[i]))));
+        const blur = s.add(new cv.Mat());
+        cv.blur(diff, blur, new cv.Size(9, 9), new cv.Point(-1, -1), cv.BORDER_DEFAULT);
+        const thr = s.add(new cv.Mat());
+        cv.threshold(blur, thr, 0, 255, cv.THRESH_BINARY | cv.THRESH_OTSU);
+        const k = Math.max(15, Math.floor(sw / 25));
+        const ones = s.add(cv.Mat.ones(3, 3, cv.CV_8U));
+        const anchor = new cv.Point(-1, -1);
+        const perKernel = [];
+        for (const [kw, kh] of [[k, 7], [7, k]]) {
+            const kernel = s.add(cv.getStructuringElement(cv.MORPH_RECT, new cv.Size(kw, kh)));
+            const closed = s.add(new cv.Mat());
+            cv.morphologyEx(thr, closed, cv.MORPH_CLOSE, kernel);
+            const eroded = s.add(new cv.Mat());
+            cv.erode(closed, eroded, ones, anchor, 3, cv.BORDER_CONSTANT, cv.morphologyDefaultBorderValue());
+            const dilated = s.add(new cv.Mat());
+            cv.dilate(eroded, dilated, ones, anchor, 3, cv.BORDER_CONSTANT, cv.morphologyDefaultBorderValue());
+            const contours = s.add(new cv.MatVector());
+            const hierarchy = s.add(new cv.Mat());
+            cv.findContours(dilated, contours, hierarchy, cv.RETR_EXTERNAL, cv.CHAIN_APPROX_SIMPLE);
+            for (let i = 0; i < contours.size(); i++) {
+                const c = contours.get(i);
+                try {
+                    const area = cv.contourArea(c);
+                    if (area < 0.002 * sh * sw)
+                        continue;
+                    const rect = cv.minAreaRect(c);
+                    const rw = rect.size.width;
+                    const rh = rect.size.height;
+                    if (Math.min(rw, rh) < 10 || Math.max(rw, rh) / Math.max(1, Math.min(rw, rh)) < 1.5)
+                        continue;
+                    const pts = cv.RotatedRect.points(rect);
+                    perKernel.push({ area, box: pts.map((p) => [p.x / scale, p.y / scale]) });
+                }
+                finally {
+                    c.delete();
+                }
+            }
+        }
+        // The Python reference loops over two "directional" difference images that are in fact identical (both are
+        // ||gx|-|gy|| after convertScaleAbs), so every box is produced twice there. Keeping the duplicates preserves
+        // the exact top-N selection behaviour that was validated.
+        boxes.push(...perKernel, ...perKernel);
+    }
+    finally {
+        s.dispose();
+    }
+    boxes.sort((a, b) => b.area - a.area); // Array.sort is stable
+    return boxes.slice(0, maxCandidates).map((b) => b.box);
+}
+//# sourceMappingURL=ops.js.map

package/dist/ops.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ops.js","sourceRoot":"","sources":["../src/ops.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD,8GAA8G;AAC9G,2FAA2F;AAC3F,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAShC,MAAM,KAAK;IACD,KAAK,GAAyB,EAAE,CAAC;IACzC,GAAG,CAA+B,IAAO;QACvC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO;QACL,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;YAAC,MAAM,CAAC;gBACP,mBAAmB;YACrB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;CACF;AAED,SAAS,KAAK,CAAC,CAAQ,EAAE,CAAO;IAC9B,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,OAAO,CAAC,CAAM;IACrB,OAAO,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;AACzE,CAAC;AAED,SAAS,KAAK,CAAC,CAAO,EAAE,EAAmD;IACzE,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACpB,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,CAAC,CAAC,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,yBAAyB;AACzB,iFAAiF;AACjF,MAAM,UAAU,KAAK,CAAC,CAAO;IAC3B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAO;IAC7B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QACjC,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;QACvE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,CAAO;IAC1B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;QAC/B,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,aAAa,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAO;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;QAC/B,EAAE,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,0BAA0B,EAAE,EAAE,CAAC,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAO;IACjC,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3B,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,aAAa,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wGAAwG;AACxG,MAAM,UAAU,KAAK,CAAC,CAAO;IAC3B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;QAC/B,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;AACL,CAAC;AAED,iFAAiF;AACjF,WAAW;AACX,iFAAiF;AACjF,MAAM,UAAU,MAAM,CAAC,CAAO,EAAE,KAAa,EAAE,MAAc,EAAE,IAAsB;IACnF,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;QAC/B,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;IAC3G,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,CAAO,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACtE,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACtC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,eAAe,CAAC,CAAO,EAAE,CAAW,EAAE,KAAa,EAAE,MAAc;IACjF,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,EAAE,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,gBAAgB,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACtH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAW,EAAE,KAAa,EAAE,MAAc;IAC5E,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,gBAAgB,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACjH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,uBAAuB,CAAC,GAAY,EAAE,GAAY;IAChE,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAuB,CAAC,CAAC;IAC/C,CAAC;YAAS,CAAC;QACT,CAAC,CAAC,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,mGAAmG;AACnG,iFAAiF;AACjF,MAAM,UAAU,kBAAkB,CAAC,IAAU,EAAE,aAAa,GAAG,CAAC;IAC9D,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;IACnB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtG,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;IACvB,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IAExB,MAAM,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;IACtB,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/B,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;QAC7D,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,EAAE,GAAG,EAAE,CAAC,OAAuB,CAAC;QACtC,MAAM,EAAE,GAAG,EAAE,CAAC,OAAuB,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAkB,CAAC;QAClC,oCAAoC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjH,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QACjC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;QAChF,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,aAAa,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC;QAEnE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,SAAS,GAAqC,EAAE,CAAC;QACvD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,qBAAqB,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACnF,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACnC,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACnC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,EAAE,EAAE,CAAC,4BAA4B,EAAE,CAAC,CAAC;YACjG,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACpC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,EAAE,EAAE,CAAC,4BAA4B,EAAE,CAAC,CAAC;YAEnG,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACtC,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC;YACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,IAAI,GAAG,KAAK,GAAG,EAAE,GAAG,EAAE;wBAAE,SAAS;oBACrC,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;oBAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG;wBAAE,SAAS;oBAC9F,MAAM,GAAG,GAA+B,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACpE,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAU,CAAC,EAAE,CAAC,CAAC;gBACrF,CAAC;wBAAS,CAAC;oBACT,CAAC,CAAC,MAAM,EAAE,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QACD,2GAA2G;QAC3G,6GAA6G;QAC7G,0DAA0D;QAC1D,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC;IACzC,CAAC;YAAS,CAAC;QACT,CAAC,CAAC,OAAO,EAAE,CAAC;IACd,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,uBAAuB;IAC9D,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACzD,CAAC"}

package/dist/pipeline.d.ts

@@ -0,0 +1,4 @@
+import type { Gray } from './ops.js';
+import type { BarcodeResult, ReadOptions } from './types.js';
+/** Reads barcodes from an already prepared gray image; positions are in that image's coordinates. */
+export declare function readGray(gray: Gray, options?: ReadOptions): Promise<BarcodeResult[]>;

package/dist/pipeline.js

@@ -0,0 +1,234 @@
+// The detection pipeline (port of barcode_reader.py::read_barcodes).
+//
+// Stage order (cheap and most productive first, stops at the first hit unless `all` is set):
+//   1a. ZXing on the full image, plain gray only
+//   2a. Localised + perspective-rectified regions (gradient heuristic), tolerant built-in Code 128 decoder
+//   2b. ZXing on those regions with all preprocessing variants
+//   2c. The same regions at other strip widths
+//   1b. ZXing on the full image with the remaining preprocessing variants (slow on large photos)
+//   3.  ZXing on overlapping tiles / bands
+//   4.  Rotation sweep
+//
+// The Python version runs all full-image variants before the regions. On a phone photo each full-image ZXing
+// pass is slow, and the stages that rescue difficult labels would only start after most of a time budget was spent.
+import { CONFIDENT_ERROR, MAX_ERROR, decodeRectified } from './code128.js';
+import { affineMap, boundingRect, cropToBars, deskewBars, invertAffine, iou, offsetScale, perspectiveMap, rectify, rotationMatrix, } from './geometry.js';
+import * as ops from './ops.js';
+import { BINARIZERS, zxingDecode } from './zxing.js';
+const VARIANTS = [
+    ['gray', (g) => g],
+    ['clahe', ops.clahe],
+    ['sharpen', ops.sharpen],
+    ['otsu', ops.otsu],
+    ['adaptive', ops.adaptive],
+    ['denoise-otsu', ops.denoiseOtsu],
+    ['hblur', ops.hblur],
+];
+/** Lazily yields preprocessing variants (optionally also upscaled) so an early hit skips the rest. */
+function* variants(gray, name, minWidth = 0) {
+    const w = gray.width;
+    const scales = [1.0];
+    if (minWidth && w < minWidth)
+        scales.push(Math.min(4.0, minWidth / w));
+    for (const s of scales) {
+        const base = s === 1.0 ? gray : ops.resize(gray, Math.round(gray.width * s), Math.round(gray.height * s), 'cubic');
+        for (const [vname, fn] of VARIANTS) {
+            yield { strategy: `${name}:${vname}${s !== 1.0 ? `@x${s.toFixed(1)}` : ''}`, img: fn(base), scale: s };
+        }
+    }
+}
+function findCandidates(gray) {
+    // The Python version also asks OpenCV's barcode detector (not part of OpenCV.js); the gradient heuristic
+    // alone finds the regions in every test image.
+    const kept = [];
+    for (const b of ops.gradientCandidates(gray)) {
+        const r = boundingRect(b);
+        if (kept.every((k) => iou(r, boundingRect(k)) < 0.5))
+            kept.push(b);
+    }
+    return kept;
+}
+function dedupe(results) {
+    const seen = new Map();
+    for (const r of results) {
+        const key = `${r.format}\u0000${r.text}`;
+        if (!seen.has(key))
+            seen.set(key, r);
+    }
+    return [...seen.values()];
+}
+function rotate(gray, angle) {
+    const { width: w, height: h } = gray;
+    const m = rotationMatrix(w / 2, h / 2, angle);
+    const nw = Math.trunc(h * Math.abs(m[1]) + w * Math.abs(m[0]));
+    const nh = Math.trunc(h * Math.abs(m[0]) + w * Math.abs(m[1]));
+    m[2] += nw / 2 - w / 2;
+    m[5] += nh / 2 - h / 2;
+    return { rot: ops.warpAffine(gray, m, nw, nh), inv: invertAffine(m) };
+}
+const toInt = (pts) => pts.map(([x, y]) => [Math.round(x), Math.round(y)]);
+/** Reads barcodes from an already prepared gray image; positions are in that image's coordinates. */
+export async function readGray(gray, options = {}) {
+    const findAll = options.all ?? false;
+    const thorough = options.thorough ?? false;
+    const deadline = options.timeoutMs ? Date.now() + options.timeoutMs : Infinity;
+    const expired = () => Date.now() > deadline;
+    const results = [];
+    const done = () => (results.length > 0 && !findAll) || expired();
+    const decode = async (img, strategy, map, binarizers = BINARIZERS) => {
+        results.push(...(await zxingDecode(img, strategy, map, binarizers, expired)));
+    };
+    const fullVariants = variants(gray, 'full', 1600);
+    // Stage 1a: full image, plain gray only
+    const first = fullVariants.next();
+    if (!first.done) {
+        await decode(first.value.img, first.value.strategy, offsetScale([0, 0], first.value.scale));
+        if (done())
+            return dedupe(results);
+    }
+    // Stage 2: localised + rectified candidates
+    const candidates = findCandidates(gray);
+    const strips = new Map();
+    const getStrip = (i, outWidth, padY) => {
+        const key = `${i}/${outWidth}/${padY}`;
+        let s = strips.get(key);
+        if (!s) {
+            const { strip, inv } = rectify(gray, candidates[i], 0.08, padY, outWidth);
+            s = { strip, toOrig: perspectiveMap(inv) };
+            strips.set(key, s);
+        }
+        return s;
+    };
+    const getDeskew = (s) => (s.deskew ??= deskewBars(s.strip));
+    const getTight = (s) => (s.tight === undefined ? (s.tight = cropToBars(s.strip)) : s.tight);
+    const getTightDeskew = (s, tight) => (s.tightDeskew ??= deskewBars(tight));
+    // A tolerant Code 128 decode is accepted at once only when its match error is low (<= CONFIDENT_ERROR).
+    // The checksum alone lets about 1 in 103 random misreads through, and on blurry or downscaled photos a
+    // misread (typically a mis-sampled start of the symbol) can have an error only slightly above a correct one.
+    // So any other decode is kept as a fallback and the lowest-error one over every strip and width wins, once
+    // the region stages have found nothing better.
+    const fallback = { value: null, error: Infinity };
+    const finish = () => {
+        if (fallback.value && !results.length)
+            results.push(fallback.value);
+        return dedupe(results);
+    };
+    // Tolerant Code 128 decode of a strip, and of its bar rows only: localisation boxes are usually taller than
+    // the bars (they include the printed caption), and rows crossing the caption give checksum-valid misreads.
+    // Both are tried and the lower-error decode wins.
+    const regionBuiltin = (i, outWidth, padY, tag) => {
+        const s = getStrip(i, outWidth, padY);
+        const attempt = (img, deskew) => {
+            const dec = decodeRectified(img);
+            return dec ?? (deskew.angle ? decodeRectified(deskew.strip) : null);
+        };
+        let best = attempt(s.strip, getDeskew(s));
+        const tight = getTight(s);
+        if (tight) {
+            const dec = attempt(tight, getTightDeskew(s, tight));
+            if (dec && (!best || dec.error < best.error))
+                best = dec;
+        }
+        if (!best || best.error > MAX_ERROR)
+            return;
+        const result = {
+            text: best.text,
+            format: 'Code128',
+            strategy: `region${i}${tag}/builtin-code128`,
+            position: toInt(candidates[i]),
+        };
+        if (best.error <= CONFIDENT_ERROR)
+            results.push(result);
+        else if (best.error < fallback.error) {
+            fallback.value = result;
+            fallback.error = best.error;
+        }
+    };
+    const regionZxing = async (i, outWidth, padY, variantList, tag) => {
+        const s = getStrip(i, outWidth, padY);
+        const deskew = getDeskew(s);
+        const tight = getTight(s);
+        for (const [vname, fn] of variantList) {
+            await decode(fn(s.strip), `region${i}${tag}:${vname}`, s.toOrig);
+            if (deskew.angle)
+                await decode(fn(deskew.strip), `region${i}${tag}:deskew:${vname}`, s.toOrig);
+            if (tight && !done())
+                await decode(fn(tight), `region${i}${tag}:tight:${vname}`, s.toOrig);
+            if (done())
+                return;
+        }
+    };
+    // Stage 2a: tolerant Code 128 decoder on every region (no ZXing, so it is cheap)
+    for (let i = 0; i < candidates.length; i++) {
+        for (const padY of [0.0, -0.25]) {
+            regionBuiltin(i, 1600, padY, '');
+            if (done())
+                return finish();
+        }
+    }
+    // Stage 2b: ZXing on every region, all preprocessing variants
+    for (let i = 0; i < candidates.length; i++) {
+        for (const padY of [0.0, -0.25]) {
+            await regionZxing(i, 1600, padY, VARIANTS, '');
+            if (done())
+                return finish();
+        }
+    }
+    // Stage 2c: the same regions at other strip widths. ZXing's 1D decoder is sensitive to the exact sampling of
+    // blurry bars, so a strip width that fails at 1600 px often decodes at 2400 or 800 px.
+    for (let i = 0; i < candidates.length; i++) {
+        for (const outWidth of [2400, 800]) {
+            for (const padY of [0.0, -0.25]) {
+                regionBuiltin(i, outWidth, padY, `@${outWidth}`);
+                if (done())
+                    return finish();
+                await regionZxing(i, outWidth, padY, VARIANTS.slice(0, 3), `@${outWidth}`);
+                if (done())
+                    return finish();
+            }
+        }
+    }
+    // Only a low-confidence Code 128 read so far: take it rather than spend the time budget on the slow stages
+    if (fallback.value && !findAll)
+        return finish();
+    // Stage 1b: remaining full-image variants (slow on large photos, hence after the region stages)
+    for (const v of fullVariants) {
+        await decode(v.img, v.strategy, offsetScale([0, 0], v.scale));
+        if (done())
+            return finish();
+    }
+    // Stage 3: tiles / bands
+    const { width: w, height: h } = gray;
+    const regions = [];
+    for (const frac of [0.5, 0.33]) {
+        const th = Math.trunc(h * frac);
+        const tw = Math.trunc(w * frac);
+        for (let y = 0; y < Math.max(1, h - th + 1); y += Math.max(1, Math.trunc(th / 2))) {
+            regions.push({ name: `band-h${frac}`, x: 0, y, w, h: th });
+        }
+        for (let x = 0; x < Math.max(1, w - tw + 1); x += Math.max(1, Math.trunc(tw / 2))) {
+            regions.push({ name: `band-v${frac}`, x, y: 0, w: tw, h });
+        }
+    }
+    for (const r of regions) {
+        const sub = ops.crop(gray, r.x, r.y, Math.min(r.w, w - r.x), Math.min(r.h, h - r.y));
+        for (const v of variants(sub, r.name, 1400)) {
+            await decode(v.img, v.strategy, offsetScale([r.x, r.y], v.scale));
+            if (done())
+                return finish();
+        }
+    }
+    // Stage 4: rotation sweep
+    if (thorough || !results.length) {
+        for (const angle of [-4, 4, -8, 8, -12, 12, -20, 20, -30, 30, -45, 45]) {
+            const { rot, inv } = rotate(gray, angle);
+            for (const [vname, fn] of VARIANTS.slice(0, 5)) {
+                await decode(fn(rot), `rot${angle}:${vname}`, affineMap(inv), BINARIZERS.slice(0, 2));
+                if (done())
+                    return finish();
+            }
+        }
+    }
+    return finish();
+}
+//# sourceMappingURL=pipeline.js.map

package/dist/pipeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../src/pipeline.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,EAAE;AACF,6FAA6F;AAC7F,iDAAiD;AACjD,2GAA2G;AAC3G,+DAA+D;AAC/D,+CAA+C;AAC/C,iGAAiG;AACjG,2CAA2C;AAC3C,uBAAuB;AACvB,EAAE;AACF,6GAA6G;AAC7G,oHAAoH;AACpH,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC3E,OAAO,EACL,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,EAAE,WAAW,EAAE,cAAc,EAAE,OAAO,EACxG,cAAc,GACf,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,GAAG,MAAM,UAAU,CAAC;AAGhC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAIrD,MAAM,QAAQ,GAAc;IAC1B,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAClB,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC;IACpB,CAAC,SAAS,EAAE,GAAG,CAAC,OAAO,CAAC;IACxB,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC;IAClB,CAAC,UAAU,EAAE,GAAG,CAAC,QAAQ,CAAC;IAC1B,CAAC,cAAc,EAAE,GAAG,CAAC,WAAW,CAAC;IACjC,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC;CACrB,CAAC;AAEF,sGAAsG;AACtG,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAU,EAAE,IAAY,EAAE,QAAQ,GAAG,CAAC;IACvD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACrB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,IAAI,QAAQ,IAAI,CAAC,GAAG,QAAQ;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACnH,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;YACnC,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACzG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,IAAU;IAChC,yGAAyG;IACzG,+CAA+C;IAC/C,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,MAAM,CAAC,OAAwB;IACtC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,MAAM,CAAC,IAAU,EAAE,KAAa;IACvC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IACrC,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;AACxE,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,GAAY,EAAW,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAU,CAAC,CAAC;AAEtG,qGAAqG;AACrG,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,IAAU,EAAE,UAAuB,EAAE;IAClE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,IAAI,KAAK,CAAC;IACrC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC/E,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;IAC5C,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;IACjE,MAAM,MAAM,GAAG,KAAK,EAAE,GAAS,EAAE,QAAgB,EAAE,GAAa,EAAE,UAAU,GAAG,UAAU,EAAE,EAAE;QAC3F,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAElD,wCAAwC;IACxC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;IAClC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5F,IAAI,IAAI,EAAE;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,4CAA4C;IAC5C,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAUxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,QAAgB,EAAE,IAAY,EAAS,EAAE;QACpE,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC1E,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACnG,MAAM,cAAc,GAAG,CAAC,CAAQ,EAAE,KAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,KAAK,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAExF,wGAAwG;IACxG,uGAAuG;IACvG,6GAA6G;IAC7G,2GAA2G;IAC3G,+CAA+C;IAC/C,MAAM,QAAQ,GAAmD,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClG,MAAM,MAAM,GAAG,GAAG,EAAE;QAClB,IAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACpE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC,CAAC;IAEF,4GAA4G;IAC5G,2GAA2G;IAC3G,kDAAkD;IAClD,MAAM,aAAa,GAAG,CAAC,CAAS,EAAE,QAAgB,EAAE,IAAY,EAAE,GAAW,EAAE,EAAE;QAC/E,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,CAAC,GAAS,EAAE,MAAsC,EAAE,EAAE;YACpE,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;YACjC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACtE,CAAC,CAAC;QACF,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACrD,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBAAE,IAAI,GAAG,GAAG,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,SAAS;YAAE,OAAO;QAC5C,MAAM,MAAM,GAAkB;YAC5B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,SAAS;YACjB,QAAQ,EAAE,SAAS,CAAC,GAAG,GAAG,kBAAkB;YAC5C,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;SAC/B,CAAC;QACF,IAAI,IAAI,CAAC,KAAK,IAAI,eAAe;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACnD,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;YACrC,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC;YACxB,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,KAAK,EAAE,CAAS,EAAE,QAAgB,EAAE,IAAY,EAAE,WAAsB,EAAE,GAAW,EAAE,EAAE;QAC3G,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;YACtC,MAAM,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,MAAM,CAAC,KAAK;gBAAE,MAAM,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,GAAG,WAAW,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAC/F,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE;gBAAE,MAAM,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,GAAG,UAAU,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAC3F,IAAI,IAAI,EAAE;gBAAE,OAAO;QACrB,CAAC;IACH,CAAC,CAAC;IAEF,iFAAiF;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACjC,IAAI,IAAI,EAAE;gBAAE,OAAO,MAAM,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;YAC/C,IAAI,IAAI,EAAE;gBAAE,OAAO,MAAM,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,6GAA6G;IAC7G,uFAAuF;IACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,KAAK,MAAM,QAAQ,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,QAAQ,EAAE,CAAC,CAAC;gBACjD,IAAI,IAAI,EAAE;oBAAE,OAAO,MAAM,EAAE,CAAC;gBAC5B,MAAM,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,QAAQ,EAAE,CAAC,CAAC;gBAC3E,IAAI,IAAI,EAAE;oBAAE,OAAO,MAAM,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,2GAA2G;IAC3G,IAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,OAAO;QAAE,OAAO,MAAM,EAAE,CAAC;IAEhD,gGAAgG;IAChG,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,IAAI,IAAI,EAAE;YAAE,OAAO,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED,yBAAyB;IACzB,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IACrC,MAAM,OAAO,GAAmE,EAAE,CAAC;IACnF,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAClE,IAAI,IAAI,EAAE;gBAAE,OAAO,MAAM,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,IAAI,QAAQ,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACvE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACzC,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC/C,MAAM,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,KAAK,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtF,IAAI,IAAI,EAAE;oBAAE,OAAO,MAAM,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,EAAE,CAAC;AAClB,CAAC"}

package/dist/protocol.d.ts

@@ -0,0 +1,22 @@
+import type { BarcodeResult, ImageInput, ReadOptions } from './types.js';
+export type WorkerRequest = {
+    id: number;
+    type: 'read';
+    image: ImageInput;
+    options?: ReadOptions;
+} | {
+    id: number;
+    type: 'warmup';
+};
+export type WorkerResponse = {
+    id: number;
+    type: 'read';
+    results: BarcodeResult[];
+} | {
+    id: number;
+    type: 'warmup';
+} | {
+    id: number;
+    type: 'error';
+    message: string;
+};

package/dist/protocol.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=protocol.js.map

package/dist/protocol.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocol.js","sourceRoot":"","sources":["../src/protocol.ts"],"names":[],"mappings":""}

package/dist/types.d.ts

@@ -0,0 +1,50 @@
+/** [x, y] in pixels of the input image. */
+export type Point = [number, number];
+export interface BarcodeResult {
+    /** The decoded value. */
+    text: string;
+    /** Barcode format as reported by ZXing, e.g. "Code128", "EAN13", "QRCode". */
+    format: string;
+    /** Which pipeline stage found it, e.g. "full:gray/local" or "region0/builtin-code128". Useful for tuning. */
+    strategy: string;
+    /** 4 corners (tl, tr, br, bl) in input image coordinates, when known. */
+    position: Point[] | null;
+}
+export interface ReadOptions {
+    /** Find every barcode instead of stopping at the first hit. Default false. */
+    all?: boolean;
+    /** Also run the rotation sweep when something was already found. Default false. */
+    thorough?: boolean;
+    /**
+     * Stop searching after this many milliseconds and return what was found so far. Checked between decode
+     * attempts, so it can overrun by one attempt. Default: no limit - set one (8000 is reasonable) for UI use.
+     */
+    timeoutMs?: number;
+    /**
+     * Downscale the image so its longest edge is at most this many pixels before decoding. The default (4096)
+     * leaves normal phone photos untouched: shrinking a photo can change what a blurry label decodes to.
+     */
+    maxEdge?: number;
+}
+/** RGBA pixels, the same shape as the DOM `ImageData`. The only input accepted in Node. */
+export interface RawImage {
+    data: Uint8ClampedArray | Uint8Array;
+    width: number;
+    height: number;
+}
+/**
+ * Anything that holds an image. Encoded images (Blob, File, bytes) need `createImageBitmap`, i.e. a browser or
+ * a Web Worker; in Node pass raw RGBA pixels.
+ */
+export type ImageInput = Blob | ArrayBuffer | Uint8Array | ImageBitmap | RawImage | HTMLImageElement | HTMLCanvasElement | OffscreenCanvas;
+export interface BarcodeReaderConfig {
+    /**
+     * Override how OpenCV.js is loaded. Default: dynamic `import('@techstark/opencv-js')`. Mostly useful in
+     * tests and for hosting OpenCV yourself.
+     */
+    opencvLoader?: () => Promise<unknown>;
+    /** URL of `zxing_reader.wasm`. By default the binary embedded in this package is used - no setup needed. */
+    zxingWasmUrl?: string;
+    /** The wasm bytes themselves. By default the binary embedded in this package is used. */
+    zxingWasmBinary?: ArrayBuffer | Uint8Array;
+}

package/dist/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":""}

package/dist/worker.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/worker.js

@@ -0,0 +1,24 @@
+// Worker side. Create a worker file in your app that only imports this module:
+//
+//   // barcode.worker.ts
+//   import 'image-barcode-identifier/worker';
+//
+// and talk to it with `createWorkerReader` from 'image-barcode-identifier/client'.
+import { readBarcodes, warmup } from './index.js';
+const scope = self;
+scope.onmessage = async ({ data }) => {
+    try {
+        if (data.type === 'warmup') {
+            await warmup();
+            scope.postMessage({ id: data.id, type: 'warmup' });
+        }
+        else {
+            const results = await readBarcodes(data.image, data.options);
+            scope.postMessage({ id: data.id, type: 'read', results });
+        }
+    }
+    catch (error) {
+        scope.postMessage({ id: data.id, type: 'error', message: error instanceof Error ? error.message : String(error) });
+    }
+};
+//# sourceMappingURL=worker.js.map

package/dist/worker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker.js","sourceRoot":"","sources":["../src/worker.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,EAAE;AACF,yBAAyB;AACzB,8CAA8C;AAC9C,EAAE;AACF,mFAAmF;AACnF,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAGlD,MAAM,KAAK,GAAG,IAGb,CAAC;AAEF,KAAK,CAAC,SAAS,GAAG,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;IACnC,IAAI,CAAC;QACH,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,MAAM,MAAM,EAAE,CAAC;YACf,KAAK,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7D,KAAK,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,KAAK,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrH,CAAC;AACH,CAAC,CAAC"}

package/dist/zxing.d.ts

@@ -0,0 +1,16 @@
+import { type Binarizer } from 'zxing-wasm/reader';
+import type { PointMap } from './geometry.js';
+import type { Gray } from './ops.js';
+import type { BarcodeReaderConfig, BarcodeResult } from './types.js';
+export declare const BINARIZERS: {
+    name: string;
+    value: Binarizer;
+}[];
+export declare function configureZxing(config: BarcodeReaderConfig): void;
+/** Compile the ZXing WASM now instead of on the first decode. */
+export declare function warmupZxing(): Promise<void>;
+/** Decode with ZXing; `toOriginal` maps points of `img` into original image coordinates. */
+export declare function zxingDecode(img: Gray, strategy: string, toOriginal: PointMap, binarizers?: {
+    name: string;
+    value: Binarizer;
+}[], expired?: () => boolean): Promise<BarcodeResult[]>;