A global optimization approach to image translational alignment in electron microscopy

被引:0
作者
Redondo, JL [1 ]
Ortigosa, PM [1 ]
García, I [1 ]
Fernández, JJ [1 ]
机构
[1] Univ Almeria, Dept Comp Architecture & Elect, Almeria 04120, Spain
来源
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7 | 2004年
关键词
global optimization; stochastic optimization; evolutionary algorithms; image processing; image alignment;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Electron microscope tomography allows determination of the 3D structure of biological specimens, which is critical to understanding their function. Prior to the 3D reconstruction procedure, the images taken from the microscope have to be properly aligned. Traditional alignment methods in this poundeld are based on a phase residual function to be Minimized by inefficient exhaustive search procedures. This work addresses this minimization problem from a global optimization perspective. UEGO, an evolutionary multimodal optimization algorithm, has been applied and evaluated for the task of image alignment in this poundeld UEGO has turned out to be a promising technique alternative to the standard methodology The alignments found out by UEGO show high levels of accuracy, while reducing the number of function evaluations by a significant factor with respect to the standard method.
引用
收藏
页码:4485 / 4490
页数:6
相关论文
共 11 条
  • [1] Macromolecular electron microscopy in the era of structural genomics
    Baumeister, W
    Steven, AC
    [J]. TRENDS IN BIOCHEMICAL SCIENCES, 2000, 25 (12) : 624 - 631
  • [2] ALIGNMENT AND MERGING OF ELECTRON-MICROSCOPE IMAGES OF FROZEN HYDRATED CRYSTALS OF THE T4 DNA HELIX DESTABILIZING PROTEIN GP32-STAR-I
    GRANT, RA
    SCHMID, MF
    CHIU, W
    DEATHERAGE, JF
    HOSODA, J
    [J]. BIOPHYSICAL JOURNAL, 1986, 49 (01) : 251 - 258
  • [3] MODEL FOR THE STRUCTURE OF BACTERIORHODOPSIN BASED ON HIGH-RESOLUTION ELECTRON CRYOMICROSCOPY
    HENDERSON, R
    BALDWIN, JM
    CESKA, TA
    ZEMLIN, F
    BECKMANN, E
    DOWNING, KH
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 1990, 213 (04) : 899 - 929
  • [4] ATOMIC MODEL OF PLANT LIGHT-HARVESTING COMPLEX BY ELECTRON CRYSTALLOGRAPHY
    KUHLBRANDT, W
    WANG, DN
    FUJIYOSHI, Y
    [J]. NATURE, 1994, 367 (6464) : 614 - 621
  • [5] Structure of the αβtubulin dimer by electron crystallography
    Nogales, E
    Wolf, SG
    Downing, KH
    [J]. NATURE, 1998, 391 (6663) : 199 - 203
  • [6] Reliability and performance of UEGO, a clustering-based global optimizer
    Ortigosa, PM
    García, I
    Jelasity, M
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (03) : 265 - 289
  • [7] From words to literature in structural proteomics
    Sali, A
    Glaeser, R
    Earnest, T
    Baumeister, W
    [J]. NATURE, 2003, 422 (6928) : 216 - 225
  • [8] MINIMIZATION BY RANDOM SEARCH TECHNIQUES
    SOLIS, FJ
    WETS, RJB
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (01) : 19 - 30
  • [9] The three-dimensional structure of a DNA translocating machine at 10 Å resolution
    Valpuesta, JM
    Fernández, JJ
    Carazo, JM
    Carrascosa, JL
    [J]. STRUCTURE, 1999, 7 (03) : 289 - 296
  • [10] VALPUESTA JM, 1994, J MOL BIOL, V240, P181