[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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



David Wright wrote:

>     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.....
> .........................    .........................
> .........................    .........................

OK, nice work, good point!

Well, you have to extent the algorithm so that when it hits a dead
end, it doesn't stop, instead it tries the other directions.

Or maybe do it like this: just rush forward until you hit
something. When you do, proceed around it as tightly as possible
until you reach the original position!

BTW maybe the AI people already have a true and tested algorithm
for this problem?

-- 
underground experts united
http://user.it.uu.se/~embe8573
https://dataswamp.org/~incal


Reply to: