斜率逼近式直线检测方法

摘要

本发明提供了一种斜率逼近式直线检测方法，具体包括：检测出待处理图像中所有的边缘线条；将所有边缘线条转换为若干由点链首点坐标和链码序列表示的点链；将每个点链分为若干个二码点链，使得每个二码点链中的链码取值至多有两个，这两个取值代表的方向相邻；在每个二码点链中寻找直线点链，每个所述直线点链的首点与其余每个点的斜率范围都具有同一个非空子集，且点数达到预定的点数阈值。本发明可以快速而精确地检测出图像中的直线，有助于提高需要进行采样类直线检测应用的效果质量。