International Journal of Engineering and Management Research (IJEMR)
  • Year: 2016
  • Volume: 6
  • Issue: 6

A Binary Particle Swarm Optimization algorithm with Switching operator for Discrete Tomography Reconstruction

  • Author:
  • Narender Kumar
  • Total Page Count: 10
  • Page Number: 193 to 202

Department of Computer Science and Engineering, HNB Garhwal University, Srinagar Garhwal, Uttrakhand, India

Online published on 24 October, 2017.

Abstract

Discrete tomography is the special case of tomography in which number of projections for image reconstruction is reduced to few projections. Image reconstructions from its projections become NP-hard if the number of projections is greater than two. For this type of problem exact solution is not possible, so need some methods which give approximate solutions. Particle Swarm Optimization is the technique used to find out approximate solution if the problem becomes NP-Hard. In this paper initial population is created by two orthogonal projections. Switch operator is used to diversify the population. Binary Particle Swarm Optimization technique is used in this field of discrete tomography.

Keywords

Discrete Tomography, Reconstruction, Constraints, Binary Particle swarm optimization, Switching