WO2001076482A2 - Method and apparatus for compressing computed tomography raw projection data - Google Patents
Method and apparatus for compressing computed tomography raw projection data Download PDFInfo
- Publication number
- WO2001076482A2 WO2001076482A2 PCT/US2001/011510 US0111510W WO0176482A2 WO 2001076482 A2 WO2001076482 A2 WO 2001076482A2 US 0111510 W US0111510 W US 0111510W WO 0176482 A2 WO0176482 A2 WO 0176482A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- compression
- compressing
- raw
- images
- Prior art date
Links
- 238000002591 computed tomography Methods 0.000 title claims abstract description 66
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000006835 compression Effects 0.000 claims abstract description 55
- 238000012545 processing Methods 0.000 claims abstract description 7
- 238000007906 compression Methods 0.000 claims description 56
- 238000013144 data compression Methods 0.000 claims description 4
- 238000013480 data collection Methods 0.000 claims description 2
- 210000003484 anatomy Anatomy 0.000 claims 4
- 238000003745 diagnosis Methods 0.000 abstract description 10
- 238000007907 direct compression Methods 0.000 description 12
- 210000003128 head Anatomy 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 8
- 238000005259 measurement Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 210000001015 abdomen Anatomy 0.000 description 5
- 210000004072 lung Anatomy 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 210000004872 soft tissue Anatomy 0.000 description 4
- 230000003187 abdominal effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 210000003477 cochlea Anatomy 0.000 description 2
- 238000013170 computed tomography imaging Methods 0.000 description 2
- 238000004195 computer-aided diagnosis Methods 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000002059 diagnostic imaging Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 210000004185 liver Anatomy 0.000 description 2
- 210000004003 subcutaneous fat Anatomy 0.000 description 2
- 208000031481 Pathologic Constriction Diseases 0.000 description 1
- 206010056342 Pulmonary mass Diseases 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 210000000038 chest Anatomy 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000010968 computed tomography angiography Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 210000004884 grey matter Anatomy 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 208000018316 severe headache Diseases 0.000 description 1
- 230000036262 stenosis Effects 0.000 description 1
- 208000037804 stenosis Diseases 0.000 description 1
- 208000024891 symptom Diseases 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 210000003582 temporal bone Anatomy 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000003325 tomography Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000002609 virtual colonoscopy Methods 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
- 210000004885 white matter Anatomy 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Definitions
- Computed Tomography is a diagnostic imaging modality that produces three dimensional (3D) images of the body by making multiple x-ray exposures at different locations around the patient.
- the basic system comprising a CT scanner as well known in the art includes a scanning gantry, x-ray generator, computer system, viewing and operator consoles, and a hard copy camera, all as shown in fig. 11.
- the scanning gantry as well known in the art contains an x-ray tube, collimator, detector array, and associated data acquisition electronics.
- the CT scanning process involves collecting raw projection data by means of projecting highly collimated x-rays across a patient from different orientations.
- high-resolution CT images of the cochlea are obtained by scanning the cochlea and temporal bone with 1 mm collimation but reconstructing images at every 0.1 mm.
- a higher image resolution provides a better diagnosis and finer assessment of small structures such as a stenosis in a vessel.
- Thin slice volume scamiing is particularly useful for virtual colonoscopy and CT angiography.
- there is a trend to conduct higher resolution tomography which increases the amount of data to be handled and stored.
- N recent development in technology is the introduction of multirow detector CT scanners. Instead of the 1 -dimensional detectors, these scanners use 2-dimensional detectors that consist of several arrays of detectors. Thus, when using a scanner having n detector arrays, the volume scan time T to obtain the same amount of data is reduced to roughly T/n. In addition, the x-ray tube's output can be more efficiently used. Increase in CT data
- CT images typically consist of 512 by 512 pixels, with 12 bits of gray scale resolution, so each image is about 0.5MB (4,000,000 bits) in size. There may be 100-200 images for each patient study, so the complete data set may reach more than 100MB. Because of this large size, digital data sets representing images are usually only temporarily saved, with the ultimate record of patient images being the physical film copy. However, the advent of digital systems is making the storage of digital image data more compelling. Also, as computers become less expensive and more powerful, it is possible to have distributed workstations to reconstruct images from raw data for diagnostic viewing. In this case, large data files must be transmitted across the network, requiring waits of long duration. Decreasing the size of files to be transmitted would increase system performance. Advantages of storing raw data rather than image data
- spiral CT One of the important features of spiral CT is that retrospective reconstruction can be performed. Spiral raw data are collected at first and stored instead of reconstructed images. Then, these raw data can be recalled later to generate images with different reconstruction increments depending on clinical applications. Similarly, in a multirow spiral CT, images with different slice thickness can be generated from the same set of raw data, depending on clinical applications.
- the original raw proj ection data that is used to reconstruct image slices is routinely kept for only a day or so, in case further views are needed for diagnosis.
- the size of the projection data can be quite large, as each measurement involves approximately 1000 detectors, with tens of thousands of measurements across the volume, resulting in data sizes of 100MB per patient.
- the size of the projection data is usually as large or larger than the total reconstructed image slices. Therefore, it is not normally saved with the digital image data for a typical clinical examination except for special research purposes.
- Fig. la&b are images of a non-spiral abdominal CT image, and its sinogram
- Fig. 2a&b are images of a sinogram compressed by 12:1 from fig. lb, and a difference image representing the differences between fig. lb and 2a
- Fig. 3a&b are an image reconstructed from the 12: 1 compressed data of fig.
- Fig. 4a&b are images showing differences between the original and fig. 3a, and differences between original and fig. 3b;
- Fig. 5a&b are head images without compression, reconstructed from 12:1 sinogram compressed data, and compressed with 12:1 compression ratio;
- Fig. 6a&b are difference images between the original and the 12: 1 sinogram compressed data set, and the original and the 12:1 compressed image data set;
- Fig. 7a&b are a head image reconstructed from a 23:1 sinogram compressed data set, and a 20:1 direct compression;
- Fig. 8a&b are a spiral chest image with a nodule, and its corresponding sinogram
- Fig. 9a, b &c are spiral chest images without compression, reconstructed from a 12:1 sinogram compressed data set, and compressed with 12:1 compression ratio;
- Fig. 10 is a block diagram of a CT scanner detailing the data flows for the data collected and processed in a typical CT scan; and Fig. 11 is a diagram of a CT scanner.
- Fig. 12 is a Head CT image , its original and compressed sinograms, and difference between the sinograms.
- Fig. 13 is a compressed spiral lung CT image displayed in (A, B) lung and (C, D) soft-tissue window settings.
- This invention involves an improved method to reduce the amount of digital data required for creating CT images for diagnostic purposes.
- the inventors have discovered that by compressing the raw digital projection data, its size can be efficiently reduced while preserving useful diagnostic information sufficient to reconstruct not only the original images but also new views captured within the projection data. Having the original projection data available provides the additional benefit of allowing additional viewing and processing at a later date such as might be beneficial for legal purposes, or even to provide for second opinions or for other diagnostic purposes.
- the raw projection data is sometimes termed a "sinogram" in the industry, because the data appears as a set of sinusoidal paths during the scan. This is caused by the superposition of objects in the transmitted x-ray beams and results in a sinogram "image" with a highly correlated structure.
- the sinogram can correspond to a stationary scan of a single plane (leading to a "step and repeat” acquisition process for the full volume) or the continuous movement of the object during the scan ("helical” or "spiral” CT).
- helical or "spiral” CT.
- many samples of the projection beam are required: there are typically 1000 detectors that may each take 1000 measurements per complete revolution of the x-ray source. To cover the desired volume, there may be 10-40 revolutions required, resulting in hundreds of megabytes of projection data per patient scan.
- Reconstruction processes such as filtered back projection or simultaneous algebraic reconstruction, produce planar image slices from the sinogram data. While the sinogram contains information about all objects in its field of view (FON, on the order of 50 cm), typically only a small area is of interest, so after a preview a subset region of interest is reconstructed and ultimately saved.
- FON field of view
- schemes that compress images may have the advantage that smaller, more correlated data sets are addressed — but at the expense of loss of information about the whole view of the patient and alternative views of the area of interest.
- CT data sets were acquired from a Siemens Somatom Plus 4 Seamier.
- Sinograms consist of either 768 or 1536 detectors with 1252 samples per gantry revolution.
- each CT manufacturer provides its sinograms written in a proprietary format, so some limited amount of decoding is required to arrive at the true projection data.
- the data file usually has a header section, wherein text or binary information is stored that records the patient name, time of scan, hospital location, etc. This information must be preserved without loss, so it is handled separately.
- sample data was extracted and processed into units representing the logarithm of the ratio of the unattenuated x-ray beam to the transmitted x-ray beam.
- other data representations may be used as is convenient to the particular CT scanner data set output.
- This data set was then compressed using the JPEG-LS software [Weinberger, ISO/IEC 14995], which uses a low complexity pattern generation and run-length encoding scheme to represent information.
- error 2 means that all pixels in the final image will be within 2 counts of their original value.
- the compression will be lossless.
- the allowable error to be some multiple of the intrinsic noise in the CT acquisition process, the error introduced will be on the order of the underlying physical noise and therefore be minimally objectionable [Young, et al.].
- the prime noise source is the quantum statistics of the x-ray photons.
- the signal-to-noise ratio increases as the square root of the number of photons detected. Since the signals are encoded in attenuation (logarithmic) space, the noise associated at any level will be a constant times one-half the attenuation number.
- the preferred embodiment is to transform the stored attenuation code value by quantizing it in steps proportional to some linear fraction of its value. The proportionality constant is determined by measuring the standard deviation of the signal level at some particular set of the scanner parameters of colhmation, rotation time and tube current. The product of these three determine the x-ray flux that is sensed by the detector. Therefore from a measurement of the standard deviation of the signal at single scanner combination, one scales the quantization step by the ratio of the product of the three parameters.
- the quantization step at signal level 5000 would be 5 code values. If another scan was made on the same scanner with 300mA, the quantization step for code value 10000 would be reduced to 5 code values. Encoding with this quantization scheme gives the minimum entropy for the code values, which are then compressed as above.
- the compressed signal data is reconstituted by an inverse mapping of the compressor (and quantizer if necessary), the digital data (header and information words) are added in their original location, and the data file is ready for computation.
- Sinograms consisted of either 768 or 1536 detectors with 1252 samples per gantry revolution. The data were extracted and processed into units representing the logarithm of the ratio of the unattenuated x-ray beam to the transmitted x-ray beam. Data compression was performed using the JPEG-LS implementation (LOCO, Hewlett-Packard, Palo Alto CA), which uses a low complexity pattern generation and run-length encoding scheme for data representation. The program executed rapidly, encoding or decoding at a speed of approximately 1 megabytes/sec.
- Sinograms were compressed and decompressed, and then transferred back to the CT scanner console for image reconstruction. Also, images reconstructed from the original sinogram were compressed by compression ratios comparable to the sinogram compression and decompressed. It was found that the compression ratio for a given specified error depended on the details of the scanned object being compressed, therefore, program parameters were varied to achieve comparable compression ratios for image comparison.
- Images from compressed sinograms were compared with those from direct image compression. For each of the three body types, image sets (consisting of an original, images compressed at three levels, and images reconstructed with three levels of compression) were viewed on the scanner console workstation. The quality of these images was directly compared using a side-by-side display. No systematic or blinded analysis to grade the image quality was attempted. Qualitative properties examined included low level contrast in homogeneous portions of image, edge distortion, and artifact visibility. In addition, a difference image between the original and compressed images was generated for each image data and studied for correlated structure or artifacts. The root mean square error (RMSE) of the difference, which is a commonly used engineering metric for image degradation, was computed for a quantitative measure.
- RMSE root mean square error
- a non-spiral abdominal CT image, its original and 12:1 compressed sinograms, and the difference of these sinograms are shown in Figures 1 and 2.
- the x- coordinate of the sinogram represents the loci of the x-ray tube, while the y- coordinate represents the loci of the detectors.
- Each horizontal line of the sinogram represents transmitted x-ray beam signals recorded at each detector during one revolution of the CT gantry.
- the bright, white-cloud area of the sinogram corresponds to the abdomen cross-section, while the peripheral dark area corresponds the surrounding air.
- a non-spiral head CT image, its original and 12:1 compressed sinograms, and the difference between these sinograms are shown in Figure 12.
- the cross-sectional area of the head is smaller than that of the abdomen, resulting in a larger area of air space in surrounding the head in the CT scan. This large air space is clearly delineated in the sinograms.
- An image reconstructed from the compressed sinogram in Figure 12 and an image with 12:1 direct compression are shown in Figures 5B and 5C, respectively. Although these images were difficult to discern from the original, the direct-compression image showed more increase in low-level white noise than the sinogram-compression image. This increase in noise was confirmed in the difference images, as shown in Figures 6 A and 6B, and was quantified in the RMSE measurements: 2.35 in the direct-compression image difference and 1.46 in the sinogram-compression image difference.
- the head image reconstructed from a 23 : 1 sinogram compression is shown in Figure 7.
- a direct-compression image was generated from the original image with 20:1 compression ratio ( Figure 7). Both images were profoundly degraded from the original image. Marked increase in low-level noise was observed in the sinogram-compression image, resulting in a substantial loss of the gray and white matter differentiation.
- the direct-compression head image showed more severe image degradation and the presence of high-level structural noise and streaky artifacts.
- the method of the present invention comprises taking the raw projection digital data from a CT scanner, stripping it out of the proprietary format typically provided by the CT scanner manufacturer if required and as desired for optimum results, and then compressing it including specifying a maximum allowable error of preferably about 8, and preferably at an amount that will achieve a compression of no greater than about 15:1, although the error could be different depending on the particular projection data.
- the compressed data may then be stored for archival purposes, along with an identifying index representing the particular views constructed and used by a medical professional in performing a diagnosis.
- the present method is effective not only to save the raw data, but also to save the necessary information required to reconstruct the particular images known to be accessed by a medical professional in making a diagnosis.
- compression routines are preferably that provided by JPEG-LS software, although other compression routines could be used so long as they are suited to reliably and effectively compress the data arrays typically found in CT scans, for maximum benefit.
- a compression routine is desirable should it be able to significantly reduce the size of the data set given the type of data patterns found in projection data (as known in the art), allow for specifying sufficient information to archive those views considered during a diagnosis, and allow for reliable reconstruction of images from data restored from a compressed data set.
- the inventive method also includes reconstructing the projection data from its compressed form, and reconstructing images not only as previously specified by a medical professional but preferably also as might be later used or specified by a different or even the same medical professional.
- the compressed data set may be stored in any suitable storage medium as known in the art including magnetic or optical disk, tape, etc.
- JPEG 2000 compression of medical imagery David H. Foos, Edward Muka, Richard M. Slone, Bradley J. Erickson, Michael J. Flynn, David A. Clunie, Lloyd Hildebrand, Kevin Kohm, Susan Young
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/009,239 US7327866B2 (en) | 2001-04-09 | 2001-04-09 | Method and apparatus for compressing computed tomography raw projection data |
AU2001253284A AU2001253284A1 (en) | 2000-04-07 | 2001-04-09 | Method and apparatus for compressing computed tomography raw projection data |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US19537600P | 2000-04-07 | 2000-04-07 | |
US60/195,376 | 2000-04-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001076482A2 true WO2001076482A2 (en) | 2001-10-18 |
WO2001076482A3 WO2001076482A3 (en) | 2002-03-21 |
Family
ID=22721178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/011510 WO2001076482A2 (en) | 2000-04-07 | 2001-04-09 | Method and apparatus for compressing computed tomography raw projection data |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU2001253284A1 (en) |
WO (1) | WO2001076482A2 (en) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3276669B2 (en) * | 1992-05-29 | 2002-04-22 | 株式会社日立メディコ | Magnetic resonance imaging equipment |
-
2001
- 2001-04-09 WO PCT/US2001/011510 patent/WO2001076482A2/en active Application Filing
- 2001-04-09 AU AU2001253284A patent/AU2001253284A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2001076482A3 (en) | 2002-03-21 |
AU2001253284A1 (en) | 2001-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7327866B2 (en) | Method and apparatus for compressing computed tomography raw projection data | |
Wong et al. | Radiologic image compression-a review | |
JP5456266B2 (en) | Data representation and use of purpose-driven medical images | |
US7212661B2 (en) | Image data navigation method and apparatus | |
US8121417B2 (en) | Processing of content-based compressed images | |
EP1398722A2 (en) | Computer aided processing of medical images | |
US20080219567A1 (en) | Tomosynthesis imaging data compression system and method | |
US7627152B2 (en) | Image-based indicia obfuscation system and method | |
US20040136602A1 (en) | Method and apparatus for performing non-dyadic wavelet transforms | |
Savcenko et al. | Detection of subtle abnormalities on chest radiographs after irreversible compression. | |
US20240386630A1 (en) | Systems and Methods for Multi-Kernel Synthesis and Kernel Conversion in Medical Imaging | |
US7929793B2 (en) | Registration and compression of dynamic images | |
US8345991B2 (en) | Content-based image compression | |
JP5367283B2 (en) | Atlas-based image compression | |
JPH10127622A (en) | X-ray computer tomography device | |
Bae et al. | CT data storage reduction by means of compressing projection data instead of images: feasibility study | |
Chan et al. | Image compression in digital mammography: effects on computerized detection of subtle microcalcifications | |
Seeram | Irreversible compression in digital radiology. A literature review | |
US20070036442A1 (en) | Adaptive subtraction image compression | |
Brennecke et al. | Comparison of image compression viability for lossy and lossless JPEG and Wavelet data reduction in coronary angiography | |
US7596255B2 (en) | Image navigation system and method | |
WO2001076482A2 (en) | Method and apparatus for compressing computed tomography raw projection data | |
US5878102A (en) | Use of computer tomography scout images as an alternative to sinogram data | |
JP4705737B2 (en) | Computer tomograph | |
Thompson et al. | Performance analysis of a new semiorthogonal spline wavelet compression algorithm for tonal medical images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10009239 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |