Shape Descriptor and Matching Based on Complex Network and OSB

TANG Jin; CHEN Zhan-zhan; LUO Bin; SUN Deng-di

您当前的位置：

首页 >

文章列表页 >

Shape Descriptor and Matching Based on Complex Network and OSB

更新时间：2025-07-16

- Shape Descriptor and Matching Based on Complex Network and OSB
- Acta Electronica Sinica Vol. 39, Issue 8, Pages: 1757-1765(2011)
- 作者机构：
  
  安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Published：2011
- 稿件说明：
移动端阅览
TANG Jin, CHEN Zhan-zhan, LUO Bin, et al. Shape Descriptor and Matching Based on Complex Network and OSB[J]. Acta Electronica Sinica, 2011, 39(8): 1757-1765.
DOI：

TANG Jin, CHEN Zhan-zhan, LUO Bin, et al. Shape Descriptor and Matching Based on Complex Network and OSB[J]. Acta Electronica Sinica, 2011, 39(8): 1757-1765. DOI：

摘要

本文结合复杂网络理论分析形状特性

对形状建模成基于形状内部距离的小世界复杂网络

分析复杂网络节点的度特征和聚类系数特征

通过复杂网络的动态演化

构造多尺度的关于节点分布的直方图来描述形状;用轮廓点多尺度的度特征、聚类系数特征和内部距离形状上下文特征来描述轮廓点

结合改进的最优子序列双射算法实现形状匹配.实验中分析了复杂网络理论中各特征在形状分析中的描述能力

实验结果表明提出的形状匹配算法能实现一些非刚性变换下的物体形状匹配和较高精度的形状检索.

Abstract

This paper uses complex network theory to analyze the shape characteristics.Based on inner distance of shape

a shape is modeled into a small-world complex network

through analyze degree and cluster coefficient characteristics of nodes in the dynamic evolution of complex network

multi-scale histograms on nodes distribution is proposed for shape descriptor;describe contour points of shape with multi-scale degree、cluster coefficient characteristics and shape context features based on inner distance

this paper combines the improved optimal subsequence bijection to achieve shape matching.Experiment analyzes the capacity of complex network characteristics for shape descriptor

experimental results show that the proposed algorithm can achieve shape matching with non-rigid transformations and the high precision in shape retrieval.

关键词

Keywords

references

Views

1508

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Review of Visibility Graph Methods Research in Time Series Complex Network Analysis

A Dual Representation-Based Multi-Objective Evolutionary Algorithm for Overlapping Community Detection

Fast Complex Network Clustering Algorithm Using Local Detection

Related Author

LIN Wei-bin

CAI Yu

ZHOU Wen-hao

WANG Jie

LI Hai-lin

LIU Qing

ZHANG Lei

MA Hai-ping

Related Institution

College of Business Administration， Huaqiao University

College of Business， Quanzhou Normal University

Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education， School of Computer Science and Technology， Anhui University

School of Computer Science and TechnologyHeilongjiang Institute of TechnologyHarbinHeilongjiang 150050China

School of Economics and ManagementHarbin Engineering UniversityHarbinHeilongjiang 150001China

⁰