JP3875465B2 - Image reduction method, image processing apparatus and image processing apparatus control method - Google Patents

Description

【０００７】
ここで、Ｒ（ｎ）は縮小後の画素データ、Ｒ（ｎ−１）は１つ前の縮小画像データ、Ｂ（ｎ）は現在注目している画素データ、Ｂ（ｎ−１）は１画素前の画素データであり、その位置関係は、図１７（ａ），（ｂ）に示すような関係となる。
【０００８】
この条件付ＯＲ処理を採用することで、単純ＯＲ方式では潰れてしまうような画素配置の場合でも、白画素を残すことが可能となり、画質劣化を押さえることができる。
【０００９】
【発明が解決しようとする課題】
さて、この条件付ＯＲ処理は、図１７より分かるとおり、基本的には、２画素を１画素に減らす処理であるため、縮小処理を行う際には、次回の演算のために記憶しておく必要のある結果画素を、図１８に示すように、注目画素が偶数番目か奇数番目かでそれぞれ別々に記憶しておかなければならない。
【００１０】
すなわち、注目画素が偶数番目の場合と、奇数番目の場合とで、条件付ＯＲ処理結果が異なる情報系列となるため、それぞれの処理のために条件付ＯＲ処理結果を記憶する必要がある。
【００１１】
ここで、この条件付ＯＲ処理を副走査方向の縮小処理に適用することを考える。この場合も、主走査方向の縮小処理と同様に、単純ＯＲ方式では潰れてしまうような画素配置の場合でも、白画素を残すことが可能となり、画質劣化を押さえることができる。
【００１２】
ところが、この条件付ＯＲ処理を副走査方向の縮小処理に適用する場合、偶数番目ラインと奇数番目ラインとでそれぞれの条件付ＯＲ処理結果を記憶するためのメモリ手段が必要となるため、装置コストが高くなるという不具合を生じていた。
【００１３】
本発明は、かかる実情に鑑みてなされたものであり、条件付ＯＲ処理を副走査方向の縮小処理に適用する場合の装置コストを低減することのできる画像縮小方法および画像処理装置および画像処理装置の制御方法を提供することを目的としている。
【００１４】
【課題を解決するための手段】
本発明は、二値画像を縮小する画像縮小方法において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定するようにしたものである。
【００１５】
また、二値画像を縮小する画像縮小方法において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定するとともに、当該変倍ポイントの前または後に隣接するラインの画像を間引くようにしたものである。
【００１６】
また、二値画像を縮小する画像縮小方法において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該偶数番目ラインの次の奇数番目ラインの画像を間引くようにしたものである。
【００１７】
また、二値画像を縮小する画像縮小方法において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する当該奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該奇数番目ラインの次の偶数番目ラインの画像を間引くようにしたものである。
【００１８】
また、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたものである。また、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、条件付ＯＲ処理を適用し、さらに５０％縮小処理を行って目的の縮小率の画像を作成するようにしたものである。
【００１９】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定する画像縮小手段を備えたものである。
【００２０】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定するとともに、当該変倍ポイントの前または後に隣接するラインの画像を間引く画像縮小手段を備えたものである。
【００２１】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該偶数番目ラインの次の奇数番目ラインの画像を間引いて、副走査方向の縮小処理を行う画像縮小手段を備えたものである。
【００２２】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する当該奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該奇数番目ラインの次の偶数番目ラインの画像を間引いて、副走査方向の縮小処理を行う画像縮小手段を備えたものである。
【００２３】
また、前記画像縮小手段は、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたものである。また、前記画像縮小手段は、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、条件付ＯＲ処理を適用し、さらに５０％縮小処理を行って目的の縮小率の画像を作成するようにしたものである。また、前記画像縮小手段は、現処理ラインが変倍ポイント以外の場合、前ラインメモリのデータを読み出した後に破棄し、前回の縮小結果を記憶しているメモリから読み出したデータを、当該メモリに再度書き込むようにしたものである。
【００２４】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリと、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定する制御手段を備えたものである。
【００２５】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、さらに、当該変倍ポイントに相当する奇数番目ラインあるいは偶数番目ラインの前または後に隣接するラインの画像を間引く制御手段を備えたものである。
【００２６】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該偶数番目ラインの次の奇数番目ラインの画像を間引く制御手段を備えたものである。
【００２７】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定される上記条件付ＯＲ処理を適用するラインを、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定し、変倍ポイントが偶数番目ラインに限定されている場合には、当該偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが奇数番目ラインに限定されている場合には、当該奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該奇数番目ラインの次の偶数番目ラインの画像を間引く制御手段を備えたものである。
【００２８】
また、前記制御手段は、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたものである。また、前記制御手段は、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、５０％縮小を行うように前記条件付ＯＲ処理手段の条件付ＯＲ処理を適用し、目的の縮小率の画像を作成するようにしたものである。
【００２９】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントは、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定されるようにしたものである。
【００３０】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントは、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定され、さらに、当該変倍ポイントに相当する奇数番目ラインあるいは偶数番目ラインの前または後に隣接するラインの画像を間引くようにしたものである。
【００３１】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントは、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定され、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該偶数番目ラインの次の奇数番目ラインの画像を間引くようにしたものである。
【００３２】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントは、奇数番目ラインあるいは偶数番目ラインのいずれか一方に限定され、変倍ポイントが偶数番目ラインに限定されている場合には、変倍ポイントに相当する偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが奇数番目ラインに限定されている場合には、変倍ポイントに相当する奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該奇数番目ラインの次の偶数番目ラインの画像を間引くようにしたものである。
【００３３】
また、画像処理装置の制御方法において、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたものである。また、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、５０％縮小を行うように前記条件付ＯＲ処理手段の条件付ＯＲ処理を適用し、目的の縮小率の画像を作成するようにしたものである。
【００３４】
【発明の実施の形態】
以下、添付図面を参照しながら、本発明の実施の形態を詳細に説明する。
【００３５】
図１は、本発明の一実施例にかかるグループ３ファクシミリ装置を示している。
【００３６】
同図において、システム制御部１は、このグループ３ファクシミリ装置の各部の制御処理、および、所定のグループ３ファクシミリ伝送制御手順処理を行うものであり、システムメモリ２は、システム制御部１が実行する制御処理プログラム、および、処理プログラムを実行するときに必要な各種データなどを記憶するとともに、システム制御部１のワークエリアを構成するものであり、パラメータメモリ３は、このグループ３ファクシミリ装置に固有な各種の情報を記憶するためのものであり、時計回路４は、現在時刻情報を出力するためのものである。
【００３７】
スキャナ５は、所定の解像度で原稿画像を読み取るためのものであり、プロッタ６は、所定の解像度で画像を記録出力するためのものであり、操作表示部７は、このファクシミリ装置を操作するためのもので、各種の操作キー、および、各種の表示器からなる。
【００３８】
画像処理部８は、画像データの変倍処理などの種々の画像処理を行うためのものであり、符号化復号化部９は、画信号を符号化圧縮するとともに、符号化圧縮されている画情報を元の画信号に復号化するためのものであり、画像蓄積装置１０は、符号化圧縮された状態の画情報を多数記憶するためのものである。
【００３９】
グループ３ファクシミリモデム１１は、グループ３ファクシミリのモデム機能を実現するためのものであり、伝送手順信号をやりとりするための低速モデム機能（Ｖ．２１モデム）、および、おもに画情報をやりとりするための高速モデム機能（Ｖ．１７モデム、Ｖ．３４モデム、Ｖ．２９モデム、Ｖ．２７ｔｅｒモデムなど）を備えている。
【００４０】
網制御装置１２は、このグループ３ファクシミリ装置をアナログ公衆網ＰＳＴＮに接続するためのものであり、自動発着信機能を備えている。
【００４１】
これらの、システム制御部１、システムメモリ２、パラメータメモリ３、時計回路４、スキャナ５、プロッタ６、操作表示部７、画像処理装置８、符号化復号化部９、画像蓄積装置１０、グループ３ファクシミリモデム１１、および、網制御装置１２は、内部バス１３に接続されており、これらの各要素間でのデータのやりとりは、主としてこの内部バス１３を介して行われている。
【００４２】
また、網制御装置１２とグループ３ファクシミリモデム１１との間のデータのやりとりは、直接行なわれている。
【００４３】
図２は、二値画像を縮小する際の画像処理部８の構成の一例を示している。
【００４４】
同図において、主走査方向縮小処理部８１は、元の二値画像データＤＩを所定の方法、例えば、前述した条件付ＯＲ処理方法により、指定された縮小率で主走査方向に縮小するものであり、その出力結果は、主走査方向縮小データＤＭとして、副走査方向縮小処理部８２に加えられる。
【００４５】
副走査方向縮小処理部８２は、入力する主走査方向縮小データＤＭに対し、前述した条件付ＯＲ処理方法を適用し、指定された縮小率で副走査方向に縮小するものであり、その出力結果は、縮小データＤＳとして、次段装置へ出力される。ここで、次段装置は、画情報送信時には符号化復号化部９であり、記録出力時にはプロッタ６である。
【００４６】
図３は、副走査方向縮小処理部８２の構成例を示している。
【００４７】
同図において、主走査方向縮小データＤＭは、条件付ＯＲ処理における前ラインの二値画像データを記憶するための前ラインメモリ８５、条件付ＯＲ処理を実行するための条件付ＯＲ処理部８６、および、出力回路８７に加えられる。
【００４８】
また、縮小結果ラインメモリ８８は、条件付ＯＲ処理部８６から出力される出力データＤＫを、条件付ＯＲ処理の１回前の処理結果として記憶するためのものである。
【００４９】
また、出力回路８７は、主走査方向縮小データＤＭ、または、条件付ＯＲ処理部８６の出力データＤＫを、縮小データＤＳとして次段装置へ出力するものである。
【００５０】
そして、条件付ＯＲ処理部８６は、偶数番目ラインについて、主走査方向縮小データＤＭ、前ラインメモリ８５から出力される前ラインデータ、および、縮小結果ラインメモリ８８から出力される１回前の縮小データＤＳに基づいて、画素位置単位に、上述した条件付ＯＲ処理を実行し、その実行結果得られる出力データＤＫを出力する。
【００５１】
図４は、副走査方向縮小処理部８２の処理の一例を示している。
【００５２】
まず、奇数番目ライン処理（処理１０１）を実行し、そのときに１ページ分の画像データが終了したかどうかを判断し（判断１０２）、判断１０２の結果がＮＯになるときには、次のラインについて偶数ライン目処理（処理１０３）を実行する。
【００５３】
次いで、そのときに１ページ分の画像データが終了したかどうかを判断し（判断１０４）、判断１０４の結果がＮＯになるときには、処理１０１へ戻り、次のラインについて奇数ライン目処理を実行する。
【００５４】
また、判断１０２の結果がＹＥＳになるとき、あるいは、判断１０４の結果がＹＥＳになるときには、この処理を終了する。
【００５５】
図５は、奇数番目ライン処理（処理１０１）の一例を示している。
【００５６】
まず、縮小率に応じた変倍ポイント計算（後述）を行って（処理２０１）、当該ラインが変倍ポイントに相当するかどうかを調べる（判断２０２）。
【００５７】
判断２０２の結果がＹＥＳになるときには、主走査方向縮小データＤＭを入力し（処理２０３）、その入力した主走査方向縮小データＤＭを前ラインメモリ８５に保存する（処理２０４）。
【００５８】
このときには、当該奇数番目ラインの画像データは間引くために、画像は出力しない（処理２０５）。また、１ライン分の主走査方向縮小データＤＭの入力を終了するまで（判断２０６の結果がＹＥＳ）、処理２０３へ戻り、主走査方向縮小データＤＭの入力を行う。
【００５９】
また、１ライン分の主走査方向縮小データＤＭの入力を終了して、判断２０６の結果がＹＥＳになると、次の偶数番目ラインで条件付ＯＲ処理を実行させるので、条件付ＯＲ処理フラグをセットして（処理２０７）、奇数番目ライン処理を終了する。
【００６０】
また、当該ラインが変倍ポイントではなく、判断２０２の結果がＮＯになるときには、偶数番目ライン処理（処理１０３）によりセットされる間引きフラグがオンになっているかどうかを調べる（判断２０８）。間引きフラグがオンになっている場合で、判断２０８の結果がＹＥＳになるときには、当該奇数番目ラインは間引きラインなので、間引きフラグをオフした後に（処理２０９）、処理２０３へ進み、当該奇数番目ラインを間引くとともに、条件ＯＲ処理フラグをセットして、この奇数番目ライン処理を終了する。
【００６１】
また、間引きフラグがオフになっている場合で、判断２０８の結果がＮＯになるときには、当該奇数番目ラインをそのまま出力する。すなわち、主走査方向縮小データＤＭを入力し（処理２１０）、その入力した主走査方向縮小データＤＭを縮小データＤＳとして次段装置へ出力する（処理２１１）。この動作を１ライン分の主走査方向縮小データＤＭの入力を終了するまで繰り返し（判断２１２のＮＯループ）、１ライン分の主走査方向縮小データＤＭの入力を終了して判断２１２の結果がＹＥＳになると、この奇数番目ライン処理を終了する。
【００６２】
図６および図７は、偶数番目ライン処理（処理１０３）の一例を示す。
【００６３】
まず、縮小率に応じた変倍ポイント計算（後述）を行って（処理３０１）、当該ラインが変倍ポイントに相当するかどうかを調べる（判断３０２）。
【００６４】
判断３０２の結果がＹＥＳになるときには、主走査方向縮小データＤＭを入力し（処理３０３）、条件付ＯＲ処理部８６から出力される出力データＤＫを縮小結果ラインメモリ８８に保存し（処理３０４）、このときには、入力した主走査方向縮小データＤＭを次段装置へ、縮小データＤＳとして出力する（処理３０５）。この動作を１ライン分の主走査方向縮小データＤＭの入力を終了するまで繰り返し（判断３０６のＮＯループ）、１ライン分の主走査方向縮小データＤＭの入力を終了して判断３０６の結果がＹＥＳになると、次の奇数ライン番目ラインを間引くために間引きフラグをオンし（処理３０７）、この偶数番目ライン処理を終了する。
【００６５】
また、当該ラインが変倍ポイントに相当する場合で、判断３０２の結果がＹＥＳになるときには、奇数番目ライン処理でセットされる条件付ＯＲ処理フラグがオンになっているかどうかを調べる（判断３１０）。
【００６６】
判断３１０の結果がＹＥＳになるときには、まず、条件付ＯＲ処理フラグをクリアする（処理３１１）。次いで、主走査方向縮小データＤＭを入力し（処理３１２）、条件付ＯＲ処理部８６から出力される出力データＤＫを縮小結果ラインメモリ８８に保存し（処理３１３）、このときには、条件付ＯＲ処理部８６の出力データＤＫを次段装置へ、縮小データＤＳとして出力する（処理３１４）。この動作を１ライン分の主走査方向縮小データＤＭの入力を終了するまで繰り返し（判断３１５のＮＯループ）、１ライン分の主走査方向縮小データＤＭの入力を終了して判断３１５の結果がＹＥＳになると、この偶数番目ライン処理を終了する。
【００６７】
また、条件付ＯＲ処理フラグがオフの場合で、判断３１０の結果がＮＯになるときには、主走査方向縮小データＤＭを入力し（処理３１６）、条件付ＯＲ処理部８６から出力される出力データＤＫを縮小結果ラインメモリ８８に保存し（処理３１７）、このときには、入力した主走査方向縮小データＤＭを次段装置へ、縮小データＤＳとして出力する（処理３１８）。この動作を１ライン分の主走査方向縮小データＤＭの入力を終了するまで繰り返し（判断３１９のＮＯループ）、１ライン分の主走査方向縮小データＤＭの入力を終了して判断３１９の結果がＹＥＳになると、この偶数番目ライン処理を終了する。
【００６８】
さて、このような副走査縮小処理による副走査方向の縮小動作の様子を、縮小率５０％の場合を図８に、また、縮小率が６０％の場合を図９に示す。
【００６９】
このように、本実施例では、条件付ＯＲ処理を適用するラインを偶数番目ラインに限定しているので、副走査方向縮小処理部８２に必要なラインメモリを１つに制限することができ、装置コストを大幅に低減することができる。
【００７０】
ところで、条件付ＯＲ処理では、原理上、５０％よりも小さい縮小率の縮小動作を一度に行うことができない。そこで、例えば、３０％の縮小率の縮小動作は、副走査方向縮小処理部８２を２つカスケード接続し、前段の副走査方向縮小処理部８２で６０％の縮小処理を行った後に、後段の副走査方向縮小処理部８２で５０％の縮小処理を行うようにすることで対応することができる。
【００７１】
しかしながら、条件付ＯＲ処理は、基本的にはＯＲ処理であるので、このような方法を採用すると、線の保存性は特に悪くならないが、線太りのような画質劣化が発生することがある。
【００７２】
かかる不具合を解消するためには、５０％よりも小さい縮小率の縮小処理を行う場合、目標の縮小率の２倍の縮小率を設定し、その縮小率で単純間引き処理を実行した後に、５０％の縮小率で、条件付ＯＲ処理を適用する方法を採用することができる。
【００７３】
この場合の副走査方向縮小処理の一例を図１０および図１１に示す。
【００７４】
まず、縮小率が５０％以下に設定されているかどうかを調べ（判断４０１）、判断４０１の結果がＮＯになるときには、図４〜７に示したような通常縮小処理を実行する。
【００７５】
また、判断４０１の結果がＹＥＳになるときには、設定された縮小率を２倍に再設定する（処理４０２）。例えば、縮小率が３０％に設定された場合には、縮小率を２倍の６０％に再設定する。
【００７６】
次いで、再設定された縮小率で変倍ポイント計算を行って（処理４０３）、当該ラインが変倍ポイントに相当するかどうかを調べる（判断４０４）。判断４０４の結果がＹＥＳになるときには、主走査方向縮小データＤＭを入力し（処理４０５）、このときには単純間引き処理を行うために画像を出力しない（処理４０６）。そして、この動作を１ライン分の主走査方向縮小データＤＭを入力する間実行する（判断４０７のＮＯループ）。
【００７７】
判断４０７の結果がＹＥＳになると、１ページ分の画像データの処理を終了したかどうかを調べ（判断４０８）、判断４０８の結果がＮＯになるときには、処理４０３へ戻り、次のラインについての処理を実行する。また、判断４０８の結果がＹＥＳになるときには、この副走査方向縮小処理を終了する。
【００７８】
また、当該ラインが変倍ポイントに相当しない場合で、判断４０４の結果がＮＯになるときには、当該ラインが単純間引き後の奇数番目ラインに相当するかどうかを調べる（判断４１０）。
【００７９】
判断４１０の結果がＹＥＳになるときには、主走査方向縮小データＤＭを入力し（処理４１１３）、その入力した主走査方向縮小データＤＭを前ラインメモリ８５に保存する（処理４１２）。
【００８０】
このときには、当該間引き処理後の奇数番目ラインの画像データは間引くために、画像は出力しない（処理４１３）。また、１ライン分の主走査方向縮小データＤＭの入力を終了するまで（判断４１４の結果がＮＯ）、処理４１１へ戻り、主走査方向縮小データＤＭの入力を行う。
【００８１】
また、１ライン分の主走査方向縮小データＤＭの入力を終了して、判断４１４の結果がＹＥＳになると、１ページ分の画像データの処理を終了したかどうかを調べ（判断４１５）、判断４１５の結果がＮＯになるときには、処理４０３へ戻り、次のラインについての処理を実行する。また、判断４１５の結果がＹＥＳになるときには、この副走査方向縮小処理を終了する。
【００８２】
また、当該ラインが単純間引き処理後の偶数番目ラインの場合で、判断４１０の結果がＮＯになるときには、主走査方向縮小データＤＭを入力し（処理４１６）、条件付ＯＲ処理部８６から出力される出力データＤＫを縮小結果ラインメモリ８８に保存し（処理４１７）、このときには、条件付ＯＲ処理部８６の出力データＤＫを次段装置へ、縮小データＤＳとして出力する（処理４１８）。この動作を１ライン分の主走査方向縮小データＤＭの入力を終了するまで繰り返し（判断４１９のＮＯループ）、１ライン分の主走査方向縮小データＤＭの入力を終了して判断４１９の結果がＹＥＳになると、判断４１５へ移行して、ページ終了を確認する。
【００８３】
この方法で縮小率３０％の縮小処理を行ったときの縮小動作の様子を図１２に示す。
【００８４】
ところで、条件付ＯＲ処理部を半導体集積装置で構成する場合、偶数番目ラインを処理する際のデータ入出力チャネル数と、奇数番目ラインを処理する際のデータ入出力チャネル数を同一にすると、装置に組み込む際の処理および回路構成を単純化することができる。
【００８５】
このようにするためには、図１３に示すように、条件付ＯＲ処理部８６ａの入力チャネル数として、主走査方向縮小データＤＭ、前ラインメモリ８５の出力データ、および、縮小結果ラインメモリ８８の出力データを入力するために３チャネル設け、条件付ＯＲ処理部８６ａの出力チャネル数として、条件付ＯＲ処理を実行する条件付ＯＲ処理回路８６ｂの出力データＤＫと縮小データＤＳを出力するために２チャネル設ける。
【００８６】
そして、例えば、偶数番目ラインで縮小結果を出力する場合には、図１３に示すように、条件付ＯＲ処理回路８６ｂの出力データＤＫを縮小データＤＳとして出力し、また、偶数番目ラインで通常画像を出力する場合には、図１４に示すように、条件付ＯＲ処理回路８６ｂに入力する主走査方向縮小データＤＭを縮小データＤＳとして出力する。
【００８７】
また、奇数番目ラインで通常画像を出力する場合には、図１５に示すように、縮小結果ラインメモリ８８の出力はスルーして、データＤＫとして縮小結果ラインメモリ８８へ戻し、入力する主走査方向縮小データＤＭを縮小データＤＳとして出力するとともに、前ラインメモリ８５から入力するデータは内部的に破棄する。なお、奇数番目ラインで間引きラインに相当する場合には、図１５の縮小データＤＳの出力を止めればよい。
【００８８】
なお、図１３，１４，１５において、条件付ＯＲ処理部８６ａは、図３の条件付ＯＲ処理部８６に相当するものである。
【００８９】
このように、本実施例では、各条件におけるデータ入出力の関係はどれも同じであり、条件付ＯＲ処理部に関するメモリアクセス制御をより簡単にすることができる。
【００９０】
次に、変倍ポイント計算について説明する。
【００９１】
この変倍ポイント計算では、まず、変倍率Ｒの算出式を次の式（ＩＩ）のように設定する。
【００９２】
Ｒ＝ｙ／ｘ （ＩＩ）
【００９３】
したがって、変倍率Ｒは、ｙを固定値とするとともにｘを変化させることにより決定される。例えば、１２．５％〜１００％の範囲で変倍率を設定する場合、ｙの値を２５６に固定したとき、変倍率に応じてｘの値を２５６〜２０４８に設定する。
【００９４】
なお、例えば、変倍率Ｒとして５０％を設定する場合、２５６／５１２とするか、あるいは、５１２／１０２４とするかは、変倍ポイントに要求される精度により、適宜に決定することができる。
【００９５】
変倍ポイント計算処理の一例を図１６に示す。
【００９６】
まず、定数ｘに上述した式（ＩＩ）の変倍率に対応した値（変倍率値）をセットし（処理５０１）、変数ｓｐに上述した式（ＩＩ）のｙの値（２５６）にオフセット値Ａを加えた値をセットする（処理５０２）。ここで、オフセット値Ａは、変倍ポイントを変化させるためのものである。
【００９７】
次いで、変数ｓｐの値を、２５６引いた値に更新し（処理５０３）、更新後の変数ｓｐの値が２５５よりも大きいかどうかを調べる（判断５０４）。判断５０４の結果がＹＥＳになるときには、そのときのポイント（主走査方向の変倍処理の場合は画素、副走査方向の変倍処理の場合はライン）を変倍ポイントと判定する（処理５０５）。この場合は、主走査方向の変倍処理の場合は当該注目画素を出力をせず、また、副走査方向の変倍処理の場合は当該注目ラインを出力しない。
【００９８】
また、判断５０５の結果がＮＯになるときには、そのときのポイント（主走査方向の場合は画素、副走査方向の場合はライン）を非変倍ポイントと判定し（処理５０６）、主走査方向の変倍処理の場合は当該注目画素を出力し、また、副走査方向の変倍処理の場合は当該注目ラインを出力する。次いで、変数ｓｐの値を、定数ｘを加算した値に更新する（処理５０７）。
【００９９】
このようにして、１回の変倍ポイント処理を終了すると、画像の処理を終了したかどうかを調べ（判断５０８）、判断５０８の結果がＮＯになるときには、処理５０３へ戻って、次の画像データについて処理を実行する。また、判断５０８の結果がＹＥＳになるときには、この処理を終了する。
【０１００】
なお、変倍ポイント計算処理は、上述したものに限ることはなく、周知の他の方法を採用することもできる。
【０１０１】
ところで、上述した実施例では、グループ３ファクシミリ装置に本発明を適用した場合について説明したが、本発明は、それ以外の二値画像を取り扱う画像処理装置について、適宜に適用することができる。
【０１０２】
【発明の効果】
以上説明したように、本発明によれば、二値画像を縮小する画像縮小方法において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される変倍ポイントを奇数番目ラインあるいは偶数番目ラインに限定するようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１０３】
また、二値画像を縮小する画像縮小方法において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される変倍ポイントを奇数番目ラインあるいは偶数番目ラインに限定するとともに、当該変倍ポイントの前または後に隣接するラインの画像を間引くようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１０４】
また、二値画像を縮小する画像縮小方法において、副走査方向の縮小処理は、縮小率に応じて決定される変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該偶数番目ラインの次の奇数番目ラインの画像を間引くようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１０５】
また、二値画像を縮小する画像縮小方法において、副走査方向の縮小処理は、縮小率に応じて決定される変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該奇数番目ラインの次の偶数番目ラインの画像を間引くようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１０６】
また、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたので、装置コストを低減できるという効果も得る。また、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、条件付ＯＲ処理を適用し、さらに５０％縮小処理を行って目的の縮小率の画像を作成するようにしたので、条件付ＯＲ処理を適用して縮小率の小さい縮小処理を実現できるという効果も得る。
【０１０７】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される変倍ポイントを奇数番目ラインあるいは偶数番目ラインに限定する画像縮小手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１０８】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行うとともに、縮小率に応じて決定される変倍ポイントを奇数番目ラインあるいは偶数番目ラインに限定し、かつ、当該変倍ポイントの前または後に隣接するラインの画像を間引く画像縮小手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１０９】
また、二値画像を処理する画像処理装置において、縮小率に応じて決定される変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該偶数番目ラインの次の奇数番目ラインの画像を間引いて副走査方向の縮小処理を行う画像縮小手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１０】
また、二値画像を処理する画像処理装置において、縮小率に応じて決定される変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成するとともに、変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインについて条件付ＯＲ処理を適用して縮小画像を作成し、当該奇数番目ラインの次の偶数番目ラインの画像を間引いて、副走査方向の縮小処理を行う画像縮小手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１１】
また、前記画像縮小手段は、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたので、装置コストを低減できるという効果も得る。また、前記画像縮小手段は、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、条件付ＯＲ処理を適用し、さらに５０％縮小処理を行って目的の縮小率の画像を作成するようにしたので、条件付ＯＲ処理を適用して縮小率の小さい縮小処理を実現できるという効果も得る。また、前記画像縮小手段は、現処理ラインが変倍ポイント以外の場合、前ラインメモリのデータを読み出した後に破棄し、前回の縮小結果を記憶しているメモリから読み出したデータを、当該メモリに再度書き込むようにしたので、各条件におけるデータ入出力の関係をどれも同じにすることができ、その結果、メモリアクセス制御をより簡単にすることができるという効果も得る。
【０１１２】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備と、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントを、奇数番目ラインあるいは偶数番目ラインに限定する制御手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１３】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントを、奇数番目ラインあるいは偶数番目ラインに限定し、さらに、当該変倍ポイントに相当する奇数番目ラインあるいは偶数番目ラインの前または後に隣接するラインの画像を間引く制御手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１４】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定される変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該偶数番目ラインの次の奇数番目ラインの画像を間引く制御手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１５】
また、二値画像を処理する画像処理装置において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データを上記条件付ＯＲ処理手段に入力させて現処理ラインについて条件付ＯＲ処理を行わせるとともに、縮小率に応じて決定される変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該奇数番目ラインの次の偶数番目ラインの画像を間引く制御手段を備えたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１６】
また、前記制御手段は、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたので、装置コストを低減できるという効果も得る。また、前記制御手段は、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、５０％縮小を行うように前記条件付ＯＲ処理手段の条件付ＯＲ処理を適用し、目的の縮小率の画像を作成するようにしたので、条件付ＯＲ処理を適用して縮小率の小さい縮小処理を実現できるという効果も得る。
【０１１７】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントは、奇数番目ラインあるいは偶数番目ラインに限定されるようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１８】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定され上記条件付ＯＲ処理手段の出力データを採用する変倍ポイントは、奇数番目ラインあるいは偶数番目ラインに限定され、さらに、当該変倍ポイントに相当する奇数番目ラインあるいは偶数番目ラインの前または後に隣接するラインの画像を間引くようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１１９】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定される変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインの画像を間引き、当該奇数番目ラインの次の偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該偶数番目ラインの次の奇数番目ラインの画像を間引くようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１２０】
また、二値画像を処理する画像処理装置の制御方法において、条件付ＯＲ処理により副走査方向の画像縮小を行う条件付ＯＲ処理手段と、上記条件付ＯＲ処理手段の出力データを保存する縮小結果ラインメモリと、前ラインの二値画像データを保存する前ラインメモリを備え、上記条件付ＯＲ処理手段は、現処理ラインの二値画像データ、上記縮小結果ラインメモリから読み出した前回縮小結果データ、および、上記前ラインメモリから読み出した前ライン二値画像データに基づいて、現処理ラインについて条件付ＯＲ処理を行うとともに、縮小率に応じて決定される変倍ポイントが偶数番目ラインの場合には、当該偶数番目ラインの画像を間引き、当該偶数番目ラインの次の奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力するとともに、変倍ポイントが奇数番目ラインの場合には、当該奇数番目ラインについて上記条件付ＯＲ処理手段から出力される縮小データを出力し、当該奇数番目ラインの次の偶数番目ラインの画像を間引くようにしたので、副走査方向の縮小処理を条件付ＯＲ処理により実現する装置の装置コストを低減することができるという効果を得る。
【０１２１】
また、画像処理装置の制御方法において、副走査方向の縮小処理に先立って、主走査方向の縮小処理を行うようにしたので、装置コストを低減できるという効果も得る。また、画像処理装置の制御方法において、目的の縮小率が５０％以下の場合には、目的の縮小率の２倍の縮小率まで副走査方向を単純間引き処理により縮小し、その縮小画像について、５０％縮小を行うように前記条件付ＯＲ処理手段の条件付ＯＲ処理を適用し、目的の縮小率の画像を作成するようにしたので、条件付ＯＲ処理を適用して縮小率の小さい縮小処理を実現できるという効果も得る。
【図面の簡単な説明】
【図１】本発明の一実施例にかかるグループ３ファクシミリ装置の構成例を示したブロック図。
【図２】二値画像を縮小する際の画像処理部８の構成の一例を示したブロック図。
【図３】副走査方向縮小処理部８２の構成例を示したブロック図。
【図４】副走査方向縮小処理部８２の処理の一例を示したフローチャート。
【図５】奇数番目ライン処理の一例を示したフローチャート。
【図６】偶数番目ライン処理の一例を示したフローチャート。
【図７】偶数番目ライン処理の一例を示したフローチャート（続き）。
【図８】副走査方向の縮小動作の様子を説明するための概略図（縮小率５０％）。
【図９】副走査方向の縮小動作の様子を説明するための概略図（縮小率６０％）。
【図１０】副走査方向縮小処理部の処理の他の例を示したフローチャート。
【図１１】副走査方向縮小処理部の処理の他の例を示したフローチャート（続き）。
【図１２】副走査方向の縮小動作の様子を説明するための概略図（縮小率３０％）。
【図１３】条件付ＯＲ処理部の他の構成例を説明するためのブロック図。
【図１４】条件付ＯＲ処理部の他の構成例を説明するためのブロック図（続き）。
【図１５】条件付ＯＲ処理部の他の構成例を説明するためのブロック図（続き）。
【図１６】変倍ポイント計算処理の一例を示したフローチャート。
【図１７】条件付ＯＲ処理を説明するための概略図。
【図１８】条件付ＯＲ処理により、奇数番目の画素と偶数番目の画素とでことなる符号系列が作成される様子を説明するための概略図。
【符号の説明】
８ 画像処理部
８１ 主走査方向縮小処理部
８２ 副走査方向縮小処理部
８５ 前ラインメモリ
８６，８６ａ 条件付ＯＲ処理部
８６ｂ 条件付ＯＲ処理回路
８７ 出力回路
８８ 縮小結果ラインメモリ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image reduction method, an image processing apparatus, and an image processing apparatus control method for processing a binary image.
[0002]
[Prior art]
In general, as a method conventionally used as a binary image reduction method, there is a simple thinning method. The simple thinning method is a method of discarding pixels at a predetermined interval according to a reduction rate and expressing a reduced image with the remaining pixels. For example, when the image data is reduced to 50%, that is, when the reduction rate is 50%, a reduced image is obtained by discarding pixels every other pixel.
[0003]
The disadvantage of this method is that if a thin line represented by one dot corresponds to a discarded pixel, all the lines will be lost (phenomenon such as line breakage and missing dots), resulting in image quality degradation. It is a point with a large degree.
[0004]
As a technique for reducing such image quality deterioration, there is a method of performing OR processing. In other words, in the reduction process, when one dot is formed from two dots, a logical OR result of both dots is used. With this method, the line is not lost as in the above-described simple thinning method, but at the same time, there is a case in which an adverse effect that a portion that should originally be left in white becomes black may be caused. That is, image data may be thickened or a blackout phenomenon may occur.
[0005]
There is conditional OR processing as a method for dealing with the problem of image quality degradation that occurs in these reduction methods. This method is a method for determining the value of the pixel data after reduction by an operation represented by the following equation (I).
[0006]

[0007]
Here, R (n) is pixel data after reduction, R (n-1) is the previous reduced image data, B (n) is the pixel data currently focused on, and B (n-1) is 1 This is pixel data before the pixel, and the positional relationship is as shown in FIGS. 17 (a) and 17 (b).
[0008]
By adopting this conditional OR processing, it is possible to leave white pixels even in a pixel arrangement that would be crushed by the simple OR method, and image quality deterioration can be suppressed.
[0009]
[Problems to be solved by the invention]
Now, as can be seen from FIG. 17, this conditional OR process is basically a process of reducing two pixels to one pixel, so when performing the reduction process, it is stored for the next calculation. As shown in FIG. 18, necessary result pixels must be stored separately depending on whether the target pixel is an even number or an odd number.
[0010]
That is, since the conditional OR processing results are different information series for the even-numbered pixel and the odd-numbered pixel, it is necessary to store the conditional OR processing results for each processing.
[0011]
Here, consider that this conditional OR processing is applied to the reduction processing in the sub-scanning direction. Also in this case, similarly to the reduction process in the main scanning direction, it is possible to leave white pixels even in a pixel arrangement that is crushed by the simple OR method, and image quality deterioration can be suppressed.
[0012]
However, when this conditional OR processing is applied to the reduction processing in the sub-scanning direction, memory means for storing the conditional OR processing results for the even-numbered lines and the odd-numbered lines is required, and the apparatus cost is reduced. Caused a problem of high.
[0013]
The present invention has been made in view of such circumstances, and an image reduction method, an image processing apparatus, and an image processing apparatus capable of reducing the apparatus cost when applying conditional OR processing to reduction processing in the sub-scanning direction. It aims to provide a control method.
[0014]
[Means for Solving the Problems]
According to the present invention, in an image reduction method for reducing a binary image, image reduction in the sub-scanning direction is performed by conditional OR processing, and a line to which the conditional OR processing determined according to the reduction ratio is applied is an odd number. This is limited to either the th line or the even line.
[0015]
Further, in the image reduction method for reducing a binary image, the image in the sub-scanning direction is reduced by the conditional OR process, and the line to which the conditional OR process determined according to the reduction ratio is applied is an odd-numbered line. Alternatively, the line is limited to either one of the even-numbered lines, and the image of the adjacent line is thinned out before or after the scaling point.
[0016]
Further, in the image reduction method for reducing a binary image, the image in the sub-scanning direction is reduced by the conditional OR process, and the line to which the conditional OR process determined according to the reduction ratio is applied is an odd-numbered line. Or, if it is limited to one of the even-numbered lines and the scaling point is limited to the odd-numbered line, the image of the odd-numbered line corresponding to the scaling point is thinned out, and the next even number after the odd-numbered line A conditional OR process is applied to the second line to create a reduced image, and if the scaling point is limited to the even-numbered line, the conditional OR process is applied to the even-numbered line corresponding to the scaling point. Thus, a reduced image is created, and the image of the odd-numbered line next to the even-numbered line is thinned out.
[0017]
Further, in the image reduction method for reducing a binary image, the image in the sub-scanning direction is reduced by the conditional OR process, and the line to which the conditional OR process determined according to the reduction ratio is applied is an odd-numbered line. Or, if it is limited to one of the even-numbered lines and the scaling point is limited to the even-numbered line, the image of the even-numbered line corresponding to the scaling point is thinned out, and the odd number next to the even-numbered line A reduced image is created by applying conditional OR processing to the second line, and if the scaling point is limited to odd-numbered lines, conditional OR processing is performed on the odd-numbered line corresponding to the scaling point. This is applied to create a reduced image, and the image of the even-numbered line next to the odd-numbered line is thinned out.
[0018]
Further, the reduction process in the main scanning direction is performed prior to the reduction process in the sub-scanning direction. When the target reduction ratio is 50% or less, the sub-scanning direction is reduced by simple thinning processing to a reduction ratio twice the target reduction ratio, and conditional OR processing is applied to the reduced image, Further, 50% reduction processing is performed to create an image with the desired reduction ratio.
[0019]
In addition, in an image processing apparatus that processes a binary image, a line to which the conditional OR processing that is determined according to the reduction ratio is applied is performed as an odd-numbered line while performing image reduction in the sub-scanning direction by conditional OR processing. Alternatively, the image reduction means is limited to one of even-numbered lines.
[0020]
In addition, in an image processing apparatus that processes a binary image, a line to which the conditional OR processing that is determined according to the reduction ratio is applied is performed as an odd-numbered line while performing image reduction in the sub-scanning direction by conditional OR processing. Or, it is limited to any one of the even-numbered lines, and is provided with an image reducing means for thinning out an image of an adjacent line before or after the scaling point.
[0021]
In addition, in an image processing apparatus that processes a binary image, a line to which the conditional OR processing that is determined according to the reduction ratio is applied is performed as an odd-numbered line while performing image reduction in the sub-scanning direction by conditional OR processing. Or, if it is limited to one of the even-numbered lines and the scaling point is limited to the odd-numbered line, the image of the odd-numbered line corresponding to the scaling point is thinned out, and the next even number after the odd-numbered line A conditional OR process is applied to the second line to create a reduced image, and if the scaling point is limited to the even-numbered line, the conditional OR process is applied to the even-numbered line corresponding to the scaling point. Image reduction means for creating a reduced image, thinning out the image of the odd-numbered line next to the even-numbered line, and performing a reduction process in the sub-scanning direction. Those were.
[0022]
In addition, in an image processing apparatus that processes a binary image, a line to which the conditional OR processing that is determined according to the reduction ratio is applied is performed as an odd-numbered line while performing image reduction in the sub-scanning direction by conditional OR processing. Or, if it is limited to one of the even-numbered lines and the scaling point is limited to the even-numbered line, the image of the even-numbered line corresponding to the scaling point is thinned out, and the odd number next to the even-numbered line A reduced image is created by applying conditional OR processing to the second line, and if the scaling point is limited to odd-numbered lines, conditional OR processing is performed on the odd-numbered line corresponding to the scaling point. Image reduction means for applying a reduction process in the sub-scanning direction by creating a reduced image and thinning out the image of the even-numbered line next to the odd-numbered line It includes those were.
[0023]
Further, the image reducing means performs a reduction process in the main scanning direction prior to a reduction process in the sub-scanning direction. In addition, when the target reduction ratio is 50% or less, the image reduction means reduces the sub-scanning direction by simple thinning out to a reduction ratio twice the target reduction ratio, and the reduced image has a conditional condition. An OR process is applied and a 50% reduction process is further performed to create an image with a desired reduction ratio. In addition, when the current processing line is other than the scaling point, the image reduction means discards the data stored in the previous line memory and discards the data read from the memory storing the previous reduction result in the memory. It was written again.
[0024]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, a binary image data of the current processing line, a previous reduction result data read from the reduction result line memory, and a previous line memory read from the previous line memory. Value image data is input to the conditional OR processing means to perform conditional OR processing on the current processing line, and a scaling point that is determined according to the reduction ratio and adopts the output data of the conditional OR processing means is determined. The control means is limited to either the odd-numbered line or the even-numbered line.
[0025]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, binary image data of the current processing line, previous reduced result data read from the reduced result line memory, and previous line read from the previous line memory A scaling point that causes binary image data to be input to the conditional OR processing means to perform conditional OR processing on the current processing line and adopts output data of the conditional OR processing means determined according to a reduction ratio. Is limited to either the odd-numbered line or the even-numbered line, and the odd-numbered line corresponding to the scaling point is further limited. Or those having a control means for thinning out the image of the adjacent lines to the even-numbered previous line or after.
[0026]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, binary image data of the current processing line, previous reduced result data read from the reduced result line memory, and previous line read from the previous line memory The binary image data is input to the conditional OR processing means to perform conditional OR processing on the current processing line, and the line to which the conditional OR processing determined according to the reduction ratio is applied is an odd-numbered line. Or, if it is limited to one of the even-numbered lines and the scaling point is limited to the odd-numbered line, the scaling point The image of the corresponding odd-numbered line is thinned out, the reduced data output from the conditional OR processing means is output for the even-numbered line next to the odd-numbered line, and the scaling point is limited to the even-numbered line. In such a case, there is provided control means for outputting the reduced data output from the conditional OR processing means for the even-numbered line corresponding to the scaling point and thinning out the image of the odd-numbered line next to the even-numbered line. It is.
[0027]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, binary image data of the current processing line, previous reduced result data read from the reduced result line memory, and previous line read from the previous line memory The binary image data is input to the conditional OR processing means to perform conditional OR processing on the current processing line, and the line to which the conditional OR processing determined according to the reduction ratio is applied is an odd-numbered line. Or if it is limited to one of the even-numbered lines and the scaling point is limited to the even-numbered line, the even-numbered line In-thin image is thinned out, and the reduced data output from the conditional OR processing means for the odd-numbered line next to the even-numbered line is output, and the scaling point is limited to the odd-numbered line, Control means for outputting reduced data output from the conditional OR processing means for the odd-numbered line and thinning out the image of the even-numbered line next to the odd-numbered line is provided.
[0028]
Further, the control means performs the reduction process in the main scanning direction prior to the reduction process in the sub-scanning direction. Further, when the target reduction ratio is 50% or less, the control means reduces the sub-scanning direction by a simple thinning process to a reduction ratio twice the target reduction ratio, and reduces the reduced image by 50%. The conditional OR processing of the conditional OR processing means is applied so as to create an image with a target reduction ratio.
[0029]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, Based on the previous line binary image data read from the previous line memory, conditional OR processing is performed on the current processing line, and output data of the conditional OR processing means determined according to the reduction ratio is adopted. The scaling point is limited to either the odd-numbered line or the even-numbered line.
[0030]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, Based on the previous line binary image data read from the previous line memory, conditional OR processing is performed on the current processing line, and output data of the conditional OR processing means determined according to the reduction ratio is adopted. The scaling point is limited to either the odd-numbered line or the even-numbered line, and an odd number corresponding to the scaling point. It is obtained so as to thin out the image of the adjacent line before or after the second line or even-numbered lines.
[0031]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, Based on the previous line binary image data read from the previous line memory, conditional OR processing is performed on the current processing line, and output data of the conditional OR processing means determined according to the reduction ratio is adopted. The scaling point is limited to either the odd-numbered line or the even-numbered line, and the scaling point is limited to the odd-numbered line. The odd-numbered line image corresponding to the scaling point is thinned out, the reduced data output from the conditional OR processing means for the even-numbered line next to the odd-numbered line is output, and the scaling is also performed. When the point is limited to the even-numbered line, the reduced data output from the conditional OR processing means is output for the even-numbered line corresponding to the scaling point, and the odd-numbered line next to the even-numbered line is output. The image is thinned out.
[0032]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, Based on the previous line binary image data read from the previous line memory, conditional OR processing is performed on the current processing line, and output data of the conditional OR processing means determined according to the reduction ratio is adopted. The scaling point is limited to either the odd-numbered line or the even-numbered line, and the scaling point is limited to the even-numbered line. The even-numbered line image corresponding to the scaling point is thinned out, the reduced data output from the conditional OR processing means is output for the odd-numbered line next to the even-numbered line, and the scaling is performed. When the point is limited to the odd-numbered line, the reduced data output from the conditional OR processing means is output for the odd-numbered line corresponding to the scaling point, and the even-numbered line next to the odd-numbered line is output. The image is thinned out.
[0033]
In the control method of the image processing apparatus, the reduction process in the main scanning direction is performed prior to the reduction process in the sub-scanning direction. When the target reduction rate is 50% or less, the sub-scanning direction is reduced by simple thinning processing to a reduction rate twice the target reduction rate, and the reduced image is reduced by 50%. The conditional OR processing of the conditional OR processing means is applied to create an image with a target reduction ratio.
[0034]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
[0035]
FIG. 1 shows a group 3 facsimile apparatus according to an embodiment of the present invention.
[0036]
In the figure, a system control unit 1 performs control processing for each part of the group 3 facsimile apparatus and predetermined group 3 facsimile transmission control procedure processing. The system control unit 1 executes the system memory 2. The control processing program and various data necessary for executing the processing program are stored, and the work area of the system control unit 1 is configured. The parameter memory 3 is unique to the group 3 facsimile machine. The clock circuit 4 is for storing various types of information, and the clock circuit 4 is for outputting current time information.
[0037]
The scanner 5 is for reading a document image with a predetermined resolution, the plotter 6 is for recording and outputting an image with a predetermined resolution, and the operation display unit 7 is for operating the facsimile apparatus. It consists of various operation keys and various displays.
[0038]
The image processing unit 8 is for performing various types of image processing such as scaling processing of image data. The encoding / decoding unit 9 encodes and compresses the image signal and also encodes and compresses the image that has been encoded and compressed. This is for decoding information into the original image signal, and the image storage device 10 is for storing a large number of image information in a state of being encoded and compressed.
[0039]
The group 3 facsimile modem 11 is for realizing the modem function of the group 3 facsimile, and is a low-speed modem function (V.21 modem) for exchanging transmission procedure signals, and mainly for exchanging image information. A high-speed modem function (V.17 modem, V.34 modem, V.29 modem, V.27ter modem, etc.) is provided.
[0040]
The network control device 12 is for connecting the group 3 facsimile machine to the analog public network PSTN and has an automatic outgoing / incoming function.
[0041]
The system control unit 1, the system memory 2, the parameter memory 3, the clock circuit 4, the scanner 5, the plotter 6, the operation display unit 7, the image processing device 8, the encoding / decoding unit 9, the image storage device 10, and the group 3 The facsimile modem 11 and the network control device 12 are connected to an internal bus 13, and data exchange between these elements is mainly performed via the internal bus 13.
[0042]
Data exchange between the network control device 12 and the group 3 facsimile modem 11 is performed directly.
[0043]
FIG. 2 shows an example of the configuration of the image processing unit 8 when a binary image is reduced.
[0044]
In the figure, a main scanning direction reduction processing unit 81 reduces original binary image data DI in a main scanning direction at a specified reduction rate by a predetermined method, for example, the conditional OR processing method described above. The output result is added to the sub-scanning direction reduction processing unit 82 as main scanning direction reduction data DM.
[0045]
The sub-scanning direction reduction processing unit 82 applies the above-described conditional OR processing method to the input main scanning direction reduction data DM, and reduces the data in the sub-scanning direction at a specified reduction ratio, and the output result thereof. Is output to the next-stage device as reduced data DS. Here, the next-stage device is the encoding / decoding unit 9 at the time of image information transmission, and the plotter 6 at the time of recording output.
[0046]
FIG. 3 shows a configuration example of the sub-scanning direction reduction processing unit 82.
[0047]
In the figure, main-scanning direction reduced data DM includes a previous line memory 85 for storing binary image data of the previous line in conditional OR processing, a conditional OR processing unit 86 for executing conditional OR processing, And it is added to the output circuit 87.
[0048]
The reduction result line memory 88 is for storing the output data DK output from the conditional OR processing unit 86 as a processing result one time before the conditional OR processing.
[0049]
The output circuit 87 outputs the main scanning direction reduced data DM or the output data DK of the conditional OR processing unit 86 to the next stage device as reduced data DS.
[0050]
The conditional OR processing unit 86 then reduces the main scanning direction reduction data DM, the previous line data output from the previous line memory 85, and the previous reduction output from the reduction result line memory 88 for even-numbered lines. Based on the data DS, the conditional OR process described above is executed for each pixel position, and output data DK obtained as a result of the execution is output.
[0051]
FIG. 4 shows an example of processing of the sub-scanning direction reduction processing unit 82.
[0052]
First, an odd-numbered line process (process 101) is executed, and it is determined whether image data for one page has been completed (determination 102). When the result of determination 102 is NO, the next line is processed. The even-numbered line process (process 103) is executed.
[0053]
Next, it is determined whether or not the image data for one page has been completed at that time (determination 104). When the result of determination 104 is NO, the process returns to process 101 and the odd-numbered line process is executed for the next line. .
[0054]
Further, when the result of determination 102 is YES, or when the result of determination 104 is YES, this process ends.
[0055]
FIG. 5 shows an example of odd-numbered line processing (processing 101).
[0056]
First, scaling point calculation (described later) corresponding to the reduction ratio is performed (processing 201), and it is checked whether or not the line corresponds to the scaling point (decision 202).
[0057]
When the result of determination 202 is YES, the main scanning direction reduced data DM is input (process 203), and the input main scanning direction reduced data DM is stored in the previous line memory 85 (process 204).
[0058]
At this time, since the image data of the odd-numbered line is thinned out, no image is output (process 205). Further, until the input of the main scanning direction reduced data DM for one line is completed (the result of determination 206 is YES), the process returns to the process 203 to input the main scanning direction reduced data DM.
[0059]
When the input of the main scanning direction reduced data DM for one line is completed and the result of determination 206 is YES, the conditional OR processing is executed on the next even-numbered line, so the conditional OR processing flag is set. Then, the odd-numbered line process is finished (process 207).
[0060]
If the line is not a scaling point and the result of determination 202 is NO, it is checked whether the thinning flag set by the even-numbered line process (process 103) is on (decision 208). When the decimation flag is on and the result of determination 208 is YES, the odd-numbered line is a decimation line, so after the decimation flag is turned off (process 209), the process proceeds to process 203 and the odd-numbered line And the condition OR processing flag is set, and the odd-numbered line processing is terminated.
[0061]
When the thinning flag is off and the result of determination 208 is NO, the odd-numbered line is output as it is. That is, the main scanning direction reduced data DM is input (process 210), and the input main scanning direction reduced data DM is output to the next stage apparatus as the reduced data DS (process 211). This operation is repeated until the input of the main scanning direction reduction data DM for one line is completed (NO loop of determination 212). The input of the main scanning direction reduction data DM for one line is ended and the result of determination 212 is YES. Then, the odd-numbered line processing is finished.
[0062]
6 and 7 show an example of even-numbered line processing (processing 103).
[0063]
First, scaling point calculation (described later) corresponding to the reduction ratio is performed (processing 301), and it is checked whether or not the line corresponds to the scaling point (determination 302).
[0064]
When the result of determination 302 is YES, the main scanning direction reduced data DM is input (process 303), and the output data DK output from the conditional OR processing unit 86 is stored in the reduced result line memory 88 (process 304). At this time, the inputted main scanning direction reduced data DM is output as reduced data DS to the next stage apparatus (process 305). This operation is repeated until the input of the main scanning direction reduced data DM for one line is completed (NO loop of decision 306). The input of the main scanning direction reduced data DM for one line is finished and the result of decision 306 is YES. Then, the thinning flag is turned on to thin out the next odd-numbered line (step 307), and the even-numbered line processing is terminated.
[0065]
If the line corresponds to a scaling point and the result of determination 302 is YES, it is checked whether the conditional OR processing flag set in odd-numbered line processing is on (decision 310). .
[0066]
When the result of determination 310 is YES, the conditional OR processing flag is first cleared (processing 311). Next, the main scanning direction reduction data DM is input (processing 312), and the output data DK output from the conditional OR processing unit 86 is stored in the reduction result line memory 88 (processing 313). At this time, conditional OR processing is performed. The output data DK of the unit 86 is output as reduced data DS to the next stage device (process 314). This operation is repeated until the input of the main scanning direction reduced data DM for one line is completed (NO loop of decision 315), and the input of the main scanning direction reduced data DM for one line is finished and the result of decision 315 is YES. Then, the even-numbered line processing is finished.
[0067]
If the conditional OR processing flag is off and the result of determination 310 is NO, the main scanning direction reduced data DM is input (processing 316), and the output data DK output from the conditional OR processing unit 86 is output. Is stored in the reduction result line memory 88 (process 317). At this time, the input main scanning direction reduced data DM is output to the next stage apparatus as reduced data DS (process 318). This operation is repeated until the input of the main scanning direction reduced data DM for one line is completed (NO loop of decision 319). The input of the main scanning direction reduced data DM for one line is finished and the result of decision 319 is YES. Then, the even-numbered line processing is finished.
[0068]
The reduction operation in the sub-scanning direction by such sub-scanning reduction processing is shown in FIG. 8 when the reduction rate is 50%, and FIG. 9 when the reduction rate is 60%.
[0069]
As described above, in this embodiment, the line to which the conditional OR processing is applied is limited to the even-numbered lines, so that the line memory necessary for the sub-scanning direction reduction processing unit 82 can be limited to one, The apparatus cost can be greatly reduced.
[0070]
By the way, in the conditional OR process, in principle, the reduction operation with a reduction rate smaller than 50% cannot be performed at a time. Therefore, for example, in the reduction operation with a reduction rate of 30%, two sub-scanning direction reduction processing units 82 are cascade-connected, and after the 60% reduction processing is performed by the sub-scanning direction reduction processing unit 82 in the previous stage, This can be dealt with by performing 50% reduction processing in the sub-scanning direction reduction processing unit 82.
[0071]
However, since conditional OR processing is basically OR processing, if such a method is adopted, line preservation is not particularly deteriorated, but image quality deterioration such as line weighting may occur.
[0072]
In order to solve such a problem, when performing a reduction process with a reduction ratio smaller than 50%, a reduction ratio that is twice the target reduction ratio is set, and after executing a simple thinning process with the reduction ratio, 50 A method of applying conditional OR processing at a reduction rate of% can be adopted.
[0073]
An example of the sub-scanning direction reduction process in this case is shown in FIGS.
[0074]
First, it is checked whether or not the reduction rate is set to 50% or less (determination 401). When the result of determination 401 is NO, normal reduction processing as shown in FIGS.
[0075]
If the result of determination 401 is YES, the set reduction ratio is reset to double (processing 402). For example, when the reduction rate is set to 30%, the reduction rate is reset to 60%, which is doubled.
[0076]
Next, scaling point calculation is performed with the reset reduction rate (process 403), and it is checked whether or not the line corresponds to the scaling point (decision 404). When the result of determination 404 is YES, the main scanning direction reduced data DM is input (process 405). At this time, no image is output to perform simple thinning processing (process 406). This operation is executed while the main scanning direction reduced data DM for one line is input (NO loop of decision 407).
[0077]
If the result of determination 407 is YES, it is checked whether or not the processing of the image data for one page has been completed (decision 408). If the result of determination 408 is NO, the process returns to process 403 to process the next line. Execute. If the result of determination 408 is YES, the sub-scanning direction reduction process is terminated.
[0078]
If the line does not correspond to a scaling point and the result of determination 404 is NO, it is checked whether the line corresponds to an odd-numbered line after simple thinning (determination 410).
[0079]
When the result of determination 410 is YES, the main scanning direction reduced data DM is input (process 4113), and the input main scanning direction reduced data DM is stored in the previous line memory 85 (process 412).
[0080]
At this time, since the image data of the odd-numbered lines after the thinning process is thinned, no image is output (processing 413). Until the input of the main scanning direction reduced data DM for one line is completed (the result of determination 414 is NO), the process returns to the process 411 to input the main scanning direction reduced data DM.
[0081]
When the input of the main scanning direction reduced data DM for one line is completed and the result of determination 414 is YES, it is checked whether the processing of image data for one page is completed (determination 415). When the result is NO, the process returns to the process 403 to execute the process for the next line. If the result of determination 415 is YES, the sub-scanning direction reduction process is terminated.
[0082]
If the line is an even-numbered line after simple thinning processing and the result of determination 410 is NO, the main scanning direction reduced data DM is input (processing 416) and output from the conditional OR processing unit 86. The output data DK is stored in the reduction result line memory 88 (process 417). At this time, the output data DK of the conditional OR processing unit 86 is output as the reduced data DS to the next stage device (process 418). This operation is repeated until the input of the main scanning direction reduction data DM for one line is completed (NO loop of determination 419). The input of the main scanning direction reduction data DM for one line is ended and the result of determination 419 is YES. If it becomes, it will transfer to judgment 415 and will confirm the end of a page.
[0083]
FIG. 12 shows the state of the reduction operation when the reduction process with the reduction rate of 30% is performed by this method.
[0084]
By the way, when the conditional OR processing unit is configured by a semiconductor integrated device, the number of data input / output channels when processing even-numbered lines is equal to the number of data input / output channels when processing odd-numbered lines. It is possible to simplify the processing and circuit configuration when incorporating the circuit into the circuit.
[0085]
In order to do this, as shown in FIG. 13, the number of input channels of the conditional OR processor 86a includes the main scanning direction reduced data DM, the output data of the previous line memory 85, and the reduced result line memory 88. Three channels are provided to input output data, and the number of output channels of the conditional OR processing unit 86a is 2 to output the output data DK and the reduced data DS of the conditional OR processing circuit 86b that executes the conditional OR processing. Create a channel.
[0086]
For example, when the reduction result is output on the even-numbered line, as shown in FIG. 13, the output data DK of the conditional OR processing circuit 86b is output as the reduced data DS, and the normal image is output on the even-numbered line. 14, the main scanning direction reduced data DM input to the conditional OR processing circuit 86b is output as reduced data DS, as shown in FIG.
[0087]
Further, when a normal image is output on odd-numbered lines, as shown in FIG. 15, the output of the reduction result line memory 88 is passed through and returned to the reduction result line memory 88 as data DK and input in the main scanning direction. The reduced data DM is output as reduced data DS, and the data input from the previous line memory 85 is internally discarded. If the odd-numbered line corresponds to the thinning line, the output of the reduced data DS in FIG. 15 may be stopped.
[0088]
13, 14 and 15, the conditional OR processing unit 86 a corresponds to the conditional OR processing unit 86 in FIG. 3.
[0089]
Thus, in this embodiment, the data input / output relationship under each condition is the same, and the memory access control for the conditional OR processing unit can be simplified.
[0090]
Next, scaling point calculation will be described.
[0091]
In this scaling point calculation, first, a formula for calculating the scaling factor R is set as the following formula (II).
[0092]
R = y / x (II)
[0093]
Accordingly, the scaling factor R is determined by setting y as a fixed value and changing x. For example, when the scaling factor is set in the range of 12.5% to 100%, when the value of y is fixed to 256, the value of x is set to 256 to 2048 according to the scaling factor.
[0094]
For example, when 50% is set as the scaling factor R, whether it is 256/512 or 512/1024 can be determined appropriately depending on the accuracy required for the scaling point.
[0095]
An example of the scaling point calculation process is shown in FIG.
[0096]
First, a value (scaling factor value) corresponding to the scaling factor of the above-described formula (II) is set to the constant x (processing 501), and the offset value is set to the y value (256) of the above-described formula (II) in the variable sp. A value obtained by adding A is set (process 502). Here, the offset value A is for changing the scaling point.
[0097]
Next, the value of the variable sp is updated to a value obtained by subtracting 256 (process 503), and it is checked whether or not the updated value of the variable sp is larger than 255 (determination 504). When the result of the determination 504 is YES, the point at that time (a pixel in the case of scaling processing in the main scanning direction and a line in the case of scaling processing in the sub-scanning direction) is determined as a scaling point (processing 505). . In this case, the target pixel is not output in the scaling process in the main scanning direction, and the target line is not output in the scaling process in the sub-scanning direction.
[0098]
If the result of determination 505 is NO, the point at that time (pixel in the main scanning direction, line in the sub scanning direction) is determined as a non-magnifying point (processing 506), and the main scanning direction is determined. In the case of the scaling process, the target pixel is output, and in the case of the scaling process in the sub-scanning direction, the target line is output. Next, the value of the variable sp is updated to a value obtained by adding the constant x (process 507).
[0099]
In this way, when one enlargement / reduction point process is completed, it is checked whether or not the image process has been completed (determination 508). If the result of determination 508 is NO, the process returns to process 503 to return to the next image. Perform processing on the data. If the result of determination 508 is YES, this process ends.
[0100]
The scaling point calculation process is not limited to the above-described one, and other well-known methods can be adopted.
[0101]
In the above-described embodiment, the case where the present invention is applied to the group 3 facsimile apparatus has been described. However, the present invention can be appropriately applied to other image processing apparatuses that handle binary images.
[0102]
【The invention's effect】
As described above, according to the present invention, in the image reduction method for reducing a binary image, image reduction in the sub-scanning direction is performed by conditional OR processing, and a scaling point determined according to the reduction rate is determined. Since it is limited to odd-numbered lines or even-numbered lines, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process.
[0103]
In the image reduction method for reducing a binary image, image reduction in the sub-scanning direction is performed by conditional OR processing, and a scaling point determined according to the reduction ratio is limited to odd-numbered lines or even-numbered lines. In addition, since the image of the adjacent line is thinned out before or after the scaling point, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process. .
[0104]
Further, in the image reduction method for reducing a binary image, the reduction process in the sub-scanning direction thins out the image of the odd-numbered line when the scaling point determined according to the reduction ratio is an odd-numbered line, A reduced image is created by applying conditional OR processing to the even-numbered line next to the odd-numbered line, and when the scaling point is an even-numbered line, conditional OR processing is applied to the even-numbered line. Since the reduced image is created and the image of the odd-numbered line next to the even-numbered line is thinned out, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process. The effect is obtained.
[0105]
Further, in the image reduction method for reducing a binary image, the reduction process in the sub-scanning direction thins out the image of the even-numbered line when the scaling point determined according to the reduction ratio is the even-numbered line, A reduced image is created by applying conditional OR processing to the odd-numbered line next to the even-numbered line, and if the scaling point is an odd-numbered line, conditional OR processing is applied to the odd-numbered line. Since the reduced image is generated and the image of the even-numbered line next to the odd-numbered line is thinned out, the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process can be reduced. The effect is obtained.
[0106]
In addition, since the reduction process in the main scanning direction is performed prior to the reduction process in the sub-scanning direction, there is also an effect that the apparatus cost can be reduced. When the target reduction ratio is 50% or less, the sub-scanning direction is reduced by simple thinning processing to a reduction ratio twice the target reduction ratio, and conditional OR processing is applied to the reduced image, Further, since the image having the target reduction rate is created by performing the 50% reduction process, it is possible to realize a reduction process with a small reduction rate by applying the conditional OR process.
[0107]
Further, in an image processing apparatus that processes a binary image, image reduction in the sub-scanning direction is performed by conditional OR processing, and a scaling point determined according to the reduction ratio is limited to odd-numbered lines or even-numbered lines. Since the image reduction means is provided, an effect of reducing the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process is obtained.
[0108]
Further, in an image processing apparatus that processes a binary image, the image is reduced in the sub-scanning direction by conditional OR processing, and the scaling point determined according to the reduction ratio is limited to odd-numbered lines or even-numbered lines. In addition, since the image reduction means for thinning out the image of the adjacent line before or after the scaling point is provided, the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process can be reduced. The effect is obtained.
[0109]
In addition, in an image processing apparatus that processes a binary image, when the scaling point determined according to the reduction ratio is an odd-numbered line, the image of the odd-numbered line is thinned out, and the next even number after the odd-numbered line A reduced image is created by applying conditional OR processing to the even-numbered line, and when the scaling point is an even-numbered line, a reduced image is created by applying conditional OR processing to the even-numbered line. Since the image reduction means for performing the reduction process in the sub-scanning direction by thinning out the image of the odd-numbered line next to the even-numbered line is provided, the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by conditional OR processing is reduced. The effect that it can be obtained.
[0110]
In addition, in an image processing apparatus that processes a binary image, when the scaling point determined according to the reduction ratio is an even-numbered line, the image of the even-numbered line is thinned out, and an odd number next to the even-numbered line A reduced image is created by applying conditional OR processing to the second line, and if the scaling point is an odd-numbered line, a reduced image is created by applying conditional OR processing to the odd-numbered line. Since the image reduction means for thinning out the image of the even-numbered line next to the odd-numbered line and performing the reduction process in the sub-scanning direction is provided, the apparatus cost of the apparatus for realizing the reduction process in the sub-scanning direction by conditional OR processing is reduced. The effect that it can reduce is acquired.
[0111]
Further, since the image reduction means performs the reduction process in the main scanning direction prior to the reduction process in the sub-scanning direction, there is also an effect that the apparatus cost can be reduced. In addition, when the target reduction ratio is 50% or less, the image reduction means reduces the sub-scanning direction by simple thinning out to a reduction ratio twice the target reduction ratio, and the reduced image has a conditional condition. Since OR processing is applied and 50% reduction processing is further performed to create an image with a desired reduction rate, the conditional OR processing can be applied to realize reduction processing with a low reduction rate. In addition, when the current processing line is other than the scaling point, the image reduction means discards the data stored in the previous line memory and discards the data read from the memory storing the previous reduction result in the memory. Since the data is written again, the data input / output relationship under each condition can be made the same, and as a result, the memory access control can be simplified.
[0112]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A pre-line memory for storing binary image data of the previous line; binary image data of the current processing line; previous reduction result data read from the reduction result line memory; and before reading from the previous line memory A variable magnification that inputs line binary image data to the conditional OR processing means to perform conditional OR processing on the current processing line, and adopts output data of the conditional OR processing means determined according to a reduction ratio Since the control means for limiting the points to odd-numbered lines or even-numbered lines is provided, the reduction processing in the sub-scanning direction is changed to conditional OR processing. Such an effect that it is possible to reduce the equipment cost of the apparatus for realizing Ri.
[0113]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, binary image data of the current processing line, previous reduced result data read from the reduced result line memory, and previous line read from the previous line memory A scaling point that causes binary image data to be input to the conditional OR processing means to perform conditional OR processing on the current processing line and adopts output data of the conditional OR processing means determined according to a reduction ratio. Are limited to odd-numbered lines or even-numbered lines, and odd-numbered lines or even-numbered lines corresponding to the scaling point Since a control means for thinning out the image of the line adjacent before or after the eye line, such an effect that it is possible to reduce the equipment cost of the apparatus for realizing the sub-scanning direction reduction processing conditional OR processing.
[0114]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, binary image data of the current processing line, previous reduced result data read from the reduced result line memory, and previous line read from the previous line memory When the binary image data is input to the conditional OR processing means to perform conditional OR processing on the current processing line, and when the scaling point determined according to the reduction ratio is an odd numbered line, the odd number The image of the th line is thinned out, and the reduced data output from the conditional OR processing means for the even number line following the odd number line is output. When the scaling point is an even-numbered line, the reduced data output from the conditional OR processing means is output for the even-numbered line, and the image of the odd-numbered line next to the even-numbered line is output. Since the control means for thinning out is provided, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process.
[0115]
Further, in an image processing apparatus for processing a binary image, a conditional OR processing means for reducing an image in the sub-scanning direction by a conditional OR process, and a reduction result line memory for storing output data of the conditional OR processing means, A previous line memory for storing binary image data of the previous line, binary image data of the current processing line, previous reduced result data read from the reduced result line memory, and previous line read from the previous line memory When the binary image data is input to the conditional OR processing means to perform conditional OR processing on the current processing line, and the scaling point determined according to the reduction ratio is an even-numbered line, the even-numbered line The image of the th line is thinned out, and the reduced data output from the conditional OR processing means for the odd number line next to the even number line is output. When the scaling point is an odd-numbered line, the reduced data output from the conditional OR processing means is output for the odd-numbered line, and the image of the even-numbered line next to the odd-numbered line is output. Since the control means for thinning out is provided, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process.
[0116]
In addition, since the control means performs the reduction process in the main scanning direction prior to the reduction process in the sub-scanning direction, an effect that the apparatus cost can be reduced is also obtained. Further, when the target reduction ratio is 50% or less, the control means reduces the sub-scanning direction by a simple thinning process to a reduction ratio twice the target reduction ratio, and reduces the reduced image by 50%. Since the conditional OR processing of the conditional OR processing means is applied to create an image with the target reduction rate, the conditional OR processing can be applied to realize a reduction processing with a small reduction rate. The effect is also obtained.
[0117]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, Based on the previous line binary image data read from the previous line memory, conditional OR processing is performed on the current processing line, and output data of the conditional OR processing means determined according to the reduction ratio is adopted. Since the scaling point is limited to odd-numbered lines or even-numbered lines, the reduction process in the sub-scanning direction is conditional OR processing. Such an effect that it is possible to reduce the equipment cost of the apparatus realized by.
[0118]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, Based on the previous line binary image data read from the previous line memory, conditional OR processing is performed on the current processing line, and output data of the conditional OR processing means determined according to the reduction ratio is adopted. The scaling point is limited to the odd-numbered line or even-numbered line, and the odd-numbered line corresponding to the scaling point. Since There was to thin out the image of the line adjacent before or after the even-numbered lines, such an effect that it is possible to reduce the equipment cost of the apparatus for realizing the sub-scanning direction reduction processing conditional OR processing.
[0119]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, And, based on the previous line binary image data read from the previous line memory, performs conditional OR processing for the current processing line, and when the scaling point determined according to the reduction ratio is an odd-numbered line The image of the odd-numbered line is thinned, and the even-numbered line next to the odd-numbered line is output from the conditional OR processing means. In addition to outputting small data, if the scaling point is an even-numbered line, the reduced data output from the conditional OR processing means is output for the even-numbered line, and the odd-numbered line next to the even-numbered line Since this image is thinned out, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process.
[0120]
Further, in the control method of the image processing apparatus for processing a binary image, a conditional OR processing unit that performs image reduction in the sub-scanning direction by conditional OR processing, and a reduction result that stores output data of the conditional OR processing unit A line memory and a previous line memory for storing binary image data of the previous line, and the conditional OR processing means includes binary image data of the current processing line, previous reduction result data read from the reduction result line memory, And, based on the previous line binary image data read from the previous line memory, performs conditional OR processing on the current processing line, and when the scaling point determined according to the reduction ratio is an even-numbered line The image of the even-numbered line is thinned out, and the odd-numbered line next to the even-numbered line is output from the conditional OR processing means. When small data is output and the scaling point is an odd-numbered line, the reduced data output from the conditional OR processing means is output for the odd-numbered line, and the even-numbered line next to the odd-numbered line Since this image is thinned out, it is possible to reduce the apparatus cost of the apparatus that realizes the reduction process in the sub-scanning direction by the conditional OR process.
[0121]
In the control method of the image processing apparatus, the reduction process in the main scanning direction is performed prior to the reduction process in the sub-scanning direction, so that an effect of reducing the apparatus cost can be obtained. Further, in the control method of the image processing apparatus, when the target reduction rate is 50% or less, the sub-scanning direction is reduced by simple thinning processing to a reduction rate twice the target reduction rate. Since the conditional OR processing of the conditional OR processing means is applied so as to reduce by 50% and an image having the target reduction ratio is created, the conditional OR processing is applied to reduce the reduction ratio with a small reduction ratio. The effect that can be realized is also obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration example of a group 3 facsimile apparatus according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating an example of a configuration of an image processing unit 8 when a binary image is reduced.
FIG. 3 is a block diagram illustrating a configuration example of a sub-scanning direction reduction processing unit 82;
4 is a flowchart showing an example of processing of a sub-scanning direction reduction processing unit 82. FIG.
FIG. 5 is a flowchart showing an example of odd-numbered line processing.
FIG. 6 is a flowchart showing an example of even-numbered line processing.
FIG. 7 is a flowchart illustrating an example of even-numbered line processing (continued).
FIG. 8 is a schematic diagram for explaining a reduction operation in the sub-scanning direction (reduction rate of 50%).
FIG. 9 is a schematic diagram for explaining a reduction operation in the sub-scanning direction (reduction rate of 60%).
FIG. 10 is a flowchart showing another example of processing of the sub-scanning direction reduction processing unit.
FIG. 11 is a flowchart illustrating another example of processing by the sub-scanning direction reduction processing unit (continued).
FIG. 12 is a schematic diagram for explaining a reduction operation in the sub-scanning direction (reduction rate of 30%).
FIG. 13 is a block diagram for explaining another configuration example of the conditional OR processing unit.
FIG. 14 is a block diagram for explaining another configuration example of the conditional OR processing unit (continuation).
FIG. 15 is a block diagram for explaining another configuration example of the conditional OR processing unit (continued).
FIG. 16 is a flowchart illustrating an example of a scaling point calculation process.
FIG. 17 is a schematic diagram for explaining conditional OR processing;
FIG. 18 is a schematic diagram for explaining how a code sequence consisting of odd-numbered pixels and even-numbered pixels is created by conditional OR processing;
[Explanation of symbols]
8 Image processing unit
81 Main scanning direction reduction processing unit
82 Sub-scanning direction reduction processing section
85 Previous line memory
86, 86a Conditional OR processing section
86b Conditional OR processing circuit
87 Output circuit
88 Reduced result line memory

Claims (25)

In an image reduction method for reducing a binary image,
The image is reduced in the sub-scanning direction by the conditional OR process, and the line to which the conditional OR process determined according to the reduction ratio is applied is limited to either the odd-numbered line or the even-numbered line. A feature of image reduction method. In an image reduction method for reducing a binary image,
While performing image reduction in the sub-scanning direction by conditional OR processing, and limiting the line to which the conditional OR processing determined according to the reduction ratio is applied to either the odd-numbered line or the even-numbered line, An image reduction method characterized by thinning out images of adjacent lines before or after the scaling point. In an image reduction method for reducing a binary image,
While performing image reduction in the sub-scanning direction by conditional OR processing, the line to which the conditional OR processing determined according to the reduction ratio is applied is limited to either odd-numbered lines or even-numbered lines,
When the scaling point is limited to the odd-numbered line, the image of the odd-numbered line corresponding to the scaling point is thinned out, and the conditional even processing is applied to the even-numbered line next to the odd-numbered line for reduction. Create an image and
When the scaling point is limited to the even-numbered line, a reduced image is created by applying conditional OR processing to the even-numbered line corresponding to the scaling point, and the odd-numbered line next to the even-numbered line An image reduction method characterized by thinning out the images. In an image reduction method for reducing a binary image,
While performing image reduction in the sub-scanning direction by conditional OR processing, the line to which the conditional OR processing determined according to the reduction ratio is applied is limited to either odd-numbered lines or even-numbered lines,
When the scaling point is limited to the even-numbered line, the image of the even-numbered line corresponding to the scaling point is thinned, and the conditional OR process is applied to the odd-numbered line next to the even-numbered line to reduce it. Create an image and
When the scaling point is limited to the odd-numbered line, a reduced image is created by applying conditional OR processing to the odd-numbered line corresponding to the scaling point, and the even-numbered next to the odd-numbered line An image reduction method characterized by thinning out an image of a line.   5. The image reduction method according to claim 1, wherein the reduction process in the main scanning direction is performed prior to the reduction process in the sub-scanning direction.   If the target reduction ratio is 50% or less, the sub-scanning direction is reduced by simple thinning out to a reduction ratio twice the target reduction ratio, conditional OR processing is applied to the reduced image, and 50 6. The image reduction method according to claim 1, wherein the image having a target reduction ratio is created by performing% reduction processing. In an image processing apparatus that processes a binary image,
Image reduction that performs image reduction in the sub-scanning direction by conditional OR processing, and limits the lines to which the conditional OR processing determined according to the reduction ratio is applied to either odd-numbered lines or even-numbered lines An image processing apparatus comprising means. In an image processing apparatus that processes a binary image,
While performing image reduction in the sub-scanning direction by conditional OR processing, and limiting the line to which the conditional OR processing determined according to the reduction ratio is applied to either the odd-numbered line or the even-numbered line, An image processing apparatus comprising image reduction means for thinning out images of adjacent lines before or after the scaling point. In an image processing apparatus that processes a binary image,
The image is reduced in the sub-scanning direction by the conditional OR processing, and the line to which the conditional OR processing determined according to the reduction ratio is applied is limited to either the odd-numbered line or the even-numbered line. When the double point is limited to the odd-numbered line, the image of the odd-numbered line corresponding to the scaling point is thinned out, and the conditional OR process is applied to the even-numbered line next to the odd-numbered line to reduce the image If the scaling point is limited to the even-numbered line, a reduced image is created by applying conditional OR processing to the even-numbered line corresponding to the scaling point, and the even-numbered line An image processing apparatus comprising image reduction means for thinning out an image of the next odd-numbered line and performing reduction processing in the sub-scanning direction. In an image processing apparatus that processes a binary image,
The image is reduced in the sub-scanning direction by the conditional OR processing, and the line to which the conditional OR processing determined according to the reduction ratio is applied is limited to either the odd-numbered line or the even-numbered line. When the double point is limited to the even-numbered line, the image of the even-numbered line corresponding to the variable-magnification point is thinned out, and the reduced image is applied by applying conditional OR processing to the odd-numbered line next to the even-numbered line. If the scaling point is limited to odd-numbered lines, a reduced image is created by applying conditional OR processing to the odd-numbered line corresponding to the scaling point, and the odd-numbered line An image processing apparatus comprising image reduction means for thinning out the next even-numbered line image and performing reduction processing in the sub-scanning direction.   11. The image according to claim 7, wherein the image reduction means performs a reduction process in the main scanning direction prior to a reduction process in the sub-scanning direction. Processing equipment.   When the target reduction ratio is 50% or less, the image reduction means reduces the sub-scanning direction by a simple thinning process to a reduction ratio twice the target reduction ratio, and performs conditional OR processing on the reduced image. 12. The method according to claim 7, wherein an image having a target reduction ratio is created by further performing a 50% reduction process. Image processing device.   If the current processing line is other than the scaling point, the image reduction means discards the data stored in the previous line memory and then discards it, and rewrites the data read from the memory storing the previous reduction result into the memory. The image processing apparatus according to claim 7, claim 8, claim 9, claim 10, claim 11, or claim 12. In an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
A previous line memory for storing binary image data of the previous line;
Binary image data of the current processing line, previous reduction result data read from the reduction result line memory, and previous line binary image data read from the previous line memory are input to the conditional OR processing means to perform current processing Control that performs conditional OR processing on a line and limits the scaling point that is determined according to the reduction ratio and that uses the output data of the conditional OR processing means to either the odd-numbered line or the even-numbered line An image processing apparatus comprising means. In an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
Binary image data of the current processing line, previous reduction result data read from the reduction result line memory, and previous line binary image data read from the previous line memory are input to the conditional OR processing means to perform current processing While performing conditional OR processing on the line, the scaling point that is determined according to the reduction ratio and adopts the output data of the conditional OR processing means is limited to either the odd-numbered line or the even-numbered line, The image processing apparatus further includes a control unit that thins out an image of an adjacent line before or after the odd-numbered line or the even-numbered line corresponding to the scaling point. In an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
Binary image data of the current processing line, previous reduction result data read from the reduction result line memory, and previous line binary image data read from the previous line memory are input to the conditional OR processing means to perform current processing The conditional OR process is performed on the line, and the line to which the conditional OR process determined according to the reduction ratio is applied is limited to either the odd-numbered line or the even-numbered line, and the scaling point is an odd number. If it is limited to the second line, the image of the odd-numbered line corresponding to the scaling point is thinned out, and the reduced data output from the conditional OR processing means for the even-numbered line next to the odd-numbered line is output. If the scaling point is limited to the even-numbered line, the even-numbered label corresponding to the scaling point is also used. Outputs reduced data output from the OR processing means with the condition for emission, an image processing apparatus characterized by comprising a control means for thinning out the next image of the odd-numbered lines of the even-numbered lines. In an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
Binary image data of the current processing line, previous reduction result data read from the reduction result line memory, and previous line binary image data read from the previous line memory are input to the conditional OR processing means to perform current processing The conditional OR processing is performed on the line, and the line to which the conditional OR processing determined according to the reduction ratio is applied is limited to either the odd-numbered line or the even-numbered line, and the scaling point is even. If it is limited to the second line, the image of the even-numbered line is thinned, the reduced data output from the conditional OR processing means is output for the odd-numbered line next to the even-numbered line, and If the points are limited to odd-numbered lines, the conditional OR processing means for the odd-numbered lines The image processing apparatus characterized by outputting the reduced data output and a control means for thinning out the next image of the even-numbered lines of the odd-numbered lines.   18. The image processing according to claim 14, wherein the control unit performs reduction processing in the main scanning direction prior to reduction processing in the sub-scanning direction. apparatus.   When the target reduction ratio is 50% or less, the control means reduces the sub-scanning direction by simple thinning down to a reduction ratio twice the target reduction ratio, and reduces the reduced image by 50%. The conditional OR processing of the conditional OR processing means is applied as described above to create an image with a desired reduction ratio. The image processing apparatus according to claim 18. In a control method of an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
The conditional OR processing means is based on the binary image data of the current processing line, the previous reduction result data read from the reduction result line memory, and the previous line binary image data read from the previous line memory. The scaling point that performs conditional OR processing on the processing line and adopts the output data of the conditional OR processing means determined according to the reduction ratio is limited to either the odd-numbered line or the even-numbered line. And a control method for the image processing apparatus. In a control method of an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
The conditional OR processing means is based on the binary image data of the current processing line, the previous reduction result data read from the reduction result line memory, and the previous line binary image data read from the previous line memory. While performing the conditional OR processing on the processing line, the scaling point that is determined according to the reduction ratio and adopts the output data of the conditional OR processing means is limited to either the odd-numbered line or the even-numbered line, Furthermore, the control method of the image processing apparatus is characterized in that images of adjacent lines before or after the odd-numbered line or even-numbered line corresponding to the scaling point are thinned out. In a control method of an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
The conditional OR processing means is based on the binary image data of the current processing line, the previous reduction result data read from the reduction result line memory, and the previous line binary image data read from the previous line memory. While performing the conditional OR processing on the processing line, the scaling point that is determined according to the reduction ratio and adopts the output data of the conditional OR processing means is limited to either the odd-numbered line or the even-numbered line, When the scaling point is limited to the odd-numbered line, the image of the odd-numbered line corresponding to the scaling point is thinned out, and the even-numbered line next to the odd-numbered line is output from the conditional OR processing means. If the scaling point is limited to even lines, the scaling point is output. A method for controlling an image processing apparatus, wherein reduced data output from the conditional OR processing means is output for the corresponding even-numbered line, and an image of an odd-numbered line next to the even-numbered line is thinned out . In a control method of an image processing apparatus that processes a binary image,
Conditional OR processing means for performing image reduction in the sub-scanning direction by conditional OR processing;
A reduced result line memory for storing the output data of the conditional OR processing means;
It has a front line memory that stores binary image data of the previous line,
The conditional OR processing means is based on the binary image data of the current processing line, the previous reduction result data read from the reduction result line memory, and the previous line binary image data read from the previous line memory. While performing the conditional OR processing on the processing line, the scaling point that is determined according to the reduction ratio and adopts the output data of the conditional OR processing means is limited to either the odd-numbered line or the even-numbered line, When the scaling point is limited to the even-numbered line, the even-numbered line image corresponding to the scaling point is thinned out, and the odd-numbered line next to the even-numbered line is output from the conditional OR processing means. If the scaling point is limited to odd-numbered lines, the scaling point is output. A method for controlling an image processing apparatus, wherein reduced data output from the conditional OR processing means is output for the corresponding odd-numbered line, and an image of the even-numbered line next to the odd-numbered line is thinned out .   24. The method of controlling an image processing apparatus according to claim 20, 21, 22, or 23, wherein the reduction process in the main scanning direction is performed prior to the reduction process in the sub-scanning direction.   When the target reduction ratio is 50% or less, the conditional scanning is performed such that the sub-scanning direction is reduced by simple thinning processing to a reduction ratio twice the target reduction ratio, and the reduced image is reduced by 50%. 25. The image according to claim 20, 21 or 22, or 23 or 24, wherein conditional OR processing of the OR processing means is applied to create an image with a target reduction ratio. A method for controlling an image processing apparatus.

Images