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
OG exemplary drawing
 
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.