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

Search Result 84, Processing Time 0.033 seconds

Performance Analysis of Bath Fractal Image Compression (Bath Fractal 변환에 의한 영상압축 기법의 성능 분석)

  • 강현철;문영식
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.187-190
    • /
    • 1996
  • 본 논문은 고속의 프랙탈 영상압축 기법으로 알려져 있는 Bath 프랙탈 영상 압축 기법의 성능을 여러 가지 측면에서 분석한다. Bath 프랙탈 영상 압축 기법은 영상의 빠른 복호화가 가능하므로 미래의 다양한 형태로 요구되는 정보서비스, VOD(Video On Demand), CD-ROM 등과 같이 저장되어 있는 영상 정보의 빠른 복원이 요구되는 곳에 적합한 부호화 기술이므로 그 성능에 대한 분석이 중요하다. 본 논문에서는 Bath 프랙탈 압축 기법의 양자화 방법에 따른 성능 분석, 프랙탈 계수 값의 분포에 따른 성능 평가, 사용된 어핀 맵핑식에 따른 성능 비교, 영상내의 에지 빈도수에 따른 성능 변화, 쿼드트리 구조의 작은 블록들에 대한 BFT의 성능 평가 등을 고찰한다.

  • PDF

An Efficient Iris Recognition System using Fractal Image Compression (프랙탈 영상압축을 이용한 효율적 홍채인식 시스템)

  • Lee, Yoon-Seok;Moon, Sung-Rim;Shin, Bong-Gun;Wee, Young-Cheul;Kim, Dong-Yoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.925-927
    • /
    • 2005
  • 홍채 인식(Iris Recognition)은 동공과 흰자위 사이에 있는 홍채의 모양 패턴이 평생 변하지 않고, 사람마다 다른 패턴을 가진다는 특성을 이용하여 개인을 식별하는 기술로, 생체인식(Biometrics) 부분에서는 탁월한 식별력 및 신뢰성을 인정 받고 있다. 상당수의 기존 연구들은 원천 특허를 채택한 상태에서 성능 개선을 연구해 왔기 때문에 원천적인 한계를 가지고 있었다. 본 논문은 웨이블릿(Wavelet) 변환을 이용하여 특징을 추출하는 기존 방식과 다르게 프랙탈(Fractal) 방법으로 압축된 다수의 원 영상에 대해 입력된 영상의 유사도를 측정, 개인을 식별하는 새로운 홍채인식 방법을 제안한다. 이를 통해 타 연구들에서 제안했던 특별한 최적화 알고리즘을 사용하지 않고도 크게 떨어지지 않는 인식률을 얻을 수 있다.

  • PDF

A Study on the Domain Pool Partition for Fractal Image Compression (프랙탈 이미지 압축을 위한 Domain Pool 의 분할에 대한 연구)

  • 함도용;김종구;위영철;김하진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.538-540
    • /
    • 2000
  • 프랙탈 이미지 압축을 적용하는 경우 많은 시간을 필요로 하는 블록의 비교과정에서 블록 정보의 효율적인 처리를 위하여 선형으로 연결된 기존의 블록 정보 저장을 tree 구조의 형태로 저장하는 방법을 제안한다. Tree의 형태로 저장된 블록의 정보는 BFS 탐색을 이용하여 참조, 사용되며 이를 tree의 각 node에 분류된 domain 블록의 개수로 표현하여 기존의 전체 탐색과 비교 분석하였다.

  • PDF

Hardware Design for Various Partitioning Method of Fractal Image Compression (프랙탈 영상압축에서 다양한 분할 방식 적용가능 하드웨어 구현)

  • Kim Donghyun;Song Moonvin;Chung Yunmo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.199-202
    • /
    • 2004
  • 프랙탈 압축 알고리즘에서는 필요에 따라 다양한 분할 방식을 사용하고 있다. 기존에는 분할방식에 따라 다른 isometry 변환계수 값만을 사용하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 모든 분할 방식에서 공통적으로 사용할 수 있도록 변환 가능한 isometry 변환계수 방식을 제안하였으며 이를 하드웨어로 구현하였다.

  • PDF

Object-oriented coder using block-based motion vectors and residual image compensation (블러기반 움직임 벡터와 오차 영상 보상을 이용한 물체지향 부호화기)

  • 조대성;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.3
    • /
    • pp.96-108
    • /
    • 1996
  • In this paper, we propose an object-oriented coding method in low bit-rate channels using block-based motion vectors and residual image compensation. First, we use a 2-stage algorithm for estimating motion parameters. In the first stage, coarse motion parameters are estimated by fitting block-based motion vectors and in the second stage, the estimated motion parametes are refined by the gradient method using an image reconstructed by motion vectors detected in the first stage. Local error of a 6-parameter model is compensted by blockwise motion parameter correction using residual image. Finally, model failure (MF) region is reconstructed by a fractal mapping method. Computer simulation resutls show that the proposed method gives better performance than the conventional ones in terms of th epeak signal to noise ratio (PSNR) and compression ratio (CR).

  • PDF

Fractal Image Compression Using Adaptive Selection of Block Approximation Formula (블록 근사화식의 적응적 선택을 이용한 프랙탈 영상 부호화)

  • Park, Yong-Ki;Park, Chul-Woo;Kim, Doo-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3185-3199
    • /
    • 1997
  • This paper suggests techniques to reduce coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same com- pression rate.

  • PDF

Image Compression by Linear and Nonlinear Transformation of Computed Tomography (전산화단층촬영의 선형과 비선형변환에 의한 영상압축)

  • Park, Jae-Hong;Yoo, Ju-Yeon
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.4
    • /
    • pp.509-516
    • /
    • 2019
  • In the linear transformation method, the original image is divided into a plurality of range blocks, and a partial transform system for finding an optimal domain block existing in the image for each range block is used to adjust the performance of the compression ratio and the picture quality, The nonlinear transformation method uses only the rotation transformation among eight shuffle transforms. Since the search is performed only in the limited domain block, the coding time is faster than the linear transformation method of searching the domain block for any block in the image, Since the optimal domain block for the range block can not be selected in the image, the performance may be lower than other methods. Therefore, the nonlinear transformation method improves the performance by increasing the approximation degree of the brightness coefficient conversion instead of selecting the optimal domain block, The smaller the size of the block, the higher the PSNR value, The higher the compression ratio is increased groups were quadtree block divided to encode the image at best.

Fractal Image Compression Using Partitioned Subimage (부영상 분할을 이용한 프랙탈 영상 부호화)

  • 박철우;박재운;제종식
    • KSCI Review
    • /
    • v.2 no.1
    • /
    • pp.130-139
    • /
    • 1995
  • This paper suggests the method to shorten the search area by using edge detection and subimage partition. For the purpose reduce encoding time, The Domain areas are reduced 1/64 by partitioning original image to subimage, and classified them into edge area and shade area so that detect only the area in the same class. for achieving an encoding with good fidelity, tried to differ the search method as the threshold value of edge which is included in subimage, and compared the compression rate and fidelity when set the size of range block as $4{\times}4$ and $8{\times}8$.

  • PDF

MRI Image Compression by Using Recognition of Region of Disease (질환 영역 인식을 통한 MRI 차등 영상 압축)

  • Kim, Hyun-Soon;Bae, Sung-Ho;Park, Kil-Houm
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2704-2712
    • /
    • 1998
  • In this paper, a MRI image compression technique, which allocates bits effectively by using lossless coding for region having important infommtion to decide disease and lossy coding for the rest, is proposed. In the proposed method, for MHI images needed to rccognize disk disease, we recognizc region having important objects by using the characteristics of c1isease. As the recognized region is imrxlrtant to decide whether disease exists or not, it is compressed by lossless coding and the rest is compressed by lossy coding, Also for the region compressed by lossy coding, we can obtain fine reconstructed images without blocking effect by adopting fractal coding in wavelet transform domain.

  • PDF

Design and Implementation of Efficient Decoder for Fractal-based Compressed Image (효율적 프랙탈 영상 압축 복호기의 설계 및 구현)

  • Kim, Chun-Ho;Kim Lee-Sup
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.12
    • /
    • pp.11-19
    • /
    • 1999
  • Fractal image compression algorithm has been studied mostly not in the view of hardware but software. However, a general processor by software can't decode fractal compressed images in real-time. Therefore, it is necessary that we develop a fast dedicated hardware. However, design examples of dedicated hardware are very rare. In this paper, we designed a quadtree fractal-based compressed image decoder which can decode $256{\times}256$ gray-scale images in real-time and used two power-down methods. The first is a hardware-optimized simple post-processing, whose role is to remove block effect appeared after reconstruction, and which is easier to be implemented in hardware than non-2' exponents weighted average method used in conventional software implementation, lessens costs, and accelerates post-processing speed by about 69%. Therefore, we can expect that the method dissipates low power and low energy. The second is to design a power dissipation in the multiplier can be reduced by about 28% with respect to a general array multiplier which is known efficient for low power design in the size of 8 bits or smaller. Using the above two power-down methods, we designed decoder's core block in 3.3V, 1 poly 3 metal, $0.6{\mu}m$ CMOS technology.

  • PDF