JP2005057712A

JP2005057712A - 画像縮小装置及び画像縮小方法

Info

Publication number: JP2005057712A
Application number: JP2003289423A
Authority: JP
Inventors: Junjiro Yoshida; 純二郎吉田
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 2003-08-07
Filing date: 2003-08-07
Publication date: 2005-03-03
Anticipated expiration: 2023-08-07
Also published as: JP3885780B2

Abstract

【課題】縮小画像の高品質化を図ることができる画像縮小装置及び画像縮小方法を提供する。
【解決手段】開始画素判定部６によって、連続有効画素の開始画素が確認されるまで、または、画素バッファＡ１１に格納される画素データが連続有効画素の開始画素であると判定された場合には、再度、該開始画素判定部６によって連続有効画素の開始画素であると判定されるまで、画素バッファＡ１１に格納された画素データを選択された１区分に対応する出力画素の画素データとして出力バッファ９に記憶し、一方、開始画素判定部６によって、画素バッファＢ１２に格納される画素データが連続有効画素の開始画素であると判定された場合には、再度、該開始画素判定部６によって連続有効画素の開始画素であると判定されるまで、画素バッファＢ１２に格納された画素データを選択された１区分に対応する出力画素の画素データとして出力バッファ９に記憶する。
【選択図】図１

Description

本発明は、複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小装置及び画像縮小方法に関するものである。

従来より、複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小装置及び画像縮小方法に関し種々提案されている。
例えば、従来の画像縮小装置では、入力画像のＮラインのデータを参照して前記入力画像を２分の１に縮小する画像縮小装置において、間引き処理として、２ライン中の任意の１ラインを選択して出力画像とする第１の画像縮小手段と、間引き処理として、２ライン全てのカラム位置毎の論理和をとって１ライン分の出力画像とする第２の画像縮小手段と、各ライン中の黒画素の数をカウントし、間引き処理として、２ライン中の最も黒画素の多いラインを選択して出力画像とする第３の画像縮小手段と、前記第１、第２及び第３の画像縮小手段の出力画像のいずれか１つを選択する選択制御手段とから構成されている（例えば、特許文献１参照。）。

そして、このような構成においては、、２ライン中の１ラインを間引き処理する第１の画像縮小手段、２ラインについてＯＲ処理する第２の画像縮小手段の他に、黒画素参照間引き処理を行う第３の画像縮小手段を付加し、間引き処理として、２ライン中の最も黒画素の多いラインを選択して出力画像とする黒画素参照画像縮小モードも選択できるようにしたものである。このモードが選択された場合、黒画素が最も多いラインが間引き対象から除外されるため、単に細線の消失を防止するに留まらず、ＯＲ処理により画像が黒くつぶれるまでに至らない状態でその細線を残すことができる。
特開平８−２８９１３７号公報（段落（００１７）〜（００４９）、図１、図３〜図５）

しかしながら、上述した従来の画像縮小装置においては、第１の画像縮小手段（上記特許文献１の図１における、マルチプレクサＡ）と、第２の画像縮小手段（同、ＯＲ処理手段１０３）と、第３の画像縮小手段（同、黒画素カウンタ１０６、カウンタ値比較器１０７、マルチプレクサＡ）と、選択制御手段（同、マルチプレクサＢ）とを具備しなければならず、処理回路が大型化するという問題がある。また、第１の画像縮小手段、第２の画像縮小手段、及び第３の画像縮小手段の各々において、１ラインの入力画像を２分の１に縮小する処理を実行し、その後、選択制御手段を介して第１、第２及び第３の画像縮小手段の出力画像のいずれか１つを選択する制御を実行する必要があるため、入力画像を２分の１に縮小する処理時間が長くなるという問題がある。また、入力画像データの各１ライン中に間引き方向にみて、連続する有効画素の画素数の同じ部分が並行して複数箇所ある場合に、ＯＲ処理や間引き処理を行うと、該連続する有効画素の画素数が同じ部分、即ち、同じ線幅の部分に対応する出力画像データの各１ライン中の連続する有効画素の画素数が同じにならず、即ち、出力画像の並行する線幅が同じにならず不揃いの線幅になる虞があるという問題がある。

そこで、本発明は、上述した問題点を解決するためになされたものであり、複数ラインの画素データから構成される入力画像を２分の１に縮小する処理時間を短時間化することができると共に、小規模処理回路で構成することができる画像縮小装置及び画像縮小方法を提供することを目的とする。また、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる画像縮小装置及び画像縮小方法を提供することを目的とする。

前記目的を達成するため請求項１に係る画像縮小装置は、複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小装置において、前記複数ラインの画素データから順次１ライン分の画素データを選択する画像データ選択手段と、前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分から順次１区分の２画素の画素データを選択する区分データ選択手段と、前記区分データ選択手段によって選択された１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、前記１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かを判定する開始画素判定手段と、前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小手段と、を備え、前記画像縮小手段は、前記区分データ選択手段によって順次選択される１区分の画素データのそれぞれについて、先ず、前記開始画素判定手段によって判定し、該開始画素判定手段によって前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、一方、該開始画素判定手段によって前記第１番目の画素データが前記開始画素であると判定された場合には、この第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、他方、該開始画素判定手段によって前記第２番目の画素データが前記開始画素であると判定された場合には、この第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶することを特徴とする。

上記構成を有する請求項１に係る画像縮小装置によれば、画像データ選択手段によって複数ラインの画素データから順次１ライン分の画素データが選択される。そして、この選択された１ライン分の画素データが区分データ選択手段によって２画素毎に区分けされると共に、各区分から順次１区分の２画素の画素データが選択される。そしてまた、画像縮小手段によって画像データ選択手段を介して選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて複数ライン分記憶され、出力画像データとされる。
また、この画像縮小手段は、区分データ選択手段によって順次選択される１区分の画素データのそれぞれについて、先ず、開始画素判定手段によって、この１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、前記１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かを判定する。そして、該画像縮小手段は、該開始画素判定手段によって第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶する。
一方、該画像縮小手段は、該開始画素判定手段によって第１番目の画素データが開始画素であると判定された場合には、この第１番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶する。
他方、該画像縮小手段は、該開始画素判定手段によって第２番目の画素データが開始画素であると判定された場合には、この第２番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第２番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶する。

また、請求項２に係る画像縮小装置は、複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小装置において、前記複数ラインの画素データから順次１ライン分の画素データを選択する画像データ選択手段と、前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分を識別する区分手段と、前記画像データ選択手段によって選択された１ライン分の画素データについて順番に１画素ずつ画素データが有効画素であるか否かを判定する第１判定手段と、前記第１判定手段によって、選択された１画素の画素データが有効画素であると判定された場合には、この１ライン分の画素データ内で該有効画素から連続する有効画素が存在するか否かを判定する第２判定手段と、前記第２判定手段によって、該有効画素から連続する有効画素が存在すると判定された場合には、該有効画素の存在する前記区分を有効区分として記憶すると共に、該有効画素から連続する最後の有効画素までの画素の個数をカウントし、該カウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶すると共に、前記第１判定手段を介して該最後の有効画素の次の画素から再度、順番に有効画素であるか否かの判定を実行する有効縮小画素選択手段と、前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小手段と、を備え、前記画像縮小手段は、前記有効縮小画素選択手段から前記有効区分と前記有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶することを特徴とする。

上記構成を有する請求項２に係る画像縮小装置では、画像データ選択手段によって複数ラインの画素データから順次１ライン分の画素データが選択される。そして、この選択された１ライン分の画素データが、区分手段によって２画素毎に区分けされると共に、各区分が識別される。また、第１判定手段によってこの選択された１ライン分の画素データについて順番に１画素ずつ画素データが有効画素であるか否かが判定され、該第１判定手段によって、選択された１画素の画素データが有効画素であると判定された場合には、第２判定手段によって、この１ライン分の画素データ内で該有効画素から連続する有効画素が存在するか否かが判定される。そして、該第２判定手段によって、該有効画素から連続する有効画素が存在すると判定された場合には、有効縮小画素選択手段によって、該有効画素の存在する区分が有効区分として記憶されると共に、該有効画素から連続する最後の有効画素までの画素の個数がカウントされ、該カウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶される。そしてまた、画像縮小手段は、画像データ選択手段を介して選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて複数ライン分記憶され、出力画像データとされる。
また、この画像縮小手段は、有効縮小画素選択手段から有効区分と有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶する。

また、請求項３に係る画像縮小方法は、複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小方法において、前記複数ラインの画素データから順次１ライン分の画素データを選択する第１選択工程と、前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分から順次１区分の２画素の画素データを選択する第２選択工程と、前記第２選択工程にて選択された１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、前記１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かを判定する開始画素判定工程と、前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小工程と、を備え、前記画像縮小工程において、前記第２選択工程にて順次選択される１区分の画素データのそれぞれについて、先ず、前記開始画素判定工程にて判定し、該開始画素判定工程にて前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、一方、該開始画素判定工程にて前記第１番目の画素データが前記開始画素であると判定された場合には、この第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該開始画素判定工程にて前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、他方、該開始画素判定工程にて前記第２番目の画素データが前記開始画素であると判定された場合には、この第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該開始画素判定工程にて前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶することを特徴とする。

上記構成を有する請求項３に係る画像縮小方法によれば、第１選択工程において、複数ラインの画素データから順次１ライン分の画素データが選択される。そして、第２選択工程において、第１選択工程にて選択された１ライン分の画素データが２画素毎に区分けされると共に、各区分から順次１区分の２画素の画素データが選択される。そしてまた、画像縮小工程において、第１選択工程にて選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて複数ライン分記憶して出力画像データとする。また、この画像縮小工程において、第２選択工程にて順次選択される１区分の画素データのそれぞれについて、先ず、開始画素判定工程にて、この１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かが判定される。
そして、この画像縮小工程において、該開始画素判定工程にて第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶される。
一方、この画像縮小工程において、該開始画素判定工程にて第１番目の画素データが開始画素であると判定された場合には、この第１番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶されると共に、再度、該開始画素判定工程にて第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶される。
他方、この画像縮小工程において、該開始画素判定工程にて第２番目の画素データが開始画素であると判定された場合には、この第２番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶されると共に、再度、該開始画素判定工程にて第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第２番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶される。

更に、請求項４に係る画像縮小方法は、複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小方法において、前記複数ラインの画素データから順次１ライン分の画素データを選択する第１選択工程と、前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分を識別する第１区分工程と、前記第１選択工程にて選択された１ライン分の画素データについて順番に１画素ずつ画素データが有効画素であるか否かを判定する第１判定工程と、前記第１判定工程にて、選択された１画素の画素データが有効画素であると判定された場合には、この１ライン分の画素データ内で該有効画素から連続する有効画素が存在するか否かを判定する第２判定工程と、前記第２判定工程にて、該有効画素から連続する有効画素が存在すると判定された場合には、該有効画素の存在する前記区分を有効区分として記憶すると共に、該有効画素から連続する最後の有効画素までの画素の個数をカウントし、該カウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶後、前記第１判定工程にて該最後の有効画素の次の画素から再度、順番に有効画素であるか否かの判定を実行する第１格納工程と、前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小工程と、を備え、前記画像縮小工程において、前記第１格納工程にて記憶した前記有効区分と前記有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶することを特徴とする。

上記構成を有する請求項４に係る画像縮小方法では、第１選択工程において、複数ラインの画素データから順次１ライン分の画素データが選択される。そして、第１区分工程において、第１選択工程にて選択された１ライン分の画素データを２画素毎に区分けされると共に、各区分が識別される。また、第１判定工程において、第１選択工程にて選択された１ライン分の画素データについて順番に１画素ずつ画素データが有効画素であるか否かが判定される。そして、第２判定工程において、第１判定工程にて、選択された１画素の画素データが有効画素であると判定された場合には、この１ライン分の画素データ内で該有効画素から連続する有効画素が存在するか否かが判定される。また、第１格納工程において、第２判定工程にて、該有効画素から連続する有効画素が存在すると判定された場合には、該有効画素の存在する区分を有効区分として記憶すると共に、該有効画素から連続する最後の有効画素までの画素の個数をカウントし、該カウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶後、第１判定工程にて該最後の有効画素の次の画素から再度、順番に有効画素であるか否かの判定が実行される。
そしてまた、画像縮小工程において、第１選択工程にて選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする。また、この画像縮小工程において、第１格納工程にて記憶した有効区分と有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データが有効画素であるとして記憶され、一方、残りの出力画素の画素データが有効画素でないとして記憶される。

請求項１に係る画像縮小装置では、開始画素判定手段によって、第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶し、一方、該開始画素判定手段によって第１番目の画素データが開始画素であると判定された場合には、この第１番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶し、他方、該開始画素判定手段によって第２番目の画素データが開始画素であると判定された場合には、この第２番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第２番目の画素データを、この選択された１区分に対応する出力画素の画素データとして記憶することにより、入力画像データの１ライン分を２画素毎に区分して半分の画素数の１ライン分の出力画像データとする場合に、この入力画像データの間引き方向に見て、入力画像データの連続する有効画素が同じ個数、即ち同じ線幅であれば、位置によらず対応する出力画像データの連続する有効画素も同じ個数になるように縮小され、同じ線幅にすることができる。従って、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる。
また、画像データ選択手段によって選択される１ライン分の画素データを区分データ選択手段によって２画素毎に区分けして順次１区分ずつ選択し、この順次選択される１区分の２画素の画素データを、画像縮小手段を介して開始画素判定手段による判定結果に基づいて、該１ライン分の画素データの区分数に等しい画素数を１ライン分の出力画素の画素数とする１ライン分の各出力画素の画素データを作成し、これを複数ライン分記憶して出力画像データとするため、１つの画像縮小手段で複数ラインの画素データから構成される入力画像を２分の１に縮小することができ、処理回路の小型化及び処理時間の短縮化を図ることができる。

また、請求項２に係る画像縮小装置では、画像縮小手段は、有効縮小画素選択手段から有効区分と有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶することにより、入力画像データの１ライン分を２画素毎に区分して半分の画素数の１ライン分の出力画像データとする場合に、この入力画像データの間引き方向に見て、入力画像データの連続する有効画素が同じ個数、即ち同じ線幅であれば、位置によらず対応する出力画像データの連続する有効画素も同じ個数になるように縮小され、同じ線幅にすることができる。従って、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる。
また、画像データ選択手段によって選択される１ライン分の画素データ毎に、有効縮小画素選択手段を介して有効区分と有効縮小画素数とを記憶後、画像縮小手段を介して１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとし、一方、残りの出力画素の画素データを有効画素でないとするため、１つの画像縮小手段で複数ラインの画素データから構成される入力画像を２分の１に縮小することができ、処理回路の小型化及び処理時間の短縮化を図ることができる。

また、請求項３に係る画像縮小方法では、画像縮小工程において、先ず、開始画素判定工程にて第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶され、一方、該開始画素判定工程にて第１番目の画素データが開始画素であると判定された場合には、この第１番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶されると共に、再度、該開始画素判定工程にて第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第１番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶され、他方、該開始画素判定工程にて第２番目の画素データが開始画素であると判定された場合には、この第２番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶されると共に、再度、該開始画素判定工程にて第１番目の画素データと第２番目の画素データとのうちのいずれかが開始画素であると判定されるまで、選択された１区分の第２番目の画素データが、この選択された１区分に対応する出力画素の画素データとして記憶されるため、入力画像データの１ライン分を２画素毎に区分して半分の画素数の１ライン分の出力画像データとする場合に、この入力画像データの間引き方向に見て、入力画像データの連続する有効画素が同じ個数、即ち同じ線幅であれば、位置によらず対応する出力画像データの連続する有効画素も同じ個数になるように縮小され、同じ線幅にすることができる。従って、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる。
また、第１選択工程にて選択される１ライン分の画素データ毎に、第２選択工程にて２画素毎に区分けして順次１区分ずつ選択し、この順次選択される１区分の２画素の画素データを、画像縮小工程において、該１ライン分の画素データの区分数に等しい画素数を１ライン分の出力画素の画素数とし、開始画素判定工程による判定結果に基づいて１ライン分の各出力画素の画素データを作成し、これを複数ライン分記憶して出力画像データとするため、１つの画像縮小工程で複数ラインの画素データから構成される入力画像を２分の１に縮小することができ、処理回路の小型化及び処理時間の短縮化を図ることができる。

更に、請求項４に係る画像縮小方法では、画像縮小工程において、第１格納工程にて記憶した有効区分と有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶することにより、入力画像データの１ライン分を２画素毎に区分して半分の画素数の１ライン分の出力画像データとする場合に、この入力画像データの間引き方向に見て、入力画像データの連続する有効画素が同じ個数、即ち同じ線幅であれば、位置によらず対応する出力画像データの連続する有効画素も同じ個数になるように縮小され、同じ線幅にすることができる。従って、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる。
また、第１選択工程において、選択される１ライン分の画素データ毎に、第１格納工程を介して有効区分と有効縮小画素数とを記憶後、画像縮小工程を介して１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとし、一方、残りの出力画素の画素データを有効画素でないとするため、１つの画像縮小工程で複数ラインの画素データから構成される入力画像を２分の１に縮小することができ、処理回路の小型化及び処理時間の短縮化を図ることができる。

以下、本発明に係る画像縮小装置及び画像縮小方法について、具体化した第１実施形態及び第２実施形態に基づいて図面を参照しつつ詳細に説明する。

先ず、第１実施形態に係る画像縮小装置の機能構成について図１に基づき説明する。
図１に示すように、第１実施形態に係る画像縮小装置１は、画像入力に接続される出力バッファ初期化部２、画像入力に接続される入力バッファ３、該入力バッファ３に接続されるライン選択部４、該ライン選択部４に接続される区切り選択部５、該区切り選択部５に接続される開始画素判定部６、該開始画素判定部６に接続される採用画素位置決定部７、該開始画素判定部６と採用画素位置決定部７とに接続される画素選択部８、及び出力バッファ初期化部２と画素選択部８に接続されると共に画像出力に接続される出力バッファ９から構成されている。

また、出力バッファ初期化部２は、画像入力から複数ラインの画素データから構成される入力画像が入力された場合に、出力バッファ９に対してこの複数ラインの画素データから構成される入力画像の１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の出力画素を複数ライン分格納する、即ち、入力画像を２分の１に縮小して格納するためのメモリ領域を初期化する初期化手段としての機能を有する。
また、入力バッファ３は、画像入力から入力された複数ラインの画素データから構成される入力画像を格納するための記憶手段としての機能を有する。

また、ライン選択部４は、入力バッファ３に格納された複数ラインの画素データから１ライン分の画素データを順次読み出して、格納する記憶手段としての機能を有する。
また、区切り選択部５は、ライン選択部４に格納された１ライン分の画素データを２画素毎に区分し、各区分から順次１区分の２画素の画素データと、次の１区分の第１番目の画素データとを選択して開始画素判定部６に出力する実行手段としての機能を有する。尚、区切り選択部５は、最後の１区分の２画素の画素データを選択した場合には、開始画素判定部６に対して次の１区分の第１番目の画素データを出力しない。

また、開始画素判定部６は、区切り選択部５から順次入力される各１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、前記１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かを判定する実行手段としての機能を有する。

また、採用画素位置決定部７は、開始画素判定部６から各１区分毎に順次入力される各１区分の２画素のうちいずれかの画素が開始画素であるか否かの判定結果に基づいて、各１区分毎に開始画素判定部６から出力される１区分の２画素の画素データのうち第１番目の画素データを出力画素データとして採用するか、第２番目の画素データを出力画素データとして採用するかを決定し、該採用する画素位置データを出力する実行手段としての機能を有する。この第１実施形態では、開始画素判定部６から第１番面の画素データまたは第２番目の画素データのいずれかが開始画素である旨の入力があるまでは、第１番目の画素データを出力画素データとして採用する画素位置として決定する。一方、開始画素判定部６から第１番面の画素データが開始画素である旨の入力があった場合には、第１番目の画素データを出力画素データとして採用する画素位置として決定し、再度、開始画素判定部６から第１番面の画素データまたは第２番目の画素データのいずれかが開始画素である旨の入力があるまで、該第１番目の画素データを採用する画素位置とする。他方、開始画素判定部６から第２番面の画素データが開始画素である旨の入力があった場合には、第２番目の画素データを出力画素データとして採用する画素位置として決定し、再度、開始画素判定部６から第１番面の画素データまたは第２番目の画素データのいずれかが開始画素である旨の入力があるまで、該第２番目の画素データを採用する画素位置とする。

また、画素選択部８は、開始画素判定部６から入力される各１区分の２画素の画素データうち採用画素位置決定部７から入力される画素位置データに基づいて１画素の画素データを選択して、現にライン選択部４に格納されている１ライン分の入力画素データの当該区分に対応する出力画素の画素データとして、出力バッファ９に出力する実行手段としての機能を有する。
更に、出力バッファ９は、画素選択部８から入力される出力画素データを入力画像データの各ラインの１区分に対応する出力画素の画素データとして複数ライン分格納する。即ち、入力画像を２分の１に縮小した出力画像を格納し、画像出力とする実行手段としての機能を有する。

また、開始画素判定部６は、区切り選択部５に接続されると共に画像選択部８に接続される画素バッファＡ１１と画素バッファＢ１２、該画素バッファＢ１２に接続される画素バッファＢの保存バッファ１３、区切り選択部５に接続される画素バッファＣ１４、画素バッファＡ１１と画素バッファＢ１２と画素バッファＢの保存バッファ１３と画素バッファＣ１４とに接続されると共に採用画素位置決定部７に接続される連続画素の先頭検出部１５から構成されている。
画素バッファＡ１１は、区切り選択部５から順次入力される１区分の２画素の画素データのうち第１番目の画素データを格納する記憶手段としての機能を有する。また、画素バッファＢ１２は、区切り選択部５から順次入力される１区分の２画素の画素データのうち第２番目の画素データを格納する記憶手段としての機能を有する。また、画素バッファＢの保存バッファ１３は、直前に画素バッファＢ１２に格納されていた、即ち、直前に入力された１区分の２画素の画素データのうち第２番目の画素データを格納する記憶手段としての機能を有する。また、画像バッファＣ１４は、区切り選択部５から順次入力される次の１区分の第１番目の画素データを格納する記憶手段としての機能を有する。

また、連続画素の先頭検出部１５は、画素バッファＡ１１と画素バッファＢ１２と画素バッファＢの保存バッファ１３と画素バッファＣ１４とに格納されている画素データに基づいて、該画素バッファＡ１１または画素バッファＢ１２に格納されている画素データのうちのいずれかが、有効画素（第１実施形態では、黒画素である。）が２画素以上連続する連続有効画素の開始画素であるか否かを判定する機能を有する。そして、連続画素の先頭検出部１５は、この画素バッファＡ１１に格納されている画素データが連続有効画素の開始画素である場合には、該１区分の２画素の画素データのうち第１番目の画素データが連続画素の先頭画素である旨を採用画素位置決定部７に出力する機能を有する。また、連続画素の先頭検出部１５は、この画素バッファＢ１２に格納されている画素データが連続有効画素の開始画素である場合には、該１区分の２画素の画素データのうち第２番目の画素データが連続画素の先頭画素である旨を採用画素位置決定部７に出力する機能を有する。一方、連続画素の先頭検出部１５は、該１区分の２画素の画素データのいずれも連続有効画素の開始画素でない場合には、該１区分の２画素の画素データのいずれも連続有効画素の開始画素でない旨を採用画素位置決定部７に出力する機能を有する。

次に、上記のように構成された画像縮小装置１に複数ラインの画素データから構成される画像データが入力された場合に、この入力画像データを２分の１に縮小する画像縮小処理について図２に基づいて説明する。
図２に示すように、先ず、ステップ（以下、Ｓと略記する）１において、複数ラインの画素データから構成される画像データが入力された場合には、出力バッファ初期化部２を介して、この複数ラインの画素データから構成される入力画像の１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とする。
そして、Ｓ２において、出力バッファ初期化部２を介して、該１ライン分の出力画素を複数ライン分格納する、即ち、入力画像を２分の１に縮小して格納するためのメモリ領域を出力バッファ９に確保し、該メモリ領域に有効画素でない旨を表す有効値でない値（第１実施形態では、白画素を表す値である。）を格納する。また、同時に、この複数ラインの画素データから構成される入力画像データが入力バッファ３に格納される。

続いて、Ｓ３において、ライン選択部４を介して、入力バッファ３に格納された入力画像データの最も上の横１ラインの画素データ、即ち、第１ラインの１ライン分の画素データが読み出されて、格納される。
そしてまた、Ｓ４において、区切り選択部５を介して、ライン選択部４に格納された１ライン分の画素データを２画素毎に区分し、最も左の１区分の２画素の画素データと次の１区分の第１番目の画素データとを選択し、該１区分の左側の画素の画素データを画素バッファＡ１１に格納する。また、該１区分の右側の画素の画素データを画素バッファＢ１２に格納する。また、次の１区分の第１番目の画素データを画素バッファＣ１４に格納する。
また、Ｓ５において、採用画素位置決定部７を介して、各１区分の画素データのうちの採用する画素の位置を該区切り内の最も左側の画素、即ち、画素バッファＡ１１に格納されている画素データを該１区分に対応する出力画素の画素データとする。具体的には、採用画素位置決定部７は、採用画素位置代数ｋに「１」を代入して記憶する。

次に、Ｓ６において、連続画素の先頭検出部１５を介して、２ドット以上連続する有効画素（第１実施形態では、黒画素である。）の開始画素があるか否かを判定する判定処理を実行する。即ち、画素バッファＡ１１と画素バッファＢ１２に格納されている画素のいずれかが、２ドット以上連続する有効画素（第１実施形態では、黒画素である。）の開始画素であるか否かを判定する判定処理を実行する。
例えば、画素バッファＡ１１に最も左の１区分の第１番目の画素データが格納されており、その画素データが黒画素であり、且つ、画素バッファＢ１２の画素データが黒画素である場合には、画素バッファＡ１１に格納されている画素は、２ドット以上連続する有効画素の開始画素であると判定する。
また、画素バッファＡ１１の画素データが白画素であり、画素バッファＢ１２の画素データが黒画素であり、且つ、画素バッファＣ１４の画素データが黒画素である場合には、画素バッファＢ１２に格納されている画素は、２ドット以上連続する有効画素の開始画素であると判定する。
また、画素バッファＢの保存バッファ１３の画素データが白画素であり、画素バッファＡ１１の画素データが黒画素であり、且つ、画素バッファＢ１２の画素データが黒画素である場合には、画素バッファＡ１１に格納されている画素は、２ドット以上連続する有効画素の開始画素であると判定する。
一方、画素バッファＢの保存バッファ１３の画素データが黒画素であり、画素バッファＡ１１の画素データが黒画素であり、且つ、画素バッファＢ１２の画素データが黒画素である場合には、画素バッファＡ１１及び画素バッファＢ１２に格納されている画素は、ともに２ドット以上連続する有効画素の開始画素でないと判定する。
また、画素バッファＡ１１及び画素バッファＢ１２に格納されている画素が、白画素の場合には、画素バッファＡ１１及び画素バッファＢ１２に格納されている画素は、ともに２ドット以上連続する有効画素の開始画素でないと判定する。
また、画素バッファＡ１１の画素データが白画素であり、画素バッファＢ１２の画素データが黒画素であり、且つ、画素バッファＣ１４の画素データが白画素である場合には、画素バッファＡ１１及び画素バッファＢ１２に格納されている画素は、ともに２ドット以上連続する有効画素の開始画素でないと判定する。
また、画素バッファＡ１１の画素データが黒画素であり、画素バッファＢ１２の画素データが白画素である場合には、画素バッファＡ１１及び画素バッファＢ１２に格納されている画素は、ともに２ドット以上連続する有効画素の開始画素でないと判定する。

そして、画素バッファＡ１１と画素バッファＢ１２に格納されている画素のいずれかが、２ドット以上連続する有効画素の開始画素である場合には（Ｓ６：ＹＥＳ）、Ｓ７において、連続画素の先頭検出部１５は、当該開始画素が画素バッファＡ１１に格納されている画素である場合には、採用画素位置決定部７に対して第１番目の画素データが開始画素である旨を出力する。また、連続画素の先頭検出部１５は、当該開始画素が画素バッファＢ１２に格納されている画素である場合には、採用画素位置決定部７に対して第２番目の画素データが開始画素である旨を出力する。
また、採用画素位置決定部７は、連続画素の先頭検出部１５から当該開始画素が画素バッファＡ１１に格納されている画素である旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋに「１」を代入して、記憶する。一方、採用画素位置決定部７は、連続画素の先頭検出部１５から当該開始画素が画素バッファＢ１２に格納されている画素である旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋに「２」を代入して、記憶する。

一方、画素バッファＡ１１と画素バッファＢ１２に格納されている画素のいずれも、２ドット以上連続する有効画素の開始画素でない場合には（Ｓ６：ＮＯ）、連続画素の先頭検出部１５から採用画素位置決定部７に対して該１区分の２画素の画素データのいずれも連続有効画素の開始画素でない旨が出力される。また、採用画素位置決定部７は、連続画素の先頭検出部１５から画素バッファＡ１１と画素バッファＢ１２に格納されている画素のいずれも、２ドット以上連続する有効画素の開始画素でない旨の入力があった場合には、採用画素位置代数ｋの値を変更しない。即ち、採用画素位置代数ｋは変更されない。

続いて、Ｓ８において、採用画素位置決定部７は、再度、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「１」である場合には、画素選択部８に対して、画素バッファＡ１１に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。また、採用画素位置決定部７は、再度、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「２」である場合には、画素選択部８に対して、画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。
これにより、画素選択部８は、採用画素位置決定部７から画素バッファＡ１１に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＡ１１に格納されている画素データを当該区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＡ１１に格納されている画素データを当該区分に対応する出力画素の画素データとして格納する。
また、画素選択部８は、採用画素位置決定部７から画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとして格納する。

次に、Ｓ９において、区切り選択部５は、、開始画素判定部６に出力した１区分の画素データがライン選択部４に格納されている１ライン分の画素データの最後の１区分のデータか否かを判定する判定処理を実行する。
そして、区切り選択部５を介して、開始画素判定部６に出力した１区分の画素データがライン選択部４に格納されている１ライン分の画素データの最後の１区分のデータでないと判定された場合には（Ｓ９：ＮＯ）、Ｓ１０において、ライン選択部４に格納されている１ライン分の次の１区分の画素データとその次の１区分の第１番目の画素データが読み出され、再度、Ｓ６以降の処理が実行される。

一方、区切り選択部５を介して、開始画素判定部６に出力した１区分の画素データがライン選択部４に格納されている１ライン分の画素データの最後の１区分のデータであると判定された場合には（Ｓ９：ＹＥＳ）、Ｓ１１において、ライン選択部４に格納されている１ライン分の画素データが入力バッファ３に格納されている複数ラインの画素データから構成される入力画像データの最後の１ライン分の画素データであるか否かを判定する判定処理を実行する。
そして、ライン選択部４に格納されている１ライン分の画素データが入力バッファ３に格納されている複数ラインの画素データから構成される入力画像データの最後の１ライン分の画素データでないと判定された場合には（Ｓ１１：ＮＯ）、Ｓ１２において、入力バッファ３から次の１ライン分の画素データが読み出されて、ライン選択部４に格納され、再度、Ｓ４以降の処理が実行される。

他方、ライン選択部４に格納されている１ライン分の画素データが入力バッファ３に格納されている複数ラインの画素データから構成される入力画像データの最後の１ライン分の画素データであると判定された場合には（Ｓ１１：ＹＥＳ）、当該処理を終了する。これにより、複数ラインの画素データから構成される入力画像が２分の１に縮小され、出力バッファ９に格納され、画像出力される。

次に、画像縮小装置に入力された１ライン分の１４ドットの入力画素データから１ライン分の７ドットの出力画素データに変換する画像縮小処理の一例を図３に基づき説明する。
（バッファクリア）
図３に示すように、先ず、１ライン分の１４ドットの入力画素を２ドットずつ区分した７区分に対応する７画素を１ライン分の出力画素とする出力バッファ９のメモリ領域（丸付き数字１〜丸付き数字７の出力画素データ）に白画素の画素データを格納する（Ｓ１、Ｓ２）。また、採用画素位置決定部７は、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋに「１」を代入して、記憶する（Ｓ３〜Ｓ５）。

（第１区分処理）
続いて、入力画素の第１区分（図３中、入力画素データの丸付き数字１の区分）の画素データと第２区分（図３中、入力画素データの丸付き数字２の区分）の第１番目の画素データとが読み出され、開始画素判定部６を介して、第２番目の画素データが２ドット以上連続する黒画素（第１実施形態では、黒画素を有効画素とする。）の開始画素であると判定され（Ｓ６）、採用画素位置決定部７に第２番目の画素データが開始画素である旨が出力される（Ｓ６：ＹＥＳ）。また、採用画素位置決定部７は、開始画素判定部６から当該開始画素が第２番目の画素データである旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋに「２」を代入して、記憶する（Ｓ７）。そして、採用画素位置決定部７は、再度、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「２」である場合には、画素選択部８に対して、画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＢ１２に格納されている黒画素の画素データを当該第１区分に対応する丸付き数字１の出力画素の画素データとして格納する（Ｓ８）。

（第２区分処理）
そして、入力画素の第２区分（図３中、入力画素データの丸付き数字２の区分）の画素データと第３区分（図３中、入力画素データの丸付き数字３の区分）の第１番目の画素データとが読み出され（Ｓ９：ＮＯ、Ｓ１０）、開始画素判定部６を介して、この第２区分の画素データは共に２ドット以上連続する黒画素の開始画素でないと判定され（Ｓ６）、採用画素位置決定部７に第２区分の画素データは当該開始画素でない旨が出力される（Ｓ６：ＮＯ）。また、採用画素位置決定部７は、開始画素判定部６から開始画素でない旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「２」である場合には、画素選択部８に対して、画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＢ１２に格納されている画素データを当該第２区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＢ１２に格納されている画素データを当該第２区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＢ１２に格納されている黒画素の画素データを当該第２区分に対応する丸付き数字２の出力画素の画素データとして格納する（Ｓ８）。

（第３区分処理）
そしてまた、入力画素の第３区分（図３中、入力画素データの丸付き数字３の区分）の画素データと第４区分（図３中、入力画素データの丸付き数字４の区分）の第１番目の画素データとが読み出され（Ｓ９：ＮＯ、Ｓ１０）、開始画素判定部６を介して、この第３区分の画素データは共に２ドット以上連続する黒画素の開始画素でないと判定され（Ｓ６）、採用画素位置決定部７に第３区分の画素データは当該開始画素でない旨が出力される（Ｓ６：ＮＯ）。また、採用画素位置決定部７は、開始画素判定部６から開始画素でない旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「２」である場合には、画素選択部８に対して、画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＢ１２に格納されている画素データを当該第３区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＢ１２に格納されている画素データを当該第３区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＢ１２に格納されている白画素の画素データを当該第３区分に対応する丸付き数字３の出力画素の画素データとして格納する（Ｓ８）。

（第４区分処理）
そしてまた、入力画素の第４区分（図３中、入力画素データの丸付き数字４の区分）の画素データと第５区分（図３中、入力画素データの丸付き数字５の区分）の第１番目の画素データとが読み出され（Ｓ９：ＮＯ、Ｓ１０）、開始画素判定部６を介して、この第４区分の画素データは共に２ドット以上連続する黒画素の開始画素でないと判定され（Ｓ６）、採用画素位置決定部７に第４区分の画素データは当該開始画素でない旨が出力される（Ｓ６：ＮＯ）。また、採用画素位置決定部７は、開始画素判定部６から開始画素でない旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「２」である場合には、画素選択部８に対して、画素バッファＢ１２に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＢ１２に格納されている画素データを当該第４区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＢ１２に格納されている画素データを当該第４区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＢ１２に格納されている白画素の画素データを当該第４区分に対応する丸付き数字４の出力画素の画素データとして格納する（Ｓ８）。

（第５区分処理）
続いて、入力画素の第５区分（図３中、入力画素データの丸付き数字５の区分）の画素データと第６区分（図３中、入力画素データの丸付き数字６の区分）の第１番目の画素データとが読み出され（Ｓ９：ＮＯ、Ｓ１０）、開始画素判定部６を介して、第１番目の画素データが２ドット以上連続する黒画素（第１実施形態では、黒画素を有効画素とする。）の開始画素であると判定され（Ｓ６）、採用画素位置決定部７に第１番目の画素データが開始画素である旨が出力される（Ｓ６：ＹＥＳ）。また、採用画素位置決定部７は、開始画素判定部６から当該開始画素が第１番目の画素データである旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋに「１」を代入して、記憶する（Ｓ７）。そして、採用画素位置決定部７は、再度、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「１」である場合には、画素選択部８に対して、画素バッファＡ１１に格納されている画素データを当該区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＡ１１に格納されている画素データを当該第５区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＡ１１に格納されている画素データを当該第５区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＡ１１に格納されている黒画素の画素データを当該第５区分に対応する丸付き数字５の出力画素の画素データとして格納する（Ｓ８）。

（第６区分処理）
そして、入力画素の第６区分（図３中、入力画素データの丸付き数字６の区分）の画素データと第７区分（図３中、入力画素データの丸付き数字７の区分）の第１番目の画素データとが読み出され（Ｓ９：ＮＯ、Ｓ１０）、開始画素判定部６を介して、この第６区分の画素データは共に２ドット以上連続する黒画素の開始画素でないと判定され（Ｓ６）、採用画素位置決定部７に第６区分の画素データは当該開始画素でない旨が出力される（Ｓ６：ＮＯ）。また、採用画素位置決定部７は、開始画素判定部６から開始画素でない旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「１」である場合には、画素選択部８に対して、画素バッファＡ１１に格納されている画素データを当該第６区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＡ１１に格納されている画素データを当該第６区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＡ１１に格納されている画素データを当該第６区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＡ１１に格納されている黒画素の画素データを当該第６区分に対応する丸付き数字６の出力画素の画素データとして格納する（Ｓ８）。

（第７区分処理）
更に、入力画素の第７区分（図３中、入力画素データの丸付き数字７の区分）の画素データだけが読み出され（Ｓ９：ＮＯ、Ｓ１０）、開始画素判定部６を介して、この第７区分の画素データは共に２ドット以上連続する黒画素の開始画素でないと判定され（Ｓ６）、採用画素位置決定部７に第７区分の画素データは当該開始画素でない旨が出力される（Ｓ６：ＮＯ）。また、採用画素位置決定部７は、開始画素判定部６から開始画素でない旨の入力があった場合には、採用画素位置代数ｋを読み出し、該採用画素位置代数ｋが「１」である場合には、画素選択部８に対して、画素バッファＡ１１に格納されている画素データを当該第７区分に対応する出力画素の画素データとするように指示する。これにより、画素選択部８は、採用画素位置決定部７から画素バッファＡ１１に格納されている画素データを当該第７区分に対応する出力画素の画素データとするように指示された場合には、該画素バッファＡ１１に格納されている画素データを当該第７区分に対応する出力画素の画素データとして、出力バッファ９に出力する。そして、出力バッファ９は、画素選択部８から入力された画素バッファＡ１１に格納されている白画素の画素データを当該第７区分に対応する丸付き数字７の出力画素の画素データとして格納する（Ｓ８）。

これにより、１ライン分の１４ドットの画素データから構成される入力画像が２分の１に縮小され、出力バッファ９に格納され、画像出力される。また、入力画素データの第１区分乃至第７区分の各連続する黒画素は、４ドットずつで同じ線幅であり、一方、出力画素データの第１番目の画素から第７番目の画素の各連続する黒画素は、２ドットずつで同じ線幅であることから、２分の１に縮小後も同じ線幅の比率にすることができる。

次に、画像縮小装置に入力された１ライン分１６ドットで８ラインの入力画像データから１ライン分８ドットで８ラインの出力画像データに変換する画像縮小処理の一例を図４に基づき説明する。
図４に示すように、入力バッファ３に１ライン分１６ドットで第１ライン乃至第８ラインから構成される入力画像データが格納される。また、出力バッファ９には、出力バッファ初期化部２を介して、１ライン分８ドットで第１ライン乃至第８ラインのメモリ領域が確保され、各出力画素に白画素の画素データが格納される。

そして、ライン選択部４を介して、入力バッファ３から順次１ライン分の画素データが選択され、続いて、該１ライン分の画素データから区切り選択部５を介して順次１区分の２画素の画素データと次の１区分の第１番目の画素データが選択される。そして、開始画素判定部６及び採用画素位置決定部７を介して、上記Ｓ４〜Ｓ９の処理が実行され、画像選択部８を介して各１ライン毎に各１区分に対応する出力画素の画素データが決定され、出力バッファ９に格納され、１ライン分８ドットで第１ライン乃至第８ラインの２分の１に縮小された画像が出力される。
これにより、入力画像データの第３ライン乃至第６ラインの第１区分乃至第８区分の各横方向に連続する黒画素は、４ドットずつで同じ線幅であり、一方、出力画像データの第３ライン乃至第６ラインの第１番目の画素から第７番目の画素の各横方向に連続する黒画素は、２ドットずつで同じ線幅であることから、２分の１に縮小後も同じ線幅の比率にすることができる。

ここで、入力バッファ３及びライン選択部４は、請求項１に記載の画像データ選択手段を構成する。また、区切り選択部５は、請求項１に記載の区分データ選択手段として機能する。また、開始画素判定部６は、請求項１に記載の開始画素判定手段として機能する。また、出力バッファ初期化部２、採用画素位置決定部７、画素選択部８及び出力バッファ９は、請求項１に記載の画像縮小手段を構成する。
また、Ｓ１〜Ｓ３の処理は、請求項３に記載の第１選択工程に相当する。また、Ｓ４〜Ｓ５の処理は、請求項３に記載の第２選択工程に相当する。また、Ｓ６〜Ｓ７の処理は、請求項３に記載の開始画素判定工程に相当する。また、Ｓ８〜Ｓ１２の処理は、請求項３に記載の画像縮小工程に相当する。

以上詳細に説明した通り、第１実施形態に係る画像縮小装置１では、開始画素判定部６によって、画素バッファＡ１１と画素バッファＢ１２とに格納される画素データのうちのいずれかが連続有効画素の開始画素であると判定されるまで、画素バッファＡ１１に格納された画素データを選択された１区分に対応する出力画素の画素データとして出力バッファ９に記憶し、一方、開始画素判定部６によって、画素バッファＡ１１に格納される画素データが連続有効画素の開始画素であると判定された場合には、再度、該開始画素判定部６によって画素バッファＡ１１と画素バッファＢ１２とに格納される画素データのうちのいずれかが連続有効画素の開始画素であると判定されるまで、画素バッファＡ１１に格納された画素データを選択された１区分に対応する出力画素の画素データとして出力バッファ９に記憶し、他方、開始画素判定部６によって、画素バッファＢ１２に格納される画素データが連続有効画素の開始画素であると判定された場合には、再度、該開始画素判定部６によって画素バッファＡ１１と画素バッファＢ１２とに格納される画素データのうちのいずれかが連続有効画素の開始画素であると判定されるまで、画素バッファＢ１２に格納された画素データを選択された１区分に対応する出力画素の画素データとして出力バッファ９に記憶することにより、入力画素データの１ライン分を２画素毎に区分して半分の画素数の１ライン分の出力画素データとする場合に、この入力画素データの間引き方向、即ち横方向に見て、入力画素データの連続する有効画素（第１実施形態では、黒画素である。）が同じ個数、即ち同じ線幅であれば、位置によらず対応する出力画素データの連続する有効画素も同じ個数になるように縮小され、同じ線幅にすることができる。従って、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる。

また、ライン選択部４によって選択される１ライン分の画素データを区切り選択部５によって２画素毎に区分けして順次１区分の２画素の画素データと次の１区分の第１番目の画素データを選択し、この順次選択される１区分の２画素の画素データのうちいずれかを、開始画素判定６による判定結果に基づいて、採用画素位置決定部７及び画素選択部８を介して、該１ライン分の画素データの区分数に等しい画素数を１ライン分の出力画素の画素数とする１ライン分の各出力画素の画素データとし、これを出力バッファ９に複数ライン分記憶して出力画像データとするため、１種類の画像縮小処理（Ｓ１〜Ｓ１２の処理）で複数ラインの画素データから構成される入力画像を２分の１に縮小することができ、処理回路の小型化及び処理時間の短縮化を図ることができる。

次に、第２実施形態に係る画像縮小装置の機能構成について図５に基づき説明する。
図５に示すように、第２実施形態に係る画像縮小装置２１は、画像入力に接続される出力バッファ初期化部２２、画像入力に接続される入力バッファ２３、該入力バッファ２３に接続されるライン選択部２４、該ライン選択部４に接続される画素選択部２５、該画素選択部２５に接続される有効画素判定部２６、ライン選択部２４と画素選択部２５と有効画素判定部２６に接続されるライン縮小部２７、及び出力バッファ初期化部２２とライン縮小部２７に接続されると共に画像出力に接続される出力バッファ２８から構成されている。

また、出力バッファ初期化部２２は、画像入力から複数ラインの画素データから構成される入力画像が入力された場合に、出力バッファ２８に対してこの複数ラインの画素データから構成される入力画像の１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の出力画素を複数ライン分格納する、即ち、入力画像を２分の１に縮小して格納するためのメモリ領域を初期化する初期化手段としての機能を有する。
また、入力バッファ２３は、画像入力から入力された複数ラインの画素データから構成される入力画像を格納するための記憶手段としての機能を有する。

また、ライン選択部２４は、入力バッファ２３に格納された複数ラインの画素データから１ライン分の画素データを順次読み出して、格納する記憶手段としての機能を有する。
また、画素選択部２５は、ライン選択部２４に格納された１ライン分の画素データを２画素毎に区分して各区分を識別すると共に、該１ライン分の画素データから順次１画素の画素データを選択して有効画素判定部２６に出力する実行手段としての機能を有する。

また、有効画素判定部２６は、画素選択部２５から順次入力される１画素の画素データが有効画素（第２実施形態では、黒画素である。）であるか否かを判定し、この判定結果をライン縮小部２７に出力する実行手段としての機能を有する。
また、ライン縮小部２７は、ライン選択部２４、画素選択部２５及び有効画素判定部２６からの情報に基づき、後述のように１ライン分の入力画素データの連続する有効画素の最初の有効画素が属する区分に対応する出力画素を特定すると共に、この出力画素から連続する有効画素数を算出し、これらの情報に基づいて連続する有効画素を特定して出力画素データとして出力する実行手段としての機能を有する。
更に、出力バッファ２８は、ライン縮小部２７から入力される連続する有効画素として特定された出力画素データを複数ライン分格納する。即ち、入力画像を２分の１に縮小した出力画像を格納し、画像出力とする実行手段としての機能を有する。

また、ライン縮小部２７は、画素選択部２５と有効画素判定部２６に接続される出力開始位置決定部３１、ライン選択部２４と画素選択部２５と有効画素判定部２６に接続される出力連続画素数決定部３２、及び出力開始位置決定部３１と出力連続画素数決定部３２に接続されると共に出力バッファ２８に接続される出力制御部３３から構成されている。
出力開始位置決定部３１は、有効画素判定部２６から有効画素である旨の判定結果が入力された場合に、ライン選択部２４に格納される１ライン分の入力画素データにおける、この有効画素が属する区分の情報を画素選択部２５を介して読み込み、当該区分に対応する１ライン分の出力画素の画素位置を特定し、該画素位置を出力する機能を有する。

また、出力連続画素数決定部３２は、有効画素判定部２６から有効画素であるか否かの判定結果が入力されて、有効画素である旨の判定結果が入力された場合には、該有効画素から連続する最後の有効画素までの画素の個数をカウントし、該カウント値を出力制御部３３に出力する機能を有する。また、この出力連続画素数決定部３２は、画素選択部２５を介して最後の有効画素が１ライン分の入力画素の最後の画素か否かを判定し、この判定結果を出力制御部３３に出力する機能を有する。また、この出力画素数決定部３２は、ライン選択部２４に格納されている１ライン分の画素データが最後の１ライン分の入力画素か否かを判定し、この判定結果を出力制御部３３に出力する機能を有する。
また、出力制御部３３は、出力開始位置決定部３１と出力連続画素数決定部３２とから入力される情報に基づいて、ライン選択部２４に格納されている１ライン分の画素データに対応する出力画素の連続有効画素の先頭の画素位置と該連続有効画素の画素数を決定して、これらの情報に基づいて連続する有効画素を特定して出力画素データとして出力する機能を有する。

次に、上記のように構成された画像縮小装置２１に複数ラインの画素データから構成される画像データが入力された場合に、この入力画像データを２分の１に縮小する画像縮小処理について図６に基づいて説明する。
図６に示すように、先ず、Ｓ２１において、複数ラインの画素データから構成される画像データが入力された場合には、出力バッファ初期化部２２を介して、この複数ラインの画素データから構成される入力画像の１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とする。そして、該出力バッファ初期化部２２を介して、該１ライン分の出力画素を複数ライン分格納する、即ち、入力画像を２分の１に縮小して格納するためのメモリ領域を出力バッファ２８に確保し、該メモリ領域に有効画素でない旨を表す有効値でない値（第２実施形態では、白画素を表す値である。）を格納する。また、同時に、この複数ラインの画素データから構成される入力画像データが入力バッファ２３に格納される。

続いて、Ｓ２２において、ライン選択部２４を介して、入力バッファ２３に格納された入力画像データの最も上の横１ラインの画素データ、即ち、第１ラインの１ライン分の画素データが読み出されて、格納される。
そして、Ｓ２３において、画素選択部２５を介して、ライン選択部２４に格納されている１ライン分の画素データのうち最も左側の１画素の画素データが読み込まれる。また、この画素選択部２５を介して、ライン選択部２４に格納されている１ライン分の画素データを２画素毎に区分し、各区分が識別される。（例えば、各区分に区分識別番号を付して記憶する。）
そしてまた、Ｓ２４において、有効画素判定部２６において、画素選択部２５に読み込まれた画素データが読み出され、該画素データが有効画素であるか否かを判定する判定処理が実行される。

そして、有効画素判定部２６によって、画素選択部２５に読み込まれた画素データが有効画素であると判定された場合には（Ｓ２４：ＹＥＳ）、Ｓ２５において、出力開始位置決定部３１と出力連続画素数決定部３２に、画素選択部２５に読み込まれた画素データが有効画素である旨の情報が入力される。
また、出力開始位置決定部３１は、有効画素判定部２６から、この画素選択部２５に読み込まれた画素データが有効画素である旨の情報が入力された場合には、画素選択部２５を介して、ライン選択部２４に格納される１ライン分の入力画素データにおける、この有効画素が属する区分の情報を画素選択部２５を介して読み込み、当該区分に対応する１ライン分の出力画素の画素位置を特定し、該画素位置の情報を出力制御部３３に出力する。

また、出力連続画素数決定部３２は、有効画素判定部２６から、この画素選択部２５に読み込まれた画素データが有効画素である旨の情報が入力された場合には、この有効画素判定部２６から連続して入力される有効画素である旨の情報の入力回数をカウントし、このカウント値を該有効画素から連続する最後の有効画素までの画素の個数として出力制御部３３に出力する。
例えば、有効画素判定部２６から画素データが有効画素である旨の情報が入力され、次に、画素データが有効画素でない旨の情報が入力された場合には、このカウント値は「１」となり、連続する有効画素の画素の個数として、カウント値「１」が出力制御部３３に出力される。
また、有効画素判定部２６から画素データが有効画素である旨の情報が入力され、次に、画素データが有効画素である旨の情報が入力され、更に、画素データが有効画素でない旨の情報が入力された場合には、このカウント値は「２」となり、連続する有効画素の画素の個数として、カウント値「２」が出力制御部３３に出力される。
また、有効画素判定部２６から画素データが有効画素である旨の情報が入力され、次に、画素データが有効画素である旨の情報が入力され、その次に、画素データが有効画素である旨の情報が入力され、更に、画素データが有効画素でない旨の情報が入力された場合には、このカウント値は「３」となり、連続する有効画素の画素の個数として、カウント値「３」が出力制御部３３に出力される。

そして、出力制御部３３は、出力連続画素数決定部３２から入力されたカウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶する。例えば、この入力されたカウント値が「１」の場合には、有効縮小画素数として、数値「１」が記憶される。また、入力されたカウント値が「２」の場合には、有効縮小画素数として、数値「１」が記憶される。更に、入力されたカウント値が「３」の場合には、有効縮小画素数として、数値「２」が記憶される。
また、出力開始位置決定部３１から入力された画素位置の情報を記憶する。
その後、該出力制御部３３は、再度、この画素位置の情報と有効縮小画素数とを読み出し、該画素位置を１ライン分の出力画素における連続有効画素の先頭の画素位置の位置情報とし、有効縮小画素数を連続する有効画素の個数情報として出力バッファ２８に出力する。そして、出力バッファ２８は、出力制御部２８から出力されたこの位置情報で特定される出力画素の画素位置から該個数情報の個数の出力画素に有効画素の値（第２実施形態では、黒画素を表す値である。）を格納する。

続いて、Ｓ２６において、出力連続画素数決定部３２を介して、有効画素判定部２６によって最後に有効画素であると判定された画素を特定する。
そしてまた、Ｓ２７において、出力連続画素数決定部３２を介して、この画素がライン選択部２４に格納されている１ライン分の入力画素の最後の画素であるか否かを判定する判定処理が実行される。
そして、この画素が１ライン分の入力画素の最後の画素でない場合には（Ｓ２７：ＮＯ）、Ｓ２８において、画素選択部２５は、次の画素の画素データを読み出し、有効画素判定部２６に該画素データが出力され、再度、Ｓ２４以降の処理が実行される。

一方、上記Ｓ２４において、有効画素判定部２６によって、画素選択部２５に読み込まれた画素データが有効画素でないと判定された場合には（Ｓ２４：ＮＯ）、Ｓ２７において、該画素がライン選択部２４に格納されている１ライン分の入力画素の最後の画素であるか否かを判定する判定処理が実行される。
そして、この画素が１ライン分の入力画素の最後の画素でない場合には（Ｓ２７：ＮＯ）、Ｓ２８以降の処理が再度実行される。

他方、Ｓ２７において、画素選択部２５によって選択された画素がライン選択部２４に格納されている１ライン分の入力画素の最後の画素であると判定された場合には（Ｓ２７：ＹＥＳ）、Ｓ２９において、ライン選択部２４に格納されている１ライン分の入力画素が入力バッファ２３に格納されている入力画像データの最も下側の横１ラインの画素データ、即ち、最後の１ラインの１ライン分の入力画素であるか否かを判定する判定処理が実行される。
そして、ライン選択部２４に格納されている１ライン分の入力画素が入力バッファ２３に格納されている入力画像データの最後の１ライン分の画素データでないと判定された場合には（Ｓ２９：ＮＯ）、Ｓ３０において、ライン選択部２４に次の１ライン分の入力画素の画素データが読み込まれ、再度Ｓ２３以降の処理が実行される。
一方、ライン選択部２４に格納されている１ライン分の入力画素が入力バッファ２３に格納されている入力画像データの最後の１ライン分の画素データであると判定された場合には（Ｓ２９：ＹＥＳ）、当該処理を終了する。これにより、複数ラインの画素データから構成される入力画像が２分の１に縮小され、出力バッファ２８に格納され、画像出力される。

次に、画像縮小装置に入力された１ライン分の１４ドットの入力画素データから１ライン分の７ドットの出力画素データに変換する画像縮小処理の一例を図７に基づき説明する。
（バッファクリア）
図７に示すように、先ず、１ライン分の１４ドットの入力画素を２ドットずつ区分した７区分に対応する７画素を１ライン分の出力画素とする出力バッファ２８のメモリ領域（丸付き数字１〜丸付き数字７の出力画素データ）に白画素の画素データが格納される（Ｓ２１）。

（第１有効縮小画素）
続いて、入力画素の画素データが画素選択部２５を介して順次読み出され、有効画素判定部２６によって第２番目に読み出された画素（図７中、入力画素データの丸付き数字１の区分の第２番目の画素）が有効画素であると判定され（Ｓ２３、Ｓ２４：ＮＯ、Ｓ２７：ＮＯ、Ｓ２８、Ｓ２４：ＹＥＳ）、出力開始位置決定部３１によって、該有効画素が属する区分（図７中、入力画素データの丸付き数字１の区分）に対応する出力画像データの出力画素の画素位置が丸付き数字１の出力画素であると記憶される。また、出力連続画素数決定部３２を介して、入力画像データの連続する有効画素数が４個であるとカウントされ、該カウント値が記憶される。そして、出力制御部２８を介して、丸付き数字１の出力画素から連続する２個の出力画素が有効画素（黒画素）である旨が出力バッファ２８に出力され、該出力バッファ２８に格納されている１ライン分の丸付き数字１と丸付き数字２の出力画素に黒画素の画素データが格納される（Ｓ２５）。

（第２有効縮小画素）
そして、続けて入力画素の画素データが画素選択部２５を介して順次読み出され（Ｓ２７：ＮＯ、Ｓ２８）、有効画素判定部２６によって第９番目に読み出された画素（図７中、入力画素データの丸付き数字５の区分の第１番目の画素）が有効画素であると判定され（Ｓ２４：ＹＥＳ）、出力開始位置決定部３１によって、該有効画素が属する区分（図７中、入力画素データの丸付き数字５の区分）に対応する出力画像データの出力画素の画素位置が丸付き数字５の出力画素であると記憶される。また、出力連続画素数決定部３２を介して、入力画像データの連続する有効画素数が４個であるとカウントされ、該カウント値が記憶される。そして、出力制御部２８を介して、丸付き数字５の出力画素から連続する２個の出力画素が有効画素（黒画素）である旨が出力バッファ２８に出力され、該出力バッファ２８に格納されている１ライン分の丸付き数字５と丸付き数字６との出力画素に黒画素の画素データが格納される（Ｓ２５）。
また、続けて入力画素の画素データが画素選択部２５を介して順次読み出され、１ライン分の入力画素データの最後の画素データが読み出されたと判定され（Ｓ２７：ＹＥＳ）、当該処理を終了する。

これにより、１ライン分の１４ドットの画素データから構成される入力画像が２分の１に縮小され、出力バッファ２８に格納され、画像出力される。また、入力画素データの各連続する黒画素は、４ドットずつで同じ線幅であり、一方、出力画素データの各連続する黒画素は、２ドットずつで同じ線幅であることから、２分の１に縮小後も同じ線幅の比率にすることができる。

次に、画像縮小装置に入力された１ライン分１６ドットで８ラインの入力画像データから１ライン分８ドットで８ラインの出力画像データに変換する画像縮小処理の一例を図８に基づき説明する。
図８に示すように、入力バッファ２３に１ライン分１６ドットで第１ライン乃至第８ラインから構成される入力画像データが格納される。また、出力バッファ２８には、出力バッファ初期化部２２を介して、１ライン分８ドットで第１ライン乃至第８ラインのメモリ領域が確保され、各出力画素に白画素の画素データが格納される。

そして、ライン選択部２４を介して、入力バッファ２３から順次１ライン分の画素データが選択され、続いて、該１ライン分の画素データから画素選択部２５を介して順次１画素ずつ選択される。そして、有効画素判定部２６及びライン縮小部２７を介して、上記Ｓ２３〜Ｓ３０の処理が実行され、出力バッファ２８の第１ライン乃至第８ラインの出力画素の画素データが１ライン毎に順次決定され、出力バッファ２８に格納され、１ライン分８ドットで第１ライン乃至第８ラインの２分の１に縮小された画像が出力される。
これにより、入力画像データの第３ライン乃至第６ラインの各横方向に連続する黒画素は、４ドットずつで同じ線幅であり、一方、出力画像データの第３ライン乃至第６ラインの各横方向に連続する黒画素は、２ドットずつで同じ線幅であることから、２分の１に縮小後も同じ線幅の比率にすることができる。

ここで、入力バッファ２３及びライン選択部２４は、請求項２に記載の画像データ選択手段を構成する。また、画素選択部２５は、請求項２に記載の区分手段として機能する。また、有効画素判定部２６は、請求項２に記載の第１判定手段として機能する。また、出力連続画素数決定部３２は、請求項２に記載の第２判定手段として機能する。また、ライン縮小部２７は、請求項２に記載の有効縮小画素選択手段として機能する。また、出力バッファ初期化部２２、ライン縮小部２７及び出力バッファ２８は、請求項２に記載の画像縮小手段を構成する。
また、Ｓ２１〜Ｓ２３の処理は、請求項４に記載の第１選択工程に相当する。また、Ｓ２３の処理は、請求項４に記載の第１区分工程に相当する。また、Ｓ２３〜Ｓ２４の処理、及びＳ２８〜Ｓ２４の処理は、請求項４に記載の第１判定工程に相当する。また、Ｓ２５〜Ｓ２７の処理は、請求項４に記載の第２判定工程及び第１格納工程に相当する。また、Ｓ２３〜Ｓ３０の処理は、請求項４に記載の画像縮小工程に相当する。

以上詳細に説明した通り、第２実施形態に係る画像縮小装置２１では、出力制御部３３は、出力連続画素数決定部３２から入力されたカウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶する。また、出力開始位置決定部３１から入力された画素位置の情報を記憶する。その後、該出力制御部３３は、再度、この画素位置の情報と有効縮小画素数とを読み出し、該画素位置を１ライン分の出力画素における連続有効画素の先頭の画素位置の位置情報とし、有効縮小画素数を連続する有効画素の個数情報として出力バッファ２８に出力する。そして、出力バッファ２８は、出力制御部２８から出力されたこの位置情報で特定される出力画素の画素位置から該個数情報の個数の出力画素に有効画素の値（第２実施形態では、黒画素を表す値である。）を格納する。一方、出力バッファ２８に格納される残りの出力画素には、有効画素でない値（第２実施形態では、白画素を表す値である。）が格納される。
これにより、入力画素データの１ライン分を２画素毎に区分して半分の画素数の１ライン分の出力画素データとする場合に、この入力画素データの間引き方向、即ち横方向に見て、入力画素データの連続する有効画素（第２実施形態では、黒画素である。）が同じ個数、即ち同じ線幅であれば、位置によらず対応する出力画素データの連続する有効画素も同じ個数になるように縮小され、同じ線幅にすることができる。従って、小さな文字や記号を縮小する際に、並行する線幅が不揃いになるのを防止することができ、縮小画像の高品質化を図ることができる。

また、ライン選択部２４によって選択される１ライン分の画素データ毎に、画素選択部２５、有効画素判定部２６及びライン縮小部２７を介して、該１ライン分の画素データの区分数に等しい画素数を１ライン分の出力画素の画素数とする１ライン分の各出力画素の画素データを作成し、これを出力バッファ２８に複数ライン分記憶して出力画像データとするため、１種類の画像縮小処理（Ｓ２１〜Ｓ３０の処理）で複数ラインの画素データから構成される入力画像を２分の１に縮小することができ、処理回路の小型化及び処理時間の短縮化を図ることができる。

尚、本発明は前記第１実施形態及び第２実施形態に限定されることはなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、前記第１実施形態及び第２実施形態では、有効画素であるか否かの判定は、黒画素の場合は有効画素であると判定し、白画素の場合は有効画素でないと判定する、いわゆる２値判定であったが、各画素のデータを０〜２５５等の多値で表し、任意の閾値を基準に有効画素あるか否かの判定を行ってもよい。

本発明は、長尺状のテープに印字するテープ印字装置、携帯型印字装置など各種小型印字装置に適用できる。

第１実施形態に係る画像縮小装置の機能構成を示すブロック図である。第１実施形態に係る画像縮小装置の画像縮小処理の一例を示すフローチャートである。第１実施形態に係る画像縮小装置に入力された１ライン分の１４ドットの入力画像データから１ライン分の７ドットの出力画像データに変換する画像縮小処理の一例を模式的に示す図である。第１実施形態に係る画像縮小装置に入力された１ライン分１６ドットで８ラインの入力画像データから１ライン分８ドットで８ラインの出力画像データに変換する画像縮小処理の一例を模式的に示す図である。第２実施形態に係る画像縮小装置の機能構成を示すブロック図である。第２実施形態に係る画像縮小装置の画像縮小処理の一例を示すフローチャートである。第２実施形態に係る画像縮小装置に入力された１ライン分の１４ドットの入力画像データから１ライン分の７ドットの出力画像データに変換する画像縮小処理の一例を模式的に示す図である。第２実施形態に係る画像縮小装置に入力された１ライン分１６ドットで８ラインの入力画像データから１ライン分８ドットで８ラインの出力画像データに変換する画像縮小処理の一例を模式的に示す図である。

符号の説明

１、２１画像縮小装置、３、２３入力バッファ、４、２４ライン選択部、５区切り選択部、６開始画素判定部、７採用画素位置決定部、８画素選択部、９、２８出力バッファ、２５画素選択部、２６有効画素判定部、２７ライン縮小部

Claims

複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小装置において、
前記複数ラインの画素データから順次１ライン分の画素データを選択する画像データ選択手段と、
前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分から順次１区分の２画素の画素データを選択する区分データ選択手段と、
前記区分データ選択手段によって選択された１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、前記１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かを判定する開始画素判定手段と、
前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小手段と、
を備え、
前記画像縮小手段は、前記区分データ選択手段によって順次選択される１区分の画素データのそれぞれについて、先ず、前記開始画素判定手段によって判定し、
該開始画素判定手段によって前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、
一方、該開始画素判定手段によって前記第１番目の画素データが前記開始画素であると判定された場合には、この第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、
他方、該開始画素判定手段によって前記第２番目の画素データが前記開始画素であると判定された場合には、この第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該第１判定手段によって前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶することを特徴とする画像縮小装置。
複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小装置において、
前記複数ラインの画素データから順次１ライン分の画素データを選択する画像データ選択手段と、
前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分を識別する区分手段と、
前記画像データ選択手段によって選択された１ライン分の画素データについて順番に１画素ずつ画素データが有効画素であるか否かを判定する第１判定手段と、
前記第１判定手段によって、選択された１画素の画素データが有効画素であると判定された場合には、この１ライン分の画素データ内で該有効画素から連続する有効画素が存在するか否かを判定する第２判定手段と、
前記第２判定手段によって、該有効画素から連続する有効画素が存在すると判定された場合には、該有効画素の存在する前記区分を有効区分として記憶すると共に、該有効画素から連続する最後の有効画素までの画素の個数をカウントし、該カウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶すると共に、前記第１判定手段を介して該最後の有効画素の次の画素から再度、順番に有効画素であるか否かの判定を実行する有効縮小画素選択手段と、
前記画像データ選択手段によって選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小手段と、
を備え、
前記画像縮小手段は、前記有効縮小画素選択手段から前記有効区分と前記有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶することを特徴とする画像縮小装置。
複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小方法において、
前記複数ラインの画素データから順次１ライン分の画素データを選択する第１選択工程と、
前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分から順次１区分の２画素の画素データを選択する第２選択工程と、
前記第２選択工程にて選択された１区分の画素データの第１番目の画素データと第２番目の画素データとの各々について、前記１ライン分の画素データのうちの有効画素が２画素以上連続する連続有効画素の開始画素であるか否かを判定する開始画素判定工程と、
前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小工程と、
を備え、
前記画像縮小工程において、前記第２選択工程にて順次選択される１区分の画素データのそれぞれについて、先ず、前記開始画素判定工程にて判定し、
該開始画素判定工程にて前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、
一方、該開始画素判定工程にて前記第１番目の画素データが前記開始画素であると判定された場合には、この第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該開始画素判定工程にて前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第１番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶し、
他方、該開始画素判定工程にて前記第２番目の画素データが前記開始画素であると判定された場合には、この第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶すると共に、再度、該開始画素判定工程にて前記第１番目の画素データと第２番目の画素データとのうちのいずれかが前記開始画素であると判定されるまで、選択された１区分の第２番目の画素データを、この選択された１区分に対応する前記出力画素の画素データとして記憶することを特徴とする画像縮小方法。
複数ラインの画素データから構成される入力画像を２分の１に縮小する画像縮小方法において、
前記複数ラインの画素データから順次１ライン分の画素データを選択する第１選択工程と、
前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分けすると共に、各区分を識別する第１区分工程と、
前記第１選択工程にて選択された１ライン分の画素データについて順番に１画素ずつ画素データが有効画素であるか否かを判定する第１判定工程と、
前記第１判定工程にて、選択された１画素の画素データが有効画素であると判定された場合には、この１ライン分の画素データ内で該有効画素から連続する有効画素が存在するか否かを判定する第２判定工程と、
前記第２判定工程にて、該有効画素から連続する有効画素が存在すると判定された場合には、該有効画素の存在する前記区分を有効区分として記憶すると共に、該有効画素から連続する最後の有効画素までの画素の個数をカウントし、該カウント値を２で除して余りを切り上げた数値を有効縮小画素数として記憶後、前記第１判定工程にて該最後の有効画素の次の画素から再度、順番に有効画素であるか否かの判定を実行する第１格納工程と、
前記第１選択工程にて選択された１ライン分の画素データを２画素毎に区分した場合の区分数に等しい画素数を１ライン分の出力画素の画素数とし、該１ライン分の各出力画素の画素データを順次この各区分に対応させて前記複数ライン分記憶して出力画像データとする画像縮小工程と、
を備え、
前記画像縮小工程において、前記第１格納工程にて記憶した前記有効区分と前記有効縮小画素数とを順次読み出し、該有効区分に該当する区分に対応する出力画素から該有効縮小画素数の個数の出力画素の画素データを有効画素であるとして記憶し、一方、残りの出力画素の画素データを有効画素でないとして記憶することを特徴とする画像縮小方法。