Real-time mutual-information-based linear registration on the cell broadband engine processor

Moriyoshi Ohara; Hangu Yeo; Frank Savino; Giridharan Iyengar; Leiguang Gong; Hiroshi Inoue; Hideaki Komatsu; Vadim Sheinin; Shahrokh Daijavad; Bradley Erickson

doi:10.1109/ISBI.2007.356781

Real-time mutual-information-based linear registration on the cell broadband engine processor

Moriyoshi Ohara, Hangu Yeo, Frank Savino, Giridharan Iyengar, Leiguang Gong, Hiroshi Inoue, Hideaki Komatsu, Vadim Sheinin, Shahrokh Daijavad, Bradley Erickson

Radiology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

19 Scopus citations

Abstract

Emerging multi-core processors are able to accelerate medical imaging applications by exploiting the parallelism available in their algorithms. We have implemented a mutual-information-based 3D linear registration algorithm on the Cell Broadband Engine™ (CBE) processor, which has nine processor cores on a chip and has a 4-way SIMD unit for each core. By exploiting the highly parallel architecture and its high memory bandwidth, our implementation with two CBE processors can compute mutual information for about 33 million pixel pairs in a second. This implementation is significantly faster than a conventional one on a traditional microprocessor or even faster than a previously reported custom-hardware implementation. As a result, it can register a pair of 256×256×30 3D images in one second by using a multi-resolution method. This paper describes our implementation with a focus on localized sampling and speculative packing techniques, which reduce the amount of the memory traffic by 82%.

Original language	English (US)
Title of host publication	2007 4th IEEE International Symposium on Biomedical Imaging
Subtitle of host publication	From Nano to Macro - Proceedings
Pages	33-36
Number of pages	4
DOIs	https://doi.org/10.1109/ISBI.2007.356781
State	Published - 2007
Event	2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07 - Arlington, VA, United States Duration: Apr 12 2007 → Apr 15 2007

Publication series

Name	2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings

Other

Other	2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07
Country/Territory	United States
City	Arlington, VA
Period	4/12/07 → 4/15/07

Keywords

And parallel processing
Biomedical image processing
Image registration

ASJC Scopus subject areas

Electrical and Electronic Engineering
General Medicine

Access to Document

10.1109/ISBI.2007.356781

Cite this

Ohara, M., Yeo, H., Savino, F., Iyengar, G., Gong, L., Inoue, H., Komatsu, H., Sheinin, V., Daijavad, S., & Erickson, B. (2007). Real-time mutual-information-based linear registration on the cell broadband engine processor. In 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings (pp. 33-36). Article 4193215 (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings). https://doi.org/10.1109/ISBI.2007.356781

Real-time mutual-information-based linear registration on the cell broadband engine processor. / Ohara, Moriyoshi; Yeo, Hangu; Savino, Frank et al.
2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings. 2007. p. 33-36 4193215 (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ohara, M, Yeo, H, Savino, F, Iyengar, G, Gong, L, Inoue, H, Komatsu, H, Sheinin, V, Daijavad, S & Erickson, B 2007, Real-time mutual-information-based linear registration on the cell broadband engine processor. in 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings., 4193215, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings, pp. 33-36, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07, Arlington, VA, United States, 4/12/07. https://doi.org/10.1109/ISBI.2007.356781

Ohara M, Yeo H, Savino F, Iyengar G, Gong L, Inoue H et al. Real-time mutual-information-based linear registration on the cell broadband engine processor. In 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings. 2007. p. 33-36. 4193215. (2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings). doi: 10.1109/ISBI.2007.356781

@inproceedings{30537b70faa64636b73b61fd5bac9ed1,

title = "Real-time mutual-information-based linear registration on the cell broadband engine processor",

abstract = "Emerging multi-core processors are able to accelerate medical imaging applications by exploiting the parallelism available in their algorithms. We have implemented a mutual-information-based 3D linear registration algorithm on the Cell Broadband Engine{\texttrademark} (CBE) processor, which has nine processor cores on a chip and has a 4-way SIMD unit for each core. By exploiting the highly parallel architecture and its high memory bandwidth, our implementation with two CBE processors can compute mutual information for about 33 million pixel pairs in a second. This implementation is significantly faster than a conventional one on a traditional microprocessor or even faster than a previously reported custom-hardware implementation. As a result, it can register a pair of 256×256×30 3D images in one second by using a multi-resolution method. This paper describes our implementation with a focus on localized sampling and speculative packing techniques, which reduce the amount of the memory traffic by 82%.",

keywords = "And parallel processing, Biomedical image processing, Image registration",

author = "Moriyoshi Ohara and Hangu Yeo and Frank Savino and Giridharan Iyengar and Leiguang Gong and Hiroshi Inoue and Hideaki Komatsu and Vadim Sheinin and Shahrokh Daijavad and Bradley Erickson",

year = "2007",

doi = "10.1109/ISBI.2007.356781",

language = "English (US)",

isbn = "1424406722",

series = "2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings",

pages = "33--36",

booktitle = "2007 4th IEEE International Symposium on Biomedical Imaging",

note = "2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07 ; Conference date: 12-04-2007 Through 15-04-2007",

}

TY - GEN

T1 - Real-time mutual-information-based linear registration on the cell broadband engine processor

AU - Ohara, Moriyoshi

AU - Yeo, Hangu

AU - Savino, Frank

AU - Iyengar, Giridharan

AU - Gong, Leiguang

AU - Inoue, Hiroshi

AU - Komatsu, Hideaki

AU - Sheinin, Vadim

AU - Daijavad, Shahrokh

AU - Erickson, Bradley

PY - 2007

Y1 - 2007

N2 - Emerging multi-core processors are able to accelerate medical imaging applications by exploiting the parallelism available in their algorithms. We have implemented a mutual-information-based 3D linear registration algorithm on the Cell Broadband Engine™ (CBE) processor, which has nine processor cores on a chip and has a 4-way SIMD unit for each core. By exploiting the highly parallel architecture and its high memory bandwidth, our implementation with two CBE processors can compute mutual information for about 33 million pixel pairs in a second. This implementation is significantly faster than a conventional one on a traditional microprocessor or even faster than a previously reported custom-hardware implementation. As a result, it can register a pair of 256×256×30 3D images in one second by using a multi-resolution method. This paper describes our implementation with a focus on localized sampling and speculative packing techniques, which reduce the amount of the memory traffic by 82%.

AB - Emerging multi-core processors are able to accelerate medical imaging applications by exploiting the parallelism available in their algorithms. We have implemented a mutual-information-based 3D linear registration algorithm on the Cell Broadband Engine™ (CBE) processor, which has nine processor cores on a chip and has a 4-way SIMD unit for each core. By exploiting the highly parallel architecture and its high memory bandwidth, our implementation with two CBE processors can compute mutual information for about 33 million pixel pairs in a second. This implementation is significantly faster than a conventional one on a traditional microprocessor or even faster than a previously reported custom-hardware implementation. As a result, it can register a pair of 256×256×30 3D images in one second by using a multi-resolution method. This paper describes our implementation with a focus on localized sampling and speculative packing techniques, which reduce the amount of the memory traffic by 82%.

KW - And parallel processing

KW - Biomedical image processing

KW - Image registration

UR - http://www.scopus.com/inward/record.url?scp=36349025901&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36349025901&partnerID=8YFLogxK

U2 - 10.1109/ISBI.2007.356781

DO - 10.1109/ISBI.2007.356781

M3 - Conference contribution

AN - SCOPUS:36349025901

SN - 1424406722

SN - 9781424406722

T3 - 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings

SP - 33

EP - 36

BT - 2007 4th IEEE International Symposium on Biomedical Imaging

T2 - 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07

Y2 - 12 April 2007 through 15 April 2007

ER -

Real-time mutual-information-based linear registration on the cell broadband engine processor

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this