Geometry in Action

Signal Processing

Digital image compression and transmission is a problem that (with the growth of the world wide web) is rapidly growing in prominence, and may be a fertile source of links between geometry and signal processing. One example is a recent note in the 11th ACM Symp. Comp. Geom., in Schwarz et al. describe a fast algorithm for finding the minimum area parallelogram enclosing a given polygon, motivated by a problem in signal processing of compressing image data via "rational decimation systems".

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.