Thread View: sci.image.processing
3 messages
3 total messages
Started by Darrell McCauley
Thu, 29 Oct 1992 20:37
image reconstruction/irregular grid
Author: Darrell McCauley
Date: Thu, 29 Oct 1992 20:37
Date: Thu, 29 Oct 1992 20:37
82 lines
4612 bytes
4612 bytes
I'm looking for some feedback on a problem that I am working on. It
is basically an interpolation problem in which I would like to use
image reconstruction techniques (or anything similar that is relatively
fast and non-interactive, e.g., thin plate splines). The catch is
that I do not have ground truth or an underlying model.
I have data (a soil property) on a non-uniform grid for an area of a
few hectares. In one direction, the samples are spaced approx. 5-8
meters apart, but in the other, they are spaced approx 20-30
centimeters apart. [I'm using a sensor and a slow-moving vehicle to
make these measurements. Since the vehicle does not/cannot always travel
in straight lines, I do not have a regular grid.] As far as I know,
no one has ever sampled soil properties this densely.
Since I have no ground truth, my approach to testing different
interpolation methods is to find some (spatial?) model of the soil
property so that I can
1. create a pseudo-realistic example surface,
2. resample (simulating my current sampling process),
3. use whatever interpolation techniques to reconstruct surfaces,
4. then compare the errors.
If my example surfaces are the best that I can create, then the "best"
technique should be the one that I use for my real data.
My first thought regarding a model was to find published semivariogram
constants/models for this soil property (hence pseudo-realistic) and
use kriging to create my example surface. How does this sound?
Since the sampling is so dense, I bawk a little at using the
semivariogram/kriging approach as my underlying model, but this is the
only way that I can think of to use realistic surfaces
in my testing (I assume that there are a few published reports of
semivariogram fitting for the variable that I am interested in).
Why not just use kriging as my interpolation method? Well, I need
something that can be fully automated. Many folks more knowledgeable
than myself have insisted that semivariogram fitting simply
cannot be automated.
So, does my approach sound good or bad? Could it be improved upon?
FOR THE IMAGE PROCESSING FOLKS:
Does anyone have any references that present an overview of image
reconstruction from irregular sampling? The only ones that I have
found make an assumption of band-limited images. I suppose what I'm
looking for are methods which do not make very strict assumptions like
this.
To be clear, the space that I'm sampling from is not actually
rectangular, but I am hoping that if I pad with zeros or
extend my boundaries, an image reconstruction technique may work (I
hope that there will be no significant edge effects).
Pixels are real-valued and are from the spatial domain.
Image reconstruction is an area in which I have practically no
experience, so I would be most grateful for any pointers. Email and I
will summarize (to s.i.p if necessary). If anyone wants the refs that
I mentioned above, I have temporarily put them up for anonymous ftp from
pasture.ecn.purdue.edu:/pub/mccauley/misc/recons.irr-samples.band-limited.
Can anyone suggest a better approach to this problem (or make comments
on what I have outlined)?
My apologies for this being sort of lengthy, but I'm afraid that
bandwidth would be wasted if I did not make myself clear the first
time. This is for my PhD research and I haven't gotten to know too
many people locally that I could bounce these ideas off of (hence
I turn to USENET, which has been very helpful in the past).
Constructive flames appreciated (as long as you teach me something :-)
Thank you,
--
Darrell McCauley Dept of Ag Engineering, Purdue Univ
internet: mccauley@ecn.purdue.edu West Lafayette, Indiana 47907-1146, USA
bitnet: mccauley%ecn@purccvm UUCP: pur-ee!mccauley
P.S. If any local professors are reading this and find it somewhat
interesting, get in touch. I'm still looking for one more
committee member :-)
Re: image reconstruction/irregular grid
Author: Stan Reeves
Date: Fri, 30 Oct 1992 15:52
Date: Fri, 30 Oct 1992 15:52
29 lines
2050 bytes
2050 bytes
In article <1992Oct29.203756.9132@noose.ecn.purdue.edu> mccauley@ecn.purdue.edu (Darrell McCauley) writes: >I'm looking for some feedback on a problem that I am working on. It >is basically an interpolation problem in which I would like to use >image reconstruction techniques (or anything similar that is relatively >fast and non-interactive, e.g., thin plate splines). The catch is >that I do not have ground truth or an underlying model. > >I have data (a soil property) on a non-uniform grid for an area of a > >Does anyone have any references that present an overview of image >reconstruction from irregular sampling? The only ones that I have >found make an assumption of band-limited images. I suppose what I'm >looking for are methods which do not make very strict assumptions like >this. If you want to get a unique mapping from your samples to a continuous surface, then you must make some assumptions that are as restrictive as bandlimitedness. Bandlimitedness may or may not be the best assumption in your case, but it at least guarantees a one-to-one correspondence between the samples and the continuous surface. There are certainly other options that would use different basis functions and still guarantee uniqueness, but I don't think the theory would be nearly as well-developed. -- Stan Reeves Auburn University, Department of Electrical Engineering, Auburn, AL 36849 INTERNET: sjreeves@eng.auburn.edu
Re: image reconstruction/irregular grid
Author: David Watson
Date: Wed, 04 Nov 1992 02:36
Date: Wed, 04 Nov 1992 02:36
34 lines
2292 bytes
2292 bytes
mccauley@ecn.purdue.edu (Darrell McCauley) writes:
>I have data (a soil property) on a non-uniform grid for an area of a
>few hectares. In one direction, the samples are spaced approx. 5-8
>meters apart, but in the other, they are spaced approx 20-30
>centimeters apart. [I'm using a sensor and a slow-moving vehicle to
>make these measurements. Since the vehicle does not/cannot always travel
>in straight lines, I do not have a regular grid.] As far as I know,
>no one has ever sampled soil properties this densely.
Scattered data interpolation can be done by a wide variety of methods
For a summary of such methods, ftp
cod.nosc.mil /pub/grid.ps
/pub/grid.tex
/pub/grid.ascii
However, because your data is anisotropically scattered it is likely
that the only method you will find to be satisfactory is natural
neighbor interpolation because this methods uses local subsets of
data which are choosen in a manner that compensates for the
anisotropic density of the data. If you, or anybody else, would like
a demonstration of this method, send me your most nasty data set and
specify the desired regular grid size. I will grid the data, either
on a rectangular or triangular grid as you wish, and then you may
display the grid with any conventional contouring package. If the
grid size that you choose is dense enough, the contouring package
will not alter the representative surface defined by my grid.
This offer implies no obligation on your part or mine.
--
Dave Watson Internet: watson@maths.uwa.edu.au
Department of Mathematics
The University of Western Australia Tel: (61 9) 380 3359
Nedlands, WA 6009 Australia. FAX: (61 9) 380 1028
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads