The Setting
Let be a real function with compact support on the plane, identified with , and let be its gradient, a complex density on . At a scale , integrating against the bilinear hats of the grid gives a vector mass at each vertex, and each nonzero mass points in a direction of the unit circle.
Two kinds of object are built from these masses. In position, each vertex adopts the direction of the heaviest vertex near it, and an energy records how far the adopted directions around a vertex stray from its own. In scale, directions are rounded to a finite palette of labels, and along a sequence of radii from the coarsest down, every point of the plane carries a law on the labels at each radius, passed from one radius to the next by transition rows that pull a label toward the labels of the vertices near , weighted by their hats at . Switching costs and derivative costs measure how much these laws move, from one radius to the next and as varies.
Hats, Masses and Windows
The tent is the function , .✦ The vertices are the points of . For a scale , the bilinear hat of a vertex is the real function on given by (1)✦ and the tent interpolation at scale of a function is the function on given by (2)✦
The vector mass of a complex density on at a vertex and scale is the complex number ✦, and the scalar mass of there is its modulus .✦
The window of radius around a vertex is the set of vertices with and .✦ A maximizing vertex of a real function on over is a vertex of at which takes its largest value on ; one such vertex is chosen once and for all, and called the maximizing vertex.✦
Palettes and Laws on Finite Sets
A finite circle palette is a finite set of points of the unit circle in such that every point of the unit circle lies at distance less than from one of them.✦ The fixed palette is a finite circle palette chosen once and for all✦, and the quantization of a point of the unit circle is a point of chosen with .✦
A law on a finite set is a function with for every and .✦ The point mass at is the law with and for ✦, and the expectation of a function under a law is .✦
Let be a scale, a point of , an element of , an assignment of targets to the vertices and an assignment of switch chances. The spatial transition row from is the law on (3)✦
The Definition
Definition 1. Let be a complex density on and a scale; the objects , , , , and below depend on and , which are left out of the notation. The mass direction of a vertex is the direction of the vector mass : (4)✦ The chosen vertex of a vertex is the maximizing vertex of the scalar mass over , and the chosen direction of is the mass direction there: (5)✦ (6)✦ The worst vertex of a vertex is the maximizing vertex of over ✦, and the direction energy of is the value there: (7)✦
The palette labels are the points of the fixed palette; their set is (8)✦ The target label of a vertex is the quantization of its chosen direction: (9)✦ The thresholded probability with tolerance is the function on (10)✦ and, with , the switch chance of a label at a vertex is (11)✦
At a point , the initial label law , with mass at a label , and the transition row from a label , with mass at , are the spatial transition rows (3) toward the target labels (12)✦ (13)✦ The switching rate of at is the tent interpolation of its switch chances, and the derivative cost of the row from is the radius times the sum, over the labels , of the norms of the gradients in of the masses that the row gives to : (14)✦ (15)✦
Along a sequence of radii , indexed from the coarsest level, the label marginals are the laws on , with mass at , given by (16)✦ the switching costs are the functions on given by (17)✦ and the derivative costs are the functions on given by (18)✦
In the paper, the result reads: maximizes over , and with , and ; the law on of the labels , where is the number of levels, has the initial row and the transition rows with and , its marginals are the , its switch rates are with , and the are the scaled costs of the row derivatives, the paper’s level being the page’s index .
What Is Checked
The definitions are stated over a complex density on , a scale or a sequence of radii , the vertices of with their bilinear hats and windows, and the fixed palette with its quantization .
The library proves that a finite circle palette exists✦ and that every real function on attains its largest value on each window .✦ It also proves that every switch chance (11) lies between and .