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

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

A New Image Compression Technique for Multimedia Teleconferences (멀티미디어 텔레컨퍼런스를 위한 새로운 영상 압축 기술)

  • Kim, Yong-Ho;Chang, Jong-Hwan
    • The Journal of Natural Sciences
    • /
    • 제5권2호
    • /
    • pp.33-38
    • /
    • 1992
  • A new texture segmentation-based image coding technique which performs segmentation based on roughness of textural regions and properties of the human visual system (HVS) is presented for multime-dia teleconference. The segmentation is accomplished by thresholding the fractal dimension so that textural regions are classified into three texture classes; perceived constant intensity, smooth texture, and rough texture. An image coding system with high compression and good image quality is achieved by developing an efficient coding technique for each segment boundary and each texture class. We compare the coding efficiency of this technique with that of a well established technique (discrete cosine transform (DCT) image coding).

  • PDF

A Study of the Fractal Image Compression with a Quadtree Partioning Method and a HV Partitioning Method (Quadtree 분할방식과 HV 분할방식을 이용한 프랙탈 이미지 압축에 관한 연구)

  • Byun, Chae-Ung;Lee, Key-Seo;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.980-982
    • /
    • 1995
  • Image coding based on a fractal theory of iterated transformations presents highly compressed image. In this paper, we compress image using the partitioning method which devides image adaptively in horizon and vertical axis. This method can encode image more compactly than the quadtree partitioning method. The maximum range size can be selected as $32{\times}32$ blocks and the minimum size can be $4{\times}4$ blocks. And the domain size is twice as many as the range size.

  • PDF

Determination of the Proper Block Size for Estimating the Fractal Dimension (프락탈 디멘션을 근사하기 위한 적당한 브록 크기 결정에 관한 연구)

  • Jang, Jong-Hwan
    • The Journal of Natural Sciences
    • /
    • 제7권
    • /
    • pp.67-73
    • /
    • 1995
  • In this paper, a new texture segmentation-based image coding technique which performs segmentation based on properties of the human visual system (HVS) is presented. This method solves the problems of a segmentation-based image coding technique with constant segments by proposing a methodology for segmenting an image into texturally homogeneous regions with respect to the degree of roughness as perceived by the HVS. The segmentation is accomplished by thresholding the fractal dimension so that textural regions are classified into three texture classes; perceived constant intensity, smooth texture, and rough texture. It is very important to determine the proper block size for estimating the fractal dimension. Good quality reconstructed images are obtained with about 0.1 to 0.25 bit per pixel (bpp) for many different types of imagery.

  • PDF

SPIHT Image Compression Using Biorthogonal Multiwavelets on [-1,1]

  • Yoo Sang-Wook;Kwon Seong-Geun;Kwon Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • 제8권6호
    • /
    • pp.776-782
    • /
    • 2005
  • This paper presents a SPIHT image compression method using biorthogonal multi wavelets on [-1,1]. A family of biorthogonal scaling vectors is constructed using fractal interpolation function, and the associated biorthogonal multi wavelets are constructed. This paper uses biorthogonal multi wavelets to be supported in [-1,1] associated with biorthogonal scaling vectors to be supported in [-1,1]. The scaling vectors and wavelets remain biorthogonal when restricted to integer intervals, making them well suited for bounded domains. The experiment results of simulation of the proposed image compression using biorthogonal multiwavelets on [-1,1] based on SPIHT were found to be excellent PSNR for LENA and PEPPERS images except for BABOON image than already existing single wavelets and DGHM multi wavelets.

  • PDF

(Design of Systolic Away for High-Speed Fractal Image Compression by Data Reusing) (데이터 재사용에 의한 고속 프랙탈 영상압축을 위한 시스토릭 어레이의 설계)

  • U, Jong-Ho;Lee, Hui-Jin;Lee, Su-Jin;Seong, Gil-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • 제39권3호
    • /
    • pp.220-227
    • /
    • 2002
  • An one-dimensional VLSI array for high speed processing of Fractal image compression was designed. Using again the overlapped input data of adjacent domain blocks in the existing one-dimensional VLSI array, we can save the number of total input for the operations, and so we can save the total computation time. In the design procedure, we considered the data dependences between the input data, reordered the input data to the array, and designed the processing elements. Registers and multiplexors are added for the storing and routing of the input data in some processing elements. Consequently as adding a little hardware, this design shows (N-4B)/4(N-B) times of speed-up compared with the existing array, where N is image size and B is block size.

An image coding algorithm using fractal interpolation method (이산 트랙탈 보간법을 이용한 영상 부호화 알고리즘)

  • 이승현;정현민;윤택현;최일상;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제33B권6호
    • /
    • pp.82-91
    • /
    • 1996
  • In this paper, an image coding technique using fractal interpolation is proposed. Similar to the conventional methods, an image is partitioned into blocks and each block is coded independently. However, an interpolation point is ahsared by its neighboring blocks. This means that each block can use all its interpolation points with minimal increase of new data. For a simple implementation, triangular blocks are used instead of square blocks and new coefficients are difined. Data obtained in the encoding process hav estatistical characteristics suitable sfor entropy coding, an dthus arithmetic coding is perfomred for improving the compression efficiency. The results of the proposed coder in comparison with those of a conventional coder show that the interpolation method reduces block effect caused by a memoryless block coder, especially at low bit rates. This improvement is due to sharing of information between adjacent blocks. Moreover, th enumber of iteration required in ecoding process is reduced since more information is used to decode each block.

  • PDF

A Study on fast LIFS Image Coding Using Adaptive Orthogonal Transformation (적응 직교변환을 이용한 LIFS 부호화의 고속화에 관한 연구)

  • 유현배;박경남;박지환
    • Journal of Korea Multimedia Society
    • /
    • 제7권5호
    • /
    • pp.658-667
    • /
    • 2004
  • For digital image compression, various fractal image coding schemes using the self-similarity of image have been studied extensively. This paper discusses the problem that occurs during the calculating process of adaptive orthogonal transformation and provides improvements of LIFS coding scheme using the transformation. This proposed scheme has a better performance than JPEG for a wide range of compression ratio. This research also proposes an image composition method consisting of all domains of the transformation. The results show that the arithmetic operation processes of the encoder and the decoder become much smaller even without the distortion of the coding performance.

  • PDF

Fractal Image Compression Based on Wavelet Transform Domain Using Significant Coefficient Tree (웨이브렛 변환 영역에서의 유효계수 트리를 이용한 프랙탈 영상 압축 방법)

  • 배성호;박길흠
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제33B권11호
    • /
    • pp.62-71
    • /
    • 1996
  • In this paper we propose a method that improves PSNR at low bit rate and reduces computational complexity in fractal image coding based on discrete wavelet transform. The proposed method, which uses significant coefficient tree, improves PSNR of the reconstructed image and reduces computational comlexity of mapping domain block onto range block by matching only the significant coefficients of range block to coefficients of domain block. Also, the proposed method reduces error propagation form lower resolution subbands to higher resolution subbands by correcting error of lower resolution subbands. Some experimental results confirm that the proposed method reduces encoding and decoding time significantly and has fine reconstructed images having no blocking effect and clear edges at low bit rate.

  • PDF

Efficient Compression of MR Images Using Fractal Coding in Wavelet Transform Domain (웨이브릿 변환 영역에서의 프랙탈 부호화를 이용한 효율적 MR 영상 압축)

  • Bae S.H.;Yoon O.K.;Kim J.H.;Park C.H.;Lee S.K.;Park K.H.;Kim H.S.
    • Journal of Biomedical Engineering Research
    • /
    • 제21권3호
    • /
    • pp.247-254
    • /
    • 2000
  • We propose an efficient MR image compression technique using fractal coding in wavelet transform domain. In the Proposed method , we construct significant coefficient trees with the absolute values of discrete wavelet transform coefficients and then perform the fractal coding with the information of significant coefficients having high energy. For MR images, most Pixels including background have very low gray level values, the number of significant coefficients is small. so we can expect high compression rate. In addition. since this method uses the fractal coding in wavelet transform domain, blocking artifact is reduced prominently and edges sensitive to human visual system are well preserved. As a result of computer simulation, we obtained the reconstructed images with better quality than those by JPEG at the low bit rates below 0.33[bpp].

  • PDF

Fractal Image Coding Based On Variable Block (가변 블록 기반 프랙탈 영상 부호화)

  • 노근수;조성환
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • 제35T권3호
    • /
    • pp.15-24
    • /
    • 1998
  • In this paper, we present new method of fractal image coding based on iterated function system(IFS) suggested by Barnsley. In previous Fractal coding using full searching algorithm, the quality of reconstructed image was better than other fractal coding method's, but it took a long time in that algorithm for searching domain blocks matched. And it is performed through linear affine transform, therefore it is difficult to approximate the complex range blocks. In this paper, using quadtree partitioning, complex blocks are divided into more smaller blocks, and simple blocks are merged to more larger blocks. So, we can got more precisely approximated range blocks and reduce the number of transformations. Hence, we have improved the compression ratio. In addition, we restrict the region of searching domains in order to reduce the searching time and coding time. Compared with full searching algorithm, we reduced coding time drastically, and quality of reconstructed image was better in terms subjective criteria. And compared with Monro's, our method is slower, but we could obtain a reconstructed image with better quality.

  • PDF