IP Library Granted Patent US 12,688,932
Granted Patent B2
US 12,688,932 · App. 18/628,144 · Granted Jul 21, 2026

Optimizing non-sequential parsing of information extracted from machine-readable codes

Inventors: Michael Beall (Richmond, VA); Christopher Farmer (Augusta, SC); Ishrat Jahan (Cheektowaga, NY); Monsur Ahmed (Queens, NY)
Assignee: O&M Halyard, Inc.
G16H40/40G06K7/1417G06K2007/10504
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,688,932
App. No.
18/628,144
Granted
Jul 21, 2026
Kind
B2
Abstract

Object information is received via an application programming interface (API) from a requesting computing device. The object information is (a) extracted from a machine-readable code associated with the object, or (b) derived from information extracted from the machine-readable code associated with the object. A non-sequential parsing process is performed to the object information to identify one or more values for one or more fields of a plurality of unique fields. Performing the non-sequential parsing process includes applying a plurality of regular expressions to the object information to identify the one or more values. Each of the plurality of regular expressions is configured to identify values for at least one field of the plurality of unique fields. For each of the one or more values, a data object is that comprises the value and information indicative of the field for the value.

Claims (49)

1 . A computing system, comprising:

one or more processors; and

one or more non-transitory computer-readable media that store instructions that, when executed by the one or more processors, cause the one or more processors to perform operations, the operations comprising:

receiving, via an application programming interface (API), object information from a requesting computing device, wherein the object information is:

(a) extracted from a machine-readable code associated with the object; or

(b) derived from information extracted from the machine-readable code associated with the object;

performing, via a non-sequential parsing module, a non-sequential parsing process to the object information to identify one or more data elements comprising one or more values and one or more field identifiers for one or more fields of a plurality of unique fields, wherein the one or more field identifiers comprise one or more encoded values that identify the one or more fields, and wherein performing the non-sequential parsing process comprises:

applying, via the non-sequential parsing module, a plurality of regular expressions to the object information to identify the one or more values, wherein each of the plurality of regular expressions is configured to identify values for at least one field of the plurality of unique fields, wherein applying the plurality of regular expressions to the object information comprises:

applying a first regular expression to the encoded sequence of values to identify a first value of a first field from a first segment of the encoded sequence of values, wherein the first regular expression is configured to identify values for the first field; and

applying a second regular expression to the encoded sequence of values to identify a second value of a second field from a second segment of the encoded sequence of values, wherein the second regular expression is configured to identify values for the second field, and wherein the second segment occurs prior to the first segment within the encoded sequence of values; and

in response to identifying the one or more data elements, storing, for each of the one or more values, a data object that comprises the value and information indicative of the field for the value.

2 . The computing system of claim 1 , wherein the operations further comprise transmitting, via the API, each data object to the requesting computing device.

3 . The computing system of claim 1 , wherein the machine-readable code comprises a barcode.

4 . The computing system of claim 3 , wherein the barcode comprises a two-dimensional barcode.

5 . The computing system of claim 3 , wherein the barcode comprises a Health Industry Bar Code (HIBC).

6 . The computing system of claim 1 , wherein the machine-readable code comprises a QR code.

7 . The computing system of claim 1 , wherein each of the plurality of regular expressions is configured to identify a field identifier and a corresponding value.

8 . The computing system of claim 6 , wherein each of the one or more data elements comprises a GS1-format element string comprising a field identifier and a corresponding value that immediately follows the field identifier in the element string.

9 . The computing system of claim 1 , wherein receiving the object information from the requesting computing device comprises receiving, via the API, an encoded sequence of values that is extracted from the machine-readable code associated with the object.

10 . The computing system of claim 1 , wherein the object comprises a medical resource or medical device, and wherein the computing system and/or the requesting computing device is associated with a medical cataloguing system.

11 . The computing system of claim 1 , wherein the one or more fields comprise at least one of:

a lot number;

a serial number;

a creation date; or

a best-by date.

12 . The computing system of claim 1 , wherein receiving the object information from the requesting computing device comprises:

receiving, from the requesting computing device associated via the API, a sequence of binary values extracted from the machine-readable code associated with the object; and

deriving the object information from the sequence of binary values.

13 . A computer-implemented method, comprising:

receiving, by a computing system comprising one or more processor devices via an application programming interface (API), object information from a requesting computing device, wherein the object information is:

(a) extracted from a machine-readable code associated with the object; or

(b) derived from information extracted from the machine-readable code associated with the object;

performing, by the computing system, a non-sequential parsing process to the object information to identify one or more data elements comprising one or more values and one or more field identifiers for one or more fields of a plurality of unique fields, wherein the one or more field identifiers comprise one or more encoded values that identify the one or more fields, and wherein performing the non-sequential parsing process comprises:

applying, by the computing system, a plurality of regular expressions to the object information to identify the one or more values, wherein each of the plurality of regular expressions is configured to identify values for at least one field of the plurality of unique fields, wherein applying the plurality of regular expressions to the object information comprises:

applying a first regular expression to the encoded sequence of values to identify a first value of a first field from a first segment of the encoded sequence of values, wherein the first regular expression is configured to identify values for the first field; and

applying a second regular expression to the encoded sequence of values to identify a second value of a second field from a second segment of the encoded sequence of values, wherein the second regular expression is configured to identify values for the second field, and wherein the second segment occurs prior to the first segment within the encoded sequence of values; and

storing, by the computing system for each of the one or more values, a data object that comprises the value and information indicative of the field for the value.

14 . The computer-implemented method of claim 13 , wherein the method further comprises transmitting, by the computing system via the API, each data object to the requesting computing device.

15 . The computer-implemented method of claim 13 , wherein each of the plurality of regular expressions is configured to identify a field identifier and a corresponding value.

16 . The computer-implemented method of claim 15 , wherein each of the one or more data elements comprises a GS1-format element string comprising a field identifier and a corresponding value that immediately follows the field identifier in the element string.

17 . One or more non-transitory computer-readable media that store instructions that, when executed by one or more processors of a computing system, cause the one or more processors to perform operations, the operations comprising:

receiving, via an application programming interface (API), object information from a requesting computing device, wherein the object information is:

(a) extracted from a machine-readable code associated with the object; or

(b) derived from information extracted from the machine-readable code associated with the object;

performing a non-sequential parsing process to the object information to identify one or more data elements comprising one or more values and one or more field identifiers for one or more fields of a plurality of unique fields, wherein the one or more field identifiers comprise one or more encoded values that identify the one or more fields, and wherein performing the non-sequential parsing process comprises:

applying a plurality of regular expressions to the object information to identify the one or more values, wherein each of the plurality of regular expressions is configured to identify values for at least one field of the plurality of unique fields, wherein applying the plurality of regular expressions to the object information comprises:

applying a first regular expression to the encoded sequence of values to identify a first value of a first field from a first segment of the encoded sequence of values, wherein the first regular expression is configured to identify values for the first field; and

applying a second regular expression to the encoded sequence of values to identify a second value of a second field from a second segment of the encoded sequence of values, wherein the second regular expression is configured to identify values for the second field, and wherein the second segment occurs prior to the first segment within the encoded sequence of values; and

storing, for each of the one or more values, a data object that comprises the value and information indicative of the field for the value.

Assignments (5)
SECURITY INTEREST Recorded May 19, 2026
From: O&M HALYARD, INC.; MEDICAL ACTION INDUSTRIES INC.; OWENS & MINOR DISTRIBUTION, INC.
To: PLC AGENT LLC
Reel/Frame 075647/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2026
From: BEALL, MICHAEL; JAHAN, ISHRAT; AHMED, MONSUR
To: OWENS & MINOR, INC.
Reel/Frame 074509/0889 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2026
From: OWENS & MINOR, INC.
To: O&M HALYARD, INC.
Reel/Frame 074498/0070 →
SECURITY AGREEMENT (ABL) Recorded Dec 31, 2025
From: MEDICAL ACTION INDUSTRIES INC.; O&M HALYARD, INC.; OWENS & MINOR MEDICAL, LLC
To: BANK OF AMERICA, N.A., AS LEAD COLLATERAL AGENT; PNC BANK, NATIONAL ASSOCIATION, AS CO-COLLATERAL AGENT; WELLS FARGO BANK, NATIONAL ASSOCIATION, AS CO-COLLATERAL AGENT
Reel/Frame 074161/0401 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2025
From: BEALL, MICHAEL; JAHAN, ISHRAT; AHMED, MONSUR
To: OWENS & MINOR, INC.
Reel/Frame 070380/0744 →
Continuity (2)
Provisional Application 63494555 · Apr 6, 2023
Related Publication 20240339208A1 · Oct 10, 2024
References Cited (20)
US 11520827B2 · Pamarthi et al. · 2022 [cited by applicant]
US 20080098292A1 · Embry · 2008 [cited by examiner]
US 20140040287A1 · Frome · 2014 [cited by examiner]
US 20140279864A1 · Lopyrev · 2014 [cited by examiner]
US 20200005258A1 · Miller · 2020 [cited by examiner]
US 20200226214A1 · Reddekopp · 2020 [cited by examiner]
US 20200394398A1 · Pamarthi · 2020 [cited by examiner]
US 20210043291A1 · Kress-Spatz · 2021 [cited by examiner]
US 20210043319A1 · Lequeux · 2021 [cited by examiner]
US 20220309335A1 · Varghese · 2022 [cited by examiner]
US 20230046842A1 · Hauptman · 2023 [cited by examiner]
US 20230325373A1 · Reese · 2023 [cited by examiner]
US 20250252252A1 · Shetty · 2025 [cited by examiner]
WO WO2020231590A1 · 2020 [cited by examiner]
M. Wurzenberger, F. Skopik, R. Fiedler and W. Kastner, “Applying high-performance bioinformatics tools for outlier detection in log data,” 2017 3rd IEEE International Conference on Cybernetics (CYBCONF), Exeter, UK, 201… [cited by examiner]
B. Di Martino, A. Posillipo, S. Nacchia and S. A. Maisto, “A Q&A Tool to Produce an Ad-Hoc OpenAPI Specification to Identify Equivalent REST Api Services,” 2018 IEEE International Conference on Smart Computing (SMARTCOM… [cited by examiner]
Gundersen S, Kalaš M, Abul O, Frigessi A, Hovig E, Sandve GK. Identifying elemental genomic track types and representing them uniformly. BMC Bioinformatics. Dec. 30, 2011;12:494. doi: 10.1186/1471-2105-12-494. PMID: 222… [cited by examiner]
B. C. Brodie, D. E. Taylor and R. K. Cytron, “A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching,” 33rd International Symposium on Computer Architecture (ISCA'06), Boston, MA, USA, 2006, pp.… [cited by examiner]
R. D. Cameron et al., “Bitwise data parallelism in regular expression matching,” 2014 23rd International Conference on Parallel Architecture and Compilation Techniques (PACT), Edmonton, AB, Canada, 2014, pp. 139-150, do… [cited by examiner]
International Search Report and Written Opinion for PCT/US2024/023337, dated Jun. 26, 2024, 11 pages. [cited by applicant]