300 likes | 543 Views
A Non-Local Cost Aggregation Method for Stereo Matching Yang, QingXiong ( 杨庆雄 ) City University of Hong Kong. 3. 6. 9. 2. 5. 8. 1. 4. 7. =>. a planar graph. A 2D image ( 3x3 ). 3. 6. 9. 2. 5. 8. 1. 4. 7. Computing minimum spanning tree (MST). 6. 3. 5. 9. 1. 2. 4.
E N D
A Non-Local Cost Aggregation Method for Stereo Matching Yang, QingXiong (杨庆雄) City University of Hong Kong
3 6 9 2 5 8 1 4 7 => a planar graph A 2D image (3x3)
3 6 9 2 5 8 1 4 7 Computing minimum spanning tree (MST)
6 3 5 9 1 2 4 8 1 1 7 Obtained MST
6 3 5 9 1 2 4 8 Distance 1 1 7
6 3 5 9 1 2 4 8 Distance 1 1 7
6 3 5 9 1 2 4 8 1 Distance 1 7
6 3 5 9 1 2 4 8 1 Distance 1 7 shortest distance of traveling from one node to another
6 3 5 9 1 2 4 8 1 Distance 1 7 Similarity:
6 3 5 9 1 2 4 8 1 Supports received from other nodes: 1 7 That is: after cost aggregation,
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
1. Aggregating from leaf nodes to root node: 6 3 5 9 2 4 8 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7
2. Aggregating from root node to leaf nodes: 6 3 5 9 2 4 8 ( ) 1 7