Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1994-03-22
1996-11-19
Mancuso, Joseph
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382242, G06K 936
Patent
active
055771343
ABSTRACT:
An image processing system encodes a segmented or mosaic image into a set of fixed-length data packets, from which the segmented image may be reproduced with no significant loss of detail. The exemplary system includes a chain coder which translates the segmented image into a form in which the image segments are represented as respective sequences of border values, each border value indicating a direction to the next border value. This image is further encoded such that each pair of border values becomes a single further border value and a pair of complementary codes. These further border values are processed in the same manner, to further reduce the number of border values needed to represent the image. When the number of border values has been reduced to a level such that the image may be encoded in a single packet, the encoding system provides these border values and all complementary code values that have been generated as the code representing the segmented image. Both the reduced border values and the complementary codes are variable-length coded before being stored for use by, or transmitted to an image reconstruction system.
REFERENCES:
patent: 4858017 (1989-08-01), Torbey
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 4956869 (1990-09-01), Miyatake et al.
patent: 4969204 (1990-11-01), Melnychock et al.
patent: 5007098 (1991-04-01), Kumagai
patent: 5341442 (1994-08-01), Barrett
Herbert Freeman, "Computer Processing of Line-Drawing Images", Computing Surveys, vol. 6, No. 1, pp. 57-97 (Mar. 1974).
T. Kaneko, "Hierarchical Coding of Line-Drawing Data Described by the Chain-Code Sequence", System and Computers in Japan, vol. 18, No. 4, pp. 53-62 (1987).
T. Westman et al., "Color Segmentation by Hierarchical Connected Components Analysis with Image Enhancement by Symmetric Neighborhood Filters", IEEE, pp. 796-802 (1990)
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).
R. Sedgewick, "Algorithms", Addison-Wesley Publishing Company, pp. 393-398.
P. S. Heckberg, "A Seed Fill Algorithm", pp. 275-277.
T. Vlachos et al., "Graph-Theoretical Approach to Colour Picture Segmentation and Contour Classification", IEEE Proceedings-I, vol. 140, No. 1, pp. 36-45 (Feb. 1993).
L. Vincent et al., "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).
Del Rosso Gerard
Mancuso Joseph
Panasonic Technologies Inc.
LandOfFree
Method and apparatus for encoding a segmented image without loss 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 encoding a segmented image without loss, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding a segmented image without loss will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-547298