Title :
Analysis and improvement of Marr´s algorithm for image reconstruction
Author :
Sun, Xue-Nan ; Liang, Xue-Zhang ; Dong, Zai-Li ; Tian, Xiao-Jun
Author_Institution :
Inst. of Math., Jilin Univ., Changchun, China
Abstract :
A reconstruction algorithm of a function on a circular domain which was given by Marr is analyzed deeply. The problem found by us with this approach is that the term rnQn,k (r2)included in the Marr´s expansion algorithm has local large oscillation if n and k are very large. From that, numerical difficulties may arise and image distortion tends to come in the neighbourhood of circle. Moreover, the computing time of the algorithm is also long. In this paper, a new improved algorithm that overcomes the above two flaws is described. The computer simulation experiments show that the new algorithm is effective.
Keywords :
image reconstruction; Marr expansion algorithm; circular domain; image distortion; image reconstruction; Algorithm design and analysis; Chebyshev approximation; Computer simulation; Discrete transforms; Function approximation; Image analysis; Image reconstruction; Laboratories; Mathematics; Polynomials;
Conference_Titel :
Control, Automation, Robotics and Vision Conference, 2004. ICARCV 2004 8th
Print_ISBN :
0-7803-8653-1
DOI :
10.1109/ICARCV.2004.1468802