Segmentation based image compression system

Image analysis – Image compression or coding

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06K 936

Patent

active

055862004

ABSTRACT:
An image processing system encodes a natural image into a segmented or mosaic image having well-defined edges and a residual image. The segmented image is encoded using a lossless encoding technique while the residual image is encoded using a lossy technique. This encoded image may be recorded on a video tape such that the segmented image may be recovered in picture-in-shuttle modes such as fast forward and fast rewind. In addition, the recorded image may be decoded and reencoded through several generational levels without experiencing significant degradation in perceived image quality. The segmented image is produced by an encoder which employs a multi-scale edge finder that is able to resolve transitions occurring over two, four and eight pixels into an edge located between two pixels. In addition, the lossless encoder includes circuitry which chain-encodes the segmented image into a low-resolution image and multiple complementary images such that the low-resolution image may be stored as a single data packet and, thus, recovered as a unit from the tape in picture-in-shuttle mode.

REFERENCES:
patent: 4718104 (1988-01-01), Anderson
patent: 4780760 (1988-10-01), Waldman et al.
patent: 4903317 (1990-02-01), Nishihara et al.
patent: 5025482 (1991-06-01), Murakami et al.
patent: 5239597 (1993-08-01), Chung et al.
patent: 5287420 (1994-02-01), Barrett
patent: 5367334 (1994-11-01), Nishino et al.
patent: 5412429 (1995-05-01), Glover
Gonzales et al, Digital Image Processing, 1992 Addison-Wesley, pp. 484-486.
Toru Kaneko, "Hierarchical Coding of Line-Drawing Data Described by the Chain-Code Sequence", Systems and Computers in Japan, vol. 18, No. 4, p. 53-62 (1987).
L. Vincent and P. Soille, "Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, No. 6, pp. 583-598 (Jun. 1991).
A. Montanvert, et al., "Hierarchical Image Analysis Using Irregular Tessellations", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, No. 4, pp. 307-316 (Apr. 1991).
T. Westman, et al., "Color Segmentation by Hierarchical Connected Components Analysis with Image Enhancement by Symmetric Neighborhood Filters", IEEE, pp. 796-802 (1990).
T. Vlachos and A. G. Constantinides, "Graph-Theoretical Approach to Colour Picture Segmentation and Contour Classification", IEEE Proceedings-I, vol. 140, No. 1, pp. 36-45 (Feb. 1993).
R. Sedgewick, "Algorithms", Addison-Wesley Publishing Company, pp. 393-398.
P. S. Heckbert, "A Seed Fill Algorithm", pp. 275-277.
R. C. Gonzalez and P. Wintz, "Digital Image Processing", Addison-Wesley Publishing Company, pp. 336-338 (1977).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Segmentation based image compression system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Segmentation based image compression system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmentation based image compression system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1998688

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.