An Improved Fast Fractal Image Decoding by recomposition of the Decoding Order

복원순서 재구성에 의한 개선된 고속 프랙탈 영상복원

  • Published : 2000.09.25

Abstract

The conventional fractal decoding was implemented to IFS(iterated function system) for every range regions But a part of the range regions can be decoded without the iteration and there is a data dependence regions In order to decode $R{\times}R$ range blocks, It needs $2R{\times}2R$ domain blocks This decoding can be analyzed to the dependence graph The vertex of the graph represents the range blocks, and the vertex is classified into the vertex of the range and domain The edge indicates that the vertex is referred to the other vertices The in-degree and the out-degree are defined to the number of the edge that is entered and exited, respectively The proposed method is analyzed by a dependence graph to the fractal code, and the decoding order is recomposed by the information of the out-degree That is, If the out-degree of the vertex is zero, then this vertex can be used to the vertex with data dependence Thus, the proposed method can extend the data dependence regions by the recomposition of the decoding order As a result, the Iterated regions are minimized without loss of the image quality or PSNR(peak signal-to-noise ratio), Therefore, it can be a fast decoding by the reducing to the computational complexity for IFS in the fractal Image decoding.

기존의 프랙탈 복원방법은 모든 치역영역에 대해 반복축소변환을 수행하였다 그러나 일부영역은 반복축소변환 없이 복원 가능하고, 데이타 의존영역이 존재한다 $R{\times}R$ 치역을 복원하기 위해서 $2R{\times}2R$ 정의역이 필요하다 이러한 복원과정은 의존그래프로 해석이 가능하다 치역은 정점에 해당하고, 정점은 치역정점과 정의역 정점으로 구분한다 에지는 정의역 정점이 다른 치역정점에 참조됨을 나타낸다 치역정점으로 들어오는 에지 수를 입력수, 치역정점에서 나가는 에지 수를 출력수로 정의한다 제한한 방법은 프랙탈 코드를 의존그래프로 해석하고 복원되는 정정의 순서를 재구성하여 출력수의 정보를 이용한다 즉 정점의 출력수가 영이면, 그 정점은 다론 정점에게 참조되지 않는 정점으로서 데이타 의존영역이 되는 정점이다 이와 같이 복원 되는 정점의 순서를 재구성함으로서, 데이타 의존영역을 확장하여 반복축소변환이 필요한 영역을 최소화한다 그 결과 화질에는 거의 영향을 미치지 않고, 복원과정에서의 불필요한 계산량을 제거하여 고속 복원이 가능하다.

Keywords

References

  1. R C Gonzalez and R. E. Woods, 'Digital Image Processing,' Addison-Wesley Publishing Company, Sep. 1993
  2. M. F. Barnsley, 'Fractal Everywhere,' Academic Press, San Diego, 1988
  3. M. F Barnsley, 'Application of recurrent iterated function system to images,' SPIE Visual Communications and Image Processing, pp 122-131, 1988
  4. A Jacquin, 'Image coding based on a fractal theory of iterated contractive image transformations,' IEEE Transactions on Image Processing, vol 1, no 1, pp 18-30, Jan 1992 https://doi.org/10.1109/83.128028
  5. Y. Fisher, Fractal Image compression theory and application, Springer-Verlag, New York, pp 1995
  6. G E Qien, S Lepsoy, and T A. Ramstad, 'An inner product space approach to image coding by contractive transformations,' Proc of ICASSP '91, pp, 2773-2776, 1991 https://doi.org/10.1109/ICASSP.1991.150977
  7. S Lepsoy, G. E Qien, and T A. Ramstad, 'Attractor image compression with a fast non-iterative algorithm,' Proc of ICASSP '93, vol 5, pp 337-340, 1993 https://doi.org/10.1109/ICASSP.1993.319816
  8. H. S Kang and S D Kim, 'Fractal decoding algorithm for fast convergence,' Opt Eng, vol. 35, no 11, pp 3191-3198, Nov 1996 https://doi.org/10.1117/1.601058
  9. 문용호, 김형순, 손경식, 김윤수, 김재호, '고속 프랙탈 복호화 알고리듬,' 한국통신학회 논문지, vol. 21, no. 3, pp 564-575, Mar 1996
  10. 류권열, 정태일, 강경원, 권기룡, 문광석, '프랙탈 영상에서 데이타 의존성을 이용한 고속 복호화 알고리듬,' 한국통신학회 논문지, vol 22, no. 10, pp 2091-2101, Oct 1997
  11. 정태일, 강경원, 류권열, 권기룡, 문광석, '고속 복호화를 위한 순차적 데이타 의존영역 확장기법을 갖는 프랙탈 영상 압축,' 한국통신학회 하계종합 학술대회 논문집, vol. 16 no. 1 pp. 329-332, July 1997
  12. J. Domaszewicz and V A. Vaishampayan, 'Graph-theoretical analysis of the fractal transform,' Proc of ICASSP '95, vol. 4, pp 2559-2562, 1995 https://doi.org/10.1109/ICASSP.1995.480071
  13. 강경원, 허영대, 김태수, 권기룡, 문광석, '데이타 의존그래프를 이용한 프랙탈 영상 복호화 알고리듬,' 한국통신학회 하계종합학술대회 논문집, vol 16. no 1 pp. 321-324, July 1997