JPH09275559A - 符号化方法及びその装置 - Google Patents
符号化方法及びその装置Info
- Publication number
- JPH09275559A JPH09275559A JP8251196A JP8251196A JPH09275559A JP H09275559 A JPH09275559 A JP H09275559A JP 8251196 A JP8251196 A JP 8251196A JP 8251196 A JP8251196 A JP 8251196A JP H09275559 A JPH09275559 A JP H09275559A
- Authority
- JP
- Japan
- Prior art keywords
- scanning
- block
- encoding
- pixels
- image data
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000000903 blocking effect Effects 0.000 claims 2
- 239000011159 matrix material Substances 0.000 claims 1
- 238000013139 quantization Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 12
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 各ブロックスキャンにおける不連続点を極力
少なくすることにより、ブロック歪みを軽減し、高効率
な画像データの符号化方法を提供することを目的とす
る。 【解決手段】 Ｎ×Ｎ画素のブロックからなる原画像デ
ータ１０が符号化部１００に入力され、まず量子化部１
０１で量子化された後、走査部１０３において該ブロッ
ク内でスキャン方向を行単位（ｒａｗ方向）に反転させ
てスキャンする。そして１次元配列となった画像データ
をエントロピー符号化部１０４で公知のエントロピー符
号化を行い、画像メモリ２００に出力する。
少なくすることにより、ブロック歪みを軽減し、高効率
な画像データの符号化方法を提供することを目的とす
る。 【解決手段】 Ｎ×Ｎ画素のブロックからなる原画像デ
ータ１０が符号化部１００に入力され、まず量子化部１
０１で量子化された後、走査部１０３において該ブロッ
ク内でスキャン方向を行単位（ｒａｗ方向）に反転させ
てスキャンする。そして１次元配列となった画像データ
をエントロピー符号化部１０４で公知のエントロピー符
号化を行い、画像メモリ２００に出力する。
Description
【０００１】
【発明の属する技術分野】本発明は符号化方法及びその
装置に関し、例えば、多値画像をブロック単位で符号化
する符号化方法及びその装置に関する。
装置に関し、例えば、多値画像をブロック単位で符号化
する符号化方法及びその装置に関する。
【０００２】
【従来の技術】多値画像データを符号化する方式とし
て、今日、多く用いられている符号化アルゴリズムに
は、ＪＰＥＧ（Joint Photographic Experts Group）に
て提案されている方式が良く知られている。該方式は、
符号化のベースにＤＣＴ（DiscreteCosine Tranform）
を用いている。該ＤＣＴは、原画像を所定サイズのブロ
ック（ＪＰＥＧ方式の場合、１ブロックあたり８×８画
素）に分割し、該ブロック毎に非ゼロ係数を効率良く捕
捉するために、ブロック左上の角の係数からジグザグス
キャンを行い、最後に右下の角の係数をスキャンするこ
とによって、該係数を符号化している。
て、今日、多く用いられている符号化アルゴリズムに
は、ＪＰＥＧ（Joint Photographic Experts Group）に
て提案されている方式が良く知られている。該方式は、
符号化のベースにＤＣＴ（DiscreteCosine Tranform）
を用いている。該ＤＣＴは、原画像を所定サイズのブロ
ック（ＪＰＥＧ方式の場合、１ブロックあたり８×８画
素）に分割し、該ブロック毎に非ゼロ係数を効率良く捕
捉するために、ブロック左上の角の係数からジグザグス
キャンを行い、最後に右下の角の係数をスキャンするこ
とによって、該係数を符号化している。
【０００３】図９に、従来のＪＰＥＧ符号化方式におけ
る８×８画素のジグザグスキャンを模式的に示す。
る８×８画素のジグザグスキャンを模式的に示す。
【０００４】
【発明が解決しようとする課題】しかしながら、上述し
た従来のＪＰＥＧ方式においては、画像データを構成す
る全ブロックに対して、図９に示すようなジグザグスキ
ャンを固定的に行っていた。従って、圧縮率を上げてい
くと画像の連続性が失われ、ブロック境界が視覚的に認
識されていまい、ブロック上の歪みが発生してしまうと
いう問題点があった。
た従来のＪＰＥＧ方式においては、画像データを構成す
る全ブロックに対して、図９に示すようなジグザグスキ
ャンを固定的に行っていた。従って、圧縮率を上げてい
くと画像の連続性が失われ、ブロック境界が視覚的に認
識されていまい、ブロック上の歪みが発生してしまうと
いう問題点があった。
【０００５】本発明は上述した問題点を解決するために
なされたものであり、上述した各ブロックスキャンにお
ける不連続点を極力少なくすることにより、ブロック歪
みを軽減し、高効率な画像データの符号化方法及びその
装置を提供することを目的とする。
なされたものであり、上述した各ブロックスキャンにお
ける不連続点を極力少なくすることにより、ブロック歪
みを軽減し、高効率な画像データの符号化方法及びその
装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】上述した目的を達成する
ために、本発明は以下の構成を備える。
ために、本発明は以下の構成を備える。
【０００７】即ち、画像データを入力し、所定画素単位
を１ブロックとしてブロック化するブロック化手段と、
前記ブロック内において画素を走査する方向を行単位で
反転しながら走査する走査手段と、前記走査手段により
走査される画素の順に符号化する符号化手段とを有する
ことを特徴とする。
を１ブロックとしてブロック化するブロック化手段と、
前記ブロック内において画素を走査する方向を行単位で
反転しながら走査する走査手段と、前記走査手段により
走査される画素の順に符号化する符号化手段とを有する
ことを特徴とする。
【０００８】又は、画像データを入力し、所定画素単位
を１ブロックとしてブロック化するブロック化手段と、
前記ブロック内において画素を走査する方向を列単位で
反転しながら走査する走査手段と、前記走査手段により
走査される画素の順に符号化する符号化手段とを有する
ことを特徴とする。
を１ブロックとしてブロック化するブロック化手段と、
前記ブロック内において画素を走査する方向を列単位で
反転しながら走査する走査手段と、前記走査手段により
走査される画素の順に符号化する符号化手段とを有する
ことを特徴とする。
【０００９】又は、画像データを入力し、所定画素単位
を１ブロックとしてブロック化するブロック化手段と、
画素を走査する方向を前記ブロック単位で反転しながら
走査する走査手段と、前記走査手段により走査される画
素の順に符号化する符号化手段とを有することを特徴と
する。
を１ブロックとしてブロック化するブロック化手段と、
画素を走査する方向を前記ブロック単位で反転しながら
走査する走査手段と、前記走査手段により走査される画
素の順に符号化する符号化手段とを有することを特徴と
する。
【００１０】例えば、前記走査手段は、少なくとも１ブ
ロックラインを連続して走査し、ブロックライン単位で
走査する方向を反転することを特徴とする。
ロックラインを連続して走査し、ブロックライン単位で
走査する方向を反転することを特徴とする。
【００１１】以上の構成により、画素ブロック内におけ
る所定単位、又は画素ブロック単位で走査方向を反転さ
せることができる。
る所定単位、又は画素ブロック単位で走査方向を反転さ
せることができる。
【００１２】
【発明の実施の形態】以下、本発明に係る一実施形態に
ついて図面を参照して詳細に説明する。
ついて図面を参照して詳細に説明する。
【００１３】＜第１実施形態＞本実施形態における符号
化を行うブロック構成を図１に示す。図１において、１
０が原画像データであり、例えば８×８画素単位で符号
化処理されるものとする。１００が符号化部であり、原
画像データ１０を入力して符号化を施し、該符号化デー
タを画像メモリ２００等へ出力する。
化を行うブロック構成を図１に示す。図１において、１
０が原画像データであり、例えば８×８画素単位で符号
化処理されるものとする。１００が符号化部であり、原
画像データ１０を入力して符号化を施し、該符号化デー
タを画像メモリ２００等へ出力する。
【００１４】符号化部１００は、量子化部１０１，操作
部１０３，エントロピー符号化部１０４，及び量子化テ
ーブル１０２，符号化テーブル１０５を備える。入力さ
れた８×８画素の原画像データ１０は、まず量子化部１
０１に入力され、量子化テーブル１０２を参照して量子
化される。量子化データは走査部１０３に入力され、８
×８画素全てが後述する順序により走査されることによ
り、１次元に並び直される。１次元に並んだ量子化デー
タはエントロピー符号化部１０４において、公知のハフ
マン符号化を行う。尚、この際にハフマン符号化テーブ
ル１０５を参照することにより行う。このようにして符
号化された符号化データが符号化部１００から出力さ
れ、画像メモリ２００に格納される。
部１０３，エントロピー符号化部１０４，及び量子化テ
ーブル１０２，符号化テーブル１０５を備える。入力さ
れた８×８画素の原画像データ１０は、まず量子化部１
０１に入力され、量子化テーブル１０２を参照して量子
化される。量子化データは走査部１０３に入力され、８
×８画素全てが後述する順序により走査されることによ
り、１次元に並び直される。１次元に並んだ量子化デー
タはエントロピー符号化部１０４において、公知のハフ
マン符号化を行う。尚、この際にハフマン符号化テーブ
ル１０５を参照することにより行う。このようにして符
号化された符号化データが符号化部１００から出力さ
れ、画像メモリ２００に格納される。
【００１５】本実施形態においては、上述した走査部１
０３において、ブロックを構成する画素のスキャン方向
を反転させることを特徴とする。以下、走査部１０３に
おける走査例を図２に示し、説明する。
０３において、ブロックを構成する画素のスキャン方向
を反転させることを特徴とする。以下、走査部１０３に
おける走査例を図２に示し、説明する。
【００１６】図２は走査部１０３におけるスキャン方向
を示す図であり、図中、「Ｓ」はスキャンの開始位置を
示している。尚、説明の簡便ために、本実施形態におけ
る画像データの１ブロックは、４×４画素からなるもの
とし、２ブロックにおけるスキャン例を示す。
を示す図であり、図中、「Ｓ」はスキャンの開始位置を
示している。尚、説明の簡便ために、本実施形態におけ
る画像データの１ブロックは、４×４画素からなるもの
とし、２ブロックにおけるスキャン例を示す。
【００１７】図２に示すように、本実施形態においては
行単位（ｒａｗ方向）にスキャン方向を反転させて、符
号化を行う。
行単位（ｒａｗ方向）にスキャン方向を反転させて、符
号化を行う。
【００１８】尚、図２においてはスキャン開始位置Ｓを
ブロック左上とした場合と、ブロック右上とした場合に
ついて示したが、もちろんどちらか一方により全ての符
号化を行っても良いし、所定単位毎に交互に行っても良
い。また、図示はしないが、スキャン開始位置Ｓをブロ
ック左下やブロック右下としてもかまわない。
ブロック左上とした場合と、ブロック右上とした場合に
ついて示したが、もちろんどちらか一方により全ての符
号化を行っても良いし、所定単位毎に交互に行っても良
い。また、図示はしないが、スキャン開始位置Ｓをブロ
ック左下やブロック右下としてもかまわない。
【００１９】以上説明した様に本実施形態によれば、行
単位でスキャン方向を反転させることにより、ブロック
スキャンにおける連続性が増し、符号化効率を向上させ
る事が可能となる。
単位でスキャン方向を反転させることにより、ブロック
スキャンにおける連続性が増し、符号化効率を向上させ
る事が可能となる。
【００２０】また、例えば図３に示す様に２ブロック連
続してスキャンを行うことにより、ブロック間における
スキャンの連続性が更に増し、ブロック状の歪みをも更
に軽減することが可能となる。
続してスキャンを行うことにより、ブロック間における
スキャンの連続性が更に増し、ブロック状の歪みをも更
に軽減することが可能となる。
【００２１】＜第２実施形態＞以下、本発明に係る第２
実施形態について説明する。第２実施形態における装置
構成は、上述した第１実施形態と同様であるため説明を
省略する。
実施形態について説明する。第２実施形態における装置
構成は、上述した第１実施形態と同様であるため説明を
省略する。
【００２２】図４は、第２実施形態における走査部１０
３でのスキャン方向を示す図である。図中、「Ｓ」はス
キャンの開始位置を示し、上述した第１実施形態と同
様、画像データは１ブロックあたり４×４画素であると
する。
３でのスキャン方向を示す図である。図中、「Ｓ」はス
キャンの開始位置を示し、上述した第１実施形態と同
様、画像データは１ブロックあたり４×４画素であると
する。
【００２３】第２実施形態においては、上述した第１実
施形態とは異なり、図４に示すように、列単位（ｃｏｌ
ｕｍｎ方向）にスキャン方向を反転させて、符号化を行
う。
施形態とは異なり、図４に示すように、列単位（ｃｏｌ
ｕｍｎ方向）にスキャン方向を反転させて、符号化を行
う。
【００２４】尚、図４においてはスキャン開始位置Ｓを
ブロック左上とした場合と、ブロック右上とした場合に
ついて示したが、もちろんどちらか一方により全ての符
号化を行っても良いし、所定単位毎に交互に行っても良
い。また、スキャン開始位置Ｓをブロック左下やブロッ
ク右下としてもかまわない。
ブロック左上とした場合と、ブロック右上とした場合に
ついて示したが、もちろんどちらか一方により全ての符
号化を行っても良いし、所定単位毎に交互に行っても良
い。また、スキャン開始位置Ｓをブロック左下やブロッ
ク右下としてもかまわない。
【００２５】以上説明したように第２実施形態によれ
ば、列単位でスキャン方向を反転させることにより、第
１実施形態と同様ブロックスキャンにおける連続性が増
し、符号化効率を向上させることが可能となる。
ば、列単位でスキャン方向を反転させることにより、第
１実施形態と同様ブロックスキャンにおける連続性が増
し、符号化効率を向上させることが可能となる。
【００２６】また、例えば図５に示す様に、少なくとも
２ブロック連続してスキャンを行うことにより、ブロッ
ク間におけるスキャンの連続性が更に増し、ブロック状
の歪みをも更に軽減することが可能となる。
２ブロック連続してスキャンを行うことにより、ブロッ
ク間におけるスキャンの連続性が更に増し、ブロック状
の歪みをも更に軽減することが可能となる。
【００２７】＜第３実施形態＞以下、本発明に係る第３
実施形態について説明する。第３実施形態における装置
構成は、上述した第１実施形態と同様であるため説明を
省略する。
実施形態について説明する。第３実施形態における装置
構成は、上述した第１実施形態と同様であるため説明を
省略する。
【００２８】第３実施形態における走査部１０３では、
ＪＰＥＧ方式の様にジグザグスキャンを行いながら、ス
キャン方向を反転させることを特徴とする。この例を図
６に示す。
ＪＰＥＧ方式の様にジグザグスキャンを行いながら、ス
キャン方向を反転させることを特徴とする。この例を図
６に示す。
【００２９】図６は、第３実施形態における走査部１０
３でのスキャン方向を示す図であり、図中、「Ｓ」はス
キャンの開始位置を示す。尚、説明の簡便ために、第３
実施形態における画像データの１ブロックは、４×４画
素からなるものとし、８ブロックにおけるスキャン例を
示す。
３でのスキャン方向を示す図であり、図中、「Ｓ」はス
キャンの開始位置を示す。尚、説明の簡便ために、第３
実施形態における画像データの１ブロックは、４×４画
素からなるものとし、８ブロックにおけるスキャン例を
示す。
【００３０】図６に示すように、第３実施形態において
はブロック単位にスキャン方向を反転させて、符号化を
行う。
はブロック単位にスキャン方向を反転させて、符号化を
行う。
【００３１】尚、図６においてはスキャン開始位置Ｓを
ブロック左上，左下、右上，右下とした４つの例につい
て、それぞれスキャン方向が異なる例について示した
が、もちろんいずれかにより全ての符号化を行っても良
いし、所定単位毎にスキャン方向を変更して行っても良
い。
ブロック左上，左下、右上，右下とした４つの例につい
て、それぞれスキャン方向が異なる例について示した
が、もちろんいずれかにより全ての符号化を行っても良
いし、所定単位毎にスキャン方向を変更して行っても良
い。
【００３２】以上説明したように第３実施形態によれ
ば、ブロック単位でスキャン方向を反転させることによ
り、ブロックスキャンにおける連続性が増し、符号化効
率を向上させることが可能となる。
ば、ブロック単位でスキャン方向を反転させることによ
り、ブロックスキャンにおける連続性が増し、符号化効
率を向上させることが可能となる。
【００３３】また、例えば図７に示す様に、少なくとも
２ブロック連続してスキャンを行うことにより、ブロッ
ク間におけるスキャンの連続性が更に増し、ブロック状
の歪みをも更に軽減する事が可能となる。
２ブロック連続してスキャンを行うことにより、ブロッ
ク間におけるスキャンの連続性が更に増し、ブロック状
の歪みをも更に軽減する事が可能となる。
【００３４】＜第４実施形態＞以下、本発明に係る第４
実施形態について説明する。第４実施形態における装置
構成は、上述した第１実施形態と同様であるため説明を
省略する。
実施形態について説明する。第４実施形態における装置
構成は、上述した第１実施形態と同様であるため説明を
省略する。
【００３５】第４実施形態においては、原画像を符号化
するためにＪＰＥＧ方式の様にジグザグスキャンを行い
ながら、ブロックライン毎にスキャン方向を反転させる
ことを特徴とする。この例を図８に示す。
するためにＪＰＥＧ方式の様にジグザグスキャンを行い
ながら、ブロックライン毎にスキャン方向を反転させる
ことを特徴とする。この例を図８に示す。
【００３６】図８に示すように第４実施形態において
は、画像データの列方向（ｃｏｌｕｍｎ方向）に並んだ
複数ブロックを、上述した第３実施形態において図７で
示したように１ブロックライン分連続してスキャンし、
次ブロックラインについては、スキャン方向を反転させ
て、同様に連続スキャンして、符号化を行う。
は、画像データの列方向（ｃｏｌｕｍｎ方向）に並んだ
複数ブロックを、上述した第３実施形態において図７で
示したように１ブロックライン分連続してスキャンし、
次ブロックラインについては、スキャン方向を反転させ
て、同様に連続スキャンして、符号化を行う。
【００３７】尚、図８においては２ブロックラインを連
続してスキャンする例について示してあるが、もちろん
１ブロックライン毎のスキャンでも、又は３ブロックラ
イン以上の連続スキャンでも、第４実施形態の主旨を満
たす。
続してスキャンする例について示してあるが、もちろん
１ブロックライン毎のスキャンでも、又は３ブロックラ
イン以上の連続スキャンでも、第４実施形態の主旨を満
たす。
【００３８】以上説明したように第４実施形態によれ
ば、ブロックライン単位でスキャン方向を反転させるこ
とにより、ブロックスキャンにおける連続性が増し、符
号化効率を向上させることが可能となり、また、ブロッ
ク状の歪みをも軽減することが可能となる。
ば、ブロックライン単位でスキャン方向を反転させるこ
とにより、ブロックスキャンにおける連続性が増し、符
号化効率を向上させることが可能となり、また、ブロッ
ク状の歪みをも軽減することが可能となる。
【００３９】尚、上述した第１〜第４実施形態において
は、１ブロックを４×４画素として詳細な説明を行った
が、本発明はこの例に限定されるものではなく、もちろ
んＪＰＥＧ方式と同様の８×８画素や、その他のＮ×Ｎ
画素（Ｎは整数）によるブロックでも適用可能である。
は、１ブロックを４×４画素として詳細な説明を行った
が、本発明はこの例に限定されるものではなく、もちろ
んＪＰＥＧ方式と同様の８×８画素や、その他のＮ×Ｎ
画素（Ｎは整数）によるブロックでも適用可能である。
【００４０】また、図１に示す符号化部１００の構成
は、本発明の主旨を逸脱しない範囲で、適宜変更可能で
ある。例えば、符号化を実施する構成としてエントロピ
ー符号化部１０４を例に挙げたが、もちろん本発明はエ
ントロピー符号化に限定されるものではなく、１次元の
画像データ列を符号化可能な方法であれば、どのような
符号化方法を用いても良いし、また、符号化データの出
力先も、画像メモリ２００に限定されない。
は、本発明の主旨を逸脱しない範囲で、適宜変更可能で
ある。例えば、符号化を実施する構成としてエントロピ
ー符号化部１０４を例に挙げたが、もちろん本発明はエ
ントロピー符号化に限定されるものではなく、１次元の
画像データ列を符号化可能な方法であれば、どのような
符号化方法を用いても良いし、また、符号化データの出
力先も、画像メモリ２００に限定されない。
【００４１】尚、本発明は、複数の機器から構成される
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。
【発明の効果】以上説明したように本発明によれば、画
像データを符号化する際に所定単位でスキャン方向を反
転させることにより、スキャンの連続性が増し、ブロッ
ク歪みを軽減でき、符号化効率を向上させることが可能
となる。
像データを符号化する際に所定単位でスキャン方向を反
転させることにより、スキャンの連続性が増し、ブロッ
ク歪みを軽減でき、符号化効率を向上させることが可能
となる。
【００４２】
【図１】本発明に係る一実施形態における符号化部の構
成を示すブロック図である。
成を示すブロック図である。
【図２】本実施形態におけるスキャン方法を示す図であ
る。
る。
【図３】本実施形態における他のスキャン方法を示す図
である。
である。
【図４】本発明に係る第２実施形態におけるスキャン方
法を示す図である。
法を示す図である。
【図５】第２実施形態における他のスキャン方法を示す
図である。
図である。
【図６】本発明に係る第３実施形態におけるスキャン方
法を示す図である。
法を示す図である。
【図７】第３実施形態における他のスキャン方法を示す
図である。
図である。
【図８】本発明に係る第４実施形態におけるスキャン方
法を示す図である。
法を示す図である。
【図９】従来のＪＰＥＧ符号化方式におけるスキャン方
法を示す図である。
法を示す図である。
１０ 原画像データ １００ 符号化部 １０１ 量子化部 １０２ 量子化テーブル １０３ 走査部 １０４ エントロピー符号化部 １０５ 符号化テーブル ２００ 画像メモリ Ｓ スキャン開始位置
Claims (14)
- 【請求項１】 画像データを走査して符号化を行う符号
化方法であって、 画像データを入力し、所定画素単位を１ブロックとして
ブロック化するブロック化工程と、 前記ブロック内において画素を走査する方向を行単位で
反転しながら走査する走査工程と、 走査される画素の順に符号化する符号化工程とを有する
ことを特徴とする符号化方法。 - 【請求項２】 前記走査工程は少なくとも２ブロック分
連続して走査することを特徴とする請求項１記載の符号
化方法。 - 【請求項３】 画像データを走査して符号化を行う符号
化方法であって、 画像データを入力し、所定画素単位を１ブロックとして
ブロック化するブロック化工程と、 前記ブロック内において画素を走査する方向を列単位で
反転しながら走査する走査工程と、 走査される画素の順に符号化する符号化工程とを有する
ことを特徴とする符号化方法。 - 【請求項４】 前記走査工程は少なくとも２ブロック分
連続して走査することを特徴とする請求項３記載の符号
化方法。 - 【請求項５】 画像データを走査して符号化を行う符号
化方法であって、 画像データを入力し、所定画素単位を１ブロックとして
ブロック化するブロック化工程と、 画素を走査する方向を前記ブロック単位で反転しながら
走査する走査工程と、 走査される画素の順に符号化する符号化工程とを有する
ことを特徴とする符号化方法。 - 【請求項６】 前記走査工程は前記ブロック内において
ジグザグスキャンを行うことを特徴とする請求項５記載
の符号化方法。 - 【請求項７】 前記走査工程は少なくとも２ブロック分
連続して走査することを特徴とする請求項５記載の符号
化方法。 - 【請求項８】 前記走査工程は１ブロックラインを単位
として走査する方向を反転することを特徴とする請求項
７記載の符号化方法。 - 【請求項９】 前記走査工程は少なくとも２ブロックラ
インを連続して走査することを特徴とする請求項８記載
の符号化方法。 - 【請求項１０】 前記ブロック化工程は、整数Ｎに対し
てＮ画素×Ｎ画素で表わされる正方マトリクスよりなる
画素を１ブロックとすることを特徴とする請求項１乃至
９のいずれかに記載の符号化方法。 - 【請求項１１】 画像データを入力し、所定画素単位を
１ブロックとしてブロック化するブロック化手段と、 前記ブロック内において画素を走査する方向を行単位で
反転しながら走査する走査手段と、 前記走査手段により走査される画素の順に符号化する符
号化手段とを有することを特徴とする符号化装置。 - 【請求項１２】 画像データを入力し、所定画素単位を
１ブロックとしてブロック化するブロック化手段と、 前記ブロック内において画素を走査する方向を列単位で
反転しながら走査する走査手段と、 前記走査手段により走査される画素の順に符号化する符
号化手段とを有することを特徴とする符号化装置。 - 【請求項１３】 画像データを入力し、所定画素単位を
１ブロックとしてブロック化するブロック化手段と、 画素を走査する方向を前記ブロック単位で反転しながら
走査する走査手段と、 前記走査手段により走査される画素の順に符号化する符
号化手段とを有することを特徴とする符号化装置。 - 【請求項１４】 前記走査手段は、少なくとも１ブロッ
クラインを連続して走査し、ブロックライン単位で走査
する方向を反転することを特徴とする請求項１３記載の
符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8251196A JPH09275559A (ja) | 1996-04-04 | 1996-04-04 | 符号化方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8251196A JPH09275559A (ja) | 1996-04-04 | 1996-04-04 | 符号化方法及びその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09275559A true JPH09275559A (ja) | 1997-10-21 |
Family
ID=13776558
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8251196A Withdrawn JPH09275559A (ja) | 1996-04-04 | 1996-04-04 | 符号化方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09275559A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008278041A (ja) * | 2007-04-26 | 2008-11-13 | Canon Inc | 画像符号化装置及びその制御方法 |
| JP2010525636A (ja) * | 2007-04-20 | 2010-07-22 | トムソン ライセンシング | 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 |
| US8031954B2 (en) | 2007-04-26 | 2011-10-04 | Canon Kabushiki Kaisha | Image encoding apparatus and control method thereof using prediction encoding and pixel classification |
| JP2016521927A (ja) * | 2013-05-17 | 2016-07-25 | アイ−シーイーエス（イノベイティブ コンプレッション エンジニアリング ソリューションズ） | 特に「レンジコーダ」又は算術圧縮による，特に圧縮画像を符号化する方法 |
-
1996
- 1996-04-04 JP JP8251196A patent/JPH09275559A/ja not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010525636A (ja) * | 2007-04-20 | 2010-07-22 | トムソン ライセンシング | 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 |
| US8447123B2 (en) | 2007-04-20 | 2013-05-21 | Thomson Licensing | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
| JP2008278041A (ja) * | 2007-04-26 | 2008-11-13 | Canon Inc | 画像符号化装置及びその制御方法 |
| US8031954B2 (en) | 2007-04-26 | 2011-10-04 | Canon Kabushiki Kaisha | Image encoding apparatus and control method thereof using prediction encoding and pixel classification |
| JP2016521927A (ja) * | 2013-05-17 | 2016-07-25 | アイ−シーイーエス（イノベイティブ コンプレッション エンジニアリング ソリューションズ） | 特に「レンジコーダ」又は算術圧縮による，特に圧縮画像を符号化する方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1744558B1 (en) | Video coding system providing separate coding chains for dynamically selected small-size or full-size playback | |
| JPH10200895A (ja) | ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置 | |
| JPH0377477A (ja) | 可変長符号化方法及びその装置 | |
| US20190335175A1 (en) | Coding device and decoding device which allow encoding and decoding of non-square blocks | |
| US11818397B2 (en) | Sparse matrix representation using a boundary of non-zero coefficients | |
| CN113473139B (zh) | 一种图像处理方法和图像处理装置 | |
| JP3202433B2 (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH09275559A (ja) | 符号化方法及びその装置 | |
| AU2002230101A2 (en) | Moving picture information compressing method and its system | |
| US6084913A (en) | Method for compressing dynamic image information and system and device therefor | |
| JP3636983B2 (ja) | 符号化装置 | |
| JP2962537B2 (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| CN117278755A (zh) | 图像编码设备和图像解码设备 | |
| JP3590648B2 (ja) | 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法 | |
| JPH0646398A (ja) | 画像データ圧縮方法 | |
| JP3047562B2 (ja) | 高能率符号化方法及びその装置 | |
| JPH04269084A (ja) | 画像変換装置 | |
| JP3191462B2 (ja) | 高能率符号化装置 | |
| JP3128874B2 (ja) | 中間調画像符号化方法 | |
| JP2003309848A (ja) | 画像符号化装置及びその制御方法 | |
| JPH03285460A (ja) | 画像データ圧縮符号化方式 | |
| JPH08149469A (ja) | 動画像符号化装置 | |
| JPH04323962A (ja) | 画像処理方法及び装置 | |
| US20080137975A1 (en) | Decoder, decoding method and computer readable medium | |
| JPH02308673A (ja) | 画像データ符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030701 |