JPH0239675A - 画像データの符号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は静止画通信端末に通用して好適な画像データの
符号化装置に関する。

〔発明の概要〕

本発明は、任意形状の画像エリアが含まれる、マトリッ
クス状に配されたｍ×ｍ　（但し、ｍは複数）個のドツ
トから成る基本ブロックを抽出し、その抽出された基本
ブロックから構成される複数個の矩形エリアを形成し、
その形成された複数個の矩形エリアと画像エリアとの間
の全ドツトを、同一の地のレベルに処理し、その処理さ
れた複数個の矩形エリアを夫々ブロック符号化するよう
にしたことにより、データ処理及びデータ伝送の効率が
高く成るようにしたものである。

〔従来の技術〕

静止画の画像データを圧縮符号化する符号化方式として
、ブロック符号化方式があり、このブロック符号化方式
には、Ａ　Ｂ　Ｔ　Ｃ（Ａｄａｐｔｉｖｅ　Ｂｌｏｃｋ
Ｔｒｕｎｃａｔｉｏｎ　Ｃｏｄｉｎｇ：アダプティブ・
ブロック°トランケイジョン・コーディング）方式、Ａ
ＤＣＴ（Ａｄａｐｔｉｖｅ　Ｄｉｓｃｒｅｔｅ　Ｃｏ５
１ｎｅ　Ｔｒｕｎｃａｔｉｏｎ：アダプティブ・ディス
クリート・コサイン・トランケイジョン）方式等がある
。

例えば、ＡＢＴＣ方式のブロック符号化方式によって、
モニタ受像機の陰極線管の管面上の、例えば、水平及び
垂直方向に夫々７６８Ｘ４８０個の画素から成る静止画
の画像データをブロック符号化するには、マトリックス
状に配された８×８個のドツト　（ドツトデータ）から
成る基本ブロックを設定し、このマトリックス状に配さ
れた７６８Ｘ４８（ＢＩＮのドツトを、マトリックス状
に配された９６Ｘ６０ｆｌの基本ブロックに分割し、そ
の基本ブロック毎に符号化する。又、夫々マトリックス
状に配された４×４個のドツトから成る１／４ブロツク
及び２×２個のドツトから成る１／１６ブロソクを設定
し、基本ブロックを構成するドツトの内容（ドツトデー
タの内容）によっては、その基本ブロックを４個の１／
４ブロツクに分割して、夫々符号化し、又、その１／４
ブロツクのドツトの内容によっては、その１／４ブロツ
クを更に４個の１／１６ブロソクに分割して符号化する
ことに成る。

尚、静止画の画像データがモノクローム信号である場合
は、そのま＼上述の符号化処理が行われ、カラー信号で
ある場合は、輝度信号、２つの色差信号毎に、又は３つ
の原色信号毎に上述の符号化処理が行われる。

又、ブロック符号化された画像データは、各基本ブロッ
クの１組の対角点（開始点及び終了点）の座標Ｘ、Ｙの
データと共に伝送される。この場合、複数の基本ブロッ
クから成る矩形のエリア画像データの場合は、これと共
に、その矩形の１組の対角点の座標Ｘ、Ｙのデータを伝
送すれば良く、その矩形のエリアを構成する個々の基本
ブロック毎の各１組の対角点の座標ｘ、ｙのデータを伝
送する必要はないので、データの処理及び伝送が容易と
成る。

〔発明が解決しようとする課題〕

任意形状の画像エリアをブロック符号化する場合の参考
例について、第４図を参照して説明する。

静止画通信端末において、モニタ受像機の陰極線管の管
面上の例えば水平及び垂直方向に夫々７６３ｘ４８０の
画素から成る画面の各画素に対応して、メモリ　（ビデ
オＲＡ　Ｍ　）に記憶されたマトリックス状に配された
７６８Ｘ４８０個のドツト（ドツトデータ）から成る静
止画の画像データに対し、画面の左上の隅に原点０を採
ったｘ、　ｙ直交座標系を設定し、Ｘ軸には目盛として
Ｏから７６８までが付され、Ｙ軸には目盛としてＯから
４８０までが付されることに成る。尚、第４図では、そ
のｘ、ｙ座標系の原点０に近い部分のみを図示している
。そして、Ｘ、Ｙ軸から夫々直角に各１目盛毎に延長さ
れる直線の各交点に、上述の７６８Ｘ４８０個のドツト
が位置するようにされる。

ここで、ＢＬは基本ブロックを示し、マトリックス状に
配された８×８個のドツト（ドツトデータ）から成る。

そして、この画面は、マトリックス状に配された９６Ｘ
６０（ＩＩの基本ブロックＢＬから構成される。

ＩＲは、ブロック符号化しようとする画像エリアを示し
、−例としてその輪郭形状が三角形（ΔＡＣＥ）の場合
である。かかる画像エリアＩＲをブロック符号化する場
合について考える。即ち、この画像エリアＩＲを含む矩
形エリアＲＲｏ　（口ＡＢＣＤ　）を形成し、この矩形
エリアＲＲ，と画像エリアＩＲとの間の全ドツトを、同
一の地のレベル（背景のレベル）、例えば黒レベル（最
低レベル）にする。

そして、かかる矩形エリアＲＲ，を、ＡＢＴＣ方式のブ
ロック符号化手段によって、ブロック符号化する。そし
て、かかる静止画の画像データを、第１行の９６個の基
本ブロックを左から右に、第２行の９６個の基本ブロッ
クを左から右に、・・・・、第５９行の９６個の基本ブ
ロックを左から右に、第６０行の９６個の基本ブロック
を左から右に、基本ブロック毎に符号化する。又、夫々
マトリックス状に配された４Ｘ４個のドツトから成る１
／４ブロツク及び２×２個のドツトから成る１／１６ブ
ロツクを設定し、基本ブロックを構成するドツトの内容
（ドツトデータの内容）によっては、その基本ブロック
を４個の１／４ブロツクに分割して、夫々符号化し、又
、その１／４ブロツクのドツトの内容によっては、その
１／４ブロツクを更に４個の１／１６ブロツクに分割し
て符号化することに成る。尚、基本ブロックの内、８×
８個の全ドツトのレベルが地のレベル（例えば、黒レベ
ル）又は他のレベルである場合には、その基本ブロック
のブロック符号化データとしては、そのレベルをデータ
とすれば良いから、ブロック符号化によるデータの圧縮
率は最良と成る。

又、矩形エリアＲＲｏの場合は、それを構成する各基本
ブロック毎のブロック符号化データを、矩形エリアＲＲ
ｏの一対の対角点、即ち、原点０に近い方の点、即ち開
始点Ａ及び遠い方の点、即ち終了点Ｃの各座標Ｘ、Ｙの
データと共に、静止両端末の通信処理回路及びインター
フェースに供給して変調し、必要な同期信号等を付加し
て伝送線路に送出することに成る。

このようにして、任意形状の画像エリアＩＲをブロック
符号化する場合、これが含まれる１個の矩形エリアＲ１
？、を形成する場合は、その矩形エリアＲＲｏの開始点
Ａ及び終了点Ｃの座標Ｘ、Ｙのデータを伝送すれば良く
、その矩形エリアＲＲｏを構成する基本ブロックＢＬ毎
の開始点及び終了点の座標Ｘ、Ｙのデータを伝送する必
要がないので、データ処理及び伝送が容易と成るが、画
像エリアＩＲを含む矩形エリアが１個であるため、この
矩形エリアＲＲ，と画像エリアＩＲとの間の同一の地の
レベル（背景のレベル）、例えば黒レベル（最低レベル
）にするドツトの数が多いため、そのための処理時間が
掛ると共に、伝送効率悪いと言う欠点あある。

かかる点に鑑み、本発明は、データ処理及びデータ伝送
の効率の高く成る画像データの符号化装置を提案しよう
とするものある。

〔課題を解決するための手段〕

本発明は、任意形状の画像エリアＩｔ？が含まれる、マ
トリックス状に配されたｍｘｍ　（但し、ｍは複数）個
のドツトから成る基本ブロックＢＬを抽出する抽出手段
（ＳＴ−１）と、その抽出された基本ブロックＢＬから
構成される複数個の矩形エリアＲＲ，〜ＲＲ５を形成す
る形成手段（ＳＴ−２）と、その形成された複数個の矩
形エリアＲＲ，〜ＲＲ５と画像エリアＩＲとの間の全ド
ツトを、同一の地のレベルにする処理手段（ＳＴ−３）
と、その処理された複数個の矩形エリアＲＲ，〜ＲＲ５
を夫々ブロック符号化するブロック符号化手段（ＳＴ−
４）とを有するものである。

〔作用〕

かかる本発明によれば、任意形状の画像エリアが含まれ
る、マトリックス状に配されたｍｘｍ（但し、ｍは複数
）　（ＩＮのドツトから成る基本ブロックを抽出し、そ
の抽出された基本ブロックから構成される複数個の矩形
エリアを形成し、その形成された複数個の矩形エリアと
画像エリアとの間の全ドツトを、同一の地のレベルにし
、その処理された複数個の矩形エリアを夫々ブロック符
号化する。

〔実施例〕

以下に、第３図を参照して、本発明の画像データの符号
化装置を、静止画通信端末に適用した実施例を説明する
。（１）はコンピュータ（マイクロコンピュータ）で、
ｃｐｕ　＜中央処理装置）（２）　、ＲＯＭ　（３）及
びＲＡＭ　（４）から構成される。（５）は、ＣＰＵ　
（２）のバス（データバス、アドレスバス、制御バス等
から成る）で、ＲＯＭ　（３）及びＲＡＭ　（４）は、
このバスく５）に接続されている。そして、このコンピ
ュータ（１）は、この静止画通信端末の各部を制御する
。

（１３）は伝送線路で、無線又は有線が可能であるが、
有線伝送線路の場合は、ｌ５ＤＮ（インチグレイテッド
・サービシーズ・デジタル・ネットワーク）、高速デジ
タル回線、アナログ電話回線、ＤＤＸ　（デジタル・デ
ータ・エクスチェンジ網（これにはＤＤＸＣと、ＤＤＸ
Ｐの２種類がある）、専用回線等が可能である。

（１２）は、この伝送線路（１３）とバス（５）との間
に接続された、その伝送線路（１３）の静止画信号のプ
ロトコル及び伝送速度に応じた通信処理回路及びインタ
ーフェースで、その通信処理回路は、送信のための符号
化、変調等及び受信のだめの復号化、復調等の夫々送信
処理及び受信処理を行う。

（６）はフレームメモリ　（ビデオＲＡＭ）で、そのデ
ジタル映像信号入出力端子及び制御信号入力端子が、パ
ス（５）に接続され、そのデジタル映像信号入力端子が
Ａ／Ｄ変換器（１０）の出力端子に接続され、そのデジ
タル映像信号出力端子がＤ／Ａ変換器（７）の入力端子
に接続される共に、その別の制御信号入力端子が表示タ
イミング制御回路（１１）の出力端子に接続される。そ
して、このメモリ　（６）は、コンピュータ（１）及び
表示制御回路（１１）によって、その書き込み及び読み
出しが制御される。尚、このメモリ　（６）は、水平及
び垂直アドレスカウンタ、メモリコントローラ等を含ん
でいる。

（９）はアナログ映像信号の入力端子で、この入力端子
（９）からの映像信号（ビデオカメラ、ＶＴＲ等からの
映像信号）がＡ／Ｄ変換器（１０）に供給されてデジタ
ル映像信号に変換された後、メモリ　（６）に供給され
て書き込まれる。

メモリ　（６）から読み出されたデジタル映像信号は、
Ｄ／Ａ変換器（７）に供給されてアナログ映像信号に変
換された後、陰極線管を備えたモニタ受像機（８）に供
給されて、その陰極線管の管面上に映出される。

入力端子（９）に供給されたアナログ映像信号は、上述
したように、Ａ／Ｄ変換器（１０）に供給されて、デジ
タル映像信号に変換された後、メモリ　（６）に供給さ
れて、静止画の画像データとして書き込まれるが、この
メモリ　（６）に書き込まれた画像データはコンピュー
タ（１）によって、符号化処理されて、その各基本ブロ
ックの夫々１組の対角点の座標データ又はその基本ブロ
ックが複数個含まれる複数の矩形エリアの場合には、そ
の矩形の１組の対角点の座標データと共に、通信処理回
路及びインターフェース（１２）に供給されて通信処理
された後、伝送線路（１３）を通じて、他の静止画通信
端末に伝送される。

次に、第１図のフローチャート及び第２図の説明図を参
照して、メモリ　（６）に記憶されている画像データの
符号化について説明する。尚、ここでのブロック符号化
は、冒頭に述べた周知のＡＢＴＣ方式を採用している。

第２図に示す如く、モニタ受像機（８）の陰極線管の管
面上の例えば水平及び垂直方向に夫々７６８Ｘ４８０の
画素から成る画面の各画素に対応して、メモリ　（６）
に記憶されたマトリックス状に配された７６８Ｘ４８１
のドツト　（ドツトデータ）から成る静止画の画像デー
タに対し、画面の左上の隅に原点０を採ったＸ、Ｙ直交
座標系を設定し、Ｘ軸には目盛として０から７６８まで
が付され、Ｙ軸には目盛としてＯから４８０までが付さ
れることに成る。尚、第２図では、そのＸ。

Ｙ座標系の原点０に近い部分のみを図示している。

そして、Ｘ、Ｙ軸から夫々直角に各１目盛毎に延長され
る直線の各交点に、上述の７６８Ｘ４８０個のドツトが
位置するようにされる。

ここで、ＢＬは基本ブロックを示し、マトリックス状に
配された８×８個のドツト（ドツトデータ）から成る。

そして、この画面は、マトリックス状に配された９６ｘ
６０個の基本ブロックＢＬから構成される。

この第２図において、ＩＲは任意形状の画像エリアＩＲ
を示し、ここでは、第４図の場合と同じ、三角形（ΔＡ
ＣＥ）の輪郭を有している。

さて、第１図を参照するに、抽出手段によって、任意形
状の画像エリアＩＲが含まれる、マトリックス状に配さ
れた８×８個のドツトから成る基本ブロックＢＬが抽出
される（ステップＳＴ−１）。

次いで、形成手段によって、抽出された基本ブロックＢ
Ｌから、複数、例えば、５個の矩形エリアＲＲ□−ＲＲ
５（口Ａ＋　　Ｂ＋　　Ｃ１ＤＢ　、口Ａ２８２　Ｃ２
Ｄ２、口Ａ３８３　Ｃ３Ｄ３　、口Ａ４　Ｂ４　ｃ、Ｄ
４及び口Ａｓ　Ｂｓ　Ｃｓ　Ｄｓ　）を形成する（ステ
ップ５Ｔ−２）、これら矩形エリアＲＲ，％ＲＲ５は、
各矩形エリアと画像エリアＩＲとの間のドツトの数が最
小と成るように形成される。

次いで、処理手段によって、５個の矩形エリアＲＲｏ〜
ＲＲ５と画像エリアＩＲとの間の全ドツト　（ドツトデ
ータ）のレベルを、同一の地のレベル（背景のレベル）
、例えば黒レベル（最低レベル）にする。

次いで、ＡＢＴＣ方式のブロック符号化手段によって、
この処理された５個の矩形エリアＲＲｏ〜ＲＲ５を、夫
々ブロック符号化する。そして、かかる静止画の画像デ
ータを、第１行の９６個の基本ブロックを左から右に、
第２行の９６個の基本ブロックを左から右に、・・・・
、第５９行の９６個の基本ブロックを左から右に、第６
０行の９６個の基本ブロックを左から右に、基本ブロッ
ク毎に符号化する。又、夫々マトリックス状に配された
４×４個のドツトから成る１／４ブロツク及び２×２個
のドツトから成る１／１６プロソクを設定し、基本ブロ
ックを構成するドツトの内容（ドソ］・データの内容）
によっては、その基本ブロックを４個の１／４ブロツク
に分割して、夫々符号化し、又、その１／４ブロツクの
ドツトの内容によっては、その１／４フ゛ロツクを更に
４（囚のｌ／１６ブロツクに分割して符号化することに
成る。

尚、基本ブロックの内、８×８個の全ドツトのレベルが
地のレベル（例えば、黒レベル）又は他のレベルである
場合には、その基本ブロックのブロック符号化データと
しては、そのレベルをデータとすれば良いから、ブロッ
ク符号化によるデータの圧縮率は最良と成る。

そして、矩形エリアＲＲ，＃ＲＲｓの場合は、それを構
成する各基本ブロック毎のブロック符号化データを、矩
形エリアＲＲ，％ＲＲ５の各開始点及び終了点ＡＩ　−
ｃ、；　Ａ２・Ｃ２；Ａ３・Ｃ３；　Ａ４・Ｃ４；Ａ５
、Ｃ５夫々の座標Ｘ、Ｙのデータと共に、夫々第３図の
バス（５）を通じて、通信処理回路及びインターフェー
ス（１２）に供給して変調し、必要な同期信号等を付加
して伝送線路（１３）に送出することに成る。

尚、この場合、画像エリアＩＲを含む基本ブロックＢＬ
を組み合わせて形成した矩形エリアの数を多くすればす
る程、その複数の矩形エリアと画像エリアＩＲとの間の
ドツトの数が減少するが、その代わりに、矩形エリアの
開始点及び終了点の座標Ｘ。

Ｙのデータの数が増えるので、これらの点を考慮して、
複数の矩形エリアの個数、位置、形状等を選定する。

上述せる画像データの符号化装置によれば、任意形状の
画像エリアが含まれる、マトリックス状に配された８×
８個のドツトから成る基本ブロックＢＬを抽出し、その
抽出された基本ブロックＢＬから構成される複数個の矩
形エリアＲＲｏ−ＲＲ，，を形成し、その形成された複
数個の矩形エリアｈ＋？、〜ＲＲ５と画像エリア画像エ
リアｒＲとの間の全ドツトを、同一の地のレベルにし、
その処理された複数個の矩形エリアを夫々ブロック符号
化するようにしたことにより、データ処理及びデータ伝
送の効率が高く成る。

２図は実施例の説明図、第３図は実施例の回路図、第４
図は参考例の説明図である。

（１）はコンピュータ、（２）はＣＰＵ、（３）はＲＯ
Ｍ、（４）はＲＡＭ、（５）はバス、（６）はメモリ、
（７）はＤ／Ａ変換器、（８）はモニタ受像機、（９）
は入力端子、（１０）はＡ／Ｄ変換器、（１１）は表示
タイミング制御回路、ＢＬは基本ブロック、ＩＲは画像
エリア、ＲＲｏ％ＲＲ５は矩形エリアである。

〔発明の効果〕

上述せる本発明によれば、データ処理及びデータ伝送の
効率を高（することのできる画像データの符号化装置を
得ることができる。

【図面の簡単な説明】

Claims (1)

1. 【特許請求の範囲】 任意形状の画像エリアが含まれる、マトリックス状に配
   されたｍ×ｍ（但し、ｍは複数）個のドットから成る基
   本ブロックを抽出する抽出手段と、該抽出された基本ブ
   ロックから構成される複数個の矩形エリアを形成する形
   成手段と、 該形成された複数個の矩形エリアと上記画像エリアとの
   間の全ドットを、同一の地のレベルにする処理手段と、 該処理された複数個の矩形エリアを夫々ブロック符号化
   するブロック符号化手段とを有することを特徴とする画
   像データの符号化装置。