Patent US5134668A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5134668A Expired / Lapsed US ⏱️ 0.0 years remaining

Masked combinations of video slices for computer display

Assignee: International Business Machines Corp
•
Filing: 1990-02-08
•
Granted: 1992-07-28
•
Expires: 2010-02-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system of image processing which utilizes masked video slices to show grey scale images on a bilevel output device. A plurality of video slices of an image are formed by a binary thresholding technique, with each slice displaying the image at different levels of intensity. The same number of video masks are also formed which each comprise a unique pattern of on and off pixels. Each of the video masks is ANDed with a corresponding one of the images slices to create a plurality of masked video slices. The masked video slices are combined to create a binary grey scale image of the original image that can be displayed on a bilevel output device.

Inventors

  • 👤 Arthur Appel

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:52
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055

Claims Analysis

Total Claims: 52
Claim 1
Independent Claim 109 words
An image processing method comprising the steps of: thresholding an image N times with N successively greater light intensity values thereby creating N thresholded binary outputs, each thresholded output representing an image slice; forming N video masks, each of said masks comprising one of N predetermined patterns of on and off pixels; ANDing each of said N video masks with a corresponding one of said N image slices, to create N masked video slices; ORing each of said N masked video slices sequentially to create a grey scale image; and displaying said grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 2
Dependent Claim 109 words
An image processing method comprising the steps of: thresholding an image N times with N successively greater light intensity values thereby creating N thresholded binary outputs, each thresholded output representing an image slice; forming N video masks, each of said masks comprising one of N predetermined patterns of on and off pixels; ANDing each of said N video masks with a corresponding one of said N image slices, to create N masked video slices; ORing each of said N masked video slices sequentially to create a grey scale image; and displaying said grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 3
Dependent Claim 32 words
The method of claim 1 wherein each of said N predetermined pattern of pixels is comprised of a plurality of one of N repeating sub-patterns, each said sub-pattern comprising N contiguous pixels.
Claim 4
Dependent Claim 21 words
The method of claim 2 wherein each said sub-pattern of N contiguous pixels includes one on pixel and N-1 off pixels.
Claim 5
Dependent Claim 22 words
The method of claim 3 wherein each said sub-pattern of said N sub-patterns has a different on pixel from every other sub-pattern.
Claim 6
Dependent Claim 27 words
The method of claim 4 wherein said N contiguous pixels of each said N sub-patterns includes one of a rectangular, square or circular shaped array of pixels.
Claim 7
Dependent Claim 180 words
An image processing method for displaying a grey scale image on a binary output device comprising the steps of: (a) forming N binary video slices of an image to be displayed, each said video slices having on pixels only corresponding to pixels of the image having an intensity level equal to or above one of N threshold intensity levels, all other pixels of said slice being off; (b) storing each of said N binary video slices in memory; (c) forming N binary video masks, each said video mask comprising one of N predetermined patterns of on and off pixels; (d) storing each of said N binary video masks in memory; (e) combining each of said N video slices with a corresponding one of said N video masks to create N masked video slices; (f) storing each of said N masked video slices in memory; (g) combining said N masked video slices to create a single grey scale image; and (h) displaying said single grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 8
Dependent Claim 180 words
An image processing method for displaying a grey scale image on a binary output device comprising the steps of: (a) forming N binary video slices of an image to be displayed, each said video slices having on pixels only corresponding to pixels of the image having an intensity level equal to or above one of N threshold intensity levels, all other pixels of said slice being off; (b) storing each of said N binary video slices in memory; (c) forming N binary video masks, each said video mask comprising one of N predetermined patterns of on and off pixels; (d) storing each of said N binary video masks in memory; (e) combining each of said N video slices with a corresponding one of said N video masks to create N masked video slices; (f) storing each of said N masked video slices in memory; (g) combining said N masked video slices to create a single grey scale image; and (h) displaying said single grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 9
Dependent Claim 45 words
The method of claim 6 wherein said N threshold intensity levels are selected successively from a lowest level to a highest level such that the image displayed by said N binary video slices is successively brightest to dimmest from the 1st to the Nth slice.
Claim 10
Dependent Claim 17 words
The method of claim 6 wherein said N binary video slices are created by a video scanner.
Claim 11
Dependent Claim 23 words
The method of claim 6 wherein said N binary video slices are created by computer means from a previously stored grey scale image.
Claim 12
Dependent Claim 24 words
The method of claim 6 wherein said N threshold intensity levels are selected randomly between 0 and the maximum intensity level of said image.
Claim 13
Dependent Claim 27 words
The method of claim 6 wherein said N threshold intensity levels are selected to be equally spaced between 0 and the maximum intensity level of said image.
Claim 14
Dependent Claim 16 words
The method of claim 6 wherein said N threshold intensity levels are selected by histogram equalization.
Claim 15
Dependent Claim 11 words
The method of claim 6 wherein N is 4 or greater.
Claim 16
Dependent Claim 32 words
The method of claim 6 wherein each of said N predetermined patterns of pixels is comprised of a plurality of one of N repeating sub-patterns, each said sub-pattern comprising N continuous pixels.
Claim 17
Dependent Claim 21 words
The method of claim 14 wherein each said sub-pattern of N contiguous pixels includes one on pixel and N-1 off pixels.
Claim 18
Dependent Claim 22 words
The method of claim 15 wherein each said sub-pattern of said N sub-patterns has a different on pixel from every other sub-pattern.
Claim 19
Dependent Claim 21 words
The method of claim 16 wherein said N contiguous pixels of each said N sub-patterns includes a rectangular array of pixels.
Claim 20
Dependent Claim 21 words
The method of claim 16 wherein said N contiguous pixels of each said N sub-patterns includes a square array of pixels.
Claim 21
Dependent Claim 21 words
The method of claim 16 wherein said N contiguous pixels of each said N sub-patterns includes a circular array of pixels.
Claim 22
Dependent Claim 11 words
The method of claim 17 wherein N is equal to 8.
Claim 23
Dependent Claim 72 words
The method of claim 6 wherein said step of combining said N video slices with said N video masks includes the steps of logically ANDing each pixel of said slice with a corresponding pixel of said mask, there being a one to one correspondence between said slice and said mask, said masked video slices having an on pixel only where the corresponding pixel on both said slice and said mask is on.
Claim 24
Dependent Claim 70 words
The method of claim 6 wherein said step of combining said N masked video slices to create said single grey scale image includes the step of logically ORing corresponding pixels of each said masked slices, there being a one to one correspondence of pixels for each masked slice, said grey scale image having an on pixel where a corresponding pixel of at least one of said masked slices is on.
Claim 25
Dependent Claim 46 words
The method of claim 6 further including the step of compressing the image displayed by each said video slice into fewer pixels than the number of pixels in each video slice before compression, said compressing step occurring before each slice is ANDed with said video masks.
Claim 26
Dependent Claim 115 words
An image processing system comprising: means for thresholding an image N times with N sequentially greater light intensity values thereby creating N thresholded binary outputs, each thresholded output representing an image slice; means for forming N video masks, each of said masks comprising one of N predetermined patterns of one and off pixels; means for ANDing each of said N video masks with a corresponding one of said N image slices to create N masked video slices; means for ORing each said N masked vide slices sequentially to create a grey scale image; and means for displaying said grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 27
Dependent Claim 115 words
An image processing system comprising: means for thresholding an image N times with N sequentially greater light intensity values thereby creating N thresholded binary outputs, each thresholded output representing an image slice; means for forming N video masks, each of said masks comprising one of N predetermined patterns of one and off pixels; means for ANDing each of said N video masks with a corresponding one of said N image slices to create N masked video slices; means for ORing each said N masked vide slices sequentially to create a grey scale image; and means for displaying said grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 28
Dependent Claim 32 words
The system of claim 24 wherein each of said N predetermined patterns of pixels is comprised of a plurality of one of N repeating sub-patterns, each said sub-pattern comprising N contiguous pixels.
Claim 29
Dependent Claim 20 words
The system of claim 25 wherein said sub-pattern of N contiguous pixels includes one on pixel and N-1 off pixels.
Claim 30
Dependent Claim 22 words
The system of claim 26 wherein each said sub-pattern of said N sub-patterns has a different on pixel from every other sub-pattern.
Claim 31
Dependent Claim 26 words
The system of claim 27 wherein said N contiguous pixels of each said N sub-patterns includes one of a rectangular, square or circular shaped array pixels.
Claim 32
Dependent Claim 178 words
An image processing system for displaying a grey scale image on a binary output device comprising: (a) means for creating N binary video slices of an image to be displayed, each said video slice displaying pixels of the image having an intensity level equal to or above one of N threshold intensity levels; (b) means for storing each of said N binary video slices in memory, (c) means for creating N binary video masks, each said video mask comprising one of N predetermined patterns of on and off pixels; (d) means for storing each of said N binary video masks in memory; (e) means for combining each of said N video slices with a corresponding one of said N video masks to create N masked video slices; (f) means for storing each of said N masked video slices; (g) means for combining said N masked video slices to create a single grey scale image; and (h) means for displaying said single grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 33
Dependent Claim 178 words
An image processing system for displaying a grey scale image on a binary output device comprising: (a) means for creating N binary video slices of an image to be displayed, each said video slice displaying pixels of the image having an intensity level equal to or above one of N threshold intensity levels; (b) means for storing each of said N binary video slices in memory, (c) means for creating N binary video masks, each said video mask comprising one of N predetermined patterns of on and off pixels; (d) means for storing each of said N binary video masks in memory; (e) means for combining each of said N video slices with a corresponding one of said N video masks to create N masked video slices; (f) means for storing each of said N masked video slices; (g) means for combining said N masked video slices to create a single grey scale image; and (h) means for displaying said single grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 34
Dependent Claim 46 words
The system of claim 29 wherein said N threshold intensity levels are selected successively from a lowest level to a highest level such that the image displayed by said N binary video slices is successively brightest to dimmest from the 1st slice to the Nth slice.
Claim 35
Dependent Claim 17 words
The system of claim 29 wherein said N binary video slices are created by a video scanner.
Claim 36
Dependent Claim 16 words
The system of claim 29 wherein said N binary video slices are created by computer means.
Claim 37
Dependent Claim 24 words
The system of claim 29 wherein said N threshold intensity levels are selected randomly between 0 and the maximum intensity level of said image.
Claim 38
Dependent Claim 27 words
The system of claim 29 wherein said N threshold intensity levels are selected to be equally spaced between 0 and the maximum intensity level of said image.
Claim 39
Dependent Claim 16 words
The system of claim 29 wherein said N threshold intensity levels are selected by histogram equalization.
Claim 40
Dependent Claim 32 words
The system of claim 29 wherein each of said N predetermined patterns of pixels is comprised of a plurality of one of N repeating sub-patterns, each said sub-pattern comprising N contiguous pixels.
Claim 41
Dependent Claim 21 words
The system of claim 36 wherein each said sub-pattern of N contiguous pixels includes one on pixel and N-1 off pixels.
Claim 42
Dependent Claim 22 words
The system of claim 37 wherein each said sub-pattern of said N sub-patterns has a different on pixel from every other sub-pattern.
Claim 43
Dependent Claim 27 words
The system of claim 38 wherein said N contiguous pixels of each said N sub-patterns includes one of a rectangular, square or circular shaped array of pixels.
Claim 44
Dependent Claim 73 words
The system of claim 29 wherein said means for combining said N video slices with said N video masks includes logical ANDing means wherein each pixel of said slices is ANDed with a corresponding pixel of said mask, there being a one to one correspondence between said slice and said mask, said masked video slices having an on pixel only where the corresponding pixel in both said slice and said mask is on.
Claim 45
Dependent Claim 71 words
The system of claim 29 wherein said means of combining said N masked video slices to create said single grey scale image includes logical ORing means wherein corresponding pixels of each said masked slices are ORed, there being a one to one correspondence of pixels for each masked slice, said grey scale image having an on pixel where a corresponding pixel of at least one of said masked slices is on.
Claim 46
Dependent Claim 45 words
The system of claim 29 further including means of compressing the image displayed by each said video slice into fewer pixels than the number of pixels in each video slice before compression, said compression occurring before each slice is ANDed and with said video masks.
Claim 47
Dependent Claim 162 words
An image processing method comprising the steps of: forming a first video mask, said mask comprising a first one of N predetermined patterns of on and off pixels; ANDing said first video mask with a first image slice, to create a first masked video slice; storing said first masked video slice in memory; forming a second video mask comprising a second said one of N predetermined patterns of on and off pixels; ANDing said second video mask with a second image slice to create a second masked video slice; ORing said second masked video slice to said stored masked video slice to create a display image; storing said display image in memory; repeating said latter forming and ANDing steps N-2 times, each time ORing the masked video slice to the previously stored display image to create a binary grey scale image; and displaying said binary grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 48
Dependent Claim 162 words
An image processing method comprising the steps of: forming a first video mask, said mask comprising a first one of N predetermined patterns of on and off pixels; ANDing said first video mask with a first image slice, to create a first masked video slice; storing said first masked video slice in memory; forming a second video mask comprising a second said one of N predetermined patterns of on and off pixels; ANDing said second video mask with a second image slice to create a second masked video slice; ORing said second masked video slice to said stored masked video slice to create a display image; storing said display image in memory; repeating said latter forming and ANDing steps N-2 times, each time ORing the masked video slice to the previously stored display image to create a binary grey scale image; and displaying said binary grey scale image on a binary output device; wherein N, in all instances, is greater than 1.
Claim 49
Dependent Claim 32 words
The method of claim 43 wherein each of said N predetermined pattern of pixels is comprised of a plurality of one of N repeating sub-patterns, each said sub-pattern comprising N contiguous pixels.
Claim 50
Dependent Claim 21 words
The method of claim 44 wherein each said sub-pattern of N contiguous pixels includes one on pixel and N-1 off pixels.
Claim 51
Dependent Claim 22 words
The method of claim 45 wherein each said sub-pattern of said N sub-patterns has a different on pixel from every other sub-pattern.
Claim 52
Dependent Claim 27 words
The method of claim 46 wherein said N contiguous pixels of each said N sub-patterns includes one of a rectangular, square or circular shaped array of pixels.

References Cited (Backward Citations)

US3104372A Cited
JPS5382117A Cited
JPS5815370A Cited
JPS6048670A Cited
US4675909A Cited
US4975786A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-07-28 1996-01-27 1996-07-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-07-28 2000-01-27 2000-07-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-07-28 2004-01-27 2004-07-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag