期刊文献+
共找到663篇文章
< 1 2 34 >
每页显示 20 50 100
完全线性多阈值Otsu快速算法 预览
1
作者 申铉京 秦俊 +2 位作者 吕颖达 王瑞卿 刘翔 《吉林大学学报:工学版》 EI CAS CSCD 北大核心 2019年第1期268-274,共7页
针对经典多阈值Otsu算法在对图像进行分割的过程中采用穷举方法来寻找最优阈值,从而导致算法计算量庞大,并且随着阈值个数的增多时间复杂度呈指数增长的问题,本文提出了一种时间复杂度为O(n)的多阈值Otsu快速分割算法,即完全线性多阈值O... 针对经典多阈值Otsu算法在对图像进行分割的过程中采用穷举方法来寻找最优阈值,从而导致算法计算量庞大,并且随着阈值个数的增多时间复杂度呈指数增长的问题,本文提出了一种时间复杂度为O(n)的多阈值Otsu快速分割算法,即完全线性多阈值Otsu快速算法。该算法首先从理论上分析了导致多阈值Otsu算法计算量大、时间复杂度过高的主要因素。并在此基础上,从数值计算、多阈值的划分以及对于最优阈值的搜索三个主要方面,对经典的多阈值Otsu算法进行改进,采用动态规划的思想优化分割过程中的数值计算。然后对于多阈值的问题进行递归求解,将多阈值问题分解为多个单阈值问题。最后使用多种群粒子群(Multi-population PSO)算法对最优阈值进行搜索。实验结果表明,该算法大大降低了多阈值Otsu算法的时间复杂度,能够较好地应用于实时性环境。 展开更多
关键词 计算机应用 图像分割 线性算法 多阈值分割 快速Otsu
在线阅读 下载PDF
基于SFS方法的三维重构及精度分析 预览
2
作者 曹芳 朱永康 《计算机科学》 CSCD 北大核心 2017年第S1期244-247,共4页
从明暗恢复形状(SFS)是计算机视觉中三维重构问题的研究热点和难点之一,目前已有算法存在两个问题:1)选择的反射模型不符合物体表面的反射特性;2)引入的约束条件和求解过程过于复杂,求解速度慢,效率低。对SFS算法进行了详细分析,引入了... 从明暗恢复形状(SFS)是计算机视觉中三维重构问题的研究热点和难点之一,目前已有算法存在两个问题:1)选择的反射模型不符合物体表面的反射特性;2)引入的约束条件和求解过程过于复杂,求解速度慢,效率低。对SFS算法进行了详细分析,引入了朗伯特光照反射模型,对物体表面做球形假设,然后对图像做近似微分运算以求出高度函数,实现了利用单幅灰度图像恢复物体表面三维形状并仿真的数据处理方法,同时对传统线性化SFS算法和所提算法进行了实验验证,对两种模型的重构精度和算法的执行效率进行了比较和分析。实验仿真结果表明,在保证一定精度的前提下,所提算法的执行效率比传统算法高。 展开更多
关键词 明暗恢复形状 线性算法 改进算法 精度 计算效率
在线阅读 免费下载
亚线性算法在大数据中的应用 被引量:1
3
作者 李亚宁 《国外科技新书评介》 2016年第4期17-18,共2页
对于大数据(Bigdata)Gartner公司给出了这样的定义:“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。随着云时代的来临,大数据也吸引了越来越多的关注。
关键词 线性算法 Gartner公司 应用 优化能力 信息资产 多样化 增长率
矿井通风网路的线性解算法及其程序设计 被引量:4
4
作者 尹晓玉 谢贤平 李建功 《安全与环境学报》 CAS CSCD 北大核心 2015年第4期69-73,共5页
针对"京大二试算法"存在的不足——当已知矿井总风量时,"京大二试算法"的迭代格式是错误的,解算出的风量分配不合理,提出了矿井通风网络线性算法的数学模型。该通风网络算法是将支路特性方程变换为线性关系,则风网回路方程被线性化... 针对"京大二试算法"存在的不足——当已知矿井总风量时,"京大二试算法"的迭代格式是错误的,解算出的风量分配不合理,提出了矿井通风网络线性算法的数学模型。该通风网络算法是将支路特性方程变换为线性关系,则风网回路方程被线性化,就可以应用线性逼近法求解。该算法弥补了"京大二试算法"的缺陷,当已知矿井总风量时,解算出的风量值更接近真值,结果更加精确。介绍了线性算法数学模型的迭代格式及迭代精度问题,并编制了该线性算法的Matlab程序,程序简单,节省计算时间,给出了算法原理,并以实例进行计算,得到了令人满意的结果。 展开更多
关键词 安全工程 矿井通风 通风网络解算 线性算法 MATLAB程序
精轧穿带温度控制研究 预览 被引量:2
5
作者 杨中方 宋志斌 李旭明 《冶金自动化》 北大核心 2014年第1期81-84,88共5页
温度控制是热轧带钢各种模型控制的基础,精轧温度控制对成品厚度控制影响很大。受粗轧出口温度、运行时间(空冷)、水冷却效果等闲素影响,穿带温度难以精确计算。本文重点分析以上扰动对穿带温度的影响,提出解决方案,提高厚度控制... 温度控制是热轧带钢各种模型控制的基础,精轧温度控制对成品厚度控制影响很大。受粗轧出口温度、运行时间(空冷)、水冷却效果等闲素影响,穿带温度难以精确计算。本文重点分析以上扰动对穿带温度的影响,提出解决方案,提高厚度控制精度。 展开更多
关键词 精轧 穿带温度计算 穿带速度 线性算法
在线阅读 下载PDF
基于遗传算法的钻井液流变模式参数计算 预览
6
作者 陈晔希 罗陶涛 刘国凤 《天然气勘探与开发》 2013年第1期58-60,共3页
采用线性回归算法和遗传算法对钻井液常用流变模式的参数进行求解。使用线性回归拟合出幂律、宾汉和卡森模式的参数,然后使用遗传算法对这三个模式的参数进行优选对比。对这两种方法结果进行对比表明:对于线性模式(如宾汉模式),遗... 采用线性回归算法和遗传算法对钻井液常用流变模式的参数进行求解。使用线性回归拟合出幂律、宾汉和卡森模式的参数,然后使用遗传算法对这三个模式的参数进行优选对比。对这两种方法结果进行对比表明:对于线性模式(如宾汉模式),遗传算法和线性算法的精度大致相当,但对非线性的流变模式(即幂律和卡森模式),遗传算法表现出独特的优势其拟合精度有较大的提高。图2表2参8 展开更多
关键词 流变模式 线性 线性算法 遗传算法
在线阅读 下载PDF
采用同心圆图像的摄像机标定方法 预览 被引量:2
7
作者 马文娟 孟广军 《计算机仿真》 CSCD 北大核心 2013年第2期410-413,425共5页
为研究计算机视觉问题,介绍了一种新的采用同心圆图像进行摄像机内参数标定的算法,在标定中,采用了针孔摄像机模型。与已有的方法不同,算法以3D圆的投影方程为基础,包含了摄像机的内部参数矩阵。根据其在代数上的特殊形式,可以得... 为研究计算机视觉问题,介绍了一种新的采用同心圆图像进行摄像机内参数标定的算法,在标定中,采用了针孔摄像机模型。与已有的方法不同,算法以3D圆的投影方程为基础,包含了摄像机的内部参数矩阵。根据其在代数上的特殊形式,可以得到关于摄像机内部参数的一个线性方程组,通过创建足够的方程组,可以很容易求得所有的摄像机内部参数。方法是完全线性的算法,无需迭代优化,无需求取虚圆点,仅需要三幅两同心圆的图像即可实现全部摄像机内部参数的标定。最后通过仿真验证了内参数标定算法的准确性和鲁棒性。 展开更多
关键词 摄像机标定 同心圆 投影方程 线性算法
在线阅读 下载PDF
跑道侵入严重等级的算法研究及其应用 被引量:1
8
作者 罗军 林雪宁 李易 《安全与环境学报》 CAS CSCD 北大核心 2013年第4期227-231,共5页
为了对跑道侵入事件进行严重等级划分,提高跑道安全的风险评估和管理水平,首先分析跑道侵入严重等级计算软件中宏观因素的严重程度;其次对跑道侵入严重等级的划分作了改进,并采用G1法和专家经验分析法确定这些因素的权重系数;分别构建... 为了对跑道侵入事件进行严重等级划分,提高跑道安全的风险评估和管理水平,首先分析跑道侵入严重等级计算软件中宏观因素的严重程度;其次对跑道侵入严重等级的划分作了改进,并采用G1法和专家经验分析法确定这些因素的权重系数;分别构建了未考虑和考虑因素严重程度情形的跑道侵入严重等级数学算法模型,最后进行实例验证。结果表明,计算所得的跑道侵入严重程度等级与专家组的评定等级一致,说明了构建的数学模型的合理性和可靠性。 展开更多
关键词 安全工程 跑道安全 跑道侵入 严重等级 权重系数 线性算法
一种低复杂度OFDMA功率分配算法 预览
9
作者 邵朝 张成程 朱婷鸽 《西安邮电大学学报》 2013年第5期23-25,30共4页
为了使正交频分多址接入系统中用户的数据传输速率的总和达到最大化,提出一种线性的功率分配算法,该算法通过放松对用户之间速率相互成比例的约束,将迭代非线性问题转换成联立线性方程组的问题,从而使求解功率分配的非线性迭代算法... 为了使正交频分多址接入系统中用户的数据传输速率的总和达到最大化,提出一种线性的功率分配算法,该算法通过放松对用户之间速率相互成比例的约束,将迭代非线性问题转换成联立线性方程组的问题,从而使求解功率分配的非线性迭代算法得以简化。仿真结果显示,新算法与原迭代算法相比,可免除对信噪比高的子信道的限制,且能提高约2%的系统吞吐量。 展开更多
关键词 功率分配 正交频分多址接入 线性算法
在线阅读 下载PDF
Satisfiability with Index Dependency
10
作者 梁宏宇 何晶 《计算机科学技术学报:英文版》 SCIE EI CSCD 2012年第4期668-677,共10页
我们学习布尔可满足性问题(坐) 在输入上限制了有线性算术限制,在发生在一样的子句的变量的索引上强加的为公式。这能被看作在一样的子句在变量的分配的值上与另外的限制学习容纳的问题的 Schaefers 两分定理的一个结构的对应物。更精... 我们学习布尔可满足性问题(坐) 在输入上限制了有线性算术限制,在发生在一样的子句的变量的索引上强加的为公式。这能被看作在一样的子句在变量的分配的值上与另外的限制学习容纳的问题的 Schaefers 两分定理的一个结构的对应物。更精确,让 坐k ( m ,一) \left ({ m , \mathcal {一}} \right )表示在 k-CNF 公式的例子上限制的容纳的问题,从 \mathcal 在最后 km 变量的索引被第一 m 完全通过一些线性方程决定的每个子句选择{一}。例如,如果 \mathcal {一}包含 i 3=i 1 +2i 2 并且 i 4=i 2 i 1 +1 ,那么到 4-SAT 的输入的一个子句( 2 , \mathcal {一})有形式 yi 1 yi 2 yi 1+2i 2 yi 2 i 1+1 ,与 y i 一起是 x i 或[“( xi )] \overline { xi }。我们获得下列结果:1 ) 如果 m2,那么为任何东西设置 \mathcal { 一 } 线性限制,限制问题坐 k (m, \mathcal { 一 }) 是在 P 或 NP 完全的假定 PNP 的任何一个。而且,相应 #SAT 问题总是是 #P 完全的,并且坐最大的问题不允许假定 PNP 的一个多项式时间近似计划。2 ) m=1,也就是说,在每个子句,仅仅一个索引能自由地被选择。在这种情况中,我们为为限制容纳的问题设计多项式时间算法和一些技术开发一个一般框架。用这些,我们为任何 A 证明那 \mathcal { 一 } ,坐 #2 (1, \mathcal { 一 }) 并且 Max-2-SAT (1, \mathcal { 一 }) 两个都是多项式时间可解决,它在有坐 #2 的将军和 Max-2-SAT 的坚硬结果的鲜明对比。为固定 k3 ,我们获得重要限制的一个大班 \mathcal {一},在下面它这些问题 坐k ( 1 , \mathcal {一}), 坐#k ( 1 , \mathcal {一})并且 Max-k-SAT ( 1 , \mathcal {一})都能在多项式时间或伪多项式时间被解决。 展开更多
关键词 可满足性问题 多项式时间算法 SAT问题 线性算法 线性约束 二分法 结构相 公式
哈林网络中Steiner树问题的线性时间算法 预览
11
作者 陆芸婷 《计算机工程》 CAS CSCD 北大核心 2011年第5期 53-55,共3页
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分... 设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。 展开更多
关键词 哈林网络 STEINER树 线性算法
在线阅读 下载PDF
α阶Lipschitz函数类上的最优恢复问题
12
作者 宋春元 刘永平 《北京师范大学学报:自然科学版》 CAS CSCD 北大核心 2010年第5期565-568,共4页
研究了定义在α阶Lipschitz函数类上的单点值算子f(t0),积分算子Int(f)利用噪声信息来实现最优恢复的问题,得到了信息半径的上,下界的估计以及最优的算法(或近似算法).
关键词 信息算子 线性算法 信息半径 单点值算子 积分算子
Adaptive subcarrier and bit allocation based on ant colony optimization
13
作者 ZHAO Ying-hong XU Xiao-dong HAO Zhi-jie TAO Xiao-feng 《中国邮电高校学报:英文版》 EI CSCD 2010年第6期59-64,共6页
The problem of resource allocation in multiuser orthogonal frequency division multiplexing (OFDM) system is a combinatorial optimization problem,difficult to obtain optimal solutions in polynomial time. For the sake o... The problem of resource allocation in multiuser orthogonal frequency division multiplexing (OFDM) system is a combinatorial optimization problem,difficult to obtain optimal solutions in polynomial time. For the sake of reducing complexity,it can be solved either by relaxing constraints and making use of linear algorithms or by metaheuristic methods. In this paper,an algorithm based on ant colony optimization (ACO),which is a typical algorithm of metaheuristic methods,is proposed for the problem,utilizing excellent search performance of ACO to obtain good solutions. In addition,a parameter is applied to balance the efficiency and fairness of resource allocation. Performance analysis between algorithms based on ACO and genetic algorithm (GA) is carried out,indicating that the proposed algorithm based on ACO outperforms traditional linear algorithms as well as GA in the system throughput with assurance of fairness simultaneously,being as a promising technology for OFDM resource allocation. 展开更多
关键词 蚁群优化 比特分配 子载波 自适应 OFDM系统 线性算法 启发式方法 组合优化问题
Steady-state performance analysis of HOS-basec blind adaptive multiuser detection
14
作者 ZHENG Lin QIU HongBing GE Wei LIN JiMing 《中国科学:F辑英文版》 2009年第7期1243-1249,共7页
关键词 盲自适应多用户检测 稳态解 性能分析 封闭形式 自适应算法 常微分方程 高信噪比 线性算法
Linear algorithm for lexicographic enumeration of CFG parse trees
15
作者 DONG YunMei 《中国科学:F辑英文版》 2009年第7期1177-1202,共26页
We study CFG parse tree enumeration in this paper. By dividing the set of all parse trees into infinite hierarchies according to height of parse tree,the hierarchical lexicographic order on the set of parse trees is e... We study CFG parse tree enumeration in this paper. By dividing the set of all parse trees into infinite hierarchies according to height of parse tree,the hierarchical lexicographic order on the set of parse trees is established. Then grammar-based algorithms for counting and enumerating CFG parse trees in this order are presented. To generate a parse tree of height n,the time complexity is O(n). If τ is a lowest parse tree for its yield,then O(n) =O(‖τ‖+ 1),where ‖τ‖ is the length of the sentence (yield) generated by τ. The sentence can be obtained as a by-product of the parse tree. To compute sentence from its parse tree (needn't be lowest one),the time complexity is O(node)+O( ‖τ‖ + 1),where node is the number of non-leaf nodes of parse tree τ. To generate both a complete lowest parse tree and its yield at the same time,the time complexity is O(‖τ‖+ 1). 展开更多
关键词 CFG桩 线性算法 解析 时间复杂度 枚举 字典 收益率 中节点
Equality detection for linear arithmetic constraints
16
作者 Li LI Kai-duo HE +1 位作者 Ming GU Xiao-yu SONG 《浙江大学学报:A卷英文版》 SCIE EI CAS CSCD 2009年第12期1784-1789,共6页
Satisfiability modulo theories (SMT) play a key role in verification applications. A crucial SMT problem is to combine separate theory solvers for the union of theories. In previous work, the simplex method is used to... Satisfiability modulo theories (SMT) play a key role in verification applications. A crucial SMT problem is to combine separate theory solvers for the union of theories. In previous work, the simplex method is used to determine the solvability of constraint systems and the equalities implied by constraint systems are detected by a multitude of applications of the dual simplex method. We present an effective simplex tableau-based method to identify all implicit equalities such that the simplex method is harnessed to an irreducible minimum. Experimental results show that the method is feasible and effective. 展开更多
关键词 线性算法 检测 对偶单纯形法 表面贴装 单纯形表 SMT 模理论 COM
Windows平台下多层DICOM图像读取、显示和压缩的改进方法 预览 被引量:1
17
作者 杨叶 王蓓蕾 +2 位作者 唐榆 李乐义 杨萍 《中国医学影像技术》 CSCD 北大核心 2008年第S1期,共4页
目的实现WINDOWS环境下读取与显示多层DICOM格式图像,为医学图像三维配准与重建等后处理提供数据。为节省图像存储成本和传输成本,提出了对DICOM数据进行压缩的改进方法。方法设计简化的图像类,读入多层DICOM图像至动态数组,用线性加速... 目的实现WINDOWS环境下读取与显示多层DICOM格式图像,为医学图像三维配准与重建等后处理提供数据。为节省图像存储成本和传输成本,提出了对DICOM数据进行压缩的改进方法。方法设计简化的图像类,读入多层DICOM图像至动态数组,用线性加速算法和非线性算法实现窗值动态自动调节,并转换成BMP位图实现在WINDOWS环境下不同层图像间的切换显示;采用JPEG压缩算法实现对DICOM图像的压缩。结果选取CT、MR、PET等不同模态的DICOM图像进行实验,均可正确读取,显示和压缩。结论通过解析DICOM图像文件存储格式,实现了多层DICOM图像文件的不同层间的切换显示和批量压缩。 展开更多
关键词 图像显示 图像压缩 窗宽窗位 线性算法 线性算法
在线阅读 下载PDF
知识探勘的利器——丛集算法(4) 预览
18
作者 钟庆丰 《电子与电脑》 2008年第5期98-101,共4页
九、核心丛集法(kernel-based clustering)核心丛集法的发展动力在于转换数据维度的困难性,依据Mercer理论可知,各维度所产生的困难性,可利用核心转换的方式加以克服。之所以如此转换是因为运算复杂度(computational complexity)对... 九、核心丛集法(kernel-based clustering)核心丛集法的发展动力在于转换数据维度的困难性,依据Mercer理论可知,各维度所产生的困难性,可利用核心转换的方式加以克服。之所以如此转换是因为运算复杂度(computational complexity)对于大型数据集上之应用而言具有关键性的地位,对现在许多 线性算法而言. 展开更多
关键词 线性算法 知识 运算复杂度 数据集 维度
在线阅读 下载PDF
Learning algorithm and application of quantum BP neural networks based on universal quantum gates 预览 被引量:12
19
作者 Li Panchi Li Shiyong 《系统工程与电子技术:英文版》 SCIE EI CSCD 2008年第1期167-174,共8页
A quantum BP neural networks model with learning algorithm is proposed. First, based on the universality of single qubit rotation gate and two-qubit controlled-NOT gate, a quantum neuron model is constructed, which is... A quantum BP neural networks model with learning algorithm is proposed. First, based on the universality of single qubit rotation gate and two-qubit controlled-NOT gate, a quantum neuron model is constructed, which is composed of input, phase rotation, aggregation, reversal rotation and output. In this model, the input is described by qubits, and the output is given by the probability of the state in which |1 is observed. The phase rotation and the reversal rotation are performed by the universal quantum gates. Secondly, the quantum BP neural networks model is constructed, in which the output layer and the hide layer are quantum neurons. With the application of the gradient descent algorithm, a learning algorithm of the model is proposed, and the continuity of the model is proved. It is shown that this model and algorithm are superior to the conventional BP networks in three aspects: convergence speed, convergence rate and robustness, by two application examples of pattern recognition and function approximation. 展开更多
关键词 量子计算 量子门 量子神经元 量子神经网络 线性算法
在线阅读 下载PDF
摄像机标定技术在活塞视觉检测与分选中的应用研究 被引量:1
20
作者 焦圣喜 韩立强 +1 位作者 岳晓峰 吕清涛 《光学技术》 CAS CSCD 北大核心 2007年第S1期257-260,共4页
在机器人视觉检测及自动化分捡中,准确地校正摄像机镜头畸变对获取物体精确图像及确定物体准确位置具有重要意义。采用了带有径向畸变的小孔摄像机模型及基于线段斜率的标定方法。在标定过程中,应用线性算法求解出了镜头的径向畸变系... 在机器人视觉检测及自动化分捡中,准确地校正摄像机镜头畸变对获取物体精确图像及确定物体准确位置具有重要意义。采用了带有径向畸变的小孔摄像机模型及基于线段斜率的标定方法。在标定过程中,应用线性算法求解出了镜头的径向畸变系数。实验表明,采用的标定方法简捷有效,其标定结果能够满足研究需要。 展开更多
关键词 摄像机标定 径向畸变 线性算法 视觉伺服
上一页 1 2 34 下一页 到第
使用帮助 返回顶部 意见反馈