JP2005039771A - Mrcセグメンタにおける弱いエッジの再位置決め - Google Patents
Mrcセグメンタにおける弱いエッジの再位置決め Download PDFInfo
- Publication number
- JP2005039771A JP2005039771A JP2004028660A JP2004028660A JP2005039771A JP 2005039771 A JP2005039771 A JP 2005039771A JP 2004028660 A JP2004028660 A JP 2004028660A JP 2004028660 A JP2004028660 A JP 2004028660A JP 2005039771 A JP2005039771 A JP 2005039771A
- Authority
- JP
- Japan
- Prior art keywords
- selector
- foreground
- module
- signal
- mrc
- 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
-
- 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/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/642—Adapting to different types of images, e.g. characters, graphs, black and white image portions
-
- 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
- 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/16—Image preprocessing
- G06V30/162—Quantising the image signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/27—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/29—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving scalability at the object level, e.g. video object layer [VOL]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- 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/20—Special algorithmic details
- G06T2207/20172—Image enhancement details
- G06T2207/20192—Edge enhancement; Edge preservation
-
- 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
Abstract
【解決手段】 混合ラスタ圧縮セグメント化を改良する方法は、第1ステージの工程により生成されるマルチビットのセレクタ(GraySel)上で作動することにより、MRCセレクタプレーンを生成する第2の工程のステージを利用する。GraySelを生成するように用いられる第1のステージの方法は、PDL又は走査の向きにすることができる。第2のステージにより生成されるバイナリのセレクタ信号は、再構成された画像において明らかな圧縮ノイズを最小にする。第2ステージ処理は、セグメント化されたフォアグラウンド及びバックグラウンドプレーンを圧縮するように用いられるJPEG最小符号化ユニット(MCU)の大きさを知ることにより行われる。これは、偽(ソフト)エッジを現実(ハード)エッジからMCUブロックの境界から落ちることになる点にまでできるだけ大きな距離だけ、離れるように移動させる。
【選択図】 図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 (3)
- 混合ラスタ圧縮セグメント化を改良する方法であって、
(a)セレクタ信号の強弱及び方向の両方を符号化するマルチビットのモノクロ信号を入力し、
(b)前記セレクタ信号を複数の一様なブロックに区分化し、
(c)各々のブロックについて2次元フィルタ処理を行い、
(d)元の弱いセレクタ信号を前記フィルタ処理された結果と置き換えること、
を包含することを特徴とする方法。 - 混合ラスタ圧縮セグメント化を改良する方法であって、
(a)セレクタ信号の強弱及び方向の両方を符号化するマルチビットのモノクロ信号を入力し、
(b)前記セレクタ信号を複数の一様なブロックに区分化し、
(c)各々のブロックについて三角形フィルタ処理を行い、
(d)元の弱いセレクタ信号を前記フィルタ処理された結果と置き換えること、
を包含することを特徴とする方法。 - 請求項2に記載の方法において、前記ブロックにおけるピクセルのそれぞれについてのコードが、強いエッジのためのものであるかどうかを判断し、次にその値を出力信号としてコピーし、或いは、現在のピクセルに対するそのマンハッタン距離と反対に、前記ブロックにおけるすべての強いピクセルに重み付けすることをさらに含むラスタ圧縮セグメント化を改良する請求項2に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/612,250 US7308136B2 (en) | 2002-07-01 | 2003-07-01 | Weak edge repositioning in a MRC segmentor |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005039771A true JP2005039771A (ja) | 2005-02-10 |
JP4226484B2 JP4226484B2 (ja) | 2009-02-18 |
Family
ID=33435453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004028660A Expired - Fee Related JP4226484B2 (ja) | 2003-07-01 | 2004-01-05 | 混合ラスタ信号の弱いセレクタ信号を改良する方法及びシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US7308136B2 (ja) |
EP (1) | EP1494455A3 (ja) |
JP (1) | JP4226484B2 (ja) |
TW (1) | TWI311022B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8213748B2 (en) | 2008-02-26 | 2012-07-03 | Fuji Xerox Co., Ltd. | Generating an electronic document with reference to allocated font corresponding to character identifier from an image |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7190837B2 (en) * | 2003-08-12 | 2007-03-13 | Xerox Corporation | Compression of mixed raster content (MRC) image data |
US7542164B2 (en) * | 2004-07-14 | 2009-06-02 | Xerox Corporation | Common exchange format architecture for color printing in a multi-function system |
CN101622652B (zh) | 2007-02-08 | 2012-03-21 | 行为识别系统公司 | 行为识别系统 |
US8041116B2 (en) * | 2007-09-27 | 2011-10-18 | Behavioral Recognition Systems, Inc. | Identifying stale background pixels in a video analysis system |
US8200011B2 (en) | 2007-09-27 | 2012-06-12 | Behavioral Recognition Systems, Inc. | Context processor for video analysis system |
US8300924B2 (en) * | 2007-09-27 | 2012-10-30 | Behavioral Recognition Systems, Inc. | Tracker component for behavioral recognition system |
US8218887B2 (en) | 2007-09-28 | 2012-07-10 | Abbyy Software, Ltd. | Enhanced method of multilayer compression of PDF (image) files using OCR systems |
US8111918B2 (en) * | 2008-10-20 | 2012-02-07 | Xerox Corporation | Segmentation for three-layer mixed raster content images |
US8335379B2 (en) * | 2009-12-28 | 2012-12-18 | Xerox Corporation | System and method for cleanup of MRC images for improved compression and image quality |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4849914A (en) * | 1987-09-22 | 1989-07-18 | Opti-Copy, Inc. | Method and apparatus for registering color separation film |
US5367385A (en) * | 1992-05-07 | 1994-11-22 | Picturetel Corporation | Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks |
US5515452A (en) * | 1992-12-31 | 1996-05-07 | Electroglas, Inc. | Optical character recognition illumination method and system |
US5475768A (en) * | 1993-04-29 | 1995-12-12 | Canon Inc. | High accuracy optical character recognition using neural networks with centroid dithering |
US5583659A (en) * | 1994-11-10 | 1996-12-10 | Eastman Kodak Company | Multi-windowing technique for thresholding an image using local image properties |
KR0171147B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 그레디언트 변화를 이용한 특징점 선정장치 |
US5745596A (en) * | 1995-05-01 | 1998-04-28 | Xerox Corporation | Method and apparatus for performing text/image segmentation |
US5915044A (en) * | 1995-09-29 | 1999-06-22 | Intel Corporation | Encoding video images using foreground/background segmentation |
KR100242636B1 (ko) * | 1996-03-23 | 2000-02-01 | 윤종용 | 블록화효과 및 링잉노이즈 감소를 위한 신호적응후처리시스템 |
US5778092A (en) * | 1996-12-20 | 1998-07-07 | Xerox Corporation | Method and apparatus for compressing color or gray scale documents |
US5900953A (en) * | 1997-06-17 | 1999-05-04 | At&T Corp | Method and apparatus for extracting a foreground image and a background image from a color document image |
DE19727133A1 (de) * | 1997-06-26 | 1999-01-07 | Thomson Brandt Gmbh | Verfahren, Vorrichtung und Aufzeichnungsgerät zur Unterdrückung von impulsartigen Störungen in analogen Audio- und/oder Videosignalen |
US6058214A (en) * | 1998-01-20 | 2000-05-02 | At&T Corp. | Compression of partially masked still images |
US6400844B1 (en) | 1998-12-02 | 2002-06-04 | Xerox Corporation | Method and apparatus for segmenting data to create mixed raster content planes |
US6373981B1 (en) * | 1998-12-21 | 2002-04-16 | Xerox Corporation | Method and apparatus for segmenting data to create mixed raster content planes |
US6324305B1 (en) * | 1998-12-22 | 2001-11-27 | Xerox Corporation | Method and apparatus for segmenting a composite image into mixed raster content planes |
US6728416B1 (en) * | 1999-12-08 | 2004-04-27 | Eastman Kodak Company | Adjusting the contrast of a digital image with an adaptive recursive filter |
EP1119186A3 (en) * | 2000-01-19 | 2002-07-31 | Xerox Corporation | Method for generating anti-aliased text and line graphics in compressed document images |
US6633670B1 (en) * | 2000-03-31 | 2003-10-14 | Sharp Laboratories Of America, Inc. | Mask generation for multi-layer image decomposition |
US6707952B1 (en) * | 2000-05-30 | 2004-03-16 | Sharp Laboratories Of America, Inc. | Method for removing ringing artifacts from locations near dominant edges of an image reconstructed after compression |
-
2003
- 2003-07-01 US US10/612,250 patent/US7308136B2/en not_active Expired - Fee Related
-
2004
- 2004-01-02 TW TW093100005A patent/TWI311022B/zh not_active IP Right Cessation
- 2004-01-05 JP JP2004028660A patent/JP4226484B2/ja not_active Expired - Fee Related
- 2004-07-01 EP EP04015500A patent/EP1494455A3/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8213748B2 (en) | 2008-02-26 | 2012-07-03 | Fuji Xerox Co., Ltd. | Generating an electronic document with reference to allocated font corresponding to character identifier from an image |
Also Published As
Publication number | Publication date |
---|---|
EP1494455A2 (en) | 2005-01-05 |
JP4226484B2 (ja) | 2009-02-18 |
TW200507624A (en) | 2005-02-16 |
EP1494455A3 (en) | 2008-01-23 |
US20040052419A1 (en) | 2004-03-18 |
TWI311022B (en) | 2009-06-11 |
US7308136B2 (en) | 2007-12-11 |
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 | |
US7324120B2 (en) | Segmentation method and system for scanned documents | |
US7433535B2 (en) | Enhancing text-like edges in digital images | |
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 | |
US7031518B2 (en) | Segmentation method and system for Multiple Raster Content (MRC) representation of documents | |
US8798396B2 (en) | Apparatus and method of segmenting an image in an image coding and/or decoding system | |
JP4907060B2 (ja) | 2ビットのセレクタを生成する優先されたpdlセグメント化 | |
US6859204B2 (en) | Dynamic threshold system for multiple raster content (MRC) representation of documents | |
JP4226484B2 (ja) | 混合ラスタ信号の弱いセレクタ信号を改良する方法及びシステム | |
US7356183B2 (en) | Segmentation method and system for multiple raster content (MRC) representation of documents | |
US7190837B2 (en) | Compression of mixed raster content (MRC) image data | |
US8111918B2 (en) | Segmentation for three-layer mixed raster content images | |
US7269294B2 (en) | Foreground erosion method and system for Multiple Raster Content (MRC) representation of documents | |
EP1436980B1 (en) | Reduction of chromatic bleeding artifacts in images | |
US7456982B2 (en) | Segmentation method and system for multiple raster content (MRC) representation of documents | |
JP5118171B2 (ja) | ドキュメントのマルチラスタコンテンツ(mrc)表現についてのセグメント化方法及びシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080616 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080930 |
|
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: 20081027 |
|
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: 20081126 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111205 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111205 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121205 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131205 Year of fee payment: 5 |
|
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 |