Settings

The page will reload to apply your changes.
Theme

ASCII Art Font

ASCII Art Menu

Original Usenet message from alt.ascii-art, 20 Apr 2001.
Re: Gwyneth Paltrow - Jave image->ascii conversion .. and di

Re: Gwyneth Paltrow - Jave image->ascii conversion .. and discussion of algorithms

Ilmari Karonen wrote:
> 
> In article <3AD...@rz.uni-karlsruhe.de>, Markus Gebhard wrote:
> >
> >Now if you go further and divide characters into more than 4 regions
> >(e.g.3x2) it all becomes even worse and the results when I tried to do
> >that were not worth considering.
> 
> Just as a data point, Rob Harley's classic bitmap-to-ascii algorithm
> uses a 3x2 grid.  The details can be found near the end of Jorn Barger's
> technical ascii art FAQ, archived for example at
> 
>   http://www.sci.fi/~iltzu/ascii/ada/aaatechnical.txt

This is a very interesting text.
You are right, he uses a 3x2 grid, but he does not assign grey values to
this grid - it is only 1 or 0, like that:

L -> 10  / -> 01  ( -> 01
     10       10       10
     11       10       01

My 2x2-algorithm uses greyscales for the 4 areas - schematically:

L -> 50  / -> 04  ( -> 33
     88       40       33
(in the algorithm there are 256 values for brightness of each area)

On Robs site, there is a conversion of mona lisa he did with the 3x2
grid:

i`it)v|[[[[(//s+)`(-\\/JJgbdd@@@@@@@dmKK(c!(/-[2=/cct/!-v\!_L\)|
]-!/(!-)\L\)v|c5(!,!Ldd@@@@@@@@@@@@@@@@@@@dK/]!c\\\v|i\/cT\v((c-
]!`/v\//(-|t\VvcL!m@@@@@M@@@@@@@@@@@@@@@@@@@@bLt\\|)c/2-vv)/it\.
--/-,\,\v\,|)/v/m@@@@@@K@@@@@@@@@@@@@@@@@@@@@@@bK!v!-( )-!.[/cT
//.\--'--|-/c(e@@@@@@@DD@@@@@@@@@@@@@@@@@@@@@@@@@@s\\\\-||/v!c\.
-,-|\`||\-\/id@@@@@@@@N@@@@@@@@@@@@@@@@@@@@@@@@@@@@b.),`-,-/c-`i
!,\!-!-!'!-!d@@@@@@@P[+~**AAA@@@@@@@@@@@@@@@@@@@@@@@b/./`c-/.\7-
--'.-- -/,id@@@*P!`          \'Z8@@@@@@@@@@@@@@@@@@@@@i.\\'.\.c
',`,`\'-,-J@@5`-           -- `-iYA@@@@@@@@@@b@@@@@@@@@_\-|-\c-
'. -.,`/.G@@K- `               - )7KM@@@@@@@@@@@@@@@@@@@c-----/
- `-  --i@@Ai                    -!ZZ@@@@@@@@@@@@@@@@@@@b! \`|-`
 `-,'- G@@@[,                    '.D8K@@@@@@@@@@@@@@@@@@@[/-,-/.
-` .-/v@@@A)                      -)ZdMd@@@@@@@@@@@@@@@@@@\' _\
- ` ,iVJ@@@!                     '-!(K5K@@@@@@@@@@@@@@@@@@[(/s[.
  - i\G@@@Z-                    ' ! -i55ZZ@@@@@@@@@@@@@@@@@)(4)`
 , -|b@@@@!\                     '  ` |-tYG@@@@@@@@@@@@@@@@XNYZ-
   tt@@@@A-,                        '  `)(d@@@@@@@@@@@@@@@@D)8A[
   )8@@@@@\                         ,-'-/Kd@@@@@@@@@@@@@@@@@KD@[
  ]]Z@@@@d|-              ,ii.c,, -.icLZKK@@@@@@8@K@@@@@@@@@(@8[
  KN8@@@@@( .i!vGG_      J4Kb8ZKb@bbK@d@88@@@@@@@b@@@@@@@@@@dK@-
 )/8K@@@K@b@dP~~~T4(    Jd@@7`___s@M@@@@MM8d@@@d@@@@@@@@@@@@LM8[
\!48@K@@@@8@@d*@@@bVi   bAKLY~~@@@@@@*ff/\NM8@@@@@@@@@@@@@@@db@[
,\\Kb@@@d@.~t` !*~!`.  -MA)    '~'.).` `,'K@@@@@@@@@@@@@@@@@AKb[
,`8M@@@@@@ -`,,gvZ``    A//-  ..c\+\`    i]d@@@@@@M@@@@@@@@@@@8[
i\@8@K@@@D              \!'             !iZ8@@@8A@@@@@8d@b@@@8M[
e8d5@@@@@@             '!-             '-)8@@@@@@@@@@@@@@@@@@M8i
8dZ8@M@@@@-             v  ,          ,\tK@@@@@@@@@@@@A@@@@@@Z2|
@b@AK@@@b@[              //           cctbA@@@AK@@d@@d@@@K@@@bmi
@@8@M@8@@@P-            -=/.         /iD8d@@@@@@@@@@@@@@A@@@d@@[
@8@@@MA@@@@\-      .   _)g2i        -((dKK@@@@@d@@@@d@@K@@@@@@K[
@@@bAK@@K@@)i     'c,,Kb@@bK       )X)Kb@M@@d@@@Mb@@A@d@@@@@@8@[
@K@b@@@@A@AA/i-     ~M@@@@Mc    .,\c=)D8d@@b@@@d@@@@@@@@@@8d@@A[
@@@@Mb@@@@@@('c\`     PPK((,i]v|-\-v)8XNAdMK@@@@@@@b@@MK@A@@@@@[
@@8@@MK@d@A@L!--c)s_, ,(ZsbLb@\`- .-N]/KM@@@@@@@d@@@A@@@@@@@@d@[
@@Kb@@@K@b@@@/-  !''~~Vff*N5f -` -,\))KK@@@@@@@MK@@d@@@M8d@b@@@[
@b@@@KAK@@@@@@2--    ,,_JJ/i)/- |/v)NK@8d@@@@@@@@@@8@@@@@@@@M@K[
@@8d@K@@@b@@@@@d!,   'VV\)\\)\7(-)4Jb@8@A@@@K@d@@@@@@@8@@@@@@@@[
M@@@@8@@K@Kb@@@d@v.       `-\\/v)88b@M@A@K@@M@@@A@@M@8@@A@d@8@M[
Zb@d@M@K@@@@@@@@@@m       -)!/stbb@b@@A@b@@@@@Kb@@@@@@@b@@@K@@@[
K@@d@@@@@d@M@8@@@@@Ks   ,-/vJD@@8d@K@@@@@@8@@@@@@@@@@MK@@@b@@M@[
tN@b@@d@d@M@@@@@@@@@@LL4JKd@A@@d@@K@@@@MK@@@@8@@@@@@@@@@@b@@@@@[
)NM@8b@@A@@@A@@@@@@@@@@@@@@A@@A@@8@@K@d@@@@M@@K@@K@A@@@8@@M@@@@[
(tMM@@@d@@M8@@@@A@@@@A@@@A@@@@@@@@@A@@@@8b@@8d@@@@@@@@@@@@@@@@M[
tNZ@@K@@@d@@@@A@@@@@8@@@/4N@@8@b@@d@@M@8@MK@M8@K@@@@@@d@@@@@@@@[
M/KA8@@@MA@@@M@@@@@@@@@@[|t*Z@N@@@@8@@M8ZAZZ@M@@@A@d@@@@@K@@@d@[
bYJ4M@@@@@@A@@@@@@@@@@@@D.\'(YKKZD@8dK@5A84YZ@dM@@@@@@@@@@@@d@@[
K5dM8@8d@d@@@@@@@@8@@@@@@..-!/))ZK5AK4)AY(/XY/Z@@@A@@@d@@@M@@@@[
Y8dNA@@AK@@d@@@b@@@@@@@@@L,-,\!]]\X(5)Z/7c\\t5/K@@@@@@@@b@@@@@@[
8M8@@@A@@@A@@8@@@@@@@@@KDLt! !,-|t'(-\\!,\/,\!ZJG@@@d@Md@@@G@@@[
                                   rob...@vlsi.cs.caltech.edu

Here is about the same image converted with my 2x2 algorithm:

>:-({(>=>(:(>=>(--(>(:(>((aaaaaaagaeeu(a--(((-(>(>-:-----------(
((:((>>((>=((({>--((aagggMMMBMMMBMMMMMMmmQQas:(((-((---(-----(((
(:::(((((>:(>:::(agMMBBMMMMMMMMMMMMMMBMMMMMMMmQeo:-----(-------(
-----------(--aggMMMMBMMMMMMMMMMMMMMMBMMMMMMMMMBMQe-------------
-----------(agMMMMMMMBMMMMMMMMBMMMMMMMMMMMMMMMBBMMMmy-----```---
-------`-((gMMMMMBMMMMMMMMMMMMMMMMMMMMMMMMMMMMMBMMMMMme--.` .---
----`----(gMMMMMMWF8V%=7VV99TWWMMMMMMMMMMMBMMMMMMMMMMMBQ--..--.-
-``` ...(MMMM8v:----.`..`--((:(zO#MMMMMMMMMMMMBMMMMMMMBMma..---.
   ..--(MMBKx=>``          ``--(?OZ#MMMMMMMMMMMMMMMMMMMMMBy-.` .
   ..-aMMBK|--`              .--(=zZX#MMMMMBMBMMMMMMMBMBMMMy-.  
   `.aMMMB[(-`                .--(c4ZS#MMMMMMMMMMMMMMMBMMBMmy-. 
   -JMMBBD{--.               .--(:{z0X#MMMMMMMMMMMMMMMMMMMMMm-..
  _zwgBMB#{---  `  -`       .--((>(=v0Z9HMMMMMMMMMMMMMMMMMMMMm((
 _ngBMBMR0>---..     ``     .`---((>==vv0UXSMBMBMMMMMMMBMMMBMBnx
_2gMMMMBD=>---`-.           -----------({z4dMBMMMMMMMMMMMMMBMMAx
-4dMBMBBX=---..... ..    ..---------(((uxwQdMMMBMMMMMBMMMMMMMMmO
QQdMMMMMm{(-((((a----...(aagQQQwwwwsgwQQQQ#MMMBBMBMMMMMMMMMMBMEQ
Q#MMMMMMmQggQU99#Aw----(gMMBMF8VU#MMMMBMMBMMMMMBMBBMMMMMMMMMMMM#
##BMMMMMMMMmQZmmmQZk--(4MMMHZ0VMMMMBMMMMW9VX#MMMMMMMMMMMMMMMBMBm
dMMMMMMMD?98=-3T880z- (dM#D=-.-(VV9OZ0>---(4#MMMMMMMMMMMMMMMMMME
dMMBMMMBr:::>>zZUv::--(4#X6=::>=?v0">:---(z4#MMMMMBMMMMMMMMBMMMB
#MMMMMMB|-.  ..```--``(zvvv--`       ---((xdMMMMMMMMMMMBMMMMMMMB
#dMMMMMBk----`   ---  (:==:--.     ..--(zxg#MBMMMMMBMBMMMMMMMMMM
BMMMMMMMm>--`.  .--.  -((>(----.  ---((z4QdMMMBMMMMMMMMMMMMMMMMM
MMBMMMMMBn----..-(-`  ((cz[>----.----((wdddMMMBBMMMMMMMMMMMMMMMM
MBMMMMMMMmo------(--._(agggk-------((zwQS##MMMMBMMMMMBMMMMMMBMMM
MMBMMMMMMBQx(-----7jagMMMBMR--.-(-(uzZQQ#MMMMMMMBMBMMBMMMMBMBMMM
BMMMMMMMBM#Oxoo:--..?MMMMW8[(((uoz=z4QXQS#MMMMMBMBMBMBMMBMMMBMMM
BMMMMMMMMMmnzzzosa__-{xQQQQQgQZ0v>>{vZQQ##MMMMMMMBMMBBMMBMMMMMMM
MMMBMBBBMMMmx=>>7V"VVV9T@MMWFV=>-(>zxQQ##MMMMMMMBBBMMBMMMBBBBMBM
MMMMMBMMMMMMmwz:--_((aaagQZZxxo{(zoxQQ#MBMMBMMMMMMMMBBMMMMMMMBMM
MMMMBMMMMMBMMBAso----77VVv03OOOOxwgQ#MMMBMMMMBMBMMBMMMMMBMMBMMMM
MMMBMBBMMMBBMMMMQy--    .-((zxxwQQ#MMMMMBMMMMMBBMBMMBMMMMMMMMMMM
BMMMMBMMBMMMMMMMMBQa-_._-(uogQQ#MMBBMMMMBMMMMMMMBMMMMMMMMMMBMBMM
MMMMMMBBMMBMMMMMMMMBQQagQgQgMMMMBBBBMMMBMMMMMBMMBMMMMMMMMMMMBMMM
MMMMMMMMMMMMMMMMMMMBMMBMMBMMMBBBMMMMBMMMMMMMMMMMMMMMMMMBMBMMMMMM
#MMBBBMMMBMMMMMMMMMMMMMBMMMMMMMBBMMMMMMMBMMMBMBMMMMMBMMMMMMMMMMB
ZMMMMMMBMMBMBMMMMMMMMMBB0Z#MMMMMBMMMMBMMMMMMMMMMMMMMMMMMMMMBBMBM
ZSMBMMMMMMMMMMMBBMMMBMMBkcv0UZHMMMMMMMMMM###X##MMMMBMMMBMMMMMMMM
QQ#MMMMMMBMMMMMMBMMMMBMMm{((v0UZSX#####H##XXUXZ#MMMMBBBBMMMMBBMM
DSMMMMMMMMBMBMMMMMMMMMMMBQ-(=vvv0UUZXSZXU0vvvOZXd#MMMMMMMMMMMMMM
MMMMMBBBMMMMMMBMBMMMMMMM#Xxz=::zv?vvvvvv===z==zOZX#MMMMMMMBMMMMM
MMMMMMMBMMBMMBMMMMMMM8V=>>=-:(->:(>(>=->:--(-(>?=4#MMMMMMMBMMMMM
MMMMMMMMMMMMMMMMM@XX0=:-----(-->:-::-----------(>z4S#MMMMM##MMMM

You have to decide for yourself which one looks better. Each of them
has it's advantages and disadvantages (I don't like the lines
(e.g. "----") in my conversion...

> FWIW, I did once write an algorithm that used a 5x5 (IIRC) grid of
> grayscale values, doing least-square-sum analysis to pick the best
> match.  It worked, in the sense that the output was recognizable, but it
> was awfully slow and didn't look very good at all.

Can you post an example? (The source image for mona lisa can be found at
http://www.jave.de/image2ascii/competition2001/stage1.html ).

> The major challenge in the field is IMHO developing a good non-local
> asciification algorithm.  The problem, which also comes up in a way in
> in ascflip, is that any algorithm that handles each character separately
> is bound to yield suboptimal results in some cases due to aliasing.

I think the greatest problem are structures like "..." or "---". The
human eye tries to connect them and makes lines appear in the image that
where not there in the original one.

Markus

Original message headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: f996b,db78abe5177a5c67
X-Google-Attributes: gidf996b,public
X-Google-ArrivalTime: 2001-04-20 04:26:28 PST
Path: supernews.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!news.stealth.net!news.uni-stuttgart.de!rz.uni-karlsruhe.de!news.rz.uni-karlsruhe.de!not-for-mail
From: Markus Gebhard <ukg...@rz.uni-karlsruhe.de>
Newsgroups: alt.ascii-art
Subject: Re: Gwyneth Paltrow - Jave image->ascii conversion .. and discussion of  
 algorithms
Date: Fri, 20 Apr 2001 13:26:22 +0200
Organization: University of Karlsruhe, Germany
Lines: 152
Message-ID: <3AE...@rz.uni-karlsruhe.de>
References: <9bi18c$s21$1...@news.inet.tele.dk> <3AD...@rz.uni-karlsruhe.de> <987...@itz.pp.sci.fi>
NNTP-Posting-Host: wn4-jarjar.wn4.uni-karlsruhe.de
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
X-Trace: news.rz.uni-karlsruhe.de 987765987 1728 172.20.12.141
X-Complaints-To: use...@rz.uni-karlsruhe.de
X-Mailer: Mozilla 4.77 [en] (Win98; U)
X-Accept-Language: en
Xref: supernews.google.com alt.ascii-art:5422
About this message. This message was posted publicly to the newsgroup alt.ascii-art in 2001 and is mirrored here unchanged as part of the Historic Archives – only email addresses are masked. The artwork and text belong to their original authors: if you copy a piece, keep the artist's initials or signature intact and credit them where you can. Are you the author? Contact us to get your posts attributed, connected to your artist profile, or removed.

Report this message

Help us keep the archive clean and accurate. Reports are reviewed by a person – nothing is changed automatically.

Help classify this post