| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Using Line Segments as Structuring Elements for Sampling-Invariant Measurements
November 2005 (vol. 27 no. 11)
pp. 1826-1831
When performing measurements in digitized images, the pixel pitch does not necessarily limit the attainable accuracy. Proper sampling of a band-limited continuous-domain image preserves all information present in the image prior to digitization. It is therefore (theoretically) possible to obtain measurements from the digitized image that are identical to measurements made in the continuous domain. Such measurements are sampling invariant, since they are independent of the chosen sampling grid. It is impossible to attain strict sampling invariance for filters in mathematical morphology due to their nonlinearity, but it is possible to approximate sampling invariance with arbitrary accuracy at the expense of additional computational cost. In this paper, we study morphological filters with line segments as structuring elements. We present a comparison of three known and three new methods to implement these filters. The method that yields a good compromise between accuracy and computational cost employs a (subpixel) skew to the image, followed by filtering along the grid axes using a discrete line segment, followed by an inverse skew. The staircase approximations to line segments under random orientations can be modeled by skewing a horizontal or vertical line segment. Rather than skewing the binary line segment we skew the image data, which substantially reduces quantization error. We proceed to determine the optimal number of orientations to use when measuring the length of line segments with unknown orientation.
[1] A.V. Oppenheim, A.S. Willsky, and I.T. Young, Signals and Systems. London: Prentice-Hall Int'l, 1983.
[2] C.L. Luengo Hendriks, “Structure Characterization Using Mathematical Morphology,” PhD dissertation, Delft Univ. of Technology, Delft, The Netherlands, 2004, http://www.qi.tnw.tudelft.nl/Publications phd_theses.html.
[3] C.L. Luengo Hendriks and L.J. van Vliet, “Basic Morphological Operations, Band-Limited Images and Sampling,” Proc. Scale Space Methods in Computer Vision, pp. 313-324, 2003.
[4] H. Nyquist, “Certain Topics in Telegraph Transmission Theory,” Trans. AIEE, pp. 617-644, 1928.
[5] C.L. Luengo Hendriks and L.J. van Vliet, “Discrete Morphology with Line Structuring Elements,” Proc. Computer Analysis of Images and Patterns, pp. 722-729, 2003.
[6] C.L. Luengo Hendriks and L.J. van Vliet, “A Rotation-Invariant Morphology for Shape Analysis of Anisotropic Objects and Structures,” Proc. Fourth Int'l Workshop Visual Form, pp. 378-387, 2001.
[7] J. Chanussot and P. Lambert, “An Application of Mathematical Morphology to Road Network Extractions on SAR Images,” Math. Morphology and Its Applications to Image and Signal Processing, pp. 399-406, Dordrecht: Kluwer, 1998.
[8] A. Katartzis, V. Pizurica, and H. Sahli, “Applications of Mathematical Morphology and Markov Random Field Theory to the Automatic Extraction of Linear Features in Airborne Images,” Math. Morphology and Its Applications to Image and Signal Processing, pp. 405-414, 2000.
[9] A. Tuzikov, P. Soille, D. Jeulin, H. Bruneel, and M. Vermeulen, “Extraction of Grid Patterns on Stamped Metal Sheets Using Mathematical Morphology,” Proc. 11th Int'l Conf. Pattern Recognition, vol. 1, pp. 425-428, 1992.
[10] P. Soille and H. Talbot, “Image Structure Orientation Using Mathematical Morphology,” Proc. 14th Int'l Conf. Pattern Recognition, vol. 1, pp. 1467-1469, 1998.
[11] P. Soille and H. Talbot, “Directional Morphological Filtering,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1313-1329, Nov. 2001.
[12] J.E. Bresenham, “Algorithm for Computer Control of a Digital Plotter,” IBM Systems J., vol. 4, no. 1, pp. 25-30, 1965.
[13] M. van Herk, “A Fast Algorithm for Local Minimum and Maximum Filters on Rectangular and Octagonal Kernels,” Pattern Recognition Letters, vol. 13, pp. 517-521, 1992.
[14] P. Soille, E.J. Breen, and R. Jones, “Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 562-567, May 1996.
[15] R. Jones and P. Soille, “Periodic Lines: Definition, Cascades, and Application to Granulometries,” Pattern Recognition Letters, vol. 17, no. 10, pp. 1057-1063, 1996.
[16] R.G. Keys, “Cubic Convolution Interpolation for Digital Image Processing,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 29, no. 6, pp. 1153-1160, 1981.
[17] L.J. van Vliet, “Grey-Scale Measurements in Multi-Dimensional Digitized Images,” PhD dissertation, Delft Univ. of Technology, Delft, The Netherlands, 1993, http://www.qi.tnw.tudelft.nl/Publications phd_theses.html.
[18] L. Dorst and R. van den Boomgaard, “Morphological Signal Processing and the Slope Transform,” Signal Processing, vol. 38, no. 1, pp. 79-98, 1994.
[19] T.Q. Pham, M. Bezuijen, L.J. van Vliet, K. Schutte, and C.L. Luengo Hendriks, “Performance of Optimal Registration Estimators,” Visual Information Processing XIV (Proc. SPIE Defense and Security Symp. 2005), vol. 5817, pp. 133-144, 2005.
[20] G. Matheron, Random Sets and Integral Geometry. New York: Wiley, 1975.
[21] J. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
[22] P. Soille, Morphological Image Analysis, second ed. Berlin: Springer-Verlag, 2003.
Index Terms:
Index Terms- Mathematical morphology, granulometry, rotation invariance, translation invariance.
Citation:
C.L. Luengo Hendriks, L.J. van Vliet, "Using Line Segments as Structuring Elements for Sampling-Invariant Measurements," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1826-1831, Nov. 2005, doi:10.1109/TPAMI.2005.228
