An Automatic Graphic Pattern Generation Algorithm and Its Application to the Multipurpose Camouflage Pattern Design

Graphic patterns are usually drawn manually by graphic designers. Although many methods have been developed to computerize the creation process of graphic patterns, most of them solely provide some facilitating tools for the designers and could not propose an automatic procedure. This article proposes a fully automatic graphic pattern generation (AGPG) model that performs the entire pattern generation process without any human interference. We then customize the proposed model for camouflage pattern design. Most of the existing camouflage pattern creation methods consider only one or a few background images. Since the objects move and their backgrounds may vary significantly, it is essential to generate multipurpose camouflage patterns with appropriate performance in various backgrounds. The previously proposed methods are also heavily dependent on the existing patterns to produce new ones and could not create novel structures in their generated patterns. Our model is equipped with a novel creative drawing engine that can create a wide variety of new graphical structures without using any existing pattern. The drawing module in our model is controlled by several parameters tuned for the desired task employing an evolutionary strategy-based algorithm. The proposed method has no limits for the number of background images and creates the camouflage patterns appropriate for any number of provided images. The experimental results show that the AGPG method can create novel multipurpose camouflage patterns automatically with high concealment capabilities.

[1]  A. Januszko,et al.  Colour management system: Monte Carlo implementation for camouflage pattern generation , 2020 .

[2]  Yongwei Nie,et al.  Deep Camouflage Images , 2020, AAAI.

[3]  Nicholas E. Scott-Samuel,et al.  CamoGAN: Evolving optimum camouflage with Generative Adversarial Networks , 2019, Methods in Ecology and Evolution.

[4]  Bernard C. Jiang,et al.  Optimization of color design for military camouflage in CIELAB color space , 2019, Color Research & Application.

[5]  J. G. Fennell,et al.  Optimizing colour for camouflage and visibility using deep learning: the effects of the environment and the observer's visual system , 2019, Journal of the Royal Society Interface.

[6]  Xuliang Lv,et al.  Research on Optimization Method and Experiment of Digital Camouflage Pattern , 2018, DEStech Transactions on Computer Science and Engineering.

[7]  Jun Zhang,et al.  A Diversity-Enhanced Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm , 2018, IEEE Transactions on Cybernetics.

[8]  Dong Zongge,et al.  Camouflage Effectiveness Assessment Based on Fusion with Constant Color Background , 2018, Journal of Physics: Conference Series.

[9]  Fan Wu,et al.  Camouflage texture design based on its camouflage performance evaluation , 2018, Neurocomputing.

[10]  Xitong Yang,et al.  Design of Camouflage Pattern Based on Mathematical Morphology , 2017 .

[11]  František Racek,et al.  Pixelated camouflage patterns from the perspective of hyperspectral imaging , 2016, Security + Defence.

[12]  Wei Jia,et al.  Camouflage performance analysis and evaluation framework based on features fusion , 2016, Multimedia Tools and Applications.

[13]  Shengxiang Yang,et al.  An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts , 2016, IEEE Transactions on Cybernetics.

[14]  Wei Jia,et al.  Design of digital camouflage by recursive overlapping of pattern templates , 2016, Neurocomputing.

[15]  Ma Li,et al.  Research of Fractal Artistic Graphics Generation Method , 2015, 2015 International Conference on Intelligent Transportation, Big Data and Smart City.

[16]  Wei Jia,et al.  Camouflage performance analysis and evaluation framework based on features fusion , 2015, Multimedia Tools and Applications.

[17]  Jianping Yin,et al.  A Digital Camouflage Generation Algorithm Using Color Similarity , 2015, MUE 2015.

[18]  Kazuyuki Murase,et al.  Evolutionary Path Control Strategy for Solving Many-Objective Optimization Problem , 2015, IEEE Transactions on Cybernetics.

[19]  Richang Hong,et al.  Camouflage texture evaluation using a saliency map , 2015, Multimedia Systems.

[20]  Jian Zhuang,et al.  Combining Crowding Estimation in Objective and Decision Space With Multiple Selection and Search Strategies for Multi-Objective Evolutionary Optimization , 2014, IEEE Transactions on Cybernetics.

[21]  Anthony King,et al.  The digital revolution: Camouflage in the twenty-first century , 2014 .

[22]  R. Safabakhsh,et al.  Thinning Based Multipurpose Camouflage Pattern Design , 2011, 2011 7th Iranian Conference on Machine Vision and Image Processing.

[23]  Craig W. Reynolds Interactive Evolution of Camouflage , 2011, Artificial Life.

[24]  Weidong Geng,et al.  A New Camouflage Texture Evaluation Method Based on WSSIM and Nature Image Features , 2010, 2010 International Conference on Multimedia Technology.

[25]  Yi Jin,et al.  Fuzzy c-means clustering based digital camouflage pattern design and its evaluation , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[26]  Stefan B. Williams,et al.  Surveying noctural cuttlefish camouflage behaviour using an AUV , 2009, 2009 IEEE International Conference on Robotics and Automation.

[27]  Ling Li,et al.  The Camouflage Evaluation Model Based on Slack-Based Measure of Super-Efficiency DEA , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[28]  Andrew Zisserman,et al.  Representing shape with a spatial pyramid kernel , 2007, CIVR '07.

[29]  Hamid Abrishami Moghaddam,et al.  A Novel Evolutionary Approach for Optimizing Content-Based Image Indexing Algorithms , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  P. Nagabhushan,et al.  Camouflage Defect Identification: A Novel Approach , 2006, 9th International Conference on Information Technology (ICIT'06).

[31]  Heiko Wersing,et al.  Evolutionary optimization of a hierarchical object recognition model , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  José María Gomis,et al.  Methodology for Graphic Redesign Applied to Textile and Tile Pattern Design , 2004, IEA/AIE.

[33]  Craig S. Kaplan,et al.  Islamic star patterns in absolute geometry , 2004, TOGS.

[34]  K.K. Majumdar,et al.  Fuzzy fractals and fuzzy turbulence , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[35]  Manuel Contero,et al.  Intregated System and Methodology for Supporting Textile and Tile Pattern Design , 2003, Smart Graphics.

[36]  Sten Nyberg,et al.  Assessing camouflage using textural features , 2001, SPIE Defense + Commercial Sensing.

[37]  Huimin Lu,et al.  The possible mechanism underlying visual anti-camouflage: a model and its real-time simulation , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[38]  Victor Ostromoukhov,et al.  Mathematical Tools for Computer-Generated Ornamental Patterns , 1998, EP.

[39]  S. J. Abas,et al.  Geometric and Group‐theoretic Methods for Computer Graphic Studies of Islamic Symmetric Patterns , 1992, Comput. Graph. Forum.

[40]  D. Crowe,et al.  Symmetries of Culture: Theory and Practice of Plane Pattern Analysis , 1989 .

[41]  G. E. Martin Transformation Geometry: An Introduction to Symmetry , 1982 .

[42]  D. Schattschneider The Plane Symmetry Groups: Their Recognition and Notation , 1978 .

[43]  A. Robertson The CIE 1976 Color-Difference Formulae , 1977 .

[44]  Rahman Amin,et al.  Islamic Geometric Pattern Within the Molecular Structure , 2016 .

[45]  Akash Ravindran,et al.  CAMOUFLAGE TECHNOLOGY , 2014 .

[46]  Sun Xiao-quan,et al.  Extracting dominant colors of imitative pattern painting with CIEDE2000 and pyramid FCM , 2010 .

[47]  Yu Jun,et al.  Comparison and Analysis for Image Clustering Methods of Camouflage Design , 2009 .

[48]  Liu Zhi-ming,et al.  Camouflage color selection based on improved K-means clustering , 2009 .

[49]  Liu Zhi-ming,et al.  Design of Bionic Camouflage Pattern , 2009 .

[50]  Xu Ying,et al.  Camouflage color selection based on dominant color extraction , 2007 .

[51]  Lu Jun-yu,et al.  A method for detection and evaluation on pattern painting camouflage effect , 2007 .

[52]  Craig S. Kaplan,et al.  Computer Generated Islamic Star Patterns , 2000 .

[53]  Douglas Dunham,et al.  Artistic Patterns in Hyperbolic Geometry , 1999 .