CN106412377B - 图像处理装置 - Google Patents

图像处理装置 Download PDF

Info

Publication number
CN106412377B
CN106412377B CN201610575067.7A CN201610575067A CN106412377B CN 106412377 B CN106412377 B CN 106412377B CN 201610575067 A CN201610575067 A CN 201610575067A CN 106412377 B CN106412377 B CN 106412377B
Authority
CN
China
Prior art keywords
reduction
image
original image
positions
connected pixel
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201610575067.7A
Other languages
English (en)
Other versions
CN106412377A (zh
Inventor
南部惣太
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kyocera Document Solutions Inc
Original Assignee
Kyocera Document Solutions Inc
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 Kyocera Document Solutions Inc filed Critical Kyocera Document Solutions Inc
Publication of CN106412377A publication Critical patent/CN106412377A/zh
Application granted granted Critical
Publication of CN106412377B publication Critical patent/CN106412377B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/40068—Modification of image resolution, i.e. determining the values of picture elements at new relative positions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1835—Transforming generic data
    • G06K15/1842—Geometric transformations, e.g. on raster data
    • G06K15/1843—Changing size or raster resolution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/412—Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Signal Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

本发明提供的图像处理装置中，缩小处理部(21)将水平方向和垂直方向中的一个方向作为缩小方向，且将原图像沿该缩小方向按照规定的缩小率进行缩小，而不沿与该缩小方向垂直的方向进行缩小，从而生成缩小图像；而且，连通像素组检测部(22)在缩小图像中检测出沿缩小方向连续延伸的连通像素组；网格线确定部(23)基于缩小率，并根据缩小图像中检测出的连通像素组的位置而确定原图像中与该连通像素组对应的网格线的位置。

Description

图像处理装置
技术领域
本发明涉及图像处理装置。
背景技术
在一种网格线检测方法中，根据原图像生成缩小图像，并在生成的缩小图像中检测出与原图像内的网格线相对应的黑色像素的连通成分。
发明内容
在缩小原图像时，通常是同时沿水平方向和垂直方向对原图像进行缩小，并根据原图像中的规定尺寸(例如2像素×2像素)的窗口(window)内的像素的像素值而决定缩小图像的一个像素的像素值。
例如，将原图像中的窗口内的像素的像素值的平均值设为缩小图像的一个像素的像素值。另外，例如在原图像为二值图像的情况下，将原图像中的窗口内的像素的像素值的逻辑和设为缩小图像的一个像素的像素值。
在将原图像中的窗口内的像素的像素值的平均值设为缩小图像的一个像素的像素值的情况下，缩小图像中的、与原图像中的一个像素宽的细线即网格线对应的连通像素的浓度降低(亮度值升高)，从而有时无法正确地检测出缩小图像中的连通像素，进而无法正确地检测出原图像中的网格线。
另外，在将原图像中的窗口内的像素的像素值的逻辑和设为缩小图像的一个像素的像素值的情况下，有时原图像中的花纹等并非网格线的图案在缩小图像内以连通像素的形式出现，从而有时会将该图案误检为原图像中的网格线。
本发明是鉴于上述问题而完成的，其目的在于得到一种能够正确地检测出原图像内的网格线的图像处理装置。
本发明涉及的图像处理装置具备：缩小处理部，其将水平方向和垂直方向中的一个方向作为缩小方向，并将原图像沿所述缩小方向按照规定的缩小率进行缩小，而不沿与所述缩小方向垂直的方向进行缩小，从而生成缩小图像；连通像素组检测部，其在所述缩小图像中检测出沿所述缩小方向连续延伸的连通像素组；以及网格线确定部，其基于所述缩小率，并根据在所述缩小图像中检测出的连通像素组的位置而确定所述原图像中与该连通像素组对应的网格线的位置。
(发明效果)
根据本发明，能够得到一种可以正确地检测出原图像内的网格线的图像处理装置。
附图说明
图1是表示本发明实施方式所涉及的图像处理装置的构成的框图。
图2是对图1所示图像处理装置中的原图像内的水平方向网格线的检测进行说明的图。
图3是对图1所示图像处理装置中的原图像内的垂直方向网格线的检测进行说明的图。
图4是对图1所示图像处理装置中的原图像内的虚线网格线的检测进行说明的图。
具体实施方式
以下，根据附图对本发明的实施方式进行说明。
图1是表示本发明实施方式所涉及的图像处理装置的构成的框图。图1所示的图像处理装置具备图像读取装置1、存储装置2、通信装置3、印刷装置4以及运算处理装置5。
图像读取装置1是以光学方式从原稿读取原稿图像，并生成原稿图像的图像数据(此处为RGB数据)的内部装置。
另外，存储装置2是能够存储各种数据或程序的装置。存储装置2可以使用非易失性存储器、硬盘驱动器等非易失性的大容量存储介质。存储装置2中可以存储例如原稿图像的图像数据。
另外，通信装置3是与外部装置之间进行数据通信的装置。通信装置3可以使用进行网络通信的网络接口、进行传真通信的调制解调器等。
另外，印刷装置4根据经过颜色转换、半色调处理等印刷所需的图像处理后的原稿图像的图像数据而执行原稿图像的印刷。
另外，运算处理装置5是具有CPU(Central Processing Unit，中央处理器)、ROM(Read Only Memory，只读存储器)、RAM(Random Access Memory，随机存取存储器)等的计算机，并且，运算处理装置5通过将程序从ROM或存储装置2等加载至RAM中，并由CPU执行该程序，从而实现各种处理部。在该实施方式中，运算处理装置5中能够实现读取处理部11和网格线检测部12。
读取处理部11通过对图像读取装置1进行控制而获得原稿图像的图像数据，并将原稿图像的图像数据存储到存储装置2、RAM等中。
网格线检测部12用于检测原稿图像(原图像)内的网格线。在此，所要检测的网格线为一个像素宽的细线。
网格线检测部12具备缩小处理部21、连通像素组检测部22以及网格线确定部23。
缩小处理部21将水平方向(主扫描方向)和垂直方向(副扫描方向)中的一个方向作为缩小方向，并将原图像沿该缩小方向按照规定的缩小率进行缩小，而不沿与该缩小方向垂直的方向进行缩小，从而生成缩小图像。
此时，缩小处理部21将原图像内的多个像素转换为缩小图像内的一个像素，并将原图像内的多个像素的像素值的平均值设为缩小图像内的一个像素的像素值。例如，在将原图像内的水平方向上连续的两个像素转换为缩小图像内的一个像素时，将该原图像内的两个像素的像素值的平均值设为缩小图像内的一个像素的像素值。
上述缩小率是与原图像中所要检测的虚线网格线的虚线内的线段间的间隔相对应地进行设定。虚线具有按照规定间隔排列的多个线段。将比该线段间的间隔的像素数大的数的倒数设为缩小率。由此，所要检测的虚线网格线在缩小图像内以连续的连通像素组的形式出现。
连通像素组检测部22在通过缩小处理部21而生成的缩小图像中，检测出沿上述缩小方向连续延伸的连通像素组。例如，连通像素组检测部22通过现有的边缘提取处理、标记处理等而检测连通像素组。
在此，连通像素组是指具有规定阈值以上的浓度且呈直线状连续的多个像素。另外，此处由于所要检测的网格线为一个像素宽的细线，因此连通像素组的宽度也呈一个像素。
网格线确定部23基于上述缩小率，并根据在上述缩小图像中检测出的连通像素组的位置(例如，两个端点的像素坐标值)，而确定原图像中与该连通像素组相对应的网格线的位置(例如，两个端点的像素坐标值)。由于原图像内的像素与缩小图像内的像素之间的对应关系取决于缩小率，因而基于缩小率来确定原稿图像内的与缩小图像内的像素相对应的像素。
下面，对上述图像处理装置的动作进行说明。
(a)水平方向的网格线的检测
图2是对图1所示图像处理装置中的原图像内的水平方向网格线的检测进行说明的图。
在检测原图像内的水平方向的网格线时，缩小处理部21将水平方向作为缩小方向，并将原图像沿水平方向按照规定的缩小率进行缩小，而不沿垂直方向进行缩小，从而生成缩小图像。由此，例如如图2所示，原图像中的浓度100％的水平方向网格线在缩小图像中以浓度100％的水平方向的连通像素组的形式出现。
连通像素组检测部22在缩小图像中，在垂直方向上的各像素位置处沿水平方向依次参照各像素的像素值，而检测出沿水平方向连续延伸的连通像素组，并将检测出的连通像素组的位置信息存储在存储器等中。然后，网格线确定部23根据检测出的连通像素组的位置而确定原图像中与该连通像素组对应的水平方向网格线的位置。在图2所示的例子中，可以确定原图像内的两条水平方向网格线。
(b)垂直方向的网格线的检测
图3是对图1所示图像处理装置中的原图像内的垂直方向网格线的检测进行说明的图。
在检测原图像中的垂直方向的网格线时，缩小处理部21将垂直方向作为缩小方向，并将原图像沿垂直方向按照规定的缩小率进行缩小，而不沿水平方向进行缩小，从而生成缩小图像。由此，例如如图3所示，原图像中的浓度100％的垂直方向网格线在缩小图像中以浓度100％的垂直方向的连通像素组的形式出现。
连通像素组检测部22在缩小图像中，在水平方向上的各像素位置处沿垂直方向依次参照像素值，而检测出沿垂直方向连续延伸的连通像素组，并将检测出的连通像素组的位置信息存储在存储器等中。然后，网格线确定部23根据检测出的连通像素组的位置而确定原图像中与该连通像素组对应的垂直方向网格线的位置。在图3所示的例子中，可以确定原图像内的两条垂直方向网格线。
(c)虚线网格线的检测
图4是对图1所示图像处理装置中的原图像内的虚线网格线的检测进行说明的图。
通过上述处理，不仅可以检测出实线网格线，也可以检测出虚线网格线。例如如图4所示，线段为浓度100％的一个像素且线段间隔为一个像素的虚线网格线，在缩小率为50％的缩小图像中以浓度50％的连通像素组的形式出现。
因此，通过由连通像素组检测部22在缩小图像中检测出连通像素组，并由网格线确定部23根据检测出的连通像素组的位置，而确定原图像中与该连通像素组对应的网格线的位置，从而能够与实线网格线同样地确定虚线网格线。
如上所述，根据上述实施方式，缩小处理部21将水平方向和垂直方向中的一个方向作为缩小方向，并将原图像沿该缩小方向按照规定的缩小率进行缩小，而不沿与该缩小方向垂直的方向进行缩小，从而生成缩小图像。并且，连通像素组检测部22在缩小图像中检测出沿缩小方向连续延伸的连通像素组，网格线确定部23基于缩小率，并根据在缩小图像中检测出的连通像素组的位置而确定所述原图像中与该连通像素组对应的网格线的位置。
由此，由于缩小图像内的连通像素组的浓度变得很高，且不易将网格线以外的对象误检为网格线，因而能够正确地检测出原图像内的网格线。
另外，关于上述实施方式，也可以在不脱离其主题的要旨和范围且不减弱其所期望的优点的范围内进行各种变更和修改，这些变更和修改对于本领域技术人员来说是显而易见的，因而这些变更和修改也应该包括在权利要求的范围内。
例如，在上述实施方式中，也可以构成为：缩小处理部21将水平方向作为缩小方向，并将原图像沿该缩小方向按照规定的缩小率进行缩小而生成水平缩小图像，另外，缩小处理部21将垂直方向作为缩小方向，并将原图像沿该缩小方向按照规定的缩小率进行缩小而生成垂直缩小图像；连通像素组检测部22在水平缩小图像中检测出沿水平方向连续延伸的水平连通像素组，且在垂直缩小图像中检测出沿垂直方向连续延伸的垂直连通像素组；网格线确定部23根据水平连通像素组的位置而确定原图像中与该水平连通像素组对应的水平网格线的位置，并根据垂直连通像素组的位置而确定原图像中与该垂直连通像素组对应的垂直网格线的位置，并且根据所确定的水平网格线的位置和所确定的垂直网格线的位置而确定原图像内的表格的位置。该情况下，例如确定水平网格线与垂直网格线的交点，并根据该交点的位置而确定表格内的单元格(cell)，进而确定整个表格的位置。
另外，在上述实施方式中，通过利用专用硬件构成缩小处理部21，从而能够缩短处理时间。
(产业上的可利用性)
本发明可适用于例如复印机、复合机等的图像形成装置。

Claims (3)

1.一种图像处理装置，其特征在于，具备：
缩小处理部，其将水平方向和垂直方向中的一个方向作为缩小方向，并将原图像沿所述缩小方向按照规定的缩小率进行缩小，而不沿与所述缩小方向垂直的方向进行缩小，从而生成缩小图像；
连通像素组检测部，其在所述缩小图像中，在与所述缩小方向垂直的方向上的各像素位置处沿所述缩小方向依次参照各像素的像素值而检测出沿所述缩小方向连续延伸的连通像素组，并将检测出的连通像素组的位置信息存储在存储器中，该连通像素组是指具有规定阈值以上的浓度且呈直线状连续的多个像素；以及
网格线确定部，其基于所述缩小率，并根据在所述缩小图像中检测出的连通像素组的位置而确定所述原图像中与该连通像素组对应的网格线的位置，
并且，所述网格线确定部根据作为所述连通像素组的位置的该连通像素组的两个端点的像素坐标值，将所述网格线的两个端点的像素坐标值确定为所述网格线的位置；
所述缩小率是与所述原图像中所要检测的虚线网格线的虚线内的线段间的间隔相对应地进行设定，并且，将比所述线段间的间隔的像素数大的数的倒数设为所述缩小率。
2.如权利要求1所述的图像处理装置，其特征在于，
所述缩小处理部将所述原图像内的多个像素转换为所述缩小图像内的一个像素，并将所述原图像内的多个像素的像素值的平均值设为所述缩小图像内的一个像素的像素值。
3.如权利要求1所述的图像处理装置，其特征在于，
所述缩小处理部将水平方向作为所述缩小方向，且将所述原图像沿所述水平方向按照规定的缩小率进行缩小而生成水平缩小图像，并将垂直方向作为所述缩小方向，且将所述原图像沿所述垂直方向按照规定的缩小率进行缩小而生成垂直缩小图像；
所述连通像素组检测部在所述水平缩小图像中检测出沿所述水平方向连续延伸的水平连通像素组，并在所述垂直缩小图像中检测出沿所述垂直方向连续延伸的垂直连通像素组；
所述网格线确定部根据所述水平连通像素组的位置而确定所述原图像中的水平网格线的位置，并根据所述垂直连通像素组的位置而确定所述原图像中的垂直网格线的位置，并且根据所确定的所述水平网格线的位置和所确定的所述垂直网格线的位置而确定所述原图像内的表格的位置。
CN201610575067.7A 2015-07-30 2016-07-21 图像处理装置 Active CN106412377B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2015-151351 2015-07-30
JP2015151351A JP6468463B2 (ja) 2015-07-30 2015-07-30 画像処理装置

Publications (2)

Publication Number Publication Date
CN106412377A CN106412377A (zh) 2017-02-15
CN106412377B true CN106412377B (zh) 2020-05-05

Family

ID=57882739

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610575067.7A Active CN106412377B (zh) 2015-07-30 2016-07-21 图像处理装置

Country Status (3)

Country Link
US (1) US9858512B2 (zh)
JP (1) JP6468463B2 (zh)
CN (1) CN106412377B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6579388B2 (ja) * 2016-12-02 2019-09-25 京セラドキュメントソリューションズ株式会社 画像読取装置
JP6810892B2 (ja) * 2017-06-05 2021-01-13 京セラドキュメントソリューションズ株式会社 画像処理装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5191612A (en) * 1990-03-13 1993-03-02 Fujitsu Limited Character recognition system
JP2000172846A (ja) * 1998-12-08 2000-06-23 Funai Electric Co Ltd 画像処理装置
JP2007148719A (ja) * 2005-11-28 2007-06-14 Fuji Xerox Co Ltd 画像処理装置、方法及びプログラム
CN101267493A (zh) * 2007-03-16 2008-09-17 富士通株式会社 透视变形文档图像的校正装置和校正方法
CN101287066A (zh) * 2007-04-12 2008-10-15 Hoya株式会社 摄像装置
CN101777119A (zh) * 2009-01-13 2010-07-14 芯发威达电子(上海)有限公司 快速图样定位的方法
CN101794388A (zh) * 2009-01-29 2010-08-04 富士施乐株式会社 图像处理装置和图像处理方法
CN104636742A (zh) * 2015-02-16 2015-05-20 珠海市追梦网络科技有限公司 一种通过摄像自动锁定目标题目并传输的方法及设备

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3215163B2 (ja) 1992-06-19 2001-10-02 株式会社リコー 罫線識別方法及び領域識別方法
JP2723075B2 (ja) * 1995-04-07 1998-03-09 日本電気株式会社 表認識装置及び表枠線の途切れ補間方法
US6873348B1 (en) * 2002-01-29 2005-03-29 Nisca Corporation Printing method and printing system and printing apparatus
JP2003317107A (ja) 2002-04-26 2003-11-07 Fujitsu Ltd 罫線抽出方法及び装置
JP2004240500A (ja) * 2003-02-03 2004-08-26 Ricoh Co Ltd 画像処理装置、画像処理プログラムおよび記憶媒体
JP2006295314A (ja) * 2005-04-06 2006-10-26 Sony Corp 画像処理装置および方法、記録媒体、並びにプログラム
JP2009010937A (ja) * 2007-05-31 2009-01-15 Canon Inc 画像処理装置およびその制御方法
US8472753B2 (en) * 2008-01-10 2013-06-25 Samsung Electronics Co., Ltd. Method and system of adaptive reformatting of digital image
WO2010116774A1 (ja) * 2009-04-07 2010-10-14 村田機械株式会社 画像処理装置と処理方法、処理プログラム、及び記憶媒体
JP2011176747A (ja) * 2010-02-25 2011-09-08 Sony Corp 画像処理装置および方法、並びにプログラム
JP2014183353A (ja) * 2013-03-18 2014-09-29 Sony Corp 映像処理装置、映像再生装置、映像処理方法、映像再生方法及び映像処理システム

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5191612A (en) * 1990-03-13 1993-03-02 Fujitsu Limited Character recognition system
JP2000172846A (ja) * 1998-12-08 2000-06-23 Funai Electric Co Ltd 画像処理装置
JP2007148719A (ja) * 2005-11-28 2007-06-14 Fuji Xerox Co Ltd 画像処理装置、方法及びプログラム
CN101267493A (zh) * 2007-03-16 2008-09-17 富士通株式会社 透视变形文档图像的校正装置和校正方法
CN101287066A (zh) * 2007-04-12 2008-10-15 Hoya株式会社 摄像装置
CN101777119A (zh) * 2009-01-13 2010-07-14 芯发威达电子(上海)有限公司 快速图样定位的方法
CN101794388A (zh) * 2009-01-29 2010-08-04 富士施乐株式会社 图像处理装置和图像处理方法
CN104636742A (zh) * 2015-02-16 2015-05-20 珠海市追梦网络科技有限公司 一种通过摄像自动锁定目标题目并传输的方法及设备

Also Published As

Publication number Publication date
US20170032227A1 (en) 2017-02-02
JP2017033200A (ja) 2017-02-09
US9858512B2 (en) 2018-01-02
CN106412377A (zh) 2017-02-15
JP6468463B2 (ja) 2019-02-13

Similar Documents

Publication Publication Date Title
US10176395B2 (en) Automatic correction of skewing of digital images
US8254694B2 (en) Thin line detection in scanned image data
CN106412377B (zh) 图像处理装置
JP5847062B2 (ja) 画像処理装置
JP6106808B2 (ja) 文書内バーコード配置特定
US8493610B2 (en) Image reading method and image reading apparatus
US9437007B2 (en) Image processing device
US8472716B2 (en) Block-based noise detection and reduction method with pixel level classification granularity
US10115031B1 (en) Detecting rectangular page and content boundaries from smartphone video stream
US8224112B2 (en) Fuzzy method to detect thin lines in scanned image
JP6573124B2 (ja) 画像処理装置
CN110147765A (zh) 一种图像处理方法及装置
US9667832B2 (en) Image processing apparatus
CN112040087B (zh) 空白图像识别方法、装置、设备及存储介质
US11570331B2 (en) Image processing apparatus, image processing method, and storage medium
JP2018116644A (ja) 画像処理装置
JP2012095173A (ja) 画像処理装置、画像形成装置、および画像処理方法
JP6810892B2 (ja) 画像処理装置
JP5453215B2 (ja) 画像処理装置、画像形成装置、および画像処理方法
US9704219B2 (en) Image processing apparatus with improved image reduction processing
CN103268591A (zh) 一种高速扫描自动纠偏系统
US10375261B2 (en) Image scanning apparatus
JP2009124332A (ja) 画像処理装置、画像処理方法及びプログラム
JP6362075B2 (ja) 画像読取装置、画像処理装置、及びその画像処理方法
JP6226206B2 (ja) 画像処理装置、画像処理方法、および画像処理プログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant