Image analysis – Image enhancement or restoration – Object boundary expansion or contraction
Patent
1997-10-10
2000-05-02
Rogers, Scott
Image analysis
Image enhancement or restoration
Object boundary expansion or contraction
382235, 382245, 3582611, G06K 944, G06T 530, H04N 1419
Patent
active
060582197
ABSTRACT:
The present invention relates to a process for producing a skeleton from a binary image by using the compressed run data of the image instead of using natural expanded binary format of the image. A run length compressed image is a binary image (black/white) that is compressed by taking stripes of pixels of the same value and grouping them together into a single "run" of pixels. This compression technique saves significant amounts of memory on most binary images. It is an object of this present invention to enable the image to be skeletonized in its run length compressed format. This reduces the amount of data that needs to be stored in memory. Further, since the image is in "runs" and not pixels, the pixels that are not affected are not evaluated. By increasing available memory while reducing the amount of pixels to be evaluated, the speed for the process is increased on the order of several magnitudes.
REFERENCES:
patent: 3975709 (1976-08-01), Beun et al.
patent: 4491960 (1985-01-01), Brown
patent: 4539704 (1985-09-01), Pastor
patent: 4792981 (1988-12-01), Cahill, III et al.
patent: 5050229 (1991-09-01), Barski et al.
patent: 5224179 (1993-06-01), Denker et al.
patent: 5335290 (1994-08-01), Cullen et al.
T.Y. Zhang and C.Y. Suen, "A Fast Parallel Algorithm for Thinning Digital Patterns," Communications of the ACM, Mar. 1984, vol. 27, No. 3, pp. 236-239.
Theo Pavlidis, "A Thinning Algorithm for Discrete Binary Images," Computer Graphics and Image Processing, vol. 13, (1980), pp. 142-157.
Carlo Arcelli, "A Condition for Digital Points Removal," Signal Processing 1, North-Holland Publishing Company, vol. 1, No. 4, (Oct. 1979) pp. 283-285.
Autodesk, Inc.
Rogers Scott
LandOfFree
Method of skeletonizing a binary image using compressed run leng 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 of skeletonizing a binary image using compressed run leng, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of skeletonizing a binary image using compressed run leng will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1600367