-
题名基于FPGA快速中值滤波算法的硬件实现
被引量：10
- 1
-
-
作者
赵亮
刘鹏
王晓曼
刘美
-
机构
长春理工大学电子信息工程学院
-
出处
《长春理工大学学报（自然科学版）》
2018年第5期97-100,115,共5页
-
文摘
针对传统中值滤波排序量多、速度慢的缺点,充分利用FPGA并行性的特点,采用以资源换取速度的思路,提出了一种基于FPGA的改进中值滤波算法。通过2个FIFO和7个寄存器可以形成包含9个像素的3x3移动窗口。窗口中的每一个数据独立运算,每一个数据均有两个变量,小于该数的个数以及等于该数的个数。结合中值在有序序列中处于中间位置这一特殊性判断该值是否为中值。独立运算的优势在于彼此间的计算互不关联,根据每个数据的两个变量值判断该值是否为中值。实验结果表明:该算法将计算中值的时钟周期数降至1个,从而达到了快速抑制噪声的目的。该设计对于实时图像预处理具有一定的工程参考及应用价值。
-
关键词
有序序列
中值滤波
FPGA
图像预处理
-
Keywords
ordered sequence
median filter
FPGA
image preprocessing
-
分类号
TN957.52
[电子电信—信号与信息处理]
-
-
题名基于折半查找算法的研究与改进
被引量：8
- 2
-
-
作者
王海涛
贾宗璞
-
机构
河南理工大学计算机学院
-
出处
《计算机与数字工程》
2008年第2期4-6,共3页
-
基金
国家科技攻关计划项目(编号:2004BA907A20)资助
-
文摘
折半查找算法是数据结构中有序序列查找中的一个重要算法,可以用比折半法改进的折半法查找性能,明显优于折半查找,在实际应用中可极大提高查找效率。
-
关键词
算法
查找
折半算法
有序序列
-
Keywords
algorithm,search,bisearch algorithm,sequence array
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于数据分布特性的快速排序
被引量：3
- 3
-
-
作者
唐开山
-
机构
绍兴文理学院计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
1998年第2期24-26,共3页
-
文摘
文中提出一种基于数据分布特性的快速排序算法。根据被排数据的分布特性，选择数据比较次数和数据移动次数较少的排序算法，当被排数据存在m个有序序列时，其算法的时间复杂度为0（nlog2m），其中，c为某一常数，其最佳性能为0（n）。当时，保持快速排序的最佳平均性能。使排序运行于软化状态下。
-
关键词
排序
有序序列
数据移动
数据分布
排序算法
-
Keywords
Sorting
Ordered sequcnce
Data move
Merging sorting
Quick sorting
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名一种查找算法的改进方法
被引量：2
- 4
-
-
作者
王海涛
常春勤
-
机构
河南理工大学计算机学院
河南理工大学测绘与国土信息工程学院
-
出处
《河南理工大学学报（自然科学版）》
CAS
2008年第3期324-327,共4页
-
基金
国家科技攻关计划项目(2004BA907A20)
-
文摘
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为└log2n」+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和└log2n」+1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.
-
关键词
算法
查找
折半算法
有序序列
-
Keywords
algorithm
search
bisearch algorithm
sequence array
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名LSort字符排序算法研究
被引量：1
- 5
-
-
作者
罗良夫
张丽
-
机构
武汉工程大学邮电与信息工程学院
湖北交通职业技术学院
-
出处
《软件导刊》
2016年第9期55-56,共2页
-
文摘
排序是程序设计过程中的常见问题,在工作生活各个领域有重要意义。介绍多种排序算法的特点,分析经典冒泡排序算法的原理,并从排序效率的角度提出LSort字符算法,该算法通过建立一个有序序列并进行排序,有效提高排序操作效率。
-
关键词
排序
算法
有序序列
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名多种内部排序算法的可视化实现
- 6
-
-
作者
明廷堂
-
出处
《电脑编程技巧与维护》
2013年第17期11-19,共9页
-
文摘
排序算法是计算机科学领域中一项基本而重要的应用。概述了各种经典的内部排序算法的基本思想,并采用C#语言进行完整的可视化设计,动态显示了这些算法的排序过程,同时每个排序步骤都可以以GIF片段或GIF动画的方式存储下来。
-
关键词
排序算法
稳定度
有序序列
可视化
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名有序序列搜索问题最快算法为二分法的一个理论证明
- 7
-
-
作者
刘耕滔
-
机构
浙江师范大学
-
出处
《应用数学进展》
2021年第3期728-731,共4页
-
文摘
为了证明有序序列搜索问题最快算法为二分法,先由一个具体例子引入,得到问题描述与三条初步结论。再结合二分法定义由计算均值方法得到评价算法平均收敛速度的标准。最后由数学归纳法证明有序序列搜索问题每次迭代中迭代数的性质,进而证明解决有序序列搜索问题的所有算法中,二分法算法可以达到平均最快的收敛速度。
-
关键词
二分法
有序序列
搜索问题
均值
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名无序数组的最大有序序列
- 8
-
-
作者
秦沿海
蔡勇
-
机构
西南民族学院计算机科学与技术学院
-
出处
《西南民族学院学报（自然科学版）》
2002年第1期11-16,共6页
-
文摘
从现实世界的游戏规则出发,讨论在不打破原向量本身次序的基础上寻求一个最大的有序序列的算法问题(可能同时存在多个增序(或降序)序列，但本文讨论增序问题)．
-
关键词
二叉树
路径树
Trace函数
无序数组
最大有序序列
排序算法
增序序列
C++
程序设计
-
Keywords
binary tree
path tree
trace function
linked stack
generalized list
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名图论在高校选课中的应用
- 9
-
-
作者
朱思峰
-
机构
周口师范学院数学系
-
出处
《周口师范学院学报》
CAS
2002年第5期9-11,共3页
-
文摘
提出了有向图顶点拓扑有序序列的概念 ,给出了有向图存在拓扑有序序列的充要条件 .把高校必修课程之间的领先关系抽象为有向图 ,把选课问题抽象为在有向图中寻找拓扑有序序列问题 。
-
关键词
图论
高校
选课
领先关系
有向图
拓扑有序序列
必修课程
选修课程
学分制
-
Keywords
the precondition
directed graph
topological order sequence
-
分类号
G647.34
[文化科学—高等教育学]
O157.6
[文化科学—教育学]
-
-
题名基于句子相似度的论文抄袭检测模型研究
被引量：9
- 10
-
-
作者
冷强奎
秦玉平
王春立
-
机构
渤海大学信息科学与工程学院
大连海事大学信息科学技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第24期199-201,共3页
-
基金
国家自然科学基金(No.60603023)
辽宁省教育厅重点实验室项目(No.LS2010180)~~
-
文摘
提出一种基于句子相似度的论文抄袭检测模型。利用局部词频指纹算法对大规模文档进行快速检测,找出疑似抄袭文档。根据最长有序公共子序列算法计算句子间的相似度,并标注抄袭细节,给出抄袭依据。在标准中文数据集SOGOU-T上进行的实验表明,该模型具有较强的局部信息挖掘能力,在一定程度上克服了现有的论文抄袭检测算法精度不高的缺点。
-
关键词
句子相似度
抄袭检测
局部词频
最长有序公共子序列
-
Keywords
sentence similarity
plagiarism-detection
local word-frequency
Longest Sorted Common Subsequence（LSCS）
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名物联网信息完整性保护方案
被引量：5
- 11
-
-
作者
朱鹏飞
于华章
陆舟
-
机构
飞天诚信科技股份有限公司
-
出处
《信息网络安全》
2012年第8期1-2,共2页
-
文摘
轻量化的密码算法及安全协议属于物联网安全体系的关键技术。文章以有序非重复序列为基础,设计了一种轻量化的消息认证码方案,具有开销小、防重放、可追溯等特性,并结合物联网的实际情况研制了低成本的消息认证码生成设备和认证管理系统,通过设备类型的多样化满足物联网密码技术的等级化应用要求。
-
关键词
物联网
有序非重复序列
消息认证码
-
Keywords
IOT
ordered and non-repeated sequence
message authentication code
-
分类号
TP391.44
[自动化与计算机技术—计算机应用技术]
TN929.5
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于有序图像序列与可控外部参数的远心镜头标定方法
被引量：2
- 12
-
-
作者
李林娜
毕德学
马丽
-
机构
天津科技大学机械工程学院
-
出处
《天津科技大学学报》
CAS
北大核心
2015年第4期60-64,共5页
-
文摘
以远心镜头放大率、远心度及镜头畸变作为标定参数,提出一种新型远心镜头标定方法.该方法通过控制旋转和平移2个外部参数矩阵,利用已知的外部参数对内部参数进行标定,而不再同时标定外部参数.通过一维高精度移动平台精确控制标定板到镜头的物距,获得一系列有序图像,从而获得可控的高精度外部参数.实验表明:该方法可解决目前远心镜头难以标定或标定参数不全、精确度差等问题,且标定模型简单、快捷,具有较高的实用性.
-
关键词
远心镜头
摄像机标定
有序图像序列
可控外部参数
-
Keywords
telecentric lens
camera calibration
a sequence of ordered images
controllable external reference
-
分类号
TN247
[电子电信—物理电子学]
-
-
题名C语言程序关键词序列表示法
- 13
-
-
作者
杨玲
常红
王开铸
-
机构
黑龙江东方学院
不详
-
出处
《电脑学习》
2006年第3期52-53,共2页
-
文摘
提出C语言程序关键词序列表示法,以消除由于个性化编程所造成的代码的不同,以证明程序是相同的。
-
关键词
关键词序列
本源关键词序列
有序关键词序列
程序理解
-
Keywords
Keyword Sequence Primitive Keyword Sequence Ordering Keyword Sequence Program Comprehension
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
