基于骨架相似性的书法字检索

为了高效地利用数字化书法作品,提出一种基于骨架相似性的书法字检索方法.首先用融合数学形态学的索引表骨架提取方法(MFITS)获取骨架,即先使用索引表对书法字进行初步细化,再用数学形态学的方法细化得到骨架.在提取检索字及候选字骨架后,通过计算和比较检索字与每个候选字骨架的相似性进行书法字检索.与基于轮廓相似度的书法字检索方法相比,文中方法所需检索时间减少了70%,而查全率和查准率基本保持不变,提高了大数据量书法字检索的效率.     

书法字快速多层检索方法

为了高效地利用数字化书法作品,提出一种通过两层检索的书法字快速多层检索方法.该方法中,第一层检索提取并比较拐点和端点等关键点上的特征,大幅度减少像素点的比较次数;第二层检索以第一层检索的结果作为输入进行基于骨架相似性的检索,可大幅度减少需比较的书法字样本个数.与直接使用基于骨架相似性的书法字单层检索方法相比,文中方法所需时间减少了一半左右,而查全率和查准率基本保持不变,提高了大数据量书法字检索的效率.     

根据形状相似性的书法内容检索

提出了一种根据形状相似性来检索书法字的算法：将扫描的书法作品先切分成单个书法字,并提取轮廓特征;接着由形状相似性算法计算相似度,然后按相似程度大小显示同一字不同的书法风格.实验证明,该算法具有很好的效果.     

一种海量图像中低复杂度检索模型仿真

由于海量图像中的数量规模大,造成有相同图像检索特征的干扰图像过多,图像低层视觉特征和高层区分特征之间存在的差异度过小,传统的图像检索方法难以充分表达图像的可检索的差异化特征信息,造成图像检索方法鲁棒性不强,检索误差大.提出一种运用图像细微特征区分概念的低复杂度海量图像检索优化方法.针对检索图像的灰度差异,进行图像归一化处理,最大化减小海量图像相似特征对检索方向的消极影响,依据SIFT算法,通过寻求图像极值点的坐标、尺度空间及方向实现对图像细微特征的提取,根据图像颜色的直方图相交的相关理论,计算图像的特征相似度,实现检索图像与目标图像特征相似度匹配,完成对细微特征区分的海量图像检索.实验结果表明,利用改进算法进行细微特征区分的海量图像检索,能够提高检索精度.     

拓扑和形状特征相结合的三维模型检索

针对整体相似性检索算法在局部细节特征上的表达能力不足,提出了一种将拓扑和形状特征相结合的三维模型相似性比较方法.首先提取三维模型的骨架,获得模型的整体拓扑特征;然后根据骨架节点将模型分解为多个子部分,并利用球面谐波算法提取每一个子部分的形状特征.模型的匹配分为3步进行:整体骨架的拓扑特征相似性比较,相对应的子部分的局部形状特征相似性比较,模型总的相似性是整体骨架相似性与对应子部分局部形状相似性的加权和.实验结果表明:该方法从整体到局部、由粗到精,综合考虑了拓扑和形状特征,较传统的考虑单一拓扑或形状特征的检索算法有较高的检索精度,同时又支持基于局部特征的相似性检索.     

一种基于关键词的中文文档图像检索方法

本文提出了一种基于关键词的中文文档图像检索方法,能在不经OCR(Optical Character Recognition)识别的情况下,直接利用中文字符的图像特征进行关键词检索。首先将文档图像分割成单个中文字符图像,接着对字符图像进行汉字笔画的特征数据提取,然后在特征数据间进行基于WMHD(Weighted Modified Hausdorff Distance)的相似性测量。该方法不受字号的影响,也有一定的抗字体能力,实验证明其具有较高的检索效果。     

云计算下相似医学CT图像特征的快速检索模型

在云计算环境中,在大量医学CT图像中快速找到相似医学图像特征对疾病的的诊断有重大意义.不同的病例往往会导致医学CT图像特征的不同,但相似医学CT图像特征在相似病例中有着极强的相似性,传统的相似医学CT图像特征的快速检索方法对CT病变区域的像素灰度、梯度特征建立检索模型时,受到相似特征干扰的影响,建立的模型不具备特征分类排除特性,无法高效检索.提出基于云计算的相似医学CT图像特征的快速检索方法.建立相似医学CT图像特征的快速检索模型,针对上述医学CT图像进行云特征分类处理,完成差分向量计算,得到对应的图像特征特征权重,并进行医学CT图像特征云计算参数的矩阵转换处理,实现相似医学CT图像特征的快速检索.实验结果表明,利用改进算法进行相似医学CT图像特征的快速检索,能够有效提高检索的查全率和查准率,满足临床诊断和医学研究的实际需求.     

基于整数中轴骨架的3维模型检索算法

针对3维模型检索算法性能较低的问题,提出了一种基于整数中轴骨架的3维模型检索算法。在对3维模型进行姿态调整和各向同向性预处理后,提取模型的整数中轴骨架,并记录每个骨架点相应的几何信息,对提取的骨架按不同的空间区域划分,形成模型骨架二叉树。为了能够描述骨架二叉树的不同节点对模型整体相似性匹配的影响程度,为每个节点定义一个特征权值,其大小由该节点对应的骨架区域大小所决定。最后,采用由粗到细逐步淘汰的策略计算不同模型的相似度。对一个标准3维模型测试数据库的检索实验结果表明,由于将模型的拓扑结构和统计特征相结合,该算法可以得到较好的检索性能。     

产品装配体模型的空间结构相似性检索方法

针对因未考虑装配体空间结构而导致的检索结果不符合预期的问题,提出一种基于空间结构匹配的装配体模型检索方法.在运用空间特征点集表示装配体模型的基础上,提出了基于空间点集匹配方法的装配体相似度算法,综合零件属性相似度、零件空间位置相似度得到了装配体相似度.实验结果证明,该方法能够有效地实现产品装配体的相似性检索.     

基于语义测度的图像相似性计算研究

针对图像检索中的低层视觉特征相似性度量问题,提出一种基于语义测度的图像相似性计算方法。该方法在图像区域分割的基础上,通过构建图像区域子块与语义元数据之间的统计映射关系,实现图像内容的统计语义描述,建立图像之间、图像与语义类别、语义类别之间的分层语义相似测度。通过对自然图像库的实验结果表明,该方法在相似图像检索中具有更好的性能。     

基于混合距离树的海量书法字索引

提出一种基于混合距离树的高维书法字索引方法以加速检索.首先将n个书法字通过层次聚类聚成若干类,然后分别计算每个字对应的统一化始点距离和质心距离,最后将两者结合生成索引键值.给定一个查询字,借助混合距离树索引完成高维书法字的查询.实验证明,该方法能够取得较高的查询效率,特别适合海量书法字检索.     

Hierarchical Approximate Matching for Retrieval of Chinese Historical Calligraphy Character

As historical Chinese calligraphy works are being digitized, the problem of retrieval becomes a new challenge. But, currently no OCR technique can convert calligraphy character images into text, nor can the existing Handwriting Character Recognition approach does not work for it. This paper proposes a novel approach to efficiently retrieving Chinese calligraphy characters on the basis of similarity： calligraphy character image is represented by a collection of discriminative features, and high retrieval speed with reasonable effectiveness is achieved. First, calligraphy characters that have no possibility similar to the query are filtered out step by step by comparing the character complexity, stroke density and stroke protrusion. Then, similar calligraphy characters axe retrieved and ranked according to their matching cost produced by approximate shape match. In order to speed up the retrieval, we employed high dimensional data structure - PK-tree. Finally, the efficiency of the algorithm is demonstrated by a preliminary experiment with 3012 calligraphy character images.     

一种通过视频片段进行视频检索的方法

视频片段检索是基于内容的视频检索的主要方式,它需要解决两个问题:(1) 从视频库里自动分割出与查询片段相似的多个片段;(2) 按照相似度从高到低排列这些相似片段.首次尝试运用图论的匹配理论来解决这两个问题.针对问题(1),把检索过程分为两个阶段:镜头检索和片段检索.在镜头检索阶段,利用相机运动信息,一个变化较大的镜头被划分为几个内容一致的子镜头,两个镜头的相似性通过对应子镜头的相似性计算得到;在片段检索阶段,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最大匹配的Hungarian算法来确定真正的相似片段.针对问题(2),考虑了片段相似性判断的视觉、粒度、顺序和干扰因子,提出用最优匹配的Kuhn-Munkres算法和动态规划算法相结合,来解决片段相似度的度量问题.实验对比结果表明,所提出的方法在片段检索中可以取得更高的检索精度和更快的检索速度.     

综合加权骨架段特征的形状图像检索

提出了一种基于综合骨架段特征的形状图像检索方法。首先提取图像中目标的骨架,然后根据骨架上的特征点(端点、分叉点)把整个骨架分割成若干骨架段,用矩特征来描述各段骨架。最后通过MSHP(Most Similar Highest Priority)原理对两幅图像中的骨架段对进行相似性度量,从而得到整幅图像之间的距离。实验表明,该方法较传统的基于整个骨架特征的匹配方法能得到更好的检索结果。     

3D CAD model retrieval with perturbed Laplacian spectra

This paper presents a novel approach to the 3D CAD model retrieval, whereby the 3D models are treated and matched as undirected graphs. While there is much success made in the matching of graphs based on their spectral decomposition, most of these approaches consider smooth surfaces and are not suitable for CAD models because of their complex topology and singular structure. In the proposed approach, the models are simplified based on the piecewise flat properties of the surfaces first, and a perturbed Laplacian spectrum approach is then applied to characterize the shape. These spectral values are used as samples for spectral distribution estimation. The perturbed spectral distributions of different models are then compared by their KL-divergence for model retrieval. The proposed approach is tested with models from known 3D CAD database for verification.     

快速模糊检索在大型数据库中的实现

模糊检索是以满足汉字字符串的相似程度来实现汉字同音及谐音检索,这种方法区别于传统的同音字典模糊检索法。深入研究了快速模糊检索在大型数据库中的应用。