JP5766073B2 - 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム - Google Patents
画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム Download PDFInfo
- Publication number
- JP5766073B2 JP5766073B2 JP2011196305A JP2011196305A JP5766073B2 JP 5766073 B2 JP5766073 B2 JP 5766073B2 JP 2011196305 A JP2011196305 A JP 2011196305A JP 2011196305 A JP2011196305 A JP 2011196305A JP 5766073 B2 JP5766073 B2 JP 5766073B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- approximate
- image
- image processing
- unit
- 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
Links
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)
Description
以下、添付する図面を参照して本発明の実施例について説明する。図2は、画像処理システムのハードウエア構成図である。画像処理システム1は、画像読取装置10及びコンピュータ装置30を備える。画像読取装置10は、2次元の原稿を読み取って、この原稿に対応する画像信号を生成する。画像読取装置10は、例えば、複数の光源で露光された2次元原稿を走査して読み取る画像読取装置であってよい。このような、例えば画像読取装置の例として、例えばフィーダスキャナ、フラットベッドスキャナ、ハンディスキャナ等の各種スキャナ装置が挙げられる。
<2.1. 概要説明>
続いて、図3を参照して、画像処理システム1により実施される処理の第1例について説明する。ステップS101において画像処理システム1は、画像データを入力する。図4の(A)は入力される画像データを示す。画像データ50は、画像読取装置10により読み取られた原稿に対応する原稿領域51を含む。ステップS102において画像処理システム1は、原稿領域の辺のそれぞれについて、各辺での原稿領域とその外側との境界線を構成する画素の候補となる候補画素を検出する。図4の(A)〜図4の(C)、図5の(A)〜図5の(C)及び図6において、例として辺52の境界線53で検出した候補画素を黒ドットで示す。
続いて、画像処理制御部17の構成について説明する。図7は画像処理制御部17の構成例の第1例を示す図である。画像処理制御部17は、画像入力部60、候補画素検出部61、分類部63、直線決定部64、設定部65、直線選択部66、画像切出部67を備える。なお、図7は、以下の説明に関係する機能を中心として示している。このため、画像処理制御部17は図示の構成要素以外の他の構成要素を含んでいてよい。候補画素記憶部62に格納される候補画素は、メモリ12に格納される。
<2.3.1. 座標グループ生成処理>
続いて、画像処理制御部17の各構成要素により実行される処理について説明する。なお、以下の説明では、原稿領域の左辺の境界線を決定する場合の処理を例として説明するが、右辺についても同様に境界線を決定することができる。また、座標グループを生成する際に候補画素を走査する方向を90°変えることによって、上辺及び下辺の境界線についても同様に決定することができる。
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
|A|=|(x3−x2)/(y3−y2)−(x2−x1)/(y2−y1)|
|A|=|(x4−x3)/(y4−y3)−(x3−x2)/(y3−y2)|
続いて、直線決定部64による直線グループ生成処理について説明する。図15は、直線決定部64による直線グループ作成処理の説明図である。ステップS301において直線決定部64は、処理対象として注目する座標グループcgjを参照するインデックス「j」に「1」を代入する。以下、画素グループcgjを「注目座標グループcgj」と表記することがある。ステップS302において近似直線算出部68は、注目座標グループcgjに属する候補画素に基づいて、境界線53の近似直線aljを算出する。ステップS303において仮直線決定部69は、注目座標グループcgjに属する候補画素を含む直線グループlgjを生成する。
続いて、直線決定部64による仮直線決定処理について説明する。図18は、直線決定部64による仮直線決定処理の第1例の説明図である。ステップS401において直線決定部64の仮直線決定部69は、生成された直線グループの中から、最も多い候補画素を含む直線グループを選択する。ステップS402において仮直線決定部69は、ステップS401で選択した直線グループに含まれる候補画素に基づいて、原稿領域の境界線の仮直線を算出する。ステップS403において仮直線決定部69は、走査方向SDと仮直線のなす角である仮直線の傾きを、原稿の傾きとして検出する。
次に、直線決定部64及び直線選択部66による境界線決定処理について説明する。図19は直線決定部64と直線選択部66による境界線決定処理の説明図である。ステップS501において直線決定部64は、近似直線と仮直線との傾きとの差を比べ、傾きの差が所定範囲内の1つ以上の近似直線を選択する。
<2.4. 実施例の効果>
続いて、画像処理システム1の他の実施例について説明する。図21の(A)〜図21の(D)は、画像処理システム1の処理の他の実施例の説明図である。図21の(A)〜図21の(D)において点線130は原稿領域を示し、黒ドットは、辺131において検出された候補画素を示す。本実施例では、画像処理システム1は、辺131における原稿領域と外側との境界線の複数の近似直線132〜135を算出する。画像処理システム1は、各候補画素と各近似直線132〜135との距離を判定する。
10 画像読取装置
30 コンピュータ装置
60 画像入力部
61 候補画素検出部
63 分類部
64 直線決定部
65 設定部
66 直線選択部
67 画像切出部
Claims (10)
- 原稿領域を含んだ画像データを入力する画像入力部と、
前記原稿領域の辺の境界線を構成する画素の候補となる候補画素を検出する候補画素検出部と、
前記原稿領域の辺毎に、境界線の複数の部位においてそれぞれ検出された前記候補画素の座標を複数の座標グループに分類する分類部と、
前記複数の座標グループ毎に属する座標に基づいて、境界線の複数の近似直線を算出する近似直線算出部と、
前記複数の近似直線のうち、近似直線から所定の距離の範囲にある候補画素数が最も多い近似直線に基づいて、当該近似直線と異なる、前記辺の境界線の仮直線を決定する仮直線決定部と、
前記仮直線に基づいて前記原稿領域の画像を切り出す画像切出部と、
を備える画像処理装置。 - 前記仮直線決定部は、前記複数の近似直線のうち、近似直線から所定の距離の範囲にある候補画素数が最も多い近似直線を選択し、選択された近似直線から所定の距離の範囲にある候補画素の座標に基づいて仮直線を決定する請求項1に記載の画像処理装置。
- 前記仮直線決定部は、ある座標グループについて算出した近似直線と他の座標グループとの距離を判定することにより、この近似直線から所定の距離の範囲にある候補画素の数を決定することを特徴とする請求項1又は2に記載の画像処理装置。
- 前記分類部は、連続して検出される候補画素の座標の連結状態に応じてこれら座標を同じ座標グループに分類するか否かを判断する請求項1〜3のいずれか一項に記載の画像処理装置。
- 前記仮直線に基づいて前記複数の近似直線のいずれかを選択する直線選択部を備え、
前記画像切出部は、前記仮直線に基づいて選択された前記近似直線を境界線として前記原稿領域の画像を切り出すことを特徴とする請求項1〜4のいずれか一項に記載の画像処理装置。 - 前記直線選択部は、前記仮直線の傾きと前記近似直線との傾きとの差に応じて前記近似直線を選択することを特徴とする請求項5に記載の画像処理装置。
- 前記直線選択部は、前記仮直線の傾きと前記近似直線との傾きとの差に応じて選択された複数の前記近似直線のうち最も外側又は内側の近似直線を、前記原稿領域の外側又は内側を指定する設定に応じて選択することを特徴とする請求項6に記載の画像処理装置。
- 画像処理方法であって、
画像処理装置に、
原稿領域を含んだ画像データを取得する画像取得ステップと、
前記原稿領域の辺の境界線を構成する画素の候補となる候補画素を検出する候補画素検出ステップと、
前記原稿領域の辺毎に、境界線の複数の部位においてそれぞれ検出された前記候補画素の座標を複数の座標グループに分類する分類ステップと、
前記複数の座標グループ毎に属する座標に基づいて、境界線の複数の近似直線を算出する近似直線算出ステップと、
前記複数の近似直線のうち、近似直線から所定の距離の範囲にある候補画素数が最も多い近似直線に基づいて、当該近似直線と異なる、前記辺の境界線の仮直線を決定する仮直線決定ステップと、
前記仮直線に基づいて前記原稿領域の画像を切り出す画像切出ステップと、
を実行させることを特徴とする画像処理方法。 - 制御部を備えた情報処理装置に実行させるための画像処理プログラムであって、
前記制御部に実行させるための、
原稿領域を含んだ画像データを取得する画像取得ステップと、
前記原稿領域の辺の境界線を構成する画素の候補となる候補画素を検出する候補画素検出ステップと、
前記原稿領域の辺毎に、境界線の複数の部位においてそれぞれ検出された前記候補画素の座標を複数の座標グループに分類する分類ステップと、
前記複数の座標グループ毎に属する座標に基づいて、境界線の複数の近似直線を算出する近似直線算出ステップと、
前記複数の近似直線のうち、近似直線から所定の距離の範囲にある候補画素数が最も多い近似直線に基づいて、当該近似直線と異なる、前記辺の境界線の仮直線を決定する仮直線決定ステップと、
前記仮直線に基づいて前記原稿領域の画像を切り出す画像切出ステップと、
を含むことを特徴とする画像処理プログラム。 - 画像読取装置と、該画像読取装置との間の通信により該画像読取装置が読み込む画像を受信するコンピュータ装置とを有する画像処理システムであって、
前記画像読取装置により読み込まれる画像データに含まれる原稿領域の辺の境界線を構成する画素の候補となる候補画素を検出する候補画素検出部と、
前記原稿領域の辺毎に、境界線の複数の部位においてそれぞれ検出された前記候補画素の座標を複数の座標グループに分類する分類部と、
前記複数の座標グループ毎に属する座標に基づいて、境界線の複数の近似直線を算出する近似直線算出部と、
前記複数の近似直線のうち、近似直線から所定の距離の範囲にある候補画素数が最も多い近似直線に基づいて、当該近似直線と異なる、前記辺の境界線の仮直線を決定する仮直線決定部と、
前記仮直線に基づいて前記原稿領域の画像を切り出す画像切出部と、
を備える画像処理システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011196305A JP5766073B2 (ja) | 2011-09-08 | 2011-09-08 | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム |
US13/543,440 US8842350B2 (en) | 2011-09-08 | 2012-07-06 | Image processing apparatus, image processing method, computer readable medium and image processing system |
CN201210322662.1A CN103198468B (zh) | 2011-09-08 | 2012-09-04 | 图像处理装置、图像处理方法和图像处理系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011196305A JP5766073B2 (ja) | 2011-09-08 | 2011-09-08 | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013058927A JP2013058927A (ja) | 2013-03-28 |
JP5766073B2 true JP5766073B2 (ja) | 2015-08-19 |
Family
ID=47829632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011196305A Active JP5766073B2 (ja) | 2011-09-08 | 2011-09-08 | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8842350B2 (ja) |
JP (1) | JP5766073B2 (ja) |
CN (1) | CN103198468B (ja) |
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 | ブラザー工業株式会社 | 画像処理装置、および、コンピュータプログラム |
CN112119313B (zh) * | 2018-07-23 | 2024-04-05 | 株式会社岛津制作所 | 微流体器件观察装置 |
JP7221919B2 (ja) * | 2020-11-19 | 2023-02-14 | ソフトバンク株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
CN112464955A (zh) * | 2020-12-03 | 2021-03-09 | 上海连尚网络科技有限公司 | 图像重合度确定方法、电子设备及计算机可读存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3221516B2 (ja) * | 1992-10-13 | 2001-10-22 | 富士ゼロックス株式会社 | 画像処理方法及び装置 |
JPH11177774A (ja) * | 1997-12-15 | 1999-07-02 | Minolta Co Ltd | 原稿検出装置 |
JP4145014B2 (ja) * | 2001-01-11 | 2008-09-03 | 株式会社リコー | 画像処理装置 |
JP4327654B2 (ja) | 2004-05-10 | 2009-09-09 | シャープマニファクチャリングシステム株式会社 | 画像処理方法および画像処理装置ならびに画像処理プログラムおよび画像処理プログラムを記録した記録媒体 |
JP5367241B2 (ja) * | 2007-07-06 | 2013-12-11 | 株式会社Pfu | 画像読取処理装置、画像読取装置、および、画像読取処理方法 |
US8284463B2 (en) * | 2007-12-28 | 2012-10-09 | Brother Kogyo Kabushiki Kaisha | Image reading apparatus |
JP4941317B2 (ja) * | 2008-01-16 | 2012-05-30 | ブラザー工業株式会社 | 画像読取装置 |
JP4941316B2 (ja) * | 2008-01-16 | 2012-05-30 | ブラザー工業株式会社 | 画像読取装置 |
JP5002497B2 (ja) * | 2008-03-11 | 2012-08-15 | 株式会社Pfu | 画像処理装置、画像処理方法および画像処理プログラム |
CN102156884B (zh) * | 2011-04-25 | 2012-12-12 | 中国科学院自动化研究所 | 一种直线段检测和提取方法 |
-
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
Also Published As
Publication number | Publication date |
---|---|
US20130063789A1 (en) | 2013-03-14 |
US8842350B2 (en) | 2014-09-23 |
JP2013058927A (ja) | 2013-03-28 |
CN103198468B (zh) | 2016-03-16 |
CN103198468A (zh) | 2013-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5766073B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム | |
JP6021557B2 (ja) | 画像処理装置、画像処理システム、画像処理方法、及び画像処理プログラム | |
JP5755089B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム | |
JP5865113B2 (ja) | 画像処理装置、画像処理システム、画像処理方法及び画像処理プログラム | |
JP5698396B1 (ja) | 画像読取装置、画像読取方法、および、プログラム | |
JP6021665B2 (ja) | 画像処理装置、画像処理方法及びコンピュータプログラム | |
JP4393411B2 (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
JP5693418B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム | |
JP2007189577A (ja) | コンピュータプログラム、画像入力装置、画像入力システムおよび画像入力方法 | |
JP6693184B2 (ja) | 画像処理装置、および画像処理方法 | |
US20180220020A1 (en) | Medium storing program executable by image processing apparatus, image processing apparatus, and image processing method | |
JP2017163407A (ja) | 画像処理装置、情報処理装置、および画像処理方法 | |
US10944877B2 (en) | Image processing system, image processing apparatus, and image processing method | |
JP2014021510A (ja) | 画像処理装置および画像処理方法、ならびに、プログラム | |
JP6950237B2 (ja) | コンピュータプログラム及び画像処理装置 | |
JP2016116129A (ja) | 画像処理装置およびその方法 | |
US20230029990A1 (en) | Image processing system and image processing method | |
JP4810995B2 (ja) | 画像処理装置、方法及びプログラム | |
JP2017207837A (ja) | 画像検査装置、画像検査方法、およびプログラム | |
JP2020072325A (ja) | 画像処理装置 | |
JP6950236B2 (ja) | コンピュータプログラム及び画像処理装置 | |
JP6464891B2 (ja) | 傍線問題採点方法、傍線問題採点プログラム及び傍線問題採点装置 | |
US20190028626A1 (en) | Display device, display control method, and non-transitory recording medium | |
JP2017175328A (ja) | 画像処理装置、情報処理装置、および画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131008 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141226 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150519 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150616 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5766073 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |