A reduced domain pool based on DCT for a fast fractal image encoding

Fractal image compression is time consuming due to the search of the matching between range and domain blocks. In order to improve this compression method, we propose firstly, in this paper, a fast method for reducing the computational complexity of fractal encoding by reducing the size of the domain pool. This reduction is based on the lowest horizontal and vertical DCT coefficients of domain blocks. The experimental results on the test images show that the proposed method reduce the time computation and reach a high speedup factor without decreasing the image quality. Secondly, we combine our method to the AP2D approach which uses two domain pools in two steps of encoding. A more reduction of encoding time is obtained without decreasing the image quality

Nouvelle approche d’accélération du codage fractal d’images

International audienceThe Fractal image compression has the advantage of presenting fast decoding and independent resolution but it suffers of slow encoding phase. In the present study, we propose to reduce the computational complexity by using two domain pools instead of one domain pool and encoding an image in two steps (AP2D approach). AP2D could be applied to classification methods or domain pool reduction methods leading to more reduction in encoding phase. Indeed, experimental results showed that AP2D speed up the encoding time. The time reduction obtained reached a percentage of more than 65% when AP2D was applied to Fisher classification and more than 72% when AP2D was applied to exhaustive search. The image quality was not altered by this approach while the compression ratio was slightly enhanced.La compression fractale d’images permet un décodage rapide et une indépendance de la résolution mais souffre d’une lenteur dans le codage. Le présent travail présente une approche visant à réduire le temps de calcul en utilisant deux dictionnaires et une approximation de l’image en deux étapes (AP2D). L’approche AP2D peut être appliquée aux méthodes de classification ou aux méthodes de réduction du cardinal du dictionnaire et ainsi réduire davantage le temps de codage. Les résultats expérimentaux ont montré que AP2D appliquée à une recherche exhaustive a atteint un gain de temps de plus de 72%. De même AP2D appliquée à la classification de Fisher a permis une réduction de temps de codage de plus de 65%. La qualité de l’image n’a pas été altérée par cette approche et le taux de compression a légèrement augmenté

Nouvelle approche d’accélération du codage fractal d’images

International audienceThe Fractal image compression has the advantage of presenting fast decoding and independent resolution but it suffers of slow encoding phase. In the present study, we propose to reduce the computational complexity by using two domain pools instead of one domain pool and encoding an image in two steps (AP2D approach). AP2D could be applied to classification methods or domain pool reduction methods leading to more reduction in encoding phase. Indeed, experimental results showed that AP2D speed up the encoding time. The time reduction obtained reached a percentage of more than 65% when AP2D was applied to Fisher classification and more than 72% when AP2D was applied to exhaustive search. The image quality was not altered by this approach while the compression ratio was slightly enhanced.La compression fractale d’images permet un décodage rapide et une indépendance de la résolution mais souffre d’une lenteur dans le codage. Le présent travail présente une approche visant à réduire le temps de calcul en utilisant deux dictionnaires et une approximation de l’image en deux étapes (AP2D). L’approche AP2D peut être appliquée aux méthodes de classification ou aux méthodes de réduction du cardinal du dictionnaire et ainsi réduire davantage le temps de codage. Les résultats expérimentaux ont montré que AP2D appliquée à une recherche exhaustive a atteint un gain de temps de plus de 72%. De même AP2D appliquée à la classification de Fisher a permis une réduction de temps de codage de plus de 65%. La qualité de l’image n’a pas été altérée par cette approche et le taux de compression a légèrement augmenté

Nouvelle approche d’accélération du codage fractal d’images

The Fractal image compression has the advantage of presenting fast decoding and independent resolution but it suffers of slow encoding phase. In the present study, we propose to reduce the computational complexity by using two domain pools instead of one domain pool and encoding an image in two steps (AP2D approach). AP2D could be applied to classification methods or domain pool reduction methods leading to more reduction in encoding phase. Indeed, experimental results showed that AP2D speed up the encoding time. The time reduction obtained reached a percentage of more than 65% when AP2D was applied to Fisher classification and more than 72% when AP2D was applied to exhaustive search. The image quality was not altered by this approach while the compression ratio was slightly enhanced.La compression fractale d’images permet un décodage rapide et une indépendance de la résolution mais souffre d’une lenteur dans le codage. Le présent travail présente une approche visant à réduire le temps de calcul en utilisant deux dictionnaires et une approximation de l’image en deux étapes (AP2D). L’approche AP2D peut être appliquée aux méthodes de classification ou aux méthodes de réduction du cardinal du dictionnaire et ainsi réduire davantage le temps de codage. Les résultats expérimentaux ont montré que AP2D appliquée à une recherche exhaustive a atteint un gain de temps de plus de 72%. De même AP2D appliquée à la classification de Fisher a permis une réduction de temps de codage de plus de 65%. La qualité de l’image n’a pas été altérée par cette approche et le taux de compression a légèrement augmenté

A global synthesis of ecosystem services provided and disrupted by freshwater bivalve molluscs.

Identification of ecosystem services, i.e. the contributions that ecosystems make to human well-being, has proven instrumental in galvanising public and political support for safeguarding biodiversity and its benefits to people. Here we synthesise the global evidence on ecosystem services provided and disrupted by freshwater bivalves, a heterogenous group of >1200 species, including some of the most threatened (in Unionida) and invasive (e.g. Dreissena polymorpha) taxa globally. Our systematic literature review resulted in a data set of 904 records from 69 countries relating to 24 classes of provisioning (N = 189), cultural (N = 491) and regulating (N = 224) services following the Common International Classification of Ecosystem Services (CICES). Prominent ecosystem services included (i) the provisioning of food, materials and medicinal products, (ii) knowledge acquisition (e.g. on water quality, past environments and historical societies), ornamental and other cultural contributions, and (iii) the filtration, sequestration, storage and/or transformation of biological and physico-chemical water properties. About 9% of records provided evidence for the disruption rather than provision of ecosystem services. Synergies and trade-offs of ecosystem services were observed. For instance, water filtration by freshwater bivalves can be beneficial for the cultural service 'biomonitoring', while negatively or positively affecting food consumption or human recreation. Our evidence base spanned a total of 91 genera and 191 species, dominated by Unionida (55% of records, 76% of species), Veneroida (21 and 9%, respectively; mainly Corbicula spp.) and Myoida (20 and 4%, respectively; mainly Dreissena spp.). About one third of records, predominantly from Europe and the Americas, related to species that were non-native to the country of study. The majority of records originated from Asia (35%), with available evidence for 23 CICES classes, as well as Europe (29%) and North America (23%), where research was largely focused on 'biomonitoring'. Whilst the earliest record (from 1949) originated from North America, since 2000, annual output of records has increased rapidly in Asia and Europe. Future research should focus on filling gaps in knowledge in lesser-studied regions, including Africa and South America, and should look to provide a quantitative valuation of the socio-economic costs and benefits of ecosystem services shaped by freshwater bivalves