CLSIFT：基于OpenCL的SIFT算法实.pdfVIP

Institute of Software,Chinese Academy of Sciences CLSIFT:基于OpenCL的SIFT算法实 现及优化 王伟俨 中国科学院软件研究所 Institute of Software,Chinese Academy of Sciences SIFT应用背景 Scale Invariance Feature Transform(SIFT)是一种 图像特征变换  尺度不变性  旋度不变性  光照不变性  部分视角不变性 十分适合用于图像匹配，进而在物体识别、机器人定 位与导航、图像拼接、三维建模、手势识别、视频跟 踪、笔记鉴定、指纹与人脸识别等很多场景有用武之 地 由于时间复杂度，难以在实时环境下应用！ Institute of Software,Chinese Academy of Sciences SIFT算法：尺度空间生成  尺度空间:高斯金字塔及差分高斯金字塔: 计算量大，读写次数多 subtract subtract subtract s c a l e subtract subtract subtract 输入图像经过高斯卷积以及放缩生成多组多层的高斯金字塔，高斯金子塔相邻两 层相减生成差分高斯金字塔。 Institute of Software,Chinese Academy of Sciences SIFT算法：特征点定位  在整个尺度空间中寻找极值点  泰勒插值拟合准确的响应强度，过滤强度低的点  借助Hessian矩阵计算曲率，过滤主边缘的点 条件分歧搜索整个尺度空间的访存 Institute of Software,Chinese Academy of Sciences SIFT算法：分配方向及特征描述 给特征点分配方向，提供旋度不变性 特征描述统计周围像素信息，提供部分视角不变性  分别计算特征点某个半径内的像素的方向及强度，在 直方图中统计  方向:直方图平滑后，选取极值方向，泰勒拟合出准 确方向  特征描述:需要将坐标系移动到方向位置再统计直方 图，直方图归一及门限化后作为特征描述  本质上是规约过程 Institute of Software,Chinese Academy of Sciences CLSIFT实现与优化：尺度空间生成 通过Profile的time line发现尺度空间生成较耗时  瓶颈在I/O Input grey image Intermediate result Dog layer