KR100393070B1

KR100393070B1 - Image reproducing apparatus having function of removing constant pattern and image reproducing method thereof

Info

Publication number: KR100393070B1
Application number: KR10-2001-0047725A
Authority: KR
Inventors: 이상수
Original assignee: 삼성전자주식회사
Priority date: 2001-08-08
Filing date: 2001-08-08
Publication date: 2003-07-31
Also published as: KR20030013623A

Abstract

일정 패턴 제거 기능을 갖는 영상 재생 장치 및 그의 영상 재생 방법이 개시된다. 이 장치는 입력 데이타를 보상 데이타와 가산하고, 가산된 결과를 출력하는 제1 가산기와, 제1 가산기에서 가산된 결과의 일부를 제거하고, 일부의 데이타를 제거한 데이타를 출력 데이타로서 출력하는 데이타 제거부와, 제1 가산기에서 가산된 결과로부터 출력 데이타를 감산하고, 감산된 결과를 제거된 일부의 데이타로서 출력하는 제1 감산기와, 일부의 데이타를 지연하고, 지연된 결과를 출력하는 지연기와, 지연기에서 지연된 결과를 에러 확산 필터링하고, 에러 확산 필터링된 결과를 출력하는 에러 확산 필터 및 에러 확산 필터로부터 출력되는 에러 확산 필터링된 결과와 랜덤한 데이타로부터 보상 데이타를 생성하고, 생성된 보상 데이타를 제1 가산기로 출력하는 연산부를 구비하는 것을 특징으로 한다. 그러므로, 에러 확산시 발생될 수 있는 일정한 패턴을 제거할 수 있는 효과를 갖는다.Disclosed are a video reproducing apparatus having a predetermined pattern removing function and a video reproducing method thereof. The apparatus includes a first adder for adding input data to compensation data, outputting the added result, removing a part of the result added in the first adder, and outputting the data from which some data is removed as output data. A first subtractor for rejecting, subtracting the output data from the result added by the first adder, and outputting the subtracted result as some removed data; a delayer for delaying some data and outputting the delayed result; Error diffusion filtering the delayed result, and generating compensation data from the error diffusion filtered result and the random data output from the error diffusion filter and the error diffusion filter for outputting the error diffusion filtered result, and removing the generated compensation data. And an arithmetic unit for outputting to one adder. Therefore, there is an effect that can remove a certain pattern that can occur during error diffusion.

Description

Image reproducing apparatus having function of removing constant pattern and image reproducing method

본 발명은 영상 처리에 관한 것으로서, 특히 에러 확산에 의해 유기되는 일정한 패턴을 제거할 수 있는 영상 재생 장치 및 그의 영상 재생 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to image processing, and more particularly, to an image reproducing apparatus and an image reproducing method thereof capable of removing a certain pattern induced by error diffusion.

일반적으로 입력 데이타에 비해 낮은 표현 능력을 갖는 영상 재생 장치는 에러 확산(Error Diffusion) 방식을 사용한다. 이를 위해, 종래의 영상 재생 장치는,계조(contrast)가 표현되지 못한 부분에 계조를 표현하기 위해, 표현되지 못하는 계조의 빈도 수 만큼 임의의 데이타를 입력 데이타에 삽입시킨다. 즉, 종래의 영상 재생 장치는 입력 데이타를 양자화할 때 발생하는 에러를 누적시켜 다음의 입력 데이타에 삽입시킨다.In general, an image reproducing apparatus having a lower expressive ability than input data uses an error diffusion method. To this end, the conventional image reproducing apparatus inserts arbitrary data into the input data by the frequency of the gray scales that cannot be expressed in order to express the gray scales at the portions where the contrasts are not represented. That is, the conventional video reproducing apparatus accumulates an error occurring when quantizing the input data and inserts it into the next input data.

전술한 종래의 영상 재생 장치는 계조를 표현할 수 있으나, 입력 데이타가 일정한 값으로 계속해서 들어오면 양자화되는 에러값을 일정하게 하며, 이를 주변에 일정하게 확산시킨다. 따라서, 종래의 영상 재생 장치는 입력 데이타가 일정하게 들어올 때 원하지 않은 일정한 패턴(pattern)(또는, 무늬)을 발생시키는 문제점을 갖는다.The above-described conventional video reproducing apparatus can express gray scales, but when the input data continues to come in at a constant value, the error value to be quantized is made constant, and it is constantly spread around. Therefore, the conventional video reproducing apparatus has a problem of generating an undesired constant pattern (or pattern) when the input data constantly enters.

본 발명이 이루고자 하는 기술적 과제는, 에러 확산시 유기되는 일정한 패턴을 제거하면서 계조를 표현할 수 있는 일정 패턴 제거 기능을 갖는 영상 재생 장치를 제공하는 데 있다.SUMMARY OF THE INVENTION The present invention has been made in an effort to provide an image reproducing apparatus having a constant pattern removing function capable of expressing gray scales while removing a constant pattern induced during error diffusion.

본 발명이 이루고자 하는 다른 기술적 과제는, 상기 일정 패턴 제거 기능을 갖는 영상 재생 장치에서 수행되는 영상 재생 방법을 제공하는 데 있다.Another object of the present invention is to provide an image reproducing method performed in an image reproducing apparatus having the predetermined pattern removing function.

도 1은 본 발명에 의한 일정 패턴 제거 기능을 갖는 영상 재생 장치의 블럭도이다.1 is a block diagram of an image reproducing apparatus having a predetermined pattern removing function according to the present invention.

도 2는 도 1에 도시된 장치에서 수행되는 본 발명에 의한 영상 재생 방법을 설명하기 위한 플로우차트이다.FIG. 2 is a flowchart for explaining an image reproducing method according to the present invention performed by the apparatus shown in FIG. 1.

도 3은 제40 단게를 위한 보상 데이타를 구하는 본 발명에 의한 영상 재생 방법을 설명하기 위한 플로우차트이다.3 is a flowchart for explaining an image reproducing method according to the present invention for obtaining compensation data for the forty-stage step.

상기 과제를 이루기 위한 본 발명에 의한 일정 패턴 제거 기능을 갖는 영상 재생 장치는 입력 데이타를 보상 데이타와 가산하고, 가산된 결과를 출력하는 제1 가산기와, 상기 제1 가산기에서 가산된 결과의 일부를 제거하고, 상기 일부의 데이타를 제거한 데이타를 출력 데이타로서 출력하는 데이타 제거부와, 상기 제1 가산기에서 가산된 결과로부터 상기 출력 데이타를 감산하고, 감산된 결과를 제거된 상기 일부의 데이타로서 출력하는 제1 감산기와, 상기 일부의 데이타를 지연하고, 지연된 결과를 출력하는 지연기와, 상기 지연기에서 지연된 결과를 에러 확산 필터링하고, 에러 확산 필터링된 결과를 출력하는 에러 확산 필터 및 상기 에러 확산 필터로부터 출력되는 상기 에러 확산 필터링된 결과와 랜덤한 데이타로부터 상기 보상 데이타를 생성하고, 생성된 상기 보상 데이타를 상기 제1 가산기로 출력하는 연산부로 구성되는 것이 바람직하다.According to an aspect of the present invention, there is provided an image reproducing apparatus having a predetermined pattern removing function, including a first adder for adding input data to compensation data and outputting the added result, and a part of the result added in the first adder. And a data removal unit for outputting the data from which the partial data has been removed, as output data, subtracting the output data from the result added by the first adder, and outputting the subtracted result as the partial data removed. A first subtractor, a delay delaying the partial data and outputting a delayed result, an error spreading filter for error spreading the delayed result in the delayer, and an error spreading filter for outputting the error spreading filtered result; Generate the compensation data from the error diffusion filtered result and random data outputted And an arithmetic unit for outputting the generated compensation data to the first adder.

상기 다른 과제를 이루기 위해, 상기 영상 재생 장치에서 수행되는 본 발명에 의한 영상 재생 방법은, 상기 입력 데이타를 상기 보상 데이타와 가산하는 단계 및 상기 가산된 결과의 일부를 제거하여 상기 출력 데이타를 구하는 단계로 이루어지는 것이 바람직하다.In order to achieve the above object, an image reproducing method according to the present invention performed in the image reproducing apparatus includes: adding the input data with the compensation data and removing the part of the added result to obtain the output data. It is preferable that it consists of.

이하, 본 발명에 의한 일정 패턴 제거 기능을 갖는 영상 재생 장치의 구성 및 동작과, 그 장치에서 수행되는 영상 재생 방법을 첨부한 도면들을 참조하여 다음과 같이 설명한다.Hereinafter, a configuration and an operation of an image reproducing apparatus having a predetermined pattern removing function and an image reproducing method performed in the apparatus will be described below with reference to the accompanying drawings.

도 1은 본 발명에 의한 일정 패턴 제거 기능을 갖는 영상 재생 장치의 블럭도로서, 제1 가산기(10), 데이타 제거부(12), 제1 감산기(14), 지연기(16), 에러 확산(Error Diffusion) 필터(18), 연산부(20) 및 선형 쉬프트 궤환 레지스터(LSFR:Linear Shift Feedback Register)(22)로 구성된다.1 is a block diagram of an image reproducing apparatus having a predetermined pattern removing function according to the present invention, wherein a first adder 10, a data remover 12, a first subtractor 14, a delayer 16, and error diffusion are shown in FIG. (Error Diffusion) filter 18, arithmetic unit 20, and a linear shift feedback register (LSFR) 22.

도 2는 도 1에 도시된 장치에서 수행되는 본 발명에 의한 영상 재생 방법을 설명하기 위한 플로우차트로서, 입력 데이타와 보상 데이타를 가산하는 단계(제40단계) 및 가산된 결과의 일부를 제거하는 단계(제42 단계)로 이루어진다.FIG. 2 is a flowchart for explaining an image reproducing method according to the present invention performed in the apparatus shown in FIG. 1, in which input data and compensation data are added (step 40) and a part of the added result is removed. Step 42 (step 42).

먼저, 입력 데이타에 비해 영상 재생 장치가 표현 능력이 떨어질 경우, 계조 표현을 늘리기 위한 영상 재생 장치는 도 1에 도시된 바와 같이 구현될 수 있다.First, when the image reproducing apparatus is inferior to the input data, the image reproducing apparatus for increasing the gradation representation may be implemented as shown in FIG. 1.

도 1에 도시된 가산기(10)는 입력단자 IN을 통해 입력한 입력 데이타를 연산부(20)로부터 입력한 보상 데이타와 가산하고, 가산된 결과를 데이타 제거부(12)로 출력한다(제40 단계).The adder 10 shown in FIG. 1 adds input data input through the input terminal IN with compensation data input from the calculator 20, and outputs the added result to the data remover 12 (step 40). ).

제40 단계후에, 데이타 제거부(12)는 제1 가산기(10)에서 가산된 결과의 일부를 제거하고, 일부를 제거한 데이타를 출력 데이타로서 출력단자 OUT를 통해 출력한다(제42 단계). 이를 위해, 데이타 제거부(12)는 제1 가산기(10)에서 가산된 결과를 양자화하고, 양자화된 결과를 출력 데이타로서 출력단자 OUT를 통해 출력하는 양자화기(미도시)로 구현될 수 있다. 즉, 양자화기(미도시)는 제1 가산기(10)에서 가산된 결과에서 일부를 버리는 역할을 한다. 이 때, 양자화에 의해 발생하는 에러는 보상 데이타에 반영된 후, 다음에 입력되는 입력 데이타에 삽입된다. 이 때, 제40 단계에서 필요한 보상 데이타를 구하는 본 발명에 의한 영상 재생 방법을 첨부한 도면을 참조하여 다음과 같이 설명한다.After the 40th step, the data removing unit 12 removes a part of the result added by the first adder 10 and outputs the removed data as output data through the output terminal OUT (step 42). To this end, the data remover 12 may be implemented as a quantizer (not shown) that quantizes the result added by the first adder 10 and outputs the quantized result through the output terminal OUT as output data. That is, the quantizer (not shown) serves to discard a part of the result added by the first adder 10. At this time, an error generated by quantization is reflected in the compensation data and then inserted into the next input data. At this time, with reference to the accompanying drawings an image reproduction method according to the present invention for obtaining the compensation data required in step 40 will be described as follows.

도 3은 제40 단게를 위한 보상 데이타를 구하는 본 발명에 의한 영상 재생 방법을 설명하기 위한 플로우차트로서, 제1 가산기(10)에서 가산된 결과, 출력 데이타 및 랜덤한 데이타를 이용하여 보상 데이타를 구하는 단계(제60 ∼ 제66 단계들)로 이루어진다.3 is a flowchart illustrating an image reproducing method according to the present invention for obtaining compensation data for the forty-stage step. As a result of the addition in the first adder 10, the compensation data is output by using output data and random data. It consists of the obtaining step (60th-66th steps).

본 발명에 의하면, 보상 데이타를 구하기 위해, 먼저, 제1 감산기(14)는 제1가산기(10)에서 가산된 결과로부터 데이타 제거부(12)로부터 출력되는 출력 데이타를 감산하고, 감산된 결과를 데이타 제거부(12)에서 제거된 일부의 데이타로서 지연기(16)로 출력한다(제60 단계). 즉, 제1 감산기(14)는 데이타 제거부(12)에서 제거된 일부의 데이타를 구하는 역할을 한다.According to the present invention, in order to obtain compensation data, first, the first subtractor 14 subtracts the output data output from the data removing unit 12 from the result added by the first adder 10, and subtracts the subtracted result. The data removed by the data removing unit 12 is output to the delay unit 16 (step 60). That is, the first subtractor 14 obtains a part of the data removed by the data removal unit 12.

제60 단계후에, 지연기(16)는 제1 감산기(14)로부터 입력한 일부의 데이타를 지연하고, 지연된 결과를 에러 확산 필터(18)로 출력한다(제62 단계). 여기서, 지연기(16)는 디지탈 지연기로 구현될 수 있다. 제62 단계후에, 에러 확산 필터(18)는 지연기(16)에서 지연된 결과를 에러 확산 필터링하고, 에러 확산 필터링된 결과를 연산부(20)로 출력한다(제64 단계).After step 60, the delay unit 16 delays a part of data input from the first subtractor 14, and outputs the delayed result to the error diffusion filter 18 (step 62). Here, the delay unit 16 may be implemented as a digital delay unit. After the sixty sixth step, the error diffusion filter 18 performs error diffusion filtering on the result delayed by the delay unit 16 and outputs the error diffusion filtered result to the operation unit 20 (step 64).

제64 단계후에, 연산부(20)는 에러 확산 필터(18)로부터 입력한 에러 확산 필터링된 결과와 랜덤한 데이타로부터 보상 데이타를 생성하고, 생성된 보상 데이타를 제1 가산기(10)로 출력한다(제66 단계). 이를 위해, 연산부(20)는 도 1에 도시된 바와 같이 에러 확산 필터(18)로부터 입력한 에러 확산 필터링된 결과와 랜덤한 데이타를 가산하고, 가산된 결과를 보상 데이타로서 제1 가산기(10)로 출력하는 제2 가산기(24)로 구현될 수 있다. 또는, 연산부(20)는 도 1에 도시된 바와 달리 에러 확산 필터(18)로부터 입력한 에러 확산 필터링된 결과로부터 랜덤한 데이타를 감산하고, 감산된 결과를 보상 데이타로서 제1 가산기(10)로 출력하는 제2 감산기(미도시)로 구현될 수도 있다. 즉, 입력 데이타와 가산시킬 보상 데이타가 일정하게 연속적인 값으로 되어 출력 데이타에 일정한 패턴이 생성되는 것을 방지하기 위해, 입력 데이타와 가산시킬 보상 데이타에 랜덤한 데이타를 가산하거나 그 보상 데이타로부터 랜덤한 데이타를 감산한다.After operation 64, the operation unit 20 generates compensation data from the error diffusion filtered result and the random data input from the error diffusion filter 18, and outputs the generated compensation data to the first adder 10 ( Step 66). To this end, the calculation unit 20 adds the random data and the error diffusion filtered result input from the error diffusion filter 18 as shown in FIG. 1, and adds the added result as the compensation data to the first adder 10. It can be implemented as a second adder 24 outputting. Alternatively, the operation unit 20 subtracts random data from the error diffusion filtered result input from the error diffusion filter 18, unlike the example shown in FIG. 1, and uses the subtracted result as compensation data to the first adder 10. It may be implemented as a second subtractor (not shown). That is, in order to prevent the input data and the compensation data to be added to be constantly continuous values and to prevent a certain pattern from being generated in the output data, random data is added to the input data and the compensation data to be added or randomized from the compensation data. Subtract the data.

여기서, 도 1에 도시된 영상 재생 장치는, 랜덤한 데이타를 생성하고, 생성된 랜덤한 데이타를 연산부(20)로 출력하는 선형 쉬프트 궤환 레지스터(22)를 더 마련할 수 있다. 여기서, 선형 쉬프트 궤환 레지스터(22)는 연속하는 이진값들을 의사 랜덤(pseudo random)하게 순환시키는 조합 궤환 논리를 갖는 순차식 쉬프트 레지스터이다.The image reproducing apparatus illustrated in FIG. 1 may further include a linear shift feedback register 22 that generates random data and outputs the generated random data to the calculator 20. Here, the linear shift feedback register 22 is a sequential shift register with combinatorial feedback logic that circulates consecutive binary values pseudo-randomly.

또한, 본 발명에 의하면, 랜덤한 데이타는 확률적으로 발생될 수도 있다. 예를 들면, 랜덤한 데이타가 1∼100 까지의 랜덤한 값들을 가질 때 10개의 랜덤한 값들중에서 선택된 한 개의 랜덤한 값을 확률적으로 발생시킨 랜덤한 데이타로서 결정할 수 있다.In addition, according to the present invention, random data may be generated probabilisticly. For example, when the random data has random values from 1 to 100, one random value selected from 10 random values may be determined as random data generated probabilistically.

결국, 양자화기(미도시)에 의해 유기되는 에러를 보상하기 위해, 도 3에 도시된 바와 같이 구한 보상 데이타는 제40 단계에서 입력 단자 IN을 통해 다음에 입력되는 입력 데이타과 가산된다.As a result, in order to compensate for errors induced by the quantizer (not shown), the compensation data obtained as shown in FIG. 3 is added with the next input data input through the input terminal IN in step 40.

이상에서 설명한 바와 같이, 본 발명에 의한 일정 패턴 제거 기능을 갖는 영상 재생 장치 및 그의 영상 재생 방법은 에러 확산시 발생될 수 있는 일정한 패턴을 제거할 수 있는 효과를 갖는다.As described above, the image reproducing apparatus having the constant pattern removing function and the image reproducing method according to the present invention have the effect of removing the constant pattern that may be generated during error diffusion.

Claims

A first adder for adding the input data with the compensation data and outputting the added result;

A data removal unit which removes a part of the result added by the first adder and outputs data from which the data of the part is removed as output data;

A first subtractor which subtracts the output data from the result added by the first adder and outputs the subtracted result as the partial data removed;

A delayer for delaying the partial data and outputting the delayed result;

An error diffusion filter for filtering the result delayed by the delayer and outputting an error diffusion filtered result; And

And a computing unit configured to generate the compensation data from the error diffusion filtered result and the random data output from the error diffusion filter and output the generated compensation data to the first adder. Image playback device having.

The image reproducing apparatus of claim 1,

And a linear shift feedback register for generating the random data and outputting the generated random data to the operation unit.

The method of claim 1, wherein the operation unit

And a second adder for adding the error diffusion filtered result and the random data and outputting the added result as the compensation data.

The method of claim 1, wherein the operation unit

And a second subtractor configured to subtract the random data from the error diffusion filtered result and output the subtracted result as the compensation data.

The method of claim 1, wherein the data removing unit

And a quantizer for quantizing the result added by the first adder and outputting the quantized result as the output data.

The image reproducing method of claim 1, wherein the image reproducing method is performed by the image reproducing apparatus.

(a) adding the input data with the compensation data; And

and (b) obtaining the output data by removing a part of the result added in the step (a).

The method of claim 6, wherein step (b)

And the output data is obtained by quantizing the result added in the step (a).

The method of claim 6, wherein the image playback method

(c) subtracting the output data from the result added in step (a) to obtain the partial data removed;

(d) delaying the portion of the data;

(e) error spreading filtering the delayed result; And

(f) generating the compensation data from the error diffusion filtered result and the random data.

The method of claim 8, wherein step (f)

And obtaining the compensation data by adding the error diffusion filtered result and the random data.

The method of claim 8, wherein step (f)

And subtracting the random data from the error diffusion filtered result to obtain the compensation data.