A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital halftoning with space filling curves
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Generating triangulations at random
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Generating random polygons with given vertices
Computational Geometry: Theory and Applications
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Stylized rendering techniques for scalable real-time 3D animation
NPAR '00 Proceedings of the 1st international symposium on Non-photorealistic animation and rendering
Halftoning with image-based dither screens
Proceedings of the 1999 conference on Graphics interface '99
Hardware accelerated real time charcoal rendering
NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
Non-Photorealistic Rendering
Digital Picture Processing
Heuristics for the Generation of Random Polygons
Proceedings of the 8th Canadian Conference on Computational Geometry
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Digital Geometry: Geometric Methods for Digital Picture Analysis
Digital Geometry: Geometric Methods for Digital Picture Analysis
A unified scheme for adaptive stroke-based rendering
The Visual Computer: International Journal of Computer Graphics
Improving the sketch-based interface: Forming curves from many small strokes
The Visual Computer: International Journal of Computer Graphics
Deep photo: model-based photograph enhancement and viewing
ACM SIGGRAPH Asia 2008 papers
Technical Section: Sketch-based modeling: A survey
Computers and Graphics
A Linear-time Algorithm for the Generation of Random Digital Curves
PSIVT '10 Proceedings of the 2010 Fourth Pacific-Rim Symposium on Image and Video Technology
MAESTRO: making art-enabled sketches through randomized operations
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.00 |
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.