A Phase-Field Based Segmentation Algorithm for Jacquard Images Using Multi-start Fuzzy Optimization Strategy

  • Zhilin Feng
  • Jianwei Yin
  • Hui Zhang
  • Jinxiang Dong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)


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.


Image Segmentation Phase Field Phase Field Model Fuzzy Optimization Phase Field Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sari, S.H., Goddard, J.S.: Vision system for on-loom fabric inspection. IEEE Transaction on Industry Applications 35, 1252–1259 (1999)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Benes, M., Chalupecky, V., Mikula, K.: Geometrical image segmentation by the Allen–Cahn equation. Applied Numerical Mathematics 51, 187–205 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    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)CrossRefMathSciNetGoogle Scholar
  5. 5.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Rosenfeld, A.: The Fuzzy Geometry of Image Subsets. Pattern Recognition Letters 2, 311–317 (1984)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Rao, S.S., Sawyer, J.P.: Fuzzy Finite Element Approach for the Analysis of Imprecisely Defined Systems. AIAA Journal, 33, 2364–2370 (1995)zbMATHCrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Boese, K., Kahng, A., Muddu, S.: A new adaptive multi-start technique for combinatorial Global Optimizations. Operations Research Letters 16, 101–113 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Modica, L.: The gradient theory of phase transitions and the minimal interface criterion. Archive for Rational Mechanics and Analysis 98, 123–142 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Kawarada, H., Suito, H.: Fuzzy Optimization Method, Computational Science for the 21st Century. John Wiley & Sons, Chichester (1997)Google Scholar
  20. 20.
    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)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Zhilin Feng
    • 1
    • 2
  • Jianwei Yin
    • 1
  • Hui Zhang
    • 1
    • 2
  • Jinxiang Dong
    • 1
  1. 1.State Key Laboratory of CAD & CGZhejiang UniversityHangzhouP.R. China
  2. 2.College of ZhijiangZhejiang University of TechnologyHangzhouP.R. China

Personalised recommendations