DocumentCode :
1266225
Title :
Efficient Robust d-Dimensional Path Operators
Author :
Cokelaer, François ; Talbot, Hugues ; Chanussot, Jocelyn
Author_Institution :
GIPSA-Lab./DIS, Grenoble INP, St. Martin D´´Heres, France
Volume :
6
Issue :
7
fYear :
2012
Firstpage :
830
Lastpage :
839
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 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 :
algebra; feature extraction; image segmentation; mathematical morphology; mathematical operators; object detection; constant memory bookkeeping; d-dimensional image; feature detection; flexible oriented path; flexible structuring element; length parameter; linear structure; morphological algebraic operator; path closings; path openings; path propagation; robust d-dimensional path operator; rotated line segment; Complexity theory; Feature extraction; Image segmentation; Noise; Robustness; Signal processing algorithms; $d$-dimensional processing; Morphological Algebraic operators; flexible structuring elements; noise robustness;
fLanguage :
English
Journal_Title :
Selected Topics in Signal Processing, IEEE Journal of
Publisher :
ieee
ISSN :
1932-4553
Type :
jour
DOI :
10.1109/JSTSP.2012.2213578
Filename :
6269985
Link To Document :
بازگشت