일반기술

공간정보와 분수령 알고리즘을 이용한 영상분할 결과 보정방법

본 기술은 동영상을 비디오 객체들 즉, 움직임 물체 및 배경으로 시간 또는 공간 분할한 후에 움직임 물체 및 배경의 정확한 경계를 보정하는 영상 분할 결과 보정 방법에 관한 것으로, 특히 공간 정보 및 분수령 알고리즘(watershed algorithm)을 이용하여 잘못된 영상 분할 결과를 보정하는 영상 분할 결과 보정 방법에 관한 것이다.종래의 방법은 동영상을 움직임 물체와 배경으로 이진화한 후에 분할된 마스크에 대해 메디안 필터와 같은 단순한 방법을 사용하여 영역의 경계를 보정함으로써, 다른 형태의 잘못된 영상 분할 결과는 보정이 불가능하여, 정확한 영역의 경계를 검출하는 것이 불가능한 문제점이 있었다. 이러한 잘못된 영상 분할 결과를 정확히 보정하기 위해서 잘못 분할된 부분(불확실한 영역)을 예측하고 이 불확실한 영역에 속하는 화소를 주위의 가장 유사한 영역으로 할당하는 것이 필요하므로, 시간 또는 공간 분할된 결과 영역 경계 주위의 일정한 대역을 불확실한 영역으로 설정하고 공간 정보와 분수령 알고리즘을 이용하여 이 불확실한 영역에 속하는 화소를 주위의 확실한 영역중의 하나로 할당함으로써 영상 분할 결과를 정확하게 보정하는 영상 분할 결과 보정 방법을 제공하는데 그 목적이 있다.객체기반 MPEG-4 데이터에서 그 객체를 효과적으로 구분(segmentation)함으로써 객체 분할을 통해 압축률을 달리 할 수도 있고, 분할된 객체에 대한 편집도 가능하다. 동영상은 여러 scene이 결합하여 이루어지게 되는데 이 scene를 구성하는 객체를 조작할 수 있다면 다양한 편집이 가능함을 알 수 있다.본 기술은 영상 분할 시스템에 적용되는 영상 분할 결과 보정 방법에 있어서, 영상 분할 결과에 대해 분할 영역의 경계 주위의 일정 대역을 불확실한 영역으로 설정하는 제 1 단계; 공간 정보와 분수령 알고리즘을 이용하여 상기 설정된 불확실한 영역을 분할하여 영상 분할 결과를 보정하는 제 2 단계 및 상기 보정된 영상 분할 결과를 재보정하는 제 3 단계를 포함하는 영상 분할 결과 보정 방법에 관한 것으로써 본 기술은, 공간 정보와 분수령 알고리즘을 이용하여 영상 분할 결과를 보정하므로써, 정확한 영역의 경계를 검출할 수 있는 효과가 있다.