SlideShare a Scribd company logo
1 of 15
Download to read offline
Computer Engineering and Intelligent Systems                                                   www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012


   Quadrature Radon Transform for Smoother Tomographic
                                          Reconstruction
                                   P. K. Parlewar (Corresponding author)
                           Ramdeobaba College of Engineering and Management
                                            Gitti Khadan, Nagpur
                      Tel. : +91- 9665441651 E-mail : pallavi.parlewar10@gmail.com


                                              K. M. Bhurchandi
                           Visvesvarya National Institute of Technology, Nagpur
                       Tel. : +91- 9822939421 E-mail : bhruchandikm@ece.vnit.ac.in

Abstract
 Tomographic reconstruction using Radon projections taken at an angle θ[0,2π) introduce a redundancy of
four. Hence the projection in one quadrant θ [0,π/2) are used for tomographic reconstruction to reduce
computational overheads. In this paper, we present that the though the projections at an angle θ [0,π/2) do
not introduce any redundancy, the achieved tomographic reconstruction is very poor. A qudrature Radon
transform is further introduced as a combination of Radon transforms at projection angles θ and (θ+π/2).
The individual back projections for θ and (θ+π/2) are computed in two parts separately; 1) considering
them real and imaginary parts of a complex number 2) considering average of the individual back
projections. It is observed that the quadrature Radon transform yields better results numerically and/or
visually compared to conventional Radon transform θ[0,2π).
Keywords: Single quadrant Radon transform, quadrature Radon transform, Magnitude of complex
projection, average, reconstruction.
1. Introduction
Tomography refers to the cross section imaging of an object from either transmission or reflection data
collected by illuminating the object from many different directions one by one. In other words,
tomographic imaging deals with reconstructing an image from its projections as presented by S. Chandra
Kutter, et. al (2010). The exact reconstruction of a signal requires an infinite number of projections, since
an infinite number of slices are required to include all of Fourier spaces. If however the signal have
mathematical form then exact reconstruction is possible from limited set of projections as given by
Meseresu and Oppenheim (1974). The first practical solution of image reconstruction was given by
Bracewell (1956) in the field of radio astronomy. He applied tomography to map the region of emitted
microwave radiation from the sun’s disk. The most popular application is associated with medical imaging
by use of computerized tomography (CT) in which the structure of a multidimensional object is
reconstructed from set of its 2D or 3D projections (Grigoryan 2003). X-ray of human organs in which stack
of several transverse projections are used to get the two dimension information which may be converted to
three dimensions.


The selection of the projection set has attracted the researchers in various applications. Svalbe and
Kingston (2003) presented selection of projection angles for discrete Radon transform from the known
Farey fractions. It has been predicted in that all the Farey sequence points cannot be represented on Radon
projections. This leads to a fact that the pixels in the annular and corner regions of an image tile are poorly
represented in the projection domain with single set of projections. They also presented a generalized finite

                                                      23
Computer Engineering and Intelligent Systems                                                      www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

Radon transform computation algorithm for NxN images using prime number size square tiles (Svalbe and
Kingston (2007). The radon transform and its derivatives are useful for many image processing application
such as denoising, locating linear features, detecting and isolating motion (Donoho 1997,Candes 1998,
Candes and Donoho 1999) , Pattern recognition(Chen et. al (2005), image compression , and feature
representation (Donoho and Vetterli 2003). Since all these applications of the Radon transform are in
essence discrete, an accurate discrete formalism of the Radon transform is required. It will minimize the
need for interpolating the projections and reconstructions. Though conceptualized in polar domain Finite
Radon transform (FRT) is almost orthogonal (Donoho and Vetterli 2003). The FRT applies to square image
data pxp where p is a small prime and assume the image is periodic with p in both the x and y direction, by
defining the pxp array as the finite group Zp2 under addition. Both the Fourier slice theorem and
convolution property hold for the FRT. Since p is prime there are only (p+1) distinct line directions (thus
p+1 projections) corresponding to the p+1 unique subgroups. Every radial discrete line samples p points in
the image and has p translates. It intersects any other distinct line only once. All these attributes match
those of lines in continuous space as given by Kingston (2007).


In this paper, we consider the possibility of smoother reconstruction from a finite number of projections of
the proposed quadrature Radon transform using two approaches. In the first approach, the two set of
projections are taken from angle θ and (θ+π/2) simultaneously and those two set of projections are
considered as a real and imaginary part of a complex number. In another one, the individual back
projections are averaged to yield smooth reconstruction. The proposed approaches yield better results
compared to the single quadrant [0,π /2] Radon transform. Section 1 presents literature survey and
organization of the paper. Section 2 explains forward Radon transform and its inverse i.e. back projection
theorem with the help of Fourier slice theorem and Filter back projection. The anticipated Quadrature
Radon Transform (QRT), its property and algorithm is given in section 3. Experiments and results are
given in section 4. Finally conclusion is presented in section 5.


2. Radon Transform
Let (x, y) be coordinates of points in the plane. Consider an arbitrary integrable function f defined on
domain D of real space R2. If L is any line in the plane, then set projections or finite line integrals of f along
all possible lines L is defined as two dimensional Radon transform of f (Matus and Flusser 1993, Herman
and Davidi 2008, Herman 1980) . Thus,


∨
f = R f = ∫ f ( x, y ) ds                                                                                   (1)
          L




Where ds is an increment of length along L. The domain D may include the entire plane or some region of
the plane as shown in Fig. 1. If f is continuous and has compact support then Rf is uniquely determined by
integrating along all lines L. Obviously the discrete integral along line L, is the summation of the pixel
intensities of D that fall on line L and is called a point projection. A set of point projections, for all lines
parallel to L and with a fixed angle and spanning over D, is called a projection.




                                                       24
Computer Engineering and Intelligent Systems                                                  www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012




                                       Fig. 1 Projection line L through domain D
In Fig.2 the projection line is considered perpendicular to a dotted line that passes through origin and
intersects x axis at angle θ. The perpendicular distance between the line and the origin is p. A set of
projections obtained due to integrals along all parallel projection lines perpendicular to the dotted line is
called projection of D at an angle θ. Thus by changing the angle of the dotted line θ with x axis over the
range [0 π/2), parallel projections for each value of θ can be obtained. This set of projections is called
projections of D over the first quadrant. Similarly one can have projections of D over the remaining three
quadrants.




                                     Fig. 2 Coordinates to describe the line in Fig. 1
The line integral depends on the values of p and Ф.


∨
f ( p, φ ) = R f = ∫ f ( x, y ) ds                                                                     (2)
                   L




                                                            25
Computer Engineering and Intelligent Systems                                                        www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012
           ∨                                              ∨
Thus, if   f ( p, φ ) is finite for all p and Ф, then f ( p, φ ) is the two dimensional Radon transform of f(x, y).

Now suppose a new coordinate system is introduced with axes rotated by an angle Ф, . If the new axes are
labeled p and s as in Fig. 3, x and y can be re presented in terms of p and s using the shifting of reference
mathematics as in (3).


x = p cos φ − s sin φ
                                                                                                               (3)
y = p sin φ + s cos φ

A somewhat clearer form of Radon transform can now be presented as in (4).

 ∨              ∞
 f ( p, ϕ ) =   ∫    f ( p cos φ − s sin φ , p sin ϕ + s cos φ )ds
                −∞




()()w




                          Fig. 3 The line in Fig. 2 relative to original and rotated coordinates.

Thus using (3) p may written as (5), if ξ is a unit vector in the direction of p.


p = ξ .x = x cos φ + y sin φ                                                                                 (5)


The parallel lines can be visualized as translated version of L using a translated dirac delta function δ (p-
ξx) along axis p as its multiplication with L. Then the transform may be written as an line integral over R2
by allowing the dirac delta function to select the line (5) from R2. Thus by modifying the above (4) we
obtain (6)

∨
f ( p, ξ ) = ∫ f ( x) δ ( p − ξ ⋅ x ) dx                                                                      (6)




                                                              26
Computer Engineering and Intelligent Systems                                                     www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

Where ξ defines direction in terms of the angle φ . The (x, y) space for a fixed angle   φ    and the variable p
changes along the direction defined by ξ .


2.1 Fourier slice theorem
Fourier slice theorem (FST) explains the reconstruction of the object from the projection data. Fourier slice
theorem is derived by taking the one dimension Fourier transform of the parallel projections and noting that
it is equal to the slices of the two dimensions Fourier transform of the object. The projection data should
estimate the object using two dimensional inverse Fourier transform(Matus 1993, Portilla 2003, Hsung et.
al 1996).


The simplest form of the Fourier slice theorem which is independent of the orientation between the object
and the coordinate system is diagrammatically presented in Fig.4




                                        Fig. 4 Fourier Slice Theorem
In Fig (4) the (x,y) coordinate system is rotated by an angle θ. The FFT of the projection is equal to the 2-D
FFT of the object slice along a line rotated by θ. Thus the FST states that, the Fourier transform of parallel
projection of an image f(x, y) taken at an angle θ gives a slice of the 2-D transform, subtending an angle θ
with the u-axis. In other words one dimensional FT of set of projections gives the value of two dimensional
FT along lines BB in Fig. 4.


2.2. Filtered Back Projection
Filter back projection has two steps; the filtering part, which can be visualized as a simple weighting of
each projection in the frequency domain, and the back projection part which is equivalent to finding the
wedge shaped elemental reconstructions as presented by Hsung et. al (1996). Original image can be
reconstructed exactly using the projections by applying filter and then taking the back projections (Kak and
Slaney (2001). The process of filtered back projection can be explained as below


    1) Apply a weighted filter, to the set of projections to obtained filtered projections.




                                                     27
Computer Engineering and Intelligent Systems                                                    www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

    2) Take back projections to obtain the exact reconstruction of the original image i.e. inverse radon
       transform algorithm


In the process of back projection, the filtered projection at a point t makes the same contribution to all
pixels along the line L in the x-y plane. The resulting projections for different angles θ are added to form
estimate of f(x, y). To every point(x, y) in the image plane there corresponds a value t (= x cosθ + y sinθ) .
This is shown from Fig. 5. It is easily seen that for the indicated angle θ, the value of t is the same for all
(x,y) on the line L. Therefore, the filtered projection, Qθ , will contribute equally to the reconstruction
process. Thus each filtered projection Qθ, is smeared back, or backprojected , over the image plane.




                                 Fig.5 Reconstruction using back projection.

In Fig. 5a filtered projection is shown smeared back over the reconstruction plane along a line of constant t.



3. Quadrature Radon Transform
In most of the orthogonal image processing algorithms we consider image f(x, y) as a separable function i.e.
f(x, y) = f(x) * f(y) . Thus we first process the image along rows and then along columns i.e only in x and y
direction and anticipate that the processing in x and y directions enough to approximate the processing all
over the image in all possible directions. Obviously processing of a 2D variable will not fetch desired
results with processing only in one direction. Radon transform of a 2D variable for angles [0,π/2) is
processing of the variable along line projections only in the first quadrant. Here we propose the Quadrature
Radon transform, that takes projections on a line at an angle θ and also along a line perpendicular to it i.e.
at (θ+π/2). Thus two sets of projections at right angles to each other are obtained. Let the continuous object
f be approximated digitally within a four quadrant lattice and every quadrant is a digital array of lines, then
the lines in the first quadrant and the third quadrant are parallel to each other. Similarly the projecton lines
in the first and the third quadrant are parallel to each other. Obviously two sets of parallel projection lines
on a discrete space is going to yield the same projection results. Thus two of the four quadrant projection
sets may be the third and fourth quadrant are redundant and can be eliminated. Thus the projections in the
first and the second quadrant have been considered for reconstruction using back projection algorithm. Eq.
(7) and (8) present the sets of projections in the first and the second quadrant. The pixel array of an input

                                                      28
Computer Engineering and Intelligent Systems                                                     www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

image results in two sets of projections; the first one for the first quadrant [0,π/2) and the second one for the
second quadrant [π/2,π). Both the sets of projections are of equal size as that of the input pixel array. Thus,
redundancy of only scale two is introduced as against four in case of Radon transform in four quadrants
[0,2π).


∨
    ∨                   
f 1  f :θ 1 ∈ [0, π / 2) = ∫ f 1 ( x) δ ( p − ξ ⋅ x ) dx                                                 (7)
                        

∨
    ∨                    
f 2  f :θ 2 ∈ [π / 2, π ) = ∫ f 2 ( x) δ ( p − ξ ⋅ x ) dx                                                (8)
                         




In the first approach, the individual set of projections in each quadrant are considered real and imaginary
parts of a complex entity. Thus (9) represents the proposed Complex Radon transform.


∨     ∨          ∨
f = f1 + j f         2
                                                                                                           (9)



If FBP represents filtered back projections of f, (10) and (11) represent the individual reconstructed
versions of f using the filtered back projections.


            ∨
f1 = FBP( f 2 )                                                                                           (10)

            ∨
f 2 = FBP( f 2 )                                                                                          (11)

Let f be the reconstructed signal using projections in both the quadrants. Using the first approach, it will
be represented by (12). The reconstruction using the second approach is presented by (13).



       1
f=              f12 + f12                                                                                 (12)
        2


In the second approach, the individual set of projections is considered independent. The first quadrant set of
projections is considered in phase and the second quadrant set of projections is considered a quadrature
component. Thus (7) and (8) jointly represent the proposed quadrature Radon transform.


While computing the inverse Radon transform, the back projection algorithm is applied on the two
components resulting from (7) and (8) individually. (10) and (11) represent the sets of back projections i.e.
the respective inverse Radon transforms.


                                                              29
Computer Engineering and Intelligent Systems                                                     www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

      f1 + f 2
f=                                                                                                        (13)
         2


Theoretically, both should result in perfect reconstruction (Chen et. al. 2007) individually. But it is obvious
that, a single set of projections in only one quadrant preserves the inter pixel relations only in one direction;
either along rows or columns. Also, it poorly represents the corner pixels(Svalbe and Kingston 2003) . As a
result the reconstruction using projections only in one quadrant is not accurate and smooth. The projections
in more than one quadrant, rather at right angles to the first one will represent and preserve the inter pixel
relations more accurately. The corner pixels’ representation will also be improved as a result of averaging
in spatial domain. Thus better tomographic reconstruction of the input image is obtained.


In the first approach, the resultant back projection is computed as magnitude of the complex number as
presented in(12). In this approach, a normalization by a factor of (2-1/2) is required to display the
reconstructed image using 8 bit graphics. In the second approach, the resultant back projection is computed
as average of the two individual back projections as presented in (13 ). In case of both the approaches the
reconstructed images are better than the reconstruction from single quadrant projections.


4. Experiments
Initially, Radon transform of the gray and color test images have been computed using projections in the
first quadrant i.e. from 0 to 89 degrees. Further, inverse Radon transform of the projection results has been
taken using back projection theorem with different filters like ‘bilinear’, ‘bicubic’ etc to reconstruct original
images. MSE and PSNR of the reconstruction have been computed. The reconstructed images are also
observed visually. Further, radon transform of the same images were computed in the second quadrant
using projections from 90 degrees to 179degrees. Original images are reconstructed using the projections in
the second quadrant using different filtered back projections. MSE and PSNR of the reconstructed images
using projections in the second quadrant are also computed. Using the first approach, the reconstructed
image using the first quadrant and the second quadrant projections are then considered real and imaginary
part of the reconstructed images respectively. The resultant magnitudes of the reconstructed images are
computed using (12). MSE and PSNR of thus reconstructed images have been computed. In the second
approach, average of the two reconstructed images using the first and second quadrant projections has been
taken as final reconstructed image. MSE and PSNR of the reconstructed average image has been computed.
These experiments have been repeated for several images but a few representative results and images
reconstructed using the discussed and proposed algorithms have been presented in the next section.


5. Results
Results of the proposed forward and inverse Radon transform have been benchmarked with that of the
Radon transform in the first quadrant i.e. [0, π /2). Table I presents MSE and PSNR of reconstructions with
single quadrant and both quadrant projections on different color images using various filters before back
projection.




                                                       30
Computer Engineering and Intelligent Systems                                                  www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

Table 1 : Comparative performance of Single quadrant Radon reconstruction and the proposed Quadrature
         Radon Trans.


                                                                  Quadrature    Quadrature
                                                   Single
                                                                    Radon          Radon
                                                  Quadrant
                            Image      Filter                     (Complex)      (Average)
                                                         PSNR          PSNR           PSNR
                                                MSE              MSE           MSE
                                                          (db)          (db)           (db)
                                      Nearest   110.95   27.67   24.43 34.25   58.09 30.48
                                      Linear    110.96   27.67   23.36 34.44   54.19 30.79
                           Peppers
                                      Spline    110.84   27.68   22.06 34.69   52.54 30.92
                                      Cubic     110.95   27.67   24.43 34.25   58.09 30.48
                                      Nearest   114.75   27.53   38.46 32.28   75.29 29.36
                                      Linear    114.54   27.54   38.33 32.41   73.84 29.44
                            Pears
                                      Spline    114.30   27.55   38.68 32.60   71.54 29.58
                                      Cubic     114.36   27.54   38.40 32.51   72.53 29.52
                                      Nearest   112.46   27.62   23.36 34.44   57.13 30.56
                                      Linear    112.17   27.63   23.90 34.53   54.92 30.73
                           Football
                                      Spline    112.04   27.64   23.87 34.73   53.80 30.82
                                      Cubic     112.09   27.63   23.30 34.64   54.31 30.78
                                      Nearest   92.43    28.47   47.84 31.33   79.33 29.13
                                      Linear    92.99    28.49   47.24 31.38   77.33 29.24
                           Winters
                                      Spline    92.15    28.48   46.10 31.49   76.72 29.28
                                      Cubic     92.01    28.49   47.80 31.42   77.28 29.24
                                      Nearest   122.81   27.23   64.71 30.02   101.4 28.06
                                      Linear    122.16   27.26   62.49 30.17   98.02 28.21
                           Baboon
                                      Spline    122.02   27.27   60.57 30.30   96.75 28.27
                                      Cubic     122.15   27.26   61.72 30.22   97.68 28.23

It is quiet obvious from Table I, that MSE for reconstruction using single quadrant is highest and
accordingly PSNR is lowest as presented in column 3 and 4. In case of reconstructions using projections in
the two quadrants and considering the individual back projected reconstructions as real and imaginary
parts, the MSE is quiet low and PSNR is comparatively high as presented in column 5 and 6. Using average
of the back projections in the two quadrants, the MSE and PSNR are moderate for all the reconstructed
images. Thus numerically the reconstruction using single quadrant is poorest while using the first approach
is the best.




                                                         31
Computer Engineering and Intelligent Systems                                               www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012




       Fig, 6 Comparative Performance as in Table I, of the discussed techniques in bar chart form




                               Fig.7.(a)                         Fig.7.(b)




                                 Fig.7.(c)                       Fig.7.(d )
Fig.7. (a) Peppers (b) Reconstructed using single Quadrant Radon projections (c) Reconstructed using
Radon Complex number magnitude (d) Reconstructed using average of Quadrature Radon back projections




                                                   32
Computer Engineering and Intelligent Systems                                               www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012




                                Fig.8.(a)                         Fig.8.(b)




                                 Fig.8.(c)                         Fig.8.(d)

Fig.8. (a) Football (b) Reconstructed using single Quadrant Radon projections (c) Reconstructed using
Radon Complex number magnitude (d) Reconstructed using average of Quadrature Radon back projections




                                                   33
Computer Engineering and Intelligent Systems                                         www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012




                          Fig.9.a                       Fig.9.b




                          Fig.9.c                         Fig.9.d
Fig.9.(a)Baboon (b)Reconstructed using single Quadrant Radon projections (c) Reconstructed using
 Radon-Complex magnitude (d) Reconstructed using average of Quadrature Radon back projections




                                               34
Computer Engineering and Intelligent Systems                                                   www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012




                               Fig.10.(a)                        Fig.10.(b)




                           Fig.10.(c)                       Fig.10. (d)
Fig.6. (a) Peppers (b) Reconstructed using single Quadrant Radon projecttions (c) Reconstructed using
Radon Complex number magnitude (d) Reconstructed using average of                   Quadrature Radon back
projections
Fig. 6 presents the comparison of performance of the different techniques presented in Table 1 in the form
of a bar chart. Fig. 7(a), Fig. 8(a), Fig. 9(a) and Fig 10.(a) present original color images Peppers, Football,
Baboon and Winters. The images were transformed using single quadrant Radon projections and
reconstructed using the same filtered back projections. Fig. 7(b), 8(b), 9(b) and 10 (b) present the results of
reconstruction using the single quadrant projections. It is obvious that all these images are quiet distorted
and hence unacceptable. Further projections were computed for the second quadrant. Reconstruction was
done using (12) after taking back projections. The presented visual results in fig 7(c), 8(c), 9(c) and 10(c)
indicate that the reconstructions using this approach are also unacceptable though numerically the MSE and
PSNR are the best as presented in table 1. In the second approach, average of the two back projections was
computed as in (13). It is observed that, though the MSE and PSNR are moderate, these results presented in
Fig. 7(d), 8(d), 9(d) and 10(d) are the best visually.


6. Conclusion
Thus reconstruction using single quadrant Radon projections [0,π/2) are not enough for accurate
reconstruction. Both the proposed approaches yield numerically and visually better results compared to


                                                      35
Computer Engineering and Intelligent Systems                                                  www.iiste.org
ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)
Vol 3, No.4, 2012

reconstruction from only the projections in the first quadrant. The first approach of taking the magnitude of
the two individual back projections considering them real and imaginary part of a complex number yields
numerically better but visually poor results. However the second approach of taking average of the two
individual back projections yields numerically moderate but visually the best results.


References
S. Chandra, N. Normand, N. Kingston, J. Guedon and I. Svalbe, (2010) “ Fast Mojette transform for
discrete tomography,” physics .med-ph, arXiv.org. arXiv: 1006.1965v1 1. preprint 11.
R. M. Mersereau and A.V. Oppenheim, (1974) “Digital reconstruction of multidimensional signals from
their projections,” in Proc. IEEE, 62, 1319–1338.


A. M. Grigoryan,( 2003) “Method of paired transform for reconstruction of images from projections:
discrete model Image processing,” IEEE Trans. Image processing, 12, 985-994.
R. N. Bracewell, (1956) “Strip integration in radioastronomy,” Aust. J. Phys., 9, 198-217.
I. Svalbe and A. Kingston, (2003) “Farey sequences and discrete Radon transform projection angles,”
Electronics Notes in Discrete Mathematics, 12, 1-12.
A. Kingston and I. Svalbe, (2007 ) “Generalized finite radon transform for NxN images,” Image and vision
computing, 25, 1620-1630.
D. L. Donoho, (1997) “Fast ridgelet transforms in dimension 2,” in Stanford Univ. Dept. of Statistics,
Stanford, CA, Tech. Rep.
E. J. Candes, (1998) “Ridgelets : Theory        and applications,” Ph.D.Thesis, Department of statistics,
Stanford University.
E. J. Candes and D. L. Donoho, (1999) “Ridgelets: a key to higher-dimensional intermittency?” Phil. Trans.
Roy. Soc. London, 375, 2495-2509.
G. Y. Chen, T. D. Bui and A. Krzyzak, (2005) “Rotation invariant pattern recognition using Ridgelet,
Wavelet cycle-spinning and Fourier features,” Pattern Recognition 38, 2314-2322.
M. N. Do and M. Vetterli, (2003) “The finite Ridgelet transform for image representation,” IEEE Trans.
Image Processing, 12, 16-28.
F. Matus and J. Flusser, (1993) “Image representation via a finite Radon transform,” IEEE Trans. Pattern
Analysis and Machine Intelligence, 15, 996-1006.
G. T. Herman and R. Davidi , (2008) “Image reconstruction from a small number of projections,” IOP
publishing, Inverse Problems, 24, 1-17.
G. T. Herman, (1980) Image reconstruction from projections. The fundamentals of computerized
tomography. Newyork: Academic.
J Portilla, (2003) “Image Denoising using Scale Mixture of Gaussians in Wavelet domain”, IEEE Trans.
Image Process., 12, 11
T. Hsung, D. P. K. Lun and Wan-Chi Siu, (1996) “The discrete periodic Radon transform,” IEEE Trans.
Signal processing, 44, 2651-2657.
G. Y. Chen and B. Kegl, (2007) “Complex Ridgelets for Image Denoising” Pattern Recg. ELSEVIER,
Science direct, 40, 578-585.
Kak and Slaney (2001), “Principals of computerized tomographic imaging,” Society of Industrial and
Applied Mathematics, pp. 1-86.




                                                     36
International Journals Call for Paper
The IISTE, a U.S. publisher, is currently hosting the academic journals listed below. The peer review process of the following journals
usually takes LESS THAN 14 business days and IISTE usually publishes a qualified article within 30 days. Authors should
send their full paper to the following email address. More information can be found in the IISTE website : www.iiste.org

Business, Economics, Finance and Management               PAPER SUBMISSION EMAIL
European Journal of Business and Management               EJBM@iiste.org
Research Journal of Finance and Accounting                RJFA@iiste.org
Journal of Economics and Sustainable Development          JESD@iiste.org
Information and Knowledge Management                      IKM@iiste.org
Developing Country Studies                                DCS@iiste.org
Industrial Engineering Letters                            IEL@iiste.org


Physical Sciences, Mathematics and Chemistry              PAPER SUBMISSION EMAIL
Journal of Natural Sciences Research                      JNSR@iiste.org
Chemistry and Materials Research                          CMR@iiste.org
Mathematical Theory and Modeling                          MTM@iiste.org
Advances in Physics Theories and Applications             APTA@iiste.org
Chemical and Process Engineering Research                 CPER@iiste.org


Engineering, Technology and Systems                       PAPER SUBMISSION EMAIL
Computer Engineering and Intelligent Systems              CEIS@iiste.org
Innovative Systems Design and Engineering                 ISDE@iiste.org
Journal of Energy Technologies and Policy                 JETP@iiste.org
Information and Knowledge Management                      IKM@iiste.org
Control Theory and Informatics                            CTI@iiste.org
Journal of Information Engineering and Applications       JIEA@iiste.org
Industrial Engineering Letters                            IEL@iiste.org
Network and Complex Systems                               NCS@iiste.org


Environment, Civil, Materials Sciences                    PAPER SUBMISSION EMAIL
Journal of Environment and Earth Science                  JEES@iiste.org
Civil and Environmental Research                          CER@iiste.org
Journal of Natural Sciences Research                      JNSR@iiste.org
Civil and Environmental Research                          CER@iiste.org


Life Science, Food and Medical Sciences                   PAPER SUBMISSION EMAIL
Journal of Natural Sciences Research                      JNSR@iiste.org
Journal of Biology, Agriculture and Healthcare            JBAH@iiste.org
Food Science and Quality Management                       FSQM@iiste.org
Chemistry and Materials Research                          CMR@iiste.org


Education, and other Social Sciences                      PAPER SUBMISSION EMAIL
Journal of Education and Practice                         JEP@iiste.org
Journal of Law, Policy and Globalization                  JLPG@iiste.org                       Global knowledge sharing:
New Media and Mass Communication                          NMMC@iiste.org                       EBSCO, Index Copernicus, Ulrich's
Journal of Energy Technologies and Policy                 JETP@iiste.org                       Periodicals Directory, JournalTOCS, PKP
Historical Research Letter                                HRL@iiste.org                        Open Archives Harvester, Bielefeld
                                                                                               Academic Search Engine, Elektronische
Public Policy and Administration Research                 PPAR@iiste.org                       Zeitschriftenbibliothek EZB, Open J-Gate,
International Affairs and Global Strategy                 IAGS@iiste.org                       OCLC WorldCat, Universe Digtial Library ,
Research on Humanities and Social Sciences                RHSS@iiste.org                       NewJour, Google Scholar.

Developing Country Studies                                DCS@iiste.org                        IISTE is member of CrossRef. All journals
Arts and Design Studies                                   ADS@iiste.org                        have high IC Impact Factor Values (ICV).

More Related Content

What's hot

International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
 
Dimensionality reduction with UMAP
Dimensionality reduction with UMAPDimensionality reduction with UMAP
Dimensionality reduction with UMAPJakub Bartczuk
 
Image Restoration UsingNonlocally Centralized Sparse Representation and histo...
Image Restoration UsingNonlocally Centralized Sparse Representation and histo...Image Restoration UsingNonlocally Centralized Sparse Representation and histo...
Image Restoration UsingNonlocally Centralized Sparse Representation and histo...IJERA Editor
 
An approach to decrease dimentions of logical
An approach to decrease dimentions of logicalAn approach to decrease dimentions of logical
An approach to decrease dimentions of logicalijcsa
 
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...Arthur Weglein
 
USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...
USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...
USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...ijcsit
 
BALANCING BOARD MACHINES
BALANCING BOARD MACHINESBALANCING BOARD MACHINES
BALANCING BOARD MACHINESbutest
 
On image intensities, eigenfaces and LDA
On image intensities, eigenfaces and LDAOn image intensities, eigenfaces and LDA
On image intensities, eigenfaces and LDARaghu Palakodety
 
Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check  Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check IJECEIAES
 

What's hot (17)

10.1.1.630.8055
10.1.1.630.805510.1.1.630.8055
10.1.1.630.8055
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
N045077984
N045077984N045077984
N045077984
 
07 Tensor Visualization
07 Tensor Visualization07 Tensor Visualization
07 Tensor Visualization
 
Dg34662666
Dg34662666Dg34662666
Dg34662666
 
Vertex frequency
Vertex frequencyVertex frequency
Vertex frequency
 
Dimensionality reduction with UMAP
Dimensionality reduction with UMAPDimensionality reduction with UMAP
Dimensionality reduction with UMAP
 
Image Restoration UsingNonlocally Centralized Sparse Representation and histo...
Image Restoration UsingNonlocally Centralized Sparse Representation and histo...Image Restoration UsingNonlocally Centralized Sparse Representation and histo...
Image Restoration UsingNonlocally Centralized Sparse Representation and histo...
 
An approach to decrease dimentions of logical
An approach to decrease dimentions of logicalAn approach to decrease dimentions of logical
An approach to decrease dimentions of logical
 
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
Finite-difference modeling, accuracy, and boundary conditions- Arthur Weglein...
 
Entropy 19-00079
Entropy 19-00079Entropy 19-00079
Entropy 19-00079
 
USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...
USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...
USING ADAPTIVE AUTOMATA IN GRAMMAR-BASED TEXT COMPRESSION TO IDENTIFY FREQUEN...
 
Lar calc10 ch04_sec4
Lar calc10 ch04_sec4Lar calc10 ch04_sec4
Lar calc10 ch04_sec4
 
BALANCING BOARD MACHINES
BALANCING BOARD MACHINESBALANCING BOARD MACHINES
BALANCING BOARD MACHINES
 
On image intensities, eigenfaces and LDA
On image intensities, eigenfaces and LDAOn image intensities, eigenfaces and LDA
On image intensities, eigenfaces and LDA
 
Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check  Area efficient parallel LFSR for cyclic redundancy check
Area efficient parallel LFSR for cyclic redundancy check
 
03 Data Representation
03 Data Representation03 Data Representation
03 Data Representation
 

Similar to 11.[23 36]quadrature radon transform for smoother tomographic reconstruction

student-problem-solutions.pdf
student-problem-solutions.pdfstudent-problem-solutions.pdf
student-problem-solutions.pdfssuser4d4e5a
 
student-problem-solutions.PDF
student-problem-solutions.PDFstudent-problem-solutions.PDF
student-problem-solutions.PDFKarminderSingh7
 
Mimo radar detection in compound gaussian clutter using orthogonal discrete f...
Mimo radar detection in compound gaussian clutter using orthogonal discrete f...Mimo radar detection in compound gaussian clutter using orthogonal discrete f...
Mimo radar detection in compound gaussian clutter using orthogonal discrete f...ijma
 
4 satellite image fusion using fast discrete
4 satellite image fusion using fast discrete4 satellite image fusion using fast discrete
4 satellite image fusion using fast discreteAlok Padole
 
Parallel algorithm for computing edt with new architecture
Parallel algorithm for computing edt with new architectureParallel algorithm for computing edt with new architecture
Parallel algorithm for computing edt with new architectureIAEME Publication
 
M1 unit v-jntuworld
M1 unit v-jntuworldM1 unit v-jntuworld
M1 unit v-jntuworldmrecedu
 
Outage performance of underlay cognitive radio networks over mix fading envir...
Outage performance of underlay cognitive radio networks over mix fading envir...Outage performance of underlay cognitive radio networks over mix fading envir...
Outage performance of underlay cognitive radio networks over mix fading envir...IJECEIAES
 
MAP MAKING FROM TABLES
MAP MAKING FROM TABLESMAP MAKING FROM TABLES
MAP MAKING FROM TABLESijcga
 
MAP MAKING FROM TABLES
MAP MAKING FROM TABLESMAP MAKING FROM TABLES
MAP MAKING FROM TABLESijcga
 
Fourier-transform analysis of a unilateral fin line and its derivatives
Fourier-transform analysis of a unilateral fin line and its derivativesFourier-transform analysis of a unilateral fin line and its derivatives
Fourier-transform analysis of a unilateral fin line and its derivativesYong Heui Cho
 
Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...
Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...
Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...IJEEE
 
ambiguity in geophysical interpretation_dileep p allavarapu
ambiguity in geophysical interpretation_dileep p allavarapuambiguity in geophysical interpretation_dileep p allavarapu
ambiguity in geophysical interpretation_dileep p allavarapuknigh7
 
Advanced Approach for Slopes Measurement by Non - Contact Optical Technique
Advanced Approach for Slopes Measurement by Non - Contact Optical TechniqueAdvanced Approach for Slopes Measurement by Non - Contact Optical Technique
Advanced Approach for Slopes Measurement by Non - Contact Optical TechniqueIJERA Editor
 
Calculus multiple integral
Calculus multiple integralCalculus multiple integral
Calculus multiple integralprashant chelani
 
Randomized Algorithms for Higher-Order Voronoi Diagrams
Randomized Algorithms for Higher-Order Voronoi DiagramsRandomized Algorithms for Higher-Order Voronoi Diagrams
Randomized Algorithms for Higher-Order Voronoi DiagramsMaksym Zavershynskyi
 
Analysis of coupled inset dielectric guide structure
Analysis of coupled inset dielectric guide structureAnalysis of coupled inset dielectric guide structure
Analysis of coupled inset dielectric guide structureYong Heui Cho
 

Similar to 11.[23 36]quadrature radon transform for smoother tomographic reconstruction (20)

student-problem-solutions.pdf
student-problem-solutions.pdfstudent-problem-solutions.pdf
student-problem-solutions.pdf
 
student-problem-solutions.PDF
student-problem-solutions.PDFstudent-problem-solutions.PDF
student-problem-solutions.PDF
 
Mimo radar detection in compound gaussian clutter using orthogonal discrete f...
Mimo radar detection in compound gaussian clutter using orthogonal discrete f...Mimo radar detection in compound gaussian clutter using orthogonal discrete f...
Mimo radar detection in compound gaussian clutter using orthogonal discrete f...
 
4 satellite image fusion using fast discrete
4 satellite image fusion using fast discrete4 satellite image fusion using fast discrete
4 satellite image fusion using fast discrete
 
Parallel algorithm for computing edt with new architecture
Parallel algorithm for computing edt with new architectureParallel algorithm for computing edt with new architecture
Parallel algorithm for computing edt with new architecture
 
M1 unit v-jntuworld
M1 unit v-jntuworldM1 unit v-jntuworld
M1 unit v-jntuworld
 
Outage performance of underlay cognitive radio networks over mix fading envir...
Outage performance of underlay cognitive radio networks over mix fading envir...Outage performance of underlay cognitive radio networks over mix fading envir...
Outage performance of underlay cognitive radio networks over mix fading envir...
 
BNL_Research_Report
BNL_Research_ReportBNL_Research_Report
BNL_Research_Report
 
Chang etal 2012a
Chang etal 2012aChang etal 2012a
Chang etal 2012a
 
MAP MAKING FROM TABLES
MAP MAKING FROM TABLESMAP MAKING FROM TABLES
MAP MAKING FROM TABLES
 
MAP MAKING FROM TABLES
MAP MAKING FROM TABLESMAP MAKING FROM TABLES
MAP MAKING FROM TABLES
 
Fourier-transform analysis of a unilateral fin line and its derivatives
Fourier-transform analysis of a unilateral fin line and its derivativesFourier-transform analysis of a unilateral fin line and its derivatives
Fourier-transform analysis of a unilateral fin line and its derivatives
 
Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...
Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...
Propagation Model for Tree Blockage in Mobile Communication Systems using Uni...
 
15
1515
15
 
ambiguity in geophysical interpretation_dileep p allavarapu
ambiguity in geophysical interpretation_dileep p allavarapuambiguity in geophysical interpretation_dileep p allavarapu
ambiguity in geophysical interpretation_dileep p allavarapu
 
Advanced Approach for Slopes Measurement by Non - Contact Optical Technique
Advanced Approach for Slopes Measurement by Non - Contact Optical TechniqueAdvanced Approach for Slopes Measurement by Non - Contact Optical Technique
Advanced Approach for Slopes Measurement by Non - Contact Optical Technique
 
Calculus multiple integral
Calculus multiple integralCalculus multiple integral
Calculus multiple integral
 
Randomized Algorithms for Higher-Order Voronoi Diagrams
Randomized Algorithms for Higher-Order Voronoi DiagramsRandomized Algorithms for Higher-Order Voronoi Diagrams
Randomized Algorithms for Higher-Order Voronoi Diagrams
 
Analysis of coupled inset dielectric guide structure
Analysis of coupled inset dielectric guide structureAnalysis of coupled inset dielectric guide structure
Analysis of coupled inset dielectric guide structure
 
E04923142
E04923142E04923142
E04923142
 

More from Alexander Decker

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Alexander Decker
 
A validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inA validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inAlexander Decker
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesAlexander Decker
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksAlexander Decker
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dAlexander Decker
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceAlexander Decker
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifhamAlexander Decker
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaAlexander Decker
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenAlexander Decker
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksAlexander Decker
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget forAlexander Decker
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabAlexander Decker
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...Alexander Decker
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalAlexander Decker
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesAlexander Decker
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbAlexander Decker
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloudAlexander Decker
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveragedAlexander Decker
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenyaAlexander Decker
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health ofAlexander Decker
 

More from Alexander Decker (20)

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
 
A validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inA validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale in
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websites
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banks
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized d
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistance
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifham
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibia
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school children
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banks
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget for
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjab
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incremental
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniques
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo db
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloud
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveraged
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenya
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health of
 

Recently uploaded

Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Mark Simos
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersRaghuram Pandurangan
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr BaganFwdays
 
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxUse of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxLoriGlavin3
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfAlex Barbosa Coqueiro
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Commit University
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxNavinnSomaal
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxLoriGlavin3
 
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxLoriGlavin3
 
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024BookNet Canada
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxLoriGlavin3
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptxDigital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptxLoriGlavin3
 
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024Lorenzo Miniero
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsSergiu Bodiu
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 

Recently uploaded (20)

Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information Developers
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan
 
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxUse of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptx
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
 
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
 
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptx
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptxDigital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
 
SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024SIP trunking in Janus @ Kamailio World 2024
SIP trunking in Janus @ Kamailio World 2024
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 

11.[23 36]quadrature radon transform for smoother tomographic reconstruction

  • 1. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Quadrature Radon Transform for Smoother Tomographic Reconstruction P. K. Parlewar (Corresponding author) Ramdeobaba College of Engineering and Management Gitti Khadan, Nagpur Tel. : +91- 9665441651 E-mail : pallavi.parlewar10@gmail.com K. M. Bhurchandi Visvesvarya National Institute of Technology, Nagpur Tel. : +91- 9822939421 E-mail : bhruchandikm@ece.vnit.ac.in Abstract Tomographic reconstruction using Radon projections taken at an angle θ[0,2π) introduce a redundancy of four. Hence the projection in one quadrant θ [0,π/2) are used for tomographic reconstruction to reduce computational overheads. In this paper, we present that the though the projections at an angle θ [0,π/2) do not introduce any redundancy, the achieved tomographic reconstruction is very poor. A qudrature Radon transform is further introduced as a combination of Radon transforms at projection angles θ and (θ+π/2). The individual back projections for θ and (θ+π/2) are computed in two parts separately; 1) considering them real and imaginary parts of a complex number 2) considering average of the individual back projections. It is observed that the quadrature Radon transform yields better results numerically and/or visually compared to conventional Radon transform θ[0,2π). Keywords: Single quadrant Radon transform, quadrature Radon transform, Magnitude of complex projection, average, reconstruction. 1. Introduction Tomography refers to the cross section imaging of an object from either transmission or reflection data collected by illuminating the object from many different directions one by one. In other words, tomographic imaging deals with reconstructing an image from its projections as presented by S. Chandra Kutter, et. al (2010). The exact reconstruction of a signal requires an infinite number of projections, since an infinite number of slices are required to include all of Fourier spaces. If however the signal have mathematical form then exact reconstruction is possible from limited set of projections as given by Meseresu and Oppenheim (1974). The first practical solution of image reconstruction was given by Bracewell (1956) in the field of radio astronomy. He applied tomography to map the region of emitted microwave radiation from the sun’s disk. The most popular application is associated with medical imaging by use of computerized tomography (CT) in which the structure of a multidimensional object is reconstructed from set of its 2D or 3D projections (Grigoryan 2003). X-ray of human organs in which stack of several transverse projections are used to get the two dimension information which may be converted to three dimensions. The selection of the projection set has attracted the researchers in various applications. Svalbe and Kingston (2003) presented selection of projection angles for discrete Radon transform from the known Farey fractions. It has been predicted in that all the Farey sequence points cannot be represented on Radon projections. This leads to a fact that the pixels in the annular and corner regions of an image tile are poorly represented in the projection domain with single set of projections. They also presented a generalized finite 23
  • 2. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Radon transform computation algorithm for NxN images using prime number size square tiles (Svalbe and Kingston (2007). The radon transform and its derivatives are useful for many image processing application such as denoising, locating linear features, detecting and isolating motion (Donoho 1997,Candes 1998, Candes and Donoho 1999) , Pattern recognition(Chen et. al (2005), image compression , and feature representation (Donoho and Vetterli 2003). Since all these applications of the Radon transform are in essence discrete, an accurate discrete formalism of the Radon transform is required. It will minimize the need for interpolating the projections and reconstructions. Though conceptualized in polar domain Finite Radon transform (FRT) is almost orthogonal (Donoho and Vetterli 2003). The FRT applies to square image data pxp where p is a small prime and assume the image is periodic with p in both the x and y direction, by defining the pxp array as the finite group Zp2 under addition. Both the Fourier slice theorem and convolution property hold for the FRT. Since p is prime there are only (p+1) distinct line directions (thus p+1 projections) corresponding to the p+1 unique subgroups. Every radial discrete line samples p points in the image and has p translates. It intersects any other distinct line only once. All these attributes match those of lines in continuous space as given by Kingston (2007). In this paper, we consider the possibility of smoother reconstruction from a finite number of projections of the proposed quadrature Radon transform using two approaches. In the first approach, the two set of projections are taken from angle θ and (θ+π/2) simultaneously and those two set of projections are considered as a real and imaginary part of a complex number. In another one, the individual back projections are averaged to yield smooth reconstruction. The proposed approaches yield better results compared to the single quadrant [0,π /2] Radon transform. Section 1 presents literature survey and organization of the paper. Section 2 explains forward Radon transform and its inverse i.e. back projection theorem with the help of Fourier slice theorem and Filter back projection. The anticipated Quadrature Radon Transform (QRT), its property and algorithm is given in section 3. Experiments and results are given in section 4. Finally conclusion is presented in section 5. 2. Radon Transform Let (x, y) be coordinates of points in the plane. Consider an arbitrary integrable function f defined on domain D of real space R2. If L is any line in the plane, then set projections or finite line integrals of f along all possible lines L is defined as two dimensional Radon transform of f (Matus and Flusser 1993, Herman and Davidi 2008, Herman 1980) . Thus, ∨ f = R f = ∫ f ( x, y ) ds (1) L Where ds is an increment of length along L. The domain D may include the entire plane or some region of the plane as shown in Fig. 1. If f is continuous and has compact support then Rf is uniquely determined by integrating along all lines L. Obviously the discrete integral along line L, is the summation of the pixel intensities of D that fall on line L and is called a point projection. A set of point projections, for all lines parallel to L and with a fixed angle and spanning over D, is called a projection. 24
  • 3. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Fig. 1 Projection line L through domain D In Fig.2 the projection line is considered perpendicular to a dotted line that passes through origin and intersects x axis at angle θ. The perpendicular distance between the line and the origin is p. A set of projections obtained due to integrals along all parallel projection lines perpendicular to the dotted line is called projection of D at an angle θ. Thus by changing the angle of the dotted line θ with x axis over the range [0 π/2), parallel projections for each value of θ can be obtained. This set of projections is called projections of D over the first quadrant. Similarly one can have projections of D over the remaining three quadrants. Fig. 2 Coordinates to describe the line in Fig. 1 The line integral depends on the values of p and Ф. ∨ f ( p, φ ) = R f = ∫ f ( x, y ) ds (2) L 25
  • 4. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 ∨ ∨ Thus, if f ( p, φ ) is finite for all p and Ф, then f ( p, φ ) is the two dimensional Radon transform of f(x, y). Now suppose a new coordinate system is introduced with axes rotated by an angle Ф, . If the new axes are labeled p and s as in Fig. 3, x and y can be re presented in terms of p and s using the shifting of reference mathematics as in (3). x = p cos φ − s sin φ (3) y = p sin φ + s cos φ A somewhat clearer form of Radon transform can now be presented as in (4). ∨ ∞ f ( p, ϕ ) = ∫ f ( p cos φ − s sin φ , p sin ϕ + s cos φ )ds −∞ ()()w Fig. 3 The line in Fig. 2 relative to original and rotated coordinates. Thus using (3) p may written as (5), if ξ is a unit vector in the direction of p. p = ξ .x = x cos φ + y sin φ (5) The parallel lines can be visualized as translated version of L using a translated dirac delta function δ (p- ξx) along axis p as its multiplication with L. Then the transform may be written as an line integral over R2 by allowing the dirac delta function to select the line (5) from R2. Thus by modifying the above (4) we obtain (6) ∨ f ( p, ξ ) = ∫ f ( x) δ ( p − ξ ⋅ x ) dx (6) 26
  • 5. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Where ξ defines direction in terms of the angle φ . The (x, y) space for a fixed angle φ and the variable p changes along the direction defined by ξ . 2.1 Fourier slice theorem Fourier slice theorem (FST) explains the reconstruction of the object from the projection data. Fourier slice theorem is derived by taking the one dimension Fourier transform of the parallel projections and noting that it is equal to the slices of the two dimensions Fourier transform of the object. The projection data should estimate the object using two dimensional inverse Fourier transform(Matus 1993, Portilla 2003, Hsung et. al 1996). The simplest form of the Fourier slice theorem which is independent of the orientation between the object and the coordinate system is diagrammatically presented in Fig.4 Fig. 4 Fourier Slice Theorem In Fig (4) the (x,y) coordinate system is rotated by an angle θ. The FFT of the projection is equal to the 2-D FFT of the object slice along a line rotated by θ. Thus the FST states that, the Fourier transform of parallel projection of an image f(x, y) taken at an angle θ gives a slice of the 2-D transform, subtending an angle θ with the u-axis. In other words one dimensional FT of set of projections gives the value of two dimensional FT along lines BB in Fig. 4. 2.2. Filtered Back Projection Filter back projection has two steps; the filtering part, which can be visualized as a simple weighting of each projection in the frequency domain, and the back projection part which is equivalent to finding the wedge shaped elemental reconstructions as presented by Hsung et. al (1996). Original image can be reconstructed exactly using the projections by applying filter and then taking the back projections (Kak and Slaney (2001). The process of filtered back projection can be explained as below 1) Apply a weighted filter, to the set of projections to obtained filtered projections. 27
  • 6. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 2) Take back projections to obtain the exact reconstruction of the original image i.e. inverse radon transform algorithm In the process of back projection, the filtered projection at a point t makes the same contribution to all pixels along the line L in the x-y plane. The resulting projections for different angles θ are added to form estimate of f(x, y). To every point(x, y) in the image plane there corresponds a value t (= x cosθ + y sinθ) . This is shown from Fig. 5. It is easily seen that for the indicated angle θ, the value of t is the same for all (x,y) on the line L. Therefore, the filtered projection, Qθ , will contribute equally to the reconstruction process. Thus each filtered projection Qθ, is smeared back, or backprojected , over the image plane. Fig.5 Reconstruction using back projection. In Fig. 5a filtered projection is shown smeared back over the reconstruction plane along a line of constant t. 3. Quadrature Radon Transform In most of the orthogonal image processing algorithms we consider image f(x, y) as a separable function i.e. f(x, y) = f(x) * f(y) . Thus we first process the image along rows and then along columns i.e only in x and y direction and anticipate that the processing in x and y directions enough to approximate the processing all over the image in all possible directions. Obviously processing of a 2D variable will not fetch desired results with processing only in one direction. Radon transform of a 2D variable for angles [0,π/2) is processing of the variable along line projections only in the first quadrant. Here we propose the Quadrature Radon transform, that takes projections on a line at an angle θ and also along a line perpendicular to it i.e. at (θ+π/2). Thus two sets of projections at right angles to each other are obtained. Let the continuous object f be approximated digitally within a four quadrant lattice and every quadrant is a digital array of lines, then the lines in the first quadrant and the third quadrant are parallel to each other. Similarly the projecton lines in the first and the third quadrant are parallel to each other. Obviously two sets of parallel projection lines on a discrete space is going to yield the same projection results. Thus two of the four quadrant projection sets may be the third and fourth quadrant are redundant and can be eliminated. Thus the projections in the first and the second quadrant have been considered for reconstruction using back projection algorithm. Eq. (7) and (8) present the sets of projections in the first and the second quadrant. The pixel array of an input 28
  • 7. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 image results in two sets of projections; the first one for the first quadrant [0,π/2) and the second one for the second quadrant [π/2,π). Both the sets of projections are of equal size as that of the input pixel array. Thus, redundancy of only scale two is introduced as against four in case of Radon transform in four quadrants [0,2π). ∨ ∨  f 1  f :θ 1 ∈ [0, π / 2) = ∫ f 1 ( x) δ ( p − ξ ⋅ x ) dx (7)   ∨ ∨  f 2  f :θ 2 ∈ [π / 2, π ) = ∫ f 2 ( x) δ ( p − ξ ⋅ x ) dx (8)   In the first approach, the individual set of projections in each quadrant are considered real and imaginary parts of a complex entity. Thus (9) represents the proposed Complex Radon transform. ∨ ∨ ∨ f = f1 + j f 2 (9) If FBP represents filtered back projections of f, (10) and (11) represent the individual reconstructed versions of f using the filtered back projections. ∨ f1 = FBP( f 2 ) (10) ∨ f 2 = FBP( f 2 ) (11) Let f be the reconstructed signal using projections in both the quadrants. Using the first approach, it will be represented by (12). The reconstruction using the second approach is presented by (13). 1 f= f12 + f12 (12) 2 In the second approach, the individual set of projections is considered independent. The first quadrant set of projections is considered in phase and the second quadrant set of projections is considered a quadrature component. Thus (7) and (8) jointly represent the proposed quadrature Radon transform. While computing the inverse Radon transform, the back projection algorithm is applied on the two components resulting from (7) and (8) individually. (10) and (11) represent the sets of back projections i.e. the respective inverse Radon transforms. 29
  • 8. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 f1 + f 2 f= (13) 2 Theoretically, both should result in perfect reconstruction (Chen et. al. 2007) individually. But it is obvious that, a single set of projections in only one quadrant preserves the inter pixel relations only in one direction; either along rows or columns. Also, it poorly represents the corner pixels(Svalbe and Kingston 2003) . As a result the reconstruction using projections only in one quadrant is not accurate and smooth. The projections in more than one quadrant, rather at right angles to the first one will represent and preserve the inter pixel relations more accurately. The corner pixels’ representation will also be improved as a result of averaging in spatial domain. Thus better tomographic reconstruction of the input image is obtained. In the first approach, the resultant back projection is computed as magnitude of the complex number as presented in(12). In this approach, a normalization by a factor of (2-1/2) is required to display the reconstructed image using 8 bit graphics. In the second approach, the resultant back projection is computed as average of the two individual back projections as presented in (13 ). In case of both the approaches the reconstructed images are better than the reconstruction from single quadrant projections. 4. Experiments Initially, Radon transform of the gray and color test images have been computed using projections in the first quadrant i.e. from 0 to 89 degrees. Further, inverse Radon transform of the projection results has been taken using back projection theorem with different filters like ‘bilinear’, ‘bicubic’ etc to reconstruct original images. MSE and PSNR of the reconstruction have been computed. The reconstructed images are also observed visually. Further, radon transform of the same images were computed in the second quadrant using projections from 90 degrees to 179degrees. Original images are reconstructed using the projections in the second quadrant using different filtered back projections. MSE and PSNR of the reconstructed images using projections in the second quadrant are also computed. Using the first approach, the reconstructed image using the first quadrant and the second quadrant projections are then considered real and imaginary part of the reconstructed images respectively. The resultant magnitudes of the reconstructed images are computed using (12). MSE and PSNR of thus reconstructed images have been computed. In the second approach, average of the two reconstructed images using the first and second quadrant projections has been taken as final reconstructed image. MSE and PSNR of the reconstructed average image has been computed. These experiments have been repeated for several images but a few representative results and images reconstructed using the discussed and proposed algorithms have been presented in the next section. 5. Results Results of the proposed forward and inverse Radon transform have been benchmarked with that of the Radon transform in the first quadrant i.e. [0, π /2). Table I presents MSE and PSNR of reconstructions with single quadrant and both quadrant projections on different color images using various filters before back projection. 30
  • 9. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Table 1 : Comparative performance of Single quadrant Radon reconstruction and the proposed Quadrature Radon Trans. Quadrature Quadrature Single Radon Radon Quadrant Image Filter (Complex) (Average) PSNR PSNR PSNR MSE MSE MSE (db) (db) (db) Nearest 110.95 27.67 24.43 34.25 58.09 30.48 Linear 110.96 27.67 23.36 34.44 54.19 30.79 Peppers Spline 110.84 27.68 22.06 34.69 52.54 30.92 Cubic 110.95 27.67 24.43 34.25 58.09 30.48 Nearest 114.75 27.53 38.46 32.28 75.29 29.36 Linear 114.54 27.54 38.33 32.41 73.84 29.44 Pears Spline 114.30 27.55 38.68 32.60 71.54 29.58 Cubic 114.36 27.54 38.40 32.51 72.53 29.52 Nearest 112.46 27.62 23.36 34.44 57.13 30.56 Linear 112.17 27.63 23.90 34.53 54.92 30.73 Football Spline 112.04 27.64 23.87 34.73 53.80 30.82 Cubic 112.09 27.63 23.30 34.64 54.31 30.78 Nearest 92.43 28.47 47.84 31.33 79.33 29.13 Linear 92.99 28.49 47.24 31.38 77.33 29.24 Winters Spline 92.15 28.48 46.10 31.49 76.72 29.28 Cubic 92.01 28.49 47.80 31.42 77.28 29.24 Nearest 122.81 27.23 64.71 30.02 101.4 28.06 Linear 122.16 27.26 62.49 30.17 98.02 28.21 Baboon Spline 122.02 27.27 60.57 30.30 96.75 28.27 Cubic 122.15 27.26 61.72 30.22 97.68 28.23 It is quiet obvious from Table I, that MSE for reconstruction using single quadrant is highest and accordingly PSNR is lowest as presented in column 3 and 4. In case of reconstructions using projections in the two quadrants and considering the individual back projected reconstructions as real and imaginary parts, the MSE is quiet low and PSNR is comparatively high as presented in column 5 and 6. Using average of the back projections in the two quadrants, the MSE and PSNR are moderate for all the reconstructed images. Thus numerically the reconstruction using single quadrant is poorest while using the first approach is the best. 31
  • 10. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Fig, 6 Comparative Performance as in Table I, of the discussed techniques in bar chart form Fig.7.(a) Fig.7.(b) Fig.7.(c) Fig.7.(d ) Fig.7. (a) Peppers (b) Reconstructed using single Quadrant Radon projections (c) Reconstructed using Radon Complex number magnitude (d) Reconstructed using average of Quadrature Radon back projections 32
  • 11. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Fig.8.(a) Fig.8.(b) Fig.8.(c) Fig.8.(d) Fig.8. (a) Football (b) Reconstructed using single Quadrant Radon projections (c) Reconstructed using Radon Complex number magnitude (d) Reconstructed using average of Quadrature Radon back projections 33
  • 12. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Fig.9.a Fig.9.b Fig.9.c Fig.9.d Fig.9.(a)Baboon (b)Reconstructed using single Quadrant Radon projections (c) Reconstructed using Radon-Complex magnitude (d) Reconstructed using average of Quadrature Radon back projections 34
  • 13. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 Fig.10.(a) Fig.10.(b) Fig.10.(c) Fig.10. (d) Fig.6. (a) Peppers (b) Reconstructed using single Quadrant Radon projecttions (c) Reconstructed using Radon Complex number magnitude (d) Reconstructed using average of Quadrature Radon back projections Fig. 6 presents the comparison of performance of the different techniques presented in Table 1 in the form of a bar chart. Fig. 7(a), Fig. 8(a), Fig. 9(a) and Fig 10.(a) present original color images Peppers, Football, Baboon and Winters. The images were transformed using single quadrant Radon projections and reconstructed using the same filtered back projections. Fig. 7(b), 8(b), 9(b) and 10 (b) present the results of reconstruction using the single quadrant projections. It is obvious that all these images are quiet distorted and hence unacceptable. Further projections were computed for the second quadrant. Reconstruction was done using (12) after taking back projections. The presented visual results in fig 7(c), 8(c), 9(c) and 10(c) indicate that the reconstructions using this approach are also unacceptable though numerically the MSE and PSNR are the best as presented in table 1. In the second approach, average of the two back projections was computed as in (13). It is observed that, though the MSE and PSNR are moderate, these results presented in Fig. 7(d), 8(d), 9(d) and 10(d) are the best visually. 6. Conclusion Thus reconstruction using single quadrant Radon projections [0,π/2) are not enough for accurate reconstruction. Both the proposed approaches yield numerically and visually better results compared to 35
  • 14. Computer Engineering and Intelligent Systems www.iiste.org ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online) Vol 3, No.4, 2012 reconstruction from only the projections in the first quadrant. The first approach of taking the magnitude of the two individual back projections considering them real and imaginary part of a complex number yields numerically better but visually poor results. However the second approach of taking average of the two individual back projections yields numerically moderate but visually the best results. References S. Chandra, N. Normand, N. Kingston, J. Guedon and I. Svalbe, (2010) “ Fast Mojette transform for discrete tomography,” physics .med-ph, arXiv.org. arXiv: 1006.1965v1 1. preprint 11. R. M. Mersereau and A.V. Oppenheim, (1974) “Digital reconstruction of multidimensional signals from their projections,” in Proc. IEEE, 62, 1319–1338. A. M. Grigoryan,( 2003) “Method of paired transform for reconstruction of images from projections: discrete model Image processing,” IEEE Trans. Image processing, 12, 985-994. R. N. Bracewell, (1956) “Strip integration in radioastronomy,” Aust. J. Phys., 9, 198-217. I. Svalbe and A. Kingston, (2003) “Farey sequences and discrete Radon transform projection angles,” Electronics Notes in Discrete Mathematics, 12, 1-12. A. Kingston and I. Svalbe, (2007 ) “Generalized finite radon transform for NxN images,” Image and vision computing, 25, 1620-1630. D. L. Donoho, (1997) “Fast ridgelet transforms in dimension 2,” in Stanford Univ. Dept. of Statistics, Stanford, CA, Tech. Rep. E. J. Candes, (1998) “Ridgelets : Theory and applications,” Ph.D.Thesis, Department of statistics, Stanford University. E. J. Candes and D. L. Donoho, (1999) “Ridgelets: a key to higher-dimensional intermittency?” Phil. Trans. Roy. Soc. London, 375, 2495-2509. G. Y. Chen, T. D. Bui and A. Krzyzak, (2005) “Rotation invariant pattern recognition using Ridgelet, Wavelet cycle-spinning and Fourier features,” Pattern Recognition 38, 2314-2322. M. N. Do and M. Vetterli, (2003) “The finite Ridgelet transform for image representation,” IEEE Trans. Image Processing, 12, 16-28. F. Matus and J. Flusser, (1993) “Image representation via a finite Radon transform,” IEEE Trans. Pattern Analysis and Machine Intelligence, 15, 996-1006. G. T. Herman and R. Davidi , (2008) “Image reconstruction from a small number of projections,” IOP publishing, Inverse Problems, 24, 1-17. G. T. Herman, (1980) Image reconstruction from projections. The fundamentals of computerized tomography. Newyork: Academic. J Portilla, (2003) “Image Denoising using Scale Mixture of Gaussians in Wavelet domain”, IEEE Trans. Image Process., 12, 11 T. Hsung, D. P. K. Lun and Wan-Chi Siu, (1996) “The discrete periodic Radon transform,” IEEE Trans. Signal processing, 44, 2651-2657. G. Y. Chen and B. Kegl, (2007) “Complex Ridgelets for Image Denoising” Pattern Recg. ELSEVIER, Science direct, 40, 578-585. Kak and Slaney (2001), “Principals of computerized tomographic imaging,” Society of Industrial and Applied Mathematics, pp. 1-86. 36
  • 15. International Journals Call for Paper The IISTE, a U.S. publisher, is currently hosting the academic journals listed below. The peer review process of the following journals usually takes LESS THAN 14 business days and IISTE usually publishes a qualified article within 30 days. Authors should send their full paper to the following email address. More information can be found in the IISTE website : www.iiste.org Business, Economics, Finance and Management PAPER SUBMISSION EMAIL European Journal of Business and Management EJBM@iiste.org Research Journal of Finance and Accounting RJFA@iiste.org Journal of Economics and Sustainable Development JESD@iiste.org Information and Knowledge Management IKM@iiste.org Developing Country Studies DCS@iiste.org Industrial Engineering Letters IEL@iiste.org Physical Sciences, Mathematics and Chemistry PAPER SUBMISSION EMAIL Journal of Natural Sciences Research JNSR@iiste.org Chemistry and Materials Research CMR@iiste.org Mathematical Theory and Modeling MTM@iiste.org Advances in Physics Theories and Applications APTA@iiste.org Chemical and Process Engineering Research CPER@iiste.org Engineering, Technology and Systems PAPER SUBMISSION EMAIL Computer Engineering and Intelligent Systems CEIS@iiste.org Innovative Systems Design and Engineering ISDE@iiste.org Journal of Energy Technologies and Policy JETP@iiste.org Information and Knowledge Management IKM@iiste.org Control Theory and Informatics CTI@iiste.org Journal of Information Engineering and Applications JIEA@iiste.org Industrial Engineering Letters IEL@iiste.org Network and Complex Systems NCS@iiste.org Environment, Civil, Materials Sciences PAPER SUBMISSION EMAIL Journal of Environment and Earth Science JEES@iiste.org Civil and Environmental Research CER@iiste.org Journal of Natural Sciences Research JNSR@iiste.org Civil and Environmental Research CER@iiste.org Life Science, Food and Medical Sciences PAPER SUBMISSION EMAIL Journal of Natural Sciences Research JNSR@iiste.org Journal of Biology, Agriculture and Healthcare JBAH@iiste.org Food Science and Quality Management FSQM@iiste.org Chemistry and Materials Research CMR@iiste.org Education, and other Social Sciences PAPER SUBMISSION EMAIL Journal of Education and Practice JEP@iiste.org Journal of Law, Policy and Globalization JLPG@iiste.org Global knowledge sharing: New Media and Mass Communication NMMC@iiste.org EBSCO, Index Copernicus, Ulrich's Journal of Energy Technologies and Policy JETP@iiste.org Periodicals Directory, JournalTOCS, PKP Historical Research Letter HRL@iiste.org Open Archives Harvester, Bielefeld Academic Search Engine, Elektronische Public Policy and Administration Research PPAR@iiste.org Zeitschriftenbibliothek EZB, Open J-Gate, International Affairs and Global Strategy IAGS@iiste.org OCLC WorldCat, Universe Digtial Library , Research on Humanities and Social Sciences RHSS@iiste.org NewJour, Google Scholar. Developing Country Studies DCS@iiste.org IISTE is member of CrossRef. All journals Arts and Design Studies ADS@iiste.org have high IC Impact Factor Values (ICV).