TY - JOUR
T1 - Efficient and Robust Path Openings using the Scale-Invariant Rank Operator
AU - van de Gronde, Jasper J.
AU - Offringa, Andre R.
AU - Roerdink, Jos B.T.M.
PY - 2016/11
Y1 - 2016/11
N2 - Some basic properties of a slightly generalized version of the scale-invariant rank operator are given, and it is shown how this operator can be used to create a nearly scale-invariant generalization of path openings that is robust to noise. Efficient algorithms are given for sequences and directed acyclic graphs with binary values, as well as sequences with real (greyscale) values. An algorithm is also given for directed acyclic graphs with real weights. It is shown that the given algorithms might be extended even further by allowing for scores based on a totally ordered semigroup.
AB - Some basic properties of a slightly generalized version of the scale-invariant rank operator are given, and it is shown how this operator can be used to create a nearly scale-invariant generalization of path openings that is robust to noise. Efficient algorithms are given for sequences and directed acyclic graphs with binary values, as well as sequences with real (greyscale) values. An algorithm is also given for directed acyclic graphs with real weights. It is shown that the given algorithms might be extended even further by allowing for scores based on a totally ordered semigroup.
U2 - 10.1007/s10851-016-0649-5
DO - 10.1007/s10851-016-0649-5
M3 - Article
SN - 0924-9907
VL - 56
SP - 455
EP - 471
JO - Journal of Mathematical Imaging and Vision
JF - Journal of Mathematical Imaging and Vision
IS - 3
ER -