A Line-Based Adaptive-Weight Matching Algorithm Using Loopy Belief Propagation

<div>Spatial proximity proposed in this paper when <svg height="8.54217pt" id="M24" style="vertical-align:-0.2063894pt" version="1.1" viewbox="-0.0498162 -8.33578 29.3722 8.54217" width="29.3722pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M558 106L533 129C501 84 476 67 464 67C446 67 435 116 414 239C457 297 508 367 550 440L539 451L484 438C458 390 429 338 404 300H402C375 407 351 451 285 451C168 451 24 312 24 153C24 56 66 -12 132 -12C206 -12 284 64 345 156H347C367 24 386 -12 422 -12C457 -12 503 7 558 106ZM338 206C272 99 215 56 173 56C140 56 116 96 116 170C116 303 194 405 255 405C304 405 324 299 338 206Z" id="g50-223"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="582" vert-adv-y="582"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,11.242,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,22.861,0)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>, <svg height="12.6917pt" id="M25" style="vertical-align:-3.40337pt" version="1.1" viewbox="-0.0498162 -9.28833 29.4374 12.6917" width="29.4374pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M563 583C563 664 501 710 433 710C381 710 334 692 285 648C212 582 178 506 149 350L74 -56C49 -190 36 -222 24 -226L30 -257C52 -256 95 -247 121 -229C131 -222 134 -206 165 -21L219 303C254 510 296 665 397 665C447 665 481 626 481 572C481 512 446 457 390 420C367 405 351 400 323 397L302 349C398 338 466 285 466 197C466 117 419 45 306 45C268 45 224 59 198 74L186 50C197 20 228 -14 274 -14C318 -14 359 3 401 26C478 68 554 144 554 225C554 322 493 367 412 396C490 446 563 500 563 583Z" id="g50-224"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="587" vert-adv-y="587"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,11.308,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,22.926,0)"><path d="M253 635C142 635 71 555 71 471C71 401 113 353 178 316C144 294 106 267 91 252C70 231 46 202 46 157C46 51 132 -12 241 -12C328 -12 442 52 442 168C442 257 379 305 311 343C354 373 380 398 388 407C406 428 417 458 417 487C417 568 348 635 253 635ZM240 600C288 600 340 563 340 481C340 423 313 387 279 360C207 394 148 427 148 499C148 549 182 600 240 600ZM252 23C188 23 129 73 129 163C129 217 162 266 211 298C289 260 360 217 360 144C360 69 312 23 252 23Z" id="g50-57"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>, and <svg height="11.7574pt" id="M26" style="vertical-align:-3.16066pt" version="1.1" viewbox="-0.0498162 -8.59674 40.5403 11.7574" width="40.5403pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M567 167L534 181C505 122 482 94 454 70C428 46 385 42 330 42C288 42 248 44 235 55C216 70 213 91 220 130L295 528C310 609 314 611 401 618L409 650H140L131 618C222 611 224 609 209 528L133 126C118 47 108 41 25 33L18 0H497C514 33 554 126 567 167Z" id="g50-77"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="579" vert-adv-y="579"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.398,3.001)"><path d="M357 391C357 416 325 451 270 451C241 451 179 431 146 400C109 365 97 334 97 307C97 248 143 213 196 180C250 146 261 123 261 101C261 75 237 40 190 40C153 40 110 72 86 109C81 116 68 119 55 112C37 102 24 87 24 66C24 30 85 -12 137 -12C229 -12 331 62 331 140C331 189 304 218 236 260C197 284 164 309 164 346C164 381 194 400 220 400C259 400 282 380 304 350C310 342 321 339 330 344C347 353 357 372 357 391Z" id="g50-116"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="381" vert-adv-y="381"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,16.052,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,27.67,0)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,34.001,0)"><path d="M158 548H390L417 615L410 623H122L83 318C105 326 143 337 185 337C296 337 350 275 350 188C350 116 308 42 225 42C164 42 122 74 100 93C90 101 82 99 72 92C60 82 51 68 50 59C48 46 52 38 66 24C82 9 125 -12 172 -12C225 -11 292 15 346 59C408 108 437 166 437 226C437 309 371 397 242 397C214 397 170 382 133 369L158 548Z" id="g50-54"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>.</div>

Mathematical Problems in Engineering

fig4

Figure 4

Figure 4: A Line-Based Adaptive-Weight Matching Algorithm Using Loopy Belief Propagation 