The finite mixture (FM) model is the most commonly used model for statistical segmentation of brain magnetic resonance (MR) images because of its simple mathematical form and the piecewise constant nature of ideal brain MR images. However, being a histogram-based model, the FM has an intrinsic limitation-no spatial information is taken into account. This causes the FM model to work only on well-defined images with low levels of noise; unfortunately, this is often not the the case due to artifacts such as partial volume effect and bias field distortion. Under these conditions, FM model-based methods produce unreliable results. Here, the authors propose a novel hidden Markov random field (HMRF) model, which is a stochastic process generated by a MRF whose state sequence cannot be observed directly but which can be indirectly estimated through observations. Mathematically, it can be shown that the FM model is a degenerate version of the HMRF model. The advantage of the HMRF model derives from the way in which the spatial information is encoded through the mutual influences of neighboring sites. Although MRF modeling has been employed in MR image segmentation by other researchers, most reported methods are limited to using MRF as a general prior in an FM model-based approach. To fit the HMRF model, an EM algorithm is used. The authors show that by incorporating both the HMRF model and the EM algorithm into a HMRF-EM framework, an accurate and robust segmentation can be achieved. More importantly, the HMRF-EM framework can easily be combined with other techniques. As an example, the authors show how the bias field correction algorithm of Guillemaud and Brady (1997) can be incorporated into this framework to achieve a three-dimensional fully automated approach for brain MR image segmentation.

/pdf/segmentation-of-brain-mr-images-through-a-hidden-markov-2vxcvxn8aq.pdf

Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm

A human action recognition method based on a hidden Markov model (HMM) is proposed. It is a feature-based bottom-up approach that is characterized by its learning capability and time-scale invariability. To apply HMMs, one set of time-sequential images is transformed into an image feature vector sequence, and the sequence is converted into a symbol sequence by vector quantization. In learning human action categories, the parameters of the HMMs, one per category, are optimized so as to best describe the training sequences from the category. To recognize an observed sequence, the HMM which best matches the sequence is chosen. Experimental results for real time-sequential images of sports scenes show recognition rates higher than 90%. The recognition rate is improved by increasing the number of people used to generate the training data, indicating the possibility of establishing a person-independent action recognizer. >

Recognizing human action in time-sequential images using hidden Markov model

Relations between anisotropic diffusion and robust statistics are described in this paper. Specifically, we show that anisotropic diffusion can be seen as a robust estimation procedure that estimates a piecewise smooth image from a noisy input image. The "edge-stopping" function in the anisotropic diffusion equation is closely related to the error norm and influence function in the robust estimation framework. This connection leads to a new "edge-stopping" function based on Tukey's biweight robust estimator that preserves sharper boundaries than previous formulations and improves the automatic stopping of the diffusion. The robust statistical interpretation also provides a means for detecting the boundaries (edges) between the piecewise smooth regions in an image that has been smoothed with anisotropic diffusion. Additionally, we derive a relationship between anisotropic diffusion and regularization with line processes. Adding constraints on the spatial organization of the line processes allows us to develop new anisotropic diffusion equations that result in a qualitative improvement in the continuity of edges.

Robust anisotropic diffusion

Feature extraction methods for character recognition--a survey

Character segmentation has long been a critical area of the OCR process. The higher recognition rates for isolated characters vs. those obtained for words and connected character strings well illustrate this fact. A good part of recent progress in reading unconstrained printed and written text may be ascribed to more insightful handling of segmentation. This paper provides a review of these advances. The aim is to provide an appreciation for the range of techniques that have been developed, rather than to simply list sources. Segmentation methods are listed under four main headings. What may be termed the "classical" approach consists of methods that partition the input image into subimages, which are then classified. The operation of attempting to decompose the image into classifiable units is called "dissection." The second class of methods avoids dissection, and segments the image either explicitly, by classification of prespecified windows, or implicitly by classification of subsets of spatial features collected from the image as a whole. The third strategy is a hybrid of the first two, employing dissection together with recombination rules to define potential segments, but using classification to select from the range of admissible segmentation possibilities offered by these subimages. Finally, holistic approaches that avoid segmentation by recognizing entire character strings as units are described.

/pdf/a-survey-of-methods-and-strategies-in-character-segmentation-2pf3x186ii.pdf

A survey of methods and strategies in character segmentation

Recognition of handwritten word: first and second order hidden Markov model based approach

The handwritten word recognition problem is modeled in the framework of the hidden Markov model (HMM). The states of HMM are identified with the letters of the alphabet. The optimum symbols are then generated experimentally using 15 different features. Both the first- and second-order HMMs are proposed for the recognition tasks. Using the existing statistical knowledge of English, the calculation scheme of the model parameters are immensely simplified. Once the model is established, the Viterbi algorithm is used to recognize the sequence of letters consisting the word. Some experimental results are also provided indicating the success of the scheme. >

Robust edge detection

A complete scheme for totally unconstrained handwritten word recognition based on a single contextual hidden Markov model (HMM) is proposed. The scheme includes a morphology- and heuristics-based segmentation algorithm and a modified Viterbi algorithm that searches the (l+1)st globally best path based on the previous l best paths. The results of detailed experiments for which the overall recognition rate is up to 89.4% are reported. >

Off-line handwritten word recognition (HWR) using a single contextual hidden Markov model

The authors have developed a handwritten word recognition scheme based on a single contextual, discrete symbol probability hidden Markov model (HMM) incorporated with an adaptive length Viterbi algorithm. This work attempts to extend the earlier HMM scheme for naturally segmented word recognition to cursive and nonsegmented word recognition. The algorithm presegments the script into characters and/or fractions of characters, dynamically selects the correct segmentation points, determines the word length, and recognizes the word according to the maximum path probability. The HMM is on top of, but independent of, script segmentation and character recognition techniques, and therefore leaves room for further improvement. The experiments have shown promising results and directions for further improvement. >

A. Kundu

Papers

Recognition of handwritten word: first and second order hidden Markov model based approach

Recognition of handwritten word: first and second order hidden Markov model based approach

Robust edge detection

Off-line handwritten word recognition (HWR) using a single contextual hidden Markov model

Handwritten word recognition using HMM with adaptive length Viterbi algorithm