2 ms·
The single pass is the first algorithm mentioned in the article that produces "holes". You have to split the operations to avoid them and thus make more passes.
by deletes 13y ago
The single pass is the first algorithm mentioned in the article that produces "holes". You have to split the operations to avoid them and thus make more passes.
- pwg 13y agoThe first algorithm mentioned in the article is not a one-pass Paeth algorithm. The first algorithm in the article is a pure trigonometry algorithm. A one pass Paeth algorithm produces identical results to the typical three pass implementation, because there is only one round of trigonometry up front, so there is only one round of round-off. Once the shear amounts are calculated, the rest is just integer pixel shears.