Scholars' Mine
Missouri S&T
Research Repository
Curtis Laws Wilson Library
400 W. 14th Street
Rolla, MO 65409-0060
scholarsmine@mst.edu
| Title: | Generation of synthetic-focus images from pulse-echo ultrasound using difference equations | |
| Author (s): | Beetner, Daryl G. Arthur, R.M. | |
| Department/Lab Affiliations: | Electrical and Computer Engineering Electromagnetic Compatibility Laboratory | |
| Keywords: | 16.3 s 2-D positive-integer-degree polynomials 239 s 702 s SIMD array adaptive-focus schemes backscatter memory biomedical ultrasonics difference equations graphics workstation image generation time reduction indirect-addressing mode medical diagnostic imaging medical image processing parallel processing pixel positive-integer-degree polynomials pulse-echo ultrasound second-degree approximation synthetic-focus images generation time of flight transducer array | |
| Issue Date: | 1996 | |
| Publisher: | Institute of Electrical and Electronics Engineers | |
| Citation: | Beetner, D.G.; Arthur, R.M., "Generation of synthetic-focus images from pulse-echo ultrasound using difference equations," IEEE Transactions on Medical Imaging, vol.15, no.5 pp.665-672, Oct 1996 | |
| Abstract: | To produce a complete-dataset, pulse-echo image requires a knowledge of the time of flight (TOF) from each source to each sensor in the transducer array for each site to be imaged. Increasing the speed of TOF calculation is important in adaptive-focus schemes. The authors determined TOF more rapidly than via direct calculation by representing TOF surfaces by two-dimensional (2-D), positive-integer-degree polynomials implemented in their forward-difference form. Errors which accumulate due to the use of a difference equation depend on the degree of the polynomial and on the size of the image. The number of bits needed to address echo samples in backscatter memory and the allowable error define the minimum precision needed for accurate values of TOF, Accurate calculation of TOF, expressed as 10-b addresses in backscatter memory, for each pixel in a 512×512 image with a second-degree difference equation requires 44 b of precision, Using the complete dataset from a 32-element array and a second-degree approximation to TOF on a typical graphics workstation reduced generation time of a 512×512 image from 702 to 239 s. Parallel formulation of both the TOF calculation and the retrieval and summation of echo samples resulted in significant further reduction in image-generation time. Parallel implementation on a SIMD array with 4096 processors, each of which had an indirect-addressing mode, allowed the generation of a 512×512 image in 16.3 s | |
| Type: | Article - Journal text | |
| Copyright Notice: | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. FULL COPYRIGHT INFORMATION: | |
| Publisher URL: | ||
| Link to this page: | ||
| Full Text: |
|
| title | Generation of synthetic-focus images from pulse-echo ultrasound using difference equations | |
| contributor.author | Beetner, Daryl G. | |
| contributor.author | Arthur, R.M. | |
| contributor.deptlab | Electrical and Computer Engineering | |
| contributor.deptlab | Electromagnetic Compatibility Laboratory | |
| subject | 16.3 s | |
| subject | 2-D positive-integer-degree polynomials | |
| subject | 239 s | |
| subject | 702 s | |
| subject | SIMD array | |
| subject | adaptive-focus schemes | |
| subject | backscatter memory | |
| subject | biomedical ultrasonics | |
| subject | difference equations | |
| subject | graphics workstation | |
| subject | image generation time reduction | |
| subject | indirect-addressing mode | |
| subject | medical diagnostic imaging | |
| subject | medical image processing | |
| subject | parallel processing | |
| subject | pixel | |
| subject | positive-integer-degree polynomials | |
| subject | pulse-echo ultrasound | |
| subject | second-degree approximation | |
| subject | synthetic-focus images generation | |
| subject | time of flight | |
| subject | transducer array | |
| date.issued | 1996 | |
| date.submitted | 2007 | |
| publisher | Institute of Electrical and Electronics Engineers | |
| identifier.citation | Beetner, D.G.; Arthur, R.M., "Generation of synthetic-focus images from pulse-echo ultrasound using difference equations," IEEE Transactions on Medical Imaging, vol.15, no.5 pp.665-672, Oct 1996 | |
| identifier.issn | 0278-0062 | |
| identifier.pub.URI | ||
| description.abstract | To produce a complete-dataset, pulse-echo image requires a knowledge of the time of flight (TOF) from each source to each sensor in the transducer array for each site to be imaged. Increasing the speed of TOF calculation is important in adaptive-focus schemes. The authors determined TOF more rapidly than via direct calculation by representing TOF surfaces by two-dimensional (2-D), positive-integer-degree polynomials implemented in their forward-difference form. Errors which accumulate due to the use of a difference equation depend on the degree of the polynomial and on the size of the image. The number of bits needed to address echo samples in backscatter memory and the allowable error define the minimum precision needed for accurate values of TOF, Accurate calculation of TOF, expressed as 10-b addresses in backscatter memory, for each pixel in a 512×512 image with a second-degree difference equation requires 44 b of precision, Using the complete dataset from a 32-element array and a second-degree approximation to TOF on a typical graphics workstation reduced generation time of a 512×512 image from 702 to 239 s. Parallel formulation of both the TOF calculation and the retrieval and summation of echo samples resulted in significant further reduction in image-generation time. Parallel implementation on a SIMD array with 4096 processors, each of which had an indirect-addressing mode, allowed the generation of a 512×512 image in 16.3 s | |
| type | Article - Journal | |
| type.DCMIType | text | |
| type.status | Final version | |
| rights | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. | |
| rights.URI | ||
| date.accessioned | 2007-04-05T14:01:18Z | |
| date.available | 2007-04-05T14:01:17Z | |
| identifier.persist.URI | ||
| Full Text |
|