Skip to main content
Log in

A system for fast erosion and dilation of Bi-level images

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

Computer image-processing techniques are often used in, for example, the analysis of thin sections of reservoir rock because of the large amounts of data contained in a single digitized section image. Erosion and dilation are operations frequently used in this type of work to iteratively smooth the pore perimeters and in estimating pore radii, volume, and roughness. Because of the size of each image, erosion and dilation of pore complex images is a time-consuming process. A recent method calledglobal erosion is much faster whether used on small, in-memory images or large images residing on a file. Use of this method should allow processing of larger images, or a greater number of small images, than do the standard methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Calabi, L., and Hartnett, W. E. (1968). Shape recognition, prairie fires, convex deficiencies and skeletons,Am. Math. Mon. 75, 335–342.

    Google Scholar 

  • Daley, P. F., Racscke, K., Ball, J. T., and Berry, J. A. (1989). Topography of photosynthetic activity of leaves obtained from video images of chlorophyll flourescence,Plant Physiol. 90(4), 1233–1242.

    Google Scholar 

  • Ehrlich, R., Kennedy, S. K., Crabtree, S. J., and Cannon, R. L. (1984). Petrographic image analysis of reservoir pore complexes,J. Sedimentary Petrol. 54(4), 1365–1378.

    Google Scholar 

  • Marshall, S. (1989). Review of shape coding techniques,Image Vision Comput. 7(4), 281–294.

    Google Scholar 

  • Matheron, G. (1967).Elements Pour une Théorie des Milieux Poreux, Mason, Paris.

    Google Scholar 

  • Matheron, G. (1975).Random Sets and Integral Geometry, Wiley, New York.

    Google Scholar 

  • Parker, J. R. (1988). A faster method for erosion and dilation of reservoir pore complex images,Can. J. Earth Sci. 25, 1128–1131.

    Google Scholar 

  • Parker, J. R. (1988). Extracting vectors from raster images,Comput. Graphics 12(1), 29–36.

    Google Scholar 

  • Parker, J. R. (1989). On the conversion of filled polygonal regions from raster to vector representation,The Computer Journal 32(6), 549–553.

    Google Scholar 

  • Pavlidis, T. (1982).Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, Maryland, p. 199–208.

    Google Scholar 

  • Pratt, W. K. (1978).Digital Image Processing, John Wiley & Sons, New York, p. 519–520.

    Google Scholar 

  • Rink, M. (1976). A computerized quantitative image analysis procedure for investigating features and an adaptive image process,J. Microsc. 107(3), 267–286.

    Google Scholar 

  • Rosenfeld, A., and Kak, A. C. (1982).Digital Picture Processing, Vol. 2 (Second Edition), Academic Press, New York.

    Google Scholar 

  • Serra, J. (1982).Image Analysis and Mathematical Morphology, Academic Press, London.

    Google Scholar 

  • Silage, D. A., and Gil, J. (1988). Morphometric measurement of local curvature of the alveolar ducts in lung mechanics,J. Appl. Physiol. 65(4), 1592–1597.

    Google Scholar 

  • Smeulders, A. W. M., and ten Kate, T. K. (1987). Accuracy of optical density measurement of cells. 1: Low resolution,Appl. Opt. 26(6), 3249–3257.

    Google Scholar 

  • Sternberg, S. R. (1982). Esoteric iterative algorithms, inDigital Image Analysis, Levialdi, S. (ed.), Pitman Publishing, p. 60–68.

  • Young, I. T., Peverini, R. L., and van Otterloo, P. J. (1981). A new implementation for the binary and Minkowski operators,Comput. Graphics Image Process. 17, 211–224.

    Google Scholar 

  • Young, I. T., Walker, J. E., and Bowie, J. E. (1974). An analysis technique for biological shape,Inf. Control 25, 357–370.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Parker, J.R. A system for fast erosion and dilation of Bi-level images. J Sci Comput 5, 187–198 (1990). https://doi.org/10.1007/BF01089163

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01089163

Key words

Navigation