/*****************************************************************************
** FILE IDENTIFICATION
**
-** Name: projections.cpp Projection data classes
+** Name: projections.cpp Projection data classes
** Programmer: Kevin Rosenberg
** Date Started: Aug 84
**
** This is part of the CTSim program
-** Copyright (c) 1983-2001 Kevin Rosenberg
-**
-** $Id: projections.cpp,v 1.67 2001/03/18 18:08:25 kevin Exp $
+** Copyright (c) 1983-2009 Kevin Rosenberg
**
** This program is free software; you can redistribute it and/or modify
** it under the terms of the GNU General Public License (version 2) as
******************************************************************************/
#include "ct.h"
+#include <ctime>
+#include "interpolator.h"
const kuint16 Projections::m_signature = ('P'*256 + 'J');
const int Projections::POLAR_INTERP_BILINEAR = 1;
const int Projections::POLAR_INTERP_BICUBIC = 2;
-const char* const Projections::s_aszInterpName[] =
+const char* const Projections::s_aszInterpName[] =
{
- {"nearest"},
- {"bilinear"},
+ "nearest",
+ "bilinear",
// {"bicubic"},
};
-const char* const Projections::s_aszInterpTitle[] =
+const char* const Projections::s_aszInterpTitle[] =
{
- {"Nearest"},
- {"Bilinear"},
+ "Nearest",
+ "Bilinear",
// {"Bicubic"},
};
const int Projections::s_iInterpCount = sizeof(s_aszInterpName) / sizeof(char*);
+
/* NAME
-* Projections Constructor for projections matrix storage
+* Projections Constructor for projections matrix storage
*
* SYNOPSIS
* proj = projections_create (filename, nView, nDet)
-* Projections& proj Allocated projections structure & matrix
-* int nView Number of rotated view
-* int nDet Number of detectors
+* Projections& proj Allocated projections structure & matrix
+* int nView Number of rotated view
+* int nDet Number of detectors
*
*/
Projections::convertInterpNameToID (const char* const interpName)
{
int interpID = POLAR_INTERP_INVALID;
-
- for (int i = 0; i < s_iInterpCount; i++)
+
+ for (int i = 0; i < s_iInterpCount; i++) {
if (strcasecmp (interpName, s_aszInterpName[i]) == 0) {
interpID = i;
break;
}
-
- return (interpID);
+ }
+ return (interpID);
}
const char*
Projections::convertInterpIDToName (const int interpID)
{
static const char *interpName = "";
-
- if (interpID >= 0 && interpID < s_iInterpCount)
+
+ if (interpID >= 0 && interpID < s_iInterpCount) {
return (s_aszInterpName[interpID]);
-
+ }
return (interpName);
}
Projections::convertInterpIDToTitle (const int interpID)
{
static const char *interpTitle = "";
-
- if (interpID >= 0 && interpID < s_iInterpCount)
+
+ if (interpID >= 0 && interpID < s_iInterpCount) {
return (s_aszInterpTitle[interpID]);
-
+ }
return (interpTitle);
}
m_nView = nView;
m_nDet = nDet;
newProjData ();
-
+
time_t t = time (NULL);
tm* lt = localtime (&t);
m_year = lt->tm_year;
m_label.setLabelType (Array2dFileLabel::L_HISTORY);
deleteProjData();
init (scanner.nView(), scanner.nDet());
-
+
m_rotInc = scanner.rotInc();
m_detInc = scanner.detInc();
m_detStart = scanner.detStart();
m_dFocalLength = scanner.focalLength();
m_dSourceDetectorLength = scanner.sourceDetectorLength();
m_dViewDiameter = scanner.viewDiameter();
- m_rotStart = 0;
+ m_rotStart = scanner.offsetView()*scanner.rotInc();
m_dFanBeamAngle = scanner.fanBeamAngle();
}
init (nView, m_nDet);
}
+// Helical 180 Linear Interpolation.
+// This member function takes a set of helical scan projections and
+// performs a linear interpolation between pairs of complementary rays
+// to produce a single projection data set approximating what would be
+// measured at a single axial plane.
+// Complementary rays are rays which traverse the same path through the
+// phantom in opposite directions.
+//
+// For parallel beam geometry, a ray with a given gantry angle beta and a
+// detector iDet will have a complementary ray at beta + pi and nDet-iDet
+//
+// For equiangular or equilinear beam geometry the complementary ray to
+// gantry angle beta and fan-beam angle gamma is at
+// beta-hat = beta +2*gamma + pi, and gamma-hat = -gamma.
+// Note that beta-hat - beta depends on gamma and is not constant.
+//
+// The algorithm used here is from Crawford and King, Med. Phys. 17(6)
+// 1990 p967; what they called method "C", CSH-HH. It uses interpolation only
+// between pairs of complementary rays on either side of an image plane.
+// Input data must sample gantry angles from zero to
+// (2*pi + 2* fan-beam-angle). The data set produced contains gantry
+// angles from 0 to Pi+fan-beam-angle. This is a "halfscan" data set,
+// which still contains redundant data, and can be used with a half scan
+// reconstruction to produce an image.
+// In this particular implementation a lower triangle from (beta,gamma) =
+// (0,-fanAngle/2)->(2*fanAngle,-fanAngle/2)->(0,fanAngle/2) contains
+// zeros, but is actually redundant with data contained in the region
+// (pi+fanAngle,-fanAngle/2)->(pi+fanAngle, fanAngle/2) ->(pi-fanAngle,
+// fanAngle/2).
+//
+int
+Projections::Helical180LI(int interpolation_view)
+{
+ if (m_geometry == Scanner::GEOMETRY_INVALID)
+ {
+ std::cerr << "Invalid geometry " << m_geometry << std::endl;
+ return (2);
+ }
+ else if (m_geometry == Scanner::GEOMETRY_PARALLEL)
+ {
+ std::cerr << "Helical 180LI not yet implemented for PARALLEL geometry"
+ << std::endl;
+ return (2);
+ }
+ else if (m_geometry == Scanner::GEOMETRY_EQUILINEAR)
+ {
+ std::cerr << "Helical 180LI not yet implemented for EQUILINEAR geometry"
+ << std::endl;
+ return (2);
+ }
+ else if (m_geometry == Scanner::GEOMETRY_EQUIANGULAR)
+ {
+ return Helical180LI_Equiangular(interpolation_view);
+ }
+ else
+ {
+ std::cerr << "Invalid geometry in projection data file" << m_geometry
+ << std::endl;
+ return (2);
+ }
+}
+int
+Projections::Helical180LI_Equiangular(int interpView)
+{
+ double dbeta = m_rotInc;
+ double dgamma = m_detInc;
+ double fanAngle = m_dFanBeamAngle;
+ int offsetView=0;
+
+ // is there enough data in the data set? Should have 2(Pi+fanAngle)
+ // coverage minimum
+ if ( m_nView < static_cast<int>((2*( PI + fanAngle ) ) / dbeta) -1 ){
+ std::cerr << "Data set does not include 360 +2*FanBeamAngle views"
+ << std::endl;
+ return (1);
+ }
+
+ if (interpView < 0) // use default position at PI+fanAngle
+ {
+ interpView = static_cast<int> ((PI+fanAngle)/dbeta);
+ }
+ else
+ {
+ // check if there is PI+fanAngle data on either side of the
+ // of the specified image plane
+ if ( interpView*dbeta < PI+fanAngle ||
+ interpView*dbeta + PI + fanAngle > m_nView*dbeta)
+ {
+ std::cerr << "There isn't PI+fanAngle of data on either side of the requested interpolation view" << std::endl;
+ return(1);
+ }
+ offsetView = interpView - static_cast<int>((PI+fanAngle)/dbeta);
+
+ }
+ int last_interp_view = static_cast<int> ((PI+fanAngle)/dbeta);
+
+
+// make a new array for data...
+ class DetectorArray ** newdetarray = new DetectorArray * [last_interp_view+1];
+ for ( int i=0 ; i <= last_interp_view ; i++ ){
+ newdetarray[i] = new DetectorArray (m_nDet);
+ newdetarray[i]->setViewAngle((i+offsetView)*dbeta);
+ DetectorValue* newdetval = (newdetarray[i])->detValues();
+ // and initialize the data to zero
+ for (int j=0; j < m_nDet; j++)
+ newdetval[j] = 0.;
+ }
+
+ int last_acq_view = 2*last_interp_view;
+ for ( int iView = 0 ; iView <= last_acq_view; iView++) {
+ double beta = iView * dbeta;
+
+ for ( int iDet = 0; iDet < m_nDet; iDet++) {
+ double gamma = (iDet -(m_nDet-1)/2)* dgamma ;
+ int newiView, newiDet;
+ if (beta < PI+fanAngle) { //if (PI +fanAngle - beta > dbeta )
+ //newbeta = beta;
+ //newgamma = gamma;
+ newiDet = iDet;
+ newiView = iView;
+ }
+ else // (beta > PI+fanAngle)
+ {
+ //newbeta = beta +2*gamma - 180;
+ //newgamma = -gamma;
+ newiDet = -iDet + (m_nDet -1);
+ // newiView = nearest<int>((beta + 2*gamma - PI)/dbeta);
+ //newiView = static_cast<int>(( (iView*dbeta) + 2*(iDet-(m_nDet-1)/2)*dgamma - PI)/dbeta);
+ newiView = nearest<int>(( (iView*dbeta) + 2*(iDet-(m_nDet-1)/2)*dgamma - PI)/dbeta);
+ }
+
+#ifdef DEBUG
+//std::cout << beta << " "<< gamma << " " << newbeta << " " << newgamma <<" " << iView-offsetView << " " << iDet << " " << newiView << " " << newiDet << std::endl;
+//std::cout << iView-offsetView << " " << iDet << " " << newiView << " " << newiDet << std::endl;
+#endif
+
+ if ( ( beta > fanAngle - 2*gamma)
+ && ( beta < 2*PI + fanAngle -2*gamma) )
+ { // not in region 1 or 8
+ DetectorValue* detval = (m_projData[iView+offsetView])->detValues();
+ DetectorValue* newdetval = (newdetarray[newiView])->detValues();
+ if ( beta > fanAngle - 2*gamma
+ && beta <= 2*fanAngle ) { // in region 2
+ newdetval[newiDet] +=
+ (beta +2*gamma - fanAngle)/(PI+2*gamma)
+ * detval[iDet];
+ } else if ( beta > 2*fanAngle
+ && beta <= PI - 2*gamma) { // in region 3
+ newdetval[newiDet] +=
+ (beta +2*gamma - fanAngle)/(PI+2*gamma)
+ * detval[iDet];
+ }
+ else if ( beta > PI -2*gamma
+ && beta <= PI + fanAngle ) { // in region 4
+ newdetval[newiDet] +=
+ (beta +2*gamma - fanAngle)/(PI+2*gamma)
+ * detval[iDet];
+ }
+ else if ( beta > PI + fanAngle
+ && beta <= PI +2*fanAngle -2*gamma) { // in region 5
+ newdetval[newiDet] +=
+ (2*PI - beta - 2*gamma + fanAngle)/(PI-2*gamma)
+ *detval[iDet];
+ }
+ else if ( beta > PI +2*fanAngle -2*gamma
+ && beta <= 2*PI) { // in region 6
+ newdetval[newiDet] +=
+ (2*PI - beta - 2*gamma + fanAngle)/(PI-2*gamma)
+ *detval[iDet];
+ }
+ else if ( beta > 2*PI
+ && beta <= 2*PI + fanAngle -2*gamma){ // in region 7
+ newdetval[newiDet] +=
+ (2*PI - beta -2*gamma + fanAngle)/(PI-2*gamma)
+ *detval[iDet];
+ }
+ else
+ {
+ ; // outside region of interest
+ }
+ }
+ }
+ }
+ deleteProjData();
+ m_projData = newdetarray;
+ m_nView = last_interp_view+1;
+
+ return (0);
+}
+// HalfScanFeather:
+// A HalfScan Projection Data Set for equiangular geometry,
+// covering gantry angles from 0 to pi+fanBeamAngle
+// and fan angle gamma from -fanBeamAngle/2 to fanBeamAngle/2
+// contains redundant information. If one copy of this data is left as
+// zero, (as in the Helical180LI routine above) overweighting is avoided,
+// but the discontinuity in the data introduces ringing in the image.
+// This routine makes a copy of the data and applies a weighting to avoid
+// over-representation, as given in Appendix C of Crawford and King, Med
+// Phys 17 1990, p967.
+int
+Projections::HalfScanFeather(void)
+{
+ double dbeta = m_rotInc;
+ double dgamma = m_detInc;
+ double fanAngle = m_dFanBeamAngle;
+
+// is there enough data?
+ if ( m_nView != static_cast<int>(( PI+fanAngle ) / dbeta) +1 ){
+ std::cerr << "Data set does seem have enough data to be a halfscan data set" << std::endl;
+ return (1);
+ }
+ if (m_geometry == Scanner::GEOMETRY_INVALID) {
+ std::cerr << "Invalid geometry " << m_geometry << std::endl;
+ return (2);
+ }
+
+ if (m_geometry == Scanner::GEOMETRY_PARALLEL) {
+ std::cerr << "HalfScanFeather not yet implemented for PARALLEL geometry"<< std::endl;
+ return (2);
+ }
+
+ for ( int iView2 = 0 ; iView2 < m_nView; iView2++) {
+ double beta2 = iView2 * dbeta;
+ for ( int iDet2 = 0; iDet2 < m_nDet; iDet2++) {
+ double gamma2 = (iDet2 -(m_nDet-1)/2)* dgamma ;
+ if ( ( beta2 >= PI - 2*gamma2) ) { // in redundant data region
+ int iView1, iDet1;
+ iDet1 = (m_nDet -1) - iDet2;
+ //iView1 = nearest<int>((beta2 + 2*gamma2 - PI)/dbeta);
+ iView1 = nearest<int>(( (iView2*dbeta)
+ + 2*(iDet2-(m_nDet-1)/2)*dgamma - PI)/dbeta);
+
+
+ DetectorValue* detval2 = (m_projData[iView2])->detValues();
+ DetectorValue* detval1 = (m_projData[iView1])->detValues();
+
+ detval1[iDet1] = detval2[iDet2] ;
+
+ double x, w1,w2,beta1, gamma1;
+ beta1= iView1*dbeta;
+ gamma1 = -gamma2;
+ if ( beta1 <= (fanAngle - 2*gamma1) )
+ x = beta1 / ( fanAngle - 2*gamma1);
+ else if ( (fanAngle - 2*gamma1 <= beta1 ) && beta1 <= PI - 2*gamma1)
+ x = 1;
+ else if ( (PI - 2*gamma1 <= beta1 ) && ( beta1 <=PI + fanAngle) )
+ x = (PI +fanAngle - beta1)/(fanAngle + 2*gamma1);
+ else {
+ std::cerr << "Shouldn't be here!"<< std::endl;
+ return(4);
+ }
+ w1 = (3*x - 2*x*x)*x;
+ w2 = 1-w1;
+ detval1[iDet1] *= w1;
+ detval2[iDet2] *= w2;
+
+ }
+ }
+ }
+ // heuristic scaling, why this factor?
+ double scalefactor = m_nView * m_rotInc / PI;
+ for ( int iView = 0 ; iView < m_nView; iView++) {
+ DetectorValue* detval = (m_projData[iView])->detValues();
+ for ( int iDet = 0; iDet < m_nDet; iDet++) {
+ detval[iDet] *= scalefactor;
+ }
+ }
+
+ return (0);
+}
+
// NAME
// newProjData
-void
+void
Projections::newProjData (void)
{
if (m_projData)
sys_error(ERR_WARNING, "m_projData != NULL [newProjData]");
-
+
if (m_nView > 0 && m_nDet) {
m_projData = new DetectorArray* [m_nView];
-
+
for (int i = 0; i < m_nView; i++)
m_projData[i] = new DetectorArray (m_nDet);
}
/* NAME
-* projections_free Free memory allocated to projections
+* projections_free Free memory allocated to projections
*
* SYNOPSIS
* projections_free(proj)
-* Projections& proj Projectionss to be deallocated
+* Projections& proj Projectionss to be deallocated
*/
-void
+void
Projections::deleteProjData (void)
{
if (m_projData != NULL) {
for (int i = 0; i < m_nView; i++)
delete m_projData[i];
-
+
delete m_projData;
m_projData = NULL;
}
*
*/
-bool
+bool
Projections::headerWrite (fnetorderstream& fs)
{
kuint16 _hsize = m_headerSize;
kuint16 _hour = m_hour;
kuint16 _minute = m_minute;
kuint16 _second = m_second;
-
+
kfloat64 _calcTime = m_calcTime;
kfloat64 _rotStart = m_rotStart;
kfloat64 _rotInc = m_rotInc;
fs.seekp(0);
if (! fs)
return false;
-
+
fs.writeInt16 (_hsize);
fs.writeInt16 (_signature);
fs.writeInt32 (_nView);
fs.writeInt16 (_second);
fs.writeInt16 (_remarksize);
fs.write (m_remark.c_str(), _remarksize);
-
+
m_headerSize = fs.tellp();
_hsize = m_headerSize;
fs.seekp(0);
fs.writeInt16 (_hsize);
if (! fs)
return false;
-
+
return true;
}
kuint16 _hsize, _signature, _year, _month, _day, _hour, _minute, _second, _remarksize = 0;
kuint32 _nView, _nDet, _geom;
kfloat64 _calcTime, _rotStart, _rotInc, _detStart, _detInc, _focalLength, _sourceDetectorLength, _viewDiameter, _fanBeamAngle;
-
+
fs.seekg(0);
if (! fs)
return false;
-
+
fs.readInt16 (_hsize);
fs.readInt16 (_signature);
fs.readInt32 (_nView);
fs.readInt16 (_minute);
fs.readInt16 (_second);
fs.readInt16 (_remarksize);
-
+
if (! fs) {
sys_error (ERR_SEVERE, "Error reading header information , _remarksize=%d [projections_read_header]", _remarksize);
return false;
}
-
+
if (_signature != m_signature) {
sys_error (ERR_SEVERE, "File %s does not have a valid projection file signature", m_filename.c_str());
return false;
}
-
+
char* pszRemarkStorage = new char [_remarksize+1];
fs.read (pszRemarkStorage, _remarksize);
if (! fs) {
pszRemarkStorage[_remarksize] = 0;
m_remark = pszRemarkStorage;
delete pszRemarkStorage;
-
+
off_t _hsizeread = fs.tellg();
if (!fs || _hsizeread != _hsize) {
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);
return false;
}
-
+
m_headerSize = _hsize;
m_nView = _nView;
m_nDet = _nDet;
m_hour = _hour;
m_minute = _minute;
m_second = _second;
-
+
m_label.setLabelType (Array2dFileLabel::L_HISTORY);
m_label.setLabelString (m_remark);
m_label.setCalcTime (m_calcTime);
m_label.setDateTime (m_year, m_month, m_day, m_hour, m_minute, m_second);
-
+
return true;
}
#ifdef MSVC
frnetorderstream fileRead (m_filename.c_str(), std::ios::in | std::ios::binary);
#else
- frnetorderstream fileRead (m_filename.c_str(), std::ios::in | std::ios::binary | std::ios::nocreate);
+ frnetorderstream fileRead (m_filename.c_str(), std::ios::in | std::ios::binary); // | std::ios::nocreate);
#endif
-
+
if (fileRead.fail())
return false;
-
+
if (! headerRead (fileRead))
return false;
-
+
deleteProjData ();
newProjData();
-
+
for (int i = 0; i < m_nView; i++) {
if (! detarrayRead (fileRead, *m_projData[i], i))
break;
}
-
+
fileRead.close();
return true;
}
-bool
+bool
Projections::copyViewData (const std::string& filename, std::ostream& os, int startView, int endView)
{
return copyViewData (filename.c_str(), os, startView, endView);
}
-bool
+bool
Projections::copyViewData (const char* const filename, std::ostream& os, int startView, int endView)
{
frnetorderstream is (filename, std::ios::in | std::ios::binary);
kuint16 sizeHeader, signature;
kuint32 _nView, _nDet;
-
+
is.seekg (0);
if (is.fail()) {
sys_error (ERR_SEVERE, "Unable to read projection file %s", filename);
is.readInt32 (_nDet);
int nView = _nView;
int nDet = _nDet;
-
+
if (signature != m_signature) {
sys_error (ERR_SEVERE, "Illegal signature in projection file %s", filename);
return false;
}
-
+
if (startView < 0)
startView = 0;
if (startView > nView - 1)
startView = nView;
if (endView < 0 || endView > nView - 1)
endView = nView - 1;
-
+
if (startView > endView) { // swap if start > end
int tempView = endView;
endView = startView;
startView = tempView;
}
-
+
int sizeView = 8 /* view_angle */ + 4 /* nDet */ + (4 * nDet);
unsigned char* pViewData = new unsigned char [sizeView];
-
+
for (int i = startView; i <= endView; i++) {
is.seekg (sizeHeader + i * sizeView);
is.read (reinterpret_cast<char*>(pViewData), sizeView);
if (is.fail() || os.fail())
break;
}
-
+
delete pViewData;
- if (is.fail())
+ if (is.fail())
sys_error (ERR_SEVERE, "Error reading projection file");
- if (os.fail())
+ if (os.fail())
sys_error (ERR_SEVERE, "Error writing projection file");
-
+
return (! (is.fail() | os.fail()));
}
-bool
+bool
Projections::copyHeader (const std::string& filename, std::ostream& os)
{
return copyHeader (filename.c_str(), os);
sys_error (ERR_SEVERE, "Illegal signature in projection file %s", filename);
return false;
}
-
+
unsigned char* pHdrData = new unsigned char [sizeHeader];
is.read (reinterpret_cast<char*>(pHdrData), sizeHeader);
if (is.fail()) {
sys_error (ERR_SEVERE, "Error reading header");
return false;
}
-
+
os.write (reinterpret_cast<char*>(pHdrData), sizeHeader);
if (os.fail()) {
sys_error (ERR_SEVERE, "Error writing header");
return false;
}
-
+
return true;
}
sys_error (ERR_SEVERE, "Error opening file %s for output [projections_create]", filename);
return false;
}
-
+
if (! headerWrite (fs))
return false;
-
+
if (m_projData != NULL) {
for (int i = 0; i < m_nView; i++) {
if (! detarrayWrite (fs, *m_projData[i], i))
}
if (! fs)
return false;
-
+
fs.close();
-
+
return true;
}
/* NAME
-* detarrayRead Read a Detector Array structure from the disk
+* detarrayRead Read a Detector Array structure from the disk
*
* SYNOPSIS
* detarrayRead (proj, darray, view_num)
-* DETARRAY *darray Detector array storage location to be filled
-* int view_num View number to read
+* DETARRAY *darray Detector array storage location to be filled
+* int view_num View number to read
*/
bool
const int detheader_bytes = sizeof(kfloat64) /* view_angle */ + sizeof(kint32) /* nDet */;
const int view_bytes = detheader_bytes + detval_bytes;
const off_t start_data = m_headerSize + (iview * view_bytes);
- DetectorValue* detval_ptr = darray.detValues();
+ DetectorValue* detval_ptr = darray.detValues();
kfloat64 view_angle;
kuint32 nDet;
-
+
fs.seekg (start_data);
-
+
fs.readFloat64 (view_angle);
fs.readInt32 (nDet);
darray.setViewAngle (view_angle);
// darray.setNDet ( nDet);
-
+
for (unsigned int i = 0; i < nDet; i++) {
kfloat32 detval;
fs.readFloat32 (detval);
}
if (! fs)
return false;
-
+
return true;
}
/* NAME
-* detarrayWrite Write detector array data to the disk
+* detarrayWrite Write detector array data to the disk
*
* SYNOPSIS
* detarrayWrite (darray, view_num)
-* DETARRAY *darray Detector array data to be written
-* int view_num View number to write
+* DETARRAY *darray Detector array data to be written
+* int view_num View number to write
*
* DESCRIPTION
* This routine writes the detarray data from the disk sequentially to
const int detheader_bytes = sizeof(kfloat64) /* view_angle */ + sizeof(kint32) /* nDet */;
const int view_bytes = detheader_bytes + detval_bytes;
const off_t start_data = m_headerSize + (iview * view_bytes);
- const DetectorValue* const detval_ptr = darray.detValues();
+ const DetectorValue* const detval_ptr = darray.detValues();
kfloat64 view_angle = darray.viewAngle();
kuint32 nDet = darray.nDet();
-
+
fs.seekp (start_data);
if (! fs) {
sys_error (ERR_SEVERE, "Error seeking detectory array [detarrayWrite]");
return false;
}
-
+
fs.writeFloat64 (view_angle);
fs.writeInt32 (nDet);
-
+
for (unsigned int i = 0; i < nDet; i++) {
kfloat32 detval = detval_ptr[i];
fs.writeFloat32 (detval);
}
-
+
if (! fs)
return (false);
-
+
return true;
}
/* NAME
-* printProjectionData Print projections data
+* printProjectionData Print projections data
*
* SYNOPSIS
* printProjectionData ()
}
}
-void
+void
Projections::printScanInfo (std::ostringstream& os) const
{
os << "Number of detectors: " << m_nDet << "\n";
}
-bool
+bool
Projections::convertPolar (ImageFile& rIF, int iInterpolationID)
{
unsigned int nx = rIF.nx();
Projections* pProj = this;
if (m_geometry == Scanner::GEOMETRY_EQUIANGULAR || m_geometry == Scanner::GEOMETRY_EQUILINEAR)
pProj = interpolateToParallel();
-
+
Array2d<double> adView (nx, ny);
Array2d<double> adDet (nx, ny);
double** ppdView = adView.getArray();
double** ppdDet = adDet.getArray();
- pProj->calcArrayPolarCoordinates (nx, ny, ppdView, ppdDet, m_nDet, 1.);
-
- std::complex<double>** ppcDetValue = new std::complex<double>* [m_nView];
- unsigned int iView;
- for (iView = 0; iView < m_nView; iView++) {
- ppcDetValue[iView] = new std::complex<double> [m_nDet];
+ std::complex<double>** ppcDetValue = new std::complex<double>* [pProj->m_nView];
+ int iView;
+ for (iView = 0; iView < pProj->m_nView; iView++) {
+ ppcDetValue[iView] = new std::complex<double> [pProj->m_nDet];
DetectorValue* detval = pProj->getDetectorArray (iView).detValues();
- for (unsigned int iDet = 0; iDet < m_nDet; iDet++)
+ for (int iDet = 0; iDet < pProj->m_nDet; iDet++)
ppcDetValue[iView][iDet] = std::complex<double>(detval[iDet], 0);
}
- pProj->interpolatePolar (v, vImag, nx, ny, ppcDetValue, ppdView, ppdDet, pProj->m_nView, pProj->m_nDet, pProj->m_nDet, iInterpolationID);
+ pProj->calcArrayPolarCoordinates (nx, ny, ppdView, ppdDet, pProj->m_nDet, 1., pProj->m_detInc);
+
+ pProj->interpolatePolar (v, vImag, nx, ny, ppcDetValue, ppdView, ppdDet, pProj->m_nView, pProj->m_nDet,
+ pProj->m_nDet, iInterpolationID);
- for (iView = 0; iView < m_nView; iView++)
+ for (iView = 0; iView < pProj->m_nView; iView++)
delete [] ppcDetValue[iView];
delete [] ppcDetValue;
}
-bool
+bool
Projections::convertFFTPolar (ImageFile& rIF, int iInterpolationID, int iZeropad)
{
-#ifndef HAVE_FFT
+#ifndef HAVE_FFTW
+ rIF.arrayDataClear();
return false;
#else
unsigned int nx = rIF.nx();
if (! v || nx == 0 || ny == 0)
return false;
-
- if (m_geometry != Scanner::GEOMETRY_PARALLEL) {
- sys_error (ERR_WARNING, "convertFFTPolar supports Parallel only");
- return false;
- }
-
- Array2d<double> adView (nx, ny);
- Array2d<double> adDet (nx, ny);
- double** ppdView = adView.getArray();
- double** ppdDet = adDet.getArray();
- std::complex<double>** ppcDetValue = new std::complex<double>* [m_nView];
+ Projections* pProj = this;
+ if (m_geometry == Scanner::GEOMETRY_EQUIANGULAR || m_geometry == Scanner::GEOMETRY_EQUILINEAR)
+ pProj = interpolateToParallel();
+
+ int iInterpDet = static_cast<int>(static_cast<double>(sqrt(nx*nx+ny*ny)));
+ int iNumInterpDetWithZeros = ProcessSignal::addZeropadFactor (iInterpDet, iZeropad);
+ double dProjScale = iInterpDet / (pProj->viewDiameter() * 0.05);
+ double dZeropadRatio = static_cast<double>(iNumInterpDetWithZeros) / static_cast<double>(iInterpDet);
+
+ fftw_complex* pcIn = static_cast<fftw_complex*> (fftw_malloc (sizeof(fftw_complex) * iNumInterpDetWithZeros));
+ fftw_plan plan = fftw_plan_dft_1d (iNumInterpDetWithZeros, pcIn, pcIn, FFTW_FORWARD, FFTW_ESTIMATE);
+
+ std::complex<double>** ppcDetValue = new std::complex<double>* [pProj->m_nView];
+ //double dInterpScale = (pProj->m_nDet-1) / static_cast<double>(iInterpDet-1);
+ double dInterpScale = pProj->m_nDet / static_cast<double>(iInterpDet);
+
+ double dFFTScale = 1. / static_cast<double>(iInterpDet * iInterpDet);
+ int iMidPoint = iInterpDet / 2;
+ double dMidPoint = static_cast<double>(iInterpDet) / 2.;
+ int iZerosAdded = iNumInterpDetWithZeros - iInterpDet;
+
+ // For each view, interpolate, shift to center at origin, and FFT
+ for (int iView = 0; iView < m_nView; iView++) {
+ DetectorValue* detval = pProj->getDetectorArray(iView).detValues();
+ LinearInterpolator<DetectorValue> projInterp (detval, pProj->m_nDet);
+ for (int iDet = 0; iDet < iInterpDet; iDet++) {
+ double dInterpPos = (m_nDet / 2.) + (iDet - dMidPoint) * dInterpScale;
+ pcIn[iDet][0] = projInterp.interpolate (dInterpPos) * dProjScale;
+ pcIn[iDet][1] = 0;
+ }
- int iNumDetWithZeros = ProcessSignal::addZeropadFactor (m_nDet, iZeropad);
- double dZeropadRatio = iNumDetWithZeros / static_cast<double>(m_nDet);
+ Fourier::shuffleFourierToNaturalOrder (pcIn, iInterpDet);
+ if (iZerosAdded > 0) {
+ for (int iDet1 = iInterpDet -1; iDet1 >= iMidPoint; iDet1--) {
+ pcIn[iDet1+iZerosAdded][0] = pcIn[iDet1][0];
+ pcIn[iDet1+iZerosAdded][1] = pcIn[iDet1][1];
+ }
+ for (int iDet2 = iMidPoint; iDet2 < iMidPoint + iZerosAdded; iDet2++)
+ pcIn[iDet2][0] = pcIn[iDet2][1] = 0;
+ }
- double* pdDet = new double [iNumDetWithZeros];
- fftw_complex* pcIn = new fftw_complex [iNumDetWithZeros];
- fftw_plan plan = fftw_create_plan (iNumDetWithZeros, FFTW_FORWARD, FFTW_IN_PLACE);
+ fftw_execute (plan);
- for (unsigned int iView = 0; iView < m_nView; iView++) {
- DetectorValue* detval = getDetectorArray(iView).detValues();
- for (unsigned int iDet = 0; iDet < m_nDet; iDet++) {
- pcIn[iDet].re = detval[iDet];
- pcIn[iDet].im = 0;
+ ppcDetValue[iView] = new std::complex<double> [iNumInterpDetWithZeros];
+ for (int iD = 0; iD < iNumInterpDetWithZeros; iD++) {
+ ppcDetValue[iView][iD] = std::complex<double> (pcIn[iD][0] * dFFTScale, pcIn[iD][1] * dFFTScale);
}
- for (unsigned int iDet2 = m_nDet; iDet2 < iNumDetWithZeros; iDet2++)
- pcIn[iDet2].re = pcIn[iDet2].im = 0;
-
- fftw_one (plan, pcIn, NULL);
- ppcDetValue[iView] = new std::complex<double> [iNumDetWithZeros];
- for (unsigned int iD = 0; iD < iNumDetWithZeros; iD++)
- ppcDetValue[iView][iD] = std::complex<double> (pcIn[iD].re, pcIn[iD].im);
-//ppcDetValue[iView][iD] = std::complex<double> (std::abs(std::complex<double>(pcIn[iD].re, pcIn[iD].im)), 0);
- Fourier::shuffleFourierToNaturalOrder (ppcDetValue[iView], iNumDetWithZeros);
+
+ Fourier::shuffleFourierToNaturalOrder (ppcDetValue[iView], iNumInterpDetWithZeros);
}
+ fftw_free(pcIn) ;
+
+ fftw_destroy_plan (plan);
+
+ Array2d<double> adView (nx, ny);
+ Array2d<double> adDet (nx, ny);
+ double** ppdView = adView.getArray();
+ double** ppdDet = adDet.getArray();
+ pProj->calcArrayPolarCoordinates (nx, ny, ppdView, ppdDet, iNumInterpDetWithZeros, dZeropadRatio,
+ pProj->m_detInc * dInterpScale);
+
+ pProj->interpolatePolar (v, vImag, nx, ny, ppcDetValue, ppdView, ppdDet, pProj->m_nView, pProj->m_nDet,
+ iNumInterpDetWithZeros, iInterpolationID);
- fftw_destroy_plan (plan);
- delete [] pcIn;
-
- calcArrayPolarCoordinates (nx, ny, ppdView, ppdDet, iNumDetWithZeros, dZeropadRatio);
- interpolatePolar (v, vImag, nx, ny, ppcDetValue, ppdView, ppdDet, m_nView, m_nDet, iNumDetWithZeros,
- iInterpolationID);
+ if (m_geometry == Scanner::GEOMETRY_EQUIANGULAR || m_geometry == Scanner::GEOMETRY_EQUILINEAR)
+ delete pProj;
for (int i = 0; i < m_nView; i++)
delete [] ppcDetValue[i];
void
Projections::calcArrayPolarCoordinates (unsigned int nx, unsigned int ny, double** ppdView, double** ppdDet,
- int iNumDetWithZeros, double dZeropadRatio)
+ int iNumDetWithZeros, double dZeropadRatio, double dDetInc)
{
- double xMin = -phmLen() / 2;
- double xMax = xMin + phmLen();
- double yMin = -phmLen() / 2;
- double yMax = yMin + phmLen();
+ double dLength = viewDiameter();
+ double xMin = -dLength / 2;
+ double xMax = xMin + dLength;
+ double yMin = -dLength / 2;
+ double yMax = yMin + dLength;
double xCent = (xMin + xMax) / 2;
double yCent = (yMin + yMax) / 2;
yMin = (yMin - yCent) * dZeropadRatio + yCent;
yMax = (yMax - yCent) * dZeropadRatio + yCent;
- double xInc = (xMax - xMin) / nx; // size of cells
+ double xInc = (xMax - xMin) / nx; // size of cells
double yInc = (yMax - yMin) / ny;
+ double dDetCenter = (iNumDetWithZeros - 1) / 2.; // index refering to L=0 projection
// +1 is correct for frequency data, ndet-1 is correct for projections
- int iDetCenter = (iNumDetWithZeros - 1) / 2; // index refering to L=0 projection
- if (isEven (iNumDetWithZeros))
- iDetCenter = (iNumDetWithZeros + 1) / 2;
+ // if (isEven (iNumDetWithZeros))
+ // dDetCenter = (iNumDetWithZeros + 0) / 2;
// Calculates polar coordinates (view#, det#) for each point on phantom grid
- double x = xMin + xInc / 2; // Rectang coords of center of pixel
+ double x = xMin + xInc / 2; // Rectang coords of center of pixel
for (unsigned int ix = 0; ix < nx; x += xInc, ix++) {
double y = yMin + yInc / 2;
for (unsigned int iy = 0; iy < ny; y += yInc, iy++) {
double r = ::sqrt (x * x + y * y);
double phi = atan2 (y, x);
- if (phi < 0)
+ if (phi <= -m_rotInc / 2)
phi += TWOPI;
-
- if (phi >= PI) {
+ if (phi >= PI - (m_rotInc / 2)) {
phi -= PI;
r = -r;
}
-
+
ppdView[ix][iy] = (phi - m_rotStart) / m_rotInc;
- ppdDet[ix][iy] = (r / m_detInc) + iDetCenter;
+ ppdDet[ix][iy] = (r / dDetInc) + dDetCenter;
}
}
}
void
Projections::interpolatePolar (ImageFileArray& v, ImageFileArray& vImag,
- unsigned int nx, unsigned int ny, std::complex<double>** ppcDetValue, double** ppdView,
+ unsigned int nx, unsigned int ny, std::complex<double>** ppcDetValue, double** ppdView,
double** ppdDet, unsigned int nView, unsigned int nDet, unsigned int nDetWithZeros, int iInterpolationID)
{
+ typedef std::complex<double> complexValue;
+
+ BilinearPolarInterpolator<complexValue>* pBilinear = NULL;
+ BicubicPolyInterpolator<complexValue>* pBicubic = NULL;
+ if (iInterpolationID == POLAR_INTERP_BILINEAR)
+ pBilinear = new BilinearPolarInterpolator<complexValue> (ppcDetValue, nView, nDetWithZeros);
+ else if (iInterpolationID == POLAR_INTERP_BICUBIC)
+ pBicubic = new BicubicPolyInterpolator<complexValue> (ppcDetValue, nView, nDetWithZeros);
for (unsigned int ix = 0; ix < ny; ix++) {
for (unsigned int iy = 0; iy < ny; iy++) {
if (iInterpolationID == POLAR_INTERP_NEAREST) {
unsigned int iView = nearest<int> (ppdView[ix][iy]);
unsigned int iDet = nearest<int> (ppdDet[ix][iy]);
- if (iView == nView) {
+ if (iView == nView)
iView = 0;
- // iDet = m_nDet - iDet;
- }
if (iDet >= 0 && iDet < nDetWithZeros && iView >= 0 && iView < nView) {
v[ix][iy] = ppcDetValue[iView][iDet].real();
if (vImag)
vImag[ix][iy] = ppcDetValue[iView][iDet].imag();
} else {
- sys_error (ERR_SEVERE, "Can't find projection data for ix=%d,iy=%d with radView=%f and radDet=%f",
- ix, iy, ppdView[ix][iy], ppdDet[ix][iy]);
- v[ix][iy] = 0;
- }
- } else if (iInterpolationID == POLAR_INTERP_BILINEAR) {
- unsigned int iFloorView = static_cast<int>(ppdView[ix][iy]);
- double dFracView = ppdView[ix][iy] - iFloorView;
- unsigned int iFloorDet = static_cast<int>(ppdDet[ix][iy]);
- double dFracDet = ppdDet[ix][iy] - iFloorDet;
-
- if (iFloorDet >= 0 && iFloorView >= 0) {
- std::complex<double> v1 = ppcDetValue[iFloorView][iFloorDet];
- std::complex<double> v2, v3, v4;
- if (iFloorView < nView - 1)
- v2 = ppcDetValue[iFloorView + 1][iFloorDet];
- else
- v2 = ppcDetValue[0][iFloorDet];
- if (iFloorDet < nDetWithZeros - 1)
- v4 = ppcDetValue[iFloorView][iFloorDet+1];
- else
- v4 = v1;
- if (iFloorView < nView - 1 && iFloorDet < nDetWithZeros - 1)
- v3 = ppcDetValue [iFloorView+1][iFloorDet+1];
- else if (iFloorView < nView - 1)
- v3 = v2;
- else
- v3 = ppcDetValue[0][iFloorDet+1];
- std::complex<double> vInterp = (1 - dFracView) * (1 - dFracDet) * v1 +
- dFracView * (1 - dFracDet) * v2 + dFracView * dFracDet * v3 +
- dFracDet * (1 - dFracView) * v4;
- v[ix][iy] = vInterp.real();
- if (vImag)
- vImag[ix][iy] = vInterp.imag();
- } else {
- sys_error (ERR_SEVERE, "Can't find projection data for ix=%d,iy=%d with radView=%f and radDet=%f",
- ix, iy, ppdView[ix][iy], ppdDet[ix][iy]);
v[ix][iy] = 0;
if (vImag)
vImag[ix][iy] = 0;
}
+
+ } else if (iInterpolationID == POLAR_INTERP_BILINEAR) {
+ std::complex<double> vInterp = pBilinear->interpolate (ppdView[ix][iy], ppdDet[ix][iy]);
+ v[ix][iy] = vInterp.real();
+ if (vImag)
+ vImag[ix][iy] = vInterp.imag();
} else if (iInterpolationID == POLAR_INTERP_BICUBIC) {
- v[ix][iy] =0;
- if (vImag)
- vImag[ix][iy] = 0;
+ std::complex<double> vInterp = pBicubic->interpolate (ppdView[ix][iy], ppdDet[ix][iy]);
+ v[ix][iy] = vInterp.real();
+ if (vImag)
+ vImag[ix][iy] = vInterp.imag();
}
}
}
m_rotStart = 0;
m_dViewDiameter = sin (m_dFanBeamAngle / 2) * m_dFocalLength * 2;
- if (! ((iNViews == 750 && lDataLength == 1560000L) || (iNViews == 950 && lDataLength == 1976000L)
+ if (! ((iNViews == 750 && lDataLength == 1560000L) || (iNViews == 950 && lDataLength == 1976000L)
|| (iNViews == 1500 && lDataLength == 3120000)))
return false;
for (int iv = 0; iv < iNViews; iv++) {
unsigned char* pArgBase = pData + lDataPos;
unsigned char* p = pArgBase+0; SwapBytes4IfLittleEndian (p);
- long lProjNumber = *reinterpret_cast<long*>(p);
+ // long lProjNumber = *reinterpret_cast<long*>(p);
p = pArgBase+20; SwapBytes4IfLittleEndian (p);
long lEscale = *reinterpret_cast<long*>(p);
p = pArgBase+28; SwapBytes4IfLittleEndian (p);
- long lTime = *reinterpret_cast<long*>(p);
+ // long lTime = *reinterpret_cast<long*>(p);
p = pArgBase + 4; SwapBytes4IfLittleEndian (p);
double dAlpha = *reinterpret_cast<float*>(p) + HALFPI;
p = pArgBase+12; SwapBytes4IfLittleEndian (p);
- double dAlign = *reinterpret_cast<float*>(p);
+ // double dAlign = *reinterpret_cast<float*>(p);
p = pArgBase + 16; SwapBytes4IfLittleEndian (p);
- double dMaxValue = *reinterpret_cast<float*>(p);
+ // double dMaxValue = *reinterpret_cast<float*>(p);
DetectorArray& detArray = getDetectorArray (iv);
detArray.setViewAngle (dAlpha);
// interpolate to evenly spaced theta (views)
double dDetPos = pProjNew->m_detStart;
for (int iD = 0; iD < pProjNew->nDet(); iD++, dDetPos += pProjNew->m_detInc) {
- parallel.getThetaAndRaysumsForT (iD, pdThetaValuesForT, pdRaysumsForT);
+ parallel.getThetaAndRaysumsForT (iD, pdThetaValuesForT, pdRaysumsForT);
double dViewAngle = m_rotStart;
int iLastFloor = -1;
+ LinearInterpolator<double> interp (pdThetaValuesForT, pdRaysumsForT, pProjNew->nView(), false);
for (int iV = 0; iV < pProjNew->nView(); iV++, dViewAngle += pProjNew->m_rotInc) {
DetectorValue* detValues = pProjNew->getDetectorArray (iV).detValues();
-
- detValues[iD] = parallel.interpolate (pdThetaValuesForT, pdRaysumsForT, pProjNew->nView(), dViewAngle, &iLastFloor);
+ detValues[iD] = interp.interpolate (dViewAngle, &iLastFloor);
}
}
delete pdThetaValuesForT;
detArray.setViewAngle (dViewAngle);
for (int i = 0; i < pProjNew->nDet(); i++)
- pdDetValueCopy[i] = detValues[i];
+ pdDetValueCopy[i] = detValues[i];
double dDetPos = pProjNew->m_detStart;
int iLastFloor = -1;
- for (int iD = 0; iD < pProjNew->nDet(); iD++, dDetPos += pProjNew->m_detInc) {
- detValues[iD] = parallel.interpolate (pdOriginalDetPositions, pdDetValueCopy, pProjNew->nDet(), dDetPos, &iLastFloor);
- }
+ LinearInterpolator<double> interp (pdOriginalDetPositions, pdDetValueCopy, pProjNew->nDet(), false);
+ for (int iD = 0; iD < pProjNew->nDet(); iD++, dDetPos += pProjNew->m_detInc)
+ detValues[iD] = interp.interpolate (dDetPos, &iLastFloor);
}
delete pdDetValueCopy;
delete pdOriginalDetPositions;
///////////////////////////////////////////////////////////////////////////////
ParallelRaysums::ParallelRaysums (const Projections* pProjections, int iThetaRange)
-: m_iNumCoordinates(0), m_iNumView(pProjections->nView()), m_iNumDet(pProjections->nDet()),
- m_iThetaRange (iThetaRange), m_pCoordinates(NULL)
+: m_pCoordinates(NULL), m_iNumCoordinates(0), m_iNumView(pProjections->nView()), m_iNumDet(pProjections->nDet()),
+ m_iThetaRange (iThetaRange)
{
int iGeometry = pProjections->geometry();
double dDetInc = pProjections->detInc();
} else if (iGeometry == Scanner::GEOMETRY_EQUILINEAR) {
double dFanAngle = atan (dDetPos / pProjections->sourceDetectorLength());
pC->m_dTheta = dViewAngle + dFanAngle;
- pC->m_dT = dFocalLength * sin(dFanAngle);
+ pC->m_dT = dFocalLength * sin(dFanAngle);
} else if (iGeometry == Scanner::GEOMETRY_EQUIANGULAR) {
// fan angle is same as dDetPos
pC->m_dTheta = dViewAngle + dDetPos;
- pC->m_dT = dFocalLength * sin (dDetPos);
+ pC->m_dT = dFocalLength * sin (dDetPos);
}
if (m_iThetaRange != THETA_RANGE_UNCONSTRAINED) {
pC->m_dTheta = normalizeAngle (pC->m_dTheta);
iPos += m_iNumView;
}
}
-
-// locate by bisection, O(log2(n))
-// iLastFloor is used when sequential calls to interpolate with monotonically increasing dX
-double
-ParallelRaysums::interpolate (double* pdX, double* pdY, int n, double dX, int* iLastFloor)
-{
- int iLower = -1;
- int iUpper = n;
- if (iLastFloor && *iLastFloor >= 0 && pdX[*iLastFloor] < dX)
- iLower = *iLastFloor;
-
- while (iUpper - iLower > 1) {
- int iMiddle = (iUpper + iLower) >> 1;
- if (dX >= pdX[iMiddle])
- iLower = iMiddle;
- else
- iUpper = iMiddle;
- }
- if (dX <= pdX[0])
- return pdY[0];
- else if (dX >= pdX[n-1])
- return pdY[1];
-
- if (iLower < 0 || iLower >= n) {
- sys_error (ERR_SEVERE, "Coordinate out of range [locateThetaBase]");
- return 0;
- }
-
- if (iLastFloor)
- *iLastFloor = iLower;
- return pdY[iLower] + (pdY[iUpper] - pdY[iLower]) * ((dX - pdX[iLower]) / (pdX[iUpper] - pdX[iLower]));
-}
-
projects / ctsim.git / blobdiff