JPH1127540A - 画像符号化復号化方法及びその装置 - Google Patents

Abstract

(57)【要約】 【解決手段】 副走査方向に１つ以上連続し、黒ラン数
が同数の主走査線をグループ化し、黒ラン数が０の場合
には、オフセット値をカウントし、オフセット命令にオ
フセット値を結合して符号を構成するとともに、黒ラン
数が０でない場合には、ラン命令に黒ラン数および黒ラ
ンの位置情報を結合して符号を構成する。 【効果】 白画素の情報量を極めて少なくすることがで
きるので、高い圧縮率の符号を得ることができる。ま
た、複雑な演算を行うことなく２値画像を符号化するこ
とができるので、符号化処理を高速に行うことができ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば図面のよう
に、図形を表す画素に対し、図形の背景を表す画素の割
合が極めて多い画像を好適に符号化および復号化する画
像符号化復号化方法及びその装置に関する。

【０００２】

【従来の技術】従来、複数の白画素および黒画素からな
る２値画像を、主走査線方向に連続する白ランおよび黒
ランに基づいて符号化するランレングス符号化方式が知
られている。ランレングス符号化方式は、ファクシミリ
装置の符号化方式に適用されており、例えばＧ３ファク
シミリ装置のＭＨ（Modified Huffman）符号化方式で
は、性質の異なる白ランおよび黒ランのランレングスに
対し、それぞれ異なる符号語が割り当てられてハフマン
符号が構成され、画像情報が圧縮される。ランレングス
符号化方式は、主走査線内で白画素から黒画素へ、黒画
素から白画素に変化する変化画素の相対的な位置を符号
化していることになる。

【０００３】

【発明が解決しようとする課題】しかしながら、ランレ
ングス符号化方式を適用した従来の画像符号化復号化方
法および装置にあっては、黒ランおよび白ランの双方に
符号語を割り当てて符号を構成するため、例えば図面に
ように、図形を表す画素に対し、図形の背景を表す画素
が極めて多い画像を符号化する場合には、図形の背景を
表す情報が大部分を占めることになる。図形の背景を表
す情報が冗長となってしまうといった問題があった。

【０００４】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉２値画像が、図形を表す複数の黒画素と、図
形の背景を表す複数の白画素とを含み、前記２値画像の
主走査線内に１つ以上連続する黒画素の画素列をランと
呼び、前記主走査線内のランの始点および終点、また
は、始点および画素数を表す情報をラン情報と呼び、入
力された前記２値画像または前記２値画像のランレング
ス符号に基づいて、前記２値画像の主走査線毎に、主走
査線内のラン数およびラン情報を解析するラン解析工程
と、前回、前記ラン解析工程により解析された直前の主
走査線のラン数と、今回、前記ラン解析工程により解析
された主走査線のラン数とを比較する比較工程と、前記
ラン解析工程により解析された主走査線のラン数が１回
以上連続して０である回数を表すオフセット値をカウン
トするカウント工程と、後続する符号データが前記オフ
セット値である旨を表す符号データをオフセット命令と
呼び、後続する符号データが主走査線のラン数である旨
を表す符号データをラン命令と呼ぶとき、今回、前記ラ
ン解析工程により解析された主走査線のラン数が０でな
い場合、前回、前記ラン解析工程により解析された直前
の主走査線のラン数が０のとき、前記オフセット命令と
前記オフセット値とを結合して符号を構成し、次に、前
記比較工程の比較結果が不一致のとき、前記ラン命令
と、前記ラン解析工程により解析されたラン数と、前記
ラン解析工程により解析されたラン情報とを結合して符
号を構成し、前記比較工程の比較結果が一致のとき、前
記ラン解析工程により解析されたラン情報により符号を
構成する符号構成工程とを含むことを特徴とする画像符
号化方法。

【０００５】〈構成２〉符号化された２値画像の符号デ
ータを複数の画素からなる２値画像に復号化する画像復
号化方法であって、前記２値画像が、図形を表す複数の
黒画素と、図形の背景を表す複数の白画素とを含み、前
記２値画像の主走査線内に１つ以上連続する黒画素の画
素列をランと呼び、前記主走査線内のランの始点および
終点、または、始点および画素数を表す情報をラン情報
と呼び、全画素が前記白画素により構成された主走査線
を白ラインと呼び、副走査方向に１つ以上連続する白ラ
イン数をオフセット値と呼び、後続する符号データが前
記オフセット値である旨を表す符号データをオフセット
命令と呼び、後続する符号データが前記ラン数である旨
を表す符号データをラン命令と呼ぶとき、入力された符
号データに含まれるオフセット命令およびラン命令を解
析する命令解析工程と、前記命令解析工程によりオフセ
ット命令が解析された場合、オフセット命令に後続する
オフセット値に相当する白ラインを復号化し、前記命令
解析工程によりラン命令が解析された場合、ラン命令に
後続するラン数を解析し、解析されたラン数に後続する
ラン情報を前記ラン数毎に取り出して主走査線を復号化
する復号化工程とを含むことを特徴とする画像復号化方
法。

【０００６】〈構成３〉構成１記載の画像符号化方法と
構成２記載の画像復号化方法とを有することを特徴とす
る画像符号化復号化方法。

【０００７】〈構成４〉２値画像が、図形を表す複数の
黒画素と、図形の背景を表す複数の白画素とを含み、前
記２値画像の主走査線内に１つ以上連続する黒画素の画
素列をランと呼び、前記主走査線内のランの始点および
終点、または、始点および画素数を表す情報をラン情報
と呼び、入力された前記２値画像または前記２値画像の
ランレングス符号に基づいて、前記２値画像の主走査線
毎に、主走査線内のラン数およびラン情報を解析するラ
ン解析部と、前回、前記ラン解析部により解析された直
前の主走査線のラン数と、今回、前記ラン解析部により
解析された主走査線のラン数とを比較する比較部と、前
記ラン解析部により解析された主走査線のラン数が１回
以上連続して０である回数を表すオフセット値をカウン
トするカウンタと、後続する符号データが前記オフセッ
ト値である旨を表す符号データをオフセット命令と呼
び、後続する符号データが主走査線のラン数である旨を
表す符号データをラン命令と呼ぶとき、今回、前記ラン
解析部により解析された主走査線のラン数が０でない場
合、前回、前記ラン解析部により解析された直前の主走
査線のラン数が０のとき、前記オフセット命令と前記オ
フセット値とを結合して符号を構成し、次に、前記比較
部の比較結果が不一致のとき、前記ラン命令と、前記ラ
ン解析部により解析されたラン数と、前記ラン解析部に
より解析されたラン情報とを結合して符号を構成し、前
記比較部の比較結果が一致のとき、前記ラン解析部によ
り解析されたラン情報により符号を構成する符号構成部
とを備えたことを特徴とする画像符号化装置。

【０００８】〈構成５〉符号化された２値画像の符号デ
ータを複数の画素からなる２値画像に復号化する画像復
号化装置であって、前記２値画像が、図形を表す複数の
黒画素と、図形の背景を表す複数の白画素とを含み、前
記２値画像の主走査線内に１つ以上連続する黒画素の画
素列をランと呼び、前記主走査線内のランの始点および
終点、または、始点および画素数を表す情報をラン情報
と呼び、全画素が前記白画素により構成された主走査線
を白ラインと呼び、副走査方向に１つ以上連続する白ラ
イン数をオフセット値と呼び、後続する符号データが前
記オフセット値である旨を表す符号データをオフセット
命令と呼び、後続する符号データが前記ラン数である旨
を表す符号データをラン命令と呼ぶとき、入力された符
号データに含まれるオフセット命令およびラン命令を解
析する命令解析部と、前記命令解析部によりオフセット
命令が解析された場合、オフセット命令に後続するオフ
セット値に相当する白ラインを復号化し、前記命令解析
部によりラン命令が解析された場合、ラン命令に後続す
るラン数を解析し、解析されたラン数に後続するラン情
報を前記ラン数毎に取り出して主走査線を復号化する復
号化部とを備えたことを特徴とする画像復号化装置。

【０００９】〈構成６〉構成４記載の画像符号化装置と
構成５記載の画像復号化装置とを有することを特徴とす
る画像符号化復号化装置。

【００１０】〈構成７〉２値画像が、図形を表す複数の
黒画素と、図形の背景を表す複数の白画素とを含み、前
記２値画像の主走査線内に１つ以上連続する黒画素の画
素列をランと呼び、前記主走査線内のランの始点および
終点、または、始点および画素数を表す情報をラン情報
と呼ぶとき、入力された前記２値画像または前記２値画
像のランレングス符号に基づいて、前記２値画像の主走
査線毎に、主走査線内のラン数およびラン情報を解析す
るラン解析工程と、前回、前記ラン解析工程により解析
された直前の主走査線のラン数と、今回、前記ラン解析
工程により解析された主走査線のラン数との差を算出す
る算出工程と、前記ラン解析工程により解析された主走
査線のラン数が１回以上連続して０である回数を表すオ
フセット値をカウントするカウント工程と、後続する符
号データが前記オフセット値である旨を表す符号データ
をオフセット命令と呼び、符号化すべき主走査線のラン
数が直前の主走査線のラン数より多い旨を表す符号デー
タを進入命令と呼び、符号化すべき主走査線のラン数が
直前の主走査線のラン数より少ない旨を表す符号データ
を退出命令と呼ぶとき、今回、前記ラン解析工程により
解析された主走査線のラン数が０でない場合、前回、前
記ラン解析工程により解析された直前の主走査線のラン
数が０のとき、前記オフセット命令と前記オフセット値
とを結合して符号を構成し、次に、前記算出工程の算出
結果が符号化すべき主走査線のラン数が直前の主走査線
のラン数より多い旨を意味するとき、前記進入命令と、
前記算出工程の算出結果の絶対値と、前記ラン解析工程
により解析されたラン情報とを結合して符号を構成し、
前記算出工程の算出結果が符号化すべき主走査線のラン
数が直前の主走査線のラン数より少ない旨を意味すると
き、前記退出命令と、前記算出工程の算出結果の絶対値
と、前記ラン解析工程により解析されたラン情報とを結
合して符号を構成し、前記算出工程の算出結果が符号化
すべき主走査線のラン数と直前の主走査線のラン数とが
同数である旨を意味するとき、前記ラン解析工程により
解析されたラン情報により符号を構成する符号構成工程
とを含むことを特徴とする画像符号化方法。

【００１１】〈構成８〉符号化された２値画像の符号デ
ータを複数の画素からなる２値画像に復号化する画像復
号化方法であって、前記２値画像が、図形を表す複数の
黒画素と、図形の背景を表す複数の白画素とを含み、前
記２値画像の主走査線内に１つ以上連続する黒画素の画
素列をランと呼び、前記主走査線内のランの始点および
終点、または、始点および画素数を表す情報をラン情報
と呼び、全画素が前記白画素により構成された主走査線
を白ラインと呼び、副走査方向に１つ以上連続する白ラ
イン数をオフセット値と呼び、後続する符号データがオ
フセット値である旨を表す符号データをオフセット命令
と呼び、復号化すべき主走査線のラン数が直前の主走査
線より多い旨を表す符号データを進入命令と呼び、復号
化すべき主走査線のラン数が直前の主走査線より少ない
旨を表す符号データを退出命令と呼び、復号化すべき主
走査線のラン数と直前の主走査線のラン数との差の絶対
値を差分絶対値と呼ぶとき、入力された符号データに含
まれるオフセット命令、進入命令および退出命令を解析
する命令解析工程と、既に復号化済みの直前の主走査線
のラン数を保持し、前記命令解析工程により進入命令が
解析された場合、進入命令に後続する前記差分絶対値
を、直前の主走査線のラン数に加算し、前記命令解析工
程により退出命令が解析された場合、退出命令に後続す
る前記差分絶対値を、直前の主走査線のラン数から減算
し、復号化すべき主走査線に含まれるラン数を算出する
算出工程と、前記命令解析工程によりオフセット命令が
解析された場合、オフセット命令に後続するオフセット
値に相当する白ラインを復号化し、前記命令解析工程に
より進入命令が解析された場合および前記命令解析工程
により退出命令が解析された場合、前記差分絶対値に後
続するラン情報を、前記算出工程により算出されたラン
数毎に取り出して主走査線を復号化する復号化工程とを
含むことを特徴とする画像復号化方法。

【００１２】〈構成９〉構成７記載の画像符号化方法と
構成８記載の画像復号化方法とを有することを特徴とす
る画像符号化復号化方法。

【００１３】〈構成１０〉２値画像が、図形を表す複数
の黒画素と、図形の背景を表す複数の白画素とを含み、
前記２値画像の主走査線内に１つ以上連続する黒画素の
画素列をランと呼び、前記主走査線内のランの始点およ
び終点、または、始点および画素数を表す情報をラン情
報と呼ぶとき、入力された前記２値画像または前記２値
画像のランレングス符号に基づいて、前記２値画像の主
走査線毎に、主走査線内のラン数およびラン情報を解析
するラン解析部と、前回、前記ラン解析部により解析さ
れた直前の主走査線のラン数と、今回、前記ラン解析部
により解析された主走査線のラン数との差を算出する算
出部と、前記ラン解析部により解析された主走査線のラ
ン数が１回以上連続して０である回数を表すオフセット
値をカウントするカウンタと、後続する符号データが前
記オフセット値である旨を表す符号データをオフセット
命令と呼び、符号化すべき主走査線のラン数が直前の主
走査線のラン数より多い旨を表す符号データを進入命令
と呼び、符号化すべき主走査線のラン数が直前の主走査
線のラン数より少ない旨を表す符号データを退出命令と
呼ぶとき、今回、前記ラン解析部により解析された主走
査線のラン数が０の場合、前回、前記ラン解析部により
解析された直前の主走査線のラン数が０のとき、前記オ
フセット命令と前記オフセット値とを結合して符号を構
成し、次に、前記算出部の算出結果が符号化すべき主走
査線のラン数が直前の主走査線のラン数より多い旨を意
味するとき、前記進入命令と、前記算出部の算出結果の
絶対値と、前記ラン解析部により解析されたラン情報と
を結合して符号を構成し、前記算出部の算出結果が符号
化すべき主走査線のラン数が直前の主走査線のラン数よ
り少ない旨を意味するとき、前記退出命令と、前記算出
部の算出結果の絶対値と、前記ラン解析部により解析さ
れたラン情報とを結合して符号を構成し、前記算出部の
算出結果が符号化すべき主走査線のラン数と直前の主走
査線のラン数とが同数である旨を意味するとき、前記ラ
ン解析部により解析されたラン情報により符号を構成す
る符号構成部とを備えたことを特徴とする画像符号化装
置。

【００１４】〈構成１１〉符号化された２値画像の符号
データを複数の画素からなる２値画像に復号化する画像
復号化装置であって、前記２値画像が、図形を表す複数
の黒画素と、図形の背景を表す複数の白画素とを含み、
前記２値画像の主走査線内に１つ以上連続する黒画素の
画素列をランと呼び、前記主走査線内のランの始点およ
び終点、または、始点および画素数を表す情報をラン情
報と呼び、全画素が前記白画素により構成された主走査
線を白ラインと呼び、副走査方向に１つ以上連続する白
ライン数をオフセット値と呼び、後続する符号データが
オフセット値である旨を表す情報をオフセット命令と呼
び、復号化すべき主走査線のラン数が直前の主走査線よ
り多い旨を表す情報を進入命令と呼び、復号化すべき主
走査線のラン数が直前の主走査線より少ない旨を表す情
報を退出命令と呼び、復号化すべき主走査線のラン数と
直前の主走査線のラン数との差の絶対値を差分絶対値と
呼ぶとき、入力された符号データに含まれるオフセット
命令、進入命令および退出命令を解析する命令解析部
と、既に復号化済みの直前の主走査線のラン数を保持
し、前記命令解析部により進入命令が解析された場合、
進入命令に後続する前記差分絶対値を、直前の主走査線
のラン数に加算し、前記命令解析部により退出命令が解
析された場合、退出命令に後続する前記差分絶対値を、
直前の主走査線のラン数から減算して復号化すべき主走
査線に含まれるラン数を算出する算出部と、前記命令解
析部によりオフセット命令が解析された場合、オフセッ
ト命令に後続するオフセット値に相当する白ラインを復
号化し、前記命令解析部により進入命令が解析された場
合および前記命令解析部により退出命令が解析された場
合、前記差分絶対値に後続するラン情報を、前記算出部
により算出されたラン数毎に取り出して主走査線を復号
化する復号化部とを備えたことを特徴とする画像復号化
装置。

【００１５】〈構成１２〉構成１０記載の画像符号化装
置と構成１１記載の画像復号化装置とを有することを特
徴とする画像符号化復号化装置。

【００１６】〈構成１３〉多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する第１
画素の画素列を第１ランと呼び、前記多値画像の主走査
線内に１つ以上連続する第２画素の画素列を第２ランと
呼び、前記主走査線内の第１ランの始点、終点および第
１画素値、または、始点、画素数および第１画素値を表
す情報を第１ラン情報と呼び、前記主走査線内の第２ラ
ンの始点、終点および第２画素値、または、始点、画素
数および第２画素値を表す情報を第２ラン情報と呼び、
入力された前記多値画像に基づいて、前記多値画像の主
走査線毎に、主走査線内の第１および第２ランの総数、
並びに、第１および第２ラン情報を解析するラン解析工
程と、前回、前記ラン解析工程により解析された直前の
主走査線の第１および第２ランの総数と、今回、前記ラ
ン解析工程により解析された主走査線の第１および第２
ランの総数とを比較する比較工程と、前記ラン解析工程
により解析された主走査線の第１および第２ランの総数
が１回以上連続して０である回数を表すオフセット値を
カウントするカウント工程と、後続する符号データが前
記オフセット値である旨を表す符号データをオフセット
命令と呼び、後続する符号データが前記第１および第２
ランの総数である旨を表す符号データをラン命令と呼ぶ
とき、今回、前記ラン解析工程により解析された主走査
線の第１および第２ランの総数が０でない場合、前回、
前記ラン解析工程により解析された直前の主走査線の第
１および第２ランの総数が０のとき、前記オフセット命
令と前記オフセット値とを結合して符号を構成し、次
に、前記比較工程の比較結果が不一致のとき、前記ラン
命令と、前記ラン解析工程により解析された第１および
第２ランの総数と、前記ラン解析工程により解析された
第１および第２ラン情報とを結合して符号を構成し、前
記比較工程の比較結果が一致のとき、前記ラン解析工程
により解析された第１および第２ラン情報により符号を
構成する符号構成工程とを含むことを特徴とする画像符
号化方法。

【００１７】〈構成１４〉符号化された多値画像の符号
データを複数の画素からなる多値画像に復号化する画像
復号化方法であって、前記多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する第１
画素の画素列を第１ランと呼び、前記多値画像の主走査
線内に１つ以上連続する第２画素の画素列を第２ランと
呼び、前記主走査線内の第１ランの始点、終点および第
１画素値、または、始点、画素数および第１画素値を表
す情報を第１ラン情報と呼び、前記主走査線内の第２ラ
ンの始点、終点および第２画素値、または、始点、画素
数および第２画素値を表す情報を第２ラン情報と呼び、
全画素が前記白画素により構成された主走査線を白ライ
ンと呼び、副走査方向に１つ以上連続する白ライン数を
オフセット値と呼び、後続する符号データが前記オフセ
ット値である旨を表す符号データをオフセット命令と呼
び、後続する符号データが前記第１および第２ランの総
数である旨を表す符号データをラン命令と呼ぶとき、入
力された符号データに含まれるオフセット命令およびラ
ン命令を解析する命令解析工程と、前記命令解析工程に
よりオフセット命令が解析された場合、オフセット命令
に後続するオフセット値に相当する白ラインを復号化
し、前記命令解析工程によりラン命令が解析された場
合、ラン命令に後続する第１および第２ランの総数を解
析し、解析された第１および第２ランの総数に後続する
第１および第２ラン情報を前記第１および第２ランの総
数毎に取り出して主走査線を復号化する復号化工程とを
含むことを特徴とする画像復号化方法。

【００１８】〈構成１５〉構成１３記載の画像符号化方
法と構成１４記載の画像復号化方法とを有することを特
徴とする画像符号化復号化方法。

【００１９】〈構成１６〉多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する第１
画素の画素列を第１ランと呼び、前記多値画像の主走査
線内に１つ以上連続する第２画素の画素列を第２ランと
呼び、前記主走査線内の第１ランの始点、終点および第
１画素値、または、始点、画素数および第１画素値を表
す情報を第１ラン情報と呼び、前記主走査線内の第２ラ
ンの始点、終点および第２画素値、または、始点、画素
数および第２画素値を表す情報を第２ラン情報と呼び、
入力された前記多値画像に基づいて、前記多値画像の主
走査線毎に、主走査線内の第１および第２ランの総数、
並びに、第１および第２情報を解析するラン解析部と、
前回、前記ラン解析部により解析された直前の主走査線
の第１および第２ランの総数と、今回、前記ラン解析部
により解析された主走査線の第１および第２ランの総数
とを比較する比較部と、前記ラン解析部により解析され
た主走査線の第１および第２ランの総数が１回以上連続
して０である回数を表すオフセット値をカウントするカ
ウンタと、後続する符号データが前記オフセット値であ
る旨を表す符号データをオフセット命令と呼び、後続す
る符号データが前記第１および第２ランの総数である旨
を表す符号データをラン命令と呼ぶとき、今回、前記ラ
ン解析部により解析された主走査線の第１および第２ラ
ンの総数が０でない場合、前回、前記ラン解析部により
解析された直前の主走査線の第１および第２ランの総数
が０のとき、前記オフセット命令と前記オフセット値と
を結合して符号を構成し、次に、前記比較部の比較結果
が不一致のとき、前記ラン命令と、前記ラン解析部によ
り解析された第１および第２ランの総数と、前記ラン解
析部により解析された第１および第２ラン情報とを結合
して符号を構成し、前記比較部の比較結果が一致のと
き、前記ラン解析部により解析された第１および第２ラ
ン情報により符号を構成する符号構成部とを備えたこと
を特徴とする画像符号化装置。

【００２０】〈構成１７〉符号化された多値画像の符号
データを複数の画素からなる多値画像に復号化する画像
復号化装置であって、前記多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する第１
画素の画素列を第１ランと呼び、前記多値画像の主走査
線内に１つ以上連続する第２画素の画素列を第２ランと
呼び、前記主走査線内の第１ランの始点、終点および第
１画素値、または、始点、画素数および第１画素値を表
す情報を第１ラン情報と呼び、前記主走査線内の第２ラ
ンの始点、終点および第２画素値、または、始点、画素
数および第２画素値を表す情報を第２ラン情報と呼び、
全画素が前記白画素により構成された主走査線を白ライ
ンと呼び、副走査方向に１つ以上連続する白ライン数を
オフセット値と呼び、後続する符号データが前記オフセ
ット値である旨を表す符号データをオフセット命令と呼
び、後続する符号データが前記第１および第２ランの総
数である旨を表す符号データをラン命令と呼ぶとき、入
力された符号データに含まれるオフセット命令およびラ
ン命令を解析する命令解析部と、前記命令解析部により
オフセット命令が解析された場合、オフセット命令に後
続するオフセット値に相当する白ラインを復号化し、前
記命令解析部によりラン命令が解析された場合、ラン命
令に後続する第１および第２ランの総数を解析し、解析
された第１および第２ランの総数に後続する第１および
第２ラン情報を前記第１および第２ランの総数毎に取り
出して主走査線を復号化する復号化部とを備えたことを
特徴とする画像復号化装置。

【００２１】〈構成１８〉構成１６記載の画像符号化装
置と構成１７記載の画像復号化装置とを有することを特
徴とする画像符号化復号化装置。

【００２２】〈構成１９〉多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する前記
白画素以外の画素の画素列をランと呼び、前記主走査線
内のランの始点およびその画素値、並びに、終点および
その画素値をラン情報と呼ぶとき、入力された前記多値
画像に基づいて、前記多値画像の主走査線毎に、主走査
線内のラン数およびラン情報を解析するラン解析工程
と、前回、前記ラン解析工程により解析された直前の主
走査線のラン数と、今回、前記ラン解析工程により解析
された主走査線のラン数とを比較する比較工程と、前記
ラン解析工程により解析された主走査線のラン数が１回
以上連続して０である回数を表すオフセット値をカウン
トするカウント工程と、後続する符号データが前記オフ
セット値である旨を表す符号データをオフセット命令と
呼び、後続する符号データが前記ラン数である旨を表す
符号データをラン命令と呼ぶとき、今回、前記ラン解析
工程により解析された主走査線のラン数が０でない場
合、前回、前記ラン解析工程により解析された直前の主
走査線のラン数が０のとき、前記オフセット命令と前記
オフセット値とを結合して符号を構成し、次に、前記比
較工程の比較結果が不一致のとき、前記ラン命令と、前
記ラン解析工程により解析されたラン数と、前記ラン解
析工程により解析されたラン情報とを結合して符号を構
成し、前記比較工程の比較結果が一致のとき、前記ラン
解析工程により解析されたラン情報により符号を構成す
る符号構成工程とを含むことを特徴とする画像符号化方
法。

【００２３】〈構成２０〉符号化された多値画像の符号
データを複数の画素からなる多値画像に復号化する画像
復号化方法であって、前記多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する前記
白画素以外の画素の画素列をランと呼び、前記主走査線
内のランの始点およびその画素値、並びに、終点および
その画素値をラン情報と呼び、全画素が前記白画素によ
り構成された主走査線を白ラインと呼び、副走査方向に
１つ以上連続する白ライン数をオフセット値と呼び、後
続する符号データが前記オフセット値である旨を表す符
号データをオフセット命令と呼び、後続する符号データ
が前記ラン数である旨を表す符号データをラン命令と呼
ぶとき、入力された符号データに含まれるオフセット命
令およびラン命令を解析する命令解析工程と、前記命令
解析工程によりオフセット命令が解析された場合、オフ
セット命令に後続するオフセット値に相当する白ライン
を復号化し、前記命令解析工程によりラン命令が解析さ
れた場合、ラン命令に後続するラン数を解析し、解析さ
れたラン数に後続するラン情報を前記ラン数毎に取り出
し、取り出されたラン情報に基づいて、ランの始点およ
び終点間の画素の画素値を補間して主走査線を復号化す
る復号化工程とを含むことを特徴とする画像復号化方
法。

【００２４】〈構成２１〉構成１９記載の画像符号化方
法と構成２０記載の画像復号化方法とを有することを特
徴とする画像符号化復号化方法。

【００２５】〈構成２２〉多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する前記
白画素以外の画素の画素列をランと呼び、前記主走査線
内のランの始点およびその画素値、並びに、終点および
その画素値をラン情報と呼ぶとき、入力された前記多値
画像に基づいて、前記多値画像の主走査線毎に、主走査
線内のラン数およびラン情報を解析するラン解析部と、
前回、前記ラン解析部により解析された直前の主走査線
のラン数と、今回、前記ラン解析部により解析された主
走査線のラン数とを比較する比較部と、前記ラン解析部
により解析された主走査線のラン数が１回以上連続して
０である回数を表すオフセット値をカウントするカウン
タと、後続する符号データが前記オフセット値である旨
を表す符号データをオフセット命令と呼び、後続する符
号データが前記ラン数である旨を表す符号データをラン
命令と呼ぶとき、今回、前記ラン解析部により解析され
た主走査線のラン数が０でない場合、前回、前記ラン解
析部により解析された直前の主走査線のラン数が０のと
き、前記オフセット命令と前記オフセット値とを結合し
て符号を構成し、次に、前記比較部の比較結果が不一致
のとき、前記ラン命令と、前記ラン解析部により解析さ
れたラン数と、前記ラン解析部により解析されたラン情
報とを結合して符号を構成し、前記比較部の比較結果が
一致のとき、前記ラン解析部により解析されたラン情報
により符号を構成する符号構成部とを備えたことを特徴
とする画像符号化装置。

【００２６】〈構成２３〉符号化された多値画像の符号
データを複数の画素からなる多値画像に復号化する画像
復号化装置であって、前記多値画像が、図形を表す第１
画素値を有する複数の第１画素と、図形を表し、前記第
１画素値と異なる第２画素値を有する複数の第２画素
と、図形の背景を表し、前記第１および第２画素値とそ
れぞれ異なる第３画素値を有する複数の白画素とを含
み、前記多値画像の主走査線内に１つ以上連続する前記
白画素以外の画素の画素列をランと呼び、前記主走査線
内のランの始点およびその画素値、並びに、終点および
その画素値をラン情報と呼び、全画素が前記白画素によ
り構成された主走査線を白ラインと呼び、副走査方向に
１つ以上連続する白ライン数をオフセット値と呼び、後
続する符号データが前記オフセット値である旨を表す符
号データをオフセット命令と呼び、後続する符号データ
が前記ラン数である旨を表す符号データをラン命令と呼
ぶとき、入力された符号データに含まれるオフセット命
令およびラン命令を解析する命令解析部と、前記命令解
析部によりオフセット命令が解析された場合、オフセッ
ト命令に後続するオフセット値に相当する白ラインを復
号化し、前記命令解析部によりラン命令が解析された場
合、ラン命令に後続するラン数を解析し、解析されたラ
ン数に後続するラン情報を前記ラン数毎に取り出し、取
り出されたラン情報に基づいて、ランの始点および終点
間の画素の画素値を補間して主走査線を復号化する復号
化部とを備えたことを特徴とする画像復号化装置。

【００２７】〈構成２４〉構成２２記載の画像符号化装
置と構成２３記載の画像復号化装置とを有することを特
徴とする画像符号化復号化装置。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 《具体例１》 〈画像符号化方法および復号化方法〉図１は本発明に係
る具体例１の画像符号化方法の概略説明図であり、図１
（ａ）は符号化対象の２値画像の一例を示す図、図１
（ｂ）は図１（ａ）に示された２値画像の符号構成を示
す図である。図１（ａ）に示すように、２値画像の主走
査線方向の座標をｘで表し、副走査方向の座標をｙで表
す。符号化対象の２値画像のサイズは任意であるが、説
明を容易にするため、８行８列の画素からなるものとす
る。図中、斜線で示される画素は図形を構成する黒画素
であり、白地で示される画素は図形の背景を構成する白
画素である。なお、白画素が図形を構成し、黒画素が図
形の背景を構成するようにしてもよい。

【００２９】ところで、一般に主走査線方向に１つ以上
連続する同一画素値の画素列をランといい、この画素列
を構成する画素数をラン長またはランレングスという。
以下、主走査方向に１つ以上連続する黒画素の画素列を
黒ランといい、１本の主走査線内の黒ランの数を黒ラン
数という。また、全画素が白画素により構成された主走
査線を白ラインという。図において、Ｒ１〜Ｒ６が黒ラ
ンである。

【００３０】具体例１の画像符号化方法は、主走査線内
の黒ラン数をカウントし、カウントされた黒ラン数に基
づいて２値画像を符号化するものである。主走査線内に
黒ラン数がカウントされない場合、すなわち主走査線が
白ラインの場合には、副走査方向に１つ以上連続する白
ラインの数を表すオフセット値をカウントし、カウント
されたオフセット値そのものを符号とする。主走査線内
に黒ラン数がカウントされた場合には、直前の主走査線
の黒ラン数と比較し、直前の主走査線の黒ラン数と一致
しないときには、カウントされた黒ラン数および対応す
る黒ランの位置情報を符号化し、直前の主走査線の黒ラ
ン数と一致したときには、対応する黒ランの位置情報を
符号化する。

【００３１】黒ランの位置情報は、主走査線内の黒ラン
の始点および終点の画素位置、または、主走査線内の黒
ランの始点およびラン長により構成される。オフセット
値の前には、後続する符号がオフセット値である旨を表
すオフセット命令が挿入され、黒ラン数の前には、後続
する符号が黒ラン数である旨を表すラン命令が挿入され
る。すなわち、この画像符号化方法は、同数の黒ラン数
が連続する主走査線のそれぞれの黒ランの位置情報を順
次に結合して、図形のグループ化を表すセグメントを構
成し、２値画像を符号化するものである。画像復号化方
法は、符号に含まれるオフセット命令およびラン命令を
解析し、オフセット命令が解析された場合には、後続す
るオフセット値に相当する白ラインを復号化し、ラン命
令が解析された場合には、後続する黒ラン数を解析し、
解析された黒ラン数毎に、黒ラン数に後続する黒ランの
位置情報を取り出し、主走査線を復号化する。

【００３２】次に図１（ｂ）に示された符号構成につい
て具体的に説明する。図１（ｂ）において、まず、ｙ座
標０〜２の主走査線は、白ラインなので、オフセット命
令にオフセット値「３」が結合される。次いで、ｙ座標
３の主走査線では、黒ラン数が１なので、ラン命令が挿
入され、黒ラン数「１」、並びに、黒ランＲ１の始点
「２」および終点「３」が順次に結合される。次いで、
ｙ座標４の主走査線では、黒ラン数が直前のラインの黒
ラン数と同数のなので、黒ランＲ２の始点「２」および
終点「３」が結合される。次いで、ｙ座標５の主走査線
では、黒ラン数が２に変化したので、ラン命令が挿入さ
れ、黒ラン数「２」が結合され、黒ランＲ３の始点
「２」および終点「３」、並びに、黒ランＲ４の始点
「６」および終点「７」が順次に結合される。次いで、
ｙ座標６の主走査線では、黒ラン数が直前のラインの黒
ラン数と同数のなので、黒ランＲ５の始点「２」および
終点「３」、並びに、黒ランＲ６の始点「６」および終
点「７」が順次に結合される。次いで、ｙ座標７および
８の主走査線は、白ラインなので、オフセット命令が挿
入され、オフセット値「２」が結合される。

【００３３】このように、具体例１の画像符号化方法に
よれば、副走査方向に１つ以上連続し、黒ラン数が同数
の主走査線をグループ化し、主走査線内の黒ラン数が０
の場合には、オフセット値をカウントし、オフセット命
令にオフセット値を結合して符号を構成するとともに、
主走査線内の黒ラン数が０でない場合には、ラン命令に
黒ラン数および黒ランの位置情報を結合して符号を構成
する。したがって、白画素の情報量を極めて少なくする
ことができるので、高い圧縮率の符号を得ることができ
る。また、複雑な演算を行うことなく２値画像を符号化
することができるので、符号化処理を高速に行うことが
できる。

【００３４】また、具体例１の画像復号化方法によれ
ば、オフセット命令およびラン命令を解析し、符号化さ
れた２値画像を好適に復号化することができる。また、
複雑な演算を行うことなく符号化された２値画像を復号
化することができるので、復号化処理を高速に行うこと
ができる。具体例１の画像符号化方法および画像復号化
方法は、特に、図面のように、図形を表す画素に対し、
図形の背景を表す画素の割合が極めて多い画像に対して
有効である。

【００３５】〈画像符号化装置〉図２は本発明に係る具
体例１の画像符号化装置の構成を示すブロック図であ
る。図２に示すように、画像符号化装置は、画像メモリ
１１、黒ラン解析部１２、黒ラン位置バッファ１５、黒
ラン数比較部１６、オフセット値カウンタ１７、符号構
成部１８および符号メモリ１９を備えている。

【００３６】画像メモリ１１には、符号化対象の２値画
像が記憶されている。黒ラン解析部１２は、画像メモリ
１１に記憶された２値画像を走査順に読み出し、読み出
された走査線内の黒ランを解析するものであり、黒ラン
位置解析部１３および黒ラン数カウンタ１４を有する。
黒ラン位置解析部１３は、走査線内の黒ランの始点およ
び終点を解析し、解析された始点および終点を黒ランの
位置情報として順次黒ラン位置バッファ１５に出力す
る。黒ラン数カウンタ１４は、走査線内の黒ラン数をカ
ウントし、カウントされた黒ラン数を黒ラン数比較部１
６、オフセット値カウンタ１７および符号構成部１８に
出力する。

【００３７】黒ラン位置バッファ１５は、黒ラン位置解
析部１３から出力された主走査線内の黒ランの位置情報
を一時的に保持するバッファである。黒ラン数比較部１
６は、前回、黒ラン数カウンタ１４によりカウントされ
た直前の主走査線の黒ラン数を保持する図示しない保持
部を有し、前回、黒ラン数カウンタ１４によりカウント
された主走査線の黒ラン数と、今回、黒ラン数カウンタ
１４によりカウントされた主走査線の黒ラン数とを比較
する。黒ラン数比較部１６は、入力された黒ラン数と直
前の主走査線の黒ラン数とが一致した場合には、一致信
号を符号構成部１８に出力し、入力された黒ラン数と直
前の主走査線の黒ラン数とが一致しない場合には、不一
致信号を符号構成部１８に出力する。

【００３８】オフセット値カウンタ１７は、黒ラン数カ
ウンタ１４にカウントされた黒ラン数に基づいて、副走
査方向に１つ以上連続する白ラインの数を表すオフセッ
ト値をカウントする。オフセット値カウンタ１７は、入
力された黒ラン数が０の場合には、オフセット値を１イ
ンクリメントし、入力された黒ラン数が０でない場合に
は、オフセット値を参照し、参照されたオフセット値が
０でないとき、オフセット値を符号構成部１８に出力す
る。

【００３９】符号構成部１８は、前回、黒ラン数カウン
タ１４によりカウントされた黒ラン数を保持する図示し
ない保持部を有し、今回、黒ラン数カウンタ１４により
カウントされた黒ラン数に基づいて符号を構成する。符
号構成部１８は、今回、入力された黒ラン数が０でない
場合には、前回、入力された黒ラン数を参照し、参照さ
れた前回の黒ラン数が０のとき、オフセット値カウンタ
１７により出力されたオフセット値の前にオフセット命
令を挿入して符号を構成し、参照された前回の黒ラン数
が０でないとき、黒ラン数比較部１６により出力された
信号を参照する。

【００４０】符号構成部１８は、黒ラン数比較部１６か
ら出力された信号が不一致信号の場合には、今回、入力
された黒ラン数の前にラン命令を挿入するとともに、黒
ラン位置バッファ１５に保持された黒ランの位置情報を
読み出し、今回、入力された黒ラン数に結合して符号を
構成する。符号構成部１８は、黒ラン数比較部１６から
出力された信号が一致信号の場合には、黒ラン位置バッ
ファ１５に保持されたランの位置情報を読み出し、その
まま符号を構成する。符号構成部１８により構成された
符号は、符号メモリ１９に記憶される。

【００４１】図３および図４は図２に示された具体例１
の画像符号化装置の動作を示すフローチャートである。
まず、画像メモリ１１に記憶された２値画像が走査順に
１走査線毎に黒ラン解析部１２に読み出され（ステップ
Ｓ１）、黒ラン位置解析部１３により主走査線内の黒ラ
ンの位置情報が解析されて黒ラン位置バッファ１５に保
持されるとともに、黒ラン数カウンタ１４により主走査
線内の黒ラン数がカウントされる（ステップＳ２）。

【００４２】次いで、黒ラン数比較部１６により、前
回、黒ラン数カウンタ１４によりカウントされた直前の
主走査線の黒ラン数と、今回、黒ラン数カウンタ１４に
よりカウントされた黒ラン数とが比較され（ステップＳ
３）、比較結果が一致の場合には、一致信号が符号構成
部１８に出力され（ステップＳ４）、比較結果が不一致
の場合には、不一致信号が符号構成部１８に出力される
（ステップＳ５）。次いで、オフセット値カウンタ１７
では、今回、黒ラン数カウンタ１４によりカウントされ
た黒ラン数が０か否かが判定される（ステップＳ６）。
ステップＳ６で、黒ラン数が０の場合には、オフセット
値が１インクリメントされ（ステップＳ７）、ステップ
Ｓ１６に進む。一方、ステップＳ６で、黒ラン数が０で
ない場合には、オフセット値が参照される（ステップＳ
８）。ここで、オフセット値が０でない場合には、オフ
セット値が符号構成部１８に出力され、オフセット値が
０にリセットされ（ステップＳ９）、ステップＳ１０に
進む。一方、オフセット値が０の場合には、ステップＳ
１０に進む。

【００４３】符号構成部１８では、今回、黒ラン数カウ
ンタ１４によりカウントされた黒ラン数が０か否かが判
定される（ステップＳ１０）。ステップＳ１０で、今
回、黒ラン数カウンタ１４によりカウントされた黒ラン
数が０の場合には、ステップＳ１６に進む。一方、ステ
ップＳ１０で、今回、黒ラン数カウンタ１４によりカウ
ントされた黒ラン数が０でない場合には、前回、黒ラン
数カウンタ１４によりカウントされた直前の主走査線の
黒ラン数が０か否かが判定される（ステップＳ１１）。
ステップＳ１１で、直前の主走査線の黒ラン数が０でな
い場合には、ステップＳ１３に進む。一方、ステップＳ
１３で、直前の主走査線の黒ラン数が０のときには、オ
フセット値カウンタ１７により出力されたオフセット値
の前にオフセット命令が挿入され、符号が構成される
（ステップＳ１２）。

【００４４】次いで、黒ラン数比較部１６から出力され
た信号が一致信号か不一致信号かが判定される（ステッ
プＳ１３）。ステップＳ１３で、入力された信号が不一
致信号の場合には、今回、黒ラン数カウンタ１４により
カウントされた黒ラン数の前にラン命令が挿入され、黒
ラン位置バッファ１５に保持された黒ランの位置情報が
読み出され、黒ラン数に結合されて符号が構成される
（ステップＳ１４）。一方、ステップＳ１２で、入力さ
れた信号が一致信号の場合には、黒ラン位置バッファ１
５に保持された黒ランの位置情報が読み出され、そのま
ま符号が構成される（ステップＳ１５）。

【００４５】次いで、ステップＳ１６において、次の主
走査線の有無が判定され、次の主走査線がある場合に
は、ステップＳ１に戻る。一方、ステップＳ１６で、次
の走査線が無い場合には、オフセット値カウンタ１７の
オフセット値が０か否かが判定され（ステップＳ１
７）、オフセット値が０でない場合には、符号構成部１
８により、このオフセット値の前にオフセット命令が挿
入されて符号が構成され、処理を終了する。一方、ステ
ップＳ１７で、オフセット値が０の場合には、処理を終
了する。

【００４６】このように、具体例１の画像符号化装置に
よれば、黒ラン数カウンタ１４によりカウントされた黒
ラン数が０の場合には、オフセット命令をカウントし、
黒ラン数カウンタ１４によりカウントされた黒ラン数が
０でない場合には、オフセット値が０でないとき、オフ
セット命令にオフセット値を結合して符号を構成し、次
に、黒ラン数比較部１６の比較結果が不一致のとき、ラ
ン命令に黒ラン数および黒ランの位置情報を結合して符
号を構成し、黒ラン数比較部１６の比較結果が一致のと
き、黒ランの位置情報をそのまま符号化する。したがっ
て、上記の具体例１の画像符号化方法を好適に実現する
ことができる。

【００４７】〈画像復号化装置〉図５は本発明に係る具
体例１の画像復号化装置の構成を示すブロック図であ
る。図５に示すように、画像復号化装置は、図２に示さ
れた画像符号化装置により符号化された２値画像を復号
化するものであり、符号メモリ２１、復号化部２２およ
び画像メモリ２４を備えている。

【００４８】符号メモリ２１には、復号化対象の符号デ
ータが記憶されている。復号化部２２は、符号メモリ２
１に記憶された符号データをその先頭から読み出し、復
号化するものであり、命令解析部２３および復号化すべ
き主走査線の黒ラン数を保持する図示しない保持部を有
する。命令解析部２３は、入力された符号データに含ま
れるオフセット命令およびラン命令を解析する。復号化
部２２は、命令解析部２３によりオフセット命令が解析
された場合には、後続するオフセット値を解析し、解析
されたオフセット値に相当する白ラインを復号化する。
復号化部２２は、命令解析部２３によりラン命令が解析
された場合には、後続する黒ラン数を解析して図示しな
い保持部に保持し、保持された黒ラン数毎に、黒ラン数
に後続する黒ランの位置情報（黒ランの始点および終
点）を取り出し、主走査線を復号化する。画像メモリ２
４には、復号化部２２により復号化された２値画像が記
憶される。

【００４９】図６は図５に示された具体例１の画像復号
化装置の動作を示すフローチャートである。まず、符号
メモリ２１に記憶された符号データがその先頭から読み
出され、復号化部２２に入力される（ステップＳ２
１）。次いで、復号化部２２の命令解析部２３により入
力された符号に含まれるオフセット命令が解析される
（ステップＳ２２）。ステップＳ２２で、オフセット命
令が解析された場合には、オフセット命令に後続するオ
フセット値が解析され、解析されたオフセット値に相当
する白ラインが復号化され（ステップＳ２３）、ステッ
プＳ２７に進む。

【００５０】一方、ステップＳ２２において、オフセッ
ト命令が解析されない場合には、符号データに含まれる
ラン命令が解析される（ステップＳ２４）。ステップＳ
２４において、ラン命令が解析された場合には、ラン命
令に後続する黒ラン数が解析され図示しない保持部に保
持され、保持された黒ラン数に後続する黒ランの位置情
報（黒ランの始点および終点）が取り出され、主走査線
が復号化される（ステップＳ２５）。一方、ステップＳ
２４において、ラン命令が解析されない場合には、ステ
ップＳ２６に進み、保持部に保持された黒ラン数の後続
する黒ランの位置情報が取り出され、主走査線が復号化
される。次いで、ステップＳ２７において、次の符号デ
ータがある場合には、ステップＳ２１に戻り、次の符号
データがない場合には、処理を終了する。

【００５１】このように、具体例１の画像復号化装置に
よれば、命令解析部２３のよりオフセット命令が解析さ
れた場合には、後続するオフセット値に相当する白ライ
ンを復号化し、ラン命令が解析された場合には、ラン数
毎に黒ランの位置情報を取り出し、主走査線を復号化す
る。したがって、上記の具体例１の画像復号化方法を好
適に実現することができる。

【００５２】《具体例２》 〈画像符号化方法および復号化方法〉図７は本発明に係
る具体例２の画像符号化方法の概略説明図であり、図７
（ａ）は符号化対象の２値画像の一例を示す図、図７
（ｂ）は図７（ａ）に示された２値画像の符号構成を示
す図である。図７（ａ）に示すように、２値画像の主走
査線方向の座標をｘで表し、副走査方向の座標をｙで表
す。符号化対象の２値画像のサイズは任意であるが、説
明を容易にするため、８行８列の画素からなるものとす
る。図中、斜線で示される画素は図形を構成する黒画素
であり、白地で示される画素は図形の背景を構成する白
画素である。なお、白画素が図形を構成し、黒画素が図
形の背景を構成するようにしてもよい。また、具体例１
と同様に、主走査方向に１つ以上連続する黒画素の画素
列を黒ランといい、１本の主走査線内の黒ランの数を黒
ラン数という。また、全画素が白画素により構成された
主走査線を白ラインという。図において、Ｒ１１〜Ｒ１
８が黒ランである。

【００５３】具体例２の画像符号化方法は、具体例１の
画像符号化方法と同様に、主走査線内の黒ラン数をカウ
ントし、カウントされた黒ラン数に基づいて２値画像を
符号化するものである。主走査線内に黒ラン数がカウン
トされない場合、すなわち主走査線が白ラインの場合に
は、副走査方向に１つ以上連続する白ラインの数を表す
オフセット値をカウントし、カウントされたオフセット
値そのものを符号とする。主走査線内に黒ラン数がカウ
ントされた場合には、今回、カウントされた主走査線の
黒ラン数と、前回、カウントされた直前の主走査線の黒
ラン数との差を算出する。そして、今回カウントされた
主走査線の黒ラン数が前回カウントされた直前の主走査
線に黒ラン数より多い場合には、黒ラン数の増分値（差
の絶対値）および対応する黒ランの位置情報を符号化
し、今回カウントされた主走査線の黒ラン数が前回カウ
ントされた直前の主走査線に黒ラン数より少ない場合に
は、黒ラン数の減分値（差の絶対値）および対応する黒
ランの位置情報を符号化し、今回カウントされた主走査
線の黒ラン数と前回カウントされた直前の主走査線に黒
ラン数よ黒ラン数の差が０の場合には、対応する黒ラン
の位置情報を符号化する。

【００５４】黒ランの位置情報は、主走査線内の黒ラン
の始点および終点の画素位置、または、主走査線内の黒
ランの始点およびラン長により構成される。オフセット
値の前には、後続する符号がオフセット値である旨を表
すオフセット命令が挿入される。黒ラン数の増分値の前
には、後続する符号が黒ラン数の増分値である旨を表す
進入命令が挿入され、黒ラン数の減分値の前には、後続
する符号が黒ラン数の減分値である旨を表す退出命令が
挿入される。

【００５５】具体例２の画像符号化方法は、主走査線の
黒ラン数を表す際に、直前の主走査線の黒ラン数との差
を符号化する。黒ラン数の差を符号化することで、黒ラ
ン数を直接符号化するよりも符号長を短くすることがで
きる。一般に、画像内の画素は、その近傍の画素と相関
が高く、ある主走査線の黒ラン数とその直前の主走査線
の黒ラン数は同数に近くなるからである。

【００５６】画像復号化方法は、符号に含まれるオフセ
ット命令、進入命令および退出命令を解析し、復号化す
べき黒ラン数を算出する。オフセット命令が解析された
場合には、後続するオフセット値に相当する白ラインを
復号化する。進入命令が解析された場合には、後続する
黒ラン数の増分値を解析し、直前の主走査線の黒ラン数
に、解析された黒ラン数の増分値を加算して、復号化す
べき主走査線の黒ラン数を算出する。そして、算出され
た黒ラン数毎に、黒ラン数の増分値に後続する黒ランの
位置情報を取り出し、主走査線を復号化する。退出命令
が解析された場合には、後続する黒ラン数の減分値を解
析し、直前の主走査線の黒ラン数から、解析された黒ラ
ン数の減分値を減算して、復号化すべき主走査線の黒ラ
ン数を算出する。そして、算出された黒ラン数毎に、黒
ラン数の減分値に後続する黒ランの位置情報を取り出
し、主走査線を復号化する。

【００５７】次に図７（ｂ）に示された符号構成につい
て具体的に説明する。図７（ｂ）において、まず、ｙ座
標０および１の主走査線は、白ラインなので、オフセッ
ト命令にオフセット値「２」が結合される。次いで、ｙ
座標２の主走査線では、黒ラン数が１なので、進入命令
が挿入され、増分値「１」、並びに、黒ランＲ１１の始
点「２」および終点「３」が順次に結合される。次い
で、ｙ座標３の主走査線では、黒ラン数が直前のライン
の黒ラン数と同数のなので、黒ランＲ１２の始点「２」
および終点「３」が結合される。次いで、ｙ座標４の主
走査線では、黒ラン数が２に増えたので、進入命令が挿
入され、増分値「１」が結合され、黒ランＲ１３の始点
「２」および終点「３」、並びに、黒ランＲ１４の始点
「６」および終点「７」が順次に結合される。次いで、
ｙ座標５の主走査線では、黒ラン数が直前のラインの黒
ラン数と同数のなので、黒ランＲ１５の始点「２」およ
び終点「３」、並びに、黒ランＲ１６の始点「６」およ
び終点「７」が順次に結合される。次いで、ｙ座標６の
主走査線では、黒ラン数が１に減ったので、退出命令が
挿入され、減分値「１」が結合され、黒ランＲ１７の始
点「２」および終点「７」が順次に結合される。次い
で、ｙ座標６の主走査線では、黒ラン数が直前のライン
の黒ラン数と同数のなので、黒ランＲ１８の始点「２」
および終点「７」が順次に結合される。次いで、ｙ座標
８の主走査線は、白ラインなので、オフセット命令が挿
入され、オフセット値「２」が結合される。

【００５８】このように、具体例２の画像符号化方法に
よれば、副走査方向に１つ以上連続し、黒ラン数が同数
の主走査線をグループ化し、主走査線内の黒ラン数が０
の場合には、オフセット値をカウントし、オフセット命
令にオフセット値を結合して符号を構成するとともに、
主走査線内の黒ラン数が０でない場合には、主走査線の
黒ラン数が直前の主走査線の黒ラン数より多いときに
は、進入命令に増分値および黒ランの位置情報を結合し
符号を構成し、主走査線の黒ラン数が直前の主走査線の
黒ラン数より少ないときには、退出命令に減分値および
黒ランの位置情報を結合して符号を構成し、主走査線の
黒ラン数が直前の主走査線の黒ラン数が同数のときには
そのまま黒ランの位置情報により符号を構成する。した
がって、白画素の情報量を極めて少なくすることができ
るので、高い圧縮率の符号を得ることができる。また、
複雑な演算を行うことなく２値画像を符号化することが
できるので、符号化処理を高速に行うことができる。さ
らに、符号化すべき主走査線と符号化済みの直前の主走
査線の黒ラン数との差を符号化することで、黒ラン数を
記述する符号長を短くすることができる。また、具体例
２の画像復号化方法によれば、オフセット命令、進入命
令および退出命令を解析し、符号化された２値画像を好
適に復号化することができる。

【００５９】〈画像符号化装置〉図８は本発明に係る具
体例２の画像符号化装置の構成を示すブロック図であ
る。図８に示すように、画像符号化装置は、画像メモリ
３１、黒ラン解析部３２、黒ラン情報バッファ３６、黒
ラン数増減値算出部３７、オフセット値カウンタ３８、
符号構成部３９および符号メモリ４０を備えている。

【００６０】画像メモリ３１には、符号化対象の２値画
像が記憶されている。黒ラン解析部３２は、画像メモリ
１１に記憶された２値画像を走査順に読み出し、読み出
された走査線内の黒ランを解析するものであり、黒ラン
始点解析部３３、黒ラン長カウンタ３４および黒ラン数
カウンタ３５を有する。黒ラン始点解析部３３は、走査
線内の黒ランの始点を解析し、解析された黒ランの始点
を黒ラン情報バッファ３６に出力する。黒ラン長カウン
タ３４は、黒ラン始点解析部３３により黒ランの始点が
解析された場合、その黒ランの黒ラン長をカウントし、
カウントされた黒ラン長を黒ラン情報バッファ３６に出
力する。黒ラン数カウンタ３５は、走査線内の黒ラン数
をカウントし、カウントされた黒ラン数を黒ラン数増減
値算出部３７、オフセット値カウンタ３８および符号構
成部３９に出力する。

【００６１】黒ラン位置バッファ３６は、黒ラン始点解
析部３３により解析された黒ランの始点および黒ラン長
カウンタ３４によりカウントされた対応する黒ラン長を
黒ラン情報として一時的に保持するバッファである。黒
ラン数増減値算出部３７は、前回、黒ラン数カウンタ３
５によりカウントされた直前の主走査線の黒ラン数を保
持する図示しない保持部を有し、今回、黒ラン数カウン
タ３５によりカウントされた主走査線の黒ラン数から、
前回、黒ラン数カウンタ３５によりカウントされた主走
査線の黒ラン数を減算し、減算値を符号構成部３９に出
力する。

【００６２】オフセット値カウンタ３８は、黒ラン数カ
ウンタ３５にカウントされた黒ラン数に基づいて、副走
査方向に１つ以上連続する白ラインの数を表すオフセッ
ト値をカウントする。オフセット値カウンタ３８は、入
力された黒ラン数が０の場合には、オフセット値を１イ
ンクリメントし、入力された黒ラン数が０でない場合に
は、オフセット値を参照し、参照されたオフセット値が
０でないとき、オフセット値を符号構成部３９に出力す
る。

【００６３】符号構成部３９は、前回、黒ラン数カウン
タ３５によりカウントされた黒ラン数を保持する図示し
ない保持部を有し、今回、黒ラン数カウンタ３５により
カウントされた黒ラン数に基づいて符号を構成する。符
号構成部３９は、今回、入力された黒ラン数が０でない
場合には、前回、入力された黒ラン数を参照し、参照さ
れた前回の黒ラン数が０のとき、オフセット値カウンタ
３８により出力されたオフセット値の前にオフセット命
令を挿入して符号を構成し、参照された前回の黒ラン数
が０でないとき、黒ラン数増減値算出部３７から出力さ
れた減算値を参照する。

【００６４】符号構成部３９は、黒ラン数増減値算出部
３７から出力された減算値が正値の場合には、今回、入
力された減算値（増分値）の前に進入命令を挿入すると
ともに、黒ラン情報バッファ３６に保持された黒ラン情
報を読み出し、増分値に結合して符号を構成する。符号
構成部３９は、黒ラン数増減値算出部３７から出力され
た減算値が負値の場合には、今回、入力された減算値の
絶対値（減分値）の前に退出命令を挿入するとともに、
黒ラン情報バッファ３６に保持された黒ラン情報を読み
出し、減分値に結合して符号を構成する。符号構成部３
９は、黒ラン数増減値算出部３７から出力された減算値
が０の場合には、黒ラン位置バッファ１５に保持された
ランの位置情報を読み出し、そのまま符号を構成する。
符号構成部３９により構成された符号は、符号メモリ４
０に記憶される。

【００６５】図９および図１０は図８に示された具体例
２の画像符号化装置の動作を示すフローチャートであ
る。まず、画像メモリ３１に記憶された２値画像が走査
順に１走査線毎に黒ラン解析部３２に読み出され（ステ
ップＳ３１）、黒ラン始点解析部３３により主走査線内
の黒ランの始点が解析されるとともに、黒ラン長カウン
タ３４により黒ラン長が解析され、黒ラン情報として黒
ラン情報バッファ３６に保持され、同時に、黒ラン数カ
ウンタ３５により主走査線内の黒ラン数がカウントされ
る（ステップＳ３２）。

【００６６】次いで、黒ラン数増減値算出部３７によ
り、今回、黒ラン数カウンタ３５によりカウントされた
主走査線の黒ラン数から、前回、黒ラン数カウンタ３５
によりカウントされた黒ラン数が減算され、減算値が符
号構成部３９に出力される（ステップＳ３３）。次い
で、オフセット値カウンタ３８では、今回、黒ラン数カ
ウンタ３５によりカウントされた黒ラン数が０か否かが
判定される（ステップＳ３４）。ステップＳ３４で、黒
ラン数が０の場合には、オフセット値が１インクリメン
トされ（ステップＳ３５）、ステップＳ４６に進む。一
方、ステップＳ３４で、黒ラン数が０でない場合には、
オフセット値が参照される（ステップＳ３６）。ここ
で、オフセット値が０でない場合には、オフセット値が
符号構成部３９に出力され、オフセット値が０にリセッ
トされ（ステップＳ３７）、ステップＳ３８に進む。一
方、オフセット値が０の場合には、ステップＳ３８に進
む。

【００６７】符号構成部３９では、今回、黒ラン数カウ
ンタ３５によりカウントされた黒ラン数が０か否かが判
定される（ステップＳ３８）。ステップＳ３８で、今
回、黒ラン数カウンタ３５によりカウントされた黒ラン
数が０の場合には、ステップＳ４６に進む。一方、ステ
ップＳ３８で、今回、黒ラン数カウンタ３５によりカウ
ントされた黒ラン数が０でない場合には、前回、黒ラン
数カウンタ３５によりカウントされた直前の主走査線の
黒ラン数が０か否かが判定される（ステップＳ３９）。
ステップＳ３９で、直前の主走査線の黒ラン数が０でな
い場合には、ステップＳ４１に進む。一方、ステップＳ
３９で、直前の主走査線の黒ラン数が０のときには、オ
フセット値カウンタ３８により出力されたオフセット値
の前にオフセット命令が挿入され、符号が構成される
（ステップＳ４０）。

【００６８】次いで、黒ラン数増減値算出部３７から出
力された減算値が正値であるか否かが判定される（ステ
ップＳ４１）。ステップＳ４１で、減算値が正値の場合
には、減算値（増分値）の前に進入命令が挿入され、黒
ラン情報バッファ３６に保持された黒ラン情報が読み出
され、減算値に結合されて符号が構成される（ステップ
Ｓ４２）。一方、ステップＳ４１で、減算値が正値でな
い場合には、減算値が負値であるか否かが判定される
（ステップＳ４３）。ステップＳ４３で、減算値が負値
の場合には、減算値の絶対値（減分値）の前に退出命令
が挿入され、黒ラン情報バッファ３６に保持された黒ラ
ン情報が読み出され、減算値に結合されて符号が構成さ
れる（ステップＳ４４）。一方、ステップＳ４３で、減
算値が負値でない場合、すなわち減算値が０の場合に
は、黒ラン情報バッファ３６に保持された黒ラン情報が
読み出され、そのまま符号が構成される（ステップＳ４
５）。

【００６９】次いで、ステップＳ４６において、次の主
走査線の有無が判定され、次の主走査線がある場合に
は、ステップＳ３１に戻る。一方、ステップＳ４６で、
次の走査線が無い場合には、オフセット値カウンタ３８
のオフセット値が０か否かが判定され（ステップＳ４
７）、オフセット値が０でない場合には、符号構成部３
９により、このオフセット値の前にオフセット命令が挿
入されて符号が構成され、処理を終了する。一方、ステ
ップＳ４７で、オフセット値が０の場合には、処理を終
了する。

【００７０】このように、具体例２の画像符号化装置に
よれば、黒ラン数カウンタ３５によりカウントされた黒
ラン数が０の場合には、オフセット命令をカウントし、
黒ラン数カウンタ３５によりカウントされた黒ラン数が
０でない場合には、オフセット値が０でないとき、オフ
セット命令にオフセット値を結合して符号を構成し、黒
ラン数増減値算出部３７の減算値が正値のとき、進入命
令に増分値および黒ラン情報を結合して符号を構成し、
黒ラン数増減値算出部３７の減算値が負値のとき、退出
命令に減分値および黒ラン情報を結合して符号を構成
し、黒ラン数増減値算出部３７の減算値が０のとき、黒
ラン情報をそのまま符号化する。したがって、上記の具
体例２の画像符号化方法を好適に実現することができ
る。

【００７１】〈画像復号化装置〉図１１は本発明に係る
具体例２の画像復号化装置の構成を示すブロック図であ
る。図１１に示すように、画像復号化装置は、図８に示
された画像符号化装置により符号化された２値画像を復
号化するものであり、符号メモリ４１、復号化部４２お
よび画像メモリ４５を備えている。

【００７２】符号メモリ４１には、復号化対象の符号デ
ータが記憶されている。復号化部４２は、符号メモリ４
１に記憶された符号データをその先頭から読み出し、復
号化するものであり、命令解析部４３および黒ラン数カ
ウンタ４４を有する。命令解析部４３は、入力された符
号データに含まれるオフセット命令、進入命令および退
出命令を解析する。復号化部４２は、命令解析部４３に
よりオフセット命令が解析された場合には、後続するオ
フセット値を解析し、解析されたオフセット値に相当す
る白ラインを復号化する。復号化部４２は、進入命令が
解析された場合には、進入命令に後続する黒ラン数の増
分値を解析し、解析された増分値を黒ラン数カウンタ４
４に出力する。復号化部４２は、退出命令が解析された
場合には、退出命令に後続する黒ラン数の減分値を解析
し、解析された減分値に負値を表す符号を付加して黒ラ
ン数カウンタ４４に出力する。

【００７３】黒ラン数カウンタ４４は、復号化すべき主
走査線の黒ラン数をカウントするものであり、初期値は
０にセットされている。黒ラン数カウンタ４４は、命令
解析部２３によりオフセット命令が解析された場合に
は、カウント値を０にリセットする。黒ラン数カウンタ
４４は、復号化部２２により解析された増分値が入力さ
れた場合、入力された増分値の分だけカウント値をイン
クリメントして、復号化すべき黒ラン数を算出する。黒
ラン数カウンタ４４は、復号化部２２により解析され、
負値を表す符号が付加された減分値が入力された場合、
入力された減分値の分だけカウント値をディクリメント
して、復号化すべき黒ラン数を算出する。

【００７４】復号化部４２は、進入命令および退出命令
が解析された場合、それぞれ黒ラン数カウンタ４４にイ
ンクリメントおよびディクリメントされたカウント値を
解析し、解析された黒ラン数毎に、黒ラン数の減算値
（増分値および減分値）に後続する黒ラン情報（黒ラン
の始点および黒ラン長）を取り出し、主走査線を復号化
する。画像メモリ４５には、復号化部４２により復号化
された２値画像が記憶される。

【００７５】図１２は図１１に示された具体例２の画像
復号化装置の動作を示すフローチャートである。まず、
符号メモリ４１に記憶された符号データがその先頭から
読み出され、復号化部４２に入力される（ステップＳ５
１）。次いで、復号化部４２の命令解析部４３により入
力された符号に含まれるオフセット命令が解析される
（ステップＳ５２）。ステップＳ５２で、オフセット命
令が解析された場合には、オフセット命令に後続するオ
フセット値が解析され、解析されたオフセット値に相当
する白ラインが復号化され（ステップＳ５３）、黒ラン
数カウンタ４４のカウント値が０にリセットされ（ステ
ップＳ５４）、ステップＳ６２に進む。

【００７６】一方、ステップＳ５２において、オフセッ
ト命令が解析されない場合には、符号データに含まれる
進入命令が解析される（ステップＳ５５）。ステップＳ
５５において、進入命令が解析された場合には、進入命
令に後続する黒ラン数の増分値が解析され、解析された
増分値が黒ラン数カウンタ４４に出力される（ステップ
Ｓ５６）。次いで、黒ラン数カウンタ４４により、入力
された増分値の分、カウント値がインクリメントされる
（ステップＳ５７）。次いで、復号化部４２により黒ラ
ン数カウンタ４４のカウント値が解析され、解析された
黒ラン数の後続する黒ラン情報が取り出され、主走査線
が復号化される（ステップＳ５８）。

【００７７】一方、ステップＳ５５において、進入命令
が解析されない場合には、符号データに含まれる退出命
令が解析される（ステップＳ５９）。ステップＳ５９に
おいて、退出命令が解析された場合には、退出命令に後
続する黒ラン数の減分値が解析され、解析された減分値
に負値を表す符号が付加されて黒ラン数カウンタ４４に
出力される（ステップＳ６０）。次いで、黒ラン数カウ
ンタ４４により、入力された減分値の分、カウント値が
ディクリメントされ（ステップＳ６１）、ステップＳ５
８に進む。

【００７８】一方、ステップＳ５９において、退出命令
が解析されない場合には、ステップＳ５８に進む。次い
で、ステップＳ６２において、次の符号データがある場
合には、ステップＳ５１に戻り、次の符号データがない
場合には、処理を終了する。

【００７９】このように、具体例２の画像復号化装置に
よれば、命令解析部４３によりオフセット命令が解析さ
れた場合には、後続するオフセット値に相当する白ライ
ンを復号化し、進入命令および退出命令が解析された場
合には、黒ラン数カウンタ４４により加算および減算さ
れた黒ラン数に基づいて主走査線を復号化し、何れの命
令も解析されない場合には、現在の黒ラン数カウンタ４
４の黒ラン数に基づいて主走査線を復号化する。したが
って、上記の具体例２の画像復号化方法を好適に実現す
ることができる。

【００８０】なお、上記具体例１および２では、２値画
像を符号化するように構成しているが、２値画像のラン
レングス符号を符号化するように構成してもよい。

【００８１】《具体例３》 〈画像符号化装置〉図１３は本発明に係る具体例１の画
像符号化装置の構成を示すブロック図である。図１３に
示すように、画像符号化装置は、画像メモリ５１、ラン
解析部５２、ラン情報バッファ５５、ラン数比較部５
６、オフセット値カウンタ５７、符号構成部５８および
符号メモリ５９を備えている。

【００８２】画像メモリ５１には、白、黒、赤および青
をそれぞれ表す複数の画素からなる４値画像が記憶され
ている。以下、白を表す画素を白画素、黒を表す画素を
黒画素、赤を表す画素を赤画素、青を表す画素を青画素
という。また、白画素のランを白ラン、黒画素のランを
黒ラン、赤画素のランを赤ラン、青画素のランを青ラン
という。黒画素、赤画素および青画素はそれぞれ図形を
表し、白画素はこれらにより表される図形の背景を表
す。以下、全画素が白画素からなる主走査線を白ライン
という。ラン解析部５２は、画像メモリ５１に記憶され
た４値画像を走査順に読み出し、読み出された走査線内
の黒ラン、赤ランおよび青ランを解析するものであり、
ラン位置解析部５３およびラン総数カウンタ５４を有す
る。ラン位置解析部５３は、走査線内の画素の画素値に
基づいて、黒ラン、赤ランおよび青ランのそれぞれの位
置情報（始点および終点、または、始点およびラン長）
を解析し、解析されたランの位置情報に当該ランの画素
値を表す情報を付加してラン情報としてラン情報バッフ
ァ５５に出力する。ラン総数カウンタ５４は、走査線内
の黒ラン、赤ランおよび青ランの総数をカウントし、カ
ウントされたラン数をラン数比較部５６、オフセット値
カウンタ５７および符号構成部５８に出力する。

【００８３】ラン情報バッファ５５は、ラン位置解析部
５３から出力された主走査線内の黒ラン、赤ラン、青ラ
ンのラン情報を一時的に保持するバッファである。ラン
数比較部５６は、前回、ラン総数カウンタ５４によりカ
ウントされた直前の主走査線のラン数を保持する図示し
ない保持部を有し、前回、ラン総数カウンタ５４により
カウントされた主走査線のラン数と、今回、ラン総数カ
ウンタ５４によりカウントされた主走査線のラン数とを
比較する。ラン数比較部５６は、入力されたラン数と直
前の主走査線のラン数とが一致した場合には、一致信号
を符号構成部５８に出力し、入力されたラン数と直前の
主走査線のラン数とが一致しない場合には、不一致信号
を符号構成部５８に出力する。

【００８４】オフセット値カウンタ５７は、ラン総数カ
ウンタ５４によりカウントされたラン数に基づいて、副
走査方向に１つ以上連続する白ラインの数を表すオフセ
ット値をカウントする。オフセット値カウンタ５７は、
入力されたラン数が０の場合には、オフセット値を１イ
ンクリメントし、入力されたラン数が０でない場合に
は、オフセット値を参照し、参照されたオフセット値が
０でないとき、オフセット値を符号構成部５８に出力す
る。

【００８５】符号構成部５８は、前回、ラン総数カウン
タ５４によりカウントされたラン数を保持する図示しな
い保持部を有し、今回、ラン総数カウンタ５４によりカ
ウントされたラン数に基づいて符号を構成する。符号構
成部５８は、今回、入力されたラン数が０でない場合に
は、前回、入力されたラン数を参照し、参照された前回
のラン数が０のとき、オフセット値カウンタ５７により
出力されたオフセット値の前にオフセット命令を挿入し
て符号を構成し、参照された前回のラン数が０でないと
き、ラン数比較部５６により出力された信号を参照す
る。

【００８６】符号構成部５８は、ラン数比較部５６から
出力された信号が不一致信号の場合には、今回、入力さ
れたラン数の前にラン命令を挿入するとともに、ラン情
報バッファ５５に保持された黒ラン、赤ランおよび青ラ
ンのそれぞれのラン情報を読み出し、今回、入力された
ラン数に結合して符号を構成する。符号構成部５８は、
ラン数比較部５６から出力された信号が一致信号の場合
には、ラン情報バッファ５５に保持された黒ラン、赤ラ
ンおよび青ランのそれぞれのラン情報を読み出し、その
まま符号を構成する。符号構成部５８により構成された
符号は、符号メモリ５９に記憶される。

【００８７】すなわち、具体例１および２では、２値画
像を符号化対象としたのに対し、具体例３の画像符号化
装置は、黒ラン、赤ランおよび青ランのそれぞれのラン
の位置情報にそれぞれの画素値を付加することで、符号
化対象を多値画像に拡張したものである。なお、具体例
３の画像符号化装置の動作は、黒ラン解析部１２により
黒ラン、赤ランおよび青ランのラン情報をそれぞれ解析
する以外は、図３および図４に示された具体例１の画像
符号化装置の動作と同様であり、その説明を省略する。

【００８８】このように、具体例３の画像符号化装置に
よれば、副走査方向に１つ以上連続し、黒ラン、赤ラン
および青ランの総数が同数の主走査線をグループ化し、
ランの総数が０の場合には、オフセット値をカウント
し、オフセット命令にオフセット値を結合して符号を構
成するとともに、ランの総数が０でない場合には、ラン
命令にラン数および黒ラン、赤ランおよび青ランのそれ
ぞれのラン情報（位置情報および画素値）を結合して符
号を構成する。したがって、白画素の情報量を極めて少
なくすることができるので、高い圧縮率の符号を得るこ
とができる。また、複雑な演算を行うことなく２値画像
を符号化することができるので、符号化処理を高速に行
うことができる。

【００８９】〈画像復号化装置〉図１４は本発明に係る
具体例３の画像復号化装置の構成を示すブロック図であ
る。図１４に示すように、画像復号化装置は、図１３に
示された画像符号化装置により符号化された４値画像を
復号化するものであり、符号メモリ６１、復号化部６２
および画像メモリ６４を備えている。

【００９０】符号メモリ６１には、４値画像の符号デー
タが記憶されている。復号化部６２は、符号メモリ６１
に記憶された符号データをその先頭から読み出し、復号
化するものであり、命令解析部６３および復号化すべき
主走査線のラン数を保持する図示しない保持部を有す
る。命令解析部６３は、入力された符号データに含まれ
るオフセット命令およびラン命令を解析する。復号化部
６２は、命令解析部６３によりオフセット命令が解析さ
れた場合には、後続するオフセット値を解析し、解析さ
れたオフセット値に相当する白ラインを復号化する。復
号化部６２は、命令解析部６３によりラン命令が解析さ
れた場合には、後続するラン数を解析して図示しない保
持部に保持し、保持されたラン数毎に、ラン数に後続す
る黒ラン、赤ランまたは青ランのラン情報（ランの始
点、終点および画素値）を取り出し、主走査線を復号化
する。画像メモリ６４には、復号化部２２により復号化
された２値画像が記憶される。なお、具体例３の画像復
号化装置の動作は、ラン情報に含まれる画素値に基づい
て黒ラン、赤ランおよび青ランをそれぞれ復号化する以
外は、図６に示された具体例１の画像復号化装置の動作
と同様であり、その説明を省略する。

【００９１】このように、具体例３の画像復号化装置に
よれば、オフセット命令およびラン命令を解析し、符号
化された４値画像を好適に復号化することができる。ま
た、複雑な演算を行うことなく符号化された４値画像を
復号化することができるので、復号化処理を高速に行う
ことができる。具体例３の画像符号化装置および画像復
号化装置は、特に、比較的色数の少ないカラー画像や比
較的の階調数が少ないグレースケール画像であって、図
形を表す画素に対し、図形の背景を表す画素の割合が極
めて多い画像に対して有効である。

【００９２】《具体例４》 〈画像符号化装置〉図１５は本発明に係る具体例１の画
像符号化装置の構成を示すブロック図である。図１５に
示すように、画像符号化装置は、画像メモリ７１、ラン
解析部７２、ラン情報バッファ７５、ラン数比較部７
６、オフセット値カウンタ７７、符号構成部７８および
符号メモリ７９を備えている。

【００９３】画像メモリ７１には、８値のグレースケー
ル画像が記憶されている。この８値のうち画素値が最大
の画素は、図形の背景を表し、他の画素値の画素は、図
形を表す。以下、画素値が最大の画素を白画素といい、
全画素が白画素からなる主走査線を白ラインという。ま
た、主走査線内で、白画素以外の画素が１つ以上連続す
る画素列をランという。ラン解析部７２は、画像メモリ
７１に記憶された８値のグレースケール画像を走査順に
読み出し、読み出された走査線内のランを解析するもの
であり、ラン位置解析部７３およびラン総数カウンタ７
４を有する。ラン位置解析部７３は、走査線内の画素の
画素値に基づいて、ランの始点および終点を解析し、解
析されたランの始点にその画素値を付加するとともに、
ランの終点にその画素値を付加し、ラン情報としてラン
情報バッファ７５に出力する。ラン数カウンタ７４は、
走査線内のランの数をカウントし、カウントされたラン
数をラン数比較部７６、オフセット値カウンタ７７およ
び符号構成部７８に出力する。

【００９４】ラン情報バッファ７５は、ラン位置解析部
７３から出力された主走査線内のラン情報を一時的に保
持するバッファである。ラン数比較部７６は、前回、ラ
ン数カウンタ７４によりカウントされた直前の主走査線
のラン数を保持する図示しない保持部を有し、前回、ラ
ン数カウンタ７４によりカウントされた主走査線のラン
数と、今回、ラン数カウンタ７４によりカウントされた
主走査線のラン数とを比較する。ラン数比較部７６は、
入力されたラン数と直前の主走査線のラン数とが一致し
た場合には、一致信号を符号構成部７８に出力し、入力
されたラン数と直前の主走査線のラン数とが一致しない
場合には、不一致信号を符号構成部７８に出力する。

【００９５】オフセット値カウンタ７７は、ラン数カウ
ンタ７４によりカウントされたラン数に基づいて、副走
査方向に１つ以上連続する白ラインの数を表すオフセッ
ト値をカウントする。オフセット値カウンタ７７は、入
力されたラン数が０の場合には、オフセット値を１イン
クリメントし、入力されたラン数が０でない場合には、
オフセット値を参照し、参照されたオフセット値が０で
ないとき、オフセット値を符号構成部７８に出力する。

【００９６】符号構成部７８は、前回、ラン数カウンタ
７４によりカウントされたラン数を保持する図示しない
保持部を有し、今回、ラン数カウンタ７４によりカウン
トされたラン数に基づいて符号を構成する。符号構成部
７８は、今回、入力されたラン数が０でない場合には、
前回、入力されたラン数を参照し、参照された前回のラ
ン数が０のとき、オフセット値カウンタ７７により出力
されたオフセット値の前にオフセット命令を挿入して符
号を構成し、参照された前回のラン数が０でないとき、
ラン数比較部７６により出力された信号を参照する。

【００９７】符号構成部７８は、ラン数比較部７６から
出力された信号が不一致信号の場合には、今回、入力さ
れたラン数の前にラン命令を挿入するとともに、ラン情
報バッファ７５に保持されたラン情報を読み出し、今
回、入力されたラン数に結合して符号を構成する。符号
構成部７８は、ラン数比較部７６から出力された信号が
一致信号の場合には、ラン情報バッファ７５に保持され
たラン情報を読み出し、そのまま符号を構成する。符号
構成部７８により構成された符号は、符号メモリ７９に
記憶される。

【００９８】すなわち、具体例４の画像符号化装置は、
図形の背景を表す白画素以外の画素からなるランの始点
および終点にそれぞれの画素値を付加し、多値画像を符
号化するものである。なお、具体例４の画像符号化装置
の動作は、ラン解析部７３によりラン情報を解析する以
外は、図３および図４に示された具体例１の画像符号化
装置の動作と同様であり、その説明を省略する。

【００９９】このように、具体例４の画像符号化装置に
よれば、副走査方向に１つ以上連続し、白画素以外の画
素からなるラン数が同数の主走査線をグループ化し、ラ
ンの数が０の場合には、オフセット値をカウントし、オ
フセット命令にオフセット値を結合して符号を構成する
とともに、ラン数が０でない場合には、ラン命令にラン
数およびラン情報（ランの始点およびその画素値、並び
に、ランの終点およびその画素値）を結合して符号を構
成する。したがって、白画素の情報量を極めて少なくす
ることができるので、高い圧縮率の符号を得ることがで
きる。また、複雑な演算を行うことなく２値画像を符号
化することができるので、符号化処理を高速に行うこと
ができる。

【０１００】〈画像復号化装置〉図１６は本発明に係る
具体例４の画像復号化装置の構成を示すブロック図であ
る。図１６に示すように、画像復号化装置は、図１５に
示された画像符号化装置により符号化された８値のグレ
ースケール画像を復号化するものであり、符号メモリ８
１、復号化部８２、画素補間部８４および画像メモリ８
５を備えている。

【０１０１】符号メモリ８１には、８値のグレースケー
ル画像の符号データが記憶されている。復号化部８２
は、符号メモリ８１に記憶された符号データをその先頭
から読み出し、復号化するものであり、命令解析部８３
および復号化すべき主走査線のラン数を保持する図示し
ない保持部を有する。命令解析部８３は、入力された符
号データに含まれるオフセット命令およびラン命令を解
析する。復号化部８２は、命令解析部８３によりオフセ
ット命令が解析された場合には、後続するオフセット値
を解析し、解析されたオフセット値に相当する白ライン
を復号化する。復号化部８２は、命令解析部８３により
ラン命令が解析された場合には、後続するラン数を解析
して図示しない保持部に保持し、保持されたラン数毎
に、ラン数に後続するラン情報（ランの始点およびその
画素値、ランの終点およびその画素値）を取り出し、画
素補間部８４に出力する。

【０１０２】画素補間部８４は、入力されたラン情報に
基づいてランの始点および終点間の画素を補間する。画
素補間部８４は、始点および終点に基づいてラン長を求
め、終点の画素値から始点の画素値を減算し、減算値を
（ラン長−１）で除して、始点から終点に向かう１画素
当たりの画素値の増分値を算出する。そして、画素補間
部８４は、ランの始点に増分値を加算していき、始点お
よび終点間の画素を近似的に復元する。復元された画素
は白画素以外の７値の何れかに近似される。復号化部８
２は、画素補間部８４により復元されたランを白ライン
上に配置して主走査線を復号化する。画像メモリ８５に
は、復号化部２２により復号化された８値のグレースケ
ール画像が記憶される。なお、具体例４の画像復号化装
置の動作は、画素補間部８４によりラン情報にに基づい
てランが復元され、復号化部８２により主走査線が復号
化される以外は、図６に示された具体例１の画像復号化
装置の動作と同様であり、その説明を省略する。

【０１０３】このように、具体例４の画像復号化装置に
よれば、オフセット命令およびラン命令を解析し、符号
化されたグレースケール画像を好適に復号化することが
できる。具体例４の画像符号化装置および画像復号化装
置は、特に、比較的の階調数が少ないグレースケール画
像や３次元的な深さを画素値とする画像であって、図形
を表す画素に対し、図形の背景を表す画素の割合が極め
て多い画像に対して有効である。

【０１０４】なお、具体例４の画像符号化装置および画
像復号化装置では、画像符号化装置によりランの始点お
よびその画素値、並びに、終点およびその画素値を符号
化し、画像復号化装置により始点からの増分値を算出し
てランを復号するようにしているが、例えば、画像符号
化装置により始点からの増分値を求め、始点およびその
画素値、並びに、ラン長とともに符号を構成し、画像復
号化装置では、始点の画素値に増分値を加算することに
よりランを復元するように構成してもよい。

【０１０５】なお、上記各具体例の画像符号化装置およ
び画像復号化装置の動作をそれぞれ実行するプログラム
を作成し、フレキシブルディスク、ハードディスク、Ｒ
ＯＭ等の記録媒体に記録することができる。この場合、
装置を安価に提供することができる。本発明に係る画像
符号化方法および画像復号化方法は、図形処理された画
像をコンピュータにより符号化してプリンタに転送し、
プリンタにより復号化して印刷するのに好適である。

【図面の簡単な説明】

【図１】本発明に係る具体例１の画像符号化方法の概略
説明図であり、図１（ａ）は符号化対象の２値画像の一
例を示す図、図１（ｂ）は図１（ａ）に示された２値画
像の符号構成を示す図である。

【図２】本発明に係る具体例１の画像符号化装置の構成
を示すブロック図である。

【図３】具体例１の画像符号化装置の動作を示すフロー
チャート（その１）である。

【図４】具体例１の画像符号化装置の動作を示すフロー
チャート（その２）である。

【図５】本発明に係る具体例１の画像復号化装置の構成
を示すブロック図である。

【図６】具体例１の画像復号化装置の動作を示すフロー
チャートである。

【図７】本発明に係る具体例２の画像符号化方法の概略
説明図であり、図７（ａ）は符号化対象の２値画像の一
例を示す図、図７（ｂ）は図１（ａ）に示された２値画
像の符号構成を示す図である。

【図８】本発明に係る具体例２の画像符号化装置の構成
を示すブロック図である。

【図９】具体例２の画像符号化装置の動作を示すフロー
チャート（その１）である。

【図１０】具体例２の画像符号化装置の動作を示すフロ
ーチャート（その２）である。

【図１１】本発明に係る具体例２の画像復号化装置の構
成を示すブロック図である。

【図１２】具体例２の画像復号化装置の動作を示すフロ
ーチャートである。

【図１３】本発明に係る具体例３の画像符号化装置の構
成を示すブロック図である。

【図１４】本発明に係る具体例３の画像復号化装置の構
成を示すブロック図である。

【図１５】本発明に係る具体例４の画像符号化装置の構
成を示すブロック図である。

【図１６】本発明に係る具体例４の画像復号化装置の構
成を示すブロック図である。

【符号の説明】

１１ 画像メモリ １２ 黒ラン解析部 １３ 黒ラン位置解析部 １４ 黒ラン数カウンタ １５ 黒ラン位置バッファ １６ 黒ラン比較部 １７ オフセット値カウンタ １８ 符号構成部 １９ 符号メモリ

Claims (24)

【特許請求の範囲】
1. 【請求項１】 ２値画像が、図形を表す複数の黒画素
   と、図形の背景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
   画素列をランと呼び、前記主走査線内のランの始点およ
   び終点、または、始点および画素数を表す情報をラン情
   報と呼び、 入力された前記２値画像または前記２値画像のランレン
   グス符号に基づいて、前記２値画像の主走査線毎に、主
   走査線内のラン数およびラン情報を解析するラン解析工
   程と、 前回、前記ラン解析工程により解析された直前の主走査
   線のラン数と、今回、前記ラン解析工程により解析され
   た主走査線のラン数とを比較する比較工程と、 前記ラン解析工程により解析された主走査線のラン数が
   １回以上連続して０である回数を表すオフセット値をカ
   ウントするカウント工程と、 後続する符号データが前記オフセット値である旨を表す
   符号データをオフセット命令と呼び、後続する符号デー
   タが主走査線のラン数である旨を表す符号データをラン
   命令と呼ぶとき、 今回、前記ラン解析工程により解析された主走査線のラ
   ン数が０でない場合、 前回、前記ラン解析工程により解析された直前の主走査
   線のラン数が０のとき、前記オフセット命令と前記オフ
   セット値とを結合して符号を構成し、 次に、前記比較工程の比較結果が不一致のとき、前記ラ
   ン命令と、前記ラン解析工程により解析されたラン数
   と、前記ラン解析工程により解析されたラン情報とを結
   合して符号を構成し、 前記比較工程の比較結果が一致のとき、前記ラン解析工
   程により解析されたラン情報により符号を構成する符号
   構成工程とを含むことを特徴とする画像符号化方法。
2. 【請求項２】 符号化された２値画像の符号データを複
   数の画素からなる２値画像に復号化する画像復号化方法
   であって、 前記２値画像が、図形を表す複数の黒画素と、図形の背
   景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
   画素列をランと呼び、前記主走査線内のランの始点およ
   び終点、または、始点および画素数を表す情報をラン情
   報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
   ンと呼び、副走査方向に１つ以上連続する白ライン数を
   オフセット値と呼び、 後続する符号データが前記オフセット値である旨を表す
   符号データをオフセット命令と呼び、後続する符号デー
   タが前記ラン数である旨を表す符号データをラン命令と
   呼ぶとき、 入力された符号データに含まれるオフセット命令および
   ラン命令を解析する命令解析工程と、 前記命令解析工程によりオフセット命令が解析された場
   合、オフセット命令に後続するオフセット値に相当する
   白ラインを復号化し、前記命令解析工程によりラン命令
   が解析された場合、ラン命令に後続するラン数を解析
   し、解析されたラン数に後続するラン情報を前記ラン数
   毎に取り出して主走査線を復号化する復号化工程とを含
   むことを特徴とする画像復号化方法。
3. 【請求項３】 請求項１記載の画像符号化方法と請求項
   ２記載の画像復号化方法とを有することを特徴とする画
   像符号化復号化方法。
4. 【請求項４】 ２値画像が、図形を表す複数の黒画素
   と、図形の背景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
   画素列をランと呼び、前記主走査線内のランの始点およ
   び終点、または、始点および画素数を表す情報をラン情
   報と呼び、 入力された前記２値画像または前記２値画像のランレン
   グス符号に基づいて、前記２値画像の主走査線毎に、主
   走査線内のラン数およびラン情報を解析するラン解析部
   と、 前回、前記ラン解析部により解析された直前の主走査線
   のラン数と、今回、前記ラン解析部により解析された主
   走査線のラン数とを比較する比較部と、 前記ラン解析部により解析された主走査線のラン数が１
   回以上連続して０である回数を表すオフセット値をカウ
   ントするカウンタと、 後続する符号データが前記オフセット値である旨を表す
   符号データをオフセット命令と呼び、後続する符号デー
   タが主走査線のラン数である旨を表す符号データをラン
   命令と呼ぶとき、 今回、前記ラン解析部により解析された主走査線のラン
   数が０でない場合、 前回、前記ラン解析部により解析された直前の主走査線
   のラン数が０のとき、前記オフセット命令と前記オフセ
   ット値とを結合して符号を構成し、 次に、前記比較部の比較結果が不一致のとき、前記ラン
   命令と、前記ラン解析部により解析されたラン数と、前
   記ラン解析部により解析されたラン情報とを結合して符
   号を構成し、 前記比較部の比較結果が一致のとき、前記ラン解析部に
   より解析されたラン情報により符号を構成する符号構成
   部とを備えたことを特徴とする画像符号化装置。
5. 【請求項５】 符号化された２値画像の符号データを複
   数の画素からなる２値画像に復号化する画像復号化装置
   であって、 前記２値画像が、図形を表す複数の黒画素と、図形の背
   景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
   画素列をランと呼び、前記主走査線内のランの始点およ
   び終点、または、始点および画素数を表す情報をラン情
   報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
   ンと呼び、副走査方向に１つ以上連続する白ライン数を
   オフセット値と呼び、 後続する符号データが前記オフセット値である旨を表す
   符号データをオフセット命令と呼び、後続する符号デー
   タが前記ラン数である旨を表す符号データをラン命令と
   呼ぶとき、 入力された符号データに含まれるオフセット命令および
   ラン命令を解析する命令解析部と、 前記命令解析部によりオフセット命令が解析された場
   合、オフセット命令に後続するオフセット値に相当する
   白ラインを復号化し、前記命令解析部によりラン命令が
   解析された場合、ラン命令に後続するラン数を解析し、
   解析されたラン数に後続するラン情報を前記ラン数毎に
   取り出して主走査線を復号化する復号化部とを備えたこ
   とを特徴とする画像復号化装置。
6. 【請求項６】 請求項４記載の画像符号化装置と請求項
   ５記載の画像復号化装置とを有することを特徴とする画
   像符号化復号化装置。
7. 【請求項７】 ２値画像が、図形を表す複数の黒画素
   と、図形の背景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
   画素列をランと呼び、前記主走査線内のランの始点およ
   び終点、または、始点および画素数を表す情報をラン情
   報と呼ぶとき、 入力された前記２値画像または前記２値画像のランレン
   グス符号に基づいて、前記２値画像の主走査線毎に、主
   走査線内のラン数およびラン情報を解析するラン解析工
   程と、 前回、前記ラン解析工程により解析された直前の主走査
   線のラン数と、今回、前記ラン解析工程により解析され
   た主走査線のラン数との差を算出する算出工程と、 前記ラン解析工程により解析された主走査線のラン数が
   １回以上連続して０である回数を表すオフセット値をカ
   ウントするカウント工程と、 後続する符号データが前記オフセット値である旨を表す
   符号データをオフセット命令と呼び、符号化すべき主走
   査線のラン数が直前の主走査線のラン数より多い旨を表
   す符号データを進入命令と呼び、符号化すべき主走査線
   のラン数が直前の主走査線のラン数より少ない旨を表す
   符号データを退出命令と呼ぶとき、 今回、前記ラン解析工程により解析された主走査線のラ
   ン数が０でない場合、 前回、前記ラン解析工程により解析された直前の主走査
   線のラン数が０のとき、前記オフセット命令と前記オフ
   セット値とを結合して符号を構成し、 次に、前記算出工程の算出結果が符号化すべき主走査線
   のラン数が直前の主走査線のラン数より多い旨を意味す
   るとき、前記進入命令と、前記算出工程の算出結果の絶
   対値と、前記ラン解析工程により解析されたラン情報と
   を結合して符号を構成し、 前記算出工程の算出結果が符号化すべき主走査線のラン
   数が直前の主走査線のラン数より少ない旨を意味すると
   き、前記退出命令と、前記算出工程の算出結果の絶対値
   と、前記ラン解析工程により解析されたラン情報とを結
   合して符号を構成し、 前記算出工程の算出結果が符号化すべき主走査線のラン
   数と直前の主走査線のラン数とが同数である旨を意味す
   るとき、前記ラン解析工程により解析されたラン情報に
   より符号を構成する符号構成工程とを含むことを特徴と
   する画像符号化方法。
8. 【請求項８】 符号化された２値画像の符号データを複
   数の画素からなる２値画像に復号化する画像復号化方法
   であって、 前記２値画像が、図形を表す複数の黒画素と、図形の背
   景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
   画素列をランと呼び、前記主走査線内のランの始点およ
   び終点、または、始点および画素数を表す情報をラン情
   報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
   ンと呼び、副走査方向に１つ以上連続する白ライン数を
   オフセット値と呼び、 後続する符号データがオフセット値である旨を表す符号
   データをオフセット命令と呼び、復号化すべき主走査線
   のラン数が直前の主走査線より多い旨を表す符号データ
   を進入命令と呼び、復号化すべき主走査線のラン数が直
   前の主走査線より少ない旨を表す符号データを退出命令
   と呼び、 復号化すべき主走査線のラン数と直前の主走査線のラン
   数との差の絶対値を差分絶対値と呼ぶとき、 入力された符号データに含まれるオフセット命令、進入
   命令および退出命令を解析する命令解析工程と、 既に復号化済みの直前の主走査線のラン数を保持し、前
   記命令解析工程により進入命令が解析された場合、進入
   命令に後続する前記差分絶対値を、直前の主走査線のラ
   ン数に加算し、前記命令解析工程により退出命令が解析
   された場合、退出命令に後続する前記差分絶対値を、直
   前の主走査線のラン数から減算し、復号化すべき主走査
   線に含まれるラン数を算出する算出工程と、 前記命令解析工程によりオフセット命令が解析された場
   合、オフセット命令に後続するオフセット値に相当する
   白ラインを復号化し、 前記命令解析工程により進入命令が解析された場合およ
   び前記命令解析工程により退出命令が解析された場合、
   前記差分絶対値に後続するラン情報を、前記算出工程に
   より算出されたラン数毎に取り出して主走査線を復号化
   する復号化工程とを含むことを特徴とする画像復号化方
   法。
9. 【請求項９】 請求項７記載の画像符号化方法と請求項
   ８記載の画像復号化方法とを有することを特徴とする画
   像符号化復号化方法。
10. 【請求項１０】 ２値画像が、図形を表す複数の黒画素
    と、図形の背景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
    画素列をランと呼び、前記主走査線内のランの始点およ
    び終点、または、始点および画素数を表す情報をラン情
    報と呼ぶとき、 入力された前記２値画像または前記２値画像のランレン
    グス符号に基づいて、前記２値画像の主走査線毎に、主
    走査線内のラン数およびラン情報を解析するラン解析部
    と、 前回、前記ラン解析部により解析された直前の主走査線
    のラン数と、今回、前記ラン解析部により解析された主
    走査線のラン数との差を算出する算出部と、 前記ラン解析部により解析された主走査線のラン数が１
    回以上連続して０である回数を表すオフセット値をカウ
    ントするカウンタと、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、符号化すべき主走
    査線のラン数が直前の主走査線のラン数より多い旨を表
    す符号データを進入命令と呼び、符号化すべき主走査線
    のラン数が直前の主走査線のラン数より少ない旨を表す
    符号データを退出命令と呼ぶとき、 今回、前記ラン解析部により解析された主走査線のラン
    数が０の場合、 前回、前記ラン解析部により解析された直前の主走査線
    のラン数が０のとき、前記オフセット命令と前記オフセ
    ット値とを結合して符号を構成し、 次に、前記算出部の算出結果が符号化すべき主走査線の
    ラン数が直前の主走査線のラン数より多い旨を意味する
    とき、前記進入命令と、前記算出部の算出結果の絶対値
    と、前記ラン解析部により解析されたラン情報とを結合
    して符号を構成し、 前記算出部の算出結果が符号化すべき主走査線のラン数
    が直前の主走査線のラン数より少ない旨を意味すると
    き、前記退出命令と、前記算出部の算出結果の絶対値
    と、前記ラン解析部により解析されたラン情報とを結合
    して符号を構成し、 前記算出部の算出結果が符号化すべき主走査線のラン数
    と直前の主走査線のラン数とが同数である旨を意味する
    とき、前記ラン解析部により解析されたラン情報により
    符号を構成する符号構成部とを備えたことを特徴とする
    画像符号化装置。
11. 【請求項１１】 符号化された２値画像の符号データを
    複数の画素からなる２値画像に復号化する画像復号化装
    置であって、 前記２値画像が、図形を表す複数の黒画素と、図形の背
    景を表す複数の白画素とを含み、 前記２値画像の主走査線内に１つ以上連続する黒画素の
    画素列をランと呼び、前記主走査線内のランの始点およ
    び終点、または、始点および画素数を表す情報をラン情
    報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
    ンと呼び、副走査方向に１つ以上連続する白ライン数を
    オフセット値と呼び、 後続する符号データがオフセット値である旨を表す情報
    をオフセット命令と呼び、復号化すべき主走査線のラン
    数が直前の主走査線より多い旨を表す情報を進入命令と
    呼び、復号化すべき主走査線のラン数が直前の主走査線
    より少ない旨を表す情報を退出命令と呼び、 復号化すべき主走査線のラン数と直前の主走査線のラン
    数との差の絶対値を差分絶対値と呼ぶとき、 入力された符号データに含まれるオフセット命令、進入
    命令および退出命令を解析する命令解析部と、 既に復号化済みの直前の主走査線のラン数を保持し、前
    記命令解析部により進入命令が解析された場合、進入命
    令に後続する前記差分絶対値を、直前の主走査線のラン
    数に加算し、前記命令解析部により退出命令が解析され
    た場合、退出命令に後続する前記差分絶対値を、直前の
    主走査線のラン数から減算して復号化すべき主走査線に
    含まれるラン数を算出する算出部と、 前記命令解析部によりオフセット命令が解析された場
    合、オフセット命令に後続するオフセット値に相当する
    白ラインを復号化し、 前記命令解析部により進入命令が解析された場合および
    前記命令解析部により退出命令が解析された場合、前記
    差分絶対値に後続するラン情報を、前記算出部により算
    出されたラン数毎に取り出して主走査線を復号化する復
    号化部とを備えたことを特徴とする画像復号化装置。
12. 【請求項１２】 請求項１０記載の画像符号化装置と請
    求項１１記載の画像復号化装置とを有することを特徴と
    する画像符号化復号化装置。
13. 【請求項１３】 多値画像が、図形を表す第１画素値を
    有する複数の第１画素と、図形を表し、前記第１画素値
    と異なる第２画素値を有する複数の第２画素と、図形の
    背景を表し、前記第１および第２画素値とそれぞれ異な
    る第３画素値を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する第１画素
    の画素列を第１ランと呼び、前記多値画像の主走査線内
    に１つ以上連続する第２画素の画素列を第２ランと呼
    び、 前記主走査線内の第１ランの始点、終点および第１画素
    値、または、始点、画素数および第１画素値を表す情報
    を第１ラン情報と呼び、前記主走査線内の第２ランの始
    点、終点および第２画素値、または、始点、画素数およ
    び第２画素値を表す情報を第２ラン情報と呼び、 入力された前記多値画像に基づいて、前記多値画像の主
    走査線毎に、主走査線内の第１および第２ランの総数、
    並びに、第１および第２ラン情報を解析するラン解析工
    程と、 前回、前記ラン解析工程により解析された直前の主走査
    線の第１および第２ランの総数と、今回、前記ラン解析
    工程により解析された主走査線の第１および第２ランの
    総数とを比較する比較工程と、 前記ラン解析工程により解析された主走査線の第１およ
    び第２ランの総数が１回以上連続して０である回数を表
    すオフセット値をカウントするカウント工程と、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記第１および第２ランの総数である旨を表す符号
    データをラン命令と呼ぶとき、 今回、前記ラン解析工程により解析された主走査線の第
    １および第２ランの総数が０でない場合、 前回、前記ラン解析工程により解析された直前の主走査
    線の第１および第２ランの総数が０のとき、前記オフセ
    ット命令と前記オフセット値とを結合して符号を構成
    し、 次に、前記比較工程の比較結果が不一致のとき、前記ラ
    ン命令と、前記ラン解析工程により解析された第１およ
    び第２ランの総数と、前記ラン解析工程により解析され
    た第１および第２ラン情報とを結合して符号を構成し、 前記比較工程の比較結果が一致のとき、前記ラン解析工
    程により解析された第１および第２ラン情報により符号
    を構成する符号構成工程とを含むことを特徴とする画像
    符号化方法。
14. 【請求項１４】 符号化された多値画像の符号データを
    複数の画素からなる多値画像に復号化する画像復号化方
    法であって、 前記多値画像が、図形を表す第１画素値を有する複数の
    第１画素と、図形を表し、前記第１画素値と異なる第２
    画素値を有する複数の第２画素と、図形の背景を表し、
    前記第１および第２画素値とそれぞれ異なる第３画素値
    を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する第１画素
    の画素列を第１ランと呼び、前記多値画像の主走査線内
    に１つ以上連続する第２画素の画素列を第２ランと呼
    び、 前記主走査線内の第１ランの始点、終点および第１画素
    値、または、始点、画素数および第１画素値を表す情報
    を第１ラン情報と呼び、前記主走査線内の第２ランの始
    点、終点および第２画素値、または、始点、画素数およ
    び第２画素値を表す情報を第２ラン情報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
    ンと呼び、副走査方向に１つ以上連続する白ライン数を
    オフセット値と呼び、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記第１および第２ランの総数である旨を表す符号
    データをラン命令と呼ぶとき、 入力された符号データに含まれるオフセット命令および
    ラン命令を解析する命令解析工程と、 前記命令解析工程によりオフセット命令が解析された場
    合、オフセット命令に後続するオフセット値に相当する
    白ラインを復号化し、前記命令解析工程によりラン命令
    が解析された場合、ラン命令に後続する第１および第２
    ランの総数を解析し、解析された第１および第２ランの
    総数に後続する第１および第２ラン情報を前記第１およ
    び第２ランの総数毎に取り出して主走査線を復号化する
    復号化工程とを含むことを特徴とする画像復号化方法。
15. 【請求項１５】 請求項１３記載の画像符号化方法と請
    求項１４記載の画像復号化方法とを有することを特徴と
    する画像符号化復号化方法。
16. 【請求項１６】 多値画像が、図形を表す第１画素値を
    有する複数の第１画素と、図形を表し、前記第１画素値
    と異なる第２画素値を有する複数の第２画素と、図形の
    背景を表し、前記第１および第２画素値とそれぞれ異な
    る第３画素値を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する第１画素
    の画素列を第１ランと呼び、前記多値画像の主走査線内
    に１つ以上連続する第２画素の画素列を第２ランと呼
    び、 前記主走査線内の第１ランの始点、終点および第１画素
    値、または、始点、画素数および第１画素値を表す情報
    を第１ラン情報と呼び、前記主走査線内の第２ランの始
    点、終点および第２画素値、または、始点、画素数およ
    び第２画素値を表す情報を第２ラン情報と呼び、 入力された前記多値画像に基づいて、前記多値画像の主
    走査線毎に、主走査線内の第１および第２ランの総数、
    並びに、第１および第２情報を解析するラン解析部と、 前回、前記ラン解析部により解析された直前の主走査線
    の第１および第２ランの総数と、今回、前記ラン解析部
    により解析された主走査線の第１および第２ランの総数
    とを比較する比較部と、 前記ラン解析部により解析された主走査線の第１および
    第２ランの総数が１回以上連続して０である回数を表す
    オフセット値をカウントするカウンタと、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記第１および第２ランの総数である旨を表す符号
    データをラン命令と呼ぶとき、 今回、前記ラン解析部により解析された主走査線の第１
    および第２ランの総数が０でない場合、 前回、前記ラン解析部により解析された直前の主走査線
    の第１および第２ランの総数が０のとき、前記オフセッ
    ト命令と前記オフセット値とを結合して符号を構成し、 次に、前記比較部の比較結果が不一致のとき、前記ラン
    命令と、前記ラン解析部により解析された第１および第
    ２ランの総数と、前記ラン解析部により解析された第１
    および第２ラン情報とを結合して符号を構成し、 前記比較部の比較結果が一致のとき、前記ラン解析部に
    より解析された第１および第２ラン情報により符号を構
    成する符号構成部とを備えたことを特徴とする画像符号
    化装置。
17. 【請求項１７】 符号化された多値画像の符号データを
    複数の画素からなる多値画像に復号化する画像復号化装
    置であって、 前記多値画像が、図形を表す第１画素値を有する複数の
    第１画素と、図形を表し、前記第１画素値と異なる第２
    画素値を有する複数の第２画素と、図形の背景を表し、
    前記第１および第２画素値とそれぞれ異なる第３画素値
    を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する第１画素
    の画素列を第１ランと呼び、前記多値画像の主走査線内
    に１つ以上連続する第２画素の画素列を第２ランと呼
    び、 前記主走査線内の第１ランの始点、終点および第１画素
    値、または、始点、画素数および第１画素値を表す情報
    を第１ラン情報と呼び、前記主走査線内の第２ランの始
    点、終点および第２画素値、または、始点、画素数およ
    び第２画素値を表す情報を第２ラン情報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
    ンと呼び、副走査方向に１つ以上連続する白ライン数を
    オフセット値と呼び、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記第１および第２ランの総数である旨を表す符号
    データをラン命令と呼ぶとき、 入力された符号データに含まれるオフセット命令および
    ラン命令を解析する命令解析部と、 前記命令解析部によりオフセット命令が解析された場
    合、オフセット命令に後続するオフセット値に相当する
    白ラインを復号化し、前記命令解析部によりラン命令が
    解析された場合、ラン命令に後続する第１および第２ラ
    ンの総数を解析し、解析された第１および第２ランの総
    数に後続する第１および第２ラン情報を前記第１および
    第２ランの総数毎に取り出して主走査線を復号化する復
    号化部とを備えたことを特徴とする画像復号化装置。
18. 【請求項１８】 請求項１６記載の画像符号化装置と請
    求項１７記載の画像復号化装置とを有することを特徴と
    する画像符号化復号化装置。
19. 【請求項１９】 多値画像が、図形を表す第１画素値を
    有する複数の第１画素と、図形を表し、前記第１画素値
    と異なる第２画素値を有する複数の第２画素と、図形の
    背景を表し、前記第１および第２画素値とそれぞれ異な
    る第３画素値を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する前記白画
    素以外の画素の画素列をランと呼び、前記主走査線内の
    ランの始点およびその画素値、並びに、終点およびその
    画素値をラン情報と呼ぶとき、 入力された前記多値画像に基づいて、前記多値画像の主
    走査線毎に、主走査線内のラン数およびラン情報を解析
    するラン解析工程と、 前回、前記ラン解析工程により解析された直前の主走査
    線のラン数と、今回、前記ラン解析工程により解析され
    た主走査線のラン数とを比較する比較工程と、 前記ラン解析工程により解析された主走査線のラン数が
    １回以上連続して０である回数を表すオフセット値をカ
    ウントするカウント工程と、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記ラン数である旨を表す符号データをラン命令と
    呼ぶとき、 今回、前記ラン解析工程により解析された主走査線のラ
    ン数が０でない場合、 前回、前記ラン解析工程により解析された直前の主走査
    線のラン数が０のとき、前記オフセット命令と前記オフ
    セット値とを結合して符号を構成し、 次に、前記比較工程の比較結果が不一致のとき、前記ラ
    ン命令と、前記ラン解析工程により解析されたラン数
    と、前記ラン解析工程により解析されたラン情報とを結
    合して符号を構成し、 前記比較工程の比較結果が一致のとき、前記ラン解析工
    程により解析されたラン情報により符号を構成する符号
    構成工程とを含むことを特徴とする画像符号化方法。
20. 【請求項２０】 符号化された多値画像の符号データを
    複数の画素からなる多値画像に復号化する画像復号化方
    法であって、 前記多値画像が、図形を表す第１画素値を有する複数の
    第１画素と、図形を表し、前記第１画素値と異なる第２
    画素値を有する複数の第２画素と、図形の背景を表し、
    前記第１および第２画素値とそれぞれ異なる第３画素値
    を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する前記白画
    素以外の画素の画素列をランと呼び、前記主走査線内の
    ランの始点およびその画素値、並びに、終点およびその
    画素値をラン情報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
    ンと呼び、副走査方向に１つ以上連続する白ライン数を
    オフセット値と呼び、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記ラン数である旨を表す符号データをラン命令と
    呼ぶとき、 入力された符号データに含まれるオフセット命令および
    ラン命令を解析する命令解析工程と、 前記命令解析工程によりオフセット命令が解析された場
    合、オフセット命令に後続するオフセット値に相当する
    白ラインを復号化し、前記命令解析工程によりラン命令
    が解析された場合、ラン命令に後続するラン数を解析
    し、解析されたラン数に後続するラン情報を前記ラン数
    毎に取り出し、取り出されたラン情報に基づいて、ラン
    の始点および終点間の画素の画素値を補間して主走査線
    を復号化する復号化工程とを含むことを特徴とする画像
    復号化方法。
21. 【請求項２１】 請求項１９記載の画像符号化方法と請
    求項２０記載の画像復号化方法とを有することを特徴と
    する画像符号化復号化方法。
22. 【請求項２２】 多値画像が、図形を表す第１画素値を
    有する複数の第１画素と、図形を表し、前記第１画素値
    と異なる第２画素値を有する複数の第２画素と、図形の
    背景を表し、前記第１および第２画素値とそれぞれ異な
    る第３画素値を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する前記白画
    素以外の画素の画素列をランと呼び、前記主走査線内の
    ランの始点およびその画素値、並びに、終点およびその
    画素値をラン情報と呼ぶとき、 入力された前記多値画像に基づいて、前記多値画像の主
    走査線毎に、主走査線内のラン数およびラン情報を解析
    するラン解析部と、 前回、前記ラン解析部により解析された直前の主走査線
    のラン数と、今回、前記ラン解析部により解析された主
    走査線のラン数とを比較する比較部と、 前記ラン解析部により解析された主走査線のラン数が１
    回以上連続して０である回数を表すオフセット値をカウ
    ントするカウンタと、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記ラン数である旨を表す符号データをラン命令と
    呼ぶとき、 今回、前記ラン解析部により解析された主走査線のラン
    数が０でない場合、 前回、前記ラン解析部により解析された直前の主走査線
    のラン数が０のとき、前記オフセット命令と前記オフセ
    ット値とを結合して符号を構成し、 次に、前記比較部の比較結果が不一致のとき、前記ラン
    命令と、前記ラン解析部により解析されたラン数と、前
    記ラン解析部により解析されたラン情報とを結合して符
    号を構成し、 前記比較部の比較結果が一致のとき、前記ラン解析部に
    より解析されたラン情報により符号を構成する符号構成
    部とを備えたことを特徴とする画像符号化装置。
23. 【請求項２３】 符号化された多値画像の符号データを
    複数の画素からなる多値画像に復号化する画像復号化装
    置であって、 前記多値画像が、図形を表す第１画素値を有する複数の
    第１画素と、図形を表し、前記第１画素値と異なる第２
    画素値を有する複数の第２画素と、図形の背景を表し、
    前記第１および第２画素値とそれぞれ異なる第３画素値
    を有する複数の白画素とを含み、 前記多値画像の主走査線内に１つ以上連続する前記白画
    素以外の画素の画素列をランと呼び、前記主走査線内の
    ランの始点およびその画素値、並びに、終点およびその
    画素値をラン情報と呼び、 全画素が前記白画素により構成された主走査線を白ライ
    ンと呼び、副走査方向に１つ以上連続する白ライン数を
    オフセット値と呼び、 後続する符号データが前記オフセット値である旨を表す
    符号データをオフセット命令と呼び、後続する符号デー
    タが前記ラン数である旨を表す符号データをラン命令と
    呼ぶとき、 入力された符号データに含まれるオフセット命令および
    ラン命令を解析する命令解析部と、 前記命令解析部によりオフセット命令が解析された場
    合、オフセット命令に後続するオフセット値に相当する
    白ラインを復号化し、前記命令解析部によりラン命令が
    解析された場合、ラン命令に後続するラン数を解析し、
    解析されたラン数に後続するラン情報を前記ラン数毎に
    取り出し、取り出されたラン情報に基づいて、ランの始
    点および終点間の画素の画素値を補間して主走査線を復
    号化する復号化部とを備えたことを特徴とする画像復号
    化装置。
24. 【請求項２４】 請求項２２記載の画像符号化装置と請
    求項２３記載の画像復号化装置とを有することを特徴と
    する画像符号化復号化装置。