Directional morphological filtering
We show that a translation invariant implementation of min/max filters along a line segment of slope in the form of an irreducible fraction dy/dx can be achieved at the cost of 2 plus k min/max comparisons per image pixel, where k = max (|dx| |dy|). Therefore, for a given slope, the computation time is constant and independent of the length of the line segment. We then present the notion of periodic moving histogram algorithm. This allows for a similar performance to be achieved in the more general case of rank filters and rank-based morphological filters. Applications to the filtering of thin nets and computation of both granulometries and orientation fields are detailed. Finally, two extensions are developed. The first deals with the decomposition of discrete disks and arbitrarily oriented discrete rectangles, while the second concerns min/max filters along grey tone periodic line segments.
Bibliographic Reference: An article published in: IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 23 Issue 11, Nov. 2001, pp. 1313 -1329.
Record Number: 200214563 / Last updated on: 2002-04-04
Original language: en
Available languages: en