• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.2133-2142
• /
• 1997

프랙탈 영상압축은 블록단위의 비교방식을 사용함으로써 기존의 압축 방법에 비해 획기적으로 증대된 압축율을 보인다. 소프트웨어에 의한 실시간대 재생이 가능함에도 불구하고 프랙탈 영상압축의 실용화에 관건이 되는 것은 압축에 소요되는 시간이다. 본 논문에서는, i)영상내부의 차원정보 추출 및 군집화에 의해 유사블럭 탐색 횟수를 줄임으로써 압축에 소요되는 시간을 최소화시키는 알고리즘과 ii)영상내부의 휘도 및 명암대비 정보를 사용하여 재생영상의 화질을 증가시키는 알고리즘을 제안하고 검증함으로써, 고속이면서도 상대적으로 고화질을 유지할 수 있는 방법을 제시하였다.

• 대한전자공학회논문지TE
• /
• 제39권4호
• /
• pp.423-430
• /
• 2002

현재 정지 영상 압축의 표준인 JPEG은 DCT(discrete cosine transform)를 취한 후에 압축과정을 수행하기 때문에 고 압축을 할 경우 블록화 현상이 심하게 일어나며, 고 압축시에 복원된 영상에 나타나는 왜곡(aliasing)등으로 영상의 품질이 낮아지는 단점이 있다. 또한 변환 부호화 방법은 높은 압축률을 가질 수 있으나 변환과 역 변환에 의한 화질에 열화가 발생할 수 있다. 본 논문에서는 이러한 문제점을 해결하고자 웨이블렛 변환과 프렉탈 이론을 정지 영상에 적용한 결과 낮은 비트율에서 기존의 방법보다 압축 후 복원시 속도의 향상, 압축율의 향상, 블록현상을 제거하였다. 그리고 복원화질이 기존의 방법보다 우수함을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.265-268
• /
• 2001

본 논문에서는 프랙탈 영상압축 알고리즘의 고속처리를 위한 효율적인 일차원 VLSI 어레이를 설계한다 프랙탈 영상압축 알고리즘은 영상을 정의역블럭과 치역블럭을 나누고, 블럭간의 자기유사성을 비교하여 데이터를 압축시킨다. 이때 정의역블럭은 치역블럭의 두배크기로 인접한 정의역블럭과 50% 중첩시켜 분할한다. 인접한 두 정의역 블럭의 픽셀들이 중첩되므로, 이 픽셀들을 재사용하여 데이터의 입력수를 줄이고 처리속도를 향상시킬수 있다. 이 결과 최소한의 레지스터와 MUX, DEMUX의 추가만으로 약 25%의 처리속도 향상을 얻을 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.195-198
• /
• 2000

Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.81-84
• /
• 2000

Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

• 방송공학회논문지
• /
• 제4권2호
• /
• pp.127-133
• /
• 1999

기존의 이산 웨이브렛 변환 기반 플랙탈 영상 압축은 프랙탈 부호화시 고정된 블럭 크기를 사용하므로 낮은 비트율에서 PSNR을 감소시킨다. 본 논문에서는 플랙탈 부호화시 가변 블록 크기를 사용하여 PSNR을 개선하는 이산 웨이브렛 기반 프랙탈 영상 부호화를 제안한다. 제안된 방법에서는 먼저 이산 웨이브렛 변환 계수들의 절대값을 최하고, 같은 공간 영역에 해당하는 다른 고주파 부대역의 이산 웨이브렛 변환 계수들을 묶어서 레인지 블록과 도메인 블록을 만든다. 그리고 각각의 레인지 블록 레벨의 레인지 블록에 대한 프랙탈 코드를 지정하고, 프랙탈 부호화,\ulcorner0\ulcorner부호화와 스칼라 양자화중 하나를 선택하여 만든 집합인 결정 트리 C를 만들고 스칼라 양자화기의 집합 q를 선택한다. 웨이브렛 계수, 프랙탈 코드와 결정 트리를 적응적 산술 부호화기를 사용하여 엔트로피 nq호화 한다. 제안된 방법은 낮은 비트율에서 PSNR을 개선하고 복원 영상의 블록킹 현상을 제거한다. 실험 결과를 통해서 제안한 방법은 기존의 프랙탈 부호화 방법과 웨이브렛 변환 부호화 방법에 비해 더 좋은 PSNR과 더 높은 압축율을 얻었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.328-332
• /
• 2003

Jacquin에 의해 프랙탈 이론을 이용한 영상 부호화기법이 소개된 이래로, Fisher와Beaumont등에 의하여 낮은 비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 다수 제안되었다. 그러나 기존에 고안된 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 본 논문에서는 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고자 한다. 제안된 방법은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 복호 시간을 현저하게 단축시킬 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
• /
• pp.57.2-62
• /
• 1999

Fractal coding is image compression techniques using one of image characteristics self-transformability. In fractal image coding, the encoding process is to select the domain block similar to a range block. The reconstructed image quality of fractal image coding depends on similitude between a range block and the selected domain block. Domain block similar to a range blocks. In fact, the error of the reconstructed image adds up the generated error in encoding process and the generated error in decoding process. But current domain block estimating function considered only the encoding error. We propose a domain block estimating function to consider not only the encoding error but also the decoding error. By computer simulation, it was verified to obtain the high quality reconstructed image.

• 한국멀티미디어학회논문지
• /
• 제2권4호
• /
• pp.409-418
• /
• 1999

프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는 단점이 있다. 압축 시간을 단축하기 위해, 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교탐색 과정을 줄이 는 연구가 꾸준히 이루어 져 왔다. 이 연구들은 도메인 블록과 레인지 블록의 유사성에 기초한 탐색시간의 단축 연구가 주를 이루고 있고, 레인지 블록들간에 존재하는 유사성을 적절히 이용하지 못하고 있다. 그리하여 본 연구에서는 레인지 블록간의 유사성을 이용한 압축 알고리즘의 개발을 위해 레인지 영역간의 유사성에 대한 분석을 수행할 것이다. 레인지 블록의 유사성을 결정하는 유사성 척도와 문턱치에 따른 유사성 정도를 비교 및 분석할 것이다. 이 제안방법은 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용되어 더욱 큰 효과를 볼 것으로 기대된다.

• 한국방사선학회논문지
• /
• 제10권4호
• /
• pp.263-270
• /
• 2016

본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색 영역인 도메인블록의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클래스를 가지는 도메인블록만 검색하도록 하면서 도메인블럭 탐색시 1 차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 쿼드트리분할법으로 레인지블록의 크기를 가변시켜 변환( w i )의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며 이러한 영상 기법을 24-bpp 컬러 영상 압축에 적용하였다. 먼저 RGB표색계를 휘도신호와 채도신호를 가지는 YIQ표색계로 변환한 후 영상 정보의 일부분만 차지하고 있는 색의 정보를 나타내는 I,Q신호는 공간평균을 취하여 1/4로 축소하여 부호화하고 복원시에 선형 보간법을 이용하여 다시 원 영상으로 확대하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 서로 독립성이 강한 RGB영상에 같은 부호화 방법을 사용하였을 때 보다 압축률이나 화질면 에서 우수한 성능을 나타내었다.