Study on Reducing Processing Time for Restoration Method

영상신호 복원의 처리 시간단축을 위한 알고리즘에 대한 연구

In this paper, the method of processing a blurred noisy signal has been researched. The conventional method of processing signal has faults which are slow-convergence speed and long time-consuming process at the singular point and in the ill condition. There is the process, the Gauss-Seidel's method to remove these faults, but it takes too much time because it processes signal repeatedly. For overcoming the faults, this paper shows a signal process method which takes shorter than the Tikhnov-Miller's by comparing the Tikhnov-Miller's with proposed algorithm and accelerating convergence speed at the singular point in the ill condition. In this paper, the conventional process method and proposed optimal algorithm were used to get a standard image (256 ＊ 256 ＊ 8bits),and then the results are simulated and compared each other in order to examine the variance of MSE ( Mean-Square Error ) by the acceleration parameter in the proposed two dimensional signal procedures. The result of the signal process and the processing time was measured at all change of acceleration parameter in order to verify the effectiveness of the proposed algorithm.

본 논문에서는 훼손된 신호를 처리하는 방법에 대해 연구하였다. 기존의 처리방법은 특이점이나 악 조건일 경우 수렴 속도가 늦어진다는 점과 처리시간이 많이 소요되는 단점이 있다. 이러한 단점을 보완하기 위하여 Gauss-Seidel 방법으로 처리하는 방법이 있으나 이러한 경우 신호를 반복해서 처리해야 하므로 처리시간이 많이 소요된다. 이러한 단점(수렴 속도, 전체 처리시간)을 개선하기 위하여 본 논문에서는 기존의 신호처리 (Tikhnov-Miller)와 제안된 알고리즘을 적용시켜 비교하여 봄으로써 특이점 혹은 악조건일 경우에도 수렴속도를 고속화하여 기존의 Tikhnov-Miller 신호 처리 방법보다 처리 시간을 단축할 수 있는 신호 처리 방법을 제시하였다. 제안된 최적화 알고리즘을 영상신호에 적용시켜 가속 상수에 따른 처리 신호에 대한 실험과 오차(mean-square error)의 변화를 비교하여 봄으로써 처리정도를 알아보았다. 그리고, 본 알고리즘의 유효성을 입증하기 위하여 모든 가속상수의 변화에 대한 신호처리 결과와 처리시간을 측정하였다.