News for hackers. Stuff that matters.
Re:Godfrey Newbold Hounsfield, who revolutionized neuroimaging by redwall_hp on Saturday October 02, 2021 @02:54PM (#28731020)
> Finally, in possibly his most ingenious invention, Hounsfield created an algorithm to reconstruct an image of the brain based on all these layers. By working backward and using one of the era’s fastest new computers, he could calculate the value for each little box of each brain layer. Eureka!

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

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:

https://en.wikipedia.org/wiki/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)

[0]: https://en.wikipedia.org/wiki/Allan_MacLeod_Cormack

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/

[2]: https://doi.org/10.1371/journal.pone.0228333

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.