ENCODING METHOD OF LOCAL HYBRID PATTERN METHOD AND APPARATUS OF HYBRID BACKGROUND MODELING USING THEREOF

The present invention relates to an encoding method of edge pixels and a background modeling method and apparatus using the same. According to an embodiment of the present invention, a method of dividing an image frame into a boundary region and an inner region comprises the following steps of: extracting candidate edge pixels from the image frame by using an edge gradient magnitude calculated by applying an edge operator; calculating an edge score of a neighboring pixel by using an edge gradient magnitude and an edge gradient direction of the neighboring pixel adjacent to the edge pixels; selecting n neighboring pixels in a descending order of the edge score to determine if edge scores of the n neighboring pixels satisfy a preset boundary region condition; and if all of the n neighboring pixels satisfy the boundary region condition as a result of the determination, setting the candidate edge pixels as a boundary region. According to the present invention, by encoding information on a shape that edge pixels of a boundary region form with neighboring edges, it is possible to increase discrimination power between background and foreground. 본 발명은 에지 화소의 부호화 방법과 이를 이용한 배경 모델링 방법 및 장치에 관한 것이다. 본 발명은 영상 프레임을 경계 영역과 내부 영역으로 구분하는 방법에 있어서, 에지 연산자를 적용하여 산출되는 에지 반응 크기(Gradient magnitude)를 이용하여 상기 영상 프레임으로부터 후보 에지 화소를 추출하는 단계, 상기 에지 화소와 인접한 이웃 화소의 에지 반응 크기(Gradient magnitude)와 에지 방위(Gradient direction)를 이용하여, 상기 이웃 화소의 에지점수를 산출하는 단계, 상기 에지점수가 높은 순으로 n개의 이웃 화소를 선정하여, 상기 n개의 이웃 화소의 에지점수가 기 설정된 경계 영역 조건을 만족하는지 판단하는 단계, 상기 판단 결과 모두 상기 경계 영역 조건을 만족하면, 상기 후보 에지 화소를 경계 영역으로 설정하는 단계를 포함하는 것을 일 특징으로 한다. 이러한 본 발명에 의하면, 경계 영역의 에지 화소가 주변 에지와 이루는 형태 정보를 부호화함으로써, 배경과 전경의 구분력을 높일 수 있다.