An Evolutionary Approach for Object-Based Image Reconstruction Using Learnt Priors

  • Péter Balázs
  • Mihály Gara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5575)


In this paper we present a novel algorithm for reconstructing binary images containing objects which can be described by some parameters. In particular, we investigate the problem of reconstructing binary images representing disks from four projections. We develop a genetic algorithm for this and similar problems. We also discuss how prior information on the number of disks can be incorporated into the reconstruction in order to obtain more accurate images. In addition, we present a method to exploit such kind of knowledge from the projections themselves. Experiments on artificial data are also conducted.


Genetic Algorithm Prior Information Binary Image Evolutionary Approach Crossover Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Balázs, P., Gara, M.: Decision trees in binary tomography for supporting the reconstruction of hv-convex connected images. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2008. LNCS, vol. 5259, pp. 433–443. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Bäck, T., Fogel, D.B., Michalewicz, T. (eds.): Evolutionary Computation 1. Institute of Physics Publishing, Bristol (2000)zbMATHGoogle Scholar
  3. 3.
    Batenburg, K.J.: An evolutionary algorithm for discrete tomography. Disc. Appl. Math. 151, 36–54 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    DIRECT - DIscrete REConstruction Techniques. A toolkit for testing and comparing 2D/3D reconstruction methods of discrete tomography,
  5. 5.
    Di Gesù, V., Lo Bosco, G., Millonzi, F., Valenti, C.: A memetic algorithm for binary image reconstruction. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 384–395. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications. Birkhäuser, Boston (1999)zbMATHGoogle Scholar
  7. 7.
    Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and its Applications. Birkhäuser, Boston (2007)Google Scholar
  8. 8.
    Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, New York (1988)zbMATHGoogle Scholar
  9. 9.
    Kiss, Z., Rodek, L., Kuba, A.: Image reconstruction and correction methods in neutron and x-ray tomography. Acta Cybernetica 17, 557–587 (2006)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Kiss, Z., Rodek, L., Nagy, A., Kuba, A., Balaskó, M.: Reconstruction of pixel-based and geometric objects by discrete tomography. Simulation and physical experiments. Elec. Notes in Discrete Math. 20, 475–491 (2005)CrossRefzbMATHGoogle Scholar
  11. 11.
    Kuba, A., Rodek, L., Kiss, Z., Ruskó, L., Nagy, A., Balaskó, M.: Discrete tomography in neutron radiography. Nuclear Instr. Methods in Phys. Research A 542, 376–382 (2005)CrossRefGoogle Scholar
  12. 12.
    Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, E.: Equation of state calculation by fast computing machines. J. Chem. Phys. 21, 1087–1092 (1953)CrossRefGoogle Scholar
  13. 13.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  14. 14.
    Valenti, C.: A genetic algorithm for discrete tomography reconstruction. Genet. Program Evolvable Mach. 9, 85–96 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Péter Balázs
    • 1
  • Mihály Gara
    • 1
  1. 1.Department of Image Processing and Computer GraphicsUniversity of SzegedSzegedHungary

Personalised recommendations