# US 2025/0061590 A1 · Deformable machine-readable markers

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0061590 A1
- Document ID: US20250061590A1
- Status: Published application
- Kind: A1
- Application number: 18/724,227
- Filed: 2023-04-06
- Published: 2025-02-20
- Earliest claimed: 2022-04-07
- Assignees: Dawn Robotics Inc.
- Applicants: Dawn Robotics Inc.
- Inventors: Alan Stephen LI; Tahmeed Uzair RAHIM
- Web page: https://patentgrep.com/patent/US20250061590A1

## CPC

- G06K 7/146: {the method including quality enhancement steps}
- G06T 7/248: {involving reference images or patches}
- G06K 7/1417: {2D bar codes}
- G06T 7/246: using feature-based methods, e.g. the tracking of corners or segments
- G06V 10/245: {by locating a pattern; Special marks for positioning}
- G06V 10/62: relating to a temporal dimension, e.g. time-based feature extraction; Pattern tracking
- G06V 10/751: {Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching}
- G06V 10/754: {involving a deformation of the sample pattern or of the reference pattern; Elastic matching}
- G06V 10/768: {using context analysis, e.g. recognition aided by known co-occurring patterns}
- G06V 10/86: using syntactic or structural representations of the image or video pattern, e.g. symbolic string recognition; using graph matching
- G06V 20/20: in augmented reality scenes
- G06T 2207/20072: Graph-based image processing
- G06T 2207/30204: Marker
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

Embodiments herein generally relate to a method and system for detecting and using deformable machine-readable markers. In some examples, the method for detecting and using the machine-readable deformable marker, comprises: analyzing an input image frame to detect a plurality of nodes; generating a nodal connectivity graph by connecting neighboring nodes; comparing the nodal connectivity graph to a reference connectivity graph, associated with a known configuration for a deformable marker; and in response to detecting a match, identifying the deformable marker in the input image frame.

## Claims

### Claim 1

A method for detecting and using a machine-readable deformable marker, comprising:
analyzing an input image frame to detect a plurality of nodes;
generating a nodal connectivity graph by connecting neighboring nodes;
comparing the nodal connectivity graph to a reference connectivity graph, associated with a known configuration for the deformable marker; and
in response to detecting a match, identifying the deformable marker in the input image frame.

### Claim 2 (depends on 1)

The method of claim 1, further comprising identifying one or more readable segments in the connectivity graph, wherein each readable segment comprises a pre-defined subset of neighboring nodes in the plurality nodes.

### Claim 3 (depends on 1)

The method of claim 1, wherein the plurality of nodes in the deformable marker comprises a nodal arrangement.

### Claim 4 (depends on 3)

The method of claim 3, wherein the nodal arrangement is one of a one-dimensional (1D) array, a two-dimensional (2D) array and a geometric arrangement.

### Claim 5 (depends on 4)

The method of claim 4, wherein the nodal arrangement is a geometric arrangement, and the deformable marker includes a plurality of nodes arranged in a geometric pattern.

### Claim 6 (depends on 5)

The method of claim 5, wherein data is encoded inside each of the plurality of geometric patterns.

### Claim 7 (depends on 6)

The method of claim 6, wherein each readable segment comprises the same set of encoded data, defining an encoded data payload.

### Claim 8 (depends on 1)

The method of claim 1, wherein each readable segment has a unique sequence of nodes.

### Claim 9 (depends on 2)

The method of claim 2, wherein the input image frame comprises an initial input image frame, and the method further comprises using the deformable marker for motion tracking by:
generating an initial mapping between the one or more readable segments and the reference marker data;
receiving a subsequent image frame of the deformable marker;
identifying new readable segments, in the subsequent image frame;
generating an updated mapping of the new readable segments to the reference marker data; and
determining motion properties of an object based on differences determined between the initial mapping and the updated mapping.

### Claim 10 (depends on 1)

The method of claim 1, wherein the method further comprises using the deformable marker for an augmented reality application by:
overlaying a projectable feature over reference marker data;
mapping portions of the projectable feature to reference readable segments, in the reference marker data;
mapping readable segments in the input image frame, to reference readable segments in the reference marker data; and
generating an updated image frame with the projectable feature applied over an object.

### Claim 11

A system for detecting and using a machine-readable deformable marker, comprising:
at least one imaging sensor; and
at least one processor coupled to the imaging sensor, and configured for:
analyzing an input image frame, generated by the at least one imaging sensor, to detect a plurality of nodes;
generating a nodal connectivity graph by connecting neighboring nodes;
comparing the nodal connectivity graph to a reference connectivity graph, associated with a known configuration for the deformable marker; and
in response to detecting a match, identifying the deformable marker in the input image frame.

### Claim 12 (depends on 11)

The system of claim 11, wherein the processor is further configured for: identifying one or more readable segments in the connectivity graph, wherein each readable segment comprises a pre-defined subset of neighboring nodes in the plurality nodes.

### Claim 13 (depends on 11)

The system of claim 11, wherein the plurality of nodes in the deformable marker comprises a nodal arrangement.

### Claim 14 (depends on 13)

The system of claim 13, wherein the nodal arrangement is one of a one-dimensional (1D) array, a two-dimensional (2D) array and a geometric arrangement.

### Claim 15 (depends on 14)

The system of claim 14, wherein the nodal arrangement is a geometric arrangement, and the deformable marker includes a plurality of nodes arranged in a geometric pattern.

### Claim 16 (depends on 15)

The system of claim 15, wherein data is encoded inside each of the plurality of geometric patterns.

### Claim 17 (depends on 16)

The system of claim 16, wherein each readable segment comprises the same set of encoded data, defining an encoded data payload.

### Claim 18 (depends on 11)

The system of claim 11, wherein each readable segment has a unique sequence of nodes.

### Claim 19 (depends on 12)

The system of claim 12, wherein the input image frame comprises an initial input image frame, and the processor is further configured for using the deformable marker for motion tracking by:
generating an initial mapping between the one or more readable segments and the reference marker data;
receiving a subsequent image frame of the deformable marker;
identifying new readable segments, in the subsequent image frame;
generating an updated mapping of the new readable segments to the reference marker data; and
determining motion properties of an object based on differences determined between the initial mapping and the updated mapping.

### Claim 20 (depends on 11)

The system of claim 11, wherein the processor is further configured for using the deformable marker for an augmented reality application by:
overlaying a projectable feature over reference marker data;
mapping portions of the projectable feature to reference readable segments, in the reference marker data;
mapping readable segments in the input image frame, to reference readable segments in the reference marker data; and
generating an updated image frame with the projectable feature applied over an object.
