KR100211838B1 - Apparatus for reducing picture image - Google Patents

Apparatus for reducing picture image Download PDF

Info

Publication number
KR100211838B1
KR100211838B1 KR1019960006353A KR19960006353A KR100211838B1 KR 100211838 B1 KR100211838 B1 KR 100211838B1 KR 1019960006353 A KR1019960006353 A KR 1019960006353A KR 19960006353 A KR19960006353 A KR 19960006353A KR 100211838 B1 KR100211838 B1 KR 100211838B1
Authority
KR
South Korea
Prior art keywords
image
pixel
register
line
reduction
Prior art date
Application number
KR1019960006353A
Other languages
Korean (ko)
Other versions
KR970068650A (en
Inventor
김규열
Original Assignee
윤종용
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자주식회사 filed Critical 윤종용
Priority to KR1019960006353A priority Critical patent/KR100211838B1/en
Publication of KR970068650A publication Critical patent/KR970068650A/en
Application granted granted Critical
Publication of KR100211838B1 publication Critical patent/KR100211838B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/393Enlarging or reducing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/20Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0094Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

화상이미지를 축소하는 장치에 관한 것이다.A device for reducing an image image.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

원래의 화상이미지를 공간영역에서 서브샘플링하여 축소할 시 외곽선 성분이 손실됨을 방지한다.By subsampling the original image image in the spatial domain, the contour component is prevented from being lost when it is reduced.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은 화상이미지를 미리 설정된 화소선택률에 따라 수직방향 및 수평방향으로 축소할 시 각 라인의 선택여부 및 각 화소의 선택여부를 판별한 후 선택되지 않는 것으로 판별된 라인 및 화소들을 버리지 않고 일시적으로 저장하여 이후에 선택되는 것으로 판별된 라인 및 화소가 입력될 시 이 입력된 라인 및 화소가 상기 일시적으로 저장된 라인 및 화소를 논리합연산하여 출력하는 화상이미지 축소장치를 제공한다.According to the present invention, when the image image is reduced in the vertical direction and the horizontal direction according to a preset pixel selectivity, the line and the pixels determined to be unselected are determined temporarily after determining whether each line is selected and whether each pixel is selected. Provided is an image image reduction apparatus for outputting a logically operable operation of the temporarily stored lines and pixels when the lines and pixels which are stored and determined to be selected later are input.

4. 발명의 중요한 용도4. Important uses of the invention

팩시밀리 또는 디지털 복사기.Fax or digital copier.

Description

화상 이미지 축소장치Image Image Reduction Device

제1도는 일반적인 서브샘플링방법에 따라 입력화소가 축소될 시 특정의 화소만이 선택됨을 보여주는 도면.1 is a view showing that only a specific pixel is selected when an input pixel is reduced according to a general subsampling method.

제2도는 일반적인 서브샘플링방법에 따라 축소되는 화상이미지의 일예를 보여주는 도면.2 is a view showing an example of an image image reduced according to a general subsampling method.

제3도는 본 발명에 따른 화상이미지 축소장치를 가지는 화상형성장치의 구성을 보여주는 도면.3 is a diagram showing a configuration of an image forming apparatus having an image image reduction apparatus according to the present invention.

제4도는 본 발명에 따른 화상이미지 축소장치에 포함되는 수직방향축소부의 구성을 기능적으로 보여주는 도면.4 is a view functionally showing the configuration of the vertical reduction unit included in the image reduction apparatus according to the present invention.

제5도는 본 발명에 따른 화상이미지 축소장치의 수직방향축소부의 구성을 보다 상세하게 보여주는 도면.5 is a view showing in detail the configuration of the vertical reduction unit of the image image reduction device according to the present invention.

제6도는 본 발명에 따른 수직방향축소부의 동작타이밍도.6 is an operation timing diagram of a vertical reduction unit according to the present invention.

제7도는 본 발명에 따른 화상이미지 축소장치의 수평방향축소부의 구성을 보다 상세하게 보여주는 도면.7 is a view showing in more detail the configuration of the horizontal reduction unit of the image image reduction device according to the present invention.

제8도는 본 발명에 따른 수평방향축소부의 동작타이밍도.8 is an operation timing diagram of a horizontal reduction unit according to the present invention.

제9도는 본 발명에 따른 화상이미지 축소장치에 의해 화상이미지가 수직방향 및 수평방향으로 축소된 일예를 보여주는 도면.9 is a view showing an example in which the image image is reduced in the vertical direction and the horizontal direction by the image image reduction apparatus according to the present invention.

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

501,701 : 변환비율 레지스터 502,702 : 전가산기501,701: Conversion ratio register 502,702: Full adder

503,703 : 확산비율 레지스터 504 : 라인버퍼메모리503,703: diffusion ratio register 504: line buffer memory

505,706,710 : 인버터 506∼509, 705,709,712 : 논리합게이트505,706,710: Inverters 506 to 509, 705,709,712

510,707,711 : 논리곱게이트 704,708 : 디플립플롭510,707,711: logical product gate 704,708: flip-flop

713 : 카운터 714 : 직병렬변환기713: counter 714: serial-to-parallel converter

본 발명은 화상이미지를 축소하는 장치에 관한 것으로, 특히 원래의 화상이미지를 서브샘플링하여 축소할 시 외곽선 성분이 상실되지 않도록 처리하는 화상이미지 축소장치에 관한 것이다.The present invention relates to an apparatus for reducing an image image, and more particularly, to an image image reduction apparatus that processes an outline image so that an outline component is not lost when the original image image is reduced by subsampling.

일반적으로 팩시밀리 똔느 디지털 복사기와 같이 스캐너를 필요로하는 화상형성장치를 이용할 시 사용자들은 종종 스캐닝된 화상이미지를 축소할 필요를 느끼게 된다. 이러한 필요를 충족시키기 위한 화상이미지의 축소방법으로 스캐닝된 화상을 주파수영역으로 변환(transform)하여 처리한 후 다시 역변환하는 방법과, 공간영역에서 스캐닝된 화상의 각 화소를 변환비율에 따라 서브샘플링하여 처리하는 방법이 있다. 본 발명은 후자의 방법에 관한 것이다.In general, when using an image forming apparatus that requires a scanner such as a facsimile or digital copier, users often feel the need to reduce the scanned image image. In order to satisfy this need, a method of transforming a scanned image into a frequency domain and inversely transforming the scanned image into a frequency domain, and subsampling each pixel of the image scanned in the spatial domain according to a conversion ratio There is a way to handle it. The present invention relates to the latter method.

원래의 화상이미지를 서브샘플링하여 처리하는 방법에 따르면 1단위까지의 변환이 가능하며, 변환비율을 a라고 가정할 때 a가 1보다 작으면 화상이미지는 축소 또는 압축된다. 일례로 a가 0.7이라고 할 때 화상이미지는 7압축되는데, 입력 화소가 10개인 1라인분의 화상이미지를 서브샘플링방법에 따라 70압축하는 경우에 각 화소들은 제1도에 도시된 바와 같이 선택된다.According to the method of subsampling and processing the original image image 1 Conversion to the unit is possible, and assuming that the conversion ratio is a, if a is less than 1, the image image is reduced or compressed. For example, if a is 0.7, the image is 7 Compressed, but the image of one line of 10 input pixels is 70 according to the subsampling method In the case of compression, each pixel is selected as shown in FIG.

제1도에서, I(i)는 i번째 입력화소이고, a는 변환비율(또는 고유확률이라고도 함)이고, d(i)는 확산확률이고, S(i)는 화소선택률이고, O(i)는 출력화소를 나타낸다. 상기 제1도를 참조하면, a가 0.7이므로 선택을 위한 각 화소의 고유확률은 0.7이 된다. 그리고 각 화소의 고유확률 a와 확산확률 d(i)을 더한 값이 해당 화소의 선택률 S(i)가 된다. 제1도에 도시된 바와 같은 서브샘플링방법에 따르면, 첫 번째 입력화소인 I(1)은 화소선택률 S(i)가 0.7이므로 선택되지 않으며, 두 번째 입력화소인 I(2)는 화소선택률 S(i)가 1.4이므로 선택되어 O(1)로 출력된다. 이러한 방법을 열번째 입력화소 I(10)까지 적용해보면 10개의 입력화소 중 첫 번째, 네 번째 및 일곱 번째 화소를 제외한 나머지 화소들이 선택되어 출력된다.In FIG. 1, I (i) is the i-th input pixel, a is the conversion ratio (also called intrinsic probability), d (i) is the diffusion probability, S (i) is the pixel selectivity, and O (i Denotes an output pixel. Referring to FIG. 1, since a is 0.7, the intrinsic probability of each pixel for selection is 0.7. Then, the sum of the intrinsic probability a of each pixel and the diffusion probability d (i) becomes the selectivity S (i) of the pixel. According to the subsampling method as shown in FIG. 1, the first input pixel I (1) is not selected because the pixel selectivity S (i) is 0.7, and the second input pixel I (2) is the pixel selectivity S Since (i) is 1.4, it is selected and output as O (1). When this method is applied to the tenth input pixel I 10, the remaining pixels except for the first, fourth and seventh pixels among the ten input pixels are selected and output.

제2도는 상술한 서브샘플링방법에 따라 축소된 화상이미지의 일례를 나타내는 도면이다. 제2도를 참조하면, 원래의 10×10 화상이미지 7×7 화상이미지로 축소되었는데, 이렇게 축소된 것은 제1도에 도시된 바와 같은 화소선택률에 따라 1,4,7번째 행과 1,4,7번째 열의 화소들이 선택되지 않음에 따른 것이다.2 is a diagram showing an example of an image image reduced by the above-described subsampling method. Referring to FIG. 2, the original 10 × 10 picture image is reduced to 7 × 7 picture image, which is reduced to the 1st, 4th, 7th rows and 1,4 according to the pixel selectivity as shown in FIG. This is because the pixels in the seventh column are not selected.

그러나 상기 종래기술에 따르면 화소의 선택여부는 화소의 밝기값에 상관없이 이루어지기 때문에 축소된 화상이미지로부터 원래의 화상이미지를 확인할 수 없는 문제점이 있다. 예를들어 제2도에 도시된 바와 같이 10×10 화상이미지로 표현된 영문자 K를 축소된 화상이미지인 7×7의 화상이미지로부터 확인할 수 없다. 다시말하면 종래의 방법에 따라 외곽선 성분들로 표현되는 대표적인 화상이미지인 문서를 축소할 시 제2도에 도시된 바와 같이 외곽선 성분들이 버려질 수 있다. 이에 따라 문서의 중요한 정보를 손실하게 되고, 또한 화질의 저하를 야기시킨다.However, according to the prior art, since the selection of the pixel is made regardless of the brightness value of the pixel, there is a problem in that the original image image cannot be identified from the reduced image image. For example, as shown in FIG. 2, the letter K represented by a 10 × 10 image image cannot be identified from a 7 × 7 image image which is a reduced image image. In other words, when the document, which is a representative image image represented by the outline components, is reduced according to the conventional method, the outline components may be discarded as shown in FIG. 2. This results in the loss of important information of the document and also in the deterioration of image quality.

상술한 종래기술의 문제점을 보완하기 위한 기술이 본원 출원인에 의해 선출원된 대한민국 특허출원 제94-36623호 제목 화상데이타 압축방법하에 개시되어 있다. 상기 특허에 따르면 선택되지 않고 버려지는 라인(수직방향 축소인 경우)과 선택되지 않고 버려지는 화소(수평방향의 축소인 경우)가 화상이미지의 중요한 특징중의 하나인 경계선 성분인지를 판단한 후 버려지는 화소(또는 라인)가 경계선 성분에 해당하는 경우 그다음 화소(또는 그다음 라인)에 확산시켜 그 다음 화소(또는 그 다음 라인)와 논리합연산함으로써 종래기술의 문제점을 해결한다. 그러나 이러한 모든 동작이 CPU(Central Processing Unit)에 의해 소프트웨어적인 방법으로 처리되기 때문에 화상이미지를 축소하는데 많은 시간이 소요되는 문제점이 있다. 이러한 문제점은 특히 CPU가 저속의 CPU이고 처리하여야 할 일이 많을수록 현저해질 것이다.A technique for compensating the above problems of the prior art is disclosed under Korean Patent Application No. 94-36623 Title Image Data Compression Method filed by the applicant of the present application. According to the patent, it is discarded after judging whether an unselected line (in the case of vertical reduction) and an unselected pixel (in the case of horizontal reduction) are boundary components, which are one of the important features of the image image. If a pixel (or line) corresponds to a boundary component, the problem of the prior art is solved by diffusing to the next pixel (or the next line) and logically computing the next pixel (or the next line). However, since all these operations are processed by the CPU (Central Processing Unit) in a software method, there is a problem that it takes a long time to reduce the image image. This problem will be particularly noticeable as the CPU is a slow CPU and there is more to be done.

따라서 본 발명의 목적은 화상이미지를 서브샘플링하여 축소할 시 화상이미지의 중요한 벙조가 상실됨을 방지하는 화상이미지 축소장치를 제공함에 있다.Accordingly, it is an object of the present invention to provide an image image reduction apparatus that prevents the loss of important dullness of an image image when the image image is reduced by subsampling.

본 발명의 다른 목적은 화상이미지를 서브샘플링하여 축소하더라도 화질이 저하됨을 방지하는 화상이미지 축소장치를 제공함에 있다.Another object of the present invention is to provide an image image reduction apparatus that prevents deterioration of image quality even by subsampling an image image.

본 발명의 또다른 목적은 화상이미지를 서브샘플링하여 축소할 시 그 처리시간을 단축시키는 화상이미지 축소장치를 제공함에 있다.It is still another object of the present invention to provide an image image reduction apparatus that shortens the processing time when the image image is subsampled and reduced.

본 발명의 또다른 목적은 저속의 CPU를 이용하더라도 화상이미지를 빠른 시간에 축소하는 화상이미지 축소장치를 제공함에 있다.Still another object of the present invention is to provide an image image reduction apparatus that reduces an image image at a short time even when using a low speed CPU.

상술한 목적들을 달성하기 위한 본 발명은 화상이미지를 미리 설정된 화소선택률에 따라 수직방향 및 수평방향으로 축소할 시 각 라인의 선택여부 및 각 화소의 선택여부를 판별한 후 선택되지 않는 것으로 판별된 라인 및 화소들을 버리지 않고 일시적으로 저장하여 이후에 선택되는 것으로 판별된 라인 및 화소가 입력될 시 이 입력된 라인 및 화소와 상기 일시적으로 저장된 라인 및 화소를 논리합연산하여 출력하는 화상이미지 축소장치를 제공한다. 이에 따라 화상이미지를 서브샘플링하여 축소할 시 화상이미지의 중요한 정보가 손실됨을 방지할 수 있다.According to the present invention for achieving the above objects, when the image image is reduced in the vertical direction and the horizontal direction according to the preset pixel selectivity, the line is determined not to be selected after determining whether each line is selected and whether each pixel is selected. And an image image reduction device for temporarily storing the pixels without temporarily discarding them and performing logical operation on the input lines and pixels and the temporarily stored lines and pixels when the lines and pixels determined to be selected thereafter are inputted. . Accordingly, important information of the image image may be prevented from being lost when the image image is subsampled and reduced.

본 발명에 따른 화상이미지 축소장치는 수직방향으로 화상이미지를 축소하는 장치와, 수평방향으로 화상이미지를 축소하는 장치로 구분될 수 있다.An image image reduction apparatus according to the present invention may be classified into a device for reducing an image image in a vertical direction and a device for reducing an image image in a horizontal direction.

본 발명에 따라 화상이미지를 수직방향으로 축소하는 장치는: 미리 설정된 축소비율을 저장하는 제1레지스터와, 미리 설정된 확산비율을 저장하는 제2레지스터와, 상기 제1레지스터와 상기 제2레지스터에 각각 저장된 축소비율과 확산비율을 전가산하여 상기 제2레지스터에 저장될 확산비율로 이용할 전가산값과 각 라인의 화상이미지의 선택여부를 나타내는 캐리값을 출력하는 전가산기로 이루어지며, 소정의 화상이미지가 라인단위로 입력될 시 각 라인의 화상이미지를 선택할 것인지 선택하지 않을 것인지 여부를 상기 캐리값에 따라 판별하는 판별수단과; 상기 판별수단에 의해 선택하지 않을 라인으로 판별된 화상이미지를 일시적으로 저장하는 저장수단과; 상기 판별수단에 의해 선택할 라인으로 판별된 화상이미지가 입력될 시 이 화상이미지와 상기 저장수단에 일시적으로 저장된 화상이미지를 논리합연산하는 논리합게이트로 구성된다.According to the present invention, an apparatus for reducing an image image in a vertical direction includes: a first register for storing a preset reduction ratio, a second register for storing a preset diffusion ratio, and a first register and a second register, respectively. It is made up of a full adder that adds the stored reduction ratio and the diffusion ratio and adds a full value to be used as the diffusion ratio to be stored in the second register and a carry value indicating whether the image image of each line is selected. Discriminating means for discriminating whether or not to select an image image of each line when is input on a line basis; Storage means for temporarily storing an image image determined as a line not selected by said discriminating means; And a logical sum gate that logically combines the image image and the image image temporarily stored in the storage means when the image image determined as the line to be selected by the discriminating means is input.

바람직하기로, 상기 저장수단은 라인버퍼메모리가 될 수 있다.Preferably, the storage means may be a line buffer memory.

본 발명에 따라 화상이미지를 수평방향으로 축소하는 장치는: 미리 설정된 축소비율을 저장하는 제1레지스터와, 미리 설정된 확산비율을 저장하는 제2레지스터와, 상기 제1레지스터와 상기 제2레지스터에 각각 저장된 축소비율과 확산비율을 전가산하여 상기 제2레지스터에 저장될 확산비율로 이용할 전가산값과 각 화소의 선택여부를 나타내는 캐리값을 출력하는 전가산기로 이루어지며, 소정의 화상이미지가 입력될 시 화상이미지의 각 화소를 선택할 것인지 선택하지 않을 것인지 여부를 상기 캐리값에 따라 판별하는 판별수단과; 상기 판별수단에 의해 선택하지 않을 화소로 판별된 화소가 입력될 시 이를 일시적으로 저장하는 저장수단과; 상기 판별수단에 의해 선택할 화소가 입력될 시 이 화소와 상기 저장수단에 일시적으로 저장된 화소를 논리합연산하는 논리합게이트로 구성된다.According to the present invention, there is provided an apparatus for horizontally reducing an image image: a first register for storing a preset reduction ratio, a second register for storing a preset diffusion ratio, and a first register and a second register, respectively. It is made up of a full adder which adds all the reduced reduction ratio and the diffusion ratio to use as the diffusion ratio to be stored in the second register, and outputs a carry value indicating whether each pixel is selected, and a predetermined image image is inputted. Discriminating means for discriminating whether or not to select each pixel of the visual image image according to the carry value; Storage means for temporarily storing a pixel determined as a pixel not selected by said discriminating means when it is input; When a pixel to be selected by the discriminating means is input, a logical sum gate for logically operating the pixel and the pixel temporarily stored in the storage means is configured.

바람직하기로, 상기 저장수단은 디플립플롭이 될 수 있다.Preferably, the storage means may be a flip-flop.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면을 참조하여 설명될 것이다.DETAILED DESCRIPTION A detailed description of preferred embodiments of the present invention will now be described with reference to the accompanying drawings.

우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한 하기 설명에서는 구체적인 회로의 구성 소자등과 같은 많은 특정(特定) 사항들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정사항들 없이도 본 발명이 실시될 수 있음은 이 기술분야에서 통상의 지식을 가진자에게는 자명하다 할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의내려진 용어들로서 이는 사용자 또는 칩설계자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.First, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals have the same reference numerals as much as possible even if displayed on different drawings. In addition, in the following description, many specific details such as components of specific circuits are shown, which are provided to help a more general understanding of the present invention, and the present invention may be practiced without these specific details. It will be obvious to those with ordinary knowledge in the field. In addition, the terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of the user or chip designer, and the definitions should be made based on the contents throughout the present specification.

제3도는 본 발명에 따른 화상이미지 축소장치를 가지는 화상형성장치의 구성을 보여주는 도면으로, 팩시밀리의 구성을 예로 나타내고 있다.3 is a diagram showing the configuration of an image forming apparatus having an image image reduction apparatus according to the present invention, showing the configuration of a facsimile as an example.

제3도를 참조하면, CPU(301)는 팩시밀리의 전반적인 동작을 제어한다. 스캐닝부(302)는 화상이미지를 스캐닝하여 디지털 신호로 변환한다. 화상이미지 축소장치(303)는 수직방향축소부(303A)와 수평방향축소부(303B)로 구성되어 화상이미지를 수직방향으로 축소하고, 또한 수평방향으로 축소한다. 화상메모리(304)는 스캐닝부(302)에 의해 스캐닝된 화상이미지 또는 화상이미지 축소장치(303)에 의해 축소된 화상이미지를 저장한다. 메인메모리(305)는 화상형성장치의 전반적인 동작에 따른 프로그램을 저장하고 있다. 프린팅부(306)는 스캐닝부(302)에 의해 스캐닝된 화상이미지 또는 화상이미지 축소장치(303)에 의해 축소된 화상이미지를 프린팅한다. 통신부(307)는 스캐닝부(302)에 의해 스캐닝된 화상이미지 또는 화상이미지 축소장치(303)에 의해 축소된 화상이미지를 통신망을 통해 외부로 전송한다.Referring to FIG. 3, the CPU 301 controls the overall operation of the fax. The scanning unit 302 scans an image and converts it into a digital signal. The image image reduction device 303 is composed of a vertical reduction unit 303A and a horizontal reduction unit 303B to reduce the image image in the vertical direction and also in the horizontal direction. The image memory 304 stores the image image scanned by the scanning unit 302 or the image image reduced by the image image reduction apparatus 303. The main memory 305 stores a program according to the overall operation of the image forming apparatus. The printing unit 306 prints the image image scanned by the scanning unit 302 or the image image reduced by the image image reduction apparatus 303. The communication unit 307 transmits the image image scanned by the scanning unit 302 or the image image reduced by the image image reduction apparatus 303 to the outside through a communication network.

상기에서 화상이미지 축소장치(303)는 수직방향축소부(303A)와 수평방향축소부(303B)로 구성되어 화상이미지를 수직방향 뿐만 아니라 수평방향으로도 축소한다. 통상의 팩시밀리에 있어서 화상이미지는 라인단위로 스캐닝되므로 본 발명에 따른 화상이미지 축소장치(3030는 먼저 수직방향축소부(303A)를 이용하여 화상이미지를 수직방향으로 축소한다.The image image reduction device 303 includes a vertical reduction unit 303A and a horizontal reduction unit 303B to reduce the image image not only in the vertical direction but also in the horizontal direction. In a typical facsimile, the image image is scanned line by line, so the image image reduction apparatus 3030 according to the present invention first reduces the image image in the vertical direction by using the vertical direction reduction unit 303A.

제4도는 수직방향축소부(303A)의 구성을 기능적으로 보여주는 도면으로, 스캐닝부에 의해 라인단위로 스캐닝된 직렬데이타(serial data) 형태의 화소열이 수직방향축소부(303A)로 입력된다.FIG. 4 is a diagram functionally showing the configuration of the vertical reduction unit 303A. A pixel column in the form of serial data scanned line by line by the scanning unit is input to the vertical reduction unit 303A.

제4도를 참조하면, 수직방향축소부(303A)는 라인단위의 화상이미지를 선택할것인지 선택하지 않을 것인지를 판단하고 그 판단결과를 나타내는 라인선택신호를 생성한다. 만약 라인을 선택하지 않을 것으로 판단하였다면(라인선택신호가 1 레벨인 경우) 선입선출(First-In First-Out)메모리로 구현되는 라인버퍼메모리에는 직렬화소열이 순차적으로 저장된다. 물론 상기 라인버퍼메모리는 모두 0의 값으로 초기화된다. 상기 라인버퍼메모리의 오른쪽 끝에 위치하는 화소가 가장 먼저 입력된 화소이고, 왼쪽 끝에 위치하는 화소가 가장 나중에 입력된 화소이다. 그리고 그 다음 라인이 입력되면 역시 그 라인을 선택할 것인지 선택하지 않을 것인지를 판단한다. 만약 라인을 선택하지 않을 것으로 판단하는 경우(축소비율이 50이하인 경우)에는 그 이전에 이미 라인버퍼메모리에 저장된 직렬화소열과 현재 입력되는 직렬화소열을 일대일 논리합연산하여 다시 라인버퍼메모리에 저장한다. 그 다음 라인이 입력되면 역시 선택여부를 판단하여 선택하지 않을 것으로 판단하는 경우에는 위에서 설명한 방법으로 다시 처리한다.Referring to FIG. 4, the vertical reduction unit 303A determines whether to select a line image image or not, and generates a line selection signal indicating the determination result. If it is determined that the line is not selected (when the line selection signal is one level), the serial pixel sequence is sequentially stored in the line buffer memory implemented as a first-in first-out memory. Of course, all of the line buffer memories are initialized to a value of zero. The pixel located at the right end of the line buffer memory is the first input pixel, and the pixel located at the left end is the last input pixel. When the next line is input, it is also determined whether to select the line or not. If you decide not to select the line (the reduction ratio is 50 In the following case), the serial pixel sequence previously stored in the line buffer memory and the serial pixel sequence currently input are one-to-one logically operated and stored in the line buffer memory again. When the next line is input, it is determined whether or not to select it, and if it is determined that it is not selected, the processing is performed again in the manner described above.

그러나 현재 입력되는 라인이 선택대상인 경우(라인선택신호가 0레벨인 경우)에는 라인버퍼메모리에 입력되는 값은 모두 0이 된다. 이와 동시에 라인버퍼메모리에서 출력되는 직렬화소열(선택되지 않았던 라인의 정보)은 현재 입력되는 직렬화소열과 일대일 논리합연산된다. 즉, 상기 라인버퍼메모리는 선택되지 않고 버려지는 라인의 정보를 기억하고 있다가 선택되어지는 라인이 생길 때마다 두 라인의 정보를 논리합연산시켜 주므로서 화상이미지의 외곽선 성분(보통 디지털 이미지에서 1의 값을 가짐)을 축소시에도 보존할 수 있게 되어 기존의 소프트웨어적인 방법에서와 동일한 결과를 얻을 수 있다.However, when the current input line is the selection target (the line selection signal is at 0 level), all values input to the line buffer memory are zero. At the same time, the serial pixel sequence (information on the unselected lines) output from the line buffer memory is logically one-to-one with the serial pixel sequence currently input. In other words, the line buffer memory stores the information of the lines which are not selected and is discarded. The line buffer memory performs logical sum operation of two lines of information each time a selected line is generated. Value) can be preserved even when scaled down, resulting in the same results as in the traditional software method.

제5도는 제4도에 도시된 바와같이 기능하는 수직방향축소부(303a)의 구성을 보다 상세하게 보여주는 도면이다.5 is a view showing in more detail the configuration of the vertical reduction unit 303a that functions as shown in FIG.

제5도를 참조하면, CPU는 데이터버스를 통해 화상이미지를 축소하고자하는 변환비율(축소비율, 제1도의 고유확률)을 변환비율레지스터(501)에 저장시킨다. 확산비율레지스터(503)는 확산비율값이 저장되는 레지스터이고, 초기값은 모든 비트가 0의 값을 갖는다. 전가산기(502)는 임의의 라인을 선택할 것인지 선택하지 않을 것인지를 판별, 즉 라인선택값(수평축소의 개념으로 보인 화소선택값과 동일한 개념)을 계산한다. 즉, 전가산기(502)는 변환비율레지스터(501)의 값과 확산비율레지스터(503)의 값을 전가산하여 sum과 carry를 발생한다. 이때 carry가 발생하면(합이 1보다 큰 경우) 그 라인은 선택되고 라인선택신호 SEL이 발생된다. 그리고 sum값은 확산비율레지스터(503)에 다시 피드백되어 저장된다. 이러한 개념은 제1도에서 설명한 소프트적인 방법과 동일함을 알 수 있다. 다시말하면, 전가산기(502)는 제1도의 고유확률(변환비율레지스터에 저장된 값)과 확산확률(확산비율레지스터에 저장된 값)을 가산하여 그 가산값이 1보다 큰 경우 라인을 선택하기 위한 신호 SEL을 출력한다. 그이후에 새로운 직렬화소열을 생성하는 동작은 라인버퍼메모리(504)와 논리합게이트(510) 및 논리곱게이트(506)에 의해 수행되는데, 이러한 동작은 제4도에서 설명한 바와 동일하다.Referring to FIG. 5, the CPU stores, in the conversion ratio register 501, a conversion ratio (reduction ratio, intrinsic probability of FIG. 1) to reduce the image image through the data bus. The spreading rate register 503 is a register in which a spreading rate value is stored, and an initial value has all bits having a value of zero. The full adder 502 determines whether or not to select an arbitrary line, i.e., calculates the line selection value (the same concept as the pixel selection value shown by the concept of horizontal reduction). That is, the full adder 502 adds the value of the conversion ratio register 501 and the value of the diffusion ratio register 503 to generate sum and carry. At this time, if carry occurs (when the sum is greater than 1), the line is selected and a line select signal SEL is generated. The sum value is fed back to the diffusion ratio register 503 and stored. It can be seen that this concept is the same as the soft method described in FIG. In other words, the full adder 502 adds the intrinsic probability (value stored in the conversion ratio register) and the diffusion probability (value stored in the diffusion ratio register) of FIG. 1 to select a line when the addition value is larger than one. Output SEL. Subsequently, the operation of generating a new serial pixel sequence is performed by the line buffer memory 504, the logical sum gate 510, and the logical product gate 506, which are the same as described in FIG.

제5도에서 CLK_V2와 CLK_H2은 수평방향축소부(303B)의 수직동기신호와 화소전송클럭으로 이용될 신호들로서, CLK_V2는 논리곱게이트(507)에 의해 수직방향축소부(303A)의 수직동기신호 CLK_V1과 전가산기(502)의 carry값이 논리곱연산되어 출력되는 값이고, CLK_H2는 논리곱게이트(508)에 의해 수직방향축소부(303A)의 화소전송클럭 CLK_H1과 전가산기(502)의 carry값이 논리곱연산되어 출력되는 값이다. 상기 CLK_V2와 CLK_H2는 라인이 선택된 구간에서만 유효한 수직동기신호 및 화소전송클럭이다.In FIG. 5, CLK_V2 and CLK_H2 are signals to be used as the vertical synchronization signal of the horizontal reduction unit 303B and the pixel transfer clock, and CLK_V2 is the vertical synchronization signal of the vertical reduction unit 303A by the logical product gate 507. The carry value of the CLK_V1 and the full adder 502 is a logical product and is output. The CLK_H2 is a carry signal of the pixel transfer clock CLK_H1 and the full adder 502 of the vertical reduction unit 303A by the logical multiplication gate 508. The value is the result of logical multiplication. CLK_V2 and CLK_H2 are vertical synchronization signals and pixel transfer clocks that are valid only in a section where a line is selected.

제6도는 상기 제5도에 도시된 바와 같이 동작하는 수직방향축소부(303A)의 동작타이밍을 보여주는 도면이다.FIG. 6 is a diagram showing an operation timing of the vertical reduction unit 303A operating as shown in FIG.

제6도에서 CLK_H1은 스캐닝부(302)로부터 제공된 수평화소전송클럭으로, 스캐닝부(302)에 의해 스캐닝된 직렬화소열을 전송하기 위한 기준 클럭이다. CLK_V1은 새로운 라인의 시작을 나타내는 수직동기신호이다. SP1은 제2도에서 예를 든 10×10의 화상이미지를 첫 번째 라인부터 차레대로 나열한 형태이다. 이것은 스캐닝(302)부가 10×10의 화상이미지를 라인단위로 스캐닝하여 흑부분은 1의 값으로, 백부분은 0의 값으로 변환한 후 수평화소전송클럭 CLK_H1에 동기시켜 수직방향축소부(303A)로 전달하는 직렬화소열이다. carry는 각 라인의 선택여부를 판별하는 기준이 되는 신호로, 제5도의 전가산기(502)의 carry출력을 나타낸다. 여기서 축소비율이 0.7, 즉 입력이미지를 70로 축소하는 경우로 가정할 때 첫 번째 라인은 선택되지 않고, 두 번째, 세 번째 라인은 선택됨은 제1도로부터 알 수 있다. SEL신호는 carry를 반전한 신호로 라인선택신호로서 기능한다.상기 SEL신호가 0인 경우 현재 입력되는 라인은 선택되고, 1인 경우 현재 입력되는 라인은 선택되지 않고 라인버퍼메모리(504)에 저장된다.In FIG. 6, CLK_H1 is a horizontal pixel transfer clock provided from the scanning unit 302 and is a reference clock for transmitting the serial pixel sequence scanned by the scanning unit 302. CLK_V1 is a vertical synchronization signal indicating the start of a new line. SP1 is a form in which 10 × 10 image images as shown in FIG. 2 are arranged in order from the first line. The scanning unit 302 scans a 10 × 10 image image line by line, converts the black portion to a value of 1 and the white portion to a value of 0, and then synchronizes the horizontal pixel transfer clock CLK_H1 with the vertical reduction portion 303A. ) Is a serial pixel sequence passed to). Carry is a signal used as a criterion for determining whether each line is selected, and represents the carry output of the full adder 502 of FIG. Here, the reduction ratio is 0.7, that is, the input image is 70 It is assumed from FIG. 1 that the first line is not selected, and the second and third lines are selected, assuming that it is reduced to. The SEL signal is a signal inverting the carry and functions as a line selection signal. If the SEL signal is 0, the current input line is selected. If the SEL signal is 1, the current input line is not selected and is stored in the line buffer memory 504. do.

CLK_V2는 스캐닝부(302)로부터 제공된 수직동기신호 CLK_V1과 전가산기(502)의 carry출력이 논리곱게이트(507)에 의해 논리곱연산되어 출력되는 값으로 수평방향축소부(303B)로 제공된다. CLK_H2는 스캐닝부(302)로부터 제공된 수평화소전송클럭 CLK_H1과 전가산기(502)의 carry출력이 논리곱게이트(508)에 의해 논리곱연산되어 출력되는 값으로 수평방향축소부(303B)로 제공된다. 상기 CLK_V2와 CLK_H2는 각각 라인이 선택된 구간에서만 수직동기신호 CLK_V1과 수평화소전송클럭 CLK_H1이 유효하도록 하는 신호들이다. SP2는 전가산기(502)의 carry출력과 논리합게이트(510)의 출력이 논리곱게이트(509)에 의해 논리곱연산된 후 수평방향 축소부(303B)로 제공되는 새로운 화소열이다. 상기 SP2의 두 번째 라인은 SP1의 첫 번째 라인의 화소와 두 번째 라인의 화소를 논리합연산한 결과임을 알 수 있다.CLK_V2 is a value obtained by performing a logical AND operation on the vertical synchronizing signal CLK_V1 and the full adder 502 provided from the scanning unit 302 by the logical AND gate 507, and is provided to the horizontal reduction unit 303B. CLK_H2 is a value obtained by performing a logical AND operation on the horizontal pixel transfer clock CLK_H1 supplied from the scanning unit 302 and the full adder 502 by the logical AND gate 508, and is provided to the horizontal reduction unit 303B. . The CLK_V2 and CLK_H2 are signals for validating the vertical synchronization signal CLK_V1 and the horizontal pixel transfer clock CLK_H1 only in a section where a line is selected. SP2 is a new pixel string provided to the horizontal reduction unit 303B after the carry output of the full adder 502 and the output of the logical sum gate 510 are logically multiplied by the logical multiplication gate 509. It can be seen that the second line of the SP2 is a result of logically combining the pixels of the first line and the pixels of the second line of SP1.

제7도는 제3도의 수평방향축소부(303B)의 구성을 보다 상세하게 보여주는 도면이다.7 is a view showing in detail the configuration of the horizontal reduction unit 303B of FIG.

제7도에서 변환비율레지스터(701), 전가산기(702), 확산비율레지스터(703) 각각은 제5도의 수직방향축소부(303A)의 변환비율레지스터(501), 전가산기(502), 확산비율레지스터(503)와 동일한 기능을 수행한다. 변환비율레지스터(701)는 화상 이미지의 축소를 위한 변환비율을 CPU로부터 제공받아 저장한다. 확산비율레지스터(703)는 각 화소의 확산비율을 저장하는 레지스터로, 그 초기값은 모든 비트값이 0이다. 전가산기(702)는 변환비율레지스터(701)의 값과 확산비율레지스터(703)의 값을 전가산하여 sum과 carry를 발생한다. carry신호는 두 레지스터의 가산값이 1보다 큰 경우에 발생하며, 수평방향의 각 화소에 대해 그 화소를 선택할 것인가 선택하지 않을 것인가를 판별하는 화소선택신호(수직방향축소부의 라인선택신호에 해당)이다. carry신호값이 1인 경우 화소는 선택되고, 0인 경우 그 화소는 선택되지 않는다. sum값은 그 다음 화소의 선택여부를 결정하기 위해 다시 확신비율레지스터(703)에 저장된다. 위와 같은 과정은 제1도에 나타낸 소프트웨어적인 과정과 동일한 결과를 제공한다.In FIG. 7, the conversion ratio register 701, the full adder 702, and the diffusion ratio register 703 are respectively the conversion ratio register 501, the full adder 502, and the diffusion of the vertical reduction part 303A of FIG. The same function as the ratio register 503 is performed. The conversion ratio register 701 receives and stores a conversion ratio for reducing the image image from the CPU. The diffusion ratio register 703 is a register that stores the diffusion ratio of each pixel, and its initial value is zero for all bit values. The full adder 702 adds the value of the conversion ratio register 701 and the value of the diffusion ratio register 703 to generate sum and carry. The carry signal is generated when the addition value of the two registers is larger than 1, and a pixel selection signal for determining whether or not to select the pixel for each pixel in the horizontal direction (corresponds to the line selection signal in the vertical reduction section). to be. If the carry signal value is 1, the pixel is selected. If the carry signal value is 0, the pixel is not selected. The sum value is then stored in the confidence ratio register 703 again to determine whether to select the pixel. This process gives the same result as the software process shown in FIG.

현재의 입력화소가 선택되지 않는다고 판별될 경우(carry신호값이 0인 경우)에 그 화소는 디플립플롭(708)에 저장되고, 디플립플롭(708)에 저장된 값은 논리합게이트(711)를 통해 직병렬변환기(714)의 데이터입력단자(DATA_IN)로 제공된다. 그러나 직병렬변환기(714)의 클럭단자(CLK)로는 클럭이 제공되지 않으므로, 수직방향축소부(303A)로부터 제공된 직렬화소열의 실질적인 이동은 없고 단지 디플립플록(708)에 저장된다. 왜냐하면 논리곱게이트(712)의 출력이 직병렬변환기(714)의 클럭으로 제공되는데 상기 논리곱게이트(712)의 한 입력단자로는 0의 carry신호가 인가되기 때문이다. 다음에 입력된 화소가 역시 비선택으로 판단되는 경우(carry가 발생하지 않은 경우)에는 현재의 화소(비선택화소)와 그 이전에 발생한 비선택화소는 논리합게이트(707)에 의해 논리합되어 디플립플롭(707)에 저장된다.If it is determined that the current input pixel is not selected (when the carry signal value is 0), the pixel is stored in the flip-flop 708, and the value stored in the flip-flop 708 causes the logical sum gate 711 to be removed. It is provided to the data input terminal DATA_IN of the serial-to-parallel converter 714 through. However, since the clock is not provided to the clock terminal CLK of the serial-to-parallel converter 714, there is no substantial movement of the serial pixel sequence provided from the vertical reduction unit 303A and only stored in the deflip-floc 708. This is because the output of the AND gate 712 is provided as a clock of the serial-to-parallel converter 714 because a carry signal of 0 is applied to one input terminal of the AND gate 712. If the next inputted pixel is also determined to be non-selected (no carry occurs), the current pixel (non-selected pixel) and the non-selected pixel that occurred before are logically summed by the logic sum gate 707 to be deflected. Stored in flop 707.

이와 달리 다음에 입력된 화소가 선택으로 판단되는 경우(carry가 발생한 경우) 그 화소는 디플립플롭(704)에 저장된다. 디플립플롭(704)에 저장된 화소는 디플립플롭(708)의 출력(그 이전에 선택되지 못한 화소)과 논리합게이트(7111)에 의해 논리합연산된 후 직병렬변환기(714)의 데이터입력단자(DATA_IN)로 제공된다. 이때 논리곱게이트(712)의 출력이 직병렬변환기(714)의 클럭단자(CLK)로 제공된다. 왜냐하면 논리곱게이트(712)의 입력단자로는 전가산기(702)로부터의 carry가 인가되기 때문이다. 또한 논리곱게이트(712)의 출력은 카운터(713)의 클럭단자(CLK)로 인가된다. 상기 카운터(713)는 8개의 유효한 직렬데이타를 1바이트의 병렬데이타로 만들기 위해 직렬데이타의 수를 헤아리는 8진 카운터이다. 논리합게이트(712)의 출력인 S1신호가 발생할 때마다 카운터(713)는 카운팅값을 하나씩 증가하여 카운트 하므로 직병렬변환기(714)로 입력되는 직렬화소열이 유효하게 된다. 여기서 유의할 점은 선택되지 못하고 디플립플롭(708)에 저장되어 있던 화소는 그 다음 선택되어지는 최초이 화소에 한번만 논리합연산 되어야 한다 반전딜레이(710)는 이를 위해 S1신호를 제공받아 플립플롭(708)을 클리어시켜 준다. 상기 직병렬변화기(714)는 논리합게이트(711)로부터 제공되는 직렬화소열 S7을 병렬변환하여 각 출력단자(DO∼07)로 출력한다. 이렇게 병렬변환되어 출력된 화소열은 데이터버스를 통해 화상 메모리(304)에 저장되어 프린팅부(306)에 의해 프린팅되거나 통신부(307)에 의해 외부로 전송된다.On the other hand, if the next input pixel is judged to be a selection (a carry occurs), the pixel is stored in the flip-flop 704. The pixels stored in the flip-flop 704 are logically-computed by the logic sum gate 7111 with the output of the flip-flop 708 (the previously unselected pixel) and then the data input terminal of the deserial converter 714 ( DATA_IN). At this time, the output of the AND gate 712 is provided to the clock terminal CLK of the serial-to-parallel converter 714. This is because the carry from the full adder 702 is applied to the input terminal of the AND gate 712. The output of the AND gate 712 is also applied to the clock terminal CLK of the counter 713. The counter 713 is an octal counter that counts the number of serial data to make eight valid serial data into one byte of parallel data. Whenever the S1 signal, which is the output of the logic sum gate 712, is generated, the counter 713 increments and counts the counting value by one, so that the serial pixel sequence input to the serial-to-parallel converter 714 becomes effective. It should be noted that a pixel that is not selected and stored in the flip-flop 708 must be logically ORed once to the first pixel to be selected next. The inversion delay 710 receives an S1 signal for the flip-flop 708. Clear it. The serial / parallel converter 714 converts the serial pixel sequence S7 provided from the logic sum gate 711 in parallel and outputs the same to each output terminal DO through 07. The pixel columns output in this parallel conversion are stored in the image memory 304 through the data bus, and are printed by the printing unit 306 or transmitted to the outside by the communication unit 307.

제8도는 상기 제7도에 도시된 바와 같이 동작하는 수평방향축소부(303B)의 동작타이밍을 보여주는 도면이다.FIG. 8 is a diagram showing the operation timing of the horizontal reduction unit 303B operating as shown in FIG.

제8도에서 CLK_H2는 제6도에서의 CLK_H2와 동일하다. 즉 수직방향축소부(303A)에서 발생한 새로운 수평화소전송클럭이다. carry는 제7도의 전가산기(702)에서 출력되는 carry신호이다. 상기 전가산기(702)는 상기 CLK_H2의 하강에지(falling edge)에 동기되어 변환비율레지스터(701)의 값과 확산비율레지스터(703)의 값을 전가산한다. 상기 carry는 변환비율이 0.7인(본 명세서의 전반에 걸쳐 변환비율은 70를 예로 하였음)경우의 전가산기(702)의 출력값이다. S1, S2신호는 CLK_H2와 carry가 논리곱게이트(712) 및 논리곱게이트(705)에 의해 논리곱연산됨에 따라 출력되는 신호로, 8진카운터(713), 직병렬변환기(714) 및 디플립플롭(704)의 클럭으로 제공된다. S3신호는 상기 S1, S2신호가 발전딜레이소자(710)에 의해 반전지연(delay)되어 출력되는 신호로, 디플립플롭(708)을 클리어시키는데 사용된다. S4신호는 carry를 반전시킨 신호이고, S5신호는 상기 S4신호와 CLK_H2가 논리곱게이트(709)에 의해 논리곱연산되어 출력되는 신호이다. S6신호는 디플립플롭(708)의 출력신호로, S5신호가 상승에지(rising edge)일 때 수직방향축소부(303A)로부터 제공되는 직렬화소열인 SP2와 한 클럭 이전의 자신의 신호를 논리합한 결과를 출력하고, S3신호가 0을 가질 때마다 출력이 클리어된다.CLK_H2 in FIG. 8 is the same as CLK_H2 in FIG. That is, this is a new horizontal pixel transfer clock generated in the vertical reduction unit 303A. The carry is a carry signal output from the full adder 702 of FIG. The full adder 702 adds the value of the conversion ratio register 701 and the value of the diffusion ratio register 703 in synchronization with the falling edge of CLK_H2. The carry has a conversion ratio of 0.7 (a conversion ratio of 70 throughout the present specification is In this case, the output value of the full adder 702 is used. The S1 and S2 signals are output as the CLK_H2 and the carry are ORed by the AND gate 712 and the AND gate 705. The octal counter 713, the deserializer 714, and the deflip are output. Provided by the clock of the flop 704. The S3 signal is a signal in which the S1 and S2 signals are output by being inverted by the power generation delay element 710 and used to clear the deflip-flop 708. The S4 signal is a signal inverting the carry, and the S5 signal is a signal obtained by performing an AND operation on the S4 signal and the CLK_H2 by the AND gate 709. The S6 signal is an output signal of the flip-flop 708, and when the S5 signal is a rising edge, the signal S2, which is a series of pixels provided from the vertical reduction unit 303A, and its own signal one clock before One result is output and the output is cleared every time the S3 signal has zero.

제8도를 참조하면, 디플립플롬(704)과 디플립플롭(708)은 서로 다른 클럭에서 동작함을 알 수 있다. 디플립플롭(704)이 동작하는 경우에 디플립플롭(708)은 동작하지 않고, 디플립플롭(708) 동작하는 경우에 디플립플롭(704)은 동작하지 않는다. 왜냐하면, 디플립플롭(704)은 carry가 발생하는 화소만을 출력하고, 디플립플롭(708)은 carry가 발생하지 않는 화소를 일시적으로 저장하도록 기능하기 때문이다. S7신호는 디플립플롭(704)의 출력신호와 디플립플록(708)의 출력신호가 논리합게이트(711)에 의해 논리합연산됨에 따라 출력되는 신호로, 직병렬변환기(714)의 데이터입력단자(DATA_IN)로 제공된다. 직병렬변환기(714)의 입력은 S1신호의 하강에지(falling edge)에서 유효하므로 S7신호 중 빗금으로 표시된 부분은 영향을 미치지 못한다. S7신호에서 선택되지 않고 버려지는 화소중 그 값이 1인 경우(제8도에서 빗금으로 표시된 경우)에 그 값은 다음 선택되어지는 화소로 확산되어 논리합 연산됨을 알 수 있다. 물론 선택되지 않고 버려지는 화소값이 0인 경우에도 논리합연산되지만 이 논리합연산된 결과는 아무런 영향이 미치지 않는다.Referring to FIG. 8, it can be seen that the flip-flop 704 and the flip-flop 708 operate at different clocks. When the flip-flop 704 operates, the flip-flop 708 does not operate. When the flip-flop 708 operates, the de-flop flop 704 does not operate. This is because the deflip-flop 704 outputs only the pixels on which the carry occurs, and the deflip-flop 708 functions to temporarily store the pixels on which the carry does not occur. The signal S7 is a signal that is output when the output signal of the deflip-flop 704 and the output signal of the deflip-flop 708 are logically operated by the logic sum gate 711. The data input terminal of the serial-parallel converter 714 ( DATA_IN). Since the input of the serial-to-parallel converter 714 is valid at the falling edge of the S1 signal, the portion indicated by the hatched portion of the S7 signal has no effect. It can be seen that when the value of the pixels discarded without being selected in the S7 signal is 1 (indicated by the hatched in FIG. 8), the value is diffused into the next selected pixel to be ORed. Of course, even if the pixel value that is not selected and discarded is 0, the logical sum operation is performed, but the result of the logical sum operation has no effect.

제9도는 본 발명에 따른 화상이미지 축소장치에 의해 화상이미지가 수직방향 및 수평방향으로 축소된 일예를 보여주는 도면이다. 제9(a)도는 화상이미지가 수직방향축소부(303A)에 의해 축소된 결과를 보여주는 도면이고, 제9(b)도는 상기 제9(a)도에 도시된 화상이미지가 수평방향축소부(303B)에 의해 축소된 결과를 보여주는 도면이다. 종래기술에 따른 축소결과를 보여주는 제2도와 비교하면, 본 발명에 따른 화상이미지 축소장치는 화상이미지를 축소할 시 외곽선 성분을 더욱 더 많이 보전하여 왜곡을 적게 하고 있음을 알 수 있다.9 is a view showing an example in which the image image is reduced in the vertical direction and the horizontal direction by the image image reduction apparatus according to the present invention. FIG. 9 (a) is a view showing the result of the image image being reduced by the vertical reduction unit 303A. FIG. 9 (b) is a horizontal reduction unit (the image image shown in FIG. 9 (a). Is a view showing the result reduced by 303B). Compared with FIG. 2 showing a reduction result according to the prior art, it can be seen that the image image reduction device according to the present invention reduces the distortion by preserving more of the outline components when the image image is reduced.

상술한 바와 같이 본 발명은 화상이미지를 서브샘플링하여 수직방향 및 수평방향으로 축소하는 장치를 제공한다. 이러한 장치는 CPU로부터 단지 변환비율만을 제공받으면 되므로 저속의 CPU를 사용하여도 무방하다. 이에 따라 화상이미지 축소할 시 처리시간을 단축할 수 있는 잇점이 있다. 또한 이러한 장치를 이용하여 화상이미지의 외곽선 성분을 보존할 수 있으므로 중요한 정보가 상실됨을 방지할 수 있고, 화질이 저하됨을 방지할 수 있는 잇점이 있다.As described above, the present invention provides an apparatus for subsampling an image image to reduce it in the vertical direction and the horizontal direction. These devices can only use a low speed CPU because they only need to provide a conversion rate from the CPU. Accordingly, there is an advantage that the processing time can be shortened when the image image is reduced. In addition, since the outline component of the image image can be preserved using such a device, important information can be prevented from being lost and image quality can be prevented from being degraded.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 않되며 후술하는 특허청구의 범위뿐 만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by the equivalents of the claims.

Claims (7)

화상이미지를 수직방향으로 축소하는 장치에 있어서: 미리 설정된 축소비율을 저장하는 제1레지스터와, 미리 설정된 확산비율을 저장하는 제2레지스터와, 상기 제1레지스터와 상기 제2레지스터에 각각 저장된 축소비율과 확산비율을 전가산하여 상기 제2레지스터에 저장될 확산비율로 이용할 전가산값과 각 라인의 화상이미지의 선택여부를 나타내는 캐리값을 출력하는 전가산기로 이루어지며, 소정의 화상이미지가 라인단위로 입력될 시 각 라인의 화상이미지를 선택할 것인지 선택하지 안을 것인지 여부를 상기 캐리값에 따라 판별하는 판별수단과; 상기 판별수단에 의해 선택하지 않을 라인으로 판별된 화상이미지를 일시적으로 저장하는 저장수단과; 상기 판별수단에 의해 선택할 라인으로 판별된 화상이미지가 입력될 시 이 화상이미지와 상기 저장수단에 일시적으로 저장된 화상이미지를 논리합연산하는 논리합게이트로 구성되어 수직방향으로 축소된 화상이미지를 출력하는 화상이미지 축소장치.An apparatus for reducing an image image in a vertical direction, the apparatus comprising: a first register for storing a preset reduction ratio, a second register for storing a preset diffusion ratio, and a reduction ratio stored in the first register and the second register, respectively And a full adder for totally adding the diffusion ratio and outputting a full addition value to be used as the diffusion ratio to be stored in the second register and a carry value indicating whether the image image of each line is selected. Judging means for judging whether or not to select an image image of each line when inputted to the camera; Storage means for temporarily storing an image image determined as a line not selected by said discriminating means; An image image configured to logically combine the image image and the image image temporarily stored in the storage means when the image image determined as the line to be selected by the discriminating means is output and output the image image reduced in the vertical direction. Shrinking device. 제2항에 있어서, 상기 저장수단이 라인버퍼메모리임을 특징으로 하는 화상이미지 축소장치.3. An image image reduction apparatus according to claim 2, wherein said storage means is a line buffer memory. 화상이미지를 수평방향으로 축소하는 장치에 있어서: 미리 설정된 축소비율을 저장하는 제1레지스터와, 미리 설정된 확산비율을 저장하는 제2레지스터와, 상기 제1레지스터와 상기 제2레지스터에 각각 저장된 축소비율과 확산비율을 전가산하여 상기 제2레지스터에 저장될 확산비율로 이용할 전가산값과 각 화소의 선택여부를 나타내는 캐리값을 출력하는 전가산기로 이루어지며, 소정의 화상이미지가 입력될 시 화상이미지의 각 화소를 선택할 것인지 선택하지 않을 것인지 여부를 상기 캐리값에 따라 판별하는 판별수단과; 상기 판별수단에 의해 선택하지 않을 화소로 판별된 화소가 입력될 시 이 화소와 상기 저장수단에 일시적으로 저장된 화소를 논리합연산하는 논리합게이트로 구성되어 수평방향으로 축소된 화상이미지를 출력하는 화상이미지 축소장치.An apparatus for horizontally reducing an image image, comprising: a first register for storing a preset reduction ratio, a second register for storing a preset diffusion ratio, and a reduction ratio stored in the first register and the second register, respectively And a full adder for totally adding the diffusion ratio and outputting a full addition value to be used as a diffusion ratio to be stored in the second register and a carry value indicating whether each pixel is selected, and an image image when a predetermined image image is inputted. Discriminating means for discriminating whether or not to select each pixel of the pixel according to the carry value; The image image reduction which consists of a logical sum gate which logically combines this pixel and the pixel temporarily stored in the said storage means when a pixel discriminated as a pixel which is not selected by the said discrimination means is input, and outputs the image image reduced in the horizontal direction. Device. 제5항에 있어서, 상기 저장수단이 디플립플롭임을 특징으로 하는 화상이미지 축소장치.6. An image reduction apparatus according to claim 5, wherein said storage means is a flip-flop. 화상이미지를 축소하는 장치에 있어서: 미리 설정된 제1축소비율을 저장하는 제1레지스터와, 미리 설정된 제1확산비율을 저장하는 제2레지스터와, 상기 제1레지스터와 상기 제2레지스터에 각각 저장된 제1축소비율과 제1확산비율을 전가산하여 상기 제2레지스터에 저장될 제1확산비율로 이용할 제1전가산값과 각 라인의 화상이미지의 선택여부를 나타내는 제1캐리값을 출력하는 제1전가산기로 이루어지며, 소정의 화상이미지가 라인단위로 입력될시 각 라인의 화상이미지를 선택할 것인지 선택하지 않을 것인지 여부를 상기 제1캐리값에 따라 판별하는 제1판별수단과: 상기 제1판별수단에 의해 선택하지 않을 라인으로 판별된 라인의 화상이미지가 입력될 시 이를 일시적으로 저장하는 제1저장수단과; 상기 제1판별수단에 의해 선택할 라인으로 판별된 라인의 화상이미지가 입력될 시 이 화상이미지와 상기 제1저장수단에 일시적으로 저장된 화상이미지를 논리합연산하여 수직방향으로 축소된 화상 이미지를 출력하는 제1논리합게이트와; 미리 설정된 제2축소비율을 저장하는 제3레지스터와, 미리 설정된 제2확산비율을 저장하는 제4레지스터와, 상기 제3레지스터와 상기 제4레지스터에 각각 저장된 제2축소비율과 제2확산비율을 전가산하여 상기 제4레지스터에 저장될 제2확산비율로 이용할 제2전가산값과 각 화소의 선택여부를 나타내는 제2캐리값을 출력하는 제2전가산기로 이루어지며, 상기 제1논리합게이트로부터의 화상이미지가 입력될 시 화상이미지의 각 화소를 선택할 것인지 선택하지 않을 것인지 여부를 상기 제2캐리값에 따라 판별하는 제2판별수단과; 상기 제2판별수단에 의해 선택하지 않을 화소로 판별된 화소가 입력될 시 이를 일시적으로 저장하는 제2저장수단과; 상기 제2판별수단에 의해 선택할 화소로 판별된 화소가 입력될 시 이 화소와 상기 제2저장수단에 일시적으로 저장된 화소를 논리합연산하여 수평방향으로 축소된 화상이미지를 출력하는 제2논리합게이트로 구성함을 특징으로 하는 화상이미지 축소장치.An apparatus for reducing an image image, the apparatus comprising: a first register storing a preset first reduction ratio, a second register storing a preset first diffusion ratio, and a first stored in the first register and the second register, respectively. A first full-add value to be used as the first diffusion ratio to be stored in the second register by totally adding the first reduction ratio and the first diffusion ratio and a first carry value indicating whether to select an image image of each line; A first discriminating means comprising a full adder for discriminating, according to the first carry value, whether or not to select an image image of each line when a predetermined image image is input in line units; First storage means for temporarily storing an image image of a line determined to be a line not selected by the means when it is input; Outputting a vertically reduced image image by logically combining the image image and the image image temporarily stored in the first storage means when the image image of the line determined as the line to be selected by the first discriminating means is input; 1 logical gate; A third register storing a preset second reduction ratio, a fourth register storing a preset second diffusion ratio, and a second reduction ratio and a second diffusion ratio stored in the third register and the fourth register, respectively. And a second full adder for outputting a second full add value to be used as a second spreading ratio to be stored in the fourth register and a second carry value indicating whether to select each pixel, from the first logical sum gate. Second discriminating means for discriminating whether or not to select each pixel of the image image when the image image is inputted according to the second carry value; Second storage means for temporarily storing a pixel identified as a pixel not selected by said second discrimination means when it is input; And a second logic gate configured to output a horizontally reduced image image by logically combining the pixel and the pixel temporarily stored in the second storage means when the pixel determined as the pixel to be selected by the second discriminating means is input. Image image reduction device characterized in that. 제5항에 있어서, 상기 제1저장수단이 라인버퍼메모리임을 특징으로 하는 화상이미지 축소장치.6. The image image reduction device according to claim 5, wherein said first storage means is a line buffer memory. 제5항에 있어서, 상기 제2저장수단이 디플립플롭임을 특징으로 하는 화상이미지 축소장치.6. An image reduction apparatus according to claim 5, wherein said second storage means is a flip-flop.
KR1019960006353A 1996-03-11 1996-03-11 Apparatus for reducing picture image KR100211838B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960006353A KR100211838B1 (en) 1996-03-11 1996-03-11 Apparatus for reducing picture image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960006353A KR100211838B1 (en) 1996-03-11 1996-03-11 Apparatus for reducing picture image

Publications (2)

Publication Number Publication Date
KR970068650A KR970068650A (en) 1997-10-13
KR100211838B1 true KR100211838B1 (en) 1999-08-02

Family

ID=19452789

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960006353A KR100211838B1 (en) 1996-03-11 1996-03-11 Apparatus for reducing picture image

Country Status (1)

Country Link
KR (1) KR100211838B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657343B1 (en) 2005-10-19 2006-12-14 삼성전자주식회사 Apparatus and method for processing image

Also Published As

Publication number Publication date
KR970068650A (en) 1997-10-13

Similar Documents

Publication Publication Date Title
US5351137A (en) Pixel density converting apparatus
US6034786A (en) Apparatus and method for enlarging or reducing an image in an image processing system
US4503469A (en) Picture image enlarging/reducing system
EP0675634A2 (en) System for transferring digital data between an image input terminal and a host terminal
US5742406A (en) Image processing apparatus
EP0208355B1 (en) Method of enlarging/reducing dithered images
US4799110A (en) Image signal coding apparatus
KR100211838B1 (en) Apparatus for reducing picture image
US5046117A (en) Image data scaling system
US5712714A (en) Image processing apparatus
US6724497B1 (en) Image processing device which can perform a plurality of types of image processing at high speed
JP2829931B2 (en) Image processing device
EP0840495B1 (en) Method and apparatus of correcting image data levels
JP2829930B2 (en) Image processing device
JP2777189B2 (en) Stereoscopic shadow processing device
KR100196865B1 (en) Apparatus for converting resolution in a facsimile
KR100374581B1 (en) Reducing method of digital image and device thereof
EP0903692A2 (en) System and method for two-dimensional interpolation
JP2000011088A (en) Method for exracting feature information of read image, image processor and mail address reader
AU673556B2 (en) Colour display system
JP3089355B2 (en) Image processing device
JP2714141B2 (en) Pixel density converter
JPH0420071A (en) Picture processor
JPS59147565A (en) Method for converting magnification of picture
GB2288946A (en) Image enlargement/reduction method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080429

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee