【手続補正書】
【提出日】平成19年7月19日(2007.7.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを入力し、当該画像データを符号化する画像符号化装置であって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化手段と、
前記第１、第２の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２の符号化手段で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第２のメモリ内の可逆符号化データを復号し、第２の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化手段に設定されていた第１の符号化パラメータを、圧縮率の高い符号化パラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１の符号化パラメータと同じ符号化パラメータを第２の符号化パラメータとして前記再符号化手段に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記第１の符号化手段による符号化にはＪＰＥＧを用い、前記第２の符号化手段による符号化にはＪＰＥＧ−ＬＳを用いたことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
画像データを入力し、当該画像データを符号化する画像符号化方法であって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化工程と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化工程と、
前記第１、第２の符号化工程で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納工程と、
前記第２の符号化工程で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納工程と、
前記第２のメモリ内の可逆符号化データを復号し、第２の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化工程と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視工程と、
該監視工程で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化工程に設定されていた第１の符号化パラメータを、圧縮率の高い符号化パラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１の符号化パラメータと同じ符号化パラメータを第２の符号化パラメータとして前記再符号化工程に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新工程と
を備えることを特徴とする画像符号化方法。
【請求項４】
コンピュータが読み込み実行することで、前記コンピュータを、画像データを入力し、当該画像データを符号化する画像符号化装置として機能させるコンピュータプログラムであって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化手段と、
前記第１、第２の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２の符号化手段で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第２のメモリ内の可逆符号化データを復号し、第２の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化手段に設定されていた第１の符号化パラメータを、圧縮率の高い符号化パラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１の符号化パラメータと同じ符号化パラメータを第２の符号化パラメータとして前記再符号化手段に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新手段
として機能させることを特徴とするコンピュータプログラム。
【請求項５】
請求項４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項６】
画像データを入力し、当該画像データを符号化する画像符号化装置であって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
前記第１の符号化パラメータよりも高い圧縮率となる第２の符号化パラメータに従って、入力する画像データを前記所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第２の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第３の符号化手段と、
前記第１、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第３の符号化手段で生成された可逆符号化データを所定の第３のメモリに格納する第３の格納手段と、
前記第３のメモリ内の可逆符号化データを復号し、第３の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第２のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、前記第２のメモリ内の符号化データを前記第２のメモリに転送し、（ｂ）前記第１の符号化手段に設定されていた第１の符号化パラメータを、前記第２の符号化手段に設定されていた第２の符号化パラメータで更新して画像データの符号化を継続させ、（ｃ）前記第２のメモリ内の符号化データを破棄し、前記第２の符号化手段に設定されていた第２の符号化パラメータを圧縮率の高い符号化パラメータに更新して、符号化を継続させ、（ｄ）更新後の第２の符号化パラメータと同じ符号化パラメータを第３の符号化パラメータとして前記再符号化手段に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新手段と
を備えることを特徴とする画像符号化装置。
【請求項７】
前記第１、第２の符号化手段による符号化にはＪＰＥＧを用い、前記第３の符号化手段による符号化にはＪＰＥＧ−ＬＳを用いることを特徴とする請求項６に記載の画像符号化装置。
【請求項８】
画像データを入力し、当該画像データを符号化する画像符号化方法であって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化工程と、
前記第１の符号化パラメータよりも高い圧縮率となる第２の符号化パラメータに従って、入力する画像データを前記所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第２の符号化工程と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第３の符号化工程と、
前記第１、第３の符号化工程で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納工程と、
前記第２、第３の符号化工程で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第２のメモリに格納する第２の格納工程と、
前記第３の符号化工程で生成された可逆符号化データを所定の第３のメモリに格納する第３の格納工程と、
前記第３のメモリ内の可逆符号化データを復号し、第３の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第２のメモリに格納する再符号化工程と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視工程と、
該監視工程で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、前記第２のメモリ内の符号化データを前記第２のメモリに転送し、（ｂ）前記第１の符号化工程に設定されていた第１の符号化パラメータを、前記第２の符号化工程に設定されていた第２の符号化パラメータで更新して画像データの符号化を継続させ、（ｃ）前記第２のメモリ内の符号化データを破棄し、前記第２の符号化工程に設定されていた第２の符号化パラメータを圧縮率の高い符号化パラメータに更新して、符号化を継続させ、（ｄ）更新後の第２の符号化パラメータと同じ符号化パラメータを第３の符号化パラメータとして前記再符号化手段に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新工程と
を備えることを特徴とする画像符号化方法。
【請求項９】
コンピュータが読み込み実行することで、前記コンピュータを、画像データを入力し、当該画像データを符号化する画像符号化装置として機能させるコンピュータプログラムであって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
前記第１の符号化パラメータよりも高い圧縮率となる第２の符号化パラメータに従って、入力する画像データを前記所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第２の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第３の符号化手段と、
前記第１、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第３の符号化手段で生成された可逆符号化データを所定の第３のメモリに格納する第３の格納手段と、
前記第３のメモリ内の可逆符号化データを復号し、第３の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第２のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、前記第２のメモリ内の符号化データを前記第２のメモリに転送し、（ｂ）前記第１の符号化手段に設定されていた第１の符号化パラメータを、前記第２の符号化手段に設定されていた第２の符号化パラメータで更新して画像データの符号化を継続させ、（ｃ）前記第２のメモリ内の符号化データを破棄し、前記第２の符号化手段に設定されていた第２の符号化パラメータを圧縮率の高い符号化パラメータに更新して、符号化を継続させ、（ｄ）更新後の第２の符号化パラメータと同じ符号化パラメータを第３の符号化パラメータとして前記再符号化手段に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新手段
として機能させることを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１１】
原稿画像を入力し、所定の記録媒体上に可視画像を形成する画像形成装置であって、
入力した原稿画像データを請求項１又は６に記載の画像符号化装置と
該画像符号化装置で生成された符号化データを蓄積する蓄積手段と、
蓄積手段で蓄積された符号化データを復号する復号手段と、
復号手段で得られた画像データを像域情報に基づいて補正し、画像形成する画像形成手段と
を備えることを特徴とする画像形成装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
上記課題を解決するため、本発明の画像符号化装置は以下の構成を備える。すなわち、
画像データを入力し、当該画像データを符号化する画像符号化装置であって、
第１の符号化パラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化手段と、
前記第１、第２の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２の符号化手段で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第２のメモリ内の可逆符号化データを復号し、第２の符号化パラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が前記所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化手段に設定されていた第１の符号化パラメータを、圧縮率の高い符号化パラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１の符号化パラメータと同じ符号化パラメータを第２の符号化パラメータとして前記再符号化手段に設定して、前記符号化データ量が前記所定データ量を超える以前に得られた可逆符号化データを再符号化させる符号化パラメータ更新手段とを備える。