KR960014317B1

KR960014317B1 - Image resolution converting apparatus

Info

Publication number: KR960014317B1
Application number: KR1019930014129A
Authority: KR
Inventors: 이대형
Original assignee: 엘지전자 주식회사; 구자홍
Priority date: 1993-07-24
Filing date: 1993-07-24
Publication date: 1996-10-15
Also published as: KR950004880A

Abstract

The device comprises an address generating unit(1) for generating a pixel address(ADDr1) of block, a data memory(2) for generating a pixel data, a shift register(3) for shifting output of data memory(2), an adder(4) for adding output of shift register(3), a signal comparing unit(5) for determinating pixel data, an address generating unit(6) for generating address(ADDr2) of block, a pattern generating unit(7) for generating appointment( M), and a comparing unit(8) for making a comparison with output and determinating pixel data.

Description

Image resolution converter

제1도는 16레벨 디더 패턴의 예시도이다.1 is an illustration of a 16 level dither pattern.

제2도는 해상도 변환 전후의 데이터 패턴의 예시도이다.2 is an illustration of data patterns before and after resolution conversion.

제3도는 종래 디더 패턴의 해상도 변환 전후의 예시도이다.3 is an exemplary diagram before and after resolution conversion of a conventional dither pattern.

제4도는 본 발명 화상 해상도 변환 장치의 블록도이다.4 is a block diagram of the image resolution converting apparatus of the present invention.

제5도는 제4도에 있어서, 신호비교부의 상세 블록도이다.FIG. 5 is a detailed block diagram of the signal comparison unit in FIG.

제6도는 본 발명에 따른 화상 데이터 배열을 보인 예시도이다.6 is an exemplary view showing an image data arrangement according to the present invention.

제7도는 본 발명에 따른 블록 배열을 보인 예시도이다.7 is an exemplary view showing a block arrangement according to the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

1,6 : 어드레스 발생부 2 : 데이터 메모리1,6 address generator 2 data memory

3 : 시프트 레지스터 4 : 가산기3: shift register 4: adder

5 : 신호비교부 7 : 패턴발생부5: Signal comparator 7: Pattern generator

8 : 비교기8: comparator

본 발명은 팩시밀리의 화상 해상도 변환에 관한 것으로 특히, 그림 화상의 경우 일반적인 해상도 변환 방법은 화질의 열화를 초래함으로 주위 화소의 평균값을 디더 패턴(dither pattern)을 사용하여 변환하므로써 화질의 열화를 방지하는 화상 해상도 변환장치에 관한 것이다.The present invention relates to the conversion of the image resolution of the facsimile, and in particular, in the case of a picture image, a general resolution conversion method causes deterioration of image quality, thereby preventing deterioration of image quality by converting an average value of surrounding pixels using a dither pattern. An image resolution converter.

일반적으로 팩시밀리에서 송신되는 원고는 글씨로 구성된 데이터와 그림으로 구성된 데이터로 분리되어 2치화(black or white) 되는데 원고의 종류에 따라 2치화 방법이 서로 다르다.In general, the originals sent from the facsimile are binarized (black or white) into data consisting of letters and data consisting of pictures, and the binarization method differs depending on the type of the document.

글씨의 경우 이미지 센서에 들어온 신호중 일정한 한계값을 설정하여 입력신호가 한계값보다 크면 1 작으면 0으로 하는 방법을 사용한다.In the case of text, a certain threshold value is set among the signals inputted to the image sensor, and if the input signal is larger than the threshold value, 1 is set to 0 if it is smaller.

즉, 이미지 센서에 입력된 글씨데이터를 한계값을 사용하여 2치화하면 제2도 (가)에 도시된 바와 같은 형태로 나타내며 이를 2화소중 1화소를 제거하여 화상데이터를 50% 축소하는 일반적인 해상도 변환을 수행하면 제2도 (나)와 같이 표시되어 원래 화상의 형태를 유지하게 된다.That is, if the binary data inputted to the image sensor is binarized using the threshold value, it will be in the form as shown in FIG. 2 (A), and the general resolution to reduce the image data by 50% by removing one pixel from the two pixels. When the conversion is performed, it is displayed as shown in FIG.

그리고, 그림의 경우 글씨와 같은 방법을 적용하면 그레이 레벨(gray level)의 데이터를 표현할 수 없음으로 제1도와 같은 디더 패턴(dither pattern)을 사용하여 그레이 레벨을 표현하게 된다.In the case of the picture, if the same method as the letter is applied, gray level data cannot be represented, and thus the gray level is represented using a dither pattern as shown in FIG.

이때, 이미지 센서에 입력된 그림데이터를 디더 패턴(dither pattern)으로 2치화하는 데이터의 경우 흑 백의 데이터가 연속적인 형태를 나타내지 않고 제3도 (가)에 도시된 바와 같이 불연속적인 형태로 되어 화상의 그레이 레벨이 표현된다.At this time, in the case of the data which binarizes the picture data inputted to the image sensor in a dither pattern, the black and white data does not show a continuous form, and as shown in FIG. The gray level of is expressed.

그러나, 종래 기술은 글씨 데이터를 50% 축소하는 해상도 변환을 수행하여도 원래 화상의 형태를 유지하여 별 문제가 없으나, 제3도 (가)와 같이 불연속적인 형태로 표현된 그림데이터의 경우 2화소당 1화소당 1화소를 제거하여 축소하는 해상도 변환을 수행하면 데이터가 변형되어 제3도 (나)와 같이 표시됨으로 그레이 레벨이 사라져 적절한 화상을 구현할 수 없다. 즉, 제3도 (가)에서 1, 3, 5, 7, 9 및 a, c, e, g라인을 제거하여 화상을 재현하면 제3도 (나)와 같은 변형된 데이터가 재현됨으로 에러가 발생되어 원래 화상의 명암이 사라지거나 줄무늬같은 화질의 열화가 발생되는 문제점이 있었다.However, the prior art maintains the shape of the original image even when performing resolution conversion that reduces the text data by 50%. However, in the case of picture data expressed in a discontinuous form as shown in FIG. When resolution conversion is performed by removing one pixel per pixel and reducing the pixel, the data is deformed and displayed as shown in FIG. That is, if the image is reproduced by removing the lines 1, 3, 5, 7, 9 and a, c, e, and g in FIG. 3 (A), the modified data as in FIG. There was a problem that the contrast of the original image disappears or deterioration of the image quality such as stripes occurs.

본 발명은 이러한 종래의 문제점을 해소시키기 위하여 화상 해상도 변환시 일정간격으로 데이터를 제거하는 것이 아니라 소거될 데이터가 주변 화소를 고려할 블록데이터를 취하여 디더 패턴으로 구성된 설정값과 비교하여 변환 데이터 값을 결정함으로써 데이터의 변형에 의한 화질의 열화를 방지하도록 한 화상 해상도 변환 장치를 창안한 것으로, 이를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.In order to solve such a conventional problem, the present invention does not remove data at regular intervals when converting image resolution, but instead takes block data in which the data to be erased is taken into account by surrounding pixels, and determines the converted data value by comparing with a setting value composed of a dither pattern. An image resolution converting apparatus has been devised to prevent deterioration of image quality due to data deformation, which will be described in detail with reference to the accompanying drawings.

제4도는 본 발명 화상 해상도 변환장치의 블록도로서 이에 도시한 바와 같이, 해당화소 및 그 주변화소를 출력시키도록 각 블록의 화소 어드레스를 발생시키는 어드레스 발생부(1)와, 이 어드레스 발생부(1)의 출력에 따라 2치환된 데이터를 저장 출력하는 데이터 메모리(2)와, 이 데이터 메모리(2)에서 병렬로 출력된 데이터를 직렬 데이터로 변환시켜 저장하는 시프트 레지스터(3)와, 이 시프트 레지스터(3)의 출력을 합산하여 출력하는 가산기(4)와, 이 가산기(4)의 출력을 설정값과 비교하여 변환시킬 화상레벨을 결정하는 신호비교부(5)로 구성한 것으로, 상기 신호비교부(5)는 제5도에 도시한 바와 같이, 각 블록 어드레스를 발생시키는 어드레스 발생부(6)와, 이 어드레스 발생부(6)의 출력에 따라 각 블록의 디더 패턴 설정값( )을 출력하는 패턴발생부(7)와, 가산기(4)의 평균값 출력을 상기 패턴발생부(7)의 출력과 비교하여 변환시킬 화상 데이터를 출력하는 비교기(8)로 구성한다.4 is a block diagram of the image resolution converting apparatus of the present invention, as shown therein, an address generator 1 for generating a pixel address of each block to output the pixel and its neighboring pixels, and the address generator ( A data memory 2 for storing and outputting data substituted with the output of 1), a shift register 3 for converting and storing data output in parallel from the data memory 2 into serial data and this shift; The signal comparison unit 5 comprises an adder 4 for summing and outputting the output of the register 3 and a signal comparing unit 5 for determining the image level to be converted by comparing the output of the adder 4 with a set value. The unit 5 outputs an address generator 6 for generating each block address, as shown in FIG. 5, and a dither pattern setting value () of each block in accordance with the output of the address generator 6. A pattern generating section 7 to The comparator 8 outputs the image data to be converted by comparing the output of the average value of the adder 4 with the output of the pattern generator 7.

이와 같이 구성한 본 발명 화상 해상도 변환 장치의 동작 및 작용 효과를 제6도 화상데이터 배열을 보인 예시도 및 제7도 블록 배열을 보인 예시도를 참조하여 상세히 설명하면 다음과 같다.The operation and effects of the image resolution converting apparatus of the present invention configured as described above will be described in detail with reference to the exemplary view showing the image data arrangement of FIG. 6 and the exemplary block diagram of FIG. 7.

송신할 원고를 팩시밀리의 이미지 센서에서 스캐닝하여 일정한 한계값보다 큰 데이터를 1작은 데이터는 0으로 하고 이러한 2치환된 데이터를 데이터 메모리(2)에 저장하게 되며 저장이 완료되면 화상의 해상도 변환을 수행하게 된다.The original image to be sent is scanned by a facsimile image sensor, and the data larger than a certain threshold value is set to 0 for one small data, and the substituted data is stored in the data memory (2). Done.

즉, 해상도 변환을 수행하면 어드레스 발생부(1)가 각 블록의 화소 어드레스(Add1)를 발생시키고 이 어드레스(Add1)에 의해 데이터 메모리(2)는 해상도 변환후 남을 데이터 및 그 주위의 데이터를 시프트 레지스터(3)에 출력하며 상기 시프트 레지스터(3)는 병렬로 출력된 데이터 메모리(2)의 출력을 직렬로 변환하여 9비트 가산기(4)에 출력하게 된다.That is, when the resolution conversion is performed, the address generator 1 generates the pixel address Add1 of each block, and by this address Add1, the data memory 2 shifts the data remaining after the resolution conversion and the data around it. The shift register 3 outputs to the register 3 and converts the output of the data memory 2 output in parallel to the 9-bit adder 4 in series.

이때, 제6도를 참조하여 설명하면 50% 축소 해상도 변환시 남을 데이터가 b-2라 할 때 어드레스 발생부(1)의 출력(Add1)에 따라 데이터 메모리(2)는 한 블록의 화소데이터인 a-1, a-2, a-3, b-1, b-2, b-3, c-1, c-2, c-3를 출력하고 이 화소데이터는 시프트 레지스터(3)를 통해 직렬로 가산기(4)에 출력하게 된다.In this case, referring to FIG. 6, when the data remaining in the 50% reduction resolution is b-2, the data memory 2 is a block of pixel data according to the output Add1 of the address generator 1. -1, a-2, a-3, b-1, b-2, b-3, c-1, c-2, c-3 and this pixel data is serially output via the shift register (3) The output to the adder 4 is performed.

이에 따라, 시프트 레지스터(3)가 한 블록의 화소 데이터a-1, a-2, a-3, b-1, b-2, b-3, c-1, c-2, c-3를 출력하면 9비트 가산기(4)는 순차적으로 합산하여 블록에 데이터 값을 산출한 후 신호비교부(5)에 출력하게 된다.Accordingly, the shift register 3 reads a block of pixel data a-1, a-2, a-3, b-1, b-2, b-3, c-1, c-2, c-3. When outputting, the 9-bit adder 4 sequentially adds the data to the block comparator 5 after calculating the data value in the block.

이때, 신호비교부(5)는 어드레스 발생부(6)가 해상도 변환을 수행하는 블록의 어드레스(Add1)를 출력하고 이 어드레스(Add1)를 입력받은 패턴 발생후(7)는 해당 블록의 설정치( )를 비교기(8)에 출력하게 된다.At this time, the signal comparator 5 outputs the address Add1 of the block in which the address generator 6 performs the resolution conversion, and after generating the pattern 7 receiving the address Add1, the set value of the block ( ) Is output to the comparator 8.

따라서, 비교기(8)는 가산기(4)의 출력과 패턴발생부(7)의 설정값( )을 비교하여 합산치가 설정값( )보다 크면 1(black), 작으면 0(White)을 출력함으로써 해상도 변환이 수행된 화소데이터를 출력하게 된다.Therefore, the comparator 8 compares the output of the adder 4 with the set value () of the pattern generator 7 and outputs 1 (black) if the sum is greater than the set value (), and 0 (White) if the sum is smaller. The pixel data subjected to the resolution conversion is output.

상기의 동작을 제3도 (가)를 제6도에 대비하여 설명하면 50% 축소해상도 변환을 수행함에 있어 변환 후 남을 화소가 b-2, b-4, b-6, b-8,…,c-2, c-4, c-6,…가 되며 이때, 화소 b-2의 해상도 변환을 수행하면 해당화소 b-2와 주위의 화소 a-1, a-2, a-3, b-1, b-2, b-3, c-1, c-2, c-3을 합산하여 설정값( )과 비교함으로써 합산한값이 설정값보다 크면 1(black), 작으면 0(White)으로 결정하게 된다.The above operation will be explained with reference to FIG. 3A to FIG. 6, and the pixels remaining after the conversion will be b-2, b-4, b-6, b-8,... , c-2, c-4, c-6,... At this time, if the resolution of pixel b-2 is converted, the corresponding pixel b-2 and surrounding pixels a-1, a-2, a-3, b-1, b-2, b-3, c-1 , c-2 and c-3 are summed and compared with the set value () to determine 1 (black) if the sum is greater than the set value, and 0 (White) if the sum is smaller.

즉, =4일 때 b-2+0+0+0+0+1+0+0+0+1=2가 됨으로, b-2=2〈4가 되어 설정치( )가 합산값보다 큼으로 변환되 화소 b-2는 0으로 결정된다.That is, when = 4, b-2 + 0 + 0 + 0 + 0 + 1 + 0 + 0 + 0 + 1 = 2, and b-2 = 2 <4 so that the set value () is greater than the sum. The converted pixel b-2 is determined to be zero.

여기서, 해상도 변환을 위한 블록의 배열은 제7도에 도시한 바와 같고 각 블록의 설정치( )는 디더 패턴(dither pattern)에 따라 변화시킬 수 있다.Here, the arrangement of blocks for resolution conversion is as shown in FIG. 7 and the set value of each block can be changed according to a dither pattern.

상기에 상세히 설명한 바와 같이 본 발명 화상해상도 변환 장치는 해상도 변환시 변환되어 남을 화소와 그 주위의 화소를 합산하여 디더 패턴(dither pattern)에 따른 설정치와 비교하고 설정치가 크면 0, 작으면 1로 화소데이터를 결정하게 된다.As described in detail above, the image resolution converting apparatus of the present invention sums the pixels that will be converted during resolution conversion and the pixels around them and compares them with the setting values according to the dither pattern. Will be determined.

이에 따라, 원래 데이터 패턴에 가까운 데이터로 변환시킴으로 줄무늬등의 화질열화를 제거할 수 있고 해상도 변환시 설정치를 조정하여 화상전체의 명암을 조정할 수 있는 효과가 있다.Accordingly, the image quality deterioration such as stripes can be eliminated by converting the data into data close to the original data pattern, and the contrast of the entire image can be adjusted by adjusting the set value at the time of resolution conversion.

Claims

An address generator 1 for generating a pixel address Add1 of the block, a data memory 2 for outputting pixel data corresponding to the output Add ₁ of the address generator ₁ , and this data memory ( A shift register 3 for serially shifting the output of 2), an adder 4 for sequentially summing the outputs of the shift register 3, and an output of the adder 4 in comparison with the set value? And an image comparator (5) for determining data.

The signal comparator (5) according to claim 1, wherein the signal comparator (5) includes an address generator (6) for generating an address (Add1) of a block being converted and a dither pattern corresponding to the output (Add1) of the address generator (7). The pattern generator 7 outputting the set value α according to the dither pattern is compared with the output α of the pattern generator 7 and the output of the adder 4 so that the set value α is large. And a comparator (8) for determining pixel data as 0 if small.