Halftoning with Found Objects


The "Triage" programs constitute a multiresolution pyramid-style wavelets-based photo collage/montage system (thence the name, tree-age). The first program (crop family) is run on a directory of jpegs, potential tiles, and crops the most largest 2n x 2n images from each (e.g. a 640x480 image in will produce two 256x256 images out). The second program (tile family) records the filename, image size, average luminance, and YIQ-space wavelet signature (largest 40 Daubechies-4 wavelet coefficients, index and magnitude) for each of the resulting images. The third program (target family) does a slow YIQ-space wavelets transform of a target image, stopping at each level to write out the average luminance and wavelet signature of each subsquare at the current level. The fourth program (matches family) checks each tile signature against each target signature and records the best-scoring match (score++ when the same coefficient appears in both signatures with the same sign; score+= additional adjustable term for average-luminance match). The fifth program (triage family) takes this stack of grids of images and blends them in various ways, with various weightings for making the griddiness less apparent and strategies for balancing between tile content and target content.


The links in large boldface may be the most relevant, the others more of historical interest:


ebeth@media.mit.edu