Boundary extraction method

摘要

A computer-implemented method for creating an ordered set of boundary data by transforming data from remotely sensed imagery of shorelines is provided. A feature data set and an edge data set are transformed into a set of 3-point boundary segments having a specific head and tail point and the segments are ordered from tail to head in a clockwise or counterclockwise manner relative to the water. Once the 3-point segments are created they are easily linked together into larger segments. These large multi-point segments in turn are linked together to create a closed loop in a predetermined direction, for example, but not limited to, the shorelines for rivers or coastal areas.

主权项

1. A computer-implemented method for extracting an ordered set of boundary data points from a digital image, comprising:
receiving a set of feature data comprising a plurality of feature data points representing pixel locations indicative of a presence of a specific feature in the image; receiving a set of edge data comprising a plurality of edge data points representing pixel locations indicative of a boundary between the specific feature and an adjoining area in the image; identifying a first nearest neighbor edge point ei−1 in a first direction and a second nearest neighbor edge point ei+1 in a second direction; and assigning each edge data point ei one of a head and a tail based on an orientation of ei with respect to the feature to transform the set of edge data points into an ordered set of boundary data points; wherein the boundary data points are capable of being joined to form a plurality of ordered boundary segments, the ordered boundary segments being capable of being joined to form a closed loop in the predetermined direction.