Docstoc

Filtering Projection in Image Processing_1_

Document Sample
Filtering Projection in Image Processing_1_ Powered By Docstoc
					                                  Projection Filtering in Image Processing
                                                Danil N. Kortchagine and Andrey S. Krylov
                          Faculty of Computational Mathematics and Cybernetics, Moscow State University
                                                        Moscow, Russia


                                                                                            1
Abstract                                                                         0              e x
                                                                                                          2
                                                                                                              /2

In this paper we shall consider the new projection scheme of local
                                                                                        4
                                                                                             
image processing of the visual information. It is based on an                                2x
                                                                                 1               e x
                                                                                                              2
                                                                                                                  /2
expansion into series of eigenfunctions of the Fourier transform.
This scheme can be used for compression of images and any kind                           4
                                                                                             
other media data, their filtration, tracing of outlines, definition of
                                                                                                 2           n 1
structures and properties of objects.
                                                                                 n  x             n 1        n 2 , n  2
Keywords: Fourier transform, Hermite functions, image                                            n             n
processing.
                                                                         Moreover the Hermite functions are the eigenfunctions of the
                                                                         Fourier transform:
1. INTRODUCTION
                                                                                                    F ( n )  i n n ,
Fourier analysis plays a very important role in image processing,
image analysis and, more generally, in signal processing. At the         where F denotes Fourier transform operator.
same time, image parameterization to code image information by           The graphs of the Hermite functions look like the following:
some kind of mathematical formulae enables to perform many of
image processing procedures in a most effective way. The aim of
the work is to show an effective possibility to use both approaches
simultaneously.
The proposed method is based on the features of Hermite
functions. An expansion of signal information into a series of
these functions enables one to perform information analysis of the
signal and its Fourier transform at the same time, because the
Hermite functions are the eigenfunctions of Fourier transform. It
is also necessary to underline that the joint localization of Hermite
functions in the both spaces makes this method very stable to
information errors.
This functions are widely used in pure mathematics, where the
expansion into Hermite functions is also called as Gram-Charlier
series [1],[2]. They are also used in image processing [3],[4],
where the expansion is called as Hermite transform. Nevertheless,
these series are usually “limited to the first few terms”. The same
situation is typical for Hermite function’s use in physics, etc. (see
some references in [5]).
This work illustrates some possibilities to take full advantage of
the use of this method of projection Fourier filtering,
mathematically justified in [5].

2. HERMITE FUNCTIONS
The Hermite functions satisfy an important feature for image
processing, as they derivate a full orthonormal in
L2 ( , ) system of functions.
The Hermite functions are defined as:

                          (1) n e x    d n (e  x )
                                       2            2
                                           /2
              n ( x)                
                             2 n n!       dx n                                                 Figure 1: Hermite functions

They also can be determined by the following recurrent formulae:
3. THE ALGORITHM                                                       3.2 Approximated lines
The algorithm represented here works for true color images, but        At this stage, at first, we should select the number of the Hermite
for a simplicity we shall consider only the use of the algorithm for   functions used for filtration. Further we stretch our
grayscale images, as any true color image can be presented as the      approximation’s segment [-A0, A0] to the segment [-A1, A1],
aggregate of three grayscale images.                                   defined from the next criteria:
                                                                                            A1
3.1 Base lines
                                                                                                         ( x)dx  0.99 ,
                                                                                                       2
                                                                                                   n
First, we must emit base lines, because                                                     A1
                     n ( x)  0, | x |                              where n is the number of the Hermite functions for the
                                                                       approximation.
So if we have image I[j,i], i=0..width, j=0..height, than baselines
are determined as:                                                     Then we decompose function f(x) gained by subtraction of the
                                                                       baseline from j lay of the original image into Fourier series:
                                   I [ j, width]  I [ j,0]
   baseline j (i)  I [ j,0]                               i                                                 n 1
                                            width                                         value( x)   ci i ( x)
Further for every line of an original image (fig. 2) we subtract                                               i 0
calculated baseline from the original values and center result                                     A1
concerning value’s axis.                                                                  ci       f ( x)
                                                                                                   A1
                                                                                                                  i   ( x)dx

                                                                       Since the Hermite functions are the eigenfunctions of Fourier
                                                                       transform, we have also found Fourier transform of the
                                                                       approximation for j lay (fig. 5) of the original image.




                     Figure 2: Original image
                                                                                    Figure 5: Approximated line (wide line)
                                                                                      and original line (tight line) for j=30
                                                                                            by 20 Herimte functions




                                                                                    Figure 6: Approximated line (wide line)
                       Figure 3: Baselines                                            and original line (tight line) for j=30
                                                                                            by 80 Herimte functions


                                                                       3.3 1D pass
                                                                       Approximating each line of our image we shall receive 1D filtered
                                                                       image. The number of functions taken here is identical for all
                                                                       levels. Therefore the obtained template of the original image is
                  Figure 4: Baseline (wide line)                       determined only by baselines and coefficients of expansion for
                                                                       each level.
               and original line (tight line) for j=30
                                                                       The result of 1D filtering by this algorithm of the original image
Now gained image is ready for image processing.                        (fig.2) is illustrated with figures 7-10.
 Figure 7: Decoded image by 20 Hermite functions




Figure 8: Difference image by 20 Hermite functions
                 (+50% intensity)




                                                                         Figure 11: Original image,
                                                                 decoded image by 40 Hermite functions and
                                                         difference image by 40 Hermite functions (+50% intensity)

 Figure 9: Decoded image by 80 Hermite functions
                                                      3.4 2D pass
                                                      If we consider the gained template of the original image as a new
                                                      image, rotated by 90o, and do all previous calculations with it, we
                                                      receive 2D filtered image (fig. 12). The number of functions for
                                                      this second pass can be different from the number of functions
                                                      used for the first pass. Therefore the obtained 2D template is
                                                      determined only by baselines and coefficients of expansion for
                                                      each level of 1D template.
                                                      In case of 1D pass image processing happens line by line.
                                                      Therefore for tasks immediately connected to tracing of objects,
                                                      filtering and compressing, it is better to use 2D pass.

Figure 10: Difference image by 80 Hermite functions
                  (+50% intensity)
                                                                      [5] Andrey Krylov and Anton Liakishev. “Numerical Projection
                                                                      Method For Inverse Fourier Transform and its Application”.
                                                                      Numerical Functional Analysis and optimization, vol. 21 (2000)
                                                                      p. 205-216.

                                                                      About the authors
                                                                      Danil N. Kortchagine is the student of Moscow State University.
                                                                      E-mail: dan_msu@euro.ru
                                                                      Dr. Andrey S. Krylov is the head scientist of Moscow State
                                                                      University.
                                                                      E-mail: kryl@cs.msu.su
Figure 12: 2D decoded image by 80 Hermite functions at the first
        pass and 60 Hermite functions at the second pass              Address:
                                                                      Faculty of Computational Mathematics & Cybernetics, Moscow
                                                                      State University, Vorob’evy Gory, 119899, Moscow, Russia.




 Figure 13: 2D difference image by 80 Hermite functions at the
     first pass and 60 Hermite functions at the second pass
                        (+50% intensity)

4. CONCLUSION
The Hermite functions are used in this work to filter an image.
These functions enable us to separate “decoded image” as a low
frequency part of the original image and a high frequency
“difference image”. Here, the concept of frequency corresponds to
the performing Fourier transform operation and is based on the
series of Hermite functions. This series is analogous to
trigonometric Fourier raw, but Hermite functions are used for the
case of an infinite interval while the trigonometric Fourier raw is
used for a finite interval.
The approach based on this concept of frequency looks promising
to be used in different problems of image and signal processing.

5. REFERENCES
[1] Gabor Szego “Orthogonal Polynomials”. American
Mathematical Society Colloquium Publications, vol. 23, NY,
1959.
[2] Dunham Jeckson, “Fourier Series and Orthogonal
Polynomials”. Carus Mathematical Monographs, No. 6, Chicago,
1941.
[3] Jean-Bernard Martens. “The Hermite Transform – Theory”.
IEEE Transactions on Acoustics, Speech and Signal Processing,
vol. 38 (1990) p. 1595-1606.
[4] Jean-Bernard Martens. “The Hermite Transform –
Applications”. IEEE Transactions on Acoustics, Speech and
Signal Processing, vol. 38 (1990) p. 1607-1618.

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:8
posted:3/16/2010
language:English
pages:4