Re: Simplifying wiggly paths

From	Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups	comp.programming
Subject	Re: Simplifying wiggly paths
Date	2022-12-11 23:49 +0000
Organization	A noiseless patient Spider
Message-ID	<87h6y15wms.fsf@bsb.me.uk> (permalink)
References	<87a3b9f7-19e0-4988-b1cf-63da65ad9cefn@googlegroups.com>

Show all headers | View raw

Malcolm McLean <malcolm.arthur.mclean@gmail.com> writes:

> I'm working on a problem where a user enters a degraded, wiggly curve
> (it's actually created by tracing software from what might have been
> once a rectangle, for example, but has been physically printed, then
> scanned, and so on, so that there are plenty of stray pixels picked up
> by the tracing software).
>
> So basically what I want to do is sample the curve at a fairly low
> resolution, then re-fit it, to get rid of the noise. However I want to
> retain the genuine sharp corners. So in the rectangle case, the
> desired output wouldn't be a mathematical rectangle, but it would be
> four clean almost straight curves, connected by four corners of almost
> ninety degreees.
>
> The curve tends to go back on itself. It's like a coastline. It's easy
> to pick out the real curve from the noise by eye, but harder to do it
> automatically.

How is this going?  I can't help, but I was hoping so see some
interesting discussion as it seems both challenging and likely to have
been solved before (though possibly with constraints that don't match
your circumstances).

-- 
Ben.

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Simplifying wiggly paths Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2022-12-06 02:52 -0800
  Re: Simplifying wiggly paths Paul N <gw7rib@aol.com> - 2022-12-06 05:04 -0800
    Re: Simplifying wiggly paths Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2022-12-06 06:50 -0800
  Re: Simplifying wiggly paths Ben Bacarisse <ben.usenet@bsb.me.uk> - 2022-12-11 23:49 +0000
    Re: Simplifying wiggly paths Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2022-12-12 04:34 -0800
      Re: Simplifying wiggly paths Julio Di Egidio <julio@diegidio.name> - 2022-12-12 10:21 -0800
        Re: Simplifying wiggly paths Y V A <yyyyyyyyyyyywwwww@zohomail.eu> - 2023-04-20 04:31 -0700
  Re: Simplifying wiggly paths Y V A <yyyyyyyyyyyywwwww@zohomail.eu> - 2023-04-20 04:31 -0700

csiph-web