{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T17:45:19Z","timestamp":1772905519986,"version":"3.50.1"},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1993,8]]},"abstract":"<jats:p> We describe a method, \u201cShortest Path Segmentation\u201d (SPS), which combines dynamic programming and a neural net recognizer for segmenting and recognizing character strings. We describe the application of this method to two problems: recognition of handwritten ZIP Codes, and recognition of handwritten words. For the ZIP Codes, we also used the method to automatically segment the images during training: the dynamic programming stage both performs the segmentation and provides inputs and desired outputs to the neural network. Results are reported for a test set of 2642 unsegmented handwritten 212 dpi binary ZIP Code (5- and 9-digit) images. <\/jats:p><jats:p> For handwritten word recognition, we combined SPS with a \u201cSpace Displacement Neural Network\u201d approach, in which a single-character-recognition network is extended over the entire word image, and in which SPS techniques are then used to rank order a given lexicon. We report results on a test set of 3000 300 ppi gray scale word images, extracted from images of live mail pieces, for lexicons of size 10, 100, and 1000. <\/jats:p><jats:p> Representing the problem as a graph as proposed in this paper has advantages beyond the efficient finding of the final optimal segmentation, or the automatic segmentation of images during training. We can also easily extend the technique to generate K \u201crunner up\u201d answers (for example, by finding the K shortest paths). This paper will also describe applications of some of these ideas. <\/jats:p>","DOI":"10.1142\/s0218001493000340","type":"journal-article","created":{"date-parts":[[2004,11,23]],"date-time":"2004-11-23T03:29:30Z","timestamp":1101180570000},"page":"689-704","source":"Crossref","is-referenced-by-count":20,"title":["OFF LINE RECOGNITION OF HANDWRITTEN POSTAL WORDS USING NEURAL NETWORKS"],"prefix":"10.1142","volume":"07","author":[{"given":"C.J.C.","family":"BURGES","sequence":"first","affiliation":[{"name":"AT&amp;T Bell Laboratories, Room 2G-237 Crawfords Corner Road, Holmdel, NJ 07733, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.I.","family":"BEN","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Laboratories, Room 2G-237 Crawfords Corner Road, Holmdel, NJ 07733, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.S.","family":"DENKER","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Laboratories, Room 2G-237 Crawfords Corner Road, Holmdel, NJ 07733, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"LECUN","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Laboratories, Room 2G-237 Crawfords Corner Road, Holmdel, NJ 07733, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.R.","family":"NOHL","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Laboratories, Room 2G-237 Crawfords Corner Road, Holmdel, NJ 07733, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001493000340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:12:49Z","timestamp":1565143969000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001493000340"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,8]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1993,8]]}},"alternative-id":["10.1142\/S0218001493000340"],"URL":"https:\/\/doi.org\/10.1142\/s0218001493000340","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,8]]}}}