Browse Prior Art Database

ALGORITHMIC OPTIMIZATION FOR REAL TIME IMAGING OF SCAN DATA

IP.com Disclosure Number: IPCOM000199105D
Publication Date: 2010-Aug-26

Publishing Venue

The IP.com Prior Art Database

Abstract

The present invention relates to a technique to optimize computational processing involved in real time imaging of scan data. Use of the algorithm schemes and data structures enables faster processing time, vital for real time display. Also a choice of higher speed or lower storage leads to greater flexibility in designing the scanning software library.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 27% of the total text.

Page 1 of 13

RP13470

ALGORITHMIC OPTIMIZATION FOR REAL TIME IMAGING OF SCAN DATA

BRIEF ABSTRACT

    The present invention relates to a technique to optimize computational processing involved in real time imaging of scan data. Use of the algorithm schemes and data structures enables faster processing time, vital for real time display. Also a choice of higher speed or lower storage leads to greater flexibility in designing the scanning software library.

KEYWORDS

    Image processing, real time display, ultrasonic data, ultrasonic NDE, phased array probe, ultrasound data, scan data.

DETAILED DESCRIPTION

    Real time acquisition and display of data plays a very important role in the field of medicine and nondestructive testing. Data may be obtained via a variety of sensing methodologies, for example, ultrasonic probes. For near real - time display, it is critical for display frame rates to be maximized. It is also required to minimize the memory consumed by data structures required for faster data processing, by alternative and optimal data structures.

    Conventionally, compilers and hardware are optimized to assist data processing which is used to speed up image processing. Such techniques do not always yield desired speedups. Further, in some cases, these conventional techniques are not applicable due to constraints imposed by the software, such as compiler limitations, code maintainability, or hardware limitations.

1

Page 2 of 13

                                             RP13470 Hence, there exists a need in the art, for a technique that is platform independent and can provide faster real time display of scan data.

    The present invention deals with an algorithmic optimization that provides faster real time display of scan data. Figures 1 and 2 schematically depict an arrangement of phased array transducers for respectively, two and three dimensional acquisition of real - time ultrasonic data. Data from the phased array transducers is sent to a computer hosting an imaging library for immediate processing and display.

    A beam has a physically finite width, unlike a mathematical object such as a straight line or curve, which is considered to have zero width. Scan data is obtained by taking measurements at various distances along the longitudinal direction of the beam, depicted as range in Figure 1. The range is divided into segments which are bound by ticks. In two dimensions, each tick is an arc depicted as an azimuth in Figure 1, and in three dimensions, it is a surface depicted as an azimuth and an elevation in Figure 2. Measurements are obtained at each tick, and are considered to have a constant value throughout the tick. The scan data is then sent to the imaging library. The value measured at each tick is loaded into an array, and arrays thus formed over various beams are gathered and transmitted in the form of a two dimensional array.

    Figure 3 schematically depicts the display of the scan on a regular grid. For two dimensional images, each tick is seen to be a curve that spans many pixels. For t...