Meta-heuristic algorithms for optimized network flow wavelet-based image coding

doi:10.1016/j.asoc.2013.09.001

Return

Meta-heuristic algorithms for optimized network flow wavelet-based image coding

2014-01-01

PRE

Mark S. Leeson

DOI：10.1016/j.asoc.2013.09.001

Original

Original request for help

Save

Abstract

En 中文

Optimal multipath selection to maximize the received multiple description coding (MDCs) in a lossy network model is proposed. Multiple description scalar quantization (MDSQ) has been applied to the wavelet coefficients of a color image to generate the MDCs which are combating transmission loss over lossy networks. In the networks, each received description raises the reconstruction quality of an MDC-coded signal (image, audio or video). In terms of maximizing the received descriptions, a greater number of optimal routings between source and destination must be obtained. The rainbow network flow (RNF) collaborated with effective meta-heuristic algorithms is a good approach to resolve it. Two meta-heuristic algorithms which are genetic algorithm (GA) and particle swarm optimization (PSO) have been utilized to solve the multi-objective optimization routing problem for finding optimal routings each of which is assigned as a distinct color by RNF to maximize the coded descriptions in a network model. By employing a local search based priority encoding method, each individual in GA and particle in PSO is represented as a potential solution. The proposed algorithms are compared with the multipath Dijkstra algorithm (MDA) for both finding optimal paths and providing reliable multimedia communication. The simulations run over various random network topologies and the results show that the PSO algorithm finds optimal routings effectively and maximizes the received MDCs with assistance of RNF, leading to reduce packet loss and increase throughput. (C) 2013 Elsevier B.V. All rights reserved.

Keywords:

Genetic algorithm (GA)

Particle swarm optimization (PSO)

Rainbow network flow (RNF)

Multi-objective multipath optimization

Routing representation

Image transmission

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.