[发明专利]确定特征点的方法与设备

摘要

一种用于确定特征点的视频信号处理器设备，包括为视频帧中每个象素提供方向梯度和梯度值的装置(100)；通过用梯度值除方向梯度将方向梯度归一化的装置(300)；根据每个像素的梯度值为每个象素产生具有该梯度值的第一边缘图的装置；为每个象素产生具有归一化方向梯度的第二边缘图的装置(200)；产生多个栅格点的装置(600)；把第一边缘图划分成许多相同尺寸的第一处理块的装置(500)；为包含在第一处理块的各块中的象素提供(N+1)×(N+1)个第二处理块的装置(400)；为包含在第一处理块中的每一块中的每一个象素获取离散度的装置(800)；为第一处理块中的每一块选择最大P个象素的装置(900)；在选取的最大象素中确定具有最大梯度值的象素作为每一块的特征点的装置(1000)。

主权项

1、一种用于采用基于运动补偿技术的特征点的视频信号处理器的设备，用来确定特征点，所述特征点是指在视频帧中能表示目标运动的象素，该设备包括：梯度计算块(100)，用于为视频帧中每个象素提供方向梯度和梯度值；边缘检测块(200)，用于从计算块(100)接收梯度值并通过将梯度值分配给各边缘点以及“零”分配给非边缘点而产生第一边缘图；归一化块(300)，从计算块(100)接收方向梯度和梯度值，通过用梯度值除方向梯度将方向梯度归一化，以及为每个像素提供具有归一化的方向梯度和像素位置数据的第二边缘图；栅格点发生器(600)，用于产生多个栅格点；地址发生器(700)，为来自栅格点发生器(600)的每个栅格点产生一组第一地址数据，其中这些数据代表构成第一处理块的(N+1)×(N+1)个像素的位置，该第一处理块在其中心处具有栅格点；以及用于产生(N+1)×(N+1)组第二地址数据，每一组的第二地址数据代表构成第二处理块的(2M+1)×(2M+1)个像素的位置，其中M是奇数；帧存储器(500)，用于存储来自边缘检测块(200)的第一边缘图，并响应来自地址发生器(700)的每个栅格点的第一地址数据输出该第一边缘图；帧存储器(400)，用于存储来自归一化块(300)的第二边缘图，并响应来自地址发生器(700)的每组第二地址数据而输出第二边缘图；离散度计算块(800)，用于根据来自第一与第二帧存储器的第一与第二边缘图数据，计算包含在(N+1)×(N+1)个第二处理块中的每一块内的归一化方向梯度的离散度，并将所计算的离散度设置为其中心处的像素离散度；以及用于为每个第一处理块输出第三边缘图数据，其中该第三边缘图数据包括在第一处理块内的(N+1)×(N+1)个像素的位置数据以及梯度值和离散度；第一选择器(900)，用于从离散度计算块(800)接收第三边缘图并为第一处理块中的每一块选择最大P个象素，选择是按照其中的离散度的顺序，从离散度最大的一个开始选取，P是一个预设的大于1的数，以便如果第一处理块的每一块中包含有P个或更多的具有非零梯度值的象素时，就按离散度递减的顺序选用P个象素，如果具有非零梯度值的象素少于P个，所有这些象素都被选用，以及如果第一处理块的每一块中的所有象素都具有零梯度值，就没有象素被选中；以及用于提供包含所选像素的位置数据和对应所选最大P个像素中每一个的梯度值的第四边缘图；以及第二选择器(1000)，用于比较第四边缘图中的梯度值并在选取的最大象素中确定具有最大梯度值的象素作为每一块的特征点。