Order-independent Image Compositing in Heterogeneous Environments

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.

Key words: image compositing, heterogeneous environment, parallel visualization, differential evolution, ns-3 simulator

CLC Number:

TP391

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.

References

[1] Neumann U.Parallel volume-rendering algorithm performance on mesh-connected multicomputers [C]// Proceedings of the Symposium on Parallel Rendering. New York, USA: ACM Press, 1993: 97-104.
[2] Ma K L, Painter J, Hansen C, et al. Parallel volume rendering using binary-swap compositing[J]. IEEE Computer Graphics and Applications(S0272-1716) , 1994, 14(4): 59-68.
[3] Yu H, Wang C, Ma K L.Massively parallel volume rendering using 2-3 swap image compositing [C]// Proceedings of the ACM/IEEE Conference on Supercomputing. New Jersey, USA: IEEE Press, 2008, 48:1-48:11
[4] Peterka T, Goodell D, Ross R, et al.A configurable algorithm for parallel image-compositing applications [C]// Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis. New York, USA: ACM Press, 2009: 4: 1-4:10
[5] Wu Q, Gao J, Chen Z, et al. Pipelining parallel image compositing and delivery for efficient remote visualization[J]. Journal of Parallel and Distributed Computing(S0743-7315), 2009, 69(3): 230-238.
[6] R Storn, K Price.Differential evolution a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization(S0925-5001), 1997, 11(4): 341-359.
[7] J C Bean.Genetic algorithms and random keys for sequencing and optimization[J]. ORSA Journal On Computing(S0899-1499), 1994, 6(2): 154-160.
[8] Ns-3 developers. ns-3 network simulator [EB/OL]. (2015-05-01). http://www.nsnam.org/
[9] Kendall W, Peterka T, Huang J, et al. Accelerating and benchmarking radix-k image compositing at large scale[C]// Proceedings of the Eurographics Conference on Parallel Graphics and Visualization. Aire-la-Ville, France: Eurographics Association, 2010: 101-110.
[10] Moreland K, Kendall W, Peterka T, et al.An image compositing solution at scale [C]// Proceedings of International Conference for High Performance Computing, Networking, Storage and Analysis. New York, USA: ACM Press, 2011, 25: 1-25: 10.

[1]	Wei Jianing, Hao Hao, Chang Qutong, Lin Tao, Zhang Hu. Uniform Experimental Design of Constrained Region Based on Evolutionary Algorithm [J]. Journal of System Simulation, 2021, 33(7): 1591-1599.
[2]	Yu Wei, Liang Henghui, Luo Ying. An Improved Differential Evolution Algorithm for Fractional Order System Identification [J]. Journal of System Simulation, 2021, 33(5): 1157-1166.
[3]	Sun Can, Zhou Xinyu, Wang Mingwen. A Multi-strategy Differential Evolution Algorithm Combined with Neighborhood Search [J]. Journal of System Simulation, 2020, 32(6): 1071-1084.
[4]	Mei Panpan, Wu Lianghong, Zhang Hongqiang, Wang Huiying. Adaptive Differential Crisscross Optimization Algorithm for Dynamic Economic Emission Dispatch Considering Wind Power [J]. Journal of System Simulation, 2020, 32(6): 1179-1187.
[5]	Wang Yan, Ding Yu. Optimal Scheduling and Decision Making Method for Dynamic Flexible Job Shop [J]. Journal of System Simulation, 2020, 32(11): 2073-2083.
[6]	Dong Ze, Ma Ning. Differential Evolution Quantum Particle Swarm Optimization for Parameter Estimation of Fractional-order Chaotic System [J]. Journal of System Simulation, 2019, 31(8): 1664-1673.
[7]	Lin Yugu, Wang Yan. Energy Efficiency Data Mining and Scheduling Optimization of Discrete Workshop [J]. Journal of System Simulation, 2019, 31(12): 2702-2711.
[8]	Wang Jie, Chen Bin, Yuan Peng, Ma Liang, Qiu Xiaogang. Study on Data-driven ORCA Preference Velocity [J]. Journal of System Simulation, 2019, 31(12): 2731-2739.
[9]	Tao Wenhua, Yuan Zhengbo. Prediction Model of Coke Quality Based on DE-BP Neural Network [J]. Journal of System Simulation, 2018, 30(5): 1650-1656.
[10]	Xiong Yinguo. Prediction Model for Breakdown Voltage of Transformer Oil Based on Relative Transformation and Kernel Principal Component Analysis [J]. Journal of System Simulation, 2018, 30(5): 1657-1664.
[11]	Zhang Jinghua, Han Pu. Multi-algorithm and Multi-population Co-optimization Differential Evolution Algorithm [J]. Journal of System Simulation, 2018, 30(5): 1690-1699.
[12]	Zhou Ying, Chen Yang, Yue Bin. Improved Model Reference Adaptive and Its Application in Grinding Process [J]. Journal of System Simulation, 2018, 30(4): 1608-1614.
[13]	Chen Wenjie, Wang Yan. Collaborative Optimal Scheduling Method for Production and Energy Consumption in Discrete Manufacturing Process [J]. Journal of System Simulation, 2018, 30(11): 4367-4375.
[14]	Li Qin, Zhang Hao, Peng Daogang, Guo Yibo, Wang Nianlong, Sun Yuzhen. Multi-variable Modeling Research for Main-steam Temperature of Power Station Boiler Based on Improved Differential Evolution Algorithm [J]. Journal of System Simulation, 2017, 29(8): 1712-1718.
[15]	Zhang Yan, Wang Dongfeng, Han Pu. Short-term Prediction of Wind Speed for Wind Farm Based on IDE-LSSVM Model [J]. Journal of System Simulation, 2017, 29(7): 1561-1571.