• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.501-504
• /
• 2003

This paper presents a new fractal coding scheme to find more optimal transformation by estimation of the optimal attractor. The conventional fractal coding schemes based on the collage theorem obtain the transformation to minimize the distance between an original image and its collage image. Heavy computation is why the schemes widely adopt the theorem. In other words, the optimal transformation can be obtained after the attractors of all the possible transformations are generated and then compared with an original image. It is clear that this process is not practical. Therefore, we introduce a sub-optimal scheme that provides better transformation than the conventional scheme, relieving the complexity problem in the optimal transformation. In a simple case, the optimal transformation can be obtained considering all the attractors and then our scheme is compared with the optimal. In general cases not to be able to find the optimal, our scheme is also evaluated and compared with the conventional schemes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.8
• /
• pp.1707-1714
• /
• 1997

This paper proposes a novel algorithm for fractal coding of image sequence, based on the CPM (Circular Prediction Mapping) and the NCIM (Non Contractive Interframe Mapping). In the CPM and the NCIM, each range block is approximated by a domain block in the adjacent frame, which is of the same size as the range block. Also, in this paepr, we propose a coding scheme of color components and an algorithm for controlling the bit rate, resepectively, for practical implementation of the fractal coder. The computer simulation results on real image sequences demonstrate that the proposed algorithm provides very promising performance at low bit-rate, below 256 Kbps.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.12
• /
• pp.45-61
• /
• 1996

This paper presents the ECG data compression using wavelet transform (WT) and adaptive fractal interpolation (AFI). The WT has the subband coding scheme. The fractal compression method represents any range of ECG signal by fractal interpolation parameters. Specially, the AFI used the adaptive range sizes and got good performance for ECG data cmpression. In this algorithm, the AFI is applied into the low frequency part of WT. The MIT/BIH arhythmia data was used for evaluation. The compression rate using WT and AFI algorithm is better than the compression rate using AFI. The WT and AFI algorithm yields compression ratio as high as 21.0 wihtout any entropy coding.

• Proceedings of the KIEE Conference
• /
• 1998.07g
• /
• pp.2240-2242
• /
• 1998

Image coding based on fractal theory presents highly compressed image. In this paper, we discuss about compression of Image using HV partition method. HV partition scheme devides the image adaptively in horizontal and vertical axis. And for reducing the enconding time for the domain-range comparison, we use classification scheme, which uses the order of brightness of the rectangular portion of the image. This paper focused on the technique to reduce coding time which is a problem in traditional fractal compression by adaptive selection of image and its classification method.

• Proceedings of the KOSOMBE Conference
• /
• v.1996 no.11
• /
• pp.221-224
• /
• 1996

This paper presents the ECG data compression using wavelet transform(WT) and adaptive fractal interpolation(AFI). The WT has the subband coding scheme. The fractal compression method represents any range of ECG signal by fractal interpolation parameters. Specially, the AFI used the adaptive range sizes and got good performance for ECG data compression. In this algorithm, the AFI is applied into the low frequency part of WT. The MIT/BIH arrhythmia data was used for evaluation. The compression rate using WT and AFI algorithm is better than the compression rate using AFI. The WT and AFI algorithm yields compression ratio as high as 21.0 without any entroy coding.

• 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.

• Journal of the Korean Society of Radiology
• /
• v.8 no.1
• /
• pp.19-26
• /
• 2014

This paper suggests techniques to enhance 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 compression rate.

• 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.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.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.

• Journal of Biomedical Engineering Research
• /
• v.21 no.3 s.61
• /
• 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].