摘要:
A system and method of retrieving a watermark in a watermarked signal are disclosed. The watermarked signal comprises odd and even overlapped blocks where the watermark is contained in the even blocks. The method comprises, for each k-th even block, subtracting the two adjacent odd numbered blocks from the k-th even block of the watermarked signal to retrieve s*k(n), transforming s*k(n) into the frequency domain to generate Sk(ƒ), calculating a phase of Sk(ƒ) as φ(ƒ) and a phase of Sk(ƒ) as φ(ƒ), calculating the difference Ψ(ƒ) between φ(ƒ) and φ(ƒ), unwrapping Ψ(ƒ) to obtain the phase modulation {tilde over (Φ)}k(ƒ), and using a Viterbi search to retrieve the watermark embedded in {tilde over (Φ)}k(ƒ).
摘要:
This invention provides an iterative process to maximum a posteriori (MAP) decoding. The iterative process uses an auxiliary function which is defined in terms of a complete data probability distribution. The auxiliary function is derived based on an expectation maximization (EM) algorithm. For a special case of trellis coded modulators, the auxiliary function may be iteratively evaluated by a combination of forward-backward and Viterbi algorithms. The iterative process converges monotonically and thus improves the performance of any decoding algorithm. The MAP decoding minimizes a probability of error. A direct approach to achieve this minimization results in complexity which grows exponentially with T, where T is the size of the input. The iterative process avoids this complexity by converging on the MAP solution through repeated maximization of the auxiliary function.
摘要:
Methods and systems for performing handwriting recognition which include, in part, application of stochastic modeling techniques in conjunction with language modeling. Handwriting recognition is performed on a received data set, which is representative of a handwriting sample comprised of one or more symbols. Recognition is performed by selectively segmenting the data set into one or more strokes utilizing an evolution grammar for identifying each one of the strokes among one or more alternatives. Each one of the strokes represents a segment of the handwriting sample. The identified strokes are evaluated as a stroke sequence, representative of one or more of the handwriting sample's symbols, to identify the handwriting sample.
摘要:
A method and apparatus for generating a reconstructed image from a compressed image. An exemplary method in accordance with the present invention includes the steps of identifying pairs of compressed image data points having a connection therebetween in a linear segment approximation of the reconstructed image; estimating timing information such as a number of original image data points between each of the connected pairs of compressed image data points; and fitting a spline segment to each of the pairs of compressed image data points and the estimated number of original image data points corresponding thereto, such that the fitted spline segments in combination form the reconstructed image. The reconstructed image may then be smoothed by replacing spline segments which produce undesirable deviations in the reconstructed image with conic section spline segments. The timing information may be estimated using, for example, a linear time model, in which a fixed number of original image data points are estimated between each pair of compressed image data points, or a constant velocity model, in which the estimated number of original image data points is proportional to, or more generally, a function of the distance between the pair of compressed points. One such function of distance particularly well-suited to reconstruction of handwriting images is a square root of the distance.
摘要:
A system, method and computer readable medium that processing a watermarked signal using the phase Sk(f) of an original signal. The watermarked signal includes odd and even overlapped blocks where the watermark is contained in the even blocks. The method comprises test-decoding the watermarked signal and, if the watermarked signal contains errors, recoding the watermarked signal with a higher redundancy code. The steps of test-decoding and recording may be performed until all errors are corrected.
摘要:
A system and method of generating a watermarked signal are disclosed. The system segments the signal into overlapping blocks using a window function and processes the overlapping blocks according to whether each block is odd- or even-numbered. The system windows the odd-numbered blocks, modulates the phase of each block in the frequency domain, transforms each modulated block in the time domain, windows each block transformed into the time domain and overlap-adds each odd-numbered block with each even-numbered block to generate the watermarked signal.
摘要:
A method of retrieving a watermark in a watermarked signal involves processing a signal having odd- and even-overlapped blocks and where the watermark is contained in the even blocks. For each k-th block, the method comprises subtracting the odd-numbered blocks from the k-th block of the watermarked signal to generate s*k(n), applying an FFT to s*k(n) to generate a phase Sk(ƒ), calculating a phase of Sk(ƒ) as φ(ƒ) and a phase of an original signal Sk(ƒ) as φ(ƒ), calculating the difference Ψ(ƒ) between φ(ƒ) and φ(ƒ); and retrieving the watermark embedded in Ψ(ƒ). A Viterbi search may be the algorithm used to retrieve the watermark.
摘要:
This invention provides an iterative process to maximum a posteriori (MAP) decoding. The iterative process uses an auxiliary function which is defined in terms of a complete data probability distribution. The auxiliary function is derived based on an expectation maximization (EM) algorithm. For a special case of trellis coded modulators, the auxiliary function may be iteratively evaluated by a combination of forward-backward and Viterbi algorithms. The iterative process converges monotonically and thus improves the performance of any decoding algorithm. The MAP decoding minimizes a probability of error. A direct approach to achieve this minimization results in complexity which grows exponentially with T, where T is the size of the input. The iterative process avoids this complexity by converging on the MAP solution through repeated maximization of the auxiliary function.
摘要:
A signature verification method involves segmenting a smoothed and normalized signature and, for each segment, evaluating at least one local feature, thereby to obtain a feature-value vector. The method further includes computing the likelihood that the segments having the observed sequence of feature values were generated by a particular hidden Markov model, such model comprising a sequence of states having duration probabilities and feature-value histograms. In one aspect, the invention involves explicit state-duration modeling to account for duration in the respective states underlying the unknown signature. In another aspect, the invention involves computing a measure of signature complexity, and setting the number of states of the hidden Markov model according to such complexity measure.
摘要:
A method of handwriting recognition is provided that combines the efficiency of a point oriented system and the shape information of a segment oriented system in an HMM based handwriting recognition system. The partial segmentation hypotheses obtained using the point oriented features in a conventional Viterbi search are augmented with scores based on segmental shape measurements made on the hypothesized segments. In addition, a method for segmentation of a handwriting sample is accomplished by incorporating a feature to distinguish between continuous and not continuous strokes and influencing the indicated hypothesis score by adding a penalty to the contraindicated hypothesis score.