An Automatic Image Segmentation Technique Based on Pseudo-convex Hull

  • Sanjoy Kumar Saha
  • Amit Kumar Das
  • Bhabatosh Chanda
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4338)


This paper describes a novel method for image segmentation where image contains a dominant object. The method is applicable to a large class of images including noisy and poor quality images. It is fully automatic and has low computational cost. It may be noted that the proposed segmentation technique may not produce optimal result in some cases but it gives reasonably good result for almost all images of a large class. Hence, the method is found very useful for the applications where accuracy of the segmentation is not very critical, e.g., for global shape feature extraction, second generation coding etc.


Segmentation Algorithm Small Object Noise Removal Gradient Image Edge Pixel 
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. 1.
    Rosenfeld, A., Kak, A.C.: Digital Picture Processing, vol. II. Academic Press, New York (1982)Google Scholar
  2. 2.
    Pavlidis, T., Liow, Y.T.: Integrating region growing and edge detection. IEEE Trans. on PAMI 12(3), 225–233 (1990)Google Scholar
  3. 3.
    Canny, J.: A computational approach to edge detection. IEEE Trans. on PAMI 8(6) (1986)Google Scholar
  4. 4.
    Haralick, R.M., Shapiro, G.L.: Computer and Robot Vision, vol. 2. Addison Wesley, Reading (1992)Google Scholar
  5. 5.
    Williams, D.J., Shah, M.: A fast algorithm for active contours. CVGIP: Image Understanding 55(1), 14–26 (1990)CrossRefGoogle Scholar
  6. 6.
    Beucher, S.: Watersheds of functions and picture segmentation. In: Proceedings of IEEE ICASSP 1982 (1982)Google Scholar
  7. 7.
    Mezaris, V., Kompatsiaris, I., Strintzis, M.G.: Still image segmentation tools for object-based multimedia applications. Intl. Journal of Pattern Recognition and Artificial Intelligence 18(4), 701–725 (2004)CrossRefGoogle Scholar
  8. 8.
    Rital, S., Cherifi, H., Miguet, S.: A segmentation algorithm for noisy images. In: Proceedings of 11th Intl. Conf. on Computer Analysis of Images and Patterns, France (2005)Google Scholar
  9. 9.
    Foley, J.D., Dam, A., Feiner, S.K., Hughes, J.D.: Computer Graphics - Principles and Practices. Addison Wesley, Reading (1993)Google Scholar
  10. 10.
    Rosenfeld, A.: Digital straight line segments. IEEE Trans. on Computer C-23, 1264–1269 (1974)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Rao, C.R.: Linear Statistical Inference and Its applications, 2nd edn. Wiley Eastern, New Delhi (1973)MATHCrossRefGoogle Scholar
  12. 12.
    Siebert, A.: Segmentation based image retrieval. In: SPIE, SRIVD VI, vol. 3312, pp. 14–23 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sanjoy Kumar Saha
    • 1
  • Amit Kumar Das
    • 2
  • Bhabatosh Chanda
    • 3
  1. 1.Computer Science and Engineering DepartmentJadavpur UniversityKolkataIndia
  2. 2.Computer Science and Technology DepartmentBengal Engineering and Science UniversityShibpur, HowrahIndia
  3. 3.Electronics and Communication Science UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations