专利名称：：叠加显示在图像上的线条图案的编解码方法和装置的制作方法
技术领域：
：本发明涉及通信技术，特别涉及一种叠加显示在图像上的线条图案编解码技术。
背景技术：
：随着时代的进步，人民生活水平不断提高，安全成为了人们更加关心的话题。大量利用远程;规频监控系统监控家居安全、交通i各口的情况、营业拒台或生产线工作是否正常等技术应用而生。视频监控系统的自动处理和智能化是目前监控设备发展的一个必然需求。现有的各类视频监控系统以静止摄像头拍摄的模拟监控视频为输入，检测并跟踪场景中的运动物体，分析场景中运动物体的运动轨迹，根据运动轨迹判定运动物体的行为是否具有危险性。在上述过程中，运动物体轨迹、运动物体外框等线条图案信息经常需要编码传输，并且叠加显示在被监控背景的图像上，除此之外，还需要在被监控背景的图像叠加显示文字等信息，这些在图像上叠加显示的内容本身就是一个线条图案，例如运动轨迹，或者可以被分解为多个线条图案，例如外框或文字等。每一个线条图案单独编码后可以进行远程传输。如果有多个叠加显示在图像上的内容，则以不同颜色进行区分，各叠加显示内容的线条图案颜色不相同，在解码绘制各内容的线条图案并着色后，同颜色的线条图案组成完整的一个叠加显示内容。如图1所示，以一个线条图案为例，设被监控背景图像包含6*6个像素点，线条图案包含7个像素点，分别位于其中粗实线所标识的1~7像素点位置上，现有线条图案编码技术中，需要对于1~7像素点的每一个像素点编一个码，包括位置坐标(x，y)，如果是多个轨迹，则还可能包括不同轨迹的颜色指示信息，现有技术中，根据被监控背景图像的大小和颜色种类，位置坐标(x，y)最大为(5，5)，对于每一个像素点分别编对应的颜色码，x值、y值和颜色指示信息分别利用3比特进行指示，每个像素点共计需要3+3+3=9比特，图1所示的线条图案共需9x7=63比特。而现有技术中一般图像远大于6*6，通常规定位置坐标(x,y)和颜色指示信息分别占用4、4和3个字节，这样每个像素点共计需要4+4+3=11个字节，图1所示的线条图案共需11乂7=77个字节，即77x8-616比特。颜色指示信息占用字节和颜色种类相关，颜色种类少时，颜色指示信息占用的字节少。不考虑颜色码时单纯表示该轨迹需要(4+4)*7=56个字节表示。由于可能存在大量叠加显示在图像上的内容，每一个叠加显示在图像上的内容有可以分解为多个线条图案，考虑到叠加显示内容编码数据的存储和传输，如何减少编码数据量以节约资源则是需要解决的重要问题。
发明内容本发明实施例提供一种叠加显示在图像上的线条图案的编解码方法和装置，用以减少叠加显示信息的编码数据量。一种叠加显示在图像上的线条图案的编解码方法，包括确定所述线条图案的起始像素点在图像中的绝对地址；按照像素点在所述线条图案上的排列顺序，顺次确定起始像素点之后的其它各像素点，相对上一个相邻像素点的偏移方向；按照像素点在所述线条图案上的排列顺序，将起始像素点对应的绝对地址、其它各像素点的偏移方向指示信息分别进行编码形成线条图案编码数据。进一步所述的方法，还包括获得所述线条图案编码数据，根据其中起始像素点对应的绝对地址编码数据确定线条图案在图像中的起始位置，并绘制所述起始像素点；根据各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它每一个像素点在图像中的位置，并绘制其它各像素点。进一步所述的方法，还包括在编码前还获得所述线条图案的颜色信息，所述线条图案编码数据中还包含颜色指示信息的编码数据；以及获得所述线条图案编码数据时还从中获得所述颜色指示信息编码数据，并在图像上绘制线条图案时，4艮据所指示的颜色对线条图案进行着色。一种叠加显示在图像上的线条图案的编解码装置，包括用于确定所述线条图案起始像素点在图像中的绝对地址的单元；用于按照像素点在所述线条图案上的排列顺序，顺次确定起始像素点之后的其它各像素点，相对上一个相邻像素点的偏移方向的单元；用于按照像素点在所述线条图案上的排列顺序，将起始像素点对应的绝对地址、其它各像素点的偏移方向指示信息分别进行编码形成线条图案编码数据的单元。进一步所述的装置，还包括用于获得所述线条图案编码数据，根据其中起始像素点对应的绝对地址编码数据确定线条图案在图像中的起始位置，并绘制所述起始像素点的单元；用于根据各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它每一个像素点在图像中的位置，并绘制其它各像素点的单元。一种叠加显示在图像上的线条图案的编解码方法，包括确定所述线条图案起始像素点在图像中的绝对地址；当所述线条图案上存在至少两个同一偏移方向上连续的像素点形成的直线分段时，确定每一个直线分段的首个像素点相对相邻上一像素点的偏移方向，以及直线分段长度；对于所述线条图案上其它剩余各像素点，确定相对上一个相邻像素点的偏移方向；按照各像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、每个直线分段的首个^f象素点相对相邻上一像素点的偏移方向指示信息和直线分段长度，以及其它剩余各4象素点对应的偏移方向指示信息分别进行编码，形成线条图案编码凝:据。进一步所述的方法，还包括获得所述线条图案编码数据编码数据，根据其中起始像素点对应的绝对地址确定线条图案在图像中的起始位置，并绘制该起始像素点；根据每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度编码数据，确定每一个线条图案上直线分段在图像中的位置和长度，并绘制各直线分段；并根据其它剩余各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它剩余各像素点在图像中的位置，并绘制其它剩余各像素点。较佳的，所述偏移方向是指水平方向或者垂直方向。一种叠加显示在图像上的线条图案的编解码装置，包括用于确定所述线条图案起始像素点在图像中的绝对地址的单元；用于当所述线条图案上存在至少两个同一偏移方向上连续的像素点形成的直线分段时，确定每一个直线分段的首个像素点相对相邻上一像素点的偏移方向，以及直线分段长度的单元；用于对于所述线条图案上其它剩余各像素点，确定相对上一个相邻像素点的偏移方向的单元；用于按照各像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度，以及其它剩余各像素点对应的偏移方向指示信息分别进行编码，形成线条图案编码数据的单元。进一步所述的装置，还包括用于获得所述线条图案编码数据编码数据，根据其中起始像素点对应的绝8对地址确定线条图案在图像中的起始位置，并绘制该起始像素点的单元；用于根据每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度编码数据，确定每一个线条图案上直线分4殳在图像中的位置和长度，并绘制各直线分段的单元；并用于根据其它剩余各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它剩余各像素点在图像中的位置，并绘制其它剩余各像素点的单元。根据本发明实施例提供的第一种技术方案，根据线条图案上相邻像素点之间的偏移方向标识像素点的位置，可以节省线条图案的编码数据量，从而减少了叠加显示信息的编码数据量。根据本发明实施例提供的第二种技术方案，将直线分段作为整体进行编码后，进一步节省了线条图案的编码数据量，从而进一步减少了叠加显示信息的编码数据量。图1为叠加显示在图像上的线条图案示意图2为本发明实施例将线条图案相邻两个像素点之间的相对移动方向定义为8种，并分别用a0a7指示的原理示意图3和图4为本发明实施例提供的第一种叠加显示在图像上的线条图案的编解码方法流程示意图6为本发明实施例将线条图案相邻两个像素点之间的相对移动方向定义为6种，并分别用a0a5指示的原理示意图5和图7为本发明实施例提供的第二种视频监控系统中叠加显示在图像上的线条图案的编解码方法流程示意图。具体实施例方式本发明实施例为减少传输监控系统中，静止图像或动态视频图像上叠加显示信息的编码数据量，如图2所示，对于一个线条图案，将相邻两个像素点之间的相对移动方向定义为8种，分别用a0a7指示相邻两个像素点的下一像素点相对上一^^素点X右上、垂直向上、左上、左下、垂直向下、右下水平向左以及水平向右的偏移方向，本发明实施例4是供的第一种线条图案编解码方法中，对于线条图案中的每一个像素点单独编码，其中起始像素点，以在图像中的绝对位置进行定位，对应编码数据为其绝对位置；其它各像素点，以相对其上一像素点的偏移方向进4于定位，对应的编码数据为其偏移方向指示信息，例如向左上偏移时，偏移方向指示信息为2。根据上述原理，可以将叠加显示的信息可以分解为多个线条图案，对于每一个线条图案，根据本发明实施例提供的第一种编解码方法进行编解码，编码过程如图3所示，包括如下步骤5301、确定线条图案起始像素点在图像中的绝对地址；其中，线条图案的起始像素点可以是线条图案任一端的像素点。5302、按照像素点在线条图案上的排列顺序，顺次确定起始像素点之后的其它各像素点，相对上一个相邻像素点的偏移方向；例如叠加显示在图像上的一个圆形轨迹或物体边框，可以将圆形轨迹作为一个圆形线条图案，或者将物体边框作为多边形边框，以圆形线条图案或者多边形边框的任一像素点作为起始像素点，并可以按照顺时针或逆时针方向确定其他像素点的排列顺序。当然多边形边框也可以以边框的折点分成多个不同的线条图像，每一个线条图案独立编码。再例如叠加显示在图像上的文字，可以根据文字的笔画是否连续将文字拆分为多个线条图案，具体例如口字，可以根据上述两种方式拆分为一个或多个线条图案，米字可以拆分为四个线条图案等。具体拆分方法多种多样，本领域技术人员可以根据需要选择适用的拆分方法，这里不再——举例详细说明。5303、按照像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、其它各像素点的偏移方向指示信息分别进行编码，并形成线条图案的编码数据。如果还需要传输线条图案的颜色，则在编码前还获得线条图案的颜色信息，并在编码时将颜色指示信息编码组合进线条图案的编码数据中。对于图1所示的一条线条图案，编码数据中包含的信息如下表1所示表1.<table>tableseeoriginaldocumentpage11</column></row><table>其中，起始像素点的绝对地址为起始像素点在图像中的位置信息，例如图l所示，起始像素点位于图像的第四排第一个像素点位置上，如果从o开始编号，则为第18个像素点。这样，根据发明实施例一，需要编7个码，第一个码根据图像大小，仍例如6*6大小的图像，绝对地址最大为36,则最多需要6比特的二进制码表示，如果同时传输多个轨迹，则每一个轨迹加上1比特的轨迹起始标识(表明是否为新轨迹)第1个码需要7比特，其余每个码需要1个比特的轨迹起始标识和3比特的相对地址编码(a0到a7)共计需要4比特，则该轨迹需要7+4*6=31比特，即最多4个字节来表示；如果进一步考虑颜色则该轨迹只需要1个颜色编码远高于现有技术的每个点都携带颜色值的做法。可见和现有技术相比，大大节省了编码数据量。如图4所示，当接收到线条图案的编码数据后，根据其中的信息，恢复表1,进而可以根据表l在监控图像中绘制线条图案，具体包括如下步骤5401、接收编码数据，根据编码数据中起始像素点对应的绝对地址编码数据，确定线条图案在图像中的起始位置，并绘制起始像素点；5402、根据各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它每一个像素点在图像中的位置，并绘制其它各像素点。如果接收到编码数据还包括颜色指示信息编码数据，则还从中获得线条图案的颜色信息编码数据，并在图像上绘制线条图案时，根据颜色信息对线条图案进行着色。本发明实施例还提供一种叠加显示在图像上的线条图案的编解码装置，包括..用于确定所述线条图案起始像素点在图像中的绝对地址的单元；用于按照像素点在所述线条图案上的排列顺序，顺次确定起始像素点之后的其它各像素点，相对上一个相邻像素点的偏移方向的单元；用于按照像素点在所述线条图案上的排列顺序，将起始像素点对应的绝对地址、其它各像素点的偏移方向指示信息分别进行编码形成线条图案编码数据的单元。进一步，为实现对应解码，编解码装置还包括用于获得所述线条图案编码数据，根据其中起始像素点对应的绝对地址编码数据确定线条图案在图像中的起始位置，并绘制所述起始像素点的单元；用于根据各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它每一个像素点在图像中的位置，并绘制其它各像素点的单元。可见，根据本发明实施例提供的第一种技术方案，根据线条图案上相邻像素点之间的偏移方向标识像素点的位置，可以节省线条图案的编码数据量，如果编码数据需要在不同功能单元之间传输，还可以减少数据传输量，以节约传输资源。进一步为节省线条图案的编码数据量，本发明实施例还可以将同一移动方向上连续的多个像素点形成的线条图案直线分段，视为一个整体进行编码，例如图1所示的像素点1、2和3，以像素点1的绝对位置、偏移方向指示以及直线分段的长度，就可以同时定位像素点l、2和3,同理，对于像素点4、5和6形成的另一个直线分段也可以进行整体编码。如图5所示，本发明实施例提供的第二种叠加显示在图像上的线条图案编12解码方法，包括如下步骤S501、确定线条图案起始像素点在图像中的绝对地址；5502、当线条图案上存在至少两个同一偏移方向上连续的像素点形成的直线分段时，确定每一个直线分段的首个像素点相对相邻上一像素点的偏移方向，以及直线分段长度；5503、对于线条图案上其它剩余各像素点，确定相对上一个相邻像素点的偏移方向；5504、按照各像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度，以及其它各像素点对应的偏移方向指示信息分别进行编码，并形成编码数据。如果还需要传输线条图案的颜色，则在编码前还获得线条图案的颜色信息，并在编码时将颜色信息编码进编码数据中。如下表2-l所示，根据本发明第二种技术方案，像素点1、2和3形成的水平方向直线分段，像素点4、5和6形成的另一个直线分段分别进行整体编码，共计需要编3个码即可。表2-l<table>tableseeoriginaldocumentpage13</column></row><table>仍以图l所示的线条图案为例，仅以水平方向上的直线分段整体编码为例进行详细说明。其中如图6所示，可以利用是否水平连续的指示信息和是否为向右方向的指示信息，将偏移方向指示信息减少到6个，进一步减少了偏移方向指示信息的字节数。这样编码过程如下表2-2:表2-2.<table>tableseeoriginaldocumentpage14</column></row><table>这样，7个点只有4个编码。采用定长编码每个编码包含1比特的起始标识，地址编码3比特(新轨迹6比特)，1比特的连续标识；1比特方向标识(连续时存在)，3比特连续长度标识(连续时存在)；颜色码12个比特；该段轨迹第一个码包含1(起始标识)+6(地址编码)+1(连续)+1(力文向)+3(长度)+(3字节)颜色码，共计36比特；第二，三个码1(起始标识)+3(地址编码)+1(连续)，共计5*2=10个比特；第四个码l(起始标识)+3(地址编码)+1(连续)+1(放向)+3(长度)，共计9个比特；由于是第一个码中携带的颜色码指示的是线条图形的颜色，第二、三和四个码不需要再分别携带12个比特的颜色，四个码合计36+10+9=55个比特；既最多7个字节；相对现有技术中的编码方法，效率最低提高77/7*100%=1000%。如图7所示，对应的解码过程包括如下步骤5701、接收线条图案的编码数据，根据其中起始像素点对应的绝对地址编码数据，确定线条图案在图像中的起始位置，并绘制该起始像素点；5702、根据编码数据中的直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分^:长度编码数据，确定线条图案上直线分段在图〗象中的位置和长度，并绘制各直线分^:;并S703、根据编码数据中的其它剩余各像素点对应的偏移方向指示信息编码14数据，确定线条图案上其它剩余各像素点在图^^中的位置，并绘制其它剩余各像素点。如果接收到编码数据还包括颜色指示信息，则还从中获得线条图案的颜色信息编码数据，并在图像上绘制线条图案时，才艮据颜色信息对线条图案进行着色。仍以表2-2为例，解码时根据编码数据中的各个编码以及图6,获得表3:表3.编码数据顺序编号像素点编是否新轨迹偏移方向绝对地址是否水平连续右水平连续长度颜色码11疋18(绝对地址)是是3黑色219=18+1黑色320=19+1黑色24否al14=20-6否(无)黑色35否a09=14-5否(无)黑色46否4=9-5是2黑色75=4+1黑色绝对地址由当前绝对地址和偏移方向对应的相对地址来获取，如al位置相对地址为(当前绝对地址-图像宽)，a0为(当前绝对地址-图像宽+1),类似的，a5为(当前绝对地址+图像宽+1)根据表3，可以方便绘制线条图案。本发明实施例还提供第二种叠加显示在图像上的线条图案编解码装置，包括用于确定所述叠加显示在图像上的线条图案起始像素点在图像中的绝对地址的单元；用于当所述线条图案上存在至少两个同一偏移方向上连续的像素点形成的直线分段时，确定每一个直线分段的首个像素点相对相邻上一像素点的偏移方向，以及直线分段长度的单元；用于对于所述线条图案上其它剩余各像素点，确定相对上一个相邻像素点的偏移方向的单元；15用于按照各像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度，以及其它剩余各像素点对应的偏移方向指示信息分别进行编码，形成线条图案编码数据的单元。进一步，为实现对应解码，叠加显示在图像上的线条图案编解码装置还包括用于获得所述线条图案编码数据编码数据，根据其中起始像素点对应的绝对地址确定线条图案在图像中的起始位置，并绘制该起始像素点的单元；用于根据每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度编码数据，确定每一个线条图案上直线分段在图4象中的位置和长度，并绘制各直线分段的单元；并用于根据其它剩余各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它剩余各像素点在图像中的位置，并绘制其它剩余各像素点的单元。可见，根据本发明实施例提供的第二种技术方案，将直线分段作为整体进行编码后，进一步节省了编码数据量。离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。权利要求1、一种叠加显示在图像上的线条图案的编解码方法，其特征在于，包括确定所述线条图案的起始像素点在图像中的绝对地址；按照像素点在所述线条图案上的排列顺序，顺次确定起始像素点之后的其它各像素点，相对上一个相邻像素点的偏移方向；按照像素点在所述线条图案上的排列顺序，将起始像素点对应的绝对地址、其它各像素点的偏移方向指示信息分别进行编码形成线条图案编码数据。2、如权利要求1所述的方法，其特征在于，还包括获得所述线条图案编码数据，根据其中起始像素点对应的绝对地址编码数据确定线条图案在图像中的起始位置，并绘制所述起始像素点；根据各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它每一个像素点在图像中的位置，并绘制其它各像素点。3、如权利要求2所述的方法，其特征在于，还包括在编码前还获得所述线条图案的颜色信息，所述线条图案编码数据中还包含颜色指示信息的编码数据；以及获得所述线条图案编码数据时还从中获得所述颜色指示信息编码数据，并在图像上绘制线条图案时，根据所指示的颜色对线条图案进行着色。4、一种叠加显示在图像上的线条图案的编解码装置，其特征在于，包括用于确定所述线条图案起始像素点在图像中的绝对地址的单元；用于按照像素点在所述线条图案上的排列顺序，顺次确定起始像素点之后的其它各像素点，相对上一个相邻像素点的偏移方向的单元；用于按照像素点在所述线条图案上的排列顺序，将起始像素点对应的绝对地址、其它各像素点的偏移方向指示信息分别进行编码形成线条图案编码数据的单元。5、如权利要求4所述的装置，其特征在于，还包括用于获得所述线条图案编码数据，根据其中起始像素点对应的绝对地址编码数据确定线条图案在图像中的起始位置，并绘制所述起始像素点的单元；用于根据各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它每一个像素点在图像中的位置，并绘制其它各^^素点的单元。6、一种叠加显示在图像上的线条图案的编解码方法，其特征在于，包括:确定所述线条图案起始像素点在图像中的绝对地址；当所述线条图案上存在至少两个同一偏移方向上连续的像素点形成的直线分段时，确定每一个直线分段的首个像素点相对相邻上一像素点的偏移方向，以及直线分段长度；对于所述线条图案上其它剩余各像素点，确定相对上一个相邻像素点的偏移方向；按照各像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度，以及其它剩余各像素点对应的偏移方向指示信息分别进行编码，形成线条图案编码数据。7、如权利要求6所述的方法，其特征在于，还包括获得所述线条图案编码数据编码数据，根据其中起始像素点对应的绝对地址确定线条图案在图像中的起始位置，并绘制该起始像素点；根据每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度编码数据，确定每一个线条图案上直线分段在图像中的位置和长度，并绘制各直线分4炎；并根据其它剩余各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它剩余各像素点在图像中的位置，并绘制其它剩余各像素点。8、如权利要求6或7所述的方法，其特征在于，所述偏移方向是指水平方向或者垂直方向。9、如权利要求8所述的方法，其特征在于，还包括在编码前还获得所述线条图案的颜色信息，所述线条图案编码数据中还包含颜色指示信息的编码凄t据；以及获得所述线条图案编码数据时还从中获得所述颜色指示信息编码数据，并在图像上绘制线条图案时，根据所指示的颜色对线条图案进行着色。10、一种叠加显示在图像上的线条图案的编解码装置，其特征在于，包括用于确定所述线条图案起始像素点在图像中的绝对地址的单元；用于当所述线条图案上存在至少两个同一偏移方向上连续的像素点形成的直线分段时，确定每一个直线分段的首个像素点相对相邻上一像素点的偏移方向，以及直线分^a长度的单元；用于对于所述线条图案上其它剩余各像素点，确定相对上一个相邻像素点的偏移方向的单元；用于按照各像素点在线条图案上的排列顺序，将起始像素点对应的绝对地址、每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度，以及其它剩余各像素点对应的偏移方向指示信息分别进行编码，形成线条图案编码数据的单元。11、如权利要求IO所述的装置，其特征在于，还包括用于获得所述线条图案编码数据编码数据，根据其中起始像素点对应的绝对地址确定线条图案在图像中的起始位置，并绘制该起始像素点的单元；用于根据每个直线分段的首个像素点相对相邻上一像素点的偏移方向指示信息和直线分段长度编码数据，确定每一个线条图案上直线分段在图像中的位置和长度，并绘制各直线分段的单元；并用于根据其它剩余各像素点对应的偏移方向指示信息编码数据，确定线条图案上其它剩余各像素点在图像中的位置，并绘制其它剩余各像素点的单元。全文摘要本发明实施例提供一种叠加显示在图像上的线条图案的编解码方法和装置，用以减少线条图案的编码数据量。根据本发明实施例提供的第一种技术方案，根据线条图案上相邻像素点之间的偏移方向标识像素点的位置，可以节省线条的编码数据量。根据本发明实施例提供的第二种技术方案，将线条图案上的直线分段作为整体进行编码，进一步节省了编码数据量。文档编号H04N5/14GK101500165SQ20091007818公开日2009年8月5日申请日期2009年2月26日优先权日2009年2月26日发明者嵩邱,飞高,英黄申请人:北京中星微电子有限公司