Martelli A., Montanari U. Optimal smoothing in picture Processing: an application to fingerprints. Internal note IEI-B70-26, 1970. |

Abstract (English) |
In this paper, the general problem of picture smoothing is considered but the heuristic oŁ the problem, namely the definition of a "good" smoothing, is restricted to the determination of a cost function. The configuration that minimizes this cost function is assumed-as the smoothed picture. For a large class of cost functions, the optimization can then be carried out conveniently with a dynamic programming technique, for which an optimal strategy of variable elimination is found. Computational considerations suggest the use of approximate optimization methods: a hierarchy of them is found, such that the approximation performed at each stage is optimal, in the least square sense. An application of these concepts to a fingerprint classification program is presented, and some experimental results are shown. | |

Subject |

1) Download Document PDF |

Open access Restricted Private