Skip to main content

No project description provided

Project description

Orthorectification Using RPCs

OpenGL Visualization

This repository houses some methods and utilities to help perform orthorectification on raw satellite imagery such as worldview2/3/4(RIP) panchromatic imagery.

These algorithms were presented as a deep dive in the Charlottesville Data Science Meetup, February 27th, 2020. The original presentation material is included under /presentation

Note that all of this functionality already exists in libraries like GDAL and others. The goal of this codebase was to present and deep dive into these subroutines.

Nearly all of the code is Numba JIT-able for maximum performance. There is also a pure C++ implementation of the orthorectification routine that can be optionally imported using cppyy.

Functions

ortho_tools.py

def unpack_rpc_parameters(dataset: gdal.Dataset) -> RPCCoeffs:

Returns RPC coefficients collection as a NamedTuple when provided with a GDAL dataset if that dataset contains RPCs

def retrieve_dem( min_lon: float, min_lat: float, degrees_lon: float, degrees_lat: float, sampling_rate: int = 1, output_path: str = "/tmp/elevation.dem", ) -> Tuple[np.ndarray, np.array]:

Loads up a DEM tile given an upper-left world coordinate (min_lon, min_lat) and a width/height in degrees.

The return object is a tuple containing the DEM image and its GeoTransform respectively.

def lon_lat_to_pixel(lon: float, lat: float, geot: np.array) -> Tuple[float, float]:

Reprojects a world coordinate into pixel space using a GeoTransform, (Array of 6 floats) This is useful for querying DEM information, or finding an image pixel coordinate for an image that has already been orthorectified.

def linear_interp(x: float, y: float, source: np.ndarray, source_height: int) -> int: Given a pixel space coordinate x,y and a source image as a flattened array (with the stride!), returns a bilinearly interpolated measurement. Useful for DEM interpolation and also interpolation during the orthorectification process.

def lon_lat_alt_to_xy( lon: float, lat: float, alt: float, rpcs: RPCCoeffs, ) -> Tuple[float, float]:

Returns an image pixel coordinate (x, y) corresponding to a provided world coordinate (lon, lat, alt) using provided RPC coefficients

def make_ortho( x1: float, x2: float, y1: float, y2: float, width: int, source: np.ndarray, rpcs: RPCCoeffs, dem: np.ndarray, dem_geot: np.array, ) -> Tuple[np.array, float, float, float]: Creates an ortho with using the provided bounding box (x1, x2, y1, y2) which is min_lon, max_lon, min_lat, max_lat, a desired width (number of pixels), a source image, that source image's RPCs, a DEM, and the DEM's affine GeoTransform.

scaling_tools.py

def fracture_polygon_north_up(poly: Polygon, factor_x: int, factor_y) -> Sequence[Polygon]: Breaks a Shapely polygon into small north up rectangles, attempts to fill as much area as possible with smaller squares. The factors control the number of rectangles per dimension (resolution)

def fracture_parallelogram(poly: Polygon, factor: int) -> Sequence[Polygon]:

Fractures a parallelogram into smaller parallelogram with a non-regular orientation. The orientation of each individual small parallelogram with respect to the original parallelogram is maintained.

def rescale_elevation_data(elevation_data: np.ndarray) -> np.ndarray: Maps elevation data into a 0-255 8-bit representation that is suitable for viewing

def reproject_with_affine( coords: Sequence[Tuple[float, float]], geo_transform: np.array, resize_factor: float = 1.0, ) -> Sequence[Tuple[float, float]]: Basically the same thing as ortho_tools.lon_lat_to_pixel, but works on a sequence of coordinates, which can be exactly what you get out of a shapely.Polygon.exterior.coords for example. You can optionally pass in a resize_factor that rescales your result as desired.

def overlay_polygon( img: np.ndarray, polygon: Polygon, color: Tuple[int, int, int, int] = (0, 255, 0, 0), opacity: float = 0.2 ) -> np.ndarray:

Burns a polygon onto an image using OpenCV. Example:

def generate_triangle_mesh(elevation_data: np.ndarray, reach: int = 10) -> Tuple[np.array, np.array, np.array]: Generates a triangle mesh from elevation data using a very simple and non-optimal but extremely fast procedure Produces a 3D vertex list as a Tuple of np.array. The resulting data can be visualized using OpenCV or something like that.

io_tools.py

def save_raster_as_geotiff(ortho: np.ndarray, ul_lon: float, ul_lat: float, gsd: float, filename: str) -> None: You provide an image, it's upper left world coordinate (ul_lon, ul_lat), and its GSD (ground sampling distance) in degrees, and it writes out a mapping compatible GeoTIFF file. This can be imported into QGIS/ArcGIS or whatever to visualize the ortho product on a map.

scaling_tools.py

def resize(img: np.array, factor: int) -> np.array: OpenCV resize

def convert_to_8bit(img: np.array) -> np.array: Jams higher bitness image pixels into 0-255 range... not elegant.

def gaussian_rescale(img: np.array, bitness=11, stdev_bound=3) -> np.array: Much more elegant way to rescale a >8 bitness image into 0-255 range. Bitness of the image must be provided. WV3 is usually 11 or 12 bit.

See a before and after example:

experimental.py

Only use this if you are brave. Requires cppyy which can be a pain to install, so it is not marked as a required package.

def ortho_cpp( x1: float, x2: float, y1: float, y2: float, width: int, rpcs: RPCCoeffs, source: np.ndarray, dem: np.ndarray, dem_geot: np.array, ):

This is the exact same method signature as ortho_tools.make_ortho, but it uses pure C++ code as an accelerated version. Generally about twice as fast as even the Numba JITted version of ortho_tools.make_ortho

Coming soon to experimental.py: Orthorectify your RPC images with CUDA!

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

orthorectification-0.0.4.tar.gz (12.4 kB view details)

Uploaded Source

File details

Details for the file orthorectification-0.0.4.tar.gz.

File metadata

  • Download URL: orthorectification-0.0.4.tar.gz
  • Upload date:
  • Size: 12.4 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/47.3.1.post20200616 requests-toolbelt/0.9.1 tqdm/4.46.1 CPython/3.7.6

File hashes

Hashes for orthorectification-0.0.4.tar.gz
Algorithm Hash digest
SHA256 a7d4eb165c2a6bd5d405cc4618c91f0b384b7359b0336549bda9940682c36d4c
MD5 29da7f3ca51f126ef11c62f4c54f2dd5
BLAKE2b-256 65b418d6c3cc6251c9fd2ddd2b22d5bc45b2f8623354b87bd4cfac48453a309a

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page