In this paper we introduce a dynamic programming algorithm to perform linear text segmentation by global minimization of a segmentation cost function which consists of: (a) within-segment word similarity and (b) prior information about segment length. The evaluation of the segmentation accuracy of the algorithm on Choi's text collection showed that the algorithm achieves the best segmentation a...

We present a procedure for the segmentation of hydrological and environmental time series. The procedure is based on the minimization of Hubert’s segmentation cost or various generalizations of this cost. This is achieved through a dynamic programming algorithm, which is guaranteed to find the globally optimal segmentations with K=1, 2, ..., Kmax segments. Various enhancements can be used to sp...

In video segmentation, disambiguating appearance cues by grouping similar motions or dynamics is potentially powerful, though non-trivial. Dynamic changes of appearance can occur from rigid or non-rigid motion, as well as complex dynamic textures. While the former are easily captured by optical flow, phenomena such as a dissipating cloud of smoke, or flickering reflections on water, do not sati...

This study investigates the ability of a dynamic measure of phonemic awareness to predict progress in beginning reading. Thirty-eight kindergarteners who were nonreaders were assessed in the fall on receptive vocabulary, letter and word recognition, invented spelling, phoneme segmentation, phoneme deletion, and dynamic phoneme segmentation. They were retested near the end of the school year on ...

In domain of analytic cursive word recognition, there are two main approaches: explicit segmentation based and implicit segmentation based. However, both approaches have their own shortcomings. To overcome individual weaknesses, this paper presents a hybrid strategy for recognition of strings of characters (words or numerals). In a two stage dynamic programming based, lexicon driven approach, f...

Image segmentation is to classify or cluster an image into several parts (regions) according to the feature of image. This paper presents a survey of different image segmentation techniques. Efficient and effective image segmentation is an important task in computer vision and object recognition. Since fully automatic image segmentation is usually very hard for natural images, interactive schem...

Dynamic textures are temporally continuous and infinitely varying sequences of images with certain spatial and temporal stationarity properties and have many potential applications such as computer graphics, computer vision, animation, and computer games. These applications usually require dynamic texture segmentation that is not an easy task especially when the background is cluttered and text...

In this paper, a modified segmentation algorithm for printed Farsi words is presented. This algorithm is based on a previous work by Azmi that uses the conditional labeling of the upper contour to find the segmentation points. The main objective is to improve the segmentation results for low quality prints. To achieve this, various modifications on local baseline detection, contour labeling an...