autostereogram.md

   1 # Autostereogram
   2
   3 Autostereogram is a cool sort of image that when viewed in a special way (with eyes crossed or "walled") enables the viewer to see a [3D](3d.md) structure within it by [cheating](cheating.md) human stereoscopic vision (it is therefore in a sense also an optical illusion). As the name suggests it is a special case of [stereogram](stereogram.md) but unlike many traditional stereograms consisting of two side by side images, autostereogram is only a single image that forms the perceivable 3D pattern by being overlaid with itself (hence the prefix *auto*). These images are quite awesome for they implement stereoscopic 3D images without the need for special glasses or complex techniques like [autostereoscopy](autostereoscopy.md) or [holography](holograph.md) -- autostereograms can be made as long as we can draw plain 2D images, but of course they also suffer from some limitations. There are several types of autostereograms.
   4
   5 Viewing autostereograms is easy for some and difficult for others but don't worry, it can be trained. One trick that's used (for the "cross eyed" types of images) is putting a finger in front of the image, focusing your sight on it and then lowering the finger while keeping your eyes looking at the point where the finger was (for "walled" images you have to be looking beyond the image, i.e. try looking at a wall behind it). Also be careful about the possibility of crossing your eyes "too much" and seeing the image in incorrect way. Once you see the pattern, keep looking at it for a longer time, it becomes clearer and clear as the brain makes out more of the structure (it may also help to slightly move your head from side to side).
   6
   7 TODO
   8
   9 ## Random Dot Autostereograms
  10
  11 The "random dot" technique gives rise to an especially [interesting](interesting.md) type of autostereogram -- one whose creation can easily be automatized with a program and which lets us embed any depth image (or *[heightmap](heightmap.md)*) into an image that consists of some repeating base pattern. And yes, it can even be animated! The pattern image may in theory be anything, even a photo, but it should have great variety, high frequencies and big contrast to work properly, so the typical pattern is just randomly generated color dots. This pattern is then horizontally deformed according to the embedded depth image. A disadvantage is, of course, that we can only embed the depth image, we cannot give it any texture.
  12
  13 TODO: more detail
  14
  15 ```
  16  .:,oX#r-'/=*miQ .:,oX#r-'/=*miQ .:,oX#r-'/=*miQ .:,oX#r-'/=*miQ .:,oX#r-'/=*miQ .:,oX#r-'/=*miQ
  17 miQ)35;_0p]w@x4EmiQ)35;_0p]w@x4EmiQ)35;_0p]w@x4EmiQ)35;_0p]w@x4EmiQ)35;_0p]w@x4EmiQ)35;_0p]w@x4E
  18 x4EY!{ .:,oX#r-'x4EY!{ .:,oX#r-'x4EY!{ .:,oX#r-'x4EY!{ .:,oX#r-'x4EY!{ .:,oX#r-'x4EY!{ .:,oX#r-'
  19 r-'/=*miQ)35;_0pr'/=*miQ)35;_00pr'/=*miQ)35;_00pr'/=*miQ)35;_00pr'/=*miQ)35;_00pr'/=*miQ)35;_00p
  20 _0p]w@x4EY!{ .:,_0]w@x4EY!{ ..:,_0]w@x4EY!..:,_0]w@x4EY!..:.:,_0]w@x4EY!..:.:,_0]w@x4EY!..:.:,_0
  21 .:,oX#r-'/=*miQ).:,o#r-'/=**miQ).:,o#r-'/=*iQ).:,o#r-'/=*iQ).).:,o#r-'/=*iQ.).:,o#r-''/=*iQ).).:
  22 iQ)35;_0p]w@x4EYiQ)3;_0p]w@@x4EYiQ)3;_0p]w@@EYiQ)3;3;_0w@@EYiQiQ)3;3;_0w@EYiQiQ)3;3;_0w@@EYYiQiQ
  23 4EY!{ .:,oX#r-'/4EY! .:,oX##r-'/4EY! .:,oX##'/4EY! ! .:,##'/4E4EY! ! .,##'/4E44EY!  .,##''//4E4E
  24 -'/=*miQ)35;_0p]-'/=miQ)35;;_0p]-'/=miQ)35;;p]-'/=m=miQ);;p]-'-'/=m=mi);;p]-''-'/=m=i);;p]]]-'-'
  25 0p]w@x4EY!{ .:,o0p]wx4EY!{  .:,o0p]wx4EY!{  ,o0p]wxwx4!{  ,o0o0p]wxwx4{  ,o0o00p]wxwx4{  ,oo0o0p
  26 :,oX#r-'/=*miQ)3:,oXr-'/=*mmiQ)3:,oXr-'/=*mm)3:,oXr-'/=*mm)3)3:,oXr-'/=*m)3)3:,oXr-''/=*m)33)3:,
  27 Q)35;_0p]w@x4EY!Q)35_0p]w@xx4EY!Q)350pp]w@xxY!Q)350pp]w@xxY!Y!Q)350pp]w@xxY!!Q)350pp]w@xxxY!Y!Q)
  28 EY!{ .:,oX#r-'/=EY!{.:,oX#rr-'/=EY!{:,,oX#rr/=EY!{:{:,,#rr/=E=EY!{:{:,,#rr/=E=EY{:{:,,#rrr/=E=EY
  29 '/=*miQ)35;_0p]w'/=*iQ)35;__0p]w'/*iQ))35;__]w'/*iQiQ))3__]w'/'/*iQi))3__]ww'/'/*ii))3__]www'/'/
  30 p]w@x4EY!{ .:,oXp]wx4EY!{ .:,oXp]wx4EYY!{ .:Xpp]x4E4EYY!{:Xpp]]]x4E4YY!{:Xppp]]]x4EYY!{:Xpppp]]]
  31 ,oX#r-'/=*miQ)35,o#r-'/=*miQ)35,o#r-'//=*miQ5,,or-'/'//=*Q5,,oo#r-'/'/=*Q5,,ooo#r-/'/=*Q5,,,,oo#
  32 )35;_0p]w@x4EY!{)35;_0p]w@x4EY!{)35;_0p]w@xY!{)35;_0p0p]wY!{)3)3_;_0p0]wY!{)3)35;_0p0]wY!!{{)3)3
  33 Y!{ .:,oX#r-'/=*Y!{ .:,oX#r-'/=*Y!{ .:,oX#r-'/=*Y!{ .:,oX#r-'/=*Y!{ .:,oXr-'/=*Y!{ .:,,oXr--'/=*
  34 /=*miQ)35;_0p]w@/=*miQ)35;_0p]w@/=*miQ)35;_0p]w@/=*miQ)35;_0p]w@/=*miQ)35;_0p]w@/=*miQ)35;_0p]w@
  35 ]w@x4EY!{ .:,oX#]w@x4EY!{ .:,oX#]w@x4EY!{ .:,oX#]w@x4EY!{ .:,oX#]w@x4EY!{ .:,oX#]w@x4EY!{ .:,oX#
  36 ```
  37
  38 *If you look at this image the correct way, you'll see a 3D image of big letters spelling out LRS. Please forgive an increased viewing difficulty of [ASCII art](ascii_art.md) as compared to a true bitmap image.*
  39
  40 The following is a [C](c.md) program that generates the above image.
  41
  42 ```
  43 #include <stdio.h>
  44
  45 #define PATTERN_SIZE 16
  46 #define RES_X 75
  47 #define RES_Y 20
  48 #define PATTERN_SEED_SIZE 32
  49
  50 char patternSeed[PATTERN_SEED_SIZE] = " .:,oX#r-'/=*miQ)35;_0p]w@x4EY!{";
  51
  52 char depth[RES_X * RES_Y + 1] = // must be big and simple to be easily seen
  53   "                                                                           "
  54   "                                                                           "
  55   "                                                                           "
  56   " 1111111111111                                                             "
  57   "  11111111111             22222222222222222                                "
  58   "    1111111                222222222222222222              1111111111      "
  59   "    1111111                 2222222    2222222          1111111111111111   "
  60   "    1111111                 2222222     222222        11111111     111111  "
  61   "    1111111                 2222222     222222        1111111       111111 "
  62   "    1111111                 2222222   2222222         11111111             "
  63   "    1111111                 2222222222222222            111111111111       "
  64   "    1111111         11      2222222222222222                111111111111   "
  65   "    1111111         11      2222222    222222                   111111111  "
  66   "    1111111       1111      2222222     222222      1111111       11111111 "
  67   "   1111111111111111111      2222222      222222     1111111        1111111 "
  68   "  11111111111111111111      22222222     2222222     11111111     11111111 "
  69   "                           2222222222    22222222     1111111111111111111  "
  70   "                                                         1111111111111     "
  71   "                                                                           "
  72   "                                                                           ";
  73
  74 char buffer1[PATTERN_SIZE + 1];
  75 char buffer2[PATTERN_SIZE + 1];
  76
  77 int charToDepth(char c)
  78 {
  79   return c == ' ' ? 0 : (c - '0');
  80 }
  81
  82 int main(void)
  83 {
  84   const char *c = depth;
  85   char *lineCurrent, *linePrev;
  86
  87   buffer1[PATTERN_SIZE] = 0;
  88   buffer2[PATTERN_SIZE] = 0;
  89
  90   for (int j = 0; j < RES_Y; ++j)
  91   {
  92     for (int i = 0; i < PATTERN_SIZE; ++i) // initiate first pattern from seed
  93       buffer1[i] =  patternSeed[(i + (j * 13)) % PATTERN_SEED_SIZE];
  94
  95     lineCurrent = buffer1;
  96     linePrev = buffer2;
  97
  98     for (int i = 0; i < RES_X; ++i)
  99     {
 100       if (i % PATTERN_SIZE == 0)
 101       {
 102         printf("%s",lineCurrent); // print the rendered line
 103
 104         char *tmp = lineCurrent;  // swap previous and current buffer
 105         lineCurrent = linePrev;
 106         linePrev = tmp;
 107       }
 108
 109      lineCurrent[i % PATTERN_SIZE] = // draw the offset pixel
 110        linePrev[(PATTERN_SIZE + i + charToDepth(*c)) % PATTERN_SIZE];
 111
 112       c++;
 113     }
 114
 115     printf("%s\n",lineCurrent); // print also the last buffer
 116   }
 117
 118   return 0;
 119 }
 120 ```