JPH08154246A - 画像圧縮装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像圧縮装置にあって、処理単位ブロックの
画素数に満たない半端ブロックに対しても圧縮効率が良
く迅速な画像の圧縮処理ができる画像圧縮装置を提供す
ることを目的とする。 【構成】 入力した画像を複数の画素からなる処理単位
ブロックに分割してこの処理単位ブロック毎に圧縮処理
を行う画像圧縮装置において、入力した画像の処理すべ
きブロックの画素数が前記処理単位ブロックの画素数に
満たない半端ブロックであることを判断したとき（ステ
ップ１０４）、演算により求めた画素を補充して前記半
端ブロックの画素数を処理単位ブロックの画素数にし
（ステップ１０５）、これに対して圧縮処理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像圧縮装置に係り、特
に、画像を主走査方向Ａ画素、副走査方向Ｂ画素（Ａ、
Ｂは共に自然数）のブロック単位で圧縮処理する画像圧
縮装置に関するものである。

【０００２】

【従来の技術】近年、デジタル画像データを取り扱う際
の記憶容量の削減や通信時間の短縮を図る技術の１つに
画像圧縮技術があり、その中でもＩＳＯ／ＩＴＵ−ＴＳ
（旧ＣＣＩＴＴ）によって国際標準として規格化された
ＪＰＥＧ（Joint PhotographicExperts Group) アルゴ
リズム（ＩＳＯ／ＩＥＣ ＤＩＳ １０９１８−１）が
知られている。また、画像圧縮装置としても入力された
画像をＪＰＥＧアルゴリズムに従って圧縮処理を行うも
のがある。

【０００３】このＪＰＥＧアルゴリズムは、以下に説明
する手順で行われるものである。それは、図７のフロー
チャートに示すように先ず入力された画像を主走査（水
平）方向８画素、副走査（垂直）方向８画素からなる処
理単位ブロックに分割して、この分割した処理単位ブロ
ックに下記の（１）式に従った２次元離散コサイン変換
（以下，ＤＣＴと称す）を施す（ステップ７０１、以下
ステップをＳと略す）。尚、（１）式において、ｆ
（ｉ，ｊ）は図８の（ａ）に示すようにＤＣＴ前の処理
単位ブロック内の主走査方向ｉ番目、副走査方向ｊ番目
の画素の値を表し、Ｆ（ｕ，ｖ）は図８の（ｂ）に示す
ように、ＤＣＴ後の処理単位ブロック内の主走査方向ｕ
番目、副走査方向ｖ番目の変換値を表している。

【０００４】

【数１】

【０００５】そして、ＤＣＴによって周波数成分（ＤＣ
Ｔ係数）に変換された処理単位ブロックを、人間の視覚
特性等に適合された量子化テーブルで量子化した後（Ｓ
７０２）、図９に示すようなジグザグスキャンによって
６４個の係数からなる１次元データ系列へと並べ替えて
（Ｓ７０３）、ハフマン符号化を行い（Ｓ７０４）、こ
れを全ての処理単位ブロックについて終了するまで繰り
返す（Ｓ７０５）。ところが、ＪＰＥＧアルゴリズムに
おいては、処理単位ブロックの画素数が主走査方向８画
素×副走査方向８画素となっているので、画像全体の主
走査方向或いは副走査方向の画素数が８の自然数倍でな
いものに対しては、処理単位ブロックの画素数に満たな
い数のブロック、所謂半端ブロックが発生してしまう。

【０００６】そのために、例えば特開平４−１８３１７
１号公報に開示された方法を用いた装置では、半端ブロ
ックに符号化済みの画素を補充して処理単位ブロックの
画素数を満たすように形成し、画像データの圧縮処理を
行うようにしている。また、特開平６−２１７１４９号
公報に開示された装置のように、既に変換され画像メモ
リ内に記憶されている画素のアドレスを変更して半端ブ
ロックに補充して、処理単位ブロックの画素数を満たす
ように形成して画像圧縮等の処理を行うものがある。さ
らには、特開平６−２２１１５１号公報に開示された装
置のように、処理する画像の大きさが処理単位ブロック
サイズの整数倍でない場合、この画像の周囲にある不要
データを画像の一部として加え、画像の大きさを処理単
位ブロックサイズの整数倍に切上げて処理を行うものが
ある。また、特開平６−２３７３８５号公報に開示され
た装置のように、半端ブロックが発生した際に、この半
端ブロックの主走査方向の画素数が処理単位ブロックの
主走査方向の画素数に満たない場合には、半端ブロック
の最右端の画素列をこの画素列の右側にコピーしてい
き、また半端ブロックの副走査方向の画素数が処理単位
ブロックの主走査方向の画素数に満たない場合には、半
端ブロックの最下端の画素行をこの画素行の下側にコピ
ーしていくものもある。

【０００７】但し、これらの画像圧縮装置では、例えば
画像をスキャナー等で読み取って入力を行うと、この画
像上の画素を主（水平）走査線が上から下に順に垂直走
査して読み取るラスタースキャン形式で入力されるの
で、主走査方向８画素×副走査方向８画素の画素数の処
理単位ブロックに分割するためには、一旦読み取った画
像を、少なくとも副走査方向で８行分の画素行を記憶で
きるメモリ等の記憶媒体に格納した後に、改めて処理単
位ブロックを記憶媒体より取り出すようになっている。

【０００８】

【発明が解決しようとする課題】ところが、特開平４−
１８３１７１号公報或いは特開平６−２１７１４９号公
報に開示された装置では、半端ブロックに画素を補充す
る際に、主走査方向或いは副走査方向において補充する
画素の前に位置する画素を用いて補充するので、記憶媒
体からの取り出しアドレスの制御が複雑となり、半端ブ
ロックを取り出すための特別なアドレス制御手段が必要
となる。従って、入力された画像に半端ブロックが発生
した際、その処理の迅速さを欠いてしまう。また、特開
平６−２２１１５１号公報に開示された装置では、半端
ブロックに不要データを加えて処理単位ブロックを形成
するので、この処理単位ブロック中の原画像部分と不要
データ部分との相関性が低くなり、疑似エッジ（画像の
稜線）の発生等によって画像の圧縮効率を低下させると
共に、画像圧縮により画質を劣化させる可能性がある。

【０００９】さらに、特開平６−２３７３８５号公報に
開示された装置では、半端ブロック内に斜め方向のエッ
ジが存在する場合に、このエッジの最右端から右側に水
平エッジが新たに生成されるか、或いはこのエッジの最
下端から下側に垂直エッジが新たに生成される。つま
り、半端ブロック内に斜め方向のエッジが存在する場合
に、半端ブロック内に画素列或いは画素行をコピーする
と、コピー後のブロック内に折れ曲がったエッジが生成
されることになる。このコピー後のブロックを圧縮した
場合、斜め方向のエッジを延長するようにして処理単位
ブロックを形成して圧縮した場合に比べて圧縮効率が低
下してしまう。

【００１０】そこで、本発明は、入力された画像を複数
の画素からなる処理単位ブロックに分割して圧縮処理を
行う画像圧縮装置において、半端ブロックが発生してし
まう場合であっても、圧縮効率が良く迅速な画像の圧縮
処理を行うことのできる画像圧縮装置を提供することを
目的とする。

【００１１】

【課題を解決するため手段】本発明は、上記の目的を達
成するために案出されたもので、請求項１記載の発明に
係わる画像圧縮装置は、入力された画像を複数の画素か
らなる処理単位ブロックに分割してこの処理単位ブロッ
ク毎に圧縮処理を行うものであり、さらには、前記画像
を前記処理単位ブロックに分割する際にこの処理単位ブ
ロックの画素数に満たない数の画素からなる半端ブロッ
クが発生するか否かを判断する判断手段と、この判断手
段で前記半端ブロックが発生すると判断された場合に前
記半端ブロックに画素を補充して前記処理単位ブロック
と等しい画素数にする画素補充手段と、この画素補充手
段で補充される画素をその周囲の画素の値から演算する
演算手段とを備えることを特徴とする。

【００１２】また、請求項２記載の発明に係わる画像圧
縮装置は、入力された画像を前記処理単位ブロックに分
割する際にこの処理単位ブロックの画素数に満たない数
の画素からなる半端ブロックが発生するか否かを判断す
る判断手段と、この判断手段で前記半端ブロックが発生
すると判断された場合に前記半端ブロックをブロック内
の全画素が所定の値である処理単位ブロックに置き換え
る置換手段とを備えることを特徴とする。

【００１３】

【作用】請求項１記載の発明に係わる画像圧縮装置の構
成によれば、入力された画像を圧縮処理を行うために処
理単位ブロックに分割する際に、判断手段で半端ブロッ
クが発生すると判断されると、画素補充手段でこの半端
ブロックに対して処理単位ブロックの画素数を満たすよ
うに画素が補充される。このとき、補充される画素は、
演算手段でこの補充される画素の周囲に位置する画素の
値から演算、例えば線形予測により求められる。そし
て、求められた画素が補充された半端ブロックは、処理
単位ブロックの画素数を満たすので、他に分割された処
理単位ブロックと同様に圧縮処理が行われる。

【００１４】請求項２記載の発明に係わる画像圧縮装置
の構成によれば、入力された画像を圧縮処理を行うため
に処理単位ブロックに分割する際に、判断手段で半端ブ
ロックが発生すると判断されると、置換手段でこの半端
ブロックが予め設定されているブロック内の全画素が所
定の値である処理単位ブロックと置き換えられる。そし
て、全画素が所定の値である処理単位ブロックは、他の
処理単位ブロックと同様に圧縮処理が行われる。

【００１５】

【実施例】以下、図面に基づき本発明に係わる画像圧縮
装置について説明する。

【００１６】〔第１実施例〕図１は本実施例の画像圧縮
装置による動作例を示すフローチャートであり、図２は
本実施例の画像圧縮装置の概略構成を示すブロック図で
ある。尚、本実施例の画像圧縮装置は、請求項１記載の
発明に係わるものである。図２に示すように、本実施例
の画像圧縮装置は、画像入力制御部２１と、この画像入
力制御部２１に接続されたラインメモリ２２と、同じく
画像入力制御部２１に接続された圧縮部２３とから構成
されている。

【００１７】画像入力制御部２１は、例えば図示しない
スキャナー等で読み取られラスタースキャン形式で入力
された画像を受け取るものであり、この画像を後述する
ラインメモリ２２に格納するとともに、格納された画像
を主走査方向８画素×副走査方向８画素の画素数の処理
単位ブロックで取り出して、圧縮部２３へ送出するもの
である。また、この画像入力制御部２１は、本発明の判
断手段、画素補充手段、演算手段として機能するもので
あり、ラインメモリ２２に格納された画像を処理単位ブ
ロックで取り出す際に、この処理単位ブロックの画素数
に満たない数の画素からなる半端ブロックが発生するか
否かを判断し、半端ブロックが発生すると判断した場合
に、その周囲の画素の値から演算して算出した画素を前
記半端ブロックに補充するものとなっている。ラインメ
モリ２２は、画像入力制御部２１からの画像を一時的に
格納するために、少なくともラスタースキャン形式で入
力された画像の副走査方向で８行分の画素を格納する容
量を有するものであり、例えば半導体メモリやハードデ
ィスク装置等からなるものである。圧縮部２３は、画像
入力制御部２１から送出された処理単位ブロック毎に、
ＪＰＥＧアルゴリズムに従って圧縮処理を行うものであ
る。

【００１８】次に、上記構成による画像圧縮装置の動作
例について、図１のフローチャートに基づき説明する。
但し、ここではラスタースキャン形式、即ち図３に示す
ように主走査方向１番目からＷ番目までの画素が読み取
られ、これが１行目からＨ行目まで繰り返される形式で
入力された画像に圧縮処理を行う場合について説明す
る。尚、図３においてＷ、Ｈはともに自然数、ｉはＷ以
下の自然数、ｊはＨ以下の自然数、Ｐi,jは主走査方向
ｉ番目、副走査方向ｊ番目の画素を表している。図１に
示すように、入力された画像は、その画素が画像入力制
御部２１によってラインメモリ２２に書き込まれて格納
される（Ｓ１０１）。画像入力制御部２１は、ラインメ
モリ２２への画素の格納が終了すると（Ｓ１０２）、続
いて、格納されている画素を主走査方向８画素及び副走
査方向８画素毎に読み込んで、処理単位ブロックとして
分割してラインメモリ２２から取り出す（Ｓ１０３）。

【００１９】このときの処理単位ブロックの分割は、図
４に示すように、先ず格納されている画素を主走査方向
に１画素目から８画素目まで読み込んでこれを副走査方
向の８画素目まで繰り返して１つの処理単位ブロックを
形成し、この処理単位ブロックの形成を主走査方向の１
番目からＭ番目まで終了するまで行い、次に副走査方向
の１番目からＮ番目までの全てについて終了するまで繰
り返す。尚、Ｍは入力画像の主走査方向のブロック数
（半端ブロックを含む）、Ｎは入力画像の副走査方向の
ブロック数（半端ブロックを含む）、ｐはＭ以下の自然
数、ｑはＮ以下の自然数、Ｂp,q は主走査方向ｐ番目、
副走査方向ｑ番目を表している。また、ｍはＷを８で割
った余り（８より小さい自然数）、ｎはＨを８で割った
余り（８より小さい自然数）、Ｐ′x,y はブロック内の
主走査方向ｘ番目、副走査方向ｙ番目の画素を表してい
る。

【００２０】また、図１において、ラインメモリ２２か
ら取り出されたブロックは、画像入力制御部２１によっ
てこのブロックが半端ブロックか否か、即ちこのブロッ
クが主走査方向８画素×副走査方向８画素の画素数を満
たすものか否かを各ブロック毎に判断される（Ｓ１０
４）。画像入力制御部２１で半端ブロックであると判断
された場合には、後述するように半端ブロックに画素が
補充されて処理単位ブロックが形成され（Ｓ１０５）、
この処理単位ブロックが圧縮部２３に入力される（Ｓ１
０６）。また、画像入力制御部２１で半端ブロックでな
いと判断された場合には、取り出したブロックはそのま
ま圧縮部２３へ入力される（Ｓ１０６）。そして、圧縮
部２３は、入力された処理単位ブロックをＪＰＥＧアル
ゴリズムに従って圧縮し、圧縮データを出力する。画像
入力制御部２１で分割された全てのブロックについて圧
縮部２３での圧縮が終了すると（Ｓ１０７）、入力され
た画像全てについての圧縮、即ち画像全体の符号化が終
了したか否かを確認し（Ｓ１０８）、終了していない場
合に上述のステップ（Ｓ１０１〜Ｓ１０８）を繰り返
す。

【００２１】ここで、上述した半端ブロックに画素を補
充するステップ（図１におけるＳ１０５）について詳細
に説明する。画像入力制御部２１は、図５の（ａ）に示
すように、半端ブロックの主走査方向の画素数が８画素
に満たないものであれば、主走査方向の（ｍ＋１）番目
から８番目までの各画素の値（画素を数値化した値）を
次の（２）式に従って算出する。即ち、補充する各画素
の値を、主走査方向においてその画素の左隣に位置する
画素及びさらにその左隣に位置する画素の値を基に算出
する。尚、ｘ及びｙは共に８以下の自然数である。ま
た、図５において、シェード付矩形は実際に存在する画
素、白抜き矩形は補充すべき画素を表している。

【００２２】

【数２】 Ｐ′x,y ＝Ｐ′x-1,y ＋ａx,y （Ｐ′x-2,y −Ｐ′x-1,y ） ・・・（２） （ただし、ｍ＋１≦ｘ≦８、１≦ｙ≦８）

【００２３】また、図５の（ｂ）に示すように、半端ブ
ロックの副走査方向の画素数が８画素に満たないもので
あれば、副走査方向の（ｎ＋１）番目から８番目までの
各画素の値を次の（３）式に従って算出する。即ち、補
充する各画素の値を、副走査方向においてその画素の上
に位置する画素及びさらにその上に位置する画素の値を
基に算出する。

【００２４】

【数３】 Ｐ′x,y ＝Ｐ′x,y-1 ＋ａx,y （Ｐ′x,y-2 −Ｐ′x,y-1 ） ・・・（３） （ただし、１≦ｘ≦８、ｎ＋１≦ｙ≦８）

【００２５】また、図５の（ｃ）に示すように、半端ブ
ロックの主走査及び副走査の両方向の画素数が８画素に
満たないものであれば、主走査方向の（ｍ＋１）番目か
ら８番目まで、及び副走査方向（ｎ＋１）番目から８番
目までの範囲にある各画素の値を次の（４）式に従って
算出する。即ち、補充する各画素の値を、主走査方向に
おいてその画素の左隣に位置する画素及びさらにその左
隣に位置する画素の値と、副走査方向において補充する
画素の上に位置する画素及びさらにその上に位置する画
素の値とを基に算出する。

【００２６】

【数４】

【００２７】尚、上記（２）式〜（４）式において、ａ
x,y は重み係数であり、画素補充後のブロックの圧縮率
及びこのブロックに圧縮ならびに伸長を行った復元ブロ
ックの画質や、（２）式〜（４）式の演算の難易度等に
より決定されるものである。また、このａx,y は、
（２）式及び（４）式においてｍ＝１である場合にはａ
1,y ＝０とし、また、ｎ＝１である場合にはａx,1 ＝０
とするものである。また、（２）式及び（４）式におい
て、演算結果が画素の値の取り得る範囲を越えた場合に
は、この画素の値の取り得る範囲内で前記演算結果に一
番近い値を補充する画素の値として算出する。

【００２８】次に、本実施例の画像圧縮装置によって圧
縮された画像を、画像伸長装置（図２には図示せず）を
用いて、再び伸長する場合について説明する。例えば、
圧縮前の画像の画素数が主走査方向｛８（Ｍ−１）＋
ｍ｝画素、副走査方向｛８（Ｎ−１）＋ｎ｝画素である
とすると、この画像の画素数は画像入力制御部２１にお
ける画素の補充によって、主走査方向８Ｍ画素、副走査
方向８Ｎ画素となる。よって、この画像を圧縮部２３で
ＪＰＥＧアルゴリズムに従って圧縮し、再びこのＪＰＥ
Ｇアルゴリズムに対応する伸長アルゴリズムで伸長する
と、補充した画素を含む主走査方向８Ｍ画素、副走査方
向８Ｎ画素の画素数の画像となってしまう。このため、
圧縮部２３での画像圧縮の際に、圧縮されたデータ中に
圧縮前の画像の画素数を記録しておき、再び伸長する際
に記録した画素数に基づき、圧縮前の画素数である主走
査方向｛８（Ｍ−１）＋ｍ）｝画素、副走査方向｛８
（Ｎ−１）＋ｎ｝画素になるように補充した画素の切り
捨てを行えばよい。よって、画像入力制御部２１におけ
る画素の補充があっても、画像を伸長した際に圧縮前の
画素数からなる画像を得ることができる。但し、この画
素の切り捨ては、公知の技術である画素切り捨てのため
の手法により行われる。

【００２９】このように本実施例の画像圧縮装置は、入
力された画像の圧縮処理を行うために処理単位ブロック
に分割する際に、画像入力制御部２１で半端ブロックが
あるか否かを判断して、半端ブロックがある場合にはさ
らに画像入力制御部２１で補充する画素を演算により求
めて前記半端ブロックに補充し、この半端ブロックを処
理単位ブロックとするものである。従って、半端ブロッ
クに補充する画素を演算、即ち線形予測により求めるの
で、ラインメモリ２２から半端ブロックを取り出すため
の特別なアドレス制御手段が不要であり、また処理単位
ブロックを圧縮するアルゴリズムに何ら変更を加えるこ
となく、入力された画像に半端ブロックが発生しても迅
速に処理することができる。また、補充する画素を線形
予測により求めるので、画素を補充した際に例えば不必
要なエッジ等の圧縮効率の低下及び画質劣化の要因の発
生を防止することができる。

【００３０】尚、本実施例では、（２）式〜（４）式に
よって補充する画素を算出する場合について説明した
が、画素の演算はこれらの式に限定されるものではな
く、圧縮データ量を増加させずに画質の劣化を防ぎかつ
演算量及びハードウエア規模の観点から実現容易であれ
ば、他の式であっても実施可能である。

【００３１】〔第２実施例〕次に、他の実施例の画像圧
縮装置について説明する。尚、本実施例の画像圧縮装置
は、請求項２記載の発明に係わるものである。本実施例
の画像圧縮装置は、上述した第１の実施例と同じく図２
に示すように、画像入力制御部２１と、ラインメモリ２
２と、圧縮部２３とから構成されている。但し、本実施
例において画像入力制御部２１は第１の実施例と異な
り、本発明の判断手段及び置換手段として機能するもの
である。即ち、この画像入力制御部２１は、ラインメモ
リ２２に格納された画像を処理単位ブロックで取り出す
際に、この処理単位ブロックの画素数に満たない数の画
素からなる半端ブロックが発生するか否かを判断し、半
端ブロックが発生すると判断した場合に、前記半端ブロ
ックをブロック内の全画素が所定の値（この実施例にお
いては所定の色）である処理単位ブロックに置き換える
ようにしたものである。

【００３２】次に、上記構成による画像圧縮装置の動作
例について説明する。この画像圧縮装置は、図６のフロ
ーチャートに示すように画像の圧縮処理を行うものであ
るが、ここでは第１の実施例（図１に示した動作例）と
異なる処理単位ブロックを置換するステップ（図６にお
けるＳ６０５）についてのみ詳細に説明する。画像入力
制御部２１で半端ブロックがあると判断された場合に
は、さらに画像入力制御部２１によって、この半端ブロ
ックをブロック内の全画素が所定色である処理単位ブロ
ックに置き換えられる。

【００３３】この置き換えられる処理単位ブロックは、
その全画素が予め所定の色に設定されて、例えば画像入
力制御部２１内に設けられているレジスタ或いはライン
メモリ２２内の所定の領域等に格納されているものであ
る。また、全画素の所定色は、画像全体における半端ブ
ロックの位置と、画像を圧縮し伸長した際にどのように
可視化するのか（記録紙にプリントするのかディスプレ
イに表示するのか等）とを考慮して、予め設定され格納
されているものであり、例えば普通紙等にプリントする
場合には白色等に設定されるものである。尚、設定され
る所定色は、上述した第一の実施例のように画像入力制
御部２１に演算手段としての機能を設けて、半端ブロッ
クに隣接するブロック（例えば半端ブロックが画像の右
端にあればその左側、下端にあればその上側にあるブロ
ック）或いはこの半端ブロックの画素の値に基づき演算
して、所定色を求めるようにすることも実施可能であ
る。

【００３４】次に、本実施例の画像圧縮装置によって圧
縮された画像を、画像伸長装置を用いて再び伸長する場
合について、特にここでは圧縮された画像を普通紙にプ
リントするために伸長する場合について説明する。例え
ば、圧縮前の画像の画素数を主走査方向｛８（Ｍ−１）
＋ｍ｝画素、副走査方向｛８（Ｎ−１）＋ｎ｝画素であ
るとすると、この画像の画素数は、画像入力制御部２１
による半端ブロックの置き換えによって、主走査方向８
Ｍ画素、副走査方向８Ｎ画素となる。このとき、主走査
方向Ｍ番目の処理単位ブロック及び副走査方向Ｎ番目の
処理単位ブロックは、それぞれブロック内の画素が所定
色（例えば白色）となっている。

【００３５】そして、主走査方向８Ｍ画素、副走査方向
８Ｎ画素からなる画像を圧縮部２３でＪＰＥＧアルゴリ
ズムに従って圧縮し、再びこのＪＰＥＧアルゴリズムに
対応する伸長アルゴリズムで伸長してこれを普通紙にプ
リントすると、主走査方向８Ｍ画素、副走査方向８Ｎ画
素の画素数の画像で、かつ主走査方向Ｍ番目の処理単位
ブロック内及び副走査方向Ｎ番目の処理単位ブロック内
が白色である画像が得られる。但し、半端ブロックは画
像の右端或いは下端に発生するので、通常その領域は必
要な情報に対する余白画像であることが多く、またその
画素数が主走査方向ｍ画素、副走査方向ｎ画素であるの
で、画像全体の画素数と比較すると大変小さな領域であ
る。従って、半端ブロックを画素が白色である処理単位
ブロックと置き換えても、置換前と置換後で画像が大幅
に異なることはない。

【００３６】また、圧縮部２３に後述するような符号化
に対応する機能を設ければ、ブロックの置換と同等の効
果が得られ、なおかつ符号化を高速化できる。それは、
半端ブロックが発生すると判断された場合には、画像入
力制御部２１でこの半端ブロックを所定色ではなく、予
め定められた半端ブロックであることをしめす特定の符
号に置き換える。そして、この置き換えられた特定の符
号を受け取った圧縮部２３では、画像圧縮を行い再び画
像伸長を行う際に、前記特定の符号を基に元の画像の画
素数とブロックの位置とから置換前の半端ブロックを算
出する。例えば、この圧縮部２３での算出によって、画
像全体の右端は主走査方向ｍ画素、副走査方向８画素、
下端は主走査方向８画素、副走査方向ｎ画素、右下端は
主走査方向ｍ画素、副走査方向ｎ画素の画素数の半端ブ
ロックを求めて、これらを画像伸長時に特定の符号と置
き換える。よって、ブロックの置換と同等の効果が得ら
れ、なおかつ符号化を高速化できる。

【００３７】このように本実施例の画像圧縮装置は、入
力された画像の圧縮処理を行うために処理単位ブロック
に分割する際に、画像入力制御部２１で半端ブロックが
あるか否かを判断して、半端ブロックがある場合にはさ
らに画像入力制御部２１で前記半端ブロックをブロック
内の全画素が所定の値である処理単位ブロックに置き換
えるようになっている。従って、ブロック内の全画素が
所定の値である処理単位ブロックに置換するので、処理
単位ブロックを圧縮するアルゴリズムに何ら変更を加え
ることなく、非常に効率の良い画像圧縮が可能となり、
また圧縮処理時間も短縮できるようになり、結果として
半端ブロックが発生する場合であっても迅速に処理する
ことができる。

【００３８】尚、上述した各実施例（第１実施例及び第
２実施例）では、圧縮部２３の圧縮アルゴリズムとして
ＪＰＥＧアルゴリズムを例にとって説明したが、画像を
主走査方向Ａ画素、副走査方向Ｂ画素のブロック単位で
圧縮処理するものであれば、他のアルゴリズムによるも
のであってもよい。さらに、各実施例では、画像入力制
御部２１にラスタースキャン形式で画像が入力される場
合について説明したが、ブロック単位で画像を入力する
場合であっても実施可能である。

【００３９】

【発明の効果】以上に説明したように本発明の画像処理
装置は、入力された画像を複数の画素からなる処理単位
ブロック毎に圧縮処理を行う画像圧縮装置において、画
像を処理単位ブロックに分割する際に、判断手段で半端
ブロックが発生するか否かを判断して、半端ブロックが
発生する場合には演算手段で補充する画素を求めて、こ
の画素を画素補充手段で前記半端ブロックに補充するよ
うになっている。よって、特別なアドレス制御手段が不
要であり、また圧縮効率の低下及び画質劣化の要因の発
生を防止できるので、入力された画像に半端ブロックが
発生してしまう場合であっても、圧縮効率が良く迅速な
画像の圧縮処理を行うことができる。また、画像を処理
単位ブロックに分割する際に、判断手段で半端ブロック
が発生するか否かを判断して、半端ブロックが発生する
場合にはこの半端ブロックを置換手段でブロック内の全
画素が所定の値である処理単位ブロックに置き換えるこ
とにより、非常に効率が良く処理時間の短い圧縮処理を
行うことができる。

【図面の簡単な説明】

【図１】 本発明に係わる画像圧縮装置の第１の動作例
を示すフローチャートである。

【図２】 本発明に係わる画像圧縮装置の概略構成を示
すブロック図である。

【図３】 ラスタースキャン形式の走査順序を示す説明
図である。

【図４】 画像を処理単位ブロックに分割する手順を示
す説明図である。

【図５】 本発明における半端ブロックに対する画素の
補充又は置換処理を示す説明図である。

【図６】 本発明に係わる画像圧縮装置の第２の動作例
を示すフローチャートである。

【図７】 画像圧縮時のＪＰＥＧアルゴリズムによる処
理を示すフローチャートである。

【図８】 ＤＣＴ前の画素の値及びＤＣＴ後の変換値を
示す説明図である。

【図９】 ＪＰＥＧアルゴリズムによるジグザグスキャ
ンの順序を示す説明図である。

【符号の説明】

２１ 画像入力制御部 ２２ ラインメモ
リ ２３ 圧縮部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｂ 1/415

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力された画像を複数の画素からなる処
   理単位ブロックに分割してこの処理単位ブロック毎に圧
   縮処理を行う画像圧縮装置において、 前記画像を前記処理単位ブロックに分割する際に、この
   処理単位ブロックの画素数に満たない数の画素からなる
   半端ブロックが発生するか否かを判断する判断手段と、 該判断手段で前記半端ブロックが発生すると判断された
   場合に、前記半端ブロックに画素を補充して前記処理単
   位ブロックと等しい画素数にする画素補充手段と、 該画素補充手段で補充される画素をその周囲の画素の値
   から演算する演算手段とを備えることを特徴とする画像
   圧縮装置。
2. 【請求項２】 入力された画像を複数の画素からなる処
   理単位ブロックに分割してこの処理単位ブロック毎に圧
   縮処理を行う画像圧縮装置において、 前記画像を前記処理単位ブロックに分割する際に、この
   処理単位ブロックの画素数に満たない数の画素からなる
   半端ブロックが発生するか否かを判断する判断手段と、 該判断手段で前記半端ブロックが発生すると判断された
   場合に、前記半端ブロックをブロック内の全画素が所定
   の値である処理単位ブロックに置き換える置換手段とを
   備えることを特徴とする画像圧縮装置。