Matching sets of line segments

被引：1

作者：

Yang, Hyeyun ^{[1
]}

Vigneron, Antoine ^{[1
]}

机构：

[1] UNIST, Sch Elect & Comp Engn, Ulsan, South Korea

来源：

THEORETICAL COMPUTER SCIENCE | 2021年 / 866卷

基金：

新加坡国家研究基金会;

关键词：

Geometric algorithms; Approximation algorithms; Pattern matching;

D O I：

10.1016/j.tcs.2021.03.014

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We give approximation algorithms for matching two sets of line segments in constant dimension. We consider several versions of the problem: Hausdorff distance, bottleneck distance and largest common subset. We study these similarity measures under several sets of transformations: translations in arbitrary dimension, rotations about a fixed point and rigid motions in two dimensions. As opposed to previous theoretical work on this problem, we match segments individually, in other words we regard our two input sets as sets of segments rather than unions of segments. (C) 2021 Elsevier B.V. All rights reserved.

引用

页码：82 / 95

页数：14

共 50 条

[41] Matching segments in stereoscopic vision
Loaïza, H
Triboulet, J
Lelandis, S
Barat, C
[J]. IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2001, 4 (01) : 37 - 42
[42] Development and evaluation of fast branch-and-bound algorithm for feature matching based on line segments
Shark, Lik-Kwan
Kurekin, Andrey A.
Matuszewski, Bogdan J.
[J]. PATTERN RECOGNITION, 2007, 40 (05) : 1432 - 1450
[43] MATCHING 3-D LINE SEGMENTS WITH APPLICATIONS TO MULTIPLE-OBJECT MOTION ESTIMATION
CHEN, HH
HUANG, TS
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (10) : 1002 - 1008
[44] Research on Multi-sensor Image Matching Algorithm Based on Improved Line Segments Feature
Yuan, Hui
Hao, Ying-Guang
Liu, Jun-Min
[J]. 2017 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (IST 2017), 2017, 11
[45] TRACKING LINE SEGMENTS
DERICHE, R
FAUGERAS, O
[J]. IMAGE AND VISION COMPUTING, 1990, 8 (04) : 261 - 270
[46] TRACKING LINE SEGMENTS
DERICHE, R
FAUGERAS, O
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 427 : 259 - 268
[47] DETECTION OF LINE SEGMENTS
BACON, JP
KINGSMITH, PE
[J]. PERCEPTION, 1977, 6 (02) : 125 - 131
[48] THE TRIPLET MEASURED BY AERIAL CAMERA USING LINE SEGMENTS LINE MATCHING-BASED RELATIVE ORIENTATION USING TRIPLET CAMERA
Tanaka, S.
Nakagawa, M.
[J]. INDOOR-OUTDOOR SEAMLESS MODELLING, MAPPING AND NAVIGATION, 2015, 44 (W5): : 217 - 222
[49] Stabbing Circles for Sets of Segments in the Plane
Mercè Claverol
Elena Khramtcova
Evanthia Papadopoulou
Maria Saumell
Carlos Seara
[J]. Algorithmica, 2018, 80 : 849 - 884
[50] Stabbing Circles for Sets of Segments in the Plane
Claverol, Merce
Khramtcova, Elena
Papadopoulou, Evanthia
Saumell, Maria
Seara, Carlos
[J]. ALGORITHMICA, 2018, 80 (03) : 849 - 884

← 1 2 3 4 5 →