Comment fonctionnent les algorithmes de conversion d'image ASCII art?

Question

Il y a une belle "image à l'art ASCII" libre sites de conversion comme celui-ci: ASCII-art.org

Comment un tel travail de l'algorithme de conversion d'image?

 
         ,      
        . W ,     
        W W @     
        W ,W W     
        , W, :W* .W .    
        # WW @WW WW #    
        W WW.WWW WW: W    
        W. WW*WWW# WW@ W    
       * :WW.WWWWWWW@WWW@W #   
       +* #WW#WWWWWWWWWWWWW# W   
       W# @WWWWWWWWWWWWWWWWW W   
       WW WWWWWWWWWWWWWWWWWW W   
       WW WWWWWWWWWWWWWWWWWW@W#   
      ,WW.WWWWWWWWWWWWWWWWWWWWW   
       WW@WWWWWWWWWWWWWWWWWWWWW   
      : WWWWWWWWWWWWWWWWWWWWWWWW :  
      @ WWWWWWWW@WWWWWWW@@WWWWWW.   
      W*WWWWWW::::@WWW:::::#WWWWW   
      WWWWWW@:: :+*:. ::@WWWW   
      WWWWW@:*:.::  .,.:.:WWWW   
      @WWWW#:.:::.  .:: #:@WWW   
      :WWW@:#. ::  :WWWW:@WWWW   
      WWW#*:W@*@W  . W:#WWW   
      #WWWW:@  :: :: *WWWW   
      W@WW*W .::,.::::,:+ @@WW#,  
      WWWW## ,,.: .:::.: . .WWW:,  
      @WWW@: W..::::: #. :WWWW   
      WWWW:: *..:. ::.,. :WWWW   
      WWWW:: :.:.: : :: ,@WW@   
      WWWW: .:, : ,,  :WW,   
      .: #   : ,  : *   
       W + ., ::: ., : @   
       W ::    .: W   
      @,,,W:. ,, ::*@*:, . :@W.,,@  
     +.....*: : : .#WWWWW: : .#:....+,  
     @...:::*:,, : :WWWWWWW, , *::::..,# 
     :...::::::W:, @W::::*W. :W:::::...# 
    @@@@@@@@@@@W@@@@@W@@@@@@W@@@@@W@@@@@@@@@@: 

Answer 1

Le concept grand niveau d'image est simple:

1. Chaque caractère imprimable peut se voir attribuer une valeur approximative de gris; le signe "at" @ est évidemment visuellement plus sombre que le signe "plus" +, par exemple. L'effet varie en fonction de la police et de l'espacement réellement utilisés. Sur la base des proportions de la police choisie, regroupez l'image d'entrée en blocs de pixels rectangulaires avec une largeur et une hauteur constantes (par exemple, un rectangle de 4 pixels de large et 5 pixels de haut). Chaque bloc deviendra un caractère dans la sortie. (En utilisant les blocs de pixels mentionnés ci-dessus, une image de 240w-x-320h deviendrait 64 lignes de 60 caractères.)

2. Calculez la valeur de l'échelle de gris moyenne de chaque bloc de pixels.

3. Pour chaque bloc de pixels, sélectionnez un caractère dont la valeur d'échelle de gris (issue de l'étape 1) est une bonne approximation de la moyenne du bloc de pixels (à partir de l'étape 3).

C'est la forme la plus simple de l'exercice. Une version plus sophistiquée prendra également en compte les formes des caractères en cas de rupture des liens entre les candidats pour un bloc de pixels. Par exemple, une «barre oblique» (/) serait un meilleur choix qu'une «barre oblique inverse» (\) pour un bloc de pixels qui semble avoir une caractéristique de contraste de bas à gauche vers haut à droite.

Answer 2

aalib (dernière version en 2001) est une bibliothèque d'art ASCII open source qui est utilisé dans des applications comme MPlayer. Vous voudrez peut-être vérifier son code source pour voir comment il le fait. Autre que cela, this page décrit plus en détail sur la façon dont de tels algorithmes fonctionnent.

Answer 3

Aussi, vous pouvez jeter un oeil à libcaca (dernière version 2014), qui acording à leur site les améliorations suivantes par rapport aalib:

• support Unicode
• 2048 couleurs disponibles (certains appareils peuvent onlyhandle 16)
• tramage des images couleur
• opérations de toile de texte avancé (blitting, rotations)

Answer 4

J'ai trouvé ce CodeProject article written by Daniel Fisher contenant un simple implémentation C# d'un algorithme de conversion d'image en ASCII.

Ce sont les étapes les exécute programme/bibliothèque:

1. Chargez le flux d'images à un objet bitmap
2. Niveaux de gris du bitmap à l'aide d'un objet Graphics
3. boucle à travers les pixels de l'image (parce que nous don ne pas vouloir un caractère ASCII par pixel, nous prenons un par 10 x 5)
4. Pour laisser chaque pixel influencer le caractère ASCII résultant, nous les bouclons et calculons la luminosité de la quantité du bloc actuel 10 x 5.
5. Enfin, ajoutez différents caractères ASCII basés sur le bloc en cours sur la quantité calculée.

Assez facile, n'est-ce pas?

BTW: Dans les commentaires à l'article que je trouve ce refroidissent la mise en œuvre AJAX: Gaia Ajax ASCII Art Generator:

[...] je me suis senti obligé de démontrer il pourrait facilement être fait dans un ensemble normalisé des technologies web. J'ai cherché à voir si je pouvais trouver quelques bibliothèques à utiliser, et j'ai trouvé l'article de projet de code de Sau Fan sur sa bibliothèque ASCII fying .NET .

P.S .: Lucas (voir les commentaires) trouvé une autre CodeProject article.