Fast algorithms for histogram matching: Application to texture synthesis

Citation
Jp. Rolland et al., Fast algorithms for histogram matching: Application to texture synthesis, J ELECTR IM, 9(1), 2000, pp. 39-45
Citations number
29
Categorie Soggetti
Optics & Acoustics
Journal title
JOURNAL OF ELECTRONIC IMAGING
ISSN journal
10179909 → ACNP
Volume
9
Issue
1
Year of publication
2000
Pages
39 - 45
Database
ISI
SICI code
1017-9909(200001)9:1<39:FAFHMA>2.0.ZU;2-#
Abstract
Texture synthesis is the ability to create ensembles of images of similar s tructures from sample textures that have been photographed. The method we e mploy for texture synthesis is based on histogram matching of images at mul tiple scales and orientations. This paper reports two fast and in one case simple algorithms for histogram matching We show that the sort-matching and the optimal cumulative distribution function (CDF)-matching (OCM) algorith ms provide high computational speed compared to that provided by the conven tional approach. The sort-matching algorithm also provides exact histogram matching. Results of texture synthesis using either method show no subjecti ve perceptual differences. The sort-matching algorithm is attractive becaus e of its simplicity and speed, however as the size of the image increases, the OCM algorithm may be preferred for optimal computational speed. (C) 200 0 SPIE and IS&T. [S1017-9909(00)00601-2].