Total Variation Based Restoration of Bilevel Waveforms

A series of Total Variation based algorithms are presented for the restoration of bilevel waveforms from observed signals. The proposed model is discussed analytically and numerically via the gradient descent minimization of the TV energy. The application of restoration of bilevel waveforms encoded within barcode images is presented. A super- resolution technique is proposed as a reduction of dimensionality of the image data. The result is a high resolution image from which the encoded bilevel waveform is restored. Implementation of results is shown for synthetic and real images

Objects extraction and recognition for camera-based interaction : heuristic and statistical approaches

In this thesis, heuristic and probabilistic methods are applied to a number of problems for camera-based interactions. The goal is to provide solutions for a vision based system that is able to extract and analyze interested objects in camera images and to use that information for various interactions for mobile usage. New methods and new attempts of combination of existing methods are developed for different applications, including text extraction from complex scene images, bar code reading performed by camera phones, and face/facial feature detection and facial expression manipulation. The application-driven problems of camera-based interaction can not be modeled by a uniform and straightforward model that has very strong simplifications of reality. The solutions we learned to be efficient were to apply heuristic but easy of implementation approaches at first to reduce the complexity of the problems and search for possible means, then use developed statistical learning approaches to deal with the remaining difficult but well-defined problems and get much better accuracy. The process can be evolved in some or all of the stages, and the combination of the approaches is problem-dependent. Contribution of this thesis resides in two aspects: firstly, new features and approaches are proposed either as heuristics or statistical means for concrete applications; secondly engineering design combining seveal methods for system optimization is studied. Geometrical characteristics and the alignment of text, texture features of bar codes, and structures of faces can all be extracted as heuristics for object extraction and further recognition. The boosting algorithm is one of the proper choices to perform probabilistic learning and to achieve desired accuracy. New feature selection techniques are proposed for constructing the weak learner and applying the boosting output in concrete applications. Subspace methods such as manifold learning algorithms are introduced and tailored for facial expression analysis and synthesis. A modified generalized learning vector quantization method is proposed to deal with the blurring of bar code images. Efficient implementations that combine the approaches in a rational joint point are presented and the results are illustrated.reviewe

Design of magnetic bar-code read head

Magnetický čárový kód se skládá z feromagnetických proužků natištěných na podkladovém materiálu. Množství feromagnetika v proužcích je malé, a proto snímání magnetického čárového kódu vyžaduje citlivé metody. Bude popsán princip snímačů slabého magnetického pole (feromagnetické sondy) a metod zjišťování přítomnosti malého množství feromagnetika (rezonanční obvod, diferenční sonda). Některé snímače produkují kmitočtově modulovaný signál, zaměříme se rovněž na kmitočtové demodulátory. Sejmutý čárový kód je zkreslen konvolučním zkreslením, bude popsán princip rekonstrukčních metod. Zkompletované zařízení se skládá ze snímacího oscilátoru, kmitočtového demodulátoru, zesilovače a rekonstrukčního obvodu. Kmitočtová demodulace je realizována fázovým závěsem a rozdílovým demodulátorem. Rekonstrukce je založena na metodě hledání inflexního bodu, jejímž výstupem je obdélníkový signál představující proužky čárového kódu. Návrh všech těchto bloků je popsán. Zařízení je schopno snímat magnetické čárové kódy a rovněž rekonstruovat konvolučně zkreslený sejmutý signál. Sestavený rozdílový demodulátor vykazuje malý vlastní šum a malý teplotní drift (na rozdíl od fázového závěsu). Rekonstrukční obvod bez problémů zpracovává signál náležící proužkům čárového kódu o šířce 2 mm, užší proužky (1 mm) v určitých případech působí potíže (způsobeno velkou mírou konvolučního zkreslení).Magnetic bar-code is composed from ferromagnetic bars printed on a substrate. The amount of ferromagnetic material is low, therefore reading magnetic barcode requires sensitive methods. Principle of methods of sensing both low-intensity magnetic field (fluxgates) and detecting low concentration of ferromagnetic material (resonant circuit, differential sensor) will be described. There are sensors producing frequency-modulated signal, therefore we focus on frequency demodulators as well. Signal acquired by sensor suffers from convolution distortion, reconstruction methods will be introduced. The assembled device consists of sensing oscillator, frequency demodulator, amplifier and reconstructing circuit. Frequency demodulation is done by phase-locked loop or differential demodulator. Reconstruction is based on detection of inflection points, producing square signal (representing bars of barcode). Design of these blocks is described. The device is able to read magnetic barcodes and reconstruct convolutionary distorted acquired signal. The differential demodulator exhibits low noise and low temperature drift (contrary to phase-locked loop). Signal produced by reading 2 mm wide bars is reconstructed without any problems, bars of width less than 1 mm cause troubles in certain cases (due to high degree of convolution distortion).

MS FT-2-2 7 Orthogonal polynomials and quadrature: Theory, computation, and applications

Quadrature rules find many applications in science and engineering. Their analysis is a classical area of applied mathematics and continues to attract considerable attention. This seminar brings together speakers with expertise in a large variety of quadrature rules. It is the aim of the seminar to provide an overview of recent developments in the analysis of quadrature rules. The computation of error estimates and novel applications also are described