Reduced Complexity and Blur Technique for an Electronic Lighting System

Abstract

Digital blurring of an image is carried out by blurring using a linear or piecewise continuous blurring function. The blurring function blurs a rectangular portion of an image so that the blurring can be embodied by vertical blurring followed by halls on pull blow. Blurring is done by getting on portion of the line of pixels, adding and dividing by the number of pixels. All the columns are blurred, followed by all of the rows being blurred. The columns and rows can be blurred at the same time to maximize the number of cache hits.

1 . A method, comprising:
 carrying out a blur on an image using a blurring kernel that is executed on a computer; and   arranging pixels in a memory in a way that improves a number of cache hits in a cache portion during said carrying out the blur.   
     
     
         2 . The method as in  claim 1 , wherein said arranging comprises uses pixels from a prior readout of a previous image in said cache portion for said blur. 
     
     
         3 . The method as in  claim 1 , wherein said arranging comprises keeping a sum of plural pixels in said cache portion and using said sum for multiple operations of the blur. 
     
     
         4 . The method as in  claim 1 , wherein said arranging comprises keeping a sum of plural pixels in said cache portion. 
     
     
         5 . The method as in  claim 1 , wherein said carrying out a blur includes using information other than said image to blur the image. 
     
     
         6 . The method as in  claim 5 , wherein said information other than the image includes information indicative of a constant color. 
     
     
         7 . The method as in  claim 6 , wherein said constant color is black. 
     
     
         8 . An image processing apparatus, comprising:
 a processor, reading information indicative of at least a part of pixels making up an image and carrying out a blur on said image using a blurring kernel that is executed using the processor; and   a cache memory;   wherein said cache memory has pixel data arranged therein in a way that improves a number of cache hits in said cache mmory during said carrying out the blur.   
     
     
         9 . The apparatus as in  claim 8 , wherein said arranging comprises uses pixels from a prior readout of a previous image in said cache for said blur. 
     
     
         10 . The apparatus as in  claim 8 , wherein said cache memory keeps a sum of plural pixels in said cache portion and uses said sum for multiple operations of the blur. 
     
     
         11 . The apparatus as in  claim 8 , wherein said cache memory keeps a sum of plural pixels. 
     
     
         12 . The apparatus as in  claim 8 , wherein said carrying out a blur includes using information other than said image to blur the image. 
     
     
         13 . The apparatus as in  claim 12 , wherein said information other than the image includes information indicative of a constant color. 
     
     
         14 . The apparatus as in  claim 13 , wherein said constant color is black.