Skip to main content

An adaptive estimation and segmentation technique for determination of major maceral groups in coal

  • Session IA3b — Application Systems
  • Conference paper
  • First Online:
Image Analysis Applications and Computer Graphics (ICSC 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1024))

Included in the following conference series:

Abstract

This paper describes the development of an automated image based system for the classification of macerals in polished coal blocks. Coal petrology, and especially the estimation of the maceral content of a coal, has traditionally been considered to be a highly skilled and time consuming operation. However the recent upsurge in interest in this subject, driven by environmental legislation related to the utilisation of coal, has necessitated the development of a reliable automated system for maceral analysis. Manual maceral analysis is time consuming and its accuracy is largely dependent upon the skill of the operator. The major drawbacks to manual maceral analysis are related to time and operator fatigue, which can develop after the analysis of only one or two polished blocks. The reproducibility of the results from manual maceral analysis is also dependent upon the experience of the operator.

In this paper, a cooperative, iterative approach to segmentation and model parameter estimation is defined which is a stochastic variant of the Expectation Maximization (EM) algorithm. Because of the high resolution of these images under study, the pixel size is significantly smaller than the size of most of the different regions of interest. Consequently adjacent pixels are likely to have similar labels. In our Stochastic Expectation Maximization (SEM) method the idea that neighboring pixels arc similar to one another is expressed by using Gibbs distribution for the priori distribution of regions (labels). We also present a suitable statistical model for distribution of pixel values within each maceral groups. This paper illustrate the power of the SEM method for the segmentation of macerals types.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Besag, J. (1974)., “ Statistical Interaction and the Statistical Analysis of Lattice Systems.” Journal of The Royal Statistical Society”, Series B, Vol. 36, pp. 192–239.

    Google Scholar 

  • British Standard, 6127 (1981), British Standards Institute, Milton Keynes, UK.

    Google Scholar 

  • Dehmeshki, J., Daemi, M. F. and Marston, R. E. (1995-a), “Unsupervised Segmentation of Textured Images using Binomial Markov Random Fields”, Accepted for presentation at the Iranian Conference on Electrical Engineering (ICEE'95), May 1995, Tehran, Iran.

    Google Scholar 

  • Dehmeshki, J., Daemi, M. F., Miles, N.J., Atkin, B.P. and Marston, R. E. (1995-b), “Classification of Coal Images by a Multi-Scale Segmentation Technique”, Presented at the IEEE Symposium on Computer Vision, Coral Gables, Florida, November 1995.

    Google Scholar 

  • Dempster, Laird, Rubin. (1977), “Maximum Likelihood from Incomplete Data via the EM Algorithm“ J. Royal Stat. Soc, Series B, Vol. 39, pp. 1–38

    Google Scholar 

  • Derin, H. and Elliott, H. (1987), “Modeling and of Noisy and Textured Images using Gibbs Random Fields”. IEEE Trans. Pattern Anal. Machine Intell. Vol. PAMI-9, pp. 39–55.

    Google Scholar 

  • Geman, S. and Geman, D. (1984), “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”, IEEE Trans. Pattern Anal. Machine Intell. Vol. PAMI6, pp. 721–741.

    Google Scholar 

  • Lakshmanan, S. and Derin, H. (1989), “Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields using Simulated Annealing”, IEEE Trans. Pattern Anal. Machine Intell., Vol. 11, pp. 799–813.

    Google Scholar 

  • Lester, E. Allen, M. Clock, M. and Miles, M. J. (1994), “An Automated Image Analysis System for Major Maceral Group Analysis in Coals”. Fuel Vol. 73, pp. 1729–1734.

    Google Scholar 

  • Pratt, K. C. (1989), In ‘Contribution to Canadian Coal Geoscience', Geological Survey of Canada, Canadian Government Publishing Center, Ottawa, pp. 146–148.

    Google Scholar 

  • Render, R. A. and Walker, H. F. (1984), “Mixture Densities, Maximum Likelihood, and the EM Algorithm,” SIAM Review, Vol. 26, No. 2, pp. 195–239.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roland T. Chin Horace H. S. Ip Avi C. Naiman Ting-Chuen Pong

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dehmeshki, J., Daemi, M.F., Atkin, B.P., Miles, N.J. (1995). An adaptive estimation and segmentation technique for determination of major maceral groups in coal. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_134

Download citation

  • DOI: https://doi.org/10.1007/3-540-60697-1_134

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60697-0

  • Online ISBN: 978-3-540-49298-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics