US 12,092,464 B2
Indoor navigational mapping through pixel color matching
Lisa Seacat DeLuca, Bozeman, MT (US); and Andrew James Graham Barnes, Fareham (GB)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed on May 6, 2021, as Appl. No. 17/302,559.
Prior Publication US 2022/0357161 A1, Nov. 10, 2022
Int. Cl. G01C 21/20 (2006.01); G06F 3/0484 (2022.01); G06F 18/24 (2023.01); G06T 7/90 (2017.01); G06T 11/00 (2006.01)
CPC G01C 21/206 (2013.01) [G06F 3/0484 (2013.01); G06F 18/24 (2023.01); G06T 7/90 (2017.01); G06T 11/001 (2013.01); G06T 2207/10024 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A computer implemented method for digital indoor navigation, the method comprising:
receiving a digital indoor mapping image comprising structural interiors of a building;
determining an area type for each distinct area depicted within the digital indoor mapping image based on an identified color used as a fill for each distinct area;
determining a navigability for each distinct area within the digital indoor mapping image based on its determined area type and based on attributes of similar colored area types from other indoor mapping image uploads accessed from a remote database, wherein a navigability determination for a distinct area is either walkable or not walkable; and
in response to receiving a request for indoor navigation comprising a starting point and a destination point within the digital indoor mapping image, determining a navigation path from the starting point to the destination point based on analysis of the request and the determined navigability for each distinct area, wherein the navigation path is drawn on the digital indoor mapping image and traverses one or more distinct areas depicted within the digital indoor mapping image having a walkable navigability determination.