Skip to content

Implementation of Artificial Bee Colony (ABC algorithm) for image compression in python.

Notifications You must be signed in to change notification settings

adarsh-nl/Image-compression-using-ABC-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 

Repository files navigation

Image-compression-using-ABC-algorithm

About Artificial Bee colony Algorithm.

In computer science and operations research, the artificial bee colony algorithm (ABC) is an optimization algorithm based on the intelligent foraging behaviour of honey bee swarm, proposed by Derviş Karaboğa in 2005.

This is a compression of image with few loss of data. A random image has been selected and fed in to the algorithm. Initially, the image is converted to gray scale and then resized to shape of 100 X 100.

This image array is considered as the food source for all the three bee phases.

  1. Employed bee phase
  2. On-looker bee phase
  3. Scout bee phase

Objective function is: Sum of all the values in the row (i.e., x1+x2+x3+......+x100). This code is implemented with out any constraints, It may be modified to work with constraints in the future.

Fitness function: 1/(1+value) if value is > 0. Else just 1+value.

Probability of fitness: value/sum (fitness_array)

Required libraries.

Pillow Numpy Random

References:

I will also recommned watching the below videos to get a better understanding. https://www.youtube.com/watch?v=vmQ49mRhGGw&t=1248s&ab_channel=Dr.HarishGarg https://www.youtube.com/watch?v=U9ah51wjvgo&t=1322s&ab_channel=NPTELIITGuwahati

About

Implementation of Artificial Bee Colony (ABC algorithm) for image compression in python.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published