Design of binary filters by sequential basis expansion

Marion Jeanne; Stephen Marshall; Edward R. Dougherty

doi:10.1117/12.424944

27 April 2001 Design of binary filters by sequential basis expansion

Marion Jeanne, Stephen Marshall, Edward R. Dougherty

Proceedings Volume 4303, Real-Time Imaging V; (2001) https://doi.org/10.1117/12.424944
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

The mean-absolute error of an increasing binary window-based filter can be expressed in terms of the errors of the individual erosions that comprise its erosion representation. This can be done recursively, so that the error of an m-erosion filter can be represented via errors of k-erosion filter can be represented via errors of k- erosion filters, where k < m. The error representation can be used for filter design form sample realizations by estimating the errors of individual erosions and then recursively computing the errors of multiple-erosion filters. Even for modestly large windows, the method is limited to obtaining filters composed of a relatively small number of erosions because the optimal (m + 1)-erosion filter need not be a superset of the optimal m-erosion filter. This paper considers two suboptimal search strategies to achieve faster design, and thereby permit filters comprised of larger numbers of erosions. A strict sequential search strategy proceeds under the assumption that the optimal (m + 1)-erosion filter is a superset of the optimal m-erosion filter. A look-ahead search strategy, in which erosion structuring elements are occasionally deleted from the growing basis, is close to a strict sequential search in computational efficiency, and can result in improved filtering over a full search.

Citation Download Citation

Marion Jeanne, Stephen Marshall, and Edward R. Dougherty "Design of binary filters by sequential basis expansion", Proc. SPIE 4303, Real-Time Imaging V, (27 April 2001); https://doi.org/10.1117/12.424944

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Digital filtering

Error analysis

Image filtering

Optimal filtering

Radon

Binary data

Statistical analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years