Patent ID: 11941878
Assignee: RAYTHEON COMPANY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A computer-implemented method of automated road network identification, said computer programmed to implement the steps of:
receiving a single multi-band image including a first set of band images and a second set of band images collected with a time lag relative to the first set;
forming first and second pseudo-pan images as a weighted average of one or more band images in the first set and a weighted average of one or more band images in the second set, respectively;
pre-processing the first and second pseudo-pan images to improve registration by
for each column in the first and second pseudo-pan images,
selecting a subset of rows;
for each row in the subset, performing a localized sub-pixel correlation to produce X and Y sub-pixel correlation offsets between the first and second pseudo-pan images;
averaging the sub-pixel correlation offsets X and Y to produce Xavg and Yavg average sub-pixel correlation offsets;
using the average sub-pixel correlation offsets Xavg and Yavg to interpolate pixel values from the first or second pseudo-pan images to produce resampled pixel values for all rows in the column; and

concatenating the resampled pixel values for all columns to form resampled first or second pseudo-pan images,
exploiting the time lag between the first and second resampled pseudo pan images to detect moving vehicles in the single multi-band image;
using the detected moving vehicles to extract pixel values from the single multi-band image at pixels adjacent to locations of detected moving vehicles to characterize at least one image-specific spectral roadway signature; and
searching the single multi-band image to match the at least one image-specific spectral roadway signature to pixel values for each of the bands for groupings including at least one pixel to grow a road network map.