| 摘要 |
본 발명은 간단한 계산을 요하는 식을 사용하여 대상 후보 중심들을 제외하는 방식으로 계산량을 감소시킬 수 있는 초기 후보군 제외방식을 이용한 고속 영상분할 방법에 관한 것으로, 픽셀들의 조합으로 이루어지는 다수의 클러스터에서, 각 클러스터의 중심을 설정하는 중심 설정단계와, 각 픽셀에 대해서, 제 1 거리 산출식을 사용하여 각 픽셀이 포함되는 해당 클러스터의 중심과의 거리를 산출하는 제 1 거리 산출단계와, 제 1 거리 산출단계에 의해 산출된 거리가 일정 범위 내인지 확인하는 거리 확인단계와, 상기 거리 확인단계에서 확인된 거리가 상기 일정 범위를 벗어나면 해당 클러스터를 후보군에서 제외하는 후보군 제외단계와, 상기 후보군 제외단계에서 제외되지 않은 나머지 클러스터들에 대해 제 2 거리 산출식을 사용하여, 각 픽셀과 나머지 클러스터의 중심과의 거리를 산출하는 제 2 거리 산출단계 및 상기 제 2 거리 산출단계에서 산출된 거리에 근거하여, 각 픽셀의 클러스터를 설정하는 클러스터 설정단계를 포함하는 것을 특징으로 한다. |
