Image analysis – Histogram processing – For setting a threshold
Patent
1987-02-19
1989-04-11
Boudreau, Leo H.
Image analysis
Histogram processing
For setting a threshold
3582611, 382 26, 382 54, G06K 900
Patent
active
048213365
ABSTRACT:
Serial runlength data obtained by scanning an image includes "slices" that each include the length and an ending pixel number of a successive string of connected black pixels. The runlength data is operated upon, line-by-line, by a decision tree classifier that creates a software "object" including a first linked list of a plurality of further linked lists each of which contains all of the slices of a simple shape of the image. The slices of the object are entered into a "frame" in the same order in which they are scanned and are "filtered" to delete insignificant horizontal and vertical gaps between slices. The slopes of edges of the shapes are tested for linearity to determine which shapes can be represented as trapezoids that can be represented by four corner points and which must be represented as irregular blobs containing all of their slices. The resulting greatly compacted frame data representing the object is fed into a decision tree classifier that recognizes and assigns identifiers to divergences, convergences, and open ends of the object and creates a new linked list of linked lists representing the object in the form of blob records, trapezoid records, divergence records, and convergence records which then can be conveniently used in subsequent vectorization operations without the need to scan and recognize data representing the object.
REFERENCES:
patent: 4103287 (1978-07-01), Frank
patent: 4107648 (1978-08-01), Frank
patent: 4183013 (1980-01-01), Agrawala et al.
patent: 4189711 (1980-02-01), Frank
patent: 4307377 (1981-12-01), Pferd et al.
patent: 4486784 (1984-12-01), Abraham et al.
patent: 4499597 (1985-02-01), Alves
patent: 4603431 (1986-07-01), Grover et al.
Boudreau Leo H.
GTX Corporation
LandOfFree
Method and apparatus for simplifying runlength data from scannin 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 simplifying runlength data from scannin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for simplifying runlength data from scannin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-672495