Hamming graph based image compression with variable threshold

FERNANDO LEVSTEIN; LEZAMA, J.; CAROLINA MALDONADO; PENAZZI, D.; SCHILMAN, M.

GVIP Journal

ICGST

Lugar: Delaware; Año: 2015 vol. 15 p. 63 - 75

In this paper a lossy image compression method using the adjacency matrix of a graph is proposed. We instantiate the method us- ing the Hamming graph, which gives rise to an image com- pression algorithm that uses a Hadamard Matrix together with a threshold approach. In threshold methods, selec- tion of the correct (static) threshold value is dicult. In our approach we use a new threshold determination that changes from block to block obtaining an algorithm that uses only integer and mod- ular operations and obtains good results in some stan- dard images. The new method has better stability under re- compression iteration than jpg.