Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > linux.debian.user > #229031

Re: color border in image, drop everything outside of it

Show key headers only | View raw

[Multipart message — attachments visible in raw view] - view raw

On Mon 23 Nov 2020 at 06:23:50 (+0100), Emanuel Berg wrote:
> > I don't understand what you mean by "sensible" data.
> > Your example
> >
> >   .........
> >   ...sss...
> >   ..skkks..
> >   ..sssss..
> >   ....ss...
> >
> > is a completely convex blob. Are we to understand that as
> > a constraint? Or are re-entrant shaped loops allowed? What sort
> > of re-entrants?
> 
> I have described the intention using everyday language.
> 
> Then I described the algorithm that would accomplish this.
> 
> Finally, I provided this ascii art example.
> 
> If that still isn't enough, well, you know what they say, it ain't
> worth it explaining to someone who doesn't understand.

Fair enough, but I thought you were worth explaining it to, so here
goes with some ascii art. I started with a larger image than yours at
https://lists.debian.org/debian-user/2020/11/msg00496.html
but using the same notation, and I carried out your algorithm at
https://lists.debian.org/debian-user/2020/11/msg00494.html
but showing my working by leaving arrows as the scan passed.

The first pass is simple, with 'd' turning into →. In the second
pass, I've only shown ↓ where there was still a 'd' to be dropped,
so there aren't any ↓ marks down the lefthand side or along the
top, as those have already been dropped. (If you're unconvinced,
a 'trampling' version is attached.)

Similarly for the third and fourth passes. This last scan does
nothing of course because it either scans up over points already
dropped, or hits an 's' and stops.

As you can see, there are several 'd's left at the end of all four
scans, which your algorithm misses because the 's' loop stopped
the scan from reaching them.

    Original                     Scanned

ddddddddddddddddddddddddd    →→→→→→→→→→→→→→→→→→→→→→→→→
ddddddddddddddddddddddddd    →→→→→→→→→→→→→→→→→→→→→→→→→
ddddsssssssssssssssssdddd    →→→→sssssssssssssssss↓↓↓↓
ddddskkkkkkkkkkkkkkksdddd    →→→→skkkkkkkkkkkkkkks↓↓↓↓
ddddskkkkkkkkkkkkkkksdddd    →→→→skkkkkkkkkkkkkkks↓↓↓↓
ddddskkkkkkkssssskkksdddd    →→→→skkkkkkkssssskkks↓↓↓↓
ddddskkkkkkksddddskksdddd    →→→→skkkkkkksddddskks↓↓↓↓
ddddskkkkkkksdddddsssdddd    →→→→skkkkkkksdddddsss↓↓↓↓
ddddskkkkkkksdddddddddddd    →→→→skkkkkkks←←←←←←←←↓↓↓↓
ddddskkkkkkksdddddddddddd    →→→→skkkkkkks←←←←←←←←↓↓↓↓
ddddskkkkkkksdddddddddddd    →→→→skkkkkkks←←←←←←←←↓↓↓↓
ddddskkkkkkksdddddddddddd    →→→→skkkkkkks←←←←←←←←↓↓↓↓
ddddskkkkkkksdddddddddddd    →→→→skkkkkkks←←←←←←←←↓↓↓↓
dddddskkkkkkksddddddddddd    →→→→→skkkkkkks←←←←←←←↓↓↓↓
ddddddskkkkkkksdddddddddd    →→→→→→skkkkkkks←←←←←←↓↓↓↓
dddddddskkkkkkksddddddddd    →→→→→→→skkkkkkks←←←←←↓↓↓↓
ddddddskkkkkkkkksdddddddd    →→→→→→skkkkkkkkks←←←←↓↓↓↓
dddddskkkkkkkkkkksddddddd    →→→→→skkkkkkkkkkks←←←↓↓↓↓
ddddskkkkkkkkkkkkksdddddd    →→→→skkkkkkkkkkkkks←←↓↓↓↓
ddddssssssssssssssssddddd    →→→→ssssssssssssssss←↓↓↓↓
ddddddddddddddddddddddddd    →→→→→→→→→→→→→→→→→→→→→→→→→
ddddddddddddddddddddddddd    →→→→→→→→→→→→→→→→→→→→→→→→→

    Achieved                     Desired

.........................    .........................
.........................    .........................
....sssssssssssssssss....    ....sssssssssssssssss....
....skkkkkkkkkkkkkkks....    ....skkkkkkkkkkkkkkks....
....skkkkkkkkkkkkkkks....    ....skkkkkkkkkkkkkkks....
....skkkkkkkssssskkks....    ....skkkkkkkssssskkks....
....skkkkkkksddddskks....    ....skkkkkkks....skks....
....skkkkkkksdddddsss....    ....skkkkkkks.....sss....
....skkkkkkks............    ....skkkkkkks............
....skkkkkkks............    ....skkkkkkks............
....skkkkkkks............    ....skkkkkkks............
....skkkkkkks............    ....skkkkkkks............
....skkkkkkks............    ....skkkkkkks............
.....skkkkkkks...........    .....skkkkkkks...........
......skkkkkkks..........    ......skkkkkkks..........
.......skkkkkkks.........    .......skkkkkkks.........
......skkkkkkkkks........    ......skkkkkkkkks........
.....skkkkkkkkkkks.......    .....skkkkkkkkkkks.......
....skkkkkkkkkkkkks......    ....skkkkkkkkkkkkks......
....ssssssssssssssss.....    ....ssssssssssssssss.....
.........................    .........................
.........................    .........................

Cheers,
David.

Back to linux.debian.user | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-15 00:40 +0100
  Re: color border in image, drop everything outside of it Michael uplawski <linux-gate@don.blech.e4ward.com> - 2020-11-15 10:00 +0100
    Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-15 10:10 +0100
      Re: color border in image, drop everything outside of it Michael uplawski <linux-gate@don.blech.e4ward.com> - 2020-11-15 11:10 +0100
        Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-15 11:30 +0100
        Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-22 03:30 +0100
  Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-15 10:40 +0100
    Re: color border in image, drop everything outside of it The Wanderer <wanderer@fastmail.fm> - 2020-11-15 11:30 +0100
      Re: color border in image, drop everything outside of it Jeremy Ardley <jeremy@ardley.org> - 2020-11-15 12:00 +0100
      Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-15 12:10 +0100
        Re: color border in image, drop everything outside of it The Wanderer <wanderer@fastmail.fm> - 2020-11-15 12:50 +0100
          Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-15 13:30 +0100
      Re: color border in image, drop everything outside of it Michael uplawski <linux-gate@don.blech.e4ward.com> - 2020-11-15 12:10 +0100
        Re: color border in image, drop everything outside of it Michael uplawski <linux-gate@don.blech.e4ward.com> - 2020-11-15 12:50 +0100
      Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-22 03:20 +0100
    Re: color border in image, drop everything outside of it mick crane <mick.crane@gmail.com> - 2020-11-15 11:40 +0100
    Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-22 03:20 +0100
      Re: color border in image, drop everything outside of it David Wright <deblis@lionunicorn.co.uk> - 2020-11-22 04:40 +0100
        Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-22 05:20 +0100
          Re: color border in image, drop everything outside of it David Wright <deblis@lionunicorn.co.uk> - 2020-11-23 06:20 +0100
            Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-23 06:30 +0100
              Re: color border in image, drop everything outside of it David Wright <deblis@lionunicorn.co.uk> - 2020-11-24 20:50 +0100
                Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-24 22:40 +0100
                Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-24 22:50 +0100
                Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-26 01:30 +0100
                Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-26 09:50 +0100
                Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-26 12:30 +0100
                Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-26 12:40 +0100
                Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-26 12:50 +0100
                Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-26 14:10 +0100
      Re: color border in image, drop everything outside of it <tomas@tuxteam.de> - 2020-11-22 10:10 +0100
        Re: color border in image, drop everything outside of it Emanuel Berg <moasenwood@zoho.eu> - 2020-11-22 10:30 +0100

csiph-web