Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Pattern recognition using splines

  1. Jan 10, 2013 #1
    I am supposed to have an image consisting of overlapping curves. What I have is an image where the curves are missing certain segments of them. However with the human eye we can tell that certain segments are part of the same curve. (see attached figures). I want to know how I can write a program to connect curves with splines that visually we know are related.

    In other words if I have a bunch of segments, how do I connect them with splines so that I get what my human eye is telling me is the correct match.

    This is a difficult problem so any reference would also be very helpful.

    Attached Files:

  2. jcsd
  3. Jan 10, 2013 #2

    Stephen Tashi

    User Avatar
    Science Advisor

    Do you have a single image? Or a set of images drawn in a similar manner - say by the same person or process? Or are you looking for a method that works on all sorts of images?

    There are no known methods that work on all sorts of images without your having to fiddle with adjusting them to the particular images you have.

    Known methods that work on set of similar images would require some sort of tweaking and trial and error. For example, you might have to create a "training set" of images that gave the image and the correct fill-in. Then you'd need an algorithm to fit the method's parameters to the training set.

    Fillling-in a curve from broken segments is, in the jargon of mathematics, an "ill posed problem". The statement of the problem does not define how to judge whether a given answer is correct or incorrect. Whether a method works or not depends on the opinion of the person evaluating it and people's opinions can vary depending on their artistic taste or what they want to accomplish once the curves are filled-in ( like detect what part of the image is a picture of a dog etc.).

    I'm ducking specifics for now. I think it will be easy to find many papers on the web that show methods of filling-in broken curves. They will work on the set of images they werel developed for and they may or may not work on your images. Since this is the math section of the forum, the first thing to get straight is that you don't have a well posed problem. That's no reason to despair. For example, the simplest statement of the problem of reconstructing anatomy from MRI data is an ill-posed problem, but people develop useful images by adding conditions to the problem that are precise enough to define what a correct solution is.
  4. Jan 10, 2013 #3
    Hi Stephen,

    I have a single image. It is computer generated from a series of images. Since my background is not in computer science, could you please give me a few keywords that I can google to make my search for possible answers more effective? I am looking up training set now.

  5. Jan 10, 2013 #4

    Stephen Tashi

    User Avatar
    Science Advisor

    computer vision curve completion

    For the more general problem of missing or blocked pieces of an image:

    computer vision occlusion

    For a little known top-down down approach to image recognition by the researcher Mike Alter:

    computer vision Upwrite

    You could also use "image recognition" instead of "computer vision".
  6. Jan 10, 2013 #5
    Thank you very much.
  7. Jan 10, 2013 #6
    Here is a good paper: A Tangent Bundle Theory for Visual Curve Completion
  8. Jan 10, 2013 #7
    by guy ben-yosef and Ohad ben shahar
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook