No abstract

Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to a penalty for failing to comply with a collection of information if it does not display a currently valid OMB control number.

We consider a class of fourth-order nonlinear diffusion equations motivated by Tumblin and Turk's "low-curvature image simplifiers" for image denoising and segmentation. The PDE for the image intensity u is of the formis a "curvature" threshold and λ denotes a fidelitymatching parameter. We derive a priori bounds for u that allow us to prove global regularity of smooth solutions in one space dimension, and a geometric constraint for finite-time singularities from smooth initial data in two space dimensions. This is in sharp contrast to the second-order Perona-Malik equation (an ill-posed problem), on which the original LCIS method is modeled. The estimates also allow us to design a finite difference scheme that satisfies discrete versions of the estimates, in particular, a priori bounds on the smoothness estimator in both one and two space dimensions. We present computational results that show the effectiveness of such algorithms. Our results are connected to recent results for fourth-order lubrication-type equations and the design of positivitypreserving schemes for such equations. This connection also has relevance for other related fourth-order imaging equations.

No abstract