You ask how they can know that their false positive rate is 1 in a trillion, without testing trillions of images. Simple, they require more than on hit. If each hit has a false positive rate of 1 in 100, which is very testable, you can simply require six hits.
