【技术实现步骤摘要】
一种界线地图检查修复系统及方法
[0001]本专利技术涉及图像处理领域，特别涉及一种界线地图检查修复系统及方法。
技术介绍
[0002]在绘制界线电子地图时，由于人眼很难识别出微小像素元的填色情况，会存在肉眼看上去界线是连贯的，但实际上某些细微处的界线并没有连贯的问题。标记界线的像素单元是填色的，界线的宽度介于像素单元的宽度和像素单元的对角线长度之间。为了检测电子地图中的某条界线连贯情况，以及对这条未连贯的界线进行修复，需要设计一种界线地图检查修复系统及方法，对电子地图中的某条界线进行连贯性检查及修复。
技术实现思路
[0003]所以，本专利技术为了检测电子地图中某条界线连贯情况，以及对这条未连贯的界线进行修复，设计了一种界线地图检查修复系统及方法。
[0004]本专利技术所采用的技术方案是：一种界线地图检查修复系统：包括图形简化模块、坐标建立模块、左侧断点识别模块、右侧断点识别模块、修复模块。
[0005]所述图形简化模块将待测界线所在区域中的像素单元进行合并简化，具体方式为：(1)将四个互...
【技术保护点】
【技术特征摘要】
1.一种界线地图检查修复系统，其特征在于：包括图形简化模块、坐标建立模块、左侧断点识别模块、右侧断点识别模块、修复模块；所述图形简化模块将待测界线所在区域中的像素单元进行合并简化，具体方式为：(1)将四个互相临接的正方形的像素单元组合成正方形的计算单元，临接的形式包括边线相邻和角相邻；计算单元的组合形式共有6种类型：
①
左上像素单元填色、右上像素单元填色、左下像素单元空白、右下像素单元空白，此种计算单元类型标记为1100；
②
左上像素单元填色、右上像素单元空白、左下像素单元填色、右下像素单元空白，此种计算单元类型标记为1010；
③
左上像素单元填色、右上像素单元空白、左下像素单元空白、右下像素单元填色，此种计算单元类型标记为1001；
④
左上像素单元空白、右上像素单元填色、左下像素单元空白、右下像素单元填色，此种计算单元类型标记为0101；
⑤
左上像素单元空白、右上像素单元填色、左下像素单元填色、右下像素单元空白，此种计算单元类型标记为0110；
⑥
左上像素单元空白、右上像素单元空白、左下像素单元填色、右下像素单元填色，此种计算单元类型标记为0011；(2)除了以上6种计算单元类型外，还存在以下4种边缘单元，边缘单元也是由四个互相临接的正方形的像素单元组合成的正方形单元，包括：
①ꢀ
左上像素单元填色、右上像素单元空白、左下像素单元空白、右下像素单元空白，此种计算单元类型标记为1000；
②
左上像素单元空白、右上像素单元填色、左下像素单元空白、右下像素单元空白，此种计算单元类型标记为0100；
③
左上像素单元空白、右上像素单元空白、左下像素单元填色、右下像素单元空白，此种计算单元类型标记为0010；
④
左上像素单元空白、右上像素单元空白、左下像素单元空白、右下像素单元填色，此种计算单元类型标记为0001；(3)将边缘单元全部替换为空白单元，空白单元也是由四个互相临接的正方形的像素单元组合成的正方形单元，正方形单元的左上像素单元空白、右上像素单元空白、左下像素单元空白、右下像素单元空白，此种计算单元类型标记为0000；所述坐标建立模块以待测界线所在区域的最靠左下方的计算单元的左下角为原点，以原点水平向右为X轴，以原点竖直向上为Y轴，以X轴上的计算单元的自原点向右的次序为x坐标值，以Y轴上的计算单元的自原点向上的次序为y坐标值；所述左侧断点识别模块用于识别界线的左侧断点，在X轴正向和Y轴正向之间的区域的中由左向右逐列扫描，从最靠左的第一个计算单元开始，逐个检查每个计算单元的右侧、右上、右下临接计算单元类型来判定界线是否连贯，具体方式为：(1)计算单元1100的右侧可以临接的计算单元类型包括1100、1010、1001、0110、0011；右上可以临接的计算单元类型包括1010、0110、0011；右下没有可以临接的计算单元类型；(2)计算单元1010的右侧、右上、右下均没有可以临接的计算单元类型；
(3)计算单元1001的右侧可以临接的计算单元类型包括1100、1010、1001、0110、0011；右上没有可以临接的计算单元类型；右下可以临接的计算单元类型包括1100、1010、1001；(4)计算单元0101的右侧可以临接的计算单元类型包括1100、1001、0110、0011；右上可以临接的计算单元类型包括1010、0110、0011；右下可以临接的计算单元类型包括1100、1010、1001；(5)计算单元0110的右侧可以临接的计算单元类型包括1100、1010、1001、0110、0011；右上可以临接的计算单元类型包括1010、0110、0011；右下没有可以临接的计算单元类型；(6)计算单元0011的右侧可以临接的计算单元类型包括1100、1010、1001、0110、0011；右上没有可以临接的计算单元类型；右下可以临接的计算单元类型包括1100、1010、1001；以上6种计算单元类型的右上、右侧、右下均没有可以临接的计算单元时，判定此计算单元位于界线的左侧断点处；所述右侧断点识别模块用于识别界线的右侧断点，在X轴正向和Y轴正向之间的区域中由右向左逐列扫描，从最靠右的第一个计算单元开始，逐个检查每个计算单元的左侧、左上、左下临接计算单元类型来判定界线是否连贯，具体方式为：(1)计算单元1100的左侧可以临接的计算单元类型包括1100、1001、0101、0110、0011；左上可以临接的计算单元类型包括1001、0101、0011；左下没有可以临接的计算单元类型；(2)计算单元1010的左侧可以临接的计算单元类型包括1100、1001、0110、0011；左上可以临接的计算单元类型包括1001、0101、0011；左下可以临接的计算单元类型包括1100、1010、0110；(3)计算单元1001的左侧可以临接的计算单元类型包括1100、1001、0101、0110、0011；左上可以临接的计算单元类型包括1001、0101、0011；左下没有可以临接的计算单元类型；(4)计算单元0101的左侧、左上、左下均没有可以临接的计算单元类型；(5)计算单元0110的左侧可以临接的计算单元类型包括1100、1001、0101、0110、0011；左上没有可以临接的计算单元类型；左下可以临接的计算单元类型包括1100、0101、0110；(6)计算单元0011的左侧可以临接的计算单元类型包括1100、1001、0101、0110、0011；左上没有可以临接的计算单元类型；左下可以临接的计算单元类型包括1100、0101、0110；以上6种计算单元类型的左上、左侧、左下均没有可以临接的计算单元时，判定此计算单元位于界线的右侧断点处；所述修复模块用于修补左、右界线断点至连贯，其方式为：(1)当左侧断点计算单元的X轴坐标大于右侧断点计算单元的X轴坐标时：
①
左侧断点计算单元类型先替换成空白单元，右侧断点计算单元的类型再替换成空白单元，如此反复直至左侧断点计算单元的X轴坐标等于右侧断点计算单元的X轴坐标；
②
当Y轴坐标大的断点计算单元类型为1100时，替换为1001；
③
当Y轴坐标小的断点计算单元类型为0011时，替换为0110；
④
两处断点计算单元之间的空白单元，自下而上先替换成1010类型的计算单元，再替换成0101类型的计算单元，直至断点修复；(2) 当左侧断点计算单元的X轴坐标等于右侧断点计算单元的X轴坐标时：
①
当Y轴坐标大的断点计算单元类型为1100时，替换为1001；
②
当Y轴坐标小的断点计算单元类型为0011时，替换为0110；
③
两处断点计算单元之间的空白单元，自下而上先替换成1010类型的计算单元，再替换成0101类型的计算单元，直至断点修复；(3) 当左侧断点计算单元的X轴坐标小于右侧断点计算单元的X轴坐标时：
①
当左侧断点计算单元类型为1010时，替换为1001；
②
当右侧断点计算单元类型为0101时，替换为0110；
③
完成
①②
的基础上，仅利用左侧断点识别模块或者仅利用右侧断点识别模块依然能识别出断点时：
④
左侧断点计算单元和右侧断点计算单元的Y轴坐标相同，先在左侧断点计算单元的右侧复用左侧断点计算单元类型，然后在右侧断点计算单元的左侧复用右侧断点计算单元类型；如此重复直至断点修补完成；
⑤
左侧断点计算单元的Y轴坐标小于右侧断点计算单元的Y轴坐标，左侧断点计算单元右上空白单元不断替换成0110，直至左侧断点计算单元的Y轴坐标等于右侧断点计算单元的Y轴坐标，最后采用
④
的方式修补断点；
⑥
左侧断点计算单元的Y轴坐标大于右侧断点计算单元的Y轴坐标，左侧断点计算单元右下空白单元不断替换成1001，直至左侧断点计算单元的Y轴坐标等于右侧断点计算单元的Y轴坐标，...
【专利技术属性】
技术研发人员：王向春，田瑜基，满旺，
申请(专利权)人：厦门精图信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。