KR0134475B1

KR0134475B1 - 윤곽선 부호화 장치

Info

Publication number: KR0134475B1
Application number: KR1019940021688A
Authority: KR
Inventors: 정해묵
Original assignee: 배순훈; 대우전자주식회사
Priority date: 1994-08-31
Filing date: 1994-08-31
Publication date: 1998-04-23

Abstract

본 발명은 부호화 효율을 증대하기에 적합한 윤곽선 부호화 장치에 관한 것으로, 종래에는 제1도에 도시된 가산(30)의 잔여 영상 신호를 그대로 윤곽선에 따라 윤곽선 부호화하기 때문에 비교적 부호화 효율일 떨어졌으나, 본 발명에서는 가산기(130)의 잔여 영상 신호를 분할부(140)에서 분할하도록 한 후 줄 길이 부호화부(150)에서 줄 길이 부호화하도록 함으로써 부호화 효율이 증대되므로 상기 결점을 개선시킬 수 있는 것이다.

Description

윤곽선 부호화 장치

제1도는 종래 기술에 따른 윤곽선 부호화 장치의 일 실시예를 설명하기 위한 블록도.

제2도는 본 발명에 따른 윤곽선 부호화 장치의 일 실시예를 설명하기 위한 블록도.

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

110 : 윤곽선 부호화부 120 : 윤곽선 역부호화부

130 : 가산기 140 : 분할부

150 : 줄 길이 부호화부 160 : 다중화부

본 발명은 윤곽선 부호화(Contour coding)에 관한 것으로 특히, 부호화 효율을 증대하기에 적합한 윤곽선 부호화 장치에 관한 것이다.

이와 관련하여, 제1도는 종래 기술에 따른 윤곽선 부호화 장치의 일 실시예를 설명하기 위한 블록도로, 영상 신호를 인가 받아 윤곽선에 따라 윤곽선 부호화하는 윤곽선 부호화부(10)와, 윤곽선 부호화부(10)의 신호를 인가 받아 윤곽선 역부호화여 윤곽선 부호화되기 이전의 영상 신호를 출력하는 윤곽선 역부호화부(20)와, 윤곽선 역부호화부(20)의 신호와 영상 신호를 가산하여 두 신호의 차신호를 출력하는 가산기(30)와, 가산기(30)의 신호를 인가 받아 윤곽선에 따라 윤곽선 부호화하는 윤곽선 부호화부(40)와, 윤곽선 부호화부(10,40)의 각 신호를 인가 받아 다중화(Multiplexing) 처리하는 다중화부(50)로 이루어진다.

이와 같이 이루어진 종래 기술을 보면, 먼저, 윤곽선 부호화부(10)는 영상 신호를 인가 받아 영상 신호에 따른 영상의 윤곽선에 따라 윤곽선 부호화하며, 윤곽선 역부호화부(20)는 윤곽선 부호화부(10)의 윤곽선 부호화된 신호를 인가 받아 윤곽선 역부호화하여 윤곽선 부호화되기 이전의 영상 신호 즉, 윤곽선 부호화부(10)에 인가되는 영상 신호화 같은 신호를 출력한다.

다음, 가산기(30)는 윤곽선 역부호화부(20)의 신호와 영상 신호를 가산하여 두 신호의 차신호 즉, 윤곽선 역부호화부(20)의 신호에서 원래의 영상 신호를 감산하여 얻어지는 신호로써 윤곽선 부호화부(10)에서 영상 신호를 미처 윤곽선 부호화하지 못한 잔여 영상 신호를 출력하며, 윤곽선 부호화부(40)는 가산기(30)의 잔여 영상 신호를 인가 받아 윤곽선 부호화하고, 다중화부(50)는 윤곽선 부호화부(10,40)의 각 윤곽선 부호화된 신호를 인가 받아 다중화 처리해서 시러얼(Serial)로 출력한다.

여기서, 상기 사용된 각 용어의 정의를 간단히 설명하면 다음과 같다.

부호화; 신호를 특정한 부호들의 나열로 그 형태를 바꾸는 것으로, 그 기능에 따라서 신호원 부호화와 채널 부호와의 두 가지로 나뉜다.

먼저, 신호원 부호화는 신호의 중복성을 효과적으로 제거함으로써 부호화의 결과로 나오는 데이터의 양을 줄이고, 결과적으로 전송 데이터의 양을 줄이는 기능을 한다. 이와는 달리 채널 부호화는 채널을 통과할때에 생기는 신호의 일그러짐, 손실 등에도 불구하고 수신기가 원 신호를 복원할 수 있도록 하기 위해 사용한다.

윤곽선 : 영상의 밝기가 급격히 변하는 영역으로, 물체의 외형에 관한 정보가 담겨있다.

윤곽선 부호화 : 영상에서 윤곽선을 추출한 다음 윤곽선의 특성에 적합하게 부호화하는 것으로, 윤곽선 정보가 인가의 시각적 인식에 중요한 역할을 한다는 사실을 이용한 것으로서 영상의 밝기 변화를 미분 개념을 이용하여 정량화하고 이 중 큰 값을 유출하여 윤곽선 정보를 얻어낸 다음, 이를 연쇄 부호화(Chain coding), 줄 길이부호화(Run Length Coding : RLC), 다각형 근사화 등의 기법을 이용하여 부호화하는 방법이 일반적으로 사용된다.

윤곽선 추적(Contour following) : 영상의 윤곽선을 추적하여 윤곽선 정보를 구하는 것으로, 통상적으로 영상을 1과 0의 2개의 값으로 표현하고, 시작점이 되는 윤곽점을 구한 후 그 점으로부터 시계 방향으로 인접한 8개의 점들 중 1로 표시된 점들 만을 검출하는 방식에 의해 곡선을 추출한다.

연쇄 부호화 : 연속적인 경계 화소들 간의 방향을 제한된 방향(예를 들면 4 또는 8)들의 방향 백터들의 해당되는 부호로 부호화함으로써 경계 정보를 표현하는 기법으로, 연쇄 부호는 시작점의 위치 정보에 이은 연쇄부호들의 계속적인 연결로 표현되며, 대표적인 연쇄 부호로 4-연결 또는 8-연결 연쇄 부호가 있다.

줄 길이 부호화 : 주사 광전 변화 과정에서 디지털 처리되어 1과 0의 값만을 갖는 변환된 영상 신호 중에서 흑 또는 백의 화소가 연속되는 형태인 줄 길이를 바꾸는 부호화 기법으로서 신호의 중복성을 제거할 수 있다.

멀티플렉서(MultiPleXer; MPX) : 복수의 입력 신호들로부터 신호의 지정에 따라 하나를 선택하여 출력하는 논리회로 또는 하나의 채널을 많은 장치나 회로로 사용할 수 있도록 제어하는 장치나 회로도, 특히, 지속의 I/O와 고속의 장치를 접속하는 경우 등에 많이 사용된다.

그러나, 이와 같은 기술에 있어서는 윤곽선 부호화부(40)는 가산기(30)의 잔여 영상 신호를 그대로 윤곽선에 따라 윤곽선 부호화하기 때문에 비교적 부호화 효율이 떨어진다.

본 발명은 이와 같은 종래의 결점을 해결하기 위하여 안출한 것으로, 부호화 효율을 증대할 수 있는 윤곽선 부호화 장치를 제공하는데 그 목적이 있다.

이와 같은 목적을 달성하기 위한 본 발명은 영상 신호를 인가 받아 윤곽석에 따라 윤곽선 부호화하는 윤곽선 부호화와, 윤곽선 부호화부의 신호를 인가 받아 윤곽선 역부호화하여 윤곽선 부호화되기 이전의 영상 신호를 출력하는 윤곽선 역부호화부와, 윤곽선 역부호화부이 신호와 영상 신호를 가산하여 두 신호의 차신호를 출력하는 가산기와, 가산기의 신호를 인가 받아 윤곽선 부호화부에서 윤곽선 부호화하지 못한 부분의 영상 신호를 추출해 내는 분할(Segmentation)부와, 분할부의 신호를 인가 받아 줄 길이 부호화하는 줄 길이 부호화부와, 줄 길이 부호화부의 신호와 윤곽선 부호화부의 신호를 인가 받아 다중화 처리하는 다중화부로 이루어지는 것을 특징으로 한다.

이하, 이와 같은 본 발명의 실시예를 첨부된 도면에 의하여 상세히 설명하면 다음과 같다.

제2도를 참조하면, 제2도는 본 발명에 따른 윤곽선 부호화장치의 일 실시예를 설명하기 위한 블록도로, 영상 신호를 인가 받아 윤곽선에 따라 윤곽선 부호화는 윤곽선 부호화부(110)와, 윤곽선 부호화부(110)의 신호를 인가 받아 윤곽선 역부호화하여 윤곽선 부호화되기 이전이 영상 신호를 출력하는 윤곽선 역부호화부(120)와, 윤곽선 역부호화부(120)의 신호와 영상 신호를 가산하여 두 신호의 차신호를 출력하는 가산기(130)와, 가산기(130)의 신호를 인가 받아 윤곽선 부호화부(110)에서 윤곽선 부호화하지 못한 부분의 영상 신호를 추출해 내는 분할부(140)와, 분할부(140)의 신호를 인가 받아 줄 길이 부호화하는 줄 길이 부호화부(150), 줄 길이 부호화부(150)의 신호와 윤곽선 부호화부(110)의 신호를 인가 받아 다중화 처리하는 다중화부(160)로 이루어진다.

이와 같이 이루어지는 본 발명을 보면, 윤곽선 부호화부(110)는 영상 신호를 인가 받아 영상 신호에 따른 영상의 윤곽선에 따라 윤곽선 부호화하며, 윤곽선 역부호화부(120)는 윤곽선 부호화부(110)의 윤곽선 부호화된 신호를 인가 받아 윤곽선 역부호화하여 윤곽선 부호화되기 이전의 영상 신호 즉, 윤곽선 부호화부(110)에 인가되는 영상 신호와 같은 신호를 출력한다.

다음, 가산기(130)는 윤곽선 역부호화부(120)의 신호와 영상 신호를 가산하여 두 신호의 차신호 즉, 윤곽선 역부호화부(120)의 신호에서 원래의 영상 신호를 감산하여 얻어지는 신호로써 윤곽선 부호화부(110)에서 영상 신호를 미처 윤곽선 부호화하지 못한 잔여 영상 신호를 출력한다.

이어, 분할부(140)는 가산기(130)의 신호를 인가 받아 윤곽선 부호화부(110)에서 윤곽선 부호화하지 못한 부분의 영상 신호를 추출해내며, 줄 길이 부호화부(150)는 분할부(140)의 신호를 인가 받아 줄 길이 부호화 하고, 다중화부(160)는 줄 길이 부호화부(150)의 신호와 윤곽선 부호화부(110)의 신호를 인가 받아 다중화 처리하여 시리얼로 출력한다.

여기서, 상기 사용된 용어의 정의를 간단히 설명하면 다음과 같다.

분할 : 신호에서 특정한 성질을 가진 부분을 추출하는 것으로, 도형 인식에서 중요한 과정 중의 하나로 항공 사전에서 도로만을 분리해 내는 처리 등이 이에 속한다.

이상에서 설명한 바와 같이 본 발명은 가산기(130)의 잔여 신호를 분할부(140)에서 분할하도록 한 후 줄 길이 부호화부(150)에서 줄 길이 부호화하도록 하므로 부호화 효율이 증대한다.

Claims

영상 신호를 인가 받아 윤곽선에 따라 윤곽선 부호화하는 윤곽선 부호화부(110)와; 상기 윤곽선 부호화부(110)의 신호를 인가 받아 윤곽선 역부호화하여 윤곽선 부호화되기 이전의 영상 신호를 출력하는 윤곽선 역부호화부(120)와; 상기 윤곽선 역부화부(120)의 신호와 영상 신호를 가산하여 두 신호의 차신호를 출력하는 가산기(130)와; 상기 가산기(130)의 신호를 인가 받아 윤곽선에 부호화부(110)에서 윤곽선 부호화지 못한 부분의 영상 신호를 추출해 내는 분할부(140)와; 상기 분할부(140)의 신호를 인가 받아 줄 길이 부호화하는 줄길이 부호화부(150)와; 상기 줄 길이 부호화부(150)의 신호와 윤곽선 부호화부(110)의 신호를 인가 받아 다중화 처리하는 다중화부(160)를 포함하여 이루어지는 윤곽선 부호화 장치.