On reducing computational complexity in connected digit recognition by the frame labeling method

A typical connected digit recognition system employs dynamic programming (DP) for pattern matching. In order to reduce the computational burden of DP, we propose a frame-labeling-based data reduction technique. This approach can not only reduce input data significantly, but also provide the estimated number of digits and a sequence of candidate digits in a string for dynamic programming.