Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block
By combining the basics of self-similarity, scaling correlation, and statistical components, Benoit Mandelbrot formulated the idea of a natural fractal entity, an entity described by those fundamentals. As a result of these principles, fractal image codings are being used in many substantial applica...
Saved in:
| Main Authors: | , , , |
|---|---|
| 格式: | Article |
| 出版: |
Institute of Electrical and Electronics Engineers
2021
|
| 在線閱讀: | http://psasir.upm.edu.my/id/eprint/96481/ https://ieeexplore.ieee.org/document/9292912 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| id |
my.upm.eprints.96481 |
|---|---|
| record_format |
eprints |
| spelling |
my.upm.eprints.964812023-01-26T01:34:52Z http://psasir.upm.edu.my/id/eprint/96481/ Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block Md Ahadullah Sapar, Siti Hasana Al-Saidi, Nadia Mohammed Ghanim Md Said, Mohamad Rushdan By combining the basics of self-similarity, scaling correlation, and statistical components, Benoit Mandelbrot formulated the idea of a natural fractal entity, an entity described by those fundamentals. As a result of these principles, fractal image codings are being used in many substantial applications already, such as image compression, image signature, image watermarking, image attribute extraction, and even image texture segmentation. Thus, while fractal image coding is relatively new in the field of image encoding, it has gained broad acceptance at a rapid pace. In light of its beneficial qualities, such as quick decomposition, high compression ratio, and the independence of resolution at any size make these applications conceivable. However, compared to its advantages, fractal image coding is extremely time-complex and so remarkably expensive, which hinders its prevalence. A wide hunting domain blocks for the relevant range blocks caused this difficulty. We proposed several improvements to the Jacquin design in this paper. We first used max-pooling as an alternative for the medium bonding of spatial contractions to validate the value of the edge textures of the block. Secondly, we construct the odd-size pixel block alternative to an even-size pixel block for validation of the symmetric central pixel (CP). Finally, before the search started, we proposed a shortening of block space, using the central pixel of the block to convert each eight-bit pixel to a two-bit pixel. As a consequence, the symmetrical CP of odd pixels block, reduction of block space, and edge pixel selection accomplished faster coding and competitive image quality than existing known exhaustive search algorithms. Institute of Electrical and Electronics Engineers 2021 Article PeerReviewed Md Ahadullah and Sapar, Siti Hasana and Al-Saidi, Nadia Mohammed Ghanim and Md Said, Mohamad Rushdan (2021) Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block. IEEE Access, 9. 5028 - 5045. ISSN 2169-3536 https://ieeexplore.ieee.org/document/9292912 10.1109/ACCESS.2020.3044290 |
| institution |
Universiti Putra Malaysia |
| building |
UPM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Putra Malaysia |
| content_source |
UPM Institutional Repository |
| url_provider |
http://psasir.upm.edu.my/ |
| description |
By combining the basics of self-similarity, scaling correlation, and statistical components, Benoit Mandelbrot formulated the idea of a natural fractal entity, an entity described by those fundamentals. As a result of these principles, fractal image codings are being used in many substantial applications already, such as image compression, image signature, image watermarking, image attribute extraction, and even image texture segmentation. Thus, while fractal image coding is relatively new in the field of image encoding, it has gained broad acceptance at a rapid pace. In light of its beneficial qualities, such as quick decomposition, high compression ratio, and the independence of resolution at any size make these applications conceivable. However, compared to its advantages, fractal image coding is extremely time-complex and so remarkably expensive, which hinders its prevalence. A wide hunting domain blocks for the relevant range blocks caused this difficulty. We proposed several improvements to the Jacquin design in this paper. We first used max-pooling as an alternative for the medium bonding of spatial contractions to validate the value of the edge textures of the block. Secondly, we construct the odd-size pixel block alternative to an even-size pixel block for validation of the symmetric central pixel (CP). Finally, before the search started, we proposed a shortening of block space, using the central pixel of the block to convert each eight-bit pixel to a two-bit pixel. As a consequence, the symmetrical CP of odd pixels block, reduction of block space, and edge pixel selection accomplished faster coding and competitive image quality than existing known exhaustive search algorithms. |
| format |
Article |
| author |
Md Ahadullah Sapar, Siti Hasana Al-Saidi, Nadia Mohammed Ghanim Md Said, Mohamad Rushdan |
| spellingShingle |
Md Ahadullah Sapar, Siti Hasana Al-Saidi, Nadia Mohammed Ghanim Md Said, Mohamad Rushdan Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| author_facet |
Md Ahadullah Sapar, Siti Hasana Al-Saidi, Nadia Mohammed Ghanim Md Said, Mohamad Rushdan |
| author_sort |
Md Ahadullah |
| title |
Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| title_short |
Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| title_full |
Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| title_fullStr |
Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| title_full_unstemmed |
Competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| title_sort |
competitive improvement of the time complexity to encode fractal image: by applying symmetric central pixel of the block |
| publisher |
Institute of Electrical and Electronics Engineers |
| publishDate |
2021 |
| url |
http://psasir.upm.edu.my/id/eprint/96481/ https://ieeexplore.ieee.org/document/9292912 |
| _version_ |
1756061502795677696 |
| score |
13.251813 |