US 11,680,914 B2
Methods and systems for 3D structure estimation using non-uniform refinement
Ali Punjani, Toronto (CA); David Fleet, Toronto (CA); and Haowei Zhang, Toronto (CA)
Assigned to THE GOVERNING COUNCIL OF THE UNIVERSITY OF TORONTO, Toronto (CA)
Appl. No. 16/753,240
Filed by THE GOVERNING COUNCIL OF THE UNIVERSITY OF TORONTO, Toronto (CA)
PCT Filed Oct. 5, 2018, PCT No. PCT/CA2018/051262
§ 371(c)(1), (2) Date Apr. 2, 2020,
PCT Pub. No. WO2019/068201, PCT Pub. Date Apr. 11, 2019.
Claims priority of provisional application 62/569,249, filed on Oct. 6, 2017.
Prior Publication US 2020/0333270 A1, Oct. 22, 2020
Int. Cl. G06T 11/00 (2006.01); G01N 23/2251 (2018.01); G06T 3/40 (2006.01); G06T 17/00 (2006.01); G06V 10/764 (2022.01); G06V 20/69 (2022.01); G06V 20/64 (2022.01)
CPC G01N 23/2251 (2013.01) [G06T 3/40 (2013.01); G06T 11/006 (2013.01); G06T 17/00 (2013.01); G06V 10/764 (2022.01); G06V 20/64 (2022.01); G06V 20/693 (2022.01); G06V 20/695 (2022.01); G06V 20/698 (2022.01); G01N 2223/3103 (2013.01); G01N 2223/401 (2013.01)] 4 Claims
OG exemplary drawing
 
1. A method for generating 3D structure estimation of at least one target from a set of 2D Cryo-electron microscope particle images, the method executed on at least one processing unit, the method comprising:
receiving the set of 2D particle images of the target from a Cryo-electron microscope;
splitting the set of particle images into at least a first half-set and a second half-set;
iteratively performing:
determining local resolution estimation and local filtering on at least a first half-map associated with the first half-set and a second half-map associated with the second half-set, the determination comprising performing optimization, the optimization comprising minimizing a discrepancy between the first half-map and a filtered second half-map and a discrepancy between a filtered first half-map and the second half-map, the local filtering comprising a parameterized filtering operation that comprises performing at least one of local adaptive filtering, non-isotropic filtering, and masking;
aligning 2D particles from each of the half-sets using at least one region of the associated half-map;
for each of the half-maps, generating an updated half-map using the aligned 2D particles from the associated half-set; and
generating a resultant 3D map using the half-maps; and
outputting an estimated 3D structure of the target based on the resultant 3D map.