Automatic machine embroidery image color analysis system,part II: Application of the genetic algorithm in search of a repetitive pattern image

Abstract

This series of studies proposed an automatic machine embroidery image color analysis system. Based on the machine embroidery image color separation system proposed in part I of this series of papers (Kuo CFJ, Jian BJ and Wu HC. Automatic machine embroidery image color analysis system, part I: using Gustafson-Kessel clustering algorithm in embroidery fabric color separation. Textil Res J 2011, submitted for publication), this paper presents an automatic repetitive pattern image recognition algorithm for machine embroidery. Firstly, the image pre-processing is implemented to eliminate image acquisition noise and smooth the texture of machine embroidery. After the completion of image pre-processing, the genetic algorithm (GA) is applied to obtain the color image of repetitive patterns. The novel fitness function proposed in this paper can increase the calculation of the color entropy value to improve the measurement block accuracy of color similarity in previous literature. When applied to the GA, the system can accurately identify and cut out images of repetitive patterns. In addition, since the proposed fitness function has been normalized, it can accurately calculate the optimal target function, indicating that the proposed algorithm can automatically and accurately identify and cut out the images of repetitive patterns in machine embroidery.

Keywords

genetic algorithm entropy value repetitive pattern

Get full access to this article

View all access options for this article.

References

Schalkoff

. Digital image processing and computer vision, 1st edn. New York: John Wiley & Sons Inc, 1989; 279–286.

Mattoccia

Tombari

Di Stefano

. Fast full-search equivalent template matching by enhanced bounded correlation. IEEE Trans Image Process 2008; 17: 528–538.

Kuo

CFJ

Huang

. Computerized color separation system for printed fabrics by using backward-propagation neural network. Fibers Polym 2007; 8: 529–536.

Kuo

CFJ

Huang

. Computerized color distinguishing system for color printed fabric by using the approach of probabilistic neural network. Polym Plast Technol Eng 2008; 47: 264–272.

Kuo

CFJ

Hsu

CTM

Shih

. Automatic pattern recognition and color separation of embroidery fabric. Textil Res J 2011; 81: 1145–1157.

Kuo

CFJ

Shih

. Printed fabric computerized automatic color separating system. Textil Res J 2010; 81: 706–713.

Kuo CFJ, Jian BJ, Wu HC and Peng KC. Automatic machine embroidery image color analysis system, part I: using Gustafson-Kessel clustering algorithm in embroidery fabric color separation. Textil Res J 2012, Accepted for publication. (DOI: 10.1177/0040517511435012).

Plataniotis

Venetsanopoulos

. Color image processing and applications, 1st edn. New York: Springer, 2000; 9–13.

Swain

Ballard

. Color indexing. Int J Comput Vision 1991; 7: 11–32.

10.

Shih CY. Polymer engineering, the automatic image analysis system for printed fabrics. PhD Thesis, National Taiwan University of Science and Technology, 2006.

11.

Shannon CE. A mathematical theory of communication. Bell system Technical Journal 1948; 27: 379–423.

12.

Hummel

. Histogram modification techniques. Comput Graph Image Process 1974; 4: 209–224.

13.

Holland

. Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press, 1975.

14.

Tsutsui

Ghosh

. Genetic algorithms with a robust solution searching scheme. IEEE Trans Evol Comput 1997; 1: 201–208.

15.

Zhang L. Signal and information processing, analysis of feature of target based on double infrared bands image and research of method of fusion. Master’s Thesis, North University of China, 2007.