Image Segmentation Based on Poisson Equation

Abstract:

Image segmentation is an important part of the image processing. Currently, image segmentation methods are mainly the threshold-based segmentation method, the region-based segmentation method, the edge-based segmentation method and the Snake model based on energy function etc. This paper presents a novel image segmentation method based on the Poisson equation. The goal of the segmentation method is to divide the image into two homogeneous parts, the boundary portion and the non-boundary portion, which have similar gray values in homogeneous part. The key of the method is to build a Poisson equation with Dirichlet boundary condition. It sets a gradient threshold as the Dirichlet boundary condition of the Poisson equation, and gets a binary image by retaining the image boundary and smoothing the non-image boundary. Then simple binary segmentation will be able to get the image boundary. The experimental results show that this segmentation method can get accurate image boundaries for non-noise images and the weak noise images.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 3131-3134
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.3131
• Online since: January 2013
• Authors: Zhi Heng Zhou, Hui Qiang Zhong
• Keywords: Edge Detection, Image Gradient, Image Segmentation, Possion Equation

References

[1] Y. Boykov and G. Funka-lea, Graph Cuts and Efficient N-D Image Segmentation. Int. J. Comput. Vision, Vol. 70, No. 2, pp.109-131, (2006).

DOI: 10.1007/s11263-006-7934-5

[2] L. Grady, Random Walks for Image Segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 28, No. 11, 1768–1783, (2006).

DOI: 10.1109/tpami.2006.233

[3] A. K. Sinop and L. Grady, A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields a New Algorithm. In Proc. of ICCV 2007. IEEE Computer Society, IEEE, Oct, (2007).

DOI: 10.1109/iccv.2007.4408927

[4] Sahoo P K, Soltani S, Wong A. K. C, and Chen Y C, A survey of threshold techniques. Computer Vision, Graphics and Image Processing, Vol. 41, No. 2, pp.233-260, (1988).

DOI: 10.1016/0734-189x(88)90022-9

[5] Han Siqi and Wang Lei, A survey of thresholding methods for image segmentation. Systems Engineering and Electronics, Vol. 4, No. 6, pp.91-102. (In Chinese) (2002).

[6] A. Goshtasby, C. Stockman and V. Page, A Region-Based Approach to Digital Image Registration with Subpixel Accuracy. IEEE Transactions on geoscience and remote sening. No. 3. pp.390-399, (1986).

DOI: 10.1109/tgrs.1986.289597

[7] V. Torre and T. A. Poggio, On edge detection. IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, p.147–163, (1986).

DOI: 10.1109/tpami.1986.4767769

[8] M. Kass, A. Witkin, and D. Terzopoulos, Snakes, Active contour models. Int. J. Comput. Vis, Vol. 1, p.321–331, (1987).

DOI: 10.1007/bf00133570

[9] C. Xu and J. L. Prince, Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process, Vol. 7, No. 3, p.359–369, Mar, (1998).

DOI: 10.1109/83.661186

[10] N. Paragios and R. Deriche, Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 3, pp.266-280, Mar, (2000).

DOI: 10.1109/34.841758

[11] Tony F. Chan, Luminita A. Vese, Active contours without edges. IEEE Transactions on Image Processing, Vol. 10, No. 2, pp.266-277, (2001).

DOI: 10.1109/83.902291

[12] Hedengren and K. H, Decomposition of edge operators. Pattern Recognition, 1988, 9th International Conference on , pp.963-965 Vol. 2, 14-17 Nov (1988).

DOI: 10.1109/icpr.1988.28415

[13] Canny and John, A Computational Approach to Edge Detection. IEEE Trans. Pattern Anal. Machine Intell, Vol. PAMI-8, No. 6, pp.679-698, (1986).

DOI: 10.1109/tpami.1986.4767851