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 new insights into our previous research on efficient computation of variant templates. The important aspects are analysed in detail, such as convergence, error control and effectiveness of the Tayl...This paper presents new insights into our previous research on efficient computation of variant templates. The important aspects are analysed in detail, such as convergence, error control and effectiveness of the Taylors series form of some commonly seen transcendental functions in low level image processing operations. The influence of hardware, as well as the limitations of the proposed approach, is also discussed.展开更多
文摘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 new insights into our previous research on efficient computation of variant templates. The important aspects are analysed in detail, such as convergence, error control and effectiveness of the Taylors series form of some commonly seen transcendental functions in low level image processing operations. The influence of hardware, as well as the limitations of the proposed approach, is also discussed.
