In handwritten document processing system, if the accuracy of character segmentation increases, the performance of the whole system will improve. A multi-agent based method using pexel-density for character segmentation has been presented. In this method, the center position of each character is estimated before character segmentation and the segmentation is carried out using these positions. In addition to this method, we introduce the line segmentation and improve the performance of character segmentation.