1 /*****************************************************************************
4 ** Name: projections.cpp Projection data classes
5 ** Programmer: Kevin Rosenberg
6 ** Date Started: Aug 84
8 ** This is part of the CTSim program
9 ** Copyright (c) 1983-2001 Kevin Rosenberg
11 ** $Id: projections.cpp,v 1.62 2001/03/13 04:44:25 kevin Exp $
13 ** This program is free software; you can redistribute it and/or modify
14 ** it under the terms of the GNU General Public License (version 2) as
15 ** published by the Free Software Foundation.
17 ** This program is distributed in the hope that it will be useful,
18 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
19 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 ** GNU General Public License for more details.
22 ** You should have received a copy of the GNU General Public License
23 ** along with this program; if not, write to the Free Software
24 ** Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
25 ******************************************************************************/
29 const kuint16 Projections::m_signature = ('P'*256 + 'J');
31 const int Projections::POLAR_INTERP_INVALID = -1;
32 const int Projections::POLAR_INTERP_NEAREST = 0;
33 const int Projections::POLAR_INTERP_BILINEAR = 1;
34 const int Projections::POLAR_INTERP_BICUBIC = 2;
36 const char* const Projections::s_aszInterpName[] =
43 const char* const Projections::s_aszInterpTitle[] =
50 const int Projections::s_iInterpCount = sizeof(s_aszInterpName) / sizeof(char*);
54 * Projections Constructor for projections matrix storage
57 * proj = projections_create (filename, nView, nDet)
58 * Projections& proj Allocated projections structure & matrix
59 * int nView Number of rotated view
60 * int nDet Number of detectors
64 Projections::Projections (const Scanner& scanner)
67 initFromScanner (scanner);
71 Projections::Projections (const int nView, const int nDet)
77 Projections::Projections (void)
83 Projections::~Projections (void)
89 Projections::convertInterpNameToID (const char* const interpName)
91 int interpID = POLAR_INTERP_INVALID;
93 for (int i = 0; i < s_iInterpCount; i++)
94 if (strcasecmp (interpName, s_aszInterpName[i]) == 0) {
103 Projections::convertInterpIDToName (const int interpID)
105 static const char *interpName = "";
107 if (interpID >= 0 && interpID < s_iInterpCount)
108 return (s_aszInterpName[interpID]);
114 Projections::convertInterpIDToTitle (const int interpID)
116 static const char *interpTitle = "";
118 if (interpID >= 0 && interpID < s_iInterpCount)
119 return (s_aszInterpTitle[interpID]);
121 return (interpTitle);
127 Projections::init (const int nView, const int nDet)
129 m_label.setLabelType (Array2dFileLabel::L_HISTORY);
134 time_t t = time (NULL);
135 tm* lt = localtime (&t);
136 m_year = lt->tm_year;
137 m_month = lt->tm_mon;
139 m_hour = lt->tm_hour;
140 m_minute = lt->tm_min;
141 m_second = lt->tm_sec;
145 Projections::initFromScanner (const Scanner& scanner)
147 m_label.setLabelType (Array2dFileLabel::L_HISTORY);
149 init (scanner.nView(), scanner.nDet());
151 m_rotInc = scanner.rotInc();
152 m_detInc = scanner.detInc();
153 m_detStart = scanner.detStart();
154 m_geometry = scanner.geometry();
155 m_dFocalLength = scanner.focalLength();
156 m_dSourceDetectorLength = scanner.sourceDetectorLength();
157 m_dViewDiameter = scanner.viewDiameter();
159 m_dFanBeamAngle = scanner.fanBeamAngle();
163 Projections::setNView (int nView) // used by MPI to reduce # of views
166 init (nView, m_nDet);
173 Projections::newProjData (void)
176 sys_error(ERR_WARNING, "m_projData != NULL [newProjData]");
178 if (m_nView > 0 && m_nDet) {
179 m_projData = new DetectorArray* [m_nView];
181 for (int i = 0; i < m_nView; i++)
182 m_projData[i] = new DetectorArray (m_nDet);
188 * projections_free Free memory allocated to projections
191 * projections_free(proj)
192 * Projections& proj Projectionss to be deallocated
196 Projections::deleteProjData (void)
198 if (m_projData != NULL) {
199 for (int i = 0; i < m_nView; i++)
200 delete m_projData[i];
209 * Projections::headerWwrite Write data header for projections file
214 Projections::headerWrite (fnetorderstream& fs)
216 kuint16 _hsize = m_headerSize;
217 kuint16 _signature = m_signature;
218 kuint32 _nView = m_nView;
219 kuint32 _nDet = m_nDet;
220 kuint32 _geom = m_geometry;
221 kuint16 _remarksize = m_remark.length();
222 kuint16 _year = m_year;
223 kuint16 _month = m_month;
224 kuint16 _day = m_day;
225 kuint16 _hour = m_hour;
226 kuint16 _minute = m_minute;
227 kuint16 _second = m_second;
229 kfloat64 _calcTime = m_calcTime;
230 kfloat64 _rotStart = m_rotStart;
231 kfloat64 _rotInc = m_rotInc;
232 kfloat64 _detStart = m_detStart;
233 kfloat64 _detInc = m_detInc;
234 kfloat64 _viewDiameter = m_dViewDiameter;
235 kfloat64 _focalLength = m_dFocalLength;
236 kfloat64 _sourceDetectorLength = m_dSourceDetectorLength;
237 kfloat64 _fanBeamAngle = m_dFanBeamAngle;
243 fs.writeInt16 (_hsize);
244 fs.writeInt16 (_signature);
245 fs.writeInt32 (_nView);
246 fs.writeInt32 (_nDet);
247 fs.writeInt32 (_geom);
248 fs.writeFloat64 (_calcTime);
249 fs.writeFloat64 (_rotStart);
250 fs.writeFloat64 (_rotInc);
251 fs.writeFloat64 (_detStart);
252 fs.writeFloat64 (_detInc);
253 fs.writeFloat64 (_viewDiameter);
254 fs.writeFloat64 (_focalLength);
255 fs.writeFloat64 (_sourceDetectorLength);
256 fs.writeFloat64 (_fanBeamAngle);
257 fs.writeInt16 (_year);
258 fs.writeInt16 (_month);
259 fs.writeInt16 (_day);
260 fs.writeInt16 (_hour);
261 fs.writeInt16 (_minute);
262 fs.writeInt16 (_second);
263 fs.writeInt16 (_remarksize);
264 fs.write (m_remark.c_str(), _remarksize);
266 m_headerSize = fs.tellp();
267 _hsize = m_headerSize;
269 fs.writeInt16 (_hsize);
277 * projections_read_header Read data header for projections file
281 Projections::headerRead (fnetorderstream& fs)
283 kuint16 _hsize, _signature, _year, _month, _day, _hour, _minute, _second, _remarksize = 0;
284 kuint32 _nView, _nDet, _geom;
285 kfloat64 _calcTime, _rotStart, _rotInc, _detStart, _detInc, _focalLength, _sourceDetectorLength, _viewDiameter, _fanBeamAngle;
291 fs.readInt16 (_hsize);
292 fs.readInt16 (_signature);
293 fs.readInt32 (_nView);
294 fs.readInt32 (_nDet);
295 fs.readInt32 (_geom);
296 fs.readFloat64 (_calcTime);
297 fs.readFloat64 (_rotStart);
298 fs.readFloat64 (_rotInc);
299 fs.readFloat64 (_detStart);
300 fs.readFloat64 (_detInc);
301 fs.readFloat64 (_viewDiameter);
302 fs.readFloat64 (_focalLength);
303 fs.readFloat64 (_sourceDetectorLength);
304 fs.readFloat64 (_fanBeamAngle);
305 fs.readInt16 (_year);
306 fs.readInt16 (_month);
308 fs.readInt16 (_hour);
309 fs.readInt16 (_minute);
310 fs.readInt16 (_second);
311 fs.readInt16 (_remarksize);
314 sys_error (ERR_SEVERE, "Error reading header information , _remarksize=%d [projections_read_header]", _remarksize);
318 if (_signature != m_signature) {
319 sys_error (ERR_SEVERE, "File %s does not have a valid projection file signature", m_filename.c_str());
323 char* pszRemarkStorage = new char [_remarksize+1];
324 fs.read (pszRemarkStorage, _remarksize);
326 sys_error (ERR_SEVERE, "Error reading remark, _remarksize = %d", _remarksize);
329 pszRemarkStorage[_remarksize] = 0;
330 m_remark = pszRemarkStorage;
331 delete pszRemarkStorage;
333 off_t _hsizeread = fs.tellg();
334 if (!fs || _hsizeread != _hsize) {
335 sys_error (ERR_WARNING, "File header size read %ld != file header size stored %ld [read_projections_header]\n_remarksize=%ld", (long int) _hsizeread, _hsize, _remarksize);
339 m_headerSize = _hsize;
343 m_calcTime = _calcTime;
344 m_rotStart = _rotStart;
346 m_detStart = _detStart;
348 m_dFocalLength = _focalLength;
349 m_dSourceDetectorLength = _sourceDetectorLength;
350 m_dViewDiameter = _viewDiameter;
351 m_dFanBeamAngle = _fanBeamAngle;
359 m_label.setLabelType (Array2dFileLabel::L_HISTORY);
360 m_label.setLabelString (m_remark);
361 m_label.setCalcTime (m_calcTime);
362 m_label.setDateTime (m_year, m_month, m_day, m_hour, m_minute, m_second);
368 Projections::read (const std::string& filename)
370 return read (filename.c_str());
375 Projections::read (const char* filename)
377 m_filename = filename;
379 frnetorderstream fileRead (m_filename.c_str(), std::ios::in | std::ios::binary);
381 frnetorderstream fileRead (m_filename.c_str(), std::ios::in | std::ios::binary | std::ios::nocreate);
387 if (! headerRead (fileRead))
393 for (int i = 0; i < m_nView; i++) {
394 if (! detarrayRead (fileRead, *m_projData[i], i))
404 Projections::copyViewData (const std::string& filename, std::ostream& os, int startView, int endView)
406 return copyViewData (filename.c_str(), os, startView, endView);
410 Projections::copyViewData (const char* const filename, std::ostream& os, int startView, int endView)
412 frnetorderstream is (filename, std::ios::in | std::ios::binary);
413 kuint16 sizeHeader, signature;
414 kuint32 _nView, _nDet;
418 sys_error (ERR_SEVERE, "Unable to read projection file %s", filename);
422 is.readInt16 (sizeHeader);
423 is.readInt16 (signature);
424 is.readInt32 (_nView);
425 is.readInt32 (_nDet);
429 if (signature != m_signature) {
430 sys_error (ERR_SEVERE, "Illegal signature in projection file %s", filename);
436 if (startView > nView - 1)
438 if (endView < 0 || endView > nView - 1)
441 if (startView > endView) { // swap if start > end
442 int tempView = endView;
444 startView = tempView;
447 int sizeView = 8 /* view_angle */ + 4 /* nDet */ + (4 * nDet);
448 unsigned char* pViewData = new unsigned char [sizeView];
450 for (int i = startView; i <= endView; i++) {
451 is.seekg (sizeHeader + i * sizeView);
452 is.read (reinterpret_cast<char*>(pViewData), sizeView);
453 os.write (reinterpret_cast<char*>(pViewData), sizeView);
454 if (is.fail() || os.fail())
460 sys_error (ERR_SEVERE, "Error reading projection file");
462 sys_error (ERR_SEVERE, "Error writing projection file");
464 return (! (is.fail() | os.fail()));
468 Projections::copyHeader (const std::string& filename, std::ostream& os)
470 return copyHeader (filename.c_str(), os);
474 Projections::copyHeader (const char* const filename, std::ostream& os)
476 frnetorderstream is (filename, std::ios::in | std::ios::binary);
477 kuint16 sizeHeader, signature;
478 is.readInt16 (sizeHeader);
479 is.readInt16 (signature);
481 if (signature != m_signature) {
482 sys_error (ERR_SEVERE, "Illegal signature in projection file %s", filename);
486 unsigned char* pHdrData = new unsigned char [sizeHeader];
487 is.read (reinterpret_cast<char*>(pHdrData), sizeHeader);
489 sys_error (ERR_SEVERE, "Error reading header");
493 os.write (reinterpret_cast<char*>(pHdrData), sizeHeader);
495 sys_error (ERR_SEVERE, "Error writing header");
503 Projections::write (const std::string& filename)
505 return write (filename.c_str());
509 Projections::write (const char* filename)
511 frnetorderstream fs (filename, std::ios::out | std::ios::binary | std::ios::trunc | std::ios::ate);
512 m_filename = filename;
514 sys_error (ERR_SEVERE, "Error opening file %s for output [projections_create]", filename);
518 if (! headerWrite (fs))
521 if (m_projData != NULL) {
522 for (int i = 0; i < m_nView; i++) {
523 if (! detarrayWrite (fs, *m_projData[i], i))
536 * detarrayRead Read a Detector Array structure from the disk
539 * detarrayRead (proj, darray, view_num)
540 * DETARRAY *darray Detector array storage location to be filled
541 * int view_num View number to read
545 Projections::detarrayRead (fnetorderstream& fs, DetectorArray& darray, const int iview)
547 const int detval_bytes = darray.nDet() * sizeof(kfloat32);
548 const int detheader_bytes = sizeof(kfloat64) /* view_angle */ + sizeof(kint32) /* nDet */;
549 const int view_bytes = detheader_bytes + detval_bytes;
550 const off_t start_data = m_headerSize + (iview * view_bytes);
551 DetectorValue* detval_ptr = darray.detValues();
555 fs.seekg (start_data);
557 fs.readFloat64 (view_angle);
559 darray.setViewAngle (view_angle);
560 // darray.setNDet ( nDet);
562 for (unsigned int i = 0; i < nDet; i++) {
564 fs.readFloat32 (detval);
565 detval_ptr[i] = detval;
575 * detarrayWrite Write detector array data to the disk
578 * detarrayWrite (darray, view_num)
579 * DETARRAY *darray Detector array data to be written
580 * int view_num View number to write
583 * This routine writes the detarray data from the disk sequentially to
584 * the file that was opened with open_projections(). Data is written in
589 Projections::detarrayWrite (fnetorderstream& fs, const DetectorArray& darray, const int iview)
591 const int detval_bytes = darray.nDet() * sizeof(float);
592 const int detheader_bytes = sizeof(kfloat64) /* view_angle */ + sizeof(kint32) /* nDet */;
593 const int view_bytes = detheader_bytes + detval_bytes;
594 const off_t start_data = m_headerSize + (iview * view_bytes);
595 const DetectorValue* const detval_ptr = darray.detValues();
596 kfloat64 view_angle = darray.viewAngle();
597 kuint32 nDet = darray.nDet();
599 fs.seekp (start_data);
601 sys_error (ERR_SEVERE, "Error seeking detectory array [detarrayWrite]");
605 fs.writeFloat64 (view_angle);
606 fs.writeInt32 (nDet);
608 for (unsigned int i = 0; i < nDet; i++) {
609 kfloat32 detval = detval_ptr[i];
610 fs.writeFloat32 (detval);
620 * printProjectionData Print projections data
623 * printProjectionData ()
627 Projections::printProjectionData ()
629 printProjectionData (0, nView() - 1);
633 Projections::printProjectionData (int startView, int endView)
635 printf("Projections Data\n\n");
636 printf("Description: %s\n", m_remark.c_str());
637 printf("Geometry: %s\n", Scanner::convertGeometryIDToName (m_geometry));
638 printf("nView = %8d nDet = %8d\n", m_nView, m_nDet);
639 printf("focalLength = %8.4f ViewDiameter = %8.4f\n", m_dFocalLength, m_dViewDiameter);
640 printf("fanBeamAngle= %8.4f SourceDetector = %8.4f\n", convertRadiansToDegrees(m_dFanBeamAngle), m_dSourceDetectorLength);
641 printf("rotStart = %8.4f rotInc = %8.4f\n", m_rotStart, m_rotInc);
642 printf("detStart = %8.4f detInc = %8.4f\n", m_detStart, m_detInc);
643 if (m_projData != NULL) {
647 endView = m_nView - 1;
648 if (startView > m_nView - 1)
649 startView = m_nView - 1;
650 if (endView > m_nView - 1)
651 endView = m_nView - 1;
652 for (int ir = startView; ir <= endView - 1; ir++) {
653 printf("View %d: angle %f\n", ir, m_projData[ir]->viewAngle());
654 DetectorValue* detval = m_projData[ir]->detValues();
655 for (int id = 0; id < m_projData[ir]->nDet(); id++)
656 printf("%8.4f ", detval[id]);
663 Projections::printScanInfo (std::ostringstream& os) const
665 os << "Number of detectors: " << m_nDet << "\n";
666 os << "Number of views: " << m_nView<< "\n";
667 os << "Description: " << m_remark.c_str()<< "\n";
668 os << "Geometry: " << Scanner::convertGeometryIDToName (m_geometry)<< "\n";
669 os << "Focal Length: " << m_dFocalLength<< "\n";
670 os << "Source Detector Length: " << m_dSourceDetectorLength << "\n";
671 os << "View Diameter: " << m_dViewDiameter<< "\n";
672 os << "Fan Beam Angle: " << convertRadiansToDegrees(m_dFanBeamAngle) << "\n";
673 os << "detStart: " << m_detStart<< "\n";
674 os << "detInc: " << m_detInc<< "\n";
675 os << "rotStart: " << m_rotStart<< "\n";
676 os << "rotInc: " << m_rotInc<< "\n";
681 Projections::convertPolar (ImageFile& rIF, int iInterpolationID)
683 unsigned int nx = rIF.nx();
684 unsigned int ny = rIF.ny();
685 ImageFileArray v = rIF.getArray();
686 ImageFileArray vImag = rIF.getImaginaryArray();
688 if (! v || nx == 0 || ny == 0)
691 Projections* pProj = this;
692 if (m_geometry == Scanner::GEOMETRY_EQUIANGULAR || m_geometry == Scanner::GEOMETRY_EQUILINEAR)
693 pProj = interpolateToParallel();
695 Array2d<double> adView (nx, ny);
696 Array2d<double> adDet (nx, ny);
697 double** ppdView = adView.getArray();
698 double** ppdDet = adDet.getArray();
700 if (! pProj->calcArrayPolarCoordinates (nx, ny, ppdView, ppdDet))
703 std::complex<double>** ppcDetValue = new std::complex<double>* [m_nView];
705 for (iView = 0; iView < m_nView; iView++) {
706 ppcDetValue[iView] = new std::complex<double> [m_nDet];
707 for (unsigned int iDet = 0; iDet < m_nDet; iDet++)
708 ppcDetValue[iView][iDet] = std::complex<double>(pProj->getDetectorArray (iView).detValues()[iDet], 0);
711 pProj->interpolatePolar (v, vImag, nx, ny, ppcDetValue, ppdView, ppdDet, pProj->m_nView, pProj->m_nDet, iInterpolationID);
713 for (iView = 0; iView < m_nView; iView++)
714 delete [] ppcDetValue[iView];
715 delete [] ppcDetValue;
717 if (m_geometry == Scanner::GEOMETRY_EQUIANGULAR || m_geometry == Scanner::GEOMETRY_EQUILINEAR)
725 Projections::convertFFTPolar (ImageFile& rIF, int iInterpolationID, int iZeropad)
727 unsigned int nx = rIF.nx();
728 unsigned int ny = rIF.ny();
729 ImageFileArray v = rIF.getArray();
730 if (! rIF.isComplex())
731 rIF.convertRealToComplex();
732 ImageFileArray vImag = rIF.getImaginaryArray();
734 if (! v || nx == 0 || ny == 0)
737 if (m_geometry != Scanner::GEOMETRY_PARALLEL) {
738 sys_error (ERR_WARNING, "convertFFTPolar supports Parallel only");
745 Array2d<double> adView (nx, ny);
746 Array2d<double> adDet (nx, ny);
747 double** ppdView = adView.getArray();
748 double** ppdDet = adDet.getArray();
750 std::complex<double>** ppcDetValue = new std::complex<double>* [m_nView];
752 double* pdDet = new double [m_nDet];
753 fftw_complex* pcIn = new fftw_complex [m_nDet];
754 fftw_plan plan = fftw_create_plan (m_nDet, FFTW_FORWARD, FFTW_IN_PLACE);
756 for (iView = 0; iView < m_nView; iView++) {
758 for (iDet = 0; iDet < m_nDet; iDet++) {
759 pcIn[iDet].re = getDetectorArray(iView).detValues()[iDet];
762 fftw_one (plan, pcIn, NULL);
763 ppcDetValue[iView] = new std::complex<double> [m_nDet];
764 for (iDet = 0; iDet < m_nDet; iDet++)
765 ppcDetValue[iView][iDet] = std::complex<double> (pcIn[iDet].re, pcIn[iDet].im);
766 Fourier::shuffleFourierToNaturalOrder (ppcDetValue[iView], m_nDet);
769 fftw_destroy_plan (plan);
772 bool bError = calcArrayPolarCoordinates (nx, ny, ppdView, ppdDet);
775 interpolatePolar (v, vImag, nx, ny, ppcDetValue, ppdView, ppdDet, m_nView, m_nDet, iInterpolationID);
777 for (iView = 0; iView < m_nView; iView++)
778 delete [] ppcDetValue[iView];
779 delete [] ppcDetValue;
787 Projections::calcArrayPolarCoordinates (unsigned int nx, unsigned int ny, double** ppdView, double** ppdDet)
789 double xMin = -phmLen() / 2;
790 double xMax = xMin + phmLen();
791 double yMin = -phmLen() / 2;
792 double yMax = yMin + phmLen();
794 double xInc = (xMax - xMin) / nx; // size of cells
795 double yInc = (yMax - yMin) / ny;
797 int iDetCenter = (m_nDet - 1) / 2; // index refering to L=0 projection
799 // Calculates polar coordinates (view#, det#) for each point on phantom grid
800 double x = xMin + xInc / 2; // Rectang coords of center of pixel
801 for (unsigned int ix = 0; ix < nx; x += xInc, ix++) {
802 double y = yMin + yInc / 2;
803 for (unsigned int iy = 0; iy < ny; y += yInc, iy++) {
804 double r = ::sqrt (x * x + y * y);
805 double phi = atan2 (y, x);
809 } else if (phi < 0) {
814 ppdView[ix][iy] = (phi - m_rotStart) / m_rotInc;
815 ppdDet[ix][iy] = (r / m_detInc) + iDetCenter;
823 Projections::interpolatePolar (ImageFileArray& v, ImageFileArray& vImag,
824 unsigned int nx, unsigned int ny, std::complex<double>** ppcDetValue,
825 double** ppdView, double** ppdDet, unsigned int nView, unsigned int nDet, int iInterpolationID)
827 for (unsigned int ix = 0; ix < ny; ix++) {
828 for (unsigned int iy = 0; iy < ny; iy++) {
829 if (iInterpolationID == POLAR_INTERP_NEAREST) {
830 unsigned int iView = nearest<int> (ppdView[ix][iy]);
831 unsigned int iDet = nearest<int> (ppdDet[ix][iy]);
832 if (iView == nView) {
834 // iDet = m_nDet - iDet;
836 if (iDet >= 0 && iDet < nDet && iView >= 0 && iView < nView) {
837 v[ix][iy] = ppcDetValue[iView][iDet].real();
839 vImag[ix][iy] = ppcDetValue[iView][iDet].imag();
841 sys_error (ERR_SEVERE, "Can't find projection data for ix=%d,iy=%d with radView=%f and radDet=%f",
842 ix, iy, ppdView[ix][iy], ppdDet[ix][iy]);
845 } else if (iInterpolationID == POLAR_INTERP_BILINEAR) {
846 unsigned int iFloorView = static_cast<int>(ppdView[ix][iy]);
847 double dFracView = ppdView[ix][iy] - iFloorView;
848 unsigned int iFloorDet = static_cast<int>(ppdDet[ix][iy]);
849 double dFracDet = ppdDet[ix][iy] - iFloorDet;
851 if (iFloorDet >= 0 && iFloorView >= 0) {
852 std::complex<double> v1 = ppcDetValue[iFloorView][iFloorDet];
853 std::complex<double> v2, v3, v4;
854 if (iFloorView < nView - 1)
855 v2 = ppcDetValue[iFloorView + 1][iFloorDet];
857 v2 = ppcDetValue[0][iFloorDet];
858 if (iFloorDet < nDet - 1)
859 v4 = ppcDetValue[iFloorView][iFloorDet+1];
862 if (iFloorView < nView - 1 && iFloorDet < nDet - 1)
863 v3 = ppcDetValue [iFloorView+1][iFloorDet+1];
864 else if (iFloorView < nView - 1)
867 v3 = ppcDetValue[0][iFloorDet+1];
868 std::complex<double> vInterp = (1 - dFracView) * (1 - dFracDet) * v1 +
869 dFracView * (1 - dFracDet) * v2 + dFracView * dFracDet * v3 +
870 dFracDet * (1 - dFracView) * v4;
871 v[ix][iy] = vInterp.real();
873 vImag[ix][iy] = vInterp.imag();
875 sys_error (ERR_SEVERE, "Can't find projection data for ix=%d,iy=%d with radView=%f and radDet=%f",
876 ix, iy, ppdView[ix][iy], ppdDet[ix][iy]);
881 } else if (iInterpolationID == POLAR_INTERP_BICUBIC) {
891 Projections::initFromSomatomAR_STAR (int iNViews, int iNDets, unsigned char* pData, unsigned long lDataLength)
893 init (iNViews, iNDets);
894 m_geometry = Scanner::GEOMETRY_EQUIANGULAR;
895 m_dFocalLength = 510;
896 m_dSourceDetectorLength = 890;
897 m_detInc = convertDegreesToRadians (3.06976 / 60);
898 m_detStart = -(m_dFanBeamAngle / 2);
899 m_rotInc = TWOPI / static_cast<double>(iNViews);
901 m_dFanBeamAngle = (iNDets + 1) * m_detInc;
902 m_dViewDiameter = sin (m_dFanBeamAngle / 2) * m_dFocalLength * 2;
904 if (! ((iNViews == 750 && lDataLength == 1560000L) || (iNViews == 950 && lDataLength == 1976000L)
905 || (iNViews == 1500 && lDataLength == 3120000)))
908 int iCenter = (iNDets - 1) / 2; // change from (Nm+1)/2 because of 0 vs. 1 indexing
909 double* pdCosScale = new double [iNDets];
910 for (int i = 0; i < iNDets; i++)
911 pdCosScale[i] = cos ((i - iCenter) * m_detInc);
914 for (int iv = 0; iv < iNViews; iv++) {
915 unsigned char* pArgBase = pData + lDataPos;
916 unsigned char* p = pArgBase+0;
917 SwapBytes4IfLittleEndian (p);
918 long lProjNumber = *reinterpret_cast<long*>(p);
921 SwapBytes4IfLittleEndian (p);
922 long lEscale = *reinterpret_cast<long*>(p);
925 SwapBytes4IfLittleEndian (p);
926 long lTime = *reinterpret_cast<long*>(p);
929 SwapBytes4IfLittleEndian (p);
930 double dAlpha = *reinterpret_cast<float*>(p) + HALFPI;
933 SwapBytes4IfLittleEndian (p);
934 double dAlign = *reinterpret_cast<float*>(p);
937 SwapBytes4IfLittleEndian (p);
938 double dMaxValue = *reinterpret_cast<float*>(p);
940 DetectorArray& detArray = getDetectorArray (iv);
941 detArray.setViewAngle (dAlpha);
942 DetectorValue* detval = detArray.detValues();
944 double dViewScale = 2294.4871 * ::pow (2.0, -lEscale);
946 for (int id = 0; id < iNDets; id++) {
947 int iV = pData[lDataPos+1] + 256 * pData[lDataPos];
948 if (iV > 32767) // two's complement signed conversion
950 detval[id] = iV / (dViewScale * pdCosScale[id]);
960 Projections::interpolateToParallel ()
962 if (m_geometry == Scanner::GEOMETRY_PARALLEL)
967 Projections* pProjNew = new Projections (nView, nDet);
968 pProjNew->m_geometry = Scanner::GEOMETRY_PARALLEL;
969 pProjNew->m_dFocalLength = m_dFocalLength;
970 pProjNew->m_dSourceDetectorLength = m_dSourceDetectorLength;
971 pProjNew->m_dViewDiameter = m_dViewDiameter;
972 pProjNew->m_dFanBeamAngle = m_dFanBeamAngle;
973 pProjNew->m_calcTime = 0;
974 pProjNew->m_remark = m_remark;
975 pProjNew->m_remark += "; Interpolate to Parallel";
976 pProjNew->m_label.setLabelType (Array2dFileLabel::L_HISTORY);
977 pProjNew->m_label.setLabelString (pProjNew->m_remark);
978 pProjNew->m_label.setCalcTime (pProjNew->m_calcTime);
979 pProjNew->m_label.setDateTime (pProjNew->m_year, pProjNew->m_month, pProjNew->m_day, pProjNew->m_hour, pProjNew->m_minute, pProjNew->m_second);
981 pProjNew->m_rotStart = 0;
982 #ifdef CONVERT_PARALLEL_PI
983 pProjNew->m_rotInc = PI / nView;;
985 pProjNew->m_rotInc = TWOPI / nView;
987 pProjNew->m_detStart = -m_dViewDiameter / 2;
988 pProjNew->m_detInc = m_dViewDiameter / nDet;
989 if (nDet % 2 == 0) // even
990 pProjNew->m_detInc = m_dViewDiameter / (nDet - 1);
992 ParallelRaysums parallel (this, ParallelRaysums::THETA_RANGE_NORMALIZE_TO_TWOPI);
994 double* pdThetaValuesForT = new double [pProjNew->nView()];
995 double* pdRaysumsForT = new double [pProjNew->nView()];
997 // interpolate to evenly spaced theta (views)
998 double dDetPos = pProjNew->m_detStart;
999 for (int iD = 0; iD < pProjNew->nDet(); iD++, dDetPos += pProjNew->m_detInc) {
1000 parallel.getThetaAndRaysumsForT (iD, pdThetaValuesForT, pdRaysumsForT);
1002 double dViewAngle = m_rotStart;
1003 int iLastFloor = -1;
1004 for (int iV = 0; iV < pProjNew->nView(); iV++, dViewAngle += pProjNew->m_rotInc) {
1005 DetectorValue* detValues = pProjNew->getDetectorArray (iV).detValues();
1007 detValues[iD] = parallel.interpolate (pdThetaValuesForT, pdRaysumsForT, pProjNew->nView(), dViewAngle, &iLastFloor);
1010 delete pdThetaValuesForT;
1011 delete pdRaysumsForT;
1013 // interpolate to evenly space t (detectors)
1014 double* pdOriginalDetPositions = new double [pProjNew->nDet()];
1015 parallel.getDetPositions (pdOriginalDetPositions);
1017 double* pdDetValueCopy = new double [pProjNew->nDet()];
1018 double dViewAngle = m_rotStart;
1019 for (int iV = 0; iV < pProjNew->nView(); iV++, dViewAngle += pProjNew->m_rotInc) {
1020 DetectorArray& detArray = pProjNew->getDetectorArray (iV);
1021 DetectorValue* detValues = detArray.detValues();
1022 detArray.setViewAngle (dViewAngle);
1024 for (int i = 0; i < pProjNew->nDet(); i++)
1025 pdDetValueCopy[i] = detValues[i];
1027 double dDetPos = pProjNew->m_detStart;
1028 int iLastFloor = -1;
1029 for (int iD = 0; iD < pProjNew->nDet(); iD++, dDetPos += pProjNew->m_detInc) {
1030 detValues[iD] = parallel.interpolate (pdOriginalDetPositions, pdDetValueCopy, pProjNew->nDet(), dDetPos, &iLastFloor);
1033 delete pdDetValueCopy;
1034 delete pdOriginalDetPositions;
1040 ///////////////////////////////////////////////////////////////////////////////
1042 // Class ParallelRaysums
1044 // Used for converting divergent beam raysums into Parallel raysums
1046 ///////////////////////////////////////////////////////////////////////////////
1048 ParallelRaysums::ParallelRaysums (Projections* pProjections, int iThetaRange)
1049 : m_iNumCoordinates(0), m_iNumView(pProjections->nView()), m_iNumDet(pProjections->nDet()),
1050 m_iThetaRange (iThetaRange)
1052 int iGeometry = pProjections->geometry();
1053 double dDetInc = pProjections->detInc();
1054 double dDetStart = pProjections->detStart();
1055 double dFocalLength = pProjections->focalLength();
1057 m_iNumCoordinates = m_iNumView * m_iNumDet;
1058 m_vecpCoordinates.reserve (m_iNumCoordinates);
1059 for (int i = 0; i < m_iNumCoordinates; i++)
1060 m_vecpCoordinates[i] = new ParallelRaysumCoordinate;
1062 int iCoordinate = 0;
1063 for (int iV = 0; iV < m_iNumView; iV++) {
1064 double dViewAngle = pProjections->getDetectorArray(iV).viewAngle();
1065 const DetectorValue* detValues = pProjections->getDetectorArray(iV).detValues();
1067 double dDetPos = dDetStart;
1068 for (int iD = 0; iD < m_iNumDet; iD++) {
1069 ParallelRaysumCoordinate* pC = m_vecpCoordinates[iCoordinate++];
1071 if (iGeometry == Scanner::GEOMETRY_PARALLEL) {
1072 pC->m_dTheta = dViewAngle;
1074 } else if (iGeometry == Scanner::GEOMETRY_EQUILINEAR) {
1075 double dFanAngle = atan (dDetPos / pProjections->sourceDetectorLength());
1076 pC->m_dTheta = dViewAngle + dFanAngle;
1077 pC->m_dT = dFocalLength * sin(dFanAngle);
1079 } else if (iGeometry == Scanner::GEOMETRY_EQUIANGULAR) {
1080 // fan angle is same as dDetPos
1081 pC->m_dTheta = dViewAngle + dDetPos;
1082 pC->m_dT = dFocalLength * sin (dDetPos);
1084 if (m_iThetaRange != THETA_RANGE_UNCONSTRAINED) {
1085 pC->m_dTheta = normalizeAngle (pC->m_dTheta);
1086 if (m_iThetaRange == THETA_RANGE_FOLD_TO_PI && pC->m_dTheta >= PI) {
1088 pC->m_dT = -pC->m_dT;
1091 pC->m_dRaysum = detValues[iD];
1097 ParallelRaysums::~ParallelRaysums()
1099 for (int i = 0; i < m_iNumCoordinates; i++)
1100 delete m_vecpCoordinates[i];
1103 ParallelRaysums::CoordinateContainer&
1104 ParallelRaysums::getSortedByTheta()
1106 if (m_vecpSortedByTheta.size() == 0) {
1107 m_vecpSortedByTheta.resize (m_iNumCoordinates);
1108 for (int i = 0; i < m_iNumCoordinates; i++)
1109 m_vecpSortedByTheta[i] = m_vecpCoordinates[i];
1110 std::sort (m_vecpSortedByTheta.begin(), m_vecpSortedByTheta.end(), ParallelRaysumCoordinate::compareByTheta);
1113 return m_vecpSortedByTheta;
1116 ParallelRaysums::CoordinateContainer&
1117 ParallelRaysums::getSortedByT()
1119 if (m_vecpSortedByT.size() == 0) {
1120 m_vecpSortedByT.resize (m_iNumCoordinates);
1121 for (int i = 0; i < m_iNumCoordinates; i++)
1122 m_vecpSortedByT[i] = m_vecpCoordinates[i];
1123 std::sort (m_vecpSortedByT.begin(), m_vecpSortedByT.end(), ParallelRaysumCoordinate::compareByT);
1126 return m_vecpSortedByT;
1131 ParallelRaysums::getLimits (double* dMinT, double* dMaxT, double* dMinTheta, double* dMaxTheta) const
1133 if (m_iNumCoordinates <= 0)
1136 *dMinT = *dMaxT = m_vecpCoordinates[0]->m_dT;
1137 *dMinTheta = *dMaxTheta = m_vecpCoordinates[0]->m_dTheta;
1139 for (int i = 0; i < m_iNumCoordinates; i++) {
1140 double dT = m_vecpCoordinates[i]->m_dT;
1141 double dTheta = m_vecpCoordinates[i]->m_dTheta;
1145 else if (dT > *dMaxT)
1148 if (dTheta < *dMinTheta)
1149 *dMinTheta = dTheta;
1150 else if (dTheta > *dMaxTheta)
1151 *dMaxTheta = dTheta;
1156 ParallelRaysums::getThetaAndRaysumsForT (int iTheta, double* pTheta, double* pRaysum)
1158 const CoordinateContainer& coordsT = getSortedByT();
1160 int iBase = iTheta * m_iNumView;
1161 for (int i = 0; i < m_iNumView; i++) {
1162 int iPos = iBase + i;
1163 pTheta[i] = coordsT[iPos]->m_dTheta;
1164 pRaysum[i] = coordsT[iPos]->m_dRaysum;
1169 ParallelRaysums::getDetPositions (double* pdDetPos)
1171 const CoordinateContainer& coordsT = getSortedByT();
1174 for (int i = 0; i < m_iNumDet; i++) {
1175 pdDetPos[i] = coordsT[iPos]->m_dT;
1180 // locate by bisection, O(log2(n))
1181 // iLastFloor is used when sequential calls to interpolate have monotonically increasing dX
1183 ParallelRaysums::interpolate (double* pdX, double* pdY, int n, double dX, int* iLastFloor)
1187 if (iLastFloor && *iLastFloor >= 0 && pdX[*iLastFloor] < dX)
1188 iLower = *iLastFloor;
1190 while (iUpper - iLower > 1) {
1191 int iMiddle = (iUpper + iLower) >> 1;
1192 if (dX >= pdX[iMiddle])
1199 else if (dX >= pdX[n-1])
1202 if (iLower < 0 || iLower >= n) {
1203 sys_error (ERR_SEVERE, "Coordinate out of range [locateThetaBase]");
1208 *iLastFloor = iLower;
1209 return pdY[iLower] + (pdY[iUpper] - pdY[iLower]) * ((dX - pdX[iLower]) / (pdX[iUpper] - pdX[iLower]));