Fast forward projection and backward projection algorithm using SIMD
Recent developments in PET scanners such as the HRRT (High Resolution Research Tomograph) developed by Siemens greatly enhanced their resolution as well as sensitivity, but they increased coincidence lines of response more than 4.5 times 10 generated by as many nuclear detectors as 120,000. This for...
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 3368 |
|---|---|
| container_issue | |
| container_start_page | 3361 |
| container_title | |
| container_volume | 6 |
| creator | Hong, I.K. Chung, S.T. Kim, H.K. Kim, Y.B. Son, Y.D. Cho, Z.H. |
| description | Recent developments in PET scanners such as the HRRT (High Resolution Research Tomograph) developed by Siemens greatly enhanced their resolution as well as sensitivity, but they increased coincidence lines of response more than 4.5 times 10 generated by as many nuclear detectors as 120,000. This formidable amount of data poses a real problem in the image reconstruction and its applications. It also has been the major bottleneck in further developments of the higher resolution PET scanners. To remedy this problem in the image reconstruction, we developed a new algorithm based on the SIMD (Single Instruction Multiple Data) technique incorporated with the symmetry properties of the projection and backprojection processes, especially in the 3D OSEM algorithm. We refer to this technique as the SSP (Symmetry and SIMD based Projection-backprojection) algorithm. As a demonstration, the algorithm was applied to the OSEM (Ordered Subset Expectation Maximization) 3D algorithm with HRRT data and it effectively reduced the total image reconstruction time to 80 folds. |
| doi_str_mv | 10.1109/NSSMIC.2006.353723 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4179765</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4179765</ieee_id><sourcerecordid>4179765</sourcerecordid><originalsourceid>FETCH-ieee_primary_41797653</originalsourceid><addsrcrecordid>eNp9yTkOwjAQQNFhkwjLBaDxBRLGW0xqFkEBTeiRSQyYJUF2EOL2UECFRPWl9wEGFCNKMRmt03S1nEQMMY645IrxGnSoYEKgjCnWIWBSqRDHLGlAP1Hj70PWhIC-PeSxFG3oeH9CZMiFCGA6174i-9I9tMvJzZUnk1W2LIgucrLT2fnHL4fS2ep4JXdviwNJl6tpD1p7ffGm_2kXhvPZZrIIrTFme3P2qt1zK6hKVCz5__sCTN5AjQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Fast forward projection and backward projection algorithm using SIMD</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Hong, I.K. ; Chung, S.T. ; Kim, H.K. ; Kim, Y.B. ; Son, Y.D. ; Cho, Z.H.</creator><creatorcontrib>Hong, I.K. ; Chung, S.T. ; Kim, H.K. ; Kim, Y.B. ; Son, Y.D. ; Cho, Z.H.</creatorcontrib><description>Recent developments in PET scanners such as the HRRT (High Resolution Research Tomograph) developed by Siemens greatly enhanced their resolution as well as sensitivity, but they increased coincidence lines of response more than 4.5 times 10 generated by as many nuclear detectors as 120,000. This formidable amount of data poses a real problem in the image reconstruction and its applications. It also has been the major bottleneck in further developments of the higher resolution PET scanners. To remedy this problem in the image reconstruction, we developed a new algorithm based on the SIMD (Single Instruction Multiple Data) technique incorporated with the symmetry properties of the projection and backprojection processes, especially in the 3D OSEM algorithm. We refer to this technique as the SSP (Symmetry and SIMD based Projection-backprojection) algorithm. As a demonstration, the algorithm was applied to the OSEM (Ordered Subset Expectation Maximization) 3D algorithm with HRRT data and it effectively reduced the total image reconstruction time to 80 folds.</description><identifier>ISSN: 1082-3654</identifier><identifier>ISBN: 9781424405602</identifier><identifier>ISBN: 1424405602</identifier><identifier>EISSN: 2577-0829</identifier><identifier>EISBN: 1424405610</identifier><identifier>EISBN: 9781424405619</identifier><identifier>DOI: 10.1109/NSSMIC.2006.353723</identifier><language>eng</language><publisher>IEEE</publisher><subject>Biomedical engineering ; Biomedical imaging ; Detectors ; Image reconstruction ; Iterative methods ; Neuroscience ; Nuclear and plasma sciences ; Nuclear power generation ; Positron emission tomography ; Projection algorithms</subject><ispartof>2006 IEEE Nuclear Science Symposium Conference Record, 2006, Vol.6, p.3361-3368</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4179765$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,27923,54918</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4179765$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hong, I.K.</creatorcontrib><creatorcontrib>Chung, S.T.</creatorcontrib><creatorcontrib>Kim, H.K.</creatorcontrib><creatorcontrib>Kim, Y.B.</creatorcontrib><creatorcontrib>Son, Y.D.</creatorcontrib><creatorcontrib>Cho, Z.H.</creatorcontrib><title>Fast forward projection and backward projection algorithm using SIMD</title><title>2006 IEEE Nuclear Science Symposium Conference Record</title><addtitle>NSSMIC</addtitle><description>Recent developments in PET scanners such as the HRRT (High Resolution Research Tomograph) developed by Siemens greatly enhanced their resolution as well as sensitivity, but they increased coincidence lines of response more than 4.5 times 10 generated by as many nuclear detectors as 120,000. This formidable amount of data poses a real problem in the image reconstruction and its applications. It also has been the major bottleneck in further developments of the higher resolution PET scanners. To remedy this problem in the image reconstruction, we developed a new algorithm based on the SIMD (Single Instruction Multiple Data) technique incorporated with the symmetry properties of the projection and backprojection processes, especially in the 3D OSEM algorithm. We refer to this technique as the SSP (Symmetry and SIMD based Projection-backprojection) algorithm. As a demonstration, the algorithm was applied to the OSEM (Ordered Subset Expectation Maximization) 3D algorithm with HRRT data and it effectively reduced the total image reconstruction time to 80 folds.</description><subject>Biomedical engineering</subject><subject>Biomedical imaging</subject><subject>Detectors</subject><subject>Image reconstruction</subject><subject>Iterative methods</subject><subject>Neuroscience</subject><subject>Nuclear and plasma sciences</subject><subject>Nuclear power generation</subject><subject>Positron emission tomography</subject><subject>Projection algorithms</subject><issn>1082-3654</issn><issn>2577-0829</issn><isbn>9781424405602</isbn><isbn>1424405602</isbn><isbn>1424405610</isbn><isbn>9781424405619</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNp9yTkOwjAQQNFhkwjLBaDxBRLGW0xqFkEBTeiRSQyYJUF2EOL2UECFRPWl9wEGFCNKMRmt03S1nEQMMY645IrxGnSoYEKgjCnWIWBSqRDHLGlAP1Hj70PWhIC-PeSxFG3oeH9CZMiFCGA6174i-9I9tMvJzZUnk1W2LIgucrLT2fnHL4fS2ep4JXdviwNJl6tpD1p7ffGm_2kXhvPZZrIIrTFme3P2qt1zK6hKVCz5__sCTN5AjQ</recordid><startdate>200610</startdate><enddate>200610</enddate><creator>Hong, I.K.</creator><creator>Chung, S.T.</creator><creator>Kim, H.K.</creator><creator>Kim, Y.B.</creator><creator>Son, Y.D.</creator><creator>Cho, Z.H.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200610</creationdate><title>Fast forward projection and backward projection algorithm using SIMD</title><author>Hong, I.K. ; Chung, S.T. ; Kim, H.K. ; Kim, Y.B. ; Son, Y.D. ; Cho, Z.H.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-ieee_primary_41797653</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Biomedical engineering</topic><topic>Biomedical imaging</topic><topic>Detectors</topic><topic>Image reconstruction</topic><topic>Iterative methods</topic><topic>Neuroscience</topic><topic>Nuclear and plasma sciences</topic><topic>Nuclear power generation</topic><topic>Positron emission tomography</topic><topic>Projection algorithms</topic><toplevel>online_resources</toplevel><creatorcontrib>Hong, I.K.</creatorcontrib><creatorcontrib>Chung, S.T.</creatorcontrib><creatorcontrib>Kim, H.K.</creatorcontrib><creatorcontrib>Kim, Y.B.</creatorcontrib><creatorcontrib>Son, Y.D.</creatorcontrib><creatorcontrib>Cho, Z.H.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hong, I.K.</au><au>Chung, S.T.</au><au>Kim, H.K.</au><au>Kim, Y.B.</au><au>Son, Y.D.</au><au>Cho, Z.H.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Fast forward projection and backward projection algorithm using SIMD</atitle><btitle>2006 IEEE Nuclear Science Symposium Conference Record</btitle><stitle>NSSMIC</stitle><date>2006-10</date><risdate>2006</risdate><volume>6</volume><spage>3361</spage><epage>3368</epage><pages>3361-3368</pages><issn>1082-3654</issn><eissn>2577-0829</eissn><isbn>9781424405602</isbn><isbn>1424405602</isbn><eisbn>1424405610</eisbn><eisbn>9781424405619</eisbn><abstract>Recent developments in PET scanners such as the HRRT (High Resolution Research Tomograph) developed by Siemens greatly enhanced their resolution as well as sensitivity, but they increased coincidence lines of response more than 4.5 times 10 generated by as many nuclear detectors as 120,000. This formidable amount of data poses a real problem in the image reconstruction and its applications. It also has been the major bottleneck in further developments of the higher resolution PET scanners. To remedy this problem in the image reconstruction, we developed a new algorithm based on the SIMD (Single Instruction Multiple Data) technique incorporated with the symmetry properties of the projection and backprojection processes, especially in the 3D OSEM algorithm. We refer to this technique as the SSP (Symmetry and SIMD based Projection-backprojection) algorithm. As a demonstration, the algorithm was applied to the OSEM (Ordered Subset Expectation Maximization) 3D algorithm with HRRT data and it effectively reduced the total image reconstruction time to 80 folds.</abstract><pub>IEEE</pub><doi>10.1109/NSSMIC.2006.353723</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1082-3654 |
| ispartof | 2006 IEEE Nuclear Science Symposium Conference Record, 2006, Vol.6, p.3361-3368 |
| issn | 1082-3654 2577-0829 |
| language | eng |
| recordid | cdi_ieee_primary_4179765 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Biomedical engineering Biomedical imaging Detectors Image reconstruction Iterative methods Neuroscience Nuclear and plasma sciences Nuclear power generation Positron emission tomography Projection algorithms |
| title | Fast forward projection and backward projection algorithm using SIMD |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T17%3A19%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Fast%20forward%20projection%20and%20backward%20projection%20algorithm%20using%20SIMD&rft.btitle=2006%20IEEE%20Nuclear%20Science%20Symposium%20Conference%20Record&rft.au=Hong,%20I.K.&rft.date=2006-10&rft.volume=6&rft.spage=3361&rft.epage=3368&rft.pages=3361-3368&rft.issn=1082-3654&rft.eissn=2577-0829&rft.isbn=9781424405602&rft.isbn_list=1424405602&rft_id=info:doi/10.1109/NSSMIC.2006.353723&rft_dat=%3Cieee_6IE%3E4179765%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424405610&rft.eisbn_list=9781424405619&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4179765&rfr_iscdi=true |