Skip to Main content Skip to Navigation
Journal articles

Efficient robust d-dimensional path operators

Abstract : 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 -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 increases. To cope with this limitation, we propose an efficient -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 . This simple assumption leads to constant memory bookkeeping and results in a low complexity.
Complete list of metadata
Contributor : Vincent Couturier-Doux <>
Submitted on : Friday, March 8, 2013 - 3:12:36 PM
Last modification on : Thursday, February 4, 2021 - 4:12:31 PM

Links full text



François Cokelaer, Hugues Talbot, Jocelyn Chanussot. Efficient robust d-dimensional path operators. IEEE Journal of Selected Topics in Signal Processing, IEEE, 2012, 6 (7), pp.830-839. ⟨10.1109/JSTSP.2012.2213578⟩. ⟨hal-00798414⟩



Record views