JP2010220250A - ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム - Google Patents
ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム Download PDFInfo
- Publication number
- JP2010220250A JP2010220250A JP2010130685A JP2010130685A JP2010220250A JP 2010220250 A JP2010220250 A JP 2010220250A JP 2010130685 A JP2010130685 A JP 2010130685A JP 2010130685 A JP2010130685 A JP 2010130685A JP 2010220250 A JP2010220250 A JP 2010220250A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- image
- module
- minimum
- foreground
- 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
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/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/413—Classification of content, e.g. text, photographs or tables
-
- 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/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】画像信号を一組の画像プレーンに分離するシステムは、最小最大モジュールと、ダイナミックしきい値モジュールと、分離モジュールとを備える。最小最大モジュールは、画像信号を受信し、該画像信号における現在のピクセル上に中心を置く少なくとも1つのウィンドウ内で最小及び最大を探索する。ダイナミックしきい値モジュールは、ウィンドウについて、最小最大モジュールから受信した最小及び最大の各々、及び現在のピクセルに基づいて、該現在のピクセルの距離及び方向をそれぞれのしきい値プレーンに対して表す指標のそれぞれを計算し、該指標に基づいて制御信号を出力する。分離モジュールは、現在のピクセルの表現を画像プレーンの少なくとも1つに含ませることにより、制御信号にしたがって、画像信号を一組の画像プレーンに分離する。
【選択図】図3
Description
[数1]
GSel=最小(127、最大(−127(<X、Y>>/256)))
ここで、<X、Y>は2つのベクトルX及びYの間のドット積演算である
[数2]
<X、Y>=(XL、XA、XB)(YL、YA、YB)1=XLYL+XAYA+XBYB
ここで、Xは、下記数式3の通りであり、
[数6]
Cc0=XL=L最大−L最小
See=0 5×5カウントが0である(如何なるフォアグラウンドピクセルも見出されなかった)場合
See=1 カウントが[1...12]の範囲にある(ほとんどがバックグラウンドピクセル)の場合
See=2 カウントが[13...24]の範囲にある(ほとんどがフォアグラウンドピクセル)の場合
See=3 カウントが25である(フォアグラウンドピクセルだけが見出された)場合
[数12]
Enhf=Enh
[数13]
Enhf1=Enhf+1
[数14]
enhFG=LIM[Src+(Min−Src)(Enhf1/256)]
[数15]
enhBG=LIM[Src+(Max−Src)(Enhf1/256)]
実施メモ。最終のBgd及びFgdの出力がXCss(Xクロマによりサブサンプルされ)であるか又はスケールダウンされた場合には、enhFG及びenhBGはXCSSとなることがある。
See={1、2、又は3}
である場合には、出力Fgr値は、
[数16]
SEE={1、2、3}である場合、Fgr=enhFG
[数17]
SEE=0である場合、Fgr=0
であるように求められる。
すなわちSee={0、1、2}である場合においては、出力Bgr値は、
[数18]
See={0、1、2}である場合、Bgr=enhBG
[数19]
See=3である場合、Bgr=0
により求められる。
すなわち、
(DM<PDLEqualDistLim)である場合はNEAR
2.遭遇する中心ピクセルにNEARでなく、さらに該中心ピクセルからFARである第1のBadではない外側ピクセルは、OTHERクラスについての基準となる。
3.次に遭遇する中心ピクセルにNEARではなく、さらに(該中心ピクセルからFARではないか、又は、上のOTHER基準ピクセルにNEARではない)ピクセルがBadピクセルとして分類される。
4.最後に、OTHERクラス6及び7は、遭遇するウィンドウ内のBadではないピクセルに依存する。クラス6(OthDark)又は7(OthLite)は基準のOTHERピクセルのカラー値に基づいて差別化される。
Val=Max(1、Src)
最大関数は、Valがそのプレーンのいずれにおいても決してゼロにはならないことを保証する。分離工程は、直接的に継続する。
(Sel=1)である場合には、Fgd=Val、或いはBgd=Val
LumRef−L <=TileLumErr{ここでLumRefはBgdについては255、Fgdについては0である}
abs(128−A) <=TileChrmErr
abs(128−B) <=TileChrmErr
Sel及びHntのタイルタグモジュールは、1つのタイルブロックにおいて作動している大きなNORゲートの均等物に過ぎない。これらは、タイルにおけるバイナリのピクセルすべてが0である場合には1を生成する。タイルの大きさはプログラム可能であるが、典型的な値は64×64から512×512ピクセルで変化する。
Claims (10)
- 画像信号を一組の画像プレーンに分離する方法であって、
(a)最小最大モジュールを介して、前記画像信号における現在のピクセル上に中心を置く少なくとも1つのウィンドウ内の最小及び最大を探索し、
(b)ダイナミックしきい値モジュールを介して、前記少なくとも1つのウィンドウについて、前記最小最大モジュールから受信した前記最小及び最大の各々、及び前記現在のピクセルに基づいて、前記現在のピクセルの距離及び方向を、各々のしきい値プレーンに対して表す各々の指標を計算し、前記指標に基づいて制御信号を出力し、
(c)前記画像信号を一組の画像プレーンにサプサンプル処理し、
(d)分離モジュールを介して、前記現在のピクセルの表現を前記画像プレーンの少なくとも1つに含ませることにより、前記制御信号にしたがって、前記画像信号を一組の前記画像プレーンに分離する、
諸操作を含む方法。 - 画像信号を一組の画像プレーンに分離するシステムであって、
(a)画像信号を受信し、前記画像信号における現在のピクセル上に中心を置く少なくとも1つのウィンドウ内の最小及び最大について探索する最小最大モジュールと、
(b)前記最小最大モジュールと通信し、少なくとも1つのウィンドウについて、前記最小最大モジュールから受信した前記最小及び最小の各々、及び前記現在のピクセルに基づいて、前記現在のピクセルの距離及び方向を、各々のしきい値プレーンに対して表す各々の指標を計算し、前記指標に基づいて制御信号を出力するダイナミックしきい値モジュールと、
(c)前記画像信号を画像プレーンにサブサンプル処理するサブサンプル処理モジュールと、
(d)前記ダイナミックしきい値モジュールと通信し、前記現在のピクセルの表現を前記画像プレーンの少なくとも1つに含ませることにより、前記制御信号にしたがって前記画像信号を一組の前記画像プレーンに分離する分離モジュールと、
を備えることを特徴とするシステム。 - 画像信号を動的(ダイナミック)にしきい値処理する方法であって、
(a)計算ブロックにおいて、前記画像信号及び該画像信号における現在のピクセル上に中心を置く一組のウィンドウの各々の中の最小及び最大を受信し、
(b)前記ウィンドウの各々について、前記現在のピクセル及び前記最小及び最大のそれぞれに基づき、それぞれのしきい値プレーンに対する前記現在のピクセルの距離及び方向を表すそれぞれの指標を計算し、
(c)前記指標に基づいて制御信号を出力する、
諸操作を含む前記方法。 - 画像信号を動的(ダイナミック)にしきい値処理するシステムであって、
前記画像信号及び該画像信号における現在のピクセル上に中心を置く一組のウィンドウの各々の中の最小及び最大を受信し、前記ウィンドウの各々について、前記現在のピクセル及び前記最小及び最大のそれぞれに基づき、それぞれのしきい値プレーンに対する前記現在のピクセルの距離及び方向を表すそれぞれの指標を計算し、前記指標に基づいて制御信号を出力する、計算ブロックを備えることを特徴とするシステム。 - 制御信号にしたがって画像信号を一組の画像プレーンに分離する方法であって、
(a)プログラム可能な量により画像信号をサブサンプル処理し、
(b)前記制御信号を受信し、セレクタモジュールを介してセレクタ信号を生成し、
(c)前記セレクタ信号を受信し、エッジ処理モジュールを介して決定信号を生成し、
(d)前記サブサンプル処理された画像信号及び前記決定信号を受信し、フォアグラウンド/バックグラウンド分離モジュールを介して、フォアグラウンド信号及びバックグラウンド信号を出力し、前記画像信号の前記現在のピクセルの表現が、前記決定信号にしたがって、前記フォアグラウンド信号及びバックグラウンド信号の少なくとも1つに含まれるようにする、
諸操作を含む前記方法。 - 制御信号にしたがって画像信号を一組の画像プレーンに分離するシステムであって、
前記制御信号を受信し、セレクタ信号を生成するセレクタモジュールと、
前記セレクタ信号を受信し、決定信号を生成するエッジ処理モジュールと、
前記画像信号及び前記決定信号を受信し、フォアグラウンド信号及びバックグラウンド信号を出力するフォアグラウンド/バックグラウンド分離モジュールとを備え、
前記画像信号の前記現在のピクセルの表現が、前記決定信号にしたがって、前記フォアグラウンド信号及びバックグラウンド信号の少なくとも1つに含まれるようになった
ことを特徴とするシステム。 - 制御信号にしたがって画像信号を一組の画像プレーンに分離するシステムであって、
(a)プログラム可能な量により画像信号をサブサンプル処理するための手段と、
(b)前記制御信号を受信し、セレクタモジュールを介してセレクタ信号を生成するための手段と、
(c)前記セレクタ信号を受信し、エッジ処理モジュールを介して決定信号を生成するための手段と、
(d)前記サブサンプル処理された画像信号及び前記決定信号を受信し、フォアグラウンド/バックグラウンド分離モジュールを介して、フォアグラウンド信号及びバックグラウンド信号を出力し、前記画像信号の前記現在のピクセルの表現が、前記決定信号にしたがって、前記フォアグラウンド信号及びバックグラウンド信号の少なくとも1つに含まれるようにするための手段と、
を備えることを特徴とするシステム。 - 2値化されたときに位相(トポロジー)的特徴を保存するグレイ画像を薄くするか又はエローションする方法であって、
近くの試験が、薄くすること/エローションが、結果としてもたらされるバイナリ画像における薄い特徴を壊すことはないと保証する場合においてのみ、一定の値を前記グレイ画像から引く、
ことを含む方法。 - 2値化されたときに位相特徴を保存するグレイ画像を薄くするか又はエローションするシステムであって、
近くの試験が、薄くすること/エローションが、結果としてもたらされるバイナリ画像における薄い特徴を壊すことはないと保証する場合においてのみ、一定の値を前記グレイ画像から引くための手段、
を備えることを特徴とするシステム。 - 2値化されたときに位相特徴を保存するグレイ画像を薄くするか又はエローションする方法であって、
近くの試験が成功した場合に、薄くすること/エローションが、結果としてもたらされるバイナリ画像における薄い特徴を壊すことはないと保証する場合においてのみ、一定の値を前記グレイ画像から引くことを含み、
前記引くことは、前記中心ピクセルがフォアグラウンドからバックグラウンドに変換されない場合に行われ、
前記引くことは、前記中心ピクセルがフォアグラウンドからバックグラウンドに変換されず、2つのテンプレートのどちらかが適合する場合に行われる、
ことを特徴とする方法。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/612,246 US7242802B2 (en) | 2002-07-01 | 2003-07-01 | Segmentation method and system for Multiple Raster Content (MRC) representation of documents |
US10/612,063 US7269294B2 (en) | 2002-07-01 | 2003-07-01 | Foreground erosion method and system for Multiple Raster Content (MRC) representation of documents |
US10/612,368 US7456982B2 (en) | 2002-07-01 | 2003-07-01 | Segmentation method and system for multiple raster content (MRC) representation of documents |
US10/612,248 US7356183B2 (en) | 2002-07-01 | 2003-07-01 | Segmentation method and system for multiple raster content (MRC) representation of documents |
US10/612063 | 2003-07-01 | ||
US10/612248 | 2003-07-01 | ||
US10/612368 | 2003-07-01 | ||
US10/612246 | 2003-07-01 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004028656A Division JP4782382B2 (ja) | 2003-07-01 | 2004-01-05 | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010220250A true JP2010220250A (ja) | 2010-09-30 |
JP5118171B2 JP5118171B2 (ja) | 2013-01-16 |
Family
ID=33437194
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004028656A Expired - Fee Related JP4782382B2 (ja) | 2003-07-01 | 2004-01-05 | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
JP2010130685A Expired - Fee Related JP5118171B2 (ja) | 2003-07-01 | 2010-06-08 | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
JP2010130684A Expired - Fee Related JP5118170B2 (ja) | 2003-07-01 | 2010-06-08 | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004028656A Expired - Fee Related JP4782382B2 (ja) | 2003-07-01 | 2004-01-05 | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010130684A Expired - Fee Related JP5118170B2 (ja) | 2003-07-01 | 2010-06-08 | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1494172A3 (ja) |
JP (3) | JP4782382B2 (ja) |
TW (2) | TWI366156B (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7379593B2 (en) * | 2005-12-21 | 2008-05-27 | Xerox Corporation | Method for image segmentation from proved detection of background and text image portions |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5299720A (en) * | 1976-02-18 | 1977-08-22 | Toshiba Corp | Method of converting analogous image signal to binary value |
JPH0247974A (ja) * | 1988-08-08 | 1990-02-16 | Ricoh Co Ltd | 画信号2値化回路 |
JPH02216974A (ja) * | 1989-02-17 | 1990-08-29 | Hitachi Ltd | 2値化信号処理装置 |
JPH05344334A (ja) * | 1992-06-04 | 1993-12-24 | Fuji Xerox Co Ltd | 孤立点判定回路 |
JPH06164931A (ja) * | 1992-11-20 | 1994-06-10 | Ricoh Co Ltd | 画像信号処理装置 |
JP2002354242A (ja) * | 2001-05-25 | 2002-12-06 | Ricoh Co Ltd | 画像処理装置、画像読み取り装置、画像形成装置およびカラー複写装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02228878A (ja) * | 1989-03-02 | 1990-09-11 | Toshiba Corp | 画像処理装置 |
US5583659A (en) * | 1994-11-10 | 1996-12-10 | Eastman Kodak Company | Multi-windowing technique for thresholding an image using local image properties |
JP3699814B2 (ja) * | 1997-11-28 | 2005-09-28 | 富士ゼロックス株式会社 | 画像処理装置および画像処理方法 |
US6324305B1 (en) * | 1998-12-22 | 2001-11-27 | Xerox Corporation | Method and apparatus for segmenting a composite image into mixed raster content planes |
US6400844B1 (en) * | 1998-12-02 | 2002-06-04 | Xerox Corporation | Method and apparatus for segmenting data to create mixed raster content planes |
DE19958553A1 (de) * | 1999-12-04 | 2001-06-07 | Luratech Ges Fuer Luft Und Rau | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten |
US7031518B2 (en) * | 2002-07-01 | 2006-04-18 | Xerox Corporation | Segmentation method and system for Multiple Raster Content (MRC) representation of documents |
-
2004
- 2004-01-02 TW TW099121146A patent/TWI366156B/zh not_active IP Right Cessation
- 2004-01-02 TW TW093100003A patent/TWI335549B/zh not_active IP Right Cessation
- 2004-01-05 JP JP2004028656A patent/JP4782382B2/ja not_active Expired - Fee Related
- 2004-07-01 EP EP04015559A patent/EP1494172A3/en not_active Withdrawn
-
2010
- 2010-06-08 JP JP2010130685A patent/JP5118171B2/ja not_active Expired - Fee Related
- 2010-06-08 JP JP2010130684A patent/JP5118170B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5299720A (en) * | 1976-02-18 | 1977-08-22 | Toshiba Corp | Method of converting analogous image signal to binary value |
JPH0247974A (ja) * | 1988-08-08 | 1990-02-16 | Ricoh Co Ltd | 画信号2値化回路 |
JPH02216974A (ja) * | 1989-02-17 | 1990-08-29 | Hitachi Ltd | 2値化信号処理装置 |
JPH05344334A (ja) * | 1992-06-04 | 1993-12-24 | Fuji Xerox Co Ltd | 孤立点判定回路 |
JPH06164931A (ja) * | 1992-11-20 | 1994-06-10 | Ricoh Co Ltd | 画像信号処理装置 |
JP2002354242A (ja) * | 2001-05-25 | 2002-12-06 | Ricoh Co Ltd | 画像処理装置、画像読み取り装置、画像形成装置およびカラー複写装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1494172A2 (en) | 2005-01-05 |
JP2005294877A (ja) | 2005-10-20 |
JP4782382B2 (ja) | 2011-09-28 |
TW200502872A (en) | 2005-01-16 |
TWI366156B (en) | 2012-06-11 |
TW201044312A (en) | 2010-12-16 |
TWI335549B (en) | 2011-01-01 |
JP5118171B2 (ja) | 2013-01-16 |
JP2010239651A (ja) | 2010-10-21 |
JP5118170B2 (ja) | 2013-01-16 |
EP1494172A3 (en) | 2007-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7242802B2 (en) | Segmentation method and system for Multiple Raster Content (MRC) representation of documents | |
US8335379B2 (en) | System and method for cleanup of MRC images for improved compression and image quality | |
US6987882B2 (en) | Separation system for Multiple Raster Content (MRC) representation of documents | |
US8565531B2 (en) | Edge detection for mixed raster content (MRC) images for improved compression and image quality | |
US20050069217A1 (en) | Enhancing text-like edges in digital images | |
EP1349371A2 (en) | Image processing apparatus, image processing program and storage medium storing the program | |
US7031518B2 (en) | Segmentation method and system for Multiple Raster Content (MRC) representation of documents | |
JP4907060B2 (ja) | 2ビットのセレクタを生成する優先されたpdlセグメント化 | |
US6859204B2 (en) | Dynamic threshold system for multiple raster content (MRC) representation of documents | |
US7526137B2 (en) | Image processing apparatus, image processing method, image processing program, and storage medium | |
JP6743092B2 (ja) | 画像処理装置、画像処理の制御方法、及びプログラム | |
JP4226484B2 (ja) | 混合ラスタ信号の弱いセレクタ信号を改良する方法及びシステム | |
US7356183B2 (en) | Segmentation method and system for multiple raster content (MRC) representation of documents | |
US7269294B2 (en) | Foreground erosion method and system for Multiple Raster Content (MRC) representation of documents | |
US8111918B2 (en) | Segmentation for three-layer mixed raster content images | |
US7456982B2 (en) | Segmentation method and system for multiple raster content (MRC) representation of documents | |
JP5118171B2 (ja) | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム | |
TWI331306B (en) | Method and system for separating an image signal into a set of image planes, machine accessible medium and method and system for dynamically thresholding an image signal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100616 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100622 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120823 |
|
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: 20120918 |
|
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: 20121018 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5118171 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151026 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |