分享到:

图像表述及视频编码中的几何约束研究

本文介绍作者在图像表述及视频编码中的几何约束两个方面的研究工作及主要研究成果:首先,本文提出了一种基于V氏图的图像分割方法。该方法利用V氏图由其种子点位置所唯一确定的性质,通过V氏图种子点来有效表示区域的形状。同时,在该方法中所设计的一个优化过程,使得V氏图区域的边界能够更好地吻合图像中的轮廓;在所提出的图像的V氏图分割方法的基础上,本文研究了表述V氏图区域内图像内容的方法,进一步提出了一种图像的V氏图表述方法。然后,本文研究了三角形区域内的自适应DCT变换,提出了一种结合DT分割及自适应DCT的图像编码方法。该方法用对任意三角形内的两次一维DCT对DT分割和编码后的误差信号进行变换编码,并依据每一三角形内误差信号的统计特性,自适应地调整一维DCT的方向以提高变换效率。这种结合DT分割及自适应DCT的图像编码方法充分利用了基于图像内容的DT分割及正交变换编码的优点,可以获得较好的恢复图像质量。最后,本文从视频编码的角度研究了序列  (本文共89页) 本文目录 | 阅读全文>>

四川大学
四川大学

非线性代数方程组与几何约束问题求解

非线性代数方程组的求解乃是非线性科学的核心;很多来自工程、机械、科学研究等的实际问题最终都化为求解一个非线性代数方程组:而非线性代数方程组的求解,是一个至今没有彻底解决的数学问题;特别地,来自工程、机械等的几何约束问题,最终都将产生一个非线性代数方程组,且该代数方程组中方程和未知量的个数都非常多,且往往其中的未知量的次数还非常高。因此,解决这些几何约束问题极其困难。本文在上述几个方面进行了大量、深入和细致的研究。在下面几个方面在导师杨路研究员的精心指导下做出了独特的创新:● 对非线性代数方程组的基本理论进行了深入研究,给出了多项式的商环的对偶空间的基的显示表示的一个基本定理;● 对非线性代数方程的求解算法进行了深入研究,给出了一个求一元高次代数方程实根的定位算法。并用结式的基本理论给出了求代数数根界的一个有效算法。● 使用距离几何理论,给出了能够对几何约束问题产生极少的方程个数的系统方法和理论,并给出了将几何元素的距离坐标转化为...  (本文共159页) 本文目录 | 阅读全文>>

吉林大学
吉林大学

几何约束求解技术的研究

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏和成熟与否是衡量一个基于约束的参数化设计系统的优良的关键。针对几何约束求解领域内存在的一些问题,我们从以下几个方面对几何约束求解问题进行研究,提出新的求解几何约束的思想和方法,从而使几何约束求解技术有进一步的发展。(1)由于数值迭代法只能得到一个解,无法对解空间中的多个解进行比较,我们引入了遗传量子算法来求解几何约束问题。并与传统的遗传算法求解进行了比较,证实了遗传量子算法在求解良约束和欠约束问题上的优越性。(2)采用群智能算法解决几何约束问题,这里包括用蚂蚁遗传算法和复合粒子群优化算法两种方法来求解。并给出了求解的实例和性能分析。由于群智能算法本身具有很多优点:很强的计算鲁棒性、隐含的内在并行性、全局搜索与局部快速收敛能力,因此将群智能算法与约束求解相结合将大大提高约束求解的效率,可以很自然的求解欠约束和过约束的问题。(3)采用基于路径跟踪的同...  (本文共135页) 本文目录 | 阅读全文>>

华中科技大学
华中科技大学

几何约束系统建模与求解方法研究

几何约束求解技术是CAD系统开发的核心技术之一,几何约束求解器的开发涉及到系统建模与分解、约束维护以及求解等几个方面的关键技术。本文首先研究了几何约束系统的建模问题,基于几何约束和几何实体的欧拉参数表达,通过对欧拉参数表达的姿态约束和位置约束的解耦性研究,抽象出球体、盒体和球盒体三种基本几何实体表达空间几何实体,形成几何约束模型特有的层次结构。并以有向图管理几何约束系统,反映了几何实体之间的约束关系,为二、三维几何约束求解提供了内在的模型基础。在几何约束和几何实体统一表达的基础上,为提高求解效率,研究了几何约束求解的方法。针对三维装配姿态约束和位置约束的可解耦情况,提出求解姿态约束的球面几何和球面四杆机构法。对可操作的姿态约束的组合利用简单的球面上平移、旋转和刚性变换推理,快速地判定冗余约束和求解约束;对不可操作的姿态约束的组合利用球面四杆机构求解;将基本位置约束分量映射为移动空间,以参数方程表达移动空间,研究了移动空间的解析求...  (本文共140页) 本文目录 | 阅读全文>>

浙江大学
浙江大学

反求工程中基于几何约束的模型重建理论及应用研究

作为先进制造技术的一个重要组成部分,反求工程已从最初的原型复制技术逐步发展成为支持产品创新设计和新产品开发的重要技术手段。与这一趋势相对应,反求工程重建的CAD模型已不再是传统的实体模型,而是更具创新设计能力、支持产品全生命周期的特征模型。在面向特征造型的反求工程技术背景下,本文研究基于几何约束的曲线曲面模型重建理论和方法。解析曲线曲面(直线、圆弧、平面、圆柱面、球面等)和自由曲线曲面(样条曲线、四边域样条曲面)常见于工业产品的几何外形中,本文研究这些曲线曲面在局部几何约束条件下的重建问题。文中讨论曲线曲面的表达形式,给出曲线曲面用于拟合的目标函数和曲线曲面之间各种几何约束的代数表达式。分析各曲线曲面的目标函数在数值优化中的稳定性问题,阐述应用相似变换改善稳定性的可行性和具体方法。对称是工业产品几何形状的一项重要性质,重建对称模型的关键是对称约束的处理。对称约束是整体几何约束,难以用少数几个代数方程表达,其处理方式不同于局部几何...  (本文共161页) 本文目录 | 阅读全文>>

《吉林大学学报(工学版)》2017年04期
吉林大学学报(工学版)

几何约束求解的扩展C-树分解法

为了有效分解几何约束系统,本文提出了一种基于增量LMA(ILMA)算法的扩展C-树分解法,该方法将几何约束系统分解为...  (本文共7页) 阅读全文>>