SIFT?Graph Cuts???? ???????????????

1
SIFT?Graph Cuts???????????????????

• ?? ?,????,????,????(???)

2
????

• ?????,????????Head Mounted Display??????????
• IC???????????,??????????????????????
• ????????????

• ???????????,???????????????,???????????????
• ???????????????????

3
????

• ???????????
• ????????????????
• ?????,??????,?????????
• ????????????
• ????
• ?????????????????
• ?????????

??????????????
4
SIFT Scale-Invariant Feature Transform
1. ??????????????

• ??????????????????
• ?????,??????,?????????????????
• ??????????????????????
• ??? AIBO????????(SONY)

Detection of extremum
2. ??????????
8 orientations
5
???????????

• ?????????????
• Snakes, Level Set Method, Graph Cuts

• Graph Cuts
• ??????????????????????
• ????????????????

6
Graph Cuts
n-link
1. ??????
????

• ????????????,????????????????

t-link
????

• ???????????????????????????.????????????????????

2. ???????
????????????,min cut/max flow?????????????????????
????
7
????
?????????(Graph Cuts)
??(SIFT)
???????????????????????????
?????????????????????????????
????
????
?????????????????????????
???????????????????????????
?????
?????
??????????????(seed)?????????
???????,???????????
??

• ??????????????
• SIFT???????????????
• ????????SIFT???Graph Cuts???seed??????
• ??????????????????????????

8
?????????

• ???????????,??????????????,?????????????

• ?????????(???)???,??????????????(?x,?y)???

????
?????????
????????????????,?????????????????????????,???????
????????????
9
?????????

• seed???
• seed ??or????????
• ???????SIFT???,Graph Cuts???seed?????????,????????
  ???????

??seed

• ???????????????????seed?????

??seed

• ??seed????,?????????????,?????????seed?????

???????seed??
10
??

• ????
• ?????
• 20??(???,????etc)
• ????45?????
• 1?????8?
• ?????
• ??????,?????
• 50?

11
????

• ????

??? ???
0.83 1.00

• ???????????

????
5.9
12
???????????
(a) ???
(d) ??,????
(b) ??
(e) 5????
(c) ?
13
?????????

• ???
• SIFT?Graph Cuts??????????,????????????????????????
  ???
• ?????
• SIFT???????????????????,seed?????????????????????
  ????????
• ???????????????????????

14
??????????????