Patent ID: 6928189

Claim:
A method for extraction of linear features from digital imagery, comprising the steps of: providing a digital image; providing a multi-layer database; initializing a parameter domain; successively applying a Radon transform on each position in the parameter domain; for each position in the parameter domain: finding coordinates of a nearest pixel in the digital image; determining a numerical value of the nearest pixel; and populating layers of the multi-layer database in accordance with the numerical value of the nearest pixel; analysing data of the multi-layer database for linear features; and generating an output image by restoring the detected linear features; wherein said step of providing a multi-layer database includes providing a multi-layer database having at least five layers; a first layer used to contain coordinates of zero value pixels; a second layer used to contain coordinates of non-zero value pixels; a third layer used to contain values of the non-zero value pixels; a fourth layer used to contain values of the zero value pixels, and a fifth layer used to contain an accumulation of the non-zero pixel values.