US4281312A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System to effect digital encoding of an image
Assignee: Massachusetts Institute of Technology
•
Filing: 1975-11-04
•
Granted: 1981-07-28
•
Expires: 1995-11-04
Abstract
Abstract A system wherein an image such as, for example, unscreened artwork is divided into sub-images each of which is digitized and is then represented by the digital code of a pattern that closely matches the sub-image. Thereafter, the image is reconstructed by reproducing the pattern equivalents of the sub-images to form a composite image.
Inventors
- 👤 Donald R. Knudson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 19:28
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/001; B; B41; B41B; B41B19/00; G03; G03F; G03F5/00; H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
71 words
A method of representing an image, that comprises: scanning the image as a series of sub-images in uniform block form wherein block dimensions are the order of 1/100-inch, digitizing the same, comparing a digital representation of the same with digital representations of a set of reference blocks to select a reference block that most nearly matches the sub-image, and reproducing said image from the digital representations of the selected reference blocks.
Claim 2
Independent Claim
71 words
A method of representing an image, that comprises: scanning the image as a series of sub-images in uniform block form wherein block dimensions are the order of 1/100-inch, digitizing the same, comparing a digital representation of the same with digital representations of a set of reference blocks to select a reference block that most nearly matches the sub-image, and reproducing said image from the digital representations of the selected reference blocks.
Claim 3
Independent Claim
159 words
A method of representing an image, that comprises: scanning the image as a series of sub-images to digitize the same and provide a digitized representation of the sub-image; comparing the digitized representation of each sub-image with digital representations of a set of reference patterns that differ from one another to identify a pattern of the set of reference patterns that most nearly matches the sub-image, each sub-image being in the form of a block whose outline dimensions are the order of 1/100-inch and each block being identified and located in terms of its spatial position within the image as a whole, each pattern of the set being assigned a unique code identification; and transmitting the code identification of each identified pattern in a predetermined order to a local location or a remote location and reconstructing the image at said location as a series of sub-images, each sub-image thus reconstructed being the pattern most nearly resembling the sub-image originally scanned.
Claim 4
Independent Claim
159 words
A method of representing an image, that comprises: scanning the image as a series of sub-images to digitize the same and provide a digitized representation of the sub-image; comparing the digitized representation of each sub-image with digital representations of a set of reference patterns that differ from one another to identify a pattern of the set of reference patterns that most nearly matches the sub-image, each sub-image being in the form of a block whose outline dimensions are the order of 1/100-inch and each block being identified and located in terms of its spatial position within the image as a whole, each pattern of the set being assigned a unique code identification; and transmitting the code identification of each identified pattern in a predetermined order to a local location or a remote location and reconstructing the image at said location as a series of sub-images, each sub-image thus reconstructed being the pattern most nearly resembling the sub-image originally scanned.
Claim 5
Dependent Claim
37 words
A method of digitally representing an image as claimed in claim 2 wherein each pattern of the set of reference patterns has a unique code identification and which includes storing the code identification of each identified pattern.
Claim 6
Dependent Claim
22 words
A method of digitally representing an image as claimed in claim 2 which includes storing the code identification of each identified pattern.
Claim 7
Dependent Claim
21 words
A method of representing an image as claimed in claim 2 which includes storing the code identification of the identified patterns.
Claim 8
Dependent Claim
55 words
A method of digitally representing an image as claimed in claim 5 that includes the further step of reconstructing the image by generating a series of patterns on the basis of said code identification, serially and in the same order as the sub-image represented by each code identification appears in the course of said scanning.
Claim 9
Dependent Claim
54 words
A method of digitally representing an image as claimed in claim 5 that further includes transmitting the code identification of each identified pattern in a predetermined order to a remote location and reconstructing the image at said remote location by generating a series of patterns on the basis of the coded and transmitted information.
Claim 10
Dependent Claim
26 words
A method of digitally representing an image as claimed in claim 2 wherein the code of the identified patterns is compressed by further data compression techniques.
Claim 11
Dependent Claim
154 words
Apparatus for representing and reproducing an image, of arbitrary shape that comprises, in combination: means for scanning the image as a series of sub-images to digitize the same and for providing a digital representation of the sub-image, each sub-image being a block whose dimensions are the order of 1/100-inch; means for comparing the digital representation of the sub-image with digital representations of a predetermined set of patterns to identify a pattern of the set that most nearly matches the digital representation of the sub-image and hence most nearly matches the sub-image, each pattern of the set having a code identification; and means that receives the code identification representation of the pattern most nearly resembling each sub-image and that reconstructs the original image as a series of sub-images on the basis of the code indentifications of a group of the patterns, each sub-image thus reconstructed being the pattern most nearly resembling the sub-image originally scanned.
Claim 12
Dependent Claim
154 words
Apparatus for representing and reproducing an image, of arbitrary shape that comprises, in combination: means for scanning the image as a series of sub-images to digitize the same and for providing a digital representation of the sub-image, each sub-image being a block whose dimensions are the order of 1/100-inch; means for comparing the digital representation of the sub-image with digital representations of a predetermined set of patterns to identify a pattern of the set that most nearly matches the digital representation of the sub-image and hence most nearly matches the sub-image, each pattern of the set having a code identification; and means that receives the code identification representation of the pattern most nearly resembling each sub-image and that reconstructs the original image as a series of sub-images on the basis of the code indentifications of a group of the patterns, each sub-image thus reconstructed being the pattern most nearly resembling the sub-image originally scanned.
Claim 13
Dependent Claim
43 words
Apparatus as claimed in claim 9 that further includes means to compress the code identifications prior to receipt of the same by the means that receives and that reconstructs the original image as a series of sub-images comprising a group of said patterns.
Claim 14
Dependent Claim
28 words
Apparatus as claimed in claim 9 wherein each pattern of the set has a code identification and which includes means for storing the code of each identified pattern.
Claim 15
Dependent Claim
31 words
Apparatus as claimed in claim 11 that further includes transmission means to transmit the code identification to a remote location removed from the means for scanning and the means for comparing.
Claim 16
Dependent Claim
41 words
Apparatus as claimed in claim 12 that further includes patterngeneration means at said location to receive the transmitted code of each sub-image and to convert the code to its appropriate pattern to reconstruct the original image as a series of sub-images.
Claim 17
Independent Claim
143 words
A system wherein an image of arbitrary shape is reproduced as a series of patterns much smaller than the original image tht comprises, in combination: scanning means that scans the image as a series of sub-images and digitizes the same to provide a binary representation of each sub-image, each sub-image being a fixed-size block whose outline dimensions are the order of 1/100-inch; comparing means tht compares the digital representation of each sub-image on a point-by-point basis with digital representations of a predetermined limited set of patterns to identify a pattern of the limited set that most nearly matches the digital representation of the sub-image and hence most nearly matches the sub-image; identifying the selected reference pattern by a digital code; and reconstructing means that reconstructs the original image as a composite comprising a plurality of said patterns on the basis of said code.
Claim 18
Independent Claim
143 words
A system wherein an image of arbitrary shape is reproduced as a series of patterns much smaller than the original image tht comprises, in combination: scanning means that scans the image as a series of sub-images and digitizes the same to provide a binary representation of each sub-image, each sub-image being a fixed-size block whose outline dimensions are the order of 1/100-inch; comparing means tht compares the digital representation of each sub-image on a point-by-point basis with digital representations of a predetermined limited set of patterns to identify a pattern of the limited set that most nearly matches the digital representation of the sub-image and hence most nearly matches the sub-image; identifying the selected reference pattern by a digital code; and reconstructing means that reconstructs the original image as a composite comprising a plurality of said patterns on the basis of said code.
Claim 19
Independent Claim
121 words
A system wherein an image of arbitrary shape is reproduced as a series of patterns much smaller than the original image that comprises, in combination: means that digitizes the image as a series of sub-images and provides a binary representation of each sub-image, each sub-image being a fixed-size block whose outline dimensions are much smaller than the original image; comparing means that compares the digital representation of each sub-image with digital representations of a predetermined limited set of patterns to identify a pattern of the limited set that most nearly matches the digital representation of the sub-image and hence most nearly matches the sub-image; and reconstructing means that reconstructs the original image as a composite comprising a plurality of said patterns.
Claim 20
Independent Claim
121 words
A system wherein an image of arbitrary shape is reproduced as a series of patterns much smaller than the original image that comprises, in combination: means that digitizes the image as a series of sub-images and provides a binary representation of each sub-image, each sub-image being a fixed-size block whose outline dimensions are much smaller than the original image; comparing means that compares the digital representation of each sub-image with digital representations of a predetermined limited set of patterns to identify a pattern of the limited set that most nearly matches the digital representation of the sub-image and hence most nearly matches the sub-image; and reconstructing means that reconstructs the original image as a composite comprising a plurality of said patterns.
References Cited (Backward Citations)
US3478163A
Cited
US3899771A
Cited
US3766520A
Cited
US3940555A
Cited
US3889234A
Cited
US3980809A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-07-27 | 1985-01-26 | 1985-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-07-27 | 1989-01-26 | 1989-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-07-27 | 1993-01-26 | 1993-07-28 | $7700.00 | Window Closed / Lapsed |