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

Method of and means for processing image data

Assignee: Canon Production Printing Netherlands BV
•
Filing: 1990-11-05
•
Granted: 1991-12-03
•
Expires: 2010-11-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to a method and processor for processing data originating from a document, in which data originating from a number of predetermined zones of the document are fed to a processor module and processed per zone, wherein the data are divided up into data groups in accordance with the zones extending over the document in kn rows and kn columns, where k=1, 2, 3 . . . etc., with the data of a first row of data groups corresponding to a first row of kn zones being supplied in a first sequence to the n processor modules, the data of a following row of data groups corresponding to a following row of kn zones being supplied in a second sequence to the n processor modules, in such a manner that the data groups of the latter row are offset one group with respect to the sequence of the groups in the first row.

Inventors

  • 👤 Cornelis P. Schuerman
  • 👤 Gadze C. Nauta

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 23:36
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20

Claims Analysis

Total Claims: 34
Claim 1
Independent Claim 180 words
In an image processing apparatus comprising n processor modules, a method of processing data from an image, in which data originating from a number of predetermined zones of the image are transferred to respective processor modules and processed per zone, said method comprising the steps of: dividing the data of the image into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero; supplying respectively to the n processor modules in a first sequence the data of a first row of data groups corresponding to a first row of kn zones; and supplying respectively to the n processor modules in a second sequence the data of a second row of data groups corresponding to a second row of kn zones, the data of data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly over the n processor modules.
Claim 2
Dependent Claim 180 words
In an image processing apparatus comprising n processor modules, a method of processing data from an image, in which data originating from a number of predetermined zones of the image are transferred to respective processor modules and processed per zone, said method comprising the steps of: dividing the data of the image into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero; supplying respectively to the n processor modules in a first sequence the data of a first row of data groups corresponding to a first row of kn zones; and supplying respectively to the n processor modules in a second sequence the data of a second row of data groups corresponding to a second row of kn zones, the data of data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly over the n processor modules.
Claim 3
Dependent Claim 59 words
The method of processing data from an image of claim 1, the data of following rows of data groups corresponding to following rows of kn zones each being supplied in respective sequences to the n processor modules which are offset along the row by one data group with respect to a sequence of a preceding row of data groups.
Claim 4
Dependent Claim 200 words
An image processing apparatus comprising: a photoelectric scanner for scanning the image linewise and for generating scanned data from a number of predetermined zones of the image; n processor modules, each coupled to a respective bit-map memory, for processing and subsequently storing said processed scanned data in said respective bit-map memories; and distribution means, operatively coupled to said photoelectric scanner and said n processor modules, for dividing said scanned data from said photoelectric scanner into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero, supplying scanned data of a first row of data groups corresponding to a first row of kn zones, in a first sequence respectively, to said n processor modules, and supplying scanned data of a second row of data groups corresponding to a second row of kn zones, in a second sequence, respectively to said n processor modules, said data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly among said n processor modules.
Claim 5
Dependent Claim 200 words
An image processing apparatus comprising: a photoelectric scanner for scanning the image linewise and for generating scanned data from a number of predetermined zones of the image; n processor modules, each coupled to a respective bit-map memory, for processing and subsequently storing said processed scanned data in said respective bit-map memories; and distribution means, operatively coupled to said photoelectric scanner and said n processor modules, for dividing said scanned data from said photoelectric scanner into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero, supplying scanned data of a first row of data groups corresponding to a first row of kn zones, in a first sequence respectively, to said n processor modules, and supplying scanned data of a second row of data groups corresponding to a second row of kn zones, in a second sequence, respectively to said n processor modules, said data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly among said n processor modules.
Claim 6
Dependent Claim 25 words
The image processing apparatus of claim 3, further comprising an analog to digital converter, coupled to said photoelectric scanner, for digitally converting said scanned data.
Claim 7
Dependent Claim 102 words
The image processing apparatus of claim 4, said distribution means comprising: multiplexer means, coupled to said analog to digital converter, for receiving linewise said digitally converted scanned data and for dividing each line received into data subgroups corresponding to said predetermined zones; memory means, coupled to said multiplexer means, for sequentially receiving and storing data subgroups of each line corresponding respectively to said predetermined zones to form said data groups; and switching means, coupled to said memory means, for transferring said stored data groups of said first and second rows in said first and second sequences, respectively, to said n processor modules.
Claim 8
Dependent Claim 42 words
The image processing apparatus of claim 5, said distribution means further comprising: control means, coupled to and receiving from said photoelectric scanner control pulses on a linewise basis, for controlling timing of said multiplexer means, said memory means and said switching means.
Claim 9
Dependent Claim 52 words
The image processing apparatus of claim 6, said control means includes a program which controls said timing based upon said control pulses and the number of said n processor modules, the resolution of said photoelectric scanner, the width and length of the image and the number of predetermined zones of the image.
Claim 10
Dependent Claim 54 words
The image processing apparatus of claim 6, scanned data of following rows of data groups corresponding to following rows of kn zones each being supplied to said n processor modules in respective sequences offset along the row by one data group with respect to a sequence of an immediately preceding row of data groups.
Claim 11
Dependent Claim 16 words
The image processing apparatus of claim 3, said n processor modules are interconnected in a ring.
Claim 12
Independent Claim 131 words
A method of image processing using n processing modules comprising the steps of: scanning the image linewise with a photoelectric scanner to generate scanned data; dividing said scanned data into data groups of kn rows and kn columns, where k is an integer greater than zero; transferring said scanned data of the data groups corresponding to a first row to respective ones of the n processor modules in a first sequence; and transferring said scanned data of the data groups corresponding to a second row to the respective ones of the n processor modules in a second sequence, said second sequence being offset along the row with respect to said first sequence by one data group so that processing of said scanned data is distributed evenly over the n processing modules.
Claim 13
Independent Claim 131 words
A method of image processing using n processing modules comprising the steps of: scanning the image linewise with a photoelectric scanner to generate scanned data; dividing said scanned data into data groups of kn rows and kn columns, where k is an integer greater than zero; transferring said scanned data of the data groups corresponding to a first row to respective ones of the n processor modules in a first sequence; and transferring said scanned data of the data groups corresponding to a second row to the respective ones of the n processor modules in a second sequence, said second sequence being offset along the row with respect to said first sequence by one data group so that processing of said scanned data is distributed evenly over the n processing modules.
Claim 14
Dependent Claim 54 words
A method of image processing of claim 10, further comprising transferring said scanned data of the data groups of each of the following rows to the respective ones of the n processor modules in respective sequences offset along the row by one data group with respect to a sequence of an immediately preceding row.
Claim 15
Dependent Claim 27 words
A method of image processing of claim 11, each of the n processor modules processes said scanned data of a respective horizontal portion of the data groups.
Claim 16
Independent Claim 109 words
A method of image processing using n processing modules comprising the steps of: scanning the image linewise with a photoelectric scanner to generate scanned data dividing said scanned data into data groups of kn columns and kn rows, where k is an integer greater than zero; and transferring said scanned data of the data groups of a row to respective ones of the n processing modules, each row being transferred in a respective sequence which is offset along the row by one data group with respect to a sequence of an immediately preceding row, so that processing of said scanned data is distributed evenly over the n processing modules.
Claim 17
Independent Claim 109 words
A method of image processing using n processing modules comprising the steps of: scanning the image linewise with a photoelectric scanner to generate scanned data dividing said scanned data into data groups of kn columns and kn rows, where k is an integer greater than zero; and transferring said scanned data of the data groups of a row to respective ones of the n processing modules, each row being transferred in a respective sequence which is offset along the row by one data group with respect to a sequence of an immediately preceding row, so that processing of said scanned data is distributed evenly over the n processing modules.
Claim 18
Dependent Claim 196 words
In a processing apparatus comprising n processor modules, a method of processing data from a printed document, in which data originating from a number of predetermined zones of the printed document are transferred to respective processor modules and processed per zone, central zones of the printed document being of greater data density than marginal zones, said method comprising the steps of: dividing the data of the printed document into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero; supplying respectively to the n processor modules in a first sequence the data of a first row of data groups corresponding to a first row of kn zones; and supplying respectively to the n processor modules in a second sequence the data of a second row of data groups corresponding to a second row of kn zones, the data of data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly over the n processor modules.
Claim 19
Dependent Claim 196 words
In a processing apparatus comprising n processor modules, a method of processing data from a printed document, in which data originating from a number of predetermined zones of the printed document are transferred to respective processor modules and processed per zone, central zones of the printed document being of greater data density than marginal zones, said method comprising the steps of: dividing the data of the printed document into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero; supplying respectively to the n processor modules in a first sequence the data of a first row of data groups corresponding to a first row of kn zones; and supplying respectively to the n processor modules in a second sequence the data of a second row of data groups corresponding to a second row of kn zones, the data of data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly over the n processor modules.
Claim 20
Dependent Claim 60 words
The method of processing data from a printed document of claim 14, the data of following rows of data groups corresponding to following rows of kn zones each being supplied in respective sequences to the n processor modules which are offset along the row by one data group with respect to a sequence of a preceding row of data groups.
Claim 21
Dependent Claim 219 words
A processing apparatus for a printed document comprising: a photoelectric scanner for scanning the printed document linewise and for generating scanned data from a number of predetermined zones of the printed document, central zones of the printed document being of greater data density than marginal zones; n processor modules, each coupled to a respective bit-map memory, for processing and subsequently storing said processed scanned data in said respective bit-map memories; and distribution means, operatively coupled to said photoelectric scanner and said n processor modules, for dividing said scanned data from said photoelectric scanner into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero, supplying scanned data of a first row of data groups corresponding to a first row of kn zones, in a first sequence respectively, to said n processor modules, and supplying scanned data of a second row of data groups corresponding to a second row of kn zones, in a second sequence, respectively to said n processor modules, said data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly among said n processor modules.
Claim 22
Dependent Claim 219 words
A processing apparatus for a printed document comprising: a photoelectric scanner for scanning the printed document linewise and for generating scanned data from a number of predetermined zones of the printed document, central zones of the printed document being of greater data density than marginal zones; n processor modules, each coupled to a respective bit-map memory, for processing and subsequently storing said processed scanned data in said respective bit-map memories; and distribution means, operatively coupled to said photoelectric scanner and said n processor modules, for dividing said scanned data from said photoelectric scanner into data groups, corresponding to said predetermined zones, of kn rows and kn columns, where k is an integer greater than zero, supplying scanned data of a first row of data groups corresponding to a first row of kn zones, in a first sequence respectively, to said n processor modules, and supplying scanned data of a second row of data groups corresponding to a second row of kn zones, in a second sequence, respectively to said n processor modules, said data groups of said second row being supplied in said second sequence offset along the row by one data group with respect to said first sequence of said first row of data groups so that processing of data is distributed evenly among said n processor modules.
Claim 23
Dependent Claim 24 words
The processing apparatus of claim 16, further comprising an analog to digital converter, coupled to said photoelectric scanner, for digitally converting said scanned data.
Claim 24
Dependent Claim 100 words
The processing apparatus of claim 16, said distribution means comprising: multiplexer means, coupled to said analog to digital converter, for receiving linewise said digitally converted scanned data and for dividing each line received into data subgroups corresponding to said predetermined zones; memory means, coupled to said multiplexer means, for sequentially receiving and storing data subgroups of each line corresponding respectively to said predetermined zones to form said groups; and switching means, coupled to said memory means, for transferring said stored data groups of said first and second rows in said first and second sequences, respectively, to said n processor modules.
Claim 25
Dependent Claim 41 words
The processing apparatus of claim 18, said distribution means further comprising: control means, coupled to and receiving from said photoelectric scanner control pulses on a linewise basis, for controlling timing of said multiplexer means, said memory means and said switching means.
Claim 26
Dependent Claim 53 words
The processing apparatus of claim 19, said control means includes a program which controls said timing based upon said control pulses and the number of said n processor modules, the resolution of said photoelectric scanner, the width and length of the printed document and the number of predetermined zones of the printed document.
Claim 27
Dependent Claim 53 words
The processing apparatus of claim 19, scanned data of following rows of data groups corresponding to following rows of kn zones each being supplied to said n processor modules in respective sequences offset along the row by one data group with respect to a sequence of an immediately preceding row of data groups.
Claim 28
Dependent Claim 15 words
The processing apparatus of claim 16, said n processor modules are interconnected in a ring.
Claim 29
Independent Claim 155 words
A method of processing a printed document of predetermined zones using n processing modules, central zones of the printed document being of greater data density than marginal zones, comprising the steps of: scanning the printed document linewise with a photoelectric scanner to generate scanned data; dividing said scanned data into data groups, corresponding to the predetermined zones, of kn rows and kn columns, where k is an integer greater than zero; transferring said scanned data of the data groups corresponding to a first row to respective ones of the n processor modules in a first sequence; and transferring said scanned data of the data groups corresponding to a second row to the respective ones of the n processor modules in a second sequence, said second sequence being offset along the row with respect to said first sequence by one data group so processing of said scanned data is distributed evenly over the n processing modules.
Claim 30
Independent Claim 155 words
A method of processing a printed document of predetermined zones using n processing modules, central zones of the printed document being of greater data density than marginal zones, comprising the steps of: scanning the printed document linewise with a photoelectric scanner to generate scanned data; dividing said scanned data into data groups, corresponding to the predetermined zones, of kn rows and kn columns, where k is an integer greater than zero; transferring said scanned data of the data groups corresponding to a first row to respective ones of the n processor modules in a first sequence; and transferring said scanned data of the data groups corresponding to a second row to the respective ones of the n processor modules in a second sequence, said second sequence being offset along the row with respect to said first sequence by one data group so processing of said scanned data is distributed evenly over the n processing modules.
Claim 31
Dependent Claim 53 words
A method of processing of claim 23, further comprising transferring said scanned data of the data groups of each of the following rows to the respective ones of the n processor modules in respective sequences offset along the row by one data group with respect to a sequence of an immediately preceding row.
Claim 32
Dependent Claim 26 words
A method of processing of claim 24, each of the n processor modules processes the scanned data of a respective horizontal portion of the data groups.
Claim 33
Independent Claim 134 words
A method of processing a printed document of predetermined zones using n processing modules, central zones of the printed document being of greater density data than marginal zones, comprising the steps of: scanning the printed document linewise with a photoelectric scanner to generate scanned data; dividing said scanned data into data groups, corresponding to the predetermined zones, of kn columns and kn rows, where k is an integer greater than zero; and transferring said scanned data of the data groups of a row to respective ones of the n processing modules, each row being transferred in a respective sequence which is offset along the row by one data group with respect to a sequence of an immediately preceding row, so that processing of said scanned data is distributed evenly over the n processing modules.
Claim 34
Independent Claim 134 words
A method of processing a printed document of predetermined zones using n processing modules, central zones of the printed document being of greater density data than marginal zones, comprising the steps of: scanning the printed document linewise with a photoelectric scanner to generate scanned data; dividing said scanned data into data groups, corresponding to the predetermined zones, of kn columns and kn rows, where k is an integer greater than zero; and transferring said scanned data of the data groups of a row to respective ones of the n processing modules, each row being transferred in a respective sequence which is offset along the row by one data group with respect to a sequence of an immediately preceding row, so that processing of said scanned data is distributed evenly over the n processing modules.

References Cited (Backward Citations)

US4550437A Cited
US4484349A Cited
EP0141660A2 Cited
WO1988000751A2 Cited
US4805227A Cited
US4908751A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-12-02 1995-06-03 1995-12-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-12-02 1999-06-03 1999-12-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-12-02 2003-06-03 2003-12-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag