Efficient Robust d-Dimensional Path Operators

doi:10.1109/JSTSP.2012.2213578

Efficient Robust d-Dimensional Path Operators

2012-11-01

22

PRE

AI

DOI：10.1109/JSTSP.2012.2213578

Original

Original request for help

Save

Abstract

En 中文

Path openings and closings are efficient morphological operators that use flexible oriented paths as structuring elements. They are employed in a similar way to operators with rotated line segments as structuring elements, but are more effective at detecting linear structures that are not necessarily locally perfectly straight. While their theory has always allowed paths in arbitrary dimensions, de facto implementations were only proposed in 2D. Recently, a new implementation was proposed enabling the computation of efficient d-dimensional path operators. However this implementation is limited in the sense that it is not robust to noise. Indeed, in practical applications, for path operators to be effective, structuring elements must be sufficiently long so that they correspond to the length of the desired features to be detected. Yet, path operators are increasingly sensitive to noise as their length parameter L increases. To cope with this limitation, we propose an efficient d-dimensional algorithm, the Robust Path Operator, which uses a larger and more flexible family of flexible structuring elements. Given an arbitrary length parameter G, path propagation is allowed if disconnections between two pixels belonging to a path is less or equal to G and so, render it independent of L. This simple assumption leads to constant memory bookkeeping and results in a low complexity.

Keywords:

Morphological Algebraic operators

flexible structuring elements

noise robustness

d-dimensional processing

Efficient Robust d-Dimensional Path Operators

Abstract

AI Summary

Journal

Organization