计算二维图像欧拉数的新公式

欧拉数是拓扑学的重要特征参数,在二维数字图像中,由局部性质计算图像欧拉数的公式,对于四连通和八连通是不同的.文章在定义图段和相邻数概念的基础上,提出了由局部性质计算二值图像欧拉数的一种新公式,并进行了证明.该算法基于逐行扫描,分图段计算,每段所对应的相邻上一行的段数不同,会引起图像欧拉数的变化,累加求和即可得到整个二值图像的欧拉数.新算法最重要的特点是将四连通和八连通统一在一个公式之中,这是以往局部算法所没有的.     

可计算图像复杂度评价方法综述

可计算的图像复杂度评价是让计算机模拟人类视觉感知,从而对图像视觉复杂度进行决策的研究,该研究属于多学科交叉的创新性研究课题,在图像工程领域具有重要意义.本文针对可计算的图像复杂度评价方法进行了全面的梳理和分析,文中首先回顾了图像复杂度的应用领域,并详细阐述了图像复杂度评价方法,从信息论、图像压缩理论、图像特征分析、眼动数据等方面进行总结;随后,着重阐述基于图像特征的图像复杂度评价方法中所使用的图像特征;归纳图像复杂度建模中的分类和回归问题;最后,总结当前图像视觉复杂度评价方法存在的问题和挑战,展望图像复杂度的计算化发展方向.     

基于分水岭和欧拉数原理的智能计数方法

分水岭图像分割方法是图像分割领域中一种经典有效的方法,它以快速,有效、准确的分割结果越来越得到人们的重视,在基于分水岭变换的模拟浸水原理基础上提出了一种新的快速、有效、准确的图像分割算法,可以有效地分割图片中的目标物体,并且数据处理量小,算法复杂度低。同时将该算法和欧拉数计算公式相结合,应用于图像中目标物体的计数方面,使得对目标图像中的物体分割和计数变得简单、快捷。这是一种切实可行的目标图像的分割和计数方法。     

基于多尺度欧拉矢量的图像检索算法

在分析以往基于边缘的图像检索算法的基础上,提出了一种基于多尺度欧拉矢量的图像检索算法.该算法针对灰度图像,以小波变换为基础,利用小波模极大值对图像进行多级小波分解,得到多尺度下的边缘图像,针对每一幅边缘图像,计算其欧拉数,构造一个欧拉矢量,作为对图像特征的描述.同时,考虑到欧拉矢量之间的相关性,设计了相关权值矩阵,提出采用马氏距离进行相似性度量.该矢量不仅能很好的表示图像的形状特征,而且具有平移、尺度和旋转不变性,同时它又是图像的一个整体特征,能刻画图像的拓扑结构.实验结果表明该算法计算简单,有效,匹配快速,检索结果比较理想.     

计算机图像的盒维数计算方法

分形维数是分形几何中研究的主要对象,近年来的许多研究将其用来刻画一个几何体的复杂程度,从而得到了许多丰富而有意义的结论。在应用中常采用盒维数作为分形维数,其具有定义直观,计算简便的特点。在计算机图像的处理问题中,目前有多种盒维数的计算方法。本文结合近年来的最新研究结果,对几何体的盒维数的计算问题作一综述,研究这些算法,并评价其优点和限制。本文旨在对计算机图像处理领域的盒维数计算方法作分类研究。     

AMR-WB编码算法研究和复杂度分析

随着通用DSP性能的不断提升,通过软件实现AMR—WB等各种计算密集型媒体应用成为可能。首先研究了AMR-WB语音编码中采用的基本原理;然后采用YHFT-DSP/700模拟器详细分析了各种编码模式下各模块的计算复杂度,并给出每个模块所需的输入输出缓冲和访存带宽大小,为AMR—WB在通用DSP上的优化提供了指导。     

一种自适应降低计算复杂度的视频解码方法

在研究了离散余弦变换的频域分辨率与时域分辨率的转换关系的基础上,提出了一种基于自适应降阶IDCT的低复杂度视频解码方法.根据DCT系数块中非零系数的个数,对DCT系数进行自适应降采样.对降采样后的DCT系数块进行降阶的IDCT变换,再对变换后的块在时域中进行线性插值,最终实现解码.降阶IDCT处理降低的解码时间弥补了插值耗费的时间,还使解码的整体复杂度降低.测试结果表明,该方法解码时间可以节省60%-80%,而PSNR损失仅为0.3～0.7dB.     

基于场景复杂度计算的红外图像平台直方图均衡

直方图均衡类算法由于缺乏限制项,增强后的红外图像易出现灰度级合并和过增强,视觉效果不佳。为解决上述问题,提出基于场景复杂度限制型的平台直方图均衡算法。该算法首先提出对图像场景复杂度进行估计,并将Harris角点数量作为图像复杂度评价依据。然后建立类似sigmoid函数的图像复杂度评价函数,将场景复杂度标准化。最后综合考虑图像复杂度和防止原图均值漂移,依据平台直方图均衡原理获取全局变换函数,重建红外图像。实验结果表明：该方法可有效地依据不同场景实现红外图像增强,不出现过增强和噪声放大。客观评价指标表明,该方法在保持图像均值亮度和图像信息熵方面表现优异。     

基于扩展正交迭代的快速加权的相机位姿估计

相机位姿估计算法多基于参考点而较少利用图像中的直线信息,本文对于相机位姿估计算法的抗干扰性和实时性,在扩展正交迭代的基础上,提出了一种基于点和直线段结合的快速加权的相机位姿估计算法,该算法以加权共线性误差和加权共面性误差之和为误差函数,根据计算初值的深度信息和重投影误差确定权重系数,并对整体进行加速优化,将每次迭代计算的时间复杂度从O(n)降到了O(1)。仿真实验结果表明算法可以抑制异常点的干扰,减少计算时间,旋转矩阵计算误差比传统正交迭代算法减少48.31%,平移向量计算误差减少48.79%,加速优化后的计算时间为加速前的47.11%。实物实验表明该算法可以充分利用检测到的参考点和参考直线信息,提高计算精度,有较高的实际应用价值。     

基于自动机的围线树生成与Euler数的计算

利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了Euler数的计算方法.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.计算Euler数的算法不仅适用于整幅图像,而且适用于局部图像.     

战场电磁环境复杂性定量评估方法研究

首先给出了战场电磁环境的定义,并对其复杂性进行了初步分析,通过引入多元联系数,构建了战场电磁环境复杂性综合评估的多元联系数模型,同时给出了分析步骤,最后通过应用实例表明该模型和方法操作简单,结论合理,具有应用价值。     

一种红外导引头注入式试验中目标场景复杂度的评估方法

针对红外导引头注入式试验过程,研究分析影响红外制导结果的主要场景因素,定义面向制导过程的目标场景复杂度的概念;根据红外导引头在不同目标场景中制导难点的差异,将目标场景根据目标的运动状态分为\     

确定周期为pn的二元周期序列的线性复杂度的一个快速算法

本文介绍了确定周期为ｐ ｎ 的二元周期序列的线性复杂度的一个快速算法,这里 ｐ 为素数,２为模 ｐ２的一个本原根。     

基于小波分析的微尺度波斜率波数谱计算

 海面微结构光学测量装置能够获得以颜色表示的海面毛细波和毛细重力波的斜率信息的图像.可以从局部图像计算微尺度波的斜率波数谱.但图像大小有限引起的空间截断导致谱分析时出现频率混叠,表现为数学上的Gibbs现象.本文利用小波分析方法滤除造成频率混叠的重力波,得到海面微尺度波的斜率波数谱.     

Estimating the Euler Characteristic of a planar set from a digital image

A new estimator (approximation) for the Euler–Poincaré characteristic of a planar set K in the extended convex ring is suggested. As input, it uses only the digital image of K, which is modeled as the set of all points of a regular lattice falling in K. The key idea is to estimate the two planar Betti numbers of K (number of connected components and number of holes) by approximating K and its complement by polygonal sets derived from the digitization. In contrast to earlier methods, only certain connected components of these approximations are counted. The estimator of the Euler characteristic is then defined as the difference of the estimators for the two Betti numbers. Under rather weak regularity assumptions on K, it is shown that all three estimators yield the correct result, whenever the resolution of the image is sufficiently high.