????????????? CCCP?????????

1
?????????????CCCP?????????

• ??????????????
• ?????????? ?????
• ??????????(DC1)
• ?? ?

2
??

• ??(A.L. Yuille, 2002)
• CCCP??????(?????)
• ?????????(?????????????)
• CCCP-Kikuchi??????
• ?????????????CCCP?????????
• ???????????(???????)
• New CCCP-Kikuchi ??????
• ???
• ??????????????(GGM)
• MPM??????CDMA????????

3
??

• ??(A.L. Yuille, 2002)
• CCCP??????(?????)
• ?????????(?????????????)
• CCCP-Kikuchi??????
• ?????????????CCCP?????????
• ???????????(???????)
• New CCCP-Kikuchi ??????
• ???
• ??????????????(GGM)
• MPM??????CDMA????????

4
??
???????????

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

5
???????????
??
???

• Belief Propagation,Sum-Product ?
• ???????????????????????.
• ????,EM?????E-step?????

6
?????????????
??
???
?????????????
???? ???
LBP ???
TRP ???
CCCP ? ??

• LBP (Loopy Belief Propagation)
• TRP (Tree ReParametrization)
• CCCP (Concave Convex Procedure)
• (??????????????)

7
??
???

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

??????????
???????
????????????
8
CCCP(A.L. Yuille, 2002)

• ?????,???????????(Concave ??)???????(Convex??)????
  ??????,???????????????????.
• ????
• ???
• ?????

9
???????

• ???? ??,??????
• ?????????????,????
• ????? ???????????????.

??????
??????

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

?
?????????????
10
?????????
Region??

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

Region??
Region??
11
???,??????

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

12
???(A.L.Yuille,2002)

• ?????????
• ???Convex??,Concave?????
• CCCP????

convex
linear
concave
13
??

• ??(A.L. Yuille, 2002)
• CCCP??????(?????)
• ?????????(?????????????)
• CCCP-Kikuchi??????
• ?????????????CCCP?????????
• ???????????(???????)
• New CCCP-Kikuchi ??????
• ???
• ??????????????(GGM)
• MPM??????CDMA????????

14
???????

• ?????????
• ???Convex??,Concave?????

convex
linear
concave
15
??????(1/2)

• ???????????????????
• ??,??? ??????????????????????
• ?????.
• ???????????Convex??,Concave?????

?????????
16
??????(2/2)

• ???????????Convex??,Concave?????
• ??????? ????
• ???CCCP-Kikuchi???????,
• ?? ???1??????(??).

17
??(?????)

• ???CCCP-Kikuchi
• New CCCP-Kikuchi
• ???????????
• ???????????

18
New CCCP-Kikuchi??????

• NCCCP-Kikuchi??????????2????????????????.
• ??? ? ????.

19
NCCCP-Kikuchi?????????

• NCCCP-Kikuchi

20
????????

• ?????????????CCCP??????????,??????????????????????
  ???.
• ???????????(??????)?,region?? ????????.
• ???????????????,???????????.
• ?????????????????????.

21
??

• ??(A.L. Yuille, 2002)
• CCCP??????(?????)
• ?????????(?????????????)
• CCCP-Kikuchi??????
• ?????????????CCCP?????????
• ???????????(???????)
• New CCCP-Kikuchi ??????
• ???
• ??????????????(GGM)
• MPM??????CDMA????????

22
??????????????(GGM)
???(1)
23
??????????????(GGM)

• ???????????????????????.
• ???????????????????????.
• ??????? ??????????.
• Inner Loop????
• ????(????)1???1???????(???????????)???.
• ???(????)1????????????(???????????)???.

24
??????

• ???????????????????NCCCP-Bethe???????,
• Outer Loop
• Inner Loop

25
????(????)
??????
26
???(????)
??????
27
???(2)
MPM??????CDMA????????
(?????2007??,???????????.)
28
MPM??????CDMA????????
(?????2007??,???????????.)

• CDMA????
• ???????????????,???????????,(???)?????????????????
  ??.
• ????????????????????????????.

????
????
????
???
29
MPM??

• ????
• ????
• MPM??

30
NCCCP-Bethe(???????, )

• NCCCP-Bethe?????????????????,??? ???
• ????? ?????, ???.??? ?????
• ?
• ??????, ??????.

31
NCCCP????CDMA??????????????

• NCCCP?????CDMA???????????????
• ????? ?????, ???. ?
• ??????(Kabashima, 2003).

32
???????

• ???
• (????,????)
• ??????
• Inner Loop??? 1?
• ??????? ??

???CCCP
33
??????
34
????????????????????????
35
??????? ???(???)
???????????
Inner Loop
Outer Loop
???????
?
?
36
????????(??)

• ???????????CCCP????????????????????.
• ???????,????????????,?????????????????(???????????
  ).

37
???

• ?????????????CCCP??????????(NCCCP-Kikuchi),???????
  ???????????????????.
• ??????????????,CDMA?????????2?????????,NCCCP-Kikuc
  hi????????.
• ????????????(More is different),????????????????
  ??????????,????????????????.
• ??????????????????????????????,?????????????,?????
  NCCCP-Kikuchi???????????1?????????.

38
??????

• CCCP??????????????????????(??????????????????.)
• LDPC????????????????
• EM????????????????????
• ????????????