JP2009037596A - 画像処理装置およびプログラム - Google Patents
画像処理装置およびプログラム Download PDFInfo
- Publication number
- JP2009037596A JP2009037596A JP2008134100A JP2008134100A JP2009037596A JP 2009037596 A JP2009037596 A JP 2009037596A JP 2008134100 A JP2008134100 A JP 2008134100A JP 2008134100 A JP2008134100 A JP 2008134100A JP 2009037596 A JP2009037596 A JP 2009037596A
- Authority
- JP
- Japan
- Prior art keywords
- ruled line
- image
- pixels
- edge
- line candidate
- 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.)
- Granted
Links
Images
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】多値画像取得部9が取得した多値画像から二値画像生成部11により二値画像を生成し、罫線候補抽出部12によって二値画像から罫線を構成し得る画素である罫線候補画素を抽出し、エッジ検出部13が罫線候補画素の周囲のエッジに関する情報を同じ多値画像の対応する座標位置から検出し、罫線候補の境界画素毎に空間フィルタを施し、その絶対値が所定の閾値より大きいものをエッジと判断する。罫線取得部14では、エッジと判断された画素数が罫線候補画素の周囲の境界画素総数に対して一定の割合に達していれば、正当な罫線と判断して取得し、罫線登録部15に登録する。
【選択図】 図1
Description
Δx=dsinθ ………(1)
Δy=dcosθ ………(2)
実数値(計算機における浮動小数点演算の結果)でΔx,Δyの座標値にある画素値を、離散値である実際の画像の画素値から演算する必要があった。
図1は、第1の実施の形態にかかる画像処理装置の概略構成を説明するブロック図であり、図2は、罫線候補の境界画素においてエッジ検出を行う場合の説明図であり、図3は、第1の実施の形態で用いられる空間フィルタの例を示す図であり、図4は、第1の実施の形態の動作を説明するフローチャートであり、図5−1および図5−2は、第1の実施の形態で用いられる複数の空間フィルタの例を示す図である。
ax-1,y-1、ax,y-1、ax+1,y-1、ax-1,y、ax+1,y、ax-1,y+1、ax,y+1、ax+1,y+1と置いて、次式(3)で表される値(E)が一定値を超えた場合にエッジ有りと判断する。これをエッジの有無を判断したい罫線候補の境界画素18,19を構成する注目画素全てに対して行い、後述する罫線取得部14において正当な罫線であるか否かを判断し、正当な罫線であればこれを取得する。
E=|8×ax,y-ax-1,y-1-ax,y-1-ax+1,y-1-ax-1,y-ax+1,y-ax-1,y+1-ax,y+1-ax+1,y+1|・・・(3)
図6は、第2の実施の形態にかかる画像処理装置の概略構成を説明するブロック図である。第2の実施の形態の特徴は、図6に示すように、多値画像取得部9とエッジ検出部13との間に、平滑化判断部10を設けた点にある。そして、平滑化判断部10には、JPEGデータ処理部10aと否JPEGデータ処理部10bとを備えている。
10 平滑化判断部
10a JPEGデータ処理部
10b 否JPEGデータ処理部
11 二値画像生成部
12 罫線候補抽出部
13 エッジ検出部
14 罫線取得部
15 罫線登録部
16 罫線候補を構成する画素
17 罫線候補を構成しない画素
18 罫線候補を構成する境界画素
19 罫線候補を構成しない境界画素
20 CPU
21 メモリ
23 ハードディスク
24 入力装置
25 CD−ROMドライブ
26 ディスプレイ
27 プリンタ
28 バス
29 記録媒体
30 コントローラ
31 CPU
32 システムメモリ(MEM−P)
32a ROM
32b RAM
33 ノースブリッジ(NB)
34 サウスブリッジ(SB)
35 AGPバス
36 ASIC
37 ローカルメモリ(MEM−C)
38 ハードディスクドライブ(HDD)
40 罫線
41 罫線候補を構成しない画素
42 接線方向
43 法線方向
44 画素
45 水平方向
46 基点となる罫線の輪郭画素
200 操作表示部
300 FCU
400 USB
500 インターフェース(IEEE1394)
600 エンジン部
Claims (14)
- 多値画像から前記多値画像を二値化した二値画像を生成する二値画像生成手段と、
生成された前記二値画像から、前記二値画像の画素に基づいて罫線を構成する画素となり得る画素である罫線候補画素を抽出する罫線候補抽出手段と、
二値画像から抽出された前記罫線候補画素に基づいて、前記多値画像の中から罫線候補画素の周囲のエッジを構成する画素に関するエッジ情報を検出するエッジ検出手段と、
検出された前記エッジ情報を利用して前記多値画像から罫線を取得する罫線取得手段と、
を備えたことを特徴とする画像処理装置。 - 前記エッジ検出手段は、
前記二値画像における前記罫線候補画素の周囲に対応した前記多値画像の画素の領域に所定の空間フィルタを施して、前記空間フィルタからの出力値が所定の閾値よりも大きい領域の画素に関する情報をエッジ情報として検出することを特徴とする請求項1に記載の画像処理装置。 - 前記多値画像がカラー画像であって、
前記エッジ検出手段は、
カラー画像の色成分ごとにエッジ情報を検出することを特徴とする請求項2に記載の画像処理装置。 - 前記罫線取得手段は、
前記エッジ検出手段により検出されたエッジ情報を利用して、エッジを構成する画素と判断された画素数が所定の割合に達した領域を罫線と判断して取得することを特徴とする請求項2または3に記載の画像処理装置。 - 前記多値画像に平滑化処理が施されているか否かを判断する平滑化判断手段をさらに備え、
平滑化処理が施されていると判断した場合には、前記エッジ検出手段は、エッジ検出感度を上げるように前記閾値を変更してエッジ情報を検出することを特徴とする請求項2〜4のいずれか1つに記載の画像処理装置。 - 前記多値画像が空間領域から周波数領域に変換されることにより圧縮された画像であり、
前記平滑化判断手段は、
前記多値画像の周波数成分のうち所定の周波数より高い高周波成分が一定割合未満の場合には平滑化処理が施されていると判断することを特徴とする請求項5に記載の画像処理装置。 - 前記多値画像が空間領域から周波数領域への変換を行わずに圧縮された画像であり、 前記平滑化判断手段は、
前記多値画像の画素に対しフーリエ変換を施すことにより周波数分布を求め、求めた該周波数成分に基づいて平滑化処理が施されているか否かを判断することを特徴とする請求項5に記載の画像処理装置。 - コンピュータを、
多値画像から前記多値画像を二値化した二値画像を生成する二値画像生成手段と、
生成された前記二値画像から、前記二値画像の画素に基づいて罫線を構成する画素となり得る画素である罫線候補画素を抽出する罫線候補抽出手段と、
二値画像から抽出された前記罫線候補画素に基づいて、前記多値画像の中から罫線候補画素の周囲のエッジを構成する画素に関するエッジ情報を検出するエッジ検出手段と、
検出された前記エッジ情報を利用して前記多値画像から罫線を取得する罫線取得手段と、
して機能させることを特徴とするプログラム。 - 前記エッジ検出手段は、
前記二値画像における前記罫線候補画素の周囲に対応した前記多値画像の画素の領域に所定の空間フィルタを施して、前記空間フィルタからの出力値が所定の閾値よりも大きい領域の画素に関する情報をエッジ情報として検出することを特徴とする請求項8に記載のプログラム。 - 前記多値画像がカラー画像であって、
前記エッジ検出手段は、
カラー画像の色成分ごとにエッジ情報を検出することを特徴とする請求項9に記載のプログラム。 - 前記罫線取得手段は、
前記エッジ検出手段により検出されたエッジ情報を利用して、エッジを構成する画素と判断された画素数が所定の割合に達した領域を罫線と判断して取得することを特徴とする請求項9または10に記載のプログラム。 - 前記多値画像に平滑化処理が施されているか否かを判断する平滑化判断手段をさらに前記コンピュータに機能させ、
平滑化処理が施されていると判断した場合には、前記エッジ検出手段は、エッジ検出感度を上げるように前記閾値を変更してエッジ情報を検出することを特徴とする請求項9〜11のいずれか1つに記載のプログラム。 - 前記多値画像が空間領域から周波数領域に変換されることにより圧縮された画像であり、
前記平滑化判断手段は、
前記多値画像の周波数成分のうち所定の周波数より高い高周波成分が一定割合未満の場合には平滑化処理が施されていると判断することを特徴とする請求項12に記載のプログラム。 - 前記多値画像が空間領域から周波数領域への変換を行わずに圧縮された画像であり、
前記平滑化判断手段は、
前記多値画像の画素に対しフーリエ変換を施すことにより周波数分布を求め、求めた該周波数成分に基づいて平滑化処理が施されているか否かを判断することを特徴とする請求項12に記載のプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008134100A JP5042917B2 (ja) | 2007-07-12 | 2008-05-22 | 画像処理装置およびプログラム |
US12/216,098 US8260057B2 (en) | 2007-07-12 | 2008-06-30 | Image processing apparatus that obtains a ruled line from a multi-value image |
CN2008101280428A CN101344924B (zh) | 2007-07-12 | 2008-07-10 | 图像处理装置和图像处理方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007183379 | 2007-07-12 | ||
JP2007183379 | 2007-07-12 | ||
JP2008134100A JP5042917B2 (ja) | 2007-07-12 | 2008-05-22 | 画像処理装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009037596A true JP2009037596A (ja) | 2009-02-19 |
JP5042917B2 JP5042917B2 (ja) | 2012-10-03 |
Family
ID=40246925
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008134100A Expired - Fee Related JP5042917B2 (ja) | 2007-07-12 | 2008-05-22 | 画像処理装置およびプログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5042917B2 (ja) |
CN (1) | CN101344924B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10699110B2 (en) | 2017-01-26 | 2020-06-30 | Ricoh Company, Ltd. | Image processing apparatus, image processing method, and non-transitory recording medium storing program for causing computer to execute image processing method |
JP2022534342A (ja) * | 2020-06-04 | 2022-07-29 | 株式会社Mujin | 物理的エッジ検出を実行または促進するための方法および計算システム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102855642B (zh) * | 2011-06-28 | 2018-06-15 | 富泰华工业(深圳)有限公司 | 图像处理装置及其物体轮廓的提取方法 |
JP5755089B2 (ja) * | 2011-09-08 | 2015-07-29 | 株式会社Pfu | 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム |
DE112014006439B4 (de) * | 2014-03-05 | 2017-07-06 | Mitsubishi Electric Corporation | Kantenerkennungsvorrichtung, Kantenerkennungsverfahren und Programm |
CN106934812A (zh) * | 2015-12-25 | 2017-07-07 | 北京展讯高科通信技术有限公司 | 图像信号处理器及其图像信号处理方法 |
CN113658205B (zh) * | 2020-06-04 | 2022-08-12 | 牧今科技 | 用于执行或促进物理边缘检测的方法和计算系统 |
CN114451870A (zh) * | 2022-04-12 | 2022-05-10 | 中南大学湘雅医院 | 色素痣恶变风险监测系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020714A (ja) * | 1998-07-06 | 2000-01-21 | Ricoh Co Ltd | 画像処理方法,装置および画像処理機能を格納した記録媒体 |
JP2002133426A (ja) * | 2000-08-15 | 2002-05-10 | Fujitsu Ltd | 多値画像から罫線を抽出する罫線抽出装置 |
JP2004086436A (ja) * | 2002-08-26 | 2004-03-18 | Canon Inc | 画像処理装置および画像処理方法、プログラムおよび記憶媒体 |
JP2006215785A (ja) * | 2005-02-03 | 2006-08-17 | Ricoh Co Ltd | 画像処理方法、画像処理装置、画像処理プログラム、および、記録媒体 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69518467T2 (de) * | 1994-06-03 | 2001-01-04 | Riso Kagaku Corp | Bildverarbeitungsgerät |
US6741751B1 (en) * | 2000-08-18 | 2004-05-25 | Xerox Corporation | Logic based tagging for hyperacuity rendering of an input image with a 5×5 context |
CN1744665A (zh) * | 2005-09-14 | 2006-03-08 | 上海广电(集团)有限公司中央研究院 | 一种逐点提高视频图像清晰度的处理方法 |
-
2008
- 2008-05-22 JP JP2008134100A patent/JP5042917B2/ja not_active Expired - Fee Related
- 2008-07-10 CN CN2008101280428A patent/CN101344924B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020714A (ja) * | 1998-07-06 | 2000-01-21 | Ricoh Co Ltd | 画像処理方法,装置および画像処理機能を格納した記録媒体 |
JP2002133426A (ja) * | 2000-08-15 | 2002-05-10 | Fujitsu Ltd | 多値画像から罫線を抽出する罫線抽出装置 |
JP2004086436A (ja) * | 2002-08-26 | 2004-03-18 | Canon Inc | 画像処理装置および画像処理方法、プログラムおよび記憶媒体 |
JP2006215785A (ja) * | 2005-02-03 | 2006-08-17 | Ricoh Co Ltd | 画像処理方法、画像処理装置、画像処理プログラム、および、記録媒体 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10699110B2 (en) | 2017-01-26 | 2020-06-30 | Ricoh Company, Ltd. | Image processing apparatus, image processing method, and non-transitory recording medium storing program for causing computer to execute image processing method |
JP2022534342A (ja) * | 2020-06-04 | 2022-07-29 | 株式会社Mujin | 物理的エッジ検出を実行または促進するための方法および計算システム |
JP7118382B2 (ja) | 2020-06-04 | 2022-08-16 | 株式会社Mujin | 物理的エッジ検出を実行または促進するための方法および計算システム |
Also Published As
Publication number | Publication date |
---|---|
CN101344924B (zh) | 2012-07-25 |
CN101344924A (zh) | 2009-01-14 |
JP5042917B2 (ja) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5042917B2 (ja) | 画像処理装置およびプログラム | |
JP5875637B2 (ja) | 画像処理装置、画像処理方法 | |
JP5157774B2 (ja) | 画像形成装置、画像形成方法およびプログラム | |
JP5049920B2 (ja) | 画像処理装置及び画像処理方法 | |
CN105407251A (zh) | 图像处理装置及图像处理方法 | |
US8620081B2 (en) | Image processing apparatus, method, and storage medium for determining attributes | |
KR101224936B1 (ko) | 화상 처리 장치, 화상 형성 장치, 및 컴퓨터 판독 가능한 매체 | |
JP3931651B2 (ja) | 画像処理装置 | |
US8810877B2 (en) | Image processing apparatus, image processing method, and storage medium for eliminating blurring of scanned image | |
US8274515B2 (en) | Vector image generation method, image processing apparatus, and computer-readable storage medium for computer program | |
JP4442651B2 (ja) | 画像処理装置およびプログラム | |
US8577132B2 (en) | Electronic document generation system, electronic document generation method, and program | |
US8260057B2 (en) | Image processing apparatus that obtains a ruled line from a multi-value image | |
JP2005275854A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体 | |
AU2008264171A1 (en) | Print quality assessment method | |
JP4659789B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記録媒体 | |
JP4710672B2 (ja) | 文字色判別装置、文字色判別方法、およびコンピュータプログラム | |
JP2010287178A (ja) | 画像処理装置、画像読取装置、複合機、画像処理方法、プログラム、記録媒体 | |
JP6157234B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JPH11136505A (ja) | 画像処理装置およびその方法 | |
JP5825142B2 (ja) | 画像処理装置、画像処理方法およびコンピュータープログラム | |
JP4165599B2 (ja) | 画像処理装置 | |
JP4032735B2 (ja) | 画像処理装置および画像処理方法 | |
JP4032734B2 (ja) | 画像処理装置 | |
JP2009071565A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120412 |
|
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: 20120626 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120711 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5042917 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150720 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |