一种LED异形屏的路径规划方法技术

本发明专利技术涉及一种LED异形屏的路径规划方法，包含三步，第一步，对两个像素点设置两层坐标，第二步，对每一条路径进行具体扫描，第三步，对相交的路径进行处理，本发明专利技术通过对像素的提取进行路径规划，能够按照异形屏的线路走向提取视频中的对应像素点的数据，以方便LED异形屏中的数据提取，突破了传统LED显示屏中提取数据的局限性。

【技术实现步骤摘要】
一种LED异形屏的路径规划方法
本专利技术涉及LED显示屏中的数据提取，为一种LED异形屏的路径规划方法。
技术介绍
目前，LED显示屏的应用十分广泛，市场上广泛地存在多种LED显示控制系统及其配套系统，第一种控制方式为使用视频解码的方式得到视频数据，将数据完全按照原先视频文件的形式排列，第二种控制方式是根据LED矩阵显示屏的特性开发设计而成。两种控制方法输出的数据都无法根据LED异形屏的特殊要求进行随意的排列，仅仅适用于LED矩形点阵显示屏。并且，使用视频卡进行视频处理时，也必须将视频卡与PC机连接，无法实现脱机控制，限制了LED显示屏的应用场合。因此，必须设计一种能够根据LED异形屏的要求随意提取像素的方法。
技术实现思路
有鉴于此，本专利技术提供一种解决或部分解决上述问题的LED异形屏的路径规划方法。为达到上述技术方案的效果，本专利技术的技术方案为：一种LED异形屏的路径规划方法，包含以下步骤：本专利技术设计的路径规划方法，即为在LED异形屏中确定线路的起始位置与终点位置，按照线路的走向进行数据的提取，详细地设计的路径规划方法的具体步骤如下：1)构建双层坐标，分为两层坐标：第一层坐标，以每一个像素点为第一层坐标的原点中心，设每一个像素点的坐标为(i+0,j+0)，其中，i、j为实数，为每一个像素点建立坐标，坐标的范围包含5*5面积的方形格，方形格的长度单位与坐标的长度单位相同，长度单位为输入变量e，为任一个整数厘米，由用户输入，在方形格内部取25个坐标点，坐标分别为(i+(-3),j+1)、(i+(-3),j+(-3))、(i,j+(-3))、(i+(-3),j+0)、(i+(-2),j+1)、(i+(-2),j+(-2))、(i,j+(-2))、(i+(-2),j+0)、(i+0,j+0)、(i+(-1),j+1)、(i+(-1),j+(-1))、(i,j+(-1))、(i+(-1),j+0)、(i+0,j+0)、(i+1,j+0)、(i,j+1)、(i+1,j+1)、(i+1,j+(-1))、(i+2,j+0)、(i,j+2)、(i+2,j+2)、(i+2,j+(-2))、(i+3,j+0)、(i,j+3)、(i+3,j+3)、(i+3,j+(-3))；第二层坐标，与第一层坐标相关，第一层坐标为每个像素点建立的坐标为(i+0,j+0)，在第二层坐标为每个像素点另外建立坐标,每个像素点的坐标为(i,j)，第二层坐标的坐标轴的建立以异形屏的左下角的边角点为坐标轴的原点，异形屏的左边缘与下边缘分别为坐标轴的Y轴、X轴；第一层坐标依托于第二层坐标，先建立起第二层坐标，再根据像素点的第二层坐标，提取变量i、变量j的值，写出在第一层坐标中的像素的坐标，再提取每一个像素点周围的方形格的25个坐标点；2)设置异形屏的路径的起点像素点集合A、终点像素点集合B，线路的起始位置与终点位置分别对应为路径的起点像素点集合A、终点像素点集合B，对起点像素点集合A为中心，先建立其的第二层坐标，再建立其的第一层坐标，以此为坐标的原点，对其为中心的周围5*5方形格中的25个坐标点进行扫描，设这25个坐标点为候选搜索点集合，对路径进行规划，形式化表示为一个六元组(A,C,D,H,B,W)，其中，变量A为起点像素点集合，变量B为终点像素点集合，起点像素点集合与终点像素点集合中的像素点存在对应关系，起点像素点集合中包含多个起点像素点，起点像素点集合包含多个终点像素点，起点像素点必然存在对应的终点像素点，为一条线路的起点与终点，变量C为经过规划后的路径中包含的坐标点的坐标集合，坐标集合为第一层坐标的坐标点，并且按照坐标点加入的时间先后顺序排列，坐标点对应于线路上的像素点，变量D为动作集合，记录路径的时间算子表示式集合，以公理的形式记录路径加入的时间以及加入动作；变量H为图像坐标集合，为路径候选的坐标集合，变量W为路径标志集合，其中存在路径标号以及路径颜色、路径表；3)路径扫描的顺序为以起点像素点集合A中的一个起点像素点a为中心的1个长度单位的圆形范围内，第二层坐标的X轴的负轴与候选搜索点集合的交点为搜索起点，开始搜索时将开始搜索的当前时间以及搜索起点的坐标构成初始的路径的时间算子表示式，表示为at1(t1,(x1,y1))，其中，(x1,y1)为搜索起点的坐标，t1为搜索起点加入的时间，at1(t1,(x1,y1))为包含两个变元的命题，at1(t1,(x1,y1))描述了搜索起点加入到路径的句子，(x1,y1)为其中包含的第一个变元，t1为其中包含的第二个变元；顺时针遍历被包含在圆形范围内的候选搜索点集合，对包含在内的坐标点进行判断，判断该坐标点代表像素点的RGB值，设置当前扫描的路径颜色，若搜索到的坐标点的RGB值与当前扫描的路径颜色的RGB值相同，将该坐标点命名为图像坐标，加入到图像坐标集合H，并且如果其的值不为白色及当前扫描的路径颜色，将图像坐标加入到坐标集合C中，并且将图像坐标的相关命题依次加入到初始的路径的时间算子表示式，图像坐标的相关命题表示为atn(tn,(xn,yn))，atn(tn,(xn,yn))为一个命题，为描述图像坐标加入坐标集合C的句子，里面包含两个变元，第一个变元tn为图像坐标加入坐标集合C的时间，第二个变元(xn,yn)为图像坐标的坐标，其中，变量n为正整数，为坐标(xn,yn)在坐标集合C中排列的序号，按照加入到坐标集合C的时间的顺序排列，将初始的路径的时间算子表示式中图像坐标的相关命题之间连接以合取符号，经过此调整，初始的路径的时间算子表示式变为调整后的路径的时间算子表示式，对所有包含在内的坐标点再进行判断、搜索，重复以上步骤，直到搜索到起点像素点a对应的终点像素点b，最后得到一个路径的时间算子表示式，加入到路径的时间算子表达式集合D；将图像坐标集合H中的坐标点提取，将其的坐标、代表的像素点的RGB值一一对应起来，表示为((x,y),o)，其中，(x,y)为图像坐标集合H中的坐标点的坐标，o为图像坐标集合H中的坐标点的RGB值，将当前扫描的路径颜色、((x,y),o)加入到路径表中，并将路径标号以变量k,变量k顺序地递增标号以整数1,2,3,…，顺序地加入到路径表中；4)在扫描路径的过程中，路径之间可能存在交点，假设相交的路径为e1,e2,···,em，其中，下标m为正整数，为相交的路径的数量，e1,e2,···,em依次表示为相交的路径，按照相交的路径的路径标号来分配等级，标号的值越小，等级则越高，为每一个路径相交的交点都赋予一个空的相交编号，并且相交的交点的等级取相交的路径e1,e2,···,em中等级最高的，将相交编号表示为Dvqv,其中下标v为相交的交点的编号，Dv为相交的交点的等级，为正整数，qv为相交的路径e1,e2,···,em中等级最高的路径上的交点编号，为正整数，相交的交点代表的像素点的RGB值取相交的路径e1,e2,···,em中等级最高的路径颜色的RGB值，求取其在第二层坐标的坐标，取相交的交点代表的像素点周围的5*5方形格的25个坐标点中，重复3)中的步骤，如果其符合3)中条件，加入到将相交的路径e1,e2,···,em中等级最高的路径，调整使其变为最新的路径；线路的走向可以设置本文档来自技高网...

【技术保护点】
一种LED异形屏的路径规划方法，其特征在于，所述路径规划方法，即为在所述LED异形屏中确定线路的起始位置与终点位置，按照线路的走向进行数据的提取，所述路径规划方法的具体步骤如下：1)构建双层坐标，分为两层坐标：第一层坐标，以每一个像素点为所述第一层坐标的原点中心，设每一个像素点的坐标为(i+0,j+0)，其中，i、j为实数，为每一个像素点建立坐标，坐标的范围包含5*5面积的方形格，所述方形格的长度单位与坐标的长度单位相同，长度单位为输入变量e，为任一个整数厘米，由用户输入，在所述方形格内部取25个坐标点，坐标分别为(i+(‑3),j+1)、(i+(‑3),j+(‑3))、(i,j+(‑3))、(i+(‑3),j+0)、(i+(‑2),j+1)、(i+(‑2),j+(‑2))、(i,j+(‑2))、(i+(‑2),j+0)、(i+0,j+0)、(i+(‑1),j+1)、(i+(‑1),j+(‑1))、(i,j+(‑1))、(i+(‑1),j+0)、(i+0,j+0)、(i+1,j+0)、(i,j+1)、(i+1,j+1)、(i+1,j+(‑1))、(i+2,j+0)、(i,j+2)、(i+2,j+2)、(i+2,j+(‑2))、(i+3,j+0)、(i,j+3)、(i+3,j+3)、(i+3,j+(‑3))；第二层坐标，与所述第一层坐标相关，第一层坐标为每个像素点建立的坐标为(i+0,j+0)，所述第二层坐标为每个像素点另外建立坐标,每个像素点的坐标为(i,j)，所述第二层坐标的坐标轴的建立以所述异形屏的左下角的边角点为坐标轴的原点，所述异形屏的左边缘与下边缘分别为坐标轴的Y轴、X轴；所述第一层坐标依托于所述第二层坐标，先建立起所述第二层坐标，再根据像素点的所述第二层坐标，提取变量i、变量j的值，写出在所述第一层坐标中的像素的坐标，再提取每一个像素点周围的所述方形格的25个坐标点；2)设置所述异形屏的路径的起点像素点集合A、终点像素点集合B，所述线路的起始位置与终点位置分别对应为路径的起点像素点集合A、终点像素点集合B，对所述起点像素点集合A为中心，先建立其的所述第二层坐标，再建立其的第一层坐标，以此为坐标的原点，对其为中心的周围5*5方形格中的25个坐标点进行扫描，设这25个坐标点为候选搜索点集合，对路径进行规划，形式化表示为一个六元组(A,C,D,H,B,W)，其中，变量A为起点像素点集合，变量B为终点像素点集合，所述起点像素点集合与所述终点像素点集合中的像素点存在对应关系，所述起点像素点集合中包含多个起点像素点，所述终点像素点集合包含多个终点像素点，起点像素点必然存在对应的终点像素点，为一条线路的起点与终点，变量C为经过规划后的路径中包含的坐标点的坐标集合，所述坐标集合为第一层坐标的坐标点，并且按照其加入的时间先后顺序排列，依次对应于线路上的像素点，变量D为动作集合，记录路径的时间算子表示式集合，以公理的形式记录路径加入的时间以及加入动作；变量H为图像坐标集合，为路径候选的坐标集合，变量W为路径标志集合，其中包含路径标号以及路径颜色、路径表；3)路径扫描的顺序为以起点像素点集合A中的一个起点像素点a为中心的1个所述长度单位的圆形范围内，第二层坐标的X轴的负轴与所述候选搜索点集合的交点为搜索起点，开始搜索时将开始搜索的当前时间以及所述搜索起点的坐标构成初始的路径的时间算子表示式，表示为at1(t1,(x1,y1))，其中，(x1,y1)为所述搜索起点的坐标，t1为所述搜索起点加入的时间，at1(t1,(x1,y1))为包含两个变元的命题，at1(t1,(x1,y1))描述了所述搜索起点加入到路径的句子，(x1,y1)为其中包含的第一个变元，t1为其中包含的第二个变元；顺时针遍历被包含在所述圆形范围内的所述候选搜索点集合，对包含在内的坐标点进行判断，判断该坐标点代表像素点的RGB值，设置当前扫描的路径颜色，若搜索到的坐标点的RGB值与所述当前扫描的路径颜色的RGB值相同，将该坐标点命名为图像坐标，加入到所述图像坐标集合H，并且如果其的值不为白色及所述当前扫描的路径颜色，将所述图像坐标加入到所述坐标集合C中，并且将所述图像坐标的相关命题依次加入到所述初始的路径的时间算子表示式，所述图像坐标的相关命题表示为atn(tn,(xn,yn))，atn(tn,(xn,yn))为一个命题，为描述所述图像坐标加入坐标集合C的句子，里面包含两个变元，第一个变元tn为所述图像坐标加入所述坐标集合C的时间，第二个变元(xn,yn)为所述图像坐标的坐标，其中，变量n为正整数，为坐标(xn,yn)在所述坐标集合C中排列的序号，按照加入到所述坐标集合C的时间的顺序排列，将所述初始的路径的时间算子表示式中所述图像坐标的相关命题之间连接以合取符号，经过此调整...

【技术特征摘要】
1.一种LED异形屏的路径规划方法，其特征在于，所述路径规划方法，即为在所述LED异形屏中确定线路的起始位置与终点位置，按照线路的走向进行数据的提取，所述路径规划方法的具体步骤如下：1)构建双层坐标，分为两层坐标：第一层坐标，以每一个像素点为所述第一层坐标的原点中心，设每一个像素点的坐标为(i+0,j+0)，其中，i、j为实数，为每一个像素点建立坐标，坐标的范围包含5*5面积的方形格，所述方形格的长度单位与坐标的长度单位相同，长度单位为输入变量e，为任一个整数厘米，由用户输入，在所述方形格内部取25个坐标点，坐标分别为(i+(-3),j+1)、(i+(-3),j+(-3))、(i,j+(-3))、(i+(-3),j+0)、(i+(-2),j+1)、(i+(-2),j+(-2))、(i,j+(-2))、(i+(-2),j+0)、(i+0,j+0)、(i+(-1),j+1)、(i+(-1),j+(-1))、(i,j+(-1))、(i+(-1),j+0)、(i+0,j+0)、(i+1,j+0)、(i,j+1)、(i+1,j+1)、(i+1,j+(-1))、(i+2,j+0)、(i,j+2)、(i+2,j+2)、(i+2,j+(-2))、(i+3,j+0)、(i,j+3)、(i+3,j+3)、(i+3,j+(-3))；第二层坐标，与所述第一层坐标相关，第一层坐标为每个像素点建立的坐标为(i+0,j+0)，所述第二层坐标为每个像素点另外建立坐标,每个像素点的坐标为(i,j)，所述第二层坐标的坐标轴的建立以所述异形屏的左下角的边角点为坐标轴的原点，所述异形屏的左边缘与下边缘分别为坐标轴的Y轴、X轴；所述第一层坐标依托于所述第二层坐标，先建立起所述第二层坐标，再根据像素点的所述第二层坐标，提取变量i、变量j的值，写出在所述第一层坐标中的像素的坐标，再提取每一个像素点周围的所述方形格的25个坐标点；2)设置所述异形屏的路径的起点像素点集合A、终点像素点集合B，所述线路的起始位置与终点位置分别对应为路径的起点像素点集合A、终点像素点集合B，对所述起点像素点集合A为中心，先建立其的所述第二层坐标，再建立其的第一层坐标，以此为坐标的原点，对其为中心的周围5*5方形格中的25个坐标点进行扫描，设这25个坐标点为候选搜索点集合，对路径进行规划，形式化表示为一个六元组(A,C,D,H,B,W)，其中，变量A为起点像素点集合，变量B为终点像素点集合，所述起点像素点集合与所述终点像素点集合中的像素点存在对应关系，所述起点像素点集合中包含多个起点像素点，所述终点像素点集合包含多个终点像素点，起点像素点必然存在对应的终点像素点，为一条线路的起点与终点，变量C为经过规划后的路径中包含的坐标点的坐标集合，所述坐标集合为第一层坐标的坐标点，并且按照其加入的时间先后顺序排列，依次对应于线路上的像素点，变量D为动作集合，记录路径的时间算子表示式集合，以公理的形式记录路径加入的时间以及加入动作；变量H为图像坐标集合，为路径候选的坐标集合，变量W为路径标志集合，其中包含路径标号以及路径颜色、路径表；3)路径扫描的顺序为以起点像素点集合A中的一个起点像素点a为中心的1个所述长度单位的圆形范围内，第二层坐标的X轴的负轴与所述候选搜索点集合的交点为搜索起点，开始搜索时将开始搜索的当前时间以...

【专利技术属性】
技术研发人员：马玉龙，
申请(专利权)人：上海路东光电股份有限公司，
类型：发明
国别省市：上海,31