-
公开(公告)号:US09524432B1
公开(公告)日:2016-12-20
申请号:US14313466
申请日:2014-06-24
Applicant: A9.com, Inc.
Inventor: William Brendel , Nityananda Jayadevaprakash , David Creighton Mott , Jie Feng
CPC classification number: G06K9/6212 , G06K9/00671 , G06K9/3258 , G06K9/4604 , G06T7/246 , G06T7/90 , G06T2207/20016
Abstract: The subject technology provides embodiments for performing fast corner detection in a given image for augmented reality applications. Embodiments disclose a high-speed test that examines intensities of pairs of pixels around a candidate center pixel. In one example, the examined pairs are comprised of pixels that are diametrically opposite ends of a circle formed with the candidate center pixel. Further, a pyramid of images including four rings of surrounding pixels is generated. An orientation of the pixels from the four rings are determined and a vector of discrete values of the pixels are provided. Next, a forest of trees are generated for the vector of discrete values corresponding to a descriptor for a first image. For a second image including a set of descriptors, approximate nearest neighbors are determined from the forest of tree representing closest matching descriptors from the first image.
Abstract translation: 主题技术提供了用于在用于增强现实应用的给定图像中执行快速拐角检测的实施例。 实施例公开了一种高速测试,其检查候选中心像素周围的像素对的强度。 在一个示例中,所检查的对由包括与候选中心像素形成的圆的直径相对的两端的像素组成。 此外,生成包括四个周围像素环的图像的金字塔。 确定来自四个环的像素的取向,并且提供像素的离散值的矢量。 接下来,对于与第一图像的描述符相对应的离散值的矢量,生成树林。 对于包括一组描述符的第二图像,从表示来自第一图像的最近匹配描述符的树的森林确定近似最近邻居。
-
公开(公告)号:US20170154244A1
公开(公告)日:2017-06-01
申请号:US15381463
申请日:2016-12-16
Applicant: A9.com, Inc.
Inventor: William Brendel , Nityananda Jayadevaprakash , David Creighton Mott , Jie Feng
CPC classification number: G06K9/6212 , G06K9/00671 , G06K9/3258 , G06K9/4604 , G06T7/246 , G06T7/90 , G06T2207/20016
Abstract: The subject technology provides embodiments for performing fast corner detection in a given image for augmented reality applications. Embodiments disclose a high-speed test that examines intensities of pairs of pixels around a candidate center pixel. In one example, the examined pairs are comprised of pixels that are diametrically opposite ends of a circle formed with the candidate center pixel. Further, a pyramid of images including four rings of surrounding pixels is generated. An orientation of the pixels from the four rings are determined and a vector of discrete values of the pixels are provided. Next, a forest of trees are generated for the vector of discrete values corresponding to a descriptor for a first image. For a second image including a set of descriptors, approximate nearest neighbors are determined from the forest of tree representing closest matching descriptors from the first image.
-
公开(公告)号:US09858500B2
公开(公告)日:2018-01-02
申请号:US15381463
申请日:2016-12-16
Applicant: A9.com, Inc.
Inventor: William Brendel , Nityananda Jayadevaprakash , David Creighton Mott , Jie Feng
CPC classification number: G06K9/6212 , G06K9/00671 , G06K9/3258 , G06K9/4604 , G06T7/246 , G06T7/90 , G06T2207/20016
Abstract: The subject technology provides embodiments for performing fast corner detection in a given image for augmented reality applications. Embodiments disclose a high-speed test that examines intensities of pairs of pixels around a candidate center pixel. In one example, the examined pairs are comprised of pixels that are diametrically opposite ends of a circle formed with the candidate center pixel. Further, a pyramid of images including four rings of surrounding pixels is generated. An orientation of the pixels from the four rings are determined and a vector of discrete values of the pixels are provided. Next, a forest of trees are generated for the vector of discrete values corresponding to a descriptor for a first image. For a second image including a set of descriptors, approximate nearest neighbors are determined from the forest of tree representing closest matching descriptors from the first image.
-
-