Efficient edge detection by scale adaptation and recursive half-space filtering

Melba M. Crawford; Pui Fun Lau

doi:10.1117/12.161567

15 November 1993 Efficient edge detection by scale adaptation and recursive half-space filtering

Melba M. Crawford, Pui Fun Lau

Proceedings Volume 1938, Recent Advances in Sensors, Radiometric Calibration, and Processing of Remotely Sensed Data; (1993) https://doi.org/10.1117/12.161567
Event: Optical Engineering and Photonics in Aerospace Sensing, 1993, Orlando, FL, United States

Abstract

A new edge detection algorithm has been developed and implemented that has both good speed and accuracy properties. The accuracy of the approach is derived from scale adaptation through anisotropic diffusion. The speed of the filter is based on recursive filtering. Specifically, the algorithm is implemented through a decomposition of the recursive filter into a convolution of two independent half space filters. This further improves the speed of the recursive filter and facilitates scale adaptation. The resulting algorithm is 1 - 2 orders of magnitude faster than comparable Gaussian based frequency domain and spatial domain methods. The new filter is omni-directional and super-elongated. It is also contour following, has computational complexity which is independent of scale, and has no truncation noise. The algorithm has been implemented and successfully applied to SPOT XS and Landsat MSS and TM imagery as one component of a region based image segmentation scheme.

Citation Download Citation

Melba M. Crawford and Pui Fun Lau "Efficient edge detection by scale adaptation and recursive half-space filtering", Proc. SPIE 1938, Recent Advances in Sensors, Radiometric Calibration, and Processing of Remotely Sensed Data, (15 November 1993); https://doi.org/10.1117/12.161567

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