Re: Repairing wrapped lines (was: Re: Nokia 8210)

In article <3BB...@rz.uni-karlsruhe.de>, Markus Gebhard wrote:
>
>1) How many lines belong together? Usually it is sometimes 1, and then
>2,3,4... with decreasing propability. I think it would be ok to have an
>algorithm that can handle 1,2 and 3.

It occurs to me that this step might not be too hard -- we can simply do
it the way a human would detect linewrapping.

 * A wrapped image will look "interlaced" -- line N will resemble N+2
   (or N+3, etc.) more than it resembles line N+1.

 * An image that has been needlessly unwrapped will contain two (or
   more) similar pictures side by side -- some of these may be distorted
   because of loss of spaces, but that shouldn't matter too much.

So a basic approach might be to compute some sort of histogram checksum
for each line -- the goal is to derive a number which will change more
or less continuously in an unwrapped image, but will jump sharply in a
wrapped image.  Then try to unwrap lines until the jumps are minimized.

Considering the first and possibly second derivates of the values might
also help, since one would expect those to change continuously too.  I
think this could work pretty well for solid-style images.

I guess I should try coding a prototype to test...


>2) How many space characters have to be added between the pieces?

Well, if the first step has already been successful, this step doesn't
have to be perfect -- once the image has the right number of lines,
adding spaces as necessary is much easier for a human.

-- 
 .    _, .. j u s t.  h o w l.i n g   i n  .t h e   n.i g h t .. ._,   .
,    )''        .       /\_    .     '     ,/\   .          ,    ``(  ,
_\__/ |__.'\._______,--;_'_`-.___,.______,/_,_`.__,-.__'__,/`-._,_| \____
 ,_f_)\. Ilmari Karonen  ilt...@sci.fi  http://www.sci.fi/~iltzu/  /(_|_,.

Related ASCII art in the Gallery

Explore these categories from our collection of 11,000+ artworks:

.------------.
|\\//\\//\\//|
|//\\//\\//\\|
|\\//\\//\\//|
|//\\//\\//\\|
'------------'

   _______
 /` _____ `\;,
/__(^===^)__\';,
  /  :::  \   ,;
 |   :::   | ,;'
 '._______.'`jgs

 _  _
(o)(o)--.
 \../ (  )hjw
 m\/m--m'`--.

  _  _
/` \/ `\_  _
\     /` \/ `\
 '.  .\      /
   \/  '.  .'
         \/jgs

 __ .  . __
(o.\ \/ /.o)
 \__\/\/__/
 /O /==\ O\
(;O/ \/ \O;)

   _______
  |.-----.|
  || jgs ||
  ||_   _||
  `--)-(--`
 __[=== o]___
|:::::::::::|\
`-=========-`() 

Make your own ASCII art

Turn images, text or 3D into ASCII, or draw your own – right in your browser.