Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by dreamcompiler on Saturday October 02, 2021 @04:21PM
(#28731742)
Marching Cubes is only the visualization mechanism after you have the voxels. The real work is in reconstructing the 3D data [voxels] from 1D scans, and that typically uses the Radon transform:
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by AnimalMuppet on Saturday October 02, 2021 @06:09PM
(#28732559)
Don't they really use Feldkamp-Davis-Kress cone-beam algorithm? (https://pubmed.ncbi.nlm.nih.gov/15305448/)
Because the x-ray sources are point sources, or close, so you get a cone beam.
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by habi on Sunday October 03, 2021 @03:39AM
(#28735301)
There’s a large amount of different reconstruction algorithms, some geared for speed, some geared for noisy data, some geared for quality.
Wikipedia has a quick overview: https://en.wikipedia.org/wiki/Tomographic_reconstruction
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by sandwall on Saturday October 02, 2021 @10:19PM
(#28733989)
Later, that was developed in 1984; CT's use collimated fan beams
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by AnimalMuppet on Saturday October 02, 2021 @10:29PM
(#28734045)
Use? You mean currently? I thought they used cone beams, but I never worked on them directly...
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by habi on Sunday October 03, 2021 @03:36AM
(#28735281)
A fan beam is ‘just’ a more collimated cone beam.
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by sandwall on Sunday October 03, 2021 @09:08AM
(#28736906)
Yes, but this was only shown later -- The reconstruction algorithm for cone-beam was published in 1984 by research staff at Ford Motor Company. The Felkamp, Davis, and Kress algorithm was demonstrated as a natural extension of the fan-beam algorithm. -- first pencil beam, then fan-beam, finally cone-beam
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by habi on Saturday October 02, 2021 @03:49PM
(#28731450)
I don’t think they glossed over the marching cubes algorithm, but more over the theoretical work of Allan Cormack [0], which is crucial for CT reconstruction.
(I work with (benchtop) microCT machines)
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by alanbernstein on Sunday October 03, 2021 @01:05AM
(#28734664)
Wow, I didn't know there was such a thing. What do you image with them?
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by habi on Sunday October 03, 2021 @03:34AM
(#28735269)
Mostly biomedical samples. Recently a bunch of human teeth [1] or a few heads of zebrafishes [2].
I mostly deal with the data acquisition and then the image processing of the acquired tomographic data.
[1]: https://habi.github.io/zmk-tooth-cohort-method-manuscript/
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by geoduck14 on Saturday October 02, 2021 @03:53PM
(#28731487)
I was taught in school that the algorithm was an inverted 3d Fourier Transform. I'm not sure if I believe that now.
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by dreamcompiler on Saturday October 02, 2021 @04:21PM
(#28731750)
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging
by throwaway81523 on Sunday October 03, 2021 @02:09AM
(#28734908)
As I remember, Hounsfield originally used a much worse algorithm than that, although it was still workable and let him build usable machines. Later ones were more efficient due to using better math, but Hounsfield's got the job done.
And, of course, they glossed over the most interesting part by simply saying "an algorithm." I know that modern CT scans use Marching Cubes [1], which is what that particular algorithm was developed for, but that came later in the 80s.
[1] https://en.wikipedia.org/wiki/Marching_cubes