【手続補正書】
【提出日】平成18年4月3日(2006.4.3)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画像データを複数ビットの画像パターン毎に並列処理して圧縮する画像圧縮装置であって、
前記画像データのラン長と、ラン長の繰り返し数とを算出する第1の処理手段と、
前記第1の処理手段によって算出されたラン長と繰り返し数との符号化を行なう第2の処理手段と、
前記第1の処理手段によって算出されたラン長と繰り返し数とに基づき、前記第2の処理手段によって符号化される符号の符号長が所定の閾値を超えるか否かを予測する第3の処理手段とを有し、
前記第3の処理手段によって前記符号長が前記閾値を越えると予測されたとき、前記第2の処理手段はパス符号化を行なって画像パターンを出力することを特徴とする画像圧縮装置。
【請求項２】  前記第1の処理手段は、
各画像パターン毎に並列処理されるビット数と同じ数の閉じたラン長と、次の画像パターンへ繰り越されるラン長とを算出する手段と、
該算出する手段によって算出された前記繰り越されるラン長を、該ラン長が閉じるまで累積加算する手段とを有することを特徴とする請求項1記載の画像圧縮装置。
【請求項３】  前記第3の処理手段は、
前記第1の処理手段によって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理手段によって符号化される符号の符号長を算出する手段と、
該算出する手段によって算出された前記符号長を前記閾値と比較する手段とを有することを特徴とする請求項1記載の画像圧縮装置。
【請求項４】  前記第3の処理手段は、
前記第1の処理手段によって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理手段によって符号化される符号の符号長を算出する手段と、
該算出する手段によって算出された前記符号長を、前記符号化で閉じていない途中のラン長及び前記繰り返し数を含めるように補正する手段と、
該補正する手段によって補正された前記符号長を前記閾値と比較する手段と、
を有することを特徴とする請求項1記載の画像圧縮装置。
【請求項５】  さらに、前記第1の処理手段によって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理手段によって符号化するワードの次のワードでパス符号化が行なわれるか否かを判定する第4の処理手段を有することを特徴とする請求項1記載の画像圧縮装置。
【請求項６】  符号データを画像データに復元する画像伸長装置であって、
前記符号データを解析して出力情報を出力する第1の処理手段と、
前記第1の処理手段の出力情報に基づき、ラン長を生成する第2の処理手段と、
前記第2の処理手段によって生成された前記ラン長と、前記第1の処理手段によって得られる出力情報とに基づき、前記画像データを生成する第3の処理手段と、
を有することを特徴とする画像伸長装置。
【請求項７】  画像データを圧縮するための請求項１乃至５のいずれか１項記載の画像圧縮装置と、前記画像圧縮装置により圧縮された符号データを記憶するための記憶手段と、
前記記憶手段に記憶されている符号データを伸長するための請求項６記載の画像伸長装置と、
前記画像伸長装置により伸長された画像データを作像するための作像手段とを有することを特徴とする画像形成装置。
【請求項８】  画像データを複数ビットの画像パターン毎に並列処理して圧縮する画像圧縮方法であって、
前記画像データのラン長と、ラン長の繰り返し数とを算出する第１の処理ステップと、
前記第１の処理手段によって算出されたラン長と繰り返し数との符号化を行う第２の処理ステップと、
前記第１の処理ステップによって算出されたラン長と繰り返し数とに基づき、前記第２の処理ステップによって符号化される符号の符号長が所定の閾値を越えるか否かを予測する第３の処理ステップとを有し、
前記第３の処理ステップによって前記符号長が前記閾値を越えると予測されたとき、前記第２の処理ステップはパス符号化を行って画像パターンを出力することを特徴とする画像圧縮方法。
【請求項９】  前記第1の処理ステップは、
各画像パターン毎に並列処理されるビット数と同じ数の閉じたラン長と、次の画像パターンへ繰り越されるラン長とを算出するステップと、
該算出するステップによって算出された前記繰り越されるラン長を、該ラン長が閉じるまで累積加算するステップとを有することを特徴とする請求項８記載の画像圧縮方法。
【請求項１０】  前記第3の処理ステップは、
前記第1の処理ステップによって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理ステップによって符号化される符号の符号長を算出するステップと、
該算出するステップによって算出された前記符号長を前記閾値と比較するステップとを有することを特徴とする請求項８記載の画像圧縮方法。
【請求項１１】  前記第3の処理ステップは、
前記第1の処理ステップによって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理ステップによって符号化される符号の符号長を算出するステップと、
該算出するステップによって算出された前記符号長を、前記符号化で閉じていない途中のラン長及び前記繰り返し数を含めるように補正するステップと、
該補正するステップによって補正された前記符号長を前記閾値と比較するステップと、
を有することを特徴とする請求項８記載の画像圧縮方法。
【請求項１２】  さらに、前記第1の処理ステップによって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理ステップによって符号化するワードの次のワードでパス符号化が行なわれるか否かを判定する第4の処理ステップを有することを特徴とする請求項８記載の画像圧縮方法。
【請求項１３】  符号データを画像データに復元する画像伸長方法であって、
前記符号データを解析して出力情報を出力する第1の処理ステップと、
前記第1の処理ステップの出力情報に基づき、ラン長を生成する第2の処理ステップと、
前記第2の処理ステップによって生成された前記ラン長と、前記第1の処理ステップによって得られる出力情報とに基づき、前記画像データを生成する第3の処理ステップと、
を有することを特徴とする画像伸長方法。
【請求項１４】  コンピュータが読み取り可能な記録媒体であって、請求項８記載の画像圧縮方法の各処理ステップをコンピュータに実行させるためのプログラムが記録されたことを特徴とする記録媒体。
【請求項１５】  コンピュータが読み取り可能な記録媒体であって、請求項１３記載の画像伸長方法の各処理ステップをコンピュータに実行させるためのプログラムが記録されたことを特徴とする記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の発明は、画像データを複数ビットの画像パターン毎に並列処理して圧縮する画像圧縮装置であって、前記画像データのラン長と、ラン長の繰り返し数とを算出する第1の処理手段と、前記第1の処理手段によって算出されたラン長と繰り返し数との符号化を行なう第2の処理手段と、前記第1の処理手段によって算出されたラン長と繰り返し数とに基づき、前記第2の処理手段によって符号化される符号の符号長が所定の閾値を超えるか否かを予測する第3の処理手段とを有し、前記第3の処理手段によって前記符号長が前記閾値を越えると予測されたとき、前記第2の処理手段はパス符号化を行なって画像パターンを出力することを特徴とする画像圧縮装置である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
請求項２記載の発明は、請求項１記載の発明に係る画像圧縮装置であって、前記第1の処理手段は、各画像パターン毎に並列処理されるビット数と同じ数の閉じたラン長と、次の画像パターンへ繰り越されるラン長とを算出する手段と、該算出する手段によって算出された前記繰り越されるラン長を、該ラン長が閉じるまで累積加算する手段とを有することを特徴とする画像圧縮装置である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
請求項３記載の発明は、請求項１記載の発明に係る画像圧縮装置であって、前記第3の処理手段は、前記第1の処理手段によって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理手段によって符号化される符号の符号長を算出する手段と、該算出する手段によって算出された前記符号長を前記閾値と比較する手段とを有することを特徴とする画像圧縮装置である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
請求項４記載の発明は、請求項１記載の発明に係る画像圧縮装置であって、前記第3の処理手段は、前記第1の処理手段によって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理手段によって符号化される符号の符号長を算出する手段と、該算出する手段によって算出された前記符号長を、前記符号化で閉じていない途中のラン長及び前記繰り返し数を含めるように補正する手段と、該補正する手段によって補正された前記符号長を前記閾値と比較する手段と、を有することを特徴とする画像圧縮装置である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
請求項５記載の発明は、請求項１記載の発明に係る画像圧縮装置であって、さらに、前記第1の処理手段によって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理手段によって符号化するワードの次のワードでパス符号化が行なわれるか否かを判定する第4の処理手段を有することを特徴とする画像圧縮装置である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
請求項６記載の発明は、符号データを画像データに復元する画像伸長装置であって、前記符号データを解析して出力情報を出力する第1の処理手段と、前記第1の処理手段の出力情報に基づき、ラン長を生成する第2の処理手段と、前記第2の処理手段によって生成された前記ラン長と、前記第1の処理手段によって得られる出力情報とに基づき、前記画像データを生成する第3の処理手段と、を有することを特徴とする画像伸長装置である。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
請求項７記載の発明は、画像データを圧縮するための請求項１乃至５のいずれか１項記載の発明に係る画像圧縮装置と、前記画像圧縮装置により圧縮された符号データを記憶するための記憶手段と、前記記憶手段に記憶されている符号データを伸長するための請求項６記載の発明に係る画像伸長装置と、前記画像伸長装置により伸長された画像データを作像するための作像手段とを有することを特徴とする画像形成装置である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
請求項８記載の発明は、画像データを複数ビットの画像パターン毎に並列処理して圧縮する画像圧縮方法であって、前記画像データのラン長と、ラン長の繰り返し数とを算出する第１の処理ステップと、前記第１の処理手段によって算出されたラン長と繰り返し数との符号化を行う第２の処理ステップと、前記第１の処理ステップによって算出されたラン長と繰り返し数とに基づき、前記第２の処理ステップによって符号化される符号の符号長が所定の閾値を越えるか否かを予測する第３の処理ステップとを有し、前記第３の処理ステップによって前記符号長が前記閾値を越えると予測されたとき、前記第２の処理ステップはパス符号化を行って画像パターンを出力することを特徴とする画像圧縮方法である。
また、請求項９記載の発明は、請求項８記載の発明に係る画像圧縮方法であって、前記第1の処理ステップは、各画像パターン毎に並列処理されるビット数と同じ数の閉じたラン長と、次の画像パターンへ繰り越されるラン長とを算出するステップと、該算出するステップによって算出された前記繰り越されるラン長を、該ラン長が閉じるまで累積加算するステップとを有することを特徴とする画像圧縮方法である。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
請求項１０記載の発明は、請求項８記載の発明に係る画像圧縮方法であって、前記第3の処理ステップは、前記第1の処理ステップによって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理ステップによって符号化される符号の符号長を算出するステップと、該算出するステップによって算出された前記符号長を前記閾値と比較するステップとを有することを特徴とする画像圧縮方法である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
請求項１１記載の発明は、請求項８記載の発明に係る画像圧縮方法であって、前記第3の処理ステップは、前記第1の処理ステップによって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理ステップによって符号化される符号の符号長を算出するステップと、該算出するステップによって算出された前記符号長を、前記符号化で閉じていない途中のラン長及び前記繰り返し数を含めるように補正するステップと、該補正するステップによって補正された前記符号長を前記閾値と比較するステップとを有することを特徴とする画像圧縮方法である。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
請求項１２記載の発明は、請求項８記載の発明に係る画像圧縮方法であって、さらに、前記第1の処理ステップによって算出された前記ラン長と前記繰り返し数とに基づき、前記第2の処理ステップによって符号化するワードの次のワードでパス符号化が行なわれるか否かを判定する第4の処理ステップを有することを特徴とする画像圧縮方法である。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
請求項１３記載の発明は、符号データを画像データに復元する画像伸長方法であって、前記符号データを解析して出力情報を出力する第1の処理ステップと、前記第1の処理ステップの出力情報に基づき、ラン長を生成する第2の処理ステップと、前記第2の処理ステップによって生成された前記ラン長と、前記第1の処理ステップによって得られる出力情報とに基づき、前記画像データを生成する第3の処理ステップとを有することを特徴とする画像伸長方法である。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１８９
【補正方法】変更
【補正の内容】
【０１８９】
以上の説明から明らかなように、特許請求の範囲の請求項１乃至５記載の第１の処理手段（請求項８乃至１２記載の第１の処理ステップ）はラン長処理装置２０３及びPASS判定＆繰り返し処理装置２０５の一部に対応し、第２の処理手段（第２の処理ステップ）は符号化処理装置２０６に対応し、第３の処理手段（第３の処理ステップ）はPASS＆繰り返し処理装置２０５のPASS判定装置２７４に対応する。請求項５記載の第４の処理手段（請求項１２記載の第４の処理ステップ）はNEXTワードチェック処理装置２０４に対応する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０２５３
【補正方法】変更
【補正の内容】
【０２５３】
以上の説明から明らかなように、特許請求の範囲の請求項６記載の第１の処理手段（請求項１３記載の第１の処理ステップ）は符号解釈処理装置４０３に対応し、第２の処理手段（第２の処理ステップ）はラン長処理装置４０４に対応し、また、第３の処理手段（第３の処理ステップ）はDOT化処理装置４０５に対応する。請求項５記載の第４の処理手段はNEXTワードチェック処理装置２０４に対応する。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０２５６
【補正方法】変更
【補正の内容】
【０２５６】
【発明の効果】
以上の説明から明らかなように、（１）請求項１乃至５記載の画像圧縮装置及び請求項８乃至１２記載の画像圧縮方法においては、符号化しようとするワードごとにデータ量の膨張を判断し、膨張する場合にパス符号化を行うことにより、符号化によるデータ量の膨張を確実に回避することができ、また、従来技術におけるような余分なラインメモリやブロックメモリを必要とせず、また、各ラインごと又は各ブロックごとに区切って画像圧縮を行う構成ではないため高い圧縮率で画像圧縮を行うことができ、また、並列処理により、動作クロックの周波数をそれほど上げなくとも高速の画像圧縮を行うことができる。（２）さらに、請求項２記載の画像圧縮装置においては、並列処理ビット数を越えるラン長とその繰り返し数も求めることができるため、長いラン長を効率よく符号化し、一層の圧縮率向上を達成できる。（３）さらに請求項４，５記載の画像圧縮装置及び請求項１１，１２記載の画像圧縮方法においては、無用なパス符号化を行うことによる圧縮率の低下を回避することができる。（４）請求項６記載の画像伸長装置及び請求項１３記載の画像伸長方法によれば、請求項１乃至５記載の画像圧縮装置又は請求項８乃至１２記載の画像圧縮方法により圧縮された符号データから、並列処理により高速に画像データを復元することができる。（５）請求項７記載の画像形成装置においては、画像圧縮／伸長処理のために余分なラインメモリやブロックメモリが不要であり、圧縮処理によるデータ量の膨張も回避されかつ高い圧縮率での圧縮が可能であるため、符号データの蓄積のためのメモリ量も削減することができ、したがって全体として省メモリ化が可能であり、また、高速な圧縮／伸長処理が可能であるため、画像データの圧縮蓄積にかかる時間の短縮、及び、符号データの伸長・画像形成にかかる時間の短縮を図ることができる等々の効果を得られる。