image-js 1.0.0-alpha.2 → 1.0.0

package/lib/featureMatching/keypoints/getIntensityCentroid.d.ts

@@ -0,0 +1,11 @@
+import type { Image } from '../../Image.js';
+import type { Point } from '../../geometry/index.js';
+/**
+ * Compute the intensity centroid of an image for each channel relatively to the center of the image.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process.
+ * @returns The intensity centroid of each channel of the image.
+ */
+export declare function getIntensityCentroid(image: Image): Point[];
+//# sourceMappingURL=getIntensityCentroid.d.ts.map

package/lib/featureMatching/keypoints/getIntensityCentroid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getIntensityCentroid.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getIntensityCentroid.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAIrD;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,CAqB1D"}

package/lib/featureMatching/keypoints/getIntensityCentroid.js

@@ -0,0 +1,30 @@
+import { getIntensityMoment } from './getIntensityMoment.js';
+/**
+ * Compute the intensity centroid of an image for each channel relatively to the center of the image.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process.
+ * @returns The intensity centroid of each channel of the image.
+ */
+export function getIntensityCentroid(image) {
+    const moment10 = getIntensityMoment(image, 1, 0);
+    const moment01 = getIntensityMoment(image, 0, 1);
+    const moment00 = getIntensityMoment(image, 0, 0);
+    const centroid = [];
+    for (let channel = 0; channel < image.channels; channel++) {
+        if (moment00[channel] === 0) {
+            centroid.push({
+                column: 0,
+                row: 0,
+            });
+        }
+        else {
+            centroid.push({
+                column: moment10[channel] / moment00[channel],
+                row: moment01[channel] / moment00[channel],
+            });
+        }
+    }
+    return centroid;
+}
+//# sourceMappingURL=getIntensityCentroid.js.map

package/lib/featureMatching/keypoints/getIntensityCentroid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getIntensityCentroid.js","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getIntensityCentroid.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAE7D;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAY;IAC/C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAY,EAAE,CAAC;IAE7B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;QAC1D,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,GAAG,EAAE,CAAC;aACP,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;gBAC7C,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;aAC3C,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/lib/featureMatching/keypoints/getIntensityMoment.d.ts

@@ -0,0 +1,22 @@
+import type { Image } from '../../Image.js';
+import type { Point } from '../../geometry/index.js';
+export interface GetIntensityMomentOptions {
+    /**
+     * Origin for the moment computation.
+     * @default `image.getCoordinates('center')`.
+     */
+    origin?: Point;
+}
+/**
+ * Compute the pq order intensity moment of the image
+ * relatively to the origin defined in the options.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process. Should have an odd number of rows and columns.
+ * @param p - Order along x.
+ * @param q - Order along y.
+ * @param options - Get intensity moment options.
+ * @returns The intensity moment of order pq.
+ */
+export declare function getIntensityMoment(image: Image, p: number, q: number, options?: GetIntensityMomentOptions): number[];
+//# sourceMappingURL=getIntensityMoment.d.ts.map

package/lib/featureMatching/keypoints/getIntensityMoment.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getIntensityMoment.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getIntensityMoment.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAErD,MAAM,WAAW,yBAAyB;IACxC;;;OAGG;IACH,MAAM,CAAC,EAAE,KAAK,CAAC;CAChB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,KAAK,EACZ,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,OAAO,GAAE,yBAA8B,GACtC,MAAM,EAAE,CAeV"}

package/lib/featureMatching/keypoints/getIntensityMoment.js

@@ -0,0 +1,27 @@
+/**
+ * Compute the pq order intensity moment of the image
+ * relatively to the origin defined in the options.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process. Should have an odd number of rows and columns.
+ * @param p - Order along x.
+ * @param q - Order along y.
+ * @param options - Get intensity moment options.
+ * @returns The intensity moment of order pq.
+ */
+export function getIntensityMoment(image, p, q, options = {}) {
+    const { origin = image.getCoordinates('center') } = options;
+    const moment = new Array(image.channels).fill(0);
+    for (let row = 0; row < image.height; row++) {
+        for (let column = 0; column < image.width; column++) {
+            const xDistance = column - origin.column;
+            const yDistance = row - origin.row;
+            for (let channel = 0; channel < image.channels; channel++) {
+                const intensity = image.getValue(column, row, channel);
+                moment[channel] += xDistance ** p * yDistance ** q * intensity;
+            }
+        }
+    }
+    return moment;
+}
+//# sourceMappingURL=getIntensityMoment.js.map

package/lib/featureMatching/keypoints/getIntensityMoment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getIntensityMoment.js","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getIntensityMoment.ts"],"names":[],"mappings":"AAWA;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,CAAS,EACT,CAAS,EACT,UAAqC,EAAE;IAEvC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,CAAC;IAE5D,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YACzC,MAAM,SAAS,GAAG,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;YACnC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC1D,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;gBACvD,MAAM,CAAC,OAAO,CAAC,IAAI,SAAS,IAAI,CAAC,GAAG,SAAS,IAAI,CAAC,GAAG,SAAS,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/featureMatching/keypoints/getOrientedFastKeypoints.d.ts

@@ -0,0 +1,26 @@
+import type { Image } from '../../Image.js';
+import type { FastKeypoint, GetFastKeypointsOptions } from './getFastKeypoints.js';
+export interface GetOrientedFastKeypointsOptions extends GetFastKeypointsOptions {
+    /**
+     * Diameter of the circle used for compotuation of the intensity centroid.
+     * @default `7`
+     */
+    centroidPatchDiameter?: number;
+}
+export interface OrientedFastKeypoint extends FastKeypoint {
+    /**
+     * Orientation of the keypoint defined as the angle in degrees between the x axis , the keypoints origin and the center of mass of the keypoint.
+     */
+    angle: number;
+}
+/**
+ * Find the oriented FAST features in a GREY image.
+ * How to add orientation to FAST is described in: http://www.gwylab.com/download/ORB_2012.pdf
+ * Basically, the intensity centroid of the window around the corner is computed and the
+ * orientation is given by the vector from the center to the intensity centroid.
+ * @param image - The image to process.
+ * @param options - Get oriented FAST keypoints options.
+ * @returns The oriented FAST keypoints.
+ */
+export declare function getOrientedFastKeypoints(image: Image, options?: GetOrientedFastKeypointsOptions): OrientedFastKeypoint[];
+//# sourceMappingURL=getOrientedFastKeypoints.d.ts.map

package/lib/featureMatching/keypoints/getOrientedFastKeypoints.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getOrientedFastKeypoints.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getOrientedFastKeypoints.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAM5C,OAAO,KAAK,EACV,YAAY,EACZ,uBAAuB,EACxB,MAAM,uBAAuB,CAAC;AAI/B,MAAM,WAAW,+BACf,SAAQ,uBAAuB;IAC/B;;;OAGG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;CAChC;AAED,MAAM,WAAW,oBAAqB,SAAQ,YAAY;IACxD;;OAEG;IACH,KAAK,EAAE,MAAM,CAAC;CACf;AAED;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,KAAK,EACZ,OAAO,GAAE,+BAAoC,GAC5C,oBAAoB,EAAE,CAyBxB"}

package/lib/featureMatching/keypoints/getOrientedFastKeypoints.js

@@ -0,0 +1,38 @@
+import { getClockwiseAngle } from '../../maskAnalysis/utils/getAngle.js';
+import { toDegrees } from '../../utils/geometry/angles.js';
+import { getRadius } from '../../utils/getRadius.js';
+import { checkBorderDistance } from '../utils/checkBorderDistance.js';
+import { getFastKeypoints } from './getFastKeypoints.js';
+import { getPatchIntensityCentroid } from './getPatchIntensityCentroid.js';
+/**
+ * Find the oriented FAST features in a GREY image.
+ * How to add orientation to FAST is described in: http://www.gwylab.com/download/ORB_2012.pdf
+ * Basically, the intensity centroid of the window around the corner is computed and the
+ * orientation is given by the vector from the center to the intensity centroid.
+ * @param image - The image to process.
+ * @param options - Get oriented FAST keypoints options.
+ * @returns The oriented FAST keypoints.
+ */
+export function getOrientedFastKeypoints(image, options = {}) {
+    const { centroidPatchDiameter: windowSize = 7 } = options;
+    const fastKeypoints = getFastKeypoints(image, options);
+    const radius = getRadius(windowSize);
+    // handle edge cases: remove keypoints too close to border
+    const keypoints = [];
+    for (const keypoint of fastKeypoints) {
+        if (checkBorderDistance(image, keypoint.origin, radius)) {
+            keypoints.push(keypoint);
+        }
+    }
+    const orientedFastKeypoints = [];
+    for (const keypoint of keypoints) {
+        const centroid = getPatchIntensityCentroid(image, {
+            center: keypoint.origin,
+            radius,
+        })[0];
+        const angle = toDegrees(getClockwiseAngle({ column: 0, row: 0 }, centroid));
+        orientedFastKeypoints.push({ ...keypoint, angle });
+    }
+    return orientedFastKeypoints;
+}
+//# sourceMappingURL=getOrientedFastKeypoints.js.map

package/lib/featureMatching/keypoints/getOrientedFastKeypoints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getOrientedFastKeypoints.js","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getOrientedFastKeypoints.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,sCAAsC,CAAC;AACzE,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AACrD,OAAO,EAAE,mBAAmB,EAAE,MAAM,iCAAiC,CAAC;AAMtE,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,yBAAyB,EAAE,MAAM,gCAAgC,CAAC;AAkB3E;;;;;;;;GAQG;AACH,MAAM,UAAU,wBAAwB,CACtC,KAAY,EACZ,UAA2C,EAAE;IAE7C,MAAM,EAAE,qBAAqB,EAAE,UAAU,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IAE1D,MAAM,aAAa,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAErC,0DAA0D;IAC1D,MAAM,SAAS,GAAmB,EAAE,CAAC;IACrC,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;QACrC,IAAI,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;YACxD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,MAAM,qBAAqB,GAA2B,EAAE,CAAC;IACzD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,EAAE;YAChD,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,MAAM;SACP,CAAC,CAAC,CAAC,CAAC,CAAC;QACN,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC5E,qBAAqB,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,qBAAqB,CAAC;AAC/B,CAAC"}

package/lib/featureMatching/keypoints/getPatchIntensityCentroid.d.ts

@@ -0,0 +1,13 @@
+import type { Image } from '../../Image.js';
+import type { Point } from '../../geometry/index.js';
+import type { GetPatchIntensityMomentOptions } from './getPatchIntensityMoment.js';
+/**
+ * Compute the intensity centroid of the circular patch in an image for each channel relatively to the center of the image.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process.
+ * @param options - Patch intensity centroid options.
+ * @returns The intensity centroid of each channel of the image.
+ */
+export declare function getPatchIntensityCentroid(image: Image, options?: GetPatchIntensityMomentOptions): Point[];
+//# sourceMappingURL=getPatchIntensityCentroid.d.ts.map

package/lib/featureMatching/keypoints/getPatchIntensityCentroid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getPatchIntensityCentroid.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getPatchIntensityCentroid.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAErD,OAAO,KAAK,EAAE,8BAA8B,EAAE,MAAM,8BAA8B,CAAC;AAGnF;;;;;;;GAOG;AACH,wBAAgB,yBAAyB,CACvC,KAAK,EAAE,KAAK,EACZ,OAAO,GAAE,8BAAmC,GAC3C,KAAK,EAAE,CAqBT"}

package/lib/featureMatching/keypoints/getPatchIntensityCentroid.js

@@ -0,0 +1,31 @@
+import { getPatchIntensityMoment } from './getPatchIntensityMoment.js';
+/**
+ * Compute the intensity centroid of the circular patch in an image for each channel relatively to the center of the image.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process.
+ * @param options - Patch intensity centroid options.
+ * @returns The intensity centroid of each channel of the image.
+ */
+export function getPatchIntensityCentroid(image, options = {}) {
+    const moment10 = getPatchIntensityMoment(image, 1, 0, options);
+    const moment01 = getPatchIntensityMoment(image, 0, 1, options);
+    const moment00 = getPatchIntensityMoment(image, 0, 0, options);
+    const centroid = [];
+    for (let channel = 0; channel < image.channels; channel++) {
+        if (moment00[channel] === 0) {
+            centroid.push({
+                column: 0,
+                row: 0,
+            });
+        }
+        else {
+            centroid.push({
+                column: moment10[channel] / moment00[channel],
+                row: moment01[channel] / moment00[channel],
+            });
+        }
+    }
+    return centroid;
+}
+//# sourceMappingURL=getPatchIntensityCentroid.js.map

package/lib/featureMatching/keypoints/getPatchIntensityCentroid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getPatchIntensityCentroid.js","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getPatchIntensityCentroid.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,uBAAuB,EAAE,MAAM,8BAA8B,CAAC;AAEvE;;;;;;;GAOG;AACH,MAAM,UAAU,yBAAyB,CACvC,KAAY,EACZ,UAA0C,EAAE;IAE5C,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAY,EAAE,CAAC;IAE7B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;QAC1D,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,GAAG,EAAE,CAAC;aACP,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;gBAC7C,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;aAC3C,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/lib/featureMatching/keypoints/getPatchIntensityMoment.d.ts

@@ -0,0 +1,27 @@
+import type { Image } from '../../Image.js';
+import type { Point } from '../../geometry/index.js';
+export interface GetPatchIntensityMomentOptions {
+    /**
+     * Center of the circular window.
+     * @default `image.getCoordinates('center')`
+     */
+    center?: Point;
+    /**
+     * Radius of the circular window.
+     * @default `3`
+     */
+    radius?: number;
+}
+/**
+ * Compute the pq order intensity moment of the circular patch with given radius in the image,
+ * relatively to the origin defined in the options.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process.
+ * @param p - Order along x.
+ * @param q - Order along y.
+ * @param options - Get intensity moment options.
+ * @returns The intensity moment of order pq of the circular window relative to the center.
+ */
+export declare function getPatchIntensityMoment(image: Image, p: number, q: number, options?: GetPatchIntensityMomentOptions): number[];
+//# sourceMappingURL=getPatchIntensityMoment.d.ts.map

package/lib/featureMatching/keypoints/getPatchIntensityMoment.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getPatchIntensityMoment.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getPatchIntensityMoment.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAIrD,MAAM,WAAW,8BAA8B;IAC7C;;;OAGG;IACH,MAAM,CAAC,EAAE,KAAK,CAAC;IACf;;;OAGG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,KAAK,EACZ,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,OAAO,GAAE,8BAAmC,GAC3C,MAAM,EAAE,CAqBV"}

package/lib/featureMatching/keypoints/getPatchIntensityMoment.js

@@ -0,0 +1,29 @@
+import { getFilledCirclePoints } from '../../utils/geometry/getCirclePoints.js';
+import { checkBorderDistance } from '../utils/checkBorderDistance.js';
+/**
+ * Compute the pq order intensity moment of the circular patch with given radius in the image,
+ * relatively to the origin defined in the options.
+ * Original article: {@link https://doi.org/10.1006/cviu.1998.0719}.
+ * @see {@link https://en.wikipedia.org/wiki/Image_moment}
+ * @param image - Image to process.
+ * @param p - Order along x.
+ * @param q - Order along y.
+ * @param options - Get intensity moment options.
+ * @returns The intensity moment of order pq of the circular window relative to the center.
+ */
+export function getPatchIntensityMoment(image, p, q, options = {}) {
+    const { center: origin = image.getCoordinates('center'), radius = 3 } = options;
+    if (!checkBorderDistance(image, origin, radius)) {
+        throw new RangeError(`desired patch is too close to image border`);
+    }
+    const moment = new Array(image.channels).fill(0);
+    const relativeCirclePoints = getFilledCirclePoints(radius);
+    for (const point of relativeCirclePoints) {
+        for (let channel = 0; channel < image.channels; channel++) {
+            const intensity = image.getValue(point.column + origin.column, point.row + origin.row, channel);
+            moment[channel] += point.column ** p * point.row ** q * intensity;
+        }
+    }
+    return moment;
+}
+//# sourceMappingURL=getPatchIntensityMoment.js.map

package/lib/featureMatching/keypoints/getPatchIntensityMoment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getPatchIntensityMoment.js","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/getPatchIntensityMoment.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,MAAM,yCAAyC,CAAC;AAChF,OAAO,EAAE,mBAAmB,EAAE,MAAM,iCAAiC,CAAC;AAetE;;;;;;;;;;GAUG;AACH,MAAM,UAAU,uBAAuB,CACrC,KAAY,EACZ,CAAS,EACT,CAAS,EACT,UAA0C,EAAE;IAE5C,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,GACnE,OAAO,CAAC;IAEV,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEzD,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,oBAAoB,EAAE,CAAC;QACzC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;YAC1D,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAC9B,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAC5B,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,EACtB,OAAO,CACR,CAAC;YACF,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/featureMatching/keypoints/isFastKeypoint.d.ts

@@ -0,0 +1,26 @@
+import type { Image } from '../../Image.js';
+import type { Point } from '../../geometry/index.js';
+export interface IsFastKeypointOptions {
+    /**
+     * Number of contiguous pixels on the circle that should have an intensity difference with current pixel larger than threshold.
+     * This value is recommended to be 3/4 of the circle points.
+     * @default `3/4*circlePoints.length`
+     */
+    nbContiguousPixels?: number;
+    /**
+     * Threshold for the intensity difference.
+     * @default `20`
+     */
+    threshold?: number;
+}
+/**
+ * Determine wether a pixel in an image is a corner according to the FAST algorithm.
+ * @param origin - Pixel to process.
+ * @param image - Image to process.
+ * @param circlePoints - Coordinates of the points on the circle.
+ * @param compassPoints - Compass points for quick test.
+ * @param options - Is FAST keypoint options.
+ * @returns Whether the current pixel is a corner or not.
+ */
+export declare function isFastKeypoint(origin: Point, image: Image, circlePoints: Point[], compassPoints: Point[], options?: IsFastKeypointOptions): boolean;
+//# sourceMappingURL=isFastKeypoint.d.ts.map

package/lib/featureMatching/keypoints/isFastKeypoint.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"isFastKeypoint.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/isFastKeypoint.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAErD,MAAM,WAAW,qBAAqB;IACpC;;;;OAIG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAC5B,MAAM,EAAE,KAAK,EACb,KAAK,EAAE,KAAK,EACZ,YAAY,EAAE,KAAK,EAAE,EACrB,aAAa,EAAE,KAAK,EAAE,EACtB,OAAO,GAAE,qBAA0B,GAClC,OAAO,CAoET"}

package/lib/featureMatching/keypoints/isFastKeypoint.js

@@ -0,0 +1,74 @@
+/**
+ * Determine wether a pixel in an image is a corner according to the FAST algorithm.
+ * @param origin - Pixel to process.
+ * @param image - Image to process.
+ * @param circlePoints - Coordinates of the points on the circle.
+ * @param compassPoints - Compass points for quick test.
+ * @param options - Is FAST keypoint options.
+ * @returns Whether the current pixel is a corner or not.
+ */
+export function isFastKeypoint(origin, image, circlePoints, compassPoints, options = {}) {
+    const { nbContiguousPixels = 12, threshold = 20 } = options;
+    const currentIntensity = image.getValueByPoint(origin, 0);
+    let brighter = 0;
+    let darker = 0;
+    // quick test to exlude non corners
+    if (nbContiguousPixels >= 12) {
+        for (const point of compassPoints) {
+            const pointIntensity = image.getValue(origin.column + point.column, origin.row + point.row, 0);
+            if (currentIntensity - pointIntensity > threshold) {
+                darker++;
+            }
+            else if (pointIntensity - currentIntensity > threshold) {
+                brighter++;
+            }
+        }
+        if (darker < 3 && brighter < 3)
+            return false;
+    }
+    // determine whether points on circle are darker or brighter
+    const comparisonArray = [];
+    for (const point of circlePoints) {
+        const pointIntensity = image.getValue(origin.column + point.column, origin.row + point.row, 0);
+        if (currentIntensity + threshold <= pointIntensity) {
+            comparisonArray.push(-1); // circle point is lighter
+        }
+        else if (pointIntensity <= currentIntensity - threshold) {
+            comparisonArray.push(1); // circle point is darker
+        }
+        else {
+            comparisonArray.push(0); // circle point is similar
+        }
+    }
+    // compute number of repeating and touching values
+    let currentLength = 1;
+    const counterArray = [];
+    for (let i = 0; i < comparisonArray.length; i++) {
+        const currentValue = comparisonArray[i];
+        const nextValue = comparisonArray[(i + 1) % comparisonArray.length];
+        if (currentValue === nextValue) {
+            if (i === comparisonArray.length - 1) {
+                if (counterArray.length === 0) {
+                    counterArray.push(currentLength);
+                }
+                else {
+                    counterArray[0] += currentLength;
+                }
+            }
+            else {
+                currentLength++;
+            }
+        }
+        else {
+            counterArray.push(currentLength);
+            currentLength = 1;
+        }
+    }
+    if (Math.max(...counterArray) >= nbContiguousPixels) {
+        return true;
+    }
+    else {
+        return false;
+    }
+}
+//# sourceMappingURL=isFastKeypoint.js.map

package/lib/featureMatching/keypoints/isFastKeypoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isFastKeypoint.js","sourceRoot":"","sources":["../../../src/featureMatching/keypoints/isFastKeypoint.ts"],"names":[],"mappings":"AAiBA;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAC5B,MAAa,EACb,KAAY,EACZ,YAAqB,EACrB,aAAsB,EACtB,UAAiC,EAAE;IAEnC,MAAM,EAAE,kBAAkB,GAAG,EAAE,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;IAC5D,MAAM,gBAAgB,GAAG,KAAK,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1D,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,mCAAmC;IACnC,IAAI,kBAAkB,IAAI,EAAE,EAAE,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CACnC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAC5B,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EACtB,CAAC,CACF,CAAC;YACF,IAAI,gBAAgB,GAAG,cAAc,GAAG,SAAS,EAAE,CAAC;gBAClD,MAAM,EAAE,CAAC;YACX,CAAC;iBAAM,IAAI,cAAc,GAAG,gBAAgB,GAAG,SAAS,EAAE,CAAC;gBACzD,QAAQ,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QACD,IAAI,MAAM,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/C,CAAC;IAED,4DAA4D;IAC5D,MAAM,eAAe,GAAG,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CACnC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAC5B,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EACtB,CAAC,CACF,CAAC;QACF,IAAI,gBAAgB,GAAG,SAAS,IAAI,cAAc,EAAE,CAAC;YACnD,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,0BAA0B;QACtD,CAAC;aAAM,IAAI,cAAc,IAAI,gBAAgB,GAAG,SAAS,EAAE,CAAC;YAC1D,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,yBAAyB;QACpD,CAAC;aAAM,CAAC;YACN,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,0BAA0B;QACrD,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,YAAY,GAAG,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,YAAY,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAEpE,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC9B,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACnC,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC;gBACnC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,aAAa,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACjC,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,IAAI,kBAAkB,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,CAAC;QACN,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC"}

package/lib/featureMatching/keypoints/utils/getDistanceMatrix.d.ts

@@ -0,0 +1,9 @@
+import type { OrientedFastKeypoint } from '../getOrientedFastKeypoints.js';
+export type DistanceMatrix = Float64Array[];
+/**
+ * Compute the squared distance from each keypoint to the other ones.
+ * @param keypoints - Keypoints to process.
+ * @returns Distance matrix.
+ */
+export declare function getDistanceMatrix(keypoints: OrientedFastKeypoint[]): DistanceMatrix;
+//# sourceMappingURL=getDistanceMatrix.d.ts.map

package/lib/featureMatching/keypoints/utils/getDistanceMatrix.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getDistanceMatrix.d.ts","sourceRoot":"","sources":["../../../../src/featureMatching/keypoints/utils/getDistanceMatrix.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,gCAAgC,CAAC;AAE3E,MAAM,MAAM,cAAc,GAAG,YAAY,EAAE,CAAC;AAE5C;;;;GAIG;AACH,wBAAgB,iBAAiB,CAC/B,SAAS,EAAE,oBAAoB,EAAE,GAChC,cAAc,CAuBhB"}

package/lib/featureMatching/keypoints/utils/getDistanceMatrix.js

@@ -0,0 +1,26 @@
+/**
+ * Compute the squared distance from each keypoint to the other ones.
+ * @param keypoints - Keypoints to process.
+ * @returns Distance matrix.
+ */
+export function getDistanceMatrix(keypoints) {
+    const size = keypoints.length;
+    const matrix = new Array(size);
+    for (let i = 0; i < size; i++) {
+        matrix[i] = new Float64Array(size).fill(0);
+    }
+    for (let i = 0; i < size; i++) {
+        const point1 = keypoints[i].origin;
+        for (let j = i; j < size; j++) {
+            if (i === j) {
+                matrix[i][j] = 0;
+            }
+            const point2 = keypoints[j].origin;
+            const squaredDistance = (point1.row - point2.row) ** 2 + (point1.column - point2.column) ** 2;
+            matrix[i][j] = squaredDistance;
+            matrix[j][i] = squaredDistance;
+        }
+    }
+    return matrix;
+}
+//# sourceMappingURL=getDistanceMatrix.js.map

package/lib/featureMatching/keypoints/utils/getDistanceMatrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getDistanceMatrix.js","sourceRoot":"","sources":["../../../../src/featureMatching/keypoints/utils/getDistanceMatrix.ts"],"names":[],"mappings":"AAIA;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,SAAiC;IAEjC,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;IAE9B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAe,IAAI,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACnC,MAAM,eAAe,GACnB,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC;YAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/featureMatching/keypoints/utils/getKeypointsInRadius.d.ts

@@ -0,0 +1,10 @@
+import type { OrientedFastKeypoint } from '../getOrientedFastKeypoints.js';
+export type DistanceMatrix = Float64Array[];
+/**
+ * Find all keypoints within radius from the current keypoint.
+ * @param keypoints - Keypoints to process.
+ * @param radius - Radius in which the surrounding keypoints should be.
+ * @returns Array of keypoints within radius for each of the keypoints.
+ */
+export declare function getKeypointsInRadius(keypoints: OrientedFastKeypoint[], radius: number): number[][];
+//# sourceMappingURL=getKeypointsInRadius.d.ts.map

package/lib/featureMatching/keypoints/utils/getKeypointsInRadius.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"getKeypointsInRadius.d.ts","sourceRoot":"","sources":["../../../../src/featureMatching/keypoints/utils/getKeypointsInRadius.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,gCAAgC,CAAC;AAI3E,MAAM,MAAM,cAAc,GAAG,YAAY,EAAE,CAAC;AAE5C;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAClC,SAAS,EAAE,oBAAoB,EAAE,EACjC,MAAM,EAAE,MAAM,GACb,MAAM,EAAE,EAAE,CAkBZ"}

package/lib/featureMatching/keypoints/utils/getKeypointsInRadius.js

@@ -0,0 +1,26 @@
+import { getDistanceMatrix } from './getDistanceMatrix.js';
+/**
+ * Find all keypoints within radius from the current keypoint.
+ * @param keypoints - Keypoints to process.
+ * @param radius - Radius in which the surrounding keypoints should be.
+ * @returns Array of keypoints within radius for each of the keypoints.
+ */
+export function getKeypointsInRadius(keypoints, radius) {
+    const size = keypoints.length;
+    const matrix = getDistanceMatrix(keypoints);
+    const squaredRadius = radius ** 2;
+    const result = [];
+    for (let i = 0; i < size; i++) {
+        const currentIndices = [];
+        for (let j = 0; j < size; j++) {
+            if (i === j)
+                continue;
+            if (matrix[i][j] <= squaredRadius) {
+                currentIndices.push(j);
+            }
+        }
+        result.push(currentIndices);
+    }
+    return result;
+}
+//# sourceMappingURL=getKeypointsInRadius.js.map

package/lib/featureMatching/keypoints/utils/getKeypointsInRadius.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getKeypointsInRadius.js","sourceRoot":"","sources":["../../../../src/featureMatching/keypoints/utils/getKeypointsInRadius.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAI3D;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAClC,SAAiC,EACjC,MAAc;IAEd,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;IAC9B,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAE5C,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,CAAC;IAClC,MAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,cAAc,GAAG,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtB,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,EAAE,CAAC;gBAClC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/featureMatching/matching/bruteForceMatch.d.ts

@@ -0,0 +1,36 @@
+import type { BriefDescriptor } from '../descriptors/getBriefDescriptors.js';
+export interface BruteForceMatchOptions {
+    /**
+     * Whether to sort the matches from best to worst.
+     * @default `false`
+     */
+    sort?: boolean;
+    /**
+     * Number of best matches to return.
+     * @default `source.length`
+     */
+    nbBestMatches?: number;
+}
+export interface Match {
+    /**
+     * Index of the source keypoint.
+     */
+    sourceIndex: number;
+    /**
+     * Index of the destination keypoint.
+     */
+    destinationIndex: number;
+    /**
+     * Distance from source to destination keypoints.
+     */
+    distance: number;
+}
+/**
+ * Find the best match for each of the source descriptors using brute force matching.
+ * @param source - Source descriptors.
+ * @param destination - Destination descriptors.
+ * @param options - Brute force amtch options.
+ * @returns The best match for each source descriptor.
+ */
+export declare function bruteForceOneMatch(source: BriefDescriptor[], destination: BriefDescriptor[], options?: BruteForceMatchOptions): Match[];
+//# sourceMappingURL=bruteForceMatch.d.ts.map

package/lib/featureMatching/matching/bruteForceMatch.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bruteForceMatch.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/matching/bruteForceMatch.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AAM7E,MAAM,WAAW,sBAAsB;IACrC;;;OAGG;IACH,IAAI,CAAC,EAAE,OAAO,CAAC;IACf;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,KAAK;IACpB;;OAEG;IACH,WAAW,EAAE,MAAM,CAAC;IACpB;;OAEG;IACH,gBAAgB,EAAE,MAAM,CAAC;IACzB;;OAEG;IACH,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,eAAe,EAAE,EACzB,WAAW,EAAE,eAAe,EAAE,EAC9B,OAAO,GAAE,sBAA2B,GACnC,KAAK,EAAE,CAiCT"}

package/lib/featureMatching/matching/bruteForceMatch.js

@@ -0,0 +1,33 @@
+import { getHammingDistance } from './getHammingDistance.js';
+/**
+ * Find the best match for each of the source descriptors using brute force matching.
+ * @param source - Source descriptors.
+ * @param destination - Destination descriptors.
+ * @param options - Brute force amtch options.
+ * @returns The best match for each source descriptor.
+ */
+export function bruteForceOneMatch(source, destination, options = {}) {
+    const { sort = !!options.nbBestMatches, nbBestMatches = source.length } = options;
+    const matches = [];
+    for (let sourceIndex = 0; sourceIndex < source.length; sourceIndex++) {
+        let minDistance = Number.POSITIVE_INFINITY;
+        let index = 0;
+        for (let destinationIndex = 0; destinationIndex < destination.length; destinationIndex++) {
+            const distance = getHammingDistance(source[sourceIndex], destination[destinationIndex]);
+            if (distance < minDistance) {
+                minDistance = distance;
+                index = destinationIndex;
+            }
+        }
+        matches.push({
+            sourceIndex,
+            destinationIndex: index,
+            distance: minDistance,
+        });
+    }
+    if (sort) {
+        matches.sort((a, b) => a.distance - b.distance);
+    }
+    return matches.slice(0, nbBestMatches);
+}
+//# sourceMappingURL=bruteForceMatch.js.map

package/lib/featureMatching/matching/bruteForceMatch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bruteForceMatch.js","sourceRoot":"","sources":["../../../src/featureMatching/matching/bruteForceMatch.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAgC7D;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAyB,EACzB,WAA8B,EAC9B,UAAkC,EAAE;IAEpC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,aAAa,GAAG,MAAM,CAAC,MAAM,EAAE,GACrE,OAAO,CAAC;IAEV,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;QACrE,IAAI,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC3C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KACE,IAAI,gBAAgB,GAAG,CAAC,EACxB,gBAAgB,GAAG,WAAW,CAAC,MAAM,EACrC,gBAAgB,EAAE,EAClB,CAAC;YACD,MAAM,QAAQ,GAAG,kBAAkB,CACjC,MAAM,CAAC,WAAW,CAAC,EACnB,WAAW,CAAC,gBAAgB,CAAC,CAC9B,CAAC;YAEF,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;gBAC3B,WAAW,GAAG,QAAQ,CAAC;gBACvB,KAAK,GAAG,gBAAgB,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,WAAW;YACX,gBAAgB,EAAE,KAAK;YACvB,QAAQ,EAAE,WAAW;SACtB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,EAAE,CAAC;QACT,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;AACzC,CAAC"}

package/lib/featureMatching/matching/filterEuclideanDistance.d.ts

@@ -0,0 +1,21 @@
+import type { Point } from '../../geometry/index.js';
+import type { FastKeypoint } from '../keypoints/getFastKeypoints.js';
+import type { Match } from './bruteForceMatch.js';
+export interface FilterEuclideanDistanceMatchesOptions {
+    /**
+     * The origin of the destination image relative to the top-left corner of the source image.
+     * @default `{ column: 0, row: 0 }`
+     */
+    origin?: Point;
+}
+/**
+ * Use this function to only keep the match from source to destination with
+ * the smallest distance (score) for each destination keypoint.
+ * @param matches - Matches from source to destination.
+ * @param sourceKeypoints - Source keypoints.
+ * @param destinationKeypoints - Destination keypoints.
+ * @param options - Filter smallest distance matches options.
+ * @returns Only the matches from source to destination with the smallest distance.
+ */
+export declare function filterEuclideanDistance(matches: Match[], sourceKeypoints: FastKeypoint[], destinationKeypoints: FastKeypoint[], options?: FilterEuclideanDistanceMatchesOptions): Match[];
+//# sourceMappingURL=filterEuclideanDistance.d.ts.map

package/lib/featureMatching/matching/filterEuclideanDistance.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"filterEuclideanDistance.d.ts","sourceRoot":"","sources":["../../../src/featureMatching/matching/filterEuclideanDistance.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAErE,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,MAAM,WAAW,qCAAqC;IACpD;;;OAGG;IACH,MAAM,CAAC,EAAE,KAAK,CAAC;CAChB;AAED;;;;;;;;GAQG;AACH,wBAAgB,uBAAuB,CACrC,OAAO,EAAE,KAAK,EAAE,EAChB,eAAe,EAAE,YAAY,EAAE,EAC/B,oBAAoB,EAAE,YAAY,EAAE,EACpC,OAAO,GAAE,qCAA0C,GAClD,KAAK,EAAE,CA2CT"}