JPS60109381A

JPS60109381A - 画像の符号化方式

Info

Publication number: JPS60109381A
Application number: JP58216154A
Authority: JP
Inventors: Masato Saito; 斎藤　眞人
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1983-11-18
Filing date: 1983-11-18
Publication date: 1985-06-14

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は画像の符号化方式に関し、特に矩形画像の中に
有効、無効部分がある場合、従来の矩形画像の符号化に
加え、有効／＠効部分についてランレングス符号化を行
い、これら２種の符号化したデータを組にして、画像の
１ラインを表現するようにした画像符号化方式に関する
。

〔発明の背景〕

従来１画像情報の符号化には、−次元ランレングス符号
化方式（ＭＨ符号化方式等）、二次元ランレングス符号
化方式（ＭＲ符号化方式等）などがある。これらの符号
化方式は周知のように、画像の２値情報の信号継続長を
あらかじめ定められたコード表によって符号化すること
により、画像２値（一般には白／黒）の継続する長さを
表わす様にすることを基本にしている。画像情報を符号
化するに際しては、こうした符号化方式を用いることに
より、後に原画像を再生することが可能であるが、これ
らの符号化方式により表わされる画像は矩形画像に限ら
れてしまい、任意形状の画像を取り扱う事ができない。

従って、上記従来のような画像符号化方式では、第１図
に示すような矩形画像ａに含まれている任意形状画像す
と、矩形画像Ｃに含まれている任意形状画像ｄとを合成
して画像ｅを作成しようとすると、画像処理装置におい
ては、任意形状画像す。

ｄをそれに含まれる複数の矩形エリアに分解した後、画
像ｅを作成するといった極めて煩雑な処理を伴い、また
、矩形エリアを複数表現するために。

情報量も極めて多くなるという欠点があった。

〔発明の目的〕

本発明は上述の点にかんがみてなされたもので、任意形
状の画像を少ない情報量で表現する画像の符号化方式を
提供することを目的とする。

〔発明の概要〕

本発明の要点は、画像の２値情報をあらかじめ定められ
たコードによって符号化したデータに加え、矩形エリア
内を有効部分と無効部分に区分し。

この有効部分と無効部分を表わす２値情報についてもあ
らかじめ定められたコードにより符号化し、これら符号
化された２値の情報を組み合わせて画像情報を表現する
ようにした点にある。

〔発明の実施例〕

以下、本発明の一実施例を図面に基づいて詳細に説明す
る。

第２図は、本発明に係る画像の符号化方式を用いた画像
処理装置の構成を示すブロック図である。

この画像処理装置は、画像入力スキャナ１を入力機とし
て、紙面ｐ上に描か九ている任Ｍ：の矩形画像を、この
スキャナｌから入力ディスプレイ装置１７の表示画面上
に表示する。ライ１〜ペン３により表示された矩形画像
から任意形状の画像を切り出し、後述する要領で、当該
画像のデータストリームを作成し、ファイル８にそのデ
ーメストリームを格納する。出力に際しては、ファイル
装置８より当該デーラストリームを引き出し、表示画面
に切り出した任意形状画像のみを表示する。

次に、上記画像処理装置の動作を、　（１）入力動作、
（２）出力動作に分けて詳細に説明する。

（１）入力動作前述したように紙面ｐ上に描かれた画像情報を入力スキ
ャナ１により入力する。スキャナｌによって入力された
ラスタ情報はディスプレイ画面と一対になってビットマ
ツプメモリ２」二に書き込まれる。この時ディスプレイ
装置１７の画面上には入力された全画像が表示されてい
る。画面上の画像の中で必要な任意形状画像を切り出す
ため、ライトペン３により必要画像領域を指定し、そこ
で得られた画像領域情報は、領域解析回路４に送出され
る。領域解析回路４では、後述する方法で、ライトペン
３がラインごとに交差した点を認識することにより、第
３図に示すように、原画像１８から切り出すべき任意形
状の画像１９が収まる最小の矩形エリア２０の位置を割
り出し、ラスタデータ符号化回路５にその情報を転送す
る。領域解析回路４は、さらに当該最小の矩形エリア２
０を必要領域／不必要領域の２値で（矩形エリア２０内
は必要領域、矩形エリア２０外は不必要領域）ラスク化
したピットストリームを形状符号化回路６に送る。ラス
タデータ符号化回路５では、領域解析回路４より得た最
小矩形エリア位置情報により、最小矩形エリア２０内の
ラスタデータをランレングス符号化方式により符号化し
、データストリーム合成回路７に符号化したデータを転
送する。

形状符号化回路６では、原画像１８の必要／不必要２値
のラスタデータを入力し、ラスタデータ符号化回路５と
同様に符号化を行い、データストリーム合成回路７に符
号化したデータを転送する。

データストリーム合成回路７では、ラスタデータ合符号
化回路５と形状符号化回路６により得た符号化データを
１ライン単位に合成し、ライン数分のデータストリーム
を作成し、レジスタ１６にセットする。レジスタ１６は
２つに区分され、１６ａには画像の白／黒２値のラスタ
情報をランレングス符号化した濃淡情報がセラ１−され
、１６ｂにはエリア内の必要／不必要のラスタ情報を符
号化した形状情報がセットされる。また、レジスタ１６
にセットされたデータストリームは必要に応じてファイ
ル装置８に蓄積される。

第４図は、領域解析回路４で任意形状画像の切り出しを
行う機能ブロック図を示す。ライ１−ペン３により切り
出す八き画像が含まれる最小矩形エリアをなぞる。ライ
トペン位置検出器４−１により、ライトペン３のディス
プレイ上の位置、Ｍライン、Ｎドツトを検出し１Ｍライ
ンの検出信号をビットマツプメモリライン指定回路４−
４に、Ｎドツト検出信号をレジスタビット設定回路４−
２に出力する。ビットマップメモリライン指定回路４−
４よりの指定により、ピッ１〜マツプメモリ２上のＭラ
インのＮドツトの値Ｚをレジスタビット設定回路４−２
に出力し、レジスタビット設定回路４−２において、も
し、２が”０”Ｂ（７）時はＮドツト以上のドツトを”
　１　”　Ｂにセットし、もし、Ｚが”　１　”　Ｂの
時はＮドツト以上のドツトを“Ｏ”　Ｉ３にセラ１〜す
る。この操作をライトペン３で切り出した最小矩形領域
について行うことにより、ビットマツプメモリ２上では
、最小矩形領域内が有効画像となる。なお、最小矩形領
域の外側を有効画像にしたい場合は、キーボード２１に
より、ビット反転器２２を作動させ、各ピッ１〜を反転
させることにより行うことができる。

（２）出力動作ある任意形状画像をディスプレイ装置１７の画面上に出
力するには、まず、レジスタ１６ａにセットされた画像
の白／黒２値のラングレングス符号化した濃淡情報と、
レジスタ１６ｂにセラ１〜されたエリア内の必要／不必
要のラスタ情報をランレングス符号化した形状情報とが
、それぞれデコート回路９．１０に出力される。デコー
ド回路９゜１０においては、レングス符号化した濃淡情
報、形状情報がそれぞれ画像のラスタ情報、形状のラス
タ情報（必要なトン１〜に対しては’１”Ｂが、不必要
なドラ１−に対しては’　０　”　Ｂか与えられる）に
変換され、濃淡情報レジスタ１１、形状１ｈ報レジスタ
１２にラインごとにセラ１−される。さらに濃淡情報レ
ジスタ１１、形状情報レジスタ１２の内容は、ラインご
とにＡＮＤ回路１３によって論理積がとられ、その結果
をレジスタ１４にセラ１へする。このレジスタ１４にセ
ラ１−された情報は、最終的に表示すべき任意形状の画
像の１ライン分が表現されており、このレジスタにセラ
（−されたと情報と、出力すべきディスプレイのピッ１
〜マツプメモリ２′上の対応するラインビット銀金とを
ＯＲ回路１５によって論理和し、その結果をビットマツ
プメモリ２′にセラｌ−すれば、ディスプレイ画面上に
は任意形状の画像データの表示ができる。

以上説明したように上記実施例によれば、ディスプレイ
装置１７の表示画面に表示された矩形画像から任意形状
の画像を切り出すため、ライトペンン３により必要画像
領域を指定するのみで、画像の白／黒２値のラスタ情報
およびエリア内の必要／不必要のラスタ情報がそれぞれ
、ラスタデータ符号化回路５および形状符号化回路６で
符号化され、合成回路７で合成されたライン数分のデー
タストリームに変換されるので、任意形状画像の符号化
が少ない情報量で、かつ簡単な処理でなしえる。また、
上記データスミ−リームを濃淡情報デコード回路９およ
び形状情報デコード回路ｌＯでラスタデータに変換して
、ＡＮＤ回路１３、ＯＲ回路１５を介してディスプレイ
装置１７’上に、上記任意形状画像の符号化されたデー
タを簡単な処理で表示できる。

〔発明の効果〕

以上説明したように本発明に係る任意形状画像の符号化
方式は、符号化自体は従来のランレングス符号化方式と
同様な方式を用いる事ができるので、任意形状画像の符
号化が容易にできると共に、任意形状画像どうしの合成
等の処理が容易に実現できるという優れた効果を有する
。

【図面の簡単な説明】

第１図は任意形状画像の切り出し合成の一例を示す図、
第２図は本発明に係る任意形状画像の符号化方式を用い
た画像処理装置の機能構成を示すモリ、３・・・ライト
ペン、４・・・領域解析回路、５・・・ラスタデータ符
号化回路、　６・・・形状符号化回路、７・・・データ
ストリーム合成回路、８・・・画像ファイル装置、　９
・・・濃淡情報デコード回路、１０・・・形状情報デコ
ード回路、１１・・・濃淡情報レジスタ、１２・・・形
状情報レジスタ、１３・・・ＡＮＤ回路、１４・・・レ
ジスタ、１５・・・ＯＲ回路、１６・・・レジスタ、１
７．１７’・・・ディスプレイ装置、　１８・・・入力
矩形画像、１９・・・任意形状画像、　２０・・・最小
矩形画像。第２図 −＞４７　４　１”２Ｉ

Claims

【特許請求の範囲】

（１）画像情報の信号継続長を符号化手段によりあらか
じめ定められたコードによって符号化する画像の符号化
方式において、エリア内を有効部分と無効部分に区分し
、該有効部分と無効部分を表わす情報の信号継続長につ
いてもあらかじめ定められたコードによって符号化し、
該符号化したデータと前記画像情報の信号継続長を符号
化したデータとを組にして画像情報を表現するようにし
たことを特徴とする画像の符号化方式。