Image Segmentation Using Dynamic Run-Length Coding Technique

  • William O. McCallister
  • Chih-Cheng Hung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


In this study, a new segmentation algorithm based on a modified Dynamic Window-based gray-level Run-Length Coding (DW-RLC) applied to neighboring pixels is proposed. The method is applied to gray scale images, RGB color images, and images in the HLS color space. The proposed algorithm, which has a fast image segmentation performance from the experiments, can be categorized as a region growing method. Experimental results show that the proposed algorithm has several advantages in segmenting images.


Image Segmentation Color Space Segmentation Algorithm Markov Random Fields Color Image 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.


  1. 1.
    Chang I. and Park, R., “Segmentation Based on Fusion of Range and Intensity Images Using Robust Trimmed Methods,” Pattern Recognition, Vol. 34, No. 10, pp. 1951–1962, 2001.zbMATHCrossRefGoogle Scholar
  2. 2.
    Kettig, R. L. and Landgrebe, D. A., “Classification of multispectral image data by extraction and classification of homogeneous objects”, IEEE Trans. on Geoscience Electronics, Vol. GE-4, No. 1, January, pp.19–26, 1976.CrossRefGoogle Scholar
  3. 3.
    Dubes, R. C., Jain, A. K., Nadabar, S. G. and Chen, C. C., “MRF Model-Based Algorithms For Image Segmentation,” IEEE International Conference (CH289805/90), pp. 808–814, 1990.Google Scholar
  4. 4.
    Umbaugh, S. B., Computer Vision and Image Processing: A Practical Approach Using CVIPtools, Prentice Hall PTR, 1998.Google Scholar
  5. 6.
    Kittler, J. and Foglein, J., “Contextual classification of multispectral pixel data,” Image and Vision Computing, Vol 2, No 1, 13–29, 1984.CrossRefGoogle Scholar
  6. 6.
    Gurney, C. M. and Townshend, J. R. G., “The use of contextual information in the classification of remotely sensed data”, Photogrammetric Engineering and Remote Sensing, Vol. 49, No. 1, 55–64, 1983.Google Scholar
  7. 7.
    Rogers, D. F., “Procedural Elements For Computer Graphics, McGraw-Hill, pp. 85–88, 1985.Google Scholar
  8. 8.
    Foley, J. D., vanDam, A., Feiner, S. K., and Hughes, J. F., “Computer Graphics Principles and Practice”, Addison-Wesley, 1990.Google Scholar
  9. 9.
    Zhang, C. and P. Wang, P., “A new method of color image segmentation based on intensity and hue clustering”, International Conference on Pattern Recognition, Vol 3, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • William O. McCallister
    • 1
  • Chih-Cheng Hung
    • 2
  1. 1.Lockheed Martin Aeronautics CompanyMariettaUSA
  2. 2.School of Computing and Software EngineeringSouthern Polytechnic State UniversityMariettaUSA

Personalised recommendations