Home/ Questions/Q 6026215
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-23T04:24:48+00:00

I’m trying to solve the following problem: I’m analyzing an image and I obtain

  • 0

I’m trying to solve the following problem:

  • I’m analyzing an image and I obtain from this analysis a set of segments
  • I want to know the intersection of these lines (best fit)

I’m using for this opencv‘s function cvSolve. For reasonably good input everything works fine.

The problem that I have comes from the fact that when I have just a single bad segment as input the result is different from the one expected.

Bad lines influencing result

Details:

  • Upper left image show the “lonely” purple lines influencing the result (all lines are used as input).

  • Upper right image shows how a single purple line (one removed) can influence the result.

  • Lower left image show what we want – the intersection of lines as expected (both purple lines eliminated).

  • Lower right image show how the other purple line (the other is removed) can influence the result.

As you can see only two lines and the result is completely different from the one expected. Any ideas on how to avoid this are appreciated.

Thanks,

Iulian

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    The algorithm you are using finds, as described in the link, the least square error solution to the problem. This means that if there are more intersection points, the result will be an average (for a reasonable definition of average) of the real solutions.

    I would try an iterative solution: if the error of the first solution is too large, remove from the set of segments the one farthest to the solution, and iterate until the error is acceptably small. This should remove one of the many intersection point, and converge on the one with most lines nearby.

    • 0