Ignore:
Timestamp:
Apr 16, 2008, 12:12:05 AM (14 years ago)
Author:
Sam Hocevar
Message:
  • Final version of the paper. Uploaded at the last minute, of course.
Location:
research/2008-displacement/paper
Files:
11 added
1 deleted
12 edited
1 moved

Legend:

Unmodified
Added
Removed
  • research/2008-displacement/paper/Makefile

    r2277 r2293  
    11all: paper.pdf
    22
    3 paper.pdf: paper.tex fs-histo.tex
     3IMAGES = direction.tex fs-histo.tex jajuni-histo.tex lena-values.tex optimum-histo.tex ostro-histo.tex serpopt-histo.tex
     4
     5paper.pdf: paper.tex $(IMAGES)
    46        latex paper.tex
    57        latex paper.tex
    6         dvipdf paper.dvi
     8        dvips paper.dvi
     9        sed -i 's,/Title.*,/Title (Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms),' paper.ps
     10        ps2pdf paper.ps
    711
    812clean:
    9         rm -f paper.log paper.dvi paper.aux paper.pdf
     13        rm -f paper.log paper.dvi paper.aux paper.pdf paper.ps
    1014
  • research/2008-displacement/paper/fs-histo.tex

    r2277 r2293  
    7373  \fi
    7474  \setlength{\unitlength}{0.0500bp}%
    75   \begin{picture}(2590.00,2590.00)%
     75  \begin{picture}(2590.00,2880.00)%
    7676    \gplgaddtomacro\gplbacktext{%
    7777    }%
     
    401401      \color{black}%
    402402      \csname LTb\endcsname%
    403       \put(130,104){\makebox(0,0){\strut{}-0.1}}%
    404       \csname LTb\endcsname%
    405       \put(596,104){\makebox(0,0){\strut{} 0}}%
    406       \csname LTb\endcsname%
    407       \put(1062,104){\makebox(0,0){\strut{} 0.1}}%
    408       \csname LTb\endcsname%
    409       \put(1528,104){\makebox(0,0){\strut{} 0.2}}%
    410       \csname LTb\endcsname%
    411       \put(1994,104){\makebox(0,0){\strut{} 0.3}}%
    412       \csname LTb\endcsname%
    413       \put(2460,104){\makebox(0,0){\strut{} 0.4}}%
    414       \csname LTb\endcsname%
    415       \put(-42,2460){\makebox(0,0)[r]{\strut{}-0.1}}%
    416       \csname LTb\endcsname%
    417       \put(-42,2046){\makebox(0,0)[r]{\strut{} 0}}%
    418       \csname LTb\endcsname%
    419       \put(-42,1632){\makebox(0,0)[r]{\strut{} 0.1}}%
    420       \csname LTb\endcsname%
    421       \put(-42,1218){\makebox(0,0)[r]{\strut{} 0.2}}%
    422       \csname LTb\endcsname%
    423       \put(-42,804){\makebox(0,0)[r]{\strut{} 0.3}}%
    424       \csname LTb\endcsname%
    425       \put(-42,390){\makebox(0,0)[r]{\strut{} 0.4}}%
     403      \put(130,435){\makebox(0,0){\strut{}-0.1}}%
     404      \csname LTb\endcsname%
     405      \put(596,435){\makebox(0,0){\strut{} 0}}%
     406      \csname LTb\endcsname%
     407      \put(1062,435){\makebox(0,0){\strut{} 0.1}}%
     408      \csname LTb\endcsname%
     409      \put(1528,435){\makebox(0,0){\strut{} 0.2}}%
     410      \csname LTb\endcsname%
     411      \put(1994,435){\makebox(0,0){\strut{} 0.3}}%
     412      \csname LTb\endcsname%
     413      \put(2460,435){\makebox(0,0){\strut{} 0.4}}%
     414      \put(1295,105){\makebox(0,0){\strut{}$dx$}}%
     415      \csname LTb\endcsname%
     416      \put(-42,2735){\makebox(0,0)[r]{\strut{}-0.1}}%
     417      \csname LTb\endcsname%
     418      \put(-42,2332){\makebox(0,0)[r]{\strut{} 0}}%
     419      \csname LTb\endcsname%
     420      \put(-42,1929){\makebox(0,0)[r]{\strut{} 0.1}}%
     421      \csname LTb\endcsname%
     422      \put(-42,1527){\makebox(0,0)[r]{\strut{} 0.2}}%
     423      \csname LTb\endcsname%
     424      \put(-42,1124){\makebox(0,0)[r]{\strut{} 0.3}}%
     425      \csname LTb\endcsname%
     426      \put(-42,721){\makebox(0,0)[r]{\strut{} 0.4}}%
     427      \put(-636,1728){\rotatebox{90}{\makebox(0,0){\strut{}$dy$}}}%
    426428    }%
    427429    \gplbacktext
  • research/2008-displacement/paper/jajuni-histo.tex

    r2277 r2293  
    7373  \fi
    7474  \setlength{\unitlength}{0.0500bp}%
    75   \begin{picture}(2590.00,2590.00)%
     75  \begin{picture}(2590.00,2880.00)%
    7676    \gplgaddtomacro\gplbacktext{%
    7777    }%
     
    362362      \color{black}%
    363363      \csname LTb\endcsname%
    364       \put(363,104){\makebox(0,0){\strut{} 0}}%
    365       \csname LTb\endcsname%
    366       \put(829,104){\makebox(0,0){\strut{} 0.2}}%
    367       \csname LTb\endcsname%
    368       \put(1295,104){\makebox(0,0){\strut{} 0.4}}%
    369       \csname LTb\endcsname%
    370       \put(1761,104){\makebox(0,0){\strut{} 0.6}}%
    371       \csname LTb\endcsname%
    372       \put(2227,104){\makebox(0,0){\strut{} 0.8}}%
    373       \csname LTb\endcsname%
    374       \put(-42,2253){\makebox(0,0)[r]{\strut{} 0}}%
    375       \csname LTb\endcsname%
    376       \put(-42,1839){\makebox(0,0)[r]{\strut{} 0.2}}%
    377       \csname LTb\endcsname%
    378       \put(-42,1425){\makebox(0,0)[r]{\strut{} 0.4}}%
    379       \csname LTb\endcsname%
    380       \put(-42,1011){\makebox(0,0)[r]{\strut{} 0.6}}%
    381       \csname LTb\endcsname%
    382       \put(-42,597){\makebox(0,0)[r]{\strut{} 0.8}}%
     364      \put(363,435){\makebox(0,0){\strut{} 0}}%
     365      \csname LTb\endcsname%
     366      \put(829,435){\makebox(0,0){\strut{} 0.2}}%
     367      \csname LTb\endcsname%
     368      \put(1295,435){\makebox(0,0){\strut{} 0.4}}%
     369      \csname LTb\endcsname%
     370      \put(1761,435){\makebox(0,0){\strut{} 0.6}}%
     371      \csname LTb\endcsname%
     372      \put(2227,435){\makebox(0,0){\strut{} 0.8}}%
     373      \put(1295,105){\makebox(0,0){\strut{}$dx$}}%
     374      \csname LTb\endcsname%
     375      \put(-42,2533){\makebox(0,0)[r]{\strut{} 0}}%
     376      \csname LTb\endcsname%
     377      \put(-42,2130){\makebox(0,0)[r]{\strut{} 0.2}}%
     378      \csname LTb\endcsname%
     379      \put(-42,1728){\makebox(0,0)[r]{\strut{} 0.4}}%
     380      \csname LTb\endcsname%
     381      \put(-42,1326){\makebox(0,0)[r]{\strut{} 0.6}}%
     382      \csname LTb\endcsname%
     383      \put(-42,923){\makebox(0,0)[r]{\strut{} 0.8}}%
     384      \put(-636,1728){\rotatebox{90}{\makebox(0,0){\strut{}$dy$}}}%
    383385    }%
    384386    \gplbacktext
  • research/2008-displacement/paper/lena-values.tex

    r2292 r2293  
    7373  \fi
    7474  \setlength{\unitlength}{0.0500bp}%
    75   \begin{picture}(3600.00,2880.00)%
     75  \begin{picture}(7200.00,2880.00)%
    7676    \gplgaddtomacro\gplbacktext{%
     77      \csname LTb\endcsname%
     78      \put(2232,356){\makebox(0,0){\strut{}-1}}%
     79      \put(2736,356){\makebox(0,0){\strut{}-0.5}}%
     80      \put(3240,356){\makebox(0,0){\strut{} 0}}%
     81      \put(3744,356){\makebox(0,0){\strut{} 0.5}}%
     82      \put(4248,356){\makebox(0,0){\strut{} 1}}%
     83      \put(4380,2592){\makebox(0,0)[l]{\strut{}-1}}%
     84      \put(4380,2088){\makebox(0,0)[l]{\strut{}-0.5}}%
     85      \put(4380,1584){\makebox(0,0)[l]{\strut{} 0}}%
     86      \put(4380,1080){\makebox(0,0)[l]{\strut{} 0.5}}%
     87      \put(4380,576){\makebox(0,0)[l]{\strut{} 1}}%
    7788    }%
    7889    \gplgaddtomacro\gplfronttext{%
    7990      \csname LTb\endcsname%
    80       \put(-695,944){\makebox(0,0)[r]{\strut{}-1}}%
     91      \put(5625,2199){\makebox(0,0)[r]{\strut{}     1.5}}%
    8192      \csname LTb\endcsname%
    82       \put(-513,866){\makebox(0,0)[r]{\strut{}-0.8}}%
     93      \put(5625,1979){\makebox(0,0)[r]{\strut{}       1}}%
    8394      \csname LTb\endcsname%
    84       \put(-332,787){\makebox(0,0)[r]{\strut{}-0.6}}%
     95      \put(5625,1759){\makebox(0,0)[r]{\strut{}     0.7}}%
    8596      \csname LTb\endcsname%
    86       \put(-151,709){\makebox(0,0)[r]{\strut{}-0.4}}%
     97      \put(5625,1539){\makebox(0,0)[r]{\strut{}    0.52}}%
    8798      \csname LTb\endcsname%
    88       \put(30,631){\makebox(0,0)[r]{\strut{}-0.2}}%
     99      \put(5625,1319){\makebox(0,0)[r]{\strut{}    0.42}}%
    89100      \csname LTb\endcsname%
    90       \put(211,552){\makebox(0,0)[r]{\strut{} 0}}%
     101      \put(5625,1099){\makebox(0,0)[r]{\strut{}    0.35}}%
    91102      \csname LTb\endcsname%
    92       \put(392,474){\makebox(0,0)[r]{\strut{} 0.2}}%
     103      \put(5625,879){\makebox(0,0)[r]{\strut{}    0.31}}%
    93104      \csname LTb\endcsname%
    94       \put(574,396){\makebox(0,0)[r]{\strut{} 0.4}}%
    95       \csname LTb\endcsname%
    96       \put(755,317){\makebox(0,0)[r]{\strut{} 0.6}}%
    97       \csname LTb\endcsname%
    98       \put(936,239){\makebox(0,0)[r]{\strut{} 0.8}}%
    99       \csname LTb\endcsname%
    100       \put(1117,161){\makebox(0,0)[r]{\strut{} 1}}%
    101       \csname LTb\endcsname%
    102       \put(1437,188){\makebox(0,0){\strut{}-1}}%
    103       \csname LTb\endcsname%
    104       \put(1706,241){\makebox(0,0){\strut{}-0.8}}%
    105       \csname LTb\endcsname%
    106       \put(1973,294){\makebox(0,0){\strut{}-0.6}}%
    107       \csname LTb\endcsname%
    108       \put(2242,347){\makebox(0,0){\strut{}-0.4}}%
    109       \csname LTb\endcsname%
    110       \put(2511,399){\makebox(0,0){\strut{}-0.2}}%
    111       \csname LTb\endcsname%
    112       \put(2779,452){\makebox(0,0){\strut{} 0}}%
    113       \csname LTb\endcsname%
    114       \put(3048,505){\makebox(0,0){\strut{} 0.2}}%
    115       \csname LTb\endcsname%
    116       \put(3316,558){\makebox(0,0){\strut{} 0.4}}%
    117       \csname LTb\endcsname%
    118       \put(3585,611){\makebox(0,0){\strut{} 0.6}}%
    119       \csname LTb\endcsname%
    120       \put(3854,664){\makebox(0,0){\strut{} 0.8}}%
    121       \csname LTb\endcsname%
    122       \put(4122,716){\makebox(0,0){\strut{} 1}}%
    123       \put(-574,1554){\makebox(0,0)[r]{\strut{} 0.2}}%
    124       \put(-574,1660){\makebox(0,0)[r]{\strut{} 0.4}}%
    125       \put(-574,1766){\makebox(0,0)[r]{\strut{} 0.6}}%
    126       \put(-574,1872){\makebox(0,0)[r]{\strut{} 0.8}}%
    127       \put(-574,1978){\makebox(0,0)[r]{\strut{} 1}}%
    128       \put(-574,2084){\makebox(0,0)[r]{\strut{} 1.2}}%
    129       \put(-574,2190){\makebox(0,0)[r]{\strut{} 1.4}}%
    130       \put(-574,2296){\makebox(0,0)[r]{\strut{} 1.6}}%
    131       \put(-574,2402){\makebox(0,0)[r]{\strut{} 1.8}}%
    132       \put(-574,2508){\makebox(0,0)[r]{\strut{} 2}}%
    133       \put(-574,2614){\makebox(0,0)[r]{\strut{} 2.2}}%
     105      \put(3240,72){\makebox(0,0){\strut{}$dx$}}%
     106      \put(4752,1584){\makebox(0,0){\strut{}$dy$}}%
    134107    }%
    135108    \gplbacktext
    136     \put(0,0){\includegraphics{lena-min}}%
     109    \put(0,0){\includegraphics{lena-values}}%
    137110    \gplfronttext
    138111  \end{picture}%
  • research/2008-displacement/paper/optimum-histo.tex

    r2277 r2293  
    7373  \fi
    7474  \setlength{\unitlength}{0.0500bp}%
    75   \begin{picture}(2590.00,2590.00)%
     75  \begin{picture}(2590.00,2880.00)%
    7676    \gplgaddtomacro\gplbacktext{%
    7777    }%
     
    348348      \color{black}%
    349349      \color{black}%
    350       \color{black}%
    351       \csname LTb\endcsname%
    352       \put(130,104){\makebox(0,0){\strut{}-0.5}}%
    353       \csname LTb\endcsname%
    354       \put(463,104){\makebox(0,0){\strut{}-0.4}}%
    355       \csname LTb\endcsname%
    356       \put(796,104){\makebox(0,0){\strut{}-0.3}}%
    357       \csname LTb\endcsname%
    358       \put(1129,104){\makebox(0,0){\strut{}-0.2}}%
    359       \csname LTb\endcsname%
    360       \put(1461,104){\makebox(0,0){\strut{}-0.1}}%
    361       \csname LTb\endcsname%
    362       \put(1794,104){\makebox(0,0){\strut{} 0}}%
    363       \csname LTb\endcsname%
    364       \put(2127,104){\makebox(0,0){\strut{} 0.1}}%
    365       \csname LTb\endcsname%
    366       \put(2460,104){\makebox(0,0){\strut{} 0.2}}%
    367       \csname LTb\endcsname%
    368       \put(-42,2460){\makebox(0,0)[r]{\strut{}-0.1}}%
    369       \csname LTb\endcsname%
    370       \put(-42,2164){\makebox(0,0)[r]{\strut{} 0}}%
    371       \csname LTb\endcsname%
    372       \put(-42,1868){\makebox(0,0)[r]{\strut{} 0.1}}%
    373       \csname LTb\endcsname%
    374       \put(-42,1572){\makebox(0,0)[r]{\strut{} 0.2}}%
    375       \csname LTb\endcsname%
    376       \put(-42,1278){\makebox(0,0)[r]{\strut{} 0.3}}%
    377       \csname LTb\endcsname%
    378       \put(-42,982){\makebox(0,0)[r]{\strut{} 0.4}}%
    379       \csname LTb\endcsname%
    380       \put(-42,686){\makebox(0,0)[r]{\strut{} 0.5}}%
    381       \csname LTb\endcsname%
    382       \put(-42,390){\makebox(0,0)[r]{\strut{} 0.6}}%
     350      \csname LTb\endcsname%
     351      \put(130,435){\makebox(0,0){\strut{}-0.5}}%
     352      \csname LTb\endcsname%
     353      \put(463,435){\makebox(0,0){\strut{}-0.4}}%
     354      \csname LTb\endcsname%
     355      \put(796,435){\makebox(0,0){\strut{}-0.3}}%
     356      \csname LTb\endcsname%
     357      \put(1129,435){\makebox(0,0){\strut{}-0.2}}%
     358      \csname LTb\endcsname%
     359      \put(1461,435){\makebox(0,0){\strut{}-0.1}}%
     360      \csname LTb\endcsname%
     361      \put(1794,435){\makebox(0,0){\strut{} 0}}%
     362      \csname LTb\endcsname%
     363      \put(2127,435){\makebox(0,0){\strut{} 0.1}}%
     364      \csname LTb\endcsname%
     365      \put(2460,435){\makebox(0,0){\strut{} 0.2}}%
     366      \put(1295,105){\makebox(0,0){\strut{}$dx$}}%
     367      \csname LTb\endcsname%
     368      \put(-42,2735){\makebox(0,0)[r]{\strut{}-0.1}}%
     369      \csname LTb\endcsname%
     370      \put(-42,2447){\makebox(0,0)[r]{\strut{} 0}}%
     371      \csname LTb\endcsname%
     372      \put(-42,2159){\makebox(0,0)[r]{\strut{} 0.1}}%
     373      \csname LTb\endcsname%
     374      \put(-42,1871){\makebox(0,0)[r]{\strut{} 0.2}}%
     375      \csname LTb\endcsname%
     376      \put(-42,1585){\makebox(0,0)[r]{\strut{} 0.3}}%
     377      \csname LTb\endcsname%
     378      \put(-42,1297){\makebox(0,0)[r]{\strut{} 0.4}}%
     379      \csname LTb\endcsname%
     380      \put(-42,1009){\makebox(0,0)[r]{\strut{} 0.5}}%
     381      \csname LTb\endcsname%
     382      \put(-42,721){\makebox(0,0)[r]{\strut{} 0.6}}%
     383      \put(-636,1728){\rotatebox{90}{\makebox(0,0){\strut{}$dy$}}}%
    383384    }%
    384385    \gplbacktext
  • research/2008-displacement/paper/ostro-histo.tex

    r2277 r2293  
    7373  \fi
    7474  \setlength{\unitlength}{0.0500bp}%
    75   \begin{picture}(2590.00,2590.00)%
     75  \begin{picture}(2590.00,2880.00)%
    7676    \gplgaddtomacro\gplbacktext{%
    7777    }%
     
    445445      \color{black}%
    446446      \color{black}%
    447       \csname LTb\endcsname%
    448       \put(130,104){\makebox(0,0){\strut{}-0.2}}%
    449       \csname LTb\endcsname%
    450       \put(421,104){\makebox(0,0){\strut{}-0.15}}%
    451       \csname LTb\endcsname%
    452       \put(713,104){\makebox(0,0){\strut{}-0.1}}%
    453       \csname LTb\endcsname%
    454       \put(1004,104){\makebox(0,0){\strut{}-0.05}}%
    455       \csname LTb\endcsname%
    456       \put(1295,104){\makebox(0,0){\strut{} 0}}%
    457       \csname LTb\endcsname%
    458       \put(1586,104){\makebox(0,0){\strut{} 0.05}}%
    459       \csname LTb\endcsname%
    460       \put(1877,104){\makebox(0,0){\strut{} 0.1}}%
    461       \csname LTb\endcsname%
    462       \put(2169,104){\makebox(0,0){\strut{} 0.15}}%
    463       \csname LTb\endcsname%
    464       \put(2460,104){\makebox(0,0){\strut{} 0.2}}%
    465       \csname LTb\endcsname%
    466       \put(-42,2460){\makebox(0,0)[r]{\strut{}-0.1}}%
    467       \csname LTb\endcsname%
    468       \put(-42,2201){\makebox(0,0)[r]{\strut{}-0.05}}%
    469       \csname LTb\endcsname%
    470       \put(-42,1942){\makebox(0,0)[r]{\strut{} 0}}%
    471       \csname LTb\endcsname%
    472       \put(-42,1683){\makebox(0,0)[r]{\strut{} 0.05}}%
    473       \csname LTb\endcsname%
    474       \put(-42,1425){\makebox(0,0)[r]{\strut{} 0.1}}%
    475       \csname LTb\endcsname%
    476       \put(-42,1167){\makebox(0,0)[r]{\strut{} 0.15}}%
    477       \csname LTb\endcsname%
    478       \put(-42,908){\makebox(0,0)[r]{\strut{} 0.2}}%
    479       \csname LTb\endcsname%
    480       \put(-42,649){\makebox(0,0)[r]{\strut{} 0.25}}%
    481       \csname LTb\endcsname%
    482       \put(-42,390){\makebox(0,0)[r]{\strut{} 0.3}}%
     447      \color{black}%
     448      \csname LTb\endcsname%
     449      \put(130,435){\makebox(0,0){\strut{}-0.2}}%
     450      \csname LTb\endcsname%
     451      \put(713,435){\makebox(0,0){\strut{}-0.1}}%
     452      \csname LTb\endcsname%
     453      \put(1295,435){\makebox(0,0){\strut{} 0}}%
     454      \csname LTb\endcsname%
     455      \put(1877,435){\makebox(0,0){\strut{} 0.1}}%
     456      \csname LTb\endcsname%
     457      \put(2460,435){\makebox(0,0){\strut{} 0.2}}%
     458      \put(1295,105){\makebox(0,0){\strut{}$dx$}}%
     459      \csname LTb\endcsname%
     460      \put(-42,2735){\makebox(0,0)[r]{\strut{}-0.1}}%
     461      \csname LTb\endcsname%
     462      \put(-42,2483){\makebox(0,0)[r]{\strut{}-0.05}}%
     463      \csname LTb\endcsname%
     464      \put(-42,2231){\makebox(0,0)[r]{\strut{} 0}}%
     465      \csname LTb\endcsname%
     466      \put(-42,1979){\makebox(0,0)[r]{\strut{} 0.05}}%
     467      \csname LTb\endcsname%
     468      \put(-42,1728){\makebox(0,0)[r]{\strut{} 0.1}}%
     469      \csname LTb\endcsname%
     470      \put(-42,1477){\makebox(0,0)[r]{\strut{} 0.15}}%
     471      \csname LTb\endcsname%
     472      \put(-42,1225){\makebox(0,0)[r]{\strut{} 0.2}}%
     473      \csname LTb\endcsname%
     474      \put(-42,973){\makebox(0,0)[r]{\strut{} 0.25}}%
     475      \csname LTb\endcsname%
     476      \put(-42,721){\makebox(0,0)[r]{\strut{} 0.3}}%
     477      \put(-768,1728){\rotatebox{90}{\makebox(0,0){\strut{}$dy$}}}%
    483478    }%
    484479    \gplbacktext
  • research/2008-displacement/paper/paper.tex

    r2292 r2293  
    102102(LSMB) \cite{lsmb}.
    103103
    104 HVS models are usually low-pass filters. Nasanen \cite{nasanen}, Analoui
    105 and Allebach \cite{allebach} found that using Gaussian models gave visually
    106 pleasing results, an observation confirmed by independent visual perception
    107 studies \cite{mcnamara}.
     104HVS models are usually low-pass filters. Nasanen \cite{nasanen}, Analoui and
     105Allebach found that using Gaussian models gave visually pleasing results, an
     106observation confirmed by independent visual perception studies \cite{mcnamara}.
    108107
    109108DBS yields halftones of impressive quality. However, despite efforts to make
     
    116115Boustrophedonic (serpentine) scanning has been shown to cause fewer visual
    117116artifacts \cite{halftoning}, but other, more complex processing paths such as
    118 Hilbert curves \cite{spacefilling}, \cite{peano} are seldom used as they do not
    119 improve the image quality significantly.
     117Hilbert curves \cite{spacefilling} are seldom used as they do not improve the
     118image quality significantly.
    120119
    121120Intuitively, as the error is always propagated to the bottom-left or
     
    169168Experiments show that for a given image and a given corresponding halftone,
    170169$E_{dx,dy}$ has a local minimum almost always away from $(dx,dy) = (0,0)$ (Fig.
    171 \ref{fig:lena-min}). Let $E$ be an error metric where this remains true. We
     170\ref{fig:lena-values}). Let $E$ be an error metric where this remains true. We
    172171call the local minimum $E_{min}$:
    173172
     
    177176
    178177\begin{figure}
    179   \begin{center}
    180    \input{lena-min}
    181    \caption{Mean square error for the \textit{Lena} image. $v$ is a simple
    182             $11\times11$ Gaussian convolution kernel with $\sigma = 1.2$ and
    183             $(dx,dy)$ vary in $[-1,1]\times[-1,1]$.}
    184    \label{fig:lena-min}
     178  \begin{minipage}[c]{0.8\textwidth}
     179    \input{lena-values}
     180  \end{minipage}
     181  \begin{center}
     182    \caption{Mean square error for the \textit{Lena} image ($\times10^4$). $v$
     183             is a simple $11\times11$ Gaussian convolution kernel with $\sigma
     184             = 1.2$ and $(dx,dy)$ vary in $[-1,1]\times[-1,1]$.}
     185    \label{fig:lena-values}
    185186  \end{center}
    186187\end{figure}
     
    202203we tested two serpentine error diffusion algorithms: Ostromoukhov's simple
    203204error diffusion \cite{ostromoukhov}, which uses a variable coefficient kernel,
    204 and Wong and Allebach's optimum error diffusion kernel \cite{wong}.
     205and Wong and Allebach's optimum error diffusion kernel \cite{wong}:
    205206
    206207\begin{center}
     
    268269the error computed at $(dx,dy)$. As $E_{fast}$ does not depend on the image, it
    269270is a lot faster to compute than $E_{min}$, and as it is statistically closer to
    270 $E_{min}$, we can expect it to be a better error estimation than $E$.
     271$E_{min}$, we can expect it to be a better error estimation than $E$:
    271272
    272273\begin{center}
    273   \begin{tabular}{|l|c|c|c|c|}
    274   \hline
    275   &~ $E\times10^4$ ~&~ $dx$ ~&~ $dy$ ~&~ $E_{fast}\times10^4$ ~\\ \hline
    276   ~raster Floyd-Steinberg ~&~ 3.7902 ~&~ 0.16 ~&~ 0.28 ~&~ 3.3447 ~\\ \hline
    277   ~raster Ja-Ju-Ni        ~&~ 9.7013 ~&~ 0.26 ~&~ 0.76 ~&~ 7.5891 ~\\ \hline
    278   ~Ostromoukhov           ~&~ 4.6892 ~&~ 0.00 ~&~ 0.19 ~&~ 4.6117 ~\\ \hline
    279   ~optimum kernel         ~&~ 7.5209 ~&~ 0.00 ~&~ 0.34 ~&~ 6.8233 ~\\
     274  \begin{tabular}{|l|c|c|c|c|c|}
     275  \hline
     276  &~ $E\times10^4$ ~&~ $E_{min}\times10^4$ ~&~ $dx$ ~&~ $dy$ ~&~ $E_{fast}\times10^4$ ~\\ \hline
     277  ~raster Floyd-Steinberg ~&~ 3.7902 ~&~ 3.1914 ~&~ 0.16 ~&~ 0.28 ~&~ 3.3447 ~\\ \hline
     278  ~raster Ja-Ju-Ni        ~&~ 9.7013 ~&~ 6.6349 ~&~ 0.26 ~&~ 0.76 ~&~ 7.5891 ~\\ \hline
     279  ~Ostromoukhov           ~&~ 4.6892 ~&~ 4.4783 ~&~ 0.00 ~&~ 0.19 ~&~ 4.6117 ~\\ \hline
     280  ~optimum kernel         ~&~ 7.5209 ~&~ 6.5772 ~&~ 0.00 ~&~ 0.34 ~&~ 6.8233 ~\\
    280281  \hline
    281282  \end{tabular}
     
    309310  ~ 1 ~&~ 7 3 6 0 ~&~ 4.65512 ~&~ 3.94217 ~\\ \hline
    310311  ~ 2 ~&~ 8 3 5 0 ~&~ 4.65834 ~&~ 4.03699 ~\\ \hline
    311   ~ \dots ~&~ \dots ~&~ \dots ~&~ \dots ~\\ \hline
     312  \hline
    312313  ~ 5 ~&~ 7 3 5 1 ~&~ 4.68588 ~&~ 3.79556 ~\\ \hline
    313   ~ \dots ~&~ \dots ~&~ \dots ~&~ \dots ~\\ \hline
     314  \hline
    314315  ~ 18 ~&~ 6 3 5 2 ~&~ 4.91020 ~&~ 3.70465 ~\\ \hline
    315316  ~ \dots ~&~ \dots ~&~ \dots ~&~ \dots ~\\
     
    327328  ~ 1 ~&~ 6 3 5 2 ~&~ 3.70465 ~&~ 4.91020 ~\\ \hline
    328329  ~ 2 ~&~ 7 3 5 1 ~&~ 3.79556 ~&~ 4.68588 ~\\ \hline
    329   ~ \dots ~&~ \dots ~&~ \dots ~&~ \dots ~\\ \hline
     330  \hline
    330331  ~ 15 ~&~ 7 3 6 0 ~&~ 3.94217 ~&~ 4.65512 ~\\ \hline
    331   ~ \dots ~&~ \dots ~&~ \dots ~&~ \dots ~\\ \hline
     332  \hline
    332333  ~ 22 ~&~ 8 3 5 0 ~&~ 4.03699 ~&~ 4.65834 ~\\ \hline
    333334  ~ \dots ~&~ \dots ~&~ \dots ~&~ \dots ~\\
     
    339340coefficients were indeed amongst the best possible for raster scan.
    340341More importantly, using $E$ as the decision variable may have elected
    341 $\frac{1}{16}\{8,4,4,0\}$, which is in fact a poor choice.
     342$\frac{1}{16}\{7,3,6,0\}$ or $\frac{1}{16}\{8,3,5,0\}$, which are in fact poor
     343choices.
    342344
    343345For serpentine scan, however, our experiment suggests that
     
    348350\begin{figure}
    349351  \begin{center}
    350     \includegraphics[width=0.8\textwidth]{lena.eps}
    351     \caption{halftone of \textit{Lena} using serpentine error diffusion and
    352              the optimum coefficients $\frac{1}{16}\{7,4,5,0\}$ that improve
    353              on the standard Floyd-Steinberg coefficients in terms of visual
    354              quality for the HVS model studied in section 3.}
     352    \includegraphics[width=0.4\textwidth]{output-7-3-5-1-serp.eps}
     353    ~
     354    \includegraphics[width=0.4\textwidth]{output-7-4-5-0-serp.eps}
     355  \end{center}
     356  \begin{center}
     357    \includegraphics[width=0.4\textwidth]{crop-7-3-5-1-serp.eps}
     358    ~
     359    \includegraphics[width=0.4\textwidth]{crop-7-4-5-0-serp.eps}
     360    \caption{halftone of \textit{Lena} using serpentine error diffusion
     361             (\textit{left}) and the optimum coefficients
     362             $\frac{1}{16}\{7,4,5,0\}$ (\textit{right}) that improve on the
     363             standard Floyd-Steinberg coefficients in terms of visual quality
     364             for the HVS model used in section 3. The detailed area
     365             (\textit{bottom}) shows fewer structure artifacts in the regions
     366             with low contrast.}
    355367    \label{fig:lena7450}
    356368  \end{center}
     
    419431Computer Graphics (Proceedings of SIGGRAPH 91), 25(4):81--90, 1991
    420432
    421 \bibitem[9]{peano}
    422 I.~H. Witten and R.~M. Neal,
    423 \textit{Using peano curves for bilevel display of continuous-tone images}.
    424 IEEE Computer Graphics \& Appl., 2:47--52, 1982
    425 
    426 \bibitem[10]{nasanen}
     433\bibitem[9]{nasanen}
    427434R. Nasanen,
    428435\textit{Visibility of halftone dot textures}.
    429436IEEE Trans. Syst. Man. Cyb., vol. 14, no. 6, pp. 920--924, 1984
    430437
    431 \bibitem[11]{allebach}
     438\bibitem[10]{allebach}
    432439M. Analoui and J.~P. Allebach,
    433440\textit{Model-based halftoning using direct binary search}.
     
    435442February 1992, San Jose, CA, pp. 96--108
    436443
    437 \bibitem[12]{mcnamara}
     444\bibitem[11]{mcnamara}
    438445Ann McNamara,
    439446\textit{Visual Perception in Realistic Image Synthesis}.
    440447Computer Graphics Forum, vol. 20, no. 4, pp. 211--224, 2001
    441448
    442 \bibitem[13]{bhatt}
     449\bibitem[12]{bhatt}
    443450Bhatt \textit{et al.},
    444451\textit{Direct Binary Search with Adaptive Search and Swap}.
    445452\url{http://www.ima.umn.edu/2004-2005/MM8.1-10.05/activities/Wu-Chai/halftone.pdf}
    446453
    447 \bibitem[14]{4chan}
     454\bibitem[13]{4chan}
    448455moot,
    449456\url{http://www.4chan.org/}
    450457
    451 \bibitem[15]{wong}
     458\bibitem[14]{wong}
    452459P.~W. Wong and J.~P. Allebach,
    453460\textit{Optimum error-diffusion kernel design}.
    454461Proc. SPIE Vol. 3018, p. 236--242, 1997
    455462
    456 \bibitem[16]{ostromoukhov}
     463\bibitem[15]{ostromoukhov}
    457464Victor Ostromoukhov,
    458465\textit{A Simple and Efficient Error-Diffusion Algorithm}.
     
    460467Series, pp. 567--572, 2001
    461468
    462 \bibitem[17]{lsmb}
     469\bibitem[16]{lsmb}
    463470T.~N. Pappas and D.~L. Neuhoff,
    464471\textit{Least-squares model-based halftoning}.
     
    466473CA, Feb. 1992, vol. 1666, pp. 165--176
    467474
    468 \bibitem[18]{stability}
     475\bibitem[17]{stability}
    469476R. Eschbach, Z. Fan, K.~T. Knox and G. Marcu,
    470477\textit{Threshold Modulation and Stability in Error Diffusion}.
    471478in Signal Processing Magazine, IEEE, July 2003, vol. 20, issue 4, pp. 39--50
    472479
    473 \bibitem[19]{sullivan}
     480\bibitem[18]{sullivan}
    474481J. Sullivan, R. Miller and G. Pios,
    475482\textit{Image halftoning using a visual model in error diffusion}.
     
    479486
    480487\end{document}
    481 
  • research/2008-displacement/paper/serpopt-histo.tex

    r2277 r2293  
    7373  \fi
    7474  \setlength{\unitlength}{0.0500bp}%
    75   \begin{picture}(2590.00,2590.00)%
     75  \begin{picture}(2590.00,2880.00)%
    7676    \gplgaddtomacro\gplbacktext{%
    7777    }%
     
    386386      \color{black}%
    387387      \color{black}%
    388       \csname LTb\endcsname%
    389       \put(130,104){\makebox(0,0){\strut{}-0.3}}%
    390       \csname LTb\endcsname%
    391       \put(519,104){\makebox(0,0){\strut{}-0.2}}%
    392       \csname LTb\endcsname%
    393       \put(907,104){\makebox(0,0){\strut{}-0.1}}%
    394       \csname LTb\endcsname%
    395       \put(1295,104){\makebox(0,0){\strut{} 0}}%
    396       \csname LTb\endcsname%
    397       \put(1683,104){\makebox(0,0){\strut{} 0.1}}%
    398       \csname LTb\endcsname%
    399       \put(2071,104){\makebox(0,0){\strut{} 0.2}}%
    400       \csname LTb\endcsname%
    401       \put(2460,104){\makebox(0,0){\strut{} 0.3}}%
    402       \csname LTb\endcsname%
    403       \put(-42,2460){\makebox(0,0)[r]{\strut{}-0.1}}%
    404       \csname LTb\endcsname%
    405       \put(-42,2164){\makebox(0,0)[r]{\strut{} 0}}%
    406       \csname LTb\endcsname%
    407       \put(-42,1868){\makebox(0,0)[r]{\strut{} 0.1}}%
    408       \csname LTb\endcsname%
    409       \put(-42,1572){\makebox(0,0)[r]{\strut{} 0.2}}%
    410       \csname LTb\endcsname%
    411       \put(-42,1278){\makebox(0,0)[r]{\strut{} 0.3}}%
    412       \csname LTb\endcsname%
    413       \put(-42,982){\makebox(0,0)[r]{\strut{} 0.4}}%
    414       \csname LTb\endcsname%
    415       \put(-42,686){\makebox(0,0)[r]{\strut{} 0.5}}%
    416       \csname LTb\endcsname%
    417       \put(-42,390){\makebox(0,0)[r]{\strut{} 0.6}}%
     388      \color{black}%
     389      \csname LTb\endcsname%
     390      \put(130,435){\makebox(0,0){\strut{}-0.3}}%
     391      \csname LTb\endcsname%
     392      \put(519,435){\makebox(0,0){\strut{}-0.2}}%
     393      \csname LTb\endcsname%
     394      \put(907,435){\makebox(0,0){\strut{}-0.1}}%
     395      \csname LTb\endcsname%
     396      \put(1295,435){\makebox(0,0){\strut{} 0}}%
     397      \csname LTb\endcsname%
     398      \put(1683,435){\makebox(0,0){\strut{} 0.1}}%
     399      \csname LTb\endcsname%
     400      \put(2071,435){\makebox(0,0){\strut{} 0.2}}%
     401      \csname LTb\endcsname%
     402      \put(2460,435){\makebox(0,0){\strut{} 0.3}}%
     403      \put(1295,105){\makebox(0,0){\strut{}$dx$}}%
     404      \csname LTb\endcsname%
     405      \put(-42,2735){\makebox(0,0)[r]{\strut{}-0.1}}%
     406      \csname LTb\endcsname%
     407      \put(-42,2447){\makebox(0,0)[r]{\strut{} 0}}%
     408      \csname LTb\endcsname%
     409      \put(-42,2159){\makebox(0,0)[r]{\strut{} 0.1}}%
     410      \csname LTb\endcsname%
     411      \put(-42,1871){\makebox(0,0)[r]{\strut{} 0.2}}%
     412      \csname LTb\endcsname%
     413      \put(-42,1585){\makebox(0,0)[r]{\strut{} 0.3}}%
     414      \csname LTb\endcsname%
     415      \put(-42,1297){\makebox(0,0)[r]{\strut{} 0.4}}%
     416      \csname LTb\endcsname%
     417      \put(-42,1009){\makebox(0,0)[r]{\strut{} 0.5}}%
     418      \csname LTb\endcsname%
     419      \put(-42,721){\makebox(0,0)[r]{\strut{} 0.6}}%
     420      \put(-636,1728){\rotatebox{90}{\makebox(0,0){\strut{}$dy$}}}%
    418421    }%
    419422    \gplbacktext
Note: See TracChangeset for help on using the changeset viewer.