# US 11,308,656 B1 · Power line extraction using reference data > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,308,656 B1 - Document ID: US11308656B1 - Status: Granted - Kind: B1 - Application number: 17/098,498 - Filed: 2020-11-16 - Granted: 2022-04-19 - Earliest claimed: 2020-11-16 - Assignees: International Business Machines Corporation - Applicants: International Business Machines Corporation - Inventors: Linsong Chu; Mudhakar Srivatsa; Raghu Kiran Ganti - Web page: https://patentgrep.com/patent/US11308656B1 ## CPC - G06T 11/00: Two-dimensional [2D] image generation - G06V 20/10: Terrestrial scenes (scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59) - G06V 10/22: by selection of a specific region containing or referencing a pattern; Locating or processing of specific regions to guide the detection or recognition - G06V 20/17: taken from planes or by drones - G06V 20/176: {Urban or other man-made structures} - G06V 20/182: {Network patterns, e.g. roads or rivers} - G06V 20/188: {Vegetation} - G06T 2210/56: Particle system, point based geometry or rendering - G06V 2201/06: Recognition of objects for industrial automation - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING ## Abstract Aspects of the invention include receiving a point cloud data set describing a target area. Receiving a first parameter describing a power line segment at an original location within the target area. Using the processor to extract from the point cloud data set a power line segment at an updated location distinct from the original location, wherein analysis of each candidate data point of the point cloud data set is constrained by the first parameter, and wherein the first parameter causes the power line segment at the updated location to be parallel with the power line segment at the original location. Generating a vector describing the updated location of the power line segment with respect to geospatial coordinates of the target area. ## Claims ### Claim 1 A computer-implemented method comprising: receiving, by a processor, a point cloud data set describing a target area; receiving, by the processor, a first parameter describing a power line segment at an original location within the target area; using the processor to extract from the point cloud data set a power line segment at an updated location distinct from the original location, wherein analysis of each candidate data point of the point cloud data set is constrained by the first parameter, and wherein the first parameter causes the power line segment at the updated location to be parallel with the power line segment at the original location; and generating, by the processor, a vector describing the updated location of the power line segment with respect to geospatial coordinates of the target area. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, wherein the first parameter is an angle of the power line segment at the original location with respect to a reference vector. ### Claim 3 (depends on 1) The computer-implemented method of claim 1, wherein the first parameter is based on reference data comprising a description of the power line at the original location, wherein the original location is an inaccurate location. ### Claim 4 (depends on 1) The computer-implemented method of claim 1 further comprising identifying a candidate power line as a competitor line by comparing a line segment of the candidate power line to the power line segment at the original location to determine whether the candidate power line segment is parallel to the power line segment at the original location. ### Claim 5 (depends on 4) The computer-implemented method of claim 4 further comprising identifying the competitor line based at least in part on a distance between the candidate power line segment to the power line segment at the original location. ### Claim 6 (depends on 1) The computer-implemented method of claim 1 further comprising identifying candidate data points by calculating a height value of each data point of the point cloud data set in relation to a topology of the target area and determining whether the height value is within a threshold range of height values. ### Claim 7 (depends on 1) The computer-implemented method of claim 1 comprising generating a map image based on the vector, wherein the map image comprises the power line segment at the updated location. ### Claim 8 A system comprising: a memory having computer readable instructions; and one or more processors for executing the computer readable instructions, the computer readable instructions controlling the one or more processors to perform operations comprising: receiving a point cloud data set describing a target area; receiving a first parameter describing a power line segment at an original location within the target area; extracting, from the point cloud data set, a power line segment at an updated location distinct from the original location, wherein analysis of each candidate data point of the point cloud data set is constrained by the first parameter, and wherein the first parameter causes the power line segment at the updated location to be parallel with the power line segment at the original location; and generating a vector describing the updated location of the power line segment with respect to geospatial coordinates of the target area. ### Claim 9 (depends on 8) The system of claim 8, wherein the first parameter is an angle of the power line segment at the original location with respect to a reference vector. ### Claim 10 (depends on 8) The system of claim 8, wherein the first parameter is based on reference data comprising a description of the power line at the original location, wherein the original location is an inaccurate location. ### Claim 11 (depends on 8) The system of claim 8, the operations further comprising identifying a candidate power line as a competitor line by comparing a line segment of the candidate power line to the power line segment at the original location to determine whether the candidate power line segment is parallel to the power line segment at the original location. ### Claim 12 (depends on 11) The system of claim 11, the operations further comprising identifying the competitor line based at least in part on a distance between the candidate power line segment to the power line segment at the original location. ### Claim 13 (depends on 8) The system of claim 8, the operations further comprising identifying candidate data points by calculating a height value of each data point of the point cloud data set in relation to a topology of the target area and determining whether the height value is within a threshold range of height values. ### Claim 14 (depends on 8) The system of claim 8, the operations further comprising generating a map image based on the vector, wherein the map image comprises the power line segment at the updated location. ### Claim 15 A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform operations comprising: receiving a point cloud data set describing a target area; receiving a first parameter describing a power line segment at an original location within the target area; extracting, from the point cloud data set, a power line segment at an updated location distinct from the original location, wherein analysis of each candidate data point of the point cloud data set is constrained by the first parameter, and wherein the first parameter causes the power line segment at the updated location to be parallel with the power line segment at the original location; and generating a vector describing the updated location of the power line segment with respect to geospatial coordinates of the target area. ### Claim 16 (depends on 15) The computer program product of claim 15, wherein the first parameter is an angle of the power line segment at the original location with respect to a reference vector. ### Claim 17 (depends on 15) The computer program product of claim 15, wherein the first parameter is based on reference data comprising a description of the power line at the original location, wherein the original location is an inaccurate location. ### Claim 18 (depends on 15) The computer program product of claim 15, the operations further comprising identifying a candidate power line as a competitor line by comparing a line segment of the candidate power line to the power line segment at the original location to determine whether the candidate power line segment is parallel to the power line segment at the original location. ### Claim 19 (depends on 18) The computer program product of claim 18, the operations further comprising identifying the competitor line based at least in part on a distance between the candidate power line segment to the power line segment at the original location. ### Claim 20 (depends on 15) The computer program product of claim 15, the operations further comprising generating a map image based on the vector, wherein the map image comprises the power line segment at the updated location.