Fractal Image Coding Based on a Fitting Surface
A no-search fractal image coding method based on a fitting surface is proposed. In our research, an improved gray-level transform with a fitting surface is introduced. One advantage of this method is that the fitting surface is used for both the range and domain blocks and one set of parameters can...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/634848 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849408752991600640 |
|---|---|
| author | Sheng Bi Qiang Wang |
| author_facet | Sheng Bi Qiang Wang |
| author_sort | Sheng Bi |
| collection | DOAJ |
| description | A no-search fractal image coding method based on a fitting surface is proposed. In our research, an improved gray-level transform with a fitting surface is introduced. One advantage of this method is that the fitting surface is used for both the range and domain blocks and one set of parameters can be saved. Another advantage is that the fitting surface can approximate the range and domain blocks better than the previous fitting planes; this can result in smaller block matching errors and better decoded image quality. Since the no-search and quadtree techniques are adopted, smaller matching errors also imply less number of blocks matching which results in a faster encoding process. Moreover, by combining all the fitting surfaces, a fitting surface image (FSI) is also proposed to speed up the fractal decoding. Experiments show that our proposed method can yield superior performance over the other three methods. Relative to range-averaged image, FSI can provide faster fractal decoding process. Finally, by combining the proposed fractal coding method with JPEG, a hybrid coding method is designed which can provide higher PSNR than JPEG while maintaining the same Bpp. |
| format | Article |
| id | doaj-art-7a82aed77afa4c08a0d69da1f4789c35 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-7a82aed77afa4c08a0d69da1f4789c352025-08-20T03:35:41ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/634848634848Fractal Image Coding Based on a Fitting SurfaceSheng Bi0Qiang Wang1College of Information Science and Technology, Dalian Maritime University, Dalian 116026, ChinaCollege of Information Science and Technology, Dalian Maritime University, Dalian 116026, ChinaA no-search fractal image coding method based on a fitting surface is proposed. In our research, an improved gray-level transform with a fitting surface is introduced. One advantage of this method is that the fitting surface is used for both the range and domain blocks and one set of parameters can be saved. Another advantage is that the fitting surface can approximate the range and domain blocks better than the previous fitting planes; this can result in smaller block matching errors and better decoded image quality. Since the no-search and quadtree techniques are adopted, smaller matching errors also imply less number of blocks matching which results in a faster encoding process. Moreover, by combining all the fitting surfaces, a fitting surface image (FSI) is also proposed to speed up the fractal decoding. Experiments show that our proposed method can yield superior performance over the other three methods. Relative to range-averaged image, FSI can provide faster fractal decoding process. Finally, by combining the proposed fractal coding method with JPEG, a hybrid coding method is designed which can provide higher PSNR than JPEG while maintaining the same Bpp.http://dx.doi.org/10.1155/2014/634848 |
| spellingShingle | Sheng Bi Qiang Wang Fractal Image Coding Based on a Fitting Surface Journal of Applied Mathematics |
| title | Fractal Image Coding Based on a Fitting Surface |
| title_full | Fractal Image Coding Based on a Fitting Surface |
| title_fullStr | Fractal Image Coding Based on a Fitting Surface |
| title_full_unstemmed | Fractal Image Coding Based on a Fitting Surface |
| title_short | Fractal Image Coding Based on a Fitting Surface |
| title_sort | fractal image coding based on a fitting surface |
| url | http://dx.doi.org/10.1155/2014/634848 |
| work_keys_str_mv | AT shengbi fractalimagecodingbasedonafittingsurface AT qiangwang fractalimagecodingbasedonafittingsurface |