KR100196874B1

KR100196874B1 - 선택적 윤곽선 근사화 장치

Info

Publication number: KR100196874B1
Application number: KR1019950055661A
Authority: KR
Inventors: 김진헌
Original assignee: 전주범; 대우전자주식회사
Priority date: 1995-12-23
Filing date: 1995-12-23
Publication date: 1999-06-15
Also published as: JPH09231377A; US5828790A; CN1158051A; GB2308769A; CN1107416C; IN190526B; JP3894605B2; KR970057926A; GB9626813D0; GB2308769B

Abstract

본 발명은 선택적 윤곽선 근사화 장치에 관한 것으로, 원 윤곽선 정보의 정점을 기준으로 직선을 연결함으로서 윤곽선을 다수개의 직선으로 근사화하여 다수개의 직선을 변(side)으로한 다각형을 형성하는 다각형 근사화부(100) ; 상기 다각형의 각변의 길이를 다수개로 등분한 후 각 등분점에 수직인 직선을 형성하여, 원 윤곽선과 다각형 각변의 등분점과의 오차를 검출한 후, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 DST 근사화하여 근사화 라인을 형성하는 DST 근사화부(130) ; 상기 원윤곽선과 다각형 사이의 면적을 각각 연산하는 제1에러 검출부(110) ; 상기 원윤곽선과 DST 근사화 라인 사이의 면적을 각각 연산하는 제2에러 검출부(120) ; 상기 원윤곽선과 다각형 사이의 면적과 이에 대응되는 원 윤곽선과 DST 근사화 라인 사이의 면적을 비교하여, 면적이 작은 근사화 방법을 선택하도록 선택 신호를 제공하는 비교부(150) ; 상기 비교부(150)의 선택 신호에 의해 다각형 근사화부(100)의 출력이나 DST 근사화부(130)의 출력을 선택하는 다중화부(140)를 구비하여 구성함을 특징으로 한다.

Description

선택적 윤곽선 근사화 장치

제1도는 일반적인 다각형 근사화 알로리즘을 설명하기 위한 도면.

제2도는 및 제3도는 일반적인 DST 근사화 알로리즘을 설명하기 위한 도면.

제4도는 본 발명의 바람직한 실시시예를 나타내는 상세 구성도.

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

100 : 다각형 근사화부 110, 120 : 에러 검출부

130 : DST 근사화부 140 : 다중화부

150 : 비교부

본 발명은 동영상을 이동 물체별로 분할하고 각 이동 물체에 대해 움직임 표현 파라메타를 추정하는 방식으로 물체별로 움직임을보상하는 물체별 부호화 장치에 있어서, 특히 윤곽선 영상을 선택적으로 근사화하는 선택적 윤곽선 근사화 장치에 관한 것이다.

최근 MPEG(Motion Picture Experts Group)4의 표준화를 앞두고 이에 수용할 수 있는 저전송율 동영상 부호화기법에 대한 연구가 활발히 진행되고 있는데, 이동 물체를 포함한 연속 영상의 저전송을 부호화하기 위해서는 이동 정보를 이용하는 데이타 감축 기법이 필수적이다. 한편 종래의 동영상 부호화 기법들은 이동 물체의 모양 및 전역 움직임(global motion)과 무관하게 지역적인 블럭 움직임에 근거하고 있다.

따라서 낮은 전송율에서, 블럭별 이동 보상 부호화를 적용함으로서 블럭화 현상, 모서리 떨림 현상, 반점 현상드와 같은 화질 저하가 재생 영상에 나타나게 된다.

MPEG4에서는 상기한 문제점을 해결하기 위한 새로운 부호화 방식으로서 영상신호의 통계적 특성만을 주로 고려하는 종래의 방법과는 다르게, 인간의 시각 특성에 바탕을 두고 주관적 화질을 중시하며 아울러 전송 데이타량의 대폭적인 감축을 도모하는 동영상 부호화 기법이 연구되어 지고 있으며, 이러한 새로운 부호화 기법중에 하나가 동영상을 이동 물체별로 분할하고, 각 이동 물체에 대해 움직임 표현 파라메타를 추정하는 방식으로 물체별로 움직임을 보상하는 물체별 부호화 기법이다.

물체별 부호화 기법은 먼저, 입력 영상을 독립적인 움직임의 이동 물체별로 분할하고 분할된 물체의 움직임 정보를 추정하는 과정을 통하여 윤곽선 정보, 움직임 정보, 색상 정보를 추출한후 추출된 윤곽선 정보, 움직임 정보, 색상 정보를 이동 물체별로 선택적으로 부호화하여 전송한다.

이러한 물체별 부호화 방식에서 대부분의 영역은 움직임 계수에 의해 이동 보상되어 질 수 있으므로 움직임 정보와 윤곽선 정보만 전송하면 되기 때문에 블록별 부호화 기법에 비해 많은 데이타 감축 효과를 얻을 수 있는 것으로 알려져 있다.

상기한 윤곽선 부호화 방법중 가장 널리 알려져 있는 것으로 체인 코딩(chain coding)이 있으나 무손실 부호화인 체인 코딩은 데이타량이 매우 많으므로 초저속 영상 부호화에는 적합하지 않다.

따라서 많은 데이타를 감축할 수 있는 송실 부호화 기법을 고려해야 하며 손실 부호화 기법으로서 일반적으로 원 윤곽선을 직선이 연결된 다각형(polygon)으로 근사화하여 전송하는 방법이 알려져 있다. M. Hter(Object Oriented Analysis Coding based on Moving Two-Dimensional Objects, Signal Processing : Image Communication Vo 1.2, pp.409-428, 1990)가 제안한 방법에 의하면 연속된 윤곽선 영상을 다각형과 스프라인(spline)에 의해 근사적으로 표현하고 이때 나타나는 다각형과 스프라인의 정점을 이동 보상 예측하여 그 오차를 부호화 한다.

다각형 근사는 제1도에 나타난 바와 같이 윤곽선 영상에 정점(a)을 기준으로 직선(b)을 형성하여 윤곽선을 여러 직선으로 표현하는 방법으로서, 이때 근사화 정도를 판단하는 기준으로 실제 윤곽선과 근사 다각형사이의 최대거리(d〈d _max)를 사용하며 최대거리(d _max)에 의해 다각형 근사화의 성능이 좌우된다.

한편, 제1도에 도시된 바와 같이 실제 윤곽선과 근사 다각형간에는 많은 오차가 발생한다. 이때 발생되는 오차는 대부분 사인 변환(sine tranform)의 1,2 번째 베이시스(basis)와 매우 흡사하다. 따라서 다각형 근사화로 인하여 발생된 오차에 대해 다수개의 샘플 포인트(sample point)를 설정하여 DST(Discrete Sine Transform)를 할 경우 DST계수는 대부분 1,2번째 베이시스에 모이게 된다.

이와 같은 알고니즘을 이용한 근사화 방법이 DST 근사화이다.

즉, 제2도에 나타난 바와 같이 다각형의 각변의 길이를 다수개로 등분한 후 각 등분점(K1, K2, K3, K4)에 수직인 직선을 형성하여, 각 등분점(K1, K2, K3, K4)에 수직인 직선들이 원 윤곽선과 만나는 지점과 등분점(K1, K2, K3, K4)과의 거리(d1, d2, d3, d4)를 검출한다. 따라서 이거리(d1, d2, d3, d4)가 원 윤곽선과 다각형 각 변의 등분점과의 오차가 된다.

원 윤곽선과 다각형 각 변의 등분점과의 오차(d1, d2,. d3, d4)를 DST하게 되면 대체적으로 제3도와 같이 원 윤곽선에 좀더 가까운 형상의 DST 근사화 곡선이 형성된다.

그러나 이러한 DST 근사화 기법은 원 윤곽선이 곡선일 경우에 실효성이 매우 높으나 원윤곽선이 직선에 가까울 경우 오히려 데이타량의 증가만 가져오게 되는 문제점이 있었다.

따라서 본 발명은 윤곽선 정보의 곡선율에 따라 다각형 근사화나 DST근사화를 선택적으로 수행할 수 있도록 한 선택적 윤곽선 근사화 장치를 제공함에 그 목적이 있다.

본 발명은 상기 목적을 달성하기 위하여 원 윤곽선 정보의 정점을 기준으로 직선을 연결함으로서 윤곽선을 다수개의 직선으로 근사화하여 다수개의 직선을 변으로 한 다각형을 형성하는 다각형 근사화부 ; 상기 다각형의 각변의 길이를 다수개로 등분한후 각 등분점에 수직인 직선을 형성하여, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 검출한 후, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 DST 근사화하여 근사화 라인을 형성하는 DST 근사화부 ; 상기 원윤곽선과 다각형 사이의 면적을 각각 연산하는 제1에러 검출부 ; 상기 원윤곽선과 DST 근사화 라인 사이의 면적을 각각 연산하는 제2에러 검출부 ; 상기 원윤곽선과 다각형 사이의 면적과 이에 대응되는 원 윤곽선과 DST 근사화 라인 사이의 면적을 비교하여, 면적이 작은 근사화 방법을 택하도록 선택 신호를 제공하는 비교부 ; 상기 비교부의 선택 신호에 의해 다각형 근사화부의 출력이나 DST 근사화부의 출력을 선택하는 다중화부를 구비하여 구성함을 특징으로 한다.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.

제4도에는 본 발명의 선택적 윤곽선 근사화 장치에 대한 바람직한 실시예가 도시된다. 원 윤곽선 정보는 라인(L1)을 통해 다각형 근사화부(100)에 제공되고, 라인(L2)을 통해 각각 에러 검출부(110, 120)에 제공된다. 다각형 근사화부(100)는 원 윤곽선 정보의 정점을 기준으로 직선을 연결함으로서 윤곽선을 다수개의 직선으로 근사화하여 다수개의 직선을 변(side)으로 한 다각형을 형성하되, 다각형의 각 변에 수직인 직선과 원 윤곽선과 만나는 점까지의 거리(d)가 기 설정치(d _max)를 초과하지 않는 다각형을 형성하여 다각형 정보를 라인(L3)을 통해 에러 검출부(110)에 제공하고, 라인(L4)를 통해 DST 근사화부(130)에 제공하며 라인(L5)을 통해 다중화부(140)에 제공한다.

DST근사화부(130)는 다각형의 각변의 길이를 다수개로 등분한후 각 등분점에 수직인 직선을 형성하여, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 검출한후, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 DST 근사화하여 DST 근사화 정보를 라인(L6)을 통해 에러 검출부(120)에 제공하고, 라인(L7)을 통해 다중화부(140)에 제공한다.

에러 검출부(110)는 다각형 정보와 원 윤곽선 정보를 제공받아 원윤곽선과 다각형 사이의 면적을 각각 연산하여 그 결과를 비교부(150)에 제공한다.

에러 검출부(120)는 DST근사화 정보와 원 윤곽선 정보를 제공받아 원 윤곽선과 DST 근사화 라인 사이의 면적을 각각 연산하여 그 결과를 비교부(150)에 제공한다.

비교부(150)는 원윤곽선과 다각형 사이의 면적과 이에 대응되는 원 윤곽선과 DST 근사화 라인 사이의 면적을 비교하여, 면적이 작은 근사화 방법을 선택하도록 다중화부(140)에 선택 신호를 제공한다. 다중화부(140)는 비교부(150)의 선택 신호에 의해 다각형 근사화부(100)의 출력이나 DST 근사화부(130)의 출력을 선택한다. 이후 다중화부(140)의 출력은 양자화 과정에 의해 데이타 압축을 이룰 것이다.

상술한 바와 같이 본 발명은 윤곽선과 다각형간의 오차, 또는 윤곽선과 DST근사화 라인과의 오차에 따라 선택적으로 근사화를 수행함으로서 보다 정확한 근사화를 수행할 수 있는 효과가 있다.

Claims

원 윤곽선 정보의 정점을 기준으로 직선을 연결함으로서 윤곽선을 다수개의 직선으로 근사화하여 다수개의 직선을 변(side)으로한 다각형을 형성하는 다각형 근사화부(100) ; 상기 다각형의 각변의 길이를 다수개로 등분한후 각 등분점에 수직인 직선을 형성하여, 원 윤곽선과 다각형 각 변의 등분점과의 오차를 DST 근사화하여 근사화 라인을 형성하는 DST 근사화부(130) ; 상기 원윤곽선과 다각형 사이의 면적을 각각 연산하는 제1에러 검출부(110) ; 상기 원윤곽선과 DST 근사화 라인 사이의 면적을 각각 연산하는 제2에러 검출부(120) ; 상기 원 윤곽선과 다각형 사이의 면적과 이에 대응되는 원 윤곽선과 DST 근사화 라인 사이의 면적을 비교하여, 면적이 작은 근사화 방법을 선택하도록 선택 신호를 제공하는 비교부(150) ; 상기 비교부(150)의 선택 신호에 의해 다각형 근사화부(100)의 출력이나 DST 근사화부(130)의 출력을 선택하는 다중화부(140)를 구비하여 구성한 선택적 윤곽선 근사화 장치.