基于朱刘方法和OTTC的群体图像编码结构生成方法技术
【技术实现步骤摘要】
基于朱刘方法和OTTC的群体图像编码结构生成方法
本专利技术属于图像编码
，更进一步涉及群体图像编码结构生成，具体是一种基于朱刘方法和OTTC的群体图像编码结构生成方法，可用于云端群体图像压缩，个人相册图像压缩以及图像数据库压缩的类似场景。
技术介绍
群体图像通常聚类后表现出相同场景下，相同或不同拍摄角度的特点，图像间的相关性较强，如果使用传统JPEG或JPEG-2000对图像进行编码，将会造成存储空间大、编码效率不够高。现有群体图像编码主要利用群体图像间的相关性生成伪视频编码结构，再采用视频压缩技术进行压缩。伪视频编码结构是群体图像经过一系列处理得到的类似于自然视频的序列，序列之间存在一定的参考关系。生成群体图像编码结构主要考虑两个方面：一是提高编码效率，二是保证用户能随时读取图像。提高编码效率通过对群体图像进行相关性描述，并生成树形图；而要保证用户能随时读取图像，必须对树形图进行深度限制，深度越大，用户读取图片需要时间越长。现有得到深度限制的最小生成树的方法主要有图像集层次聚类方法和迭代式求解深度限制最小生成树方法。图像集层次聚类方法是利用传统自下而上或...
【技术保护点】
一种基于朱刘方法和OTTC的群体图像编码结构生成方法，其特征在于，包括有如下步骤：(1)构造有权有向图：将群体图像抽象为有权有向图，即将群体图像中的每一个图像抽象为节点，并根据图像的相关性表征两两节点之间的距离，相关性越大，距离越短，得到满足各个节点之间相互关系的有权有向图G(V,E)，其中，V为节点集合，E为有向边集合；(2)初始化：给定最大深度限制dmax，用于限制最终树形图的深度；给定节点个数N；(3)在有权有向图G(V,E)中使用朱刘方法得到最小生成树T：(3a)对有权有向图G(V,E)进行预处理，得到预处理后的有权有向图G1(V,E)：虚拟一个根节点r，将该根节点...
【技术特征摘要】
1.一种基于朱刘方法和OTTC的群体图像编码结构生成方法，其特征在于，包括有如下步骤：(1)构造有权有向图：将群体图像抽象为有权有向图，即将群体图像中的每一个图像抽象为节点，并根据图像的相关性表征两两节点之间的距离，相关性越大，距离越短，得到满足各个节点之间相互关系的有权有向图G(V,E)，其中，V为节点集合，E为有向边集合；(2)初始化：给定最大深度限制dmax，用于限制最终树形图的深度；给定节点个数N；(3)在有权有向图G(V,E)中使用朱刘方法得到最小生成树T：(3a)对有权有向图G(V,E)进行预处理，得到预处理后的有权有向图G1(V,E)：虚拟一个根节点r，将该根节点r与其他所有节点的距离定义为有权有向图G(V,E)中所有边的权值之和；对于任意两个节点vi和vj，若从节点vi到节点vj有多条边，则只保留其中最短的一条；(3b)寻找所有节点的最短入边，构成最短入边集合P，节点v最短入边的起点用π(v)来表示；(3c)判断最短入边集合P＝{＜π(v),v＞}是否构成环，其中，节点v∈V且v≠r，若不构成任何环，得到最小生成树T，跳转至步骤(4)；否则，执行步骤(3d)；(3d)对构成环的有权有向图进行缩环处理，并返回步骤(3b)；(4)判断最小生成树的深度dep(T)是否大于最大深度限制dmax，若是，则执行步骤(5)；否则，则该最小生成树T即为深度受限的最小生成树，执行步骤(7)；(5)对最小生成树T添加新边＜vi,vj＞，得到添加新边后的有权有向图G2(V,E)，确定有权有向图G2(V,E)的根节点R，其中边添加规则是节点vi的深度dep(vi)小于节点vj的深度dep(vj)；(6)在添加新边后的有权有向图G2(V,E)使用OTTC对最小生成树进行深度限制：(6a)令迭代次数iter＝0，蓝子树集合B和浅蓝边集合L为空，取有权有向图G2(V,E)中根节点R加入蓝节点集合TT，把根节点R的出度边＜R,vj＞着以浅蓝色，即：L＝L∪(...
【专利技术属性】
技术研发人员：吴炜，裴婉婉，许冬梅，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。