JP2002354233A - 画像縮小装置、画像縮小方法およびその記憶媒体 - Google Patents

画像縮小装置、画像縮小方法およびその記憶媒体

Info

Publication number
JP2002354233A
JP2002354233A JP2001153520A JP2001153520A JP2002354233A JP 2002354233 A JP2002354233 A JP 2002354233A JP 2001153520 A JP2001153520 A JP 2001153520A JP 2001153520 A JP2001153520 A JP 2001153520A JP 2002354233 A JP2002354233 A JP 2002354233A
Authority
JP
Japan
Prior art keywords
binarization
pixels
data
binarizing
pixel
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
Application number
JP2001153520A
Other languages
English (en)
Inventor
Masaaki Kobayashi
正明 小林
Seiichiro Hiratsuka
誠一郎 平塚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2001153520A priority Critical patent/JP2002354233A/ja
Publication of JP2002354233A publication Critical patent/JP2002354233A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 中間調二値画像データに対して、階調性を十
分に保存した任意のサイズの縮小二値画像データを簡単
な計算で高速に作成する。 【解決手段】 二値画像データの１画素をＳ×Ｔ画素に
拡大する画素拡大手段１０３と、画素拡大手段１０３に
よって拡大された二値画像データをＭ×Ｎ画素のブロッ
クデータに変換するブロック化手段１０４と、ブロック
データのブロック内のドットの数によってブロックデー
タを多値化する多値化手段１０５と、多値化されたブロ
ックデータを二値化する二値化手段１０６とを備えた画
像縮小装置であって、多値化されたブロックデータを二
値化する二値化手段１０６は誤差拡散法を用いるように
したものである。これにより、縮小時にディザマトリッ
クスなどのスクリーン周期と干渉が起こらずに面積階調
を十分に保存した任意のサイズの縮小画像を作成するこ
とができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、二値画像データか
ら縮小された二値画像データを作成する画像縮小方法お
よび画像縮小装置、もしくは解像度を変換する画像解像
度変換方法および画像解像度変換装置に関する。
【０００２】
【従来の技術】プリンタ、複写機、ファクシミリなどの
高解像度化、高画質化、カラー化に伴って、画像データ
のデータ量は増大し、データ蓄積装置、ネットワーク通
信装置などの記憶容量、伝送時間は膨大となってきてい
る。このためこのような画像データを高能率に圧縮する
技術が非常に重要となってきている。
【０００３】プリンタ、複写機などで用いる一般的な画
像データのひとつとして二値画像があり、このような二
値画像に対しても、様々な圧縮方法が検討されている。
たとえば、テキスト文書などの二値画像にはモディファ
イハフマン（ＭＨ）符号化、モディファイリード（Ｍ
Ｒ）符号化などのランレングス符号化をベースとした圧
縮方法が、また自然画像などの連続階調画像をディザリ
ング、もしくは誤差拡散法などによって二値化した中間
調二値画像には、二値データをマルコフ情報源と見なし
てドットの出現頻度に応じて符号化を行うＪＢＩＧなど
の算術符号化をベースとした圧縮方法が検討されてい
る。しかし、複雑な構造をもった二値画像に対してこの
ようなロスレス圧縮を行っても、十分な圧縮率を確保で
きない場合が存在する。
【０００４】このような場合に、プリンタの印字もしく
は印字速度を確保するためのひとつの方法として、二値
画像の解像度を変換する方法が考えられる。たとえば、
主走査方向の解像度が６００ｄｐｉの二値画像を３００
ｄｐｉに解像度変換すると、画像データのサイズは半分
に縮小される。
【０００５】解像度変換は変換後の画像サイズを変換前
に知ることができ、したがって、データ量やデータ伝送
時間を事前に知ることができるため、様々なシステムを
構成する上で非常に有効である。したがって、画質を大
きく損なうことなく画像を縮小し、解像度を変換する技
術は非常に重要である。
【０００６】また、中間調二値画像を含むドキュメント
を作成する場合であって、中間調二値画像のサイズを変
更してドキュメントを編集する場合においても、画質を
損なうことなく画像を縮小する技術は非常に重要であ
る。
【０００７】以下、モノクロ二値画像データに対する従
来の画像縮小方法について説明する。
【０００８】図１１は従来のモノクロ二値画像データに
対する画像縮小装置の構成図、図１２は従来のモノクロ
二値画像データに対する画像縮小装置のブロック図であ
る。
【０００９】画像縮小装置は、制御手段１１０１、入力
手段１１０２、縮小手段１１０３、データ出力手段１１
０４、および記憶手段１１０５から構成される。
【００１０】以上のように構成された画像縮小装置につ
いて、図１２のブロック図を用いて処理の流れを説明す
る。
【００１１】制御手段１１０１は、入力手段１１０２か
ら入力二値画像データを受け取り、縮小手段１１０３は
入力された二値画像データの縮小を行う（ステップＳ１
２０１）。
【００１２】最後に、出力手段１１０４から縮小された
二値画像データが出力される。また、これらの動作は記
憶手段１１０５に記憶された制御プログラムによって制
御される場合もある。
【００１３】縮小手段１１０３では二値画像データを縮
小する。二値画像データを縮小する方法としては、図１
３（ａ）に示すように、縦、横それぞれ１／２に間引く
ことによって、２×２画素ブロック内の１画素を抜き出
して縮小画像を作成する場合や、図１３（ｂ）に示すよ
うに２×２画素ブロック内のドット数によってブロック
を多値化し、多値化したデータを二値化することによっ
て縮小画像を作成する場合がある。
【００１４】図１３（ｂ）の場合、ブロックは０から３
までの４値データとなるため、たとえば、しきい値を
２．５とし、２．５未満は０、２．５以上は１とするこ
とで二値化を行う。
【００１５】これによって、ブロック内画素の平均値を
二値化したような効果を奏する。また、ＪＢＩＧで採用
されたＰＲＥＳ方式を用いて縮小する場合も考えられ
る。図１４はＰＲＥＳ方式を用いて１／２に画像を縮小
する場合の説明図である。
【００１６】図１４に示すようにＰＲＥＳ方式において
は低解像度の画像のＰの画素を高解像度画像および低解
像度画像のａ〜ｉおよびＸ，Ｙ，Ｚの画素を用いて決定
する。ただし、線画などの保存性を保つためのいくつか
の例外処理を行っている。
【００１７】
【発明が解決しようとする課題】しかしながら、前述の
ような従来の技術では、連続階調の多値画像データをデ
ィザリングすることによって作成された中間調二値画像
を縮小する場合、縮小手段において作成するＭ×Ｎ画素
のブロックデータのサイズとディザマトリックスのマト
リックスサイズが干渉するため、階調性を十分に保存し
た縮小画像を作成することができないという問題点を有
していた。図１５に階調性が保存されない場合の例を示
す。間引きによる方法でも平均値を二値化する方法で
も、もとの画像が持っている階調性を保存できず、黒ベ
タもしくは白ベタのような画像となっている。また、Ｐ
ＲＥＳ方式では任意のサイズに縮小する場合の処理が複
雑であり、また例外処理も複雑であるという問題点を有
していた。
【００１８】そこで、本発明は、面積階調を十分に保存
した任意のサイズの縮小画像を容易に作成することがで
きる画像縮小装置、画像縮小方法およびその記憶媒体を
提供することを目的とする。
【００１９】
【課題を解決するための手段】この課題を解決するため
に、本発明の画像縮小装置は、二値画像データを前記二
値画像データより解像度の低い多値画像データに変換す
る多値化手段と、前記多値画像データを二値化する二値
化手段とを備えたものであり、前記二値化手段は二値化
対象画素周辺の画素を用いて前記二値化対象画素を二値
化する構成としたものである。
【００２０】これにより、非常に簡単な計算で階調性に
優れた縮小画像を作成することができる。
【００２１】この課題を解決するために、本発明の画像
縮小装置は、二値画像データを複数の画素からなるブロ
ックデータに変換するブロック化手段と、前記ブロック
データのブロック内の画素を用いて前記ブロックデータ
を多値化する多値化手段と、前記多値化されたブロック
データを二値化する二値化手段とを備えたものであり、
前記二値化手段は二値化対象画素周辺の画素を用いて前
記二値化対象画素を二値化する構成としたものである。
【００２２】これにより、非常に簡単な計算で階調性に
優れた縮小画像を作成することができる。
【００２３】この課題を解決するために、本発明の画像
縮小装置は、二値画像データの１画素を複数の画素に拡
大する画素拡大手段と、前記画素拡大手段によって拡大
された二値画像データを複数の画素からなるブロックデ
ータに変換するブロック化手段と、前記ブロックデータ
のブロック内の画素を用いて前記ブロックデータを多値
化する多値化手段と、前記多値化されたブロックデータ
を二値化する二値化手段とを備えたものであり、前記二
値化手段は二値化対象画素周辺の画素を用いて前記二値
化対象画素を二値化する構成としたものである。
【００２４】これにより、非常に簡単な計算で階調性に
優れた縮小画像を作成することができる。
【００２５】この課題を解決するために、本発明の画像
縮小装置は、前記画素拡大手段は１画素をＳ×Ｔ画素に
拡大し、前記ブロック化手段はＭ×Ｎ画素（Ｍ＞Ｓ，Ｎ
＞Ｔ）のブロックデータに変換する構成としたものであ
る。
【００２６】これにより、非常に簡単な計算で任意のサ
イズの階調性に優れた縮小画像を作成することができ
る。
【００２７】この課題を解決するために、本発明の画像
縮小装置は、前記多値化されたブロックデータを二値化
する前記二値化手段は誤差拡散法を用いた構成としたも
のである。
【００２８】これにより、非常に簡単な計算で任意のサ
イズの階調性に優れた縮小画像を作成することができ
る。
【００２９】この課題を解決するために、本発明の画像
縮小装置は、前記多値化されたブロックデータをα倍
（α：整数＞１）する多値化データレベル変換手段と、
前記二値化手段による二値化誤差と周辺の各画素へ拡散
する拡散誤差との対応を格納した拡散誤差テーブルとを
備えた構成としたものである。
【００３０】これにより、ディザマトリックスなどのス
クリーン周期と干渉が起こらずに面積階調を十分に保存
した縮小画像を作成することができる。
【００３１】この課題を解決するために、本発明の画像
縮小方法は、二値画像データを前記二値画像データより
解像度の低い多値画像データに変換する多値化ステップ
と、前記多値画像データを二値化する二値化ステップと
を有する画像縮小方法であって、前記二値化ステップは
二値化対象画素周辺の画素を用いて前記二値化対象画素
を二値化する二値化ステップとを有するものである。
【００３２】これにより、精度の高い誤差拡散演算を非
常に簡単な計算で行うことができる。
【００３３】この課題を解決するために、本発明の画像
縮小方法は、二値画像データを複数の画素からなるブロ
ックデータに変換するブロック化ステップと、前記ブロ
ックデータのブロック内の画素を用いて前記ブロックデ
ータを多値化する多値化ステップと、前記多値化された
ブロックデータを二値化する二値化ステップとを有する
画像縮小方法であって、前記二値化ステップは二値化対
象画素周辺の画素を用いて前記二値化対象画素を二値化
する二値化ステップよりなるものである。
【００３４】これにより、非常に簡単な計算で階調性に
優れた縮小画像を作成することができる。
【００３５】この課題を解決するために、本発明の画像
縮小方法は、二値画像データの１画素を複数の画素に拡
大する画素拡大ステップと、前記画素拡大ステップによ
って拡大された二値画像データを複数の画素からなるブ
ロックデータに変換するブロック化ステップと、前記ブ
ロックデータのブロック内の画素を用いて前記ブロック
データを多値化する多値化ステップと、前記多値化され
たブロックデータを二値化する二値化ステップとを有す
る画像縮小方法であって、前記二値化ステップは二値化
対象画素周辺の画素を用いて前記二値化対象画素を二値
化する二値化ステップよりなるものである。
【００３６】これにより、非常に簡単な計算で階調性に
優れた縮小画像を作成することができる。
【００３７】この課題を解決するために、本発明の画像
縮小方法は、前記画素拡大ステップは１画素をＳ×Ｔ画
素に拡大し、前記ブロック化ステップはＭ×Ｎ画素（Ｍ
＞Ｓ，Ｎ＞Ｔ）のブロックデータに変換するものであ
る。
【００３８】これにより、非常に簡単な計算で任意のサ
イズの階調性に優れた縮小画像を作成することができ
る。
【００３９】この課題を解決するために、本発明の画像
縮小方法は、前記多値化されたブロックデータを二値化
する前記二値化ステップは誤差拡散法を用いたものであ
る。
【００４０】これにより、非常に簡単な計算で任意のサ
イズの階調性に優れた縮小画像を作成することができ
る。
【００４１】この課題を解決するために、本発明の画像
縮小方法は、前記多値化されたブロックデータをα倍
（α：整数＞１）する多値化データレベル変換ステップ
と、前記二値化ステップによる二値化誤差と周辺の各画
素へ拡散する拡散誤差との対応を格納した拡散誤差テー
ブルを用いて二値化誤差を拡散する誤差拡散ステップと
を有するものである。
【００４２】これにより、誤差拡散法を用いることによ
りディザマトリックスなどのスクリーン周期と干渉が起
こらずに面積階調を十分に保存した縮小画像を作成する
ことができる。
【００４３】この課題を解決するために、本発明の記憶
媒体は、二値画像データを前記二値画像データより解像
度の低い多値画像データに変換する多値化ステップと、
前記多値画像データを二値化する二値化ステップとを有
する画像縮小方法であって、前記二値化ステップは二値
化対象画素周辺の画素を用いて前記二値化対象画素を二
値化する二値化ステップであることを特徴とする制御プ
ログラムを記憶したものである。
【００４４】これにより、精度の高い誤差拡散演算を非
常に簡単な計算で行うことができる。
【００４５】この課題を解決するために、本発明の記憶
媒体は、二値画像データを複数の画素からなるブロック
データに変換するブロック化ステップと、前記ブロック
データのブロック内の画素を用いて前記ブロックデータ
を多値化する多値化ステップと、前記多値化されたブロ
ックデータを二値化する二値化ステップとを有する画像
縮小方法であって、前記二値化ステップは二値化対象画
素周辺の画素を用いて前記二値化対象画素を二値化する
二値化ステップよりなるものである。
【００４６】これにより、非常に簡単な計算で階調性に
優れた縮小画像を作成することができる。
【００４７】この課題を解決するために、本発明の記憶
媒体は、二値画像データの１画素を複数の画素に拡大す
る画素拡大ステップと、前記画素拡大ステップによって
拡大された二値画像データを複数の画素からなるブロッ
クデータに変換するブロック化ステップと、前記ブロッ
クデータのブロック内の画素を用いて前記ブロックデー
タを多値化する多値化ステップと、前記多値化されたブ
ロックデータを二値化する二値化ステップとを有する画
像縮小方法であって、前記二値化ステップは二値化対象
画素周辺の画素を用いて前記二値化対象画素を二値化す
る二値化ステップであることを特徴とする制御プログラ
ムを記憶したものである。
【００４８】これにより、多値化されたブロックデータ
の面積階調を保存して二値化を行うことができるので、
非常に簡単な計算で階調性に優れた縮小画像を作成する
ことができる。
【００４９】この課題を解決するために、本発明の記憶
媒体は、前記画素拡大ステップは１画素をＳ×Ｔ画素に
拡大し、前記ブロック化ステップはＭ×Ｎ画素（Ｍ＞
Ｓ，Ｎ＞Ｔ）のブロックデータに変換する制御プログラ
ムを記憶したものである。
【００５０】これにより、非常に簡単な計算で任意のサ
イズの階調性に優れた縮小画像を作成することができ
る。
【００５１】この課題を解決するために、本発明の記憶
媒体は、前記多値化されたブロックデータを二値化する
前記二値化ステップは誤差拡散法を用いている制御プロ
グラムを記憶したものである。
【００５２】これにより、誤差拡散法を用いることによ
りディザマトリックスなどのスクリーン周期と干渉が起
こらずに面積階調を十分に保存した縮小画像を作成する
ことができる。
【００５３】この課題を解決するために、本発明の記憶
媒体は、前記多値化されたブロックデータをα倍（α：
整数＞１）する多値化データレベル変換ステップと、前
記二値化ステップによる二値化誤差と周辺の各画素へ拡
散する拡散誤差との対応を格納した拡散誤差テーブルを
用いて二値化誤差を拡散する誤差拡散ステップとを有す
る制御プログラムを記憶したものである。
【００５４】これにより、精度の高い誤差拡散演算を非
常に簡単な計算で行うことができる。
【００５５】
【発明の実施の形態】本発明の請求項１に記載の発明
は、二値画像データを二値画像データより解像度の低い
多値画像データに変換する多値化手段と、多値画像デー
タを二値化する二値化手段とを備え、二値化手段は二値
化対象画素周辺の画素を用いて二値化対象画素を二値化
する画像縮小装置であり、多値化されたブロックデータ
の面積階調を保存して二値化を行うことができるので、
非常に簡単な計算で階調性に優れた縮小画像を作成する
ことができるという作用を有する。
【００５６】本発明の請求項２に記載の発明は、二値画
像データを複数の画素からなるブロックデータに変換す
るブロック化手段と、ブロックデータのブロック内の画
素を用いてブロックデータを多値化する多値化手段と、
多値化されたブロックデータを二値化する二値化手段と
を備え、二値化手段は二値化対象画素周辺の画素を用い
て二値化対象画素を二値化する画像縮小装置であり、多
値化されたブロックデータの面積階調を保存して二値化
を行うことができるので、非常に簡単な計算で階調性に
優れた縮小画像を作成することができるという作用を有
する。
【００５７】本発明の請求項３に記載の発明は、二値画
像データの１画素を複数の画素に拡大する画素拡大手段
と、画素拡大手段によって拡大された二値画像データを
複数の画素からなるブロックデータに変換するブロック
化手段と、ブロックデータのブロック内の画素を用いて
ブロックデータを多値化する多値化手段と、多値化され
たブロックデータを二値化する二値化手段とを備え、二
値化手段は二値化対象画素周辺の画素を用いて二値化対
象画素を二値化する画像縮小装置であり、二値化手段は
二値化対象画素周辺の画素を用いて二値化対象画素を二
値化する二値化手段であることを特徴とする画像縮小装
置で、任意のサイズで多値化されたブロックデータの面
積階調を保存して二値化を行うことができるので、非常
に簡単な計算で任意のサイズの階調性に優れた縮小画像
を作成することができるという作用を有する。
【００５８】本発明の請求項４に記載の発明は、請求項
３記載の発明において、画素拡大手段は１画素をＳ×Ｔ
画素に拡大し、ブロック化手段はＭ×Ｎ画素（Ｍ＞Ｓ，
Ｎ＞Ｔ）のブロックデータに変換する画像縮小装置であ
り、任意のサイズで多値化されたブロックデータの面積
階調を保存して二値化を行うことができるので、非常に
簡単な計算で任意のサイズの階調性に優れた縮小画像を
作成することができるという作用を有する。
【００５９】本発明の請求項５に記載の発明は、請求項
１〜４の何れか一項に記載の発明において、多値化され
たブロックデータを二値化する二値化手段は誤差拡散法
を用いている画像縮小装置であり、誤差拡散法を用いる
ことによりディザマトリックスなどのスクリーン周期と
干渉が起こらずに面積階調を十分に保存した縮小画像を
作成することができるという作用を有する。
【００６０】本発明の請求項６に記載の発明は、請求項
５記載の発明において、多値化されたブロックデータを
α倍（α：整数＞１）する多値化データレベル変換手段
と、二値化手段による二値化誤差と周辺の各画素へ拡散
する拡散誤差との対応を格納した拡散誤差テーブルとを
備えた画像縮小装置であり、誤差拡散法を拡散マトリッ
クスによる浮動小数点演算ではなく、拡散する誤差をテ
ーブルから求めることにより、また多値化されたデータ
をα倍することにより、精度の高い誤差拡散演算を非常
に簡単な計算で行うことができるという作用を有する。
【００６１】本発明の請求項７に記載の発明は、二値画
像データを二値画像データより解像度の低い多値画像デ
ータに変換する多値化ステップと、多値画像データを二
値化する二値化ステップとを有し、二値化ステップは二
値化対象画素周辺の画素を用いて二値化対象画素を二値
化する二値化ステップである画像縮小方法であり、多値
化されたブロックデータの面積階調を保存して二値化を
行うことができるので、非常に簡単な計算で階調性に優
れた縮小画像を作成することができるという作用を有す
る。
【００６２】本発明の請求項８に記載の発明は、二値画
像データを複数の画素からなるブロックデータに変換す
るブロック化ステップと、ブロックデータのブロック内
の画素を用いてブロックデータを多値化する多値化ステ
ップと、多値化されたブロックデータを二値化する二値
化ステップとを有し、二値化ステップは二値化対象画素
周辺の画素を用いて二値化対象画素を二値化する二値化
ステップである画像縮小方法であり、多値化されたブロ
ックデータの面積階調を保存して二値化を行うことがで
きるので、非常に簡単な計算で階調性に優れた縮小画像
を作成することができるという作用を有する。
【００６３】本発明の請求項９に記載の発明は、二値画
像データの１画素を複数の画素に拡大する画素拡大ステ
ップと、画素拡大ステップによって拡大された二値画像
データを複数の画素からなるブロックデータに変換する
ブロック化ステップと、ブロックデータのブロック内の
画素を用いてブロックデータを多値化する多値化ステッ
プと、多値化されたブロックデータを二値化する二値化
ステップとを有し、二値化ステップは二値化対象画素周
辺の画素を用いて二値化対象画素を二値化する二値化ス
テップである画像縮小方法であり、任意のサイズで多値
化されたブロックデータの面積階調を保存して二値化を
行うことができるので、非常に簡単な計算で任意のサイ
ズの階調性に優れた縮小画像を作成することができると
いう作用を有する。
【００６４】本発明の請求項１０に記載の発明は、請求
項９記載の発明において、画素拡大ステップは１画素を
Ｓ×Ｔ画素に拡大し、ブロック化ステップはＭ×Ｎ画素
（Ｍ＞Ｓ，Ｎ＞Ｔ）のブロックデータに変換する画像縮
小方法であり、任意のサイズで多値化されたブロックデ
ータの面積階調を保存して二値化を行うことができるの
で、非常に簡単な計算で任意のサイズの階調性に優れた
縮小画像を作成することができるという作用を有する。
【００６５】本発明の請求項１１に記載の発明は、請求
項７〜１０の何れか一項に記載の発明において、多値化
されたブロックデータを二値化する二値化ステップは誤
差拡散法を用いている記載の画像縮小方法であり、誤差
拡散法を用いることによりディザマトリックスなどのス
クリーン周期と干渉が起こらずに面積階調を十分に保存
した縮小画像を作成することができるという作用を有す
る。
【００６６】本発明の請求項１２に記載の発明は、請求
項１１記載の発明において、多値化されたブロックデー
タをα倍（α：整数＞１）する多値化データレベル変換
ステップと、二値化ステップによる二値化誤差と周辺の
各画素へ拡散する拡散誤差との対応を格納した拡散誤差
テーブルを用いて二値化誤差を拡散する誤差拡散ステッ
プとを有する画像縮小方法であり、誤差拡散法を拡散マ
トリックスによる浮動小数点演算ではなく、拡散する誤
差をテーブルから求めることにより、また多値化された
データをα倍することにより、精度の高い誤差拡散演算
を非常に簡単な計算で行うことができるという作用を有
する。
【００６７】本発明の請求項１３に記載の発明は、二値
画像データを二値画像データより解像度の低い多値画像
データに変換する多値化ステップと、多値画像データを
二値化する二値化ステップとを有し、二値化ステップは
二値化対象画素周辺の画素を用いて二値化対象画素を二
値化する二値化ステップである制御プログラムを記憶し
た記憶媒体であり、多値化されたブロックデータの面積
階調を保存して二値化を行うことができるので、非常に
簡単な計算で階調性に優れた縮小画像を作成することが
できるという作用を有する。
【００６８】本発明の請求項１４に記載の発明は、二値
画像データを複数の画素からなるブロックデータに変換
するブロック化ステップと、ブロックデータのブロック
内の画素を用いてブロックデータを多値化する多値化ス
テップと、多値化されたブロックデータを二値化する二
値化ステップとを有し、二値化ステップは二値化対象画
素周辺の画素を用いて二値化対象画素を二値化する二値
化ステップである制御プログラムを記憶した記憶媒体で
あり、多値化されたブロックデータの面積階調を保存し
て二値化を行うことができるので、非常に簡単な計算で
階調性に優れた縮小画像を作成することができるという
作用を有する。
【００６９】本発明の請求項１５に記載の発明は、二値
画像データの１画素を複数の画素に拡大する画素拡大ス
テップと、画素拡大ステップによって拡大された二値画
像データを複数の画素からなるブロックデータに変換す
るブロック化ステップと、ブロックデータのブロック内
の画素を用いてブロックデータを多値化する多値化ステ
ップと、多値化されたブロックデータを二値化する二値
化ステップとを有し、二値化ステップは二値化対象画素
周辺の画素を用いて二値化対象画素を二値化する二値化
ステップである制御プログラムを記憶した記憶媒体であ
り、任意のサイズで多値化されたブロックデータの面積
階調を保存して二値化を行うことができるので、非常に
簡単な計算で任意のサイズの階調性に優れた縮小画像を
作成することができるという作用を有する。
【００７０】本発明の請求項１６に記載の発明は、請求
項９記載の発明において、画素拡大ステップは１画素を
Ｓ×Ｔ画素に拡大し、ブロック化ステップはＭ×Ｎ画素
（Ｍ＞Ｓ，Ｎ＞Ｔ）のブロックデータに変換する制御プ
ログラムを記憶した記憶媒体であり、任意のサイズで多
値化されたブロックデータの面積階調を保存して二値化
を行うことができるので、非常に簡単な計算で任意のサ
イズの階調性に優れた縮小画像を作成することができる
という作用を有する。
【００７１】本発明の請求項１７に記載の発明は、請求
項７〜１０の何れか一項に記載の発明において、多値化
されたブロックデータを二値化する二値化ステップは誤
差拡散法を用いている制御プログラムを記憶した記憶媒
体であり、誤差拡散法を用いることによりディザマトリ
ックスなどのスクリーン周期と干渉が起こらずに面積階
調を十分に保存した縮小画像を作成することができると
いう作用を有する。
【００７２】本発明の請求項１８に記載の発明は、請求
項１１記載の発明において、多値化されたブロックデー
タをα倍（α：整数＞１）する多値化データレベル変換
ステップと、二値化ステップによる二値化誤差と周辺の
各画素へ拡散する拡散誤差との対応を格納した拡散誤差
テーブルを用いて二値化誤差を拡散する誤差拡散ステッ
プとを有する制御プログラムを記憶した記憶媒体であ
り、誤差拡散法を拡散マトリックスによる浮動小数点演
算ではなく、拡散する誤差をテーブルから求めることに
より、また多値化されたデータをα倍することにより、
精度の高い誤差拡散演算を非常に簡単な計算で行うこと
ができるという作用を有する。
【００７３】以下、本発明の実施の形態について、図１
から図９を用いて説明する。なお、これらの図面におい
て同一の部材には同一の符号を付しており、また、重複
した説明は省略されている。
【００７４】図１は、本発明の一実施の形態における画
像縮小装置を実現するための構成図、図２は本発明の一
実施の形態における画像縮小装置を実現するためのブロ
ック図、図６は、画素拡大の説明図、図７は、ブロック
化の説明図、図８は、多値化の説明図、図９（ａ）は、
拡散誤差テーブルの例示図、（ｂ）は、多値化データの
レベル変換の説明図、図１０は、各種データ処理プログ
ラムを格納する記憶媒体のメモリマップの説明図であ
る。
【００７５】本実施の形態おいて、画像縮小装置は、図
１に示すように、制御手段１０１、入力手段１０２、画
素拡大手段１０３、ブロック化手段１０４、多値化手段
１０５、二値化手段１０６、出力手段１０７、記憶手段
１０８から構成されている。
【００７６】制御手段１０１は、画像データに施す処理
を制御する。
【００７７】入力手段１０２は、画像データを入力す
る。画素拡大手段１０３は、１画素をＳ×Ｔ画素に拡大
する。ブロック化手段１０４は、画素拡大手段１０３に
よって拡大された二値画像データをＭ×Ｎ画素のブロッ
クデータに変換する。
【００７８】多値化手段１０５は、ブロックデータのブ
ロック内のドット数によってブロックデータを多値化す
る。二値化手段１０６は、多値化されたブロックデータ
の面積階調を保存して二値化を行う。出力手段１０７
は、縮小された画像を出力する。記憶手段１０８は、制
御プログラムを記憶する。
【００７９】以上のように構成された画像符号化装置に
ついて、以下、図２のブロック図を用いて処理の流れを
説明する。
【００８０】最初に、制御手段１０１は入力手段１０２
から入力画像データを受け取る。次に画素拡大手段１０
３は入力された二値画像の各画素をＳ×Ｔ画素に拡大す
る（ステップＳ２０１）。
【００８１】そして、ブロック化手段１０４は画素拡大
手段１０３によって拡大された二値画像データをＭ×Ｎ
画素のブロックにブロック化する（ステップＳ２０
２）。次に、多値化手段１０５はブロック化されたブロ
ックデータのブロック毎にドットの数をカウントし多値
化を行う（ステップＳ２０３）。
【００８２】そして、二値化手段１０６は多値化手段１
０５によって多値化されたデータに対して周辺画素を用
いて二値化を行う（ステップＳ２０４）。最後に出力手
段１０７は縮小画像データを出力する。
【００８３】また、各構成手段は制御手段１０１によっ
て制御される。またこれらの動作を制御するプログラム
を記憶する記憶手段１０８を有し、記憶手段１０８に記
憶された制御プログラムを用いて各構成手段の動作が制
御される場合もある。
【００８４】図３は、本実施の形態における画像縮小装
置を実現するためのハードウェア構成図を表している。
図３において、画像縮小装置は、外部記憶装置３０１、
中央演算処理装置（以下、ＣＰＵという）３０２、リー
ドオンリーメモリ（以下、ＲＯＭという）３０３、ラン
ダムアクセスメモリ（以下、ＲＡＭという）３０４でそ
れぞれがバス結合されている。ＲＯＭ３０３内には、プ
ログラムの記憶領域があり、ＲＡＭ３０４内には画像記
憶領域がある。
【００８５】図３は、組込み機器のハードウェア構成図
であるが、汎用機器で本実施の形態を実現する場合は、
図４に示すように外部記憶装置４０１内にプログラムの
記憶領域がある場合もある。ここで、外部記憶装置４０
１としてはハードディスク、フロッピーディスク、ＣＤ
−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｒｅａｄ Ｏｎ
ｌｙ Ｍｅｍｏｒｙ）、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔ
ｉｃａｌ ｄｉｓｋ）などがある。
【００８６】図５は、本実施の形態における画像縮小方
法を実現するためのフローチャートを表している。以下
に図５を用いて処理の流れを説明する。
【００８７】図５において、外部記憶装置３０１などに
記憶されている画像データがＲＡＭ３０４の画像記憶領
域に入力された後、ステップＳ５０１では原画像の画素
数（画素数１）と縮小画像の画素数（画素数２）を設定
する。ここで、画素数１は原画像の横画素数をＸ、縦画
素数をＹとすると、 （画素数１）＝Ｘ×Ｙ となり、１画素をＳ×Ｔに画素拡大し、拡大された二値
画像データをＭ×Ｎにブロック化する場合、画素数２
は、 （画素数２）＝（画素数１）×（Ｓ×Ｔ）／（Ｍ×Ｎ） となる。
【００８８】ただし、ＭはＳで割り切れない数であり、
ＮはＴで割り切れない数である。
【００８９】したがって、このままでは原画像の横画素
数ＸがＭの倍数でない場合、あるいは縦画素数ＹがＮの
倍数でない場合に画像の右端や最下部で作成されたブロ
ックに画素の欠落が発生する。したがって、このような
状態を回避するためには縦横画素数を、 Ｘ＝Ｘ＋（Ｍ−（Ｘ％Ｍ）） Ｙ＝Ｙ＋（Ｎ−（Ｙ％Ｎ）） となるように、原画像の画素数を補正し、画像データの
右端や最下部に白画素を追加するなど処理が必要とな
る。
【００９０】ここで、（Ｘ％Ｙ）の％の記号は、ＸをＹ
で割ったときの余りを表している。
【００９１】次に、ステップＳ５０２では画素番号を０
に初期化する。そしてステップＳ５０３では１画素をＳ
×Ｔ画素に拡大する。ＳとＴは１以上の任意の整数であ
る。拡大された画像はＲＡＭ３０４などに記憶される。
以下拡大された二値画像を拡大画像と呼ぶ。
【００９２】次に、ステップＳ５０４では、画素番号に
１を加え、ステップＳ５０５では、画素番号が画素数１
より小さいかどうかを判定する。画素番号が画素数１よ
り小さい場合はステップＳ５０３に戻り、次の画素に対
して同様の処理を繰り返す。
【００９３】画素番号が画素数１より小さくない場合
は、全ての画素に対して画素拡大が終了しているので次
の処理（Ｓ５０６）に進む。
【００９４】ステップＳ５０６では、画素番号を０に初
期化する。そして、ステップＳ５０７では、ＲＡＭ３０
４に記憶された拡大画像をＭ×Ｎ画素のブロックにブロ
ック化し、ステップＳ５０８ではブロック内のドット数
によってブロックを多値化する。多値化されたデータは
ＲＡＭ３０４に記憶される。以下ブロック毎に多値化さ
れたデータを多値化データと呼ぶ。
【００９５】次に、ステップＳ５０９では画素番号に１
を加え、ステップＳ５１０では、画素番号が画素数２よ
り小さいかどうかを判定する。画素番号が画素数２より
小さい場合は、ステップＳ５０７に戻り、次のブロック
に対して同様の処理を繰り返す。画素番号が画素数２よ
り小さくない場合は、全てのブロックに対してブロック
化および多値化が終了しているので次の処理（Ｓ５１
１）に進む。
【００９６】ステップＳ５１１では、画素番号を０に初
期化する。そして、ステップＳ５１２では、ＲＡＭ３０
４に記憶された多値化データに対して二値化を行う。二
値化されたデータはＲＡＭ３０４に記憶される。
【００９７】次に、ステップＳ５１３では画素番号に１
を加え、ステップＳ５１４では画素番号が画素数２より
小さいかどうかを判定する。画素番号が画素数２より小
さい場合は、ステップＳ５１２に戻り、次の多値化デー
タに対して同様の処理を繰り返す。
【００９８】画素番号が画素数２より小さくない場合
は、全ての多値化データに対して二値化が終了している
ので、最後に作成された二値データは外部記憶装置３０
１などに記憶される。また、上述の処理はＣＰＵ３０２
を用いて行う。
【００９９】また、図５のフローチャートにおいて原画
像の画素数（画素数１）を（Ｘ×Ｎ）と読み替えて以降
の処理を行うことにより原画像のＮライン分の縮小処理
となるため、この処理を全画像データに対してＮライン
毎に（Ｙ／Ｎ）回行うことにより、全画像データに対し
て縮小画像を作成することができる。
【０１００】ただし、縦画素数ＹがＮの倍数でない場合
にはＹ＝Ｙ＋（Ｎ−（Ｙ％Ｎ））となるように、原画像
の最下部に白画素を追加するなどの処理が必要になる。
【０１０１】このようにすることにより処理をＮライン
毎に行うことができ、途中で作成される拡大画像、多値
化データなどを記憶するためのＲＡＭ３０４の記憶容量
を少なくすることができる。
【０１０２】ただし、二値化処理が誤差拡散法による場
合は、直前のＮラインの最終ラインから発生する拡散誤
差を次のＮラインの先頭ラインに拡散するため、拡散誤
差を格納するための誤差バッファが必要となり、誤差は
次のＮラインの先頭ラインの多値データに拡散される。
この処理は画質劣化が許容される場合は省略される場合
もある。
【０１０３】以下に各ブロックについて具体的に説明す
る。
【０１０４】画素拡大手段１０３では、入力された二値
画像データに対して、１画素をＳ×Ｔ画素に拡大する。
図６は、画素拡大の説明図である。図６は、Ｓ＝Ｔ＝３
の場合の例示図である。
【０１０５】図６に示すように１画素をＳ×Ｔ画素に拡
大するため、入力された二値画像データの画素数が（Ｘ
×Ｙ）画素ならば、拡大画像の画素数は（Ｘ×Ｙ）×
（Ｓ×Ｔ）画素となる。
【０１０６】ブロック化手段１０４では拡大画像をＭ×
Ｎ画素のブロックデータに変換する。
【０１０７】図７は、ブロック化の説明図である。図７
は、Ｍ＝Ｎ＝４の場合の例示図である。図７に示すよう
に、Ｍ×Ｎ画素を１つのブロックとしてブロック化する
ため、拡大画像の画素数が（Ｘ×Ｙ）×（Ｓ×Ｔ）画素
ならば、ブロックデータのブロック数は（Ｘ×Ｙ）×
（Ｓ×Ｔ）／（Ｍ×Ｎ）となる。
【０１０８】多値化手段１０５では、ブロック化された
ブロックデータのブロック内のドット数によってブロッ
クデータを多値化する。
【０１０９】図８は、多値化の説明図である。図８は、
Ｍ＝Ｎ＝４の場合のＭ×Ｎ画素ブロックを多値化した場
合の例示図である。１つのブロックにはＭ×Ｎ個の画素
が存在するため、ブロック内のドット数によって０から
Ｍ×Ｎまでの（Ｍ×Ｎ）＋１値に多値化することとな
る。また、この多値化データを二値化手段１０６におい
て誤差拡散法などによって二値化する場合、誤差の精度
を上げるためにα×（Ｍ×Ｎ）＋１値に拡張した多値化
を行う場合もある。この場合は、各ブロック内のドット
数をα倍した値が多値化データとなる。
【０１１０】二値化手段１０６では多値化されたブロッ
クデータの面積階調を保存して二値化を行う。二値化の
方法としては誤差拡散法などによる方法が考えられる。
ここではＪａｒｖｉｓの誤差拡散マトリックスを用いて
誤差拡散を行う場合について説明する。二値化の対象と
なる画素の値をｐ（ｘ，ｙ）、二値化閾値をｔｈ、二値
化後の値をｐ’（ｘ，ｙ）（＝ｐｍａｘまたはｐｍｉ
ｎ）とすると、二値化処理は（数１）によって表され
る。また、二値化による誤差ｅ（ｘ，ｙ）は（数２）に
よって表される。ここで、Ｊａｒｖｉｓの誤差拡散マト
リックスは（数３）によって表されるので、（数４）に
よって周辺の画素に誤差を拡散することによって誤差拡
散法を実現する。
【０１１１】
【数１】
【０１１２】
【数２】
【０１１３】
【数３】
【０１１４】
【数４】
【０１１５】しかし、多値化データは（Ｍ×Ｎ）＋１値
程度の非常に少ないレベルなので、全ての演算を整数演
算とすることにより高速化が可能である。そこで、（数
３）の誤差拡散マトリックスの代わりに、たとえば、Ｍ
×Ｎが３２以下の場合には図９（ａ）に示すような二値
化誤差ｅ（ｘ，ｙ）と周辺画素に拡散する拡散値Ｔの対
応を表す拡散誤差テーブルを用意し、（数５）によって
誤差を拡散することにより高速に誤差拡散を行うことが
できる。
【０１１６】
【数５】
【０１１７】また、たとえば、Ｍ＝Ｎ＝２の場合、多値
化データは０〜４の５レベルしかないので、図９（ｂ）
に示すように多値化データをα倍（ここでは８倍）にレ
ベル変換した後、上記（数５）による誤差拡散を行うこ
とにより、誤差拡散の精度を向上することができる。
【０１１８】レベル変換率αについては、拡散誤差テー
ブルの誤差ｅの最大値をｅｍａｘとするとα＝（ｅｍａ
ｘ×２）／（Ｍ×Ｎ）となる。図９（ａ）の場合、ｅｍ
ａｘ＝１６であるので、Ｍ＝Ｎ＝２なら、α＝８とな
る。逆にαが整数となるように拡散誤差テーブルの誤差
ｅの最大値をｅｍａｘを設定する必要がある。
【０１１９】また、図１０は、本実施の形態に係る印刷
処理装置で読み出し可能な各種データ処理プログラムを
格納する記憶媒体のメモリマップを説明する図である。
【０１２０】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、たとえば、バージ
ョン情報、作成者なども記憶され、且つ、プログラム読
み出し側のＯＳなどに依存する情報、たとえば、プログ
ラムを識別表示するアイコンなども記憶される場合もあ
る。
【０１２１】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラムなども記憶される場合もあ
る。
【０１２２】実施の形態における図５に示す機能が外部
からインストールされるプログラムによって、ホストコ
ンピュータにより遂行されていてもよい。そして、その
場合、ＣＤ−ＲＯＭやフラッシュメモリやＦＤ（Ｆｌｏ
ｐｐｙ Ｄｉｓｋ）などの記憶媒体により、あるいはネ
ットワークを介して外部の記憶媒体から、プログラムを
含む情報群を出力装置に供給される場合でも本発明は適
用されるものである。
【０１２３】以上のように、前述した実施の形態の機能
を実現するソフトウェアのプログラムコードを記録した
記憶媒体を、システムあるいは装置に供給し、そのシス
テムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読み出
し実行することによっても、本発明の目的が達成される
ことは言うまでもない。
【０１２４】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。
【０１２５】プログラムコードを供給するための記憶媒
体としては、たとえば、フロッピー（登録商標）ディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、ＣＤ−Ｒ（ＣＤ−Ｒｅｃｏｒｄａｂｌ
ｅ）、磁気テープ、不揮発性のメモリカード、ＲＯＭ、
ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａ
ｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）などを用
いることができる。
【０１２６】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施の形態の
機能が実現されるだけでなく、そのプログラムコードの
指示に基づき、コンピュータ上で稼動しているＯＳ（オ
ペレーティングシステム）などが実際の処理の一部また
は全部を行い、その処理によって前述した実施の形態の
機能が実施される場合も含まれることは言うまでもな
い。
【０１２７】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行
い、その処理によって前述した実施の形態の機能が実現
される場合も含まれることは言うまでもない。
【０１２８】
【発明の効果】以上のように、本発明によれば、二値画
像データを前記二値画像データより解像度の低い多値画
像データに変換する多値化手段と、前記多値画像データ
を二値化する二値化手段とを備えた画像縮小装置であっ
て、前記二値化手段は二値化対象画素周辺の画素を用い
て前記二値化対象画素を二値化するようにしたので、非
常に簡単な計算で階調性の優れた縮小画像を作成する画
像縮小装置を実現することができるという有効な効果が
得られる。
【０１２９】また、本発明によれば、二値画像データを
複数の画素からなるブロックデータに変換するブロック
化手段と、前記ブロックデータのブロック内の画素を用
いて前記ブロックデータを多値化する多値化手段と、前
記多値化されたブロックデータを二値化する二値化手段
とを備えた画像縮小装置であって、前記二値化手段は二
値化対象画素周辺の画素を用いて前記二値化対象画素を
二値化するようにしたので、非常に簡単な計算で階調性
の優れた縮小画像を作成する画像縮小装置を実現するこ
とができるという有効な効果が得られる。
【０１３０】また、二値画像データの１画素を複数の画
素に拡大する画素拡大手段と、前記画素拡大手段によっ
て拡大された二値画像データを複数の画素からなるブロ
ックデータに変換するブロック化手段と、前記ブロック
データのブロック内の画素を用いて前記ブロックデータ
を多値化する多値化手段と、前記多値化されたブロック
データを二値化する二値化手段とを備えた画像縮小装置
であって、前記二値化手段は二値化対象画素周辺の画素
を用いて前記二値化対象画素を二値化するようにしたの
で、非常に簡単な計算で任意のサイズの階調性に優れた
縮小画像を作成する画像縮小装置を実現することができ
るという有効な効果が得られる。
【０１３１】また、本発明によれば、前記画素拡大手段
は１画素をＳ×Ｔ画素に拡大し、前記ブロック化手段は
Ｍ×Ｎ画素（Ｍ＞Ｓ，Ｎ＞Ｔ）のブロックデータに変換
するようにしたので、非常に簡単な計算で任意のサイズ
の階調性に優れた縮小画像を作成する画像縮小装置を実
現することができるという有効な効果が得られる。
【０１３２】さらに、本発明によれば、前記多値化され
たブロックデータを二値化する前記二値化手段は誤差拡
散法を用いるようにしたので、縮小時にディザマトリッ
クスなどのスクリーン周期と干渉が起こらずに面積階調
を十分に保存した縮小画像を作成する画像縮小装置を実
現することができるという有効な効果が得られる。
【０１３３】また、本発明によれば、前記多値化された
ブロックデータをα倍（α：整数＞１）する多値化デー
タレベル変換手段と、前記二値化手段による二値化誤差
と周辺の各画素へ拡散する拡散誤差との対応を格納した
拡散誤差テーブルとを備え、拡散誤差テーブルを用いて
二値化誤差を拡散するようにしたので、誤差拡散法を拡
散マトリックスによる浮動小数点演算ではなく、拡散す
る誤差をテーブルから求め、また、多値化されたデータ
をα倍して誤差拡散を行うことができるので、精度の高
い誤差拡散演算を非常に簡単な計算で行うことができる
画像縮小装置を実現することができるという有効な効果
が得られる。
【図面の簡単な説明】
【図１】本発明の一実施の形態における画像縮小装置を
実現するための構成図
【図２】本発明の一実施の形態における画像縮小装置を
実現するためのブロック図
【図３】本発明の一実施の形態における画像縮小装置を
実現するためのハードウェア構成図
【図４】本発明の一実施の形態における画像縮小装置を
実現するためのハードウェア構成図
【図５】本発明の一実施の形態における画像縮小方法を
実現するためのフローチャート
【図６】画素拡大の説明図
【図７】ブロック化の説明図
【図８】多値化の説明図
【図９】（ａ）拡散誤差テーブルの例示図 （ｂ）多値化データのレベル変換の説明図
【図１０】各種データ処理プログラムを格納する記憶媒
体のメモリマップの説明図
【図１１】従来の画像縮小装置を実現するための構成図
【図１２】従来の画像縮小装置を実現するためのブロッ
ク図
【図１３】（ａ）間引きによる画像縮小の説明図 （ｂ）平均値の二値化による画像縮小の説明図
【図１４】ＰＲＥＳ方式による画像縮小の説明図
【図１５】（ａ）間引きによる画像縮小で階調性が保存
できない場合の説明図 （ｂ）平均値の二値化による画像縮小で階調性が保存で
きない場合の説明図
【符号の説明】
１０１ 制御手段 １０２ 入力手段 １０３ 画素拡大手段 １０４ ブロック化手段 １０５ 多値化手段 １０６ 二値化手段 １０７ 出力手段 １０８ 記憶手段 ３０１ 外部記憶装置 ３０２ 中央演算処理装置（ＣＰＵ） ３０３ リードオンリーメモリ（ＲＯＭ） ３０４ ランダムアクセスメモリ（ＲＡＭ） ４０１ 外部記憶装置 ４０２ 中央演算処理装置 ４０３ リードオンリーメモリ ４０４ ランダムアクセスメモリ １１０１ 制御手段 １１０２ 入力手段 １１０３ 縮小手段 １１０４ 出力手段 １１０５ 記憶手段
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/405 Ｈ０４Ｎ 1/40 １０３Ｂ Ｆターム(参考） 5B057 CD05 CE13 CE20 CH01 CH07 CH11 5C076 AA21 AA22 BB05 5C077 LL17 MP01 NN11 PP20 PP61 PP68 PQ23 RR02 RR07 TT06

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】二値画像データを前記二値画像データより
    解像度の低い多値画像データに変換する多値化手段と、
    前記多値画像データを二値化する二値化手段とを備えた
    画像縮小装置であって、前記二値化手段は二値化対象画
    素周辺の画素を用いて前記二値化対象画素を二値化する
    ことを特徴とする画像縮小装置。
  2. 【請求項２】二値画像データを複数の画素からなるブロ
    ックデータに変換するブロック化手段と、前記ブロック
    データのブロック内の画素を用いて前記ブロックデータ
    を多値化する多値化手段と、前記多値化されたブロック
    データを二値化する二値化手段とを備えた画像縮小装置
    であって、前記二値化手段は二値化対象画素周辺の画素
    を用いて前記二値化対象画素を二値化することを特徴と
    する画像縮小装置。
  3. 【請求項３】二値画像データの１画素を複数の画素に拡
    大する画素拡大手段と、前記画素拡大手段によって拡大
    された二値画像データを複数の画素からなるブロックデ
    ータに変換するブロック化手段と、前記ブロックデータ
    のブロック内の画素を用いて前記ブロックデータを多値
    化する多値化手段と、前記多値化されたブロックデータ
    を二値化する二値化手段とを備えた画像縮小装置であっ
    て、前記二値化手段は二値化対象画素周辺の画素を用い
    て前記二値化対象画素を二値化することを特徴とする画
    像縮小装置。
  4. 【請求項４】前記画素拡大手段は１画素をＳ×Ｔ画素に
    拡大し、前記ブロック化手段はＭ×Ｎ画素（Ｍ＞Ｓ，Ｎ
    ＞Ｔ）のブロックデータに変換することを特徴とする請
    求項３記載の画像縮小装置。
  5. 【請求項５】前記多値化されたブロックデータを二値化
    する前記二値化手段は誤差拡散法を用いていることを特
    徴とする請求項１〜４の何れか一項に記載の画像縮小装
    置。
  6. 【請求項６】前記多値化されたブロックデータをα倍
    （α：整数＞１）する多値化データレベル変換手段と、
    前記二値化手段による二値化誤差と周辺の各画素へ拡散
    する拡散誤差との対応を格納した拡散誤差テーブルとを
    備えたことを特徴とする請求項５記載の画像縮小装置。
  7. 【請求項７】二値画像データを前記二値画像データより
    解像度の低い多値画像データに変換する多値化ステップ
    と、前記多値画像データを二値化する二値化ステップと
    を有する画像縮小方法であって、前記二値化ステップは
    二値化対象画素周辺の画素を用いて前記二値化対象画素
    を二値化する二値化ステップであることを特徴とする画
    像縮小方法。
  8. 【請求項８】二値画像データを複数の画素からなるブロ
    ックデータに変換するブロック化ステップと、前記ブロ
    ックデータのブロック内の画素を用いて前記ブロックデ
    ータを多値化する多値化ステップと、前記多値化された
    ブロックデータを二値化する二値化ステップとを有する
    画像縮小方法であって、前記二値化ステップは二値化対
    象画素周辺の画素を用いて前記二値化対象画素を二値化
    する二値化ステップであることを特徴とする画像縮小方
    法。
  9. 【請求項９】二値画像データの１画素を複数の画素に拡
    大する画素拡大ステップと、前記画素拡大ステップによ
    って拡大された二値画像データを複数の画素からなるブ
    ロックデータに変換するブロック化ステップと、前記ブ
    ロックデータのブロック内の画素を用いて前記ブロック
    データを多値化する多値化ステップと、前記多値化され
    たブロックデータを二値化する二値化ステップとを有す
    る画像縮小方法であって、前記二値化ステップは二値化
    対象画素周辺の画素を用いて前記二値化対象画素を二値
    化する二値化ステップであることを特徴とする画像縮小
    方法。
  10. 【請求項１０】前記画素拡大ステップは１画素をＳ×Ｔ
    画素に拡大し、前記ブロック化ステップはＭ×Ｎ画素
    （Ｍ＞Ｓ，Ｎ＞Ｔ）のブロックデータに変換することを
    特徴とする請求項９記載の画像縮小方法。
  11. 【請求項１１】前記多値化されたブロックデータを二値
    化する前記二値化ステップは誤差拡散法を用いているこ
    とを特徴とする請求項７〜１０の何れか一項に記載の画
    像縮小方法。
  12. 【請求項１２】前記多値化されたブロックデータをα倍
    （α：整数＞１）する多値化データレベル変換ステップ
    と、前記二値化ステップによる二値化誤差と周辺の各画
    素へ拡散する拡散誤差との対応を格納した拡散誤差テー
    ブルを用いて二値化誤差を拡散する誤差拡散ステップと
    を有することを特徴とする請求項１１記載の画像縮小方
    法。
  13. 【請求項１３】二値画像データを前記二値画像データよ
    り解像度の低い多値画像データに変換する多値化ステッ
    プと、前記多値画像データを二値化する二値化ステップ
    とを有する画像縮小方法であって、前記二値化ステップ
    は二値化対象画素周辺の画素を用いて前記二値化対象画
    素を二値化する二値化ステップである制御プログラムを
    記憶したことを特徴とする記憶媒体。
  14. 【請求項１４】二値画像データを複数の画素からなるブ
    ロックデータに変換するブロック化ステップと、前記ブ
    ロックデータのブロック内の画素を用いて前記ブロック
    データを多値化する多値化ステップと、前記多値化され
    たブロックデータを二値化する二値化ステップとを有す
    る画像縮小方法であって、前記二値化ステップは二値化
    対象画素周辺の画素を用いて前記二値化対象画素を二値
    化する二値化ステップである制御プログラムを記憶した
    ことを特徴とする記憶媒体。
  15. 【請求項１５】二値画像データの１画素を複数の画素に
    拡大する画素拡大ステップと、前記画素拡大ステップに
    よって拡大された二値画像データを複数の画素からなる
    ブロックデータに変換するブロック化ステップと、前記
    ブロックデータのブロック内の画素を用いて前記ブロッ
    クデータを多値化する多値化ステップと、前記多値化さ
    れたブロックデータを二値化する二値化ステップとを有
    する画像縮小方法であって、前記二値化ステップは二値
    化対象画素周辺の画素を用いて前記二値化対象画素を二
    値化する二値化ステップである制御プログラムを記憶し
    たことを特徴とする記憶媒体。
  16. 【請求項１６】前記画素拡大ステップは１画素をＳ×Ｔ
    画素に拡大し、前記ブロック化ステップはＭ×Ｎ画素
    （Ｍ＞Ｓ，Ｎ＞Ｔ）のブロックデータに変換する制御プ
    ログラムを記憶したことを特徴とする請求項９記載の記
    憶媒体。
  17. 【請求項１７】前記多値化されたブロックデータを二値
    化する前記二値化ステップは誤差拡散法を用いている制
    御プログラムを記憶したことを特徴とする請求項７〜１
    ０の何れか一項に記載の記憶媒体。
  18. 【請求項１８】前記多値化されたブロックデータをα倍
    （α：整数＞１）する多値化データレベル変換ステップ
    と、前記二値化ステップによる二値化誤差と周辺の各画
    素へ拡散する拡散誤差との対応を格納した拡散誤差テー
    ブルを用いて二値化誤差を拡散する誤差拡散ステップと
    を有する制御プログラムを記憶したことを特徴とする請
    求項１１記載の記憶媒体。
JP2001153520A 2001-05-23 2001-05-23 画像縮小装置、画像縮小方法およびその記憶媒体 Pending JP2002354233A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001153520A JP2002354233A (ja) 2001-05-23 2001-05-23 画像縮小装置、画像縮小方法およびその記憶媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001153520A JP2002354233A (ja) 2001-05-23 2001-05-23 画像縮小装置、画像縮小方法およびその記憶媒体

Publications (1)

Publication Number Publication Date
JP2002354233A true JP2002354233A (ja) 2002-12-06

Family

ID=18998025

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001153520A Pending JP2002354233A (ja) 2001-05-23 2001-05-23 画像縮小装置、画像縮小方法およびその記憶媒体

Country Status (1)

Country Link
JP (1) JP2002354233A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007166632A (ja) * 2005-12-15 2007-06-28 Xerox Corp データ処理装置および方法
CN100355267C (zh) * 2004-12-07 2007-12-12 致伸科技股份有限公司 误差扩散影像处理系统及其方法
US7454068B2 (en) 2003-11-12 2008-11-18 International Business Machines Corporation System and method for providing black white image compression
US7809213B2 (en) 2004-02-03 2010-10-05 International Business Machines Corporation Black white image compression having print density control
US7830552B2 (en) 2005-04-15 2010-11-09 International Business Machines Corporation Black white image scaling having print density control and polarity detection

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7454068B2 (en) 2003-11-12 2008-11-18 International Business Machines Corporation System and method for providing black white image compression
US7809213B2 (en) 2004-02-03 2010-10-05 International Business Machines Corporation Black white image compression having print density control
CN100355267C (zh) * 2004-12-07 2007-12-12 致伸科技股份有限公司 误差扩散影像处理系统及其方法
US7830552B2 (en) 2005-04-15 2010-11-09 International Business Machines Corporation Black white image scaling having print density control and polarity detection
JP2007166632A (ja) * 2005-12-15 2007-06-28 Xerox Corp データ処理装置および方法

Similar Documents

Publication Publication Date Title
JP2011071767A (ja) 画像処理装置及びその処理方法
JPH06133168A (ja) 画像処理方法
JP2001143066A (ja) 画像処理装置、画像処理システム及び記憶装置、画像処理方法、並びに記憶媒体
US5442459A (en) Process for encoding a half tone image considering similarity between blocks
JP2011193394A (ja) 画像処理装置、画像処理方法、及びプログラム
EP0808490A1 (en) Enhancement of image resolution and contrast
JP2006197178A (ja) 画像処理装置および画像処理方法およびプログラムおよび記憶媒体
JP2006262436A (ja) 画像処理装置
JP4063487B2 (ja) ラスタデータの圧縮方法
JPH0779352A (ja) 画像処理装置
US5406282A (en) Data coding and decoding with improved efficiency
JP2002354233A (ja) 画像縮小装置、画像縮小方法およびその記憶媒体
JP3108133B2 (ja) カラー文書画像の適応符号化方式
JP4950919B2 (ja) 画像処理装置及び画像処理方法
JPS63182973A (ja) フアクシミリ装置の擬似中間調画像伝送方法
US8494261B2 (en) Image processing apparatus, image processing method, and computer-readable medium
JP3537589B2 (ja) 画像処理装置
JP2004128881A (ja) 画像圧縮装置、画像伸長装置及びそれらの方法、プログラム
JP2008278462A (ja) 画像処理装置、画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体
JP2810838B2 (ja) ２値画像伝送装置
JP2936042B2 (ja) ２値画像伝送装置
JP2000354170A (ja) 画像圧縮装置及びその方法、並びにその画像圧縮装置を備えたプリンタ装置
JP3705771B2 (ja) Ｊｂｉｇ復号化方法
JP3999763B2 (ja) 画像処理装置及び画像処理プログラム
JPH0322759A (ja) 疑似中間調画像処理機能を備えた情報処理装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080228

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20080312

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090515

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090526

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091013