JPS6339186B2 - - Google Patents
Info
- Publication number
- JPS6339186B2 JPS6339186B2 JP1788881A JP1788881A JPS6339186B2 JP S6339186 B2 JPS6339186 B2 JP S6339186B2 JP 1788881 A JP1788881 A JP 1788881A JP 1788881 A JP1788881 A JP 1788881A JP S6339186 B2 JPS6339186 B2 JP S6339186B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- component
- data
- pixel
- image
- 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.)
- Expired
Links
- 230000003044 adaptive effect Effects 0.000 claims description 8
- 238000000034 method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
本発明は、復号装置、特に画素電子学会予稿−
32，1980年に述べられた如きブロツク符号化方式
により符号化された画素データを実時間で復号す
る復号装置に関するものである。
32，1980年に述べられた如きブロツク符号化方式
により符号化された画素データを実時間で復号す
る復号装置に関するものである。
第２図を参照して後述する如きブロツク符号化
方式（画像電子学会予稿−32，1980年に所載）は
情報量を大幅に圧縮できることが知られている
が、このようなブロツク符号化された情報を実時
間で復号する復号装置は従来知られていないもの
である。しかし、上記符号化を行なつて画像を伝
送する場合、その復号化を高速度で行なうことが
必須のものとなる。
方式（画像電子学会予稿−32，1980年に所載）は
情報量を大幅に圧縮できることが知られている
が、このようなブロツク符号化された情報を実時
間で復号する復号装置は従来知られていないもの
である。しかし、上記符号化を行なつて画像を伝
送する場合、その復号化を高速度で行なうことが
必須のものとなる。
本発明は、この点を解決することを目的とし、
アダプテイブブロツク符号化方式で符号化された
画像データを実時間で復号して効率的な伝送符号
量の圧縮をはかると共に画像表示装置におけるリ
フレツシユメモリ量の削減を可能とする復号装置
を提供することを目的としている。
アダプテイブブロツク符号化方式で符号化された
画像データを実時間で復号して効率的な伝送符号
量の圧縮をはかると共に画像表示装置におけるリ
フレツシユメモリ量の削減を可能とする復号装置
を提供することを目的としている。
第１図は本発明の実施例であつて、１は符号化
装置、２は変復調装置、３は伝送回線、４は表示
装置、５は本発明の復号装置、６はＤ／Ａ変換
器、７はモニタである。
装置、２は変復調装置、３は伝送回線、４は表示
装置、５は本発明の復号装置、６はＤ／Ａ変換
器、７はモニタである。
符号化装置１で画像データはアダプテイブブロ
ツク符号化され、変復調装置２、伝送回線３を径
て表示装置４へ送られる。表示装置４内では送ら
れてきた符号化データを変復調装置２を経て復号
装置５へ送る。復号装置５は後述するように、ア
ダプテイブブロツク符号化データを実時間で復号
し、Ｄ／Ａ変換器６でアナログ信号へ変換し、モ
ニタ７上に画像を表示する。
ツク符号化され、変復調装置２、伝送回線３を径
て表示装置４へ送られる。表示装置４内では送ら
れてきた符号化データを変復調装置２を経て復号
装置５へ送る。復号装置５は後述するように、ア
ダプテイブブロツク符号化データを実時間で復号
し、Ｄ／Ａ変換器６でアナログ信号へ変換し、モ
ニタ７上に画像を表示する。
第２図はアダプテイブブロツク符号化法の原理
を説明する説明図で、８は画像、９はブロツク、
１０は画素である。画素の集合として表現された
画像８はｎ×ｎのn2個の画素から成るブロツク９
に分割され、各ブロツクを単位として符号化され
る。すなわち、各ブロツク内の画素の輝度値の集
合｛xij｝（ｉ＝１〜ｎ，ｊ＝１〜ｎ）を次式の関
係を満たす輝度値の集合｛yij｝（ｊ＝１〜ｎ，ｊ
＝１〜ｎ）として符号化する。
を説明する説明図で、８は画像、９はブロツク、
１０は画素である。画素の集合として表現された
画像８はｎ×ｎのn2個の画素から成るブロツク９
に分割され、各ブロツクを単位として符号化され
る。すなわち、各ブロツク内の画素の輝度値の集
合｛xij｝（ｉ＝１〜ｎ，ｊ＝１〜ｎ）を次式の関
係を満たす輝度値の集合｛yij｝（ｊ＝１〜ｎ，ｊ
＝１〜ｎ）として符号化する。
yij＝a0・ij＋a1・φij ……(1)
但し、
φij＝０ or xij＜xT
１ or xij≧xT
xT＝１／n2 o
〓i,j=1
xij
a0＝１／N0〓
xij＜xTxij
a1＝１／N1〓
xij≧xTxij
N1＝o
〓i,j=1
φij
N0＝n2−N1
である。以後、φijを分解能成分、a0，a1を階調成
分とよぶ。
分とよぶ。
このように符号化するとき、画像の輝度レベル
数を256（８ビツト）、ブロツクのサイズｎをｎ＝
４とすれば、１個のブロツクのデータ量は、原デ
ータでは ４×４×８＝128ビツト、であり、符
号化後は、分解能成分に４×４×１＝16ビツト、
階調成分（２個）８×２＝16ビツトの計32ビツト
となり、データ量は32/128＝1/4に圧縮される。
数を256（８ビツト）、ブロツクのサイズｎをｎ＝
４とすれば、１個のブロツクのデータ量は、原デ
ータでは ４×４×８＝128ビツト、であり、符
号化後は、分解能成分に４×４×１＝16ビツト、
階調成分（２個）８×２＝16ビツトの計32ビツト
となり、データ量は32/128＝1/4に圧縮される。
以上、基本的なブロツク符号化法について述べ
たが、アダプテイブブロツク符号化法においては
以下の３つのモードを設定し、画像の局所的な性
質に応じて適切にモードを切替えることにより、
符号化効率と符号化画像データの品質との改善が
図られる。
たが、アダプテイブブロツク符号化法においては
以下の３つのモードを設定し、画像の局所的な性
質に応じて適切にモードを切替えることにより、
符号化効率と符号化画像データの品質との改善が
図られる。
モードＡ：ブロツクサイズｎ＝４で階調成分と
しては平均値an＝（a0＋a1）／２のみ、
分解能成分は存在せず。
しては平均値an＝（a0＋a1）／２のみ、
分解能成分は存在せず。
モードＢ：ブロツクサイズｎ＝４で分解能成分
φijと階調成分としては、an（a0＋a1）／
２，al＝（a1−a0）／２……(2)を用いる。
φijと階調成分としては、an（a0＋a1）／
２，al＝（a1−a0）／２……(2)を用いる。
モードＣ：ブロツクサイズｎ＝２で分解能成分
φijと階調成分としては、an（a0＋a1）／
２，al＝（a1−a0）／２……(3)を用いる。
φijと階調成分としては、an（a0＋a1）／
２，al＝（a1−a0）／２……(3)を用いる。
この結果、復号装置５内に入力される符号化デ
ータとしては符号化モード識別フラグ、階調成分
an，alと分解能成分φij（モードＡではなし）が与
えられる。(2)，(3)式によりa0，a1をan，alに変換
することによりalの表現に要する符号量を減らす
ことができる。
ータとしては符号化モード識別フラグ、階調成分
an，alと分解能成分φij（モードＡではなし）が与
えられる。(2)，(3)式によりa0，a1をan，alに変換
することによりalの表現に要する符号量を減らす
ことができる。
第３図は、符号化データの構成例を示す図であ
つて、この例ではモードＡ、モードＢ、４個のモ
ードＣ，C1，C2，C3，C4、モードＢ、モードＡ、
……の順で符号化されている。
つて、この例ではモードＡ、モードＢ、４個のモ
ードＣ，C1，C2，C3，C4、モードＢ、モードＡ、
……の順で符号化されている。
第４図は復号装置５の構成を示すブロツク図
で、１１はフラグ識別部、１２は蓄積部、１３は
フラグメモリ、１４はセレクタ部、１５はフラグ
テーブル、１６は演算部、１７は分配部、１８は
ラインバツフア（ダブル）、１９は同期信号発生
部である。
で、１１はフラグ識別部、１２は蓄積部、１３は
フラグメモリ、１４はセレクタ部、１５はフラグ
テーブル、１６は演算部、１７は分配部、１８は
ラインバツフア（ダブル）、１９は同期信号発生
部である。
第５図、第６図はそれぞれ第３図に示した符号
化データの構成例に対応した蓄積部１２とフラグ
メモリ１３とのそれぞれのデータの内容を示した
図である。第５図ではanを８ビツト、alを４ビツ
ト分解能成分φijは16画素分（ブロツクサイズ４
×４）として16ビツトで符号化した場合の例を示
している。
化データの構成例に対応した蓄積部１２とフラグ
メモリ１３とのそれぞれのデータの内容を示した
図である。第５図ではanを８ビツト、alを４ビツ
ト分解能成分φijは16画素分（ブロツクサイズ４
×４）として16ビツトで符号化した場合の例を示
している。
以下、復号装置５の動作を説明する。
フラグ識別部１１は、送られてきたデータにつ
いてフラグデータと階調成分と分解能成分とを識
別し、フラグデータはフラグメモリ１３に、それ
以外のデータは蓄積部１２に対して、それぞれ第
５図、第６図図示の形式で格納する。フラグデー
タとそれ以外のデータとの識別は、最初に１画面
分のフラグデータを送り、その後に階調成分と分
解能成分とを送るように予め順序付けて符号化装
置１から送るように決めておき、フラグデータの
個数を計数することにより容易に実現される。
いてフラグデータと階調成分と分解能成分とを識
別し、フラグデータはフラグメモリ１３に、それ
以外のデータは蓄積部１２に対して、それぞれ第
５図、第６図図示の形式で格納する。フラグデー
タとそれ以外のデータとの識別は、最初に１画面
分のフラグデータを送り、その後に階調成分と分
解能成分とを送るように予め順序付けて符号化装
置１から送るように決めておき、フラグデータの
個数を計数することにより容易に実現される。
フラグテーブル１５内には符号化モード対応に
読み出すべきデータの個数やデータ長とその内訳
とが格納されている。セレクタ部１４はフラグメ
モリ１３の内容を読み出し、そのモードフラグに
従つてフラグテーブル１５を参照し、蓄積部１２
から必要な個数のデータを読み出し、階調成分
an，alは演算部１６へ、分解能成分φijは分配部１
７へ送出する。
読み出すべきデータの個数やデータ長とその内訳
とが格納されている。セレクタ部１４はフラグメ
モリ１３の内容を読み出し、そのモードフラグに
従つてフラグテーブル１５を参照し、蓄積部１２
から必要な個数のデータを読み出し、階調成分
an，alは演算部１６へ、分解能成分φijは分配部１
７へ送出する。
演算部１６ではモードＢ、モードＣに対して、
セレクタ部１４から送られてきた階調成分an，al
を用いて次式に従い(1)式のa0，a1を算出する。
セレクタ部１４から送られてきた階調成分an，al
を用いて次式に従い(1)式のa0，a1を算出する。
a0＝（an−al／２；a1＝（an＋al）／２
分配部１７では演算部１６で求められたa0とa1
と、それにセレクタ部１４からの分解能成分φij
とを用いて、(1)式に従い、yijにa0又はa1の値を割
り当てる。すなわちφij＝０の画素にはa0，φij＝
１の画素にはa1を割当てる。そして該分配部１７
で求まつた画素の輝度値yijをモニタの１ライン分
ずつラインバツフア１８内に格納する。ラインバ
ツフア部１８はダブルバツフア構成となつてお
り、１方には分配部１７からのデータの書き込み
が行われ、他のバツフアからは読出されてＤ／Ａ
変換部６でアナログ信号へ変換されたモニタ部７
へ画像が表示される。その間同期信号発生部１９
はモニタと同期した信号を発生し、Ｄ／Ａ変換部
６へ供給しTV信号を発生させる。
と、それにセレクタ部１４からの分解能成分φij
とを用いて、(1)式に従い、yijにa0又はa1の値を割
り当てる。すなわちφij＝０の画素にはa0，φij＝
１の画素にはa1を割当てる。そして該分配部１７
で求まつた画素の輝度値yijをモニタの１ライン分
ずつラインバツフア１８内に格納する。ラインバ
ツフア部１８はダブルバツフア構成となつてお
り、１方には分配部１７からのデータの書き込み
が行われ、他のバツフアからは読出されてＤ／Ａ
変換部６でアナログ信号へ変換されたモニタ部７
へ画像が表示される。その間同期信号発生部１９
はモニタと同期した信号を発生し、Ｄ／Ａ変換部
６へ供給しTV信号を発生させる。
このようにアダプテイブブロツク符号を実時間
で復号し、画面をリフレツシユすることにより、
蓄積部１２とフラグメモリ部１３のメモリとがリ
フレツシユメモリとして用いられることになり、
従来のドツトリフレツシユする場合に比較して、
リフレツシユメモリを1/8〜1/10程度の大幅な削
減を可能とすることができる。なお、上記の説明
におけるセレクタ部、演算部、分配部などの機能
は、従来デイジタル電子技術を用いて容易に実現
し得ることは明らかである。
で復号し、画面をリフレツシユすることにより、
蓄積部１２とフラグメモリ部１３のメモリとがリ
フレツシユメモリとして用いられることになり、
従来のドツトリフレツシユする場合に比較して、
リフレツシユメモリを1/8〜1/10程度の大幅な削
減を可能とすることができる。なお、上記の説明
におけるセレクタ部、演算部、分配部などの機能
は、従来デイジタル電子技術を用いて容易に実現
し得ることは明らかである。
以上説明したように、本発明によれば、アダプ
テイブブロツク符号化された画像データを実時間
で復号できるから、表示装置内に少ないリフレツ
シユメモリを準備するだけで画像が表示でき、ま
た、狭帯域の伝送回線で画像データを伝送するこ
とが可能となる。
テイブブロツク符号化された画像データを実時間
で復号できるから、表示装置内に少ないリフレツ
シユメモリを準備するだけで画像が表示でき、ま
た、狭帯域の伝送回線で画像データを伝送するこ
とが可能となる。
第１図は本発明の実施例を示す図、第２図はア
ダプテイブブロツク符号化の原理の説明図、第３
図は符号化データの構成例を説明する説明図、第
４図は復号装置の一実施例構成図、第５、第６図
はそれぞれ蓄積部とフラグメモリ部との内容例を
説明する説明図を示す。 １……符号化装置、２……変復調装置、３……
伝送回線、４……表示装置、５……復号装置、６
……Ｄ／Ａ変換器、７……モニタ、８……画像、
９……ブロツク、１０……画素、１１……フラグ
識別部、１２……蓄積部、１３……フラグメモ
リ、１４……セレクタ部、１５……フラグテーブ
ル、１６……演算部、１７……分配部、１８……
ラインバツフア、１９……同期信号発生部。
ダプテイブブロツク符号化の原理の説明図、第３
図は符号化データの構成例を説明する説明図、第
４図は復号装置の一実施例構成図、第５、第６図
はそれぞれ蓄積部とフラグメモリ部との内容例を
説明する説明図を示す。 １……符号化装置、２……変復調装置、３……
伝送回線、４……表示装置、５……復号装置、６
……Ｄ／Ａ変換器、７……モニタ、８……画像、
９……ブロツク、１０……画素、１１……フラグ
識別部、１２……蓄積部、１３……フラグメモ
リ、１４……セレクタ部、１５……フラグテーブ
ル、１６……演算部、１７……分配部、１８……
ラインバツフア、１９……同期信号発生部。
Claims (1)
- １ 画像を複数画素から成る微小な部分画像であ
るブロツクに分割し、該ブロツクのサイズを画像
の局所的な性質に応じて変化させ、かつ、ブロツ
ク内の画素の輝度値の分布を２個以下の代表的な
輝度値に対応する階調成分と該階調成分の二次元
分布を示す２値符号に対応する分解能成分とを用
いて符号化するアダプテイブブロツク符号化方式
の復号装置であつて、符号化モードを識別するフ
ラグデータと階調成分および分解能成分とを分離
して蓄積する少なくとも２つの蓄積手段と、フラ
グデータを用いて符号化モード対応にブロツク１
個当りの所定の符号量を上記蓄積手段から読み出
す手段と、分解能成分を用いて複数種類の階調成
分のうちの１種類を画素毎に割り当てる手段と、
各画素に割り当てられた階調成分を少なくともモ
ニタ装置の１ライン分格納する手段を有すること
を特徴とする復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1788881A JPS57132476A (en) | 1981-02-09 | 1981-02-09 | Decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1788881A JPS57132476A (en) | 1981-02-09 | 1981-02-09 | Decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57132476A JPS57132476A (en) | 1982-08-16 |
| JPS6339186B2 true JPS6339186B2 (ja) | 1988-08-03 |
Family
ID=11956240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1788881A Granted JPS57132476A (en) | 1981-02-09 | 1981-02-09 | Decoder |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57132476A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63303573A (ja) * | 1987-06-03 | 1988-12-12 | Sharp Corp | 静止画伝送方式 |
| US5032850A (en) * | 1989-12-18 | 1991-07-16 | Tokyo Electric Co., Ltd. | Method and apparatus for vapor jet printing |
| US10365775B2 (en) * | 2016-01-21 | 2019-07-30 | Microchip Technology Incorporated | Method and system for sensing impedance change in the local space between electrodes |
-
1981
- 1981-02-09 JP JP1788881A patent/JPS57132476A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57132476A (en) | 1982-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5081450A (en) | Apparatus and method for compressing and expanding multibit digital pixel data | |
| US4319267A (en) | Picture coding and/or decoding equipment | |
| JPH06511361A (ja) | アダプティブ・ブロックサイズイメージ圧縮方法およびシステム | |
| US20020061140A1 (en) | Image processing apparatus and method, program and storage medium | |
| CN1182730C (zh) | 消除像素色彩分量的图像编码解码 | |
| JPS6333351B2 (ja) | ||
| US5159443A (en) | Image signal encoding/decoding apparatus and system | |
| JP2001509920A (ja) | 補間用のラインバッファを画素のルックアップテーブルとして用いる方法及び装置 | |
| CN108668170B (zh) | 图像信息处理方法及装置、存储介质 | |
| JPS6339186B2 (ja) | ||
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| JPH04248771A (ja) | 情報隠蔽方法 | |
| JPH09139955A (ja) | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 | |
| JP2693457B2 (ja) | 画像処理装置 | |
| US6249545B1 (en) | Video compression decompression and transmission | |
| JPS5840989A (ja) | 画像情報の符号化処理方法および伝送制御方法 | |
| JP3345475B2 (ja) | 画像データの符号化方法及び復元方法並びに装置 | |
| JPS5821985A (ja) | 画像情報の伝送表示方式 | |
| JPS59172891A (ja) | 静止画伝送装置 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPS6024776A (ja) | 中間調画像圧縮方式 | |
| JPS5947913B2 (ja) | カラ−画像処理装置 | |
| JP4364729B2 (ja) | 画像データ圧縮／伸張方法および画像処理装置 | |
| JPS61169086A (ja) | 中間調画像の符号化装置 | |
| JPH09307770A (ja) | カラー画像データの高能率圧縮復号出力方式 |