Display options
Share it on

Sensors (Basel). 2017 Apr 28;17(5). doi: 10.3390/s17050981.

A Genetic Algorithm for the Generation of Packetization Masks for Robust Image Communication.

Sensors (Basel, Switzerland)

Katherine Zapata-Quiñones, Cristian Duran-Faundez, Gilberto Gutiérrez, Vincent Lecuire, Christopher Arredondo-Flores, Hugo Jara-Lipán

Affiliations

  1. Magister en Ciencias de la Computación, Universidad del Bío-Bío, Chillán 3800708, Chile. [email protected].
  2. Departamento de Ingeniería Eléctrica y Electrónica, Universidad del Bío-Bío, Concepción 4051381, Chile. [email protected].
  3. Departamento de Ciencias de la Computación y Tecnologías de la Información, Universidad del Bío-Bío, Chillán 3800708, Chile. [email protected].
  4. Centre de Recherche en Automatique de Nancy, Université de Lorraine, CNRS, Vandœuvre-lès-Nancy 54506, France. [email protected].
  5. Magister en Informática, Universidad del Bío-Bío, Concepción 4051381, Chile. [email protected].
  6. Corporación Educacional Colegio Concepción, Nuble 3800564, Chile. [email protected].

PMID: 28452934 PMCID: PMC5468097 DOI: 10.3390/s17050981

Abstract

Image interleaving has proven to be an effective solution to provide the robustness of image communication systems when resource limitations make reliable protocols unsuitable (e.g., in wireless camera sensor networks); however, the search for optimal interleaving patterns is scarcely tackled in the literature. In 2008, Rombaut et al. presented an interesting approach introducing a packetization mask generator based in Simulated Annealing (SA), including a cost function, which allows assessing the suitability of a packetization pattern, avoiding extensive simulations. In this work, we present a complementary study about the non-trivial problem of generating optimal packetization patterns. We propose a genetic algorithm, as an alternative to the cited work, adopting the mentioned cost function, then comparing it to the SA approach and a torus automorphism interleaver. In addition, we engage the validation of the cost function and provide results attempting to conclude about its implication in the quality of reconstructed images. Several scenarios based on visual sensor networks applications were tested in a computer application. Results in terms of the selected cost function and image quality metric PSNR show that our algorithm presents similar results to the other approaches. Finally, we discuss the obtained results and comment about open research challenges.

Keywords: block interleaving; camera sensor networks; genetic algorithms; packetization method; robust image communication

References

  1. Science. 1983 May 13;220(4598):671-80 - PubMed
  2. IEEE Trans Image Process. 2008 Oct;17(10):1849-63 - PubMed
  3. Sensors (Basel). 2009;9(12):10309-25 - PubMed

Publication Types