Method and apparatus for high speed convolution
AssigneeLG Electronics Inc.
InventorsCheol-Kee Hong, Cheol-Woo Kim
Life of this patent
Estimating the term…
Abstract
The method for high speed convolution includes the steps of: determining a convolution mask by dividing a theoretical mask into a predetermined number of areas as many as a multiple of sampling intervals of target data; generating accumulative image data of a target image to be convolved and storing them in a memory; calculating image summation data in an area corresponding to the area of each step of the mask from the accumulative image data; and calculating the convolution of pixels from the corresponding area image data and mask step values corresponding to the area.
Claims5
An apparatus for high speed convolution comprising:
- an accumulative image data generating means for converting an input image of a camera to digital image data, adding the converted image data to image summation data from an origin on a present horizontal line to a previous pixel, and adding the result value to a pixel value in a rectangular area formed by an origin and pixels on the line previous to a present pixel, to generate an accumulative image data;
- a corresponding area data calculating means for extracting a predetermined number of partial area data from the accumulative image data generated from the accumulative image data generating means, selectively adding and subtracting the extracted partial area data to obtain image summation data of the corresponding area, and outputting a mask step value corresponding to said corresponding area;
- and
- a pixel convolution value outputting means for multiplying the corresponding area image data obtained from the corresponding area data calculating means by the corresponding mask step value and summing the multiplication results to output a pixel convolution value.
A method for high speed convolution comprising the steps of:
- converting an input image of a camera to digital image data;
- adding the converted image data to image summation data from an origin of a present horizontal line to a previous pixel and adding the resulting value to a pixel value in a rectangular area formed by an origin and pixels on the line previous to a present pixel, to generate an accumulative image data;
- extracting a predetermined number of partial area data from the accumulative image data and selectively adding and subtracting the extracted partial area data to obtain image summation data of the corresponding area, and outputting a mask step value corresponding to said corresponding area;
- and
- multiplying the corresponding area image data by the corresponding mask step value and summing the multiplication results to output a pixel convolution value.
Dependencies are inferred from the claim text.