In this invention, an effective pixel count (N) in a horizontal direction of original image data is calculated, and whether this calculated effective pixel count (N) is a natural number multiple of the number (B) of banks is checked. If it is determined that the effective pixel count (N) is a natural number multiple of the number (B) of banks, original image data to which invalid image data is added in the horizontal direction is written in a memory. Since this prevents continuous access from the same bank during memory read, high-speed data access is possible even when original image data is rotated.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: calculating means for calculating an effective pixel count (N) in a horizontal direction of original image data; determining means for determining whether the effective pixel count (N) calculated by said calculating means is a natural number multiple of the number (B) of said banks; and write control means for performing control such that original image data to which invalid image data is added in the horizontal direction is written in said memory, if said determining means determines that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
2. The apparatus according to claim 1 , wherein said write control means controls an address count (M) in the horizontal direction, when the original image data is written in said memory, such that M B K C , 1 C<B (K, C: natural number, B: the number of banks) by adding invalid pixels.
3. The apparatus according to claim 1 , wherein the original image data is rotated 90 or 90 by reading out the image data written in said memory in a sequence different from the sequence of write.
4. The apparatus according to claim 1 , wherein bank addresses generated by said write control means are not consecutive addresses in the same bank during rotation control.
5. The apparatus according to claim 1 , wherein the original image data is read image data read by an original reader, the horizontal direction is a main scan direction of reading by said image reader, and a vertical direction is a sub-scan direction of reading by said image reader.
6. A memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: calculating means for calculating an effective pixel count (N) in a horizontal direction of original image data; determining means for determining whether the effective pixel count (N) calculated by said calculating means satisfies a relation N B K B/2 (K: natural number, B: the number of banks); and write control means for performing control such that original image data to which invalid image data is added in the horizontal direction is written in said memory, if said determining means determines that the relation N B K B/2 holds.
7. A memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: determining means for determining, when original image data is written in said memory, whether bank addresses in each of pixel columns arranged in a horizontal direction are the same in a vertical direction; and address control means for performing address control, if said determining means determines that bank addresses in each of the pixel columns arranged in the horizontal direction are the same in the vertical direction, such that the original image data is written while the bank addresses are switched in the vertical direction.
8. An image input/output control apparatus which is connected to a memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, and which notifies said memory control apparatus of information for accessing said memory, comprising: calculating means for calculating an effective pixel count (N) in a horizontal direction of original image data; determining means for determining whether the effective pixel count (N) calculated by said calculating means is a natural number multiple of the number (B) of said banks; and notifying means for notifying said memory control apparatus that the pixel count in the horizontal direction of the original image data is N C (1 C<B, C: natural number), if said determining means determines that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
9. A copying apparatus having: a reader for reading image data; a synchronous DRAM for storing the image data read by said reader into B banks; a memory controller for rotating image data through 90 or 90 by sequentially writing the image data into a memory having a plurality of banks in the main scan direction by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write; and an output unit for printing out the image data rotated 90 or 90 by said memory controller, comprising: calculating means for calculating an effective pixel count (N) in a main scan direction of read image data read by said reader; determining means for determining whether the effective pixel count (N) calculated by said calculating means satisfies a relation N B K (K is a natural number), as to the number (B) of banks of a synchronous DRAM; and access control means for controlling memory access to said memory controller, if said determining means determines that the effective pixel count (N) satisfies the relation N B K (K is a natural number), such that the read image data is stored in said synchronous DRAM while C (1 C<B, C: natural number) invalid pixels are added to an end of the read image data.
10. A copying apparatus having: a reader for reading image data; a synchronous DRAM for storing the image data read by said reader into B banks; a memory controller for rotating image data through 90 or 90 by sequentially writing the image data into a memory having a plurality of banks in the main scan direction by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write; and an output unit for printing out the image data rotated 90 or 90 by said memory controller, comprising: calculating means for calculating an effective pixel count (N) in a main scan direction of read image data read by said reader; determining means for determining whether the effective pixel count (N) calculated by said calculating means satisfies a relation N B K B/2 (K is a natural number), as to the number (B) of banks of a synchronous DRAM; and access control means for controlling memory access to said memory controller, if said determining means determines that the effective pixel count (N) satisfies the relation N B K B/2 (K is a natural number), such that the read image data is stored in said synchronous DRAM while C (1 C<B, C: natural number) invalid pixels are added to an end of the read image data.
11. A memory control method of writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: the calculation step of calculating an effective pixel count (N) in a horizontal direction of original image data; the determination step of determining whether the effective pixel count (N) calculated in the calculation step is a natural number multiple of the number (B) of said banks; and the write control step of performing control such that original image data to which invalid image data is added in the horizontal direction is written in said memory, if it is determined in the determination step that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
12. The method according to claim 11 , wherein the write control step comprises controlling an address count (M) in the horizontal direction, when the original image data is written in said memory, such that M B K C , 1 C<B (K, C: natural number, B: the number of banks) by adding invalid pixels.
13. The method according to claim 11 , wherein the original image data is rotated 90 or 90 by reading out the image data written in said memory in a sequence different from the sequence of write.
14. The method according to claim 11 , wherein bank addresses generated in the write control step are not consecutive addresses in the same bank during rotation control.
15. The method according to claim 11 , wherein the original image data is read image data read by an original reader, the horizontal direction is a main scan direction of reading by said image reader, and a vertical direction is a sub-scan direction of reading by said image reader.
16. A memory control method of writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: the calculation step of calculating an effective pixel count (N) in a horizontal direction of original image data; the determination step of determining whether the effective pixel count (N) calculated in the calculation step satisfies a relation N B K B/2 (K: natural number, B: the number of banks); and the write control step of performing control such that original image data to which invalid image data is added in the horizontal direction is written in said memory, if it is determined in the determination step that the relation N B K B/2 holds.
17. A memory control method of writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: the determination step of determining, when original image data is written in said memory, whether bank addresses in each of pixel columns arranged in a horizontal direction are the same in a vertical direction; and the address control step of performing address control, if it is determined in the determination step that bank addresses in each of the pixel columns arranged in the horizontal direction are the same in the vertical direction, such that the original image data is written while the bank addresses are switched in the vertical direction.
18. An information notification method of notifying, a memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, of information for accessing said memory, comprising: the calculation step of calculating an effective pixel count (N) in a horizontal direction of original image data; the determination step of determining whether the effective pixel count (N) calculated in the calculation step is a natural number multiple of the number (B) of said banks; and the notification step of notifying said memory control apparatus that the pixel count in the horizontal direction of the original image data is N C (1 C<B, C: natural number), if it is determined in the determination step that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
19. A memory control method of a copying apparatus having: a reader for reading image data; a synchronous DRAM for storing the image data read by said reader into B banks; a memory controller for rotating image data through 90 or 90 by sequentially writing the image data into a memory having a plurality of banks in the main scan direction by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write; and an output unit for printing out the image data rotated 90 or 90 by said memory controller, comprising: the calculation step of calculating an effective pixel count (N) in a main scan direction of read image data read by said reader; the determination step of determining whether the effective pixel count (N) calculated in the calculation step satisfies a relation N B K (K is a natural number), as to the number (B) of banks of a synchronous DRAM; and the access control step of controlling memory access to said memory controller, if it is determined in the determination step that the effective pixel count (N) satisfies the relation N B K (K is a natural number), such that the read image data is stored in said synchronous DRAM while C (1 C<B, C: natural number) invalid pixels are added to an end of the read image data.
20. A memory control method of a copying apparatus having: a reader for reading image data; a synchronous DRAM for storing the image data read by said reader into B banks; a memory controller for rotating image data through 90 or 90 by sequentially writing the image data into a memory having a plurality of banks in the main scan direction by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write; and an output unit for printing out the image data rotated 90 or 90 by said memory controller, comprising: the calculation step of calculating an effective pixel count (N) in a main scan direction of read image data read by said reader; the determination step of determining whether the effective pixel count (N) calculated in the calculation step satisfies a relation N B K B/2 (K is a natural number), as to the number (B) of banks of a synchronous DRAM; and the access control step of controlling memory access to said memory controller, if it is determined in the determination step that the effective pixel count (N) satisfies the relation N B K B/2 (K is a natural number), such that the read image data is stored in said synchronous DRAM while C (1 C<B, C: natural number) invalid pixels are added to an end of the read image data.
21. A memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: calculating means for calculating an effective pixel count (N) in a horizontal direction of original image data; determining means for determining whether the effective pixel count (N) calculated by said calculating means is a natural number multiple of the number (B) of said banks; and write control means for controlling a relationship between a write address of final effective image data in the horizontal direction and a write address of next start effective image data in the horizontal direction, if said determining means determines that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
22. An image input/output control apparatus which is connected to a memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, and which notifies said memory control apparatus of information for accessing said memory, comprising: calculating means for calculating an effective pixel count (N) in a horizontal direction of original image data; determining means for determining whether the effective pixel count (N) calculated by said calculating means is a natural number multiple of the number (B) of said banks; and notifying means for notifying said memory control apparatus that a sum in calculating a write address of next start effective image data in the horizontal direction is C (2 C B, C: natural number) with respect to a write address of final effective image data in the horizontal direction, if said determining means determines that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
23. A memory control method of writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, comprising: the calculating step of calculating an effective pixel count (N) in a horizontal direction of original image data; the determining step of determining whether the effective pixel count (N) calculated in the calculating step is a natural number multiple of the number (B) of said banks; and the write control step of controlling a relationship between a write address of final effective image data in the horizontal direction and a write address of next start effective image data in the horizontal direction, if it is determined in the determining step that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
24. An information notification method of notifying, a memory control apparatus for writing image data into a memory having a plurality of banks by interleaving, and reading out the image data from said memory in an address sequence different from the address sequence of write, of information for accessing said memory, comprising: the calculating step of calculating an effective pixel count (N) in a horizontal direction of original image data; the determining step of determining whether the effective pixel count (N) calculated in the calculating step is a natural number multiple of the number (B) of said banks; and the notifying step of notifying said memory control apparatus that a sum in calculating a write address of next start effective image data in the horizontal direction is C (2 C B, C: natural number) with respect to a write address of final effective image data in the horizontal direction, if it is determined in the determining step that the effective pixel count (N) is a natural number multiple of the number (B) of said banks.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 26, 2001
August 10, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.