Patent ID: 11941890
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
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.