Genetic algorithm-based detection of the layout of color yarns

摘要

In this paper a novel method based on a genetic algorithm is proposed to recognize the layout of color yarns of yarn-dyed fabric from the color pattern. The principle of a genetic algorithm is described first, and then the theories of roulette wheel selection method, crossover operation, and mutation operation are explained with the practical problem. Elitist selection is used to search for the correct result of the layout of color yarns. Some new chromosomes are added to the new generation in the genetic algorithm to avoid the local optimization. The repeat element of the layout of color yarns is then detected with period extraction. The repeat element of color pattern with the layout of color yarns is output together. Experiments on some color patterns recognized from actual yarn-dyed fabrics, some color patterns simulated manually, and some color patterns including error color information of floats prove that the method proposed in this paper is effective for detecting the layout of color yarns from the color pattern of yarn-dyed fabric, and it has a fault-tolerance ability to some degree.