분산 환경에서의 이미지 분할 시스템 및 이미지 분할 방법
IMAGE SEGMENTATION SYSTEM AND IMAGE SEGMENTATION METHOD IN DISTRIBUTED ENVIRONMENT
특허 요약
본 발명은 마스터 노드 및 적어도 하나의 슬레이브 노드를 포함하는 이미지 분할 시스템에서 수행되는 이미지 분할 방법에 관한 것으로, 상기 마스터 노드가 분할 대상 이미지를 입력받으면, 상기 적어도 하나의 슬레이브 노드의 개수에 기초해 상기 분할 대상 이미지를 분할하여 복수의 이미지 블록을 생성하는 단계; 상기 마스터 노드가 상기 복수의 이미지 블록 각각을 상기 슬레이브 노드별로 할당하는 단계; 상기 슬레이브 노드가 할당된 상기 이미지 블록에 기초하여 하위 슈퍼픽셀을 생성하는 단계; 및 상기 마스터 노드가 상기 슬레이브 노드로부터 수신한 하위 슈퍼픽셀을 병합하여 최종 슈퍼픽셀을 생성하는 단계를 포함한다.
청구항
번호청구항
1

마스터 노드 및 적어도 하나의 슬레이브 노드를 포함하는 이미지 분할 시스템에서 수행되는 이미지 분할 방법에 있어서, 상기 마스터 노드가 분할 대상 이미지를 입력받으면, 상기 적어도 하나의 슬레이브 노드의 개수에 기초해 상기 분할 대상 이미지를 분할하여 복수의 이미지 블록을 생성하는 단계; 상기 마스터 노드가 상기 복수의 이미지 블록 각각을 상기 슬레이브 노드별로 할당하는 단계; 상기 슬레이브 노드가 할당된 상기 이미지 블록에 기초하여 하위 슈퍼픽셀을 생성하는 단계; 및상기 마스터 노드가 상기 슬레이브 노드로부터 수신한 하위 슈퍼픽셀을 병합하여 최종 슈퍼픽셀을 생성하는 단계를 포함하고, 상기 복수의 이미지 블록을 생성하는 단계에서는, 서로 인접한 복수의 이미지 블록 간에는 중첩(overlap)되는 행이 포함되도록 기설정된 중첩조건에 기초하여 상기 복수의 이미지 블록의 상측 또는 하측에 적어도 하나의 행을 추가하여 상기 복수의 이미지 블록을 생성하며, 상기 하위 슈퍼픽셀을 병합하는 것은, 상기 중첩되는 행인 중첩 영역에 위치하는 하위 슈퍼픽셀이 경계 세그먼트에 속하는 경우에는, 상기 서로 인접한 복수의 이미지 블록 중 위에 위치한 이미지 블록의 클러스터로 픽셀의 레이블을 업데이트하여 상기 중첩 영역에 위치한 하위 슈퍼픽셀을 병합하는 것인, 이미지 분할 방법.

2

제1항에 있어서, 상기 복수의 이미지 블록을 생성하는 단계에서는, 상기 마스터 노드가 기설정된 조건에 기초하여 상기 분할 대상 이미지를 격자(grid)로 나누고, 상기 격자의 행 수(the number of rows in grid)를 상기 적어도 하나의 슬레이브 노드의 개수로 나누어 상기 복수의 이미지 블록 각각에 포함되는 최소 행의 개수를 결정하는 것을 특징으로 하는, 이미지 분할 방법.

3

제2항에 있어서, 상기 복수의 이미지 블록을 생성하는 단계에서는, 상기 복수의 이미지 블록 각각이 적어도 상기 최소 행의 개수를 포함하도록 상기 분할 대상 이미지를 상기 격자의 행 방향으로 분할하고, 상기 복수의 이미지 블록을 상기 적어도 하나의 슬레이브 노드의 개수만큼 생성하는 것을 특징으로 하는 이미지 분할 방법.

4

삭제

5

분할 대상 이미지를 입력받으면 상기 분할 대상 이미지를 분할하여 복수의 이미지 블록을 생성하고, 상기 복수의 이미지 블록 각각을 적어도 하나의 슬레이브 노드별로 할당하는 마스터 노드; 및 상기 마스터 노드로부터 할당된 상기 이미지 블록에 기초하여 하위 슈퍼픽셀을 생성하고, 생성된 하위 슈퍼픽셀을 상기 마스터 노드로 전송하는 적어도 하나의 슬레이브 노드를 포함하고, 상기 마스터 노드는, 상기 슬레이브 노드로부터 수신한 하위 슈퍼픽셀을 병합하여 최종 슈퍼픽셀을 생성하며, 상기 마스터 노드는, 서로 인접한 복수의 이미지 블록 간에는 중첩(overlap)되는 행이 포함되도록 기설정된 중첩조건에 기초하여 상기 복수의 이미지 블록의 상측 또는 하측에 적어도 하나의 행을 추가하여 상기 복수의 이미지 블록을 생성하며, 상기 하위 슈퍼픽셀을 병합하는 것은, 상기 중첩되는 행인 중첩 영역에 위치하는 하위 슈퍼픽셀이 경계 세그먼트에 속하는 경우에는, 상기 서로 인접한 복수의 이미지 블록 중 위에 위치한 이미지 블록의 클러스터로 픽셀의 레이블을 업데이트하여 상기 중첩 영역에 위치한 하위 슈퍼픽셀을 병합하는 것인, 이미지 분할 시스템.