【手続補正書】
【提出日】平成16年4月27日(2004.4.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の行（１０）に画素（１１〜１５、１１１〜１１９）を有する画像データ（２１）の誤差を拡散するシステムであって、
誤差拡散手順によって前記画像データを処理し、印刷決定データを生成する計算回路（ｅｒｄｉｆ）と、
前記複数の行をほぼ横断する処理シーケンスである横断処理シーケンス（１２２）を前記画像データ中の前記画素の前記処理にインポーズするシーケンスインポージング手段とを備えたことを特徴とする誤差拡散システム。
【請求項２】
前記計算回路が、任意の画素が左画素（１１７）であるときに前記左画素に対して一回で誤差の最終分散を行う手段を備え、
前記シーケンスインポージング手段が、任意の画素が「次の画素」（１１６）であるとき、当該の画素が、まとめて処理される行群（１１０）の第１行にある場合に、前記次の画素に対して一回で誤差の最終分散を行う手段をさらに備える、
ことを特徴とする請求項１に記載の誤差拡散システム。
【請求項３】
前記シーケンスインポージング手段が、斜めの、前記行に対して約４５度に傾斜した処理シーケンス（１２２）をインポーズする処理シーケンスインポージング手段を備えることを特徴とする請求項１に記載の誤差拡散システム。
【請求項４】
前記シーケンスインポージング手段が、一群の複数の行（１１０）のデータの少なくとも一部（１２０、１２０'、１２０"）に斜め構造を導入することによって、前記複数の行のデータの前記一部を前処理する前処理手段（ｓｋｅｗ）を備え、
前記計算回路（ｅｒｄｉｆ）と前記前処理手段（ｓｋｅｗ）とが協働し、標準的なFloyd-Steinberg誤差拡散規則に従い、前記斜めデータ構造内を除いて各画素から誤差を複数の方向に分散することを特徴とする請求項１に記載の誤差拡散システム。
【請求項５】
前記前処理手段（ｓｋｅｗ）がダミー画素（２−４、７、８、１２、１７、２１、２２、２５−２７）を挿入し、前記画像データの画素（１、５、６、９−１１、１３−１６、１８−２０、２３、２４、２８）から誤差分散を受け取り、
前記計算回路が、誤差拡散手順によって前記画像データおよびダミー画素を共に処理し、印刷決定データを生成する手段を備え、
前記計算回路と前記前処理手段とが協働し、前記ダミー画素が前記画像データの画素の両側の外側に配列されるようにして、前記画像データと前記ダミー画素とによって平行四辺形状のデータ配列構造が形成されるように各画素の誤差を標準誤差拡散規則によって４方向に分散することを特徴とする請求項４に記載の誤差拡散システム。
【請求項６】
前記シーケンスインポージング手段が、一群の複数の行（１１０）のデータの少なくとも一部をダミー画素（２−４、７、８、１２、１７、２１、２２、２５−２７）でパディングすることにより前記画像データの画素（１、５、６、９−１１、１３−１６、１８−２０、２３、２４、２８）から誤差分散を受け取るため、前記複数の行のデータの少なくとも一部を前処理するデータ前処理手段（ｓｋｅｗ）を有し、
前記計算回路が、前記パディングされたデータおよびダミー画素を共に誤差拡散手順によって処理し、印刷決定データを生成する手段を有する、
ことを特徴とする請求項１に記載の誤差拡散システム。
【請求項７】
前記計算回路が横断処理シーケンスのためにサブルーチンを複数回繰り返す手段を備え、
前記サブルーチンの１回のそれぞれの反復が、一群の前記行（１１０）を横切る各横断パスに関連付けられ、
各サブルーチンの繰り返しの始めにおいて、一群の前記行中の１番上の行にある第１の画素（２９、３３、３７、４１、４５、４９、５０）に対しては、前記計算回路は比較的長期的なメモリである誤差バッファから誤差を取り出し、
各サブルーチンの繰り返しの終わりにおいて、一群の前記行の１番下の行にあるの最後の画素（３２、３６、４０、４４、４８、５２、５６）に対しては、前記計算回路は比較的長期的なメモリである誤差バッファに誤差を蓄積し、
各サブルーチンを繰り返す中において、前記第１の画素と前記最後の画素との間の中間画素（３０、３１、３４、３５、３８、３９、４２、４３、４６、４７、５０、５１、５４、５５）に対しては、前記計算回路は比較的長期的なメモリから誤差を取り出すことも前記比較的長期的なメモリに蓄積することもない
ことを特徴とする請求項１から６のいずれか一項に記載の誤差拡散システム。
【請求項８】
前記前処理手段が、画像行に対して少なくとも１つの方向に、各画素値の少なくとも１つの複製でデータを内部にパディングするパディング手段を備え、
前記計算回路が、前記内部にパディングされたデータに対応する解像度で前記印刷決定データを表現する印刷決定データ表現手段を備えることを特徴とする請求項６に記載の誤差拡散システム。
【請求項９】
さらに、所望の画像に対応する複数のデータ行からなるアレイを受け取り保持する入力データ記憶手段（バッファR、G、B、L、H、C)と、
複数のデータ行の少なくとも一部を、前記前処理手段によって使用される時に前記入力データ記憶手段から一度に受け取るための、前記前処理手段（ｓｋｅｗ）に関連付けられたデータ受信手段とを備え、
前記データ受信手段、前記前処理手段、および前記計算回路が集積回路であり、
前記入力データ記憶手段が前記集積回路の外部にあることを特徴とする請求項４から８のいずれか一項に記載の誤差拡散システム。
【請求項１０】
さらに、前記画像データで表された画像を印刷する際に使用される関連装置と、
前記画像データに対して作用し、前記関連装置を制御する他の計算手段とを備え、
データ受信手段が有効速度の比較的高いメモリ装置を備え、
前記入力データ記憶手段が、有効速度が比較的低く、アクセスが他の計算手段と共用されるメモリ装置であるバッファを備える、
ことを特徴とする請求項１に記載の誤差拡散システム。
【請求項１１】
さらに、前に処理されたデータから累積された誤差を保持する誤差バッファである前誤差メモリ手段を備え、
前記計算回路がさらに、前記前誤差メモリ手段から累積誤差を受け取る誤差受信手段を備える、
ことを特徴とする請求項１に記載の誤差拡散システム。
【請求項１２】
入力データ記憶手段（バッファR、G、B、L、H、C)と、誤差バッファである前誤差メモリと、内部記憶レジスタを有する電子計算回路（ｅｒｄｉｆ）とを含むディジタル電子構成要素を使用し、画像を画素行列アレイ内に形成された個別のマークから構築することによって印刷するプリンタ段を使用する、画像画素データアレイ（２１）の誤差を拡散させ前記画像データを印刷媒体上に印刷する方法であって、
所望の画像に対応する複数のデータ行からなるアレイである画像データアレイ（２１）を前記入力データ記憶手段で受け取り、
前に処理されたデータ行から累積された誤差を前記前誤差メモリに保持し、
一群の複数の前記画像データの行群（１１０）の少なくとも一部を一度に前記入力データ記憶手段から前記内部記憶レジスタへ転送し、
複数の行からなる各群ごとに、前記行にデータをパディングし、斜めデータ構造を形成し、
現在処理中の画素に関する累積誤差を前記前誤差メモリから前記内部記憶レジスタへ転送し、
複数のデータ行の少なくとも一部と前記累積誤差とを誤差拡散手順によって組み合わせて印刷決定データおよび新しい誤差情報を形成し、各画素の誤差を前記複数のデータ行内の少なくとも４方向に分散し、
前記新しい誤差情報を誤差バッファである前記前誤差メモリに転送し、
現在処理中のデータ行から累積された前記誤差情報を前記前誤差メモリに記憶し、
前記印刷決定データを利用し前記所望の画像の誤差拡散バージョンを印刷することを特徴とする誤差拡散方法。