1 |
1
비교하고자 하는 포인트(point)들을 하나의 그룹으로 그룹핑하는 단계;
상기 하나의 그룹에 포함된 포인트들에 대하여, 포워드(forward) 연산을 수행하여 메시지를 업데이트하는 단계; 및
상기 하나의 그룹에 포함된 포인트들에 대하여, 백워드(backward) 연산을 수행하여 상기 메시지를 업데이트하는 단계를 포함하는 신뢰 전파(Belief Propagation)의 메시지 업데이트 방법
|
2 |
2
제 1 항에 있어서, 상기 포워드 연산을 수행하여 메시지를 업데이트하는 단계는
상기 포인트들을 구성하는 각 포인트에 대하여 적어도 하나의 비교값을 결정하는 단계; 및
상기 각 포인트 및 상기 각 포인트에 상응하는 비교값 중 최저값에 기초하여, 포워드 연산을 수행하여 상기 메시지를 업데이트하는 단계를 포함하는 신뢰 전파의 메시지 업데이트 방법
|
3 |
3
제 1 항에 있어서, 상기 백워드 연산을 수행하여 메시지를 업데이트하는 단계는
상기 포인트들을 구성하는 각 포인트에 대하여 적어도 하나의 비교값을 결정하는 단계; 및
상기 각 포인트 및 상기 각 포인트에 상응하는 비교값 중 최저값에 기초하여, 백워드 연산을 수행하여 상기 메시지를 업데이트하는 단계를 포함하는 신뢰 전파의 메시지 업데이트 방법
|
4 |
4
제 1 방향의 메시지에 대하여 포워드 연산(forward)을 수행하여, 상기 제 1 방향의 메시지를 업데이트하고, 동시에 제 2 방향의 메시지에 대하여 백워드(backward) 연산을 수행하여 상기 제 2 방향의 메시지를 업데이트하는 단계;
상기 제 1 방향의 메시지에 대하여 백워드 연산을 수행하여, 상기 제 1 방향의 메시지를 업데이트하고, 동시에 상기 제 2 방향의 메시지에 대하여 포워드 연산을 수행하여 상기 제 2 방향의 메시지를 업데이트하는 단계;
제 3 방향의 메시지에 대하여 포워드 연산을 수행하여, 상기 제 3 방향의 메시지를 업데이트하고, 동시에 제 4 방향의 메시지에 대하여 백워드 연산을 수행하여 상기 제 4 방향의 메시지를 업데이트하는 단계; 및
상기 제 3 방향의 메시지에 대하여 백워드 연산을 수행하여, 상기 제 3 방향의 메시지를 업데이트하고, 동시에 상기 제 4 방향의 메시지에 대하여 포워드 연산을 수행하여 상기 제 4 방향의 메시지를 업데이트하는 단계를 포함하고,
상기 포워드 연산 또는 상기 백워드 연산은 비교하고자 하는 포인트(point)들을 하나의 그룹으로 그룹핑하고, 상기 하나의 그룹에 포함된 포인트들에 대하여, 각각 포워드 연산 또는 백워드 연산을 수행하는 신뢰 전파의 메시지 업데이트 방법
|
5 |
5
제 4 항에 있어서,
상기 제 1 방향의 메시지는 업(UP) 방향 메시지, 상기 제 2 방향의 메시지는 다운(DOWN) 방향 메시지, 상기 제 3 방향의 메시지는 레프트(LEFT) 방향 메시지, 상기 제 4 방향의 메시지는 라이트(LIGHT) 방향 메시지에 각각 상응하는 신뢰 전파의 메시지 업데이트 방법
|
6 |
6
비교하고자 하는 포인트(point)들을 하나의 그룹으로 그룹핑하는 그룹핑부;
상기 하나의 그룹에 포함된 포인트들에 대하여, 포워드(forward) 연산을 수행하여 메시지를 업데이트하는 포워드 연산 처리부; 및
상기 하나의 그룹에 포함된 포인트들에 대하여, 백워드(backward) 연산을 수행하여 상기 메시지를 업데이트하는 백워드 연산 처리부를 포함하는 신뢰 전파(Belief Propagation)의 메시지 업데이트 장치
|
7 |
7
제 6 항에 있어서, 상기 포워드 연산 처리부는
상기 포인트들을 구성하는 각 포인트에 대하여 적어도 하나의 비교값을 결정하는 비교값 결정부; 및
상기 각 포인트 및 상기 각 포인트에 상응하는 비교값 중 최저값에 기초하여, 포워드 연산을 수행하여 상기 메시지를 업데이트하는 포워드 연산부를 포함하는 신뢰 전파의 메시지 업데이트 장치
|
8 |
8
제 6 항에 있어서, 상기 백워드 연산 처리부는
상기 포인트들을 구성하는 각 포인트에 대하여 적어도 하나의 비교값을 결정하는 비교값 결정부; 및
상기 각 포인트 및 상기 각 포인트에 상응하는 비교값 중 최저값에 기초하여, 백워드 연산을 수행하여 상기 메시지를 업데이트하는 백워드 연산부를 포함하는 신뢰 전파의 메시지 업데이트 장치
|