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

Partitioned image processing system for an image processing device

Assignee: Hitachi Software Engineering Co Ltd
•
Filing: 1988-11-18
•
Granted: 1992-07-28
•
Expires: 2008-11-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A partitioned image processing device executes image processing of large size drawing data using an image memory of small capacity to provide substantially the same processed result as that obtainable by using an image memory with a large memory capacity. An image data input device for inputting the image data; an image memory for storing the image data; and an image processing device for performing the image processing of the image data read in the image memory are provided. The image processing device is designed to partition the image data read-in from the image memory into partitioned regions; to read the partitioned regions of the image data in the image memory so that the portions of the image data in the adjacent partitioned regions partly overlap with each other, and to execute the image processing of each of the partitioned regions.

Inventors

  • 👤 Naruto Takasaki
  • 👤 Hitoshi Inubushi
  • 👤 Yutaka Tanaka

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 22:38
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 308 words
A partitioned image processing method for partitioning image data of an entire region into image data of a plurality of partitioned regions, and converting the partitioned image data into polygonal line data, comprising the steps of: inputting image data for an entire region by an image input unit, storing the input image data for the entire region in a storage unit, determining partitioned regions into which the image data for the entire region stored in the storage unit is partitioned, reading the image data of a partitioned region to be subjected to image processing from the image memory so that the image data of the partitioned region overlaps partly with the image data of adjacent partitioned regions which have already been subjected to image processing, and executing polygonal line processing as the image processing of the partitioned image data read from the image memory, said reading and said polygonal line processing being repeated in order for each partitioned region, to obtain partitioned region polygonal line data for each of the partitioned regions; generating integrated polygonal line data for the image data of the entire region by executing connecting processing for connecting the polygonal line data between adjacent partitioned regions to each other, using the polygonal line data in the respective overlapping portions of adjacent partitioned regions; wherein the connecting processing includes the steps of selecting the data of one polygonal line for each of two partitioned regions adjacent to each other from the polygonal line data in the overlapping portion of two overlapping partitioned regions, judging whether or not the image data in the overlapping portion are continuous on a straight line connecting respective points of the data of the two selected polygonal lines with respect to each other, and connecting the selected data of the two polygonal lines to each other when the image data are continuous.
Claim 2
Dependent Claim 308 words
A partitioned image processing method for partitioning image data of an entire region into image data of a plurality of partitioned regions, and converting the partitioned image data into polygonal line data, comprising the steps of: inputting image data for an entire region by an image input unit, storing the input image data for the entire region in a storage unit, determining partitioned regions into which the image data for the entire region stored in the storage unit is partitioned, reading the image data of a partitioned region to be subjected to image processing from the image memory so that the image data of the partitioned region overlaps partly with the image data of adjacent partitioned regions which have already been subjected to image processing, and executing polygonal line processing as the image processing of the partitioned image data read from the image memory, said reading and said polygonal line processing being repeated in order for each partitioned region, to obtain partitioned region polygonal line data for each of the partitioned regions; generating integrated polygonal line data for the image data of the entire region by executing connecting processing for connecting the polygonal line data between adjacent partitioned regions to each other, using the polygonal line data in the respective overlapping portions of adjacent partitioned regions; wherein the connecting processing includes the steps of selecting the data of one polygonal line for each of two partitioned regions adjacent to each other from the polygonal line data in the overlapping portion of two overlapping partitioned regions, judging whether or not the image data in the overlapping portion are continuous on a straight line connecting respective points of the data of the two selected polygonal lines with respect to each other, and connecting the selected data of the two polygonal lines to each other when the image data are continuous.
Claim 3
Dependent Claim 347 words
A partitioned image processing system for an image processing device for reading partitioned image data from an image memory, and executing image processing of the partitioned image data read from the image memory, comprising: an image input unit for inputting image data for an entire region; a storage unit for storing the image data for the entire region; an image memory for storing image data for a partitioned region derived from the entire region, wherein the partitioned region is to be subjected to image processing; a processing unit having means for determining partitioned regions by partitioning the image data for the entire region stored in the storage unit, means for reading image data for a partitioned region from the image memory so that the image data for the partitioned region overlaps partly with the image data for adjacent partitioned regions which have been already subjected to image processing by the processing unit, and means for executing image processing of the thus-read image data for the partitioned region, said reading performed by said reading means and said image processing executed by said image processing means, respectively, being repeated in order for each partitioned region; wherein the image processing means converts the image data into polygonal line data; wherein the processing unit further includes means for executing connection processing for connecting two adjacent partitioned regions which have already been subjected to the polygonal line processing, by using the polygonal line data in the overlapping portion of the two partitioned regions; and wherein the connection processing means executes the connection processing by selecting the data of one polygonal line for each of the two partitioned regions adjacent to each other from the polygonal line data in the overlapping portion of the two partitioned regions, by judging whether or not the image data in the overlapping portion is continuous on a straight line connecting respective points of the data of the two selected polygonal lines with respect to each other, and further by connecting the selected data of the two polygonal lines to each other when the image data is continuous.
Claim 4
Dependent Claim 347 words
A partitioned image processing system for an image processing device for reading partitioned image data from an image memory, and executing image processing of the partitioned image data read from the image memory, comprising: an image input unit for inputting image data for an entire region; a storage unit for storing the image data for the entire region; an image memory for storing image data for a partitioned region derived from the entire region, wherein the partitioned region is to be subjected to image processing; a processing unit having means for determining partitioned regions by partitioning the image data for the entire region stored in the storage unit, means for reading image data for a partitioned region from the image memory so that the image data for the partitioned region overlaps partly with the image data for adjacent partitioned regions which have been already subjected to image processing by the processing unit, and means for executing image processing of the thus-read image data for the partitioned region, said reading performed by said reading means and said image processing executed by said image processing means, respectively, being repeated in order for each partitioned region; wherein the image processing means converts the image data into polygonal line data; wherein the processing unit further includes means for executing connection processing for connecting two adjacent partitioned regions which have already been subjected to the polygonal line processing, by using the polygonal line data in the overlapping portion of the two partitioned regions; and wherein the connection processing means executes the connection processing by selecting the data of one polygonal line for each of the two partitioned regions adjacent to each other from the polygonal line data in the overlapping portion of the two partitioned regions, by judging whether or not the image data in the overlapping portion is continuous on a straight line connecting respective points of the data of the two selected polygonal lines with respect to each other, and further by connecting the selected data of the two polygonal lines to each other when the image data is continuous.
Claim 5
Dependent Claim 343 words
A partitioned image processing system for an image processing device for reading partitioned image data from an image memory, and executing image processing of the partitioned image data read from the image memory, comprising: an image input unit for inputting image data for an entire region; a storage unit for storing the image data for the entire region; an image memory for storing image data for a partitioned region derived from the entire region, wherein the partitioned region is to be subjected to image processing; a processing unit having means for determining partitioned regions by partitioning the image data for the entire region stored in the storage unit, means for reading image data for a partitioned region from the image memory so that the image data for the partitioned region overlaps partly with the image data for adjacent partitioned regions which have been already subjected to image processing by the processing unit, and means for executing image processing of the thus-read image data for the partitioned region, said reading performed by said reading means and said image processing executed by said image processing means, respectively, being repeated in order for each partitioned region; wherein the image processing means converts the image data into polygonal line data; wherein the processing unit further includes means for executing connection processing for connecting two adjacent partitioned regions which have already been subjected to the polygonal line processing, by using the polygonal line data in the overlapping portion of the two partitioned regions; and wherein the connection processing means further executes the connection processing by selecting the data of one polygonal line present in the overlapping portion of each of the two partitioned regions adjacent to each other, by obtaining a first straight line connecting the terminal points of the selected polygonal lines in the overlapping portion, by judging whether or not each of the image data in the overlapping portion is continuous on the first straight line, and by connecting the selected data of the two polygonal lines to each other when the image data is continuous.
Claim 6
Dependent Claim 343 words
A partitioned image processing system for an image processing device for reading partitioned image data from an image memory, and executing image processing of the partitioned image data read from the image memory, comprising: an image input unit for inputting image data for an entire region; a storage unit for storing the image data for the entire region; an image memory for storing image data for a partitioned region derived from the entire region, wherein the partitioned region is to be subjected to image processing; a processing unit having means for determining partitioned regions by partitioning the image data for the entire region stored in the storage unit, means for reading image data for a partitioned region from the image memory so that the image data for the partitioned region overlaps partly with the image data for adjacent partitioned regions which have been already subjected to image processing by the processing unit, and means for executing image processing of the thus-read image data for the partitioned region, said reading performed by said reading means and said image processing executed by said image processing means, respectively, being repeated in order for each partitioned region; wherein the image processing means converts the image data into polygonal line data; wherein the processing unit further includes means for executing connection processing for connecting two adjacent partitioned regions which have already been subjected to the polygonal line processing, by using the polygonal line data in the overlapping portion of the two partitioned regions; and wherein the connection processing means further executes the connection processing by selecting the data of one polygonal line present in the overlapping portion of each of the two partitioned regions adjacent to each other, by obtaining a first straight line connecting the terminal points of the selected polygonal lines in the overlapping portion, by judging whether or not each of the image data in the overlapping portion is continuous on the first straight line, and by connecting the selected data of the two polygonal lines to each other when the image data is continuous.
Claim 7
Dependent Claim 364 words
A partitioned image processing system for an image processing device for reading partitioned image data from an image memory, and executing image processing of the partitioned image data read from the image memory, comprising: an image input unit for inputting image data for an entire region; a storage unit for storing the image data for the entire region; an image memory for storing image data for a partitioned region derived from the entire region, wherein the partitioned region is to be subjected to image processing; a processing unit having means for determining partitioned regions by partitioning the image data for the entire region stored in the storage unit, means for reading image data for a partitioned region from the image memory so that the image data for the partitioned region overlaps partly with the image data for adjacent partitioned regions which have been already subjected to image processing by the processing unit, and means for executing image processing of the thus-read image data for the partitioned region, said reading performed by said reading means and said image processing executed by said image processing means, respectively, being repeated in order for each partitioned region; wherein the image processing means converts the image data into polygonal line data; wherein the processing unit further includes means for executing connection processing for connecting two adjacent partitioned regions which have already been subjected to the polygonal line processing, by using the polygonal line data in the overlapping portion of the two partitioned regions; and wherein the connection processing means executes the connection processing by selecting the data of one polygonal line present in the overlapping portion of each of the two partitioned regions adjacent to each other, by obtaining a first straight line connecting the end points of the selected polygonal lines in the overlapping portion and a second straight line connecting the boundary points of the selected polygonal lines to each other, by judging whether or not the image data in the overlapping portion is continuous both on the first straight line and on the second straight line, and by connecting the selected data of the two polygonal lines to each other when the image data is continuous.
Claim 8
Dependent Claim 364 words
A partitioned image processing system for an image processing device for reading partitioned image data from an image memory, and executing image processing of the partitioned image data read from the image memory, comprising: an image input unit for inputting image data for an entire region; a storage unit for storing the image data for the entire region; an image memory for storing image data for a partitioned region derived from the entire region, wherein the partitioned region is to be subjected to image processing; a processing unit having means for determining partitioned regions by partitioning the image data for the entire region stored in the storage unit, means for reading image data for a partitioned region from the image memory so that the image data for the partitioned region overlaps partly with the image data for adjacent partitioned regions which have been already subjected to image processing by the processing unit, and means for executing image processing of the thus-read image data for the partitioned region, said reading performed by said reading means and said image processing executed by said image processing means, respectively, being repeated in order for each partitioned region; wherein the image processing means converts the image data into polygonal line data; wherein the processing unit further includes means for executing connection processing for connecting two adjacent partitioned regions which have already been subjected to the polygonal line processing, by using the polygonal line data in the overlapping portion of the two partitioned regions; and wherein the connection processing means executes the connection processing by selecting the data of one polygonal line present in the overlapping portion of each of the two partitioned regions adjacent to each other, by obtaining a first straight line connecting the end points of the selected polygonal lines in the overlapping portion and a second straight line connecting the boundary points of the selected polygonal lines to each other, by judging whether or not the image data in the overlapping portion is continuous both on the first straight line and on the second straight line, and by connecting the selected data of the two polygonal lines to each other when the image data is continuous.

References Cited (Backward Citations)

US4503556A Cited
US4571684A Cited
US4653012A Cited
US4873585A Cited
US4789855A Cited
US4847788A 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