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

Method and apparatus for smoothed scaling of facsimile images

Assignee: EISTREAM TECHNOLOGIES Inc
•
Filing: 1993-03-17
•
Granted: 1995-02-28
•
Expires: 2013-03-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Facsimile image-scaling and -smoothing method and apparatus are described. They scale a received facsimile image along a given axis to increase the printed image resolution therealong, while smoothing the scaled image to reduce visually objectionable ticks. They do so by analyzing received image data with respect to adjacent received lines having disparate pixel counts and by filling in pixels therebetween in accordance with predefined fill rules that are designed also to smooth the output image to be printed. Various predefined rules are applied to produce intermediate results some or all of which are comprehended by the scaling/smoothing algorithm to produce the final smoothed, scaled output pixel image. Preferably such analyzing and filling in accordance with such rules are performed by a hybrid hardware and firmware subsystem within a receiving facsimile machine or facsimile-receiving printer.

Inventors

  • 👤 David J. Lowe
  • 👤 Trudy L. Benjamin
  • 👤 William S. Eaton

Bibliographic Details

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

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 111 words
A method of scaling lower resolution received image data for printing on a higher resolution output device, comprising: receiving image data containing, along a given print axis, disparate on-pixel counts of adjacent received pixel rows adding one or more output pixel rows between received pixel rows of the received image data; and in connection with such received image data, selectively turning on pixels in the added output pixel rows to produce modified output image data for printing, wherein the on-pixel count of each of said added output pixel rows is intermediate the on-pixel counts of such received pixel rows and is graduated in a predetermined manner between such disparate on-pixel counts.
Claim 2
Independent Claim 111 words
A method of scaling lower resolution received image data for printing on a higher resolution output device, comprising: receiving image data containing, along a given print axis, disparate on-pixel counts of adjacent received pixel rows adding one or more output pixel rows between received pixel rows of the received image data; and in connection with such received image data, selectively turning on pixels in the added output pixel rows to produce modified output image data for printing, wherein the on-pixel count of each of said added output pixel rows is intermediate the on-pixel counts of such received pixel rows and is graduated in a predetermined manner between such disparate on-pixel counts.
Claim 3
Dependent Claim 117 words
A facsimile image resolution-multiplying method comprising: receiving a facsimile image of a first pixel resolution along a given axis; expanding such received image along such given axis to multiply the first pixel resolution, said expanding being performed by spacing apart selected ones of adjacent rows of such received image a predefined amount; and filling such expanded image between such spaced-apart adjacent rows by selectively adding rows of on pixels based upon predetermined fill criteria, said filling including smoothing in accordance with predetermined smooth criteria that produce a smooth filled pixel region between spaced-apart adjacent rows wherein on-pixel counts of rows within said filled pixel region that are graduated between the on-pixel counts of such spaced-apart adjacent rows.
Claim 4
Dependent Claim 117 words
A facsimile image resolution-multiplying method comprising: receiving a facsimile image of a first pixel resolution along a given axis; expanding such received image along such given axis to multiply the first pixel resolution, said expanding being performed by spacing apart selected ones of adjacent rows of such received image a predefined amount; and filling such expanded image between such spaced-apart adjacent rows by selectively adding rows of on pixels based upon predetermined fill criteria, said filling including smoothing in accordance with predetermined smooth criteria that produce a smooth filled pixel region between spaced-apart adjacent rows wherein on-pixel counts of rows within said filled pixel region that are graduated between the on-pixel counts of such spaced-apart adjacent rows.
Claim 5
Dependent Claim 221 words
Facsimile image-processing apparatus for image processing a received facsimile image data structure having a defined resolution along a given axis, said structure including a first and a second row, each row having plural pixels, each pixel having a defined on/off state, said first and second rows being adjacent comprising: a processor for processing said input data structure, said processor including a first plural-pixel storage element storing a defined number of on-pixels of said first pixel row, said processor further including a second plural-pixel storage element storing a defined number of on-pixels of said second pixel row, said processor further including combinational logic producing plural predefined first logic combinations of selected ones of the stored pixels from said first and said second storage elements, said first logic combinations defining plural-pixel intermediate data structures representing a predefined number of on-pixels corresponding to the outputs of said first logic combinations, said processor producing a plural-pixel output data structure with a number of on-pixels based upon predefined second logic combinations of selected ones of said intermediate data structures, said plural-pixel output data structure being configured for insertion between said first and second rows with said plural-pixel output data structure defining a smooth filled pixel region between said first and second rows wherein said smooth filled pixel region is graduated between said first and second rows.
Claim 6
Dependent Claim 221 words
Facsimile image-processing apparatus for image processing a received facsimile image data structure having a defined resolution along a given axis, said structure including a first and a second row, each row having plural pixels, each pixel having a defined on/off state, said first and second rows being adjacent comprising: a processor for processing said input data structure, said processor including a first plural-pixel storage element storing a defined number of on-pixels of said first pixel row, said processor further including a second plural-pixel storage element storing a defined number of on-pixels of said second pixel row, said processor further including combinational logic producing plural predefined first logic combinations of selected ones of the stored pixels from said first and said second storage elements, said first logic combinations defining plural-pixel intermediate data structures representing a predefined number of on-pixels corresponding to the outputs of said first logic combinations, said processor producing a plural-pixel output data structure with a number of on-pixels based upon predefined second logic combinations of selected ones of said intermediate data structures, said plural-pixel output data structure being configured for insertion between said first and second rows with said plural-pixel output data structure defining a smooth filled pixel region between said first and second rows wherein said smooth filled pixel region is graduated between said first and second rows.
Claim 7
Dependent Claim 30 words
The apparatus of claim 3, wherein said processor selects pixels of said first and said second pixel rows and performs input pixel image rounding and smearing between said selected pixels.
Claim 8
Dependent Claim 34 words
The apparatus of claim 4, wherein said first logic combinations include one or more bit-wise AND functions to perform said image rounding and one or more bit-wise OR functions to perform said image smearing.
Claim 9
Dependent Claim 14 words
The apparatus of claim 5, wherein said first logic combinations are performed in hardware.
Claim 10
Dependent Claim 20 words
The apparatus of claim 5, wherein said second logic combinations include one or more bit-wise OR functions performed in hardware.
Claim 11
Dependent Claim 17 words
The apparatus of claim 5, wherein said first and said second logic combinations are performed in hardware.
Claim 12
Dependent Claim 18 words
The apparatus of claim 8, wherein said processor further includes firmware for reading said plural-pixel output data structure.
Claim 13
Dependent Claim 92 words
The apparatus of claim 8, wherein said processor produces a third row of plural pixels each having a determined on/off state, with the determined on/off state of at least one of said plural pixels in said third row being based upon such processing of said input data structure, said third row of plural pixels being output by said processor between and along with said first and said second rows of plural pixels of said input facsimile image data structure, thereby to increase the resolution of such facsimile image along said given axis.

References Cited (Backward Citations)

US3921164A Cited
US4569081A Cited
US5155503A Cited
US4979229A Cited
US5140648A Cited
US5282057A Cited
US5149212A Cited
US5029108A Cited
US5134495A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-27 1998-08-29 1999-02-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-27 2002-08-29 2003-02-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-27 2006-08-29 2007-02-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag