Abstract

Simulated annealing, a Monte Carlo-like algorithm, is applied to three-dimensional blood vessel reconstruction based on digital subtraction angiography. Since imaging systems often employ an insufficient number of projections, adequate reconstruction from observed data is not possible. It is shown that even in such cases objects can be sufficiently reconstructed by simulated annealing, which makes use of constraints based on a priori knowledge. This method is successfully demonstrated with a fundamental computer simulation.

© 1989 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Science 220, 670 (1983).
    [CrossRef]
  2. See, e.g., G. T. Herman, Image Reconstruction from Projections (Academic, New York, 1980).
  3. W. E. Smith, H. H. Barrett, R. G. Paxman, Opt. Lett. 8, 199 (1983); W. E. Smith, R. G. Paxman, H. H. Barrett, J. Opt. Soc. Am. A 2, 491 (1985); H. H. Barrett, W. E. Smith, R. G. Paxman, Acta Polytech. Scand. Appl. Phys. Ser. 149, 3 (1985).
    [CrossRef] [PubMed]
  4. G. R. Gindi, R. G. Paxman, H. H. Barrett, Appl. Opt. 23, 651 (1984).
    [CrossRef]
  5. M. Nieto-Vesperinas, R. Navarro, F. J. Fuentes, J. Opt. Soc. Am. A 5, 30 (1988).
    [CrossRef]
  6. H. Szu, R. Hartley, Phys. Lett. A 122, 157 (1987).
    [CrossRef]

1988

1987

H. Szu, R. Hartley, Phys. Lett. A 122, 157 (1987).
[CrossRef]

1984

1983

Barrett, H. H.

Fuentes, F. J.

Gelatt, C. D.

S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Science 220, 670 (1983).
[CrossRef]

Gindi, G. R.

Hartley, R.

H. Szu, R. Hartley, Phys. Lett. A 122, 157 (1987).
[CrossRef]

Herman, G. T.

See, e.g., G. T. Herman, Image Reconstruction from Projections (Academic, New York, 1980).

Kirkpatrick, S.

S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Science 220, 670 (1983).
[CrossRef]

Navarro, R.

Nieto-Vesperinas, M.

Paxman, R. G.

Smith, W. E.

Szu, H.

H. Szu, R. Hartley, Phys. Lett. A 122, 157 (1987).
[CrossRef]

Vecchi, M. P.

S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Science 220, 670 (1983).
[CrossRef]

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (4)

Fig. 1
Fig. 1

Imaging system.

Fig. 2
Fig. 2

Range histogram constraint.

Fig. 3
Fig. 3

Relationships of factor s corresponding to interpixel connections (the two-dimensional case).

Fig. 4
Fig. 4

Original image of blood vessels used in the computer simulation and the images reconstructed by the proposed method (SA) and the conventional method (FBP).

Equations (5)

Equations on this page are rendered with MathJax. Learn more.

g = Hf + n ,
E s = g H f ˆ 2 .
E = E s + w h E h + w c E c ,
Δ E c = p s ,
p = { 0 no change + 1 change from high level to low level 1 change from low level to high level

Metrics