KR100405702B1 - 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마검출방법 - Google Patents

Abstract

본 발명은 신호 처리 시스템에서 상관법을 이용하여 로컬 맥시마 또는 로컬 미니마를 검출함으로써 잡음이 많은 신호 처리시 연산량 저감 및 연산 결과의 신뢰성을 증대시킨 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법을 제공하기 위한 것으로, 이러한 본 발명은, 신호 처리 시스템으로 입력신호가 인가되면, 프로세서는 상기 입력신호의 자기상관계수를 산출하고 상기 산출된 자기상관계수와 상기 입력신호간의 교차상관계수를 산출하는 단계와; 상기 산출된 자기상관계수와 교차상관계수의 극대점을 각각 산출하는 단계와; 상기 산출된 자기상관계수의 극대점과 교차상관계수의 극대점간의 차이를 산출하여, 상기 산출된 극대점간의 차이를 상기 자기상관계수의 각 극대점에서 감산한 결과로 상기 입력신호의 로컬 맥시마의 위치를 검출하는 단계를 포함하여 이루어져, 잡음이 섞여 있는 신호에서도 연산량을 저감시킴과 동시에 정확한 로컬 맥시마 또는 미니마를 검출할 수 있게 된다.

Description

신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법{DETECTION METHOD OF MULTIPLE LOCAL MAXIMA USING CORRELATION IN SIGNAL PROCESSING SYSTEM}

본 발명은 영상 신호 처리방법에 관한 것으로, 보다 상세하게는 CCD 카메라에서 입력되는 잡음이 많이 혼합된 영상 신호를 상관법을 이용하여 로컬 맥시마(Local Maxima) 또는 로컬 미니마(Local Minima)를 검출함으로써 잡음이 많은 신호 처리시 연산량 저감 및 연산 결과의 신뢰성을 증대시키기 위한 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법에 관한 것이다.

일반적으로 신호 처리시 신호의 주기를 산출하기 위하여 로컬 맥시마와 로컬 미니마를 사용한다.

이러한 로컬 맥시마와 로컬 미니마로 신호 주기를 검출하는 신호 처리 시스템은 자동차에 장착된 각종 첨단장치에 적용될 수 있다. 예를 들어, 차선 모델링 시스템에서 차선 인식을 위하여 사용된다.

도1에 도시된 바와 같이, 차선 모델링 시스템은 도로의 에지(Edge) 성분을 검출하여 에지 성분을 1차원 직선 내지 2차원 곡선으로 모델링하여 차선을 인식한다.

즉, CCD(Charge-Coupled Device) 카메라를 이용하여 도로 영상을 계속적으로 촬영하고, 상기 촬영된 도로영상을 차선 모델링을 수행하는 프로세서로 전달한다. 그러면 프로세서는 도로영상을 입력받아 에지 성분을 검출하게 된다.

그래서 에지 성분이 검출되면, 설정된 모델링 기법을 이용하여 도로 모델링을 수행하게 된다. 이때 프로세서가 보유하는 모델링 기법은 1차원으로 모델링하는 방식이나 2차원으로 모델링하는 방식 등이 있다.

따라서 신호 처리의 기초가 되는 CCD 카메라의 입력신호에서 CDF(Cumulative Distribution Function)의 로컬 맥시마 또는 로컬 미니마를 검출하게 되는데, 이 값은 차선 인식에 지대한 영향을 미친다.

일반적으로 CDF는 다음의 수학식 1과 같이 연산된다.

단, p : 확률

x : 입력변수

N : 이산분포의 최대 관측치

그래서 로컬 맥시마 및 로컬 미니마는 샘플링 이전의 데이터와 샘플링 이후의 데이터의 크기를 비교하여 검출하게 된다.

그런데 공장이나 선박, 자동차, 엘리베이터와 같이 움직임이 있는 곳에서 CCD 카메라가 흔들리는 등의 원인으로 프레임간의 변화의 폭이 크게 나타나 잡음이 발생될 수 있다.

이처럼 실제로 존재하는 신호의 경우에 많은 잡음을 포함하므로 샘플링 이전의 데이터와 샘플링 이후의 데이터만으로는 로컬 맥시마와 로컬 미니마를 검출하기가 용이하지 않은 문제점이 있다.

더불어 상기 방식으로 로컬 맥시마와 로컬 미니마를 검출하게 되는 경우에는 해당 값이 부정확하며, 각 샘플을 비교하기 위해 다중 루프를 통해 연산이 수행되어야 하므로 연산 시간이 과다하게 소요되는 문제점이 있다.

본 발명은 상기와 같은 종래의 문제점을 해소하기 위해 창출된 것으로, 본 발명의 목적은 신호 처리 시스템에서 입력되는 영상신호에 대하여 상관법을 이용하여 로컬 맥시마 또는 로컬 미니마를 검출함으로써 잡음이 많은 신호 처리시 연산량 저감 및 연산 결과의 신뢰성을 증대시킨 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법을 제공하는 데 있다.

도1은 일반적인 차선 모델링 시스템의 신호 처리 흐름도.

도2는 본 발명의 실시예에 따른 신호 처리 시스템은 상관법을 이용한 다중 로컬 맥시마 검출방법의 순서도.

도3은 본 발명에 따른 상관법의 적용 예시도.

상기 목적을 달성하기 위한 본 발명은 영상 신호 처리 시스템에 있어서, CCD 카메라로부터 영상신호가 입력되면 신호처리 프로세서는 상기 입력 영상신호에서 자기상관계수를 산출하고, 상기 산출된 자기상관계수와 상기 입력 영상신호간의 교차상관계수를 산출하는 단계와; 상기 산출된 자기상관계수와 교차상관계수의 극대점을 각각 추출하는 단계와; 상기 산출된 자기상관계수의 극대점과 교차상관계수의 극대점간의 차이를 산출하고, 상기 산출된 극대점간의 차이를 상기 자기상관계수의 각 극대점에서 감산하여 상기 입력 영상신호의 로컬 맥시마 위치를 검출하는 단계를 포함하는 것을 특징으로 한다.

이하, 첨부도면을 참조하여 본 발명에 따른 바람직한 실시예를 설명한다.

도2는 본 발명의 실시예에 따른 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법의 순서도이고, 도3은 본 발명에 따른 상관법의 적용예이다.

실제에서 CCD 카메라 등에 의해 촬영되어 입력되는 영상신호 등과 같이 잡음이 많이 섞인 신호의 로컬 맥시마와 로컬 미니마를 용이하게 검출하기 위하여, 본 발명은 상관법(Correlation)을 이용한다.신호 처리 시스템은 입력신호를 인가받아 해당 입력신호의 로컬 맥시마를 검출하게 된다. 로컬 맥시마는 입력신호에 따라 다중으로 이루어질 수 있는데, 본 발명은 이러한 다중 로컬 맥시마를 처리할 수 있다. 입력신호의 로컬 맥시마를 산출하기 위한 로직은 신호 처리 시스템의 프로세서에 적재된다.따라서, 도 2에서 알 수 있는 바와 같이, 자동차의 전면부 소정의 위치에 장착되어 있는 CCD 카메라로부터 잡음이 혼합된 도로 영상신호가 입력되면, 도시되지 않은 신호처리 프로세서는 입력되는 도로 영상신호 x(n)로부터 자기 상관계수 R(j)를 산출하고, 이 산출된 자기 상관계수 R(j)와 입력되는 영상신호 x(n)의 교차 상관계수 RR(j)를 산출하여 도 3에 도시된 바와 같이 잡음 성분이 포함된 입력 영상신호를 부드러운 곡선으로 변환시킨다(S210)(S220).여기서 입력되는 영상신호를 x(n), y(n)이라 하면, 다음의 수학식 2와 같이 상관계수 R(j)을 산출할 수 있다.

수학식 2에서 x(n)과 y(n)이 같을 때는 자기상관(Auto Correlation)이 되고, x(n)과 y(n)이 서로 다를 때는 교차상관(Cross Correlation)이 된다.그래서 R(j)에 대해 서로간의 상관관계가 없는 잡음 성분을 제거시키는 효과를 달성할 수 있다.

상기 R(j)는 x(n)에서 잡음이 제거되고 로컬 영역에서 단조 증가 또는 단조 감소하는 형태가 된다.이때, R(j)에서의 극대점은 x(n)의 주기에서 가장 큰 값을 가지게 된다.따라서, 상기와 같이 입력되는 영상신호에 대하여 자기상관계수 R(j)와 교차상관계수 RR(j)의 산출로 잡음이 제거된 단순화된 곡선이 추출되면, 자기상관계수 R(j)의 극대점을 산정하고(S230), 더불어 프로세서는 단계 S220에서 산출된 교차상관계수 RR(j)의 극대점을 산정한다(S240).이처럼 단계 S230과 단계 S240에서 각 극대점이 산출되면, 프로세서는 자기상관계수 R(j)와 교차상관계수 RR(j)의 극대점간의 차이를 산출한다.여기서 차이를 산출하게 되는 극대점들은 첫번째 극대점으로 하고, 검출되는 차이를 N이라 한다(S250).계속해서 프로세서는 단계 S230에서 산출된 극대점에서 단계250에서 산출한 극대점 간의 차이 N을 감산하여 입력되는 영상신호 x(n)에 대한 로컬 맥시마를 검출한다.상기와 같이 입력되는 영상 신호에 대하여 자기 상관계수와 교차상관계수를 검출하여 잡음이 혼합된 신호를 부드러운 곡선으로 변환하고, 곡선상의 극대 극소값을 구함으로써 로컬 맥시마 및 로컬 미니마를 검출할 수 있도록 한다.따라서, 검출되는 로컬 맥시마 및 로컬 미니마를 통해 안정된 도로 영상을 추출한다.상기의 상관법은 단순한 곱과 합으로 연산을 수행하므로 계속해 루프를 순환하면서 비교하는 종래의 방법에 비하여 연산량이 줄어들고 잡음이 많은 신호에서도 정확한 로컬 맥시마(또는 미니마)를 산출할 수 있게 된다.

교차상관의 경우, x(n)과 y(n)의 로컬 맥시마(또는 미니마)에 대해 샘플수에서 가장 마지막 맥시마(또는 미니마)의 위치를 뺀 값만큼 더해진 위치에 맥시마(또는 미니마)가 나타난다.

도3에는 2개의 로컬 맥시마를 가지는 입력신호에 본 발명을 적용한 경우가 예시되어 있다.

도3에 따르면, 입력신호 x(n)는 샘플의 M번째 위치와 샘플수 보다 N만큼 적은 위치에 각각 극대점을 갖고 있다.

이러한 입력신호 x(n)의 자기상관계수 R(j)는 (M+N)의 위치에 첫 번째 극대점을 갖게 된다. 그리고 교차상관계수 RR(j)는 (M+2N)의 위치에 첫 번째 극대점을 갖게 된다.

그러므로 교차상관계수 RR(j)의 첫번째 극대점과 자기상관계수 R(j)의 첫번째 극대점간의 차이는 N이 된다. 따라서 자기상관계수 R(j)와 교차상관계수 RR(j)를 이용하여 N을 산출하게 되면, 전체 샘플수에서 N을 감산하여 산정되는 위치에서 2번째 로컬 맥시마를 검출할 수 있다.

그리고 자기상관계수 R(j)의 인접한 맥시마 사이의 값을 이용하여 입력신호 x(n)의 첫번째 맥시마를 검출할 수 있다. 즉, x(n)의 2번째 맥시마에서 R(j)의 인접한 맥시마 사이의 값을 감산하게 되면, x(n)의 첫번째 맥시마를 검출할 수 있게 되는 것이다.

실제의 연산에서는 자기상관계수 R(j)의 각 극대점에서 N값을 감산하여 입력신호 x(n)의 다중 로컬 맥시마를 산출할 수 있다.

한편, 로컬 맥시마의 검출 과정을 중심으로 설명하였으나 본 발명은 간단한 변경으로 로컬 미니마의 검출시에도 적용될 수 있다.

이상 설명한 본 발명의 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법에 따르면, 잡음이 섞여 있는 신호에서도 연산량을 저감시킴과 동시에 정확한 로컬 맥시마 또는 미니마를 검출할 수 있는 효과가 있다.

Claims (2)

1. 차량의 영상 신호 처리 시스템에 있어서,

   CCD 카메라로부터 영상신호가 입력되면 신호처리 프로세서는 상기 입력 영상신호에서 자기상관계수를 산출하고, 상기 산출된 자기상관계수와 상기 입력 영상신호간의 교차상관계수를 산출하는 단계와;

   상기 산출된 자기상관계수와 교차상관계수의 극대점을 각각 추출하는 단계와;

   상기 산출된 자기상관계수의 극대점과 교차상관계수의 극대점간의 차이를 산출하고, 상기 산출된 극대점간의 차이를 상기 자기상관계수의 각 극대점에서 감산하여 상기 입력 영상신호의 로컬 맥시마를 검출하는 단계 및;

   검출된 로컬 맥시마를 통해 도로 영상을 추출하는 단계를 포함하는 것을 특징으로 하는 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법.
2. 제 1항에 있어서,

   상기 극대점간의 차이는 산출된 자기상관계수의 첫번째 극대점과 교차상관계수의 첫번째 극대점간의 차이로부터 산출하는 것을 특징으로 하는 신호 처리 시스템의 상관법을 이용한 다중 로컬 맥시마 검출방법.