본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

SAS 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축
The Fractal Image Compression Based on the Wavelet Transform Using the SAS Techniques

정태일   (동명정보대학교 정보통신과UU0000462  ); 강경원   (부경대학교 대학원UU0000598  ); 문광석   (부경대학교 전자공학과UU0000598  ); 권기룡   (부산외국어대학교 전자공학과UU0000631  ); 류권열   (위덕대학교 멀티미디어공학과UU0001039  );
  • 초록

    기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였다. 그리고 복호화 과정에서 각 레벨과 서브-트리별로 서로 다른 스케일 인자를 사용하여 압축률과 화질을 조절할 수 있다.


    The conventional fractal image compression based on wavelet transform has the disadvantage that the encoding takes many time, since it finds the optimum domain for all the range blocks. In this paper, we propose the fractal image compression based on wavelet transform using the SAS(Self Affine System) techniques. It consists of the range and domain blocks in the wavelet transform, and the range blocks select the domain which is located the relatively same position. In the encoding process, the proposed methods introduce SAS techniques that the searching process of the domains blocks is not required. Therefore, it can perform a fast encoding by reducing the computational complexity. And, the image quality is improved using the different scale factors for each level and the sub-tree in the decoding. As a result, the image quality and the compression ratio are adjustable by the scale factors.


  • 주제어

    Wavelet transform .   the fractal image compression .   SAS techniques.  

  • 참고문헌 (10)

    1. A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , S. G. Mallat , IEEE Trans. of PAMI / v.11,pp.674-693,
    2. Image Coding Based on a Fractal Theory of Iterated Contractive Image Transforms , A. E. Jacquin , IEEE Trans. on Image Processing / v.1,pp.18-30,
    3. Fractal Approximation of Image Blocks , D. M. Monro;F. Dudbridge , IEEE ICASSP / v.,pp.Ⅲ-485-Ⅲ-488,
    4. G. Strang;T. Nguyen , Wavelet and Filter Banks / v.,pp.,
    5. Graph-theoretical analysis of the fractal transform , J. Domaszewicz;V. A. Vaishampayan , Proc. of ICASSP '95 / v.4,pp.2559-2562,
    6. Fractal representation of Image via the Discrete Wavelet transform , H. Krupnik;D. Mallah;E. Karnin , IEEE 18th Conv. of EE Israel / v.,pp.,
    7. Image coding using wavelet transform , M. Antonini;M. Barlaud;I. Daubechies , IEEE Trans. on Image Processing / v.1,pp.244-250,
    8. Hierarchical interpretation of fractal image coding and its application to fast decoding , Z. Baharav;D. Malah;E. Karnin , Proc. Digital signal Processing Conference / v.,pp.190-195,
    9. Fractal Based Image Coding with fast Decoder Convergence , G. E. Oien;S. Lepsoy , Signal Processing / v.,pp.105-117,
    10. Y. Fisher , Fractal Image Compression: Theory and Application to Digital Images / v.,pp.,

 저자의 다른 논문

  • 강경원 (10)

    1. 1997 "고속 프랙탈 영상 부호화를 위한 개선한 초기 영상 추정법" 한국어업기술학회지 = Journal of the Korean Society of Fisheries Technology 33 (1): 68~75    
    2. 1997 "프래탈 영상에서 데이타 의존성을 이용한 고속 복호화 알고리즘" 한국통신학회논문지 = The journal of the Korean institute of communication science 22 (10): 2091~2101    
    3. 2001 "탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원" 信號處理·시스템學會 論文誌 = Journal of the institute of signal processing and systems 2 (2): 13~19    
    4. 2001 "초저속 고압축 비디오의 미디어내 동기화를 위한 멀티 스트림 생성 기법" 信號處理·시스템學會 論文誌 = Journal of the institute of signal processing and systems 2 (3): 9~15    
    5. 2001 "SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 38 (4): 335~343    
    6. 2002 "웨이브릿 변환에서 인지적 가중치를 이용한 SPIHT 비디오 부호기" 信號處理·시스템學會 論文誌 = Journal of the institute of signal processing and systems 3 (1): 15~20    
    7. 2002 "멀티스트림을 이용한 비디오 스트림의 평활화" 信號處理·시스템學會 論文誌 = Journal of the institute of signal processing and systems 3 (1): 21~26    
    8. 2005 "재예측과 움직임벡터의 변경 최소화 기법을 이용한 효율적인 비디오 워터마킹" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 30 (c6): 497~504    
    9. 2006 "움직임벡터의 변경을 최소화한 블라인드 비디오 워터마킹" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 9 (7): 864~871    
  • 문광석 (64)

  • 류권열 (15)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드
  • 원문이 없습니다.

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기