Data processing device for computed tomography system

• US 4,482,958 A
• Filed: 11/12/1981
• Issued: 11/13/1984
• Est. Priority Date: 11/17/1980
• Status: Expired due to Term

• Current Assignee: Tokyo Shibaura Denki Kabushiki Kaisha
• Original Assignee: Tokyo Shibaura Denki Kabushiki Kaisha
• Inventors: Iwata, Kazuhide, Nishihara, Eitaro, Shibayama, Shigeki, Ito, Yukinobu, Nakayama, Nobutoshi
• Primary Examiner(s): Krass, Errol A.
• Application Number:
  US06/320,566
• Time in Patent Office: 1,097 Days
• Field of Search: 364/414, 364/571, 378/901, 378/19, 378/20, 358/111, 382/6, 382/54
• US Class Current: 378/14
• CPC Class Codes: G06T 11/006 Inverse problem, transformation from projection-space into object-space, e.g. transform methods, back-projection, algebraic methods
• CPC Class Codes: Y10S 378/901 Computer tomography program or processor

Abstract

A data processing device applied to a computed tomography system which examines a living body utilizing radiation of X-rays is disclosed. The X-rays which have penetrated the living body are converted into electric signals in a detecting section. The electric signals are acquired and converted from an analog form into a digital form in a data acquisition section, and then supplied to a matrix data-generating section included in the data processing device. By this matrix data-generating section are generated matrix data which correspond to a plurality of projection data. These matrix data are supplied to a partial sum-producing section. The partial sums respectively corresponding to groups of the matrix data are calculated in this partial sum-producing section and then supplied to an accumulation section. In this accumulation section, the final value corresponding to the total sum of the matrix data is calculated, whereby the calculation for image reconstruction is performed.

Claims

1. An apparatus for reconstructing a two-dimensional image of an object lying in a plane, said apparatus comprising:

(a) radiation source means for supplying a fan-shaped radiation to the object;

(b) detector means, positioned opposite said radiation source means through the object so as to lie in the plane, for detecting radiation such as X-rays in the plane;

(c) means for effecting a relative rotation between the object and said radiation source means about an axis of rotation; and

(d) image reconstruction means, connected to said detector means, for performing a specific calculation for image reconstruction, said image reconstruction means comprising

(1) first processing means for successively generating N sets of back-projection matrix data based on outputs derived from said detector means at N angles of said rotation, where N represents a positive integer not less than 2,

(2) second processing means, connected to said first processing means, for summing successive n sets of back-projection matrix data, among N sets of back-projection matrix data, and for successively providing summed data, where n is a positive integer not less than 2,

(3) image memory means for temporarily storing calculation result data, and

(4) third processing means, connected to said second processing means and said memory means, for successively receiving the summed data for n times (n=N/K, where k is a positive integer not less than

     2) and sequentially adding said summed data in such a manner that said third processing means repetitiously performs an arithmetic operation of adding that summed data which is currently supplied to said third processing means to that summed data which is currently stored in said memory means and replacing said summed data stored in said memory means with new summed data resulting from said addition by said third processing means, thereby finally permitting said memory means to a store a final value of said N sets of back-projection matrix data, whereby the number of write-operations of said memory means, which are required to attain said N sets of back-projection matrix data, is reduced substantially to N/n so that a back-projection time necessary for image reconstruction is reduced, accordingly.

2. An apparatus according to claim 1 wherein said first processing means comprises n sets of data generators which divide the N sets of back-projection matrix data into k groups of block data and sequentially supply the block data to said second processing means in an increasing order of the number of the block data.

3. An apparatus according to claim 2, wherein said second processing means comprises n sets of adding sections connected in parallel with each other, for respectively summing column data contained in a predetermined column of the n sets of matrix data, each of said adding sections including an adding circuit, a memory and a multiplexer.

4. An apparatus according to claim 3, wherein said adding circuit has a first input connected to one of said data generators, a second input, and an output connected to the second input through said memory and said multiplexer.

5. An apparatus according to claim 4, wherein said third processing means comprises adding circuit means connected to said second processing means and said memory means, for permitting said memory means to temporarily store that block data which is supplied to said third processing means and corresponds to a partial sum of said n sets of back-projection matrix data, accessing said memory means to read out said stored block data when successive block data is supplied from said second processing means, adding said successive block data to said previously stored block data and permitting said memory means to store new data resulting from said addition by said adding circuit means in place of said previouly stored block data.

6. An apparatus according to claim 5, wherein said adding circuit means includes n sets of accumulators each of which includes an adding circuit and an image memory serving as said memory means.

7. An apparatus as in claim 3 wherein said first adding section sums column 1 and successively columns (1+n)(1+2n)(1+3n) . . . (1+x-n) where x is the number of rows in the matrix, said second adding section sums column 2 and successively columns (2+n)(2+2n)(2+3n) . . . (2+x-n) and said n adding section sums column (n)(2n)(3n) . . . (x).

8. Apparatus as in claim 7 wherein each said adding section carries out summing of a column in a time t such that (1) during times, t, 2t, 3t . . . nt said first adding section sums said first column, during times (n+1)t, (n+2)t, (n+3)t . . . 2nt sums said n+1 column . . . and during said times (x-3)t, (x-2)t, (x-1)t and xt sums said x-3 column (2) during times 2t, 3t, . . . (n+1)t said second adding section sums said first column, during times (n+2)t, (n+2)t . . . (2n+1) said second adding section sums said n+2 column . . . and during said times (x-2)t, (x-1)t . . . (x+1)t sums said x-2 column and . . . (3) during times nt, (n+1)t, (n+2)t . . . (2n-1)t said n adding section sums said n column, during times 2n, (2n+1t), (2n+2)t . . . (3 n-1)t said n adding section sums said 2n column and during times (x-n)t, (x+1-n)t, (x+2-n)t . . . (x-1+n) t sums said (x-n), (x+1-n), (x+2-n) . . . (x) column.

9. An apparatus according to claim 2, wherein said first processing means includes i-th block data generting means for providing (n·

l+i)-th block data, where l is a positive integer and i is a positive integer smaller than n.

10. An apparatus according to claim 2, wherein said second processing means comprises n sets of block data summing sections, respectively connected to said n data generators, for summing block data summing sections including an adding circuit, a memory and a multiplexer, said adding circuit having a first input connected to one corresponding data generator, a second input, and an output fed back to the second input through said memory and said multiplexer.

11. An apparatus according to claim 10, wherein said second processing means comprises i-th block data summing unit which sums (n·

l+i)-th block data included in the first to n-th back-projection matrix data to supply (n·

l+i)-th summed data to said third processing means where l is a positive integer and i is a positive integer smaller than n.

12. An apparatus according to claim 11, wherein each set of said block data includes a given column of a plurality of sets of back-projection data.

13. An apparatus according to claim 11, wherein said i-th data generating means supplies (n·

l+i)-th block data of i-th back-projection matrix data to said i-th block data summing unit in (n·

l+i)-th processing stage, and wherein said i-th block data summing means sum (n·

l+1)-th block data included in the first to n-th back-projection matrix data to supply (n·

l+i)-th summed data to said third processing means in a [n·

(l+j)+i]-th processing stage, where j represents an integer not larger than n.

14. An apparatus for reconstructing a two-dimensional image created by radiation of a fan-shaped beam irradiated from a plurality of angles in an object to be examined and through said object onto detector elements adjacent to each other at which a multiplicity of signals are received at said plurality of angles, said apparatus comprising:

first processing means for generating back-projection data based on the signals received by the detector elements at said angles;

second processing means for summing a set of successive back-projection data provided from said first processing means and for generating a summed data of the set of successive back-projection data;

image memory means having a plurality of memory locations corresponding to said image, for storing values representative of said image;

third processing means for adding the summed data provided from said second processing means to that value which results from previously summed data and is stored in said image memory means and for storing the added data in place of the value of said previously summed data for back-projection.

15. An apparatus according to claim 14, wherein said first processing means includes a plurality of block data generating means for successively generating block data divided from said set of successive back-projection data, said block data corresponding to divided locations of said image memory means to be back-projected, and said second means includes a plurality of block data summing means, respectively connected to said block data generating means, for summing said block data of the set of successive back-projection data to generate a summed block data to be stored in said divided locations.