JPH03192876A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH03192876A JPH03192876A JP1333836A JP33383689A JPH03192876A JP H03192876 A JPH03192876 A JP H03192876A JP 1333836 A JP1333836 A JP 1333836A JP 33383689 A JP33383689 A JP 33383689A JP H03192876 A JPH03192876 A JP H03192876A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- encoding
- average value
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N11/00—Colour television systems
- H04N11/04—Colour television systems using pulse code modulation
- H04N11/042—Codec means
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/642—Adapting to different types of images, e.g. characters, graphs, black and white image portions
-
- 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
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Polarising Elements (AREA)
- Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、ファクシミリ通信や画像データベースなどに
用いられる画像符号化装置に関するものである。
用いられる画像符号化装置に関するものである。
［従来の技術］
近年、自然画像（多値カラー画像）を符号化する方法と
して画像を複数画素から構成されるブロックに分割し、
それぞれのブロックに対してＤＣＴ（ディスクリート・
コサイン変換）を行ない、その係数を量子化し、ハフマ
ン符号を割り当てる方法が提案されている。
して画像を複数画素から構成されるブロックに分割し、
それぞれのブロックに対してＤＣＴ（ディスクリート・
コサイン変換）を行ない、その係数を量子化し、ハフマ
ン符号を割り当てる方法が提案されている。
［発明が解決しようとしている課題］
しかしながら、上記従来例では符号化効率を上げるため
にＤＣＴ係数の高周波部分を粗く量子化するので、再生
画像のエツジ部、特に文字の部分で、リンギング（ｒｉ
ｎｇｉｎｇ）が発生し、文字の周辺部のにじみが、画像
の品質を著しく下げていた。
にＤＣＴ係数の高周波部分を粗く量子化するので、再生
画像のエツジ部、特に文字の部分で、リンギング（ｒｉ
ｎｇｉｎｇ）が発生し、文字の周辺部のにじみが、画像
の品質を著しく下げていた。
そこで、本発明は上述のようなリンギングの発生を防止
し、特に文字を含む画像を再生したときの画質も良好な
画像符号化装置を提供することを目的とする。
し、特に文字を含む画像を再生したときの画質も良好な
画像符号化装置を提供することを目的とする。
［課題を解決するための手段及び作用］上記課題を解決
するため、本出願の第一の発明の画像符号化装置は、人
力画像について複数画素から構成されるブロック毎にエ
ツジ部か否かを判定する手段、前記判定手段によりエツ
ジ部と判定されたブロックについてブロック符号化を行
なう手段、前記ブロック符号化手段により符号化された
エツジ部のブロックを復号化する手段、前記入力画像と
前記復号化手段により復号化されたエツジ部の画像との
差分をＤＣＴ符号化する手段とを有することを特徴とす
る。
するため、本出願の第一の発明の画像符号化装置は、人
力画像について複数画素から構成されるブロック毎にエ
ツジ部か否かを判定する手段、前記判定手段によりエツ
ジ部と判定されたブロックについてブロック符号化を行
なう手段、前記ブロック符号化手段により符号化された
エツジ部のブロックを復号化する手段、前記入力画像と
前記復号化手段により復号化されたエツジ部の画像との
差分をＤＣＴ符号化する手段とを有することを特徴とす
る。
上記構成において、前記判定手段は入力画像について、
複数画素から構成されるブロック毎にエツジ部か否かを
判定し、前記ブロック符号化手段は前記判定手段により
エツジ部と判定されたブロックについてブロック符号化
を行い、前記復号化手段は前記ブロック符号化手段によ
り符号化されたエツジ部のブロックを復号化し、前記Ｄ
ＣＴ符号化手段は前記入力画像と前記復号化手段により
復号化されたエツジ部の画像との差分をＤＣＴ符合化す
る。
複数画素から構成されるブロック毎にエツジ部か否かを
判定し、前記ブロック符号化手段は前記判定手段により
エツジ部と判定されたブロックについてブロック符号化
を行い、前記復号化手段は前記ブロック符号化手段によ
り符号化されたエツジ部のブロックを復号化し、前記Ｄ
ＣＴ符号化手段は前記入力画像と前記復号化手段により
復号化されたエツジ部の画像との差分をＤＣＴ符合化す
る。
また、本出願の第二の発明の画像符号化装置は、符号骨
の対象となるブロックのパターン情報と、該ブロック内
の平均値以上の画素の平均値とブロック内の平均値未満
の画素の平均値の差分値とをブロック符号化する手段を
有することを特徴とする。
の対象となるブロックのパターン情報と、該ブロック内
の平均値以上の画素の平均値とブロック内の平均値未満
の画素の平均値の差分値とをブロック符号化する手段を
有することを特徴とする。
［実施例１］
本発明の第一の実施例は、符号化する画像を自然画像（
平坦）部分と文字（エツジ）部分に分類する手段を設け
、文字部に分類された部分を最初にＢＴＣ（Ｂｌｏｃｋ
ＴｒｕｎｃａｔｉｎＣ。
平坦）部分と文字（エツジ）部分に分類する手段を設け
、文字部に分類された部分を最初にＢＴＣ（Ｂｌｏｃｋ
ＴｒｕｎｃａｔｉｎＣ。
ｄｉｎｇ）で符号化し次にもとの画像（オリジナルの画
像）とＢＴＣの復元画像との差分をとってそれをＤＣＴ
符号化することにより、リンギングの発生源であった強
エツジ部が差分をとることで、すでに除去されているの
で、高品位な文字の再生が可能となる。
像）とＢＴＣの復元画像との差分をとってそれをＤＣＴ
符号化することにより、リンギングの発生源であった強
エツジ部が差分をとることで、すでに除去されているの
で、高品位な文字の再生が可能となる。
以下図面を用いて具体的に説明する。
第１図は本発明の第１実施例の符号化部の構成を示す図
面である。１は画像入力部、２は文字部分か自然画像部
分かを区別する分類部、３はＢＴＣを用いて符号化する
ＢＴＣ符号化部、４はＢＴＣ復号化部、５は入力画像と
ＢＴＣ復号画像との差分なとる差分器、６はその差分デ
ータにＤＣＴを施し、変換係数を量子化してハフマン符
号化を行なうＤＣＴ符号化部、７は符号データ発生部で
ある。
面である。１は画像入力部、２は文字部分か自然画像部
分かを区別する分類部、３はＢＴＣを用いて符号化する
ＢＴＣ符号化部、４はＢＴＣ復号化部、５は入力画像と
ＢＴＣ復号画像との差分なとる差分器、６はその差分デ
ータにＤＣＴを施し、変換係数を量子化してハフマン符
号化を行なうＤＣＴ符号化部、７は符号データ発生部で
ある。
次に、上記構成において、ＣＣＤセンサーなどの画像入
力部１により入力された入力画像データは、分類部２に
おいてブロック毎に文字部分か否かが判定される。この
判定はＮＸＭ画素単位（ＭＮは任意であるが、ここでは
Ｎ＝Ｍ＝４として説明する）のブロックで行われる。
力部１により入力された入力画像データは、分類部２に
おいてブロック毎に文字部分か否かが判定される。この
判定はＮＸＭ画素単位（ＭＮは任意であるが、ここでは
Ｎ＝Ｍ＝４として説明する）のブロックで行われる。
ブロック中の画素の濃度なｘ＋Ｊ（ｔ＝１．・・・４、
ｊ＝１．・・・、４）とすると、まず平均値Ｘ＝のうち
、７以上の画素の平均Ｐ１と標準偏差ａ＋、Ｘより小さ
い画素の平均Ｐ２と標準偏差ａ２を求める（画像データ
を８ビツトとする）。
ｊ＝１．・・・、４）とすると、まず平均値Ｘ＝のうち
、７以上の画素の平均Ｐ１と標準偏差ａ＋、Ｘより小さ
い画素の平均Ｐ２と標準偏差ａ２を求める（画像データ
を８ビツトとする）。
そして、
Ｐ＋ ＰｚｌＴ＋ ａｎｄ ａｔぐＴ０ｎ ｎ
ｄ ａ ｘ ＜ Ｔ ｓ を満たすブロックを文字部分と判定する。ここではＴ、
＝１００．Ｔ２ ＝Ｔａ ＝３０としたが、これに限ら
ない。このようにＴ １．Ｔ２ 、Ｔ−という閾値を設
けることにより、エツジ部のうち特に文字の部分を精度
よく判定することができる。
ｄ ａ ｘ ＜ Ｔ ｓ を満たすブロックを文字部分と判定する。ここではＴ、
＝１００．Ｔ２ ＝Ｔａ ＝３０としたが、これに限ら
ない。このようにＴ １．Ｔ２ 、Ｔ−という閾値を設
けることにより、エツジ部のうち特に文字の部分を精度
よく判定することができる。
なお、文字部分の判定には、エツジ抽出のための空間周
波数フィルタや、ブロック内の画素の最大値と最小値の
差など他の公知の方法も用いることができる。
波数フィルタや、ブロック内の画素の最大値と最小値の
差など他の公知の方法も用いることができる。
次に、分類部２で文字と判定されたブロックについては
、ＢＴＣ符号化部３で、そのパターンを１ビツトで表わ
し、平均値Ｐ１とＰ２を符号化する。
、ＢＴＣ符号化部３で、そのパターンを１ビツトで表わ
し、平均値Ｐ１とＰ２を符号化する。
この様子を第３図を用いて説明する。Ａを自然画像部、
Ｂを文字部とすると、Ａの部分は第４図にをＯとする（
例えば、第５図のように）。この処理を入力画像全体に
施すことにより、文学部以外はすべて０となり、文字パ
ターンのみを残すことができる（第６図）。パターン情
報は、ＭＭＲ或いはエントロピーコーディングによりそ
の全体が符号化され信号１０１となる。
Ｂを文字部とすると、Ａの部分は第４図にをＯとする（
例えば、第５図のように）。この処理を入力画像全体に
施すことにより、文学部以外はすべて０となり、文字パ
ターンのみを残すことができる（第６図）。パターン情
報は、ＭＭＲ或いはエントロピーコーディングによりそ
の全体が符号化され信号１０１となる。
また、文字ブロックのＰｌ、Ｐ２についても、ハフマン
符号化がなされ、信号１０２となる。
符号化がなされ、信号１０２となる。
ＢＴＣ復号化部４において、信号１０１と１０２により
、画像の再構成が行われ、文字ブロックのみが再現され
る。差分器５において、再現された画像と入力画像との
差分がとられ、その出力が、ＤＣＴ符号化部６において
符号化される。
、画像の再構成が行われ、文字ブロックのみが再現され
る。差分器５において、再現された画像と入力画像との
差分がとられ、その出力が、ＤＣＴ符号化部６において
符号化される。
ＤＣＴ符号化部６では、まず、４Ｘ４ブロツクに２次元
のＤＣＴを行ない、例えば第８図の様な変換係数を得る
。得られた変換係数は、第７図のような量子化テーブル
によって、各々の係数が量子化され、第９図のような量
子化データが得られる。具体的には第８図の変換係数の
各々をマトリックス上で対応する第７図の量子化テーブ
ルの成分で割り算し、小数点以下を切り捨てることによ
り第９図に示す量子化データが得られる。ＤＣＴ符号は
、第９図のように量子化された係数をジグザグスキャン
し、ハフマン符号化することにより構成され、信号１０
３となる。従来問題となっていたリンギングは、量子化
による高周波成分のカットが原因であったが、本発明は
高周波成分の多い文字部をＢＴＣにより符号化し、高周
波部分を削減することで、この問題をクリアしている。
のＤＣＴを行ない、例えば第８図の様な変換係数を得る
。得られた変換係数は、第７図のような量子化テーブル
によって、各々の係数が量子化され、第９図のような量
子化データが得られる。具体的には第８図の変換係数の
各々をマトリックス上で対応する第７図の量子化テーブ
ルの成分で割り算し、小数点以下を切り捨てることによ
り第９図に示す量子化データが得られる。ＤＣＴ符号は
、第９図のように量子化された係数をジグザグスキャン
し、ハフマン符号化することにより構成され、信号１０
３となる。従来問題となっていたリンギングは、量子化
による高周波成分のカットが原因であったが、本発明は
高周波成分の多い文字部をＢＴＣにより符号化し、高周
波部分を削減することで、この問題をクリアしている。
符号データ発生部７においては、まず、自然画像情報１
０３が入力画像−面分送られ、次に、入力画像−面分に
ついて、各ブロックが文字ブロックであるか否かの１ビ
ツトの情報がＭＭＲなどにより送られ、最後に、パター
ン情報１０１と平均値情報１０２が送られる。文字ブロ
ックであるが否かの判断は、符号データ発生部７に信号
１゜１．１０２が来るか否かにより行い、その結果を符
号データ発生部７の内部のメモリに入力画像−面分保持
しておく。
０３が入力画像−面分送られ、次に、入力画像−面分に
ついて、各ブロックが文字ブロックであるか否かの１ビ
ツトの情報がＭＭＲなどにより送られ、最後に、パター
ン情報１０１と平均値情報１０２が送られる。文字ブロ
ックであるが否かの判断は、符号データ発生部７に信号
１゜１．１０２が来るか否かにより行い、その結果を符
号データ発生部７の内部のメモリに入力画像−面分保持
しておく。
なお、上記各種の情報の送信の順序は上述の場合に限ら
ず、例えば最初に文字部か否かを示す信号を送っても良
い。
ず、例えば最初に文字部か否かを示す信号を送っても良
い。
第２図は、受信した符号データを復号する部分のブロッ
ク図である。 まず、ＢＴＣ復号部ｌ。
ク図である。 まず、ＢＴＣ復号部ｌ。
において、符号データ受信部８がらの、パターン情報信
号２０１と各ブロックの平均値Ｐ 、Ｐ ２の情報信号
２０２を用いて文字部のブロックが復号され、これをも
とに、文字画像が再構成される。つまりパターン情報が
第６図のように復元された時、文字部（ブロック中に１
の存在しているもの）のＯは、Ｐ２で置き換え、１はＰ
、で置き換える。
号２０１と各ブロックの平均値Ｐ 、Ｐ ２の情報信号
２０２を用いて文字部のブロックが復号され、これをも
とに、文字画像が再構成される。つまりパターン情報が
第６図のように復元された時、文字部（ブロック中に１
の存在しているもの）のＯは、Ｐ２で置き換え、１はＰ
、で置き換える。
また、逆ＤＣＴ復号部９において、量子化された変換係
数情報２０２が復号され、量子化テーブル（第７図（量
子化時に用いたものと同一のテーブル））を用いて、量
子化時と全（逆の手順で逆量子化を行ない、変換係数を
求める（第１０図）。すなわち、第９図の量子化データ
に対し、第７図の量子化テーブルの各成分を乗算し、第
１０図の変換係数を得る。次に２次元の逆ＤＣＴを施こ
し、得られた画像とＢＴＣ復号化部１０より出力された
画像を加算器１１により加算し、最終的な復号データを
得、復号データ出力部１２、例えばレーザービームプリ
ンタ、インクジェットプリンタ、サーマルプリンタなど
により画像出力を行なう。
数情報２０２が復号され、量子化テーブル（第７図（量
子化時に用いたものと同一のテーブル））を用いて、量
子化時と全（逆の手順で逆量子化を行ない、変換係数を
求める（第１０図）。すなわち、第９図の量子化データ
に対し、第７図の量子化テーブルの各成分を乗算し、第
１０図の変換係数を得る。次に２次元の逆ＤＣＴを施こ
し、得られた画像とＢＴＣ復号化部１０より出力された
画像を加算器１１により加算し、最終的な復号データを
得、復号データ出力部１２、例えばレーザービームプリ
ンタ、インクジェットプリンタ、サーマルプリンタなど
により画像出力を行なう。
以上のように本実施例によれば、符号化する画像を自然
画像（平坦）部分と文字（エツジ）部分に分類する手段
を設け、文字部に分類された部分を最初にＢＴＣで符号
化し次にもとの画像（オリジナルの画像）とＢＴＣの復
元画像との差分をとってそれをＤＣＴ符号化することに
より、リンギングの発生源であった強エツジ部が、差分
なとることによりすでに除去されているので、高品位な
文字の再生が可能となる。
画像（平坦）部分と文字（エツジ）部分に分類する手段
を設け、文字部に分類された部分を最初にＢＴＣで符号
化し次にもとの画像（オリジナルの画像）とＢＴＣの復
元画像との差分をとってそれをＤＣＴ符号化することに
より、リンギングの発生源であった強エツジ部が、差分
なとることによりすでに除去されているので、高品位な
文字の再生が可能となる。
［第２の実施例］
上記第一の実施例においては、ＢＴＣにおいてブロック
内平均値Ｘ以上の画素の平均値Ｐ１と、Ｘ未満の画素の
平均値Ｐ２のいずれもハフマン符号化を行ない送信する
こととしたたが、本実施例は、第１１図に示すように、
ＰｌとＰ２の差分値Ｐ ＋ Ｐ ｚをハフマン符号化
するようにしたものである。
内平均値Ｘ以上の画素の平均値Ｐ１と、Ｘ未満の画素の
平均値Ｐ２のいずれもハフマン符号化を行ない送信する
こととしたたが、本実施例は、第１１図に示すように、
ＰｌとＰ２の差分値Ｐ ＋ Ｐ ｚをハフマン符号化
するようにしたものである。
このように、文字と判定されたブロックについて、その
ブロックのパターンデータと、差分値Ｐ ＋ Ｐ
ｘのみを符号化することによりＢＴＣにおける符号化効
率を大幅に向上させることができる。
ブロックのパターンデータと、差分値Ｐ ＋ Ｐ
ｘのみを符号化することによりＢＴＣにおける符号化効
率を大幅に向上させることができる。
一方、文字ブロックの高周波成分は、差分値Ｐ、−Ｐ、
のみを用いて、ＢＴＣによる符号化により、はぼ良好に
再現することができるが、ＢＴＣのみでは、第１１図の
斜線部に当たる部分のデータが回復できないことになる
。
のみを用いて、ＢＴＣによる符号化により、はぼ良好に
再現することができるが、ＢＴＣのみでは、第１１図の
斜線部に当たる部分のデータが回復できないことになる
。
そこで、本実施例の符号化装置においては、ＢＴＣによ
る符号化データを再度復号化し、オリジナル画像との差
分なとり、これをＤＣＴ符号化するので、第１１図の斜
線部の部分はＤＣＴにより符号化することができる。従
って、本実施例によれば、文字部についてブロック符号
化を行なう際の符号化効率を向上させる一方で、そのブ
ロック符号化の対象とならなかったデータをＤＣＴ符号
化によりフォローするので、符号化効率を向上させたこ
とにより生じる画質の劣化を防止することができる。
る符号化データを再度復号化し、オリジナル画像との差
分なとり、これをＤＣＴ符号化するので、第１１図の斜
線部の部分はＤＣＴにより符号化することができる。従
って、本実施例によれば、文字部についてブロック符号
化を行なう際の符号化効率を向上させる一方で、そのブ
ロック符号化の対象とならなかったデータをＤＣＴ符号
化によりフォローするので、符号化効率を向上させたこ
とにより生じる画質の劣化を防止することができる。
以下本実施例の符号化装置の構成を説明する。
本実施例の構成も基本的には実施例１と同様である。
第１２図は本発明の第２の実施例の符号化部の構成を示
す図面である。１は画像入力部、２は文字部分か自然画
像部分かを区別する分類部、３はＢＴＣを用いて符号化
するＢＴＣ符号化部、４はＢＴＣ復号化部、５は入力画
像とＢＴＣ復号画像との差分なとる差分器、６はその差
分データにＤＣＴを施し、変換係数を量子化してハフマ
ン符号化を行なうＤＣＴ符号化部、７は符号データ発生
部である。
す図面である。１は画像入力部、２は文字部分か自然画
像部分かを区別する分類部、３はＢＴＣを用いて符号化
するＢＴＣ符号化部、４はＢＴＣ復号化部、５は入力画
像とＢＴＣ復号画像との差分なとる差分器、６はその差
分データにＤＣＴを施し、変換係数を量子化してハフマ
ン符号化を行なうＤＣＴ符号化部、７は符号データ発生
部である。
次に、上記構成において、ＣＧ、Ｄセンサーなどの画像
入力部１により入力された入力画像データは、分類部２
においてブロック毎に文字部分か否かが判定される。こ
の判定はＮＸＭ画素単位（Ｍ、Ｎは任意であるが、ここ
ではＮ＝Ｍ＝４として説明する）のブロックで行われる
。
入力部１により入力された入力画像データは、分類部２
においてブロック毎に文字部分か否かが判定される。こ
の判定はＮＸＭ画素単位（Ｍ、Ｎは任意であるが、ここ
ではＮ＝Ｍ＝４として説明する）のブロックで行われる
。
ブロック中の画素の濃度を）Ｃｚ（ｉ＝１．・・・４、
ｊ＝１．−ニー、４）とすると、まず平均値Ｘ＝（
Σ４ Σ’ ＸＩＪ）／１６を求め、さらに、Ｘ＋７
のうち、Ｘ以上の画素の平均Ｐ１と標準偏差ａ３、Ｘよ
り小さい画素の平均Ｐ２と標準偏差ａ２を求める（画像
データを８ビツトとする）。
ｊ＝１．−ニー、４）とすると、まず平均値Ｘ＝（
Σ４ Σ’ ＸＩＪ）／１６を求め、さらに、Ｘ＋７
のうち、Ｘ以上の画素の平均Ｐ１と標準偏差ａ３、Ｘよ
り小さい画素の平均Ｐ２と標準偏差ａ２を求める（画像
データを８ビツトとする）。
そして、
Ｐ＋ −Ｐｚ ｋＴ＋ ａｎｄ ａｔ ＜Ｔｚａ
ｎ ｄ ａ ｚ ＜ Ｔ ｓ を満たすブロックを文字部分と判定する。ここではＴ、
＝１００．Ｔ、＝Ｔｓ ＝３０としたが、これに限らな
い。各ブロック１ビツトの分類情報１０４は、符号デー
タ発生部７に直接送られ、内部のメモリに入力画像−面
分の分類情報が蓄積される。
ｎ ｄ ａ ｚ ＜ Ｔ ｓ を満たすブロックを文字部分と判定する。ここではＴ、
＝１００．Ｔ、＝Ｔｓ ＝３０としたが、これに限らな
い。各ブロック１ビツトの分類情報１０４は、符号デー
タ発生部７に直接送られ、内部のメモリに入力画像−面
分の分類情報が蓄積される。
次に、分類部２で文字と判定されたブロックについては
、ＢＴＣ符号化部３で、そのパターンを１ビツトで表わ
し、平均値ＰｌとＰ２の差分値ＰＩ−Ｐｘを符号化する
。
、ＢＴＣ符号化部３で、そのパターンを１ビツトで表わ
し、平均値ＰｌとＰ２の差分値ＰＩ−Ｐｘを符号化する
。
この様子を第３図を用いて説明する。Ａを自然画像部、
Ｂを文字部とすると、Ａの部分は第４図に示すように各
画素をすべて０とし、Ｂの部分はＰ＋ ＋ｐ ２ （）よりも大きい画素を１、それ以外 をＯとする（例えば、第５図のように）。この処理を入
力画像全体に施すことにより、文字部以外はすべて０と
なり、文字パターンのみを残すことができる（第６図）
。パターン情報は、ＭＭＲ或いはエントロピーコーディ
ングによりその全体が符号化され信号１０１となる。ま
た、文字ブロックのＰ、−Ｐ、についても、ハフマン符
号化がなされ、信号１０２となる。
Ｂを文字部とすると、Ａの部分は第４図に示すように各
画素をすべて０とし、Ｂの部分はＰ＋ ＋ｐ ２ （）よりも大きい画素を１、それ以外 をＯとする（例えば、第５図のように）。この処理を入
力画像全体に施すことにより、文字部以外はすべて０と
なり、文字パターンのみを残すことができる（第６図）
。パターン情報は、ＭＭＲ或いはエントロピーコーディ
ングによりその全体が符号化され信号１０１となる。ま
た、文字ブロックのＰ、−Ｐ、についても、ハフマン符
号化がなされ、信号１０２となる。
ＢＴＣ復号化部４において、信号１（Ｍと１０２により
、画像の再構成が行われ、文字ブロックのみが再現され
る。差分器５において、再現された画像と入力画像との
差分がとられ、その出力が、ＤＣＴ符号化部６において
符号化される。
、画像の再構成が行われ、文字ブロックのみが再現され
る。差分器５において、再現された画像と入力画像との
差分がとられ、その出力が、ＤＣＴ符号化部６において
符号化される。
ＤＣＴ符号化部６では、まず、４×４ブロツクに２次元
のＤＣＴを行ない、例えば第８図の様な変換係数を得る
。得られた変換係数は、第７図のような量子化テーブル
によって、各々の係数が量子化され、第９図のような量
子化データが得られる。具体的には第８図の変換係数の
各々をマトリックス上で対応する第７図の量子化テーブ
ルの成分で割り算し、小数点以下を切り捨てることによ
り第９図に示す量子化データが得られる。ＤＣＴ符号は
、第９図のように量子化された係数をジグザグスキャン
し、ハフマン符号化することにより構成され、信号１０
３となる。従来問題となっていたリンギングは、量子化
による高周波成分のカットが原因であったが、本発明は
高周波成分の多い文字部をＢＴＣにより符号化し、高周
波部分を削減することで、この問題をクリアしている。
のＤＣＴを行ない、例えば第８図の様な変換係数を得る
。得られた変換係数は、第７図のような量子化テーブル
によって、各々の係数が量子化され、第９図のような量
子化データが得られる。具体的には第８図の変換係数の
各々をマトリックス上で対応する第７図の量子化テーブ
ルの成分で割り算し、小数点以下を切り捨てることによ
り第９図に示す量子化データが得られる。ＤＣＴ符号は
、第９図のように量子化された係数をジグザグスキャン
し、ハフマン符号化することにより構成され、信号１０
３となる。従来問題となっていたリンギングは、量子化
による高周波成分のカットが原因であったが、本発明は
高周波成分の多い文字部をＢＴＣにより符号化し、高周
波部分を削減することで、この問題をクリアしている。
第２図の受信した符号データを復号する部分のブロック
図は、第１の実施例の場合と同様である。すなわち、ま
ず、ＢＴＣ復号部１０において、符号データ受信部８か
らの、パターン情報信号２０１と各ブロックの平均値Ｐ
、、Ｐ２の差分値Ｐ、−Ｐ、の情報信号２０２を用いて
文字部のブロックが復号され、これをもとに、文字画像
が再構成される。つまりパターン情報が第６図のように
復元された時、文字部（ブロック中に１の存在している
もの）の０は、０とし、１はＰ１Ｐ２で置き換える。
また、逆ＤＣＴ復号部９において、量子化された変換係
数情報２０２が復号され、量子化テーブル（第７図（量
子化時に用いたものと同一のテーブル））を用いて、量
子化時と全く逆の手順で逆量子化を行ない、変換係数を
求める（第１０図）。すなわち、第９図の量子化データ
に対し、第７図の量子化テーブルの各成分を乗算し、第
１０図の変換係数を得る。次に２次元の逆ＤＣＴを施こ
し、得られた画像とＢＴＣ復号化部１０より出力された
画像を加算器１１により加算し、最終的な復号データを
得、復号データ出力部１２により画像出力を行なう。
図は、第１の実施例の場合と同様である。すなわち、ま
ず、ＢＴＣ復号部１０において、符号データ受信部８か
らの、パターン情報信号２０１と各ブロックの平均値Ｐ
、、Ｐ２の差分値Ｐ、−Ｐ、の情報信号２０２を用いて
文字部のブロックが復号され、これをもとに、文字画像
が再構成される。つまりパターン情報が第６図のように
復元された時、文字部（ブロック中に１の存在している
もの）の０は、０とし、１はＰ１Ｐ２で置き換える。
また、逆ＤＣＴ復号部９において、量子化された変換係
数情報２０２が復号され、量子化テーブル（第７図（量
子化時に用いたものと同一のテーブル））を用いて、量
子化時と全く逆の手順で逆量子化を行ない、変換係数を
求める（第１０図）。すなわち、第９図の量子化データ
に対し、第７図の量子化テーブルの各成分を乗算し、第
１０図の変換係数を得る。次に２次元の逆ＤＣＴを施こ
し、得られた画像とＢＴＣ復号化部１０より出力された
画像を加算器１１により加算し、最終的な復号データを
得、復号データ出力部１２により画像出力を行なう。
以上の様に、本実施例によれば、文字部のブロック符号
化における符号化効率の向上を図ると共に、再生画像の
画質の劣化を防ぐことができる。
化における符号化効率の向上を図ると共に、再生画像の
画質の劣化を防ぐことができる。
［他の実施例］
上述の実施例においては白黒多値画像について説明をし
たが本発明は、カラー多値画像にも、応用できる。方法
としては、ＲＧＢの各面について本発明を用いる方法と
、ＲＧＢをＹＵ■やＬ“ａ＊ ｂ＊等の色空間に変換し
、本発明を用いる方法などがある。
たが本発明は、カラー多値画像にも、応用できる。方法
としては、ＲＧＢの各面について本発明を用いる方法と
、ＲＧＢをＹＵ■やＬ“ａ＊ ｂ＊等の色空間に変換し
、本発明を用いる方法などがある。
また、ＢＴＣ符号化部３において、Ｐｌ、Ｐｌはそれぞ
れ隣接ブロックのＰｌ、Ｐｌどの差分をとってハフマン
符号化あるいは、算術符号等のエントロピコーディング
を用いることも可能である。
れ隣接ブロックのＰｌ、Ｐｌどの差分をとってハフマン
符号化あるいは、算術符号等のエントロピコーディング
を用いることも可能である。
また、符号データの送受信は、ブロック毎に文字部であ
ることを示すフラッグ、パターン情報１０１、平均値情
報１０２、自然画像情報１０３をまとめて行う様にして
も良い。
ることを示すフラッグ、パターン情報１０１、平均値情
報１０２、自然画像情報１０３をまとめて行う様にして
も良い。
また、上記ブロック符号化は、パターン情報と上記差分
値情報を符号化する場合に限らず、例えばパターン情報
と標準偏差を符号化しても良い。
値情報を符号化する場合に限らず、例えばパターン情報
と標準偏差を符号化しても良い。
本発明においては、ＢＴＣによる再現画像と入力画像の
差分なりＣＴ符号化したが、第１２図に示すように、文
字部にはＤＣＴ符号化を行なわすＢＴＣ符号化のみを行
ない文学部以外をＤＣＴ符号化することも可能である。
差分なりＣＴ符号化したが、第１２図に示すように、文
字部にはＤＣＴ符号化を行なわすＢＴＣ符号化のみを行
ない文学部以外をＤＣＴ符号化することも可能である。
即ち、第１３図において、１２１は画像入力部から入力
された画像データであり、分類部１２２において、ブロ
ック毎にエツジ部か否かが判定されエツジ部と判定され
たブロックは、ＢＴＣ符号化部１２３により符号化され
、ブロック内のパターンデータ１２６と上述の平均値デ
ータＰ１Ｐ２ （１２７）が符号データ発生部１２５に
送られる。一方、エツジ部でないと判定されたブロック
は、ＤＣＴ符号化部１２４において、上述の方法と同様
に量子化され、量子化データ１２８が符号データ発生部
１２５に送られる。符号データ発生部１２５においては
、ブロック毎にパターンデータ１２６、平均値データ１
２７、量子化データ１２８が蓄積され送信用符号データ
が作成される。一方、復号化は符号化の逆の手順で行わ
れ、符号データ受信部１２９で受信された符号データの
うち、パターンデータ１２６、平均値データ１２７を用
いてＢＣＴ復号化がＢＣＴ復号化部１３０で行われ、量
子化データ１２８を用いてＤＣＴ復号化がＤＣＴ復号化
部１３１で行われる。最終的にエツジ部のＢＣＴ復号化
データ１３２と自然画像部のＤＣＴ復号化データを画像
出力部１３４のメモリー上でオリジナル画像を再構成す
ることができる。
された画像データであり、分類部１２２において、ブロ
ック毎にエツジ部か否かが判定されエツジ部と判定され
たブロックは、ＢＴＣ符号化部１２３により符号化され
、ブロック内のパターンデータ１２６と上述の平均値デ
ータＰ１Ｐ２ （１２７）が符号データ発生部１２５に
送られる。一方、エツジ部でないと判定されたブロック
は、ＤＣＴ符号化部１２４において、上述の方法と同様
に量子化され、量子化データ１２８が符号データ発生部
１２５に送られる。符号データ発生部１２５においては
、ブロック毎にパターンデータ１２６、平均値データ１
２７、量子化データ１２８が蓄積され送信用符号データ
が作成される。一方、復号化は符号化の逆の手順で行わ
れ、符号データ受信部１２９で受信された符号データの
うち、パターンデータ１２６、平均値データ１２７を用
いてＢＣＴ復号化がＢＣＴ復号化部１３０で行われ、量
子化データ１２８を用いてＤＣＴ復号化がＤＣＴ復号化
部１３１で行われる。最終的にエツジ部のＢＣＴ復号化
データ１３２と自然画像部のＤＣＴ復号化データを画像
出力部１３４のメモリー上でオリジナル画像を再構成す
ることができる。
［発明の効果］
以上説明したように、高周波成分の多い文字部をＢＴＣ
符号化し、ＢＴＣ復元画像を入力画像の差分をとること
によってその高周波成分を削減できるので、これをＤＣ
Ｔ符号化したときにリンギングが発生せず、従来に比べ
て文字部を高品位に再生することができる。
符号化し、ＢＴＣ復元画像を入力画像の差分をとること
によってその高周波成分を削減できるので、これをＤＣ
Ｔ符号化したときにリンギングが発生せず、従来に比べ
て文字部を高品位に再生することができる。
第１図は、本発明の第１の実施例の符号化部のブロック
図、 第２図は、本発明の第１の実施例の復号化部のブロック
図、 第３図は、入力画像のブロック分割を示す図、第４図は
、自然画像部のブロックパターンを示す図、 第５図は、文字部のブロックパターンを示す図第６図は
、入力画像のブロックパターンを示す図、 第７図は、量子化テーブルの例を示す図、第８図は、Ｄ
ＣＴ変換係数の例を示す図、第９図は、ＤＣＴ量子化デ
ータの例を示す図、第１０図は、ＤＣＴ復号化データの
例を示す図第１１図は、本発明の第２の実施例の原理を
説明する図、 第１２図は、本発明の第２の実施例の符号化部のブロッ
ク図、 第１３図は、他の実施例を説明する図である。
図、 第２図は、本発明の第１の実施例の復号化部のブロック
図、 第３図は、入力画像のブロック分割を示す図、第４図は
、自然画像部のブロックパターンを示す図、 第５図は、文字部のブロックパターンを示す図第６図は
、入力画像のブロックパターンを示す図、 第７図は、量子化テーブルの例を示す図、第８図は、Ｄ
ＣＴ変換係数の例を示す図、第９図は、ＤＣＴ量子化デ
ータの例を示す図、第１０図は、ＤＣＴ復号化データの
例を示す図第１１図は、本発明の第２の実施例の原理を
説明する図、 第１２図は、本発明の第２の実施例の符号化部のブロッ
ク図、 第１３図は、他の実施例を説明する図である。
Claims (4)
- （１）入力画像について複数画素から構成されるブロッ
ク毎にエッジ部か否かを判定する手段、前記判定手段に
よりエッジ部と判定されたブロックについてブロック符
号化を行なう手段、前記ブロック符号化手段により符号
化されたエッジ部のブロックを復号化する手段、 前記入力画像と前記復号化手段により復号化されたエッ
ジ部の画像との差分をＤＣＴ符号化する手段とを有する
ことを特徴とする画像符号化装置。 - （２）前記ブロック符号化手段は、符号化の対象となる
ブロックのパターン情報と、該ブロック内の平均値以上
の画素の平均値とブロック内の平均値未満の画素の平均
値の差分値を符号化する手段であることを特徴とする請
求項第１項記載の画像符合化装置。 - （３）前記復号化手段は、前記パターン情報及び前記２
つの平均値の差分値から各ブロックの画像を再構成する
手段であることを特徴とする請求項第４項記載の画像符
号化装置。 - （４）符号化の対象となるブロックのパターン情報と、
該ブロック内の平均値以上の画素の平均値とブロック内
の平均値未満の画素の平均値の差分値とをブロック符号
化する手段を有することを特徴とする画像符合化装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33383689A JP3005007B2 (ja) | 1989-12-21 | 1989-12-21 | 画像符号化装置 |
| AT90314028T ATE165682T1 (de) | 1989-12-21 | 1990-12-20 | Bildverarbeitungsgerät |
| EP19900314028 EP0434429B1 (en) | 1989-12-21 | 1990-12-20 | Image processing apparatus |
| DE69032283T DE69032283T2 (de) | 1989-12-21 | 1990-12-20 | Bildverarbeitungsgerät |
| US08/311,730 US5416606A (en) | 1989-12-21 | 1994-09-23 | Method and apparatus for encoding or decoding an image in accordance with image characteristics |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33383689A JP3005007B2 (ja) | 1989-12-21 | 1989-12-21 | 画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03192876A true JPH03192876A (ja) | 1991-08-22 |
| JP3005007B2 JP3005007B2 (ja) | 2000-01-31 |
Family
ID=18270485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33383689A Expired - Fee Related JP3005007B2 (ja) | 1989-12-21 | 1989-12-21 | 画像符号化装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5416606A (ja) |
| EP (1) | EP0434429B1 (ja) |
| JP (1) | JP3005007B2 (ja) |
| AT (1) | ATE165682T1 (ja) |
| DE (1) | DE69032283T2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5361147A (en) * | 1990-02-06 | 1994-11-01 | Canon Kabushiki Kaisha | Method and apparatus for encoding and decoding color images |
| US5668646A (en) * | 1990-02-06 | 1997-09-16 | Canon Kabushiki Kaisha | Apparatus and method for decoding differently encoded multi-level and binary image data, the later corresponding to a color in the original image |
| JP2002191051A (ja) * | 1994-11-14 | 2002-07-05 | Sarnoff Corp | 圧縮システム、監視システム、および場面の交替を検出する方法 |
| US7536054B2 (en) | 2003-02-19 | 2009-05-19 | Ishikawajima-Harima Heavy Industries Co., Ltd. | Image compression device, image compression method, image compression program, compression encoding method, compression encoding device, compression encoding program, decoding method, decoding device, and decoding program |
| US8968643B2 (en) | 2002-12-06 | 2015-03-03 | National Institute For Materials Science | Ni-based single crystal super alloy |
Families Citing this family (78)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE169790T1 (de) * | 1990-03-05 | 1998-08-15 | Canon Kk | Bildverarbeitungsgerät |
| GB9110623D0 (en) * | 1991-05-16 | 1991-07-03 | Glaxo Group Ltd | Chemical compounds |
| JP2507204B2 (ja) * | 1991-08-30 | 1996-06-12 | 松下電器産業株式会社 | 映像信号符号化装置 |
| US5436981A (en) * | 1992-06-24 | 1995-07-25 | Canon Kabushiki Kaisha | Image processing method, and apparatus therefor |
| JP3196906B2 (ja) * | 1992-08-21 | 2001-08-06 | 富士ゼロックス株式会社 | 画像信号の符号化装置 |
| US6009200A (en) * | 1992-12-17 | 1999-12-28 | Sony Corporation | Dynamic image processing apparatus and method |
| US5499057A (en) * | 1993-08-27 | 1996-03-12 | Sony Corporation | Apparatus for producing a noise-reducded image signal from an input image signal |
| JPH07170521A (ja) * | 1993-12-15 | 1995-07-04 | Canon Inc | 画像処理装置 |
| US5838822A (en) * | 1993-12-20 | 1998-11-17 | Canon Kabushiki Kaisha | Image communicating apparatus |
| JP2798172B2 (ja) * | 1993-12-27 | 1998-09-17 | 富士ゼロックス株式会社 | 画像符号化復号装置 |
| US6757438B2 (en) * | 2000-02-28 | 2004-06-29 | Next Software, Inc. | Method and apparatus for video compression using microwavelets |
| US6031937A (en) * | 1994-05-19 | 2000-02-29 | Next Software, Inc. | Method and apparatus for video compression using block and wavelet techniques |
| US5651078A (en) * | 1994-07-18 | 1997-07-22 | Thomson Consumer Electronics, Inc. | Method and apparatus for reducing contouring in video compression |
| US5719961A (en) * | 1994-07-22 | 1998-02-17 | Apple Computer, Inc. | Adaptive technique for encoder and decoder signal transformation |
| JP3076201B2 (ja) * | 1994-07-28 | 2000-08-14 | 日本電気株式会社 | 画像データ伸張方式 |
| US5966468A (en) * | 1994-08-04 | 1999-10-12 | Canon Kabushiki Kaisha | Image processing apparatus and method therefor |
| US6088130A (en) * | 1994-09-27 | 2000-07-11 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| US5724450A (en) * | 1994-09-30 | 1998-03-03 | Apple Computer, Inc. | Method and system for color image compression in conjunction with color transformation techniques |
| JPH08116448A (ja) * | 1994-10-13 | 1996-05-07 | Fuji Xerox Co Ltd | 画像信号の符号化装置及び復号装置 |
| KR100365555B1 (ko) | 1994-10-19 | 2003-08-27 | 마츠시타 덴끼 산교 가부시키가이샤 | 화상부호화/복호화장치 |
| DE69526711T2 (de) * | 1994-11-04 | 2002-08-29 | Matsushita Electric Industrial Co., Ltd. | Bildkodierungsvorrichtung und -verfahren |
| KR960036647A (ko) * | 1995-03-20 | 1996-10-28 | 배순훈 | 스캐닝을 이용한 비트플랜 압축전송장치 |
| KR0159370B1 (ko) * | 1995-03-20 | 1999-01-15 | 배순훈 | 물체의 경계를 고려한 영상 부호화방법 및 장치 |
| KR0181048B1 (ko) * | 1995-03-28 | 1999-05-01 | 배순훈 | 삼각형 블럭을 이용한 비트플랜 압축전송장치 |
| WO1996032811A2 (en) * | 1995-04-12 | 1996-10-17 | Eastman Kodak Company | High capacity compressed document image storage for digital color printers |
| US5995665A (en) * | 1995-05-31 | 1999-11-30 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| CN1165901C (zh) * | 1995-10-04 | 2004-09-08 | 皇家菲利浦电子有限公司 | 标记数字编码的视频和/或音频信号 |
| GB9522077D0 (en) * | 1995-10-27 | 1996-01-03 | Univ Strathclyde | Data compression |
| JP3720432B2 (ja) * | 1995-10-31 | 2005-11-30 | キヤノン株式会社 | 画像処理装置およびその方法 |
| US6389162B2 (en) | 1996-02-15 | 2002-05-14 | Canon Kabushiki Kaisha | Image processing apparatus and method and medium |
| US6538771B1 (en) * | 1997-01-21 | 2003-03-25 | Minolta Co., Ltd. | Image processor |
| JPH10271299A (ja) * | 1997-03-27 | 1998-10-09 | Ricoh Co Ltd | デジタル複合機 |
| JP3432392B2 (ja) * | 1997-04-07 | 2003-08-04 | 三菱電機株式会社 | 画像符号化装置、画像符号化方法および画像蓄積／伝送装置 |
| JPH10285389A (ja) * | 1997-04-11 | 1998-10-23 | Nikon Corp | 画像処理方法、画像処理装置、および、記録媒体 |
| JPH11196262A (ja) * | 1997-11-07 | 1999-07-21 | Matsushita Electric Ind Co Ltd | デジタル情報埋込み・抽出装置および方法並びに当該方法を実行するためのプログラムを記録した媒体 |
| US6480548B1 (en) * | 1997-11-17 | 2002-11-12 | Silicon Graphics, Inc. | Spacial derivative bus encoder and decoder |
| JPH11331612A (ja) * | 1998-05-19 | 1999-11-30 | Canon Inc | 画像処理装置及び方法及び記憶媒体 |
| JP4683678B2 (ja) * | 1998-07-03 | 2011-05-18 | 忠弘 大見 | 画像信号処理方法、画像信号処理システム、記憶媒体及び撮像装置 |
| US6226330B1 (en) | 1998-07-16 | 2001-05-01 | Silicon Graphics, Inc. | Eigen-mode encoding of signals in a data group |
| US6385337B1 (en) | 1998-12-21 | 2002-05-07 | Xerox Corporation | Method of selecting colors for pixels within blocks for block truncation encoding |
| US6775339B1 (en) | 1999-08-27 | 2004-08-10 | Silicon Graphics, Inc. | Circuit design for high-speed digital communication |
| US6618048B1 (en) | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
| US6717577B1 (en) | 1999-10-28 | 2004-04-06 | Nintendo Co., Ltd. | Vertex cache for 3D computer graphics |
| US6738424B1 (en) | 1999-12-27 | 2004-05-18 | Objectvideo, Inc. | Scene model generation from video for use in video processing |
| US6417713B1 (en) | 1999-12-30 | 2002-07-09 | Silicon Graphics, Inc. | Programmable differential delay circuit with fine delay adjustment |
| US7031420B1 (en) | 1999-12-30 | 2006-04-18 | Silicon Graphics, Inc. | System and method for adaptively deskewing parallel data signals relative to a clock |
| US7119813B1 (en) * | 2000-06-02 | 2006-10-10 | Nintendo Co., Ltd. | Variable bit field encoding |
| US7333516B1 (en) | 2000-07-20 | 2008-02-19 | Silicon Graphics, Inc. | Interface for synchronous data transfer between domains clocked at different frequencies |
| US6703908B1 (en) | 2000-07-20 | 2004-03-09 | Silicon Graphic, Inc. | I/O impedance controller |
| US6779072B1 (en) | 2000-07-20 | 2004-08-17 | Silicon Graphics, Inc. | Method and apparatus for accessing MMR registers distributed across a large asic |
| US7248635B1 (en) | 2000-07-20 | 2007-07-24 | Silicon Graphics, Inc. | Method and apparatus for communicating computer data from one point to another over a communications medium |
| US6831924B1 (en) | 2000-07-20 | 2004-12-14 | Silicon Graphics, Inc. | Variable mode bi-directional and uni-directional computer communication system |
| US6839856B1 (en) | 2000-07-20 | 2005-01-04 | Silicon Graphics, Inc. | Method and circuit for reliable data capture in the presence of bus-master changeovers |
| US7576748B2 (en) | 2000-11-28 | 2009-08-18 | Nintendo Co. Ltd. | Graphics system with embedded frame butter having reconfigurable pixel formats |
| US7184059B1 (en) | 2000-08-23 | 2007-02-27 | Nintendo Co., Ltd. | Graphics system with copy out conversions between embedded frame buffer and main memory |
| US6811489B1 (en) | 2000-08-23 | 2004-11-02 | Nintendo Co., Ltd. | Controller interface for a graphics system |
| US6636214B1 (en) | 2000-08-23 | 2003-10-21 | Nintendo Co., Ltd. | Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode |
| US6707458B1 (en) | 2000-08-23 | 2004-03-16 | Nintendo Co., Ltd. | Method and apparatus for texture tiling in a graphics system |
| US6700586B1 (en) | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
| US7002591B1 (en) | 2000-08-23 | 2006-02-21 | Nintendo Co., Ltd. | Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system |
| US7538772B1 (en) | 2000-08-23 | 2009-05-26 | Nintendo Co., Ltd. | Graphics processing system with enhanced memory controller |
| US6867781B1 (en) | 2000-08-23 | 2005-03-15 | Nintendo Co., Ltd. | Graphics pipeline token synchronization |
| US7034828B1 (en) | 2000-08-23 | 2006-04-25 | Nintendo Co., Ltd. | Recirculating shade tree blender for a graphics system |
| US7061502B1 (en) | 2000-08-23 | 2006-06-13 | Nintendo Co., Ltd. | Method and apparatus for providing logical combination of N alpha operations within a graphics system |
| US6937245B1 (en) | 2000-08-23 | 2005-08-30 | Nintendo Co., Ltd. | Graphics system with embedded frame buffer having reconfigurable pixel formats |
| US6980218B1 (en) | 2000-08-23 | 2005-12-27 | Nintendo Co., Ltd. | Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system |
| US7196710B1 (en) | 2000-08-23 | 2007-03-27 | Nintendo Co., Ltd. | Method and apparatus for buffering graphics data in a graphics system |
| US6825851B1 (en) | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
| US6681293B1 (en) | 2000-08-25 | 2004-01-20 | Silicon Graphics, Inc. | Method and cache-coherence system allowing purging of mid-level cache entries without purging lower-level cache entries |
| US8026464B2 (en) * | 2004-03-01 | 2011-09-27 | Nestec S.A. | Multi-purpose food preparation kit |
| US7327167B2 (en) * | 2005-04-28 | 2008-02-05 | Silicon Graphics, Inc. | Anticipatory programmable interface pre-driver |
| US20070058874A1 (en) * | 2005-09-14 | 2007-03-15 | Kabushiki Kaisha Toshiba | Image data compressing apparatus and method |
| US8345999B2 (en) * | 2005-12-15 | 2013-01-01 | Xerox Corporation | System and method for monochrome binary compression on legacy devices |
| JP2007201660A (ja) * | 2006-01-25 | 2007-08-09 | Fuji Xerox Co Ltd | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
| JP5048459B2 (ja) * | 2007-11-09 | 2012-10-17 | 株式会社セイコーアイ・インフォテック | 画像読取装置 |
| WO2009138938A2 (en) * | 2008-05-15 | 2009-11-19 | Koninklijke Philips Electronics N.V. | Method, apparatus, and computer program product for compression and decompression of an image dataset |
| US8600181B2 (en) * | 2008-07-08 | 2013-12-03 | Mobile Imaging In Sweden Ab | Method for compressing images and a format for compressed images |
| US8625910B2 (en) * | 2011-02-25 | 2014-01-07 | Adobe Systems Incorporated | Compression of image data |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6213165A (ja) * | 1985-07-11 | 1987-01-21 | Nippon Telegr & Teleph Corp <Ntt> | 画信号符号化方式 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4266249A (en) * | 1978-09-19 | 1981-05-05 | Bell Telephone Laboratories, Incorporated | Digital encoder for facsimile transmission |
| GB8420077D0 (en) * | 1984-08-07 | 1984-09-12 | British Telecomm | Still picture transmission |
| JPH0789618B2 (ja) * | 1985-10-07 | 1995-09-27 | キヤノン株式会社 | 画像符号化方法 |
| US4797945A (en) * | 1985-12-13 | 1989-01-10 | Canon Kabushiki Kaisha | Image data coding apparatus |
| JP2593453B2 (ja) * | 1986-08-12 | 1997-03-26 | 株式会社東芝 | 画像圧縮装置 |
| US4903317A (en) * | 1986-06-24 | 1990-02-20 | Kabushiki Kaisha Toshiba | Image processing apparatus |
| US4887151A (en) * | 1986-06-30 | 1989-12-12 | Canon Kabushiki Kaisha | Encoding apparatus for color image data with block-by-block individual quantizing or individual encoding of luminosity, structure, and color information |
| JP2589298B2 (ja) * | 1987-01-28 | 1997-03-12 | キヤノン株式会社 | 符号化画像データの復号化装置 |
| DE3709094A1 (de) * | 1987-03-23 | 1988-10-06 | Ant Nachrichtentech | Verfahren zur codierung von bildsignalen |
| GB2205704B (en) * | 1987-04-01 | 1991-06-19 | Univ Essex | Reduced bandwidth video transmission based on two-component model |
| US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
| JPS63306768A (ja) * | 1987-06-08 | 1988-12-14 | Fujitsu Ltd | 画像符号化方式 |
| EP0296608B1 (en) * | 1987-06-25 | 1996-01-03 | Nec Corporation | Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding |
| JPH01295854A (ja) * | 1988-05-25 | 1989-11-29 | Canon Inc | 印刷装置 |
| JP2952007B2 (ja) * | 1990-06-01 | 1999-09-20 | キヤノン株式会社 | 画像符号化装置 |
| US5048112A (en) * | 1990-04-25 | 1991-09-10 | Hughes Aircraft Company | Data decompression system and method |
| JPH05236574A (ja) * | 1992-02-20 | 1993-09-10 | Nissan Motor Co Ltd | 通信装置 |
| JP3141123B2 (ja) * | 1992-05-23 | 2001-03-05 | 株式会社トプコン | 電子レベルと電子レベル用標尺 |
-
1989
- 1989-12-21 JP JP33383689A patent/JP3005007B2/ja not_active Expired - Fee Related
-
1990
- 1990-12-20 DE DE69032283T patent/DE69032283T2/de not_active Expired - Fee Related
- 1990-12-20 AT AT90314028T patent/ATE165682T1/de active
- 1990-12-20 EP EP19900314028 patent/EP0434429B1/en not_active Expired - Lifetime
-
1994
- 1994-09-23 US US08/311,730 patent/US5416606A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6213165A (ja) * | 1985-07-11 | 1987-01-21 | Nippon Telegr & Teleph Corp <Ntt> | 画信号符号化方式 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5361147A (en) * | 1990-02-06 | 1994-11-01 | Canon Kabushiki Kaisha | Method and apparatus for encoding and decoding color images |
| US5668646A (en) * | 1990-02-06 | 1997-09-16 | Canon Kabushiki Kaisha | Apparatus and method for decoding differently encoded multi-level and binary image data, the later corresponding to a color in the original image |
| US5909505A (en) * | 1990-02-06 | 1999-06-01 | Canon Kabushiki Kaisha | Color image encoding method and apparatus |
| JP2002191051A (ja) * | 1994-11-14 | 2002-07-05 | Sarnoff Corp | 圧縮システム、監視システム、および場面の交替を検出する方法 |
| US8968643B2 (en) | 2002-12-06 | 2015-03-03 | National Institute For Materials Science | Ni-based single crystal super alloy |
| US7536054B2 (en) | 2003-02-19 | 2009-05-19 | Ishikawajima-Harima Heavy Industries Co., Ltd. | Image compression device, image compression method, image compression program, compression encoding method, compression encoding device, compression encoding program, decoding method, decoding device, and decoding program |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0434429A2 (en) | 1991-06-26 |
| JP3005007B2 (ja) | 2000-01-31 |
| DE69032283T2 (de) | 1998-09-17 |
| ATE165682T1 (de) | 1998-05-15 |
| DE69032283D1 (de) | 1998-06-04 |
| EP0434429B1 (en) | 1998-04-29 |
| EP0434429A3 (en) | 1992-07-08 |
| US5416606A (en) | 1995-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03192876A (ja) | 画像符号化装置 | |
| US8135226B2 (en) | Image encoder, image encoding method, image decoder, and image decoding method | |
| US5345317A (en) | High efficiency coding method for still natural images mingled with bi-level images | |
| JP2955363B2 (ja) | 画像データを符号化するための方法 | |
| US20040114819A1 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
| JPH08205160A (ja) | 画像信号のアダマール変換符号化・復号化方法およびその装置 | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| KR100412176B1 (ko) | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 | |
| JPH05176180A (ja) | ２値画像混在静止自然画像の符号化方法 | |
| JP2942243B2 (ja) | 画像符号化装置及びその方法 | |
| JP2862022B2 (ja) | 画像符号化方式 | |
| JP3087790B2 (ja) | 画像データ圧縮伸長方法及び装置 | |
| JP2801182B2 (ja) | 画像符号化方法 | |
| Kaur et al. | IMAGE COMPRESSION USING DECISION TREE TECHNIQUE. | |
| Sathappan et al. | Block based prediction with Modified Hierarchical Prediction image coding scheme for Lossless color image compression | |
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JPH09205552A (ja) | 画像符号化方法とその装置 | |
| JPH0463064A (ja) | ハイブリッド型画像符号化・復号化装置 | |
| JPH07240920A (ja) | ディジタル画像データの圧縮および伸張 | |
| JPH07264584A (ja) | 符号化復号化方法および符号化復号化装置 | |
| JPH0723229A (ja) | 画像データ圧縮処理方法 | |
| JPH08116538A (ja) | 画像符号化方式 | |
| JPH02305271A (ja) | 画像データ圧縮方法 | |
| JP3295126B2 (ja) | 画像符号化装置およびその方法 | |
| JPH05308529A (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081119 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081119 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091119 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |