KR100197814B1 - 롬 테이블을 이용한 보간 연산 방법 - Google Patents

Abstract

본 발명은 디지탈 콘버젼스(DIGITAL CONVERGENCE)에서 샘플링 포인트를 저장할때 효율적으로 메모리를 사용하도록 샘플링 포인트중 일부분의 포인트만 시드 포인트(SEED POINT)로 저장한후 이를 읽어내서 보간(INTERPOLATION)방식에 의해 나머지 데이타의 출력이 가능 하도록 함에 있어서, 보간 연산시 롬 테이블(ROM TABLE)을 이용하여 계산되게 하므로써 하드웨어 구성의 간단함과 연산속도를 증가 시킬수 있도록 하는 롬 테이블을 이용한 보간 연산 회로에 관한 것으로 디지탈 콘버젼스를 위한 샘플링 포인트중 일부의 샘플링 포인트를 선택하여 시드 포인트로 취하고 이를 메모리에 저장 시킨후 메모리에 저장된 시드 포인트를 보간법으로 계산해 내는 회로에 있어서, 시드 포인트로 선택된 포인트의 보정 데이타를 미리 계산하여 롬 테이블에 저장 시키고 저장된 데이타를 읽어내어 보간 계산을 행하게 함으로써 이루어 진다.

Description

롬 테이블을 이용한 보간 연산 방법

제1도는 시드 포인트 선택 설명도.

제2도는 시드 포인트를 잇는 곡선도.

제3도는 보간공식 하드웨어 구성도.

제4도는 본 발명의 테이블 롬.

제5도는 롬 테이블을 이용한 보관공식 하드웨어 구성도.

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

10 : 가산부 20 : 곱셈기

30 : 가산기 40 : 테이블롬

본 발명은 디지털 콘버젼스(DIGITAL CONVERGENCE)에서 샘플링 포인트를 저장할때 효율적으로 메모리를 사용하도록 샘플링 포인트중 일부분의 포인트만 시드 포인트(SEED POINT)로 저장한 후 이를 읽어내어 보간(INTERPOLATION)방식에 의해 나머지 데이타의 출력이 가능하도록 함에 있어서, 보간 연산시 롬 테이블(ROM TABLE)을 이용하여 계산되게 하므로써 하드웨어 구성의 간단함과 연산속도를 증가시킬 수 있도록 하는 롬 테이블을 이용한 보간 연산 방법에 관한 것이다.

프로젝션(PROJECTION) TV에 채용되는 디지털 콘버젼스의 보정데이타는 1 수평 라인으로 16개, 수직으로 263라인의 샘플링 포인트로 선택하여 메모리에 저장하고 있으며 이중 하나의 샘플링 포인트에 대한 데이타 구성은 R - H : 9 비트, G - H : 10 비트, B - H : 9 비트, R - V : 12 비트, G - V : 12 비트, B - V : 12 비트로 총 64 비트(bit) 즉 8 바이트(byte)로 구성되어 있다.

따라서 하나의 샘플링 포인트에 대한 보정데이타를 저장하는데 64 비트가 필요하므로 1 수평라인 전체의 보정데이타를 저장하기 위해서는 64 × 16 = 1024 비트 (약 1 K 비트) 의 메모리가 필요하게 되고 한 화면의 수평라인이 262.5개 이므로 1화면의 전체 보정데이타 저장을 위해서는 1K × 263 = 263 K 비트(32 K 바이트)의 메모리가 필요하게 된다.

그러므로 디지털 콘버젼스를 위한 샘플링 포인트 전체를 저장시키지 않고 그중의 일부 샘플링 포인트만을 시드 포인트로 선택하여 저장시킨 후 이를 읽어내어 보간 공식을 이용하여 저장되지 않은 나머지 샘플링 포인트를 계산해내도록 하므로써 적은 용량의 메모리에 보정 데이타의 저장이 가능하도록 하고 있다.

즉 디지털 콘버젼스를 위한 샘플링 포인트의 보정데이타를 메모리에 저장시킴에 있어서, 화면의 샘플링 포인트중 일부분의 샘플링 포인트만 시드 포인트로 저장시킨 후 보정데이타를 읽어낼 때 저장되지 않은 샘플링 포인트의 보정데이타는 보간공식에 의해 구해내도록 하고 있으나 이러한 방식은 메모리를 적게 쓰고도 디지털 콘버젼스의 보정데이타 저장이 가능한 이점이 있는 반면 보간공식을 구현하기 위한 하드웨어의 구성이 복잡해지고 이에 따라 연산속도가 떨어지게 되는 것은 피할 수 없었다.

본 발명은 상기와 같은점을 감안하여 보간연산에 필요한 계산데이타를 롬 테이블화하여 저장시킨 후 연산시 상기 롬 테이블을 이용하여 보간계산이 이루어지도록 하므로써 하드웨어를 간단히 구성시킬 수 있는 한편 연산속도를 빠르게 할 수 있는 것이다.

이같이 시드 포인트를 저장하여 디지털 콘버젼스를 행함에 있어서, 보간연산시 상기 롬 테이블을 이용하여 보간계산이 이루어지도록 하므로써 하드웨어를 간단히 구성시킬 수 있는 한편 연산속도를 빠르게 할 수 있도록 하는 것을 목적으로 하는 본 발명을 첨부도면에 의거 상세히 설명하면 다음과 같다.

제1도는 시드 포인트 선택 설명도로써 한 화면을 수직으로 구성하는 라인을 256라인으로 설정하고 수평방향으로 16개의 샘플링 포인트를 설정한 후 64라인마다 5개의 포인트를 시드 포인트로 선택하여 저장하고 나머지 샘플링 포인트는 보간공식에 의하여 계산해 낸다.

제2도는 시드 포인트를 잇는 곡선도로써 5개의 시드 포인트를 잇는 리니어한 곡선을 얻는 공식은 다음과 같다.

5개의 시드 포인트를 리니어하게 잇는 곡선을 계산해 내게 되면 시드 포인트로 선택되지 않은 나머지 라인의 보정 데이타를 구할 수 있게 된다.

리니어한 곡선을 얻는 공식이 아래에 기재된 보간공식이다.

여기서 P0 - P4 는 시드 포인트의 데이타 값이고 X 는 1 수직 기간동안에 스캔하는 수평라인(0-256)까지 변화한다.

상기된 공식은 아래와 같은 형태로 표시되어 진다.

여기서 a, b, c, d, e 는 각 시드 포인트가 설정된 수직 라인의 각각에 대한 상수로써 각 시드 포인트별로 상이하다.

이러한 보간공식을 구현하기 위한 하드웨어 구성도는 제3도에 도시되어 있는 바와 같다.

ax⁴+ bx³+ cx²+ dx + e 의 계산을 수행하는 가산부(10)를 각 시드 포인트별로 5 개의 가산부(10)를 구비하고 상기 가산부(10)의 가산 결과에 시드 포인트 데이타 값(P0)을 곱해주는 곱셈기(20)를 각 시드 포인트별로 5 개의 곱셈기(20)를 구비시키며 상기 곱셈기(20)의 곱셈결과를 가산하는 가산기(30)를 구비하므로써 이루어진다.

즉 보간공식을 구현하기 위한 하드웨어가 제3도에 도시된 바와 같이 구비되어져야 하므로 하드웨어의 구성이 복잡해 지는 것은 피할 수 없고 이에 따라 연산 속도도 떨어지는 것이었다.

따라서 본 발명에서는 하드웨어의 가장 큰 부분을 차지하고 또한 연산속도도 오래 걸리는 ax⁴+ bx³+ cx²+ dx + e 계산 부분을 미리 x = 0 에서 x = 256 까지 미리 연산하여 제4도에 도시된 테이블 롬(40)에 저장시킨 후 보간 계산시 테이블 롬(40)에 저장되어 있는 테이블에서 계산값을 읽어 내도록 하므로써 기존과 같이 가산부(10)를 구비시켜야 할 필요가 없게 된다.

여기서 테이블 롬(40)에는 x 의 값을 어드레스로 하여 미리 연산되어 저장되 있는 데이타를 읽어 내게 된다.

이같이 테이블 롬(40)을 이용하면 제5도에 도시된 바와 같이 하나의 테이블 롬(40)과, 5개의 곱셈기(20)와, 하나의 가산기(30)를 구비시킴으로써 보간공식을 계산해 낼 수 있게 된다.

테이블 롬(40)에 저장된 데이타는 x를 어드레스로 하여 읽어 내면 되므로 기존과 같이 계산해 내는데 걸리는 시간을 크게 단축시킬 수 있으며 또한 하드웨어의 구성도 간단화 시킬 수 있게 된다.

이와 같이 본 발명은 디지털 콘버젼스를 위한 샘플링 포인트의 보정데이타 저장시 전체 샘플링 포인트중 일부의 샘플링 포인트를 시드 포인트로 선택하여 저장시킨 후 이를 읽어낼 때 보간법에 의해 전체 샘플링 포인트에 대한 보정데이타를 계산해 내도록 함에 있어서, 보간 연산시 롬 테이블(ROM TABLE)을 이용하여 계산되게 하므로써 하드웨어 구성의 간단함과 연산속도를 증가시킬 수 있도록 하는 것이다.

따라서 보다 간편히 하드웨어를 이용하고도 빠른 시간에 보간계산을 행할 수 있는 효과가 제공되어 진다.

Claims (2)

1. 디지털 콘버젼스를 위한 샘플링 포인트중 일부의 샘플링 포인트를 선택하여 시드 포인트로 취하고 이를 메모리에 저장시킨 후 메모리에 저장된 시드 포인트를 보간법으로 계산해 내는 보간방법에 있어서, 시드 포인트로 선택된 포인트의 보정 데이타를 미리 계산하여 롬 테이블에 저장시키고, 롬 테이블에 저장된 데이타를 읽어내어 보간계산을 행하게 이루어진 것을 특징으로 하는 롬 테이블을 이용한 보간 연산방법.
2. 제1항에 있어서, 롬 테이블에 미리 연산되어 저장되는 데이타의 계산식은 ax⁴+ bx³+ cx²+ dx + e 인 것을 특징으로 하는 롬 테이블을 이용한 보간 연산방법 (X는 1수직 기간동안에 스캔하는 수평라인(0-256)까지 변화한다. a,b,c,d,e 는 각 시드 포인트가 설정된 수직라인의 각각에 대한 상수로써 각 시드 포인트별로 상이하다.) .