← Back to Patent Explorer
US5202670A Expired / Lapsed US ⏱️ 0.0 years remaining

Image processing apparatus

Assignee: Canon Inc
•
Filing: 1992-02-14
•
Granted: 1993-04-13
•
Expires: 2012-02-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing apparatus for interpolating an input image and outputting an interpolated input image, includes a pipeline operation unit for selectively performing interpolation operations at a plurality of magnifications, a CPU for causing address counters to select one of the plurality of interpolation magnifications for the pipeline operation unit on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout, a display or printer for outputting an image interpolated by the pipeline operation unit in accordance with the designated output image layout. The input image is interpolated at a magnification determined such that a size of an output image falls within an area an output medium.

Inventors

  • 👤 Shinichi Oha

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 20:13
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; G06T3/10

Claims Analysis

Total Claims: 52
Claim 1
Independent Claim 211 words
An image processing apparatus for interpolating an input image and outputting the interpolated input image, said image processing apparatus comprising: selecting means for selecting one of a plurality of interpolation magnifications on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout, wherein the plurality of interpolation magnifications are represented by: B.sup.n ×k/L where B and L are constants in which B is a positive integer and L is an integer not less than 2, and n and k are variables in which n is a non-negative integer and k is an integer not less than L and less than B×L: interpolating means for performing interpolation operations at the selected magnification, wherein said interpolating means further comprises a signal generator for generating a control signal in response to the selected magnification and means for performing the interpolation operations while controlling the flow of data on the basis of the control signal; and output means for outputting an image interpolated by said interpolating means, in accordance with the designated output image layout, wherein the input image is interpolated at a magnification determined such that a size of an output image falls within an area of an output medium.
Claim 2
Dependent Claim 211 words
An image processing apparatus for interpolating an input image and outputting the interpolated input image, said image processing apparatus comprising: selecting means for selecting one of a plurality of interpolation magnifications on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout, wherein the plurality of interpolation magnifications are represented by: B.sup.n ×k/L where B and L are constants in which B is a positive integer and L is an integer not less than 2, and n and k are variables in which n is a non-negative integer and k is an integer not less than L and less than B×L: interpolating means for performing interpolation operations at the selected magnification, wherein said interpolating means further comprises a signal generator for generating a control signal in response to the selected magnification and means for performing the interpolation operations while controlling the flow of data on the basis of the control signal; and output means for outputting an image interpolated by said interpolating means, in accordance with the designated output image layout, wherein the input image is interpolated at a magnification determined such that a size of an output image falls within an area of an output medium.
Claim 3
Dependent Claim 55 words
An apparatus according to claim 1, wherein said selecting means selects a magnification such that the size of the output image or the output image pixel count with respect to the area of the output medium or a pixel count thereof is maximum within a range which does not cause omissions of the output image.
Claim 4
Dependent Claim 101 words
An apparatus according to claim 2, wherein said output means performs raster scanning in main- and sub-scan directions, independently calculates main- and sub-scan space pixel counts, which are obtained for spaces outside the input image, on the basis of values obtained by subtracting main- and sub-scan input image pixel counts from reference input pixel counts, the reference input pixel counts being calculated by dividing main- and sub-scan output medium pixel counts by the magnification selected by said selecting means, and independently assigns the main- and sub-scan space pixel counts to spaces outside the input image in the main- and sub-scan directions.
Claim 5
Dependent Claim 37 words
An apparatus according to claim 3, wherein space pixels and single lines of a plurality of input images along the main-scan direction are written in a line memory, and data written in said line memory is interpolated.
Claim 6
Dependent Claim 17 words
An apparatus according to claim 1, wherein at least two sizes of the output medium are provided.
Claim 7
Dependent Claim 30 words
An apparatus according to claim 1, wherein said interpolating means comprises a pipeline operating means and said interpolating means is constructed and arranged to select a plurality of interpolation modes.
Claim 8
Dependent Claim 22 words
An apparatus according to claim 6, wherein the plurality of interpolation modes comprise a cubic spline interpolation and a nearest neighbor interpolation.
Claim 9
Dependent Claim 15 words
An apparatus according to claim 1, wherein said output means comprises a laser beam printer.
Claim 10
Dependent Claim 16 words
An apparatus according to claim 1, wherein said output medium comprises a photosensitive silver chloride film.
Claim 11
Dependent Claim 12 words
An apparatus according to claim 1, wherein said output medium comprises paper.
Claim 12
Dependent Claim 13 words
An apparatus according to claim 1, wherein the image comprises a halftone image.
Claim 13
Dependent Claim 14 words
An apparatus according to claim 1, wherein the magnification includes magnifications of non-integer multiples.
Claim 14
Dependent Claim 25 words
An apparatus according to claim 1, wherein the interpolation operation is one of a cubic spline interpolation, a linear interpolation, and a nearest neighbor interpolation.
Claim 15
Dependent Claim 192 words
An image processing apparatus for processing a plurality of dimensional data according to a pipeline scheme, comprising: designating means for designating an interpolation magnification represented by: B.sup.n ×k/L where B and L are constants in which B is a positive integer and L is an integer not less than 2, and n and k are variables in which n is a non-negative integer and k is an integer not less than L and less than B×L; input means for inputting data at a timing corresponding to the interpolation magnification designated by said designating means; operating means for performing an interpolation at the interpolation magnification on the basis of a plurality of data input at said input means, wherein said operating means further comprises a signal generator for generating a control signal in response to the designated magnification and means for performing the interpolation while controlling the flow of data on the basis of the control signal; output means for outputting results of operations by said operating means, continuously at a given timing; and control means for matching a data flow in said input means with a data flow in said output means.
Claim 16
Dependent Claim 192 words
An image processing apparatus for processing a plurality of dimensional data according to a pipeline scheme, comprising: designating means for designating an interpolation magnification represented by: B.sup.n ×k/L where B and L are constants in which B is a positive integer and L is an integer not less than 2, and n and k are variables in which n is a non-negative integer and k is an integer not less than L and less than B×L; input means for inputting data at a timing corresponding to the interpolation magnification designated by said designating means; operating means for performing an interpolation at the interpolation magnification on the basis of a plurality of data input at said input means, wherein said operating means further comprises a signal generator for generating a control signal in response to the designated magnification and means for performing the interpolation while controlling the flow of data on the basis of the control signal; output means for outputting results of operations by said operating means, continuously at a given timing; and control means for matching a data flow in said input means with a data flow in said output means.
Claim 17
Dependent Claim 13 words
An apparatus according to claim 14, wherein L is a power of B.
Claim 18
Dependent Claim 11 words
An apparatus according to claim 15, wherein B =2 and L=8.
Claim 19
Dependent Claim 29 words
An apparatus according to claim 14, wherein the data is two-dimensional image data, and said operating means comprises two identical circuit arrangement which are combined to perform two-dimensional interpolation.
Claim 20
Dependent Claim 14 words
An apparatus according to claim 17, wherein two-dimensionally interpolated data is displayed or recorded.
Claim 21
Dependent Claim 13 words
An apparatus according to claim 14, wherein the image comprises a halftone image.
Claim 22
Dependent Claim 14 words
An apparatus according to claim 14, wherein the magnification includes magnifications of non-integer multiples.
Claim 23
Dependent Claim 25 words
An apparatus according to claim 14, wherein the interpolation operation is one of a cubic spline interpolation, a linear interpolation, and a nearest neighbor interpolation.
Claim 24
Dependent Claim 118 words
An image processing apparatus for processing image data according to a pipeline scheme, comprising: input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing predetermined operations on the basis of a plurality of data input at said input means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal and means for performing the predetermined operations while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time-serial timing different from the first time-serial timing; and control means for matching the first and second time-serial timings.
Claim 25
Dependent Claim 118 words
An image processing apparatus for processing image data according to a pipeline scheme, comprising: input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing predetermined operations on the basis of a plurality of data input at said input means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal and means for performing the predetermined operations while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time-serial timing different from the first time-serial timing; and control means for matching the first and second time-serial timings.
Claim 26
Dependent Claim 29 words
An apparatus according to claim 22, wherein the data to be processed is sampled data, and an input sampled data has a frequency different from that of output data.
Claim 27
Dependent Claim 20 words
An apparatus according to claim 22, wherein said operating means comprises a weighting multiplier for freely changing a weighting coefficient.
Claim 28
Dependent Claim 13 words
An apparatus according to claim 24, wherein said operating means performs data interpolation.
Claim 29
Dependent Claim 17 words
An apparatus according to claim 22, wherein the second time-serial timing is given in a predetermined cycle.
Claim 30
Dependent Claim 13 words
An apparatus according to claim 22, wherein the image comprises a halftone image.
Claim 31
Dependent Claim 138 words
An image processing apparatus for processing image data according to a pipeline scheme, comprising: input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing predetermined operations on the basis of a plurality of data input at said input means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal and means for performing the predetermined operations while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time-serial timing different from the first time-serial timing; control means for matching the first and second time-serial timings; and designating means for programmably designating operations of said input means, said pipeline-operating means, said output means, and said control means.
Claim 32
Dependent Claim 138 words
An image processing apparatus for processing image data according to a pipeline scheme, comprising: input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing predetermined operations on the basis of a plurality of data input at said input means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal and means for performing the predetermined operations while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time-serial timing different from the first time-serial timing; control means for matching the first and second time-serial timings; and designating means for programmably designating operations of said input means, said pipeline-operating means, said output means, and said control means.
Claim 33
Dependent Claim 29 words
An apparatus according to claim 28, wherein the data to be processed is sampled data, and an input sampled data has a frequency different from that of output data.
Claim 34
Dependent Claim 17 words
An apparatus according to claim 28, wherein the second time-serial timing is given in a predetermined cycle.
Claim 35
Dependent Claim 13 words
An apparatus according to claim 28, wherein the image comprises a halftone image.
Claim 36
Dependent Claim 143 words
An image processing apparatus for processing image data according to a pipeline scheme, said apparatus comprising: a memory means for storing the image data; a direct memory access controller for controlling access to said memory means of data at independent timings; a pipeline operation unit for accessing the data at independent timings according to the pipeline scheme, wherein said pipeline-operation unit further comprises a signal generator for generating a control signal and means for performing predetermined operations while controlling the flow of data on the basis of the control signal; a data output section including a raster scanning output device for outputting the accessed data continuously at independent timings; a first pair of buffers for connecting said direct memory access controller and said pipeline operation unit; and a second pair of buffers for connecting said pipeline operation unit and said data output section.
Claim 37
Dependent Claim 143 words
An image processing apparatus for processing image data according to a pipeline scheme, said apparatus comprising: a memory means for storing the image data; a direct memory access controller for controlling access to said memory means of data at independent timings; a pipeline operation unit for accessing the data at independent timings according to the pipeline scheme, wherein said pipeline-operation unit further comprises a signal generator for generating a control signal and means for performing predetermined operations while controlling the flow of data on the basis of the control signal; a data output section including a raster scanning output device for outputting the accessed data continuously at independent timings; a first pair of buffers for connecting said direct memory access controller and said pipeline operation unit; and a second pair of buffers for connecting said pipeline operation unit and said data output section.
Claim 38
Dependent Claim 15 words
An apparatus according to claim 32, wherein said pipeline operating unit performs sample data interpolation.
Claim 39
Dependent Claim 15 words
An apparatus according to claim 32, wherein said data output section comprises a display unit.
Claim 40
Dependent Claim 14 words
An apparatus according to claim 32, wherein said data output section comprises a printer.
Claim 41
Dependent Claim 13 words
An apparatus according to claim 32, wherein the data is n-dimensional image data.
Claim 42
Dependent Claim 13 words
An apparatus according to claim 32, wherein the image comprises a halftone image.
Claim 43
Dependent Claim 177 words
An image processing apparatus for processing image data according to a pipeline scheme, said apparatus comprising: selecting means for selecting one of a plurality of interpolation magnifications on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout; input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing an interpolation operation at the selected interpolation magnification on the basis of a plurality of data input at said input means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal in response to the selected magnification and means for performing the interpolation operation while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time-serial timing different from the first time-serial timing; and control means for matching a data flow in said input means with a data flow in said output means.
Claim 44
Dependent Claim 177 words
An image processing apparatus for processing image data according to a pipeline scheme, said apparatus comprising: selecting means for selecting one of a plurality of interpolation magnifications on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout; input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing an interpolation operation at the selected interpolation magnification on the basis of a plurality of data input at said input means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal in response to the selected magnification and means for performing the interpolation operation while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time-serial timing different from the first time-serial timing; and control means for matching a data flow in said input means with a data flow in said output means.
Claim 45
Dependent Claim 13 words
An apparatus according to claim 38, wherein the image comprises a halftone image.
Claim 46
Dependent Claim 14 words
An apparatus according to claim 38, wherein the magnification includes magnifications of non-integer multiples.
Claim 47
Dependent Claim 25 words
An apparatus according to claim 38, wherein the interpolation operation is one of a cubic spline interpolation, a linear interpolation, and a nearest neighbor interpolation.
Claim 48
Dependent Claim 207 words
An image processing apparatus for processing two-dimensional image data according to a pipeline scheme, comprising: setting means for setting an image magnification on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout; input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing interpolation operations on the basis of a plurality of data input at said input means, wherein said pipeline-operating means includes operating means for operations in a main-scan direction, operating means for operations in a sub-scan direction and operation control means for controlling data flow in said main-scan and sub-scan direction operating means in response to the image magnification set by said setting means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal in response to the set magnification and means for performing the interpolation operations while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time serial timing different from the first time-serial timing; and control means for matching the first and the second time-serial timings.
Claim 49
Dependent Claim 207 words
An image processing apparatus for processing two-dimensional image data according to a pipeline scheme, comprising: setting means for setting an image magnification on the basis of an input image pixel count, an output medium pixel count, a designated output image count, and a designated output image layout; input means for inputting the image data at a first time-serial timing; pipeline-operating means for performing interpolation operations on the basis of a plurality of data input at said input means, wherein said pipeline-operating means includes operating means for operations in a main-scan direction, operating means for operations in a sub-scan direction and operation control means for controlling data flow in said main-scan and sub-scan direction operating means in response to the image magnification set by said setting means, wherein said pipeline-operating means further comprises a signal generator for generating a control signal in response to the set magnification and means for performing the interpolation operations while controlling the flow of data on the basis of the control signal; output means including a raster scanning output device for outputting results obtained by said pipeline-operating means, continuously at a second time serial timing different from the first time-serial timing; and control means for matching the first and the second time-serial timings.
Claim 50
Dependent Claim 13 words
An apparatus according to claim 42, wherein the image comprises a halftone image.
Claim 51
Dependent Claim 14 words
An apparatus according to claim 42, wherein the magnification includes magnifications of non-integer multiples.
Claim 52
Dependent Claim 25 words
An apparatus according to claim 42, wherein the interpolation operation is one of a cubic spline interpolation, a linear interpolation, and a nearest neighbor interpolation.

References Cited (Backward Citations)

US4090188A Cited
EP0085351A2 Cited
US4602294A Cited
US4575717A Cited
US4627002A Cited
US4682243A Cited
US4651287A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-04-12 1996-10-12 1997-04-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-04-12 2000-10-12 2001-04-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-04-12 2004-10-12 2005-04-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag