Patent ID: 8269786
Filing Date: 2012-09-18
Classification: G06F,H04N

Abstract:
1. A method for reading and writing image data in a memory having n rows including 0th to (n−1)th rows and A columns including 0th to (A−1)th columns, to which memory the image data are inputted in a data stream and from which memory the image data are outputted in data blocks each formed of n×n pixels that can be processed by an image processing algorithm, in which n is a number of rows and columns of the data block and A is an integer multiple of n×n and equal to or greater than a horizontal resolution B of the image data, said memory being divided into n rows and n sections, each of said n sections including A/n columns and divided into blocks each comprised of n rows and n columns, said method comprising: a first step of sequentially writing the image data in front B/n columns of the n sections in the 0th to (n−2)th rows by a row and column sequential write technique to sequentially write the columns per row; a second step of sequentially writing the image data in the front B/n columns of the n sections in the (n−1)th row per column, and reading the image data in the front B/n columns of the 0th section by a n-column data sequential row read technique to sequentially read the n rows and n columns in a row-major order in each successive one of the blocks, so that the read image data form the data blocks each formed of n×n pixels; a third step of sequentially writing the image data in the front B/n columns of the 0th to (n−2)th sections by a section and row sequential write technique to sequentially write the B/n columns and n rows in a row-major order in each successive one of the sections, and sequentially reading the image data in the front B/n columns of the 1st to (n−1)th sections by the n-column data sequential row read technique performed for each successive section, such that the image data are written in a k-th section when the image data are read out from a (k+1)th section, in which k is 0 through (n−2), so that the read image data form the data blocks each formed of n×n pixels; a fourth step of writing the image data in the front B/n columns in the (n−1)th section per row, and sequentially reading the image data in the front B/n columns of each section in the 0th row by a n-column data sequential section read technique in which, in sequence, n columns of a first block in the 0th section are read, followed by n columns of a first block in the next section, and so on until n columns of a first block in the (n−1)th section are read, then reading n columns in the next blocks of the respective 0th through (n−1)th sections in the same sequential manner as that of the first blocks, and so on until the last blocks of the respective 0th through (n−1)th sections have been read, so that the read image data form the data blocks each formed of n×n pixels; a fifth step of sequentially writing image data in the front B/n columns of the n sections in the 0th to (n−2)th rows by the row and column sequential write technique, and sequentially reading out the image data in the front B/n columns of each section of the 1st to (n−1)th rows by the n-column data sequential section read technique performed for each successive row, such that the image data are written in a k-th row when the image data are read out from a (k+1)th row, in which k is 0 through (n−2), so that the read image data form the data blocks each formed of n×n pixels; and a sixth step of returning to the second step.