Parallel fractal image compression using quadtree partition with task and dynamic parallelism

Hernandez-Lopez, Francisco J.; Muñiz-Pérez, Omar

doi:10.1007/s11554-021-01193-w

Cited by 8 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the research and analysis, Roy et al proposed a new method to calculate the affine parameters of fractal coding to reduce its computational complexity and derive a simple but effective approximate value of scaling parameters [12]. Hernandez-Lopez and Muiz-Pérez proposed the fractal compression of Kelley table in their research and developed a parallel implementation of fractal image compression using quadtree partition [13].…”

Section: State Of the Artmentioning

confidence: 99%

Optimization of Three-Dimensional Model of Landscape Space Based on Big Data Analysis

Wang

2022

Journal of Function Spaces

View full text Add to dashboard Cite

Based on virtual reality technology, landscape 3D modeling provides users with the possibility to construct a simulated garden landscape environment design effect online, so it has high requirements for accuracy. With the continuous improvement of precision requirements, the number of people involved in the construction of 3D models is also increasing, which puts forward higher requirements for modeling. Based on this, this paper studies the optimization strategy of landscape space 3D model based on big data analysis. Based on the analysis of the establishment of the 3D model and the related algorithm research, this paper analyzes the optimal design of the 3D model under the background of big data. In the 3D modeling of the edge folded area, it is based on the traditional quadratic error measurement grid simplification algorithm, combined with the vertex error matrix to simplify, so as to shorten the modeling time. Based on an efficient search algorithm, an adaptive nonsearch fractal image compression and decoding method is proposed in the image compression and decoding stage of 3D modeling. The search is performed by specifying the defined area block. Finally, an experiment is designed to analyze the performance of the optimization algorithm. The results show that the improved edge folding region algorithm can reduce errors on the basis of ensuring image quality, and the adaptive search algorithm can shorten the search time and improve the compression rate. This method provides a technical reference for the visualization experience and simulation system of garden landscape design and improves the presentation quality of virtual garden landscape design scenes.

show abstract

Section: State Of the Artmentioning

confidence: 99%

Optimization of Three-Dimensional Model of Landscape Space Based on Big Data Analysis

Wang

2022

Journal of Function Spaces

View full text Add to dashboard Cite

show abstract

“…A variant of the generation of the Mandelbrot set using the two technologies is presented in [25], with this involving the use of an AMD Ryzen™ 5 2500U Quad-Core system analyzed in detail at the processor level. Other articles that use the MPI technology to speed up the Mandelbrot set are [14,26,27].…”

Section: The State Of the Art In Applications Of Fractals For Optimiz...mentioning

confidence: 99%

“…The authors of [13] proposed a novel multicore parallel processing algorithm which was applied to investigate the fractal dimension of the Indian border, whereas the authors of [14] used task parallelism and a multi-core system to increase the speed of serial implementation by approximately 15× using a multi-core CPU.…”

mentioning

confidence: 99%

Possibilities of Use for Fractal Techniques as Parameters of Graphic Analysis

2022

View full text Add to dashboard Cite

Image processing remains an area that has impact on the software industry and is a field that is permanently developing in both IT and industrial contexts. Nowadays, the demand for fast computing times is becoming increasingly difficult to fulfill in the case of massive computing systems. This article proposes a particular case of efficiency for a specifically developed model for fractal generations. From the point of view of graphic analysis, the application can generate a series of fractal images. This process is analyzed and compared in this study from a programming perspective in terms of both the results at the processor level and the graphical generation possibilities. This paper presents the structure of the software and its implementation for generating fractal images using the Mandelbrot set. Starting from the complex mathematical set, the component iterations of the Mandelbrot algorithm lead to optimization variants for the calculation. The article consists of a presentation of an optimization variant based on applying parallel calculations for fractal generation. The method used in the study assumes a high grade of accuracy regarding the selected mathematical model for fractal generation and does not characterize a method specially built for a certain kind of image. A series of scenarios are analyzed, and details related to differences in terms of calculation times, starting from the more efficient proposed variant, are presented. The developed software implementation is parallelization-based and is optimized for generating a wide variety of fractal images while also providing a test package for the generated environment. The influence of parallel programming is highlighted in terms of its difference to sequential programming to, in turn, highlight recent methods of speeding up computing times. The purpose of the article is to combine the complexity of the mathematical calculation behind the fractal sets with programming techniques to provides an analysis of the graphic results from the point of view of the use of computing resources and working time.

show abstract

A hierarchical data partitioning strategy for irregular applications: a case study in digital pathology

Barreiros,

Kong,

Ferreira

et al. 2024

Cluster Comput

View full text Add to dashboard Cite

Parallel fractal image compression using quadtree partition with task and dynamic parallelism

Cited by 8 publications

References 17 publications

Optimization of Three-Dimensional Model of Landscape Space Based on Big Data Analysis

Optimization of Three-Dimensional Model of Landscape Space Based on Big Data Analysis

Possibilities of Use for Fractal Techniques as Parameters of Graphic Analysis

A hierarchical data partitioning strategy for irregular applications: a case study in digital pathology

Contact Info

Product

Resources

About