ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Computing Surveys (CSUR), Volume 24 Issue 4, Dec. 1992

A survey of image registration techniques
Lisa Gottesfeld Brown
Pages: 325-376
DOI: 10.1145/146370.146374
Registration is a fundamental task in image processing used to match two or more pictures taken, for example, at different times, from different sensors, or from different viewpoints. Virtually all large systems which evaluate images require the...

Techniques for automatically correcting words in text
Karen Kukich
Pages: 377-439
DOI: 10.1145/146370.146380
Research aimed at correcting words in text has focused on three progressively more difficult problems:(1) nonword error detection; (2) isolated-word error correction; and (3) context-dependent work correction. In response to the first problem,...

A survey of adaptive sorting algorithms
Vladmir Estivill-Castro, Derick Wood
Pages: 441-476
DOI: 10.1145/146370.146381
The design and analysis of adaptive sorting algorithms has made important contributions to both theory and practice. The main contributions from the theoretical point of view are: the description of the complexity of a sorting algorithm not only...