Wavelet Multi-scale Edge Detection for Extraction of Geographic Features to Improve Vector Map Databases

Although numerous at smaller geographic scales, vector databases often do not exist at the more detailed, larger scales. A possible solution is the use of image processing techniques to detect edges in high-resolution satellite imagery. Features such as roads and airports are formed from the edges and matched up with similar features in existing low-resolution vector map databases. By replacing the old features with the new more accurate features, the resolution of the existing map database is improved. To accomplish this, a robust edge detection algorithm is needed that will perform well in noisy conditions. This paper studies and tests one such method, the Wavelet Multi-scale Edge Detector. The wavelet transform breaks down a signal into frequency bands at different levels. Noise present at lower scales smoothes out at higher levels. It is demonstrated that this property can be used to detect edges in noisy satellite imagery. Once edges are located, a new method will be proposed for storing these edges geographically so that features can be formed and paired with existing features in a vector map database.

[1]  R. N. Strickland,et al.  Wavelet methods for extracting objects from complex backgrounds , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.

[2]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[3]  Michael E. Trenchard,et al.  Digital Map Requirements Study in Support of Advanced Cockpit Moving Map Displays. , 1997 .

[4]  Leon H. Sibul,et al.  Detection and classification of acoustic transients using wavelet transforms , 1996, Optics & Photonics.

[5]  Eliot A. Cohen,et al.  National Imagery and Mapping Agency , 2001 .

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[8]  Truong Q. Nguyen,et al.  On multi-scale feature detection using filter banks , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[9]  John W Hager,et al.  Datums, Ellipsoids, Grids, and Grid Reference Systems , 1992 .

[10]  Marvin White DIGITAL MAP REQUIREMENTS OF VEHICLE NAVIGATION , 1987 .

[11]  Robin N. Strickland,et al.  Wavelet transform methods for object detection and recovery , 1997, IEEE Trans. Image Process..

[12]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[13]  Wen-Liang Hwang,et al.  Character extraction from documents using wavelet maxima , 1998, Image Vis. Comput..

[14]  Maura C. Lohrenz,et al.  The Navy Standard Compressed Aeronautical Chart Database , 1990 .

[15]  David Edmonds FEEDBACK FROM USERS OF ELECTRONIC CHART TECHNOLOGY , 1999 .