(CBIR: Content Based Image Retrieval)

1
(CBIR Content Based Image Retrieval)
?????????????
2
2.1 ??????????????????

• ????????????????????????????????????
  ??????????????????????????????????????????????????
  ???(file name) ???????????????????????????( image
  caption) ???????????????????????????????????????
  ?????? ???????????????????????????????????????????
  ???????????????? ?????????????????????????????????
  ???????????????????????? ????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????? ????????????????????????????????????
  ??????????????????????????????????????????????????
  ?? ???? ??????????????????????????????????????????
  ????????????? ???? ?????????????? ???? ???????
  ??????????????????????????????????????????????????
  ?????????????????????? ???????????????????????????
  ???????????????????????????????

3
??????????????????????????? (filename)
4
???????? ??????????????????????????

• ??????????????????????????
• ???????????????????????????????????
• ??????????????????????????? (file name)

5
??????????????????????????????? ?
6
????????????????????????? ?

• ??? ???????????? 1 ??????? ???????????? ??????
  ???? flower ????????????????
• ?????? ??????????????? ??????????? ??????????????
  ????????????? ??? ??????????????????????? ?
• ????????????????????? ????????? ??????? ???
  ??????????????????????? ?

7
???????????????????? ?

1. ????????????? ???????
2. ???? ??????????? ????? keyword ???????

8
???????????????????? ?
9
???????????????????? ?

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

10
??????????????????????????? (filename)
???? ?
11
??????????????????????????? (filename)
?? ?
12
??????????????????????????? (filename)
?? ?
13
??????????????????????????? (filename)
14
CBIR

• ??????????????????????????????????
• ??????????????????????????????????
  ?????????????????????????????????????????? ????
  ??????? ???? ?? ???? ???????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????????????
  ??????????????????????????????????????
  ??????????????????? (Feature vector)
  ??????????????????????????????????????????????????
  ????????????????????? ???????????????????????????
  ?????????????????????????????????????????????????
  ?????? ???????????????????????????????????????????
  ????????????????????? ????????????????????????????
  ????????????????????????????????

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

• ???????????????????????????????????????? 3
  ????????????? ? ??????
• 1. ??????????????????????? (image feature
  extraction)
• 2. ???????????????? (image indexing)
• 3. ???????????? (image retrieval)

16
CBIR
17
2.1 ???????????????????????

• ??????????????????????????????????????????????????
  ?????????????????????????? (image processing
  algorithm)
• ???????????????????????? ???????????? 3
  ?????????? ?? ??????? ??? ???????
  ?????????????????????

18
2.1 ??????????????????????? (???)

• 1. ?? (Color) ???????????????????????????????????
  ?????????? ?????????????????????????????????????
  ????????????????????????????? ????????????????????
  ?????????????????????? ??????????????????????
  ???? ??????????????? ?????????????????????????
  ???????????????? ???????

19
2.1 ??????????????????????? (???)

• 2. ??????? (Shape) ???????????????????????????????
  ???????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ?????????????????

20
2.1 ??????????????????????? (???)

• 3. ??????? (Texture) ?????????????????????????????
  ?????? ??????????? ???????????????????????????????
  ???????????????????????????????????????????????
  ?????????????????????????? ?????????????????????
  ??????????????????????????????????????????????????
  ? ???? ?????????????????????????????????????
  ???????????????? ?????????????????????????????????
  ????????? ???????????? ???????

21
2.2 ???????????????? (Image Indexing)

• ???????????????? ??? ?????????????????????????
  ???? ?????????????????????????????????????????????
  ?????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????? n ??? (?????????????????????
  ??????????????) ???????????????? n ????
  ???????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????????????????? n ????

22
2.3 ????????????

• ?????????????????????????????? ?????????????????
  (query image) ????????????????????????????????????
  ????????????????????? ???????????????????????????
  ????????????????????????????? ???????????????????
  ???????????????????????????????????
  ?????????????????????????????????????? 2 ???
  ??????????????????????????????????????????????????
  ???????????? ????????????????????????????????????
  ?????????????????????????????????????

23
2.4 ????????? (Querying ???)

• ????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????? ??????????????????????????????????????
  ?????????????????????????????????????????????????
  ??????
• ???????????????????????????????????????????
  (Sample Visual Feature Query) ????????????????????
  ????????????????????????????????????????????????
  ???? ???????????????????????????????? 25
  ????????? 50 ??????????? 25 ???????

24
2.4 ????????? (Querying ???)

• ?????????????????????????????????????? (Feature
  Combination Query) ???????????????????????????????
  ??????? 1 ???????????????? ?????????????????
  (Weighting) ?????????????? ????
  ?????????????????????? (75) ?????????????????????
  ?? (25)
• ??????????????????????????????????? (Localized
  Feature Query) ???????????????????????????????????
  ????????????????????????????????????????? ????
  ??????????????????????????????????????????????????
  ???????????????

25
2.4 ????????? (Querying ???)

• ???????????????????????? (Query by Example)
  ??????????????????????????????????????????????????
  ?????????????????????? ??????????????????????????
  ??????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????
• ???????????????????????????????????????? (Object
  VS Image) ???????????????????????????????????????
  ???????????????????????????? ????
  ????????????????????????????????????? ???????