Generating Knitting Patterns from a Sketch: a CSP Approach

dc.contributor.authorKryven, Martaen_US
dc.contributor.authorFourquet, Elodieen_US
dc.contributor.editorDonald House and Cindy Grimmen_US
dc.date.accessioned2016-02-18T10:14:05Z
dc.date.available2016-02-18T10:14:05Z
dc.date.issued2013en_US
dc.description.abstractGraphic patterns in knitting are composed of relatively large pixels and create a picture when seen from a distance, while on close viewing the image falls apart into its constituent stitches. Such patterns are constrained in use of colors due to the nature of the medium and in spacing between pixels as a durability concern and are a challenge to create. This paper shows how to convert an arbitrary linedrawing or photograph to a constraint-compliant Fair-Isle knitting pattern for a programmable knitting machine or a manual knitter by formulating it as a Constraint Satisfaction Problem (CSP). First we generate a constraint-inconsistent starting pixel assignment. Then we produce a perceptually similar constraint compliant solution, by minimizing and randomly distributing pixel flips to preserve gestalt features of the original design. We evaluate ways of generating a starting assignment using thresholding and dithering and of solving the problem using pseudo-random texturing and search: Random Walk, GSAT and Min-Conflict. Two hybrid solutions that achieve an improved design-dependent result are described. To test the algorithms an interactive knitting pattern generator was implemented.en_US
dc.description.sectionheadersPixels and Vectorsen_US
dc.description.seriesinformationComputational Aesthetics in Graphics, Visualization, and Imagingen_US
dc.identifier.doi10.1145/2487276.2487284en_US
dc.identifier.isbn978-1-4503-2203-4en_US
dc.identifier.issn1816-0859en_US
dc.identifier.pages53-62en_US
dc.identifier.urihttps://doi.org/10.1145/2487276.2487284en_US
dc.publisherACMen_US
dc.subjectCR Categoriesen_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectI.3.6 [Computer Graphics]en_US
dc.subjectMethodology and Techniquesen_US
dc.subjectInteraction Techniquesen_US
dc.subjectKeywordsen_US
dc.subjectnonen_US
dc.subjectphotorealisticen_US
dc.subjectconstraint solvingen_US
dc.subjectknittingen_US
dc.subjectsketchen_US
dc.subjectbased renderingen_US
dc.subjectnontraditional media.en_US
dc.titleGenerating Knitting Patterns from a Sketch: a CSP Approachen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
053-062.pdf
Size:
9.87 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
053-29.mov
Size:
10.43 MB
Format:
Video Quicktime