9

Example image

I have a set of images which consist of a fairly regular pattern - essentially a set of roughly concentric distorted ellipses - with a small area (<1% of the total image area) obscured by a circular disk. I'd like to be able, digitally, to reconstruct the part of the pattern which is hidden by the disk and produce an image which is 'complete', as it would look if the disk were not there.

Although the pattern is not completely regular (the ellipses are distorted and the centre moves around from image to image), it's pretty obvious to a human observer what the obscured part of the pattern would look like - one could draw it in with a pencil in a moment! I wonder therefore if there exists an image-processing algorithm which would enable me to do this automatically - for example, transforming the image into some suitable space that separates the circular disk from the rest of the pattern, filtering out the disk, then doing the inverse transform to reconstruct the image. Not being a specialist in this field, however, I don't really know what I'm looking for. Does anyone have any suggestions?

Eos Pengwern
  • 215
  • 1
  • 4
  • 1
    Could you provide a sample image or two? –  Nov 07 '11 at 21:40
  • I could, if I knew how to upload images to this site. I'm afraid I haven't been able to figure that out, either. – Eos Pengwern Nov 07 '11 at 21:54
  • 1
    @EosPengwern when you edit your question there's an icon of a photo/image, when you click it you get an upload dialog and through that you can add an image – Ivo Flipse Nov 07 '11 at 23:22
  • 2
    2D Fourier extrapolation might work http://dsp.stackexchange.com/questions/101/how-do-i-extrapolate-a-1d-signal/123#123 – endolith Nov 08 '11 at 05:08
  • @Ivo Flipse, Thank you, see image added above. These are laser interference patterns, so there's some speckle noise there as well. The disk is right at the centre of the frame, cutting what would otherwise be the innermost complete ellipse. – Eos Pengwern Nov 08 '11 at 19:36
  • @EosPengwern: What is the purpose of the reconstruction? Do you want to end up with a realistic unobscured image? Do you want to end up with perfect (i.e. non-speckled, non-obsucred) ellipses? – Jonas Nov 09 '11 at 17:42
  • @Jonas, I don't really want to give too much away but if I could eliminate the speckle as well that would be better still, so long as the intensity information could be preserved. In the past I've tried various Fourier-based filtering schemes but have always found that a level of filtering adequate to remove the speckle will also remove many of the thinner fringes! Nowadays I can cope with the speckle. If I could reconstruct what's behind the disk then it really wouldn't matter if it included speckle or not. – Eos Pengwern Nov 09 '11 at 21:34

1 Answers1

4

You can try using the Hough transform to detect the disk and the visible ellipses.

Also, you may want to do a search for "texture generation".

Most importantly, keep in mind that just because a person can do something effortlessly, it doesn't mean that it is easy to program a computer to do it. Virtually any vision task is very easy for people, but are extremely hard for computers.

Dima
  • 5,101
  • 22
  • 28