[00067779]凸包获取方法及装置
技术详细介绍
本发明实施例提供的凸包获取方法及装置对待处理图像分别按照第一预定方向以及第二预定方向进行扫描，以分别获得第一单极限点以及第二单极限点；将第一单极限点存储于第一矩阵，将第二单极限点存储于第二矩阵，并取第一矩阵以及第二矩阵的交集以获得候选点；根据候选点以及预定算法获取待处理图像的凸包。本发明实施例通过获得候选点并根据预定算法对候选点进行筛选，获得凸包点，并将凸包点连接获得待处理图像的凸包。与现有的凸包获取方法相比，需进行运算处理的点明显减少，故有利于减小算法的运算量并提高运算效率，节约运算资源。
