Image data processing method and system for giving identification labels to areas of connected black picture elements
US5199083A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 25, 1991 |
| Grant date | Mar 30, 1993 |
| Priority date | — |
| Expiry date | Jul 25, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/457
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Image data processing method and system for giving area identification labels to individual areas of connected black (or white) elements included in image data are disclosed. Image data compressed by modified READ coding is successively analyzed in units of code word. Each time the image data is analyzed in units of one code word, a run table for storing a relationship between run data indicative of the position of each run and the value of a provisional label given to that run and a label table for storing a relationship between provisional labels to be later unified so as to have the same value are updated, without a wait for the expansion of the whole of the image to bit data, on the basis of a predetermined processing rule defined corresponding to the kind of a code word analyzed. When the processing has been completed for all of code words, the value of a provisional label for each run stored in the run table is corrected on the basis of the contents of the label table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.