Issue No. 10 - October (2000 vol. 22)

ISSN: 0162-8828

pp: 1117-1131

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.879792

ABSTRACT

<p><b>Abstract</b>—The detection of smooth curves in images and their completion over gaps are two important problems in perceptual grouping. In this study, we examine the notion of completion energy of curve elements, showing, and exploiting its intrinsic dependence on length and width scales. We introduce a fast method for computing the most likely completion between two elements, by developing novel analytic approximations and a fast numerical procedure for computing the curve of least energy. We then use our newly developed energies to find the most likely completions in images through a generalized summation of induction fields. This is done through multiscale procedures, i.e., separate processing at different scales with some interscale interactions. Such procedures allow the summation of all induction fields to be done in a total of only <tmath>$O(N \log N)$</tmath> operations, where <tmath>$N$</tmath> is the number of pixels in the image. More important, such procedures yield a more realistic dependence of the induction field on the length and width scales: The field of a long element is very different from the sum of the fields of its composing short segments.</p>

INDEX TERMS

Curve completion, curve saliency, least-energy curve, perceptual grouping, elastica curve, scale, induction field, completion field, fast summation, multiscale.

CITATION

Ronen Basri, Eitan Sharon, Achi Brandt, "Completion Energies and Scale",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 22, no. , pp. 1117-1131, October 2000, doi:10.1109/34.879792