6533b828fe1ef96bd1288327
RESEARCH PRODUCT
A fast recursive algorithm to compute local axial moments
Roman M. PalenichkaV. Di Gesusubject
Signal processingComputationMoment (mathematics)Control and Systems EngineeringFace (geometry)Signal ProcessingPoint (geometry)Computer Vision and Pattern RecognitionElectrical and Electronic EngineeringTime complexityAlgorithmSoftwareLinear filterMathematicsDiscrete symmetrydescription
The paper describes a fast algorithm to compute local axial moments used in the algorithm of discrete symmetry transform (DST). The basic idea is grounded on fast recursive implementation of respective linear filters by using the so-called primitive kernel functions since the moment computation can be performed in the framework of linear filtering. The main result is that the computation of the local axial moments is independent of the kernel size, i.e. of the order O(1) per data point (pixel). This result is of relevance whenever the DST is used to face with real time computer vision problems. The experimental results confirm the time complexity predicted by the theory.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2001-02-01 | Signal Processing |