A new scheme is proposed for off-line handwritten connected digit recognition, which uses a sequence of segmentation and recognition algorithms. First, the connected digits are segmented by employing both the gray scale and binary information. Then, a new set of features is extracted from the segments. The parameters of the feature set are adjusted during the training stage of the Hidden Markov Model (HMM) where the potential digits are recognized. Finally, in order to confirm the preliminary segmentation and recognition results, a recognition based segmentation method is presented.