The Image Segmentation Techniques

Full Text (PDF, 1142KB), PP.9-18

Views: 0 Downloads: 0

Author(s)

Shiv Gehlot 1,* John Deva Kumar 2

1. Netaji Subash Institute of Technology, New-Delhi, India

2. PUSA Institute of Technology, New-Delhi, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2017.02.02

Received: 21 Oct. 2016 / Revised: 2 Dec. 2016 / Accepted: 30 Dec. 2016 / Published: 8 Feb. 2017

Index Terms

Image segmentation, normalized self correlation function, relative error function, piecewise image segmentation, Laplace filter, Otsu's method

Abstract

Image segmentation has a crucial role in image processing. Classical segmentation techniques based on thresholding have been extensively used but they fail drastically for noisy or non-uniformly illuminated images. Several alternatives presented over the time have filled this void but with increased complexity. In this paper we present an algorithm to address the above issues with minimum complexity. We propose normalized self correlation function (NSCF) which forms a basis for the progress of the algorithm. We also introduce relative error function (REF) which is used for qualitative assessment of the algorithm and its comparison with other algorithms. We also propose a second algorithm named piecewise image segmentation (PIS) which is a generalized edge-based method able to generate any desired edge map. The results show that the proposed algorithms are able to perform well for different scenarios and at the same time better than traditional algorithms. 

Cite This Paper

Shiv Gehlot, John Deva Kumar,"The Image Segmentation Techniques", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.9, No.2, pp.9-18, 2017. DOI: 10.5815/ijigsp.2017.02.02

Reference

[1]R.C. Gonzalez, R.E. Woods, and S.L. Eddins, Digital Image Processing. Upper Saddle River, NJ, USA: Prentice-Hall, 2004.

[2]A. Bovik, Handbook of Image and Video Processing. New York, NY, USA: Academic, 2000.

[3]H.K. Sawant and M. Deore, "A comprehensive review of image enhancement techniques," Int. J. Comput. Technol. Electron. Eng. Vol. 1, pp. 39-44, Mar. 2010.

[4]J.C. Caicedo, A. Kapoor, and S.B. Kang, "Collaborative personalization of image enhancement," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit.,Jun. 2011, pp. 249-256. 

[5]Shuhang Wang, Jin Zheng, Hai-Miao Hu and Bo Li, "Naturalness Preserved Enhancement Algorithm for Non-Uniform Illumination Images," IEEE trans. on Image Processing, Vol. 22, No. 9, 3538-2548, Sep 2013. 

[6]N. R. Pal and S. K. Pal, "A review on image segmentation techniques," Patt. Recognit., vol. 26, no. 9, pp. 1277–1294, 1993.

[7]Anil K. Jain, Digital Image Processing. 

[8]M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321–331, 1988.

[9]S. Osher and J. A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations," J. Comput. Phys., vol. 79, no. 1, pp. 12–49, 1988.

[10]V. Caselles, F. Catt, T. Coll, and F. Dibos, "A geometric model foractive contours in image processing," Numer. Math., vol. 66, no. 1, pp.1–31, 1993.

[11]V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61–79, 1997.

[12]R. Malladi, J. Sethian, and B. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Patt. Anal. Mach. Intell., vol. 17, no. 2, pp. 158–175, Feb. 1995.

[13]X. Yang, X. Gao, J. Li, and B. Han, "A shape-initialized and intensity adaptive level set method for auroral oval segmentation," Inf. Sci., vol.277, pp. 794–807, 2014.

[14]X. Yang, X. Gao, D. Tao, and X. Li, "Improving level set method for fast auroral oval segmentation," IEEE Trans. Image Process., vol. 23, no. 7, pp. 2854–2865, 2014.

[15]X.Yang, X.Gao ,D.Tao, X.Li,and J.Li,"An efficient MRF embedded level set method for image segmentation," IEEE Trans.Image Process.vol. 24, no. 1, pp. 9–21, 2015.

[16]C. Li, R. Huang, Z. Ding, J. Gatenby, D. N. Metaxas, and J. C. Gore,"A level set method for image segmentation in the presence of intensity inhomogeneities with application to mri," IEEE Trans. Image Process., vol. 20, no. 7, pp. 2007–2016, 2011.

[17]Y. Wang, L. Liu, H. Zhang, Z. Cao, and S. Lu, "Image segmentation using active contours with normally biased GVF external force," IEEE Signal Process. Lett., vol. 17, no. 10, pp. 875–878, 2010.

[18]S. Mukherjee and S. Acton, "Region based segmentation in presence of intensity inhomogeneity using legendre polynomials," IEEE Signal Process. Lett., vol. 22, no. 3, pp. 298–302, Mar. 2015.

[19]D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, no. 5, pp. 577–685, 1989.

[20]T. F. Chan and L. Vese, "Active contours without edges," IEEE Trans.Image Process., vol. 10, no. 2, pp. 266–277, 2001.

[21]Ashish Thakur and Radhey Shyam Anand, "A local statistics based region growing segmentation method for ultrasound medical images,"Int. J. of Signal Process., Vol. 1, No. 2, pp 141-146, 2004.