Intro: I’m working on an image processing task trying to find two borders of an object, which can be described by two straight line segments. I’m using some variant of the hough line transform to find line segments in the target image. There are multiple lines found by the hough transform per border of the object (sharing a very small angle) and there might be some lines found which don’t correspond to the borders of the object somewhere in the image (false positives).
Since the spatial relationship (angle) between the two borders of the object is approximately known, i figured I’d go with some kind of clustering approach to leave out the false positives and calculate the average line segment out of the multiple line segments found per border.
Approach: In order to cluster the line segments one needs to define a similarity measure for the location of each segment. I figured I’d go with a tuple of angle between two line segments and some sort of average distance between two line segments. This is also where I’m wondering what the best approach would be to compute this average distance measure.
A somewhat simple approach would be to sample each segment at discrete locations and measure the closest distance (L2) of each sampled point to the other line segment, sum the distances up and divide the sum by the number of samples. I’m sure there is a more clever way to do this, any suggestions?
Hint: I’m working in C++ with a couple of LGPL/BSD licensed toolkits (OpenCV, Boost), so somewhat special mathematical operations like integration in mathematica might be hard to implement.
Assuming that I understand the problem correctly, what about the following solution:
When you have lines, maybe you could try to determine the starting point and end point of those lines. When you calculated those, you simply measure the distance of both starting points and of both end points and just calculate the average of the distances.
I assume that you have the lines as pixel values. Start and end points could be calculated by finding the maximum and minimum values of x and y of the line’s pixels.