Vertex separator: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Yobot
m →‎Minimal separators: WP:CHECKWIKI errors fixed + general fixes using AWB (8961)
en>A3nm
 
Line 1: Line 1:
{{Cleanup|date=April 2011}}
Bryan is really a celebrity in the generating and the career growth initially 2nd to  [http://www.hotelsedinburgh.org meet and greet with luke bryan] his 3rd restaurant  [http://lukebryantickets.flicense.com luke bryan past tour dates] record& , is the evidence. He burst on the scene in 2007 regarding his funny mix of downward-property ease of access, film celebrity good appears and  lyrics, is set t in a key way. The newest record  Top about the land graph or chart and #2 in the put charts, producing it the next top very first during those times of 2001 for the nation performer. <br><br><br><br>The child of your ,  knows patience and determination are key elements when it comes to a successful  occupation- . His first album,  Keep Me, generated the best  reaches “All My Friends “Country and Say” Gentleman,” while his  work, Doin’  Issue, discovered the artist-three right No. 8 single people: In addition Phoning Is actually a Great Point.<br><br>While in the tumble of 2015, Concerts: Luke Bryan  And which in fact had an outstanding set of , such as City. “It’s much like you’re acquiring a   acceptance to travel to another level, says all those designers which were an element of the Concert touraround right into a larger sized degree of artists.” It covered as one of the most successful  organized tours in the ten-12 months historical past.<br><br>Feel free to visit my site ... [http://www.museodecarruajes.org who has luke bryan toured with]
In [[mathematics]], the '''projection-slice theorem''' or '''Fourier slice theorem''' in two dimensions states that the results of the following two calculations are equal:
* Take a two-dimensional function ''f''('''r'''), [[Projection (mathematics)|project]] it onto a (one-dimensional) line, and do a [[Fourier transform]] of that projection.
* Take that same function, but do a two-dimensional Fourier transform first, and then '''slice''' it through its origin, which is parallel to the projection line.
In operator terms, if
* ''F''<sub>1</sub> and ''F''<sub>2</sub> are the 1- and 2-dimensional Fourier transform operators mentioned above,
* ''P''<sub>1</sub> is the projection operator (which projects a 2-D function onto a 1-D line) and
* ''S''<sub>1</sub> is a slice operator (which extracts a 1-D central slice from a function),
then:
 
:<math>F_1 P_1=S_1 F_2\,</math>
 
This idea can be extended to higher dimensions.
 
This theorem is used, for example, in the analysis of medical
[[computed axial tomography|CT]] scans where a "projection" is an x-ray
image of an internal organ. The Fourier transforms of these images are
seen to be slices through the Fourier transform of the 3-dimensional
density of the internal organ, and these slices can be interpolated to build
up a complete Fourier transform of that density. The inverse Fourier transform
is then used to recover the 3-dimensional density of the object. This technique was first derived by Bracewell (1956) for a radio astronomy problem.
 
== The projection-slice theorem in ''N'' dimensions ==
In ''N'' dimensions, the '''projection-slice theorem''' states that the
[[Fourier transform]] of the '''projection''' of an ''N''-dimensional function
''f''('''r''') onto an m-dimensional [[Euclidean space|linear submanifold]]
is equal to an m-dimensional '''slice''' of the ''N''-dimensional Fourier transform of that
function consisting of an ''m''-dimensional linear submanifold through the origin in the Fourier space which is parallel to the projection submanifold. In operator terms:
 
:<math>F_mP_m=S_mF_N.\,</math>
 
== Proof in two dimensions ==
[[Image:ProjectionSlice.png|frame|center|512px|A graphical illustration of the projection slice theorem in two dimensions. ''f''('''r''') and ''F''('''k''') are 2-dimensional Fourier transform pairs. The projection of ''f''('''r''') onto the ''x''-axis is the integral of ''f''('''r''') along lines of sight parallel to the ''y''-axis and is labelled ''p''(''x''). The slice through ''F''('''k''') is on the ''k''<sub>''x''</sub> axis, which is parallel to the ''x'' axis and labelled ''s''(''k''<sub>''x''</sub>). The projection-slice theorem states that ''p''(''x'') and ''s''(''k''<sub>''x''</sub>) are 1-dimensional Fourier transform pairs.]]
 
The projection-slice theorem is easily proven for the case of two dimensions.
Without loss of generality, we can take the projection line to be the ''x''-axis.
There is no loss of generality because using a shifted and rotated line the law still applies. Using a shifted line (in y) gives the same projection and therefore the same 1D Fourier transform. Rotated function is the Fourier pair of the rotated Fourier transform, this completes the explanation.
 
If ''f''(''x'',&nbsp;''y'') is a two-dimensional function, then the projection of ''f''(''x'',&nbsp;''y'') onto the ''x'' axis is ''p''(''x'') where
 
:<math>p(x)=\int_{-\infty}^\infty f(x,y)\,dy.</math>
 
The Fourier transform of <math>f(x,y)</math> is
 
:<math>
F(k_x,k_y)=\int_{-\infty}^\infty \int_{-\infty}^\infty
f(x,y)\,e^{-2\pi i(xk_x+yk_y)}\,dxdy.
</math>
 
The slice is then <math>s(k_x)</math>
 
:<math>s(k_x)=F(k_x,0)
=\int_{-\infty}^\infty \int_{-\infty}^\infty f(x,y)\,e^{-2\pi ixk_x}\,dxdy
</math>
:::<math>=\int_{-\infty}^\infty
\left[\int_{-\infty}^\infty f(x,y)\,dy\right]\,e^{-2\pi ixk_x} dx
</math>
:::<math>=\int_{-\infty}^\infty p(x)\,e^{-2\pi ixk_x} dx
</math>
 
which is just the Fourier transform of ''p''(''x''). The proof for higher dimensions is easily generalized from the above example.
 
== The FHA cycle ==
 
If the two-dimensional function ''f''('''r''') is circularly symmetric, it may be represented as ''f''(''r'') where ''r''&nbsp;=&nbsp;|'''r'''|. In this case the projection onto any projection line
will be the [[Abel transform]] of ''f''(''r''). The two-dimensional [[Fourier transform]]
of ''f''('''r''') will be a circularly symmetric function given by the zeroth order [[Hankel transform]] of ''f''(''r''), which will therefore also represent any slice through the origin. The projection-slice theorem then states that the Fourier transform of the projection equals the slice or
 
:<math>F_1A_1=H\,</math>
 
where ''A''<sub>1</sub> represents the Abel transform operator, projecting a two-dimensional circularly symmetric function onto a one-dimensional line, ''F''<sub>1</sub> represents the 1-D Fourier transform
operator, and ''H'' represents the zeroth order Hankel transform operator.
 
== Extension to n-dimension signal ==
 
The n-dimensional projection-slice theorem was developed by Ng in 2005 for the application of digital refocusing of light field photographs.
 
== See also ==
 
*[[Radon transform#Relationship with the Fourier transform|Relationship with the Fourier Transform]]
 
== References ==
 
* {{cite journal | author=Bracewell, R.N. | title=Numerical Transforms | journal=Science | year=1990 | volume=248 | pages=697–704 | doi=10.1126/science.248.4956.697 | pmid=17812072 | issue=4956}}
* {{cite journal | author=Bracewell, R.N. | title= Strip Integration in Radio Astronomy| journal=Aust. J. Phys. | year=1956 | volume=9 | pages=198 | doi= 10.1071/PH560198| pmid= | issue=2}}
* {{cite book | author=Gaskill, Jack D. | title=Linear Systems, Fourier Transforms, and Optics | publisher=John Wiley & Sons, New York | year=1978 | isbn =0-471-29288-5 }}
* {{cite journal | author=Ng, R. | title = Fourier Slice Photography | journal=ACM Transactions on Graphics | year = 2005 | volume=24 | issue=3 | pages=735–744 | doi=10.1145/1073204.1073256}}
 
[[Category:Fourier analysis]]
[[Category:Integral transforms]]
[[Category:Image processing]]
[[Category:Theorems in analysis]]

Latest revision as of 19:44, 27 May 2014

Bryan is really a celebrity in the generating and the career growth initially 2nd to meet and greet with luke bryan his 3rd restaurant luke bryan past tour dates record, & , is the evidence. He burst on the scene in 2007 regarding his funny mix of downward-property ease of access, film celebrity good appears and lyrics, is set t in a key way. The newest record Top about the land graph or chart and #2 in the put charts, producing it the next top very first during those times of 2001 for the nation performer.



The child of your , knows patience and determination are key elements when it comes to a successful occupation- . His first album, Keep Me, generated the best reaches “All My Friends “Country and Say” Gentleman,” while his work, Doin’ Issue, discovered the artist-three right No. 8 single people: In addition Phoning Is actually a Great Point.”

While in the tumble of 2015, Concerts: Luke Bryan And which in fact had an outstanding set of , such as City. “It’s much like you’re acquiring a acceptance to travel to another level, says all those designers which were an element of the Concert touraround right into a larger sized degree of artists.” It covered as one of the most successful organized tours in the ten-12 months historical past.

Feel free to visit my site ... who has luke bryan toured with