• Title/Summary/Keyword: fractal image coding

Search Result 63, Processing Time 0.036 seconds

Improvement of Image Compression Using Quantization Technique in Computed Tomography Images (CT영상에서 양자화기법을 이용한 영상압축의 개선)

  • Park, Jae-Hong;Yoo, Ju-Yeon;Park, Cheol-Woo
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.4
    • /
    • pp.505-510
    • /
    • 2018
  • In this study, we allocate bits by quantizing these fractal coefficients through a quantizer which can extract the probability distribution. In the coding process of IFS, a variable size block method is used to shorten the coding time and improve the compression ratio. In the future, it will be necessary to further improve the coding time and the compression rate while maintaining the best image quality in the fractal coding process.

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

  • Jang, Jong-Hwan
    • The Journal of Natural Sciences
    • /
    • v.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

The Fractal Video Coding with Rate Control (전송율제어를 갖는 프랙탈 비디오 코딩)

  • Suh, Kim-Bum;Chong, Jong-Wha
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.3
    • /
    • pp.1-10
    • /
    • 2000
  • This paper proposes a novel video coding system with rate control based on fractal algorithm To overcome the demerits of excessive amounts of coded bit generated by previous fractal coding methodology. the proposed system classifies the Image into three classes such as background, motion compensation, and fractal coding area. The motion vector for motion compensation, and the fractal offset value that is difference value between the predicted offset and the least-square approximated value are coded with variable length code The decision method which determines threshold value of partitioning quadtree is applied to the bit-rate control algorithm considering the quantity of currently generated bits and fixed channel bandwidth Experimental result shows that the proposed system enhances compression ratio 1.8 times higher than previous method for the same image quality, and performs efficient rate control for fixed channel bandwidth.

  • PDF

A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction (공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축)

  • Wee Young Cheul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.611-616
    • /
    • 2004
  • In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.

A Novel Fractal Coding Method for Image Communication (영상통신을 위한 새로운 프랙탈 부호화 기법)

  • 김정일;김병천
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.3
    • /
    • pp.99-106
    • /
    • 1998
  • This Paper proposes a novel fractal image method for image communication to shorten time to take on fractal encoding by using limited search area method and scaling method First, the original image is contracted respectively by half and by quarter with the scaling method. And then, the corresponding domain block of the quarter-sized image which is most similar with one range block of the half-sized image is searched within the limited area in order to reduce the encoding time extremely As the result of the evaluation, the proposed algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.

  • PDF

Fast fractal coding based on correlation coefficients of subblocks in input image (입력 영상의 서브블록들 사이의 상관관계에 기반한 고속 프랙탈 부호화)

  • 배수정;임재권
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.669-672
    • /
    • 1998
  • In this paper, w epropose a fast fractal coding method based on correlation coefficients of subblocks in input image. In the proposed method, domain pool is selected based on correlation analysis of input image and the isometry transform for each block is chosen based on the IFS method. To investigate the performance of the proposed method, we compared image quality and encoding time with full search PIFS method and jacquin's PIFS method. Experimental results show that proposed method yields nearly the same performance in PSNR, and its encoding time is reduced for images size of 512*512 compared with full search PIFS method and jacquin's PIFS method.

  • PDF

Design and Implementation of Real-time Moving Picture Encoder Based on the Fractal Algorithm (프랙탈 알고리즘 기반의 실시간 영상 부호화기의 설계 및 구현)

  • Kim, Jae-Chul;Choi, In-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.9B no.6
    • /
    • pp.715-726
    • /
    • 2002
  • In this paper, we construct real-time moving picture encoder based on fractal theory by using general purpose digital signal processors. The constructed encoder is implemented using two fixed-point general DSPs (ADSP2181) and performs image encoding by three stage pipeline structure. In the first pipeline stage, the image grabber acquires image data from NTSC standard image signals and stores digital image into frame memory. In the second stage, the main controller encode image dada using fractal algorithm. The last stage, output controller perform Huffman coding and result the coded data via RS422 port. The performance tests of the constructed encoder shows over 10 frames/sec encoding speed for QCIF data when all the frames are encoded. When we encode the images using the interframe and redundency based on the proposed algorithms, encoding speed increased over 30 frames/sec in average.

Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor (SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축)

  • Jeong, Tae-Il;Gang, Gyeong-Won;Mun, Gwang-Seok;Gwon, Gi-Yong;Kim, Mun-Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.335-343
    • /
    • 2001
  • The conventional wavelet-based fractal image coding has the disadvantage that the encoding takes a long time, since each range block finds the best domain in the image. In this Paper, we propose wavelet-based fractal image coding using SAS(Self Affine System) method and multi-scale factor. It consists of the range and domain blocks in DWT(discrete wavelet transform) region. Using SAS method, the proposed method is that the searching process of the domain block is not required, and the range block selects the domain which is relatively located the same position in the upper level. The proposed method can perform a fast encoding by reducing the computational complexity in the encoding process. In order to improve the disadvantage of SAS method which is reduced image qualify, the proposed method is improved image qualify using the different scale factors for each level. As a result, there is not influence on an image quality, the proposed method is enhanced the encoding time and compression ratio, and it is able to the progressive transmission.

  • PDF

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

  • 유현배;박경남;박지환
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.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

(Very Low Bitrate Image Compression Coding Based on Fractal) (프랙탈 기반 저전송율 영상 압축 부호화)

  • 곽성근
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.8
    • /
    • pp.1085-1092
    • /
    • 2002
  • Studies on image information processing have been performed since long time ago because in daily life most of information are acquired by the since of sight. Since there should be a lot of data to describe image as a digital form, data compression is required in order to store or transmit digital image. Lately among most of image compression methods adopted on image compression standards, transform coding methods have been primarily used which transforms the correlations between pixels of image on frequency domain before image compression. It is blown that the standard methods using especially DCT features blocking effect which is the major cause of degrading the quality of image at high compression rate. Fractal encoding using quadtree partition is applied after reducing original image, and we are to find a optimal encoding for the number of scaling bit and offset bit.

  • PDF