Patent ID: 8031978
Filing Date: 2011-10-04
Classification: G06T

Abstract:
1. A method, for execution by a processor, for applying an edge detection filter to an image comprising the steps of: a. providing an image comprised of rows and columns of pixels, each pixel associated with a respective pixel value; b. providing an edge detection filter comprising: c. positioning said edge detection filter at an initial position, the initial position comprising an origin of a first direction and an origin of a second direction within said image; d. summing the pixel values of image pixels corresponding to each of columns 2M+1 to M+2 in row e. repeating step d to calculate row values for rows f. summing the row values in each of memory locations 2N+1 through g. incrementing said position of said edge detection filter in the first direction, wherein the incremented position is associated with pixels of a next row of said image; h. shifting the row value stored in memory location X to memory location X−1, wherein X comprises a series of values from 2N+1 through i. summing the pixel values of image pixels corresponding to each of columns 2M+1 to M+2 in said next row and adding the negative of pixel values of image pixels corresponding to each of columns M to j. storing the next row value in memory location 2N+1; k. calculating a new filter output by adding the row value stored in memory location 2N+1 to and subtracting the value stored in memory location l. storing said new filter output in said memory storage device; m. repeating steps g through l until a boundary of said image is reached; n. incrementing said position of said edge detection filter in the second direction and resetting said position to said first direction origin of said image; and o. repeating steps d through n until a boundary of said image is reached.