Skip to content

A research based project to optimize the graph coloring problem using the quantisation part of image compression and come up with a solution which is better than conventional algorithms for graph coloring.

Notifications You must be signed in to change notification settings

ayushk12/image-compression-using-graph-coloring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

IMAGE COMPRESSION USING GRAPH COLORING

Using Mathlab and C++

Image compression is used in daily life basis and to avoid complexity of large image we compressed image uisng graph coloring.

Pixel

Compression

Graph coloring

Greedy algorithm

Sample image

<img src=https://drive.google.com/open?id=1mNx_3AtgY2UyUBvZLwjRxBntUQ-N2I7C">

conclusion

In the project image compression techniques using graph coloring are implemented. Most image compression techniques achieve high data compression ratio. The tradeoff between data compression remains one of the difficult problems .Maintaining high compression ratio with good image quality is possible at a more less high computational cost. One of the main goals for image data compression is to reduce the redundancy in image block as much as possible. That is , it is very important to represent as an image with as few bits as possible while maintaining good image quality.

About

A research based project to optimize the graph coloring problem using the quantisation part of image compression and come up with a solution which is better than conventional algorithms for graph coloring.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages