E-commerce services are su?ering abuse by programs (bots, spiders, etc.) m- querading as legitimate human users. E?orts to defend against such attacks have, over the past several years, stimulated investigations into a new family of security protocols - "Human Interactive Proofs" (HIPs) - which allow a person to authenticate herself as a member of a given group: e.g., as a human (vs. a machine), as herself (vs. anyoneelse), as an adult (vs. a child). Most commercial usesofHIPstodayareCAPTCHAs,"CompletelyAutomaticPublicTuringtests to tell Computers and Humans Apart," which exploit the gap in ability between humans and machine vision systems in reading images of text. HIP challenges can also be non-graphical, e.g., requiring recognition of speech, solving puzzles, etc. Wearepleasedtopresentthe?rstrefereedandarchivallypublishedcollection of state-of-the-art papers on HIPs and CAPTCHAs. Each paper was reviewed by three members of the Program Committee, judged by the Co-chairs to be of su?cient relevance and quality, and revised by the authors in response to the referees' suggestions.The papers investigate performance analysis of novel CAPTCHAs, HIP - chitectures, and the role of HIPs within security systems. Kumar Chellapilla, Kevin Larson, Patrice Simard, and Mary Czerwinski describe user trials of a CAPTCHA designed to resist segmentation attacks, including a systematic evaluation of its tolerance by human users. Henry Baird, Michael Moll, and Sui- Yu Wang analyze data from a human legibility trial of another segmentati- resistantCAPTCHAandlocateahighlylegibleengineeringregime.AmaliaRusu and Venu Govindaraju describe research towards CAPTCHAs based on reading synthetically damaged images of real images of unconstrained handwritten text.

Document image analysis is the automatic computerinterpretation of images of printed and handwrittendocuments, including text, drawings, maps, music scores,etc. Research in this field supports a rapidly growinginternational industry. This is the first book to offer abroad selection of state-of-the-art research papers,including authoritative critical surveys of the literature,and parallel studies of the architectureof completehigh-performance printed-document reading systems. A uniquefeature is the extended section on music notation, an idealvehicle for international sharing of basic research. Also,the collection includes important new work on line drawings,handwriting, character and symbol recognition, and basicmethodological issues. The IAPR 1990 Workshop on Syntacticand Structural Pattern Recognition is summarized,includingthe reports of its expert working groups, whose debatesprovide a fascinating perspective on the field.The book is an excellent text for a first-year graduateseminar in document image analysis,and is likely to remaina standard reference in the field for years.

E-commerce services are su?ering abuse by programs (bots, spiders, etc.) m- querading as legitimate human users. E?orts to defend against such attacks have, over the past several years, stimulated investigations into a new family of security protocols - "Human Interactive Proofs" (HIPs) - which allow a person to authenticate herself as a member of a given group: e.g., as a human (vs. a machine), as herself (vs. anyoneelse), as an adult (vs. a child). Most commercial usesofHIPstodayareCAPTCHAs,"CompletelyAutomaticPublicTuringtests to tell Computers and Humans Apart," which exploit the gap in ability between humans and machine vision systems in reading images of text. HIP challenges can also be non-graphical, e.g., requiring recognition of speech, solving puzzles, etc. Wearepleasedtopresentthe?rstrefereedandarchivallypublishedcollection of state-of-the-art papers on HIPs and CAPTCHAs. Each paper was reviewed by three members of the Program Committee, judged by the Co-chairs to be of su?cient relevance and quality, and revised by the authors in response to the referees' suggestions.The papers investigate performance analysis of novel CAPTCHAs, HIP - chitectures, and the role of HIPs within security systems. Kumar Chellapilla, Kevin Larson, Patrice Simard, and Mary Czerwinski describe user trials of a CAPTCHA designed to resist segmentation attacks, including a systematic evaluation of its tolerance by human users. Henry Baird, Michael Moll, and Sui- Yu Wang analyze data from a human legibility trial of another segmentati- resistantCAPTCHAandlocateahighlylegibleengineeringregime.AmaliaRusu and Venu Govindaraju describe research towards CAPTCHAs based on reading synthetically damaged images of real images of unconstrained handwritten text.

Document image analysis is the automatic computerinterpretation of images of printed and handwrittendocuments, including text, drawings, maps, music scores,etc. Research in this field supports a rapidly growinginternational industry. This is the first book to offer abroad selection of state-of-the-art research papers,including authoritative critical surveys of the literature,and parallel studies of the architectureof completehigh-performance printed-document reading systems. A uniquefeature is the extended section on music notation, an idealvehicle for international sharing of basic research. Also,the collection includes important new work on line drawings,handwriting, character and symbol recognition, and basicmethodological issues. The IAPR 1990 Workshop on Syntacticand Structural Pattern Recognition is summarized,includingthe reports of its expert working groups, whose debatesprovide a fascinating perspective on the field.The book is an excellent text for a first-year graduateseminar in document image analysis,and is likely to remaina standard reference in the field for years.