Shape matching using curvature processes
Computer Vision, Graphics, and Image Processing
An Efficiently Computable Metric for Comparing Polygonal Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient algorithms for local and global accessibility shading
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
IEEE Computer Graphics and Applications
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Tracking Points on Deformable Objects Using Curvature Information
ECCV '92 Proceedings of the Second European Conference on Computer Vision
Skeleton Based Shape Matching and Retrieval
SMI '03 Proceedings of the Shape Modeling International 2003
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Efficient Shape Matching Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
3D collage: expressive non-realistic modeling
Proceedings of the 5th international symposium on Non-photorealistic animation and rendering
Proceedings of the 5th international symposium on Non-photorealistic animation and rendering
Strategies for shape matching using skeletons
Computer Vision and Image Understanding
Fourier Descriptors for Plane Closed Curves
IEEE Transactions on Computers
Image quality assessment: from error visibility to structural similarity
IEEE Transactions on Image Processing
ACM SIGGRAPH 2011 papers
NPAR '12 Proceedings of the Symposium on Non-Photorealistic Animation and Rendering
Technical Section: Perceptual 3D rendering based on principles of analytical cubism
Computers and Graphics
ACM Transactions on Graphics (TOG)
Hi-index | 0.01 |
The wide availability and popularity of text-based communication channels encourage the usage of ASCII art in representing images. Existing tone-based ASCII art generation methods lead to halftone-like results and require high text resolution for display, as higher text resolution offers more tone variety. This paper presents a novel method to generate structure-based ASCII art that is currently mostly created by hand. It approximates the major line structure of the reference image content with the shape of characters. Representing the unlimited image content with the extremely limited shapes and restrictive placement of characters makes this problem challenging. Most existing shape similarity metrics either fail to address the misalignment in real-world scenarios, or are unable to account for the differences in position, orientation and scaling. Our key contribution is a novel alignment-insensitive shape similarity (AISS) metric that tolerates misalignment of shapes while accounting for the differences in position, orientation and scaling. Together with the constrained deformation approach, we formulate the ASCII art generation as an optimization that minimizes shape dissimilarity and deformation. Convincing results and user study are shown to demonstrate its effectiveness.