Image Segmentation Using Color Information and Its Application in Colonscopy

  • Imdad Ali Ismaili
  • Duncan F. Gillies
Conference paper
Part of the CGS CG International Series book series (3056)


An image segmentation algorithm, based on human colour perception, has been designed and implemented. An image in the RGB space is obtained through a conventional frame grabber. It is transformed into a perceptual colour space (HSI) and a histogram is constructed to estimate the size of any required feature. A regular decomposition of the image is then made, in which each node contains statistical information about the colour attributes of the pixels in the corresponding region. The best node is selected as a seed, and a merging process then obtains the boundary of the region. The algorithm has been tested on the identification of fluid in colon images observed through a conventional endoscope. In the intended application the segmentation will be part of a control system, and will enable the instrument to suck fluid out of the human colon automatically. Preliminary results suggest that a fast and accurate segmentation can be obtained using simple preceptual colour criteria. Real time performance could be achieved by implementing the algorithm on a small pyramid architecture.


Image Segmentation Visual Pigment Colour Image Segmentation Quad Tree Region Base Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Akira Shiozaki, Edge Extraction Using Entropy Operator, Computer Vision, graphics, and Image Processing 36, 1.9.1986.CrossRefGoogle Scholar
  2. Ali M., W. N. Martin, and J. K. Aggarwal, Color-based computer Analysis of Aerial Photographs, Computer Graphics and image Processing 9,1979.Google Scholar
  3. Ballard, Dana H. and Christopher M. Brown, Computer Vision, Prentic-Hall, New Yark, 1981.Google Scholar
  4. Billmeyer, F. W. and M. Saltzman, Principles of Color Technology, Wiley, New York, 1981.Google Scholar
  5. Borrow, H.G., Popplestone, R.J., Relational Description of picture Processing, Machine Intelligence Vol. 6,1971.Google Scholar
  6. Brice, C.R., Fennema, C.L., Scene Analysis Using Regions, Artificial Intelligence, 1970.Google Scholar
  7. Burger, P. and Gillies D., Interactive Computer Graphics, Addison Wesley, Workingham, 1989.MATHGoogle Scholar
  8. Celenk Mehemet, A Color clustering Technique for Image Segmentation, Computer Vision, Graphics, and Image Processing 52,145–170 (1990).CrossRefGoogle Scholar
  9. Chamberlin, G. J. and Chamberlin D. G., Colour its Measurement, Computation and Application, Heyden, London, 1980.Google Scholar
  10. Conners R. W., et al, A Theoretical Comparison of Texture algorithms, IEEE Trans. Pattern Anal, machine Intell, vol. PAMI-2 1980.Google Scholar
  11. Dastous, F. et al., Texture Discrimination based on detailed measure of the power spectrum, Proc. of the 7th International Conference on Pattern recognition, Montreal, Canada, July 30 – Aug. 2,83–86.Google Scholar
  12. Davis L. et al., Texture Analysis Using Generalized Co-occurrence Matrices, in pattern Recognition and Image Processing conference, Chicogo, IL.Google Scholar
  13. Faugéras, Olivier D., Digital Colour Image Processing within the framwork of a Human Visual Model, IEEE transactions on Acoustics, Speech, and Signal Processing Vol. ASSP-27, August 1977.Google Scholar
  14. Galloway M, Texture Analysis Using Grey Level Run Length, Computer Graphics and Image Processing, vol.4, 1974.Google Scholar
  15. Gonzalez Rafael C, and Richard C Woods, Digital Image processing, Addison-Wesley, 1992.Google Scholar
  16. Haralic R. M, Statistical and Structural Approaches to Texture, proc. of IEEE, vol.67, 1979.Google Scholar
  17. Hiroshi T, Shuichi Nishio, A Study of Image Segmentation using a Perceptual Color System, SPIE Vol. 1607 Intelligent Robots and Computer Vision, 1991.Google Scholar
  18. Horowitz, S.L., Pavilids, Picture Segmentation by Directed Split and Merge Procedure, Proc. of the Second International Joint Conference on Pattern Recognition, Aug., 1974.Google Scholar
  19. Joann M, Taylor, Gerald M. Murch, and Paul A. McManus, A Uniform Perceptual Color System for Display Users, Proceedings of the SID, Vol. 30/1,1989.Google Scholar
  20. Jollands, David Ed. by, Sight, Light, and Colour, Cambridge, London, 1984.Google Scholar
  21. Julesz B., et al, The Fundamental Elements in Preattentive Vision and Perception of Texture, The Bell Syst Tech J, vol.62, 1983.Google Scholar
  22. Khan, Gul Nawas, Machine Vision for Endoscope control and Navigation, Ph.D Thesis, Imperial College of Science, Technology and Medicine, London, 1989.Google Scholar
  23. MacDonald, Lindsay W and Stephen A R Scrivener, Colours in the Mind, Presented at Computer Graphics, 1989.Google Scholar
  24. Marr D., Vision, W.H. Freeman, 1982.Google Scholar
  25. Muerle, J.L., Allen, D.C., Experimental Evaluation of Techniques for Automatic Segmentation of objects in a Complex Scene, Thompson Washington, 1968.Google Scholar
  26. Ohlander R, Keith Price, and D. Raj Reddy, Picture Segmentation Using a Recursive Region Splitting Method, Computer Graphics and image processing 8, 1978.Google Scholar
  27. Ohta Yu-ichi, Takeo Kanade, and Toshiyukai sakai, Colour Information for Region Segmentation, Computer graphics and Image Processing 13,1980.Google Scholar
  28. Pavlidis T’., Algorithms for Graphics and Image processing, Spriger-Verlag, 1982.CrossRefGoogle Scholar
  29. Rashid, Haroon, Shape from Shading and Motion Parameter Estimation Under Near Light Source Illumination, Ph.D Thesis, Imperial College of Science, Technology and Medicine, London, 1991.Google Scholar
  30. Sarabi Alireza and J. K. Aggarwal, Segmentation of Chromatic Images, Pattern recognition Vol. 13, No. 6, 1981.Google Scholar
  31. Shacter B., L. S. Davis, and A. Rosenfeld, Scene Segmentation by Detection in Color spaces, SIGART Newsletter No. 58 June 1976.Google Scholar
  32. Shoji Tominaga, Colour Image Segmentation using Three Perceptual Attributes, Proceedings IEEE, 1986.Google Scholar
  33. Song De Ma and A. Gagalowicz, Natural Texture Synthesis with the Control of the Autocorrelation and Histogram Parameters, Proc. of 3rd Scandinavian Conf. on Image analysis, July 1983.Google Scholar
  34. Sucar L E, Probabilistic Reasoning in Knowledge-Based Vision Systems, Ph.D Thesis, Imperial College of Science, Technology and Medicine, London, 1991.Google Scholar
  35. Travis, David, Effective Color Displays Theory and Practice, Academic, London, 1991.Google Scholar
  36. Weszka J. S., et al., A Comparative Study of Texture Measure for Terrain Classification, IEEE Trans. Syst., Man, Cybern., vol.SMC-6, Apr. 1976.Google Scholar
  37. Wyszecki, Gunter and W. S. Stiles, Color Science: Concepts and Methods, Quantitation Data and Formulae, Wiley, New York, 1982.Google Scholar

Copyright information

© Springer-Verlag Tokyo 1993

Authors and Affiliations

  • Imdad Ali Ismaili
    • 1
  • Duncan F. Gillies
    • 1
  1. 1.Department of ComputingImperial Collee of Science Technology and MedicineLondonUK

Personalised recommendations