低复杂度分布式算术码研究及其在智能交通领域的应用

来源 :长安大学 | 被引量 : 0次 | 上传用户:zdnumber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
监控摄像机作为智能交通系统(Intelligent Transportation Systems,ITS)的重要组成部分,每天都会产生大量的多媒体数据。此外,随着交通智能化建设水平的提高,以及智能网联汽车等新型交通工具的不断加入,在未来,ITS还将面临数据量的爆炸式增长。而数据的传输必须经过编码步骤,编码技术的性能会对数据传输的效率以及可靠性等产生直接影响,尤其是在面对海量级别的多媒体数据时,更加快速、高效的压缩编码技术就显得更为重要,因此,对于数据编码技术的研究是十分必要的。本文针对城市稠密监控场景下摄像机产生数据量大,且视频间相关性较强的特点,提出将分布式算术码(Distributed Arithmetic Coding,DAC)应用于上述智能化交通场景,为海量强相关多媒体数据的传输问题提供了一种解决思路。分布式算术码作为一种高效的数据压缩方案,目前已经取得了一定的研究成果。本文在已有研究的基础上,对分布式算术码进行了更加深入的研究,首先对二进制分布式算术码初始谱的计算方法进行改进,分别从不同角度提出了两种改进方案,一是提出了一种公平数值算法;二是提出了计算初始谱的低复杂度近似方法。随后仍然以二进制分布式算术码为研究对象,提出了一种计算其解码错误率的理论方法。最后,为使分布式算术码的应用范围更加广泛,进一步将研究扩展到多进制(Q-ary)条件下,详细分析了多进制分布式算术码的符号-区间映射规则和编解码原理,据此设计了相应的编解码方案,并将其用于实际的交通视频压缩。论文对所提出的方法和相关应用进行仿真验证和分析,主要工作如下:(1)提出了二进制分布式算术码初始谱计算方法的改进方法。初始谱作为一种理论分析工具,能够有效地提高分布式算术码的编码效率,因此具有重要的应用价值。目前对于初始谱的计算,主要是通过数值算法来实现的。然而经过深入分析后发现,该算法的计算结果并不完全收敛于真实的初始谱,且存在计算复杂度较高的问题。为了解决上述问题,本文从不同角度入手,分别提出了两种改进方法。针对原有数值算法不完全收敛于真实初始谱的问题,在详细分析了误差产生的原因后,提出了公平数值算法对其进行改进。针对原有数值算法计算复杂度高的问题,本文在码率区间R∈(0,0.5]范围内,提出了低复杂度近似的改进方法。根据实际情况将上述码率区间进一步划分为三个子区间,并针对不同的子区间提出了相应的初始谱低复杂度近似方法。通过设计实验,从不同角度对比两种改进方法与原有数值算法。实验结果充分证明了所提出的两种改进方法是正确有效的。(2)提出了二进制分布式算术码解码错误率的理论计算方法。目前对于解码错误率的计算是信源经过实际编解码后统计得出的,然而现阶段并没有从理论分析角度对解码错误率进行计算的方法。针对这一研究空白,本文使用“共存区间”(Coexisting Interval)作为分析工具,提出了一种计算二进制分布式算术码解码错误率的理论方法。研究首先分析了简单的情况——除了每个信源块末尾的最后一位符号,其余符号在解码器中都是已知的,随后进一步分析了更为复杂的情况——除了每个信源块末尾的最后两位符号,其余符号在解码器中都是已知的。详细给出了上述两种情况下计算解码错误率的分析过程,以及最终的理论计算结果;最后对一般情况下计算解码错误率的分析思路进行总结。实验部分设计了相应的编解码器,用以获取不同实验条件下实际统计的解码错误率,通过将其与本文提出的理论计算结果进行对比,验证了本文提出方法的正确性。(3)将分布式算术码的研究由二进制扩展到多进制条件下,提出了一种新的多进制分布式算术码设计方案,并将其用于交通视频压缩。为使分布式算术码的应用范围更加广泛,本文重点针对多进制分布式算术码进行研究。首先重新设计了多进制条件下的符号-区间映射规则,详细介绍了该条件下分布式算术码的编解码基本原理;其次依据编解码原理设计了不同的实现方案,并给出了使用多进制分布式算术码进行视频压缩的具体流程。在实验部分,将所设计的编解码方案应用于实际交通视频压缩,并指出了其在城市交通稠密监控场景下的应用前景。通过将压缩之后的结果与原视频帧进行对比,验证了不同设计方案的实际压缩效果,同时证明了将多进制分布式算术码应用于交通视频压缩的正确性和可行性。
其他文献
我国当前正迎来由交通大国向交通强国的历史性跨越,发展新型、多元化公共交通系统的必要性和重要性开始受到人们的重视,5G通讯、大数据、云计算等技术的迅猛发展也推动了“互联网+”与交通的融合。定制公交服务就是在这样的时代背景下催生出的众多新型城市公共交通服务模式中的一种,然而,目前我国城市定制公交系统的建设和发展遇到了一些瓶颈,部分城市存在乘客人数少、上座率不高、运营不理想等情况,究其原因主要在于线路规
学位
陕西省西安市以南的秦岭北缘中段发育一条长约50公里的花岗岩山崩滑坡带,在同一岩体中成带发育20余个大型滑坡体。翠华山水湫池滑坡是堆积形态最为典型、规模最大的滑坡之一。经考察,发现有一条贯通性结构面从翠华山水湫池滑坡原始坡体中上部穿过,并对水湫池滑坡的形成具有重要的控制作用。近些年许多学者从地形地貌、形成条件以及形成年代等不同的角度对水湫池滑坡进行过深入研究,多数学者认为该滑坡是由于秦岭北缘断裂地震
学位
随着无线通信技术与数字化车辆技术的不断发展,汽车正在向智能网联化的方向迈进。搭载先进车载传感器以及智能控制设备的车辆在以移动数据互通为基础的车联网环境下,实现车与车、车与基础设施、车与行人以及车与云端之间便携、准确和高效的信息交互,已成为保障行车安全、提升交通效率和改善驾乘服务等的基础条件。因此,探索基于车联网的数据传输技术对推动智能网联汽车的发展具有重大意义。作为车车通信的主要技术之一,设备到设
学位
轻骨料混凝土扩散输运机制与断裂破坏机理受多孔轻质骨料影响显著,氯盐环境中轻骨料混凝土构件耐久性损伤演变复杂,其使用阶段性能的劣化规律有待明确。因此,充分考虑轻骨料混凝土的材料构成以及力学特性开展研究,揭示氯离子侵入引起的轻骨料混凝土结构和构件耐久性退化机理,建立耐久性分析模型,是完善轻骨料混凝土结构耐久性设计理论的关键。本文针对氯盐环境中轻骨料混凝土梁的传输、锈胀开裂以及受弯性能,完成了15个轻骨
学位
刺胞动物的起源和早期演化对于了解刺胞动物本身和两侧对称动物都具有非常重要的意义。而在寒武纪大爆发的背景下,幸运阶中的刺胞动物在丰度和多样性上均已达到最高值。本文重点报道了一些化石新材料并取得了新认知。除此之外,本文还对其体型、辐射对称形式、骨骼化以及生长发育模式等进行了详细的总结、归纳和探讨。本文新发现了Olivooides multisulcatus处于预孵化阶段的胚胎、幼体以及至今为止拥有环脊
学位
在水泥混凝土路面健康监测技术领域,采用应变计测量应变,再结合混凝土模量计算应力是混凝土板服役状态评价的有效途径和常用方法。然而,常规应变测量方法存在应变采集初始时刻选取缺少理论依据、测得应变包含与结构应力无关分量等问题,导致混凝土应变、尤其是早龄期应变测定结果的可靠性显著下降,严重影响了路面板的应力计算精度及安全评价结果。因此,有必要提出水泥混凝土路面板早龄期应变的测量和分离方法。本文建立了水泥混
学位
挡土墙治理黄土边坡的后评价问题是岩土工程中一个急需解决的问题,本文针对陕北地区运行中的挡土墙治理黄土边坡,开展了现场调查工作;针对典型的黄土边坡工程开展模型实验、现场监测与预测工作、有限元数值模拟,分析长期降雨影响下挡土墙治理黄土边坡工程的变形破坏机理;根据变形破坏机理筛选出9项影响治理效果的主控因子,构建了挡土墙治理黄土边坡的模糊综合后评价理论框架。得到的主要成果如下:(1)基于现场调查工作,探
学位
地裂缝作为一种分布范围广、致灾性强且防治难度高的典型缓变型地质灾害,对场地内的房屋、道路、桥梁及地下管廊等建、构筑物均可造成严重破坏,其防灾减灾研究一直以来都是城市用地合理规划和高效安全利用的重点和难点问题。我国汾渭盆地是全球范围内地裂缝发育数量最多、规模最大且破坏性最强的地区之一。现有研究主要致力于解决地裂缝的发育分布规律、活动特征、成因机制及其致灾机理等问题,有关地裂缝场地的动力响应特征及其防
学位
轻骨料混凝土(Lightweight Aggregate Concrete,LWAC)深受弯构件受力复杂,脆性特征突出,腹板洞口的存在导致其受剪问题愈发复杂,剪切破坏受力机理仍需进一步研究,因此,系统开展其受剪性能研究,揭示剪切破坏机理,宏观上量化不同影响因素对构件抗剪行为的影响,对于推动LWAC深受弯构件的抗剪设计创新意义重大。完成了以腹筋配筋率为主要变量的8根LWAC、2根钢筋混凝土深受弯构件
学位
<正>针对致密气井低产阶段排水采气难题,长庆油田自主研制柱塞气举关键工具,创新形成基于流压和产量预测的开关井智能柱塞控制方法,已成为长庆气田稳产主体技术。该技术获授权专利40余件,软件著作权1项,发布行业标准1项,荣获集团公司自主创新重要产品;在长庆、新疆、海南福山等气田应用5200余口井,成本较国外技术降低70%,年增产天然气10×10~8m~3以上。
期刊