Title :
Complementary linear biases in spatial derivative estimation for improving geometry-driven diffusion processes
Author :
Toczyski, Willam D. ; Papnikolopoulos, N.P.
Author_Institution :
Artificial Intelligence, Robotics & Vision Lab., Minnesota Univ., Minneapolis, MN, USA
Abstract :
This paper introduces a broadly applicable technique for visibly improving the digitized, grey-level outputs produced by a host of iterative geometric diffusion methods. By replacing standard, central-difference estimates of discrete spatial gradients with alternating image derivative estimates that are offset by known, complementary biases, errors accumulated during iteration are reduced and the quality of geometric diffusions is improved. This unexpected synergy occurs at no added computational cost over central difference methods. Very simple to implement, the innovation is introduced at the level of spatial derivatives; hence, for a given process, any derived higher level mathematical properties-for example, group invariance or scale-space properties-can be preserved
Keywords :
computational complexity; diffusion; geometry; image recognition; iterative methods; accumulated iteration errors; alternating image derivative estimates; central difference methods; central-difference estimates; complementary biases; complementary linear biases; computational cost; digitized grey-level outputs; discrete spatial gradients; geometry-driven diffusion processes; group invariance; high-level mathematical properties; iterative geometric diffusion methods; scale-space properties; spatial derivative estimation; Anisotropic magnetoresistance; Artificial intelligence; Diffusion processes; Equations; Geometry; Image motion analysis; Intelligent robots; Optical filters; Pixel; Robot vision systems;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.903474