• 한국멀티미디어학회논문지
• /
• 제2권1호
• /
• pp.38-46
• /
• 1999

본 논문에서는 복원시 사용될 정의역을 최소화하는 정의역 최소화 기법올 이용한 프랙탈 영상 압축방볍을 제안한디 기존의 프랙탈 영상복원은 복원하고자 하는 영상의 전체 치역블럭에 대해 반복축소변환올 적용함 으로써, 복원시 많은 계산량이 요구되었다 이를 개선하기 위해 각 치역블릭마다 정의역으로 참조된 횟수를 이용하여, 반복변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복변환이 펼요한 영역이 감소할수록 복원시 계산량은 감소한다. 제안한 방법은 반복변환이 필요한 영역이 최소가 되는 최소정의역을정의하고,부호화시 정의역이 최소가되도록부호화하는알고리듬이다.즉,정의역의 탐색영역 을 치역과 비슷한 영역으로 제한하여, 정의역이 더 많이 중복되거나 중첩되도록 하였다 그 결과 프랙탈 영상 복원시 화질이나 압축율에 거의 영향을 미치지 않고, 반복변환에 필요한 계산량이 감소함으로써 고속 복원이 가능하였다.

• 수산해양기술연구
• /
• 제33권1호
• /
• pp.68-75
• /
• 1997

In this paper, we propose the improved initial image estimation method for a fast fractal image decoding. When the correlation between a domain and a range is given as the linear equation, the value of initial image estimation using the conventional method is the intersection between its linear equation and y=x. If the gradient of linear equation is large, that the difference of the value between each adjacent pixels is large, the conventional method has disadvantage which has the impossibility of exact estimation. The method of the proposed initial image estimation performs well by two steps. he first step can improve the disadvantage of the conventional method. The second step upgrades the range value which was found previous step by referring information of its domain. Though the computational complexity for the initial image estimation increses slightly, the total computational complexity decreases by 30% than that of the conventional method because of diminishing in the number of iterations.

• 융합신호처리학회논문지
• /
• 제2권1호
• /
• pp.19-27
• /
• 2001

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

• 한국지능시스템학회논문지
• /
• 제10권3호
• /
• pp.179-187
• /
• 2000

프랙탈을 이용한 영상압축기법들은 놓은 압축률과 빠른 복호화 시간의 장점을 가지나 부호화과정에서 최적의 윳사 변환점을 얻기 위해 장시간을 소모하는 단점으로 인해 응용에 많은 제한을 받는다. 본 논문에서는 부호화에 소요되는 시간을 줄이기 위해 신경회로망을 이용한 고속블록분류기를 제안한다. 제안된 방법은 정의역에서 블로데 대한 탐색 시간을 줄이기 위아혀 각 정의역을 화소의 분포형태에 따라 신경망을 이용하여 4가지의 부류로 구분하고 각 치역 블록과 비교할 때 해당 치역 블록의 부류를 판단하여 전체에 대해서 탐색을 행하지 않고 해당하는 부루에 대해서만 탐색하는 방법을 사용한다. 또한 블록의 크기를 가변적으로 할당하여 화소의 분포형태에 따라 고르게 분포되어 있는 경우에는 블록의 크기를 크게 할당하고 복잠한 형태의 블록에 대해서는 블록의 크기를 작게 할당하는 방법을 사용한다. 다양한 특성을 갖는 영상들에 대한 실험결과는 허용 가능한 수준의 화질인 PSNR 30dB정도의 화질을 유지하면서 기존의 방법들에 비해 압축속도가 평균 40%가량 개선됨을 보였다.