JPH0851543A - 符号化装置及び方法 - Google Patents
符号化装置及び方法Info
- Publication number
- JPH0851543A JPH0851543A JP6185933A JP18593394A JPH0851543A JP H0851543 A JPH0851543 A JP H0851543A JP 6185933 A JP6185933 A JP 6185933A JP 18593394 A JP18593394 A JP 18593394A JP H0851543 A JPH0851543 A JP H0851543A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- encoding
- data
- block
- address
- 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
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 更なる高効率な圧縮が可能な符号化装置及び
方法を提供することを目的とする。 【構成】 比較部１０３において、注目画素値とバッフ
ァＡ１０２に保持されている直前の画素値とを比較し、
異なるのであれば、バッファＢ１０５及びバッファＣ１
０６に格納されている注目画素のアドレス（上位、下
位）を更新する。注目画素のアドレスが最大となると、
バッファＢ１０５及びバッファＣ１０６に格納されてい
るアドレスが符号化部１０８へ入力され、該アドレス以
降の符号化データをＥＯＢ（End Of Block）に置き替え
る。
方法を提供することを目的とする。 【構成】 比較部１０３において、注目画素値とバッフ
ァＡ１０２に保持されている直前の画素値とを比較し、
異なるのであれば、バッファＢ１０５及びバッファＣ１
０６に格納されている注目画素のアドレス（上位、下
位）を更新する。注目画素のアドレスが最大となると、
バッファＢ１０５及びバッファＣ１０６に格納されてい
るアドレスが符号化部１０８へ入力され、該アドレス以
降の符号化データをＥＯＢ（End Of Block）に置き替え
る。
Description
【０００１】
【産業上の利用分野】本発明は符号化装置及び方法に関
し、特に、多値画像データを符号化する符号化装置及び
方法に関するものである。
し、特に、多値画像データを符号化する符号化装置及び
方法に関するものである。
【０００２】
【従来の技術】近年、ＤＴＰ等によりコンピュータ上で
作成される画像の高画質化はめざましく、カラー化、多
階調化が進んでいる。この種の画像における情報量は、
例えばＡ４サイズ、４００ｄｐｉ、２５６階調、３色カ
ラーの場合で約４６メガバイトにもなる。
作成される画像の高画質化はめざましく、カラー化、多
階調化が進んでいる。この種の画像における情報量は、
例えばＡ４サイズ、４００ｄｐｉ、２５６階調、３色カ
ラーの場合で約４６メガバイトにもなる。
【０００３】カラー多値画像の一般的な圧縮方法として
は、ＪＰＥＧ(Joint PhotographicExpert Group) が提
案するＡＤＣＴ(Adaptive Discrete Cosine Transform)
方式による圧縮方法があるが、これはサブサンプリング
部及び量子化部においてデータの損失を伴う付加逆圧縮
方法であるため、復号された画像は少なからず劣化して
しまう。
は、ＪＰＥＧ(Joint PhotographicExpert Group) が提
案するＡＤＣＴ(Adaptive Discrete Cosine Transform)
方式による圧縮方法があるが、これはサブサンプリング
部及び量子化部においてデータの損失を伴う付加逆圧縮
方法であるため、復号された画像は少なからず劣化して
しまう。
【０００４】そこで、例えば図１２に示すような構成に
より完全な復号を行うことのできる圧縮方法が提案され
ている。
より完全な復号を行うことのできる圧縮方法が提案され
ている。
【０００５】図１２において、１１０１はホストコンピ
ュータ、イメージリーダ等の画素データ発生部であり、
ＮＴＳＣ―ＲＧＢ形式の１画素あたり２４ビット（各色
８ビット）の画素データを発生する。
ュータ、イメージリーダ等の画素データ発生部であり、
ＮＴＳＣ―ＲＧＢ形式の１画素あたり２４ビット（各色
８ビット）の画素データを発生する。
【０００６】１１０２は第１フリップフロップ（以下、
ＦＦ）部で、画素データ発生部１からの画素データ（２
４ビット）を画素発生のクロックの立ち下がりエッジに
同期して保持する。１１０３は第２ＦＦ部であり、第１
比較部１１０５の出力をライトイネーブル信号として、
第１ＦＦ部１１０２から出力される画素データをクロッ
クに同期して保持する。１１０４は第３ＦＦ部であり、
第１比較部１１０５と第２比較部１１０６の論理和をラ
イトイネーブル信号として、第２ＦＦ部１１０３から出
力される画素データをクロックに同期して保持する。
ＦＦ）部で、画素データ発生部１からの画素データ（２
４ビット）を画素発生のクロックの立ち下がりエッジに
同期して保持する。１１０３は第２ＦＦ部であり、第１
比較部１１０５の出力をライトイネーブル信号として、
第１ＦＦ部１１０２から出力される画素データをクロッ
クに同期して保持する。１１０４は第３ＦＦ部であり、
第１比較部１１０５と第２比較部１１０６の論理和をラ
イトイネーブル信号として、第２ＦＦ部１１０３から出
力される画素データをクロックに同期して保持する。
【０００７】１１０５は第１比較部で、画素データ発生
部１１０１からの画素データと第１ＦＦ部１１０２に保
持されている画素データとを比較して、両者が等しいと
き「１」を、異なるとき「０」を出力する。１１０６は
第２比較部で、画素データ発生部１１０１からの画素デ
ータと第２ＦＦ部１１０３に保持されている画素データ
とを比較して、両者が等しいとき「１」を、異なるとき
「０」を出力する。１１０７は第３比較部で、画素デー
タ発生部１１０１からの画素データと第３ＦＦ部１１０
２に保持されている画素データとを比較して、両者が等
しいとき「１」を、異なるとき「０」を出力する。
部１１０１からの画素データと第１ＦＦ部１１０２に保
持されている画素データとを比較して、両者が等しいと
き「１」を、異なるとき「０」を出力する。１１０６は
第２比較部で、画素データ発生部１１０１からの画素デ
ータと第２ＦＦ部１１０３に保持されている画素データ
とを比較して、両者が等しいとき「１」を、異なるとき
「０」を出力する。１１０７は第３比較部で、画素デー
タ発生部１１０１からの画素データと第３ＦＦ部１１０
２に保持されている画素データとを比較して、両者が等
しいとき「１」を、異なるとき「０」を出力する。
【０００８】１１０９は制御部であり、各比較部１１０
５〜１１０７の各比較結果と画素データ発生部１１０１
からの画像データを入力して、符号化データを出力す
る。１１１０は通信インタフェースであり、符号化デー
タに通信ヘッダを添付して送信する。
５〜１１０７の各比較結果と画素データ発生部１１０１
からの画像データを入力して、符号化データを出力す
る。１１１０は通信インタフェースであり、符号化デー
タに通信ヘッダを添付して送信する。
【０００９】以上説明した構成により、注目画素が１つ
前の画素の色データ（ｃ１；第１ＦＦ部１１０２に保
持）と同一の値をもつときは１ビットの符号（例えば
「０」）を出力し、前記色データ（ｃ１）とは異なる値
を持つ１番新しく出現した画素の色データ（ｃ２；第２
ＦＦ部１１０３に保持）と注目画素が同一の値をもつと
きは２ビットの符号（例えば「１０」）を出力し、前記
色データ（ｃ１），（ｃ２）とも異なる値を持つ１番新
しく出現した画素の色データ（ｃ３；第３ＦＦ部１１０
４に保持）と注目画素が同一の値をもつときは３ビット
の符号（例えば「１１０」）を出力し、注目画素が前記
色データ（ｃ１），（ｃ２）及び（ｃ３）のいずれとも
異なる値を持つときは未使用の３ビットの符号（例えば
「１１１」）及び注目画素の色データとを出力する。
前の画素の色データ（ｃ１；第１ＦＦ部１１０２に保
持）と同一の値をもつときは１ビットの符号（例えば
「０」）を出力し、前記色データ（ｃ１）とは異なる値
を持つ１番新しく出現した画素の色データ（ｃ２；第２
ＦＦ部１１０３に保持）と注目画素が同一の値をもつと
きは２ビットの符号（例えば「１０」）を出力し、前記
色データ（ｃ１），（ｃ２）とも異なる値を持つ１番新
しく出現した画素の色データ（ｃ３；第３ＦＦ部１１０
４に保持）と注目画素が同一の値をもつときは３ビット
の符号（例えば「１１０」）を出力し、注目画素が前記
色データ（ｃ１），（ｃ２）及び（ｃ３）のいずれとも
異なる値を持つときは未使用の３ビットの符号（例えば
「１１１」）及び注目画素の色データとを出力する。
【００１０】この可逆圧縮処理により、例えばＤＴＰ画
像の様な、１ブロックを構成する色数が少ない画像デー
タを高効率に圧縮することができる。例えば、１ブロッ
クを８×８画素とすると、１ブロックにおける最小発生
符号量は６４ビットであり、即ち、最大の圧縮率は１／
２４となる。これは、ブロックを構成する６４個の画素
すべてが同一色である場合である。
像の様な、１ブロックを構成する色数が少ない画像デー
タを高効率に圧縮することができる。例えば、１ブロッ
クを８×８画素とすると、１ブロックにおける最小発生
符号量は６４ビットであり、即ち、最大の圧縮率は１／
２４となる。これは、ブロックを構成する６４個の画素
すべてが同一色である場合である。
【００１１】
【発明が解決しようとする課題】しかしながら、上述し
たような従来の圧縮方法においては、圧縮率は最高でも
１／２４であり、さらなる高効率での圧縮処理は不可能
であった。
たような従来の圧縮方法においては、圧縮率は最高でも
１／２４であり、さらなる高効率での圧縮処理は不可能
であった。
【００１２】本発明は上述した問題点を解決するために
なされたものであり、更なる高効率な圧縮が可能な符号
化装置及び方法を提供することを目的とする。
なされたものであり、更なる高効率な圧縮が可能な符号
化装置及び方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】上述した目的を達成する
ために、本発明は以下の構成を備える。
ために、本発明は以下の構成を備える。
【００１４】即ち、所定の画素ブロック内でブロック内
の最後の画素までが同一色である画素列の先頭画素を検
出する検出手段と、画素の符号化を行う第１の符号化手
段と、前記検出手段により検出された先頭画素より後
の、前記第１の符号化手段による符号化コード列を所定
のコードに置き替えて、当該画素ブロックの符号化を終
了する第２の符号化手段とを有することを特徴とする。
の最後の画素までが同一色である画素列の先頭画素を検
出する検出手段と、画素の符号化を行う第１の符号化手
段と、前記検出手段により検出された先頭画素より後
の、前記第１の符号化手段による符号化コード列を所定
のコードに置き替えて、当該画素ブロックの符号化を終
了する第２の符号化手段とを有することを特徴とする。
【００１５】また、入力画像データを所定の画素ブロッ
クに切り出した後に符号化を行う第１の符号化手段と、
前記第１の符号化手段により符号化されたデータを前記
画素ブロック内でブロック内の最後の画素まで連続する
同一データ列の先頭データの位置を検出する検出手段
と、前記検出手段により検出された先頭データより後の
データ列を所定のコードに置き替えて、当該画素ブロッ
クの符号化を終了する第２の符号化手段とを有すること
を特徴とする。
クに切り出した後に符号化を行う第１の符号化手段と、
前記第１の符号化手段により符号化されたデータを前記
画素ブロック内でブロック内の最後の画素まで連続する
同一データ列の先頭データの位置を検出する検出手段
と、前記検出手段により検出された先頭データより後の
データ列を所定のコードに置き替えて、当該画素ブロッ
クの符号化を終了する第２の符号化手段とを有すること
を特徴とする。
【００１６】例えば、前記第１の符号化手段は、注目画
素が１つ前の画素の色データ（Ｃ1）と同一の値を持つ
とき１ビットの符号を出力し、前記色データ（Ｃ1 ）と
は異なる値を持つ１番新しく出現した画素の色データ
（Ｃ2 ）と注目画素が同一の値を持つとき２ビットの符
号を出力し、前記色データ（Ｃ1 ），（Ｃ2 ）とも異な
る値を持つ、１番新しく出現した画素の色データ（Ｃ3
）と注目画素が同一の値を持つとき３ビットの符号を
出力し、注目画素が前記色データ（Ｃ1 ），（Ｃ2）及
び（Ｃ3 ）のいずれとも異なる値を持つとき未使用の３
ビットの符号と注目画素の色データを出力することを特
徴とする。
素が１つ前の画素の色データ（Ｃ1）と同一の値を持つ
とき１ビットの符号を出力し、前記色データ（Ｃ1 ）と
は異なる値を持つ１番新しく出現した画素の色データ
（Ｃ2 ）と注目画素が同一の値を持つとき２ビットの符
号を出力し、前記色データ（Ｃ1 ），（Ｃ2 ）とも異な
る値を持つ、１番新しく出現した画素の色データ（Ｃ3
）と注目画素が同一の値を持つとき３ビットの符号を
出力し、注目画素が前記色データ（Ｃ1 ），（Ｃ2）及
び（Ｃ3 ）のいずれとも異なる値を持つとき未使用の３
ビットの符号と注目画素の色データを出力することを特
徴とする。
【００１７】例えば、前記検出手段は前記第１のブロッ
ク符号化手段による前記１ビットの符号により同一色で
ある画素列を検出することを特徴とする。
ク符号化手段による前記１ビットの符号により同一色で
ある画素列を検出することを特徴とする。
【００１８】更に、前記検出手段は注目画素以降ブロッ
ク終端までが同一色の画素列である場合に該注目画素の
アドレスを検出するアドレス検出手段を備え、前記第２
の符号化手段は前記アドレス検出手段により検出された
アドレスの次のアドレス以降を所定のコードに置き替え
ることを特徴とする。
ク終端までが同一色の画素列である場合に該注目画素の
アドレスを検出するアドレス検出手段を備え、前記第２
の符号化手段は前記アドレス検出手段により検出された
アドレスの次のアドレス以降を所定のコードに置き替え
ることを特徴とする。
【００１９】更に、前記検出手段は注目データ以降ブロ
ック終端までが同一データ列である場合に該注目データ
のアドレスと検出するアドレス検出手段を備え、前記第
２の符号化手段は前記アドレス検出手段により検出され
たアドレス以降を所定のコードに置き替えることを特徴
とする。
ック終端までが同一データ列である場合に該注目データ
のアドレスと検出するアドレス検出手段を備え、前記第
２の符号化手段は前記アドレス検出手段により検出され
たアドレス以降を所定のコードに置き替えることを特徴
とする。
【００２０】例えば、前記アドレス検出手段はＬＳＢか
ら順に「０」でない符号データのアドレスを検出するこ
とを特徴とする。
ら順に「０」でない符号データのアドレスを検出するこ
とを特徴とする。
【００２１】例えば、前記第２の符号化手段は「０」が
所定個数以上連続する場合に、該連続する「０」を所定
コードに置き替えることを特徴とする。
所定個数以上連続する場合に、該連続する「０」を所定
コードに置き替えることを特徴とする。
【００２２】例えば、 前記所定個数は前記所定コード
のビット数よりも大きいことを特徴とする。
のビット数よりも大きいことを特徴とする。
【００２３】例えば、前記画素ブロック内に前記所定コ
ードと同じビット列を検出した場合に、該ビット列にビ
ットスタッフィングを行なうビットスタッフィング手段
を更に有することを特徴とする。
ードと同じビット列を検出した場合に、該ビット列にビ
ットスタッフィングを行なうビットスタッフィング手段
を更に有することを特徴とする。
【００２４】更に、前記画素ブロックがＹＵＶデータで
ある場合に、ＵＶデータのＭＳＢを反転する反転手段を
有し、前記第１の符号化手段は前記反転手段によりＭＳ
Ｂ反転された画素ブロックに対して符号化を行うことを
特徴とする。
ある場合に、ＵＶデータのＭＳＢを反転する反転手段を
有し、前記第１の符号化手段は前記反転手段によりＭＳ
Ｂ反転された画素ブロックに対して符号化を行うことを
特徴とする。
【００２５】例えば、前記所定のコードはブロック終端
を示すコードであることを特徴とする。
を示すコードであることを特徴とする。
【００２６】
【作用】以上の構成により、符号化された画素ブロック
の終端より連続する「０」の先頭アドレス以降をＥＯＢ
（End Of Block）に置き替えることができ、従って更な
る高効率の符号化が行えるという特有の作用効果が得ら
れる。
の終端より連続する「０」の先頭アドレス以降をＥＯＢ
（End Of Block）に置き替えることができ、従って更な
る高効率の符号化が行えるという特有の作用効果が得ら
れる。
【００２７】
【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。
を詳細に説明する。
【００２８】＜第１実施例＞図１に、本実施例の符号化
装置の構成を示す。
装置の構成を示す。
【００２９】図１において、１０１はプリスキャン部、
１０２，１０５，１０６はそれぞれバッファＡ，Ｂ，
Ｃ、１０３は比較部、１０４はアドレス発生部、１０７
はブロックバッファ、１０８は符号化部、１０９は６端
子入力のＡＮＤ回路である。
１０２，１０５，１０６はそれぞれバッファＡ，Ｂ，
Ｃ、１０３は比較部、１０４はアドレス発生部、１０７
はブロックバッファ、１０８は符号化部、１０９は６端
子入力のＡＮＤ回路である。
【００３０】尚、本実施例において入力される画像デー
タは、ＲＧＢ各８ビット、即ち、１画素あたり２４ビッ
トであり、これを８×８画素を１ブロックとしてブロッ
ク単位に符号化する。
タは、ＲＧＢ各８ビット、即ち、１画素あたり２４ビッ
トであり、これを８×８画素を１ブロックとしてブロッ
ク単位に符号化する。
【００３１】本実施例において不図示のクロック信号に
同期して入力された画像データは、プリスキャン部１０
１の比較部１０３に入力されると同時に、バッファＡ１
０２に一時格納される。そして比較部１０３では、入力
された画像データにおける注目画素の値と、バッファＡ
１０２に格納されている画像データにおける該注目画素
の直前の画素の値とを比較する。
同期して入力された画像データは、プリスキャン部１０
１の比較部１０３に入力されると同時に、バッファＡ１
０２に一時格納される。そして比較部１０３では、入力
された画像データにおける注目画素の値と、バッファＡ
１０２に格納されている画像データにおける該注目画素
の直前の画素の値とを比較する。
【００３２】アドレス発生部１０４は、６ビットのカウ
ンタにより構成され、不図示のクロック信号に同期して
注目画素のブロック内アドレス（０〜６３）を発生す
る。このとき、発生したアドレスの上位３ビットをｘ方
向のアドレスとし、下位３ビットをｙ方向のアドレスと
する。本実施例においては８×８画素を１ブロックとす
るため、アドレス発生部１０７において発生されるｘ，
ｙ方向の各アドレスを（ｘ，ｙ）で表わすと、（０，
０）〜（７，７）までの６４画素分のアドレスを生成す
ることができる。従って、本実施例におけるブロック内
の画素の処理方向は、図２に示す様になる。図２におい
て、水平方向がｘ方向であり、垂直方向がｙ方向であ
る。尚、後述するバッファＢ１０５，バッファＣ１０６
に連続する同一データの先頭アドレスを格納するため、
ブロック先頭のアドレスを（０，１）としている。
ンタにより構成され、不図示のクロック信号に同期して
注目画素のブロック内アドレス（０〜６３）を発生す
る。このとき、発生したアドレスの上位３ビットをｘ方
向のアドレスとし、下位３ビットをｙ方向のアドレスと
する。本実施例においては８×８画素を１ブロックとす
るため、アドレス発生部１０７において発生されるｘ，
ｙ方向の各アドレスを（ｘ，ｙ）で表わすと、（０，
０）〜（７，７）までの６４画素分のアドレスを生成す
ることができる。従って、本実施例におけるブロック内
の画素の処理方向は、図２に示す様になる。図２におい
て、水平方向がｘ方向であり、垂直方向がｙ方向であ
る。尚、後述するバッファＢ１０５，バッファＣ１０６
に連続する同一データの先頭アドレスを格納するため、
ブロック先頭のアドレスを（０，１）としている。
【００３３】バッファＢ１０５及びバッファＣ１０６は
ブロック先頭にて（０，０）に初期化され、比較部１０
３において、注目画素の値とその直前の画素値とが異な
ると判定された場合、バッファＢ１０５，バッファＣ１
０６はアドレス発生部１０７によって得られたブロック
内アドレスの上位３ビット及び下位３ビットの値に更新
される。
ブロック先頭にて（０，０）に初期化され、比較部１０
３において、注目画素の値とその直前の画素値とが異な
ると判定された場合、バッファＢ１０５，バッファＣ１
０６はアドレス発生部１０７によって得られたブロック
内アドレスの上位３ビット及び下位３ビットの値に更新
される。
【００３４】従って、バッファＢ１０５，バッファＣ１
０６に格納されているアドレスデータは、ブロック内に
おいて画素値が等しい（同一色である）画素列の先頭ア
ドレスとなる。
０６に格納されているアドレスデータは、ブロック内に
おいて画素値が等しい（同一色である）画素列の先頭ア
ドレスとなる。
【００３５】アドレス発生部１０４から発生される合計
６ビットのブロック内アドレスはＡＮＤ回路１０９に入
力されており、アドレスが（７，７）、即ち、アドレス
発生部１０４を構成するカウンタ値が“１１１１１１”
であるとき、当該アドレスはブロック内の最終（６４番
目の）画素位置を示し、ＡＮＤ回路１０９から「１」が
出力される。ＡＮＤ回路１０９から出力される信号はバ
ッファＢ１０５，バッファＣ１０６の読み出し信号とな
り、それぞれに格納されている先頭アドレスを読み出
し、該アドレスデータが符号化部１０８へ入力される。
６ビットのブロック内アドレスはＡＮＤ回路１０９に入
力されており、アドレスが（７，７）、即ち、アドレス
発生部１０４を構成するカウンタ値が“１１１１１１”
であるとき、当該アドレスはブロック内の最終（６４番
目の）画素位置を示し、ＡＮＤ回路１０９から「１」が
出力される。ＡＮＤ回路１０９から出力される信号はバ
ッファＢ１０５，バッファＣ１０６の読み出し信号とな
り、それぞれに格納されている先頭アドレスを読み出
し、該アドレスデータが符号化部１０８へ入力される。
【００３６】以上説明したように、画像データに対しプ
リスキャン部１０１においてプリスキャンを行なうこと
により、１ブロックの画像データにおいて、ブロック内
の画素値が等しい画素（注目画素以降が同一色である画
素）列の先頭アドレスを検出し、該アドレスデータを符
号化部１０８に入力する。
リスキャン部１０１においてプリスキャンを行なうこと
により、１ブロックの画像データにおいて、ブロック内
の画素値が等しい画素（注目画素以降が同一色である画
素）列の先頭アドレスを検出し、該アドレスデータを符
号化部１０８に入力する。
【００３７】一方、画像データはブロックバッファ１０
７にも入力され、１ブロック遅延された後、符号化部１
０８に入力される。
７にも入力され、１ブロック遅延された後、符号化部１
０８に入力される。
【００３８】以下、符号化部１０８の詳細構成を図３に
示す。図３において、従来例で示した図１２と同様の構
成には同一番号を付し、説明を省略する。
示す。図３において、従来例で示した図１２と同様の構
成には同一番号を付し、説明を省略する。
【００３９】図３において、１２０１はカウンタであ
り、入力される画素数をクロック信号に同期してカウン
トし、比較部１２０２に出力する。比較器１２０２には
プリスキャン部２０１のバッファＢ１０５，バッファＣ
１０６から出力された６ビットのブロック内アドレスも
入力されており、カウンタ１２０１の出力値がアドレス
値と等しくなると「１」を出力し、制御部１２０３に入
力する。即ち、比較部１２０２の出力が「１」になる
と、そのブロックのそれ以降の値が同じ画素値で有るた
め、そのブロック内のそれ以降の画素での従来のような
符号化が不要になる。
り、入力される画素数をクロック信号に同期してカウン
トし、比較部１２０２に出力する。比較器１２０２には
プリスキャン部２０１のバッファＢ１０５，バッファＣ
１０６から出力された６ビットのブロック内アドレスも
入力されており、カウンタ１２０１の出力値がアドレス
値と等しくなると「１」を出力し、制御部１２０３に入
力する。即ち、比較部１２０２の出力が「１」になる
と、そのブロックのそれ以降の値が同じ画素値で有るた
め、そのブロック内のそれ以降の画素での従来のような
符号化が不要になる。
【００４０】よって、符号化部１０８では入力されたＲ
ＧＢデータに対して上述した従来の可逆圧縮処理が施さ
れるが、制御部１２０３に比較部１２０２からの信号が
「１」で入力されると、所定のＥＯＢ(End Of Block)コ
ードを付加して出力することにより、当該ブロックの圧
縮処理を終了する。
ＧＢデータに対して上述した従来の可逆圧縮処理が施さ
れるが、制御部１２０３に比較部１２０２からの信号が
「１」で入力されると、所定のＥＯＢ(End Of Block)コ
ードを付加して出力することにより、当該ブロックの圧
縮処理を終了する。
【００４１】即ち、符号化部１０８に入力された画像デ
ータに対してバッファＢ１０５，バッファＣ１０６より
読み出したブロック内アドレスの画素位置までの符号化
を行ない、該アドレス以降はＥＯＢを符号データとする
ことにより、１ブロックの符号化を行う。
ータに対してバッファＢ１０５，バッファＣ１０６より
読み出したブロック内アドレスの画素位置までの符号化
を行ない、該アドレス以降はＥＯＢを符号データとする
ことにより、１ブロックの符号化を行う。
【００４２】尚、本実施例においてはブロック単位で符
号化を行うため、１ブロックの処理が終了すると、各カ
ウンタ値はクリアされる。
号化を行うため、１ブロックの処理が終了すると、各カ
ウンタ値はクリアされる。
【００４３】以上説明したように本実施例によれば、ブ
ロック内において、注目色以降が同色である画素が連続
する場合、ＥＯＢを付加してブロックの符号化を終了す
ることにより、更なる高効率な符号化が可能となる。例
えば、１ブロックが全て同色であった場合、その圧縮率
は飛躍的に向上し、Ｎ／１５３６（ＮはＥＯＢのビット
数）となる。
ロック内において、注目色以降が同色である画素が連続
する場合、ＥＯＢを付加してブロックの符号化を終了す
ることにより、更なる高効率な符号化が可能となる。例
えば、１ブロックが全て同色であった場合、その圧縮率
は飛躍的に向上し、Ｎ／１５３６（ＮはＥＯＢのビット
数）となる。
【００４４】＜第２実施例＞以下、本発明に係る第２実
施例について説明する。
施例について説明する。
【００４５】第２実施例における符号化装置の構成を図
４に示す。図４において、上述した第１実施例の図１と
同様の構成には同一番号を付し、説明を省略する。
４に示す。図４において、上述した第１実施例の図１と
同様の構成には同一番号を付し、説明を省略する。
【００４６】図４において、２０４はアドレス発生部で
あり、６ビットのカウンタにより構成され、不図示のク
ロック信号に同期して注目画素のブロック内アドレス
（０〜６３）を発生する。このとき、発生したアドレス
の上位３ビットをｙ方向のアドレスとし、下位３ビット
をｘ方向のアドレスとする。従って、第２実施例におけ
るブロック内の画素の処理方向は、図５に示す様にな
る。図５において、水平方向がｘ方向であり、垂直方向
がｙ方向である。
あり、６ビットのカウンタにより構成され、不図示のク
ロック信号に同期して注目画素のブロック内アドレス
（０〜６３）を発生する。このとき、発生したアドレス
の上位３ビットをｙ方向のアドレスとし、下位３ビット
をｘ方向のアドレスとする。従って、第２実施例におけ
るブロック内の画素の処理方向は、図５に示す様にな
る。図５において、水平方向がｘ方向であり、垂直方向
がｙ方向である。
【００４７】従って第２実施例においては、ブロック内
の画素の処理方向を、上述した第１実施例とは異ならせ
ることができ、例えば各画素の色がｙ方向で順次変化す
るような画像においては、より効率に符号化を行うこと
ができる。
の画素の処理方向を、上述した第１実施例とは異ならせ
ることができ、例えば各画素の色がｙ方向で順次変化す
るような画像においては、より効率に符号化を行うこと
ができる。
【００４８】＜第３実施例＞以下、本発明に係る第３実
施例について、図６を参照して説明する。
施例について、図６を参照して説明する。
【００４９】図６は第３実施例における符号化装置の構
成を示すブロック図である。図６において、３０１は符
号化部、３０２は６４ビットシフトレジスタ、３０３は
プライオリティエンコーダ、３０４はパッキング部であ
る。
成を示すブロック図である。図６において、３０１は符
号化部、３０２は６４ビットシフトレジスタ、３０３は
プライオリティエンコーダ、３０４はパッキング部であ
る。
【００５０】尚、第３実施例において入力される画像デ
ータの１画素はＲＧＢ各８ビットの合計２４ビット表わ
されるものとする。
ータの１画素はＲＧＢ各８ビットの合計２４ビット表わ
されるものとする。
【００５１】図６において、まずＲＧＢの画像データが
符号化部３０１に入力され、上述した従来の圧縮処理が
施される。ここで、符号化部３０１の詳細構成を図７に
示し、上述した図１２に示す構成と同様の構成には同一
番号を付し、説明を省略する。図７において、第１比較
部１１０５の比較結果が識別信号として出力される。即
ち、直前の画素と同色であった画素については、識別信
号が「１」として出力される。
符号化部３０１に入力され、上述した従来の圧縮処理が
施される。ここで、符号化部３０１の詳細構成を図７に
示し、上述した図１２に示す構成と同様の構成には同一
番号を付し、説明を省略する。図７において、第１比較
部１１０５の比較結果が識別信号として出力される。即
ち、直前の画素と同色であった画素については、識別信
号が「１」として出力される。
【００５２】図６に戻り、符号化部３０１から出力され
た識別信号は６４ビットシフトレジスタ３０２に入力さ
れる。第３実施例においては８×８画素を１ブロックと
して処理を行なうため、６４ビットシフトレジスタ３０
２の容量は６４ビットを用意する。
た識別信号は６４ビットシフトレジスタ３０２に入力さ
れる。第３実施例においては８×８画素を１ブロックと
して処理を行なうため、６４ビットシフトレジスタ３０
２の容量は６４ビットを用意する。
【００５３】６４ビットシフトレジスタ３０２からの６
４ビットの出力は、プライオリティエンコーダ３０３に
入力される。プライオリティエンコーダ３０３では、識
別信号が「０」である画素位置を検索する。即ち、ブロ
ック内のＬＳＢから順に検索し、識別信号が「０」とな
る最初の符号化データのアドレス（６ビット）を検出す
る。そして、検出されたアドレスはパッキング部３０４
に入力される。パッキング部３０４には符号化部３０１
より符号化データも入力されており、入力された符号化
データについて、そのプライオリティエンコーダ３０３
から入力されたアドレスの直後にＥＯＢコードをセット
して、該ＥＯＢまでをもって１ブロックの符号化を終了
する。
４ビットの出力は、プライオリティエンコーダ３０３に
入力される。プライオリティエンコーダ３０３では、識
別信号が「０」である画素位置を検索する。即ち、ブロ
ック内のＬＳＢから順に検索し、識別信号が「０」とな
る最初の符号化データのアドレス（６ビット）を検出す
る。そして、検出されたアドレスはパッキング部３０４
に入力される。パッキング部３０４には符号化部３０１
より符号化データも入力されており、入力された符号化
データについて、そのプライオリティエンコーダ３０３
から入力されたアドレスの直後にＥＯＢコードをセット
して、該ＥＯＢまでをもって１ブロックの符号化を終了
する。
【００５４】以上説明したように第３実施例によれば、
ブロック全体のプリスキャンを行うこと無く、簡単な構
成により、符号化後に「０」が連続する画素列（以下、
「０ラン」と称する）以外の画素位置をブロック内のＬ
ＳＢから検索し、そのアドレス以降をＥＯＢに置き替え
ることにより、高効率の符号化が行える。
ブロック全体のプリスキャンを行うこと無く、簡単な構
成により、符号化後に「０」が連続する画素列（以下、
「０ラン」と称する）以外の画素位置をブロック内のＬ
ＳＢから検索し、そのアドレス以降をＥＯＢに置き替え
ることにより、高効率の符号化が行える。
【００５５】＜第４実施例＞以下、本発明に係る第４実
施例について説明する。
施例について説明する。
【００５６】図８は、第４実施例における符号化装置の
構成を示すブロック図である。図８において、４０１は
符号化部、４０２はビットスタッフィング部、４０３は
８８ビットシフトレジスタ、４０４はプライオリティエ
ンコーダ、４０５はパッキング部である。
構成を示すブロック図である。図８において、４０１は
符号化部、４０２はビットスタッフィング部、４０３は
８８ビットシフトレジスタ、４０４はプライオリティエ
ンコーダ、４０５はパッキング部である。
【００５７】尚、第４実施例において入力される画像デ
ータの１画素はＲＧＢ各８ビットの合計２４ビットで表
わされるものとする。
ータの１画素はＲＧＢ各８ビットの合計２４ビットで表
わされるものとする。
【００５８】図８において、まずＲＧＢ画像データが符
号化部４０１に入力され、符号化部４０１において従来
例と同様に符号化されたデータはビットスタッフィング
部４０２に入力される。ビットスタッフィング部４０２
では、符号化データからＥＯＢと同一のビット列を検出
し、該ビット列に「０」を挿入することにより、符号化
データをＥＯＢと区別する。このように、第４実施例に
おいて符号化されたデータの復号時には、ビットスタッ
フィング部４０２で挿入された「０」を除去した後、復
号化が行われる。
号化部４０１に入力され、符号化部４０１において従来
例と同様に符号化されたデータはビットスタッフィング
部４０２に入力される。ビットスタッフィング部４０２
では、符号化データからＥＯＢと同一のビット列を検出
し、該ビット列に「０」を挿入することにより、符号化
データをＥＯＢと区別する。このように、第４実施例に
おいて符号化されたデータの復号時には、ビットスタッ
フィング部４０２で挿入された「０」を除去した後、復
号化が行われる。
【００５９】ビットスタッフィング部４０２から出力さ
れた符号化データは、８８ビットシフトレジスタ４０３
に入力される。
れた符号化データは、８８ビットシフトレジスタ４０３
に入力される。
【００６０】第４実例においては符号化データの「０」
ランに対してＥＯＢ処理を行う。例えば、ブロックの先
頭画素が符号化部４０１のいずれのバッファの値とも異
なる場合、ヘッダ「１１１」と２４ビットの画素データ
（例えば「ＦＦ００００Ｈ」）が符号化データとして出
力され、以降、同一画素データがブロック終端まで連続
した場合、１６＋６３＝７９ビットの「０」が連続する
が、第４実施例においては、上記７９ビットの「０」を
ＥＯＢに置き替えてしまう。従って、１ブロック内の最
大の「０」の連続数は、２４＋６４＝８８ビットとな
り、シフトレジスタ４０３は最大８８ビット必要とな
る。
ランに対してＥＯＢ処理を行う。例えば、ブロックの先
頭画素が符号化部４０１のいずれのバッファの値とも異
なる場合、ヘッダ「１１１」と２４ビットの画素データ
（例えば「ＦＦ００００Ｈ」）が符号化データとして出
力され、以降、同一画素データがブロック終端まで連続
した場合、１６＋６３＝７９ビットの「０」が連続する
が、第４実施例においては、上記７９ビットの「０」を
ＥＯＢに置き替えてしまう。従って、１ブロック内の最
大の「０」の連続数は、２４＋６４＝８８ビットとな
り、シフトレジスタ４０３は最大８８ビット必要とな
る。
【００６１】８８ビットのシフトレジスタ４０３の８８
ビット出力は、プライオリティエンコーダ４０４に入力
される。プライオリティエンコーダ４０４では、符号化
データのブロック内のＬＳＢから「０」がＮ（ＮはＥＯ
Ｂのビット数＋１）個以上連続する場合に、この連続す
る「０」以外の符号化データを検出し、そのアドレス
（７ビット）をパッキング部４０５に出力する。これ
は、例えば連続する「０」の個数がＥＯＢのビット数よ
りも少ない場合等、符号化効率を損ねるような置き替え
を行わない様にするためである。
ビット出力は、プライオリティエンコーダ４０４に入力
される。プライオリティエンコーダ４０４では、符号化
データのブロック内のＬＳＢから「０」がＮ（ＮはＥＯ
Ｂのビット数＋１）個以上連続する場合に、この連続す
る「０」以外の符号化データを検出し、そのアドレス
（７ビット）をパッキング部４０５に出力する。これ
は、例えば連続する「０」の個数がＥＯＢのビット数よ
りも少ない場合等、符号化効率を損ねるような置き替え
を行わない様にするためである。
【００６２】パッキング部４０５には８８ビットシフト
レジスタ４０３から符号化データも入力されており、プ
ライオリティエンコーダ４０４から入力されたアドレス
以降の連続する「０」を１個のＥＯＢコードに置き換
え、１ブロックの符号化を終了する。
レジスタ４０３から符号化データも入力されており、プ
ライオリティエンコーダ４０４から入力されたアドレス
以降の連続する「０」を１個のＥＯＢコードに置き換
え、１ブロックの符号化を終了する。
【００６３】以上説明したように第４実施例によれば、
符号化後のデータにおいて「０」がＥＯＢのビット数＋
１個以上連続する場合にＥＯＢに置き替えることによ
り、連続する「０」をＥＯＢのみで符号化することがで
き、さらに、ビットスタッフィングを行うため、ＥＯＢ
を誤検出すること無く、簡単な構成で高効率の符号化が
行える。
符号化後のデータにおいて「０」がＥＯＢのビット数＋
１個以上連続する場合にＥＯＢに置き替えることによ
り、連続する「０」をＥＯＢのみで符号化することがで
き、さらに、ビットスタッフィングを行うため、ＥＯＢ
を誤検出すること無く、簡単な構成で高効率の符号化が
行える。
【００６４】＜第５実施例＞以下、本発明に係る第５実
施例について説明する。
施例について説明する。
【００６５】図９は、第５実施例における符号化装置の
構成を示すブロック図であるが、上述した第４実施例に
おける図８と同様の構成には同一番号を付し、説明を省
略する。
構成を示すブロック図であるが、上述した第４実施例に
おける図８と同様の構成には同一番号を付し、説明を省
略する。
【００６６】図９において、５０１はＭＳＢ反転部であ
る。第５実施例においては、ＹＵＶの画像データが入力
された場合について考える。ＹＵＶデータはまずＭＳＢ
反転部５０１に入力され、ＵＶデータのＭＳＢのみが反
転される。
る。第５実施例においては、ＹＵＶの画像データが入力
された場合について考える。ＹＵＶデータはまずＭＳＢ
反転部５０１に入力され、ＵＶデータのＭＳＢのみが反
転される。
【００６７】一般的に、ＵＶデータは「―１２８〜１２
７」のレンジで表現される。これを「０〜２５５」のレ
ンジで表現するために「１２８」を加算した場合、加算
前に「０」レベルであったＵＶデータ（色差「０」、即
ち、同一色である画素）は「１２８」、バイナリで「１
０００００００」となる。ＵＶデータにおいてはこのレ
ベルである画素の出現確率が最も高いため、これをＭＳ
Ｂ反転部５０１によりＭＳＢを反転させることにより
「００００００００」とし、「０」ランの出現確率を向
上させ、符号化効率を高める。
７」のレンジで表現される。これを「０〜２５５」のレ
ンジで表現するために「１２８」を加算した場合、加算
前に「０」レベルであったＵＶデータ（色差「０」、即
ち、同一色である画素）は「１２８」、バイナリで「１
０００００００」となる。ＵＶデータにおいてはこのレ
ベルである画素の出現確率が最も高いため、これをＭＳ
Ｂ反転部５０１によりＭＳＢを反転させることにより
「００００００００」とし、「０」ランの出現確率を向
上させ、符号化効率を高める。
【００６８】上述したようにＭＳＢ反転部５０１におい
てＵＶデータのＭＳＢが反転されたＹＵＶの画像データ
は、符号化部５０２に入力され、以降、上述した第４実
施例と同様の処理を行うことにより、１ブロックの符号
化処理を行う。
てＵＶデータのＭＳＢが反転されたＹＵＶの画像データ
は、符号化部５０２に入力され、以降、上述した第４実
施例と同様の処理を行うことにより、１ブロックの符号
化処理を行う。
【００６９】以上説明したように第５実施例によれば、
ＵＶデータのＭＳＢを反転して符号化を行うことによ
り、特にＹＵＶ画像データに対して、「０」ランの出現
確率が向上するため、より効率の良い符号化を行うこと
ができる。
ＵＶデータのＭＳＢを反転して符号化を行うことによ
り、特にＹＵＶ画像データに対して、「０」ランの出現
確率が向上するため、より効率の良い符号化を行うこと
ができる。
【００７０】＜第６実施例＞以下、本発明に係る第６実
施例について説明する。
施例について説明する。
【００７１】図１０は、第６実施例における符号化装置
の構成を示すブロック図である。図１０において、６０
１は符号化部、６０２，６０３は６４ビットシフトレジ
スタ、６０４はＯＲ回路、６０５はプライオリティエン
コーダ、６０６はパッキング部である。
の構成を示すブロック図である。図１０において、６０
１は符号化部、６０２，６０３は６４ビットシフトレジ
スタ、６０４はＯＲ回路、６０５はプライオリティエン
コーダ、６０６はパッキング部である。
【００７２】尚、第６実施例において入力される画像デ
ータの１画素はＲＧＢ各８ビットの合計２４ビット表わ
されるものとする。
ータの１画素はＲＧＢ各８ビットの合計２４ビット表わ
されるものとする。
【００７３】図１０において、まずＲＧＢの画像データ
が符号化部６０１に入力され、上述した従来の圧縮処理
が施される。ここで、符号化部６０１の詳細構成を図１
１に示し、上述した図１２に示す構成と同様の構成には
同一番号を付し、説明を省略する。図１１において、１
３０１は制御部であり、符号化された各画素データのう
ち、ＲＧＢ２４ビットデータを出力する画素、即ち、直
前に出現した色でなく、更にその前、及び又更にその前
に出現した色でもない画素については、制御信号を
「１」として、それ以外は「０」として出力する。この
制御信号が「１」である画素については、後述するよう
に符号化データにおいてＥＯＢに置き替えることを禁止
する。
が符号化部６０１に入力され、上述した従来の圧縮処理
が施される。ここで、符号化部６０１の詳細構成を図１
１に示し、上述した図１２に示す構成と同様の構成には
同一番号を付し、説明を省略する。図１１において、１
３０１は制御部であり、符号化された各画素データのう
ち、ＲＧＢ２４ビットデータを出力する画素、即ち、直
前に出現した色でなく、更にその前、及び又更にその前
に出現した色でもない画素については、制御信号を
「１」として、それ以外は「０」として出力する。この
制御信号が「１」である画素については、後述するよう
に符号化データにおいてＥＯＢに置き替えることを禁止
する。
【００７４】図１０に戻り、符号化部６０１から出力さ
れる符号化データは、まずそのブロック終端より６４ビ
ット分が６４ビットシフトレジスタ６０２へ入力され、
対応する制御信号が６４ビットシフトレジスタ６０３に
入力される。尚、ブロック終端より６４ビット以上の符
号化データは、第６実施例においては置き替えが行われ
ず、パッキング部６０６においてそのままパッキングさ
れる。
れる符号化データは、まずそのブロック終端より６４ビ
ット分が６４ビットシフトレジスタ６０２へ入力され、
対応する制御信号が６４ビットシフトレジスタ６０３に
入力される。尚、ブロック終端より６４ビット以上の符
号化データは、第６実施例においては置き替えが行われ
ず、パッキング部６０６においてそのままパッキングさ
れる。
【００７５】６４ビットシフトレジスタ６０２及び６０
３の６４ビット出力はＯＲ回路６０４に入力されてその
論理和が取られ、プライオリティエンコーダ６０５に出
力される。そしてプライオリティエンコーダ６０５にお
いては、ブロック内のＬＳＢから順に検索して、ＯＲ回
路６０４の出力が「０」でない画素のアドレス、即ち、
符号化データが「１」か、または制御信号が「１」であ
る画素のアドレス（６ビット）をパッキング部６０６に
出力する。
３の６４ビット出力はＯＲ回路６０４に入力されてその
論理和が取られ、プライオリティエンコーダ６０５に出
力される。そしてプライオリティエンコーダ６０５にお
いては、ブロック内のＬＳＢから順に検索して、ＯＲ回
路６０４の出力が「０」でない画素のアドレス、即ち、
符号化データが「１」か、または制御信号が「１」であ
る画素のアドレス（６ビット）をパッキング部６０６に
出力する。
【００７６】パッキング部６０６には６４ビットシフト
レジスタ６０２からの符号化データも入力されており、
該符号化データにおいて２４ビットの色データ以外の連
続する「０」をＥＯＢに置き換えることにより、１ブロ
ックの符号化を終了する。
レジスタ６０２からの符号化データも入力されており、
該符号化データにおいて２４ビットの色データ以外の連
続する「０」をＥＯＢに置き換えることにより、１ブロ
ックの符号化を終了する。
【００７７】以上説明したように第６実施例によれば、
符号化データ内のＲＧＢ２４ビットの色データを完全に
保ちながら、より高効率な符号化を行うことができる。
符号化データ内のＲＧＢ２４ビットの色データを完全に
保ちながら、より高効率な符号化を行うことができる。
【００７８】尚、前記制御信号の代わりに、直前画素と
等しくないことを示す信号（図７の制御信号の反転）を
用いることにより、ＯＲ回路６０４を削除し、シフトレ
ジスタ６０３の出力を直接プライオリティエンコーダ６
０５へ入力しても良い。
等しくないことを示す信号（図７の制御信号の反転）を
用いることにより、ＯＲ回路６０４を削除し、シフトレ
ジスタ６０３の出力を直接プライオリティエンコーダ６
０５へ入力しても良い。
【００７９】＜第７実施例＞以下、本発明に係る第７実
施例について説明する。
施例について説明する。
【００８０】ＤＴＰなどのコンピュータで作成された画
像は、使用色数が少ないのが特徴であり、たいていの場
合２５６色もあれば十分である。従って、２５６色（８
ビット）のメモリをテーブルとして用意して、従来２４
ビットの色データを出力していた箇所において、８ビッ
トのテーブルデータ（０〜２５５）を出力するようにす
る。そして、テーブルデータが２５５を示す場合には、
テーブル対応範囲外の色データとして従来通り２４ビッ
トを付加して出力する構成にする。
像は、使用色数が少ないのが特徴であり、たいていの場
合２５６色もあれば十分である。従って、２５６色（８
ビット）のメモリをテーブルとして用意して、従来２４
ビットの色データを出力していた箇所において、８ビッ
トのテーブルデータ（０〜２５５）を出力するようにす
る。そして、テーブルデータが２５５を示す場合には、
テーブル対応範囲外の色データとして従来通り２４ビッ
トを付加して出力する構成にする。
【００８１】そして、この構成に上述した第１〜第６実
施例を適用することにより、さらに高効率な符号化が実
現できる。
施例を適用することにより、さらに高効率な符号化が実
現できる。
【００８２】尚、上述した各実施例においては、画像デ
ータを８×８画素のブロック単位で符号化を行う例につ
いて説明を行ったが、本発明はこれに限定されるもので
はなく、符号化の目的を達成できるのであればどのよう
な単位でブロック化を行ってもよい。
ータを８×８画素のブロック単位で符号化を行う例につ
いて説明を行ったが、本発明はこれに限定されるもので
はなく、符号化の目的を達成できるのであればどのよう
な単位でブロック化を行ってもよい。
【００８３】また、各実施例においてブロック最後尾に
付加されるＥＯＢコードは、ＥＯＢであることが識別可
能であればどのようなビット列を使用しても良い。
付加されるＥＯＢコードは、ＥＯＢであることが識別可
能であればどのようなビット列を使用しても良い。
【００８４】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
【００８５】
【発明の効果】以上説明したように本発明によれば、例
えばＤＴＰで作成された画像等、相関が強い画像、テキ
ストのような簡単な画像、即ちブロック終端まで同一色
が続くような画像の場合に、より高効率な符号化を実現
することができる。
えばＤＴＰで作成された画像等、相関が強い画像、テキ
ストのような簡単な画像、即ちブロック終端まで同一色
が続くような画像の場合に、より高効率な符号化を実現
することができる。
【００８６】
【図１】本発明に係る一実施例の符号化装置の構成を示
すブロック図である。
すブロック図である。
【図２】本実施例におけるプリスキャンの走査方向を示
す図である。
す図である。
【図３】本実施例における符号化部の詳細構成を示す図
である。
である。
【図４】本発明に係る第２実施例の符号化装置の構成を
示すブロック図である。
示すブロック図である。
【図５】第２実施例におけるプリスキャンの走査方向を
示す図である。
示す図である。
【図６】本発明に係る第３実施例の符号化装置の構成を
示すブロック図である。
示すブロック図である。
【図７】第３実施例における符号化部の詳細構成を示す
図である。
図である。
【図８】本発明に係る第４実施例の符号化装置の構成を
示すブロック図である。
示すブロック図である。
【図９】本発明に係る第５実施例の符号化装置の構成を
示すブロック図である。
示すブロック図である。
【図１０】本発明に係る第６実施例の符号化装置の構成
を示すブロック図である。
を示すブロック図である。
【図１１】第６実施例における符号化部の詳細構成を示
す図である。
す図である。
【図１２】従来の符号化装置の構成を示す図である。
１０１，２０１ プリスキャン部 １０４ アドレス発生部 １０７ ブロックバッファ １０８，３０１，４０１，６０１ 符号化部 ３０２，６０２，６０３ ６４ビットシフトレジスタ ３０３，４０４，６０５ プライオリティエンコーダ ３０４，４０５，６０６ パッキング部 ４０３ ８８ビットシフトレジスタ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 9/00 Ｈ０３Ｍ 7/46 9382−5Ｋ Ｈ０４Ｎ 11/04 Ｚ 9185−5Ｃ
Claims (24)
- 【請求項１】 所定の画素ブロック内でブロック内の最
後の画素までが同一色である画素列の先頭画素を検出す
る検出手段と、 画素の符号化を行う第１の符号化手段と、 前記検出手段により検出された先頭画素より後の、前記
第１の符号化手段による符号化コード列を所定のコード
に置き替えて、当該画素ブロックの符号化を終了する第
２の符号化手段とを有することを特徴とする符号化装
置。 - 【請求項２】 入力画像データを所定の画素ブロックに
切り出した後に符号化を行う第１の符号化手段と、 前記第１の符号化手段により符号化されたデータを前記
画素ブロック内でブロック内の最後の画素まで連続する
同一データ列の先頭データの位置を検出する検出手段
と、 前記検出手段により検出された先頭データより後のデー
タ列を所定のコードに置き替えて、当該画素ブロックの
符号化を終了する第２の符号化手段とを有することを特
徴とする符号化装置。 - 【請求項３】 前記第１の符号化手段は、 注目画素が１つ前の画素の色データ（Ｃ1 ）と同一の値
を持つとき１ビットの符号を出力し、 前記色データ（Ｃ1 ）とは異なる値を持つ１番新しく出
現した画素の色データ（Ｃ2 ）と注目画素が同一の値を
持つとき２ビットの符号を出力し、 前記色データ（Ｃ1 ），（Ｃ2 ）とも異なる値を持つ、
１番新しく出現した画素の色データ（Ｃ3 ）と注目画素
が同一の値を持つとき３ビットの符号を出力し、 注目画素が前記色データ（Ｃ1 ），（Ｃ2 ）及び（Ｃ3
）のいずれとも異なる値を持つとき未使用の３ビット
の符号と注目画素の色データを出力することを特徴とす
る請求項１或いは２記載の符号化装置。 - 【請求項４】 前記検出手段は前記第１のブロック符号
化手段による前記１ビットの符号により同一色である画
素列を検出することを特徴とする請求項１記載の符号化
装置。 - 【請求項５】 前記検出手段は注目画素以降ブロック終
端までが同一色の画素列である場合に該注目画素のアド
レスを検出するアドレス検出手段を更に備え、 前記第２の符号化手段は前記アドレス検出手段により検
出されたアドレスの次のアドレス以降を所定のコードに
置き替えることを特徴とする請求項１記載の符号化装
置。 - 【請求項６】 前記検出手段は注目データ以降ブロック
終端までが同一データ列である場合に該注目データのア
ドレスと検出するアドレス検出手段を更に備え、 前記第２の符号化手段は前記アドレス検出手段により検
出されたアドレス以降を所定のコードに置き替えること
を特徴とする請求項２記載の符号化装置。 - 【請求項７】 前記アドレス検出手段はＬＳＢから順に
「０」でない符号データのアドレスを検出することを特
徴とする請求項５或いは６記載の符号化装置。 - 【請求項８】 前記第２の符号化手段は「０」が所定個
数以上連続する場合に、該連続する「０」を所定コード
に置き替えることを特徴とする請求項７記載の符号化装
置。 - 【請求項９】 前記所定個数は前記所定コードのビット
数よりも大きいことを特徴とする請求項８記載の符号化
装置。 - 【請求項１０】 前記画素ブロック内に前記所定コード
と同じビット列を検出した場合に、該ビット列にビット
スタッフィングを行なうビットスタッフィング手段を更
に有することを特徴とする請求項２記載の符号化装置。 - 【請求項１１】 前記画素ブロックがＹＵＶデータであ
る場合に、ＵＶデータのＭＳＢを反転する反転手段を更
に有し、 前記第１の符号化手段は前記反転手段によりＭＳＢ反転
された画素ブロックに対して符号化を行うことを特徴と
する請求項２記載の符号化装置。 - 【請求項１２】 前記所定のコードはブロック終端を示
すコードであることを特徴とする請求項１乃至１１のい
ずれかに記載の符号化装置。 - 【請求項１３】 所定の画素ブロック内でブロック内の
最後の画素までが同一色である画素列の先頭画素を検出
する検出工程と、 画素の符号化を行う第１の符号化工程と、 前記検出工程により検出された先頭画素より後の、前記
第１の符号化工程による符号化コード列を所定のコード
に置き替えて、当該画素ブロックの符号化を終了する第
２の符号化工程とを有することを特徴とする符号化方
法。 - 【請求項１４】 入力画像データを所定の画素ブロック
に切り出した後に符号化を行う第１の符号化工程と、 前記第１の符号化工程により符号化されたデータを前記
画素ブロック内でブロック内の最後の画素まで連続する
同一データ列の先頭データの位置を検出する検出工程
と、 前記検出工程により検出された先頭データより後のデー
タ列を所定のコードに置き替えて、当該画素ブロックの
符号化を終了する第２の符号化工程とを有することを特
徴とする符号化方法。 - 【請求項１５】 前記第１の符号化工程は、 注目画素が１つ前の画素の色データ（Ｃ1 ）と同一の値
を持つとき１ビットの符号を出力し、 前記色データ（Ｃ1 ）とは異なる値を持つ１番新しく出
現した画素の色データ（Ｃ2 ）と注目画素が同一の値を
持つとき２ビットの符号を出力し、 前記色データ（Ｃ1 ），（Ｃ2 ）とも異なる値を持つ、
１番新しく出現した画素の色データ（Ｃ3 ）と注目画素
が同一の値を持つとき３ビットの符号を出力し、 注目画素が前記色データ（Ｃ1 ），（Ｃ2 ）及び（Ｃ3
）のいずれとも異なる値を持つとき未使用の３ビット
の符号と注目画素の色データを出力することを特徴とす
る請求項１３或いは１４記載の符号化方法。 - 【請求項１６】 前記検出工程は前記第１のブロック符
号化工程による前記１ビットの符号により同一色である
画素列を検出することを特徴とする請求項１３記載の符
号化方法。 - 【請求項１７】 前記検出工程は注目画素以降ブロック
終端までが同一色の画素列である場合に該注目画素のア
ドレスを検出するアドレス検出工程を更に備え、 前記第２の符号化工程は前記アドレス検出工程により検
出されたアドレスの次のアドレス以降を所定のコードに
置き替えることを特徴とする請求項１３記載の符号化方
法。 - 【請求項１８】 前記検出工程は注目データ以降ブロッ
ク終端までが同一データ列である場合に該注目データの
アドレスと検出するアドレス検出工程を更に備え、 前記第２の符号化工程は前記アドレス検出工程により検
出されたアドレス以降を所定のコードに置き替えること
を特徴とする請求項１４記載の符号化方法。 - 【請求項１９】 前記アドレス検出工程はＬＳＢから順
に「０」でない符号データのアドレスを検出することを
特徴とする請求項１７或いは１８記載の符号化方法。 - 【請求項２０】 前記第２の符号化工程は「０」が所定
個数以上連続する場合に、該連続する「０」を所定コー
ドに置き替えることを特徴とする請求項１９記載の符号
化方法。 - 【請求項２１】 前記所定個数は前記所定コードのビッ
ト数よりも大きいことを特徴とする請求項２０記載の符
号化方法。 - 【請求項２２】 前記画素ブロック内に前記所定コード
と同じビット列を検出した場合に、該ビット列にビット
スタッフィングを行なうビットスタッフィング工程を更
に有することを特徴とする請求項１４記載の符号化方
法。 - 【請求項２３】 前記画素ブロックがＹＵＶデータであ
る場合に、ＵＶデータのＭＳＢを反転する反転工程を更
に有し、 前記第１の符号化工程は前記反転工程によりＭＳＢ反転
された画素ブロックに対して符号化を行うことを特徴と
する請求項１４記載の符号化方法。 - 【請求項２４】 前記所定のコードはブロック終端を示
すコードであることを特徴とする請求項１３乃至２３の
いずれかに記載の符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6185933A JPH0851543A (ja) | 1994-08-08 | 1994-08-08 | 符号化装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6185933A JPH0851543A (ja) | 1994-08-08 | 1994-08-08 | 符号化装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0851543A true JPH0851543A (ja) | 1996-02-20 |
Family
ID=16179425
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6185933A Withdrawn JPH0851543A (ja) | 1994-08-08 | 1994-08-08 | 符号化装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0851543A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006295683A (ja) * | 2005-04-13 | 2006-10-26 | Canon Inc | 画像符号化方法及び画像符号化装置 |
-
1994
- 1994-08-08 JP JP6185933A patent/JPH0851543A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006295683A (ja) * | 2005-04-13 | 2006-10-26 | Canon Inc | 画像符号化方法及び画像符号化装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100397866C (zh) | 图像处理装置、图像处理方法 | |
| US4135214A (en) | Method and apparatus for compressing facsimile transmission data | |
| KR20120065394A (ko) | 화상처리장치 및 그 처리 방법 | |
| JPS5932025B2 (ja) | 粗走査グレイ・レベル絵素の再生方法 | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| JPH0211064B2 (ja) | ||
| US5442459A (en) | Process for encoding a half tone image considering similarity between blocks | |
| US7154420B2 (en) | Image coding apparatus and method thereof and coded image decoding apparatus and method thereof | |
| JPS60140980A (ja) | データ符号化および復号用の装置 | |
| US5915042A (en) | Coding and decoding methods and apparatus for compressing and expanding image data | |
| US4918540A (en) | System for encoding or decoding analog video signals | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JPH0851543A (ja) | 符号化装置及び方法 | |
| WO2000018133A1 (fr) | Dispositif et procede de codage et de decodage | |
| US6301300B1 (en) | Method and apparatus for efficiently coding and decoding sparse images | |
| JP3213012B2 (ja) | 画像データのコード化及び復号化方法 | |
| US6912320B2 (en) | Data decompressing method, data decompressing unit, and computer-readable storage medium storing data decompressing program | |
| JPH07170410A (ja) | カラー画像データ圧縮方法 | |
| JPH04142879A (ja) | 画像符号化および復号化方式 | |
| JPH0496575A (ja) | 画像符号化方法 | |
| JPH0261832B2 (ja) | ||
| JP2001197496A (ja) | 画像符号化装置、画像符号化・復号化装置、画像符号化・復号化方法、およびコンピュータが実行可能なプログラムを記録した記録媒体 | |
| JPH10200715A (ja) | 画像データ格納方法及び画像データ格納装置 | |
| JPS6364949B2 (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: 20011106 |