期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种改进的区域自动机构造方法 被引量:2
1
作者 宋煌 庄雷 +1 位作者 苏锦祥 周清雷 《计算机研究与发展》 EI CSCD 北大核心 2002年第5期607-611,共5页
用时间自动机验证一个有穷状态实时系统的正确性 ,可归结为判定两个时间正则语言的包含问题 ,亦可归结为判定两个时间正则语言的交是否为空的问题 .在判定一个时间正则语言是否为空时 ,先要将时间自动机转化为无时间的区域自动机 .Alur... 用时间自动机验证一个有穷状态实时系统的正确性 ,可归结为判定两个时间正则语言的包含问题 ,亦可归结为判定两个时间正则语言的交是否为空的问题 .在判定一个时间正则语言是否为空时 ,先要将时间自动机转化为无时间的区域自动机 .Alur和 Dill给出的构造区域自动机的算法 ,存在许多不可达或虽可达但无用的状态 .通过对时钟约束进行分析 ,在求时钟区域和时间后继的过程中 ,不断地将一些不可达或无用状态筛掉 ,使构造出的区域自动机更为优化 ,改进了 展开更多
关键词 时间转换表 时间自动机 区域自动机 时间后继 区域可达
下载PDF
基于区域标定自动机的区域个数统计算法 被引量:2
2
作者 杨素娣 顾国庆 黄穗 《计算机应用》 CSCD 北大核心 2006年第9期2095-2098,共4页
区域个数统计在计算机图形和图像分析中有着很重要的作用。文中提出了一种基于区域标定自动机的区域统计方法,以最快的时间实现图像中区域个数的统计。通过对二值图像的扫描,可在不对区域进行填充的情况下统计出区域的个数。在区域统计... 区域个数统计在计算机图形和图像分析中有着很重要的作用。文中提出了一种基于区域标定自动机的区域统计方法,以最快的时间实现图像中区域个数的统计。通过对二值图像的扫描,可在不对区域进行填充的情况下统计出区域的个数。在区域统计的同时,还可以通过增加简单的代码获得区域边界的顶点链编码序列,这对于图像的存储和重现都是很有用的。 展开更多
关键词 区域标定自动机 区域填充 区域统计
下载PDF
运用区域标定自动机的文字图像拼接算法 被引量:1
3
作者 盛慧 顾国庆 《计算机应用与软件》 CSCD 北大核心 2005年第11期85-87,共3页
本文提出了一种新的文字图像的匹配拼接算法。运用基于区域标定自动机的方法获得重叠图像的特征匹配点,利用特征点的匹配可成功实现倾斜的灰度文字图像及无倾斜二值文字图像的平滑拼接。实践结果表明,方法拼接效果良好,能有效地克服图... 本文提出了一种新的文字图像的匹配拼接算法。运用基于区域标定自动机的方法获得重叠图像的特征匹配点,利用特征点的匹配可成功实现倾斜的灰度文字图像及无倾斜二值文字图像的平滑拼接。实践结果表明,方法拼接效果良好,能有效地克服图像质量的影响,当灰度图像的灰度值相差较大并且图像具有旋转时,也能实现对图像的拼接。 展开更多
关键词 图像拼接 区域标定自动机 文字图像 单连通区域 图像采集 特征匹配点
下载PDF
时间自动机与自动验证 被引量:3
4
作者 宋煌 郑丽萍 +1 位作者 庄雷 苏锦祥 《郑州大学学报(自然科学版)》 CAS 2001年第2期30-34,共5页
给出时间自动机的基本概念 ,描述了区域自动机的构造方法 ,并且实现了区域自动机的构造算法 .简述了通过时间自动机进行自动验证的过程 。
关键词 时间转换表 时间自动机 区域自动机 时间后续 自动验证 构造算法
下载PDF
数字图像区域标定的方法 被引量:30
5
作者 顾国庆 许彦冰 《上海理工大学学报》 CAS 北大核心 2001年第4期295-299,共5页
给出了二值图像区域的标定方法. 对于八近邻和四近邻的图像,分别建立了一组最小的完备图. 利用图像标定的基本图,为二值图像边界的识别构造了一个自动机,自动机的输出就是顶点链编码,为二值图像区域的标定提供了一个有效算法.
关键词 区域标定 链编码 区域标定自动机 数字图像处理 计算机
下载PDF
关于顶点链编码的图像区域表示和填充算法
6
作者 匡蕴娟 张薇 顾国庆 《计算机应用与软件》 CSCD 北大核心 2007年第5期4-6,共3页
图像区域的表示和显示是图像处理和图像分析、计算机制图和计算机图形学中的重要研究课题。以顶点链编码为基础,提出一种以顶点链编码来表示二值图像的方法,完成了对于图像区域的简单表示。同时着重提出了一种将用以表示二值图像的顶点... 图像区域的表示和显示是图像处理和图像分析、计算机制图和计算机图形学中的重要研究课题。以顶点链编码为基础,提出一种以顶点链编码来表示二值图像的方法,完成了对于图像区域的简单表示。同时着重提出了一种将用以表示二值图像的顶点链编码转化为原二值图像的算法。该算法对表示二值图像区域的顶点链编码点进行记录处理,配对被记录的顶点链编码点,然后运用水平扫描线来填充图像区域,从而将原图像根据顶点链编码完全恢复出来。 展开更多
关键词 区域表示 填充 区域标定自动机
下载PDF
利用边界链编码标定数字图像 被引量:2
7
作者 沈晗 周光博 《计算机应用与软件》 CSCD 北大核心 2006年第10期108-109,共2页
给出了利用边界链编码进行二值图像标定的方法。对于四近邻的图像,建立了一组最小的完备图。利用图像标定的基本图,为二值图像边界的识别构造了一个自动机,自动机的输出就是边界链编码。
关键词 区域标定 链编码 区域标定自动机
下载PDF
Modeling research of train tracing based on UML sequence diagram and UPPAAL 被引量:5
8
作者 CHEN Yong-gang YANG Lu WANG Dong 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2019年第2期157-167,共11页
The zone control subsystem is a real-time control system,which requests the correctness of the control process.Train tracing scene is an important function of the zone controller(ZC)in the communication based train co... The zone control subsystem is a real-time control system,which requests the correctness of the control process.Train tracing scene is an important function of the zone controller(ZC)in the communication based train control(CBTC)system.In the process of deep development and design,to ensure the safety of the system,the system needs to be modeled,simulated and verified to discover the system design flaws.Unified modeling language(UML)is combined with timed automata,and timed automata network models of train-filter and train tracing demarcation-point are established.At the same time,the verification tool of UPPAAL is applied to simulate the system,and verify the requirements of performance and function of system.The results show that the function of train tracing demaraction-point meets the requirements of system safety and limited activity.Therefore,the method is feasible and can be applied to the modeling and verification of other scenes of train control system. 展开更多
关键词 train tracing communication based train control(CBTC)system zone controller(ZC) timed automata UPPAAL
下载PDF
A test sequence generation method of zone controller based on timed automata 被引量:4
9
作者 SONG Shuang CHEN Yue-dong 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2019年第3期266-276,共11页
In order to solve the problem of artificial generation and low efficiency of test sequences for zone controller (ZC), a model-based automatic generation method of test sequence is proposed. Firstly, the timed automata... In order to solve the problem of artificial generation and low efficiency of test sequences for zone controller (ZC), a model-based automatic generation method of test sequence is proposed. Firstly, the timed automata model is established based on function analysis of the zone controller, and the correctness of the model is verified by UPPAAL. Then by parsing the timed automata model files, state information and transition conditions can be extracted to generate test case sets. Finally, according to the serialization conditions of test cases, the test cases are serialized into test sequences by using the improved depth first search algorithm. A case, the ZC controls the train running within its jurisdiction, shows that the method is correct and can effectively improve the efficiency of test sequence generation. 展开更多
关键词 test sequence zone controller (ZC) timed automata model file parsing case serialization
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部