### Abstract

The Gabor expansion is studied for the purpose of image compression. First, the mathematical conditions required to obtain complete sets of Gabor functions in L_{2}(R) are presented. The concept of Gabor expansion is further interpreted in terms of the compression of real digital images: the problems of both complete and partial Gabor expansions of images are stated and an optimization algorithm which provides the coefficients of these expansions is proposed. This iterative algorithm based on the conjugate gradient algorithm converges in a finite number of iterations and in the mean time it is not computationally too costly (O(n^{2}) calculations per iteration). For complete expansions, a new and tight bound on the number of iterations required to achieve exact reconstructions is given. For partial expansions, the study shows that very good reconstructed images can be obtained with bit rates as low as 0.6 bit per pixel.

Original language | English (US) |
---|---|

Title of host publication | Proceedings - IEEE International Symposium on Circuits and Systems |

Publisher | Publ by IEEE |

Pages | 251-254 |

Number of pages | 4 |

ISBN (Print) | 0780312813 |

State | Published - Jan 1 1993 |

Event | 1993 IEEE International Symposium on Circuits and Systems - Chicago, IL, USA Duration: May 3 1993 → May 6 1993 |

### Publication series

Name | Proceedings - IEEE International Symposium on Circuits and Systems |
---|---|

Volume | 1 |

ISSN (Print) | 0271-4310 |

### Other

Other | 1993 IEEE International Symposium on Circuits and Systems |
---|---|

City | Chicago, IL, USA |

Period | 5/3/93 → 5/6/93 |

### ASJC Scopus subject areas

- Electrical and Electronic Engineering

## Fingerprint Dive into the research topics of 'Near optimal algorithm for image compression using Gabor expansion'. Together they form a unique fingerprint.

## Cite this

*Proceedings - IEEE International Symposium on Circuits and Systems*(pp. 251-254). (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 1). Publ by IEEE.