Image segmentation and its algorithm based on fuzzy connectedness

被引：4

作者：

机构：

[1] Dept. of Math., Inst. of Comp. Graphics, Zhejiang Univ.

来源：

Pan, J.-J. (mathpan@163.net) | 2005年 / Chinese Academy of Sciences卷 / 16期

关键词：

Algorithm; Fuzzy connectedness; Fuzzy subset; Image segmentation; Optimal path;

D O I：

10.1360/jos160067e

中图分类号：

学科分类号：

摘要：

A modification to the fuzzy connectedness image segmentation is presented. Through checking the property affinity between the seed pixel and the pixel along the optimal path which has the largest fuzzy connectedness from the pixel to seed pixel, good results can be achieved, especially for those objects with blurred boundary. Additionally, an image-scanning mechanism algorithm for detecting optimal paths is proposed to calculate the fuzzy connectedness between pixels and the seed pixel one by one. This algorithm can make full use of the properties of fuzzy connectedness and property affinity, and detect the optimal path between two pixels effectively. Experimental examples show that the new method is simple, fast, and works well for some images.

引用

页码：67 / 76

页数：9

共 16 条

[1]

Pal N.R., Pal S.K., A review of image segmentation techniques, Pattern Recognition, 26, 9, pp. 1277-1294, (1993)

[2]

Sahoo P.K., Soltani S., Wong A.K.C., Chen Y.C., A survey of thresholding techniques, Computer Vision Graphical Image Process, 41, 2, pp. 233-260, (1988)

[3]

Huang L.K., Wang M.J.J., Image thresholding by minimizing the measures of fuzziness, Pattern Recognition, 28, 1, pp. 41-51, (1995)

[4]

Tobias O.J., Seara R., Image segmentation by histogram thresholding using fuzzy sets, IEEE Trans. on Image Processing, 11, 12, pp. 1457-1465, (2002)

[5]

Kundu A., Mitra S.K., A new algorithm for image edge extraction using a statistical classifier approach, IEEE Trans. on Pattern Analysis and Machine Intelligence, 9, 4, pp. 569-577, (1987)

[6]

Liow Y.T., A contour tracing algorithm that preserves common boundaries between regions, CVGIP-Image Understanding, 53, 3, pp. 313-321, (1991)

[7]

Adams R., Bischof L., Seeded region growing, IEEE Trans. on Pattern Analysis and Machine Intelligence, 16, 6, pp. 641-647, (1994)

[8]

Mehnert A., Jackway P., An improved seeded region growing algorithm, Pattern Recognition Letters, 18, 10, pp. 1065-1071, (1997)

[9]

Vincent L., Soille P., Watersheds in digital spaces: An efficient algorithm based on immersion simulations, IEEE Trans. on Pattern Analysis and Machine Intelligence, 13, 6, pp. 583-598, (1991)

[10]

Rosenfeld A., On connectivity properties of grayscale pictures, Pattern Recognition, 16, 1, pp. 47-50, (1983)

← 1 2 →