JPH0595481A - ２次元輪郭形状符号化方式 - Google Patents
２次元輪郭形状符号化方式Info
- Publication number
- JPH0595481A JPH0595481A JP40490290A JP40490290A JPH0595481A JP H0595481 A JPH0595481 A JP H0595481A JP 40490290 A JP40490290 A JP 40490290A JP 40490290 A JP40490290 A JP 40490290A JP H0595481 A JPH0595481 A JP H0595481A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- image
- prediction
- pixel value
- 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
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 画像を任意形状の小領域に分割したときの分
割情報を効率良く符号化し、簡単なハードウェアで処理
できるようにする。 【構成】 画像を任意形状の小領域に分割した情報Ａ
を、番号画像生成回路２によって、隣合う２つの小領域
が同じ番号を持たず、かつ、できるだけ小さい自然数の
番号が割り振られた番号画像Ｂを生成し、この番号画像
Ｂを番号画像符号化回路３によって符号化し符号化情報
Ｃを出力する。
割情報を効率良く符号化し、簡単なハードウェアで処理
できるようにする。 【構成】 画像を任意形状の小領域に分割した情報Ａ
を、番号画像生成回路２によって、隣合う２つの小領域
が同じ番号を持たず、かつ、できるだけ小さい自然数の
番号が割り振られた番号画像Ｂを生成し、この番号画像
Ｂを番号画像符号化回路３によって符号化し符号化情報
Ｃを出力する。
Description
【０００１】
【産業上の利用分野】本発明は、画像などの２次元信号
を任意に分割し、該分割された各小領域の形状を符号化
する２次元輪郭形状符号化方式に関するものである。
を任意に分割し、該分割された各小領域の形状を符号化
する２次元輪郭形状符号化方式に関するものである。
【０００２】
【従来の技術】従来の２次元輪郭形状符号化方式は、画
像などの分割された各小領域の境界線に対して、チェイ
ン符号化が行なわれていた。このチェイン符号化とは、
２次元平面上の曲線の符号化法であって、１画素単位に
次の画素が存在する方向が順に符号化されるものであ
る。
像などの分割された各小領域の境界線に対して、チェイ
ン符号化が行なわれていた。このチェイン符号化とは、
２次元平面上の曲線の符号化法であって、１画素単位に
次の画素が存在する方向が順に符号化されるものであ
る。
【０００３】
【発明が解決しようとする課題】しかし、上記従来のチ
ェイン符号化では、１画素単位に次の画素が存在する方
向が順に符号化されるものであるから、符号化効率が悪
く、ラスタースキャンでの処理ができないなどの欠点が
あった。
ェイン符号化では、１画素単位に次の画素が存在する方
向が順に符号化されるものであるから、符号化効率が悪
く、ラスタースキャンでの処理ができないなどの欠点が
あった。
【０００４】本発明は、画像を入力画像の内容にしたが
って任意に分割したとき、どのような分割が行なわれた
かという情報、即ち、分割によって生じた任意な形状を
持つ小領域の分割情報を符号化することで、画像の高能
率符号化、画像の意味理解などを行なう処理中に用いら
れる２次元輪郭形状符号化方式を提供することを目的と
する。
って任意に分割したとき、どのような分割が行なわれた
かという情報、即ち、分割によって生じた任意な形状を
持つ小領域の分割情報を符号化することで、画像の高能
率符号化、画像の意味理解などを行なう処理中に用いら
れる２次元輪郭形状符号化方式を提供することを目的と
する。
【０００５】
【課題を解決するための手段】本発明は、画像などの２
次元信号を任意に分割し、該分割された各小領域の形状
を符号化する２次元輪郭形状符号化方式において、前記
分割された各小領域に対し、隣合う２つの小領域には同
じ番号を割り振らず、かつ、できるだけ小さい自然数の
番号を割り振ることによって得られた各小領域に割り振
られた番号を、該小領域の各画素の画素値とする番号画
像を作成し、次に該番号画像を符号化することを特徴と
する。
次元信号を任意に分割し、該分割された各小領域の形状
を符号化する２次元輪郭形状符号化方式において、前記
分割された各小領域に対し、隣合う２つの小領域には同
じ番号を割り振らず、かつ、できるだけ小さい自然数の
番号を割り振ることによって得られた各小領域に割り振
られた番号を、該小領域の各画素の画素値とする番号画
像を作成し、次に該番号画像を符号化することを特徴と
する。
【０００６】
【作用】本発明によれば、画像を任意形状の各小領域に
分割して、夫々番号づけを行ない、ある小領域内の全て
の画素がその小領域に対して付与された番号画像が生成
される。そして番号画像を符号化することによって全て
の小領域の分割情報を符号化する。この際、番号画像に
現われる画素値の数は成可く少なくすることによって、
番号画像を符号化するときの効率を向上させ、また、ラ
スタースキャンにより処理を行なうことができるため、
ハードウェアの構成が簡単になる。
分割して、夫々番号づけを行ない、ある小領域内の全て
の画素がその小領域に対して付与された番号画像が生成
される。そして番号画像を符号化することによって全て
の小領域の分割情報を符号化する。この際、番号画像に
現われる画素値の数は成可く少なくすることによって、
番号画像を符号化するときの効率を向上させ、また、ラ
スタースキャンにより処理を行なうことができるため、
ハードウェアの構成が簡単になる。
【０００７】
【実施例】図１は、本発明方式を実施するための一実施
例に係る基本構成を示すブロック図である。図におい
て、１は画像の分割情報の入力端子、２は番号画像生成
回路、３は番号画像符号化回路、４は符号化情報の出力
端子である。
例に係る基本構成を示すブロック図である。図におい
て、１は画像の分割情報の入力端子、２は番号画像生成
回路、３は番号画像符号化回路、４は符号化情報の出力
端子である。
【０００８】次に動作を、図２に示す番号画像生成回路
内部のフローチャート及び図３に示す図１の各部の処理
画像例により説明する。
内部のフローチャート及び図３に示す図１の各部の処理
画像例により説明する。
【０００９】入力端子１からは、図３の(1)に例示する
画像を任意形状の各小領域ａ1〜ａ6に分割したときの分
割情報Ａが入力される。番号画像生成回路２では図２に
示すアルゴリズムに基づいて、動作する。
画像を任意形状の各小領域ａ1〜ａ6に分割したときの分
割情報Ａが入力される。番号画像生成回路２では図２に
示すアルゴリズムに基づいて、動作する。
【００１０】即ち、画像の走査Ｓ1，分割された全小領
域の走査完了のチェックＳ2，走査済みの小領域のチェ
ックＳ3，小領域の周辺画素の走査Ｓ4，隣接する小領域
で既走査のものの番号をリストアップＳ5，リストにな
い最小の自然数を小領域に付与Ｓ6，の各処理を行な
う。
域の走査完了のチェックＳ2，走査済みの小領域のチェ
ックＳ3，小領域の周辺画素の走査Ｓ4，隣接する小領域
で既走査のものの番号をリストアップＳ5，リストにな
い最小の自然数を小領域に付与Ｓ6，の各処理を行な
う。
【００１１】この自然数の付与は図３(1)に示す隣合う
２つの小領域ａ1〜ａ6が同じ番号を持たず、かつできる
だけ小さい自然数の番号が割り振られることを原則と
し、図３の(2)に示す番号画像Ｂが生成される。この番
号画像は、番号画像符号化回路３により符号化され、そ
の符号化情報Ｃが出力端子４より出力される。
２つの小領域ａ1〜ａ6が同じ番号を持たず、かつできる
だけ小さい自然数の番号が割り振られることを原則と
し、図３の(2)に示す番号画像Ｂが生成される。この番
号画像は、番号画像符号化回路３により符号化され、そ
の符号化情報Ｃが出力端子４より出力される。
【００１２】図４は、前記図１に示す番号画像符号化回
路３の一例図を示す。図において、31は番号画像Ｂの入
力端子、32は予測回路で、図５に一例を示し、記憶回路
３２−１，予測値計算回路３２−２，比較回路32-3及び
スイッチ32-4でなる。33は予測誤差順位表で、図６に一
例を示す。34は予測誤差書換え回路、35はランレングス
ハフマン符号化回路、36は符号化情報Ｃの出力端子であ
る。
路３の一例図を示す。図において、31は番号画像Ｂの入
力端子、32は予測回路で、図５に一例を示し、記憶回路
３２−１，予測値計算回路３２−２，比較回路32-3及び
スイッチ32-4でなる。33は予測誤差順位表で、図６に一
例を示す。34は予測誤差書換え回路、35はランレングス
ハフマン符号化回路、36は符号化情報Ｃの出力端子であ
る。
【００１３】次に動作を、前記図３、図５及び図６を用
いて説明する。入力端子31からは番号画像Ｂ(図３の
(2))が入力される。予測回路32では、番号画像Ｂが夫々
記憶回路32-1と比較回路32-3とスイッチ32-4の端子ＳＷ
１に入力される。予測値計算回路32-2，比較回路32-3で
もって、番号画像を１画素毎に走査し、既に走査された
単数また複数の画素の値に基づいて、次に走査されるべ
き画素の値を予測し、該予測値と実際の画素値が一致す
るときは、スイッチ32-4を切換えて０を出力し、不一致
のときは、スイッチ32-4を切換えて前記実際の画素値を
出力することによって中間処理画像Ｉ(図３の(3))を得
る。
いて説明する。入力端子31からは番号画像Ｂ(図３の
(2))が入力される。予測回路32では、番号画像Ｂが夫々
記憶回路32-1と比較回路32-3とスイッチ32-4の端子ＳＷ
１に入力される。予測値計算回路32-2，比較回路32-3で
もって、番号画像を１画素毎に走査し、既に走査された
単数また複数の画素の値に基づいて、次に走査されるべ
き画素の値を予測し、該予測値と実際の画素値が一致す
るときは、スイッチ32-4を切換えて０を出力し、不一致
のときは、スイッチ32-4を切換えて前記実際の画素値を
出力することによって中間処理画像Ｉ(図３の(3))を得
る。
【００１４】次に予測誤差書換え回路34では、前記中間
処理画像Ｉを入力とし、その画素値が０の場合はそのま
ま出力し、画素値が０以外の場合は、予測誤差順位表33
(図６)から得られる値を出力する。
処理画像Ｉを入力とし、その画素値が０の場合はそのま
ま出力し、画素値が０以外の場合は、予測誤差順位表33
(図６)から得られる値を出力する。
【００１５】ここで、図６に示す予測誤差順位表は、予
測に用いられた画素の値と真値とで構成される。即ち、
予測に用いられた画素の値が与えられたとき、その真の
値の発生確率密度の大きい順に小さな値が出力されるよ
うに構成されている。
測に用いられた画素の値と真値とで構成される。即ち、
予測に用いられた画素の値が与えられたとき、その真の
値の発生確率密度の大きい順に小さな値が出力されるよ
うに構成されている。
【００１６】以下に例として、予測される画素値の直前
の画素の値を予測値とする場合について述べる。いま、
番号画像Ｂは、自然数１から６までのいずれかの値を持
つ画素からなるものとする。中間処理画像Ｉでは、予測
が当たらなかった画素は、１以上の値を持つが、その画
素値は当然予測値以外の値である。また、中間処理画像
Ｉの画素値は、小さな値ほど発生確率が高いように自然
数１〜６が図６のように割り振られている。
の画素の値を予測値とする場合について述べる。いま、
番号画像Ｂは、自然数１から６までのいずれかの値を持
つ画素からなるものとする。中間処理画像Ｉでは、予測
が当たらなかった画素は、１以上の値を持つが、その画
素値は当然予測値以外の値である。また、中間処理画像
Ｉの画素値は、小さな値ほど発生確率が高いように自然
数１〜６が図６のように割り振られている。
【００１７】図６では、予測値と、真値を与えると、予
測が外れた場合に、その時の真値が発生する確率の順番
が与える。この図６の場合では、予測に用いられた画素
が１個であるので、予測誤差順位表が６列からなる表と
なるが、予測に複数の画素を用いる場合は、とり得る予
測値の数を列数としても良いし、また、予測に用いられ
た画素の画素値の全ての組み合せの数を列数としても良
い。
測が外れた場合に、その時の真値が発生する確率の順番
が与える。この図６の場合では、予測に用いられた画素
が１個であるので、予測誤差順位表が６列からなる表と
なるが、予測に複数の画素を用いる場合は、とり得る予
測値の数を列数としても良いし、また、予測に用いられ
た画素の画素値の全ての組み合せの数を列数としても良
い。
【００１８】以上のようにして予測誤差書換え回路34で
の処理が行なわれ、図３の(4)に示す中間処理画像IIが
出力される。ランレングスハフマン符号化回路35では、
中間処理画像IIをラスタースキャンし、０のラン、０以
外の値をそれぞれ可変長符号化する。
の処理が行なわれ、図３の(4)に示す中間処理画像IIが
出力される。ランレングスハフマン符号化回路35では、
中間処理画像IIをラスタースキャンし、０のラン、０以
外の値をそれぞれ可変長符号化する。
【００１９】このようにしてランレングスハフマン符号
化回路35で符号化された情報Ｃは、出力端子36(図１の
出力端子４)から出力される。
化回路35で符号化された情報Ｃは、出力端子36(図１の
出力端子４)から出力される。
【００２０】
【発明の効果】以上説明したように、本発明の２次元輪
郭形状符号化方式は、番号画像の生成方法を、番号の数
が増えないように工夫したことにより、少ないビット数
で番号画像を符号化することができる。
郭形状符号化方式は、番号画像の生成方法を、番号の数
が増えないように工夫したことにより、少ないビット数
で番号画像を符号化することができる。
【００２１】また、番号画像の性質を利用した符号化方
式により高能率に２次元輪郭形状を符号化することがで
きる。
式により高能率に２次元輪郭形状を符号化することがで
きる。
【図１】本発明方式を実施するための一実施例に係る基
本構成を示すブロック図である。
本構成を示すブロック図である。
【図２】図１の番号画像生成回路内部の動作を表すフロ
ーチャートである。
ーチャートである。
【図３】図１の各部の処理画像例を示す図である。
【図４】図１の番号画像符号化回路の一例を示す図であ
る。
る。
【図５】図４の予測回路の一例を示す図である。
【図６】図４の予測誤差順位表の一例を示す図である。
１，31…入力端子、 ２…番号画像生成回路、 ３…番
号画像符号化回路、 ４，36…出力端子、 32…予測回
路、 32-1…記憶回路、 32-2…予測値計算回路、32-3
…比較回路、 32-4…スイッチ、 33…予測誤差順位
表、 34…予測誤差書換え回路、 35…ランレングスハ
フマン符号化回路。
号画像符号化回路、 ４，36…出力端子、 32…予測回
路、 32-1…記憶回路、 32-2…予測値計算回路、32-3
…比較回路、 32-4…スイッチ、 33…予測誤差順位
表、 34…予測誤差書換え回路、 35…ランレングスハ
フマン符号化回路。
Claims (2)
- 【請求項１】 画像などの２次元信号を任意に分割し、
該分割された各小領域の形状を符号化する２次元輪郭形
状符号化方式において、 前記分割された各小領域に対し、隣合う２つの小領域に
は同じ番号を割り振らず、かつ、できるだけ小さい自然
数の番号を割り振ることによって得られた各小領域に割
り振られた番号を、該小領域の各画素の画素値とする番
号画像を作成し、次に該番号画像を符号化することを特
徴とする２次元輪郭形状符号化方式。 - 【請求項２】 番号画像を１画素毎に走査し、既に走査
された単数または複数の画素の値に基づいて次に走査さ
れるべき画素の値を予測し、該予測値と実際の画素値が
一致するときは０を出力し、不一致のときは前記実際の
画素値を出力することによって中間処理画像Ｉを生成
し、前記予測が外れたときは該予測に用いられた単数ま
たは複数の画素の画素値と、予測された真の値を入力す
ると、該真の値が正規する確率が何番目に大きいかを表
す予測誤差順位表を用意し、前記中間処理画像Ｉを該走
査と同じ方法で走査し、画素値が０のときはそのまま０
を出力し、画素値が１以上のときは、該画素の予測のた
めに用いられた単数または複数の画素の画素値と、該画
素の真の値を前記予測誤差順位表に入力し、得られた順
位を出力することによって中間処理画像IIを生成し、該
中間処理画像を該走査と同じ方法で走査し、画素値が０
に対してランレングス符号化、画素値が１以上に対して
可変長符号化することを特徴とする請求項１記載の２次
元輪郭形状符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP40490290A JP2825668B2 (ja) | 1990-12-21 | 1990-12-21 | ２次元輪郭形状符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP40490290A JP2825668B2 (ja) | 1990-12-21 | 1990-12-21 | ２次元輪郭形状符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0595481A true JPH0595481A (ja) | 1993-04-16 |
| JP2825668B2 JP2825668B2 (ja) | 1998-11-18 |
Family
ID=18514557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP40490290A Expired - Fee Related JP2825668B2 (ja) | 1990-12-21 | 1990-12-21 | ２次元輪郭形状符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2825668B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52111311A (en) * | 1976-03-15 | 1977-09-19 | Nippon Telegr & Teleph Corp <Ntt> | Communicating system of picture |
-
1990
- 1990-12-21 JP JP40490290A patent/JP2825668B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52111311A (en) * | 1976-03-15 | 1977-09-19 | Nippon Telegr & Teleph Corp <Ntt> | Communicating system of picture |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2825668B2 (ja) | 1998-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112383781B (zh) | 参考块的位置决定其重构阶段的块匹配编解码方法和装置 | |
| JPWO2004068844A1 (ja) | 画像圧縮方法、画像復元方法、プログラム及び装置 | |
| JPS63236472A (ja) | 画像情報符号化処理装置 | |
| CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
| JP3432039B2 (ja) | 画像符号化方法及びその装置 | |
| JPH0595481A (ja) | ２次元輪郭形状符号化方式 | |
| JPS6360952B2 (ja) | ||
| JPH0265372A (ja) | 画像の符号化方法及び装置 | |
| JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
| JPH0918350A (ja) | 符号化復号化装置及び符号化復号化方法 | |
| JPH1098620A (ja) | 画像処理装置 | |
| JP4034385B2 (ja) | マルチカラー画像の符号化装置およびその方法ならびにマルチカラー画像の復号化装置およびその方法 | |
| JP3227237B2 (ja) | 符号化装置 | |
| JP3862590B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体 | |
| JPH09121286A (ja) | 画像データの圧縮方法及び装置 | |
| JP2513654B2 (ja) | 画像符号化装置 | |
| JPH11272843A (ja) | カラー画像の符号化装置およびその方法並びにカラー画像の復号化装置およびその方法 | |
| JPH099065A (ja) | 画像デ−タの圧縮符号化方法および復号化方法 | |
| JP2005039723A (ja) | 画像符号化装置及び画像符号化方法 | |
| JPH06164413A (ja) | 算術符号の符号化装置および復号化装置の構成方法 | |
| JPH11119763A (ja) | ビットマップ高能率符号化方式 | |
| JPH06178120A (ja) | ディザ画像符号化方式 | |
| JPH11355770A (ja) | 動画像データ圧縮装置 | |
| JPH1098621A (ja) | 画像処理装置 | |
| JP2006086676A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |