Abstract
Phase field model has been well acknowledged as an important method for image segmentation. This paper discussed the problem of jacquard image segmentation by approaching the phase field paradigm from a numerical approximation perspective. For fuzzy theory provides flexible and efficient techniques for dealing with conflicting optimization probelms, a novel fuzzy optimization algorithm for numerical solving of the model was proposed. To achieve global minimum of the model, a multi-start fuzzy strategy which combined a local minimization procedure with genetic algorithm was enforced. As the local minimization procedure does not guarantee optimality of search process, several random starting points need to be generated and used as input into global search process. In order to construct powerful search procedure by guidance of global exploration, genetic algorithm was applied to scatter the set of quasi-local mimizers into global positions. Experimental results show that the proposed algorithm is feasible, and reaches obvious effects in terms of jacquard image segmentation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sari, S.H., Goddard, J.S.: Vision system for on-loom fabric inspection. IEEE Transaction on Industry Applications 35, 1252–1259 (1999)
Feng, Z.L., Yin, J.W., Chen, G., Dong, J.X.: Research on jacquard fabrics image denoising using Allen-Cahn level set model. Journal of Zhejiang University (Engineering Science) 39, 185–189 (2005)
Benes, M., Chalupecky, V., Mikula, K.: Geometrical image segmentation by the Allen–Cahn equation. Applied Numerical Mathematics 51, 187–205 (2004)
Burger, M., Capasso, V.: Mathematical modelling and simulation of non-isothermal crystallization of polymers. Mathematical Models and Methods in Applied Sciences 6, 1029–1053 (2001)
Barrett, J.W., Nurnberg, R., Styles, V.: Finite Element Approximation of a Phase Field Model for Void Electromigration. SIAM Journal on Numerical Analysis 42, 738–772 (2004)
Provatas, N., Goldenfeld, N., Dantzig, J.: Adaptive Mesh Refinement Computation of Solidification Microstructures using Dynamic Data Structures. Journal of Computational Physics 148, 265–290 (1999)
Han, B.C., Van der Ven, A., Morgan, D., Ceder, G.: Electrochemical modeling of intercalation processes with phase field models. Electrochemical Acta 49, 4691–4699 (2004)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Rosenfeld, A.: The Fuzzy Geometry of Image Subsets. Pattern Recognition Letters 2, 311–317 (1984)
Devi, B.B., Sarma, V.V.S.: A fuzzy approximation scheme for sequential learning in pattern recognition. IEEE Transaction on Systems, Man, and Cybernetics 16, 668–679 (1986)
Rao, S.S., Sawyer, J.P.: Fuzzy Finite Element Approach for the Analysis of Imprecisely Defined Systems. AIAA Journal, 33, 2364–2370 (1995)
Hagen, L.W., Kahng, A.B.: Combining problem reduction and adaptive multi-start: a new technique for superior iterative partitioning. IEEE Transaction on CAD 16, 709–717 (1997)
Boese, K., Kahng, A., Muddu, S.: A new adaptive multi-start technique for combinatorial Global Optimizations. Operations Research Letters 16, 101–113 (1994)
Capuzzo, D., Finzi, V., et al.: Area-preserving curve-shortening flows: From phase separation to image processing. Interfaces and Free Boundaries 31, 325–343 (2002)
De Giorgi, E., Carriero, M., et al.: Existence theorem for a minimum problem with free discontinuity set. Archive for Rational Mechanics and Analysis 11, 291–322 (1990)
Ambrosio, L., Tortorelli, V.M.: Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence. Communications on Pure and Applied Mathematics 43, 999–1036 (1990)
Modica, L.: The gradient theory of phase transitions and the minimal interface criterion. Archive for Rational Mechanics and Analysis 98, 123–142 (1987)
Fedrizzi, M., Karcprzyk, J., Verdagay, J.L.: A survey of fuzzy optimization and mathematical programming. In: Interactive Fuzzy Optimization. Lecture Notes in Economics and Mathematical Systems, pp. 15–28 (1991)
Kawarada, H., Suito, H.: Fuzzy Optimization Method, Computational Science for the 21st Century. John Wiley & Sons, Chichester (1997)
Cheol, W.L., Yung, S.C.: Construction of fuzzy systems using least-squares method and genetic algorithm. Fuzzy Sets and Systems 137, 297–323 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, Z., Yin, J., Zhang, H., Dong, J. (2005). A Phase-Field Based Segmentation Algorithm for Jacquard Images Using Multi-start Fuzzy Optimization Strategy. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_30
Download citation
DOI: https://doi.org/10.1007/11540007_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)