KR0159572B1

KR0159572B1 - 인버스스캔장치

Info

Publication number: KR0159572B1
Application number: KR1019940028259A
Authority: KR
Inventors: 조영철
Original assignee: 배순훈; 대우전자주식회사
Priority date: 1994-10-31
Filing date: 1994-10-31
Publication date: 1999-01-15

Abstract

본 발명은 영상신호처리장치의 인버스스캔에 관한 것으로, 본 발명의 목적은 인버스스캔시 그 처리속도를 두배로 증가시킬 수 있는 인버스스캔장치를 제공하는 데 있다.

이 목적은, 연속적으로 입력되는 NXN 행렬로 표시되는 2차원 데이터,

(0X0,0X1), (0X2,0X3),..., (0XN-1,0XN),

(1X0,1X1), (1X2,1X3),..., (1XN-1,1XN),

...,

(N0,NX1), (NX2,NX3),..., (NXN-1,NXN)

를 두펠씩을 입력받아, NXN 행렬의 (0X0)의 위치에서 시작하는 지그-재그스캐닝 순서의 짝수번째에 해당하는 데이터를 출력펠 1로하여 출력하고, 상기 순서의 홀수번호에 해당하는 데이터를 출력펠 2로하여 출력하는 장치에 있어서, 0X0,0X2,...,0 XN-1,...,NXN-1의 위치에 해당하는 입력펠 1들을 입력하는 제1입력수단(20)과; 0 X1,0X3,...,0XN,...,NXN의 위치에 행당하는 입력펠 2들을 입력하는 제2입력수단(30)과; 상기 제1입력수단(20) 및 상기 제2입력수단(30)으로부터 제공되는 펠들을 상기 지그-재그스캐닝 순서번호대로 출력하며, 지그-재그스캐닝 순서번호가 짝수인 펠들을 출력펠 1로서 순차적으로 출력하는 제1신호처리수단(100)과; 상기 제1입력수단(20) 및 상기 제2입력수단(30)으로부터 제공되는 펠들을 상기 지그-재그스캐닝 순서번호대로 출력하며, 지그-재그스캐닝 순서번호가 홀수인 펠들을 출력펠 2로서 순차적으로 출력하는 제2신호처리수단(200)을 포함한다.

Description

인버스스캔장치

제1도는 본 발명에 따른 인버스스캔장치로 두펠씩 입력되는 NXN 데이터 구조를 도시하는 도면.

제2도는 본 발명에 따른 인버스스캔장치의 개략블록도.

제3도는 본 발명에 따른 인버스스캔장치의 세부블록도.

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

100 : 데이터처리부 200 : 데이터처리부

102, 104 : W/R 어드레스발생부

106∼112, 206∼212 : RAM

114, 1168, 214, 216, 300, 302 : 멀티플렉서

202, 204 : R/W 어드레스발생부

본 발명은 디지털 영상신호 압축장치에 관한 것으로, 특히 영상신호 압축장치에서 사용되는 인버스스캔장치에 관한 것이다.

일반적으로, 영상신호를 디지털 방식으로 전송하거나 기록할 경우, 영상신호의 특성상 처리해야할 디지털 데이터가 엄청나게 많이 발생하므로, 여러 가지 압축알고리즘을 사용하여 데이터량을 감소시킨다.

영상신호는 통상적으로 시간상(Temporal) 또는 공간상(Spatial)으로 밀접한 상관성(Correlation)을 가지기 때문에, 이들 상관성을 이용하면 영상신호를 상당히 압축 즉, 감소시킬 수 있다. 통상적으로, 인트라방식은 공간상의 상관성만을 이용하여 영상신호를 압축하는 방식을 말하며, 인터방식은 시간상의 상관성을 이용하여 영상신호를 압축시키는 방식을 말한다.

통상적인 디지털 영상신호 압축방식에서는 인트라(Intra) 및 인터(Inter) 방식 모두 사용하고 있으며, 이들 방식에서는 영상신호를 양자화하는 과정이 포함된다. 양자화는 디지털 영상 압축장치 내의 양자화기에서 수행되게 되는데, 양자화기의 양자화스텝크기를 조절함으로써 영상 데이터량을 조절할 수 있다.

일반적으로, 영상신호의 압축은 기설정된 크기의 블록단위로 행하여진다. 블록의 크기는 8X8, 16X16, 32X32 펠(또는 화소)로 구성되는데, 여기서 펠(pel)은 영상을 처리하는 최소단위를 말한다. 통상적으로, 양자화는 블록단위로 행하여지며, 양자화할 때 블록 내의 펠들을 여러 가지 방식을 사용하여 스캐닝한다. 이러한 스캔 방식 중 대표적으로 행하여지는 것이 지그-재그 스캐닝방식이다.

본 발명의 인버스스캔(Inverse-Scan)은 상술한 스캐닝의 역과정을 말하는 것으로, 기존의 인버스스캔장치는 입력데이터를 1펠씩 받아들였다.

따라서, 종래의 인버스스캔장치는 인버스스캔시에 영상신호를 처리하는 속도가 떨어지는 문제점이 있었다.

본 발명은 이러한 문제를 해결하기 위하여 안출한 것으로서, 본 발명의 목적은 인버스스캔시 그 처리속도를 두배로 증가시킬 수 있는 인버스스캔장치를 제공하는 데 있다.

이러한 목적을 달성하기 위하여 본 발명은, 연속적으로 입력되는 NXN 행렬로 표시되는 2차원 데이터,

(0X0, 0X1), (0X2, 0X3),..., (0XN-1, 0XN),

(1X0, 1X1), (1X2, 1X3),..., (1XN-1, 1XN)

...,

(NX0,NX1),(NX2,NX3),...,(NXN-1,NXN)

를 두펠씩을 입력받아, NXN 행렬의 (0X0)의 위치에서 시작하는 지그-재그스캐닝 순서의 짝수번째에 해당하는 데이터를 출력펠 1로 하여 출력하고, 상기 순서의 홀수번째에 해당하는 데이터를 출력펠2로 하여 출력하는 장치에 있어서, X0, 0X2,..., 0XN-1,..., NXN-1의 위치에 해당하는 입력펠 1들을 입력하는 제1입력수단과; 0X1, 0X3,..., 0XN,..., NXN의 위치에 해당하는 입력펠 2들을 입력하는 제2입력수단과; 상기 제1입력수단(20) 및 상기 제2입력수단으로부터 제공되는 펠들을 상기 지그-재그스캐닝 순서번호대로 출력하며, 지그-재그 스캐닝 순서번호가 짝수인 펠들을 출력펠 1로서 순차적으로 출력하는 제1신호처리수단과; 상기 제1입력수단 및 상기 제2입력수단으로부터 제공되는 펠들을 상기 지그-재그스캐닝 순서번호대로 출력하며, 지그-재그스캐닝 순서번호가 홀수인 펠들을 출력펠 2로서 순차적으로 출력하는 제2신호처리수단을 포함한다.

이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.

제1도는 본 발명에 따른 인버스스캔장치에서 두펠씩 입력되는 NXN 블록을 도시한 것이다.

제1도에서 N은 7로서 데이터는 8X8의 이차원블록이고, 숫자 0에서부터 63은 통상의 지그-재그 방식에 의한 펠들의 스캐닝 순서를 나타낸다. 그리고, 두 개의 숫자씩 묶어 놓은 것은 본 발명이 구현하고자 하는 두펠씩의 데이터 입력을 나타낸다. 즉, 펠들은 (0,1), (5,6), (14,15),...와 같은 순서로 본 발명의 인버스스캔장치에 입력된다(1펠씩의 입력은 0,1,5,6,...과 같은 순서를 말한다). 후술하는 바와 같이 두펠의 데이터를 동시에 입력하기 위하여 본 발명에서는 두 개의 제1 및 제2저장수단을 이용한다.

이와 같이 한쌍으로 입력되는 두펠 중 하나를 입력펠 1로 하고 나머지 하나를 입력펠 2라 놓으면, 제1도에서 알 수 있는 바와 같이, 입력펠 1들은 0,5,14,27,...,62의 순으로 제1저장수단에 저장되고, 입력펠 2들은 1,6,15,28,...,63의 순으로 제2저장수단에 저장될 것이다. 입력펠1, 입력펠2를 제1 및 제2저장수단에 저장한 후에 인버스스캐닝을 행하게 되면, 인버스스캐닝은 지그-재그 방식으로 스캐닝하게 되는 바, 0,1,2,...,63의 순으로 펠들이 출력되어야 한다. 이 경우, 제1 및 제2저장수단이 펠들을 동시에 출력하기 위하여는 제1저장수단은 0,2,4,6,...,62의 펠을 출력펠 1로, 제2저장수단은 펠 2를 1,3,5,7,...,63을 출력펠 2로 출력하여야 한다. 그러나, 제1 및 제2저장수단에 입력되는 입력펠 1 및 입력펠 2와 제1 및 제2저장수단으로부터 출력되는 출력펠1 및 출력펠2를 비교해 보면, 입력펠1은 출력펠2로, 입력펠2는 출력펠 1로 출력되는 경우가 발생함을 알 수 있다. 즉, 입력펠 1과 입력펠 2를 위한 전용 RAM(Random Access Memory)을 사용할 수 없게 되고, RAM에 기록 및 판독할 때 이하에서 설명되는 바와 같은 조치가 필요함을 알 수 있다.

제2도는 상술한 문제를 해결한 본 발명의 인버스스캔장치를 도시한 블록도이다.

도시된 바와 같이 본 발명의 인버스스캔장치에는 단자(20) 및 단자(30)를 통해 NXN 블록내의 입력펠 1 및 입력펠 2가 각각 입력되는 데이터처리부(100, 200)가 구성되어 있다.

여기서, 데이터처리부(100, 200)의 기록 및 독취주기는 NXN 블록단위로 상호 반대가 되도록 구성되어 있다. 즉, 데이터처리부(100)가 NXN 블록의 입력펠 1 및 입력펠 2를 입력하여 기록하는 동안 데이터처리부(200)는 기 기록된 NXN 블록내의 펠들을 인버스스캐닝하여 출력한다. 마찬가지로 데이터처리부(100)가 기 기록된 NXN 블록내의 펠들을 인버스스캐닝하여 출력하는 동안 데이터처리부(200)는 NXN 블록의 입력펠 1 및 입력펠 2를 입력하여 기록하게 된다. 이때 데이터처리부(100, 200) 내에는 멀티플렉서(300, 302)가 각각 구성되어 있으며, 멀티플렉서(300)는 데이터처리부(100, 200) 내의 출력펠 1, 2들 중 출력펠 1만을 선택하여 출력하며, 멀티플렉서(302)는 데이터처리부(100, 200) 내의 출력펠 1, 2들 중 출력펠 2만을 선택하여 출력하도록 구성되어 있다.

이와 같이 데이터처리부(100, 200)의 기록 및 독취주기가 상호 반대가 되도록 한 이유는 연속적으로 인가되는 NXN 블록들을 실시간으로 처리하기 위한 것이라는 것을 본 발명의 기술분야에서 통상의 지식을 가진 자는 용이하게 알 수 있을 것이다.

제3도에는 제2도의 데이터처리부(100, 200)에 대한 상세 블록도가 도시되어 있다.

제3도에 도시된 바와 같이 점선(10)을 경계로 상측에 데이터처리부(100)가 구성되고, 하측에 데이터처리부(200)가 구성되어 있다. 여기서, 멀티플렉서(300) 및 (302)는 제2도에 도시하지는 않았으나, 후술하는 바와 같이 출력펠 1과 출력펠 2를 분류시키기 위한 것이다.

데이터처리부(100)는 도시된 바와 같이 W/R 어드레스발생부(102), (104), RAM(106∼112) 및 멀티플렉서(114), (116)로 구성되어 있다.

RAM(106)에는 도시된 바와 같이 입력펠 1들 즉, 0,5,14,...,62들이 순차적으로 인가되나, W/R 어드레스발생부(102)의 제어에 의하여 입력펠 1들 중 짝수의 지그-재그 스캐닝 순서번호(0,2,4,...64)를 갖는 펠(0,14,2,16,...,62)들만을 선택, 기록한다.

또한 RAM(108)에는 입력펠 2들 즉, 1,6,15,28,...,63들이 순차적으로 인가되나, W/R 어드레스발생부(102)의 제어에 따라 입력펠 2들 중 짝수의 지그-재그 스캐닝 순서번호(0,2,4,...,62)만을 갖는 펠(6,28,4,26,...,58)들만을 선택, 기록한다.

RAM3(110)에는 입력펠 1들 즉, 0,5,14,...,62들이 순차적으로 인가되나, W/R 어드레스발생부(104)의 제어에 의하여 입력펠 1들 중 홀수의 지그-재그 스캐닝 순서번호(1,3,5,7,...,63)를 갖는 펠(5,27,7,29,...,57)들만을 선택, 기록한다.

RAM4(112)에는 입력펠 2들 즉, 1,6,15,28,...,63들이 순차적으로 인가되나, W/R 어드레스발생부(104)의 제어에 따라 입력펠 2들 중 홀수의 지그-재그스캐닝 순서번호(1,3,5,...,63)를 갖는 펠(1,15,13,17,...,63)들만을 선택, 기록한다.

이와 같은 방법으로, 4개의 RAM(106, 108, 110, 112)에 입력펠 1 및 입력펠 2를 기록하게 되면, 지그-재그스캐닝 순서번호에 대하여 짝수 펠과 홀수 펠을 별도로 하여 각각 저장할 수 있다. 이때 입력펠 1과 입력펠 2의 각각에 대하여 짝수 펠과 홀수 펠은 동일한 개수로 공존해야 하나, N이 8인 경우에 입력펠 1에서는 홀수 펠이 짝수 펠 데이터보다 2개 많고, 입력펠 2에서는 짝수 펠이 홀수 펠보다 2개 많다. 이는 반드시 보정하여야 하는데, 그 예로서, 입력펠(5,6)의 위치를 (6,5)로, 입력펠(27,28)의 위치를 (28,27)로 바꾸어 입력되게 하면 해결된다. 이러한 펠 위치의 교환은 어드레스발생부(102) 및 (104)에서 수행할 수 있음은 본 발명의 기술 분야에서 통상의 지식을 가진 자는 용이하게 알 수 있을 것이다.

기록/판독(W/R)어드레스발생부(102)는 RAM(106) 및 RAM(108)에 해당 어드레스를 인가하고, 마찬가지로 기록/판독(W/R)어드레스발생부(104)는 RAM(110) 및 RAM(112)에 해당 어드레스를 인가한다.

RAM(106) 및 RAM(108)로부터 판독된 펠들은 소정의 신호(S1)에 응답하는 멀티플렉서(MUX1)(114)를 통해 짝수로 이루어진 펠들을 지그-재그 스캐닝 순서대로 배열하고, 그 짝수로 배열된 펠들은 신호(S2)에 응답하는 멀티플렉서(300)를 통해 출력된다. 여기서, 신호(S1)는 RAM(106)과 RAM(108)로부터 제공되는 짝수 펠이 순서대로 출력될 수 있도록 작동하고, 신호(S2)는 해당 신호처리부(100)가 기록 모드인지 또는 판독인지에 따라 결정된다.

마찬가지로, RAM(110) 및 RAM(112)로부터 판독된 데이터는 멀티플렉서(MUX2)(116)를 통해 홀수로 이루어진 펠을 선택적으로 출력하고, 멀티플렉서(116)의 출력펠들은 멀티플렉서(302)를 통해 선택적으로 출력된다.

제3도에서, 점선(10) 하측의 도면 부호(200)로 표시된 구성은 도면번호(100)내의 구성과 그 작용이 동일하므로 그 설명은 생략한다.

여기서, 멀티플렉서(300)는 상술한 바와 같이 멀티플렉서(114 및 214)로부터 펠들을 입력하며, 이 펠들은 홀수로 구성된 펠들일 것이다. 멀티플렉서(302)는 이 펠들 중 현재 독취과정을 행하고 있는 데이터처리부(100 또는 200)의 펠을 출력펠 1로서 출력하게 되며, 멀티플렉서(302)는 상술한 바와 같이 멀티플렉서(116 및 216)로부터 펠들을 입력하며, 이 펠들은 짝수로 구성된 펠들일 것이다. 멀티플렉서(302)는 이 펠들 중 현재 독취과정을 행하고 있는 데이터처리부(100 또는 200)의 펠을 출력펠 2로서 출력하게 된다.

이와 같이 본 발명에 따른 인버스스캔장치에 의해 1펠씩 입력받던 구조에 비해 2펠씩 데이터를 입력받으므로 인버스스캔의 속도가 2배로 증가되는 효과가 있다.

Claims

연속적으로 입력되는 NXN 행렬로 표시되는 2차원 데이터,

(0X0,0X1), (0X2,0X3),..., (0XN-1,0XN),

(1X0,1X1), (1X2,1X3),..., (1XN-1,1XN),

...,

(NX0,NX1), (NX2,NX3),...,(NXN-1,NXN)

를 두펠씩을 입력받아, NXN 행렬의 (0X0)의 위치에서 시작하는 지그-재그스캐닝 순서의 짝수번째에 해당하는 데이터를 출력펠 1로하여 출력하고, 상기 순서의 홀수번호에 해당하는 데이터를 출력펠 2로하여 출력하는 장치에 있어서, 0X0,0X2,...,0 XN-1,...,NXN-1의 위치에 해당하는 입력펠 1들을 입력하는 제1입력수단(20)과; 0 X1,0 S3,...,0XN,...,NXN의 위치에 행당하는 입력펠 2들을 입력하는 제2입력수단(30)과; 상기 제1입력수단(20) 및 상기 제2입력수단(30)으로부터 제공되는 펠들을 상기 지그-재그스캐닝 순서번호대로 출력하며, 지그-재그스캐닝 순서번호가 짝수인 펠들을 출력펠 1로서 순차적으로 출력하는 제1신호처리수단(100)과; 상기 제1입력수단(20) 및 상기 제2입력수단(30)으로부터 제공되는 펠들을 상기 지그-재그스캐닝 순서번호대로 출력하며, 지그-재그스캐닝 순서번호가 홀수인 펠들을 출력펠 2로서 순차적으로 출력하는 제2신호처리수단(200)을 포함하는 인버스스캔장치.
제1항에 있어서, 상기 제1신호처리수단(100)은, 상기 제2신호처리수단(200)과 기록 및 독취주기를 달리하며, 상기 입력펠 1들 중에서 상기 지그-재그스캐닝 순서번호로서 짝수인 펠들이 기록되는 제1기록수단(106)과; 상기 입력펠 2들 중에서 상기 지그-재그스캐닝 순서번호로서 짝수인 펠들이 기록되는 제2기록수단(108)과; 상기 입력펠 1들 중에서 상기 지그-재그스캐닝 순서번호로서 홀수인 펠들이 기록되는 제3기록수단(110)과; 상기 입력펠 2들 중에서 상기 지그-재그스캐닝 순서번호로서 홀수인 펠들이 기록되는 제4기록수단(112)과; 상기 제1기록수단(106) 및 상기 제2기록수단(108)에 대한 어드레스를 발생시키는 제1어드레스발생부(102)과; 상기 제1기록수단(106) 및 제2기록수단(108) 내의 펠들 중 지그-재그스캐닝 순서번호가 짝수인 펠들을 지그-재그스캐닝 순서번호로 출력하는 제1신호다중화수단(114)과; 상기 제3기록수단(110) 및 제4기록수단(112)에 대한 어드레스를 발생시키는 제2어드레스발생수단(104)과; 상기 제3기록수단(110) 및 제4기록수단(112) 내의 펠들 중 지그-재그스캐닝 순서번호가 홀수인 펠들을 지그-재그스캐닝 순서번호대로 출력하는 제2신호다중화수단(116)과; 상기 제1신호 다중화수단(114) 및 상기 제2신호처리수단(200)으로부터 인가되는 짝수 펠들을 출력펠 1로서 출력하는 제3신호다중화수단(300)을 구비하는 인버스스캔장치.
제1항에 있어서, 상기 제2신호처리수단(200)은, 상기 제1신호처리수단(100)과 기록 및 독취주기를 달리하며, 상기 입력펠 1들 중에서 상기 지그-재그스캐닝 순서번호로서 짝수인 펠들이 기록되는 제5기록수단(206)과; 상기 입력펠 2들 중에서 상기 지그-재그스캐닝 순서번호로서 짝수인 펠들이 기록되는 제6기록수단(208)과; 상기 입력펠 1들 중에서 상기 지그-재그스캐닝 순서번호로서 홀수인 펠들이 기록되는 제7기록수단(210)과; 상기 입력펠 2들 중에서 상기 지그-재그스캐닝 순서번호로서 홀수인 펠들이 기록되는 제8기록수단(212)과; 상기 제5기록수단(206) 및 상기 제6기록수단(208)에 대한 어드레스를 발생시키는 제3어드레스발생수단(202)과; 상기 제7기록수단(210) 및 제8기록수단(212)에 대한 어드레스를 발생시키는 제4어드레스발생수단(204)과; 상기 제5기록수단(206) 및 제6기록수단(208) 내의 펠들 중 지그-재그스캐닝 순서번호가 짝수인 펠들을 지그-재그스캐닝 순서번호로 출력하는 제4신호다중화수단(214)과; 상기 제7기록수단(210) 및 상기 제8기록수단(212) 내의 펠들 중 지그-재그스캐닝 순서번호가 홀수인 펠들을 지그-재그스캐닝 순서번호대로 출력하는 제5신호다중화수단(216)과, 상기 제5신호다중화수단(216) 및 상기 제1신호처리수단(100)으로부터 인가되는 홀수 펠들을 출력펠 2로서 출력하는 제6신호다중화수단(302)을 구비하는 인버스스캔장치.
제1항에 있어서, 상기 N은 7인 인버스스캔장치.