No subject


Wed May 9 12:08:04 EDT 2012


have to do with computing
coefficients with extreme precision.
Depending on the nature of data, there might also be the added problem with
dimensionality reduction, so you might have to have a dimensionality
reduction technique to filter out correlations in data components.

Please post the code and we'll correct the pos/space and orientation
computation based on above suggestions and then have domain transformation
with FFT as well as with reverse transformations
with the iFFTs.

Best regards,
Cartik

On Thu, Sep 27, 2012 at 10:00 AM, Williams, Norman K <
norman-k-williams at uiowa.edu> wrote:

> This is code I wrote years ago, so I'd have stop what I'm doing and spend
> a couple hours reading the code to know what was really going on.  But it
> sounds like the pos/orientation/spacing isn't being propogated from the
> input to the FFT and by the IFFT to the output.
>
> I would argue that this should always happen -- an image converted to the
> frequency domain doesn't transform it spatially; no matter what you do in
> the frequency domain, when you transform back to the spatial domain, it
> should be oriented and positioned the same.
>
> --
> Kent Williams norman-k-williams at uiowa.edu
>
>
>
>
>
>
> On 9/27/12 7:13 AM, "Bradley Lowekamp" <blowekamp at mail.nih.gov> wrote:
>
> >Hello,
> >
> >I have compiled SimpleITK with FFTW and I am getting the following
> >regression test failue:
> >
> >81: [ RUN      ] BasicFilters.ForwardFFT_defaults
> >81: Starting image compare on BasicFilters_ForwardFFT_defaults_
> >81: Loading baseline
> >/Users/blowekamp/src/SimpleITK/Testing/Data/Baseline/BasicFilters_ForwardF
> >FT_defaults.nrrd
> >81:
> >/scratch/blowekamp/build/SimpleITK/SimpleITK-build/Testing/Unit/sitkForwar
> >dFFTImageFilterTest.cxx:128: Failure
> >81: Value of: imageCompare.compare( output, "", "" )
> >81:   Actual: false
> >81: Expected: true
> >81: ImageCompare: Failed to subtract image
> >/Users/blowekamp/src/SimpleITK/Testing/Data/Baseline/BasicFilters_ForwardF
> >FT_defaults.nrrd because:
> >/scratch/blowekamp/build/SimpleITK/ITK-prefix/include/ITK-4.2/itkImageToIm
> >ageFilter.hxx:243:
> >81: itk::ERROR: SubtractImageFilter(0x7ffe943009e0): Inputs do not occupy
> >the same physical space!
> >81: InputImage Origin: [0.0000000e+00, 0.0000000e+00, 0.0000000e+00],
> >InputImageIndexedDataObject1 Origin: [2.8345293e-01, 2.8345293e-01,
> >2.8345293e-01]
> >81:    Tolerance: 1.0000000e-06
> >81: InputImage Spacing: [1.0000000e+00, 1.0000000e+00, 1.0000000e+00],
> >InputImageIndexedDataObject1 Spacing: [7.5587445e-01, 7.5587445e-01,
> >7.5587445e-01]
> >81:    Tolerance: 1.0000000e-06
> >
> >
> >This is telling me that the vnl and the FFTW implementation of the
> >ForwardFFT image filter are handling the spacing different. The second
> >input is the baseline originating from the Vnl FFT implementation, while
> >the one from FFTW still has the default origin and spacing. However, I am
> >uncertain that this actually make sense, as the FFTForward filter does
> >converts from the spacial domain to the frequency this physical
> >information may not be very logical.
> >
> >What should the correct behavior be?
> >
> >Thanks,
> >Brad
> >
> >ps
> >Please note that this exception is coming from the cumbersome standard
> >check in the ImageToImageFilter during comparison to the baseline. And
> >it's revealing a true bug.
> >_______________________________________________
> >Powered by www.kitware.com
> >
> >Visit other Kitware open-source projects at
> >http://www.kitware.com/opensource/opensource.html
> >
> >Kitware offers ITK Training Courses, for more information visit:
> >http://kitware.com/products/protraining.php
> >
> >Please keep messages on-topic and check the ITK FAQ at:
> >http://www.itk.org/Wiki/ITK_FAQ
> >
> >Follow this link to subscribe/unsubscribe:
> >http://www.itk.org/mailman/listinfo/insight-developers
>
>
>
> ________________________________
> Notice: This UI Health Care e-mail (including attachments) is covered by
> the Electronic Communications Privacy Act, 18 U.S.C. 2510-2521, is
> confidential and may be legally privileged.  If you are not the intended
> recipient, you are hereby notified that any retention, dissemination,
> distribution, or copying of this communication is strictly prohibited.
>  Please reply to the sender that you have received the message in error,
> then delete it.  Thank you.
> ________________________________
> _______________________________________________
> Powered by www.kitware.com
>
> Visit other Kitware open-source projects at
> http://www.kitware.com/opensource/opensource.html
>
> Kitware offers ITK Training Courses, for more information visit:
> http://kitware.com/products/protraining.php
>
> Please keep messages on-topic and check the ITK FAQ at:
> http://www.itk.org/Wiki/ITK_FAQ
>
> Follow this link to subscribe/unsubscribe:
> http://www.itk.org/mailman/listinfo/insight-developers
>

--f46d0401fba3fbd45704caaf9357
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

Dear Kent, <br><br>From previous knowledge of Fourier transforms, this seem=
s like it might have to do with computing<br>coefficients with extreme prec=
ision. <br>Depending on the nature of data, there might also be the added p=
roblem with dimensionality reduction, so you might have to have a dimension=
ality reduction technique to filter out correlations in data components.<br=
>
<br>Please post the code and we&#39;ll correct the pos/space and orientatio=
n computation based on above suggestions and then have domain transformatio=
n with FFT as well as with reverse transformations<br>with the iFFTs.<br>
<br>Best regards,<br>Cartik <br><br><div class=3D"gmail_quote">On Thu, Sep =
27, 2012 at 10:00 AM, Williams, Norman K <span dir=3D"ltr">&lt;<a href=3D"m=
ailto:norman-k-williams at uiowa.edu" target=3D"_blank">norman-k-williams at uiow=
a.edu</a>&gt;</span> wrote:<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">This is code I wrote years ago, so I&#39;d h=
ave stop what I&#39;m doing and spend<br>
a couple hours reading the code to know what was really going on. =A0But it=
<br>
sounds like the pos/orientation/spacing isn&#39;t being propogated from the=
<br>
input to the FFT and by the IFFT to the output.<br>
<br>
I would argue that this should always happen -- an image converted to the<b=
r>
frequency domain doesn&#39;t transform it spatially; no matter what you do =
in<br>
the frequency domain, when you transform back to the spatial domain, it<br>
should be oriented and positioned the same.<br>
<br>
--<br>
Kent Williams <a href=3D"mailto:norman-k-williams at uiowa.edu">norman-k-willi=
ams at uiowa.edu</a><br>
<div><div class=3D"h5"><br>
<br>
<br>
<br>
<br>
<br>
On 9/27/12 7:13 AM, &quot;Bradley Lowekamp&quot; &lt;<a href=3D"mailto:blow=
ekamp at mail.nih.gov">blowekamp at mail.nih.gov</a>&gt; wrote:<br>
<br>
&gt;Hello,<br>
&gt;<br>
&gt;I have compiled SimpleITK with FFTW and I am getting the following<br>
&gt;regression test failue:<br>
&gt;<br>
&gt;81: [ RUN =A0 =A0 =A0] BasicFilters.ForwardFFT_defaults<br>
&gt;81: Starting image compare on BasicFilters_ForwardFFT_defaults_<br>
&gt;81: Loading baseline<br>
&gt;/Users/blowekamp/src/SimpleITK/Testing/Data/Baseline/BasicFilters_Forwa=
rdF<br>
&gt;FT_defaults.nrrd<br>
&gt;81:<br>
&gt;/scratch/blowekamp/build/SimpleITK/SimpleITK-build/Testing/Unit/sitkFor=
war<br>
&gt;dFFTImageFilterTest.cxx:128: Failure<br>
&gt;81: Value of: imageCompare.compare( output, &quot;&quot;, &quot;&quot; =
)<br>
&gt;81: =A0 Actual: false<br>
&gt;81: Expected: true<br>
&gt;81: ImageCompare: Failed to subtract image<br>
&gt;/Users/blowekamp/src/SimpleITK/Testing/Data/Baseline/BasicFilters_Forwa=
rdF<br>
&gt;FT_defaults.nrrd because:<br>
&gt;/scratch/blowekamp/build/SimpleITK/ITK-prefix/include/ITK-4.2/itkImageT=
oIm<br>
&gt;ageFilter.hxx:243:<br>
&gt;81: itk::ERROR: SubtractImageFilter(0x7ffe943009e0): Inputs do not occu=
py<br>
&gt;the same physical space!<br>
&gt;81: InputImage Origin: [0.0000000e+00, 0.0000000e+00, 0.0000000e+00],<b=
r>
&gt;InputImageIndexedDataObject1 Origin: [2.8345293e-01, 2.8345293e-01,<br>
&gt;2.8345293e-01]<br>
&gt;81: =A0 =A0Tolerance: 1.0000000e-06<br>
&gt;81: InputImage Spacing: [1.0000000e+00, 1.0000000e+00, 1.0000000e+00],<=
br>
&gt;InputImageIndexedDataObject1 Spacing: [7.5587445e-01, 7.5587445e-01,<br=
>
&gt;7.5587445e-01]<br>
&gt;81: =A0 =A0Tolerance: 1.0000000e-06<br>
&gt;<br>
&gt;<br>
&gt;This is telling me that the vnl and the FFTW implementation of the<br>
&gt;ForwardFFT image filter are handling the spacing different. The second<=
br>
&gt;input is the baseline originating from the Vnl FFT implementation, whil=
e<br>
&gt;the one from FFTW still has the default origin and spacing. However, I =
am<br>
&gt;uncertain that this actually make sense, as the FFTForward filter does<=
br>
&gt;converts from the spacial domain to the frequency this physical<br>
&gt;information may not be very logical.<br>
&gt;<br>
&gt;What should the correct behavior be?<br>
&gt;<br>
&gt;Thanks,<br>
&gt;Brad<br>
&gt;<br>
&gt;ps<br>
&gt;Please note that this exception is coming from the cumbersome standard<=
br>
&gt;check in the ImageToImageFilter during comparison to the baseline. And<=
br>
&gt;it&#39;s revealing a true bug.<br>
&gt;_______________________________________________<br>
&gt;Powered by <a href=3D"http://www.kitware.com" target=3D"_blank">www.kit=
ware.com</a><br>
&gt;<br>
&gt;Visit other Kitware open-source projects at<br>
&gt;<a href=3D"http://www.kitware.com/opensource/opensource.html" target=3D=
"_blank">http://www.kitware.com/opensource/opensource.html</a><br>
&gt;<br>
&gt;Kitware offers ITK Training Courses, for more information visit:<br>
&gt;<a href=3D"http://kitware.com/products/protraining.php" target=3D"_blan=
k">http://kitware.com/products/protraining.php</a><br>
&gt;<br>
&gt;Please keep messages on-topic and check the ITK FAQ at:<br>
&gt;<a href=3D"http://www.itk.org/Wiki/ITK_FAQ" target=3D"_blank">http://ww=
w.itk.org/Wiki/ITK_FAQ</a><br>
&gt;<br>
&gt;Follow this link to subscribe/unsubscribe:<br>
&gt;<a href=3D"http://www.itk.org/mailman/listinfo/insight-developers" targ=
et=3D"_blank">http://www.itk.org/mailman/listinfo/insight-developers</a><br=
>
<br>
<br>
<br>
</div></div>________________________________<br>
Notice: This UI Health Care e-mail (including attachments) is covered by th=
e Electronic Communications Privacy Act, 18 U.S.C. 2510-2521, is confidenti=
al and may be legally privileged. =A0If you are not the intended recipient,=
 you are hereby notified that any retention, dissemination, distribution, o=
r copying of this communication is strictly prohibited. =A0Please reply to =
the sender that you have received the message in error, then delete it. =A0=
Thank you.<br>

________________________________<br>
<div class=3D"HOEnZb"><div class=3D"h5">___________________________________=
____________<br>
Powered by <a href=3D"http://www.kitware.com" target=3D"_blank">www.kitware=
.com</a><br>
<br>
Visit other Kitware open-source projects at<br>
<a href=3D"http://www.kitware.com/opensource/opensource.html" target=3D"_bl=
ank">http://www.kitware.com/opensource/opensource.html</a><br>
<br>
Kitware offers ITK Training Courses, for more information visit:<br>
<a href=3D"http://kitware.com/products/protraining.php" target=3D"_blank">h=
ttp://kitware.com/products/protraining.php</a><br>
<br>
Please keep messages on-topic and check the ITK FAQ at:<br>
<a href=3D"http://www.itk.org/Wiki/ITK_FAQ" target=3D"_blank">http://www.it=
k.org/Wiki/ITK_FAQ</a><br>
<br>
Follow this link to subscribe/unsubscribe:<br>
<a href=3D"http://www.itk.org/mailman/listinfo/insight-developers" target=
=3D"_blank">http://www.itk.org/mailman/listinfo/insight-developers</a><br>
</div></div></blockquote></div><br>

--f46d0401fba3fbd45704caaf9357--


More information about the Insight-developers mailing list