From b2fc6c70434674d74551c3a6c01ffb3233499312 Mon Sep 17 00:00:00 2001 From: Willem Jan Palenstijn Date: Mon, 1 Jul 2013 22:34:11 +0000 Subject: Update version to 1.3 --- .../astra/ParallelBeamLinearKernelProjector2D.inl | 416 +++++++++++++++++++++ 1 file changed, 416 insertions(+) create mode 100644 include/astra/ParallelBeamLinearKernelProjector2D.inl (limited to 'include/astra/ParallelBeamLinearKernelProjector2D.inl') diff --git a/include/astra/ParallelBeamLinearKernelProjector2D.inl b/include/astra/ParallelBeamLinearKernelProjector2D.inl new file mode 100644 index 0000000..66b1cb2 --- /dev/null +++ b/include/astra/ParallelBeamLinearKernelProjector2D.inl @@ -0,0 +1,416 @@ +/* +----------------------------------------------------------------------- +Copyright 2012 iMinds-Vision Lab, University of Antwerp + +Contact: astra@ua.ac.be +Website: http://astra.ua.ac.be + + +This file is part of the +All Scale Tomographic Reconstruction Antwerp Toolbox ("ASTRA Toolbox"). + +The ASTRA Toolbox is free software: you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation, either version 3 of the License, or +(at your option) any later version. + +The ASTRA Toolbox is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with the ASTRA Toolbox. If not, see . + +----------------------------------------------------------------------- +$Id$ +*/ + + + +//---------------------------------------------------------------------------------------- +// PROJECT ALL +template +void CParallelBeamLinearKernelProjector2D::project(Policy& p) +{ + // variables + float32 theta, sin_theta, cos_theta, inv_sin_theta, inv_cos_theta, t; + float32 lengthPerRow, updatePerRow, inv_pixelLengthX; + float32 lengthPerCol, updatePerCol, inv_pixelLengthY; + bool switch_t; + int iAngle, iDetector, iVolumeIndex, iRayIndex; + int row, col, x1; + float32 P,x,x2; + + // loop angles + for (iAngle = 0; iAngle < m_pProjectionGeometry->getProjectionAngleCount(); ++iAngle) { + + // get theta + theta = m_pProjectionGeometry->getProjectionAngle(iAngle); + switch_t = false; + if (theta >= 7*PIdiv4) theta -= 2*PI; + if (theta >= 3*PIdiv4) { + theta -= PI; + switch_t = true; + } + + // precalculate sin, cos, 1/cos + sin_theta = sin(theta); + cos_theta = cos(theta); + inv_cos_theta = 1.0f / cos_theta; + inv_sin_theta = 1.0f / sin_theta; + + // precalculate kernel limits + lengthPerRow = m_pVolumeGeometry->getPixelLengthY() * inv_cos_theta; + updatePerRow = sin_theta * inv_cos_theta; + inv_pixelLengthX = 1.0f / m_pVolumeGeometry->getPixelLengthX(); + + // precalculate kernel limits + lengthPerCol = m_pVolumeGeometry->getPixelLengthX() * inv_sin_theta; + updatePerCol = cos_theta * inv_sin_theta; + inv_pixelLengthY = 1.0f / m_pVolumeGeometry->getPixelLengthY(); + + // loop detectors + for (iDetector = 0; iDetector < m_pProjectionGeometry->getDetectorCount(); ++iDetector) { + + iRayIndex = iAngle * m_pProjectionGeometry->getDetectorCount() + iDetector; + + // POLICY: RAY PRIOR + if (!p.rayPrior(iRayIndex)) continue; + + // get t + t = m_pProjectionGeometry->indexToDetectorOffset(iDetector); + if (switch_t) { + t = -t; + } + + // vertically + if (theta <= PIdiv4) { + + // calculate x for row 0 + P = (t - sin_theta * m_pVolumeGeometry->pixelRowToCenterY(0)) * inv_cos_theta; + x = m_pVolumeGeometry->coordXToColF(P) - 0.5f; + + // for each row + for (row = 0; row < m_pVolumeGeometry->getGridRowCount(); ++row) { + + // get coords + x1 = int((x > 0.0f) ? x : x-1.0f); + x2 = x - x1; + x += updatePerRow; + + // add weights + if (x1 >= 0 && x1 < m_pVolumeGeometry->getGridColCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(row, x1); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (1.0f - x2) * lengthPerRow); + p.pixelPosterior(iVolumeIndex); + } + } + if (x1+1 >= 0 && x1+1 < m_pVolumeGeometry->getGridColCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(row, x1+1); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (x2) * lengthPerRow); + p.pixelPosterior(iVolumeIndex); + } + } + } + } + + // horizontally + else if (PIdiv4 <= theta && theta <= 3*PIdiv4) { + + // calculate point P + P = (t - cos_theta * m_pVolumeGeometry->pixelColToCenterX(0)) * inv_sin_theta; + x = m_pVolumeGeometry->coordYToRowF(P) - 0.5f; + + // for each row + for (col = 0; col < m_pVolumeGeometry->getGridColCount(); ++col) { + + // get coords + x1 = int((x > 0.0f) ? x : x-1.0f); + x2 = x - x1; + x += updatePerCol; + + // add weights + if (x1 >= 0 && x1 < m_pVolumeGeometry->getGridRowCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(x1, col); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (1.0f - x2) * lengthPerCol); + p.pixelPosterior(iVolumeIndex); + } + } + if (x1+1 >= 0 && x1+1 < m_pVolumeGeometry->getGridRowCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(x1+1, col); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, x2 * lengthPerCol); + p.pixelPosterior(iVolumeIndex); + } + } + } + } + + // POLICY: RAY POSTERIOR + p.rayPosterior(iRayIndex); + + } // end loop detector + } // end loop angles + +} + + +//---------------------------------------------------------------------------------------- +// PROJECT SINGLE PROJECTION +template +void CParallelBeamLinearKernelProjector2D::projectSingleProjection(int _iProjection, Policy& p) +{ + // variables + float32 theta, sin_theta, cos_theta, inv_sin_theta, inv_cos_theta, t; + float32 lengthPerRow, updatePerRow, inv_pixelLengthX; + float32 lengthPerCol, updatePerCol, inv_pixelLengthY; + bool switch_t; + int iDetector, iVolumeIndex, iRayIndex; + int row, col, x1; + float32 P,x,x2; + + // get theta + theta = m_pProjectionGeometry->getProjectionAngle(_iProjection); + switch_t = false; + if (theta >= 7*PIdiv4) theta -= 2*PI; + if (theta >= 3*PIdiv4) { + theta -= PI; + switch_t = true; + } + + // precalculate sin, cos, 1/cos + sin_theta = sin(theta); + cos_theta = cos(theta); + inv_cos_theta = 1.0f / cos_theta; + inv_sin_theta = 1.0f / sin_theta; + + // precalculate kernel limits + lengthPerRow = m_pVolumeGeometry->getPixelLengthY() * inv_cos_theta; + updatePerRow = sin_theta * inv_cos_theta; + inv_pixelLengthX = 1.0f / m_pVolumeGeometry->getPixelLengthX(); + + // precalculate kernel limits + lengthPerCol = m_pVolumeGeometry->getPixelLengthX() * inv_sin_theta; + updatePerCol = cos_theta * inv_sin_theta; + inv_pixelLengthY = 1.0f / m_pVolumeGeometry->getPixelLengthY(); + + // loop detectors + for (iDetector = 0; iDetector < m_pProjectionGeometry->getDetectorCount(); ++iDetector) { + + iRayIndex = _iProjection * m_pProjectionGeometry->getDetectorCount() + iDetector; + + // POLICY: RAY PRIOR + if (!p.rayPrior(iRayIndex)) continue; + + // get t + t = m_pProjectionGeometry->indexToDetectorOffset(iDetector); + if (switch_t) { + t = -t; + } + + // vertically + if (theta <= PIdiv4) { + + // calculate x for row 0 + P = (t - sin_theta * m_pVolumeGeometry->pixelRowToCenterY(0)) * inv_cos_theta; + x = m_pVolumeGeometry->coordXToColF(P) - 0.5f; + + // for each row + for (row = 0; row < m_pVolumeGeometry->getGridRowCount(); ++row) { + + // get coords + x1 = (int)((x > 0.0f) ? x : x-1.0f); + x2 = x - x1; + x += updatePerRow; + + // add weights + if (x1 >= 0 && x1 < m_pVolumeGeometry->getGridColCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(row, x1); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (1.0f - x2) * lengthPerRow); + p.pixelPosterior(iVolumeIndex); + } + } + if (x1+1 >= 0 && x1+1 < m_pVolumeGeometry->getGridColCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(row, x1+1); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (x2) * lengthPerRow); + p.pixelPosterior(iVolumeIndex); + } + } + } + } + + // horizontally + else if (PIdiv4 <= theta && theta <= 3*PIdiv4) { + + // calculate point P + P = (t - cos_theta * m_pVolumeGeometry->pixelColToCenterX(0)) * inv_sin_theta; + x = m_pVolumeGeometry->coordYToRowF(P) - 0.5f; + + // for each row + for (col = 0; col < m_pVolumeGeometry->getGridColCount(); ++col) { + + // get coords + x1 = (int)((x > 0.0f) ? x : x-1.0f); + x2 = x - x1; + x += updatePerCol; + + // add weights + if (x1 >= 0 && x1 < m_pVolumeGeometry->getGridRowCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(x1, col); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (1.0f - x2) * lengthPerCol); + p.pixelPosterior(iVolumeIndex); + } + } + if (x1+1 >= 0 && x1+1 < m_pVolumeGeometry->getGridRowCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(x1+1, col); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, x2 * lengthPerCol); + p.pixelPosterior(iVolumeIndex); + } + } + } + } + + // POLICY: RAY POSTERIOR + p.rayPosterior(iRayIndex); + + } // end loop detector +} + +//---------------------------------------------------------------------------------------- +// PROJECT SINGLE RAY +template +void CParallelBeamLinearKernelProjector2D::projectSingleRay(int _iProjection, int _iDetector, Policy& p) +{ + int iVolumeIndex, iRayIndex; + + iRayIndex = _iProjection * m_pProjectionGeometry->getDetectorCount() + _iDetector; + + // POLICY: RAY PRIOR + if (!p.rayPrior(iRayIndex)) return; + + // get theta + float32 theta = m_pProjectionGeometry->getProjectionAngle(_iProjection); + bool switch_t = false; + if (theta >= 7*PIdiv4) theta -= 2*PI; + if (theta >= 3*PIdiv4) { + theta -= PI; + switch_t = true; + } + + // get t + float32 t = m_pProjectionGeometry->indexToDetectorOffset(_iDetector); + if (switch_t) { + t = -t; + } + + // vertically + if (theta <= PIdiv4) { + + // precalculate sin, 1/cos + float32 sin_theta = sin(theta); + float32 inv_cos_theta = 1.0f / cos(theta); + + // precalculate kernel limits + float32 lengthPerRow = m_pVolumeGeometry->getPixelLengthY() * inv_cos_theta; + float32 updatePerRow = sin_theta * inv_cos_theta; + + int row, x1; + float32 P,x,x2; + + // calculate x for row 0 + P = (t - sin_theta * m_pVolumeGeometry->pixelRowToCenterY(0)) * inv_cos_theta; + x = m_pVolumeGeometry->coordXToColF(P) - 0.5f; + + // for each row + for (row = 0; row < m_pVolumeGeometry->getGridRowCount(); ++row) { + + // get coords + x1 = (int)((x > 0.0f) ? x : x-1.0f); + x2 = x - x1; + x += updatePerRow; + + // add weights + if (x1 >= 0 && x1 < m_pVolumeGeometry->getGridColCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(row, x1); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (1.0f - x2) * lengthPerRow); + p.pixelPosterior(iVolumeIndex); + } + } + if (x1+1 >= 0 && x1+1 < m_pVolumeGeometry->getGridColCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(row, x1+1); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (x2) * lengthPerRow); + p.pixelPosterior(iVolumeIndex); + } + } + } + } + + // horizontally + else if (PIdiv4 <= theta && theta <= 3*PIdiv4) { + + // precalculate cos 1/sin + float32 cos_theta = cos(theta); + float32 inv_sin_theta = 1.0f / sin(theta); + + // precalculate kernel limits + float32 lengthPerCol = m_pVolumeGeometry->getPixelLengthX() * inv_sin_theta; + float32 updatePerCol = cos_theta * inv_sin_theta; + + int col, x1; + float32 P,x,x2; + + // calculate point P + P = (t - cos_theta * m_pVolumeGeometry->pixelColToCenterX(0)) * inv_sin_theta; + x = m_pVolumeGeometry->coordYToRowF(P) - 0.5f; + + // for each row + for (col = 0; col < m_pVolumeGeometry->getGridColCount(); ++col) { + + // get coords + x1 = (int)((x > 0.0f) ? x : x-1.0f); + x2 = x - x1; + x += updatePerCol; + + // add weights + if (x1 >= 0 && x1 < m_pVolumeGeometry->getGridRowCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(x1, col); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, (1.0f - x2) * lengthPerCol); + p.pixelPosterior(iVolumeIndex); + } + } + if (x1+1 >= 0 && x1+1 < m_pVolumeGeometry->getGridRowCount()) { + iVolumeIndex = m_pVolumeGeometry->pixelRowColToIndex(x1+1, col); + // POLICY: PIXEL PRIOR + ADD + POSTERIOR + if (p.pixelPrior(iVolumeIndex)) { + p.addWeight(iRayIndex, iVolumeIndex, x2 * lengthPerCol); + p.pixelPosterior(iVolumeIndex); + } + } + } + } + + // POLICY: RAY POSTERIOR + p.rayPosterior(iRayIndex); +} -- cgit v1.2.3