conversion.py 6.28 KB
Newer Older
1
# -*- coding: utf-8 -*-
2
3
4

# py_tools_ds
#
Daniel Scheffler's avatar
Daniel Scheffler committed
5
# Copyright (C) 2016-2021  Daniel Scheffler (GFZ Potsdam, daniel.scheffler@gfz-potsdam.de)
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#
# This software was developed within the context of the GeoMultiSens project funded
# by the German Federal Ministry of Education and Research
# (project grant code: 01 IS 14 010 A-C).
#
# This program is free software: you can redistribute it and/or modify it under
# the terms of the GNU Lesser General Public License as published by the Free
# Software Foundation, either version 3 of the License, or (at your option) any
# later version.
#
# This program is distributed in the hope that it will be useful, but WITHOUT
# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
# FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
# details.
#
# You should have received a copy of the GNU Lesser General Public License along
# with this program.  If not, see <http://www.gnu.org/licenses/>.

24
25
26
__author__ = "Daniel Scheffler"

from shapely.wkb import loads
27
from osgeo import gdal, osr, ogr
28

29
30
from ...io.raster.gdal import get_GDAL_ds_inmem
from ...processing.progress_mon import ProgressBar, Timer
31
from ..raster.reproject import warp_ndarray
32
from ..vector.topology import get_bounds_polygon, polyVertices_outside_poly, get_overlap_polygon
33
34


35
def raster2polygon(array, gt, prj, DN2extract=1, exact=True, maxfeatCount=None,
Daniel Scheffler's avatar
Daniel Scheffler committed
36
                   timeout=None, progress=True, q=False):
Daniel Scheffler's avatar
Daniel Scheffler committed
37
    """Calculate a footprint polygon for the given array.
38

39
    :param array:             2D numpy array
40
41
    :param gt:                GDAL GeoTransform
    :param prj:               projection as WKT string, 'EPSG:1234' or <EPSG_int>
42
    :param DN2extract:        <int, float> pixel value to create polygons for
43
    :param exact:             whether to compute the exact footprint polygon or a simplified one for speed
44
45
    :param maxfeatCount:      <int> the maximum expected number of polygons. If more polygons are found, every further
                              processing is cancelled and a RunTimeError is raised.
46
47
48
    :param timeout:           breaks the process after a given time in seconds
    :param progress:          show progress bars (default: True)
    :param q:                 quiet mode (default: False)
49
50
    :return:
    """
51
    assert array.ndim == 2, "Only 2D arrays are supported. Got a %sD array." % array.ndim
52
53
    gt_orig = gt
    shape_orig = array.shape
54

55
    # downsample input array in case it has more than 1e8 pixels to prevent crash
56
    if not exact and array.size > 1e8:  # 10000 x 10000 px
57
        # downsample with nearest neighbour
58
59
        zoom_factor = (8000 * 8000 / array.size) ** 0.5
        array, gt, prj = warp_ndarray(array, gt, prj,
Daniel Scheffler's avatar
Daniel Scheffler committed
60
61
                                      out_gsd=(gt[1] / zoom_factor,
                                               gt[5] / zoom_factor),
62
63
                                      rspAlg='near',
                                      q=True)
64

65
    src_ds = get_GDAL_ds_inmem(array, gt, prj)
66
67
68
69
    src_band = src_ds.GetRasterBand(1)

    # Create a memory OGR datasource to put results in.
    mem_drv = ogr.GetDriverByName('Memory')
70
    mem_ds = mem_drv.CreateDataSource('out')
71
72

    srs = osr.SpatialReference()
73
    srs.ImportFromWkt(prj)
74
75
76
77
78
79

    mem_layer = mem_ds.CreateLayer('poly', srs, ogr.wkbPolygon)

    fd = ogr.FieldDefn('DN', ogr.OFTInteger)
    mem_layer.CreateField(fd)

80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
    # set callback
    callback = \
        ProgressBar(prefix='Polygonize progress    ',
                    suffix='Complete',
                    barLength=50,
                    timeout=timeout,
                    use_as_callback=True) \
        if progress and not q else Timer(timeout, use_as_callback=True) if timeout else None

    # run the algorithm
    status = gdal.Polygonize(src_band,
                             src_band.GetMaskBand(),
                             mem_layer,
                             0,
                             ["8CONNECTED=8"] if exact else [],
                             callback=callback)

    # handle exit status other than 0 (fail)
    if status != 0:
        errMsg = gdal.GetLastErrorMsg()

        # Catch the KeyboardInterrupt raised in case of a timeout within the callback. It seems like there is no other
        # way to catch exceptions within callbacks.
        if errMsg == 'User terminated':
            raise TimeoutError('raster2polygon timed out!')

        raise Exception(errMsg)
Daniel Scheffler's avatar
Daniel Scheffler committed
107

108
    # extract polygon
109
    mem_layer.SetAttributeFilter('DN = %s' % DN2extract)
Daniel Scheffler's avatar
Daniel Scheffler committed
110
111
112
113

    from geopandas import GeoDataFrame
    featCount = mem_layer.GetFeatureCount()

114
    if not featCount:
115
        raise RuntimeError('No features with DN=%s found in the input image.' % DN2extract)
Daniel Scheffler's avatar
Daniel Scheffler committed
116
117
    if maxfeatCount and featCount > maxfeatCount:
        raise RuntimeError('Found %s features with DN=%s but maximum feature count was set to %s.'
118
                           % (featCount, DN2extract, maxfeatCount))
Daniel Scheffler's avatar
Daniel Scheffler committed
119

120
121
122
    # tmp = np.full((featCount,2), DN, geoArr.dtype)
    # tmp[:,0] = range(featCount)
    # GDF = GeoDataFrame(tmp, columns=['idx','DN'])
Daniel Scheffler's avatar
Daniel Scheffler committed
123

124
    # def get_shplyPoly(GDF_row):
Daniel Scheffler's avatar
Daniel Scheffler committed
125
126
127
128
129
130
131
132
    #    if not is_timed_out(3):
    #        element   = mem_layer.GetNextFeature()
    #        shplyPoly = loads(element.GetGeometryRef().ExportToWkb()).buffer(0)
    #        element   = None
    #        return shplyPoly
    #    else:
    #        raise TimeoutError

133
    # GDF['geometry'] = GDF.apply(get_shplyPoly, axis=1)
Daniel Scheffler's avatar
Daniel Scheffler committed
134
135

    GDF = GeoDataFrame(columns=['geometry', 'DN'])
136
    GDF.DN = GDF.DN.astype(float)
137
    timer = Timer(timeout)
Daniel Scheffler's avatar
Daniel Scheffler committed
138
    for i in range(featCount):
139
        if not timer.timed_out:
140
            element = mem_layer.GetNextFeature()
141
142
            wkb = bytes(element.GetGeometryRef().ExportToWkb())
            GDF.loc[i] = [loads(wkb).buffer(0), DN2extract]
143
            del element
Daniel Scheffler's avatar
Daniel Scheffler committed
144
        else:
145
            raise TimeoutError('raster2polygon timed out!')
Daniel Scheffler's avatar
Daniel Scheffler committed
146
147
148

    GDF = GDF.dissolve(by='DN')

149
    del mem_ds, mem_layer
150

151
    shplyPoly = GDF.loc[1, 'geometry']
152
153
154
155
156
157
158
159
160

    # the downsampling in case exact=False may cause vertices of shplyPoly to be outside the input array bounds
    # -> clip shplyPoly with bounds_poly in that case
    if not exact:
        bounds_poly = get_bounds_polygon(gt_orig, *shape_orig)

        if polyVertices_outside_poly(shplyPoly, bounds_poly, 1e-5):
            shplyPoly = get_overlap_polygon(shplyPoly, bounds_poly)['overlap poly']

161
    return shplyPoly