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

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

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

2
????

• ??????????
• ?????????????
• ????????????????
• ???????????
• 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
??

• ??????
• SIFT?????
• ???????
• ????????????????????
• ????
• ??????????????????????
• ?????????
• ?????????????????????????????????????

9
????????????
????
????
?????
10
??????????????

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

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

????????????,?????????????????????????,???????????
????????
???????????????????????????????????
11
?????????

• seed???
• seed ??or????????
• ???????????????SIFT???????????????????????????????
  ??

????? ?????
78.4 99.9
??seed

• ????????????????(????????)???seed?????

??seed

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

???????seed??
12
??

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

13
????

• ????

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

??? ???
82.1 100
??????? ??????? ?????
3.73 6.21 9.94
?????????????
14
?????????

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

15
??????????????