JP5854802B2 - 画像処理装置、画像処理方法、及びコンピュータプログラム - Google Patents
画像処理装置、画像処理方法、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP5854802B2 JP5854802B2 JP2011263422A JP2011263422A JP5854802B2 JP 5854802 B2 JP5854802 B2 JP 5854802B2 JP 2011263422 A JP2011263422 A JP 2011263422A JP 2011263422 A JP2011263422 A JP 2011263422A JP 5854802 B2 JP5854802 B2 JP 5854802B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- contour
- color
- pixel
- pixels
- 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 description 77
- 238000004590 computer program Methods 0.000 title claims description 6
- 238000003672 processing method Methods 0.000 title description 2
- 238000000605 extraction Methods 0.000 claims description 63
- 239000011159 matrix material Substances 0.000 claims description 19
- 239000000284 extract Substances 0.000 claims description 10
- 239000003086 colorant Substances 0.000 claims description 5
- 239000013598 vector Substances 0.000 description 504
- 238000000034 method Methods 0.000 description 49
- 230000008569 process Effects 0.000 description 31
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 238000002372 labelling Methods 0.000 description 6
- 239000003550 marker Substances 0.000 description 4
- RRLHMJHRFMHVNM-BQVXCWBNSA-N [(2s,3r,6r)-6-[5-[5-hydroxy-3-(4-hydroxyphenyl)-4-oxochromen-7-yl]oxypentoxy]-2-methyl-3,6-dihydro-2h-pyran-3-yl] acetate Chemical compound C1=C[C@@H](OC(C)=O)[C@H](C)O[C@H]1OCCCCCOC1=CC(O)=C2C(=O)C(C=3C=CC(O)=CC=3)=COC2=C1 RRLHMJHRFMHVNM-BQVXCWBNSA-N 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
- B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
- B41J2/005—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
- B41J2/01—Ink jet
- B41J2/135—Nozzles
- B41J2/165—Prevention or detection of nozzle clogging, e.g. cleaning, capping or moistening for nozzles
- B41J2/16517—Cleaning of print head nozzles
- B41J2/1652—Cleaning of print head nozzles by driving a fluid through the nozzles to the outside thereof, e.g. by applying pressure to the inside or vacuum at the outside of the print head
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Description
前記色交点判定・輪郭点抽出手段で判定された色交点と抽出された輪郭点とを用いて、当該色交点ごとに区分した輪郭線で構成される輪郭情報を生成する輪郭情報再構成手段とを有することを特徴とする。
本実施形態の画像処理装置の構成例について、図2のブロック図を参照して説明する。画像処理装置は、汎用のコンピュータを用いて実現することが可能である。図2において、CPU7は装置全体を制御するプロセッサである。ROM6は変更を必要としないプログラムやパラメータを格納するメモリである。RAM5は外部装置等から供給されるプログラムやデータを一時記憶するメモリである。スキャナ1は、文書等を光電走査して電子的な画像データを得る。入出力I/O3はスキャナ1と画像処理装置とを接続するインタフェースである。画像メモリ2はスキャナ1で読み取られた画像データ等を保持する。外部記憶装置12は固定して設置されたハードディスクやメモリカード、光ディスク等の記憶媒体である。また、I/O13は外部記憶装置12と画像処理装置とを接続するインタフェースである。I/O15は、マウス等のポインティングデバイス10やキーボード9等の入力デバイスと画像処理装置を接続するインタフェースである。映像I/O14は、画像処理装置の保持するデータや供給されたデータを表示するためのディスプレイ8と画像処理装置とを接続するインタフェースである。通信I/F4は、インターネット等のネットワーク回線(不図示)に接続するためのインタフェースである。システムバス11は各ユニットを通信可能に接続するバスである。
尚、着目画素P0が輪郭抽出対象のラベル領域の画素である場合には、4近傍画素の状態にかかわらず、R=0とする。
ウィンドウのサイズは3×3でなくてもよく、2×2でも可能である。2×2のウィンドウ走査で起こりえる2×2内の4画素のパターンを図16(a)、図16(d)、図16(g)、図16(k)、図16(o)に示した。図16(a)と図16(d)は、4画素内に2種類のラベルの画素が存在する場合である。図16(g)、図16(k)は、4画素内に3種類のラベルの画素が存在する場合である。図16(o)は、4画素内に4種類のラベルの画素が存在する場合である。尚、4画素内に1種類のラベルの画素しか存在しない場合には、輪郭点は抽出されることがないので、表記していない。基本的には、これらのパターンの90°、180°、270°の回転したパターンがあり得るが、図16(a)、図16(d)、図16(g)、図16(k)、図16(o)の場合を示せば、それらの回転パターンの場合は、容易に構成可能であるため、これらに関する詳述は省略する。以下、図16(a)、図16(d)、図16(g)、図16(k)、図16(o)の場合を説明する。
以上本発明にかかる実施形態を説明したが、実施形態の処理の多くは、情報処理装置上で実行されるコンピュータプログラムによるものであるので、当然、本発明はかかるコンピュータプログラムをもその範疇とする。通常、コンピュータプログラムは5のRAMや6のROM、またはCD−ROM等のコンピュータ可読記憶媒体に格納されていて、それをコンピュータにセットし、システムにコピーもしくはインストールすることで実行可能になる。従って、かかるコンピュータ可読記憶媒体も当然に本発明の範疇に入る。
Claims (11)
- 所定サイズの画素マトリクスで多値画像をラスター走査し、当該ラスター走査したときの画素マトリクス内の複数画素に対応する前記多値画像における値に基づいて、異なる値をもつ画素間の境界を示す輪郭を区分すべき点である色交点の判定と、当該異なる値をもつ画素間の境界を示す前記輪郭を定義する輪郭点の抽出とを行う色交点判定・輪郭点抽出手段と、
前記色交点判定・輪郭点抽出手段で判定された色交点と抽出された輪郭点とを用いて、当該色交点ごとに区分した輪郭線で構成される輪郭情報を生成する輪郭情報再構成手段と
を有することを特徴とする画像処理装置。 - 前記色交点判定・輪郭点抽出手段は、
前記ラスター走査したときの画素マトリクス内の複数画素に対応する前記多値画像における値に基づいて、前記異なる値をもつ画素間の境界を示す前記輪郭を区分すべき点である色交点を判定する色交点判定手段と、
前記ラスター走査したときの画素マトリクス内の複数画素についての前記多値画像における値と、前記色交点判定手段の判定結果とに基づいて、異なる値をもつ画素間の境界を示す前記輪郭を定義する輪郭点を抽出する輪郭点抽出手段と
を有することを特徴とする請求項1に記載の画像処理装置。 - 前記色交点とは、3種以上の異なる値を持つ画素が会合する点、または、複数の色が会合する点で且つ斜め方向の隣接する画素が同じ値でかつ左右方向及び上下方向に隣接する画素が異なる色である点、のいずれかを満たす点である、請求項1または2に記載の多値画像の画像処理装置。
- 前記画素マトリクスは、3画素×3画素サイズのマトリクスであることを特徴とする請求項1乃至3のいずれか1項に記載の画像処理装置。
- 前記色交点判定・輪郭点抽出手段は、前記画素マトリクスに含まれる3画素×3画素における中心画素の値と同じ値を有する画素の領域の輪郭を定義する輪郭点を抽出することを特徴とする請求項4に記載の画像処理装置。
- 前記画素マトリクスは、2画素×2画素サイズのマトリクスであることを特徴とする請求項1乃至3のいずれか1項に記載の画像処理装置。
- 入力画像に対して、同色であると判定した画素ごとに同じ領域番号が付与することにより、各画素に付与された領域番号を値として有する前記多値画像を生成する領域番号付与手段を更に有することを特徴とする請求項1乃至6のいずれか1項に記載の画像処理装置。
- 前記入力画像は、スキャン入力された画像に対してノイズ除去を行った後の画像であることを特徴とする請求項7に記載の画像処理装置。
- 前記輪郭情報再構成手段で生成された前記色交点ごとに区分した輪郭線で構成される輪郭情報に対して、当該区分された輪郭線ごとに関数近似を行う関数近似手段を更に有することを特徴とする請求項1乃至8のいずれか1項に記載の画像処理装置。
- 抽出手段が、所定サイズの画素マトリクスで多値画像をラスター走査し、当該ラスター走査したときの画素マトリクス内の複数画素に対応する前記多値画像における値に基づいて、異なる値をもつ画素間の境界を形成する輪郭を区分すべき点である色交点の判定と、当該異なる値をもつ画素間の境界を形成する輪郭点の抽出とを行う色交点判定・輪郭点抽出ステップと、
輪郭情報再構成手段が、前記色交点判定・輪郭点抽出ステップで判定された色交点と抽出された輪郭点とを用いて、当該色交点ごとに区分した輪郭線で構成される輪郭情報を生成する輪郭情報再構成ステップと
を有することを特徴とする画像処理方法。 - コンピュータを、
所定サイズの画素マトリクスで多値画像をラスター走査し、当該ラスター走査したときの画素マトリクス内の複数画素に対応する前記多値画像における値に基づいて、異なる値をもつ画素間の境界を形成する輪郭を区分すべき点である色交点の判定と、当該異なる値をもつ画素間の境界を形成する輪郭点の抽出とを行う色交点判定・輪郭点抽出手段、
前記色交点判定・輪郭点抽出手段で判定された色交点と抽出された輪郭点とを用いて、当該色交点ごとに区分した輪郭線で構成される輪郭情報を生成する輪郭情報再構成手段、
として機能させるためのコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011263422A JP5854802B2 (ja) | 2011-12-01 | 2011-12-01 | 画像処理装置、画像処理方法、及びコンピュータプログラム |
US13/688,865 US8879839B2 (en) | 2011-12-01 | 2012-11-29 | Image processing apparatus, image processing method, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011263422A JP5854802B2 (ja) | 2011-12-01 | 2011-12-01 | 画像処理装置、画像処理方法、及びコンピュータプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013114655A JP2013114655A (ja) | 2013-06-10 |
JP2013114655A5 JP2013114655A5 (ja) | 2014-10-30 |
JP5854802B2 true JP5854802B2 (ja) | 2016-02-09 |
Family
ID=48710103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011263422A Expired - Fee Related JP5854802B2 (ja) | 2011-12-01 | 2011-12-01 | 画像処理装置、画像処理方法、及びコンピュータプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8879839B2 (ja) |
JP (1) | JP5854802B2 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9165188B2 (en) | 2012-01-12 | 2015-10-20 | Kofax, Inc. | Systems and methods for mobile image capture and processing |
US11321772B2 (en) | 2012-01-12 | 2022-05-03 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
US11620733B2 (en) | 2013-03-13 | 2023-04-04 | Kofax, Inc. | Content-based object detection, 3D reconstruction, and data extraction from digital images |
US10127636B2 (en) | 2013-09-27 | 2018-11-13 | Kofax, Inc. | Content-based detection and three dimensional geometric reconstruction of objects in image and video data |
US10783615B2 (en) | 2013-03-13 | 2020-09-22 | Kofax, Inc. | Content-based object detection, 3D reconstruction, and data extraction from digital images |
KR101638378B1 (ko) * | 2014-11-28 | 2016-07-11 | 주식회사 어반베이스 | 2차원 도면에 기반한 3차원 자동 입체모델링 방법 및 프로그램 |
US10467465B2 (en) | 2015-07-20 | 2019-11-05 | Kofax, Inc. | Range and/or polarity-based thresholding for improved data extraction |
US10242285B2 (en) | 2015-07-20 | 2019-03-26 | Kofax, Inc. | Iterative recognition-guided thresholding and data extraction |
KR102456627B1 (ko) * | 2016-05-11 | 2022-10-18 | 현대자동차주식회사 | 공간 모델링 시스템 및 그의 공간 모델링 방법 |
US11062176B2 (en) | 2017-11-30 | 2021-07-13 | Kofax, Inc. | Object detection and image cropping using a multi-detector approach |
CN110751703B (zh) * | 2019-10-22 | 2023-05-16 | 广东智媒云图科技股份有限公司 | 一种绕线画生成方法、装置、设备及存储介质 |
CN112862917A (zh) * | 2019-11-28 | 2021-05-28 | 西安四维图新信息技术有限公司 | 地图采集方法及装置 |
JP7484229B2 (ja) * | 2020-03-03 | 2024-05-16 | 大日本印刷株式会社 | カード切出装置およびプログラム |
CN113408543B (zh) * | 2021-05-28 | 2022-08-16 | 南京林业大学 | 一种二维零件轮廓栅格化特征表示方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3026592B2 (ja) * | 1990-10-22 | 2000-03-27 | キヤノン株式会社 | 輪郭抽出方法及びその装置 |
JP3256083B2 (ja) * | 1994-06-17 | 2002-02-12 | キヤノン株式会社 | 輪郭情報抽出装置及びその方法 |
FR2772486B1 (fr) * | 1997-12-15 | 2000-01-07 | Elf Exploration Prod | Methode de detection automatique des heterogeneites planaires recoupant la stratification d'un milieu |
JP2002526841A (ja) * | 1998-09-29 | 2002-08-20 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 区分符号化方法及び装置 |
US7856143B2 (en) * | 2004-01-22 | 2010-12-21 | Sony Corporation | Unauthorized copy preventing device and method thereof, and program |
JP5058575B2 (ja) * | 2006-12-12 | 2012-10-24 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
-
2011
- 2011-12-01 JP JP2011263422A patent/JP5854802B2/ja not_active Expired - Fee Related
-
2012
- 2012-11-29 US US13/688,865 patent/US8879839B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8879839B2 (en) | 2014-11-04 |
JP2013114655A (ja) | 2013-06-10 |
US20130136351A1 (en) | 2013-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5854802B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
JP3950777B2 (ja) | 画像処理方法、画像処理装置および画像処理プログラム | |
US20080137961A1 (en) | Image processing apparatus, method for controlling image processing apparatus, and storage medium storing related program | |
JP2012203458A (ja) | 画像処理装置及びプログラム | |
JPH05500874A (ja) | ディジタル化書類における選択本文の自動抽出のための多角形準拠式方法 | |
JP6353893B2 (ja) | 携帯端末装置のカメラにより撮影される紙面画像から記事をスクラップするための方法、プログラム、及び装置 | |
Havel et al. | Efficient tree construction for multiscale image representation and processing | |
JP6128617B2 (ja) | 画像認識装置およびプログラム | |
CN105261049A (zh) | 一种图像连通区域快速检测方法 | |
Ma et al. | A novel fully parallel skeletonization algorithm | |
CN115861609A (zh) | 遥感图像的分割标注方法、电子设备及存储介质 | |
CN113506305B (zh) | 三维点云数据的图像增强方法、语义分割方法及装置 | |
CN112215770B (zh) | 一种图像处理方法及系统及装置及介质 | |
JP2004288158A (ja) | 最短サイクルによる画像分割 | |
JP2940956B2 (ja) | 線図形の特徴抽出方法 | |
JP4390523B2 (ja) | 最小領域による合成画像の分割 | |
JP2676116B2 (ja) | 画像データ処理方法および装置 | |
JP2004178562A (ja) | グラフによる画像分割 | |
JP2004282701A5 (ja) | ||
JP4977448B2 (ja) | イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム | |
Lin et al. | The mesh with hybrid buses: an efficient parallel architecture for digital geometry | |
EP1439485B1 (en) | Segmenting a composite image via basic rectangles | |
WO2019203839A1 (en) | Querying images for discrete patterns using regular expressions | |
JP7508212B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP3037504B2 (ja) | 画像処理方法及びその装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140912 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150619 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150721 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150924 |
|
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: 20151110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151208 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5854802 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |