KR19980066127A - Binarization Method Using Directionality - Google Patents

Binarization Method Using Directionality Download PDF

Info

Publication number
KR19980066127A
KR19980066127A KR1019970001476A KR19970001476A KR19980066127A KR 19980066127 A KR19980066127 A KR 19980066127A KR 1019970001476 A KR1019970001476 A KR 1019970001476A KR 19970001476 A KR19970001476 A KR 19970001476A KR 19980066127 A KR19980066127 A KR 19980066127A
Authority
KR
South Korea
Prior art keywords
image
directionality
image data
binarizing
binarization
Prior art date
Application number
KR1019970001476A
Other languages
Korean (ko)
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 KR1019970001476A priority Critical patent/KR19980066127A/en
Publication of KR19980066127A publication Critical patent/KR19980066127A/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/40Picture signal circuits
    • H04N1/403Discrimination between the two tones in the picture signal of a two-tone original
    • G06T5/70
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/136Segmentation; Edge detection involving thresholding
    • 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/0081Image reader
    • 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/0093Facsimile machine

Abstract

가. 청구범위에 기재된 발명이 속한 기술분야end. The technical field to which the invention described in the claims belongs

본 발명은 방향성을 이용한 이치화방법에 관한 것이다.The present invention relates to a binarization method using directionality.

나. 발명이 해결하려고 하는 기술적 과제I. The technical problem that the invention is trying to solve

이미지 데이타의 방향성에 따라 이치화하여 이치화한 후의 이미지가 매끄럽고 부드럽게 한다.The binarized image is smoothed and softened according to the orientation of the image data.

다. 발명의 해결방법의 요지All. Summary of Solution of the Invention

3×3 마스크에 대응하는 이미지가 방향성을 가지는지를 검색하는 방향성 검색단계와, 상기 이미지가 방향성을 가지면 미리 방향성에 따라 구성한 3×3임계 마스크를 사용하여 상기 이미지를 이치화하고, 이미지가 방향성을 가지지 않으면 글로벌 임계방식으로 이치화하는 이치화단계를 구비하는 것을 특징으로 한다.A directional retrieval step of retrieving whether the image corresponding to the 3x3 mask has directionality; if the image has directionality, the image is binarized using a 3x3 threshold mask configured according to the directionality in advance; Otherwise it comprises a binarizing step of binarizing in a global critical manner.

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

이미지 데이타 처리방법에 사용된다.Used to process image data.

Description

방향성을 이용한 이치화방법Binarization Method Using Directionality

본 발명은 이미지 데이타 처리방법에 관한 것으로, 특히 이미지 데이타의 이치화방법에 관한 것이다.The present invention relates to an image data processing method, and more particularly, to a binarization method of image data.

통상, 스캐너 등에서 출력된 다계조 이미지 데이타를 송수신하기 위해서는 이치화를 수행하여 0과 1로 구성된 이미지 데이타로 변환하여야 한다.In general, in order to transmit and receive multi-gradation image data output from a scanner or the like, binarization is required to convert the image data into 0 and 1 image data.

종래의 이치화방법은 글로벌 임계(global threshold)방식과 로컬 임계(local threshold)방식 등이 있다. 상기 글로벌 임계방식의 예를 들면, 256단계의 다계조 택스트(text) 이미지 데이타의 이치화시에는 중간값인 128을 이용하여 이치화하는 것이 있다. 그리고, 상기 로컬 임계방식은 이미지 데이타에 3×3 마스크를 씌어서, 그 마스크의 밝기의 최대값과 최소값의 중간값을 임계값으로 하여 이치화하는 것이다.Conventional binarization methods include a global threshold method and a local threshold method. As an example of the global threshold method, when binarizing multi-gradation text image data of 256 levels, binarization is performed using an intermediate value of 128. The local threshold method is to apply a 3x3 mask to the image data and binarize the threshold between the maximum and minimum values of the brightness of the mask.

그런데, 글로벌 임계방법을 사용하여 텍스트 문서를 이치화함에 있어서, 흐린 글씨등은 완전히 무시되는 경우가 발생하였다. 또한 배경과 배경위의 있는 글씨의 색상이 비슷한 경우에 배경과 글씨가 구분되지 않는다. 그리고, 로컬 임계방법은 잡음에 민감하여 글씨의 윤곽이 매끈하지 않았다.By the way, when binarizing text documents using the global threshold method, blurry letters and the like have been completely ignored. Also, the background and the text are not distinguished when the background and the text on the background are similar in color. And, the local threshold method is sensitive to noise, so the outline of text is not smooth.

상기와 같은 종래의 이치화방법은 가격등의 요인에 의하여 3라인 정도의 메모리를 구비하여 이치화를 수행하도록 하였다. 이에따라 연속적으로 위치한 검은 점이 있을 경우에도, 한 줄의 검은 점과 다음 줄의 검은 점이 서로 연관성을 가지지 못하였다. 이에따라 연속적인 두 점은 서로 다른 임계값에 의하여 이치화가 수행되어 불규칙하게 배열되었다.In the conventional binarization method as described above, the binarization is performed by providing about three lines of memory in accordance with factors such as price. As a result, even when there were consecutive black dots, the black dots on one line and the black dots on the next line were not related to each other. Accordingly, two consecutive points are randomly arranged by binarization by different threshold values.

상술한 바와 같이 종래의 이치화 방법은 연속적인 이미지에 대해서도 서로 다른 임계값에 의하여 이치화함에 따라 이치화가 종료된 이미지 데이타가 불규칙하게 배열되는 문제점이 있었다.As described above, the conventional binarization method has a problem in that the binarized image data is irregularly arranged by binarizing the successive images by different threshold values.

따라서 본 발명의 목적은 이미지 데이타의 방향성에 따라 이치화하여 이치화한 후의 이미지가 매끄럽고 부드럽게(Smoothimg) 만드는 방향성을 이용한 이치화방법을 제공함에 있다.Accordingly, it is an object of the present invention to provide a binarization method using orientation that makes the image smooth and smooth after binarization according to the orientation of the image data.

도 1은 통상의 팩시밀리의 블럭도,1 is a block diagram of a conventional facsimile;

도 2는 본 발명의 바람직한 실시예에 따른 방향성을 이용한 이치화방법의 흐름도.2 is a flowchart of a binarization method using directionality according to a preferred embodiment of the present invention.

상술한 목적을 달성하기 위한 본 발명은 3×3 마스크에 대응하는 이미지가 방향성을 가지는지를 검색하는 방향성 검색단계와, 상기 이미지가 방향성을 가지면 미리 방향성에 따라 구성한 3×3임계 마스크를 사용하여 상기 이미지를 이치화하고, 이미지가 방향성을 가지지 않으면 글로벌 임계방식으로 이치화하는 이치화단계를 구비하는 것을 특징으로 한다.The present invention for achieving the above object is a direction search step for searching whether the image corresponding to the 3 × 3 mask has a direction, and if the image has a direction using a 3 × 3 threshold mask configured according to the direction in advance Binarizing the image, and binarizing the image in a global critical manner if the image has no orientation.

이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명 및 첨부도면에서 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진자에게 자명할 것이다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description and the annexed drawings, numerous specific details are set forth in order to provide a more thorough understanding of the present invention. It will be apparent to those skilled in the art that the present invention may be practiced without these specific details. And a detailed description of known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

본 발명은 스캐너를 구비한 기기나, 이미지 데이타를 이치화하는 모든 기기에 적용될 수 있다. 이하, 스캐너를 구비하고, 스캐너로부터 출력된 이미지 데이타를 이치화하는 장치의 하나인 팩시밀리에 본 발명을 적용한 예를 설명한다.The present invention can be applied to a device equipped with a scanner or any device that binarizes image data. Hereinafter, an example in which the present invention is applied to a facsimile, which is one of apparatuses having a scanner and binarizing image data output from the scanner, will be described.

도 1은 통상의 팩시밀리의 블럭도를 도시한 것으로, 제어부(10)는 미리 설정된 프로그램에 따라 팩시밀리의 전반적인 동작을 제어한다. 모뎀(12)은 상기 제어부(10)의 제어하에 송신모드시 이미지 처리부(26)에 출력하는 이미지 데이타를 송신형태로 변조하고, 수신모드시에는 이미지 데이타를 복조하여 이미지 처리부(26)에 제공한다. NCU (Network Control Unit;14)는 상기 제어부(10)의 제어하에 전화라인과 모뎀(12)의 송수신 경로를 형성한다. 프린터(16)는 상기 제어부(10)의 제어하에 수신모드 및 복사모드 수행시 상기 이미지 처리부(26)에서 제공하는 이미지 데이타에 따른 화상을 용지상에 인쇄한다. 메모리(18)는 프로그램을 저장하고 있는 프로그램 메모리와 상기 프로그램의 수행중에 발생하는 데이타를 일시저장하는 데이타 메모리를 구비한다. 스캐너(20)는 제어부(10)의 제어에 따라 원고를 스캔한다. 조작패널(22)은 사용자와 제어부(10)간을 인터페이스하기 위한 다수의 키와 디스플레장치를 구비한다. 센서부(24)는 팩시밀리의 각종 상태를 센싱하고, 그에 따른 센싱데이타를 제어부(10)에 제공한다. 이미지 처리부(26)는 제어부(10)의 제어에 따라 이미지 데이타를 입력받아 이치화를 수행하여 출력한다. 이때 상기 이미지 처리부(26)는 본 발명에 따른 이치화방법에 따라 이미지 데이타를 이치한 후 출력한다.1 illustrates a block diagram of a conventional facsimile, and the controller 10 controls the overall operation of the facsimile according to a preset program. The modem 12 modulates the image data output to the image processing unit 26 in the transmission mode in the transmission mode under the control of the control unit 10, and demodulates the image data to the image processing unit 26 in the reception mode. . The network control unit (NCU) 14 forms a transmission / reception path between the telephone line and the modem 12 under the control of the control unit 10. The printer 16 prints an image according to the image data provided by the image processing unit 26 on a sheet when the reception mode and the copy mode are executed under the control of the control unit 10. The memory 18 includes a program memory for storing a program and a data memory for temporarily storing data generated during the execution of the program. The scanner 20 scans an original under the control of the control unit 10. The operation panel 22 includes a plurality of keys and a display device for interfacing between the user and the control unit 10. The sensor unit 24 senses various states of the facsimile, and provides the sensing data accordingly to the controller 10. The image processor 26 receives image data under the control of the controller 10 and binarizes the image data and outputs the binarized data. In this case, the image processor 26 outputs the data after binarizing the image data according to the binarization method according to the present invention.

상기 이미지 처리부(26)에서 수행하는 본 발명의 바람직한 실시예에 따른 이치화방법의 흐름도를 도시한 것이 도 2이다. 상기 도 2의 (28)단계에서 이미지 처리부(26)는 스캔 등으로 발생한 이미지 데이타를 입력받는다. 상기 이미지 데이타의 수신이 종료되면 이미지 처리부(26)는 이미지 데이타에 3×3 마스크를 씌운다. 이때 3×3 마스크를 나타낸 것이 표 1이다.2 is a flowchart illustrating a binarization method according to an exemplary embodiment of the present invention performed by the image processor 26. In operation 28 of FIG. 2, the image processor 26 receives image data generated by scanning. When the reception of the image data is finished, the image processing unit 26 puts a 3x3 mask on the image data. Table 1 shows a 3x3 mask.

상기 표 1에서 ① 내지 ⑨는 각 픽셀(Pixel)의 계조값을 나타낸다. 이미지 처리부(26)는 상기 ① 내지 ⑨에서 수학식 1에 따라 sum 1 내지 sum 2를 산출한다.In Table 1, ① to ⑨ indicate a gray value of each pixel. The image processor 26 calculates sum 1 to sum 2 according to Equation 1 in the above ① to ⑨.

상기 sum 1 내지 sum 9의 산출이 종료되면 이미지 처리부(26)는 수학식 2에 따라 sub 1 내지 sub 4을 산출한다.When the calculation of sum 1 to sum 9 is completed, the image processor 26 calculates sub 1 to sub 4 according to Equation 2.

이미지 처리부(26)는 sub 1 내지 sub 4을 산출이 종료되면 (34)단계를 수행한다. 상기 (34)단계에서 이미지 처리부(26)는 sub 1 내지 sub 4 중의 최대값이 특정 임계값보다 큰지를 검색한다. 이때 이미지 처리부(26)는 sub 1 내지 sub 4 중의 최대값이 특정 임계값보다 크면 윤곽의 방향성이 있는 것으로 판단하고 (36)단계를 수행하고, 그렇지 않으면 (38)단계를 수행한다. 상기 (36)단계에서 이미지 처리부(26)는 최대값에 따른 3×3 마스크를 사용하여 이치화를 수행한다.The image processing unit 26 performs step 34 when the calculation of sub 1 to sub 4 is finished. In step 34, the image processor 26 searches whether the maximum value of sub 1 to sub 4 is greater than a specific threshold. At this time, the image processor 26 determines that there is the directionality of the contour when the maximum value of the sub 1 to the sub 4 is larger than the specific threshold, and performs step (36), otherwise performs step (38). In step (36), the image processing unit 26 performs binarization using a 3x3 mask according to the maximum value.

상기 이치화를 더 상세히 설명하면 다음과 같다.The binarization is described in more detail as follows.

만약, 3×3 마스크 안의 이미지 데이타가 표 2와 같은 경우에 이미지는 에지가 있으며, 그 에지는 오른 쪽으로 어두어지고 있다.If the image data in the 3x3 mask is as shown in Table 2, the image has an edge and the edge is darkened to the right.

151151 3535 4040 149149 3131 4545 149149 3030 5353

상기와 같이 이치화할 이미지가 오른쪽으로 어두어지는 에지를 가지므로, 3×3 마스크안의 임계값은 상기 특성에 대응하여야 한다. 상기와 같은 특성에 대응하여 임계값을 구성한 3×3 마스크를 도시한 것이 표 3과 같다.Since the image to be binarized has an edge which is darkened to the right as described above, the threshold value in the 3x3 mask should correspond to the above characteristic. Table 3 shows a 3x3 mask having a threshold value corresponding to the above characteristics.

100100 200200 170170 100100 200200 170170 100100 200200 170170

상기와 같이 이치화하기 위하여 본 발명에서는 각각의 경우에 따른 3×3 임계 마스크를 구비한다. 즉, sum1sum2인 경우, sum1sum2인 경우, sum3sum4인 경우, sum3sum4인 경우, sum5sum6인 경우, sum5sum6인 경우에 각각 대응하는 다수의 3×3 임계 마스크를 구비한다.In order to binarize as described above, the present invention includes a 3x3 threshold mask according to each case. That is, in the case of sum1sum2, in the case of sum1sum2, in the case of sum3sum4, in the case of sum3sum4, in the case of sum5sum6, and in the case of sum5sum6, a plurality of 3x3 threshold masks are provided.

상기 3×3 임계 마스크를 사용한 이치화를 종료하면 이미지 처리부(26)는 (40)단계를 수행한다. 상기 (38)단계에서 이미지 처리부(26)는 통상의 글로벌 임계방식으로 이치화를 수행한다. 상기 이치화가 종료되면 이미지 처리부(26)는 (40)단계를 수행한다. 상기 (44)단계에서 이미지 처리부(26)는 이치화된 이미지 데이타를 출력한다.When the binarization using the 3x3 threshold mask is finished, the image processor 26 performs step 40. In step (38), the image processing unit 26 performs binarization in a general global threshold method. When the binarization ends, the image processor 26 performs step 40. In step 44, the image processor 26 outputs binarized image data.

상술한 바와 같이 본 발명은 이미지 데이타의 이치화시에 이미지의 방향성에 따라 이치화를 수행한다. 이에따라 이치화한 후의 이미지가 매끄럽고 부드럽게 된다.As described above, the present invention performs binarization according to the orientation of the image when binarizing the image data. This makes the image after binarization smooth and soft.

상술한 바와 같이 본 발명은 이미지 데이타의 방향성에 따라 이치화하여 이치화한 후의 이미지가 매끄럽고 부드럽게 되는 이점이 있다.As described above, the present invention has the advantage that the image after binarizing by binarizing according to the orientation of the image data is smooth and soft.

Claims (1)

방향성을 이용한 이치화방법에 있어서, 3×3 마스크에 대응하는 이미지가 방향성을 가지는지를 검색하는 방향성 검색단계와, 상기 이미지가 방향성을 가지면 미리 방향성에 따라 구성한 3×3임계 마스크를 사용하여 상기 이미지를 이치화하고, 이미지가 방향성을 가지지 않으면 글로벌 임계방식으로 이치화하는 이치화단계를 구비하는 것을 특징으로 하는 방향성을 이용한 이치화방법.In the binarization method using directionality, a directionality searching step of searching whether an image corresponding to a 3x3 mask has directionality, and if the image has directionality, use the 3x3 threshold mask configured according to directionality in advance. And a binarizing step for binarizing and binarizing the image if the image has no orientation.
KR1019970001476A 1997-01-20 1997-01-20 Binarization Method Using Directionality KR19980066127A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970001476A KR19980066127A (en) 1997-01-20 1997-01-20 Binarization Method Using Directionality

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970001476A KR19980066127A (en) 1997-01-20 1997-01-20 Binarization Method Using Directionality

Publications (1)

Publication Number Publication Date
KR19980066127A true KR19980066127A (en) 1998-10-15

Family

ID=65952856

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970001476A KR19980066127A (en) 1997-01-20 1997-01-20 Binarization Method Using Directionality

Country Status (1)

Country Link
KR (1) KR19980066127A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100850173B1 (en) * 2006-12-29 2008-08-04 포스데이타 주식회사 The method and apparatus for image binarization

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100850173B1 (en) * 2006-12-29 2008-08-04 포스데이타 주식회사 The method and apparatus for image binarization

Similar Documents

Publication Publication Date Title
EP0855830A3 (en) Text/line art and halftone discrimination for pixel resolution enhancement
US8712165B2 (en) Image processing apparatus and image processing method
EP1054350A4 (en) Image data interpolation method and device and medium recording image data interpolation program
US5467410A (en) Identification of a blank page in an image processing system
US8411313B2 (en) Image forming apparatus and image reading method for reading an untargeted page of an original
US5608544A (en) Framed-area defining rectangle forming device
US5649028A (en) Connect-the-dots drawing production device
US5898800A (en) Pixel binarization device and method for image processing system
US20050200903A1 (en) Image processing device
KR19980066127A (en) Binarization Method Using Directionality
EP0600613A2 (en) Improvements in image processing
US20090016613A1 (en) Image processing apparatus, image processing method, and computer program product
EP1202553A3 (en) Image processing apparatus
KR100420065B1 (en) Method for distinguishing letter area from picture area in heterogenous mixed images
KR100229028B1 (en) Binarization method based on continuity
KR100467565B1 (en) Local binarization method of the imaging system.
KR100224921B1 (en) Method of detecting back side document
KR100242298B1 (en) Image processing method for converting gray-scale image of text document into binary image
KR20080041056A (en) Image forming apparatus and image forming method
KR940010474B1 (en) Picture improvement for fax
JP3493086B2 (en) Image reading device
KR100214337B1 (en) Bi-levelling method for image/letter mixing document
KR100245021B1 (en) Method for determining threshold value of line image
JP3376607B2 (en) Rectangular area reading processing device
JPH05344335A (en) Processing method for facsimile picture information

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid