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.
(c) 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.;