1. Reducing the Complexity of Orthogonal Code Based Synthetic Aperture Ultrasound System
- Author
-
Chaitali Chakrabarti, Siyuan Wei, and Ming Yang
- Subjects
Synthetic aperture radar ,Motion compensation ,Computational complexity theory ,Computer science ,business.industry ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Binary Golay code ,Chirp ,Code (cryptography) ,Worst-case complexity ,Computer vision ,Vector field ,Artificial intelligence ,business ,Algorithm - Abstract
In this paper, we propose several techniques to reduce the computation complexity of orthogonal chirp and orthogonal Olay code based synthetic aperture ultrasound systems. First, we minimize the complexity in terms of number of effective multiplications by choosing the system parameters for a specified SNR gain. The proposed method helps in reducing the complexity by about 20. Next, we consider a system that compensates for body motion. We reduce the complexity of motion compensation first by doing the calculations in polar domain, and second, by making use of the correlation in motion velocity field in a small neighborhood. These approximations reduce the computation complexity by3000 with minimal performance penalty.
- Published
- 2012
- Full Text
- View/download PDF