BUILDING BOUNDARY DETECTION FOR INDOOR MAPS

摘要

A computer-implemented method for detecting a boundary of a building from an indoor map includes providing an electronic raster image of the indoor map. A floor plan included in the map is a first color and a background of the image is a second color. The method includes scanning the image a first time in a plurality of directions and coloring pixels of the image a third color as they are scanned the first time until a pixel is detected that is not the second color. Then the image is scanned a second time in at least two directions. The second scan includes marking a pixel a fourth color for each third color to non-third color and each non-third color to third color transition. The resultant pixels of the fourth color represent the boundary of the building.

主权项

1. A computer-implemented method for detecting a boundary of a building from an indoor map, the method comprising:
providing an electronic raster image of the indoor map, wherein a floor plan included in the map is a first color and a background of the image is a second color; scanning the raster image a first time in a plurality of directions and coloring pixels of the raster image a third color as they are scanned the first time until a pixel is detected that is not the second color; and scanning the raster image a second time in at least two directions and marking a pixel a fourth color for each third color to non-third color and each non-third color to third color transition, wherein the pixels of the fourth color represent the boundary of the building.