【手続補正書】
【提出日】平成19年2月20日(2007.2.20)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】信号処理方法及び装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
物理量を表す原サンプルを含む原デジタル信号の分析フィルタリングを行う信号処理方法であって、
前記デジタル信号の原サンプルが、連続した計算ステップによって高周波成分の出力サンプルおよび低周波成分の出力サンプルに変換され、
また、前記出力サンプルが、前記原サンプルと前記出力サンプルとの少なくともいずれかから所定の関数によって算出され、
更に、前記出力サンプルが、最も順位の低い前記出力サンプルから順に並べられる方法において、
前記原サンプルを、連続する複数の前記原サンプルからなる、連続する入力ブロック単位で処理し、前記入力ブロックに対して行われる計算は、その入力ブロックに属する原サンプル又は前記出力サンプルのみに基づいて行い、
処理される前記入力ブロックは、次の前記入力ブロックと、所定数の前記原サンプル上で重なり合い、
処理される前記入力ブロックの開始境界を、第１の前記原サンプルと第１の前記出力サンプルとの間に形成し、前の前記サンプルから、該前のサンプルの関数として算出される次の前記出力サンプルへ連続的に移り、前記次の出力サンプルは、前記前のサンプル以上の順位を有し、
処理される前記入力ブロックの終了境界を、前記第２の原サンプルと第２の前記出力サンプルとの間に形成し、前の前記サンプルから、該前のサンプルの関数として算出される次の前記出力サンプルへ連続的に移り、前記次の出力サンプルが、前記前のサンプル以下の順位を有し、
処理される前記入力ブロックの前記終了境界と、次の前記入力ブロックの前記開始境界とが、整合サンプルが存在しないような境界であり、
該整合サンプルは、前記次の入力ブロックの前記開始境界に属し、かつ、前記整合サンプルと同じ行に属する前記サンプルの順位よりも低い順位を有すると共に、処理される前記入力ブロックの前記終了境界に属し、かつ、前記整合サンプルと同じ行に属する前記サンプルの順位よりも高い順位を有し、
前記入力ブロックにそれぞれ対応し、前記出力サンプルからなる出力ブロックを形成し、
２つの連続する出力ブロックは、該出力ブロックに対応する前記入力ブロック同士が重なり合う前記原サンプルと同じ順位を有する前記出力サンプル上で重なり合うことを特徴とする信号処理方法。
【請求項２】
連続する２つの前記出力ブロックが、単一の前記出力サンプル上で重なり合うことを特徴とする請求項１に記載の信号処理方法。
【請求項３】
連続する２つの前記出力ブロックが、前記低周波成分の出力サンプルに係る単一の前記出力サンプル上で重なり合うことを特徴とする請求項１に記載の信号処理方法。
【請求項４】
物理量を表す原サンプルを含むデジタル信号を符号化する信号処理方法であって、
フィルタリングされたサンプルを形成するために、請求項１乃至３のいずれか一項に記載の分析フィルタリングを実行する工程と、
フィルタリングされたサンプルを量子化する工程と、
量子化されたサンプルをエントロピ符号化する工程と、
を含むことを特徴とする信号処理方法。
【請求項５】
連続する２つの前記出力ブロックに、同じパラメータによる同じ量子化を、少なくとも２つの前記出力ブロックが重なり合う部分に位置する前記出力サンプルについて、行うことを特徴とする請求項４に記載の信号処理方法。
【請求項６】
前記量子化がスカラ量子化であり、連続する２つの前記出力ブロックに、同じ量子化ステップによる同じスカラ量子化を、少なくとも２つの前記出力ブロックが重なり合う部分に位置する前記出力サンプルについて、行うことを特徴とする請求項４に記載の信号処理方法。
【請求項７】
前記原デジタル信号が画像信号であり、前記原サンプルが該画像の行であることを特徴とする請求項１乃至６のいずれか一項に記載の信号処理方法。
【請求項８】
前記原デジタル信号が画像信号であり、前記原サンプルが該画像の列であることを特徴とする請求項１乃至６のいずれか一項に記載の信号処理方法。
【請求項９】
物理量を表す原サンプルを含む原デジタル信号の分析フィルタリングを行う信号処理装置であって、
前記デジタル信号の原サンプルを、連続した計算ステップによって高周波成分の出力サンプルおよび低周波成分の出力サンプルに変換する信号変換手段を有し、
また、前記出力サンプルが、前記原サンプルと前記出力サンプルとの少なくともいずれかから所定の関数によって算出され、
更に、前記出力サンプルが、最も順位の低い前記出力サンプルから順に並べられる装置において、
前記信号変換手段は、前記原サンプルを、連続する複数の前記原サンプルからなる、連続する入力ブロック単位で処理し、かつ、前記入力ブロックに対して行われる計算を、その入力ブロックに属する原サンプル又は前記出力サンプルのみに基づいて行い、
前記信号変換手段は、処理される前記入力ブロックと、次の前記入力ブロックと、を所定数の前記原サンプル上で重なり合うように形成し、
前記信号変換手段は、処理される前記入力ブロックの開始境界を、第１の前記原サンプルと第１の前記出力サンプルとの間に形成し、前の前記サンプルから、該前のサンプルの関数として算出される次の前記出力サンプルへ連続的に移り、前記次の出力サンプルは、前記前のサンプル以上の順位を有し、
前記信号変換手段は、処理される前記入力ブロックの終了境界を、前記第２の原サンプルと第２の前記出力サンプルとの間に形成し、前の前記サンプルから、該前のサンプルの関数として算出される次の前記出力サンプルへ連続的に移り、前記次の出力サンプルが、前記前のサンプル以下の順位を有し、
前記信号変換手段は、処理される前記入力ブロックの前記終了境界と、次の前記入力ブロックの開始境界とを、整合サンプルが存在しないような境界に形成し、
該整合サンプルは、前記次の入力ブロックの前記開始境界に属し、かつ、前記整合サンプルと同じ行に属する前記サンプルの順位よりも低い順位を有すると共に、処理される前記入力ブロックの前記終了境界に属し、かつ、前記整合サンプルと同じ行に属する前記サンプルの順位よりも高い順位を有し、
前記信号変換手段は、前記入力ブロックにそれぞれ対応し、前記出力サンプルからなる出力ブロックを形成し、
前記信号変換手段は、２つの連続する前記出力ブロックが、該出力ブロックに対応する前記入力ブロック同士が重なり合う前記原サンプルと同じ順位を有する前記出力サンプル上で重なり合うように前記出力ブロックを形成することを特徴とする信号処理装置。
【請求項１０】
画像のフィルタリングを行う信号処理方法であって、
画像を、各ブロックのサンプルが所定数重なり合う、ｎ個のサンプルからなる複数のブロックに分割する分割ステップと、
前記画像、又は生成済みの低周波成分から高周波成分を生成する高周波成分生成ステップと、
前記画像と生成済みの前記高周波成分、又は生成済みの前記低周波成分と前記高周波成分から低周波成分を生成する低周波成分生成ステップと、
前記各生成ステップで得られた低周波及び高周波成分のｎ個を前記各ブロックの出力データとして出力する出力ステップと、
を有することを特徴とする信号処理方法。
【請求項１１】
前記重なり合う所定数は１サンプル幅に相当することを特徴とする請求項１０に記載の信号処理方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
【課題を解決するための手段】
本発明によれば、物理量を表す原サンプルを含む原デジタル信号の分析フィルタリングを行う信号処理方法であって、前記デジタル信号の原サンプルが、連続した計算ステップによって高周波成分の出力サンプルおよび低周波成分の出力サンプルに変換され、また、前記出力サンプルが、前記原サンプルと前記出力サンプルとの少なくともいずれかから所定の関数によって算出され、更に、前記出力サンプルが、最も順位の低い前記出力サンプルから順に並べられる方法において、前記原サンプルを、連続する複数の前記原サンプルからなる、連続する入力ブロック単位で処理し、前記入力ブロックに対して行われる計算は、その入力ブロックに属する原サンプル又は前記出力サンプルのみに基づいて行い、処理される前記入力ブロックは、次の前記入力ブロックと、所定数の前記原サンプル上で重なり合い、処理される前記入力ブロックの開始境界を、第１の前記原サンプルと第１の前記出力サンプルとの間に形成し、前の前記サンプルから、該前のサンプルの関数として算出される次の前記出力サンプルへ連続的に移り、前記次の出力サンプルは、前記前のサンプル以上の順位を有し、処理される前記入力ブロックの終了境界を、前記第２の原サンプルと第２の前記出力サンプルとの間に形成し、前の前記サンプルから、該前のサンプルの関数として算出される次の前記出力サンプルへ連続的に移り、前記次の出力サンプルが、前記前のサンプル以下の順位を有し、処理される前記入力ブロックの前記終了境界と、次の前記入力ブロックの前記開始境界とが、整合サンプルが存在しないような境界であり、該整合サンプルは、前記次の入力ブロックの前記開始境界に属し、かつ、前記整合サンプルと同じ行に属する前記サンプルの順位よりも低い順位を有すると共に、処理される前記入力ブロックの前記終了境界に属し、かつ、前記整合サンプルと同じ行に属する前記サンプルの順位よりも高い順位を有し、前記入力ブロックにそれぞれ対応し、前記出力サンプルからなる出力ブロックを形成し、２つの連続する出力ブロックは、該出力ブロックに対応する前記入力ブロック同士が重なり合う前記原サンプルと同じ順位を有する前記出力サンプル上で重なり合うことを特徴とする信号処理方法が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
また、本発明によれば、画像のフィルタリングを行う信号処理方法であって、画像を、各ブロックのサンプルが所定数重なり合う、ｎ個のサンプルからなる複数のブロックに分割する分割ステップと、前記画像、又は生成済みの低周波成分から高周波成分を生成する高周波成分生成ステップと、前記画像と生成済みの前記高周波成分、又は生成済みの前記低周波成分と前記高周波成分から低周波成分を生成する低周波成分生成ステップと、前記各生成ステップで得られた低周波及び高周波成分のｎ個を前記各ブロックの出力データとして出力する出力ステップと、を有することを特徴とする信号処理方法が提供される。