【手続補正書】
【提出日】平成21年7月28日(2009.7.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを入力し、当該画像データを符号化する画像符号化装置であって、
第１のパラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化手段と、
前記第１、第２の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２の符号化手段で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第２のメモリ内の可逆符号化データを復号し、第２のパラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化後により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を越えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化手段に設定されていた第１のパラメータを、圧縮率の高いパラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１のパラメータと同じパラメータを第２パラメータとして前記再符号化手段に設定して、前記符号化データ量が所定データ量を超える以前に得られた可逆符号化データを再符号化させるパラメータ更新手段と、
１ページ分の符号化処理が完了した場合、前記第１のメモリに格納された各画素ブロック毎の符号化データ中の、周辺の符号化データの種類と異なる種類の孤立符号化データを、前記周辺の符号化データの種類に補正する補正手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記第１の符号化手段による符号化にはＪＰＥＧを用い、前記第２の符号化手段の符号化にはＪＰＥＧ−ＬＳを用いることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記補正手段は、前記孤立符号化データが可逆符号化データである場合に、非可逆符号化データに補正することを特徴とする請求項１に記載の画像符号化装置。
【請求項４】
前記補正手段は、前記孤立符号化データが可逆符号化データであって、当該符号化データ量が所定閾値以上の場合に非可逆符号化データに補正することを特徴とする請求項３に記載の画像符号化装置。
【請求項５】
前記補正手段は、前記孤立符号化データが非可逆符号化データである場合には、前記第２のメモリの該当する位置の画素ブロックの可逆符号化データを補正結果として出力することを特徴とする請求項３又は４に記載の画像符号化装置。
【請求項６】
画像データを入力し、当該画像データを圧縮符号化し出力する画像符号化方法であって、
第１のパラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化工程と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化工程と、
前記第１、第２の符号化工程で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納工程と、
前記第２の符号化工程で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納工程と、
前記第２のメモリ内の可逆符号化データを復号し、第２のパラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化後により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化工程と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を越えたか否かを判断する監視工程と、
該監視工程で前記符号化データ量が所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化工程に設定されていた第１のパラメータを、圧縮率の高いパラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１のパラメータと同じパラメータを第２パラメータとして前記再符号化工程に設定して、前記符号化データ量が所定データ量を超える以前に得られた可逆符号化データを再符号化させるパラメータ更新工程と、
１ページ分の符号化処理が完了した場合、前記第１のメモリに格納された各画素ブロック毎の符号化データ中の、周辺の符号化データの種類と異なる種類の孤立符号化データを、前記周辺の符号化データの種類に補正する補正工程と
を備えることを特徴とする画像符号化方法。
【請求項７】
コンピュータが読み込み実行することで、前記コンピュータを、画像データを入力し、当該画像データを圧縮符号化し出力する画像符号化装置として機能させるコンピュータプログラムであって、
第１のパラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第２の符号化手段と、
前記第１、第２の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２の符号化手段で生成された可逆符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第２のメモリ内の可逆符号化データを復号し、第２のパラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化後により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第１のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を越えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、（ｂ）前記第１の符号化手段に設定されていた第１のパラメータを、圧縮率の高いパラメータに更新して画像データの符号化を継続させ、（ｃ）更新後の第１のパラメータと同じパラメータを第２パラメータとして前記再符号化手段に設定して、前記符号化データ量が所定データ量を超える以前に得られた可逆符号化データを再符号化させるパラメータ更新手段と、
１ページ分の符号化処理が完了した場合、前記第１のメモリに格納された各画素ブロック毎の符号化データ中の、周辺の符号化データの種類と異なる種類の孤立符号化データを、前記周辺の符号化データの種類に補正する補正手段
として機能させることを特徴とするコンピュータプログラム。
【請求項８】
請求項７に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項９】
画像データを入力し、当該画像データを符号化する画像符号化装置であって、
第１のパラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
前記第１のパラメータよりも高い圧縮率となる第２のパラメータに従って、入力する画像データを前記所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第２の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第３の符号化手段と、
前記第１、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第３の符号化手段で生成された可逆符号化データを所定の第３のメモリに格納する第３の格納手段と、
前記第３のメモリ内の可逆符号化データを復号し、第３のパラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第２のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、前記第２のメモリ内の符号化データを前記第１のメモリに転送し、（ｂ）前記第１の符号化手段に設定されていた第１のパラメータを、前記第２の符号化手段に設定されていた第２のパラメータで更新して画像データの符号化を継続させ、（ｃ）前記第２のメモリ内の符号化データを破棄し、前記第２の符号化手段に設定されていた第２のパラメータを圧縮率の高いパラメータに更新して、符号化を継続させ、（ｄ）更新後の第２のパラメータと同じパラメータを第３のパラメータとして前記再符号化手段に設定して、前記符号化データ量が所定データ量を超える以前に得られた可逆符号化データを再符号化させるパラメータ更新手段と、
１ページ分の符号化処理が完了した場合、前記第１のメモリに格納された各画素ブロック毎の符号化データ中の、周辺の符号化データの種類と異なる種類の孤立符号化化データを、前記周辺の符号化データの種類に補正する補正手段と
を備えることを特徴とする画像符号化装置。
【請求項１０】
前記第１、第２の符号化手段による符号化にはＪＰＥＧを用い、前記第３の符号化手段による符号化にはＪＰＥＧ−ＬＳを用いることを特徴とする請求項９に記載の画像符号化装置。
【請求項１１】
前記補正手段は、孤立符号化データが可逆符号化データである場合に、非可逆符号化データに補正することを特徴とする請求項９に記載の画像符号化装置。
【請求項１２】
前記補正手段は、孤立符号化データが可逆符号化データであって、当該符号化データ量が所定閾値以上の場合に非可逆符号化データに補正することを特徴とする請求項１１に記載の画像符号化装置。
【請求項１３】
前記補正手段は、孤立符号化データが非可逆符号化データである場合には、前記第２のメモリの該当する位置の画素ブロックの可逆符号化データを補正結果として出力することを特徴とする請求項１１又は１３に記載の画像符号化装置。
【請求項１４】
画像データを入力し、当該画像データを圧縮符号化し出力する画像符号化方法であって、
第１のパラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化工程と、
前記第１のパラメータよりも高い圧縮率となる第２のパラメータに従って、入力する画像データを前記所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第２の符号化工程と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第３の符号化工程と、
前記第１、第３の符号化工程で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納工程と、
前記第２、第３の符号化工程で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第２のメモリに格納する第２の格納工程と、
前記第３の符号化工程で生成された可逆符号化データを所定の第３のメモリに格納する第３の格納工程と、
前記第３のメモリ内の可逆符号化データを復号し、第３のパラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第２のメモリに格納する再符号化工程と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視工程と、
該監視工程で前記符号化データ量が所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、前記第２のメモリ内の符号化データを前記第１のメモリに転送し、（ｂ）前記第１の符号化工程に設定されていた第１のパラメータを、前記第２の符号化工程に設定されていた第２のパラメータで更新して画像データの符号化を継続させ、（ｃ）前記第２のメモリ内の符号化データを破棄し、前記第２の符号化工程に設定されていた第２のパラメータを圧縮率の高いパラメータに更新して、符号化を継続させ、（ｄ）更新後の第２のパラメータと同じパラメータを第３のパラメータとして前記再符号化工程に設定して、前記符号化データ量が所定データ量を超える以前に得られた可逆符号化データを再符号化させるパラメータ更新工程と、
１ページ分の符号化処理が完了した場合、前記第１のメモリに格納された各画素ブロック毎の符号化データ中の、周辺の符号化データの種類と異なる種類の孤立符号化化データを、前記周辺の符号化データの種類に補正する補正工程と
を備えることを特徴とする画像符号化方法。
【請求項１５】
コンピュータが読み込み実行することで、前記コンピュータを、画像データを入力し、当該画像データを圧縮符号化し出力する画像符号化装置として機能させるコンピュータプログラムであって、
第１のパラメータに従って、入力する画像データを所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第１の符号化手段と、
前記第１のパラメータよりも高い圧縮率となる第２のパラメータに従って、入力する画像データを前記所定画素ブロック単位に非可逆符号化し、非可逆符号化データを生成する第２の符号化手段と、
入力する画像データを前記所定画素ブロック単位に可逆符号化し、可逆符号化データを生成する第３の符号化手段と、
前記第１、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第１のメモリに格納する第１の格納手段と、
前記第２、第３の符号化手段で生成された、それぞれの符号化データのうち、符号長の短い符号化データを所定の第２のメモリに格納する第２の格納手段と、
前記第３の符号化手段で生成された可逆符号化データを所定の第３のメモリに格納する第３の格納手段と、
前記第３のメモリ内の可逆符号化データを復号し、第３のパラメータに従って再符号化して非可逆符号化データを生成すると共に、該再符号化により得られた非可逆符号化データと該再符号化前の可逆符号化データのうち、符号長の短い符号化データを前記第２のメモリに格納する再符号化手段と、
前記第１のメモリに格納された符号化データ量を監視し、所定データ量を超えたか否かを判断する監視手段と、
該監視手段で前記符号化データ量が所定データ量を超えたと判断した場合、（ａ）前記第１のメモリ内の符号化データを破棄し、前記第２のメモリ内の符号化データを前記第１のメモリに転送し、（ｂ）前記第１の符号化手段に設定されていた第１のパラメータを、前記第２の符号化手段に設定されていた第２のパラメータで更新して画像データの符号化を継続させ、（ｃ）前記第２のメモリ内の符号化データを破棄し、前記第２の符号化手段に設定されていた第２のパラメータを圧縮率の高いパラメータに更新して、符号化を継続させ、（ｄ）更新後の第２のパラメータと同じパラメータを第３のパラメータとして前記再符号化手段に設定して、前記符号化データ量が所定データ量を超える以前に得られた可逆符号化データを再符号化させるパラメータ更新手段と、
１ページ分の符号化処理が完了した場合、前記第１のメモリに格納された各画素ブロック毎の符号化データ中の、周辺の符号化データの種類と異なる種類の孤立符号化化データを、前記周辺の符号化データの種類に補正する補正手段
として機能させることを特徴とするコンピュータプログラム。
【請求項１６】
請求項１５に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。