-
公开(公告)号:US20130251265A1
公开(公告)日:2013-09-26
申请号:US13990284
申请日:2011-12-15
Applicant: Moatasem Chehaiber
Inventor: Moatasem Chehaiber
IPC: G06K9/46
CPC classification number: G06K9/4671 , G06K9/00973 , G06T5/002 , G06T5/20 , G06T2207/20016 , G06T2207/20224
Abstract: The present invention relates to the parallel calculation of convoluted data. In particular, the invention relates to Gaussian pyramid construction and parallel processing of image data, such as parallel calculation of repeatedly convoluted data for use in a SIFT algorithm. This is achieved by providing a method for obtaining a plurality of difference images from an original image defined by a plurality of pixels, said method comprising: Providing a plurality of blurring convolution functions, each of said blurring functions providing increasing degree of blurring of an original image upon convolution of said original image; establishing a plurality of difference convolution functions, Dif, by calculating the difference between two of said blurring convolution functions, each of said two blurring convolution functions providing different degrees of blurring of an original image upon convolution of said original image; and calculating a plurality of difference images from said original image, by convolving each of said difference convolution functions, Dif, with said original image to obtain difference images.
Abstract translation: 本发明涉及卷积数据的并行计算。 特别地,本发明涉及图像数据的高斯金字塔构造和并行处理,例如在SIFT算法中使用的重复卷积数据的并行计算。 这是通过提供从由多个像素定义的原始图像获得多个差分图像的方法来实现的,所述方法包括:提供多个模糊卷积函数,每个所述模糊函数提供原始图像的增加的模糊程度 所述原始图像卷积后的图像; 通过计算两个所述模糊卷积函数之间的差来建立多个差分卷积函数Dif,所述两个模糊卷积函数中的每一个在所述原始图像卷积时提供原始图像的不同程度的模糊; 以及通过将所述差分卷积函数Dif与所述原始图像卷积以获得差分图像来计算来自所述原始图像的多个差分图像。
-
公开(公告)号:US09177227B2
公开(公告)日:2015-11-03
申请号:US13990246
申请日:2011-12-15
Applicant: Moatasem Chehaiber
Inventor: Moatasem Chehaiber
CPC classification number: G06K9/6267 , G06F17/30247 , G06K9/4671 , G06K9/6276
Abstract: The present invention relates to a method and a device for finding nearest neighbor. In particular, it relates to a sorting, searching and matching multiple dimensional data, such as vectors, in order to find the nearest neighbor. The method is particularly useful as part of a SIFT algorithm.
Abstract translation: 本发明涉及一种用于发现最近邻的方法和装置。 特别地,它涉及排序,搜索和匹配多维数据,例如向量,以便找到最近的邻居。 该方法作为SIFT算法的一部分特别有用。
-
公开(公告)号:US20130251269A1
公开(公告)日:2013-09-26
申请号:US13990246
申请日:2011-12-15
Applicant: Moatasem Chehaiber
Inventor: Moatasem Chehaiber
IPC: G06K9/62
CPC classification number: G06K9/6267 , G06F17/30247 , G06K9/4671 , G06K9/6276
Abstract: The present invention relates to a method and a device for finding nearest neighbor. In particular, it relates to a sorting, searching and matching multiple dimensional data, such as vectors, in order to find the nearest neighbor. The method is particularly useful as part of a SIFT algorithm.
Abstract translation: 本发明涉及一种用于发现最近邻的方法和装置。 特别地,它涉及排序,搜索和匹配多维数据,例如向量,以便找到最近的邻居。 该方法作为SIFT算法的一部分特别有用。
-
公开(公告)号:US09020297B2
公开(公告)日:2015-04-28
申请号:US13990284
申请日:2011-12-15
Applicant: Moatasem Chehaiber
Inventor: Moatasem Chehaiber
CPC classification number: G06K9/4671 , G06K9/00973 , G06T5/002 , G06T5/20 , G06T2207/20016 , G06T2207/20224
Abstract: The present invention relates to the parallel calculation of convoluted data. In particular, the invention relates to Gaussian pyramid construction and parallel processing of image data, such as parallel calculation of repeatedly convoluted data for use in a SIFT algorithm. This is achieved by providing a method for obtaining a plurality of difference images from an original image defined by a plurality of pixels, said method comprising: Providing a plurality of blurring convolution functions, each of said blurring functions providing increasing degree of blurring of an original image upon convolution of said original image; establishing a plurality of difference convolution functions, Dif, by calculating the difference between two of said blurring convolution functions, each of said two blurring convolution functions providing different degrees of blurring of an original image upon convolution of said original image; and calculating a plurality of difference images from said original image, by convolving each of said difference convolution functions, Dif, with said original image to obtain difference images.
Abstract translation: 本发明涉及卷积数据的并行计算。 特别地,本发明涉及图像数据的高斯金字塔构造和并行处理,例如在SIFT算法中使用的重复卷积数据的并行计算。 这是通过提供从由多个像素定义的原始图像获得多个差分图像的方法来实现的,所述方法包括:提供多个模糊卷积函数,每个所述模糊函数提供原始图像的增加的模糊程度 所述原始图像卷积后的图像; 通过计算两个所述模糊卷积函数之间的差来建立多个差分卷积函数Dif,所述两个模糊卷积函数中的每一个在所述原始图像卷积时提供原始图像的不同程度的模糊; 以及通过将所述差分卷积函数Dif与所述原始图像卷积以获得差分图像来计算来自所述原始图像的多个差分图像。
-
-
-