图像处理装置

提供能够在调整图像整体的特征点数的同时有效率地执行间隔剔除处理的技术。图像处理装置具备：特征点检测部(110)，检测多个特征点；得分计算部(120)，计算与多个特征点有关的特征点得分；间隔剔除处理部(130)，使用特征点得分，执行多个特征点的间隔剔除。间隔剔除处理部构成为，执行：(a)将图像分割为初始的多个小区域的处理；(b)将相互邻接的N×M个小区域结合而生成多个结合区域的处理；(c)在多个结合区域的各结合区域中存在的特征点中，以特征点得分从大到小的顺序选择Q个特征点并将其他特征点从结合区域删除的处理；(d)将多个结合区域作为新的多个小区域而反复执行处理(b)、(c)的间隔剔除步骤直到结束条件成立的处理。