Image Matching Algorithm Based on Directed Hypergraph

doi:10.12141/j.issn.1000-565X.180278

Journal of South China University of Technology(Natural Science Edition) ›› 2019, Vol. 47 ›› Issue (2): 50-58.doi: 10.12141/j.issn.1000-565X.180278

• Electronics, Communication & Automation Technology • Previous Articles Next Articles

Image Matching Algorithm Based on Directed Hypergraph

ZHU Ming^{1， 2， 3} ZHANG Jian² LIANG Dong^{1， 2， 3} TANG Jun^{1， 2} ZHANG Yan^{1， 2}

1． National Engineering Ｒesearch Center for Agro-Ecological Big Data Analysis and Application，Anhui University，Hefei 230601， Anhui，China; 2． School of Electronics and Information Engineering，Anhui University，Hefei 230601，Anhui，China; 3． Key Laboratory of Polarization Imaging Detection Technology in Anhui Province，Hefei 230031，Anhui，China

Received:2018-06-08 Revised:2018-09-28 Online:2019-02-25 Published:2019-01-02
Contact: 梁栋( 1963-) ，男，教授，博士生导师，主要从事计算机视觉、图像处理、模式识别研究 E-mail:dliang@ahu.edu.cn
About author:朱明( 1984-) ，男，博士，讲师，主要从事计算机视觉、图像处理、模式识别研究
Supported by:
Supported by the National Natural Science Foundation of China( 61501003， 61772032， 61672032)

Abstract

Abstract: An algorithm for images matching based on directed hypergraph was proposed to improve the matching accuracy of graph model under the complex transformation． Firstly，3-uniform hypergraphs in the two feature points set to be matched was constructed by the algorithm，and the weights of the triples contained in each hyperedge was calculated， then these weights were used to construct weighted adjacency tensors． Finally，image matching was achieved by convex-concave relaxation algorithm． The experiments with both simulate and real results show that the proposed algorithm can achieve higher matching accuracy and good matching effect for complex transformed images．

Key words:

hypergraph, triples, adjacency tensor, convex-concave relaxation, matching

CLC Number:

TP391

ZHU Ming ZHANG Jian LIANG Dong TANG Jun ZHANG Yan.

Image Matching Algorithm Based on Directed Hypergraph

[J]. Journal of South China University of Technology(Natural Science Edition), 2019, 47(2): 50-58.

[1]	FU Pengbin, XU Yu, YANG Huirong. Mutual Learning Offline Handwritten Mathematical Expression Recognition Based on Multi-Scale Feature Fusion [J]. Journal of South China University of Technology(Natural Science Edition), 2024, 52(2): 23-31.
[2]	CAI Xiaodong, ZHOU Qingsong, YE Qing. Social Recommendation Model Based on Dynamic Neighborhood Sampling [J]. Journal of South China University of Technology(Natural Science Edition), 2024, 52(2): 32-41.
[3]	TIAN Sheng, SONG Lin, ZHAO Kailong. Point Cloud Classification Based on Offset Attention Mechanism and Multi-Feature Fusion [J]. Journal of South China University of Technology(Natural Science Edition), 2024, 52(1): 100-109.
[4]	SUN Digang, ZHANG Ping. Hand Pose Estimation based on Prior Knowledge and Mesh Supervision [J]. Journal of South China University of Technology(Natural Science Edition), 0, (): 0-.
[5]	LUO Yutao, GAO Qiang. Traffic Sign Detection Based on Channel Attention and Feature Enhancement [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(12): 64-72.
[6]	WANG Shiyong, QIAN Guokang, LI Di, et al.. Real-Time Template Matching Method for Edge Features [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 1-10.
[7]	LI Jiachun, LI Bowen, LIN Weiwei. AdfNet: An Adaptive Deep Forgery Detection Network Based on Diverse Features [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 82-89.
[8]	LI Haiyan, YIN Haolin, LI Peng, et al.. Image Inpainting Algorithm Based on Dense Feature Reasoning and Mix Loss Function [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 99-109.
[9]	LIU Yijun, WANG Jiada, ZHONG Shijie, et al.. Fast Multi-View Clustering Based on Uniform Label Matrix [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 110-119.
[10]	MA Xiaoliang, AN Lingling, DENG Congjian, et al. Translation Optimization Technology of Automatic Speech Recognition Based on Industry-Specific Vocabulary [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(8): 118-125.
[11]	LIN Zhijian, HUANG Ping, ZHENG Mingkui, et al. Hardware Acceleration Design of HEVC Entropy Encoding Syntax Elements Based on FPGA [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(8): 110-117.
[12]	HAN Le, JIANG Yihua. Robust TruncatedL1-L2Total Variation Sparse Restoration Models [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 45-53,140.
[13]	ZHU Zhengyu, LUO Chao, HE Qianhua, et al. Multi-View Lip Motion and Voice Consistency Judgment Based on Lip Reconstruction and Three-Dimensional Coupled CNN [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 70-77.
[14]	LU Lu, LAI Jinxiong. Smart Contract Vulnerability Detection Method Based on Capsule Network and Attention Mechanism [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 36-44.
[15]	LIN Zhijian, DING Yongqiang, YANG Xiuzhi, et al. Parallel Pipeline Hardware Design of Intra Rate-Distortion Optimization Prediction Mode in HEVC [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(5): 95-103.

Image Matching Algorithm Based on Directed Hypergraph

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments