Abstract | ||
---|---|---|
This paper deals with designing an algorithm for feature pairing in vision, based on the ”stable marriages” paradigm. Our SZ is an extension of the recently published BZ algorithm. BZ scans the so-called ”marriage table” to optimize global satisfaction and equity over all couples. It still gets about 5% unstable results in average. After a case study that sorts blocking situations into 4 types, we explain here how to resolve unstability in forcing blocking pairs to marry wrt. their type. SZ is compared to BZ and Gale-Shapley on 40000 instances of a 200 persons large population. An example of stereo reconstruction by SZ is given for illustration. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11867661_38 | ICIAR (2) |
Keywords | Field | DocType |
stable marriage,stereo reconstruction,paper deal,persons large population,global satisfaction,marriage table,unstable result,case study,bz algorithm,computer vision,object recognition | Iterative reconstruction,Computer vision,Population,Pattern recognition,Stereopsis,Computer science,Algorithm,Image processing,Pairing,Stereo reconstruction,Artificial intelligence,Equity (finance) | Conference |
Volume | ISSN | ISBN |
4142 | 0302-9743 | 3-540-44894-2 |
Citations | PageRank | References |
1 | 0.38 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nikom Suvonvorn | 1 | 19 | 3.50 |
Bertrand Zavidovique | 2 | 216 | 29.64 |