Building boundary detection for indoor maps

A computer-readable medium including program code stored thereon for detecting a boundary of a building from an indoor map, the program code comprising instructions to:

• provide 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;
• scan the raster image a first time in a plurality of directions and to color 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
• scan 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.

A map server, comprising:

• memory adapted to store program code for detecting a boundary of a building from an indoor map;
• and
• a processing unit adapted to access and execute instructions included in the program code, wherein when the instructions are executed by the processing unit, the processing unit directs the map server to:
• provide 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;
• scan the raster image a first time in a plurality of directions and to color 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
• scan 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.

A system for detecting a boundary of a building from an indoor map, the system comprising:

• means for 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;
• means for 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
• means for 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.