CN103198468B - 图像处理装置、图像处理方法和图像处理系统 - Google Patents
图像处理装置、图像处理方法和图像处理系统 Download PDFInfo
- Publication number
- CN103198468B CN103198468B CN201210322662.1A CN201210322662A CN103198468B CN 103198468 B CN103198468 B CN 103198468B CN 201210322662 A CN201210322662 A CN 201210322662A CN 103198468 B CN103198468 B CN 103198468B
- Authority
- CN
- China
- Prior art keywords
- candidate pixel
- straight line
- near linear
- coordinates
- document region
- 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.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims abstract description 62
- 238000003672 processing method Methods 0.000 title claims description 7
- 230000009021 linear effect Effects 0.000 claims abstract description 167
- 238000012360 testing method Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 91
- 238000009434 installation Methods 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 description 81
- 238000010586 diagram Methods 0.000 description 43
- 238000001514 detection method Methods 0.000 description 29
- 238000004590 computer program Methods 0.000 description 10
- 230000008859 change Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000003384 imaging method Methods 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005401 electroluminescence Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 241001212149 Cathetus Species 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Classifications
-
- 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/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
- G06V30/147—Determination of region of interest
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- 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/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/1801—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
- G06V30/18076—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by analysing connectivity, e.g. edge linking, connected component analysis or slices
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10008—Still image; Photographic image from scanner, fax or copier
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30176—Document
-
- 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/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Scanning Arrangements (AREA)
Abstract
本发明的目的在于提高基于候补像素计算候补像素边界线的精度,该候补像素是对构成图像数据所包含的原稿区域的边的边界线的像素进行检测而得到的。图像处理装置(10)包括:输入包含有原稿区域的图像数据的图像输入部(60);检测作为构成原稿区域的边的边界线的像素的候补的候补像素的候补像素检测部(61);针对原稿区域的各边,将在边界线的多个部位分别检测到的候补像素的坐标分类为多个坐标组的分类部(63);基于分别属于多个坐标组的每个坐标组的坐标,计算边界线的多个近似直线的近似直线计算部(68);基于多个近似直线中、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定边的边界线的假定直线的假定直线确定部(69);基于假定直线划出原稿区域的图像的图像划出部(67)。
Description
技术领域
本说明书所说明的实施方式涉及图像处理装置、图像处理方法和图像处理系统。
背景技术
已知有从读取原稿得到的图像数据划出原稿区域的图像的图像处理装置。例如,图像处理装置,取得含有原稿区域的图像,基于取得的图像检测边缘候补像素的坐标值,基于检测到的边缘候补像素的坐标值计算原稿区域的斜率,基于检测到的边缘候补像素的坐标值提取边缘端候补像素的坐标值。然后图像处理装置,基于计算得到的原稿区域的斜率和提取出的边缘端候补像素的坐标值计算边缘所对应的直线,基于计算得到的边缘所对应的直线校正原稿区域的斜率,并基于该直线从图像划出原稿区域。
又,已知有检测图像数据显示的直线的角度的图像处理方法。图像处理方法中,计算关注像素的边缘强度,比较边缘强度和阈值,计算边缘方向,制作边缘方向直方图,基于制作出的边缘方向直方图确定峰值角度,基于以峰值角度为中心的范围内的边缘像素通过霍夫变换制作极坐标直方图,基于极坐标直方图确定假定直线,检测假定直线的最长段,根据基于最小二乘法的回归直线确定直线的角度。
现有技术文献
专利文献
【专利文献1】日本特开2009-218953号公报
【专利文献2】日本特开2005-322044号公报
发明内容
发明所要解决的问题
图像处理装置处理的图像数据中,有读取具有标签的原稿得到的。图1的(A)为具有标签的原稿的示意图。参考符号101表示原稿100的主体部分,参考符号102表示原稿100的标签部分。标签102是指,在作为原稿100的边缘的一边103上,原稿100与其外侧的区域之间的边界线具有更外侧的边界线105和更内侧的边界线104时,由外侧的边界线105形成边的部分。
在具有标签102的原稿中,例如有目录或手册、宣传册。标签102有时会记载标题等的一定的信息。又,标签102有时会通过颜色分开。原稿具有标签102时,基于在标签102部分的边界线105处检测到的边界的候补像素106与其以外的候补像素107,近似边103的边界线108的话,会产生误差。
又,在例如原稿与图像读取装置的垫板部的亮度差较小等情况时,有图像数据内的原稿区域和背景区域的亮度差变小的情况。图1的(B)是原稿区域和背景区域的亮度差小的图像数据的示意图。图像数据200包括原稿区域201和背景区域202,原稿区域201和背景区域202的亮度差比较小。
因此,有原稿区域201内中的亮度变化被误检测为原稿区域201和背景区域202的边界的情况。像素203为检测到原稿区域201和背景区域202的边界的候补像素,像素204为将原稿区域201内中的亮度变化误检测为边界的候补像素。基于这些候补像素203和204近似边的边界线205时有时会产生误差。
本发明公开的装置和方法的目的在于,提高基于候补像素计算边界线的精度,该候补像素是对构成图像数据所包含的原稿区域的边的边界线的像素进行检测而得到的。
解决问题的方法
根据装置的一个观点,提供一种图像处理装置,包括:图像输入部,其输入包含有原稿区域的图像数据;候补像素检测部,其检测候补像素,该候补像素为构成所述原稿区域的边的边界线的像素的候补;分类部,其对所述原稿区域的各边,将在边界线的多个部位分别检测到的所述候补像素的坐标分类为多个坐标组;近似直线计算部,其基于分别属于所述多个坐标组的各个坐标组的坐标,计算边界线的多个近似直线;假定直线确定部,其基于所述多个近似直线中、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定所述边的边界线的假定直线;和图像划出部,其基于所述假定直线划出所述原稿区域的图像。
根据装置的另一观点,提出一种图像处理系统,其为具有图像读取装置和通过与图像读取装置之间的通信接收该图像读取装置所读取的图像的计算机装置的图像处理系统,包括:候补像素检测部,其检测候补像素,该候补像素为构成所述图像读取装置所读取的图像数据所包含的原稿区域的边的边界线的像素的候补;分类部,其对于所述原稿区域的各边,将在边界线的多个部位分别检测到的所述候补像素的坐标分类到多个坐标组;近似直线计算部,其基于分别属于所述多个坐标组的各个坐标组的坐标,计算边界线的多个近似直线;假定直线确定部,其基于所述多个近似直线中、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定所述边的边界线的假定直线;图像划出部,其基于所述假定直线划出所述原稿区域的图像。
根据方法的一方面,给出一种图像处理方法,使图像处理装置实行如下步骤:图像取得步骤,其取得含有原稿区域的图像数据;候补像素检测步骤,其检测候补像素,该候补像素为构成所述原稿区域的边的边界线的像素的候补;分类步骤,其对所述原稿区域的各边,将在边界线的多个部位分别检测到的所述候补像素的坐标分类到多个坐标组;近似直线计算步骤,其基于分别属于所述多个坐标组的各个坐标组的坐标,计算边界线的多个近似直线;假定直线确定步骤,其基于所述多个近似直线中、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定所述边的边界线的假定直线;图像划出步骤,其基于所述假定直线划出所述原稿区域的图像。
发明效果
根据本发明公开的装置或方法,可以提高基于候补像素计算边界线的精度,该候补像素是对构成图像数据所包含的原稿区域的边的边界线的像素进行检测而得到的。
附图说明
图1的(A)为具有标签的原稿的示意图,(B)为原稿区域和背景区域的亮度差小的图像数据的示意图。
图2为图像处理系统的硬件构成图。
图3为图像处理系统的处理的第1例的说明图。
图4的(A)~(C)为图3所示的处理的说明图。
图5的(A)~(C)为图3所示的处理的说明图。
图6是图3所示的处理的说明图。
图7是显示图像处理控制部的构成例的第1例的图。
图8的(A)和(B)是显示裁切设定的设定画面的构成例的图。
图9是候补像素检测部检测到的候补像素的说明图。
图10是分类部的坐标组创建处理的第1例的说明图。
图11的(A)和(B)是坐标组创建处理的说明图。
图12的(A)~(C)是连结候补像素间的直线的斜率θ超过45°时的说明图。
图13的(A)和(B)是表示在原稿相对于图像扫描仪倾斜了45°的状态下读取时的候补像素的状态的图。
图14的(A)~(C)是原稿相对于图像扫描仪倾斜了45°时的处理的说明图。
图15是直线确定部的直线组创建处理的说明图。
图16的(A)和(B)是近似直线与坐标组的距离的计算方法的例示的说明图。
图17是直线组的说明图。
图18是直线确定部的假定直线确定处理的第1例的说明图。
图19是直线确定部和直线选择部的边界线确定处理的说明图。
图20是边存在标签时的近似直线的说明图。
图21的(A)~(D)是图像处理系统的处理的其他的实施例的说明图。
图22是示出图像处理控制部的构成例的第2例的示意图。
图23是图像处理系统的处理的第2例的说明图。
图24是分类部63的坐标组创建处理的第2例的说明图。
图25是直线确定部的假定直线确定处理的第2例的说明图。
具体实施方式
<1.硬件构成>
下面,参照附图对本发明的实施例进行说明。图2是图像处理系统的硬件构成图。图像处理系统1包括图像读取装置10和计算机装置30。图像读取装置10读取二维的原稿,生成与该原稿对应的图像信号。图像读取装置10也可为例如,扫描已由多个光源曝光的二维原稿并进行读取的图像读取装置。这样,作为图像读取装置的实例,列举有例如馈纸扫描仪、平板扫描仪、手持扫描仪等各种扫描仪装置。
计算机装置30能够通过有线或无线的通信线路与图像读取装置10进行通信,通过该通信线路,从图像读取装置10接收图像读取装置10所读取的原稿的图像信号。
图像读取装置10包括:CPU(CentralProcessingUnit:中央处理单元)11、存储器12、图像传感器13、AFE(AnalogFront-EndProcessor:模拟前置处理器)14、底纹处理部15、和块缓冲区16。又,图像读取装置10包括图像处理控制部17、图像存储器18、协调部19、输入部20、输出部21、接口(I/F)22和总线23。
CPU11根据存储器12中存储的计算机程序控制图像读取装置10的动作。某些实施例中,CPU11也可进行图像读取装置10所读取的原稿图像的图像处理。存储器12中也可存储这样的图像处理用的计算机程序。存储器12中存储通过CPU11实行的计算机程序、或该计算机程序的实行时所使用的数据。存储器12也可包含用于存储程序的非易失性存储装置或、一次性存储数据的易失性存储器。
图像传感器13拍摄二维的原稿,输出与原稿对应的图像信号。图像传感器13包括例如,一维或二维排列的CCD(ChargeCoupledDevice:电荷耦合元件)传感器或CMOS(ComplementaryMetalOxideSemiconductor:互补金属氧化物导体)传感器等摄像元件、和在该摄像元件上对原稿的像进行成像的光学系统。AFE14在对从图像传感器13输出的图像信号进行了放大或其他的信号处理后,将处理后的图像信号输入底纹处理部15。
底纹处理部15将从AFE14接收到的图像信号作为图像数据收容于块缓冲区,在对该图像数据进行底纹处理后,输出到图像处理控制部17。图像处理控制部17对实施底纹处理之后的图像数据实施规定的图像处理,并将图像数据存储于图像存储器18。其他的实施例中,底纹处理部15将实施底纹处理之后的图像数据存储于图像存储器18,图像处理控制部17也可从图像存储器18输入图像数据。协调部19,为了使得图像处理控制部17进行图像处理时对存储器12的访问、和CPU11对存储器12的访问不发生冲突,对这些访问进行协调。
某些实施例中,底纹处理部15、图像处理控制部17和协调部19可以作为逻辑电路安装于图像读取装置10。逻辑电路可以是例如,LSI(largescaleintegration:大规模集成电路)或ASIC(ApplicationSpecificIntegratedCircuit:专用集成电路)、FPGA(Field-ProgrammingGateArray:现场可编程逻辑门阵列)等。其他的实施例中,底纹处理部15、图像处理控制部17和协调部19可以作为包含有CPU或DSP(digitalsignalprocessor:数字信号处理器)等处理器、和存储该处理器实行的程序的存储器的电子电路安装于图像读取装置10。
输入部20是接收用户的输入操作的输入装置。输入部20可以是例如,按钮、滚动球、辅助键盘、键盘、指向装置、触摸屏等。输出部21可以是用于将来自图像读取装置10的各种信息提示给用户的输出装置。例如,输出部21可以是将提示给用户的信息可视地显示给使用者的显示设备。输出部21可以是发光元件、液晶显示器、有机电致发光显示器等显示装置。或,输出部21可以是输出声音信号的扬声器及其驱动电路。
I/F22为图像读取装置10与计算机装置30之间的有线和/或无线的通信接口。图像读取装置10能够通过I/F22将读取到的原稿的图像数据发送到计算机装置30。图像读取装置10能够通过I/F22从计算机装置30接收有关图像读取装置10的动作的设定信息或指示。某些实施例中,图像读取装置10也可通过I/F22接收由计算机装置30实施了处理的图像数据。CPU11、底纹处理部15、图像处理控制部17、图像存储器18、协调部19、输入部20、输出部21和I/F22通过总线23电连接。
一方面,计算机装置30包括:CPU31、辅助存储装置32、存储器33、输入部34、输出部35、介质读取部36、I/F37和总线38。CPU31通过实行存储于辅助存储装置32的计算机程序,实行计算机程序所对应的信息处理。某些实施例中,CPU31也可进行图像读取装置10读取到的原稿图像的图像处理。辅助存储装置32也可存储这样的图像处理用的计算机程序。辅助存储装置32也可包含,用于存储计算机程序的非易失性存储装置、或只读存储器(ROM:ReadOnlyMemory)或硬盘等。
存储器33中存储CPU31现在实行中的程序、或通过该程序暂时被使用的数据。存储器33也可包含有随机存取存储器(RAM:RandomAccessMemory)。输入部34为接受用户的输入操作的输入装置。输入部34也可为例如,辅助键盘、键盘、指向装置、触摸屏等。
输出部35为输出由计算机装置30处理了的信号的输出装置。例如,输出部35也可是将计算机装置30处理的信息可视地显示给使用者的显示设备。输出部35也可为,例如,液晶显示器、CRT(CathodeRayTube:阴极射线管)显示器、有机电致发光显示器等的显示装置。或,输出部35也可为输出声音信号的扬声器及其驱动电路。
介质读取部36为读取存储于计算机可读的可移动记录介质的数据的输入装置。介质读取部36也可为,例如CD-ROM驱动装置或DVD-ROM驱动装置、软盘驱动装置、CD-R驱动装置或、DVD-R驱动装置、MO驱动装置、闪存装置的访问装置。
I/F37为图像读取装置10与计算机装置30之间的有线和/或无线的通信接口。计算机装置30能够通过I/F37接收图像读取装置10所读取到的原稿的图像数据。计算机装置30通过I/F37将关于图像读取装置10的动作的设定信息或指示发送到图像读取装置10。CPU31、辅助存储装置32、存储器33、输入部34、输出部35、介质读取部36和I/F37通过总线38电连接。
<2.第1实施例>
<2.1.概要说明>
接着,参照图3,对图像处理系统1实施的处理的第1例进行说明。步骤S101中,图像处理系统1输入图像数据。图4的(A)示出输入的图像数据。图像数据50包含与图像读取装置10读取的原稿对应的原稿区域51。步骤Sl02中,图像处理系统1对于原稿区域的各边检测候补像素,该候补像素成为构成各边处的原稿区域与其外侧的边界线的像素的候补。图4的(A)~图4的(C)、图5的(A)~图5的(C)和图6中,作为举例,在边52的边界线53处检测到的候补像素以黑点表示。
步骤S103中图像处理系统1选择原稿区域的边中的某一个。以下的步骤S1O4~S107对于原稿区域的各边都实行。
步骤S104中,图像处理系统1通过将在边界线53的多个部位分别检测到的各候补像素分类为不同组,生成多个坐标组。图4的(B)示出分类为坐标组cg1~cg4的候补像素。
步骤S105中图像处理系统1确定由属于多个坐标组的候补像素的集合所形成的直线组。此时,图像处理系统1,基于属于各坐标组cg1~cg4的候补像素,分别计算边界线53的近似直线。为了根据候补像素的坐标计算出近似直线,可采用最小二乘法或霍夫变换等的各种计算法。图4的(C)中,近似直线al1~al4为基于分别属于各坐标组cg1~cg4的候补像素计算得到的近似直线。
接着,图像处理系统1对于各近似直线al1~al4,形成距各近似直线规定距离的范围内的候补像素的集合,各个集合确定为一个直线组。图5的(A)是距近似直线al1规定距离的范围内的候补像素的集合所形成的直线组lg1的说明图。直线组lg1中包含属于坐标组cg1、cg2和cg4的候补像素。这些属于坐标组cg1、cg2和cg4的候补像素在距近似直线al1规定距离的范围内。对于其他的近似直线al2~al4也一样地确定直线组。
步骤S106中图像处理系统1确定边界线53的假定直线。图像处理系统1选择步骤S105生成的直线组中的所属的候补像素最多的直线组。本例中,选择图5的(A)所示的直线组lg1作为所属候补像素最多的直线组。
图像处理系统1基于所选择的直线组所包含的候补像素确定边界线53的假定直线。为了根据候补像素的坐标确定假定直线,可采用最小二乘法或霍夫变换等各种计算法。在图5的(B)所示的例中,图像处理系统1基于属于坐标组cg1、cg2和cg4的候补像素,确定边界线53的假定直线t1。假定直线t1的斜率的方向以参考符号54表示。
步骤S107中,图像处理系统1确定用于从图像数据划出原稿区域的边界线。图像处理系统1基于假定直线选择图4的(C)所示的近似直线al1~al4中的某个或某些个。图像处理系统1,例如可以基于假定直线的斜率54选择近似直线al1~al4中的某个或某些个。此时也可基于斜率54与近似直线al1~al4的斜率之间的差,选择近似直线al1~al4中的某个或某些个。图5的(C)的例,选择了近似直线al1和al3。
图像处理系统1,与预先设定的指定原稿区域的外侧或内侧的设定对应地选择已经被选择了的近似直线中的某一个。以下的说明中,指定原稿区域的外侧或内侧的设定记为“裁切设定”。在图6的例中,裁切设定指定原稿区域的外侧时,选择原稿区域的更外侧的直线即近似直线al3。裁切设定指定原稿区域的内侧时,选择原稿区域的更内侧的直线即近似直线al1。图像处理系统1将裁切设定所选择的近似直线确定为从图像数据50划出原稿区域51的边界线。
步骤S108中,图像处理系统1判断是否确定了所有的边中的划出原稿区域的边界线。当存在边界线没有确定的边时(步骤S1O8:N),处理进到步骤S109。当确定了所有的边中划出原稿区域的边界线时(步骤S1O8:Y),处理进到S11O。步骤S109中,图像处理系统1选择未确定边界线的边,处理返回步骤S104。
步骤S11O中的图像处理系统1,对于各边,在步骤S107所确定的边界线的位置处,从输入的图像数据划出原稿区域的图像。
<2.2装置构成>
接着,对图像处理控制部17的构成进行说明。图7是示出图像处理控制部17的构成例的第1例的图。图像处理控制部17包括:图像输入部60、候补像素检测部61、分类部63、直线确定部64、设定部65、直线选择部66、图像划出部67。又,图7以与以下的说明相关的功能为中心进行显示。因此,图像处理控制部17也可包括图示的构成要素以外的其他的构成要素。候补像素存储部62所存储的候补像素存储于存储器12。
其他的实施例中,图像输入部60、候补像素检测部61、分类部63、直线确定部64、设定部65、直线选择部66、图像划出部67所实行的处理的一部或全部也可由CPU11代替图像处理控制部17来实行。另外,其他的实施例中,这些处理的一部或全部可由计算机装置30的CPU31实行。计算机装置30也可在作为候补像素存储部62的存储器33中存储候补像素。
CPU31也可将实行这些信息处理的计算机程序存储于机械可读记录介质,通过介质读取部36读取,被安装于辅助存储装置32。又,使CPU31实行这些信息处理的计算机程序也可通过图未示的网络接口从网络上下载,被安装于辅助存储装置32。
图像输入部60输入图像数据50。候补像素检测部61对原稿区域的各边检测候补像素。候补像素检测部61将检测到的像素存储于候补像素存储部62。分类部63将候补像素分类为不同的多个坐标组。
直线确定部64包括近似直线计算部68和假定直线确定部69。近似直线计算部68基于属于各坐标组的候补像素,分别计算边界线53的近似直线。假定直线确定部69针对各近似直线生成直线组。假定直线确定部69选择所生成的直线组中所属候补像素最多的直线组,基于所选择的直线组确定假定直线。
直线确定部64基于假定直线确定部69确定的假定直线,选择近似直线中的1个以上的直线。又,处理对象的边有标签时,直线确定部64,如后所述,分别选择根据构成标签部分的边界线的候补像素的坐标组求得的近似直线,和根据构成标签以外的边的边界线的候补像素的坐标组求得近似直线。
设定部65将裁切设定、即,与原稿区域的外侧或内侧的指定相关的设定赋予直线选择部66。某些实施例中,裁切设定可在例如出厂时等确定为固定的。又,某些实施例中,设定部65接收用户的裁切设定并赋予直线选择部66。设定部65也可通过显示在图像读取装置10或计算机装置30的显示装置的设定画面接收用户输入的裁切设定。设定画面的实例如图8的(A)所示。
设定画面70包括例如,第1组合框71~第4组合框74、设定按钮75、取消按钮76。第1组合框71指定图像数据的色彩模式。第2组合框72指定双面原稿或单面原稿的区別。第3组合框73指定原稿的画质。第4组合框74指定裁切设定。
图8的(B)示出用于裁切设定的第4组合框74的构成例。第4组合框74具有项目中分别具有原稿的“内侧”和“外侧”的菜单77。第4组合框74根据用户对于图像读取装置10的输入部20或计算机装置30的输入部34的操作,接受这些项目中的某一个的选择输入。又,其他的实际例中,也可代替图8(B)“内侧”,显示“默认”或“默认(内侧)”。同样的,也可代替图8(B)的“外侧”,显示“标签”或“标签(外侧)”。
参照图7。直线选择部66根据设定部65指定的裁切设定,选择直线确定部64所选择的近似直线中某一个直线作为从图像数据划出原稿区域的边界线。裁切设定指定原稿区域的外侧时,直线选择部66选择直线确定部64所确定的近似直线中原稿区域的更外侧的近似直线。又,裁切设定指定原稿区域的内侧时,直线选择部66选择直线确定部64所确定的近似直线中原稿区域的更内侧的近似直线。
图像划出部67对于原稿区域的各边,在直线选择部66所选择的边界线的位置处,从输入的图像数据划出原稿区域的图像。由图像划出部67划出的图像被输入到计算机装置30。
<2.3图像处理>
<2.3.1坐标组生成处理>
接着,对图像处理控制部17的各构成要素实行的处理进行说明。又,以下的说明中,以确定原稿区域的左边的边界线时的处理为例进行说明,对于右边也可同样地确定边界线。又,生成坐标组时,通过将扫描候补像素的方向改变90°,对于上边和下边的边界线可同样地确定。
分类部63通过将候补像素检测部61检测到的候补像素分类为不同的多个组来生成坐标组。图9是候补像素检测部61检测到的候补像素的说明图。候补像素检测部61检测检测线L1~L6、…中的各边界线110的候补像素Pl~P6、…。检测线L1~L6、…,在图像数据的从上至下的方向即扫描方向SD并排,并每隔规定像素数dy进行排列。
又,以下的说明中将图像数据的从上到下的方向记为Y轴方向,从左至右的方向记为X轴方向。又,X轴方向和Y轴方向上的各点的坐标也分别记为X坐标、Y坐标。
分类部63,使得作为处理对象关注的候补像素(以下记为“关注候补像素”),朝着扫描方向SD的方向,以连续的候补像素Pl、P2、…、P(i-1)、Pi、P(i+1)、…的顺序依次变化。即,分类部63朝向扫描方向SD的方向扫描关注候补像素。分类部63一边使得关注候补像素依次变化,一边判断是否将关注候补像素放入与上一条检测线的候补像素相同的坐标组。
图10是分类部63进行坐标组创建处理的第1例的说明图。步骤S201中,分类部63选择开始处理的最初的关注候补像素。例如分类部63,可选择从上开始第二个以下的候补像素作为最初的关注候补像素。这是为了在后述的步骤S205和S206中,判断关注候补像素与在上一条检测线检测到的候补像素的相对位置关系。
步骤S202中分类部63生成第1个坐标组cg1。步骤S203中分类部63将步骤S201所选择的关注候补像素的检测线代入表示关注候补像素的检测线的变量“i”中。分类部63将“1”代入参照现在形成中的坐标组cgj的指数“j”中。
步骤S204中分类部63确定从第(i-1)个检测线的候补像素P(i-1)开始朝着关注候补像素Pi的方向的斜率θ。参照图11的(A),说明从候补像素P(i-1)朝着候补像素Pi的方向的斜率θ。图11的(A)和图11的(B)中一点划线表示检测线。
斜率θ确定为,连接候补像素P(i-1)和候补像素Pi的直线L与扫描方向SD所成的角。此处,原稿假设为以相对于图像读取装置10的图像传感器13最大呈45°倾斜的状态读取。因此,连接一条边界线上的候补像素的直线预定最大以45°角倾斜。如果连接候补像素间的直线的斜率以45°以上的角度倾斜时,则可判断这些候补像素不是在一条边界线上。
因此,步骤S205中,分类部63判断斜率θ是否大于45°。斜率θ在45°以下时,如图11的(A)所示,将关注候补像素Pi包含于与一条检测线上的候补像素P(i-1)相同的坐标组cg中。一方面,如图11的(B)所示,斜率θ超过45°时,则不将关注候补像素Pi包含于与一条检测线上的候补像素P(i-1)相同的坐标组cg1中。又,检测线间的Y轴方向的间隔为一定值dy,因此,分类部63也可根据候补像素间的X坐标的大小是否超过dy,判断斜率θ是否超过45°。
参照图10。斜率θ比45°大时(步骤S205:Y),处理进到操作S206。斜率θ为45°以下的时(步骤S205:N),处理进到操作S209。步骤S206中分类部63判断现在形成中的坐标组cgj是否为空。cgj为空时(步骤S206:Y),分类部63不生成新的坐标组,处理进到步骤S215。cgj为非空时(步骤S206:N),分类部63在步骤S207使指数j增加1,在步骤S208生成新的坐标组cgj。之后,处理进到步骤S215。
又,本实施例中,步骤S208生成的新的坐标组cgj不包含关注候补像素Pi。因此,如图11的(B)所示,斜率θ比45°大时,关注候补像素Pi不属于新的坐标组cg2,也不属于候补像素P(i-1)所属的坐标组cg1。其他的实施例中,分类部63也可使关注候补像素Pi属于步骤S208生成的新的坐标组cgj。
连接相邻的候补像素间的直线的斜率θ超过45°时,假设例如以下两种情况。
(1)由于噪声误检测出候补像素的情况。此时,误检测的候补像素在远离本来的边界线的位置被检测。图12(A)所示的例中,候补像素Pl~P6中,候补像素P4在远离本来的边界线BL的位置被检测到。
作为这样的容易产生误检测情况的实例,也有原稿区域和图像数据的背景区域的亮度差小的情况。图12的(B)是原稿区域和背景区域的亮度差小的图像数据的示意图。图像数据78包括原稿区域79和背景区域80,原稿区域79和背景区域80的亮度差较小。此时,难以区别原稿区域79和背景区域80的边界的亮度变化,和原稿区域79内的亮度变化的差异。因此,例如图12的(B)所示,参考符号81所示的部分中,正常地在边界线的位置检测到候补像素,而另一方面,参考符号82所示的部分中,产生在远离边界线的位置候补像素被误检测的情况。
计算边界线的近似直线时,采用误检测的候补像素,是近似直线的斜率产生误差的原因。分类部63通过将误检测到的候补像素不包含在与其他的候补像素相同的坐标组中,防止基于属于坐标组的候补像素计算得到近似直线的斜率产生由于被误检测的候补像素所导致的误差。
(2)边上存在标签,在标签部分检测到候补像素的一方,在非标签的部分检测到候补像素的另一方的情况。此时,这些候补像素不存在于相同直线的边界线上。图12的(C)为在标签部分和非标签部分检测到的候补像素的示意图。候补像素Pl~P3在非标签部分的边界线BL1上被检测到,而另一方面,候补像素P4~P6在标签部分的边界线BL2上被检测到。
候补像素Pl~P6本身就不是相同直线上检测到的点,因此基于这些候补像素计算边界线的近似直线,是导致近似直线的斜率产生误差的原因。分类部63通过使在标签部分检测到的候补像素和标签部分以外的候补像素不包含在同一坐标组,防止在混同这些候补像素来计算近似直线时产生的斜率的误差。
参照图10。步骤S209中分类部63判断关注候补像素Pi是否是边界线的拐点。即,分类部63判断关注候补像素Pi的前后边界线是否弯曲。
如上所述,有相对于图像读取装置10的图像传感器13,原稿以最大45°角倾斜的状态被读取的情况。原稿以最大45°角倾斜状态读取时的候补像素的状态如图13的(A)所示。点Pl为在原稿中的某一个的边的边界BL1上检测到的候补像素。点P3为在原稿的其他的边的边界BL2上检测到的候补像素。候补像素P2为在边界BL1和BL2相交的角部处检测到的候补像素。
从候补像素Pl朝向P2的直线的斜率为45°。因此,关注候补像素为P2时的步骤S205的判断为“否(N)”,分类部63不把候补像素P1和P2分开在不同的坐标组。又,从候补像素P2朝向P3的直线的斜率也为45°,因此关注候补像素为P3时的步骤S205的判断中,分类部63不把候补像素P2和P3分类在不同的坐标组。因此,在步骤S205的判断中,候补像素P1和P3没有被分类在不同的坐标组中。
候补像素P1和P3不是相同直线上检测到的点,因此基于这些候补像素计算边界线的近似直线的话,是近似直线的斜率产生误差的原因。从而,分类部63判断关注候补像素Pi是否为边界线的拐点,在拐点的前后分割坐标组。
图13的(B)为拐点的检测方法的一例的说明图。点Pi、P(i-1)和P(i+1)分别为关注候补像素、关注候补像素的上一个的检测线的候补像素、和关注候补像素的下一个的检测线的候补像素。关注候补像素Pi的坐标为(xi,yi)、候补像素P(i-1)的坐标为(x(i-1),y(i-1)),关注候补像素P(i+1)的坐标为(x(i+1),y(i+1))。
分类部63根据下式(1),计算候补像素的轨迹的二次微分值A。
A=(dx2/dy2)-(dx1/dy1)…(1)
dx1=xi-x(i-1),dy1=yi-y(i-1)
dx2=x(i+1)-xi,dy2=y(i+1)-yi
关注候补像素不是拐点时,边界线的斜率dx1/dy1、dx2/dy2为一定,因此二次微分值A的绝对值︱A︱比较小,关注候补像素为拐点时,绝对值︱A︱变得比较大。分类部63通过判断绝对值︱A︱是否比规定阈值大来判断关注候补像素是否为拐点。
参照图10和图14的(A)~图14的(C),说明在拐点的前后分割坐标组的处理。关注候补像素Pi不是拐点时(步骤S209:N),处理进到步骤S210。步骤S210中,分类部63将关注候补像素Pi追加到现在形成中的坐标组cg1。之后,处理进到步骤S215。
检测到拐点之前的状态如图14的(A)所示。点Pl~P4为在原稿的角部检测到的候补像素。候补像素的坐标Pl~P4分别为(x1,y1)、(x2,y2)、(x3,y3)和(x4,y4)。当前,关注候补像素Pi为候补像素P2,上一条检测线上的候补像素P1属于坐标组cgm。由于关注候补像素P2不是拐点,下式所计算的二次微分的绝对值︱A︱比较小,不超过拐点的检测阈值Th1。
︱A︱=︱(x3-x2)/(y3-y2)-(x2-x1)/(y2-y1)︱
结果,处理进到步骤S210。步骤S210中关注候补像素P2加到坐标组cgm。
之后,关注候补像素Pi从候补像素P2变为P3。图14的(B)是关注候补像素Pi为候补像素P3时的二次微分的说明图。由于关注候补像素P3为拐点,下式所计算的二次微分的绝对值︱A︱变得比较大,超过拐点的检测阈值Thl。
︱A︱=︱(x4-x3)/(y4-y3)-(x3-x2)/(y3-y2)︱
图10中,关注候补像素Pi为拐点时(步骤S209:Y),处理进到步骤S211。步骤S211中分类部63判断现在形成中的坐标组cgj是否为空。cgj为空时(步骤S211:Y),分类部63不生成新的坐标组,处理进到步骤S214。cgj不为空时(步骤S211:N),分类部63,在步骤S212对指数j增加1,在步骤S213生成新的坐标组cgj。步骤S214中,分类部63对拐点前后的坐标组cg(j-1)和cgj两者增加拐点的候补像素Pi。之后,处理进到步骤S215。
图14的(C)示出检测到拐点P3的结果,除了生成坐标组cgm之外还生成新的坐标组的状态。对坐标组cgm和cgm+1两者,都增加拐点的候补像素P3。
参照图10。步骤S215中分类部63判断关注候补像素Pi的检测线是否为最后的检测线。关注候补像素Pi的检测线为最后的检测线时(步骤S215:Y),处理结束。关注候补像素Pi的检测线不是最后的检测线时(步骤S215:N),处理进到步骤S216。步骤S216中分类部63使关注候补像素Pi前进到下一检测线的候补像素并使处理返回到步骤S204。
<2.3.2.直线组生成处理>
接着,对直线确定部64进行的直线组生成处理进行说明。图15是直线确定部64的直线组创建处理的说明图。步骤S301中,直线确定部64,对将“1”代入参照作为处理对象关注的坐标组cgj的指数“j”。下面,像素组cgj记为“关注坐标组cgj”。步骤S302中,近似直线计算部68基于属于关注坐标组cgj的候补像素,计算边界线53的近似直线alj。步骤S303中,假定直线确定部69生成,包含属于关注坐标组cgj的候补像素的直线组lgj。
步骤S304中,假定直线确定部69代入“1”至参照坐标组的指数“k”。步骤S305中,假定直线确定部69判断坐标组cgk和关注坐标组cgj是否相等。坐标组cgk与关注坐标组cgj不同时(步骤S305:Y),处理进到步骤S306。坐标组cgk与关注坐标组cgj相同时(步骤S305:N),步骤S306~S308被跳过,处理进到步骤S309。
步骤S306中,假定直线确定部69判断近似直线alj和坐标组cgk之间的距离d。距离d的计算可采用各种计算方法。图16的(A)为例示近似直线alj和坐标组cgk的距离d的计算方法的说明图。假定直线确定部69计算,坐标组cgk的两端的端点各自与近似直线alj的距离dl和d2的平均值作为距离d。假定直线确定部69也可计算距离dl和d2中较长的一个或较短的一个作为距离d。假定直线确定部69也可计算坐标组cgk所包含的某个候补像素和近似直线alj的距离作为距离d。
图16的(B)对近似直线alj和坐标组cgk的距离d的计算方法的例示的其他的说明图。假定直线确定部69也可计算基于坐标组cgk计算得到的近似直线alk和近似直线alj之间的距离作为距离d。
步骤S307中,假定直线确定部69判断距离d是否在规定阈值Th2以下。距离d为阈值Th2以下时(步骤S307:Y),处理进到步骤S308。距离d超过阈值Th2时(步骤S307:N),步骤S308被跳过,处理进到步骤S309。步骤S308中,假定直线确定部69将坐标组cgk的候补像素追加到直线组lgj。
步骤S309中,假定直线确定部69将指数k的值增加1。步骤S310中,假定直线确定部69判断指数k的值是否超过坐标组的总数CGN。k的值超过CGN时(步骤S310:Y),处理进到步骤S311。k的值没有超过CGN时(步骤S310:N),处理返回到步骤S305。
步骤S311中,假定直线确定部69将关注坐标组cgj的指数j的值增加1。步骤S312中,假定直线确定部69判断指数j的值是否超过坐标组的总数CGN。j的值超过CGN时(步骤S312:Y),处理结束。j的值不超过CGN时(步骤S312:N),处理返回到步骤S302。
对上述步骤S301~S312所形成的直线组1gj进行说明。图17为直线组的说明图。图17中,虚线120示出原稿区域,黑点表示候补像素。图17的实例中,形成多个坐标组cg1~cg4,近似直线al为基于坐标组cg1计算得到的原稿区域的边界线的近似直线。又,直线组1g为距近似直线alj规定距离的范围内的坐标组cg1、cg2和cg4的候补像素的集合。
直线组1g不仅包括属于一个坐标组cg1的候补像素,也包括距基于该候补像素计算得到的边界线的近似直线al规定距离的范围内的其他的坐标组cg2和cg4的候补像素。因此,假定直线确定部69,将检测到位于相同直线上的边界线的候补像素且被分类于不同的坐标组的候补像素作为一个集合进行识别。
<2.3.3.假定直线确定处理>
接着,对直线确定部64的假定直线确定处理进行说明。图18是直线确定部64的假定直线确定处理的第1例的说明图。步骤S401中,直线确定部64的假定直线确定部69从生成的直线组中选择包含最多候补像素的直线组。步骤S402中,假定直线确定部69基于包含在步骤S401所选择的直线组中的候补像素,计算原稿区域的边界线的假定直线。步骤S403中,假定直线确定部69将扫描方向SD和假定直线所成角即假定直线的斜率作为原稿的斜率进行检测。
如上所述,图7所示的分类部63,将候补像素分类为多个坐标组,以使不是在相同直线的边界线上检测到的候补像素不包含在相同的坐标组内。假定直线确定部69对候补像素进行分类,以使得在位于相同直线上的边界线检测到的、分类为不同的坐标组的候补像素属于同一直线组。假定直线确定部69基于包含于含有最多候补像素的直线组的候补像素确定假定直线。即,假定直线确定部69基于在检测到最多候补像素的、位于相同直线上的边界线处检测到的候补像素,确定边界线的假定直线。因此,假定直线确定部69能够高精度地检测边界线的斜率,即,原稿的斜率。
<2.3.4.边界线确定处理>
接着,对直线确定部64和直线选择部66的边界线确定处理进行说明。图19是直线确定部64和直线选择部66的边界线确定处理的说明图。步骤S501中,直线确定部64,比较近似直线与假定直线的斜率的差,选择斜率的差在规定范围内的一条以上的近似直线。
对在步骤S501中选择多个近似直线时的实例进行了说明。图20示出边处具有标签的原稿区域。原稿区域130的边131中,有标签部分和标签以外的部分,标签部分的边界线132和非标签部分的边界线133,不在相同直线上,但斜率相等。
生成在标签部分检测到的候补像素的坐标组、在非标签部分检测到的候补像素的坐标组,根据这些坐标组计算得到的近似直线的斜率和假定直线的斜率的差变小。因此,直线确定部64分别选择标签部分中的原稿区域130的边界的近似直线、和标签以外的部分中的原稿区域130的边界的近似直线。
步骤S502中,直线选择部66判断在步骤S501选择的近似直线是否存在。有选择到的近似直线时(步骤S502:Y),处理进到步骤S503。没有选择到的近似直线时(步骤S502:N),处理进到步骤S508。
步骤S503中,直线选择部66判断被选择的近似直线是否为一条。被选择的近似直线为一条时(步骤S503:Y),处理进到步骤S504。被选择的近似直线为多条时(步骤S503:N),处理进到步骤S505。步骤S504中,直线选择部66确定被选择的近似直线为划出原稿区域的边界线。之后处理结束。
步骤S505中,直线选择部66判断设定部65所指定的裁切设定是否指定原稿区域的外侧。裁切设定指定外侧时(步骤S505:Y),处理进到步骤S506。裁切设定指定内侧时(步骤S505:N),处理进到步骤S507。
步骤S506中,直线选择部66将被选择的近似直线中位于原稿区域的最外侧的近似直线确定为划出原稿区域的边界线。之后处理结束。另一方面,步骤S507中,直线选择部66将被选择的近似直线中位于原稿区域的最内侧的近似直线确定为划出原稿区域的边界线。之后处理结束。
又,步骤S506和S507中,直线选择部66也可在被选择的多个近似直线之间,比较由距各近似直线规定范围内的候补像素形成的直线组所包含的候补像素数。然后,直线选择部66可确定形成包含候补像素数最多的直线组的近似直线为划出原稿区域的边界线。
步骤S508中,直线选择部66判断设定部65所指定的裁切设定是否指定原稿区域的外侧。裁切设定指定外侧时(步骤S508:Y),处理进到步骤S509。裁切设定指定内侧时(步骤S508:N),处理进到步骤S510。
步骤S509中,直线选择部66,将具有与假定直线的斜率相同的斜率、通过位于原稿区域的最外侧的坐标组中的某一个的候补像素的直线确定为划出原稿区域的边界线。之后,处理结束。步骤S510中,直线选择部66将,具有与假定直线的斜率相同的斜率、通过位于原稿区域的最内侧的坐标组中的某一个的候补像素的直线确定为划出原稿区域的边界线。
步骤S501中,直线确定部64,也可代替从坐标组计算得到的近似直线的斜率,而对从属于直线组的候补像素计算得到的边界线的近似直线的斜率和假定直线的斜率进行比较。然后,选择斜率的差在规定范围内的直线组。
又,步骤S504、S506和S507中,直线选择部66也可代替从坐标组计算得到的近似直线,而将从属于直线组的候补像素计算得到的边界线的近似直线确定为划出原稿区域的边界线。
又,还可以采用其他的手段替代假定直线的斜率来对原稿的斜率进行检测。原稿的斜率也可通过例如,图像读取装置10所具有的规定的原稿斜率传感器(图未示)检测。
<2.4.实施例的效果>
根据本实施例,在作为构成原稿区域和其外侧的边界线的像素被检测到的多个候补像素中,即使有在远离同一直线的位置检测到的候补像素,基于候补像素计算的边界线的近似直线的斜率产生的误差也被降低。因此,可以提高对原稿区域和其外侧的边界线进行计算的近似直线的精度。
例如,原稿区域与图像数据的背景区域的亮度差小时,在远离边界线的位置被误检测的候补像素所产生的边界线的近似直线的斜率的误差被降低。又,原稿区域包含标签时,标签部分的边界线与标签以外的部分的边界线相互不在同一直线上。根据本实施例,即便在这些不同的多个边界线处分别检测到候补像素,也可防止基于候补像素计算的边界线的近似直线的斜率产生的误差。结果,用于从图像数据划出原稿区域的图像的边界线产生的斜率的误差得以减小,可高精度地检测原稿区域的各边。
根据本实施例,在原稿区域包含标签时,可根据目的,选择包含标签部分的原稿图像和不包含标签部分的原稿图像中的某一个,从图像数据中划出。
<3.第2实施例>
接着,对图像处理系统1的其他的实施例进行说明。图21的(A)~图21的(D)是图像处理系统1的处理的其他的实施例的说明图。图21的(A)~图21的(D)中虚线130显示原稿区域,黑点表示边131中检测到的候补像素。本实施例中,图像处理系统1计算边131中的原稿区域和外侧的边界线的多个近似直线132~135。图像处理系统1判定各候补像素和各近似直线132~135的距离。
图像处理系统1对于每条近似直线132~135,生成包含与各近似直线的距离在规定范围的候补像素的坐标组。图21的(B)示出由距近似直线132的距离在规定范围内的候补像素形成的坐标组。图21的(C)示出由距近似直线133的距离在定范围内的候补像素形成的坐标组。图21的(D)示出由距近似直线134和135的距离在规定范围内的候补像素形成的坐标组。
由距近似直线132~135的距离在规定范围内的候补像素形成的四个坐标组中,含有最多候补像素的是,由距近似直线132的距离在规定范围内的候补像素形成的图21的(B)的坐标组。图像处理系统1将近似直线132确定为边131的边界线的假定直线。图像处理系统1也可将假定直线的斜率作为原稿的斜率进行检测。
图22是显示图像处理控制部17的构成例的第2例的图。对与图7所示的图像处理控制部17的第1例的构成要素相同的构成要素赋予相同的参考符号。赋予相同的参考符号的构成要素的动作,没有特别说明的话,即为相同。
图像处理控制部17具有近似直线计算部90。其他的实施例中,CPU11也可代替图像处理控制部17,进行近似直线计算部90的处理。又,其他的实施例中,近似直线计算部90的处理也可通过计算机装置30的CPU31实行。
近似直线计算部90选择由候补像素检测部61检测到、存储于候补像素存储部62中的候补像素,基于这些候补像素,对于原稿区域的各边的每条边界线计算多个近似直线。为了根据候补像素的坐标计算近似直线,可采用最小二乘法或霍夫变换等各种计算法。
分类部63判断近似直线与候补像素存储部62中存储的各候补像素的距离。分类部63,对于各近似直线,生成包含与各近似直线的距离在规定范围的候补像素的坐标组。假定直线确定部69将形成了包含最多候补像素的坐标组的近似直线确定作为边的假定直线。假定直线确定部69检测假定直线的斜率作为原稿的斜率。
直线确定部64基于假定直线,选择近似直线计算部90所计算得到的多个近似直线中的某些个。例如,直线确定部64,比较假定直线的斜率和近似直线的斜率,选择斜率的差在规定范围内的一个以上的近似直线。直线选择部66选择直线确定部64所选择的近似直线中某一个直线作为用于划出原稿区域的边界线。
图23是图像处理系统1的处理的第2例的说明图。步骤S601~步骤S603的处理与参照图3说明的步骤S101~S103的处理相同。以下的步骤S604~S606对原稿区域的各边都实行。
步骤S604中,分类部63通过将各候补像素分类为不同组,生成多个坐标组。图24是分类部63的坐标组创建处理的第2例的说明图。
步骤S701中,将“1”代入参照坐标组的指数“j”。步骤S702中,近似直线计算部90选择候补像素存储部62中存储的多个候补像素。步骤S703中,近似直线计算部90基于所选择的候补像素,计算原稿区域的边的边界线的近似直线alj。
步骤S704中,分类部63生成包含距近似直线alj的距离在规定范围的候补像素的坐标组cgj。步骤S705中,近似直线计算部90判断是否进一步生成坐标组。例如,近似直线计算部90,在还存在不属于任何坐标组的候补像素的情况下,判断为需要进一步生成坐标组,当所有的候补像素都属于某个坐标组时,判断为不需要进一步生成坐标组。
进一步生成坐标时(步骤S705:Y),处理进到步骤S706。不进一步生成坐标组时(步骤S705:N),处理结束。步骤S706中指数j的值增加1。之后处理返回到步骤S702。
参照图23。步骤S605中,直线确定部64选择通过坐标组创建处理计算得到的近似直线alj中的某一个作为假定直线。图25为直线确定部64的假定直线确定处理的第2例的说明图。
步骤S801中,直线确定部64的假定直线确定部69将形成了包含最多候补像素的坐标组的近似直线确定为边的假定直线。步骤S802中,假定直线确定部69将假定直线的斜率作为原稿的斜率进行检测。
参照图23。步骤S606中直线确定部64和直线选择部66确定用于从图像数据划出原稿区域的边界线。确定边界线的处理,可与参照图19说明过的边界线确定处理相同。步骤S607~S609的处理可与参照图3说明过的步骤SlO8~S11O的处理相同。
根据本实施例,计算边的边界线的多个近似直线,从中选出与近似直线的距离在规定范围内的候补像素最多的近似直线。因此,候补像素中,即使有在远离同一直线的位置检测到的候补像素,也可选择基于候补像素计算的近似直线中的斜率的误差更小的近似直线。结果,从图像数据划出原稿区域的图像的边界线产生的斜率的误差得以降低,可高精度地检测原稿区域的各边。
又,本实施例中,原稿区域包括标签时,可根据目的,任意选择包括标签部分的原稿图像和不包括标签部分的原稿图像中的某一个,从图像数据划出。
【符号说明】
1图像处理系统
10图像读取装置
30计算机装置
60图像输入部
61候补像素检测部
63分类部
64直线确定部
65设定部
66直线选择部
67图像划出部
Claims (9)
1.一种图像处理装置,其特征在于,包括:
图像输入部,其输入读取原稿的一面所生成的、包含有原稿区域的图像数据;
候补像素检测部,其根据图像数据检测候补像素,该候补像素为构成所述原稿区域的边的边界线的像素的候补;
分类部,其对所述原稿区域的各边,将在边界线的多个部位分别检测到的所述候补像素的坐标分类为多个坐标组;
近似直线计算部,其基于分别属于所述多个坐标组的各个坐标组的坐标,计算边界线的多个近似直线;
假定直线确定部,其对每条所述原稿区域的边,基于所述多个近似直线中的、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定所述边的边界线的假定直线;和
图像划出部,其基于所述每条所述原稿区域的边所确定的假定直线划出所述原稿区域的图像。
2.如权利要求1所述的图像处理装置,其特征在于,所述假定直线确定部,在所述多个近似直线中选择距近似直线规定距离的范围内的候补像素数最多的近似直线,基于距被选择的近似直线规定距离的范围内的候补像素的坐标确定假定直线。
3.如权利要求1或2所述的图像处理装置,其特征在于,所述假定直线确定部通过判断对某坐标组计算得到的近似直线与其他的坐标组的距离,确定距该近似直线规定距离的范围内的候补像素的个数。
4.如权利要求1或2所述的图像处理装置,其特征在于,所述分类部根据连续被检测的候补像素的坐标的连接状态,判断是否将这些坐标分类到同一坐标组。
5.如权利要求1或2所述的图像处理装置,其特征在于,包括,基于所述假定直线选择所述多个近似直线中的某个或某些个的直线选择部,
所述图像划出部以被选择的所述近似直线为边界线划出所述原稿区域的图像。
6.如权利要求5所述的图像处理装置,其特征在于,所述直线选择部根据所述假定直线的斜率与所述近似直线的斜率的差选择所述近似直线。
7.如权利要求6所述的图像处理装置,其特征在于,所述直线选择部根据指定所述原稿区域的外侧或内侧的设定,选择根据所述假定直线的斜率与所述近似直线的斜率的差而被选择的多个所述近似直线中最外侧或最内侧的近似直线。
8.一种图像处理方法,其特征在于,使图像处理装置实行如下步骤:
图像取得步骤,其取得读取原稿的一面所生成的、含有原稿区域的图像数据;
候补像素检测步骤,其根据图像数据检测候补像素,该候补像素为构成所述原稿区域的边的边界线的像素的候补;
分类步骤,其对所述原稿区域的各边,将在边界线的多个部位分别检测到的所述候补像素的坐标分类到多个坐标组;
近似直线计算步骤,其基于分别属于所述多个坐标组的各个坐标组的坐标,计算边界线的多个近似直线;
假定直线确定步骤,其对每条所述原稿区域的边,基于所述多个近似直线中、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定所述边的边界线的假定直线;
图像划出步骤,其基于所述每条所述原稿区域的边所确定的假定直线划出所述原稿区域的图像。
9.一种图像处理系统,其为具有图像读取装置和通过与图像读取装置之间的通信接收该图像读取装置读取原稿的一面而生成的、包含有原稿区域的图像数据的计算机装置的图像处理系统,其特征在于,包括:
候补像素检测部,其检测候补像素,该候补像素为根据构成所述图像读取装置所读取的图像数据所包含的所述原稿区域的边的边界线的像素的候补;
分类部,其对于所述原稿区域的各边,将在边界线的多个部位分别检测到的所述候补像素的坐标分类到多个坐标组;
近似直线计算部,其基于分别属于所述多个坐标组的各个坐标组的坐标,计算边界线的多个近似直线;
假定直线确定部,其对每条所述原稿区域的边,基于所述多个近似直线中、距近似直线规定距离的范围内的候补像素数最多的近似直线,确定所述边的边界线的一条假定直线;
图像划出部,其基于所述每条所述原稿区域的边所确定的假定直线划出所述原稿区域的图像。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011196305A JP5766073B2 (ja) | 2011-09-08 | 2011-09-08 | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム |
JP2011-196305 | 2011-09-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103198468A CN103198468A (zh) | 2013-07-10 |
CN103198468B true CN103198468B (zh) | 2016-03-16 |
Family
ID=47829632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210322662.1A Expired - Fee Related CN103198468B (zh) | 2011-09-08 | 2012-09-04 | 图像处理装置、图像处理方法和图像处理系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8842350B2 (zh) |
JP (1) | JP5766073B2 (zh) |
CN (1) | CN103198468B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9413912B2 (en) * | 2012-10-26 | 2016-08-09 | Abbyy Development Llc | Scanning device having a bed cover including a pattern of repeated design elements |
US9171203B2 (en) * | 2013-09-10 | 2015-10-27 | Dropbox, Inc. | Scanbox |
JP6307875B2 (ja) * | 2013-12-26 | 2018-04-11 | 大日本印刷株式会社 | 細胞シートの回収方法および回収器具 |
JP6213665B2 (ja) * | 2014-03-18 | 2017-10-18 | 日本電気株式会社 | 情報処理装置、及び、クラスタリング方法 |
JP6399840B2 (ja) * | 2014-07-22 | 2018-10-03 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
JP6519808B2 (ja) * | 2016-08-01 | 2019-05-29 | 京セラドキュメントソリューションズ株式会社 | 画像処理装置 |
JP6842329B2 (ja) * | 2017-03-24 | 2021-03-17 | 株式会社Screenホールディングス | 画像処理方法および画像処理装置 |
JP6897405B2 (ja) * | 2017-08-04 | 2021-06-30 | ブラザー工業株式会社 | 画像処理装置、および、コンピュータプログラム |
WO2020021603A1 (ja) * | 2018-07-23 | 2020-01-30 | 株式会社島津製作所 | マイクロ流体デバイス観察装置 |
JP7221919B2 (ja) * | 2020-11-19 | 2023-02-14 | ソフトバンク株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
CN112464955A (zh) * | 2020-12-03 | 2021-03-09 | 上海连尚网络科技有限公司 | 图像重合度确定方法、电子设备及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06125451A (ja) * | 1992-10-13 | 1994-05-06 | Fuji Xerox Co Ltd | 画像処理方法及び装置 |
JP2002207963A (ja) * | 2001-01-11 | 2002-07-26 | Ricoh Co Ltd | 画像処理装置 |
CN101340502A (zh) * | 2007-07-06 | 2009-01-07 | 株式会社Pfu | 图像读取处理设备、图像读取设备和图像读取处理方法 |
CN102156884A (zh) * | 2011-04-25 | 2011-08-17 | 中国科学院自动化研究所 | 一种直线段检测和提取方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11177774A (ja) * | 1997-12-15 | 1999-07-02 | Minolta Co Ltd | 原稿検出装置 |
JP4327654B2 (ja) | 2004-05-10 | 2009-09-09 | シャープマニファクチャリングシステム株式会社 | 画像処理方法および画像処理装置ならびに画像処理プログラムおよび画像処理プログラムを記録した記録媒体 |
US8284463B2 (en) * | 2007-12-28 | 2012-10-09 | Brother Kogyo Kabushiki Kaisha | Image reading apparatus |
JP4941316B2 (ja) * | 2008-01-16 | 2012-05-30 | ブラザー工業株式会社 | 画像読取装置 |
JP4941317B2 (ja) * | 2008-01-16 | 2012-05-30 | ブラザー工業株式会社 | 画像読取装置 |
JP5002497B2 (ja) * | 2008-03-11 | 2012-08-15 | 株式会社Pfu | 画像処理装置、画像処理方法および画像処理プログラム |
-
2011
- 2011-09-08 JP JP2011196305A patent/JP5766073B2/ja active Active
-
2012
- 2012-07-06 US US13/543,440 patent/US8842350B2/en active Active
- 2012-09-04 CN CN201210322662.1A patent/CN103198468B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06125451A (ja) * | 1992-10-13 | 1994-05-06 | Fuji Xerox Co Ltd | 画像処理方法及び装置 |
JP2002207963A (ja) * | 2001-01-11 | 2002-07-26 | Ricoh Co Ltd | 画像処理装置 |
CN101340502A (zh) * | 2007-07-06 | 2009-01-07 | 株式会社Pfu | 图像读取处理设备、图像读取设备和图像读取处理方法 |
CN102156884A (zh) * | 2011-04-25 | 2011-08-17 | 中国科学院自动化研究所 | 一种直线段检测和提取方法 |
Non-Patent Citations (1)
Title |
---|
数字图像直线特征的亚像素位置检测;于新瑞等;《光学技术》;20040331;第30卷(第2期);第139页第2.2-2.3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN103198468A (zh) | 2013-07-10 |
US20130063789A1 (en) | 2013-03-14 |
JP5766073B2 (ja) | 2015-08-19 |
JP2013058927A (ja) | 2013-03-28 |
US8842350B2 (en) | 2014-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103198468B (zh) | 图像处理装置、图像处理方法和图像处理系统 | |
JP6021557B2 (ja) | 画像処理装置、画像処理システム、画像処理方法、及び画像処理プログラム | |
CN103079026B (zh) | 图像处理装置、图像处理方法以及图像处理系统 | |
JP5742399B2 (ja) | 画像処理装置及びプログラム | |
US8970916B2 (en) | Image processing apparatus and method of supplementing pixel value | |
CN102055988B (zh) | 图像处理设备及其控制方法 | |
JP5765026B2 (ja) | 画像処理装置及びプログラム | |
JP2012073942A (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
KR20090101356A (ko) | 결함 검출 장치 및 결함 검출 방법 | |
JP4764903B2 (ja) | テキストマップの中からライン構造を検出する方法および画像処理装置 | |
JP2010288188A (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2018173248A (ja) | 情報処理装置、情報処理方法、および情報処理プログラム | |
JP4114959B2 (ja) | 画像処理方法及び装置 | |
JP4393411B2 (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
CN103067643B (zh) | 图像处理装置、图像处理方法和图像处理系统 | |
JP2014147046A (ja) | 画像処理装置、画像処理方法及びコンピュータプログラム | |
US7991231B2 (en) | Method and apparatus for determining whether image characters or graphics are handwritten | |
TW466873B (en) | Method to determine the occurrence of line-dropping in the scanned image of scanner | |
KR101569165B1 (ko) | 소실점 검출 방법 및 장치 | |
JP4116597B2 (ja) | バーコード認識装置、バーコード認識方法およびバーコード認識プログラム。 | |
US20120033889A1 (en) | Image determination apparatus, computer readable medium storing program, and method | |
JP4049296B2 (ja) | カラー画像情報処理方法、該方法の実行に用いるプログラム、及びカラー画像情報処理装置 | |
JP3595394B2 (ja) | 図面認識方法及びその装置 | |
JPH0492992A (ja) | 文字切出し装置 | |
JP2022123215A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160316 |