JP2002118861A - 無損失視覚画像圧縮 - Google Patents
無損失視覚画像圧縮Info
- Publication number
- JP2002118861A JP2002118861A JP2001213700A JP2001213700A JP2002118861A JP 2002118861 A JP2002118861 A JP 2002118861A JP 2001213700 A JP2001213700 A JP 2001213700A JP 2001213700 A JP2001213700 A JP 2001213700A JP 2002118861 A JP2002118861 A JP 2002118861A
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixels
- pixel
- image
- threshold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Abstract
(57)【要約】
【課題】 画像圧縮方法を提供する。
【解決手段】 画像を複数のカラー・チャネル副画像に
分離するステップと、副画像をサブサンプルし、サブサ
ンプル副画像を変換コード化し、変換コード化画像をデ
コードし、デコード画像において、複数の正方形画素集
合体を形成し、ｘ状集合体の各々において、画素の値を
予測し、正方形集合体の各々において、各予測画素値毎
に、予測誤差を判定し、予測誤差をコード化し、デコー
ド画像において、複数の少なくとも部分的に菱形状の画
素集合体を形成し、菱形状集合体の各々において、画素
の値を予測し、処理したカラー・チャネル副画像の各々
をコード化予測誤差を組み合わせて圧縮画像を形成する
ことによってカラー・チャネル副画像を処理するステッ
プとを含む。
分離するステップと、副画像をサブサンプルし、サブサ
ンプル副画像を変換コード化し、変換コード化画像をデ
コードし、デコード画像において、複数の正方形画素集
合体を形成し、ｘ状集合体の各々において、画素の値を
予測し、正方形集合体の各々において、各予測画素値毎
に、予測誤差を判定し、予測誤差をコード化し、デコー
ド画像において、複数の少なくとも部分的に菱形状の画
素集合体を形成し、菱形状集合体の各々において、画素
の値を予測し、処理したカラー・チャネル副画像の各々
をコード化予測誤差を組み合わせて圧縮画像を形成する
ことによってカラー・チャネル副画像を処理するステッ
プとを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的に、画像圧
縮に関し、更に特定すれば、無損失視覚画像圧縮に関す
る。
縮に関し、更に特定すれば、無損失視覚画像圧縮に関す
る。
【０００２】
【従来の技術】視覚画像圧縮技法は、ディジタル化した
カラー画像を表現するために用いられるデータ量を削減
しつつ、高品質の画像表現を得るために提案された。ど
の程度画像が圧縮されるかは、圧縮比で与えられ、画像
自体、用いられる技法、および許容可能な情報損失量に
よって異なる。これらの技法の一部は、「無損失」であ
る。これは、元の画像の情報全てを保存しているので、
データを伸長する際に正確に再現されることを意味す
る。他の技法は、一般に「損失性」と呼ばれており、視
覚上重要でない情報を破棄する。損失性技法は、元の画
像を正確に再現するのではなく、これを近似するだけと
することにより、一般に、無損失技法よりも高い圧縮比
を得ることができる。適切な圧縮技法および圧縮比を選
択するには、ユーザは、圧縮比が高い程送信時間は短く
なり、メモリ必要量も少なくて済むが、得られる画質は
低下することを理解して、圧縮する個々の画像、所望の
画質、ならびに送信時間およびメモリ要件を考慮しなけ
ればならない。
カラー画像を表現するために用いられるデータ量を削減
しつつ、高品質の画像表現を得るために提案された。ど
の程度画像が圧縮されるかは、圧縮比で与えられ、画像
自体、用いられる技法、および許容可能な情報損失量に
よって異なる。これらの技法の一部は、「無損失」であ
る。これは、元の画像の情報全てを保存しているので、
データを伸長する際に正確に再現されることを意味す
る。他の技法は、一般に「損失性」と呼ばれており、視
覚上重要でない情報を破棄する。損失性技法は、元の画
像を正確に再現するのではなく、これを近似するだけと
することにより、一般に、無損失技法よりも高い圧縮比
を得ることができる。適切な圧縮技法および圧縮比を選
択するには、ユーザは、圧縮比が高い程送信時間は短く
なり、メモリ必要量も少なくて済むが、得られる画質は
低下することを理解して、圧縮する個々の画像、所望の
画質、ならびに送信時間およびメモリ要件を考慮しなけ
ればならない。
【０００３】典型的な高品質デジタル化カラー画像は、
画素当たり（ｂｐｐ）２４ビットを用い、ＲＧＢカラー
空間における３つの基本カラー成分である赤（Ｒ）、緑
（Ｇ）および青（Ｂ）のそれぞれに８ビットを割り当て
る。あるいは、ＹＣｂＣｒカラー空間における３つの基
本輝度−色成分である輝度（Ｙ）、クロミナンス（Ｃ
ｂ）およびクロミナンス（Ｃｒ）のそれぞれに８ビット
を割り当てる。このような画像を未圧縮状態で（即ち、
空間または画素ドメインにおいて）送信または格納する
と、時間、メモリ、および帯域幅要件に関して、過度の
費用を要することになる。したがって、高品質デジタル
化カラー画像を格納または送信するアプリケーションお
よびデバイスは、典型的に、圧縮フォーマットでそうす
るようにしている。
画素当たり（ｂｐｐ）２４ビットを用い、ＲＧＢカラー
空間における３つの基本カラー成分である赤（Ｒ）、緑
（Ｇ）および青（Ｂ）のそれぞれに８ビットを割り当て
る。あるいは、ＹＣｂＣｒカラー空間における３つの基
本輝度−色成分である輝度（Ｙ）、クロミナンス（Ｃ
ｂ）およびクロミナンス（Ｃｒ）のそれぞれに８ビット
を割り当てる。このような画像を未圧縮状態で（即ち、
空間または画素ドメインにおいて）送信または格納する
と、時間、メモリ、および帯域幅要件に関して、過度の
費用を要することになる。したがって、高品質デジタル
化カラー画像を格納または送信するアプリケーションお
よびデバイスは、典型的に、圧縮フォーマットでそうす
るようにしている。
【０００４】現在では、カラー画像の無損失圧縮技法で
可能な圧縮比は２：１に近づきつつあり、一方損失性圧
縮技法で可能な圧縮比は１００：１に近づきつつある。
したがって、８：１ないし２０：１の間の圧縮比を可能
にしつつ、無損失圧縮技法の画質に近い画質を維持する
損失性圧縮技法があれば、有利であろう。
可能な圧縮比は２：１に近づきつつあり、一方損失性圧
縮技法で可能な圧縮比は１００：１に近づきつつある。
したがって、８：１ないし２０：１の間の圧縮比を可能
にしつつ、無損失圧縮技法の画質に近い画質を維持する
損失性圧縮技法があれば、有利であろう。
【０００５】
【発明の概要】本発明の一態様では、画像圧縮方法を提
供する。この方法は、画像を複数のカラー・チャネル副
画像に分離するステップと、カラー・チャネル副画像を
処理するステップであって、副画像をサブサンプルし、
サブサンプル副画像を変換コード化し、変換コード化画
像をデコードし、デコード画像において、複数の正方形
画素集合体を形成し、ｘ状集合体の各々において、画素
の値を予測し、正方形集合体の各々において、各予測画
素値毎に、予測誤差を判定し、予測誤差をコード化し、
デコード画像において、複数の少なくとも部分的に菱形
状の画素集合体を形成し、菱形状集合体の各々におい
て、画素の値を予測し、処理したカラー・チャネル副画
像の各々をコード化予測誤差を組み合わせることによっ
て、圧縮画像を形成することによって処理するステップ
とを含む。
供する。この方法は、画像を複数のカラー・チャネル副
画像に分離するステップと、カラー・チャネル副画像を
処理するステップであって、副画像をサブサンプルし、
サブサンプル副画像を変換コード化し、変換コード化画
像をデコードし、デコード画像において、複数の正方形
画素集合体を形成し、ｘ状集合体の各々において、画素
の値を予測し、正方形集合体の各々において、各予測画
素値毎に、予測誤差を判定し、予測誤差をコード化し、
デコード画像において、複数の少なくとも部分的に菱形
状の画素集合体を形成し、菱形状集合体の各々におい
て、画素の値を予測し、処理したカラー・チャネル副画
像の各々をコード化予測誤差を組み合わせることによっ
て、圧縮画像を形成することによって処理するステップ
とを含む。
【０００６】本発明の別の態様では、分離するステップ
は、画像をＲＧＢカラー空間における赤（Ｒ）、緑
（Ｇ）および青（Ｂ）に分離することから成る。本発明
の別の態様では、分離するステップは、画像をＹＣｂＣ
ｒカラー空間における輝度（Ｙ）、クロミナンス（Ｃ
ｂ）およびクロミナンス（Ｃｒ）に分離することから成
る。
は、画像をＲＧＢカラー空間における赤（Ｒ）、緑
（Ｇ）および青（Ｂ）に分離することから成る。本発明
の別の態様では、分離するステップは、画像をＹＣｂＣ
ｒカラー空間における輝度（Ｙ）、クロミナンス（Ｃ
ｂ）およびクロミナンス（Ｃｒ）に分離することから成
る。
【０００７】本発明の別の態様では、サブサンプルする
ステップは、副画像のサイズの１／４にサブサンプルす
ることから成る。本発明の別の態様では、サブサンプル
するステップは、副画像の画素を、４つの互いに隣接す
る画素の複数のサブサンプル集合体に集合化するステッ
プと、サブサンプル集合体の各々において１つの画素を
保持するステップとを含む。
ステップは、副画像のサイズの１／４にサブサンプルす
ることから成る。本発明の別の態様では、サブサンプル
するステップは、副画像の画素を、４つの互いに隣接す
る画素の複数のサブサンプル集合体に集合化するステッ
プと、サブサンプル集合体の各々において１つの画素を
保持するステップとを含む。
【０００８】本発明の別の態様では、保持した各画素
が、サブサンプル集合体の各々において同じ位置を占め
る。本発明の別の態様では、変換コード化するステッ
は、離散コサイン変換（ＤＣＴ）を用いて変換コード化
を行なうことから成る。
が、サブサンプル集合体の各々において同じ位置を占め
る。本発明の別の態様では、変換コード化するステッ
は、離散コサイン変換（ＤＣＴ）を用いて変換コード化
を行なうことから成る。
【０００９】本発明の別の態様では、変換コード化する
ステップは、ウェーブレット変換を用いて変換コード化
を行なうことから成る方法。本発明の別の態様では、変
換コード化するステップは、４：１ないし１２：１の圧
縮比で変換を行なうことから成る。
ステップは、ウェーブレット変換を用いて変換コード化
を行なうことから成る方法。本発明の別の態様では、変
換コード化するステップは、４：１ないし１２：１の圧
縮比で変換を行なうことから成る。
【００１０】本発明の別の態様では、画像は、第１量子
化テーブルを有するＪＰＥＧ圧縮画像であり、変換コー
ド化ステップは、画像の第１量子化テーブルのサイズ以
下のサイズを有する第２量子化テーブルを用いて変換を
行なうことから成る方法。
化テーブルを有するＪＰＥＧ圧縮画像であり、変換コー
ド化ステップは、画像の第１量子化テーブルのサイズ以
下のサイズを有する第２量子化テーブルを用いて変換を
行なうことから成る方法。
【００１１】本発明の別の態様では、正方形集合体の各
々において画素の値を予測するステップは、正方形集合
体における画素の内３つの値が中央値よりも大きく、正
方形集合体における第４の画素の値が中央値よりも小さ
い場合、３つの画素の値の平均に予測値を設定するステ
ップと、３つの画素値が中央値よりも小さく、正方形集
合体における第４の画素の値が中央値よりも大きい場
合、３つの画素の値の平均に、予測値を設定するステッ
プと、正方形集合体における対角線上で対向する２つの
画素の値間の絶対差がスレシホルド未満であり、正方形
内の他の２つの画素の値間の絶対差がスレシホルド以上
である場合、対角線上で対向する２つの画素の平均値
に、予測値を設定するステップと、予測値を設定ステッ
プのいずれでも設定しない場合、予測値を正方形集合体
内の画素全ての平均に設定するステップとを含む。
々において画素の値を予測するステップは、正方形集合
体における画素の内３つの値が中央値よりも大きく、正
方形集合体における第４の画素の値が中央値よりも小さ
い場合、３つの画素の値の平均に予測値を設定するステ
ップと、３つの画素値が中央値よりも小さく、正方形集
合体における第４の画素の値が中央値よりも大きい場
合、３つの画素の値の平均に、予測値を設定するステッ
プと、正方形集合体における対角線上で対向する２つの
画素の値間の絶対差がスレシホルド未満であり、正方形
内の他の２つの画素の値間の絶対差がスレシホルド以上
である場合、対角線上で対向する２つの画素の平均値
に、予測値を設定するステップと、予測値を設定ステッ
プのいずれでも設定しない場合、予測値を正方形集合体
内の画素全ての平均に設定するステップとを含む。
【００１２】本発明の別の態様では、中央値は１２８で
ある。本発明の別の態様では、判定するステップは、予
測誤差が最大値よりも大きく、最小値よりも小さい場
合、予測誤差を破棄することを含む方法。
ある。本発明の別の態様では、判定するステップは、予
測誤差が最大値よりも大きく、最小値よりも小さい場
合、予測誤差を破棄することを含む方法。
【００１３】本発明の別の態様では、最大値が２３０で
あり、最小値は２０である。本発明の別の態様では、判
定するステップは、正方形集合体における各２つの画素
間の絶対差が第１スレシホルド以下である場合、予測誤
差を破棄することを含む。
あり、最小値は２０である。本発明の別の態様では、判
定するステップは、正方形集合体における各２つの画素
間の絶対差が第１スレシホルド以下である場合、予測誤
差を破棄することを含む。
【００１４】本発明の別の態様では、第１スレシホルド
は８である。本発明の別の態様では、コード化するステ
ップは、正方形集合体における各２つの画素間の絶対差
が第２スレシホルド以下である場合、ハフマン・コード
（Ｈｕｆｆｍａｎ ｃｏｄｅ）を用いてコード化を行な
うことを含む。
は８である。本発明の別の態様では、コード化するステ
ップは、正方形集合体における各２つの画素間の絶対差
が第２スレシホルド以下である場合、ハフマン・コード
（Ｈｕｆｆｍａｎ ｃｏｄｅ）を用いてコード化を行な
うことを含む。
【００１５】本発明の別の態様では、第１スレシホルド
は１６である。本発明の別の態様では、コード化ステッ
プは、正方形集合体における各２つの画素間の絶対差が
第２スレシホルドよりも大きい場合、ハフマン・コード
を用いてエントロピ・コード化（ｅｎｔｒｏｐｙ ｃｏ
ｄｉｎｇ）を行なうことを含む。
は１６である。本発明の別の態様では、コード化ステッ
プは、正方形集合体における各２つの画素間の絶対差が
第２スレシホルドよりも大きい場合、ハフマン・コード
を用いてエントロピ・コード化（ｅｎｔｒｏｐｙ ｃｏ
ｄｉｎｇ）を行なうことを含む。
【００１６】本発明の別の態様では、コード化するステ
ップは、４の量子化係数を用いて予測誤差を量子化する
ことを含む。本発明の別の態様では、菱形状集合の各々
において画素の値を予測するステップは、菱形状集合体
における画素の大部分の値が中央値よりも大きく、菱形
状集合体における少なくとも１つの残りの画素の値が中
央値よりも小さい値を有する場合、画素の大部分の平均
に予測値を設定するステップと、菱形状集合体における
画素の大部分の値が中央値よりも小さく、菱形状集合体
における少なくとも１つの残りの画素の値が中央値より
も大きい値を有する場合、画素の大部分の平均に予測値
を設定するステップとを含む。
ップは、４の量子化係数を用いて予測誤差を量子化する
ことを含む。本発明の別の態様では、菱形状集合の各々
において画素の値を予測するステップは、菱形状集合体
における画素の大部分の値が中央値よりも大きく、菱形
状集合体における少なくとも１つの残りの画素の値が中
央値よりも小さい値を有する場合、画素の大部分の平均
に予測値を設定するステップと、菱形状集合体における
画素の大部分の値が中央値よりも小さく、菱形状集合体
における少なくとも１つの残りの画素の値が中央値より
も大きい値を有する場合、画素の大部分の平均に予測値
を設定するステップとを含む。
【００１７】本発明の別の態様では、本方法は、更に、
設定ステップのいずれにおいても予測値を設定しない場
合、菱形状集合体における水平方向に対向する２つの画
素の値間の絶対差がスレシホルドよりも小さく、菱形状
集合体における垂直方向に対向する２つの画素間の絶対
差がスレシホルド以上であるのであれば、菱形状集合体
における水平方向に対向する２つの画素の平均に、予測
値を設定するステップと、垂直方向に対向する画素の値
間の絶対差がスレシホルドよりも小さく、菱形状集合体
における水平方向に対向する２つの画素間の絶対差がス
レシホルド以上である場合、菱形状集合体における垂直
方向に対向する２つの画素の平均に、予測値を設定する
ステップとを含む。
設定ステップのいずれにおいても予測値を設定しない場
合、菱形状集合体における水平方向に対向する２つの画
素の値間の絶対差がスレシホルドよりも小さく、菱形状
集合体における垂直方向に対向する２つの画素間の絶対
差がスレシホルド以上であるのであれば、菱形状集合体
における水平方向に対向する２つの画素の平均に、予測
値を設定するステップと、垂直方向に対向する画素の値
間の絶対差がスレシホルドよりも小さく、菱形状集合体
における水平方向に対向する２つの画素間の絶対差がス
レシホルド以上である場合、菱形状集合体における垂直
方向に対向する２つの画素の平均に、予測値を設定する
ステップとを含む。
【００１８】請求項２２に係る本発明の別の態様では、
更に、設定ステップのいずれにおいても予測値を設定し
ない場合、以下のようにして、６つの垂直方向に並んだ
画素および６つの水平方向に並んだ画素から予測した値
を有する、画素Ｚを包囲するチェッカーボード集合体を
形成する。
更に、設定ステップのいずれにおいても予測値を設定し
ない場合、以下のようにして、６つの垂直方向に並んだ
画素および６つの水平方向に並んだ画素から予測した値
を有する、画素Ｚを包囲するチェッカーボード集合体を
形成する。
【００１９】
【数２】 ・・・・・・・・・・・・・・・・・・・ ・・・・・・・・Ｖ1・Ｖ4・・・・・・ ・・・・・・・Ｈ1・Ｈ2・Ｈ3・・・・ ・・・・・・・・Ｖ2ＺＶ5・・・・・・ ・・・・・・・Ｈ4・Ｈ5・Ｈ6・・・・ ・・・・・・・・Ｖ3・Ｖ6・・・・・・ ・・・・・・・・・・・・・・・・・・・ 水平カウンタおよび垂直カウンタを０に初期化し、Ｈ１
およびＨ２間の差の絶対値がスレシホルドより小さい場
合、水平カウンタを増分し、Ｈ２およびＨ３間の差の絶
対値がスレシホルドより小さい場合、水平カウンタを増
分し、Ｈ４およびＨ５間の差の絶対値がスレシホルドよ
り小さい場合、水平カウンタを増分し、Ｈ３およびＨ５
間の差の絶対値がスレシホルドより小さい場合、水平カ
ウンタを増分し、Ｖ１およびＶ２間の差の絶対値がスレ
シホルドより小さい場合、垂直カウンタを増分し、Ｖ２
およびＶ３間の差の絶対値がスレシホルドより小さい場
合、垂直カウンタを増分し、Ｖ４およびＶ５間の差の絶
対値がスレシホルドより小さい場合、垂直カウンタを増
分し、Ｖ３およびＶ５間の差の絶対値がスレシホルドよ
り小さい場合、垂直カウンタを増分し、水平カウンタが
垂直カウンタより大きい場合、画素Ｚと接し垂直方向に
並んだ画素の平均に、予測値を設定し、垂直カウンタが
水平カウンタよりも大きい場合、画素Ｚと接し水平方向
に並んだ画素の平均に、予測値を設定する。
およびＨ２間の差の絶対値がスレシホルドより小さい場
合、水平カウンタを増分し、Ｈ２およびＨ３間の差の絶
対値がスレシホルドより小さい場合、水平カウンタを増
分し、Ｈ４およびＨ５間の差の絶対値がスレシホルドよ
り小さい場合、水平カウンタを増分し、Ｈ３およびＨ５
間の差の絶対値がスレシホルドより小さい場合、水平カ
ウンタを増分し、Ｖ１およびＶ２間の差の絶対値がスレ
シホルドより小さい場合、垂直カウンタを増分し、Ｖ２
およびＶ３間の差の絶対値がスレシホルドより小さい場
合、垂直カウンタを増分し、Ｖ４およびＶ５間の差の絶
対値がスレシホルドより小さい場合、垂直カウンタを増
分し、Ｖ３およびＶ５間の差の絶対値がスレシホルドよ
り小さい場合、垂直カウンタを増分し、水平カウンタが
垂直カウンタより大きい場合、画素Ｚと接し垂直方向に
並んだ画素の平均に、予測値を設定し、垂直カウンタが
水平カウンタよりも大きい場合、画素Ｚと接し水平方向
に並んだ画素の平均に、予測値を設定する。
【００２０】本発明の別の態様では、本方法は、更に、
設定ステップのいずれにおいても予測値を設定しない場
合、菱形集合体における画素全ての平均に予測値を設定
するステップを含む。
設定ステップのいずれにおいても予測値を設定しない場
合、菱形集合体における画素全ての平均に予測値を設定
するステップを含む。
【００２１】本明細書において述べる特許、特許出願、
およびその他の刊行物全ての開示内容、ならびにこの中
で引用する特許、特許出願およびその他の刊行物の開示
内容は、この言及により本願にも含まれるものとする。
およびその他の刊行物全ての開示内容、ならびにこの中
で引用する特許、特許出願およびその他の刊行物の開示
内容は、この言及により本願にも含まれるものとする。
【００２２】本発明は、添付図面に関連付けた以下の詳
細な説明から、一層深く理解することができよう。
細な説明から、一層深く理解することができよう。
【００２３】
【発明の実施の形態】これより、本発明の好適な実施形
態にしたがって動作する画像圧縮方法の簡略フローチャ
ートを２枚一組で示す図１および図２、ならびに図１お
よび図２の方法の種々の段階を理解する際に有用な、画
像ファイルの一部を示す簡略図である図３Ａないし図３
Ｅを参照する。図１および図２の方法では、カラーまた
はグレースケール・ファイルを、ＲＧＢカラー空間にお
ける赤（Ｒ）、緑（Ｇ）および青（Ｇ）、あるいはＹＣ
ｂＣｒカラー空間における輝度（Ｙ）、クロミナンス
（Ｃｂ）およびクロミナンス（Ｃｒ）のような、別個の
カラー・チャネル副画像に分離する（ステップ１０
０）。対象の画像ファイルがＪＰＥＧのような圧縮フォ
ーマットで格納されている場合、カラー分離に先立って
画像をデコードしておくことが好ましい。次に、図１お
よび図２の方法の後続ステップを、カラー・チャネル副
画像毎に別々に実行する。「画像」と言う場合、現在処
理されている画像の特定のカラー成分に言及するものと
して理解するとよい。次に、画像は、元の画像サイズの
１／４にサブサンプルする（ステップ１１０）。図３Ａ
に、サブサンプリング方法の１つを示す。ここでは、画
像部分１０の画素を、破線で示すように、Ｘ１４および
Ｏ１６で表す４つの画素集合体１２に集合化してある。
各集合体の左上角にあるＸ画素１４のように、各集合体
１２において１つの画素のみを保持するが、保持する各
画素が各画素集合体において同じ位置を占めるのであれ
ば、各集合体１２においてどの画素を保持してもよい。
サブサンプルされた画像の表現は、図３Ｂを参照すれ
ば、見ることができる。
態にしたがって動作する画像圧縮方法の簡略フローチャ
ートを２枚一組で示す図１および図２、ならびに図１お
よび図２の方法の種々の段階を理解する際に有用な、画
像ファイルの一部を示す簡略図である図３Ａないし図３
Ｅを参照する。図１および図２の方法では、カラーまた
はグレースケール・ファイルを、ＲＧＢカラー空間にお
ける赤（Ｒ）、緑（Ｇ）および青（Ｇ）、あるいはＹＣ
ｂＣｒカラー空間における輝度（Ｙ）、クロミナンス
（Ｃｂ）およびクロミナンス（Ｃｒ）のような、別個の
カラー・チャネル副画像に分離する（ステップ１０
０）。対象の画像ファイルがＪＰＥＧのような圧縮フォ
ーマットで格納されている場合、カラー分離に先立って
画像をデコードしておくことが好ましい。次に、図１お
よび図２の方法の後続ステップを、カラー・チャネル副
画像毎に別々に実行する。「画像」と言う場合、現在処
理されている画像の特定のカラー成分に言及するものと
して理解するとよい。次に、画像は、元の画像サイズの
１／４にサブサンプルする（ステップ１１０）。図３Ａ
に、サブサンプリング方法の１つを示す。ここでは、画
像部分１０の画素を、破線で示すように、Ｘ１４および
Ｏ１６で表す４つの画素集合体１２に集合化してある。
各集合体の左上角にあるＸ画素１４のように、各集合体
１２において１つの画素のみを保持するが、保持する各
画素が各画素集合体において同じ位置を占めるのであれ
ば、各集合体１２においてどの画素を保持してもよい。
サブサンプルされた画像の表現は、図３Ｂを参照すれ
ば、見ることができる。
【００２４】次に、離散コサイン変換（ＤＣＴ）または
ウェーブレット変換技法を用いて、サブサンプル画像を
変換する（ステップ１２０）。高画質を維持するため
に、好ましくは、ダウンサンプル画像に対して所望の圧
縮比は、４：１ないし１２：１の範囲としてしかるべき
である。ソース・ファイルが圧縮ＪＰＥＧファイルであ
る場合、用いる量子化テーブルは、ＪＰＥＧファイルの
元の量子化テーブルのサイズを超過してはならない。次
に、従来の技法を用いて変換コード化画像をデコード
し、近似サブサンプル画像を形成する（ステップ１３
０）。
ウェーブレット変換技法を用いて、サブサンプル画像を
変換する（ステップ１２０）。高画質を維持するため
に、好ましくは、ダウンサンプル画像に対して所望の圧
縮比は、４：１ないし１２：１の範囲としてしかるべき
である。ソース・ファイルが圧縮ＪＰＥＧファイルであ
る場合、用いる量子化テーブルは、ＪＰＥＧファイルの
元の量子化テーブルのサイズを超過してはならない。次
に、従来の技法を用いて変換コード化画像をデコード
し、近似サブサンプル画像を形成する（ステップ１３
０）。
【００２５】図３Ｃに示すように、次に、各サブサンプ
ル画素Ｘを、それに最も近い３つの近隣画素と集合化し
て、破線で示す、正方形集合体１８を形成する（ステッ
プ１４０）。各正方形集合体１８の中央における画素２
０の値は、文字Ｙで表され、以下のように予測する（ス
テップ１５０）。
ル画素Ｘを、それに最も近い３つの近隣画素と集合化し
て、破線で示す、正方形集合体１８を形成する（ステッ
プ１４０）。各正方形集合体１８の中央における画素２
０の値は、文字Ｙで表され、以下のように予測する（ス
テップ１５０）。
【００２６】・３つのＸ画素の各々が中央値（例えば、
画素が０〜２５５の値を有する場合、中央値＝１２８）
よりも大きい値を有し、４番目のＸ画素が中央値より小
さい値を有する場合、画素Ｙの値は、中央値よりも大き
な値を有する３つのＸ画素の平均に設定する。
画素が０〜２５５の値を有する場合、中央値＝１２８）
よりも大きい値を有し、４番目のＸ画素が中央値より小
さい値を有する場合、画素Ｙの値は、中央値よりも大き
な値を有する３つのＸ画素の平均に設定する。
【００２７】・３つのＸ画素の各々が中央値より小さい
値を有し、４番目のＸ画素が中央値よりも大きな値を有
する場合、画素Ｙの値は、中央値より小さい値を有する
３つのＸ画素の平均に設定する。
値を有し、４番目のＸ画素が中央値よりも大きな値を有
する場合、画素Ｙの値は、中央値より小さい値を有する
３つのＸ画素の平均に設定する。
【００２８】上述の条件のいずれも満たさない場合、対
角線上で対向する２つのＸ画素の値間の絶対差がスレシ
ホルド（例えば、スレシホルド＝８）未満であり、他の
対角線上で対向する２つのＸ画素の値間の絶対差がスレ
シホルド以上である場合、画素Ｙの値は、絶対差がスレ
シホルド未満である対角線上で対向する２つのＸ画素の
平均に設定する。
角線上で対向する２つのＸ画素の値間の絶対差がスレシ
ホルド（例えば、スレシホルド＝８）未満であり、他の
対角線上で対向する２つのＸ画素の値間の絶対差がスレ
シホルド以上である場合、画素Ｙの値は、絶対差がスレ
シホルド未満である対角線上で対向する２つのＸ画素の
平均に設定する。
【００２９】以上の条件をいずれも満たさない場合、画
素Ｙの値は、正方形集合体１８における４つのＸ画素全
ての平均に設定する。同様に、画像内の各Ｙ画素の値
は、参照番号２２で示すように重複する正方形集合体を
形成することによって、決定する。
素Ｙの値は、正方形集合体１８における４つのＸ画素全
ての平均に設定する。同様に、画像内の各Ｙ画素の値
は、参照番号２２で示すように重複する正方形集合体を
形成することによって、決定する。
【００３０】一旦Ｙ画素値を予測したなら、そして典型
的に画像内のＹ画素値全てを予測したなら、次のように
してその予測誤差を判定し、量子化する。予測誤差を判
定するには、画素Ｙの実際値をその予測値から減算する
（ステップ１６０）。次に、最少および最大スレシホル
ド値を設定し、Ｙの値が最大値（例えば２３０）を超過
するか、あるいは最小値（例えば、２０）未満である場
合、予測誤差を破棄するようにする（ステップ１７
０）。Ｙの値が最少および最大スレシホルド以内にある
場合、その予測誤差を量子化する（ステップ１８０）。
量子化係数を４にすると、高画質を得るのには十分であ
ると考えられ、量子化予測誤差は、次のように計算する
ことができる。
的に画像内のＹ画素値全てを予測したなら、次のように
してその予測誤差を判定し、量子化する。予測誤差を判
定するには、画素Ｙの実際値をその予測値から減算する
（ステップ１６０）。次に、最少および最大スレシホル
ド値を設定し、Ｙの値が最大値（例えば２３０）を超過
するか、あるいは最小値（例えば、２０）未満である場
合、予測誤差を破棄するようにする（ステップ１７
０）。Ｙの値が最少および最大スレシホルド以内にある
場合、その予測誤差を量子化する（ステップ１８０）。
量子化係数を４にすると、高画質を得るのには十分であ
ると考えられ、量子化予測誤差は、次のように計算する
ことができる。
【００３１】 量子化予測誤差＝（予測誤差／４）の概数 所与の画素Ｙを予測するために用いた正方形集合体にお
ける各２つのＸ画素間の絶対差が第１スレシホルド（例
えば、８）以下である場合、予測誤差は比較的小さく、
この予測誤差を破棄する（ステップ１９０）。所与の画
素Ｙを予測するために用いた正方形集合体における各２
つのＸ画素間の絶対差が第２スレシホルド（例えば、１
６）以下である場合、予測誤差は中程度であり、ハフマ
ン・コードを用いてエンコードする（ステップ２０
０）。ハフマン・コードは、予測誤差の統計に基づいて
作成することが好ましい。このような統計は、所与のス
レシホルドについて、誤差が非常に異なる分布を有する
ことを示す。正方形集合体におけるいずれか２つのＸ画
素間の絶対差が第２スレシホルドよりも大きい場合、ハ
フマン・コードを用いて、予測誤差のエントロピ・コー
ド化を行なう（ステップ２１０）。
ける各２つのＸ画素間の絶対差が第１スレシホルド（例
えば、８）以下である場合、予測誤差は比較的小さく、
この予測誤差を破棄する（ステップ１９０）。所与の画
素Ｙを予測するために用いた正方形集合体における各２
つのＸ画素間の絶対差が第２スレシホルド（例えば、１
６）以下である場合、予測誤差は中程度であり、ハフマ
ン・コードを用いてエンコードする（ステップ２０
０）。ハフマン・コードは、予測誤差の統計に基づいて
作成することが好ましい。このような統計は、所与のス
レシホルドについて、誤差が非常に異なる分布を有する
ことを示す。正方形集合体におけるいずれか２つのＸ画
素間の絶対差が第２スレシホルドよりも大きい場合、ハ
フマン・コードを用いて、予測誤差のエントロピ・コー
ド化を行なう（ステップ２１０）。
【００３２】図３Ｄに示すように、文字Ｚで示す、予測
していない残りの画素２４の各々を、それに最も近いＸ
およびＹ画素と一緒に集合化し、破線で示す菱形集合体
２６を形成する（ステップ２２０）。Ｚ画素が画像ファ
イルのエッジ上に位置する場合、参照番号２８および３
０で示すように、部分的な菱形集合体が形成される場合
がある。また、参照番号３２で示すように、菱形集合体
が別の菱形集合体と重複する場合もある。次に、以下の
ようにして画素Ｚの値を予測する（ステップ２３０）。
していない残りの画素２４の各々を、それに最も近いＸ
およびＹ画素と一緒に集合化し、破線で示す菱形集合体
２６を形成する（ステップ２２０）。Ｚ画素が画像ファ
イルのエッジ上に位置する場合、参照番号２８および３
０で示すように、部分的な菱形集合体が形成される場合
がある。また、参照番号３２で示すように、菱形集合体
が別の菱形集合体と重複する場合もある。次に、以下の
ようにして画素Ｚの値を予測する（ステップ２３０）。
【００３３】・ＸおよびＹ画素の大部分が中央値（例え
ば、画素が０ないし２５５の値を取り得る場合、中央値
＝１２８）よりも大きい値を有し、少なくとも１つの残
りのＸまたはＹ画素が中央値よりも小さい値を有する場
合、画素Ｚの値は、中央値よりも大きな値を有するＸお
よびＹ画素の大部分の平均に設定する。
ば、画素が０ないし２５５の値を取り得る場合、中央値
＝１２８）よりも大きい値を有し、少なくとも１つの残
りのＸまたはＹ画素が中央値よりも小さい値を有する場
合、画素Ｚの値は、中央値よりも大きな値を有するＸお
よびＹ画素の大部分の平均に設定する。
【００３４】・ＸおよびＹ画素の大部分が中央値（例え
ば、画素が０ないし２５５の値を取り得る場合、中央値
＝１２８）よりも小さい値を有し、少なくとも１つの残
りのＸまたはＹ画素が中央値よりも大きい値を有する場
合、画素Ｚの値は、中央値よりも小さな値を有するＸお
よびＹ画素の大部分の平均に設定する。
ば、画素が０ないし２５５の値を取り得る場合、中央値
＝１２８）よりも小さい値を有し、少なくとも１つの残
りのＸまたはＹ画素が中央値よりも大きい値を有する場
合、画素Ｚの値は、中央値よりも小さな値を有するＸお
よびＹ画素の大部分の平均に設定する。
【００３５】上述の条件のいずれも真でない場合、２つ
のＸ画素値間の絶対差がスレシホルド（例えば、スレシ
ホルド＝８）未満であり、２つのＹ画素値間の絶対差が
スレシホルド以上であれば、画素Ｚの値を２つのＸ画素
の平均に設定する。２つのＹ画素間の絶対差がスレシホ
ルド（例えば、スレシホルド＝８）未満であり、２つの
Ｘ画素値間の絶対差がスレシホルド以上である場合、画
素Ｚの値を２つのＹ画素の平均に設定する。画像のエッ
ジにおけるように、２つのＸ画素および２つのＹ画素が
得られない場合、上述の条件を満たすことができず、し
たがって前述の予測式を適用することができない。
のＸ画素値間の絶対差がスレシホルド（例えば、スレシ
ホルド＝８）未満であり、２つのＹ画素値間の絶対差が
スレシホルド以上であれば、画素Ｚの値を２つのＸ画素
の平均に設定する。２つのＹ画素間の絶対差がスレシホ
ルド（例えば、スレシホルド＝８）未満であり、２つの
Ｘ画素値間の絶対差がスレシホルド以上である場合、画
素Ｚの値を２つのＹ画素の平均に設定する。画像のエッ
ジにおけるように、２つのＸ画素および２つのＹ画素が
得られない場合、上述の条件を満たすことができず、し
たがって前述の予測式を適用することができない。
【００３６】前述の条件のいずれも満たさない場合、画
素Ｚを取り囲み、６つの縦に並んだ最も近い画素および
６つの横に並んだ最も近い画素から、図３Ｅに示すよう
な、チェッカーボード集合体３４を形成するとよい。こ
れらの画素を、Ｖ１〜Ｖ６およびＨ１〜Ｈ６で示す。画
像のエッジにおけるように、図３Ｅのチェッカーボード
集合体を構築できない場合、ステップ３２０ないし３４
０の条件を満たすことができず、したがって、ステップ
３１０ないし３４０を適用しない。水平カウンタおよび
垂直カウンタを０に初期化し、スレシホルドを（例え
ば、８に）設定する。水平および垂直カウンタを次のよ
うに増分する。
素Ｚを取り囲み、６つの縦に並んだ最も近い画素および
６つの横に並んだ最も近い画素から、図３Ｅに示すよう
な、チェッカーボード集合体３４を形成するとよい。こ
れらの画素を、Ｖ１〜Ｖ６およびＨ１〜Ｈ６で示す。画
像のエッジにおけるように、図３Ｅのチェッカーボード
集合体を構築できない場合、ステップ３２０ないし３４
０の条件を満たすことができず、したがって、ステップ
３１０ないし３４０を適用しない。水平カウンタおよび
垂直カウンタを０に初期化し、スレシホルドを（例え
ば、８に）設定する。水平および垂直カウンタを次のよ
うに増分する。
【００３７】・ａｂｓ（Ｈ２−Ｈ１）＜スレシホルドの
場合、水平カウンタを増分する。 ・ａｂｓ（Ｈ２−Ｈ３）＜スレシホルドの場合、水平カ
ウンタを増分する。 ・ａｂｓ（Ｈ５−Ｈ４）＜スレシホルドの場合、水平カ
ウンタを増分する。
場合、水平カウンタを増分する。 ・ａｂｓ（Ｈ２−Ｈ３）＜スレシホルドの場合、水平カ
ウンタを増分する。 ・ａｂｓ（Ｈ５−Ｈ４）＜スレシホルドの場合、水平カ
ウンタを増分する。
【００３８】・ａｂｓ（Ｈ５−Ｈ３）＜スレシホルドの
場合、水平カウンタを増分する。 ・ａｂｓ（Ｖ２−Ｖ１）＜スレシホルドの場合、垂直カ
ウンタを増分する。 ・ａｂｓ（Ｖ２−Ｖ３）＜スレシホルドの場合、垂直カ
ウンタを増分する。
場合、水平カウンタを増分する。 ・ａｂｓ（Ｖ２−Ｖ１）＜スレシホルドの場合、垂直カ
ウンタを増分する。 ・ａｂｓ（Ｖ２−Ｖ３）＜スレシホルドの場合、垂直カ
ウンタを増分する。
【００３９】・ａｂｓ（Ｖ５−Ｖ４）＜スレシホルドの
場合、垂直カウンタを増分する。 ・ａｂｓ（Ｖ５−Ｖ３）＜スレシホルドの場合、垂直カ
ウンタを増分する。 水平カウンタが垂直カウンタよりも大きい場合、画素Ｚ
の値を、画素Ｚに隣接する垂直に並んだ画素の平均に設
定する。垂直カウンタが水平カウンタよりも大きい場
合、画素Ｚの値を、画素Ｚに隣接する水平方向に並んだ
画素の平均に設定する。
場合、垂直カウンタを増分する。 ・ａｂｓ（Ｖ５−Ｖ３）＜スレシホルドの場合、垂直カ
ウンタを増分する。 水平カウンタが垂直カウンタよりも大きい場合、画素Ｚ
の値を、画素Ｚに隣接する垂直に並んだ画素の平均に設
定する。垂直カウンタが水平カウンタよりも大きい場
合、画素Ｚの値を、画素Ｚに隣接する水平方向に並んだ
画素の平均に設定する。
【００４０】前述の条件のいずれも満たさない場合、画
素Ｚの値を菱形集合体２６内の全画素の平均に設定す
る。一旦Ｚ画素値を予測したなら、そして典型的に画像
内のＺ画素値全てを予測したなら、前述のようにＹ画素
値について、その予測誤差を判定し、量子化し、コード
化することができる（ステップ２４０〜２９０）。
素Ｚの値を菱形集合体２６内の全画素の平均に設定す
る。一旦Ｚ画素値を予測したなら、そして典型的に画像
内のＺ画素値全てを予測したなら、前述のようにＹ画素
値について、その予測誤差を判定し、量子化し、コード
化することができる（ステップ２４０〜２９０）。
【００４１】単一の圧縮画像ファイルの場合、従来の技
法を用いて、元の画像ファイルの変換コード化したサブ
サンプル・カラー成分を、先に判定したコード化予測誤
差と組み合わせることによって構成することができる
（ステップ３００）。好ましくは、変換コード化部分の
サイズは、元の画像ファイル・サイズの３５％ないし４
０％から成り、ファイル・サイズの残りの１０％ないし
１５％がコード化予測誤差から成るようにすべきであ
る。
法を用いて、元の画像ファイルの変換コード化したサブ
サンプル・カラー成分を、先に判定したコード化予測誤
差と組み合わせることによって構成することができる
（ステップ３００）。好ましくは、変換コード化部分の
サイズは、元の画像ファイル・サイズの３５％ないし４
０％から成り、ファイル・サイズの残りの１０％ないし
１５％がコード化予測誤差から成るようにすべきであ
る。
【００４２】尚、ここに記載した方法のいずれでも、１
つ以上のステップを省略したり、示した順序以外の順序
で実行してもよく、その場合も本発明の真の精神や範囲
を逸脱することにはならないことは認められよう。
つ以上のステップを省略したり、示した順序以外の順序
で実行してもよく、その場合も本発明の真の精神や範囲
を逸脱することにはならないことは認められよう。
【００４３】ここに開示した方法および装置を説明した
際、特定のハードウエアまたはソフトウエアを参照して
もしなくてもよかったが、豊富な経験がなくとも従来の
技法を用いて本発明の実施形態のいずれを実施に移すた
めに、必要に応じて、当業者が市販のハードウエアおよ
びソフトウエアを容易に適合化することができるよう
に、方法および装置について説明した。
際、特定のハードウエアまたはソフトウエアを参照して
もしなくてもよかったが、豊富な経験がなくとも従来の
技法を用いて本発明の実施形態のいずれを実施に移すた
めに、必要に応じて、当業者が市販のハードウエアおよ
びソフトウエアを容易に適合化することができるよう
に、方法および装置について説明した。
【００４４】以上いくつかの具体的な実施形態を参照し
ながら本発明の説明を行なったが、この説明は全体とし
て本発明を例示することを意図するのであって、提示し
た実施形態に本発明を限定するものとして解釈してはな
らない。当業者には種々の変更が想起されようが、ここ
に具体的に示さなかったものの、本発明の真の精神およ
び範囲に該当するもととすることは認められよう。
ながら本発明の説明を行なったが、この説明は全体とし
て本発明を例示することを意図するのであって、提示し
た実施形態に本発明を限定するものとして解釈してはな
らない。当業者には種々の変更が想起されようが、ここ
に具体的に示さなかったものの、本発明の真の精神およ
び範囲に該当するもととすることは認められよう。
【図１】図２と共に、本発明の好適な実施形態にしたが
って動作する、画像圧縮方法の簡略フローチャートであ
る。
って動作する、画像圧縮方法の簡略フローチャートであ
る。
【図２】図１と共に、本発明の好適な実施形態にしたが
って動作する、画像圧縮方法の簡略フローチャートであ
る。
って動作する、画像圧縮方法の簡略フローチャートであ
る。
【図３】図３Ａは、図１および図２の方法の種々の段階
を理解する際に有用な、画像ファイルの一部を示す簡略
図である。図３Ｂは、図１および図２の方法の種々の段
階を理解する際に有用な、画像ファイルの一部を示す簡
略図である。図３Ｃは、図１および図２の方法の種々の
段階を理解する際に有用な、画像ファイルの一部を示す
簡略図である。図３Ｄは、図１および図２の方法の種々
の段階を理解する際に有用な、画像ファイルの一部を示
す簡略図である。図３Ｅは、図１および図２の方法の種
々の段階を理解する際に有用な、画像ファイルの一部を
示す簡略図である。
を理解する際に有用な、画像ファイルの一部を示す簡略
図である。図３Ｂは、図１および図２の方法の種々の段
階を理解する際に有用な、画像ファイルの一部を示す簡
略図である。図３Ｃは、図１および図２の方法の種々の
段階を理解する際に有用な、画像ファイルの一部を示す
簡略図である。図３Ｄは、図１および図２の方法の種々
の段階を理解する際に有用な、画像ファイルの一部を示
す簡略図である。図３Ｅは、図１および図２の方法の種
々の段階を理解する際に有用な、画像ファイルの一部を
示す簡略図である。
１０ 画素部分 １２ 画素集合体 １４ Ｘ画素 １６ Ｏ画素 １８ 正方形集合体 ２０ 中央画素 ２２ 重複正方形集合体 ２４ 未予測画素 ２６ 菱形集合体 ２８，３０ 部分的菱形集合体 ３２ 重複菱形集合体
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 7/30 Ｈ０４Ｎ 7/137 Ｚ 7/32 7/133 Ｚ Ｆターム(参考） 5C057 AA03 BA01 CA01 DA01 DA02 EA01 EA06 EB12 ED06 ED08 EK04 EL01 EM02 EM13 EM16 5C059 KK02 LB05 MA04 MA23 MA24 MC11 MC22 MC35 MC38 ME02 PP01 PP15 PP16 SS06 UA02 5C078 AA09 BA38 BA53 BA57 DB14 5J064 AA01 BA09 BA16 BB01 BB03 BC02 BC14 BD01
Claims (24)
- 【請求項１】 画像圧縮方法であって、 画像を複数のカラー・チャネル副画像に分離するステッ
プと、 前記カラー・チャネル副画像を処理するステップであっ
て、 前記副画像をサブサンプルし、 前記サブサンプル副画像を変換コード化し、 前記変換コード化画像をデコードし、 前記デコード画像において、複数の正方形画素集合体を
形成し、 前記ｘ状集合体の各々において、画素の値を予測し、 前記正方形集合体の各々において、各予測画素値毎に、
予測誤差を判定し、 前記予測誤差をコード化し、 前記デコード画像において、複数の少なくとも部分的に
菱形状の画素集合体を形成し、 前記菱形状集合体の各々において、画素の値を予測し、 前記処理したカラー・チャネル副画像の各々を前記コー
ド化予測誤差を組み合わせることによって、圧縮画像を
形成する、ことによって処理するステップと、から成る
画像圧縮方法。 - 【請求項２】 請求項１記載の方法において、前記分離
するステップが、前記画像をＲＧＢカラー空間における
赤（Ｒ）、緑（Ｇ）および青（Ｂ）に分離することから
成る方法。 - 【請求項３】 請求項１記載の方法において、前記分離
するステップが、前記画像をＹＣｂＣｒカラー空間にお
ける輝度（Ｙ）、クロミナンス（Ｃｂ）およびクロミナ
ンス（Ｃｒ）に分離することから成る方法。 - 【請求項４】 請求項１記載の方法において、前記サブ
サンプルするステップが、前記副画像のサイズの１／４
にサブサンプルすることから成る方法。 - 【請求項５】 請求項４記載の方法において、前記サブ
サンプルするステップが、 前記副画像の画素を、４つの互いに隣接する画素の複数
のサブサンプル集合体に集合化するステップと、 前記サブサンプル集合体の各々において１つの画素を保
持するステップと、を含む方法。 - 【請求項６】 請求項５記載の方法において、保持した
各画素が、前記サブサンプル集合体の各々において同じ
位置を占める方法。 - 【請求項７】 請求項１記載の方法において、前記変換
コード化するステップが、離散コサイン変換（ＤＣＴ）
を用いて変換コード化を行なうことから成る方法。 - 【請求項８】 請求項１記載の方法において、前記変換
コード化するステップが、ウェーブレット変換を用いて
変換コード化を行なうことから成る方法。 - 【請求項９】 請求項１記載の方法において、前記変換
コード化するステップが、４：１ないし１２：１の圧縮
比で変換を行なうことから成る方法。 - 【請求項１０】 請求項１記載の方法において、前記画
像は、第１量子化テーブルを有するＪＰＥＧ圧縮画像で
あり、前記変換コード化ステップは、前記画像の前記第
１量子化テーブルのサイズ以下のサイズを有する第２量
子化テーブルを用いて変換を行なうことから成る方法。 - 【請求項１１】 請求項１記載の方法において、前記正
方形集合体の各々において画素の値を予測するステップ
は、 前記正方形集合体における前記画素の内３つの値が中央
値よりも大きく、前記正方形集合体における第４の画素
の値が前記中央値よりも小さい場合、前記３つの画素の
値の平均に前記予測値を設定するステップと、 前記３つの画素値が前記中央値よりも小さく、前記正方
形集合体における第４の画素の値が前記中央値よりも大
きい場合、前記３つの画素の値の平均に、前記予測値を
設定するステップと、 前記正方形集合体における対角線上で対向する２つの画
素の値間の絶対差がスレシホルド未満であり、前記正方
形内の他の２つの画素の値間の絶対差が前記スレシホル
ド以上である場合、前記対角線上で対向する２つの画素
の平均値に、前記予測値を設定するステップと、 前記予測値を前記設定ステップのいずれでも設定しない
場合、前記予測値を前記正方形集合体内の前記画素全て
の平均に設定するステップと、を含む方法。 - 【請求項１２】 請求項１１記載の方法において、前記
中央値が１２８である方法。 - 【請求項１３】 請求項１記載の方法において、前記判
定するステップが、前記予測誤差が最大値よりも大き
く、最小値よりも小さい場合、前記予測誤差を破棄する
ことを含む方法。 - 【請求項１４】 請求項１３記載の方法において、前記
最大値が２３０であり、前記最小値が２０である方法。 - 【請求項１５】 請求項１記載の方法において、前記判
定するステップが、前記正方形集合体における各２つの
画素間の絶対差が第１スレシホルド以下である場合、前
記予測誤差を破棄することを含む方法。 - 【請求項１６】 請求項１３記載の方法において、前記
第１スレシホルドが８である方法。 - 【請求項１７】 請求項１記載の方法において、前記コ
ード化するステップが、前記正方形集合体における各２
つの画素間の絶対差が第２スレシホルド以下である場
合、ハフマン・コードを用いてコード化を行なうことを
含む方法。 - 【請求項１８】 請求項１７記載の方法において、前記
第１スレシホルドが１６である方法。 - 【請求項１９】 請求項１７記載の方法において、前記
コード化ステップが、前記正方形集合体における各２つ
の画素間の絶対差が前記第２スレシホルドよりも大きい
場合、ハフマン・コードを用いてエントロピ・コード化
を行なうことを含む方法。 - 【請求項２０】 請求項１記載の方法において、前記コ
ード化するステップが、４の量子化係数を用いて前記予
測誤差を量子化することを含む方法。 - 【請求項２１】 請求項１記載の方法において、前記菱
形状集合の各々において画素の値を予測するステップ
は、 前記菱形状集合体における前記画素の大部分の値が中央
値よりも大きく、前記菱形状集合体における少なくとも
１つの残りの画素の値が前記中央値よりも小さい値を有
する場合、前記画素の大部分の平均に前記予測値を設定
するステップと、 前記菱形状集合体における前記画素の大部分の値が中央
値よりも小さく、前記菱形状集合体における少なくとも
１つの残りの画素の値が前記中央値よりも大きい値を有
する場合、前記画素の大部分の平均に前記予測値を設定
するステップと、を含む方法。 - 【請求項２２】 請求項２１記載の方法であって、更
に、 前記設定ステップのいずれにおいても前記予測値を設定
しない場合、前記菱形状集合体における水平方向に対向
する２つの画素の値間の絶対差がスレシホルドよりも小
さく、前記菱形状集合体における垂直方向に対向する２
つの画素間の絶対差が前記スレシホルド以上であるので
あれば、前記菱形状集合体における前記水平方向に対向
する２つの画素の平均に、前記予測値を設定するステッ
プと、 前記垂直方向に対向する画素の値間の絶対差がスレシホ
ルドよりも小さく、前記菱形状集合体における水平方向
に対向する２つの画素間の絶対差が前記スレシホルド以
上である場合、前記菱形状集合体における前記垂直方向
に対向する２つの画素の平均に、前記予測値を設定する
ステップと、を含む方法。 - 【請求項２３】 請求項２２記載の方法であって、更
に、 前記設定ステップのいずれにおいても前記予測値を設定
しない場合、以下のようにして、垂直方向に並んだ６つ
の画素および水平方向に並んだ６つの画素から予測した
値を有する、前記画素Ｚを包囲するチェッカーボード集
合体を形成する方法。 【数１】 ・・・・・・・・・・・・・・・・・・・ ・・・・・・・・Ｖ1・Ｖ4・・・・・・ ・・・・・・・Ｈ1・Ｈ2・Ｈ3・・・・ ・・・・・・・・Ｖ2ＺＶ5・・・・・・ ・・・・・・・Ｈ4・Ｈ5・Ｈ6・・・・ ・・・・・・・・Ｖ3・Ｖ6・・・・・・ ・・・・・・・・・・・・・・・・・・・ 水平カウンタおよび垂直カウンタを０に初期化し、 Ｈ１およびＨ２間の差の絶対値がスレシホルドより小さ
い場合、前記水平カウンタを増分し、 Ｈ２およびＨ３間の差の絶対値がスレシホルドより小さ
い場合、前記水平カウンタを増分し、 Ｈ４およびＨ５間の差の絶対値がスレシホルドより小さ
い場合、前記水平カウンタを増分し、 Ｈ３およびＨ５間の差の絶対値がスレシホルドより小さ
い場合、前記水平カウンタを増分し、 Ｖ１およびＶ２間の差の絶対値がスレシホルドより小さ
い場合、前記垂直カウンタを増分し、 Ｖ２およびＶ３間の差の絶対値がスレシホルドより小さ
い場合、前記垂直カウンタを増分し、 Ｖ４およびＶ５間の差の絶対値がスレシホルドより小さ
い場合、前記垂直カウンタを増分し、 Ｖ３およびＶ５間の差の絶対値がスレシホルドより小さ
い場合、前記垂直カウンタを増分し、 前記水平カウンタが前記垂直カウンタより大きい場合、
画素Ｚと接し前記垂直方向に並んだ画素の平均に、前記
予測値を設定し、 前記垂直カウンタが前記水平カウンタよりも大きい場
合、画素Ｚと接し前記水平方向に並んだ画素の平均に、
前記予測値を設定する。 - 【請求項２４】 請求項２３記載の方法であって、更
に、 前記設定ステップのいずれにおいても前記予測値を設定
しない場合、前記菱形集合体における画素全ての平均に
前記予測値を設定するステップを含む方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/615774 | 2000-07-13 | ||
| US09/615,774 US6868186B1 (en) | 2000-07-13 | 2000-07-13 | Visual lossless image compression |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002118861A true JP2002118861A (ja) | 2002-04-19 |
| JP2002118861A5 JP2002118861A5 (ja) | 2008-09-25 |
| JP4287078B2 JP4287078B2 (ja) | 2009-07-01 |
Family
ID=24466754
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001213700A Expired - Lifetime JP4287078B2 (ja) | 2000-07-13 | 2001-07-13 | 無損失視覚画像圧縮 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6868186B1 (ja) |
| EP (1) | EP1173006A3 (ja) |
| JP (1) | JP4287078B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4831372B2 (ja) * | 2006-11-24 | 2011-12-07 | 日本電気株式会社 | 符号化および復号装置、符号化および復号方法ならびにプログラム |
| JP2013034042A (ja) * | 2011-08-01 | 2013-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム |
| US8675732B2 (en) | 2007-08-06 | 2014-03-18 | Samsung Electronics Co., Ltd. | Method and apparatus of compressing image data |
| JP2016189546A (ja) * | 2015-03-30 | 2016-11-04 | 富士フイルム株式会社 | 画像記録装置および画像再生装置ならびにそれらの方法およびそれらのプログラム |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007508753A (ja) * | 2003-10-17 | 2007-04-05 | パクバイト ソフトウエア プロプライアタリー リミティド | データ圧縮システム及び方法 |
| WO2005103837A1 (ja) | 2004-04-26 | 2005-11-03 | Canon Kabushiki Kaisha | 定着方法及び定着装置 |
| CN101283377B (zh) * | 2005-09-23 | 2013-05-29 | 喷流数据有限公司 | 向调色板图像提供熵约束颜色分裂的方法和系统 |
| US7925080B2 (en) * | 2006-01-13 | 2011-04-12 | New Jersey Institute Of Technology | Method for identifying marked images based at least in part on frequency domain coefficient differences |
| US8224017B2 (en) * | 2006-01-13 | 2012-07-17 | New Jersey Institute Of Technology | Method for identifying marked content |
| US8605797B2 (en) * | 2006-02-15 | 2013-12-10 | Samsung Electronics Co., Ltd. | Method and system for partitioning and encoding of uncompressed video for transmission over wireless medium |
| US8665967B2 (en) * | 2006-02-15 | 2014-03-04 | Samsung Electronics Co., Ltd. | Method and system for bit reorganization and packetization of uncompressed video for transmission over wireless communication channels |
| US8175041B2 (en) * | 2006-12-14 | 2012-05-08 | Samsung Electronics Co., Ltd. | System and method for wireless communication of audiovisual data having data size adaptation |
| US8842739B2 (en) * | 2007-07-20 | 2014-09-23 | Samsung Electronics Co., Ltd. | Method and system for communication of uncompressed video information in wireless systems |
| US8243823B2 (en) * | 2007-08-29 | 2012-08-14 | Samsung Electronics Co., Ltd. | Method and system for wireless communication of uncompressed video information |
| US8176524B2 (en) * | 2008-04-22 | 2012-05-08 | Samsung Electronics Co., Ltd. | System and method for wireless communication of video data having partial data compression |
| US8059909B2 (en) * | 2008-04-29 | 2011-11-15 | Sony Corporation | Adaptive generation of irregular spatial sub-sampling for images |
| US8055087B2 (en) * | 2008-04-29 | 2011-11-08 | Sony Corporation | Sample level variation for spatial sub-sampled images |
| JP5116650B2 (ja) * | 2008-12-10 | 2013-01-09 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
| US9369759B2 (en) * | 2009-04-15 | 2016-06-14 | Samsung Electronics Co., Ltd. | Method and system for progressive rate adaptation for uncompressed video communication in wireless systems |
| KR20130025276A (ko) * | 2011-09-01 | 2013-03-11 | 삼성전자주식회사 | 이미지 파일 압축 시스템 및 그 압축 방법 |
| CN102438150B (zh) * | 2011-09-29 | 2013-10-30 | 华中科技大学 | 一种抗信道误码的图像无损压缩检纠错编解码方法 |
| US9232222B2 (en) | 2013-03-15 | 2016-01-05 | Emc Corporation | Lossless color image compression adaptively using spatial prediction or inter-component prediction |
| US11234016B2 (en) * | 2018-01-16 | 2022-01-25 | Samsung Electronics Co., Ltd. | Method and device for video decoding, and method and device for video encoding |
Family Cites Families (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4794461A (en) * | 1986-09-10 | 1988-12-27 | Netexpress Systems, Inc. | Method and apparatus for block coding vertical mode codes for enhanced compression of image data |
| US5664028A (en) | 1990-04-19 | 1997-09-02 | Ricoh Corporation | Apparatus and method for compressing still images |
| US5319724A (en) | 1990-04-19 | 1994-06-07 | Ricoh Corporation | Apparatus and method for compressing still images |
| US5333212A (en) | 1991-03-04 | 1994-07-26 | Storm Technology | Image compression technique with regionally selective compression ratio |
| US5157488A (en) | 1991-05-17 | 1992-10-20 | International Business Machines Corporation | Adaptive quantization within the jpeg sequential mode |
| US5168375A (en) | 1991-09-18 | 1992-12-01 | Polaroid Corporation | Image reconstruction by use of discrete cosine and related transforms |
| JPH05268482A (ja) | 1991-10-15 | 1993-10-15 | Internatl Business Mach Corp <Ibm> | 画像情報を圧縮解除する方法およびその装置 |
| KR950009680B1 (ko) | 1992-05-19 | 1995-08-25 | 주식회사금성사 | 영상 압축/신장 시스템의 영상 디코더 |
| US5703965A (en) | 1992-06-05 | 1997-12-30 | The Regents Of The University Of California | Image compression/decompression based on mathematical transform, reduction/expansion, and image sharpening |
| US5289548A (en) | 1992-06-30 | 1994-02-22 | Loral Aerospace Corp. | Compression and reconstruction of radiological images |
| DE69332344T2 (de) | 1992-07-20 | 2003-06-05 | Canon Kk | Bildverarbeitungsgerät und Bildübertragungsgerät |
| US5748807A (en) | 1992-10-09 | 1998-05-05 | Panasonic Technologies, Inc. | Method and means for enhancing optical character recognition of printed documents |
| US5414780A (en) | 1993-01-27 | 1995-05-09 | Immix | Method and apparatus for image data transformation |
| US5432870A (en) | 1993-06-30 | 1995-07-11 | Ricoh Corporation | Method and apparatus for compressing and decompressing images of documents |
| US5329365A (en) | 1993-07-07 | 1994-07-12 | Rca Thomson Licensing Corporation | Method and apparatus for providing compressed non-interlaced scanned video signal |
| US5398066A (en) | 1993-07-27 | 1995-03-14 | Sri International | Method and apparatus for compression and decompression of digital color images |
| US5719958A (en) | 1993-11-30 | 1998-02-17 | Polaroid Corporation | System and method for image edge detection using discrete cosine transforms |
| CA2118880A1 (en) | 1994-03-11 | 1995-09-12 | Kannan Ramchandran | Jpeg/mpeg decoder-compatible optimized thresholding for image and video signal compression |
| US5446804A (en) * | 1994-04-14 | 1995-08-29 | Hewlett-Packard Company | Magnifying digital image using edge mapping |
| EP0677811A1 (en) | 1994-04-15 | 1995-10-18 | Canon Kabushiki Kaisha | Image processing system with on-the-fly JPEG compression |
| EP0845908B1 (en) | 1994-06-17 | 2003-02-05 | Snell & Wilcox Limited | Compressing a signal combined from compression encoded video signals after partial decoding thereof |
| US5590064A (en) | 1994-10-26 | 1996-12-31 | Intel Corporation | Post-filtering for decoded video signals |
| EP0718980A1 (en) | 1994-12-20 | 1996-06-26 | International Business Machines Corporation | Data compression method of individual sequences of strings of a data stream based on a dictionary and device for performing the same |
| US5675666A (en) | 1995-03-02 | 1997-10-07 | Sony Corportion | Image data compression method and apparatus with pre-processing to compensate for the blocky effect |
| EP0735772A3 (en) | 1995-03-27 | 1998-04-01 | Hewlett-Packard Company | Method for selecting JPEG quantization tables for low bandwidth applications |
| US5671156A (en) | 1995-03-31 | 1997-09-23 | Lucent Technologies Inc. | Transmission method and system for JPEG images |
| JP3603381B2 (ja) | 1995-04-07 | 2004-12-22 | ソニー株式会社 | 圧縮データ編集装置および圧縮データ編集方法 |
| US5822454A (en) | 1995-04-10 | 1998-10-13 | Rebus Technology, Inc. | System and method for automatic page registration and automatic zone detection during forms processing |
| WO1996032811A2 (en) | 1995-04-12 | 1996-10-17 | Eastman Kodak Company | High capacity compressed document image storage for digital color printers |
| US5724446A (en) | 1995-04-18 | 1998-03-03 | Advanced Micro Devices, Inc. | Video decoder apparatus using non-reference frame as an additional prediction source and method therefor |
| US5706216A (en) | 1995-07-28 | 1998-01-06 | Reisch; Michael L. | System for data compression of an image using a JPEG compression circuit modified for filtering in the frequency domain |
| US5677689A (en) | 1995-08-31 | 1997-10-14 | Yovanof; Gregory S. | Fixed rate JPEG compliant still image compression |
| USH1684H (en) | 1995-09-29 | 1997-10-07 | Xerox Corporation | Fast preview processing for JPEG compressed images |
| US6285793B1 (en) | 1995-11-06 | 2001-09-04 | Siemens Medical Systems, Inc. | Method and apparatus for automatically determining a quantization factor value that produces a desired average compression ratio of an image sequence using JPEG compression |
| US5991463A (en) * | 1995-11-08 | 1999-11-23 | Genesis Microchip Inc. | Source data interpolation method and apparatus |
| US5682441A (en) | 1995-11-08 | 1997-10-28 | Storm Technology, Inc. | Method and format for storing and selectively retrieving image data |
| US5745097A (en) | 1995-11-08 | 1998-04-28 | Apple Computer, Inc. | Apparatus and method for automatic image display alignment |
| US5715176A (en) | 1996-01-23 | 1998-02-03 | International Business Machines Corporation | Method and system for locating a frame position in an MPEG data stream |
| US5682152A (en) | 1996-03-19 | 1997-10-28 | Johnson-Grace Company | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
| EP0890266A1 (en) | 1996-03-27 | 1999-01-13 | Intergraph Corporation | Real-time high resolution video capture system |
| US5796434A (en) | 1996-06-07 | 1998-08-18 | Lsi Logic Corporation | System and method for performing motion estimation in the DCT domain with improved efficiency |
| US5818364A (en) | 1996-06-19 | 1998-10-06 | Hewlett-Packard Company | High bit-rate huffman decoding |
| US5838831A (en) | 1996-09-26 | 1998-11-17 | Xerox Corporation | Compression of image data with retaining cost data for each compressed image block |
| US5854857A (en) | 1996-09-26 | 1998-12-29 | Xerox Corporation | Using encoding cost data for segmentation and background suppression in JPEG-compressed images |
| US5751865A (en) | 1996-09-26 | 1998-05-12 | Xerox Corporation | Method and apparatus for image rotation with reduced memory using JPEG compression |
| US6259810B1 (en) * | 1997-04-15 | 2001-07-10 | Microsoft Corporation | Method and system of decoding compressed image data |
-
2000
- 2000-07-13 US US09/615,774 patent/US6868186B1/en not_active Expired - Lifetime
-
2001
- 2001-07-13 EP EP01116660A patent/EP1173006A3/en not_active Withdrawn
- 2001-07-13 JP JP2001213700A patent/JP4287078B2/ja not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4831372B2 (ja) * | 2006-11-24 | 2011-12-07 | 日本電気株式会社 | 符号化および復号装置、符号化および復号方法ならびにプログラム |
| JP2012029298A (ja) * | 2006-11-24 | 2012-02-09 | Nec Corp | 符号化および復号装置、符号化および復号方法ならびにプログラム |
| US8229234B2 (en) | 2006-11-24 | 2012-07-24 | Nec Corporation | Coding and decoding device, coding and decoding method and program |
| US8675732B2 (en) | 2007-08-06 | 2014-03-18 | Samsung Electronics Co., Ltd. | Method and apparatus of compressing image data |
| JP2013034042A (ja) * | 2011-08-01 | 2013-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム |
| US9491455B2 (en) | 2011-08-01 | 2016-11-08 | Nippon Telegraph And Telephone Corporation | Picture encoding method, picture decoding method, picture encoding apparatus, picture decoding apparatus, picture encoding program, and picture decoding program |
| JP2016189546A (ja) * | 2015-03-30 | 2016-11-04 | 富士フイルム株式会社 | 画像記録装置および画像再生装置ならびにそれらの方法およびそれらのプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1173006A2 (en) | 2002-01-16 |
| JP4287078B2 (ja) | 2009-07-01 |
| EP1173006A3 (en) | 2004-07-14 |
| US6868186B1 (en) | 2005-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4287078B2 (ja) | 無損失視覚画像圧縮 | |
| KR100932412B1 (ko) | 구성가능한 패턴 옵티마이저 | |
| US6571016B1 (en) | Intra compression of pixel blocks using predicted mean | |
| JP4927888B2 (ja) | ゴロム・ライスを使用する無損失フレーム内符号化 | |
| JP3699425B2 (ja) | 適応ブロック・サイズによる画像圧縮方法およびシステム | |
| US7162091B2 (en) | Intra compression of pixel blocks using predicted mean | |
| EP1834487B1 (en) | Method for improved entropy coding | |
| KR100926381B1 (ko) | Ｇｏｌｏｍｂ-ｒｉｃｅ 코딩을 사용한 ｄｃｔ 압축 | |
| JP4870743B2 (ja) | デジタルイメージに対する選択的なクロミナンスデシメーション | |
| US7684489B2 (en) | Method and apparatus for video compression | |
| US7630563B2 (en) | System and method for decoding digital image and audio data in a lossless manner | |
| IL168511A (en) | Apparatus and method for multiple description encoding | |
| US20080107169A1 (en) | Compression with doppler enhancement | |
| US20070019875A1 (en) | Method of further compressing JPEG image | |
| US20030012431A1 (en) | Hybrid lossy and lossless compression method and apparatus | |
| US20060050978A1 (en) | Progressive differential motion JPEG codec | |
| JP4339784B2 (ja) | 複数個のブロックとして符号化された圧縮ビットストリーム符号化ビデオを復号する方法。 | |
| EP0843483A2 (en) | A method for decoding encoded video data | |
| Domanski et al. | A simple technique for near-lossless coding of color images | |
| WO1998041024A1 (en) | Image encoding/decoding system | |
| JP2007511953A (ja) | モバイル機器向け動画の圧縮方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080714 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080806 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20080806 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20080929 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081118 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090217 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090310 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090326 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4287078 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130403 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130403 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140403 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |