2. Before talk of GA
Background of my study
Computed Tomography(CT)
A technique of reconstructing section image.
1. Project to object ALL directions
2. Caluculate for respective throughed quantity
3.10.2013
2
3. Problems
IF num of projections are few(Sparse CT)
→Can not reconstruct perfectly.
3.10.2013
3
4. Benefits
IF we can solve Sparse CT
→Get knowledges some structures of the object.
3.10.2013
4
6. Arrange problems
Projection needs ALL directions
Obstacle might be there.
=Sparse CT
We want to reconstruct
even if our data is lacked.
3.10.2013
6
7. Arrange problems
Projection needs ALL directions
Projection needs ALL directions
Obstacle might be there.
=Sparse CT
We want to reconstruct
even if our data is lacked.
Approach applying
Genetical Algorithm(GA)
3.10.2013
7
8. Genetical Algorithm(GA)
• Optimize Multi objective functions
• Exploitate using multi individuals
:= individuals
fi :=Objective function(i=1,2,…n)
f2
GS algorithm
f1
Minimize (Maximum)
Objective functions
Fllow chart
Minimum problem
3.10.2013
8
9. Genetical Algorithm(GA)
• Optimize Multi objective functions
• Exploitate using multi individuals
:= individuals
fi :=Objective function(i=1,2,…n)
f2
GS algorithm
f1
Minimize (Maximum)
Objective functions
Fllow chart
Minimum problem
3.10.2013
9
10. Genetical Algorithm(GA)
• Optimize Multi objective functions
• Exploitate using multi individuals
Explainf :=Objective function(i=1,2,…n)
the outline of GA
:= individuals
f
for Real number,
NSGA-II[Deb, 2002]
i
2
GS algorithm
GA is a one of the concenpt of
Evolutionary Multi-criterion Optimization(EMO).
f1
Minimize (Maximum)
Objective functions
Fllow chart
Minimum problem
3.10.2013
10
12. Evaluation and Selection
• Individuals are
evaluated and selected
– Related limited conditions
– f1, f2 have different limited
conditions
GS algorithm
f2
Fllow chart
f1
3.10.2013
12
13. GA operator
• Brush up them using GAoperator
あ
あ
あ
あ
Mutation
GS algorithm
Parent1
Parent2
Child1
Child2
3.10.2013
Fllow chart
13
14. GA operator
• Genetical Algorithm(GA) operator
– Brush up them using GAoperator
あ
あ
あ
あ
In my study, I had cogitated and
Mutation
equipped GA-operator in Japan.
Parent1
Parent2
(But I’m not going to explain this in
this presentation).
Child1
3.10.2013
Child2
GS algorithm
Fllow chart
14
16. Mutation
• Some time mutate a few
individuals in the population
– Expect quiet new individual.
あ
あ
あ
あ
Mutation
GS algorithm
Fllow chart
3.10.2013
16
17. Evaluation and one aalgorithm
• Evaluate Individuals
• Apply one algorithm
• Checek for terminate
GS algorithm
Talk about my case of study
considering adobe explanation.
3.10.2013
Fllow chart
17
18. My case of study
Fourier
Transform
Real space
Frequency space
Use all pixels of frequency space for individual’s genes.
• One image has two individuals
– Real part and Imaginary part of frequency space)
• If 256 x 256pixels image, one individul has
65536 x 2 genes.
– Too much genes will have to be brushed up.
3.10.2013
18
19. Sparse CT is a inverse problem
To trace is
quiet difficult.
Because
given data is
very few.
Given data
Given data is very few.
Lacked data
Lacked data will not know even if GOD.
3.10.2013
19
20. Sparse CT is a inverse problem
Sparce CT (inverse problem) is inperfect problem,
so observer can not reconstruct original image perfectly.
Original image
3.10.2013
Reconstructed image
20
21. Numerical experience
・EMO algorithm:for realnumber,NSGA-II
・generation:30
・Original image:Phantom,Interior of watch
・Projections:8(phantom),20(watch)
・Each parameter (Phantom/LENA) :Table 1
Table 1. each parameter
Original image
10/20
Num of GS algorithm
Projections
10/20
3.10.2013
21
25. Summarize
The outcomes
• I have conducted on toys I have achieved
favorable results.
• I could show the efficacy utilizing GA-operator
Another cahllanges
• Include some noises from given data
• Utilize results another previous work
3.10.2013
25