Online Discrete Anchor Graph Hashing for Mobile Person Re-Identification

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg3"><tr><td>(i)</td><td><b>Input:</b><svg height="11.7065pt" id="M111" style="vertical-align:-3.272861pt" version="1.1" viewbox="-0.0498162 -8.43364 43.4716 11.7065" width="43.4716pt" 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="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.043,3.132)"><path d="M418 650H141L133 618C225 611 232 604 218 531L141 120C126 45 119 37 33 32L24 0H301L308 32C220 37 214 44 227 120L305 531C319 605 325 611 411 618L418 650Z"></path></g><g transform="matrix(.013,0,0,-0.013,13.505,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,18.648,0)"><path d="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.691,3.132)"><path d="M524 0V26C466 32 460 36 460 104V297C460 393 411 449 331 449C302 449 276 437 248 419C223 402 201 387 181 372V451C137 432 90 420 42 411V388C96 378 102 374 102 310V104C102 38 97 33 29 26V0H246V26C187 32 181 36 181 104V339C211 365 250 390 290 390C357 390 381 345 381 276V109C381 40 374 32 315 26V0H524Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,32.632,3.132)"><path d="M380 106C343 72 306 56 265 56C195 56 116 112 115 248C235 252 361 262 377 265C396 269 400 277 400 297C400 374 333 449 250 449H249C198 449 144 421 103 376S37 269 37 201C37 88 109 -12 232 -12C263 -12 332 6 395 84L380 106ZM225 412C281 412 315 364 314 312C314 297 308 292 290 292C232 290 176 289 120 289C135 370 180 412 225 412Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,36.573,3.132)"><path d="M696 437H516V411C580 402 587 397 574 345C555 271 527 183 505 114H503C461 222 420 328 383 432H357C315 316 278 214 241 118H239C214 195 189 274 165 350C151 396 156 402 216 411V437H9V411C57 405 65 398 83 346C125 226 162 108 199 -11H227C267 100 308 199 346 300C387 195 428 97 468 -11H497C542 124 587 257 617 337C637 392 646 404 696 411V437Z"></path></g></svg></td></tr><tr><td>(ii)</td><td><b>Output:</b><svg height="10.0102pt" id="M112" style="vertical-align:-1.57656pt" version="1.1" viewbox="-0.0498162 -8.43364 28.2458 10.0102" width="28.2458pt" 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="M969 650H734V615C815 608 819 591 805 531C791 472 750 316 712 193H709C654 339 597 492 541 644H493C447 490 397 339 349 197H347C313 307 279 424 246 541C232 592 233 606 308 615V650H13V615C72 607 89 593 113 515C169 337 218 169 273 -11H325C373 133 424 282 475 433H477C533 281 586 138 641 -11H693C777 269 836 443 858 508C886 591 902 605 969 615V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,12.775,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.918,0)"><path d="M746 650H445V615C520 608 528 602 528 517V370H255V517C255 602 263 608 335 615V650H35V615C112 608 121 602 121 517V133C121 48 112 42 39 35V0H337V35C263 42 255 48 255 133V319H528V133C528 48 520 42 441 35V0H746V35C670 42 662 48 662 132V517C662 602 668 608 746 615V650Z"></path></g></svg></td></tr><tr><td>(1)</td><td>Using <svg height="11.6151pt" id="M113" style="vertical-align:-3.18146pt" version="1.1" viewbox="-0.0498162 -8.43364 13.6047 11.6151" width="13.6047pt" 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="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.043,3.132)"><path d="M418 650H141L133 618C225 611 232 604 218 531L141 120C126 45 119 37 33 32L24 0H301L308 32C220 37 214 44 227 120L305 531C319 605 325 611 411 618L418 650Z"></path></g></svg> as training data, compute <svg height="11.7248pt" id="M114" style="vertical-align:-3.291161pt" version="1.1" viewbox="-0.0498162 -8.43364 59.2823 11.7248" width="59.2823pt" 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="M969 650H734V615C815 608 819 591 805 531C791 472 750 316 712 193H709C654 339 597 492 541 644H493C447 490 397 339 349 197H347C313 307 279 424 246 541C232 592 233 606 308 615V650H13V615C72 607 89 593 113 515C169 337 218 169 273 -11H325C373 133 424 282 475 433H477C533 281 586 138 641 -11H693C777 269 836 443 858 508C886 591 902 605 969 615V650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.775,3.132)"><path d="M452 282C452 397 389 451 302 451C268 451 227 441 188 422C95 377 24 281 24 154C24 65 70 -12 173 -12C240 -12 297 16 342 52C418 113 452 201 452 282ZM359 282C359 163 308 66 247 39C237 35 225 32 212 32C151 32 114 79 114 157C114 301 180 380 223 398C240 405 250 408 265 408C315 408 359 369 359 282Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,17.106,3.132)"><path d="M238 675C244 702 241 710 231 710C220 710 155 682 74 673L70 643H101C147 643 151 635 142 594L39 111C18 11 36 -12 55 -12C89 -12 170 38 223 103L207 129C176 98 130 68 118 68C113 68 108 72 114 102L238 675Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.619,3.132)"><path d="M538 684C542 703 539 710 529 710C512 710 455 682 363 674L361 644H396C444 644 448 642 438 594L405 438C373 450 347 451 336 451C288 451 200 416 147 374C69 312 24 207 24 113C24 29 60 -12 94 -12C126 -12 156 4 196 30C231 53 296 100 346 166H348L328 81C311 10 325 -12 348 -12C380 -12 450 24 512 98L495 125C466 97 431 70 417 70C408 70 408 80 411 98L538 684ZM390 373L361 240C336 196 210 56 145 56C132 56 113 73 113 131C113 216 156 338 220 379C243 394 266 402 303 402C331 402 375 388 390 373Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.293,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,33.436,0)"><path d="M746 650H445V615C520 608 528 602 528 517V370H255V517C255 602 263 608 335 615V650H35V615C112 608 121 602 121 517V133C121 48 112 42 39 35V0H337V35C263 42 255 48 255 133V319H528V133C528 48 520 42 441 35V0H746V35C670 42 662 48 662 132V517C662 602 668 608 746 615V650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,43.653,3.132)"><path d="M452 282C452 397 389 451 302 451C268 451 227 441 188 422C95 377 24 281 24 154C24 65 70 -12 173 -12C240 -12 297 16 342 52C418 113 452 201 452 282ZM359 282C359 163 308 66 247 39C237 35 225 32 212 32C151 32 114 79 114 157C114 301 180 380 223 398C240 405 250 408 265 408C315 408 359 369 359 282Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,47.985,3.132)"><path d="M238 675C244 702 241 710 231 710C220 710 155 682 74 673L70 643H101C147 643 151 635 142 594L39 111C18 11 36 -12 55 -12C89 -12 170 38 223 103L207 129C176 98 130 68 118 68C113 68 108 72 114 102L238 675Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,53.497,3.132)"><path d="M538 684C542 703 539 710 529 710C512 710 455 682 363 674L361 644H396C444 644 448 642 438 594L405 438C373 450 347 451 336 451C288 451 200 416 147 374C69 312 24 207 24 113C24 29 60 -12 94 -12C126 -12 156 4 196 30C231 53 296 100 346 166H348L328 81C311 10 325 -12 348 -12C380 -12 450 24 512 98L495 125C466 97 431 70 417 70C408 70 408 80 411 98L538 684ZM390 373L361 240C336 196 210 56 145 56C132 56 113 73 113 131C113 216 156 338 220 379C243 394 266 402 303 402C331 402 375 388 390 373Z"></path></g></svg> according to Algorithm <a href="../alg1/">1</a>;</td></tr><tr><td>(2)</td><td>While new images <svg height="11.7065pt" id="M115" style="vertical-align:-3.272861pt" version="1.1" viewbox="-0.0498162 -8.43364 24.8123 11.7065" width="24.8123pt" 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="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.043,3.132)"><path d="M524 0V26C466 32 460 36 460 104V297C460 393 411 449 331 449C302 449 276 437 248 419C223 402 201 387 181 372V451C137 432 90 420 42 411V388C96 378 102 374 102 310V104C102 38 97 33 29 26V0H246V26C187 32 181 36 181 104V339C211 365 250 390 290 390C357 390 381 345 381 276V109C381 40 374 32 315 26V0H524Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.984,3.132)"><path d="M380 106C343 72 306 56 265 56C195 56 116 112 115 248C235 252 361 262 377 265C396 269 400 277 400 297C400 374 333 449 250 449H249C198 449 144 421 103 376S37 269 37 201C37 88 109 -12 232 -12C263 -12 332 6 395 84L380 106ZM225 412C281 412 315 364 314 312C314 297 308 292 290 292C232 290 176 289 120 289C135 370 180 412 225 412Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,17.924,3.132)"><path d="M696 437H516V411C580 402 587 397 574 345C555 271 527 183 505 114H503C461 222 420 328 383 432H357C315 316 278 214 241 118H239C214 195 189 274 165 350C151 396 156 402 216 411V437H9V411C57 405 65 398 83 346C125 226 162 108 199 -11H227C267 100 308 199 346 300C387 195 428 97 468 -11H497C542 124 587 257 617 337C637 392 646 404 696 411V437Z"></path></g></svg> come in</td></tr><tr><td>(3)</td><td>Update <svg height="11.9153pt" id="M116" style="vertical-align:-3.27287pt" version="1.1" viewbox="-0.0498162 -8.64243 106.72 11.9153" width="106.72pt" 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="M969 650H734V615C815 608 819 591 805 531C791 472 750 316 712 193H709C654 339 597 492 541 644H493C447 490 397 339 349 197H347C313 307 279 424 246 541C232 592 233 606 308 615V650H13V615C72 607 89 593 113 515C169 337 218 169 273 -11H325C373 133 424 282 475 433H477C533 281 586 138 641 -11H693C777 269 836 443 858 508C886 591 902 605 969 615V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,12.775,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.918,0)"><path d="M625 186C574 85 512 32 429 32C293 32 194 153 194 337C194 485 274 621 419 621C496 621 573 586 606 468L643 475C636 537 629 583 620 638C593 644 519 665 438 665C199 665 42 523 42 317C42 158 152 -15 418 -15C486 -15 578 5 604 11C621 46 647 122 660 171L625 186Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,26.739,3.132)"><path d="M257 449C165 449 37 374 37 209C37 98 119 -12 256 -12C355 -12 473 65 473 226C473 349 381 449 257 449ZM244 416C333 416 380 320 380 204C380 67 329 21 267 21C184 21 130 115 130 241C130 354 184 416 244 416Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,31.316,3.132)"><path d="M238 0V26C174 32 166 38 166 104V712C132 700 70 683 18 677V653C81 647 87 645 87 577V104C87 38 78 32 15 26V0H238Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,33.618,3.132)"><path d="M517 51L485 54C448 58 441 63 441 115V712C404 700 337 684 285 678V653C357 648 362 645 362 580V437C339 446 309 449 295 449C159 449 38 340 38 201C38 61 143 -12 223 -12C234 -12 261 -6 301 17L362 53V-12C420 9 495 22 517 26V51ZM362 85C338 67 301 51 266 51C201 51 128 109 128 228C128 373 212 411 259 411C296 411 338 395 362 360V85Z"></path></g><g transform="matrix(.013,0,0,-0.013,38.965,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,44.108,0)"><path d="M41 650V615C111 608 121 602 121 516V134C121 48 111 42 32 35V0H289C413 0 518 27 592 83C668 141 717 229 717 351C717 446 678 517 628 564C564 625 467 650 341 650H41ZM255 540C255 569 257 586 265 595C272 602 292 609 328 609C397 609 450 589 491 547C537 502 566 426 566 331C566 152 474 43 340 43C270 43 255 68 255 140V540Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,54.038,3.132)"><path d="M257 449C165 449 37 374 37 209C37 98 119 -12 256 -12C355 -12 473 65 473 226C473 349 381 449 257 449ZM244 416C333 416 380 320 380 204C380 67 329 21 267 21C184 21 130 115 130 241C130 354 184 416 244 416Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,58.615,3.132)"><path d="M238 0V26C174 32 166 38 166 104V712C132 700 70 683 18 677V653C81 647 87 645 87 577V104C87 38 78 32 15 26V0H238Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,60.918,3.132)"><path d="M517 51L485 54C448 58 441 63 441 115V712C404 700 337 684 285 678V653C357 648 362 645 362 580V437C339 446 309 449 295 449C159 449 38 340 38 201C38 61 143 -12 223 -12C234 -12 261 -6 301 17L362 53V-12C420 9 495 22 517 26V51ZM362 85C338 67 301 51 266 51C201 51 128 109 128 228C128 373 212 411 259 411C296 411 338 395 362 360V85Z"></path></g><g transform="matrix(.013,0,0,-0.013,66.265,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,71.408,0)"><path d="M535 173C517 129 499 97 479 75C456 50 421 43 369 43C331 43 297 45 279 53C259 63 255 87 255 135V309H322C407 309 420 305 433 233H469V434H433C420 364 406 359 322 359H255V571C255 604 259 606 296 606H344C400 606 427 599 444 581C462 563 475 530 484 495L521 500C517 562 512 632 511 650H40V615C111 609 121 604 121 517V133C121 48 111 42 26 35V0H536C544 30 564 121 571 166L535 173Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,78.989,3.132)"><path d="M257 449C165 449 37 374 37 209C37 98 119 -12 256 -12C355 -12 473 65 473 226C473 349 381 449 257 449ZM244 416C333 416 380 320 380 204C380 67 329 21 267 21C184 21 130 115 130 241C130 354 184 416 244 416Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,83.566,3.132)"><path d="M238 0V26C174 32 166 38 166 104V712C132 700 70 683 18 677V653C81 647 87 645 87 577V104C87 38 78 32 15 26V0H238Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,85.868,3.132)"><path d="M517 51L485 54C448 58 441 63 441 115V712C404 700 337 684 285 678V653C357 648 362 645 362 580V437C339 446 309 449 295 449C159 449 38 340 38 201C38 61 143 -12 223 -12C234 -12 261 -6 301 17L362 53V-12C420 9 495 22 517 26V51ZM362 85C338 67 301 51 266 51C201 51 128 109 128 228C128 373 212 411 259 411C296 411 338 395 362 360V85Z"></path></g><g transform="matrix(.013,0,0,-0.013,91.215,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,96.358,0)"><path d="M746 650H445V615C520 608 528 602 528 517V370H255V517C255 602 263 608 335 615V650H35V615C112 608 121 602 121 517V133C121 48 112 42 39 35V0H337V35C263 42 255 48 255 133V319H528V133C528 48 520 42 441 35V0H746V35C670 42 662 48 662 132V517C662 602 668 608 746 615V650Z"></path></g></svg> by Algorithm <a href="../alg2/">2</a>;</td></tr><tr><td>(5)</td><td>End While</td></tr></table></td></tr></table>

Journal of Advanced Transportation

alg3

Algorithm 3

Algorithm 3: Online Discrete Anchor Graph Hashing for Mobile Person Re-Identification 