JPH02239380A - 画素密度変換装置 - Google Patents
画素密度変換装置Info
- Publication number
- JPH02239380A JPH02239380A JP1059608A JP5960889A JPH02239380A JP H02239380 A JPH02239380 A JP H02239380A JP 1059608 A JP1059608 A JP 1059608A JP 5960889 A JP5960889 A JP 5960889A JP H02239380 A JPH02239380 A JP H02239380A
- Authority
- JP
- Japan
- Prior art keywords
- density
- pixel
- picture
- converted
- binarization
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は画素密度変換装置、特に疑似中間調処理された
画像と文字あるいは線画との混在する二値画像の画素密
度変換装置に関するものである． ［従来の技術］ ファクシミリ通信等において、画像読取装置或は画像印
刷装置内での解像度と通信上の解像度とが異なる場合や
、画像編集装置等で画像データの拡大や縮小を行う場合
には、画像の画素密度の変換処理を必要とする。
画像と文字あるいは線画との混在する二値画像の画素密
度変換装置に関するものである． ［従来の技術］ ファクシミリ通信等において、画像読取装置或は画像印
刷装置内での解像度と通信上の解像度とが異なる場合や
、画像編集装置等で画像データの拡大や縮小を行う場合
には、画像の画素密度の変換処理を必要とする。
従来、このような二値画像に対する画素密度変換方法と
しては、文字や線画を対象にして、ｓｐｃ法．論埋和法
．９分割法．投影法，線形補間法．距離反比例等様々な
方式が提案されている．又、デイザ法等により疑似中間
調処理された画像に対しては、平均値フィルタ等により
二値画像から元の多値画像を推定し、その多値画像に変
換を施した後再二値化する方式や、デイザ法に対してそ
のデイザマトリックスのブロック単位テ間引きを行う等
の方式が提案されている．［発明が解決しようとしてい
る課Ｎ］ しかしながら、文字や線画を対象とした従来の変換方式
を、デイザ法等により疑似中間調処理された画像に適用
した場合、いずれの方式においても特に整数倍及びｌ／
整数倍でない変換において、モアレや周期的な線が生じ
る等の画質劣化が著しい。一方、疑似中間調処理された
画像を対象とした変換方式を文字や線画に適用した場合
、解像度の低下あるいは細線が消失する等の画質劣化が
著しい。
しては、文字や線画を対象にして、ｓｐｃ法．論埋和法
．９分割法．投影法，線形補間法．距離反比例等様々な
方式が提案されている．又、デイザ法等により疑似中間
調処理された画像に対しては、平均値フィルタ等により
二値画像から元の多値画像を推定し、その多値画像に変
換を施した後再二値化する方式や、デイザ法に対してそ
のデイザマトリックスのブロック単位テ間引きを行う等
の方式が提案されている．［発明が解決しようとしてい
る課Ｎ］ しかしながら、文字や線画を対象とした従来の変換方式
を、デイザ法等により疑似中間調処理された画像に適用
した場合、いずれの方式においても特に整数倍及びｌ／
整数倍でない変換において、モアレや周期的な線が生じ
る等の画質劣化が著しい。一方、疑似中間調処理された
画像を対象とした変換方式を文字や線画に適用した場合
、解像度の低下あるいは細線が消失する等の画質劣化が
著しい。
又、デイザ画像を対象とした方式は、例えば元の多値画
像の推定のために、二値化に使用したディザマトリック
スが既知である必要がある（特開昭６２−１ ５７４６
１３号）等、不特定の画像に対する処理には適用できな
い． 以上のように、従来提案されている方式では、疑似中間
調処理された画像と文字や線画との混在した不特定の画
像を良好に画素密度変換することは困難であった． 本発明は、このような点に鑑みてなされたものであり、
疑似中間調処理された画像と文字や線画との混在した不
特定な画像の画素密度を、任意の倍率で良好に変換する
画素密度変換装置を提供することを目的としてる。
像の推定のために、二値化に使用したディザマトリック
スが既知である必要がある（特開昭６２−１ ５７４６
１３号）等、不特定の画像に対する処理には適用できな
い． 以上のように、従来提案されている方式では、疑似中間
調処理された画像と文字や線画との混在した不特定の画
像を良好に画素密度変換することは困難であった． 本発明は、このような点に鑑みてなされたものであり、
疑似中間調処理された画像と文字や線画との混在した不
特定な画像の画素密度を、任意の倍率で良好に変換する
画素密度変換装置を提供することを目的としてる。
［課題を解決するための手段］
この課題を解決するために、本発明の画素密度変換装置
は、疑似中間調処理された画像と文字あるいは線画との
混在する二値画像の画素密度を変換する画素密度変換装
置であって、 投影法によって、前記二値画像から変換画素の濃度或は
輝度を演算する変換画素演算手段と、その演算結果であ
る変換画素の平均濃度或は平均輝度を二値化する際に、
既に二値化された周囲画素の二値化に伴う量子化誤差と
前記平均濃度或は平均輝度とに基づいて二値化を行う二
値化手段とを備える。
は、疑似中間調処理された画像と文字あるいは線画との
混在する二値画像の画素密度を変換する画素密度変換装
置であって、 投影法によって、前記二値画像から変換画素の濃度或は
輝度を演算する変換画素演算手段と、その演算結果であ
る変換画素の平均濃度或は平均輝度を二値化する際に、
既に二値化された周囲画素の二値化に伴う量子化誤差と
前記平均濃度或は平均輝度とに基づいて二値化を行う二
値化手段とを備える。
［作用コ
かかる構成において、文字や線画を対象として画素密度
変換による画質劣化が少ないとされている投影法を用い
て変換画素の濃度或は輝度を演算し、疑似中間調処理さ
れた画像に適用した場合に生じるモアレや周期的線をお
さえる為に、その演算出力である変換画素の平均濃度或
は平均輝度を二値化する際に、既に二値化された周辺画
素の二値化に伴う量子化誤差と前記平均濃度或は平均輝
度とに基づいて、誤差拡散法或は平均誤差最小化法によ
り二値化を行う．［実施例］ 以下に、図面を参照して本発明の原理及び実施例を説明
する． 第１図は本実施例による画素密度変換装置を示すブロッ
ク図である．原画像に対し、投影法による画素濃度演算
部１１で変換画素の濃度が演算され、その演算結果（ｎ
ビット）が誤差拡散法による二値化処理部１２で二値化
され、画素密度が変換された変換出力画像を得る。
変換による画質劣化が少ないとされている投影法を用い
て変換画素の濃度或は輝度を演算し、疑似中間調処理さ
れた画像に適用した場合に生じるモアレや周期的線をお
さえる為に、その演算出力である変換画素の平均濃度或
は平均輝度を二値化する際に、既に二値化された周辺画
素の二値化に伴う量子化誤差と前記平均濃度或は平均輝
度とに基づいて、誤差拡散法或は平均誤差最小化法によ
り二値化を行う．［実施例］ 以下に、図面を参照して本発明の原理及び実施例を説明
する． 第１図は本実施例による画素密度変換装置を示すブロッ
ク図である．原画像に対し、投影法による画素濃度演算
部１１で変換画素の濃度が演算され、その演算結果（ｎ
ビット）が誤差拡散法による二値化処理部１２で二値化
され、画素密度が変換された変換出力画像を得る。
まず、第２図で投影法による画素濃度演算の原理を説明
する。ここでは一例として変換倍率％の場合を示す．注
目画素である変換画素Ａを原画像に投影させ、投影面上
の変換画素Ａの画素面と重なりを有する原画素をＰ，Ｑ
，Ｒ，Ｓとする．ここで、投影された変換画素Ａの画素
面内に画素面Ｐ，Ｑ，Ｒ，Ｓが占める面積を、それぞれ
ＳＰ ＊ Ｓｏ ，ＳＲ ＊ Ｓｌ１とすると、注目画
素Ａの平均濃度■．は次式で表される．（Ｉｐ．Ｉｏ．
Ｉｎ，Ｉｓ：画素面Ｐ，Ｑ，Ｒ，Ｓの濃度）次に、この
注目画素Ａの平均濃度ＩＡを二値化することで画素密度
が変換された変換出力画素が得られる． 画素濃度演算部１１のブロック図を第３図に示す。図示
する例では変換倍率〉局程度の範囲を処理可能とするも
のである。４１は画素取出部であり投影面上の変換画素
の位置（ｘ．ｙ）の近傍原画素を取出す．４２は変換画
素の位置演算部であり、主走査．副走査方向変換倍率に
応じて定まる投影面上の変換画素の位置を演算する．４
３は面積演算部であり、位置演算郎４２で求められた位
置情報と変換倍率とに応じて各面積が算出される．４４
は式（１）で示す演算処理部であり、画素取出部４１及
び面積演算部４３の出力の乗算結果から注目変換画素の
平均濃度を算出する． 尚、画素濃度演算部１１は上記の構成に限定されるわけ
ではなく、一般的に次式（２）で表わされる演算結果が
得られればどのような処理方法でも良い。
する。ここでは一例として変換倍率％の場合を示す．注
目画素である変換画素Ａを原画像に投影させ、投影面上
の変換画素Ａの画素面と重なりを有する原画素をＰ，Ｑ
，Ｒ，Ｓとする．ここで、投影された変換画素Ａの画素
面内に画素面Ｐ，Ｑ，Ｒ，Ｓが占める面積を、それぞれ
ＳＰ ＊ Ｓｏ ，ＳＲ ＊ Ｓｌ１とすると、注目画
素Ａの平均濃度■．は次式で表される．（Ｉｐ．Ｉｏ．
Ｉｎ，Ｉｓ：画素面Ｐ，Ｑ，Ｒ，Ｓの濃度）次に、この
注目画素Ａの平均濃度ＩＡを二値化することで画素密度
が変換された変換出力画素が得られる． 画素濃度演算部１１のブロック図を第３図に示す。図示
する例では変換倍率〉局程度の範囲を処理可能とするも
のである。４１は画素取出部であり投影面上の変換画素
の位置（ｘ．ｙ）の近傍原画素を取出す．４２は変換画
素の位置演算部であり、主走査．副走査方向変換倍率に
応じて定まる投影面上の変換画素の位置を演算する．４
３は面積演算部であり、位置演算郎４２で求められた位
置情報と変換倍率とに応じて各面積が算出される．４４
は式（１）で示す演算処理部であり、画素取出部４１及
び面積演算部４３の出力の乗算結果から注目変換画素の
平均濃度を算出する． 尚、画素濃度演算部１１は上記の構成に限定されるわけ
ではなく、一般的に次式（２）で表わされる演算結果が
得られればどのような処理方法でも良い。
Ｚ＞Ｘ
Ｉ８：注目変換画素Ｎの平均濃度又は平均輝度ＩＫ一投
影面上の注目変換画素Ｎの画素面と重なりを有する原画
素Ｋの濃度又は輝度 ＳＫ：原画素Ｋの画素面のうち変換画素、の画素面に重
なる面積 本実施例では、回路の簡略化の為に参照する原画素Ｋの
数を４個に限定した場合を示している．この参照画素数
を多くとることで、処理可能とする変換倍率の範囲を広
げること（縮小時の最小倍率）ができる．又、画素取出
部４１の構成により、シーケンシャルに入力される画像
データに対する逐次処理でも、メモリ等の記憶装置に格
納された画像データに対する処理でも可能である． 次に、誤差拡散法による二値化処理部１２について説明
する．投影法をデイザ等の疑似中間調画像に適用した場
合、その演算結果を単純二値化（即ち、一定しきい値で
二値化）すると量子化誤差等の為にモアレや周期的な線
が強調され劣化する．本実施例では、このような量子化
誤差による画質の劣化を防ぐ為に、誤差拡散法により二
値化処理を行う． 第４図に二値化処理部１２のブロック図を示す．投影法
による画素濃度演算部１１からの出力の画素濃度は、１
画素遅延素子５１ａ〜５１ｅ．１ラインより３画素少な
い遅延素子５３及び加算器５２ａ〜５２ｄを通過する間
に、それ以前に周囲画素で生じた二値化誤差０１〜ｅ４
が加算される．この周辺画素の二値化誤差を含む濃度値
を、二値化部５４により一定しきい値で二値化した値が
変換出力となる．この二値化により生じた量子化誤差を
二値化誤差算出部５５で求め、誤差分配処理部５６によ
りｅ１〜ｅ４に分配する． 二値化誤差算出部５５では、二値化誤差をＥ，二値化処
理部への入力濃度をＩｏ（最大値を１に正規化した値）
．シきい値をＴ．二値化出力を′１”又は″Ｏ”とする
と、次のような演算がなされる． 又、誤差分配部５６では、例えば次のようにｅｉ””ｅ
４が演算される． ｅ．ｘｅ４は、第５図に示すように注目画素の周囲画素
へ分配される． 尚、第４図に示す例では誤差を周囲４画素に拡散させた
場合であるが、本発明はこれに限るわけではなく、画質
と回路規模を考慮して決定すればよい．但し、モアレを
良好に消去させる為には、二値化誤差を１００％周囲へ
拡散させる必要がある．即ち、Σａｎ＝Ｅ （ｎ 二誤
差を分配させる周辺画素の数）を満たすようにｅｒｌを
決定する． 又、画素拡散法の変わりに平均誤差最小化法を用いても
同じである． 以上説明したように、本実施例では投影法により、求め
られた変換画素の平均濃度、或は平均輝度を誤差拡散法
により二値化することで、不特定の疑似中間調処理され
た画像を混在する文字や線画に対する影響を少なく同一
の処理で任意の倍率に画素密度変換できる。
影面上の注目変換画素Ｎの画素面と重なりを有する原画
素Ｋの濃度又は輝度 ＳＫ：原画素Ｋの画素面のうち変換画素、の画素面に重
なる面積 本実施例では、回路の簡略化の為に参照する原画素Ｋの
数を４個に限定した場合を示している．この参照画素数
を多くとることで、処理可能とする変換倍率の範囲を広
げること（縮小時の最小倍率）ができる．又、画素取出
部４１の構成により、シーケンシャルに入力される画像
データに対する逐次処理でも、メモリ等の記憶装置に格
納された画像データに対する処理でも可能である． 次に、誤差拡散法による二値化処理部１２について説明
する．投影法をデイザ等の疑似中間調画像に適用した場
合、その演算結果を単純二値化（即ち、一定しきい値で
二値化）すると量子化誤差等の為にモアレや周期的な線
が強調され劣化する．本実施例では、このような量子化
誤差による画質の劣化を防ぐ為に、誤差拡散法により二
値化処理を行う． 第４図に二値化処理部１２のブロック図を示す．投影法
による画素濃度演算部１１からの出力の画素濃度は、１
画素遅延素子５１ａ〜５１ｅ．１ラインより３画素少な
い遅延素子５３及び加算器５２ａ〜５２ｄを通過する間
に、それ以前に周囲画素で生じた二値化誤差０１〜ｅ４
が加算される．この周辺画素の二値化誤差を含む濃度値
を、二値化部５４により一定しきい値で二値化した値が
変換出力となる．この二値化により生じた量子化誤差を
二値化誤差算出部５５で求め、誤差分配処理部５６によ
りｅ１〜ｅ４に分配する． 二値化誤差算出部５５では、二値化誤差をＥ，二値化処
理部への入力濃度をＩｏ（最大値を１に正規化した値）
．シきい値をＴ．二値化出力を′１”又は″Ｏ”とする
と、次のような演算がなされる． 又、誤差分配部５６では、例えば次のようにｅｉ””ｅ
４が演算される． ｅ．ｘｅ４は、第５図に示すように注目画素の周囲画素
へ分配される． 尚、第４図に示す例では誤差を周囲４画素に拡散させた
場合であるが、本発明はこれに限るわけではなく、画質
と回路規模を考慮して決定すればよい．但し、モアレを
良好に消去させる為には、二値化誤差を１００％周囲へ
拡散させる必要がある．即ち、Σａｎ＝Ｅ （ｎ 二誤
差を分配させる周辺画素の数）を満たすようにｅｒｌを
決定する． 又、画素拡散法の変わりに平均誤差最小化法を用いても
同じである． 以上説明したように、本実施例では投影法により、求め
られた変換画素の平均濃度、或は平均輝度を誤差拡散法
により二値化することで、不特定の疑似中間調処理され
た画像を混在する文字や線画に対する影響を少なく同一
の処理で任意の倍率に画素密度変換できる。
このように、本実施例では画質劣化を伴なうこと無く画
素密度変換を行うことが出来る．このため、Ｇ３ファク
シミリの画像を０４ファクシミリに送信する場合や、そ
の逆の場合に本実施例が有効である． ［発明の効果］ 本発明Ｖより、疑似中間調処理された画像と文字や線画
との混在した不特定な画像の画素密度を、任意の倍率で
良好に変換する画素密度変換装置を提供できる。
素密度変換を行うことが出来る．このため、Ｇ３ファク
シミリの画像を０４ファクシミリに送信する場合や、そ
の逆の場合に本実施例が有効である． ［発明の効果］ 本発明Ｖより、疑似中間調処理された画像と文字や線画
との混在した不特定な画像の画素密度を、任意の倍率で
良好に変換する画素密度変換装置を提供できる。
第１図は本実施例の画素密度変換装置のブロック図、
第２図は投影法による画素密度変換の原理を説明する図
、 第３図は投影法による画素濃度演算部の実施例を示す図
、 第４図は誤差拡散処理による二値化処理部の実施例を示
す図、 第５図は誤差拡散法の説明図である．
、 第３図は投影法による画素濃度演算部の実施例を示す図
、 第４図は誤差拡散処理による二値化処理部の実施例を示
す図、 第５図は誤差拡散法の説明図である．
Claims (1)
- 【特許請求の範囲】 疑似中間調処理された画像と文字あるいは線画との混在
する二値画像の画素密度を変換する画素密度変換装置で
あつて、 投影法によつて、前記二値画像から変換画素の濃度或は
輝度を演算する変換画素演算手段と、その演算結果であ
る変換画素の平均濃度或は平均輝度を二値化する際に、
既に二値化された周囲画素の二値化に伴う量子化誤差と
前記平均濃度或は平均輝度とに基づいて二値化を行う二
値化手段とを備えることを特徴とする画素密度変換装置
。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1059608A JPH02239380A (ja) | 1989-03-14 | 1989-03-14 | 画素密度変換装置 |
| US07/492,490 US5289293A (en) | 1989-03-14 | 1990-03-12 | Pixel density conversion and processing |
| EP90302677A EP0389164B1 (en) | 1989-03-14 | 1990-03-13 | Pixel density converting apparatus |
| DE69020202T DE69020202T2 (de) | 1989-03-14 | 1990-03-13 | Gerät zur Konversion der Pixeldichte. |
| US08/159,206 US5351137A (en) | 1989-03-14 | 1993-11-30 | Pixel density converting apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1059608A JPH02239380A (ja) | 1989-03-14 | 1989-03-14 | 画素密度変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02239380A true JPH02239380A (ja) | 1990-09-21 |
Family
ID=13118138
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1059608A Pending JPH02239380A (ja) | 1989-03-14 | 1989-03-14 | 画素密度変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02239380A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06295338A (ja) * | 1992-11-11 | 1994-10-21 | Internatl Business Mach Corp <Ibm> | 画像生成方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5775061A (en) * | 1980-10-28 | 1982-05-11 | Ricoh Co Ltd | Variable magnification method for harf tone picture |
| JPS6273865A (ja) * | 1985-09-27 | 1987-04-04 | Toshiba Corp | 線密度変換装置 |
| JPH01134577A (ja) * | 1987-11-20 | 1989-05-26 | Hitachi Ltd | 画像処理装置 |
-
1989
- 1989-03-14 JP JP1059608A patent/JPH02239380A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5775061A (en) * | 1980-10-28 | 1982-05-11 | Ricoh Co Ltd | Variable magnification method for harf tone picture |
| JPS6273865A (ja) * | 1985-09-27 | 1987-04-04 | Toshiba Corp | 線密度変換装置 |
| JPH01134577A (ja) * | 1987-11-20 | 1989-05-26 | Hitachi Ltd | 画像処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06295338A (ja) * | 1992-11-11 | 1994-10-21 | Internatl Business Mach Corp <Ibm> | 画像生成方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3585703B2 (ja) | 画像処理装置 | |
| JPH0777418B2 (ja) | 画像処理装置 | |
| EP0415513B1 (en) | Image reduction system | |
| JPH05268462A (ja) | 画像処理装置 | |
| US5271072A (en) | Image reduction of binary images using filtering processing | |
| US5838817A (en) | Image processing apparatus and method for coding and decoding chromaticity information | |
| JPH06276392A (ja) | 画像処理装置 | |
| JPH04286465A (ja) | 画像処理装置 | |
| US5055944A (en) | Image signal processing apparatus | |
| JPH02239380A (ja) | 画素密度変換装置 | |
| JPS62242473A (ja) | 疑似中間調画像処理装置 | |
| EP0382581A2 (en) | Image processing apparatus | |
| JPH04365182A (ja) | 画像変倍処理装置 | |
| EP0362590B1 (en) | Facsmile system | |
| US7295344B2 (en) | Image processing method and image processing apparatus, program and recording medium, and image forming apparatus | |
| JP2851724B2 (ja) | 画像処理装置 | |
| US7342688B2 (en) | Apparatus for eliminating moire in scanned image and method for the same | |
| JPH0311879A (ja) | 画素密度変換装置 | |
| JP3212339B2 (ja) | 画像変倍装置 | |
| JP2569568B2 (ja) | ファクシミリ装置の擬似中間調画像２次元データ予測演算装置 | |
| JP3788669B2 (ja) | カラー画像処理装置 | |
| JPH01173971A (ja) | 画像処理方法 | |
| JPH05316363A (ja) | カラー画像処理装置 | |
| JPH07123246A (ja) | 二値画像縮小装置 | |
| JPH03187673A (ja) | 画像処理装置 |