Adaptive artifact removal

摘要

Aspects of the disclosure relate to generating a digital terrain model (“DTM”) from a digital surface model (“DSM”). For example, the DSM may include a plurality pixels associated with coordinate information and elevation information, including the elevation of features such as buildings and large vegetation. Initially, a set of vertices defining a polygon may be identified. A set of seed pixels, corresponding to points of the DSM of “bare” earth (without buildings or large vegetation) may also be identified. These may be the same or different from the set of vertices. An adaptive flood filler algorithm is used to evaluate the pixels of the polygon starting with the seed pixels. This process validates or invalidates the state of the pixels. The result is an approximation of a DTM for the polygon.

主权项

1. A method comprising:
accessing, by one or more processors, a digital surface model including a plurality of pixels, each pixel of the plurality of pixels including location information and elevation information; identifying, by the one or more processors, a set of vertex pixels defining a polygon include a subset of pixels of the plurality of pixels; identifying, by the one or more processors, —a matrix of the subset of pixels, wherein each pixel of the matrix is initially invalidated; identifying, by the one or more processors, —a set of seed pixels proximate to a surface of the earth; starting at a neighboring pixel of each seed pixel of the set of seed pixels, evaluating, by the one or more processors, the subset of pixels, wherein evaluating the subset of pixels includes:
when the elevation of a previously evaluated pixel of the subset of pixels is within a tolerance criterion of an elevation of a neighboring pixel of the previously evaluated pixel of the subset of pixels, validating the neighboring pixel of the previously evaluated pixel of the subset of pixels in the matrix by changing the neighboring pixel of the previously evaluated pixel of the subset of pixels in the matrix from invalidated to validated; andwhen the elevation of a previously evaluated pixel of the subset of pixels is not within a tolerance criterion of an elevation of a neighboring pixel of the previously evaluated pixel of the subset of pixels, leaving the neighboring pixel of the previously evaluated pixel of the subset of pixels as invalidated in the matrix; andafter evaluating the subset of pixels, generating, by the one or more processors, an approximation of a digital terrain model based on the matrix.