Method and apparatus for encoding a segmented image without loss of information
US5577134A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 22, 1994 |
| Grant date | Nov 19, 1996 |
| Priority date | — |
| Expiry date | Mar 22, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.