{"id":24776,"date":"2018-06-27T15:06:48","date_gmt":"2018-06-27T19:06:48","guid":{"rendered":"https:\/\/www.tun.com\/blog\/?p=24776"},"modified":"2022-03-16T10:48:23","modified_gmt":"2022-03-16T14:48:23","slug":"algorithm-analyzes-brain-scans-thousand-times-faster","status":"publish","type":"post","link":"https:\/\/www.tun.com\/blog\/algorithm-analyzes-brain-scans-thousand-times-faster\/","title":{"rendered":"New Algorithm Makes Analyzing Brain Scans 1,000 Times Faster"},"content":{"rendered":"<p><span style=\"font-weight: 400;\">MIT researchers have <\/span><a href=\"http:\/\/news.mit.edu\/2018\/faster-analysis-of-medical-images-0618\"><span style=\"font-weight: 400;\">built a machine-learning algorithm<\/span><\/a><span style=\"font-weight: 400;\"> that can register MRI scans and other 3D images, and compare and analyze them in a matter of seconds. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">This reduces the traditional runtime of two hours or more down to just a second. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">Medical imaging, including MRI and CT scans, is not only a medical breakthrough, allowing doctors to thoroughly compare and analyze anatomical differences, but also a <\/span><a href=\"https:\/\/www.forbes.com\/sites\/elliekincaid\/2018\/04\/16\/want-fries-with-that-a-brief-history-of-medical-mri-starting-with-a-mcdonalds\/#6e6220163de0\"><span style=\"font-weight: 400;\">giant global business<\/span><\/a><span style=\"font-weight: 400;\"> with nearly $50 billion spent on almost 40 million scans per year in the U.S. alone. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">However, this widely used technology still takes up to two hours or more, slowing down clinical researches and limiting other potential applications.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cTraditional algorithms for medical image registration are prohibitively slow, making it unlikely that they will be used in many clinical settings,\u201d said <\/span><a href=\"http:\/\/www.mit.edu\/~adalca\/pubs.html\"><span style=\"font-weight: 400;\">Adrian Dalca<\/span><\/a><span style=\"font-weight: 400;\">, co-author and a postdoctoral fellow at Massachusetts General Hospital and <\/span><span style=\"font-weight: 400;\">MIT\u2019s Computer Science and Artificial Intelligence Laboratory (<\/span><a href=\"https:\/\/www.csail.mit.edu\/\"><span style=\"font-weight: 400;\">CSAIL<\/span><\/a><span style=\"font-weight: 400;\">)<\/span><span style=\"font-weight: 400;\">, and <\/span><span style=\"font-weight: 400;\">Guha Balakrishnan, co-author and <\/span><span style=\"font-weight: 400;\">a graduate student in CSAIL and the Department of Engineering and Computer Science (<\/span><a href=\"https:\/\/www.eecs.mit.edu\/\"><span style=\"font-weight: 400;\">EECS<\/span><\/a><span style=\"font-weight: 400;\">). <\/span><span style=\"font-weight: 400;\">\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The two papers describing their machine-learning algorithm were <\/span><span style=\"font-weight: 400;\">presented at the <\/span><a href=\"http:\/\/cvpr2018.thecvf.com\/\"><span style=\"font-weight: 400;\">2018 Conference on Computer Vision and Pattern Recognition (CVPR)<\/span><\/a><span style=\"font-weight: 400;\"> last week, and will be presented at the <\/span><a href=\"https:\/\/www.miccai2018.org\/en\/\"><span style=\"font-weight: 400;\">21st International Conference on Medical Image Computing and Computer Assisted Interventions (MICCAI)<\/span><\/a><span style=\"font-weight: 400;\"> in Spain, Sept. 16-20.<\/span><\/p>\n<h2><b>Why does it take so long?<\/b><\/h2>\n<p><span style=\"font-weight: 400;\">In MRI scans, hundreds of stacked 2-D images form massive 3D images, called &#8220;volumes,&#8221; that contain a million or more 3D pixels, called &#8220;voxels.&#8221;<\/span><\/p>\n<p><span style=\"font-weight: 400;\">For example, when scanning the brain, the technique produces many 2-D \u201cslices\u201d that are combined to form a 3D representation of the brain.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">This is why it takes a long time to meticulously align all voxels in the first scan with those in the second. This process is made more challenging when the scans are from different machines, and becomes particularly slow when analyzing scans from large populations.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">In cases where doctors need to learn about the variations in brain structures across hundreds of patients with a particular disease or condition, the scanning alone could potentially take hundreds of hours.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">&#8220;You have two different images of two different brains, put them on top of each other, and you start wiggling one until one fits the other. Mathematically, this optimization procedure takes a long time,&#8221; Dalca said in a statement.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">However, instead of starting from scratch when given a new pair of images, the researchers wondered what would happen if the algorithm learned from previous scans.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">&#8220;After 100 registrations, you should have learned something from the alignment. That&#8217;s what we leverage,\u201d Balakrishnan said in a statement.<\/span><\/p>\n<h2><b>An algorithm that learns<\/b><\/h2>\n<p><span style=\"font-weight: 400;\">The new machine-learning algorithm, called the \u201cVoxelMorph,\u201d is powered by a convolutional neural network (<\/span><a href=\"https:\/\/en.wikipedia.org\/wiki\/Convolutional_neural_network\"><span style=\"font-weight: 400;\">CNN<\/span><\/a><span style=\"font-weight: 400;\">), a machine-learning approach commonly used for image processing. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">These networks consist of many nodes that process image and other information across several layers of computation.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The researchers trained VoxelMorph on 7,000 publicly available MRI brain scans.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">During training, VoxelMorph registered thousands of pairs of brain scan images. Its CNN component and spatial transformer, a modified computational layer, learned all the necessary information about how to align images by capturing similar groups of voxels in each pair of MRI scans, such as anatomical shapes common to both scans.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Then, when fed two new scans, VoxelMorph used the parameters it estimated during the training to quickly calculate the exact alignment of every voxel in the new scans. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">In short, the algorithm&#8217;s CNN component gains all necessary information during training so that, during each new registration, the entire registration can be executed using one, easily computable function evaluation.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">&#8220;The tasks of aligning a brain MRI shouldn&#8217;t be that different when you&#8217;re aligning one pair of brain MRIs or another,\u201d Balakrishnan said in a statement. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">&#8220;There is information you should be able to carry over in how you do the alignment. If you&#8217;re able to learn something from previous image registration, you can do a new task much faster and with the same accuracy.&#8221;<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Unlike some other algorithms that also incorporates CNN models but require another algorithm to be run first to compute accurate registrations, VoxelMorph is &#8220;unsupervised,&#8221; which means it only needs the image data to compute accurate registration.<\/span><\/p>\n<h2><b>The result<\/b><\/h2>\n<p><span style=\"font-weight: 400;\">Tested on 250 additional scans, VoxelMorph accurately registered all of them within two minutes using a traditional central processing unit (CPU), and in under one second using a graphics processing unit (GPU). <\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cIn our initial tests and publications, we processed a large number of research images, to help gain insights into disease. In this scenario, the shortened VoxelMorph runtime can dramatically impact analysis,\u201d said Dalca and Balakrishnan.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Then, the researchers further refined the VoxelMorph algorithm, so it guarantees the &#8220;smoothness&#8221; of each registration, meaning it doesn&#8217;t produce folds, holes, or general distortions in the composite image.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The researchers used a mathematical model, called a Dice score, a standard metric to evaluate the accuracy of overlapped images, to validate the algorithm&#8217;s accuracy. <\/span><\/p>\n<p><span style=\"font-weight: 400;\">They found that, across 17 brain regions, the refined VoxelMorph scored the same accuracy as a commonly used state-of-the-art registration algorithm, while providing runtime and methodological improvements. <\/span><\/p>\n<h2><b>The next step<\/b><\/h2>\n<p><span style=\"font-weight: 400;\">In addition to analyzing brain scans, VoxelMorph allows for a wide range of new research and application.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">At the very least, VoxelMorph allows for much more efficient care for patients. Doctors can now quickly align medical images of a particular patient taken before and after a surgery or treatment to assess the effect of the procedure.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cWhereas previous methods were prohibitively slow, the short VoxelMorph runtime promises to enable this comparison as soon as the scan is acquired,\u201d said Dalca and Balakrishnan. \u201cThis is a direction of future work for us.\u201d<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Moreover, VoxelMorph can pave the way for image registration during operations.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Currently, when resecting a brain tumor, surgeons have to first scan a patient\u2019s brain before and wait until after the operation to see if they\u2019ve removed all the tumor. If the removal is incomplete, they have to go back to the operating room. \u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">VoxelMorph, however, has the potential capacity to register scans in near real-time, so surgeons could have a much clearer picture on their progress.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">&#8220;Today, they can&#8217;t really overlap the images during surgery, because it will take two hours, and the surgery is ongoing,&#8221; Dalca said in a statement. &#8220;However, if it only takes a second, you can imagine that it could be feasible.&#8221;<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Currently, the researchers are running the algorithm on lung images. And they are hopeful to see further improvement.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">\u201cWe are working on automatically evaluating the result of image alignment to help clinicians understand where pathologies might be present, registering low-quality stroke clinical scans that come from the hospital, and aligning lung images for patients with pulmonary disease,\u201d said Dalca and Balakrishnan. <\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>MIT researchers have built a machine-learning algorithm that can register MRI scans and other 3D images, and compare and analyze them in a matter of seconds. This reduces the traditional runtime of two hours or more down to just a second. Medical imaging, including MRI and CT scans, is not only a medical breakthrough, allowing [&hellip;]<\/p>\n","protected":false},"author":60,"featured_media":24765,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_uag_custom_page_level_css":"","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[626,232,241,376,230,229],"tags":[],"class_list":["post-24776","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-artificial-intelligence","category-technology","category-medical-breakthrough","category-massachusetts-institute-of-technology","category-news","category-lead-stories"],"aioseo_notices":[],"uagb_featured_image_src":{"full":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain.png",830,533,false],"thumbnail":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain-224x144.png",224,144,true],"medium":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain-300x193.png",300,193,true],"medium_large":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain.png",830,533,false],"large":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain.png",830,533,false],"1536x1536":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain.png",830,533,false],"2048x2048":["https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain.png",830,533,false]},"uagb_author_info":{"display_name":"Hyeyeun Jeon","author_link":"https:\/\/www.tun.com\/blog\/author\/hyeyeun-jeon\/"},"uagb_comment_info":0,"uagb_excerpt":"MIT researchers have built a machine-learning algorithm that can register MRI scans and other 3D images, and compare and analyze them in a matter of seconds. This reduces the traditional runtime of two hours or more down to just a second. Medical imaging, including MRI and CT scans, is not only a medical breakthrough, allowing&hellip;","featured_media_src_url":"https:\/\/www.tun.com\/blog\/wp-content\/uploads\/2018\/06\/MIT-Brain.png","_links":{"self":[{"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/posts\/24776","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/users\/60"}],"replies":[{"embeddable":true,"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/comments?post=24776"}],"version-history":[{"count":0,"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/posts\/24776\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/media\/24765"}],"wp:attachment":[{"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/media?parent=24776"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/categories?post=24776"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.tun.com\/blog\/wp-json\/wp\/v2\/tags?post=24776"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}