一种二值图轮廓跟踪方法及其装置

摘要

本发明实施例公开了一种二值图轮廓跟踪方法及其装置，其中，该方法包括：将目标图像转换成对应的二值图；扫描二值图，并获取二值图中标记为1的任意一个点；记录该点的8连通方向上标记为1的点的个数；根据该点的8连通方向上标记为1的点的个数判定该点是否为轮廓边界点；扫描下一个标记为1的点，直至扫描完整个二值图。实施本发明实施例，可以解决传统边界跟踪算法中的迷路、错路和死路问题，不仅速度快，而且能够完整准确地保持目标区域外边界的自身原貌和特点，使得边界点保持了良好的相关关系，可以根据实际应用的要求，能够较好的满足某些对边界有特殊要求的应用；且对于轮廓特征点分布比较复杂的区域更能体现优越性。