期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
图及联图的点分割数的计数研究
1
作者 许冰 《三明学院学报》 2014年第4期28-31,53,共5页
图划分具有广泛的应用,主要应用于VLSI(大规模集成电路)设计,并行计算,数据挖掘和图像分割等领域,因此得到了国内外学者的普遍关注和大量研究。由于图划分是NP-完全问题,因此本文在一般图划分问题基础上提出了特殊点割集及点分割数的概... 图划分具有广泛的应用,主要应用于VLSI(大规模集成电路)设计,并行计算,数据挖掘和图像分割等领域,因此得到了国内外学者的普遍关注和大量研究。由于图划分是NP-完全问题,因此本文在一般图划分问题基础上提出了特殊点割集及点分割数的概念,主要应用图的连通性原理分析,给出路、圈、扇图、轮图及完全二部图及联图P n,C n,F1n,W n,K m,n,m i=1ΣK n i等的点分割数,并分析讨论了完全图K n删除一个独立边集后,其点分割数的变化情况。 展开更多
关键词 分割 特殊割集 独立边集
下载PDF
Enumeration of a Special Kind of Labeled Connected Graphs
2
作者 杨玲玲 李松臣 《Transactions of Tianjin University》 EI CAS 2004年第3期233-235,共3页
This paper is concerned with the enumeration of a special kind of labeled connected graphs of which the cutpoint-graphs are trees.A new method—treelization is introduced, by which the enumeration of this special kind... This paper is concerned with the enumeration of a special kind of labeled connected graphs of which the cutpoint-graphs are trees.A new method—treelization is introduced, by which the enumeration of this special kind of graphs can be solved. The enumerative formula with generating function is derived. The method of treelization is powerful in solving enumeration problems of graphs and deserves further research. For example, using the similar way, another special kind of labeled connected graphs of which the block-graphs are trees can be enumerated. 展开更多
关键词 cutpoint-graph treelization generating function
下载PDF
Segmentation and focus-point location based on boundary analysis in forest canopy hemispherical photography 被引量:1
3
作者 Jia-yin SONG Wen-long SONG +1 位作者 Jian-ping HUANG Liang-kuan ZHU 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2016年第8期741-749,共9页
Analysis of forest canopy hemisphere images is one of the most important methods for measuring forest canopy structure parameters. In this study, our main focus was on using circular image region segmentation, which i... Analysis of forest canopy hemisphere images is one of the most important methods for measuring forest canopy structure parameters. In this study, our main focus was on using circular image region segmentation, which is the basis of forest canopy hemispherical photography. The boundary of a forest canopy hemisphere image was analyzed via histogram, rectangle, and Fourier descriptors. The image boundary characteristics were defined and obtained based on the following:(1) an edge model that contains three parts, i.e., step, ramp, and roof;(2) boundary points of discontinuity;(3) an edge that has a linear distribution of scattering points. On this basis, we proposed a segmentation method for the circular region in a forest canopy hemisphere image, fitting the circular boundary and computing the center and radius by the least squares method. The method was unrelated to the parameters of the image acquisition device. Hence, this study lays a foundation for automatically adjusting the parameters of high-performance image acquisition devices used in forest canopy hemispherical photography. 展开更多
关键词 Fisheye lens Least squares method Image segmentation Ecology in image processing Hemispherical photography
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部