Method and system for processing two-dimensional image data
View Patent ↗An image data processing method and system receives image data from a burst memory buffer and provides output image data to a vertical filter for filtering. The method determines whether a new frame of input image data has been received, said frame of data having a plurality of blocks, each block having a plurality of rows and columns. A vertical input buffer uses a read pointer, an oldest unused data pointer, and a write pointer to keep track of the data that is being read and stored. Data is read and stored into said vertical input buffer by determining the minimum offset for the block, reading a row of input image data from the burst memory buffer and skipping the row depending on the minimum offset until minimum offset reached, and storing the row of input image data in said vertical input buffer for processing by the vertical filter until the buffer is full. If the entire frame has been processed then the pointers are all reset. If an entire column in the output image has been processed then the column data is flushed. In another embodiment, a low latency mode is adopted such that it is not necessary for the columns to be completely processed before switching to the next column horizontally.
1. An image data processing method for receiving input image data from a burst memory buffer and providing output image data to a vertical filter for filtering, said method comprising:
(a) determining whether a new frame of input image data has been received, said frame of data having one or more blocks, each block having one or more rows and columns;
(b) reading and storing data from the burst memory buffer to a vertical input buffer for processing by a vertical filter, wherein vertical input buffer comprises one or more rows and columns and a plurality of pointers to be used in processing data;
(c) determining if the entire frame has been processed, and if so, resetting said pointers so as to be able to process new frame of input image data;
(d) determining if an entire column in the output image has been processed, and if so, resetting said pointers; and
(e) determining if the entire block has been processed, and if so, repeating (b) to (d).
2. The method of claim 1 , wherein the dimension of said blocks is chosen according to the data that is to be processed.
3. The method of claim 1 , wherein the vertical filter processes the output image data by processing vertical columns of blocks within the image.
4. The method of claim 1 , further comprising the step of using a context memory to store data from previously processed blocks.
5. The method of claim 4 , further comprising determining whether a context switch is necessary and if so then using said context memory to allow vertical filter to switch to the next column.
6. An image data processing system for receiving input image data from a burst memory buffer and providing output image data to a vertical filter for filtering, said system comprising:
(a) a processor for determining whether a new frame of input image data has been received, said frame of data having one or more blocks, each block having one or more rows and columns;
(b) a vertical input buffer coupled to the processor, said vertical input buffer having one or more rows and columns and a plurality of pointers to be used in processing data;
(c) a processor for reading and storing data into said vertical input buffer;
(d) a processor for determining if the entire frame has been processed and if so resetting one or more of said pointers so as to be able to process a new frame of input image data;
(e) a processor for determining if an entire column has been processed and if so resetting one or more of said pointers; and
(f) a processor for determining if the entire block has been processed and if so repeating (c) to (e).
7. The system of claim 6 , wherein the dimension of said blocks is chosen according to the data that is to be processed.
8. The system of claim 6 , wherein the vertical filter processes the output image data by processing vertical columns of blocks within the image.
9. The system of claim 6 , further comprising a context memory to store data from previously processed blocks.
10. The system of claim 9 , wherein the processor determines whether a context switch is necessary, and if so, said context memory is used to allow said vertical filter to switch to the next column.
11. An image data processing method for receiving input image data from a burst memory buffer and providing output image data to a vertical filter for filtering, said method comprising:
(a) determining whether a new frame of input image data has been received, said frame of data having one or more blocks, each block having one or more rows and columns and wherein the vertical filter processes the output image data by processing strips comprising horizontal rows of blocks across the image;
(b) reading and storing data from the burst memory buffer to a vertical input buffer for processing by a vertical filter, wherein the vertical input buffer comprises one or more rows and columns and a plurality of pointers to be used in processing data;
(c) determining if the entire block has been processed, and if not, repeating (b) for the next horizontal block;
(d) determining if the entire strip of the output image has been processed, and if not, repeating (b) and (c) for the next horizontal block;
(e) determining if the entire frame has been processed, and if not, repeating (b) to (d) for the next horizontal block in the next strip and resetting said pointers.
12. The method of claim 11 , wherein each block is sub-divided into sub-blocks such that each input image data is processed in sub-blocks.
13. An image data processing system for receiving input image data from a burst memory buffer and providing output image data to a vertical filter for filtering, said system comprising:
(a) a processor for determining whether a new frame of input image data has been received, said frame of data having one or more blocks, each block having one or more rows and columns and wherein the vertical filter processes the output image data by processing strips comprising horizontal rows of blocks across the image;
(b) a vertical input buffer having one or more rows and columns and a plurality of pointers to be used in processing data;
(c) a processor for determining if the entire block has been processed and if so resetting one or more of said pointers so as to be able to process a new frame of input image data;
(d) a processor for determining if the entire strip of the output image has been processed, and if not, repeating (b) and (c) for the next horizontal block; and
(e) a processor for determining if the entire frame has been processed, and if not, repeating (b) to (d) for the next block in the next strip and resetting said pointers.
14. The system of claim 13 , wherein each block is sub-divided into sub-blocks such that each input image data is processed in sub-blocks.