Generation of Random Digital Simple Curves with Artistic Emulation

ResearchSpace/Manakin Repository

Show simple item record

dc.contributor.author Bhowmick, Partha en
dc.contributor.author Klette, Reinhard en
dc.date.accessioned 2015-03-17T01:50:13Z en
dc.date.issued 2014-01 en
dc.identifier.citation Journal of Mathematical Imaging and Vision, 2014, 48 (1), pp. 53 - 71 en
dc.identifier.issn 0924-9907 en
dc.identifier.uri http://hdl.handle.net/2292/24882 en
dc.description.abstract This paper presents two novel interdependent techniques for random digital simple curve generation. The first one is about generating a curve of finite length, producing a sequence of points defining a digital path ρ ‘on the fly’. The second is for the creation of artistic sketches from line drawings and edge maps, using multiple instances of such random digital paths. A generated digital path ρ never intersects or touches itself, and hence becomes simple and irreducible. This is ensured by detecting every possible trap formed by the previously generated part of ρ, which, if entered into, cannot be exited without touching or intersecting ρ. The algorithm is completely free of any backtracking and its time complexity is linear in the length of ρ. For artistic emulation, a curve-constrained domain is defined by the Minkowski sum of the input drawing with a structuring element whose size varies with the pencil diameter. An artist’s usual trait of making irregular strokes and sub-strokes, with varying shades while sketching, is thus captured in a realistic manner. Algorithmic solutions of non-photorealism are perceived as an enrichment of contemporary digital art. Simulation results for the presented algorithms have been furnished to demonstrate their efficiency and elegance. en
dc.relation.ispartofseries Journal of Mathematical Imaging and Vision en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 http://www.sherpa.ac.uk/romeo/issn/0924-9907/ en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.title Generation of Random Digital Simple Curves with Artistic Emulation en
dc.type Journal Article en
dc.identifier.doi 10.1007/s10851-012-0388-1 en
pubs.issue 1 en
pubs.begin-page 53 en
pubs.volume 48 en
dc.description.version Pre-print en
pubs.end-page 71 en
dc.rights.accessrights http://purl.org/eprint/accessRights/OpenAccess en
pubs.subtype Article en
pubs.elements-id 424922 en
dc.identifier.eissn 1573-7683 en
pubs.record-created-at-source-date 2015-03-17 en


Full text options

Find Full text

This item appears in the following Collection(s)

Show simple item record

Share

Search ResearchSpace


Advanced Search

Browse