基于相位编组图像分块的快速Hough变换直线检测

在分析Hough变换直线检测算法和相位编组法直线检测算法的基础上,针对这两个直线检测算法的不足,结合它们的优点,设计并实现了基于相位编组图像分块的快速Hough变换直线检测算法,对算法进行了详细描述和算法优点分析,并通过实验验证了算法的有效性,实验表明所设计的直线检测算法运算速度快,参数易于选择,鲁棒性强,有一定的应用价值。

单叶双曲面直母线族性质研究补遗

对于单叶双曲面直母线的一般研究只是指出 ,单叶双曲面有两族直母线 .而且只是从将方程 x2a2+ y2b2 -z2c2 =1化为 x2a2 -z2c2 =1-y2b2 出发 ,得出了u族和v族两族直母线 .一般研究并没有解决 ,单叶双曲面是否只有这两族直母线 ,从 x2a2 -z2c2 =1-y2b2 出发是否还能得出另外的直母线族 ?尤其是 ,若从 y2b2 -z2c2 =1-x2a2 出发 ,是否又会得出另外的直母线族 ?这些直母线族又与原来的u族、v族有什么关系 ?本文就是解决这些问题 ,作为对单叶双曲面直母线性质研究的补遗 .

试论考古发现所见的商王室宗庙制度

从偃师商城至洹北商城,再至洹南殷墟,商王室都城宫城宗庙区的布局原则高度一致,继承因袭之迹非常明显。偃师商城宫城宗庙区为南(王国先王供奉处)、中(方伯先王供奉处)、北(河六示供奉处)三元构成形式,洹北商城宫城宗庙区为南(王国先王供奉处)、北(方伯先王供奉处)二元组成方式,洹南殷墟宗庙区复为南(早期王国先王供奉处)、中(中期王国先王供奉处)、北(河六示及方伯先王供奉处)三元布局。商王室宗庙区建设一直奉行分群成组的原则。据传世史籍可知,东汉光武帝刘秀、唐高祖李渊、宋太祖赵匡胤及明太祖朱元璋等帝王开国即立四亲庙、且子孙遵循续立成为制度,考古发现这在商汤大乙开国之时即有,并且也被商王室长期坚守。历代商王皆为其生父独立设置亲宗(庙)。而累积四或五世以后,商王室则阶段性地构建宗庙建筑组合,供奉时王祖父以上至高祖之祖间四代或五代神主。宗庙建筑组合可能采纳直线顺排的方式自西向东、自早至晚布列诸神主庙室。晚商殷墟比较盛行五位前后相继庙主庙室成组制度。此五庙成组制度直接影响到周王室的宗庙设置规则。如周王室京宫与康宫之内均分别设置五代先王之庙室。

矩阵秩在判断平面及直线间相关位置中的应用

由线性代数中矩阵秩的理论,给出了解析几何中平面与平面,平面与直线,直线与直线相关位置的判断方法,拓广了矩阵秩理论的应用,简化了平面与直线相关位置的判断方法,强化了代数与几何的联系.

具有直线提取器的匿名指纹方案

迄今为止,基于群签名构造匿名指纹方案的问题尚未得到较好地解决。为此,提出一个具有直线提取器的匿名指纹方案,新方案的设计过程使用了关于OR逻辑的Canard-Gouget-Hufschmitt知识证明技术(CANARD S,GOUGET A,HUFSCHMITT E.A handy multi-coupon system.ACNS 2006:Proceedings of the 4th International Conferenceon Applied Cryptography and Network Security,LNCS 3989.Berlin:Springer-Verlag,2006:66-81),Chida-Yamamoto批量零知识证明与验证技术(CHIDA K,YAMAMOTO G.Batch processing for proofs of partial knowledge and itsapplications.IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences,2008,E91-A(1):150-159)以及Arita(ARITA S.A straight-line extractable non-malleable commitment scheme.IEICE Transactions onFundamentals of Electronics,Communications and Computer Sciences,2007,E90-A(7):1384-1394)的直线可提取的承诺方案。需要指出的是,新方案支持并发注册,因此特别适合于基于互联网的应用环境。此外,新方案具有直线提取器,使得安全性证明中的归约算法无需依赖于低效的重绕策略,从而实现了紧密的安全性归约。形式化的安全性分析表明,新方案满足匿名指纹方案要求的所有性质。

面向组特征的航空影像直线匹配方法

针对直线匹配结果存在"一对多""多对一""多对多"的问题,提出一种基于组特征的航空影像直线匹配方法。该方法在直线提取结果的基础上,首先通过区域和角度双重约束对左、右影像上提取的直线分别进行编组,然后采用核线约束、单应矩阵约束、相似性约束对组直线特征进行匹配及分裂,最终确定同名直线。采用某城区的数字航空影像进行直线匹配实验,取得可靠的匹配结果,验证该方法的有效性及可行性。

图像直线段检测算法综述与测评

对现有的直线段检测算法进行系统的综述和测评。在综述方面,将现有算法划分为两类:全局Hough变换法和局部感知组合法。分析了这两类算法的技术基础和实现方案,并对其优缺点进行评述。在测评方面,Cho等人在近期的一项工作中首次建立了一个客观测评系统。但遗憾的是,该测评系统在代码实现和实际使用两个方面均存在比较严重的错误,因此所得出的结果没有能够正确反映当前各种算法的性能。全面修正了这一测评系统的错误,并对当前最具代表性的八款直线段检测算法进行评估和比较。展望直线段检测技术未来的发展趋势,为相关研究提供参考和借鉴。

基于感知组织的直线段编组方法

直线段是计算机视觉中常用的一种中层符号表示。将对应于同一实际目标结构的那些直线段组织在一起 ,不但可减少符号数量 ,还可利用符号之间的内在关系来纠正一部分错误。根据人类视觉感知组织的规律 ,研究了利用直线段之间的邻近、共线、交会、平行及对称等非偶然特性实现编组的方法。该方法利用多特征融合的手段处理多个证据 ,并用信任函数表示各编组特征对连接、对称或交会等命题的支持程度 ,没有设置任何固定门限。对仿真图像与室外真实图像的实验显示了该算法的良好效果。

结合边缘编组的Hough变换直线提取

针对传统Hough变换用于直线检测存在的问题进行了细致的分析和归纳总结,在此基础上,提出一种结合边缘编组的Hough变换直线提取算法。该算法首先采用基于8邻域的边缘跟踪算法对Canny算子检测得到的边缘点进行编组;然后对每一个边缘组分别进行Hough变换,单独确定Hough变换原点和参数的取值范围。Hough变换过程中,采用迭代的"投票"方式,每次确定单一峰值点并删除对应像素。实验证明,该算法原理简单,能有效解决传统Hough变换存在的精度不高、计算复杂等问题。同时该算法具有较强的鲁棒性,可以有效处理不同类型的影像数据,适用于并行处理。