Efficient Path-Reconstruction Operator

In order to efficiently filter noise by length and orientation characters of objects, path-reconstruction operator was brought forward based on mathematical morphological reconstruction. And a novel First-In-First-Out queue-based efficient algorithm for path-reconstruction operator was proposed. In this algorithm, Pixels in marker image were processed in decreasing grey level order to label connected components, and some connected components in mask image were selectively reconstructed according to the delta-path length of corresponding regions in marker image. Results show that the rapid algorithm dramatically reduces running time, and the efficient path-reconstruction operator can effectively extract narrow and long objects from noises.