[发明专利]基于边缘线匹配的图像对称轴检测方法

摘要

本发明公开了一种基于边缘线匹配的图像对称轴检测方法，包括提取待检测图像的边缘线并对其进行处理；计算图像匹配边缘线；确定图像匹配边缘线的匹配点，计算匹配边缘线中每条线的匹配点集；对边缘线进行反射变换得到待匹配曲线；计算匹配点集与待匹配曲线在平移旋转变换下的匹配点，通过匹配点确定图像的对称轴的步骤。采用本发明能够较好检测到图像的对称轴且本发明具有较好的检测效率。

主权项

1.一种基于边缘线匹配的图像对称轴检测方法，其特征在于，包括如下步骤：(1)对待检测图像的边缘线进行处理，去掉边缘线的短枝和毛刺；(2)提取待检测图像的边缘线并找出匹配边缘线；(3)确定匹配边缘线的匹配点，计算匹配边缘线中每条线的匹配点集；(4)对匹配边缘线进行反射变换得到待匹配曲线；(5)计算一对匹配曲线的匹配点集；(6)根据匹配点集，计算出图像的对称轴；步骤(2)所述提取待检测图像的边缘线并找出匹配边缘线进行匹配，包括如下步骤：(2‑1)定义：图像边缘线的交叉点和端点都称为顶点；两个顶点间无其他顶点的边缘线称为简单边缘线；沿图像边缘线，由简单边缘线连接得到最长的边缘线以及封闭曲线称为匹配边缘线；(2‑2)计算图像边缘线的交叉点和端点得到所有的顶点以顶点为起点，沿边缘线进行跟踪并记录边缘像素坐标，到另一顶点结束得到简单边缘线；对跟踪的边缘像素进行标记，避免产生重复的简单边缘线，可得所有的简单边缘线，设图像共有N条简单边缘线，对这些简单边缘线进行编号，分别为1,2,...,N，第i，1≤i≤N条简单边缘线记为l_i；(2‑3)对简单边缘线进行合并设过交叉点B有w条简单边缘线，若w>2，以B为起点在这w条简单边缘线上分别取b个点进行直线拟合，计算这些直线的斜率，将斜率最接近的l_i与l_j两条简单边缘线进行合并，合并后的边缘线记为如果剩余一条简单边缘线，则不参与合并，交叉点B为该简单边缘线的端点，按上述方法对过所有过交叉点的简单边缘线进行合并；(2‑4)提取匹配边缘线首先任选一条简单边缘线l_i，由于一条简单边缘线最多能与两条简单边缘线合并，按如下步骤获取匹配边缘线：(2‑4‑1)若l_i不存在与其合并的简单边缘线，则l_i为一条匹配边缘线；(2‑4‑2)若l_i只有一条与其合并简单边缘线则找出与合并的另一条简单边缘线计算与合并的另一条简单边缘线这样继续下去，则必存在一条简单边缘线没有与之外的简单边缘线合并，则为一条匹配边缘线；(2‑4‑3)若l_i有两条合并简单边缘线和按(2‑4‑2)的方法分别计算不含l_i以为第一条简单边缘线的匹配边缘线以为第一条简单边缘线的匹配边缘线则为一条匹配边缘线；(2‑5)对已找出匹配边缘线中的简单边缘线进行标记，设匹配边缘线集合为LP＝{L₁,L₂,...,L_h}。