Keywords
document images, skeletal breakpoint
Abstract
We present a new method for representation and (lossy) compression of bitonal document images. The technique extracts a skeletal medial axis from each object using a true Euclidean distance map of the image and then finds piecewise linear breakpoints in the skeleton to create a breakpoint skeletal representation, bps, (Fig. 1). The bps is encoded for each object as a set of triples {, <Δx2,Δy2,Δr2>, . . . <Δxn,Δyn,Δrn>} where contains the coordinate and distance (radius, r1) of the initial breakpoint from the closest point on the perimeter of the object and <Δxi,Δyi,Δri> represents the difference in location and radius between the current and the previous breakpoint for the remaining n-1 breakpoints.
Original Publication Citation
D. Tam, W. Barrett, B. Morse, and E. Mortensen, "Breakpoint skeletal representation and compression of document images," in Proceedings Data Compression Conference, March 1998.
BYU ScholarsArchive Citation
Barrett, William A.; Morse, Bryan S.; and Mortensen, Eric N., "Breakpoint Skeletal Representation and Compression of Document Images" (1998). Faculty Publications. 648.
https://scholarsarchive.byu.edu/facpub/648
Document Type
Peer-Reviewed Article
Publication Date
1998-03-01
Permanent URL
http://hdl.lib.byu.edu/1877/2471
Publisher
IEEE
Language
English
College
Physical and Mathematical Sciences
Department
Computer Science
Copyright Status
© 1998 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright Use Information
http://lib.byu.edu/about/copyright/