• 제목/요약/키워드: the fractal image compression

검색결과 84건 처리시간 0.021초

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

  • 정태일;강경원;문광석;권기룡;류권열
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.277-280
    • /
    • 2000
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영 역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 각 대역별로 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에서 정의역 탐색과정이 필요 없는 SAS 프랙탈 영상 압축방법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였고, 복호화 과정에서 각 레벨별로 서로 다른 스케일을 사용하여 화질을 개선하였다.

  • PDF

YIQ 모델을 사용한 프랙탈 기반 칼라 영상의 압축률에 관한 연구 (A Study on the Compression Ratio of Fractal-based Color Image Using YIQ Model)

  • 김성종;신인철
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.215-222
    • /
    • 1998
  • 프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB,YIQ나 CMYK와 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 많은 계산 시간이 필요하다는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 국부적 지역 탐색법을 사용하였으며, 압축률 향상을 위해 각 채널마다 사람의 눈에 느껴지는 민감성의 정도가 다른 YIQ 모델을 사용하여 I나 Q 채널보다 Y채널에 더 많은 비트를 할당하였다. 각각의 치역 블록에 대하여 Y채널에 가장 잘 매칭이 되는 정의역 블록을 찾았으며, I와 Q 채널을 위해서는 잘 매칭이 되는 대응 블록을 이용하였다. 따라서 각각의 YIQ채널을 위한 최적의 변환식을 계산하는 과정에서 단지 하나의 기하학적인 변환식(변환과 선택된 정의역 블록의 주소)만이 필요할 뿐이다. 이러한 접근 방법은 기존의 부호화 방법들과 비교해 볼 때 부호화 시간의 단축과 압축률 향상을 동시에 얻을 수 있다.

  • PDF

블락 외곽선의 기울기를 이용한 프랙탈 이미지 압축 (Fast Fractal Image Compression Using the outer fence acceleration)

  • 박인영;위영철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.454-456
    • /
    • 2002
  • 압축 방법에는 크게 손실(lossy)압축과 무손실(lossless)압축으로 나눌 수 있다. 그 중 프랙탈 이미지 압축은 lossy 압축의 한가지 방법으로서 개별적인 화소들에 대한 자료를 저장하기보다는, 영상 생성을 위한 명령이나 방식을 저장하는 방법이다. 특히 이미지의 내에 자기유사성(self-similarity)과 중복성(Redundancy)을 이용하여 관련성을 발견하고 수학적인 공식으로 표현하려는 방식이다. 그러나 이미지를 Domain과 Range로 블록화 한 후 유사한 이미지를 찾아내는 데 걸리는 시간이 상당히 길다. 여기에서는 Domain과 Range의 외곽선의 기울기의 부호를 이용하여 블록을 16가지로 클래스화 하여서, 전체의 Domain 블록을 탐색하는 데 걸리는 시간을 줄이고자 하였다. 전체 탐색을 하는 경우보다 10배 이상의 속도향상을 보였고, 이미지에 따라서는 PSNR 값의 손실도 없음을 보였다.

  • PDF

프랙탈 화상압축을 이용한 기밀 데이터 합성법 (Embedding method a Secret Data into Fractal Image Compression)

  • 이혜주;박지환
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • pp.244-253
    • /
    • 1995
  • 화상 내의 중복도를 의미하는 자기 상사성(self-similarity)을 제거하여 화상압출을 수행하는 프랙탈 화상압축 방식에 대한 연구가 최근에 활발히 진행되고 있다. 프랙탈 화상압축은 비가역 부호화 방식으로 화상을 일정블럭으로 분할하여 상사영역을 탐색하고 그 상사영역에 대한 파라메터를 압축을 위한 정보로 저장한다 전송하고자 하는 데이터가 화상과 기밀 데이터의 2가지가 혼재할 경우 일반적으로 각 데이터를 개별적으로 압축하고 전송가게 된다. 또한, 화상의 특징을 이용하여 기밀 데이터를 화상 내에 몰래 집어넣은 후, 그 화상을 압축하여 전송하는 방식이 있다. 본 논문에서는 이러한 방식과는 달리 기밀 데이터를 프랙탈 화상압축을 수행함과 동시에 예측부호화를 이용하여 제 3자가 인식할 수 없는 잡음의 형태로 합성하는 방법에 대하여 고찰하고 시뮬레이션 결과를 나타낸다.

  • PDF