Data management for image processing

An interface device for an image processing system that includes a memory and a processing device, the interface device comprising:

• a first interface unit structured to receive from the image processing device a data request indicating a vector associated with a pixel to be processed, and provide requested data to the image processing device, the vector associated with the pixel to be processed being relative to a reference pixel having a known address, the pixels being of a plurality of pixels of an image, the plurality of pixels being associated with data stored at respective data addresses, each data address being linked by a bijective function to respective coordinates (X′, Y′) of an ordered image reference frame relating to a position of the associated pixel in the image, such that there is a one-to one relationship between each data address and the respective coordinates of the ordered image reference frame;
• a second interface unit structured to obtain the requested data from the memory;
• and
• a determination unit structured to determine the data address for the requested data by determining the coordinates of the reference pixel in the ordered image reference frame by applying the bijective function to the data address of the reference pixel, determining coordinates of the pixel to be processed by adding the vector to the determined coordinates of the reference pixel, and applying an inverse function of the bijective function to the coordinates of the pixel to be processed,
• wherein, the image is divided into plural macroblocks of pixels corresponding respectively to macroblocks of data, the data in each macroblock of data being in a first arrangement relative to the respective positions of the pixels in said corresponding macroblock of pixels, and the macroblocks of data being arranged in memory in a second arrangement relative to respective positions of the macroblocks of pixels in the image, the ordered image reference frame being defined based on spatial coordinates X and Y in the image of the pixel to be processed and on the second arrangement relative to the macroblocks of pixels in the image.

An image processing system, comprising:

• a memory that stores at respective data addresses data respectively associated with pixels in an image, each data address being linked by a bijective function to respective coordinates (X′, Y′) of the associated pixel in an ordered image reference frame relating to a position of the pixel in the image, such that there is there is a one-to one relationship between each data address and the respective coordinates of the ordered image reference frame;
• a processing device structured to process the data respectively associated with the pixels;
• and
• an interface device coupled between the memory and the processing device, and including:
• a first interface unit structured to receive from the image processing device a data request indicating a vector associated with a pixel to be processed, and provide requested data to the image processing device, the vector associated with the pixel to be processed being relative to a reference pixel having a known address, the pixels being of a plurality of pixels of an image, the plurality of pixels being associated with data stored at respective data addresses, each data address being linked by a bijective function to respective coordinates (X′, Y′) of an ordered image reference frame relating to a position of the associated pixel in the image;
• a second interface unit structured to obtain the requested data from the memory;
• and
• a determination unit structured to determine the data address for the requested data by determining the coordinates of the reference pixel in the ordered image reference frame by applying the bijective function to the data address of the reference pixel, determining coordinates of the pixel to be processed by adding the vector to the determined coordinates of the reference pixel, and applying an inverse function of the bijective function to the coordinates of the pixel to be processed,
• wherein, the image is divided into plural macroblocks of pixels corresponding respectively to macroblocks of data, the data in each macroblock of data being in a first arrangement relative to the respective positions of the pixels in said corresponding macroblock of pixels, and the macroblocks of data being arranged in memory in a second arrangement relative to respective positions of the macroblocks of pixels in the image, the ordered image reference frame being defined based on spatial coordinates X and Y in the image of the pixel to be processed and on the second arrangement relative to the macroblocks of pixels in the image.

A non-transitory computer-readable medium having computer executable instructions thereon that, when executed by a computer processor, cause the computer processor to perform the following:

• receiving a data request indicating a vector associated with a pixel to be processed, the vector associated with the pixel to be processed being relative to a reference pixel having a known address, the pixels being of a plurality of pixels of an image, the plurality of pixels being associated with data stored at respective data addresses, each data address being linked by a bijective function to respective coordinates (X′, Y′) of an ordered image reference frame relating to a position of the associated pixel in the image, such that there is there is a one-to one relationship between each data address and the respective coordinates of the ordered image reference frame;
• determining the coordinates of the reference pixel by applying the bijective function to the address of the data associated with the reference pixel;
• obtaining the coordinates of the pixel to be processed from the coordinates of the reference pixel and from the vector associated with the pixel to be processed;
• determining the address of the data associated with the pixel to be processed by applying an inverse function of the bijective function to the coordinates of the pixel to be processed;
• and
• providing the data read at the address of the data associated with the pixel to be processed, wherein, the image is divided into a plurality of macroblocks of pixels corresponding respectively to macroblocks of data,
• the data in each macroblock of data being in a first arrangement relative to the respective positions of the pixels in said corresponding macroblock of pixels, and the macroblocks of data being arranged in memory in a second arrangement relative to the respective positions of the corresponding macroblocks of pixels in the image,
• the ordered image reference frame is defined based, on spatial coordinates (X,Y) of the pixel to be processed in a spatial reference frame of the image and on the second arrangement.