Image analysis – Image compression or coding – Including details of decompression
Patent
1994-04-18
1997-04-22
Boudreau, Leo
Image analysis
Image compression or coding
Including details of decompression
382241, 382242, 382119, 382267, 395142, G06K 936, G06K 946
Patent
active
056235550
ABSTRACT:
A method and apparatus for generating a reconstructed image from a compressed image. An exemplary method in accordance with the present invention includes the steps of identifying pairs of compressed image data points having a connection therebetween in a linear segment approximation of the reconstructed image; estimating timing information such as a number of original image data points between each of the connected pairs of compressed image data points; and fitting a spline segment to each of the pairs of compressed image data points and the estimated number of original image data points corresponding thereto, such that the fitted spline segments in combination form the reconstructed image. The reconstructed image may then be smoothed by replacing spline segments which produce undesirable deviations in the reconstructed image with conic section spline segments. The timing information may be estimated using, for example, a linear time model, in which a fixed number of original image data points are estimated between each pair of compressed image data points, or a constant velocity model, in which the estimated number of original image data points is proportional to, or more generally, a function of the distance between the pair of compressed points. One such function of distance particularly well-suited to reconstruction of handwriting images is a square root of the distance.
REFERENCES:
patent: 4020463 (1977-04-01), Himmel
patent: 4513444 (1985-04-01), Okai et al.
patent: 4550438 (1985-10-01), Convis et al.
patent: 4703511 (1987-10-01), Conoval
patent: 4718103 (1988-01-01), Shojima et al.
patent: 4809195 (1989-02-01), Bechet
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 5091975 (1992-02-01), Berger et al.
patent: 5095510 (1992-03-01), Webster
patent: 5101437 (1992-03-01), Plamondon
patent: 5123060 (1992-06-01), Cho et al.
patent: 5233671 (1993-08-01), Murayama
patent: 5285506 (1994-02-01), Crooks et al.
patent: 5347589 (1994-09-01), Mecks et al.
patent: 5408598 (1995-04-01), Pryor, Jr.
de Boor, Carl, A Practicle Guide to Splines, Springer-Verlag, New York, 1978, pp. 315-318.
IEEE Transactions on Systems, Man and Cybernetics, Sep.-Oct. 1989, USA, vol. 19, No. 5, ISSN 0018-9472, pp. 1060-1072.
Proceedings, 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Champaign, Il. 15-18 Jun. 1992, Los Alamitos, CA IEEE Comput. Soc. Press, pp. 162-168.
Patent Abstracts of Japan, vol. 009 No. 217, p. 385, 4 Sep. 1985.
Nelson Winston L.
Turin William
Boudreau Leo
Lucent Technologies - Inc.
Shalwala Bipin
LandOfFree
Method and apparatus for handwriting decompression using estimat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for handwriting decompression using estimat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for handwriting decompression using estimat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-347398