Jacquard Image Segmentation Using Mumford-Shah Model

Feng Zhi-lin,Yin Jian-wei,Chen Gang,Dong Jin-xiang
DOI: https://doi.org/10.1631/jzus.2006.a0109
2006-01-01
Abstract:Automatic pattern segmentation of jacquard images is a challenging task due to the complexity of the images. Active contour models have become popular for finding the contours of a pattern with a complex shape. However, these models have many limitations on the pattern segmentation of jacquard images in the presence of noise. In this paper, a robust algorithm based on the Mumford-Shah model is proposed for the segmentation of noisy jacquard images. We discretize the Mumford-Shah model on piecewise linear finite element spaces to yield greater stability and higher accuracy. A novel iterative relaxation algorithm for the numerical solving of the discrete version of the Mumford-Shah model is presented. During each iteration, we first refine and reorganize an adaptive triangular mesh to characterize the essential contour structure of a pattern. Then, we apply the quasi-Newton algorithm to find the absolute minimum of the discrete version of the model at the current iteration. Experimental results on synthetic and jacquard images have shown the effectiveness and robustness of the algorithm.
What problem does this paper attempt to address?