KR100420065B1 - Method for distinguishing letter area from picture area in heterogenous mixed images - Google Patents
Method for distinguishing letter area from picture area in heterogenous mixed images Download PDFInfo
- Publication number
- KR100420065B1 KR100420065B1 KR1019970001478A KR19970001478A KR100420065B1 KR 100420065 B1 KR100420065 B1 KR 100420065B1 KR 1019970001478 A KR1019970001478 A KR 1019970001478A KR 19970001478 A KR19970001478 A KR 19970001478A KR 100420065 B1 KR100420065 B1 KR 100420065B1
- Authority
- KR
- South Korea
- Prior art keywords
- area
- controller
- binarized
- picture
- black pixel
- Prior art date
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
본 발명은 이미지 데이타 처리방법에 관한 것으로, 특히 이미지 데이타의 구분방법에 관한 것이다.The present invention relates to a method of processing image data, and more particularly, to a method of classifying image data.
종래에 이치화된 혼재 이미지를 확대 또는 축소할 경우에 이치화 이미지 내의 글씨영역과 그림영역을 구분하지 않고 단순히 일정 비율에 따라 확대 또는 축소하였다. 더 상세히 설명하면, 중앙처리장치가 이미지 처리부에 이치화된 혼재 이미지와 확대 또는 축소할 정수배율을 제공하면, 이미지 처리부는 상기 이치화된 혼재 이미지를 상기 정수배율에 따라 축소 또는 확대하였다. 상기와 같이 축소 또는 확대함에 따라 혼재 이미지의 모서리 부분에서 왜곡이 심하여 모서리 부분만을 스므딩(smoothing)처리하였다.Conventionally, when enlarging or reducing the binarized mixed image, the letter area and the picture area in the binarized image are not distinguished, but are simply enlarged or reduced according to a certain ratio. In more detail, when the central processing unit provides the image processing unit with an integer magnification and the integer magnification to enlarge or reduce, the image processing unit reduces or enlarges the binarized mixed image according to the integer magnification. As the image is reduced or enlarged as described above, the edge portion of the mixed image is severely distorted, and only the edge portion is smoothed.
상기와 같이 이치화된 혼재 이미지를 확대 또는 축소함에 있어서, 이치화된 혼재 이미지 중 글씨영역은 그림영역에 비하여 왜곡이 적다. 그런데, 이치화 기법이 복잡한 그림영역에서는 상기와 같은 방식으로 확대 또는 축소하면 검은 점들이 엉켜서 왜곡이 심해졌다. 이에따라 이치화된 이미지의 확대 또는 축소할 때에 이치화된 이미지에 따라 그 확대 또는 축소를 달리하여야 했다. 그러나, 혼재 이미지의 경우, 그림과 글씨가 혼재하여 이미지에 따른 확대 또는 축소가 어려웠다.In enlarging or reducing the binarized mixed image as described above, the font area of the binarized mixed image has less distortion than the picture area. However, in the picture area where the binarization technique is complicated, the black dots are entangled and the distortion is severe when the zooming in or out is performed in the above manner. Accordingly, when enlarging or reducing the binarized image, the enlargement or reduction of the binarized image was required. However, in the case of a mixed image, it is difficult to enlarge or reduce according to the image because the picture and the font are mixed.
상술한 바와 같이 종래에 이치화된 혼재 이미지의 확대 또는 축소함에 있어서, 혼재 이미지 중 그림영역의 이미지의 왜곡이 심한 문제점이 있었다.As described above, in the enlargement or reduction of the conventionally mixed image, there is a problem in that distortion of the image of the picture region among the mixed image is severe.
따라서 본 발명의 목적은 이치화된 혼재 이미지의 확대 또는 축소시 그림영역의 이미지가 왜곡되는 것을 개선하는 이치화된 혼재 이미지에서 글씨영역과 그림영역을 구분하는 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a method of distinguishing a text area from a picture area in a binarized mixed image which improves the distortion of an image of the picture area when the binarized mixed image is enlarged or reduced.
도 1은 통상의 팩시밀리의 블럭도,1 is a block diagram of a conventional facsimile;
도 2는 본 발명의 바람직한 실시예에 따른 이치화된 혼재 이미지에서 글씨영역과 그림영역을 구분하는 방법에 따른 흐름도.2 is a flowchart illustrating a method of distinguishing a text area from a picture area in a binarized mixed image according to a preferred embodiment of the present invention.
상술한 목적을 달성하기 위한 본 발명은 이치화된 혼재 이미지의 일정 크기의 영역에서 흑화소의 값을 중심화소의 값으로 하여 인접화소 그룹핑을 수행하는 인접화소 그룹핑 단계와, 상기 인접화소 그룹핑 후에, 흑화소 그룹갯수와 최대 흑화소 그룹면적을 검색하는 흑화소 그룹갯수와 최대 흑화소 그룹면적 검색단계와, 상기 흑화소 그룹갯수가 일 특정 임계값보다 크고, 최대 흑화소 그룹면적이 다른 특정 임계값보다 작은 경우에 그림영역으로 구분하고, 그렇지 않은 경우에 글씨영역으로 구분하는 이미지 구분단계를 구비하는 것을 특징으로 하는 한다.The present invention for achieving the above object is an adjacent pixel grouping step of performing adjacent pixel grouping with the value of the black pixel as the center pixel value in a region of a predetermined size of the binarized mixed image, and after the adjacent pixel grouping, the black pixel A black pixel group number and a maximum black pixel group area search step for searching the number of groups and the maximum black pixel group area, and the black pixel group number is larger than one specific threshold and the maximum black pixel group area is smaller than another specific threshold. In this case, it is characterized by including an image classification step of dividing into a picture area, and otherwise dividing into a picture area.
이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명 및 첨부도면에서 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진자에게 자명할 것이다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.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 to any device that enlarges or reduces the binarized mixed image. Hereinafter, an example in which the present invention is applied to a facsimile, which is one of apparatuses including a scanner and enlarging or reducing the binarized mixed image, will be described.
도 1은 통상의 팩시밀리의 블럭도를 도시한 것으로, 제어부(10)는 미리 설정된 프로그램에 따라 팩시밀리의 전반적인 동작을 제어한다. 특히 제어부(10)는 본 발명의 바람직한 실시예에 따른 이치화된 혼재이미지에서 글씨영역과 그림영역을 구분하는 방법에 따른 프로그램을 수행한다. 모뎀(12)은 상기 제어부(10)의 제어하에 송신모드시 이미지 처리부(26)에 출력하는 이미지 데이타를 송신형태로 변조하고, 수신모드시에는 이미지 데이타를 복조한다. NCU (Network Control Unit;14)는 상기 제어부(10)의 제어하에 전화라인과 모뎀(12)의 송수신 경로를 형성한다. 프린터(16)는 상기 제어부(10)의 제어하에 화상을 용지 상에 인쇄한다. 메모리(18)는 프로그램을 저장하고 있는 프로그램 메모리와 상기 프로그램의 수행중에 발생하는 데이타를 일시 저장하는 데이타 메모리를 구비한다. 스캐너(20)는 제어부(10)의 제어에 따라 원고를 스캔한다. 조작패널(22)은 사용자와 제어부(10)간을 인터페이스하기 위한 다수의 키와 디스플레이 장치를 구비한다. 센서부(24)는 팩시밀리의 각종 상태를 센싱하고, 그에 따른 센싱데이타를 제어부(10)에 제공한다. 이미지 처리부(26)는 제어부(10)의 제어에 따라 이미지 데이타를 입력받아 부호화 및 복호화를 수행한다.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. In particular, the controller 10 executes a program according to a method of distinguishing a text area from a picture area in a binarized mixed image according to a preferred embodiment of the present invention. 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 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
본 발명의 바람직한 실시예에 따른 이치화된 혼재 이미지에서 글씨영역과 그림영역을 구분하는 방법의 흐름도를 도시한 것이 도 2이다.2 is a flowchart illustrating a method of distinguishing a text area from a picture area in a binarized mixed image according to a preferred embodiment of the present invention.
상기 도 2의 (28)단계에서 제어부(10)는 이치화된 혼재 이미지를 확대 또는 축소할 것인지를 검색하여 이치화된 혼재 이미지를 확대 또는 축소할 경우에는 이치화된 혼재 이미지에서 그림영역과 글씨영역을 구분하는 것으로 판단하고, 그렇지 않을 경우에는 이치화된 혼재 이미지에서 그림영역과 글씨영역을 구분하지 않는 것을 판단한다. 이때 제어부(10)는 이치화된 혼재 이미지의 그림영역과 글씨영역을 구분하는 것으로 판단하면 (30)단계를 수행하고, 그렇지 않으면 (46)단계를 수행한다. 상기 (46)단계에서 제어부(10)는 해당 동작을 수행한다.In step (28) of FIG. 2, the controller 10 searches whether to enlarge or reduce the binarized mixed image and distinguishes the picture area and the text area from the binarized mixed image when the binarized mixed image is enlarged or reduced. If not, it is determined that the picture area and the text area are not distinguished in the binarized mixed image. In this case, if it is determined that the picture area and the text area of the binarized mixed image are distinguished, the controller 10 performs step (30); otherwise, performs step (46). In step 46, the controller 10 performs a corresponding operation.
상기 (30)단계에서 제어부(10)는 전체 이치화된 혼재 이미지의 글씨영역과 그림영역의 구분이 종료하였는지를 검색한다. 이때 제어부(10)는 전체 이치화된 혼재 이미지의 글씨영역과 그림영역의 구분이 종료되었으면 본 흐름도에 따른 처리 프로그램을 종료하고, 그렇지 아니하면 (32)단계를 수행한다. 상기 (32)단계에서 제어부(10)는 글씨영역인지 그림영역인지를 구분할 영역의 이치화된 혼재 이미지에 7×7 윈도우를 씌운다. 상기 이치화된 혼재 이미지에 7×7 윈도우를 씌었으면 제어부(10)는 4-인접화소 그룹핑을 수행한다.In step (30), the controller 10 searches whether the classification of the text area and the picture area of the entire binarized mixed image is finished. At this time, the controller 10 terminates the processing program according to the flowchart when the classification of the letter area and the picture area of the entire binarized mixed image is finished. Otherwise, the control unit 10 performs step (32). In step (32), the controller 10 covers the 7 × 7 window on the binarized mixed image of the area to distinguish between the letter area and the picture area. When the 7 × 7 window is written on the binarized mixed image, the controller 10 performs 4-adjacent pixel grouping.
여기서, 상기 4-인접화소 그룹핑을 상세히 설명한다. 상기 제어부(10)는 7×7 윈도우 안의 이치화된 혼재 이미지에서 표 1에 도시한 바와 같이 4-인접화소 그룹핑을 수행한다.Here, the 4-adjacent pixel grouping will be described in detail. The controller 10 performs 4-adjacent pixel grouping as shown in Table 1 in the binarized mixed image in the 7 × 7 window.
상기 제어부(10)는 상기 표 1의 중심화소(C)의 상하좌우의 모든 화소(UC,DC,LC,RC)가 하나라도 중심화소와 같은 값을 가지면, 이 화소의 위치를 데이타 베이스에 저장하고, 다시 그 위치의 화소를 중심화소로 하여 다시 상하좌우의 모든 화소의 값과 중심화소의 값을 비교한다.The controller 10 stores the positions of the pixels in the database when all of the pixels UC, DC, LC, RC on the top, bottom, left, and right sides of the center pixel C of Table 1 have the same value as the center pixel. Then, the pixel at the position is regarded as the center pixel, and the values of all the pixels in the top, bottom, left and right are compared with the center pixel.
특히, 본 발명에서는 중심화소의 값을 흑화소에 대응한 값으로 하여, 7×7 윈도우안에서 흑화소의 그룹을 만든다.In particular, in the present invention, a group of black pixels is made in a 7x7 window by setting the value of the center pixel as a value corresponding to the black pixel.
이와 같은 방법으로 4-인접화소 그룹핑을 수행하면, 7×7 윈도우 안의 흑화소 그룹갯수와 최대 흑화소 그룹의 흑화소갯수 즉, 최대 흑화소 그룹 면적을 검색해 낼 수 있다.By performing 4-adjacent pixel grouping in this manner, the number of black pixel groups in the 7 × 7 window and the number of black pixels in the maximum black pixel group, that is, the maximum black pixel group area, can be retrieved.
상기 4-인접화소 그룹핑이 종료되면 제어부(10)는 (36)단계를 수행한다. 상기 (36)단계에서 제어부(10)는 7×7 윈도우 안의 흑화소 그룹갯수를 검색한다. 상기 흑화소 그룹갯수의 검색이 종료되면 제어부(10)는 (38)단계를 수행한다. 상기 (38)단계에서 제어부(10)는 최대 흑화소 그룹 면적을 검색한다. 상기 최대 흑화소 그룹면적의 검색이 종료되면 제어부(10)는 (40)단계를 수행한다. 상기 (40)단계에서 제어부(10)는 흑화소 그룹갯수가 임계값 4보다 크고, 최대 흑화소 그룹면적인 임계값 3보다 작은지를 검색한다. 이때 제어부(10)는 흑화소 그룹갯수가 임계값 3보다 크고, 최대 흑화소 그룹면적인 임계값 3보다 작으면 (42)단계를 수행하고, 그렇지 않으면 (44)단계를 수행한다. 상기 (42)단계에서 제어부(10)는 해당 7×7 윈도우에 대응하는 이치화된 혼재 이미지 영역을 그림영역으로 판단한다. 상기 판단이 종료되면 제어부(10)는 상기 (30)단계를 수행한다. 그리고 (44)단계에서 제어부(10)는 해당 7×7 윈도우에 대응하는 이치화된 이미지 영역을 글씨영역으로 판단한다. 상기 판단이 종료되면 제어부(10)는 상기 (30)단계를 수행한다.When the 4-adjacent pixel grouping ends, the controller 10 performs
상술한 바와 같이 본 발명은 이치화된 이미지의 일정부분이 글씨영역인지 그림영역인지를 구분한다. 이에따라 이치화된 혼재 이미지의 확대 또는 축소시 이미지에 따라 확대 또는 축소가 가능하게 된다.As described above, the present invention distinguishes whether a certain portion of the binarized image is a text area or a picture area. Accordingly, upon enlargement or reduction of the binarized mixed image, it is possible to enlarge or reduce according to the image.
상술한 바와 같이 본 발명은 상술한 바와 같이 본 발명은 이치화된 이미지의 일정부분이 글씨영역인지 그림영역인지를 구분한다. 이에따라 이치화된 혼재 이미지의 확대 또는 축소시 이미지에 따른 확대 또는 축소가 가능하게 되어 큰 왜곡없는 이치화된 혼재 이미지의 확대 축소를 수행할 수 있는 이점이 있다.As described above, the present invention distinguishes whether a certain portion of the binarized image is a text area or a picture area as described above. Accordingly, when enlarged or reduced the binarized mixed image is enlarged or reduced according to the image, there is an advantage that can be enlarged and reduced the binarized mixed image without large distortion.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970001478A KR100420065B1 (en) | 1997-01-20 | 1997-01-20 | Method for distinguishing letter area from picture area in heterogenous mixed images |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970001478A KR100420065B1 (en) | 1997-01-20 | 1997-01-20 | Method for distinguishing letter area from picture area in heterogenous mixed images |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19980066129A KR19980066129A (en) | 1998-10-15 |
KR100420065B1 true KR100420065B1 (en) | 2004-04-17 |
Family
ID=37323387
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970001478A KR100420065B1 (en) | 1997-01-20 | 1997-01-20 | Method for distinguishing letter area from picture area in heterogenous mixed images |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100420065B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8306320B2 (en) | 2008-03-07 | 2012-11-06 | Samsung Electro-Mechanics Co., Ltd. | 2D image segmentation apparatus and method, and apparatus and method for removing red-eye in the image |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01144778A (en) * | 1987-11-30 | 1989-06-07 | Canon Inc | Image encoding method |
JPH04106670A (en) * | 1990-08-27 | 1992-04-08 | Seiko Epson Corp | Document picture processor |
KR920014140A (en) * | 1990-12-18 | 1992-07-30 | 이헌조 | Facsimile image processing device and method |
KR940020246A (en) * | 1993-02-04 | 1994-09-15 | 이헌조 | Area Division Method of Document Recognition Device |
JPH08293003A (en) * | 1995-04-24 | 1996-11-05 | Omron Corp | Character string extraction method and device and character string recognition processing device and system using the character string extraction device |
KR970017047A (en) * | 1995-09-06 | 1997-04-28 | 세키자와 다다시 | Apparatus and method for extracting a title from a document image |
-
1997
- 1997-01-20 KR KR1019970001478A patent/KR100420065B1/en not_active IP Right Cessation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01144778A (en) * | 1987-11-30 | 1989-06-07 | Canon Inc | Image encoding method |
JPH04106670A (en) * | 1990-08-27 | 1992-04-08 | Seiko Epson Corp | Document picture processor |
KR920014140A (en) * | 1990-12-18 | 1992-07-30 | 이헌조 | Facsimile image processing device and method |
KR940020246A (en) * | 1993-02-04 | 1994-09-15 | 이헌조 | Area Division Method of Document Recognition Device |
JPH08293003A (en) * | 1995-04-24 | 1996-11-05 | Omron Corp | Character string extraction method and device and character string recognition processing device and system using the character string extraction device |
KR970017047A (en) * | 1995-09-06 | 1997-04-28 | 세키자와 다다시 | Apparatus and method for extracting a title from a document image |
Also Published As
Publication number | Publication date |
---|---|
KR19980066129A (en) | 1998-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8542953B2 (en) | Image processing apparatus and image processing method | |
JPH07220091A (en) | Device and method for image processing | |
US5467410A (en) | Identification of a blank page in an image processing system | |
US20050226503A1 (en) | Scanned image content analysis | |
JP5407627B2 (en) | Image processing apparatus, image processing method, and program | |
US5608544A (en) | Framed-area defining rectangle forming device | |
JP5003606B2 (en) | Image processing device | |
US5812695A (en) | Automatic typing of raster images using density slicing | |
KR100420065B1 (en) | Method for distinguishing letter area from picture area in heterogenous mixed images | |
JPH08317193A (en) | Method and device for detecting and correcting lateral and longitudinal line of digitized image | |
US6038039A (en) | Character smoothing in scanners/printers | |
JP3997696B2 (en) | Apparatus, method and recording medium for image processing | |
US5363173A (en) | Document production apparatus with deselected feature restoration | |
KR100467565B1 (en) | Local binarization method of the imaging system. | |
US5682250A (en) | Method and apparatus for reproducing an image without salt and pepper specks | |
JPH08305835A (en) | Equipment and method for image processing | |
KR100224583B1 (en) | Method for selecting scanning area for fast scanning | |
JP3493086B2 (en) | Image reading device | |
KR100197461B1 (en) | Reading area establishment method using grid coordinates | |
JPH04186486A (en) | Image processor | |
JP3587586B2 (en) | Image processing device | |
KR19980066127A (en) | Binarization Method Using Directionality | |
JP2007028181A (en) | Image processor | |
KR100229028B1 (en) | Binarization method based on continuity | |
KR100202268B1 (en) | Reading area establishment method using grid chart |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20070130 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |