| US 7,515,153 B2 | ||
| Map generation device, map delivery method, and map generation program | ||
| Haomin Jin, Fuchu (Japan); Kazuaki Iwamura, Nishitokyo (Japan); Nobuhiro Ishimaru, Tokyo (Japan); Takashi Hino, Yokohama (Japan); and Yoshiaki Kagawa, Yokohama (Japan) | ||
| Assigned to Hitachi, Ltd., Tokyo (Japan); and Hitachi Software Engineering Co., Ltd., Tokyo (Japan) | ||
| Filed on Jan. 20, 2004, as Appl. No. 10/759,234. | ||
| Claims priority of application No. 2003-140472 (JP), filed on May 19, 2003. | ||
| Prior Publication US 2004/0263514 A1, Dec. 30, 2004 | ||
| Int. Cl. G06T 11/20 (2006.01) | ||
| U.S. Cl. 345—440 [345/420] | 12 Claims |

| 1. A map generation device, comprising:
an image appointment unit that receives user appointment of at least one position in a building existing within a single optical
2D image to designate the at least one position as part of a building region;
a polygon extraction unit adapted to utilize the single optical 2D image exclusively, to extract at least one pixel from pixels
within the building region based on a result of discriminating a color of the pixels around the building region to compare
whether the pixels are within a color variance of a predetermined discrimination threshold, to set the building region to
include extracted pixels as a portion of an extracted building region, and to repeat the extract and set operations to expand
the extracted building region with more extracted pixels, and then to extract plural polygon lines of the extracted building
region; and
a structural analysis and integration unit adapted to utilize the polygon lines which were extracted by the polygon extraction
unit using the signal optical image exclusively, to detect a boundary of the building region and lines inside the building
region, and to compare between a shape of detected lines and a predetermined shape pattern of cross lines;
wherein the structural analysis and integration unit estimates the building region based on the compared shape of the detected
lines in a case where the lines inside the building region correspond to any predetermined integration patterns, and terminates
a process for integrating the building structure in a case where there exist no lines corresponding to any of the integration
patterns, and
wherein the polygon extraction unit generates a vector of a polygon line of the extracted building region which was estimated
by the structural analysis and integration unit.
|