JP2005228333A - 画像データからハーフトーンスクリーンの周波数および大きさを推定する方法および装置 - Google Patents
画像データからハーフトーンスクリーンの周波数および大きさを推定する方法および装置 Download PDFInfo
- Publication number
- JP2005228333A JP2005228333A JP2005035187A JP2005035187A JP2005228333A JP 2005228333 A JP2005228333 A JP 2005228333A JP 2005035187 A JP2005035187 A JP 2005035187A JP 2005035187 A JP2005035187 A JP 2005035187A JP 2005228333 A JP2005228333 A JP 2005228333A
- Authority
- JP
- Japan
- Prior art keywords
- screen
- signal
- frequency
- filter
- halftone
- 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/40—Picture signal circuits
- H04N1/40075—Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】 テキストおよび線画の品質とシャープさとを維持しつつ、走査された文書からハーフトーンスクリーンを消去する高度に効率的な方法とシステムを開示する。本方法とシステムは、単一チャネルスクリーン周波数推定器モジュールを利用し、このモジュールは画像データのスクリーン周波数推定値を生成する。このモジュールは、低コントラストレベルにおいては高度にフィルタリングされた画像信号に基づき信号を生成し、高コントラストレベルにおいてはハーフトーン周波数の信頼できる推定値に基づき信号を生成する。この単一チャネルスクリーン推定モジュールは、300〜600dpiの範囲の解像度で適切な性能を発揮する。
【選択図】 図1
Description
これは、サブサンプリングされた面積に対する被覆オーバラップ率が50%であることを表している。例として、最小の3×3フィルタであるF3 62の全体的な2D応答は次の通りである:
これより大きいフィルタも同様に説明される。これらのフィルタは分離可能であるので、これらは互いに直交する2つの1Dステップで実施するのが最良である。各フィルタ出力は、係数の和で正規化され、これにより、8ビット範囲に再び適合するようにされる。F3フィルタ62などの一部のフィルタの場合は、その重みの合計は2の累乗の値となる。これらのフィルタは、丸めて2つだけ右方向に桁移動させる演算として簡単に実施することが可能なので、正規化ステップで除算を必要としない。たとえば、F3フィルタ62の1D重みの合計値は1+2+1=4である。この重みによる丸め除算は、2を加算して、その後で2つだけ右方向に桁移動させて実施することが可能である。
正規化結果=(和+2)>>2
一般に、丸めることが必要とされる場合、それは一般的に、除数を半分にして加算してから桁移動させることによって実施される。2の補数であるコーディング済みの二進数に対して実行される右方向桁移動は、フロアー(floor)(分子/2^桁移動)と等価であるため、除数の半分を加算すると、符号付の分子の場合と符号なしの分子の場合の双方で、最も近い整数に丸められる。
図6Aと6Bを参照すると、単一チャネルで用いられるMX3最大値ユニット32は、目的とする現行の画素74に中心を持つ3×3ウインドウ中の最大値を探索する。入力は8ビットの信号である。この最大値探索は、3×3ウインドウの9画素にわたって実行される。このグレー膨張モジュールは、この探索ウインドウの境界内で発見される最大の画素値76から成る8ビット出力を生成する。MX3最大値アルゴリズムを図6Bに示す。
コントラスト=最大値−最小値
符号なし8ビット入力信号の場合、最大画素値と最小画素値は常に0と255の間に存在するため、コントラストは[0....255]という範囲内にあることが保証され、そのため、特殊な正規化は不必要である。
Amax=集合Aに属す全ての(i,j)の中の最大値(Aij)
Amin=集合Aに属す全ての(i,j)の中の最小値(Aij)
Bmax=集合Bに属す全ての(i,j)の中の最大値(Bij)
Bmin=集合Bに属す全ての(i,j)の中の最小値(Bij)
これらから、外側リング全体と最小値の合計とが計算される。最小値合計と2つの構成パラメータとを用いて、ノイズレベルが次のように計算される:
中心画素74の値Xは、次に示すように、それがどちらかの集合の最大画素値よりも「かなり」大きい場合、山にあると定義される:
同様に、中心画素74の値Xは、次に示すように、それがどちらかの集合の最小画素値よりも「かなり」小さい場合、谷にあると定義される:
上の式は、3×3検出ウインドウからの出力が1に設定される2つの状況を決定するが、他の場合では全て、出力は0に設定される。
MFB4の場合に定義される上記の関数関係は、単一チャネル40の動作を成功裏に実行させることを保証する助けとなる。この関係は、16から始まり、傾斜12をたどり、192でゼロに交差する直線を定義している。制御信号がaとbの混合を調整し、この結果、MX3 44から誘導され、従って3×3画素ウインドウ内で発生する周波数の測定値であるBの割合が、コントラストが増加するにつれ増加することが、この関係によって保証される。
Claims (3)
- 画像データからスクリーン周波数を推定する方法であって、
周波数測定信号に係数を乗算するステップと、
前記周波数測定信号を画像データ信号に加算して出力信号を生成するステップと、
前記周波数測定信号に乗算された前記係数を、制御信号に基づいて調整するステップと、を含み、
前記制御信号が前記画像データの特徴に基づいていることを特徴とする画像データからスクリーン周波数を推定する方法。 - スクリーン周波数を推定する装置であって、
周波数測定信号に係数を乗算する乗算器と、
前記乗算された周波数測定信号を画像データ信号と合成して、出力信号を生成するコンバイナと、
前記周波数測定信号に乗算された前記係数を、制御信号に基づいて調整するアジャスタと、を含み、
前記制御信号が前記画像データの特徴に基づいていることを特徴とするスクリーン周波数を推定する装置。 - スクリーン周波数を推定する装置であって、
乗算された周波数測定信号を画像データ信号と合成して、出力信号を生成する手段と、
前記周波数測定信号に乗算された係数を調整する手段と、
を備えることを特徴とするスクリーン周波数を推定する装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/776,612 US7365882B2 (en) | 2004-02-12 | 2004-02-12 | Halftone screen frequency and magnitude estimation for digital descreening of documents |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005228333A true JP2005228333A (ja) | 2005-08-25 |
JP4663349B2 JP4663349B2 (ja) | 2011-04-06 |
Family
ID=34701363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005035187A Expired - Fee Related JP4663349B2 (ja) | 2004-02-12 | 2005-02-10 | スクリーン周波数を推定する方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7365882B2 (ja) |
EP (1) | EP1564984A3 (ja) |
JP (1) | JP4663349B2 (ja) |
CN (1) | CN100481868C (ja) |
TW (1) | TWI358228B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011507409A (ja) * | 2007-12-14 | 2011-03-03 | クゥアルコム・インコーポレイテッド | 2進分数を使用した効率的な拡散ディザリング |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7375856B2 (en) * | 2002-07-01 | 2008-05-20 | Xerox Corporation | Halftone screen frequency and magnitude estimation for digital descreening of documents |
JP4115999B2 (ja) * | 2005-01-11 | 2008-07-09 | シャープ株式会社 | 画像処理装置、画像形成装置、画像読取処理装置、画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 |
JP4118886B2 (ja) * | 2005-01-21 | 2008-07-16 | シャープ株式会社 | 画像処理装置、画像形成装置、画像読取処理装置、画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 |
CN102567957B (zh) * | 2010-12-30 | 2014-06-25 | 北京大学 | 去除图像中网纹的方法与系统 |
US8983218B2 (en) | 2012-04-11 | 2015-03-17 | Texas Instruments Incorporated | Virtual boundary processing simplification for adaptive loop filtering (ALF) in video coding |
CN103561194B (zh) * | 2013-09-16 | 2016-01-20 | 湖南大学 | 一种基于自适应滤波的扫描图像去网纹方法 |
US9147262B1 (en) | 2014-08-25 | 2015-09-29 | Xerox Corporation | Methods and systems for image processing |
KR102091141B1 (ko) * | 2015-01-14 | 2020-04-14 | 삼성전자주식회사 | 주파수 적응적 디스크리닝 방법 및 이를 수행하기 위한 장치 |
US9288364B1 (en) | 2015-02-26 | 2016-03-15 | Xerox Corporation | Methods and systems for estimating half-tone frequency of an image |
US9628635B1 (en) * | 2016-06-30 | 2017-04-18 | Xerox Corporation | Systems and methods for halftone frequency detection |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06233118A (ja) * | 1991-04-30 | 1994-08-19 | Scitex Corp Ltd | 連続階調イメージを生成するためにデスクリーニングの実行と、ハーフ階調イメージの解像度の変更とを実行するための装置と方法 |
JPH11331577A (ja) * | 1998-03-23 | 1999-11-30 | Xerox Corp | 連続ト―ン画像出力方法 |
EP1379074A2 (en) * | 2002-07-01 | 2004-01-07 | Xerox Corporation | Digital descreening of image signals |
US6734991B1 (en) * | 1999-09-24 | 2004-05-11 | Xerox Corporation | Method and apparatus for determining halftone line frequency estimates using MIN/MAX detection |
JP2005198219A (ja) * | 2004-01-05 | 2005-07-21 | Xerox Corp | ドキュメントのデジタルスクリーニング解除のためのハーフトーン・スクリーンの周波数と大きさの推定 |
JP2005204266A (ja) * | 2003-07-01 | 2005-07-28 | Xerox Corp | 走査されたドキュメントのためのデジタル・スクリーニング解除技術 |
JP2005217761A (ja) * | 2004-01-29 | 2005-08-11 | Fuji Photo Film Co Ltd | 網点解析装置、網点解析プログラム、および網点解析方法 |
JP2005228314A (ja) * | 2004-02-12 | 2005-08-25 | Xerox Corp | 走査された文書のデ・スクリーニングのための装置および方法 |
Family Cites Families (14)
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 |
US5515452A (en) | 1992-12-31 | 1996-05-07 | Electroglas, Inc. | Optical character recognition illumination method and system |
US5583659A (en) | 1994-11-10 | 1996-12-10 | Eastman Kodak Company | Multi-windowing technique for thresholding an image using local image properties |
US5745596A (en) | 1995-05-01 | 1998-04-28 | Xerox Corporation | Method and apparatus for performing text/image segmentation |
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 |
US6011538A (en) * | 1997-06-18 | 2000-01-04 | Paradise Electronics, Inc. | Method and apparatus for displaying images when an analog-to-digital converter in a digital display unit is unable to sample an analog display signal at a desired high sampling frequency |
US6058214A (en) | 1998-01-20 | 2000-05-02 | At&T Corp. | Compression of partially masked still images |
US6229923B1 (en) * | 1998-01-21 | 2001-05-08 | Xerox Corporation | Method and system for classifying and processing of pixels of image data |
US6400844B1 (en) | 1998-12-02 | 2002-06-04 | 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 |
US6246776B1 (en) * | 1999-01-19 | 2001-06-12 | Xerox Corporation | Image recording media determination system, apparatus and method for an image processing device |
US6633670B1 (en) | 2000-03-31 | 2003-10-14 | Sharp Laboratories Of America, Inc. | Mask generation for multi-layer image decomposition |
US7031518B2 (en) | 2002-07-01 | 2006-04-18 | Xerox Corporation | Segmentation method and system for Multiple Raster Content (MRC) representation of documents |
US6983076B2 (en) * | 2002-07-01 | 2006-01-03 | Xerox Corporation | Control system for digital de-screening of documents |
-
2004
- 2004-02-12 US US10/776,612 patent/US7365882B2/en not_active Expired - Fee Related
-
2005
- 2005-02-05 TW TW094103886A patent/TWI358228B/zh not_active IP Right Cessation
- 2005-02-07 EP EP05100845A patent/EP1564984A3/en not_active Withdrawn
- 2005-02-08 CN CNB2005100080793A patent/CN100481868C/zh not_active Expired - Fee Related
- 2005-02-10 JP JP2005035187A patent/JP4663349B2/ja not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06233118A (ja) * | 1991-04-30 | 1994-08-19 | Scitex Corp Ltd | 連続階調イメージを生成するためにデスクリーニングの実行と、ハーフ階調イメージの解像度の変更とを実行するための装置と方法 |
JPH11331577A (ja) * | 1998-03-23 | 1999-11-30 | Xerox Corp | 連続ト―ン画像出力方法 |
US6734991B1 (en) * | 1999-09-24 | 2004-05-11 | Xerox Corporation | Method and apparatus for determining halftone line frequency estimates using MIN/MAX detection |
EP1379074A2 (en) * | 2002-07-01 | 2004-01-07 | Xerox Corporation | Digital descreening of image signals |
JP2004040790A (ja) * | 2002-07-01 | 2004-02-05 | Xerox Corp | 画像信号のデ・スクリーン方法及びシステム |
JP2005204266A (ja) * | 2003-07-01 | 2005-07-28 | Xerox Corp | 走査されたドキュメントのためのデジタル・スクリーニング解除技術 |
JP2005198219A (ja) * | 2004-01-05 | 2005-07-21 | Xerox Corp | ドキュメントのデジタルスクリーニング解除のためのハーフトーン・スクリーンの周波数と大きさの推定 |
JP2005217761A (ja) * | 2004-01-29 | 2005-08-11 | Fuji Photo Film Co Ltd | 網点解析装置、網点解析プログラム、および網点解析方法 |
JP2005228314A (ja) * | 2004-02-12 | 2005-08-25 | Xerox Corp | 走査された文書のデ・スクリーニングのための装置および方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011507409A (ja) * | 2007-12-14 | 2011-03-03 | クゥアルコム・インコーポレイテッド | 2進分数を使用した効率的な拡散ディザリング |
Also Published As
Publication number | Publication date |
---|---|
EP1564984A2 (en) | 2005-08-17 |
US20050179948A1 (en) | 2005-08-18 |
TWI358228B (en) | 2012-02-11 |
US7365882B2 (en) | 2008-04-29 |
CN1655579A (zh) | 2005-08-17 |
JP4663349B2 (ja) | 2011-04-06 |
CN100481868C (zh) | 2009-04-22 |
TW200537916A (en) | 2005-11-16 |
EP1564984A3 (en) | 2007-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4663349B2 (ja) | スクリーン周波数を推定する方法及び装置 | |
EP2469837B1 (en) | Blur detection with local sharpness map | |
US7218418B2 (en) | Digital de-screening of documents | |
US7856150B2 (en) | Denoise method on image pyramid | |
JP3143209B2 (ja) | 画像変倍装置 | |
JP3585703B2 (ja) | 画像処理装置 | |
JP4502303B2 (ja) | 画像処理装置 | |
US7551795B2 (en) | Method and system for quantization artifact removal using super precision | |
EP1230805B1 (en) | Video signal noise level estimator | |
KR20060124502A (ko) | 의사윤곽 제거 방법 및 이 방법이 적용되는 디스플레이장치 | |
US9215345B2 (en) | Method and system for inverse halftoning utilizing inverse projection of predicted errors | |
JP5095860B2 (ja) | 分離エッジ強調アーキテクチャ | |
KR100677133B1 (ko) | 이미지 디테일 강조에 있어서 잡음 있는 가장자리의 검출및 처리를 위한 방법 및 장치 | |
Nath | Image denoising algorithms: A comparative study of different filtration approaches used in image restoration | |
US6983076B2 (en) | Control system for digital de-screening of documents | |
JPH04356869A (ja) | 画像処理装置及び方法 | |
US8619330B2 (en) | Image processing apparatus and image processing method | |
JP2001251517A (ja) | 画像処理装置、画像処理方法、及び画像処理システム | |
US7375856B2 (en) | Halftone screen frequency and magnitude estimation for digital descreening of documents | |
KR100530224B1 (ko) | 이미지 변환 장치 및 그 방법 | |
US20030068092A1 (en) | Noise reduction apparatus, noise reduction method, program and medium | |
Nasonov et al. | Scale-space method of image ringing estimation | |
RU2411584C2 (ru) | Способ адаптивного сглаживания для подавления растровой структуры изображений | |
JP4084719B2 (ja) | 画像処理装置および該画像処理装置を備える画像形成装置、ならびに画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP2005198219A (ja) | ドキュメントのデジタルスクリーニング解除のためのハーフトーン・スクリーンの周波数と大きさの推定 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100413 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101109 |
|
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: 20101207 |
|
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: 20110105 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4663349 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: 20140114 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |