𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A low complexity approximation of probabilistic appearance models

✍ Scribed by Raouf Hamdan; Fabrice Heitz; Laurent Thoraval

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
633 KB
Volume
36
Category
Article
ISSN
0031-3203

No coin nor oath required. For personal study only.

✦ Synopsis

on Computer Vision, Cambridge, MA, June 1995, p. 687; IEEE Trans. Pattern Anal. Mach. Intell. 19 (7) (1997) 696) has recently shown excellent performances in pattern detection and recognition, outperforming most other linear and non-linear approaches. Unfortunately, the complexity of this model remains high. In this paper, we introduce an e cient approximation of this model, which enables fast implementations in statistical estimation-based schemes. Gains in complexity and cpu time of more than 10 have been obtained, without any loss in the quality of the results.

πŸ“œ SIMILAR VOLUMES

On the complexity of inference about pro
On the complexity of inference about probabilistic relational models
✍ Manfred Jaeger πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 120 KB

We investigate the complexity of probabilistic inference from knowledge bases that encode probability distributions on finite domain relational structures. Our interest here lies in the complexity in terms of the domain under consideration in a specific application instance. We obtain the result tha

Probabilistic analysis of the complexity
Probabilistic analysis of the complexity of Aβˆ—
✍ Nam Huyn; Rina Dechter; Judea Pearl πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 598 KB

## This paper analyzes the number of nodes expanded by A* as a function of the accuracy of its heuristic estimates by treating the errors h * -h as random variables whose distributions may vary over the nodes in the graph. Our model consists of an m -ary tree with unit branch costs and a unique goal

Chemical and probabilistic modelling of
Chemical and probabilistic modelling of complex reactions: A lignin depolymerization example
✍ J.B. McDermott; M.T. Klein πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 630 KB

A new approach to the analysis of complex reaction systems in terms of model compound information is described using ifgnin depolymerization as a specific example. Model compound reaction pathways and kinetics were fncorporated into a Monte Carlo-based mathematical model of lignt \(n\) depolymerizat