1,354,201 research outputs found
A Multi-Expert Signature Verification System for Bank-Check Processing
No full textIn this paper a multi-expert signature verification system is presented. The system has been specifically designed for applications in the field of bankcheck processing. For this purpose, it combines three different algorithms for signature verification. A wholistic approach is used in the first algorithm, a component-oriented approach is used in the second and third algorithm. The second algorithmis based on a structure-based procedure, the third algorithm uses a highly-adaptive neural network. The three algorithms are combined in the multi-expert system by a voting strategy
ZONING DESIGN FOR HANDWRITTEN NUMERAL RECOGNITION
No full textMicrosoft, Motorola, Siemens, Hitachi, IAPR, NICI, IUF
In the field of Optical Character Recognition (OCR), zoning is used to extract topological information from patterns. In this paper zoning is considered as the result of an optimisation problem and a new technique is presented for automatic zoning. More precisely, local analysis of feature distribution based on Shannon's entropy estimation is performed to determine "core" zones of patterns. An iterative regiongrowing procedure is applied on the "core" zones to determine the final zoning
Generalized support vector regression: duality and tensor-kernel representation
No full textIn this paper, we study the variational problem associated to support vector regression in Banach function spaces. Using the Fenchel–Rockafellar duality theory, we give an explicit formulation of the dual problem as well as of the related optimality conditions. Moreover, we provide a new computational framework for solving the problem which relies on a tensor-kernel representation. This analysis overcomes the typical difficulties connected to learning in Banach spaces. We finally present a large class of tensor-kernels to which our theory fully applies: power series tensor kernels. This type of kernels describes Banach spaces of analytic functions and includes generalizations of the exponential and polynomial kernels as well as, in the complex case, generalizations of the Szegö and Bergman kernels.sponsorship: The research leading to these results has received funding from the European Research Council ERC AdG A-DATADRIVE-B (290923) and ERC AdG EDUALITY (787960) under the European Union's Horizon 2020 research and innovation programme. The first author was partly supported by SAP SE. (European Research Council ERC AdG A-DATADRIVE-B under the European Union's Horizon 2020 research and innovation programme|290923, European Research Council ERC AdG EDUALITY under the European Union's Horizon 2020 research and innovation programme|787960, SAP SE)status: Publishe
Parallel random block-coordinate forward-backward algorithm: a unified convergence analysis
No full textWe study the block-coordinate forward-backward algorithm in which the blocks are updated in a random and possibly parallel manner, according to arbitrary probabilities. The algorithm allows different stepsizes along the block-coordinates to fully exploit the smoothness properties of the objective function. In the convex case and in an infinite dimensional setting, we establish almost sure weak convergence of the iterates and the asymptotic rate o(1/n) for the mean of the function values. We derive linear rates under strong convexity and error bound conditions. Our analysis is based on an abstract convergence principle for stochastic descent algorithms which allows to extend and simplify existing results
The method of randomized Bregman projections for stochastic feasibility problems
No full textIn this work, we study the method of randomized Bregman projections for stochastic convex feasibility problems, possibly with an infinite number of sets, in Euclidean spaces. Under very general assumptions, we prove almost sure convergence of the iterates to a random almost common point of the sets. We then analyze in depth the case of affine sets showing that the iterates converge Q-linearly and providing also global and local rates of convergence. This work generalizes recent developments in randomized methods for the solution of linear systems based on orthogonal projection methods. We provided several applications: sketch & project methods for solving linear systems of equations, positive definite matrix completion problem, gossip algorithms for networks consensus, the assessment of robust stability of dynamical systems, and computational solutions for multimarginal optimal transport
Automatic Bank-Check Processing: A New Engineered System
No full textA new bankcheck processing system is presented in this paper. A full exploitation of the contextual knowledge, together with a multi-expert approach, have been used both to analyze the complex shape of handwritten text and to design the system.
Several processing modules have been integrated in the system. SOme of the most relevant are those for data acquisition, preprocessing, machine-printed numeral recognition, layout analysis, courtesy amount recognition, legal amount recognition, amount validation, and signature verification. Some combination techniques have also been used in the system.
Reuse and maintenance of the system were two of the main goals of the designing process and the Khoros software tool was used for this purpose
- …
