StitchGeneration: Modeling and Creation of Random-Needle Embroidery Based on Markov Chain Model

Chen Ma,Zhengxing Sun
DOI: https://doi.org/10.1007/s11042-019-08053-7
IF: 2.577
2019-01-01
Multimedia Tools and Applications
Abstract:Random-needle Embroidery is a new form of Chinese embroidery. The multi-layering of stitch is the notable characteristic of this embroidery art because the embroidery is generated by stacking single-layer stitch multiple times. To generate this kind of multi-layer stitch, the main challenge lies on the single-layer stitch modeling so that the multi-layer stitch can be generated based on stacking single-layer stitches. However, due to the complex structure of threads, single-layer stitch modeling is not easy, especially the long threads are intersected to each other. Besides, to avoid artificial in single-layer stitch, threads with different but similar line lengths and angles are intersected to each other. To tackle these challenges, we regards the single-layer stitch as a combination of many intersecting stitches which are the style primitives of our method, then we propose a method with two steps: intersecting stitches layout and connection to generate single-layer stitch. We introduce a Markov chain model which formulates the selection of intersecting stitches for layout as a sequential decision-making process, and can avoid artificial in single-layer stitch. Then a novel connectivity metrics and simulated annealing strategy based method is used to connect more intersecting stitch while maintain the structure of threads. Finally, this multi-layer stitch is obtained by stacking single-layer stitches multiple times to maintain the characteristic of multi-layering. We apply our method according to many reference images, and stitches with laying and aesthetics can be obtained in all case.
What problem does this paper attempt to address?