[发明专利]一种突变点排序求路面病害二值图斑边界方法

摘要

本发明提出了一种突变点排序求路面病害二值图斑边界方法，包括以下步骤：通过路面检测车对路面病害图斑的行扫描获得路面病害图像；从路面病害图像中提取路面病害的二值图斑；对二值图斑进行扫描方法确定突变点；将二值图斑边界点坐标放向量中，形成一个二值图斑边界点坐标序列；对向量组进行排序，即对突变点进行排序，且排序完成即形成路面病害二值图斑的边界。本发明的有益效果：采用向量的方式提取，步骤简单，易于计算机编程实现；规律性强适用于计算机运算；计算速度快内存占用小；适用性广。

主权项

1.一种突变点排序求路面病害二值图斑边界方法，其特征在于：包括以下步骤：1)通过路面检测车对路面病害进行扫描获得路面病害图像；2)从路面病害图像中提取路面病害的二值图斑；3)对二值图斑进行行扫描方法确定突变点，取得两个二值图斑的边界点坐标，将二值图斑边界点坐标按如下方式放入2个空向量中：a.将行扫描方法扫描出的第一个二值图斑边界点坐标放入第一个向量A1中；b.将行扫描方法扫描出的第二个二值图斑边界点坐标放入第二个向量A2中；c.然后将向量A2中的坐标点逆序排列在向量A1中坐标点的后面，形成一个二值图斑边界点坐标序列；或者，对二值图斑进行行扫描方法确定突变点，取得四个二值图斑的边界点坐标，将二值图斑边界点坐标按如下方式放入向量组1：A1、A2、A3、A4中：①从第一次行扫描的结果中选取一个突变点，从第二次行扫描的结果中选取两个突变点，从第三次行扫描至第六次行扫描的结果中均选取两个突变点，从第七次行扫描的结果中选取三个突变点，从第八次行扫描的结果中选取四个突变点，从第九次行扫描至第十次行扫描的结果中均选取四个突变点，从第十一次行扫描的结果中选取三个突变点，从第十二次行扫描的结果中选取两个突变点；②将第一次扫描结果中选取的第一个突变点a(x0，y0)放入第一个空向量A1中，将第二次扫描结果中选取的第一个突变点a11(x11，y1)放入向量A1中且放在突变点a(x0，y0)后，将第二次扫描结果中选取的第二个突变点a12(x12，y1)放入向量A2中，排在第一个位置，即A1[a、a11]，A2[a12]；将第三次至第六次扫描结果中分别选取的两个突变点也按照以上依次放入向量A1、A2中，则A1[a、a11、a21、a31、a41、a51]，A2[a12、a22、a32、a42、a52]；③将第七次扫描结果中选取的第一个突变点a61(x61，y6)放入向量A1中，将选取的第二个突变点a62(x62，y6)放入向量A2中，将选取的第三个突变点a63(x63，y6)放入A3中，则A1[a、a11、a21、a31、a41、a51、a61]，A2[a12、a22、a32、a42、a52、a62]；A3[a63]；④将第八次扫描结果中选取的四个突变点按以上方式分别放入A1、A2、A3、A4中，即：A1[a、a11、a21、a31、a41、a51、a61、a71]，A2[a12、a22、a32、a42、a52、a62、a72]；A3[a63、a73]；A4[a74]，将a81、a82、a83、a85、a91、a92、a93、a94、也放入向量A1、A2、A3、A4中，得到如下向量A1[a、a11、a21、a31、a41、a51、a61、a71、a81、a91]，A2[a12、a22、a32、a42、a52、a62、a72、a82、a92]；A3[a63、a73、a83、a93]；A4[a74、a84、a94]；⑤将第十一次扫描结果中选取的3个突变点按以下方式放置：将第十一次行扫描结果中选取的第一个突变点放入向量A1，将第十一次行扫描结果中选取的第二个突变点放入向量A2，将第十一次行扫描结果中选取的第三个突变点放入向量A4，即形成向量如下：A1[a、a11、a21、a31、a41、a51、a61、a71、a81、a91、a101]，A2[a12、a22、a32、a42、a52、a62、a72、a82、a92、a102]；A3[a63、a73、a83、a93]；A4[a74、a84、a94、a103]；⑥将第十二次行扫描结果中选取的2个突变点按第十一次行扫描结果中选取的3个突变点相同的方式放置，即，将第十二次行扫描结果中选取的第一个突变点放入向量A1，将第十二次行扫描结果中选取的第二个突变点放入向量A2，将第十二次行扫描结果中选取的第三个突变点放入向量A4，形成向量如下：A1[a、a11、a21、a31、a41、a51、a61、a71、a81、a91、a101、a111]，A2[a12、a22、a32、a42、a52、a62、a72、a82、a92、a102]；A3[a63、a73、a83、a93]；A4[a74、a84、a94、a103、a112]；⑦从第八次行扫描结果中选出4个突变点，然后建立向量组2：A1’、A2’、A3’、A4’，将第八次扫描结果中选取的四个突变点按照如下方式放入向量组2中：将第八次扫描的四个突变点分别放入：A1’、A2’、A3’、A4’中，向量分别如下：A1’[a、a11、a21、a31、a41、a51、a61、a71]，A2’[a12、a22、a32、a42、a52、a62、a72]；A3’[a63、a73]；A4[a74]，将a81、a82、a83、a85、a91、a92、a93、a94、也放入向量A1’、A2’、A3’、A4’中，得到如下向量A1’[a、a11、a21、a31、a41、a51、a61、a71、a81、a91]，A2’[a12、a22、a32、a42、a52、a62、a72、a82、a92]；A3[a63、a73、a83、a93]；A4’[a74、a84、a94]；⑧从第十二次行扫描结果中选出2个突变点，然后建立向量组3：A1”、A2”，然后将2个突变点按以下方式放入向量组3中：a.将行扫描方法扫描出的第一个二值图斑边界点坐标放入第一个向量A1”中；b.将行扫描方法扫描出的第二个二值图斑边界点坐标放入第二个向量A2”中；c.然后将向量A2”中的坐标点逆序排列在向量A1”中坐标点的后面，形成一个二值图斑边界点坐标序列；⑨所有突变点都放入向量组1、2、3以后，对向量组进行排序，即对突变点进行排序，其排序方法如下：1)：A1、A1’、A1”、A2”、A2’、A3’、A4’、A4、A3、A2；2)：A1、A1’、A2’、A3’、A1”、A2”、A4’、A4、A3、A2；排序完成即形成路面病害二值图斑的边界。