Order-independent Image Compositing in Heterogeneous Environments

Authors

Liu Ning, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;;2. University of Chinese Academy of Sciences, Beijing 100049, China;;
Dengming Zhu, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;;
Zhaoqi Wang, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;;
Shi Min, 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;;3. North China Electric Power University, Beijing 102206, China;

Abstract

Abstract: Conventional image compositing algorithms are designed for homogeneous environments. These algorithms do not take heterogeneity into account and do not make use of the properties of an order-independent compositing operator. As for order-independent image compositing problems in a heterogeneous environment, these algorithms usually can not make full use of the resources. An order-independent image compositing algorithm in heterogeneous environments was proposed, which was able to distribute the workload according to computing and networking characteristics, and managed to optimize compositing scheme by utilizing the properties of order-independent operator. A comprehensive evaluation on the ns-3 network simulator was conducted. Experiment results show when the environment has great heterogeneity, the algorithm will gain significant speedup over classical algorithm binary swap.

Recommended Citation

Ning, Liu; Zhu, Dengming; Wang, Zhaoqi; and Min, Shi (2020) "Order-independent Image Compositing in Heterogeneous Environments," Journal of System Simulation: Vol. 27: Iss. 9, Article 25.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol27/iss9/25

First Page

2117

Revised Date

2015-07-02

DOI Link

https://doi.org/

Last Page

2125

CLC

TP391

Recommended Citation

Liu Ning, Zhu Dengming, Wang Zhaoqi, Shi Min. Order-independent Image Compositing in Heterogeneous Environments[J]. Journal of System Simulation, 2015, 27(9): 2117-2125.