Is it possible to do image processing and pattern recognition on point clouds? The starting situation is following:
I want to detect ellipses in a target plate and determine their centers with highest accuracy. The exact experimental setup doesn't play a role, but due to technical reasons, it would beneficial, if the markers (displayed as red circles in the following figure) could be found with a scanning trajectory that looks f.e. like the blue curve in the figure. This means that I will have only information / data points available along the blue line (with a certain spatial sampling distance). The measurement will provide a 4 x n matrix with n number of "sampling points" and each column consisiting of a value for the current timestamp, the current x-position, the current y-position and a voltage value (corresponding to brightness).
The information about the shape of the pattern (here the 3 red circles) is roughly given.
I know that image processing normally works on matrizes. A possibility could be to interpolate the given x and y coordinates of my data stream onto an equidistant grid with given resolution and set every "non-filled grid point" else to zero. I haven't tested that already, but I am quite sure that this would be too in-accurate and / or memory-consuming. The markers' diameter are around Ø1mm - Ø3mm, their centers should be determined with an accuracy of higher than 5µm.
Is there any other approach than "interpolating the data to an equidistant grid"?