Granted Patent B2

US 12,511,804 · App. 18/216,900 · Granted Dec 30, 2025

Inventors: Ege Çetintaş (Ankara, TR); Melih Peker (Ankara, TR); Can Tunca (Istanbul, TR)

Assignee: Pointr Limited

G06T11/60G06F30/13G06N20/00G06T11/20

Abstract

Claims (56)

1 . A computer-implemented method of extracting room names from CAD drawings, the method comprising:

preprocessing, by a device, a CAD drawing to create a text database containing text from the CAD drawing and associations of the text with locations within the CAD drawing;

determining, by a device, a floor depicted in the CAD drawing, the determining results in a floor-level outline;

identifying, by a device, a plurality of room-level outlines within the floor-level outline, the plurality of room-level outlines corresponds to a respective plurality of rooms;

selecting, by a device, a name of a first room from the plurality of rooms, the selecting based on text within the text database, wherein selecting the name for the first room further comprises:

grouping text in the text database associated with the first room, the grouping creates a first grouped text,

lemmatizing words of the first grouped text to form a first plurality of lemmas;

assigning a member probability to each lemma of the first plurality of lemmas, each member probability representing likelihood of a lemma being a member of the name of the first room,

generating combinations of the first plurality of lemmas having probability above a predetermined threshold, the generating creates a first plurality of monikers,

determining that the first plurality of monikers each lack a lemma having member probability above a predetermined threshold,

retraining a machine-learning model configured to generate the combinations of the first plurality of lemmas,

assigning a moniker probability to each moniker of the first plurality of monikers, each moniker probability representing likelihood of a moniker being the name of the first room, and

selecting the name of the first room based on the first plurality of monikers and the moniker probabilities; and

creating, by a device, an indoor map including the name of the first room, the name of the first room associated with a location of the first room within the floor-level outline.

2 . The computer-implemented method of claim 1 further comprising, after grouping but before lemmatizing, separating words and numbers of the first grouped text.

3 . The computer-implemented method of claim 1 further comprising, after selecting the name of the first room, de-lemmatizing the name of the first room.

4 . The computer-implemented method of claim 1 further comprising selecting a name for a second room, distinct from the first room, the selecting by:

grouping text in the text database associated with the second room, the grouping creates a second grouped text;

lemmatizing words of the second grouped text to form a second plurality of lemmas;

assigning a member probability to each lemma of the second plurality of lemmas, each member probability of the second plurality of lemmas representing likelihood of a lemma being a member of the name of the second room;

generating combinations of the second plurality of lemmas having probability above a predetermined threshold, the generating creates a second plurality of monikers;

assigning a moniker probability to each moniker of the second plurality of monikers, each moniker probability of the second plurality of monikers representing likelihood of a moniker being the name of the second room; and

selecting the name of the second room based on the second plurality of monikers and the moniker probabilities of the second plurality of monikers.

5 . The computer-implemented method of claim 4 further comprising, after selecting the name of the second room, de-lemmatizing the name of the second room.

6 . The computer-implemented method of claim 1 further comprising, prior to grouping text, removing predetermined characters.

7 . The computer-implemented method of claim 6 wherein removing predetermined characters further comprises removing characters associated with formatting of the text.

8 . The computer-implemented method of claim 1 wherein determining the floor depicted in the CAD drawing further comprises receiving the floor-level outline from a user.

9 . A computer system comprising:

a processor;

a memory coupled to the processor, the memory storing instructions that, when executed by the processor, cause the processor to:

preprocess a CAD drawing to create a text database containing text from the CAD drawing and associations of the text with locations within the CAD drawing;

determine a floor depicted in the CAD drawing, the determining results in a floor-level outline;

identify a plurality of room-level outlines within the floor-level outline, the plurality of room-level outlines corresponds to a respective plurality of rooms;

select a name of a first room from the plurality of rooms, the selection based on text within the text database, wherein when the processor selects the name for the first room, the instructions further cause the processor to:

group text in the text database associated with the first room, the grouping creates a first grouped text,

lemmatize words of the first grouped text to form a first plurality of lemmas,

assign a member probability to each lemma of the first plurality of lemmas, each member probability representing likelihood of a lemma being a member of the name of the first room,

generate combinations of the first plurality of lemmas having probability above a predetermined threshold, the generating creates a first plurality of monikers,

determine that the first plurality of monikers each lack a lemma having member probability above a predetermined threshold,

trigger retraining of a machine-learning model configured to generate the combinations of the first plurality of lemmas,

assign a moniker probability to each moniker of the first plurality of monikers, each moniker probability representing likelihood of a moniker being the name of the first room, and

select the name of the first room based on the first plurality of monikers and the moniker probabilities; and

create an indoor map including the name of the first room, the name of the first room associated with a location of the first room within the floor-level outline.

10 . The computer system of claim 9 wherein the instructions further cause the processor to, after grouping but before lemmatizing, separate words and numbers of the first grouped text.

11 . The computer system of claim 10 wherein the instructions further cause the processor to, after select the name of the first room, de-lemmatize the name of the first room.

12 . The computer system of claim 9 wherein the instructions further cause the processor to select a name for a second room, distinct from the first room, by causing the processor to:

group text in the text database associated with the second room, the grouping creates a second grouped text;

lemmatize words of the second grouped text to form a second plurality of lemmas;

assign a member probability to each lemma of the second plurality of lemmas, each member probability of the second plurality of lemmas representing likelihood of a lemma being a member of the name of the second room;

generate combinations of the first plurality of lemmas having probability above a predetermined threshold, the generating creates a second plurality of monikers;

assign a moniker probability to each moniker of the second plurality of monikers, each moniker probability of the second plurality of monikers representing likelihood of a moniker being the name of the second room; and

select the name of the second room based on the first plurality of monikers and the moniker probabilities of the second plurality of monikers.

13 . The computer system of claim 12 wherein when the instructions further cause the processor to, after selecting the name of the second room, de-lemmatize the name of the second room.

14 . The computer system of claim 9 wherein the instructions further cause the processor to, prior to grouping text, remove predetermined characters.

15 . The computer system of claim 14 wherein when the processor removes predetermined characters, the instructions cause the processor to remove characters associated with formatting of the text.

16 . The computer system of claim 9 wherein when the processor determines the floor depicted in the CAD drawing, the instructions further cause the processor to receiving the floor-level outline from a user.

Assignments (1)

Continuity (4)

References Cited (38)