US 11,941,890 B2
Sidewalk information generation device, method and program
Atsuhiko Maeda, Musashino (JP); Manabu Yoshida, Musashino (JP); Yuki Yokohata, Musashino (JP); and Ippei Shake, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 15/734,588
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed May 30, 2019, PCT No. PCT/JP2019/021500
§ 371(c)(1), (2) Date Dec. 3, 2020,
PCT Pub. No. WO2019/235348, PCT Pub. Date Dec. 12, 2019.
Claims priority of application No. 2018-107111 (JP), filed on Jun. 4, 2018.
Prior Publication US 2021/0232831 A1, Jul. 29, 2021
Int. Cl. G06T 11/20 (2006.01); G06T 7/13 (2017.01); G06T 11/60 (2006.01); G06V 20/56 (2022.01)
CPC G06V 20/588 (2022.01) [G06T 7/13 (2017.01); G06T 11/20 (2013.01); G06T 11/60 (2013.01); G06V 2201/07 (2022.01)] 10 Claims
OG exemplary drawing
 
1. A sidewalk information generation device comprising:
a processor; and
a storage medium having computer program instructions stored thereon, when executed by the processor, cause the processor to
perform thinning processing for extracting, from image data indicating an area of a sidewalk, a centerline in a width direction of the area of the sidewalk;
perform segmentation processing for dividing the centerline extracted by the thinning unit in a longitudinal direction to generate a plurality of lines; and
convert each of the plurality of lines generated by the segmentation unit to vector data indicating a coordinate sequence of a plurality of line segments;
wherein the computer program instructions further cause the processor to extract the plurality of line segments extending from a branch point of coordinate, each of the plurality of line segments having one end as the branch point, from among the plurality of line segments indicated as the coordinate sequence by the vector data, leave one of the plurality of line segments that is extracted, and then delete some of the plurality of line segments, each of which is different from the one of the plurality of line segments and has a length smaller than a predetermined length among the plurality of line segments that are extracted.