This paper presents a novel method of calculating the rotatedtemplate set operators. Having defined a rotated ring model, theauthor propose an efficient way of executing the rotated template setoperators, which uses t...This paper presents a novel method of calculating the rotatedtemplate set operators. Having defined a rotated ring model, theauthor propose an efficient way of executing the rotated template setoperators, which uses the rotated ring model and a fast cyclicconvolution algorithm from the Number Theoretic Transform. The authorshowns that a class of rotated templates can be modelled as rotatedrings and computed efficiencly by the fast algo- rithm with muchfewer multiplies than the normal approach in the worse cases.展开更多
文摘This paper presents a novel method of calculating the rotatedtemplate set operators. Having defined a rotated ring model, theauthor propose an efficient way of executing the rotated template setoperators, which uses the rotated ring model and a fast cyclicconvolution algorithm from the Number Theoretic Transform. The authorshowns that a class of rotated templates can be modelled as rotatedrings and computed efficiencly by the fast algo- rithm with muchfewer multiplies than the normal approach in the worse cases.
