Algorithm for Images Matching Based on Graph Cut and Epipolar Geometric Constraint

doi:10.3969/j.issn.1000-3428.2007.01.067

Computer Engineering ›› 2007, Vol. 33 ›› Issue (01): 193-194.

• Artificial Intelligence and Recognition Technology • Previous Articles Next Articles

Algorithm for Images Matching Based on Graph Cut and Epipolar Geometric Constraint

BAO Wenxia1,2, LIANG Dong1,2, WANG Nian1,2, TONG Qiang1,2

(1. Key Lab of Ministry of Education of IC&SP, Anhui University, Hefei 230039;
2. School of Electronic Science and Technology, Anhui University, Hefei 230039)

Received:1900-01-01 Revised:1900-01-01 Online:2007-01-05 Published:2007-01-05

基于图割理论和极几何约束的图像匹配算法

鲍文霞1,2，梁栋1,2，王年1,2，童强1,2

（1. 安徽大学计算机智能与信号处理教育部重点实验室，合肥230039；
2. 安徽大学电子科学与技术学院，合肥230039）

Abstract

Abstract: An algorithm for images matching based on graph cut and epipolar geometric constraint is proposed. The two original images are rectified by epipolar geometric constraint to make their epipolar lines parallel to the scan-lines. So the 2D matching of images is simplified to that of 1D. Then the matching disparities can be gained by the 1D matching algorithm based on graph cut. The label is 1D in the energy function. Therefore, the searching range is greatly decreased, and the rate of matching is improved.

Key words: Graph cut, Epipolar geometric constraint, Label, Disparity

摘要： 提出了一种基于图割理论和极几何约束的图像匹配算法。利用极几何约束对两幅待匹配图像进行矫正，使得它们的极线处在同一扫描线上，从而将二维匹配简化成一维匹配；利用基于图割的一维匹配算法获取视差数据，此时匹配中能量函数的标号是一维的，大大减少了搜索范围，并且提高了匹配的速度。

关键词: 图割, 极几何约束, 标号, 视差

BAO Wenxia; LIANG Dong; WANG Nian; TONG Qiang;. Algorithm for Images Matching Based on Graph Cut and Epipolar Geometric Constraint[J]. Computer Engineering, 2007, 33(01): 193-194.

鲍文霞;梁栋;王年;童强;. 基于图割理论和极几何约束的图像匹配算法[J]. 计算机工程, 2007, 33(01): 193-194.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2007/V33/I01/193

[1]	LI Shuwei, HUANG Zhengxiang, HU Yun, LIU Xing, LU Xiao, GUO Chang, WU Chengzhong, WANG Yaonan. Low-Light Salient Object Detection Based on Source-Free Domain Adaptation [J]. Computer Engineering, 2025, 51(4): 75-84.
[2]	ZHANG Huiying, SHENG Wenshun. Improved Algorithm for Facial Age Recognition Based on Label Adaptation [J]. Computer Engineering, 2025, 51(1): 174-181.
[3]	PAN Enyuan, ZHONG Yuan, LI Ping. Semi-Supervised Cervical Spine MRI Segmentation Model in Federated Heterogeneous Data [J]. Computer Engineering, 2024, 50(9): 367-376.
[4]	LI Junyi, LI Xiangyang, LONG Chaoxun, LI Haiyan, LI Hongsong, YU Pengfei. Wild Mushroom Classification Based on Multi-level Region Selection and Cross-layer Feature Fusion [J]. Computer Engineering, 2024, 50(9): 179-188.
[5]	CAO Yukun, CHENG Yu, HE Zhenyi, XU Kangle, YAN Jialuo, LI Yunfeng. Sentence-level Relation Extraction Method with Document Context Heterogeneous Representation [J]. Computer Engineering, 2024, 50(5): 111-119.
[6]	CUI Liqun, CAO Huawei. Target Detection of Remote-Sensing Images Based on Improved YOLOv5 [J]. Computer Engineering, 2024, 50(4): 228-236.
[7]	XU Zhilei, HUANG Rui. Multilabel Learning with Incomplete Using Dual-Manifold Mapping [J]. Computer Engineering, 2024, 50(4): 104-112.
[8]	WANG Huazhen, XU Ze, SUN Yue, QIU Bin, CHEN Jian, QIU Qiangbin. Multi-Label Event-Prediction Model Based on Event-Evolution Graph [J]. Computer Engineering, 2024, 50(4): 132-140.
[9]	MO Shaocong, CHEN Qingfeng, XIE Ze, LIU Chunyu, QIU Junlai. Entity Alignment Based on Dynamic Graph Attention and Label Propagation [J]. Computer Engineering, 2024, 50(4): 150-159.
[10]	Haining YAN, Zhengtao YU, Yuxin HUANG, Ran SONG, Xi YANG. Event Detection Model Integrating Part of Speech Semantic Extension Information [J]. Computer Engineering, 2024, 50(3): 89-97.
[11]	CUI Jinying, LIANG Lihe, REN Xueting, QIANG Yan, ZHAO Juanjuan, KONG Xiaomei, YU Xiao, ZHANG Hua. Method of Noise Robust Learning Based Chest X-ray Discrimination of Pneumoconiosis [J]. Computer Engineering, 2024, 50(11): 350-359.
[12]	Liangshan SHAO, Songze ZHAO. Fractional Imputation Algorithm for Incomplete Data Based on Multi-Model Fusion [J]. Computer Engineering, 2023, 49(9): 79-88, 98.
[13]	Yingying YU, Hongfa DING, Heling JIANG. Privacy-Preserving Outsourced Computation Scheme for Accurate Shortest Distance of Graph Data [J]. Computer Engineering, 2023, 49(9): 158-171.
[14]	Fangyu FENG, Xiaoshu LUO, Zhiming MENG, Guangyu WANG. Facial Expression Recognition Based on Anti-Aliasing Residual Attention Network [J]. Computer Engineering, 2023, 49(8): 190-198.
[15]	Zuhe YANG, Zhihui LI, Yunqi TANG, Yuwen YAN, Huaqing SONG. Pedestrian Attribute Recognition Algorithm Combining Semantic and Image Information [J]. Computer Engineering, 2023, 49(8): 215-222, 231.

Please choose a citation manager

Content to export

Algorithm for Images Matching Based on Graph Cut and Epipolar Geometric Constraint

基于图割理论和极几何约束的图像匹配算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Algorithm for Images Matching Based on Graph Cut and Epipolar Geometric Constraint

基于图割理论和极几何约束的图像匹配算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments