KR0134472B1 - 영상신호의 영역분할 방법 - Google Patents

Abstract

영상을 효과적으로 분할하기 위하여 수행하는 전처리 과정에서 스트롱 에지가 포함된 블럭에 대해서만 나가오 필터링하는 영상신호의 영역분할 방법이 개시되는 바, 이는 입력되는 영상신호를 소정개의 서브 블럭으로 분할하는 제1스텝과. 상기 제1스텝에서 분할된 서브 블럭에 4방향 미분 연산자를 적용하여 스트롱 에지를 찾는 제2스텝과, 상기 제2스텝에서 찾은 스트롱 에지와 미리 설정된 소정 값 이상의 스트롱 에지를 비교하는 제3스텝과, 상기 제2스텝에서 찾은 스트롱 에지와 소정 값 이상의 스트롱 에지보다 크거나 같다고 판별되면 그 스트롱 에지와 포함된 블럭에 대해 나가오 필터링을 수행하고, 작다고 판별되면 그 블럭에 대해서는 나가오 필터링을 수행하지 않는 제4스텝으로 이루어짐으로써, 영상의 에지를 선명화시키고 영상의 상세한 부분도 살린다.

Description

영상신호의 영역분할 방법

제1도는 종래의 영상신호의 영역분할 방법을 수행하기 위한 블럭도.

제2도는 나가오 필터링된 화소의 일실시예를 나타낸 도면.

제3도는 본 발명에 따른 영상신호의 영역분할 방법을 수행하기 위한 흐름도.

제4도는 상기 제3도에 적용되는 4방향 미분 연산자를 나타낸 도면.

* 도면의 주요부분에 대한 부호의 설명

101 : 영상 입력부 103 : 나가오 필터부

105 : 영상 분할부

본 발명은 영상신호의 영역분할(Segmentation)방법에 관한 것으로서, 더욱 상세하게는 영상을 효과적으로 분할하기 위하여 수행하는 전처리 과정에서 스트롱 에지(Strong Edge)가 포함된 블럭에 대해서만 나가오(Nagao) 필터링함으로써, 영상의 상세한(Detatl) 부분도 살리고 에지도 선명화하는 영상신호의 영역분할 방법에 관한 것이다.

제1도는 종래의 영상신호의 영역분할 방법을 수행하기 위한 블럭도이다. 제1도를 보면, 영상 입력부(101)를 통해 제2도(a)와 같은 영상이 입력되면 나가오 필터부(103)에서 제2도(b)와 같이 나가오 필터링된 후 영상 분할부(105)에서 영상이 분할되었다. 여기서, 나가오 필터는 5×5 윈도우내에서 9개 방향 마스크 중 각 마스크 내 화소들의 분산치가 가장 작은 것을 선택하여 그 마스크의 평균 밝기를 출력시킨다.

이때, 상기 나가오 필터는 마스크 각각에 대하여 분산치를 구하므로 타 필터들보다 큰 필터링 시간을 가지지만 반복적으로 수행하여 국부 입상을 제거하고 서서히 변하는 램프 에지를 선명화시킴으로써, 타필터들에 비해 소요 메모리 용량을 감소시킬 뿐만 아니라 최종 분할 결과의 정확도를 증대시킨다.

따라서, 영상 분할을 효과적으로 수행하기 위한 전처리 과정의 전처리 필터로서 나가오 필터를 선택하였고, 필터링의 반복 횟수로는 수행 시간을 고려하여 1회로 정하였다.

그러나, 상기된 제1도는 입력되는 모든 영상에 대해 나가오 필터링을 적용함으로써, 영상의 경계선은 선명화시키지만 영상의 상세한 부분이 모두 깨지는 문제점이 있었다.

본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 입력되는 영상신호를 소정개의 서브 블럭으로 분할한 후 4방향 미분 연산자를 적용하여 스트롱 에지를 찾고, 소정값 이상의 스트롱 에지가 포함된 블럭에 대해서만 나가오 필터링을 적용함으로써, 영상의 에지를 선명화시키고, 영상의 상세한 부분도 살리는 영상신호의 영역분할 방법을 제공함에 있다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 영상신호의 영역분할 방법의 특징은, 입력되는 영상을 소정개의 서브 블럭으로 분할하는 제1스텝과, 상기 제1스텝에서 분할된 서브 블럭에 4방향 미분 연산자를 적용하여 스트롱 에지를 찾는 제2스텝과, 상기 제2스텝에서 찾은 스트롱 에지와 미리 설정된 소정 값 이상의 스트롱 에지를 비교하는 제3스텝과, 상기 제2스텝에서 찾은 스트롱 에지가 소정 값 이상의 스트롱 에지보다 크거나 같다고 판별되면 그 스트롱 에지가 포함된 블럭에 대해 나가오 필터링을 수행하고, 작다고 판별되면 그 블럭에 대해서는 나가오 필터링을 수행하지 않는 제4스텝으로 이루어지는데 있다.

이하, 본 발명에 따른 영상신호의 영역분할 방법의 바람직한 일 실시예에 대하여 첨부 도면을 참조하여 상세히 설명한다.

제3도는 본 발명에 따른 영상신호의 영역분할 방법을 수행하기 위한 흐름도이다. 제3도에서, 영상이 입력되면 (스텝 301), N×N서브블럭으로 입력된 영상을 분할한다(스텝 302). 그리고, 제4도와 같은 4방향 미분 연산자를 상기 분할된 N×N 서브 블럭에 적용하고(스텝 303), 상기 스텝(303)의 4방향 연산자의 최대값을 구하여 스트롱 에지를 찾는다(스텝 304). 여기서, 상기 4방향 연산자의 스트롱 에지를 Grad(Grad=max(D_H,D_V,D_D,D_A))라고 하고, 소정 값 이상의 스트롱 에지를 Th라 정한다. 이때, 소정 값 이상의 스트롬 에지에 대새서만 나가오 필터링을 적용하기 위하여 현재 찾은 스트롬 에지(Grad)와 소정 값 이상의 스트롱 에지(Th)를 비교한다(스텝 305). 따라서, 상기 (305)에서 현재 찾은 스트롱 에지(Grad)가 소정 값 이상의 스트롱 에지(Th)보다 크거나 같다고 판별되면 그 스트롱 에지가 포함된 블럭에 나가오 필터링을 적용하고, 작다고 판별되면 그 블럭은 나가오 필터링을 적용하지 않는다(스텝 306).

이상에서와 같이 본 발명에 따른 영상신호의 영역분할 방법에 의하며, 입력되는 영상을 소정개의 서브 블럭으로 분할한 후 4방향 미분 연산자를 적용하여 스트롱 에지를 찾고, 찾은 스트롱 에지가 미리 설정된 소정 스트롱 에지보다 크거나 같으면 그 블럭에 대해서만 나가오 필터링을 적용함으로써, 영상의 에지를 선명화시키고 영상의 상세한 부분도 살리는 효과가 있다.

Claims (2)

1. 입력되는 영상을 소정개의 서브 블럭으로 분할하는 제1스텝과, 상기 제1스텝에서 분할된 서브 블럭에 4방향 미분 연산자를 적용하여 스트롱 에지를 찾는 제2스텝과, 상기 제2스텝에서 찾은 스트롱 에지와 미리 설정된 소정 값 이상의 스트롱 에지를 비교하는 제3스텝과, 상기 제2스텝에서 찾은 스트롱 에지가 소정 값 이상의 스트롱 에지보다 크거나 같다고 판별되면 그 스트롱 에지가 포함된 블럭에 대해 나가오 필터링을 수행하고, 작다고 판별되면 그 블럭에 대해서는 나가오 필터링을 수행하지 않는 제4스텝으로 이루어지는 영상신호 영역분할 방법.
2. 제1항에 있어서, 상기 제2스텝은, 4방향 미분 연산자의 최대값을 구하여 스트롱 에지를 찾음을 특징으로 하는 영상신호 영역분할 방법.