1 |
1
색상(RGB) 정보 및 깊이(Depth) 정보를 포함하는 영상에 적어도 두 개 이상의 기법을 각각 적용하여 슈퍼픽셀로 분할한 두 개 이상의 슈퍼픽셀 분할영상을 생성하는 슈퍼픽셀 분할과정;상기 슈퍼픽셀을 노드로 설정하고, 각 노드로 설정된 슈퍼픽셀의 색상 정보 및 깊이 정보를 기초로 각 노드들을 에지(Edge)로 연결하며, 상기 두 개 이상의 슈퍼픽셀 분할영상을 서로 다른 레이어로 설정하여 다중 레이어 구조를 갖는 그래프를 구성하는 그래프 구성과정;상기 그래프를 기반으로 다중 랜덤 워크(Multiple Random Walk)를 적용하여 상기 노드 중 적어도 하나 이상의 랜덤 워커(Random Walker)의 분포 확률을 산출하고, 상기 랜덤 워커에 대한 최종 정규분포를 산출하는 랜덤 워크 처리과정; 및 상기 최종 정규분포를 기초로 상기 노드에 상기 랜덤워커에 대한 라벨(Label)을 부여하고, 상기 라벨에 근거하여 상기 영상을 분할하는 영상 분할과정을 포함하는 것을 특징으로 하는 다중 랜덤 워크 기반의 영상 분할 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,상기 그래프 구성과정은,상기 슈퍼픽셀 각각에 대응하는 노드들을 상기 에지로 연결하되, 서로 다른 레이어에서는 동일한 위치의 노드들을 상기 에지로 연결하고, 동일한 상위 레이어에서는 인접한 노드들 간을 상기 에지로 연결하여 상기 그래프를 구성하는 것을 특징으로 다중 랜덤 워크 기반의 영상 분할 방법
|
4 |
4
제 1 항에 있어서,상기 그래프 구성과정은,상기 서로 다른 노드들 간의 상기 색상 정보 및 상기 깊이 정보 각각의 차이값에 근거하여 상기 에지의 가중치를 부여하여 상기 그래프를 구성하는 것을 특징으로 하는 다중 랜덤 워크 기반의 영상 분할 방법
|
5 |
5
제 1 항에 있어서,상기 랜덤 워크 처리과정은,랜덤 워크 기반의 노드가 제2 노드(j)에서 제1 노드(i)로 전이될 전이확률을 산출하고, 상기 전이확률을 이용하여 전이행렬(Transition Matrix)을 생성하는 전이행렬 생성과정; 및 상기 전이행렬을 이용하여 소정의 시간에서 상기 다중 랜덤 워크를 적용한 상기 랜덤 워커 각각의 분포 확률을 산출하고, 상기 분포 확률을 기초로 각각의 상기 랜덤 워커에 대한 최종 정규분포를 산출하는 다중 랜덤 워크 처리과정 을 포함하는 것을 특징으로 하는 다중 랜덤 워크 기반의 영상 분할 방법
|
6 |
6
제 5 항에 있어서,상기 랜덤 워크 처리과정은,상기 전이행렬을 이용하여 단일 랜덤 워크를 수행하고, 상기 단일 랜덤 워크에 의해 산출된 정규분포의 크기를 기초로 상기 다중 랜덤 워크를 적용하기 위한 상기 랜덤 워커의 초기 분포를 결정하는 단일 랜덤 워크 처리과정을 추가로 포함하는 것을 특징으로 하는 다중 랜덤 워크 기반의 영상 분할 방법
|
7 |
7
색상 정보 및 깊이 정보를 포함하는 영상에 적어도 두 개 이상의 기법을 각각 적용하여 슈퍼픽셀로 분할한 두 개 이상의 슈퍼픽셀 분할영상을 생성하는 슈퍼픽셀 분할부;상기 슈퍼픽셀을 노드로 설정하고, 각 노드로 설정된 슈퍼픽셀의 색상 정보 및 깊이 정보를 기초로 각 노드들을 에지로 연결하며, 상기 두 개 이상의 슈퍼픽셀 분할영상을 서로 다른 레이어로 설정하여 다중 레이어 구조를 갖는 그래프를 구성하는 그래프 구성부;상기 그래프를 기반으로 다중 랜덤 워크를 적용하여 상기 노드 중 적어도 하나 이상의 랜덤 워커의 분포 확률을 산출하고, 상기 랜덤 워커에 대한 최종 정규분포를 산출하는 랜덤 워크 처리부; 및 상기 최종 정규분포를 기초로 상기 노드에 상기 랜덤워커에 대한 라벨을 부여하고, 상기 라벨에 근거하여 상기 영상을 분할하는 영상 분할부를 포함하는 것을 특징으로 하는 다중 랜덤 워크 기반의 영상 분할 장치
|
8 |
8
제 7 항에 있어서,상기 랜덤 워크 처리부는,랜덤 워크 기반의 노드가 제2 노드(j)에서 제1 노드(i)로 전이될 전이확률을 산출하고, 상기 전이확률을 이용하여 전이행렬(Transition Matrix)을 생성하는 전이행렬 생성부; 상기 전이행렬을 이용하여 단일 랜덤 워크를 수행하고, 상기 단일 랜덤 워크에 의해 산출된 정규분포의 크기를 기초로 상기 다중 랜덤 워크를 적용하기 위한 상기 랜덤 워커의 초기 분포를 결정하는 단일 랜덤 워크 처리부; 및상기 전이행렬을 이용하여 소정의 시간에서 상기 다중 랜덤 워크를 적용한 상기 랜덤 워커 각각의 분포 확률을 산출하고, 상기 분포 확률을 기초로 각각의 상기 랜덤 워커에 대한 최종 정규분포를 산출하는 다중 랜덤 워크 처리부 를 포함하는 것을 특징으로 하는 다중 랜덤 워크 기반의 영상 분할 장치
|