SIGGRAPH2010

Structure-based ASCII Art

Xuemiao Xu         Linling Zhang         Tien-Tsin Wong        

ACM Transactions on Graphics (SIGGRAPH 2010 issue), Vol. 29, No. 4, July 2010, pp. 52:1-52:9.

                                                                                       _____                                ______         
                                                                                     ,<     ^-:,_                       __.<      \,      
                     ___ j,                                                         /             \                  /;'           {,     
                    __> \/L--:_                                                    (______________/                  ,- i \\___ _   \     
                 _--        =L_                                                    _ |       __Q-\                  J- /{  '--,j {  {_    
                 _>     ,    __\                                                 ;l__<~-----C{\)~U                 { i \_pnn--\/<{   +    
               _<_   _-<   _ \                                                  <-{_______/=?^  ?{                  > -,{ VP    _/  |     
              _.>   ~--?  < \ }                                               ;~-,\\\ /U       X_i                      /       .{n_L     
             /        />'<y /\}                                  ______       { \{/ \} {_     /  }                      -;      |   l     
            /,-=>  _,//    J                                  ;-~      \-:   /{L ^  /   \--  /   \                        \    /  _,1;    
              / ;-/ \>,\_>'                                  /        { \ \ /  \\ /~     \__/____<l                       {__-\--~   |    
             j / /   \>j|                                 ,_j      j _< |,//   { q'       |l      l                          /       {    
             {/ /    {L>|                  ______________ i}L~l__/ {{ V |P^     <|/-9MGG&@]l______!                          \  ,-__  \   
               f--,   }H|                 {-------------- //|\A   _//  q|        /{     ,()     |Q\\                         ,-'  L \  \  
              /    \  lHi                ,'< <           c/ lj 'y~ <   ~ >      / {    /        | { \                   ;---/   ;-------\_
             {      L |H;              _-,<,<           (       ! \_j   t     _/  j   /O        j  } \                   pc/  ()\=====:,_ }
             {      { |N         ____,<_<_< __________ A \\     \\ \ ___]   -~    /  /        __{--j  }                ;< /    / }l{{ l{jy,
             {      { |0        {--------------------- \~~/    _/ )j| \ )        _  /        /   ~~ \ }               / {/    {  }f{{ ljj||
             {      { ||-._     {                       /    /   //'| /<_____,-  | /O       /         |              /  /   O {  }lj{ llt||
             {      { ||   ~~/L-|                      j    /   { \;j \\         |{        {          |             /  ;      /  Ll|{ lkH||
             {      {_||_____u-E\                      |    \  o_xc->-u_}        |{        /          /            /   }     /   Hll{{}lH|}
             {           {}  _cc=)                      ~/ __>c  _______ \=-_    j|O      /          / /} /       <    }    |    ~^'!v!!UV
             /           {y-~ /==/                      z_/C   ,<     _ -,   \   {|      {         //  u || _  ,<  -, (}  O (/}          /
            /  -.________(l__/==/                         ~^--';<   -  ---u__ :   UO     j        //   jv{(c<}/  ----k_L____/j      /   / 
           /        jj {                                    / /   /          L\   U      /       //    { \_|\/       / /  /  |_____j>  /  
          /j        { ~{                                    ~y   /        /  }{\  HQ    /       //      \    L      / /  /       __/  /   
         //j         , {                                     }  /  --.  _/   } \> U __rC-,__   //        \   {   __j /  /        ~-- /    
        ///{         \>u===------------------------------=n= \_/  _~> ~<       _\>-"  l \     //          \  } b/,__{   }y,     --c /      
      _<-' {         {   -,`^'''-._               ,-{~^^'q     --<_^    '-g---~       }      // :-,         - //_    '-:}  '-.__o- /       
   _,-      \        {     ~'-.__  '-.         ;-|  {   j/       (        \,                /_>' /           -L_ >,            /   \       
 ,- _______   -,     {           \    >.      /  |  {   p         x-      {}            _,wL{ \_/               '-u_          /--'] \      
|--'       '-,_/<    {_           \     i    j   |  {  /:       .--=c_____y}      _,.--~   R/\_),                     -:__  _z-,_.'  \     
|             |  \   P}j-:_    /   \    |    |   |  { //     ,<    / /   |\L__,-<,_        / /H j                       |  \          \    
|____;--,_____|,/ \ { }j   !~|/     ,   |    |   |  {//    ;<       /    |   >, >  ~'-_   / / p j                       |   \          ,  
|    \__/     |  / L/ }j  /  {      {   |    |   |  {/   ,<        {     |     \ >,    '-< /  O {                       |    \         >  
l_____________l_/     }j {    \      ,  |    |   |  P   /          {            \         \   {j{                       |    j\         \ 
| |         | ||      }j j     \     {  |    |   | A   /                                   }    {                       |    { \         \ 

Some browsers may not support the required fonts, click here if the above ASCII art is corrupted.
 

Abstract

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.

 

 

Paper                

(PDF, 3.26M)

Presentation Slides
(12.8M)

Animated ASCII Art
(GIF)

User Study
(Compare to Artists work)

Visualization of Optimization
(GIF)

BibTex:

@article{xu-2010-structure,
    author   = {Xuemiao Xu and Linling Zhang and Tien-Tsin Wong},
    title    = {Structure-based ASCII Art},
    journal  = {ACM Transactions on Graphics
              
(SIGGRAPH 2010 issue)},
    month    = {July},
    year     = {2010},
    volume   = {29},
    number   = {4},
    pages    = {52:1-52:9},
}

 More Results: (Click to see the text)