EP0166525A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method of pixel to vector conversion in an automatic picture coding system
Assignee: Tektronix Inc
•
Filing: 1985-05-23
•
Granted: —
•
Expires: 2005-05-23
Abstract
Abstract Sulfonylurea derivatives of formula wherein J is a condensed ring aromatic group; W is 0 or S; R is H or CH 3 ; and A is mono- or bicyclic heterocyclic group, e.g. pyrimidine or triazine, and their agriculturally suitable salts, exhibit herbicidal activity. Some also show plant growth regulant activity. The compounds may be formulated for agricultural use in conventional manner. They may be made by a variety of synthetic routes, e.g. by reacting an aromatic sulfonylisocyanate or sulfonylisothiocyanate JSO 2 NCW with the appropriate heterocyclic amine.
Inventors
- 👤 Benjamin E. Mccann
- 👤 Michael L. Rieger
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-24 18:33
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; G06V; G06V10/00; G06V10/40; G06V10/46; G06V10/469
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
133 words
A method of encoding pictures, comprising the steps of: scanning a picture; generating as the picture is being scanned a bit map representative of the features of the picture; regenerating the bit map as a bit stream representative of line and edge features of the picture; temporarily storing the bit stream as it is regenerated, said temporary storing step including the steps of converting the bit stream as it is regenerated into a plurality of line segments; and storing the line segments as the scanning and regenerating steps continue in a corresponding plurality of storage elements linked in an order corresponding with the order in which the features of the picture are scanned, generated and converted; converting each stored line segment to vectorial data; and transmitting the vectorial data to a user device.
Claim 2
Independent Claim
133 words
A method of encoding pictures, comprising the steps of: scanning a picture; generating as the picture is being scanned a bit map representative of the features of the picture; regenerating the bit map as a bit stream representative of line and edge features of the picture; temporarily storing the bit stream as it is regenerated, said temporary storing step including the steps of converting the bit stream as it is regenerated into a plurality of line segments; and storing the line segments as the scanning and regenerating steps continue in a corresponding plurality of storage elements linked in an order corresponding with the order in which the features of the picture are scanned, generated and converted; converting each stored line segment to vectorial data; and transmitting the vectorial data to a user device.
Claim 3
Dependent Claim
25 words
The method of claim 1, wherein the temporary storing step includes, before the storing step, the step of chain coding each of the line segments.
Claim 4
Dependent Claim
45 words
The method of claim 1, which includes the steps of: allocating each of the plurality of storage elements when the corresponding line segment is first regenerated; and deallocating each of the plurality of storage elements after the corresponding line segment is converted to vectorial data.
Claim 5
Dependent Claim
23 words
The method of claim 1, wherein the converting step includes the step of delimiting the start and the end of each line segment.
Claim 6
Dependent Claim
46 words
The method of claim 4, comprising the steps of: allocating each of the plurality of storage elements when the start of the corresponding line segment is delimited; and deallocating each of the plurality of storage elements after the corresponding line segment is converted to vectorial data.
Claim 7
Dependent Claim
36 words
The method of claim 4, wherein the storing step includes the step of storing the spatial location of the start of each of the line segments in the corresponding one of the plurality of storage elements.
Claim 8
Dependent Claim
20 words
The method of claim 1, wherein the regenerating step includes thinning the features of the bit-map representation of the picture.
Claim 9
Dependent Claim
44 words
The method of claim 1, wherein the storing step includes concatenating two or more line segments which together have a spatial orientation transverse to the general direction of scanning of the picture for storage in a single one of the plurality of storage elements.
Claim 10
Independent Claim
130 words
A method of encoding pictures, comprisipg the steps of: scanning a picture with a detection device; acquiring, as the picture is being scanned, a representation of successive portions of the picture in the form of a bit map; regenerating the bit map as it is acquired during the scanning step as a bit stream representative of line and edge features of the picture; encoding the bit stream as it is generated in the previous step as a plurality of chain-coded contours, each of the contours representing a section of the regenerated features of the picture; converting each of the chain-coded contours, as each is completely generated, to a vectorial signal set representing the contour; and transmitting the converted contours to an output device for display, archival storage, or further processing.
Claim 11
Independent Claim
130 words
A method of encoding pictures, comprisipg the steps of: scanning a picture with a detection device; acquiring, as the picture is being scanned, a representation of successive portions of the picture in the form of a bit map; regenerating the bit map as it is acquired during the scanning step as a bit stream representative of line and edge features of the picture; encoding the bit stream as it is generated in the previous step as a plurality of chain-coded contours, each of the contours representing a section of the regenerated features of the picture; converting each of the chain-coded contours, as each is completely generated, to a vectorial signal set representing the contour; and transmitting the converted contours to an output device for display, archival storage, or further processing.
Claim 12
Dependent Claim
28 words
The method of claim 9, further comprising, simultaneously with the encoding step, the step of: storing the plurality of chain-coded contours in a corresponding plurality of storage elements.
Claim 13
Dependent Claim
29 words
The method of claim 10, further comprising the step of: linking the plurality of storage elements in an order corresponding with the order in which the contours are generated.
Claim 14
Dependent Claim
31 words
The method of claim 11, which includes simultaneously with the transmitting step, the step of: removing from the linked storage elements each of the storage elements corresponding with a transmitted contour.
Claim 15
Dependent Claim
38 words
The method of claim 9, wherein the acquisition step includes the step of: temporarily storing successive scans of the picture to form a succession of regular tessellations of pixels, each having a central pixel surrounded by adjacent pixels.
Claim 16
Dependent Claim
32 words
The method of claim 9, wherein the step of regenerating the bit map includes the step of: thinning features of the picture represented by the bit map to skeletal lines and edges.
Claim 17
Dependent Claim
66 words
The method of claim 9, wherein the acquisition step includes the step of temporarily storing successive scans of the picture to form a succession of tessellations of pixels, each tessellation having a central pixel surrounded by adjacent pixels; and wherein the step of regenerating the bit map includes the step of thinning features of the picture represented by the bit map to skeletal lines and edges.
Claim 18
Dependent Claim
43 words
The method of claim 15, wherein the thinning step includes the step of: changing predetermined ones, based on the pattern of the surrounding adjacent pixels, of the central pixels representing dark features of the picture to pixels representing non-dark features of the picture.
Claim 19
Dependent Claim
53 words
The method of claim 9, wherein the encoding step includes the steps of: classifying each element of the bit stream as at least one of the classes of contours including a contour beginning, a contour end, and a contour continuation; and generating a chain code for each contour beginning and each contour continuation.
Claim 20
Dependent Claim
38 words
The method of claim 17, further comprising, simultaneously with the encoding step, the step of: storing each of the chain codes generated in a stora element associated with the contour of which the chain code is an element.
Claim 21
Dependent Claim
31 words
The method of claim 18, wherein the storing step includes the step of: linking the storage elements together in an order corresponding with the order in which the contours are generated.
Claim 22
Dependent Claim
31 words
The method of claim 19, which includes, simultaneously with the transmitting step, the step of: removing from the linked storage elements each of the storage elements corresponding with a transmitted contour.
Claim 23
Dependent Claim
294 words
Apparatus for automatically converting a document to machine script, comprising: means for scanning said document; means for generating a series of tessellations of black and white pixels from said scanned document, each of the tessellations including a center pixel and adjacent pixels surrounding the center pixel; means for regenerating the series of tessellations as a bit stream having a plurality of elements, each element of the bit stream corresponding with a tessellation having a black center pixel, the bit stream being representative of line and edge features of the scanned document, such features including a plurality of discontinuous contours; means receiving the bit stream for classifying in succession each element of the bit stream as a unique set of contour segments, which set includes at least one of the contour segments representing a contour start, a contour end, and a contour continuation; means for generating a data item representing the orientation of each of the contour start segments and each of the contour continuation segments; means for storing the data items representing each of the plurality of contours, each said storage means being associated with one contour and allocated responsive to said classifying means when a contour start segment is received, the one contour being stored in the associated storage means as the data items representing the contour continuation segments of the one contour are successively received, each of the plurality of storage means being ordered in accordance with the relative order of the contours as successively received in the bit stream; means responsive to said classifying means receiving a contour end segment for converting the stored contour to a vectorial data set, and including means for deallocating the storage means corresponding with the converted contour; and means for utilizing the vectorial data set.
Claim 24
Dependent Claim
294 words
Apparatus for automatically converting a document to machine script, comprising: means for scanning said document; means for generating a series of tessellations of black and white pixels from said scanned document, each of the tessellations including a center pixel and adjacent pixels surrounding the center pixel; means for regenerating the series of tessellations as a bit stream having a plurality of elements, each element of the bit stream corresponding with a tessellation having a black center pixel, the bit stream being representative of line and edge features of the scanned document, such features including a plurality of discontinuous contours; means receiving the bit stream for classifying in succession each element of the bit stream as a unique set of contour segments, which set includes at least one of the contour segments representing a contour start, a contour end, and a contour continuation; means for generating a data item representing the orientation of each of the contour start segments and each of the contour continuation segments; means for storing the data items representing each of the plurality of contours, each said storage means being associated with one contour and allocated responsive to said classifying means when a contour start segment is received, the one contour being stored in the associated storage means as the data items representing the contour continuation segments of the one contour are successively received, each of the plurality of storage means being ordered in accordance with the relative order of the contours as successively received in the bit stream; means responsive to said classifying means receiving a contour end segment for converting the stored contour to a vectorial data set, and including means for deallocating the storage means corresponding with the converted contour; and means for utilizing the vectorial data set.
Claim 25
Dependent Claim
30 words
The apparatus of claim 21, wherein each said storage means includes means for storing a data item representing a starting location on said scanned document of the contour stored therein.
Claim 26
Independent Claim
308 words
A method of encoding pictures, comprising the steps of: scanning a picture; generating a bit map representative of black and white pixels of the scanned picture; regenerating from the bit map as it is acquired in the scanning step, a bit stream having a plurality of elements representing line and edge features of the picture, the bit stream representing a linear concatenation of successive scans of the bit-map representation of the picture; temporarily storing the line and edge features of the picture, said temporary storing step including the steps of decoding each element of the bit stream successively as it is generated; partitioning the features of the picture into a plurality of linear contours, each of the contours including one or more contour segments, each contour segment having an orientation with respect to the priginal picture; classifying each contour segment as one of a class of contour segments including a contour-start segment, a contour-end segment, and a contour-continuation segment; assigning a chain code according to its orientation to each contour-start segment and each contour-continuation segment of the bit stream element; allocating a storage element for each contour-start segment decoded; storing in the allocated storage element a data item representing the location of the contour-start segment; storing the chain code corresponding with the contour-start segment in the allocated storage element; linking the allocated storage element with other such storage elements in an order corresponding with the order in which the contours are decoded; and storing each chain code representing a contour-continuation segment in the storage element associated with the contour; converting each of the temporarily stored chain-coded contours to a vectorial representation of the contour when a contour-end segment associated with the contour is decoded; transmitting each of the converted contours to a user device; and unlinking and deallocating each of the storage elements associated with the converted contours.
Claim 27
Independent Claim
308 words
A method of encoding pictures, comprising the steps of: scanning a picture; generating a bit map representative of black and white pixels of the scanned picture; regenerating from the bit map as it is acquired in the scanning step, a bit stream having a plurality of elements representing line and edge features of the picture, the bit stream representing a linear concatenation of successive scans of the bit-map representation of the picture; temporarily storing the line and edge features of the picture, said temporary storing step including the steps of decoding each element of the bit stream successively as it is generated; partitioning the features of the picture into a plurality of linear contours, each of the contours including one or more contour segments, each contour segment having an orientation with respect to the priginal picture; classifying each contour segment as one of a class of contour segments including a contour-start segment, a contour-end segment, and a contour-continuation segment; assigning a chain code according to its orientation to each contour-start segment and each contour-continuation segment of the bit stream element; allocating a storage element for each contour-start segment decoded; storing in the allocated storage element a data item representing the location of the contour-start segment; storing the chain code corresponding with the contour-start segment in the allocated storage element; linking the allocated storage element with other such storage elements in an order corresponding with the order in which the contours are decoded; and storing each chain code representing a contour-continuation segment in the storage element associated with the contour; converting each of the temporarily stored chain-coded contours to a vectorial representation of the contour when a contour-end segment associated with the contour is decoded; transmitting each of the converted contours to a user device; and unlinking and deallocating each of the storage elements associated with the converted contours.
Claim 28
Dependent Claim
72 words
The method of claim 23, wherein the classifying step includes the steps of; detecting a combination of contour segments including two contour-start segments together having an orientation transverse to the general direction of scanning of the picture; temporarily storing in another storage element the detected combination of contour segments, thereby concatenating the transeversely oriented contour segments; and copying the contents of the other storage element into one of the allocated storage elements,
Claim 29
Dependent Claim
33 words
The method of claim 24, further including after the copying step the step of storing another contour in the one allocated storage element, thereby appending the other contour to the concatenated contour segments.
Claim 30
Dependent Claim
29 words
The method of claim 24, wherein the copying step includes the step of appending the concatenated contour segments to another contour previously stored in the one allocated storage element.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.