New Algorithm Could Substantially Speed Up MRI Scans
An anonymous reader writes "In a paper to be published in the journal Magnetic Resonance in Medicine, researchers detail an algorithm they have developed to dramatically speed up the process of producing MRI scans. The algorithm uses information gained from the first contrast scan to help it produce the subsequent images. In this way, the scanner does not have to start from scratch each time it produces a different image from the raw data, but already has a basic outline to work from, considerably shortening the time it takes to acquire each later scan."
in an electromagnetically charged TUBE is still unfun. Where's my tricorder already?!
They are boosting the stargate? MRI always reminds me im crossing a stargate....
On first read, I thought you meant the patient system. That's also broken. Isn't the significance here the increased utilization of these expensive machines?
Seems like the GPGPU is one of the enabling technologies. If someone looked at this ten years ago, likely they would have pulled up short on the computational barrier.
TFA seems to imply that a patient spends more time in the tube because of the slow processing of the images.... Is there a reason they need to be in the tube while the images are developed? Maybe they need to retake images if they didn't come out? Barring that... wtf? Why not just do the scan and process the images offline on another piece of equipment? Storage is cheap nowadays, and caching the received RF data temporarily should be feasible.
http://www.masturbateforpeace.com/
There are too many people completely misunderstanding that innovation and inventions and new technology drives costs down.
MRI shortens the time it takes to understand what is wrong with a patient, the precision of understanding goes very high, there is very little need (if any) for exploratory surgery with good imaging. Yet people (and on THIS site!) argue that technology is almost supposed to push medical costs higher. This is absolute nonsense.
When this new algorithm makes it into the MRI machines, do you suppose the costs of using the machines will go or down.
Think about it: if there is more throughput with the same equipment, so there are more people being scanned faster, do the costs go up or down? It's the same salaried stuff. It's the same electricity! It's the same machine that's being amortized (crazy government not letting businesses write cost of capital purchases against taxes in the first year, forcing even loans to be taken for that!)
So think about this new algorithm and every new technology that has been developed in the last 60 years. Now think about the actual costs of health care going up. Does this compute?
Now realize that the other factors include government created inflation, government money - Medicare, government subsidies and protections via FDA (you think you can build a better MRI machine in your garage and sell it more competitively to make a profit? Do you HAVE half a billion dollars to push it through FDA?)
This technology is great, but it only really brings costs down, increases efficiency and actually helps people by not participating in destruction of economy in free markets, not in any type of economies that are government controlled.
Also - there is much to do in medical field. There are all sorts of needs there, but with all the regulations you won't be able to just build a company making this stuff, coming up with new innovations and inventions. You can't do it in USA or the rest of the Western world because of government.
If you have these ideas of profiting from providing people with better technology - learn Mandarin.
You can't handle the truth.
Publishing in a Journal was the researchers choice. IIRC that pretty much makes the algorithm unpatentable as it's public disclosure (IINAL).
They have their reasons and motivations. Their sponsoring hardware vendor no doubt has a good jump on the competition.
In any case doubling (or better) the utility of MRI machines should have money flowing.
If the multiplier is good enough we might just sell a few clean used MRIs to countries with socialized medicine. Maybe their wait can come down.
John McAfee 'It was like that time I hired that Bangkok prostitute; to do my taxes, while I fucked my accountant'
I suspect both the research itself and the education of the researchers involved were paid for by grants and fellowships. The patent will likely go to MIT, with some pay-off to the researchers. (I have no opinion on whether that's good or bad.)
... when someone can make an MRI scan quieter. Going through an MRI scan to diagnose the causes of my migraines is almost enough to give me a low-grade headache on its own. Most MRI scans sound like an Atari arcade game cranked up loud to try to overcome the noise of the active quarry it was installed in.
Granted, it beats being irradiated, but if I could change anything about it I would make it quieter. Hell I'd tolerate it taking longer if it was quieter; they are kinda cozy and I could take a nap in the scanner if it wasn't so damned loud.
Damn_registrars has no butt-hole. Damn_registrars has no use for a butt-hole.
I'd be more interested to know whether this will speed up acquisition of BOLD (blood oxygen level dependent) signals during fMRI (functional magnetic resonance imaging). The temporal resolution (time between frames) of fMRI has been a huge limiting factor in research. Increasing the rate even by a modest factor of 3 would go a long way to towards making fMRI competitive with EEG (electroencephalogram) (which can collect data in real time but with very little spatial resolution). While you're wikiing, check out DTI (diffuse tensor imaging).
If someone patented a way to make a web browser go faster, you would be comfortable with that? Patents prevent people from being able to build on each others ideas. In a world without software patents, the companies that succeed are the ones that take advantage of everyone else's advancements the best. Patents gum it all up.
I dunno, this doesn't sound like an algorithm that would take years to develop. It seems fairly straightforward, applying common algorithmic practice to a new media. The same sort of things have been done in image recognition all over the place. And TFA says nothing about how long it took them.
This sort of thing is exactly why algorithms SHOULDN'T be patentable; you can reduce them to basic lambda calculus. They're just logic and math. The very nature of a program is taking a problem and breaking it down into the smallest, simplest of steps. If those simple steps exist, and they're simple enough for a computer to follow, then how are they not innate science? It seems that other people would eventually come to the same conclusion.
I can't think of any algorithms that seem otherwise. I'd love to consider some counterexamples.
GCS/MU/P d- s:- a-- C++++$ UL++ P+ L++ E+ W++ N o K- w--- O M+ V- PS+++ PE Y+ PGP t+ 5- X R++ tv+ b++ DI++ D++ G+ e++ h-
Continued thoughts: (sorry, shouldn't have hit post! :P is there a way to edit /. ? Now I feel super noobish)
I mean, some equations can seem pretty creative, but where would science be if we allowed patents on, say, the Fourier Transform?
Credit for discovering that and all, but you can't lock it up and claim its yours now. If you didn't find it, eventually, unless humanity gives up on academia or dies off, some other mathematician would come to the same equation. They are merely representations of that which is already out there, what is part of our world, and cannot be owned.
GCS/MU/P d- s:- a-- C++++$ UL++ P+ L++ E+ W++ N o K- w--- O M+ V- PS+++ PE Y+ PGP t+ 5- X R++ tv+ b++ DI++ D++ G+ e++ h-
Since when is caching a "new" algorithm? From the basic info in the summary it appears this is just a cache of some initial processing that is then reused for subsequent image generation passes...
That's the thing yes. I've heard before how algorithms are just too modular (and build off other work) to be worth meriting a patent.
Surely someone here on Slashdot can give a counterexample?
At the least though, it seems prudent to at least protect their implementation by not making it open source (not in all cases of course, as some base libraries and functionality should be open, and that helps humanity, such as the PNG spec), but that's a separate issue I guess.
Why OpalCalc is the best Windows calc
In a sense though, what you say can apply to physical inventions too, as the same creativeness is required in that case - it's just you're working with physical materials rather than lines of code (I certainly believe all stuff is discovered, it's just that physical inventions probably have many more parts and ideas than most algorithms, and so could be considered an 'implementation'). Anyway, it wouldn't surprise me if there's something like the Fourier transform, but much more complicated and 'inventive'.
Why OpalCalc is the best Windows calc
In the end, Dr. House will still barge in, pop a few Vicodin and flip the patient over, revealing the infected tattoo on his ass* (the one his buddies got for him after a night of heavy drinking) that is the cause of all the peculiar symptoms.
* Rabbit tracks down one cheek into the gully and Elmer Fudd with shotgun on the other saying, "Come out of there you Qwazy Wabbit!"
Have gnu, will travel.
I don't think there are many people (at least among those who think patents are valid in some way) who don't believe you should be able to patent algorithms. An algorithm is a process or method, the concept of which has been around since the patent system was created. Algorithms can be factory processes, chemical reactions, implemented in mechanical or electrical hardware, etc.
I think people's main protest is in implementing software that has no inherently novel algorithms - things that just seem like arranging UI elements on a screen, formatting text/XML in a specific way, etc. One click purchase is not a novel algorithm. TV electronic program grid guides are not an algorithm. In fact, a very specific way that these are implemented *could* be considered one, but that shouldn't prevent someone else from writing different code that ends up with the same result.
Not to say the patent system isn't unfair/broken, but it's often been said that we shouldn't patent algorithms, and they should be OS etc. But how about if it's someone's livelihood, and years of research went into the algorithm, like I bet this did? Should programmers be given less due just because they're not working with real materials or making physical inventions?
I've worked as a "programmer" (at least, in part) for 19/22 years in my career, I have over a dozen patents issued - I got a thousand dollar bonus each for maybe three of them, any employment contract I have ever signed immediately transfers ownership of any of "my" inventions to the company, including future royalties, etc. etc. I think my working conditions, with respect to IP ownership, are representative of >90% of programmers out there.
Of those rare programmers who might invent something patentable while not under contract to their employer to transfer ownership of the IP, probably >90% of them can't afford the time and expense of prosecuting a patent application.
Of those especially rare programmers who might successfully get a patent or two of their own, most of them could not afford to do anything about it if a corporation of any size infringed their patent, at best they might hope to sell their IP to a megacorp, but they wouldn't be in much of a position to negotiate its value. An exception to this is when working for ultra-small startups, but 19/22 of my years have been at something like 6 different startups varying from 6-25 people in size, any smaller would be very hard from an income security standpoint - the thing I have never done is sign-on at the moment of inception when company shares are being handed out like toilet paper (hint: you'd usually get better value out of toilet paper than shares in startups that green.)
Of those exceedingly rare programmers who might have the means to negotiate fair value for their own issued patents, most of them probably don't need the money anyway and have better things to do with their time.
Physicians seem to have just enough personal financial juice to get something out of the patent system, but even they are kind of in a commodity market - I've heard it said among investors "these medical device startups, if they have all their IP in order and something worth something to someone somewhere, they pretty much have a standard value of about $3M if you can find an exit buyer." The physicians and their friends tend to sink $500K to $1M into the company "building it up" to a point where it is interesting to the bigger players, getting their FDA clearances, etc. Some get lucky and get bought, many just fizzle out after the early round investors get tired of pumping money in.
Oh, for what it's worth, 80%+ of my patents have nothing to do with software / algorithms, and none of the ones that got me the bonuses did. Sadly, several of them are crap, mostly the ones I got the bonus money for. In the non-bonus environment, if an idea was crap, I'd have little enthusiasm for it, which would tend to turn off everyone else and it would die in development. However, in the bonus driven environment, you'd tend to "read" the rest of the team (including upper management who were rarely present at meetings), and if they liked it, hell yeah, I like it too, let's get this application done and get that bonus!
Link to paper: http://www.rle.mit.edu/stir/documents/BilgicGA_MagResMed2011.pdf I guess the reason this shows up on slashdot is that it was on MITnews (and of course the work was done at MIT). It is nothing really groundbreaking (or novel for that matter). They use Compressive Sensing where they assume that the different scan types (T1, T2,etc) have a similar structure (same sparsity profile, enforced through shared precision hyperparameters in a Bayesian formulation).
This should actually be a win-win, in that the price of the MRI can stay the same, but now they can process more cattle through the gate per day, so income goes up. Since it's a software change, it will only cost a few million to roll it out through the regulatory system, no real additional cost in hardware or facilities. We can hope that the troll (if any exists, it sounds like this was published in a Journal) would be fed from a portion of the increased income.
Publishing in a Journal was the researchers choice. IIRC that pretty much makes the algorithm unpatentable as it's public disclosure (IINAL).
No it does not in the US. But it does start the clock ticking. You have 1 year after that.
In foreign countries however it's first to file, so once you publish it's over.
Some drink at the fountain of knowledge. Others just gargle.
I've worked in software for around 10 years, and am a proud patent infringer on at least one patent. I didn't know about my infringement at the time, and by the time I did the software wasn't in use anymore, so it didn't matter. I say proud, because the "invention" is very, very widely used, and is quite obvious. So I'm quite proud to have infringed on this patent, thus proving how useless the patent system has become. No, I won't say what I infringed on, (patent trolls are quite real).
I've no doubt that if I spent my days reading through patents, I'm sure I'd find I've infringed on dozens, if not hundreds of patents I've infringed on. The one I infringed on I found out from merely a fluke. Given the silly, and broadly defined things that are allowed to be patented, I'm sure most developers have violated many patents over the years.
AccountKiller
The reason these algorithms can actually give a significant gain, is because most MRI scanners and other medical scanners use computers that we ourselves abandoned 10-20 years ago. I've seen SGI machines not being sold new anymore for over 15 still in active use on digital Rontgen scanners. The MRI they took of me was processed on a P3 PC.
I was promised a flying car. Where is my flying car?
Oh yeah, I was "infringing" on the "use of XOR to display a graphic cursor" patent for years before I knew it existed... I'm pretty sure it's expired now.
Call me when I can get my MRI images in an open format, readable on something else that Windows.
DICOM is an open format, although very complex and full of manufacturer compliance issues. You can read the images with many different tools on almost every platform in use today (Windows/OSX/*nix/iOS/Android/etc). I think what you meant is "I don't like that the crappy software they bundle on my CD of images only runs on windows"
Interesting thank you... ...and yes - I've asked and been told that the stuff on the CD is closed format and only available in this 1 way - going to website of the manufacturer confirmed this, so your post is most certainly interesting!
While I can not comment on the content or merit of this work since I have not read the paper I can say that there is a lot of research going on in the area of MRI and a number of exciting things are happening. I work in a research group that works on impressive MRI techniques combined with algorithms that allow taking entire MRI movies (not just photographs). This is extremely interesting when looking at the beating human heart, speaking humans or moving joints. We are really just beginning to explore the potential this technology has for clinical applications. More information including impressive videos can be found here: http://en.wikipedia.org/wiki/Real-time_MRI.
The idea behind the extremely fast acquisition times is extreme under-sampling combined with iterative algorithms that are able to produce high quality images despite the incomplete measurements. This algorithms also exploit the fact that between two frames there is not a lot of change in the images since they are taken at time intervals of only dozens of ms. They are of course more complicated than simple fourier transforms as they model the acquisition process in more detail.
I suspect that the countries with the socialized medicine are better off then US of A with its sad excuse for a health care system. Of course they have their own problems and these need fixing but looking at US of A I'd say nothing to copy from.....
If someone patented a way to make a web browser go faster, you would be comfortable with that?
Patents prevent people from being able to build on each others ideas. In a world without software patents, the companies that succeed are the ones that take advantage of everyone else's advancements the best. Patents gum it all up.
No, patents are supposed to be an exchange. In exchange for disclosing the invention to the public where people can build on the idea, you get a short time of exclusivity where the inventor can benefit from investing in making the product come to market either by doing it by her/himself or licensing the product to other more capable companies.
If not for patents, you'd have people hiding/obscuring thier advanced web browser (or other invention) as a trade secrets that need to be reverse engineered only by large firms that can afford to do reverse engineering and the lawyers they employ or buring advances that they made that they cannot immediately profit from. For example, w/o a patent in hand, if say I had came up with say fast way to compile javascript, but I didn't own a browser infrastructure to deploy that in, I might not bother crossing the t's and dotting the i's to bring that technology to fruition as I would know that no-one would pay me for the additional time it took to perfect/deploy the invention and that advance would have to wait until someone else discovered the technique independently. The financial lure of the patent keeps innovation rolling, it doesn't gum it all up.
Of course, the duration of a patent' exclusivity (currently 20 years) is of current debate. It seems like a long time in these fast changing times and is likely a "tax" that slows down the pace of innovation. However, in a world w/o software patents, the companies that succeed are the ones that take advantage of advancements that they co-opt from other companies, which means that the companies that invest in improving their technology are wasting their money. Not sure that is a better outcome.
As commented elsewhere, dicom is an open format. I used Osirix on my Mac to view the MRI of my wife's spine.
Tiller's Rule: Never use a word in written form that you've only heard and never read. You will end up looking foolish.
Hey dude,
Want to reduce scan times? Check out compressed sensing MRI [1]. You should be able to take way fewer scans than thought possible with 20th century math. Regularized reconstructions are the new hotness, but don't take the word of a Slashdot user who says "dude" and "new hotness"; read these fricking things.
[1] M. Lustig, D. Donoho, J. Santos, and J. Pauly, “Compressed sensing MRI,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 72–82, 2008.
Expected time to finish is 1 hour and 60 minutes.
Does anyone have experiences with (brain) MRI's for kids (10 and under)? In order to 'keep them quiet' enough for the scan (and scary noise!), is a full-blown anaesthesia necessary? What options do exist?
MRIs do have false positive rates. An item may appear in an image that does not exist in the patient, is misinterpreted by the reviewing physician or does not reappear on subsequent MRI imaging. False positives create unnecessary patient anxiety, increase medical costs, result in unneeded follow up testing, unneeded medical procedures and misdiagnosis. Increasing the speed of an MRI image must be balanced against any increase in the false positive rates. It does not appear that any data is given on the new false positive rates and whether they remained static, increased or decreased. In many ways, patients would gain more form a decrease in an initial false positive rate than they would from an increase in imaging speed. An increase in false positives counteracts the patient gain from an increase in speed.
It's like medical research, the actual manufacturing process might not be that difficult, but it's the research into getting the right "mix" of ingredients is the hard part.
Manufacturing some new "super-drug" might be a straightforward lab bench formula, but all that medical testing, studies, and other bureaucracy takes up all the dough.
One click purchase is more than just clicking the button. You have to bind the current web browser window to a user-id, use the very same user-id for billing, maintain a secure database of personal information, and be able to transfer those orders to a global connected network of warehouses as well as interfacing with the financial networks. There would be ways of guaranteeing f
fault-tolerance and reliability.
For UI elements, there will have been market research into seeing which is the most intuitive. Some products still make the mistake of putting the "update" or "apply" button next to the "exit app", "clear" or "cancel" buttons.
Vintage computer adverts: http://www.vintageadbrowser.com/computers-and-software-ads
One click purchase is more than just clicking the button. You have to bind the current web browser window to a user-id, use the very same user-id for billing, maintain a secure database of personal information, and be able to transfer those orders to a global connected network of warehouses as well as interfacing with the financial networks. There would be ways of guaranteeing fault-tolerance and reliability.
So they need to explain every step of the way and which techniques were used. And if someone comes up with another one-click purchase that does something different, it should not violate the patent. (the problem is the patent lawyers try to come up with such vague terms and cover every random possibility that won't ever be implemented by the patent holder that this becomes pretty difficult...)
And for the UI - shouldn't matter. A UI should no more be patentable than a painting. If they can copyright it, go ahead, but they should only be able to patent the basic techniques used to create the UI (IF they were novel), not the end result.
Still, although they are old, they are adequate because the speed at which the data is coming out of the scanner is "pain-in-the-ass" slow.
Scanning is very slow. Emit the radio impulse, wait a little bit, read the signal. Repeat this (with varying magnetic fields) for the number of data point you need. So the current bottle-neck is not the ageing computer, but the data acquisition it self.
The current trend is to find a compromise between the number of data point.that has to be acquired and the definition and quality of the image.
To few data points, and the output is completely blurry or full of artefacts.
To many data points and everybody (patient and staff) has plenty of time to die of old age until the scanner has finished repeating the "emit-wait-read" cycles.
This new algorithm tries to reuse some of the data already acquired from the previous picture, so less data is needed for the new picture. Less data point, less slow waiting cycles, less time spent waiting in the tube, happier patient.
It has nothing to do with the fact that the computer cannot run Crysis 2, but only Quake3.
"Sufficiently advanced satire is indistinguishable from reality." - [Tips: 1DrYakQDKCQ6y52z6QbnkxHXAocMZJE61o ]