Une des méthodes que j'utilise (celle que l'on peut voir là, première image) m'a été inspirée par un très ancien livre sur la vision numérique, que j'ai malheureusement égaré. Je vais donc essayer dêtre clair, avec un peu de code à l'appui.
Il faut partir d'une image binaire (on ne va donc travailler que sur un bit de celle-ci) que nous allons décomposer en blocs de taille 2x2. Chacun de ces blocs pouvant avoir deux états, nous nous trouverons avec 2^4 = 16 combinaisons possibles. Et finalement, chacune de ces 16 valeurs nous donne une indication sur la position du point considéré par rapport aux contours de l'image de départ. Simple, non ?
J'ai aussi un léger espoir sur la ré-utilisation de ces algorithmes pour générer de l'ascii-art. La première difficultée sur laquelle je suis tombé étant le ratio d'aspect entre l'image pixel et la taille de la police de caractères. Mais ceci est une autre histoire...