Shape distance transform for morphological filtering and landing site selection

Bing C. Li

doi:10.1117/12.2182513

28 May 2015 Shape distance transform for morphological filtering and landing site selection

Bing C. Li

Proceedings Volume 9476, Automatic Target Recognition XXV; 94760B (2015) https://doi.org/10.1117/12.2182513
Event: SPIE Defense + Security, 2015, Baltimore, MD, United States

Abstract

Morphological filtering, erosion and dilation on images, has been successfully applied to many image processing and pattern recognition fields. Landing site selection on the other hand, finding the best (safest) point to land with given obstacle distributions and aircraft shapes, has significant value for landing aircraft in tight environments. In this paper, we derive shape distance transform theory, and using this theory, we build a connection between morphological filtering and landing site selection which are traditionally treated as two different topics. From shape distance transform theory, we show that morphological filtering and land site selection can be implemented by shape distance transform. Thus, fast shape distance transform will provide fast implementation of morphological filtering and landing site selection. For convex polygon shape templates, we propose propagation techniques to compute shape distance transform. Then we introduce a new approach for faster morphological filtering and landing site selection. This new approach is independent of template sizes and its computational complexity is 0(1) which is much lower than 0(N) of the direct implementation, where N is the number of pixels in templates. For large templates, N is large, and the new approach is significantly faster than the direct implementation

Citation Download Citation

Bing C. Li "Shape distance transform for morphological filtering and landing site selection", Proc. SPIE 9476, Automatic Target Recognition XXV, 94760B (28 May 2015); https://doi.org/10.1117/12.2182513

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available