JP2002252771A - 画像データ圧縮伸長装置及び方法 - Google Patents
画像データ圧縮伸長装置及び方法Info
- Publication number
- JP2002252771A JP2002252771A JP2001049972A JP2001049972A JP2002252771A JP 2002252771 A JP2002252771 A JP 2002252771A JP 2001049972 A JP2001049972 A JP 2001049972A JP 2001049972 A JP2001049972 A JP 2001049972A JP 2002252771 A JP2002252771 A JP 2002252771A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image data
- image
- compression
- scanning line
- 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.)
- Pending
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 圧縮率を従来のものより大幅に上げることが
できる画像データ圧縮伸長装置及び方法を提供する。 【解決手段】 画像判定部１は画像データの対称性を判
定し、有効画像データのみ走査線圧縮部２に供給する。
対称性データ等の画像情報データは、画像情報レジスタ
４に書き込まれる。走査線圧縮部２は有効画像データの
走査線を圧縮する。比較部３は新規な走査線圧縮データ
ＬＤのみ走査線圧縮データバッファ５に書き込み、参照
番号データＲNoを参照番号データバッファ６に書き込
む。圧縮データ記憶部７には、画像情報データと走査線
圧縮データＬＤと参照番号データＲNoよりなる圧縮デー
タが書き込まれる。
できる画像データ圧縮伸長装置及び方法を提供する。 【解決手段】 画像判定部１は画像データの対称性を判
定し、有効画像データのみ走査線圧縮部２に供給する。
対称性データ等の画像情報データは、画像情報レジスタ
４に書き込まれる。走査線圧縮部２は有効画像データの
走査線を圧縮する。比較部３は新規な走査線圧縮データ
ＬＤのみ走査線圧縮データバッファ５に書き込み、参照
番号データＲNoを参照番号データバッファ６に書き込
む。圧縮データ記憶部７には、画像情報データと走査線
圧縮データＬＤと参照番号データＲNoよりなる圧縮デー
タが書き込まれる。
Description
【０００１】
【発明の属する技術分野】本発明は、２値の画像データ
を圧縮し、圧縮した画像データを伸長する画像データ圧
縮伸長装置及び方法に関する。
を圧縮し、圧縮した画像データを伸長する画像データ圧
縮伸長装置及び方法に関する。
【０００２】
【従来の技術】画像データを伝送路にて伝送したり、メ
モリ等の記憶手段にて貯蔵する場合、データ量を削減す
るため、画像データを圧縮することがよく行われてい
る。２値画像の代表的なものとして、ファクシミリで伝
送される文書画像や、テレビジョンの映像に重畳するタ
イトル画像がある。これらの２値画像においても、画像
データの圧縮が行われることがある。
モリ等の記憶手段にて貯蔵する場合、データ量を削減す
るため、画像データを圧縮することがよく行われてい
る。２値画像の代表的なものとして、ファクシミリで伝
送される文書画像や、テレビジョンの映像に重畳するタ
イトル画像がある。これらの２値画像においても、画像
データの圧縮が行われることがある。
【０００３】従来の２値の画像データの圧縮方法として
は、ランレングス法やTIFF（TaggedImage File Forma
t）法が知られている。ランレングス法は、同じデータ
が連続した場合、そのデータと連続回数とを出力する圧
縮方法である。なお、データが連続しない場合には、連
続回数を０とする。一方、TIFF法は、ランレングス法を
改良した方法であり、同じデータが連続した場合にはラ
ンレングス法と同様に処理し、連続しない場合には、連
続しなかったデータの出現回数と連続しないデータ群と
を出力する圧縮方法である。
は、ランレングス法やTIFF（TaggedImage File Forma
t）法が知られている。ランレングス法は、同じデータ
が連続した場合、そのデータと連続回数とを出力する圧
縮方法である。なお、データが連続しない場合には、連
続回数を０とする。一方、TIFF法は、ランレングス法を
改良した方法であり、同じデータが連続した場合にはラ
ンレングス法と同様に処理し、連続しない場合には、連
続しなかったデータの出現回数と連続しないデータ群と
を出力する圧縮方法である。
【０００４】
【発明が解決しようとする課題】例えば、ビデオプリン
タでは、印刷する画像に種々の加工を施すため、種々の
２値画像を備えることが必要である。具体的には、人物
像を撮影した画像に縁取りのための２値画像を上書きす
ることが挙げられる。なお、この種の２値画像は、比較
的単純な形状である場合が多い。上述した従来の圧縮方
法では、比較的単純な形状の２値画像であっても、期待
するほどの圧縮率が得られないという問題点があった。
タでは、印刷する画像に種々の加工を施すため、種々の
２値画像を備えることが必要である。具体的には、人物
像を撮影した画像に縁取りのための２値画像を上書きす
ることが挙げられる。なお、この種の２値画像は、比較
的単純な形状である場合が多い。上述した従来の圧縮方
法では、比較的単純な形状の２値画像であっても、期待
するほどの圧縮率が得られないという問題点があった。
【０００５】本発明はこのような問題点に鑑みなされた
ものであり、圧縮率を従来のものより大幅に上げること
ができる画像データ圧縮伸長装置及び方法を提供するこ
とを目的とする。
ものであり、圧縮率を従来のものより大幅に上げること
ができる画像データ圧縮伸長装置及び方法を提供するこ
とを目的とする。
【０００６】
【課題を解決するための手段】本発明は、上述した従来
の技術の課題を解決するため、（１）２次元の第１の領
域を有する２値の第１の画像データを圧縮する画像デー
タ圧縮装置において、前記第１の画像データの対称性に
応じて、前記第１の領域の一部の領域である第２の領域
を有する第２の画像データを所定の圧縮アルゴリズムに
より圧縮する圧縮手段を備えることを特徴とする画像デ
ータ圧縮装置を提供し、（２）２次元の第１の領域を有
する２値の第１の画像データを圧縮する画像データ圧縮
方法において、前記第１の画像データの対称性に応じ
て、前記第１の領域の一部の領域である第２の領域を有
する第２の画像データを所定の圧縮アルゴリズムにより
圧縮する圧縮ステップを含むことを特徴とする画像デー
タ圧縮方法を提供する。（３）２次元の第１の領域を有
する２値の第１の画像データの一部の領域である第２の
領域を有する第２の画像データを所定の圧縮アルゴリズ
ムにより圧縮した圧縮データを伸長して、前記第１の画
像データを復元する画像データ伸長装置であって、前記
圧縮データを前記所定の圧縮アルゴリズムに対応した伸
長アルゴリズムにより伸長して前記第２の画像データを
構成する第１の復元データを生成する第１の復元手段
と、前記第１の画像データの対称性に応じて、前記第１
の復元データを基にして前記第１の画像データを構成す
る第２の復元データを生成する第２の復元手段とを備え
ることを特徴とする画像データ伸長装置を提供し、
（４）２次元の第１の領域を有する２値の第１の画像デ
ータの一部の領域である第２の領域を有する第２の画像
データを所定の圧縮アルゴリズムにより圧縮した圧縮デ
ータを伸長して、前記第１の画像データを復元する画像
データ伸長方法であって、前記圧縮データを前記所定の
圧縮アルゴリズムに対応した伸長アルゴリズムにより伸
長して前記第２の画像データを構成する第１の復元デー
タを生成する第１の復元ステップと、前記第１の画像デ
ータの対称性に応じて、前記第１の復元データを基にし
て前記第１の画像データを構成する第２の復元データを
生成する第２の復元ステップとを含むことを特徴とする
画像データ伸長方法を提供する。
の技術の課題を解決するため、（１）２次元の第１の領
域を有する２値の第１の画像データを圧縮する画像デー
タ圧縮装置において、前記第１の画像データの対称性に
応じて、前記第１の領域の一部の領域である第２の領域
を有する第２の画像データを所定の圧縮アルゴリズムに
より圧縮する圧縮手段を備えることを特徴とする画像デ
ータ圧縮装置を提供し、（２）２次元の第１の領域を有
する２値の第１の画像データを圧縮する画像データ圧縮
方法において、前記第１の画像データの対称性に応じ
て、前記第１の領域の一部の領域である第２の領域を有
する第２の画像データを所定の圧縮アルゴリズムにより
圧縮する圧縮ステップを含むことを特徴とする画像デー
タ圧縮方法を提供する。（３）２次元の第１の領域を有
する２値の第１の画像データの一部の領域である第２の
領域を有する第２の画像データを所定の圧縮アルゴリズ
ムにより圧縮した圧縮データを伸長して、前記第１の画
像データを復元する画像データ伸長装置であって、前記
圧縮データを前記所定の圧縮アルゴリズムに対応した伸
長アルゴリズムにより伸長して前記第２の画像データを
構成する第１の復元データを生成する第１の復元手段
と、前記第１の画像データの対称性に応じて、前記第１
の復元データを基にして前記第１の画像データを構成す
る第２の復元データを生成する第２の復元手段とを備え
ることを特徴とする画像データ伸長装置を提供し、
（４）２次元の第１の領域を有する２値の第１の画像デ
ータの一部の領域である第２の領域を有する第２の画像
データを所定の圧縮アルゴリズムにより圧縮した圧縮デ
ータを伸長して、前記第１の画像データを復元する画像
データ伸長方法であって、前記圧縮データを前記所定の
圧縮アルゴリズムに対応した伸長アルゴリズムにより伸
長して前記第２の画像データを構成する第１の復元デー
タを生成する第１の復元ステップと、前記第１の画像デ
ータの対称性に応じて、前記第１の復元データを基にし
て前記第１の画像データを構成する第２の復元データを
生成する第２の復元ステップとを含むことを特徴とする
画像データ伸長方法を提供する。
【０００７】
【発明の実施の形態】以下、本発明の画像データ圧縮伸
長装置及び方法について、添付図面を参照して説明す
る。図１は本発明の画像データ圧縮装置の一実施例を示
すブロック図、図２は２値の画像データの例を示す図、
図３は本発明の画像データ圧縮装置及び方法を説明する
ための図、図４は走査線圧縮データの一例を示す図、図
５は走査線圧縮データの具体例を示す図、図６は画像圧
縮データのファイル構造を示す図、図７は本発明の画像
データ圧縮装置の他の実施例を示す部分ブロック図、図
８は本発明の画像データ伸長装置の一実施例を示すブロ
ック図である。
長装置及び方法について、添付図面を参照して説明す
る。図１は本発明の画像データ圧縮装置の一実施例を示
すブロック図、図２は２値の画像データの例を示す図、
図３は本発明の画像データ圧縮装置及び方法を説明する
ための図、図４は走査線圧縮データの一例を示す図、図
５は走査線圧縮データの具体例を示す図、図６は画像圧
縮データのファイル構造を示す図、図７は本発明の画像
データ圧縮装置の他の実施例を示す部分ブロック図、図
８は本発明の画像データ伸長装置の一実施例を示すブロ
ック図である。
【０００８】まず、本発明の画像データ圧縮装置及び方
法について説明する。図１において、圧縮の対象とされ
ている２値の画像データは、画像判定部１に入力され
る。画像判定部１は、入力された画像データの対称性を
判定する。画像データの対称性は、画素を左右及び上下
に比較することによって判定することができる。画像判
定部１は、また、後述する有効画像領域の画像情報（１
ライン当たりの画素数，ライン数，走査線の初期デー
タ）を検出する。
法について説明する。図１において、圧縮の対象とされ
ている２値の画像データは、画像判定部１に入力され
る。画像判定部１は、入力された画像データの対称性を
判定する。画像データの対称性は、画素を左右及び上下
に比較することによって判定することができる。画像判
定部１は、また、後述する有効画像領域の画像情報（１
ライン当たりの画素数，ライン数，走査線の初期デー
タ）を検出する。
【０００９】図２は、複数ラインよりなる２次元の２値
の画像データの例を示しており、斜線を付した部分は
黒、白抜き部分は白のデータである。図２において、
（Ａ）は上下対象画像、（Ｂ）は左右対象画像、（Ｃ）
は上下左右対称画像、（Ｄ）は非対称画像の例を示して
いる。画像判定部１は、それぞれの対称性に応じて、実
際に圧縮する領域を決定し、その領域に含まれる画像デ
ータを有効画像データとして走査線圧縮部２に供給す
る。
の画像データの例を示しており、斜線を付した部分は
黒、白抜き部分は白のデータである。図２において、
（Ａ）は上下対象画像、（Ｂ）は左右対象画像、（Ｃ）
は上下左右対称画像、（Ｄ）は非対称画像の例を示して
いる。画像判定部１は、それぞれの対称性に応じて、実
際に圧縮する領域を決定し、その領域に含まれる画像デ
ータを有効画像データとして走査線圧縮部２に供給す
る。
【００１０】このように、本発明は、画像データの対称
性を判定して、有効画像データのみを圧縮する。図２
（Ａ），（Ｂ）の例では圧縮すべきデータ量は１／２と
なり、図２（Ｃ）の例では圧縮すべきデータ量は１／４
となる。なお、図２（Ｄ）のような非対称の画像は全領
域を圧縮する。画像判定部１が検出した有効画像領域の
ライン数と、１ライン当たりの画素数と、走査線（ライ
ン）の最初が黒か白かを示す初期データと、図２（Ａ）
〜（Ｃ）のどの対称性であるか、あるいは、非対称であ
るかを示す対称性データを含む画像情報データは、画像
情報レジスタ４に入力され保持される。図１における回
路各部は制御部８によって制御される。
性を判定して、有効画像データのみを圧縮する。図２
（Ａ），（Ｂ）の例では圧縮すべきデータ量は１／２と
なり、図２（Ｃ）の例では圧縮すべきデータ量は１／４
となる。なお、図２（Ｄ）のような非対称の画像は全領
域を圧縮する。画像判定部１が検出した有効画像領域の
ライン数と、１ライン当たりの画素数と、走査線（ライ
ン）の最初が黒か白かを示す初期データと、図２（Ａ）
〜（Ｃ）のどの対称性であるか、あるいは、非対称であ
るかを示す対称性データを含む画像情報データは、画像
情報レジスタ４に入力され保持される。図１における回
路各部は制御部８によって制御される。
【００１１】走査線圧縮部２は、次のようにして入力さ
れた有効画像データを圧縮する。一例として、図２
（Ａ）の画像データを圧縮する場合について説明する。
走査線圧縮部２は、図３に示すように、入力された有効
画像データの上端から下端まで注目走査線を順次移動さ
せていき、それぞれの走査線毎のデータを、ランレング
ス法を応用したアルゴリズムにて圧縮していく。走査線
圧縮データＬＤは、一例として、図４に示すように、走
査線圧縮データ番号ＤNoと、走査線圧縮データ長Ｄｌ
と、初期データＤｉと、連続個数データＤｎとから構成
される。
れた有効画像データを圧縮する。一例として、図２
（Ａ）の画像データを圧縮する場合について説明する。
走査線圧縮部２は、図３に示すように、入力された有効
画像データの上端から下端まで注目走査線を順次移動さ
せていき、それぞれの走査線毎のデータを、ランレング
ス法を応用したアルゴリズムにて圧縮していく。走査線
圧縮データＬＤは、一例として、図４に示すように、走
査線圧縮データ番号ＤNoと、走査線圧縮データ長Ｄｌ
と、初期データＤｉと、連続個数データＤｎとから構成
される。
【００１２】走査線圧縮データＬＤの順に走査線圧縮デ
ータ番号を割り当てれば、走査線圧縮データ番号ＤNoは
省略可能であり、走査線の最初のデータが常に黒あるい
は白という条件であれば、走査線圧縮データＬＤとして
の初期データＤｉも省略可能である。図２に示す画像デ
ータは、走査線の最初のデータが常に黒であり、走査線
圧縮データＬＤは初期データＤｉを含む必要はない。よ
って、図４において走査線圧縮データＬＤとして必須の
ものは、走査線圧縮データ長Ｄｌと連続個数データＤｎ
である。以下説明する本実施例では、走査線圧縮データ
ＬＤを、走査線圧縮データ長Ｄｌと連続個数データＤｎ
よりなるものとして説明する。
ータ番号を割り当てれば、走査線圧縮データ番号ＤNoは
省略可能であり、走査線の最初のデータが常に黒あるい
は白という条件であれば、走査線圧縮データＬＤとして
の初期データＤｉも省略可能である。図２に示す画像デ
ータは、走査線の最初のデータが常に黒であり、走査線
圧縮データＬＤは初期データＤｉを含む必要はない。よ
って、図４において走査線圧縮データＬＤとして必須の
ものは、走査線圧縮データ長Ｄｌと連続個数データＤｎ
である。以下説明する本実施例では、走査線圧縮データ
ＬＤを、走査線圧縮データ長Ｄｌと連続個数データＤｎ
よりなるものとして説明する。
【００１３】図３の例における走査線圧縮データＬＤに
ついて具体的に説明する。注目走査線が図３に示す位置
にあるとき、注目走査線のデータは、図５（Ａ）に示す
ように、黒がｎ１個連続し、白がｎ２個連続し、黒がｎ
３個連続したものである。走査線圧縮部２は、図５
（Ａ）のデータを圧縮して図５（Ｂ）に示す走査線圧縮
データＬＤとする。ｎ１〜ｎ３がそれぞれ２５６以内で
あれば、それぞれの個数を表すデータは１バイトでよ
い。よって、図５（Ａ）に示すデータは、ｎ１〜ｎ３の
個数を３バイトで表すことができる。
ついて具体的に説明する。注目走査線が図３に示す位置
にあるとき、注目走査線のデータは、図５（Ａ）に示す
ように、黒がｎ１個連続し、白がｎ２個連続し、黒がｎ
３個連続したものである。走査線圧縮部２は、図５
（Ａ）のデータを圧縮して図５（Ｂ）に示す走査線圧縮
データＬＤとする。ｎ１〜ｎ３がそれぞれ２５６以内で
あれば、それぞれの個数を表すデータは１バイトでよ
い。よって、図５（Ａ）に示すデータは、ｎ１〜ｎ３の
個数を３バイトで表すことができる。
【００１４】１走査線当たりの画素数は予め分かってい
るので、ｎ１とｎ２の個数が分かれば、ｎ３を求めるこ
とができる。よって、ｎ３の個数を表すデータ（最後の
連続個数データ）は不要となる。従って、連続個数デー
タＤｎとしては、ｎ１の個数を示すｎ１−１とｎ２の個
数を示すｎ２−１なるデータでよく、ｎ１，ｎ２が２５
６個以内の場合で２バイトのデータとなる。ｎ１，ｎ２
から１を減ずるのは、連続個数を０〜２５５で表すため
である。図５（Ｂ）に示すように、連続個数データＤｎ
に連続個数データＤｎが２バイトであることを示す走査
線圧縮データ長Ｄｌを加えることによって、図３に示す
注目走査線における走査線圧縮データＬＤとなる。
るので、ｎ１とｎ２の個数が分かれば、ｎ３を求めるこ
とができる。よって、ｎ３の個数を表すデータ（最後の
連続個数データ）は不要となる。従って、連続個数デー
タＤｎとしては、ｎ１の個数を示すｎ１−１とｎ２の個
数を示すｎ２−１なるデータでよく、ｎ１，ｎ２が２５
６個以内の場合で２バイトのデータとなる。ｎ１，ｎ２
から１を減ずるのは、連続個数を０〜２５５で表すため
である。図５（Ｂ）に示すように、連続個数データＤｎ
に連続個数データＤｎが２バイトであることを示す走査
線圧縮データ長Ｄｌを加えることによって、図３に示す
注目走査線における走査線圧縮データＬＤとなる。
【００１５】図示していないが、他の例として、注目走
査線のデータが、黒がｎ１個、白がｎ２個、黒がｎ３
個、白がｎ４個、黒がｎ５個連続したものであるとする
と、走査線圧縮データＬＤは、走査線圧縮データ長Ｄｌ
が４（バイト）、連続個数データＤｎがｎ１−１，ｎ２
−１，ｎ３−１，ｎ４−１となる。この場合も、ｎ１〜
ｎ４の個数が２５６個以内の場合である。このように、
連続個数データＤｎは、それぞれの走査線に応じたバイ
ト数を有するものであり、その走査線の圧縮データが何
バイトであるかを示すのが走査線圧縮データ長Ｄｌであ
る。走査線圧縮データ長Ｄｌと連続個数データＤｎとが
分かれば、元の走査線データを復元することが可能であ
る。
査線のデータが、黒がｎ１個、白がｎ２個、黒がｎ３
個、白がｎ４個、黒がｎ５個連続したものであるとする
と、走査線圧縮データＬＤは、走査線圧縮データ長Ｄｌ
が４（バイト）、連続個数データＤｎがｎ１−１，ｎ２
−１，ｎ３−１，ｎ４−１となる。この場合も、ｎ１〜
ｎ４の個数が２５６個以内の場合である。このように、
連続個数データＤｎは、それぞれの走査線に応じたバイ
ト数を有するものであり、その走査線の圧縮データが何
バイトであるかを示すのが走査線圧縮データ長Ｄｌであ
る。走査線圧縮データ長Ｄｌと連続個数データＤｎとが
分かれば、元の走査線データを復元することが可能であ
る。
【００１６】なお、連続個数データＤｎの中に連続個数
が２５６個を超えるものがある場合には、全てを２バイ
トで表す。この場合、図５の例では、走査線圧縮データ
長Ｄｌは４（バイト）となり、連続個数データＤｎを全
て３バイトで表した場合には、走査線圧縮データ長Ｄｌ
は６（バイト）となる。
が２５６個を超えるものがある場合には、全てを２バイ
トで表す。この場合、図５の例では、走査線圧縮データ
長Ｄｌは４（バイト）となり、連続個数データＤｎを全
て３バイトで表した場合には、走査線圧縮データ長Ｄｌ
は６（バイト）となる。
【００１７】以上のようにして圧縮された走査線圧縮デ
ータＬＤは、比較部３を介して走査線圧縮データバッフ
ァ５に書き込まれる。但し、走査線圧縮データバッファ
５には、全ての走査線の走査線圧縮データＬＤを書き込
むのではなく、走査線圧縮データＬＤとして同じデータ
が現れた場合には書き込まず、新規なデータが現れた場
合のみ書き込む。比較部３は、走査線圧縮部２より入力
された走査線圧縮データＬＤと走査線圧縮データバッフ
ァ５に書き込まれた走査線圧縮データＬＤとを比較し、
新規なデータのみ走査線圧縮データバッファ５に供給す
る。
ータＬＤは、比較部３を介して走査線圧縮データバッフ
ァ５に書き込まれる。但し、走査線圧縮データバッファ
５には、全ての走査線の走査線圧縮データＬＤを書き込
むのではなく、走査線圧縮データＬＤとして同じデータ
が現れた場合には書き込まず、新規なデータが現れた場
合のみ書き込む。比較部３は、走査線圧縮部２より入力
された走査線圧縮データＬＤと走査線圧縮データバッフ
ァ５に書き込まれた走査線圧縮データＬＤとを比較し、
新規なデータのみ走査線圧縮データバッファ５に供給す
る。
【００１８】比較部３は、走査線圧縮部２より走査線圧
縮データＬＤが入力され、既に書き込まれたデータとの
比較の結果に基づいて参照番号を付与し、参照番号デー
タバッファ６に入力する。比較部３は、新規な走査線圧
縮データＬＤに対しては参照番号を新たに付与し、既に
書き込まれたデータと同じデータが入力された場合に
は、その既に書き込まれたデータの参照番号を参照番号
データバッファ６に入力する。走査線圧縮データバッフ
ァ５に順に書き込む走査線圧縮データＬＤをＬＤ１，Ｌ
Ｄ２，ＬＤ３…と呼ぶこととする。ＬＤ１，ＬＤ２，Ｌ
Ｄ３…は全て異なるデータである。参照番号データバッ
ファ６に書き込む参照番号データをＲNoと呼ぶこととす
る。
縮データＬＤが入力され、既に書き込まれたデータとの
比較の結果に基づいて参照番号を付与し、参照番号デー
タバッファ６に入力する。比較部３は、新規な走査線圧
縮データＬＤに対しては参照番号を新たに付与し、既に
書き込まれたデータと同じデータが入力された場合に
は、その既に書き込まれたデータの参照番号を参照番号
データバッファ６に入力する。走査線圧縮データバッフ
ァ５に順に書き込む走査線圧縮データＬＤをＬＤ１，Ｌ
Ｄ２，ＬＤ３…と呼ぶこととする。ＬＤ１，ＬＤ２，Ｌ
Ｄ３…は全て異なるデータである。参照番号データバッ
ファ６に書き込む参照番号データをＲNoと呼ぶこととす
る。
【００１９】図１の例では、参照番号データＲNoは１，
１，２，３，３，４，３，３…となっているので、参照
番号１なる走査線圧縮データＬＤ１が２本続けて発生
し、次に、参照番号２なる走査線圧縮データＬＤ２が１
本発生し、参照番号３なる走査線圧縮データＬＤ３が２
本続けて発生し、そして、参照番号４なる走査線圧縮デ
ータＬＤ４が１本発生し、再び参照番号３なる走査線圧
縮データＬＤ３が発生したことを意味している。参照番
号データＲNoは、走査線圧縮データＬＤ（ＬＤ１，ＬＤ
２，ＬＤ３…）を、有効画像領域を構成する２次元の領
域内でどのように配置するかを示すデータである。な
お、図１の参照番号データバッファ６に記載した参照番
号データＲNoは単なる一例であり、図３の例でそのよう
な参照番号データとなることを意味するものではない。
１，２，３，３，４，３，３…となっているので、参照
番号１なる走査線圧縮データＬＤ１が２本続けて発生
し、次に、参照番号２なる走査線圧縮データＬＤ２が１
本発生し、参照番号３なる走査線圧縮データＬＤ３が２
本続けて発生し、そして、参照番号４なる走査線圧縮デ
ータＬＤ４が１本発生し、再び参照番号３なる走査線圧
縮データＬＤ３が発生したことを意味している。参照番
号データＲNoは、走査線圧縮データＬＤ（ＬＤ１，ＬＤ
２，ＬＤ３…）を、有効画像領域を構成する２次元の領
域内でどのように配置するかを示すデータである。な
お、図１の参照番号データバッファ６に記載した参照番
号データＲNoは単なる一例であり、図３の例でそのよう
な参照番号データとなることを意味するものではない。
【００２０】以上のようにして全ての有効画像データの
圧縮が終了すると、画像情報レジスタ４の各画像情報デ
ータと、走査線圧縮データバッファ５に記憶された走査
線圧縮データＬＤと、参照番号データバッファ６に記憶
された参照番号データＲNoは、圧縮データ記憶部７に入
力されて合成される。具体的には、圧縮データ記憶部７
に、画像情報データ及び走査線圧縮データＬＤが転送さ
れて書き込まれると共に、参照番号データＲNoが走査線
圧縮データＬＤの後に続けて書き込まれる。これによ
り、図６に示すような画像圧縮データのファイルが生成
される。ヘッダには、上述した画像情報データが含まれ
ている。
圧縮が終了すると、画像情報レジスタ４の各画像情報デ
ータと、走査線圧縮データバッファ５に記憶された走査
線圧縮データＬＤと、参照番号データバッファ６に記憶
された参照番号データＲNoは、圧縮データ記憶部７に入
力されて合成される。具体的には、圧縮データ記憶部７
に、画像情報データ及び走査線圧縮データＬＤが転送さ
れて書き込まれると共に、参照番号データＲNoが走査線
圧縮データＬＤの後に続けて書き込まれる。これによ
り、図６に示すような画像圧縮データのファイルが生成
される。ヘッダには、上述した画像情報データが含まれ
ている。
【００２１】以上のように、本発明の画像データ圧縮装
置及び方法によれば、圧縮の対象とされている２値の画
像データの対称性を考慮して圧縮するので、従来と比較
して圧縮率をさらに上げることができる。ビデオプリン
タ等の機器において、本発明の画像データ圧縮装置及び
方法によって圧縮した２値画像を用いる場合には、図６
に示す画像圧縮データのファイルを記憶させたＲＯＭ等
のメモリを搭載すればよい。本発明を用いることにより
データ量を大幅に削減することができるので、メモリの
容量はさほど大きくならない。
置及び方法によれば、圧縮の対象とされている２値の画
像データの対称性を考慮して圧縮するので、従来と比較
して圧縮率をさらに上げることができる。ビデオプリン
タ等の機器において、本発明の画像データ圧縮装置及び
方法によって圧縮した２値画像を用いる場合には、図６
に示す画像圧縮データのファイルを記憶させたＲＯＭ等
のメモリを搭載すればよい。本発明を用いることにより
データ量を大幅に削減することができるので、メモリの
容量はさほど大きくならない。
【００２２】図１に示す実施例は、圧縮の対象とされて
いる２値の画像データの対称性や１ライン当たりの画素
数等の画像を圧縮するのに必要となる画像情報を画像判
定部１によって判定し、有効画像データを自動的に走査
線圧縮部２に供給したり、画像情報データを画像情報レ
ジスタ４に供給するよう構成したものである。図７は他
の実施例であり、画像データの画像情報を予め指定し、
その指定に従って有効画像データを走査線圧縮部２に供
給したり、画像情報データを画像情報レジスタ４に供給
するよう構成した例である。なお、図７では図１と異な
る部分を中心に図示しており、共通部分の図示を省略し
ている。
いる２値の画像データの対称性や１ライン当たりの画素
数等の画像を圧縮するのに必要となる画像情報を画像判
定部１によって判定し、有効画像データを自動的に走査
線圧縮部２に供給したり、画像情報データを画像情報レ
ジスタ４に供給するよう構成したものである。図７は他
の実施例であり、画像データの画像情報を予め指定し、
その指定に従って有効画像データを走査線圧縮部２に供
給したり、画像情報データを画像情報レジスタ４に供給
するよう構成した例である。なお、図７では図１と異な
る部分を中心に図示しており、共通部分の図示を省略し
ている。
【００２３】図７においては、画像判定部１の代わりに
有効画像データ出力部１′を設けており、制御部８には
操作部９が接続されている。操作者が操作部９を操作し
て圧縮の対象とされている２値の画像データの対称性や
画素数等の画像情報を指定すると、対称性データは制御
部８を介して有効画像データ出力部１′及び画像情報レ
ジスタ４に入力される。有効画像データ出力部１′は、
入力された対称性データに基づいて、入力された画像デ
ータの一部もしくは全部である有効画像データを走査線
圧縮部２に供給する。他の構成や動作は図１と同じであ
り、その説明を省略する。
有効画像データ出力部１′を設けており、制御部８には
操作部９が接続されている。操作者が操作部９を操作し
て圧縮の対象とされている２値の画像データの対称性や
画素数等の画像情報を指定すると、対称性データは制御
部８を介して有効画像データ出力部１′及び画像情報レ
ジスタ４に入力される。有効画像データ出力部１′は、
入力された対称性データに基づいて、入力された画像デ
ータの一部もしくは全部である有効画像データを走査線
圧縮部２に供給する。他の構成や動作は図１と同じであ
り、その説明を省略する。
【００２４】次に、以上のようにして生成した画像圧縮
データを伸長して、元の画像データを復元するための本
発明の画像データ伸長装置及び方法について説明する。
図８において、図６のようなファイル構造を有する圧縮
データは、まず、ヘッダ情報読み出し部１１に入力され
る。ヘッダ情報読み出し部１１は、圧縮データのヘッダ
を読み出す。ヘッダの画像情報データは画像情報レジス
タ１４に記憶される。残りの走査線圧縮データＬＤ（Ｌ
Ｄ１，ＬＤ２，ＬＤ３…）及び参照番号データＲNoは、
走査線伸長部１２に入力される。図８における回路各部
は制御部１８によって制御される。
データを伸長して、元の画像データを復元するための本
発明の画像データ伸長装置及び方法について説明する。
図８において、図６のようなファイル構造を有する圧縮
データは、まず、ヘッダ情報読み出し部１１に入力され
る。ヘッダ情報読み出し部１１は、圧縮データのヘッダ
を読み出す。ヘッダの画像情報データは画像情報レジス
タ１４に記憶される。残りの走査線圧縮データＬＤ（Ｌ
Ｄ１，ＬＤ２，ＬＤ３…）及び参照番号データＲNoは、
走査線伸長部１２に入力される。図８における回路各部
は制御部１８によって制御される。
【００２５】走査線伸長部１２は、走査線圧縮データＬ
Ｄを伸長する。図６の例では、ＬＤ１〜ＬＤｍの伸長デ
ータ（走査線データ）が生成される。このとき、前述の
ように、走査線圧縮データＬＤは、走査線最後の連続個
数データを含んでいないので、走査線伸長部１２は、画
像情報レジスタ１４内の１ライン当たりの画素数を参照
して、走査線最後の連続個数データを生成し、また、初
期データを参照して、走査線のデータを復元する。走査
線伸長部１２により復元された走査線の伸長データは走
査線伸長データバッファ１５に入力されて記憶される。
参照番号データＲNoは、参照番号データ読み出し部１３
に入力されて読み出される。
Ｄを伸長する。図６の例では、ＬＤ１〜ＬＤｍの伸長デ
ータ（走査線データ）が生成される。このとき、前述の
ように、走査線圧縮データＬＤは、走査線最後の連続個
数データを含んでいないので、走査線伸長部１２は、画
像情報レジスタ１４内の１ライン当たりの画素数を参照
して、走査線最後の連続個数データを生成し、また、初
期データを参照して、走査線のデータを復元する。走査
線伸長部１２により復元された走査線の伸長データは走
査線伸長データバッファ１５に入力されて記憶される。
参照番号データＲNoは、参照番号データ読み出し部１３
に入力されて読み出される。
【００２６】データ再配置部１６には、画像情報レジス
タ１４に記憶された対称性データと、走査線伸長データ
バッファ１５に記憶された走査線伸長データと、参照番
号データ読み出し部１５によって読み出した参照番号デ
ータＲNoが入力される。データ再配置部１６は、走査線
伸長データと参照番号データＲNoとを用いて有効画像デ
ータを復元すると共に、対称性データを用いて有効画像
データより元の画像データを復元する。復元された画像
データは復元画像記憶部１７に記憶される。
タ１４に記憶された対称性データと、走査線伸長データ
バッファ１５に記憶された走査線伸長データと、参照番
号データ読み出し部１５によって読み出した参照番号デ
ータＲNoが入力される。データ再配置部１６は、走査線
伸長データと参照番号データＲNoとを用いて有効画像デ
ータを復元すると共に、対称性データを用いて有効画像
データより元の画像データを復元する。復元された画像
データは復元画像記憶部１７に記憶される。
【００２７】具体的には、図２（Ａ）の上下対象画像で
あれば有効画像データを上下に反転させたものを有効画
像データの下側に連結する。図２（Ｂ）の左右対象画像
であれば有効画像データを左右に反転させたものを有効
画像データの右側に連結する。図２（Ｃ）の上下左右対
象画像であれば有効画像データを左右及び上下に反転さ
せたものを有効画像データの右側及び下側に連結し、元
の画像データの中心点である有効画像データの右下角よ
り有効画像データを点対象にしたものを右下側に連結す
る。図２（Ｄ）の非対象画像であれば有効画像データが
そのまま元の画像データとなる。
あれば有効画像データを上下に反転させたものを有効画
像データの下側に連結する。図２（Ｂ）の左右対象画像
であれば有効画像データを左右に反転させたものを有効
画像データの右側に連結する。図２（Ｃ）の上下左右対
象画像であれば有効画像データを左右及び上下に反転さ
せたものを有効画像データの右側及び下側に連結し、元
の画像データの中心点である有効画像データの右下角よ
り有効画像データを点対象にしたものを右下側に連結す
る。図２（Ｄ）の非対象画像であれば有効画像データが
そのまま元の画像データとなる。
【００２８】データ再配置部１６は、走査線伸長データ
バッファ１５より入力される走査線伸長データと参照番
号データＲNoとを用いて有効画像データ構成する第１の
復元データを生成する第１の復元手段である。データ再
配置部１６は、また、対称性データが表す元の画像デー
タの対称性に応じて、第１の復元データ（復元した有効
画像データ）を基にして元の画像データ構成する第２の
復元データ（復元した元の画像データ）を生成する第２
の復元手段となっている。
バッファ１５より入力される走査線伸長データと参照番
号データＲNoとを用いて有効画像データ構成する第１の
復元データを生成する第１の復元手段である。データ再
配置部１６は、また、対称性データが表す元の画像デー
タの対称性に応じて、第１の復元データ（復元した有効
画像データ）を基にして元の画像データ構成する第２の
復元データ（復元した元の画像データ）を生成する第２
の復元手段となっている。
【００２９】なお、第１の復元データを完全に生成して
から第２の復元データを生成してもよいし、第１の復元
データを生成している途中で第２の復元データを生成し
てもよい。第１の復元データの生成タイミングと第２の
復元データの生成タイミングは別々であっても同時であ
ってもよい。
から第２の復元データを生成してもよいし、第１の復元
データを生成している途中で第２の復元データを生成し
てもよい。第１の復元データの生成タイミングと第２の
復元データの生成タイミングは別々であっても同時であ
ってもよい。
【００３０】以上のようにして、本発明の画像データ伸
長装置及び方法によれば、本発明の画像データ圧縮装置
及び方法によって圧縮した画像データ（圧縮データ）を
元の画像データに復元することができる。ビデオプリン
タ等の機器において、本発明の画像データ圧縮装置及び
方法によって圧縮した２値画像を備える場合には、本発
明の画像データ伸長装置及び方法を用いることによっ
て、元の２値画像を復元することができ、印刷する画像
に加工を施すための画像として供することが可能とな
る。
長装置及び方法によれば、本発明の画像データ圧縮装置
及び方法によって圧縮した画像データ（圧縮データ）を
元の画像データに復元することができる。ビデオプリン
タ等の機器において、本発明の画像データ圧縮装置及び
方法によって圧縮した２値画像を備える場合には、本発
明の画像データ伸長装置及び方法を用いることによっ
て、元の２値画像を復元することができ、印刷する画像
に加工を施すための画像として供することが可能とな
る。
【００３１】
【発明の効果】以上詳細に説明したように、本発明の画
像データ圧縮伸長装置及び方法においては、元の画像デ
ータの対称性に応じて、元の画像データの一部の領域に
含まれる画像データを所定の圧縮アルゴリズムにより圧
縮し、その対称性に応じて、元の画像データを復元する
ようにしたので、圧縮率を従来のものより大幅に上げる
ことができる。
像データ圧縮伸長装置及び方法においては、元の画像デ
ータの対称性に応じて、元の画像データの一部の領域に
含まれる画像データを所定の圧縮アルゴリズムにより圧
縮し、その対称性に応じて、元の画像データを復元する
ようにしたので、圧縮率を従来のものより大幅に上げる
ことができる。
【図１】本発明の画像データ圧縮装置の一実施例を示す
ブロック図である。
ブロック図である。
【図２】２値の画像データの例を示す図である。
【図３】本発明の画像データ圧縮装置及び方法を説明す
るための図である。
るための図である。
【図４】走査線圧縮データの一例を示す図である。
【図５】走査線圧縮データの具体例を示す図である。
【図６】画像圧縮データのファイル構造を示す図であ
る。
る。
【図７】本発明の画像データ圧縮装置の他の実施例を示
す部分ブロック図である。
す部分ブロック図である。
【図８】本発明の画像データ伸長装置の一実施例を示す
ブロック図である。
ブロック図である。
１ 画像判定部 １′ 有効画像データ出力部 ２ 走査線圧縮部 ３ 比較部 ４，１４ 画像情報レジスタ ５ 走査線圧縮データバッファ ６ 参照番号データバッファ ７ 圧縮データ記憶部 ８，１８ 制御部 ９ 操作部 １１ ヘッダ情報読み出し部 １２ 走査線伸長部 １３ 参照番号データ読み出し部 １５ 走査線伸長データバッファ １６ データ再配置部 １７ 復元画像記憶部
Claims (4)
- 【請求項１】２次元の第１の領域を有する２値の第１の
画像データを圧縮する画像データ圧縮装置において、 前記第１の画像データの対称性に応じて、前記第１の領
域の一部の領域である第２の領域を有する第２の画像デ
ータを所定の圧縮アルゴリズムにより圧縮する圧縮手段
を備えることを特徴とする画像データ圧縮装置。 - 【請求項２】２次元の第１の領域を有する２値の第１の
画像データを圧縮する画像データ圧縮方法において、 前記第１の画像データの対称性に応じて、前記第１の領
域の一部の領域である第２の領域を有する第２の画像デ
ータを所定の圧縮アルゴリズムにより圧縮する圧縮ステ
ップを含むことを特徴とする画像データ圧縮方法。 - 【請求項３】２次元の第１の領域を有する２値の第１の
画像データの一部の領域である第２の領域を有する第２
の画像データを所定の圧縮アルゴリズムにより圧縮した
圧縮データを伸長して、前記第１の画像データを復元す
る画像データ伸長装置であって、 前記圧縮データを前記所定の圧縮アルゴリズムに対応し
た伸長アルゴリズムにより伸長して前記第２の画像デー
タを構成する第１の復元データを生成する第１の復元手
段と、 前記第１の画像データの対称性に応じて、前記第１の復
元データを基にして前記第１の画像データを構成する第
２の復元データを生成する第２の復元手段とを備えるこ
とを特徴とする画像データ伸長装置。 - 【請求項４】２次元の第１の領域を有する２値の第１の
画像データの一部の領域である第２の領域を有する第２
の画像データを所定の圧縮アルゴリズムにより圧縮した
圧縮データを伸長して、前記第１の画像データを復元す
る画像データ伸長方法であって、 前記圧縮データを前記所定の圧縮アルゴリズムに対応し
た伸長アルゴリズムにより伸長して前記第２の画像デー
タを構成する第１の復元データを生成する第１の復元ス
テップと、 前記第１の画像データの対称性に応じて、前記第１の復
元データを基にして前記第１の画像データを構成する第
２の復元データを生成する第２の復元ステップとを含む
ことを特徴とする画像データ伸長方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001049972A JP2002252771A (ja) | 2001-02-26 | 2001-02-26 | 画像データ圧縮伸長装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001049972A JP2002252771A (ja) | 2001-02-26 | 2001-02-26 | 画像データ圧縮伸長装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002252771A true JP2002252771A (ja) | 2002-09-06 |
Family
ID=18911001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001049972A Pending JP2002252771A (ja) | 2001-02-26 | 2001-02-26 | 画像データ圧縮伸長装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002252771A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008241975A (ja) * | 2007-03-27 | 2008-10-09 | Seiko Epson Corp | 表示装置および電子機器 |
| WO2011062010A1 (ja) * | 2009-11-19 | 2011-05-26 | 株式会社日立国際電気 | 動画像符号化復号化装置 |
-
2001
- 2001-02-26 JP JP2001049972A patent/JP2002252771A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008241975A (ja) * | 2007-03-27 | 2008-10-09 | Seiko Epson Corp | 表示装置および電子機器 |
| WO2011062010A1 (ja) * | 2009-11-19 | 2011-05-26 | 株式会社日立国際電気 | 動画像符号化復号化装置 |
| JP2011109528A (ja) * | 2009-11-19 | 2011-06-02 | Hitachi Kokusai Electric Inc | 動画像符号化復号化装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6192155B1 (en) | Systems and methods for reducing boundary artifacts in hybrid compression | |
| JP4929073B2 (ja) | 多機能プリンタ装置 | |
| JPH08317275A (ja) | 静止画撮像装置 | |
| JP2006129471A (ja) | 画像処理方法及び画像処理装置 | |
| US7650038B2 (en) | Image processing method and image processing apparatus | |
| US7336302B2 (en) | Frame memory device and method with subsampling and read-out of stored signals at lower resolution than that of received image signals | |
| TW201939953A (zh) | 影像壓縮系統及利用影像壓縮系統以壓縮影像畫面的方法 | |
| JP2002252771A (ja) | 画像データ圧縮伸長装置及び方法 | |
| JP2003324611A (ja) | 画像処理装置及び画像処理方法 | |
| JP3302862B2 (ja) | カラー画像信号の圧縮方法、画像符号化復号化装置および画像処理システム | |
| JP2003189109A (ja) | 画像処理装置及び方法、並びにコンピュータ・プログラム | |
| US6452968B2 (en) | Circuitry and apparatus for converting a decoded image with a macroblock/raster scan conversion capability | |
| JPH08204967A (ja) | データ符号化装置 | |
| JP3170312B2 (ja) | 画像処理装置 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JP3190118B2 (ja) | 画像処理装置 | |
| JPH08123939A (ja) | 画像処理装置 | |
| KR100474916B1 (ko) | 썸네일 영상 생성 장치 및 그 방법 | |
| JP2000227848A (ja) | 画像処理装置 | |
| JP3736107B2 (ja) | 画像処理装置 | |
| JP2021022796A (ja) | 画像読取装置、画像読取方法、及びプログラム | |
| JP2001333280A (ja) | 画像処理装置およびその方法 | |
| JPH0283578A (ja) | 画像データ表示装置と画像データ表示方法 | |
| JP2002359741A (ja) | 画像処理装置及び方法 | |
| JP2003046737A (ja) | 画像処理装置およびそれを備える画像形成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051018 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051111 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060310 |