JPH10255032A - 画像操作装置および画像操作方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像操作対象となる二値画像データを取り込
む際に該二値画像データの格納に要する格納容量を削減
することができるとともに、画像操作処理の高速化を図
ることができる画像操作装置を提供する。 【解決手段】 画像操作装置はデータ変換手段１と画像
処理手段２とを備え、データ変換手段１は、ビットイメ
ージ格納部３ａから二値画像データを取り込み、該取り
込んだ二値画像データをその各ラスタラインにおける色
変化点の位置を示す色変化点データに変換する。データ
変換手段１で二値画像データから変換された色変化点デ
ータは色変化点情報格納部３ｂに格納される。画像処理
手段２は色変化点情報格納部３ｂに格納されている色変
化点データを読み出し、読み出した色変化点データに対
して回転、変倍（拡大、縮小）などの画像操作処理を行
う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、二値画像データを
取り込み、該二値画像データに対し回転、変倍などの画
像操作処理を行う画像操作装置およびその方法に関す
る。

【０００２】

【従来の技術】従来、画像データに対し回転、変倍など
の画像操作処理を行う装置においては、外部の記憶装置
から処理対象となる画像データを取り込み、該画像デー
タをビットイメージ形式のデータとしてメモリに格納
し、該メモリに格納されたビットイメージを読み出し、
このビットイメージに対しその各ラスタラインを処理単
位として画像操作処理を行う。

【０００３】

【発明が解決しようとする課題】しかし、上述した従来
の装置では、処理対象となる画像データをビットイメー
ジとしてメモリに格納するから、白黒の各色が混在する
ラスタラインと例えば余白などの白一色のラスタライン
とのそれぞれを格納するための必要なメモリ容量が同じ
になるとともに、このビットイメージに対しその各ラス
タラインを処理単位として回転、変倍などの画像操作処
理を行うから、該画像操作処理の際に余白などの白一色
のラスタラインを他のラスタラインと同様に処理する必
要があり、ビットイメージの格納に必要なメモリ量が増
すとともに、処理量が増大する。

【０００４】また、同一画像を高解像度で取り扱う場
合、この解像度が高くなることに従って画像データに対
するビットイメージデータ量が２乗のオーダで増大する
から、このビットイメージデータ量の増大に伴い該ビッ
トイメージの格納に必要なメモリ量が増すとともに、処
理量が増大する。

【０００５】さらに、画像データをビットパターンとし
て取り扱う場合、拡大、縮小、回転などの画像操作処理
ではビット単位のデータ移動が必要となるが、汎用のＣ
ＰＵではバイト単位でメモリとレジスタ間のデータ移動
を行うから、この汎用のＣＰＵを用いて上記画像操作処
理を行うと、複雑なビットテスト／ビットマスクを行う
必要があり、該画像操作処理に多大な負荷が掛かりひい
ては処理速度が非常に遅くなる。

【０００６】本発明の目的は、画像操作対象となる二値
画像データを取り込む際に該二値画像データの格納に要
する格納容量を削減することができるとともに、画像操
作処理の高速化を図ることができる画像操作装置および
画像操作方法を提供することにある。

【０００７】

【課題を解決するための手段】請求項１記載の発明は、
二値画像データを取り込み、該二値画像データに対し回
転、変倍などの画像操作処理を行う画像操作装置におい
て、前記取り込んだ二値画像データをその各ラスタライ
ンにおける色変化点の位置を示す色変化点データに変換
するデータ変換手段と、前記色変化点データを格納する
格納手段とを設け、前記格納手段から色変化点データを
読み出し、該読み出した色変化点データに対して前記画
像操作処理を行うことを特徴とする。

【０００８】請求項２記載の発明は、請求項１記載の画
像操作装置において、前記画像操作処理によって処理さ
れた色変化点データをその出力先のデータ形式に応じた
データに変換するデータ形式変換手段を設けたことを特
徴とする。

【０００９】請求項３記載の発明は、二値画像データを
取り込み、該二値画像データに対し回転、変倍などの画
像操作処理を行う画像操作方法において、前記取り込ん
だ二値画像データをその各ラスタラインにおける色変化
点の位置を示す色変化点データに変換する工程と、前記
色変化点データを格納手段に格納する工程と、前記格納
手段から色変化点データを読み出し、該読み出した色変
化点データに対して前記画像操作処理を行う工程とを含
むことを特徴とする。

【００１０】請求項４記載の発明は、請求項３記載の画
像操作方法において、前記画像操作処理によって処理さ
れた色変化点データをその出力先のデータ形式に応じた
データに変換する工程を含むことを特徴とする。

【００１１】

【発明の実施の形態】以下に本発明の実施の形態につい
て図を参照しながら説明する。

【００１２】（実施の第１形態）図１は本発明の画像操
作装置の実施の一形態の構成を示すブロック図、図２は
図１の画像操作装置における二値画像から色変化点デー
タへの変換例を示す図である。

【００１３】画像操作装置は、図１に示すように、処理
対象となる二値画像データを保持するビットイメージ格
納部３ａおよび後述する色変化点データを格納する色変
化点情報格納部３ｂを有する二次記憶装置３と、データ
変換手段１とを備え、データ変換手段１は、ビットイメ
ージ格納部３ａから二値画像データを取り込み、該取り
込んだ二値画像データをその各ラスタラインにおける色
変化点の位置を示す色変化点データに変換する。例え
ば、図２（ａ）に示すように、ビットイメージ部格納部
３ａには横３２ドット、縦３２ドットの二次画像データ
が保持され、この二次画像データは各ラスタライン毎に
おける色変化点の位置を示す色変化点データに変換され
る。ラスタライン上における色が白から黒へまたは黒か
ら白へ変化する位置は、図２（ｂ）に示すように、変化
点であると規定されるとともに、ラスタラインの最後尾
の位置は変化点であると規定され、この変化点の位置が
色変化点データで示される。また、各ラスタラインの先
頭位置には白ブロックが位置するとものと規定してい
る。

【００１４】データ変換手段１で二値画像データから変
換された色変化点データは色変化点情報格納部３ｂに格
納される。色変化点情報格納部３ｂに格納されている色
変化点データは画像処理手段２により読み出され、画像
処理手段２は、読み出した色変化点データに対して回
転、変倍（拡大、縮小）などの画像操作処理を行う。

【００１５】画像操作処理が施された色変化点データは
色変化点情報格納部３ｂに一旦格納された後に出力デー
タ形式変換手段４に与えられる。出力データ形式変換手
段４は画像操作処理が施された色変化点データを出力デ
バイス５が要求するデータ形式のデータに変換して出力
デバイス５に出力する。

【００１６】次に、画像操作における縮小操作、拡大操
作、回転操作について順に図を参照しながら説明する。

【００１７】（縮小操作 １／Ｎ倍（Ｎは正の整数））
図３は縮小前の二値画像データと縮小後の二値画像デー
タとを示す図、図４は図１の画像操作装置における縮小
操作処理を示すフローチャート、図５は図１の画像操作
装置における縮小操作処理の内容の具体例を示す図であ
る。本説明では、図３（ａ）に示す二値画像データを１
／３倍に縮小して図３（ｂ）に示す二値画像データに変
換する場合を例にとる。

【００１８】本実施の形態の縮小操作において二値画像
データの各ラスタラインにおける色変化点の位置を示す
色変化点データは、ラスタラインの本数を管理するため
のパラメータHeightおよび色変化点の位置の数を管理す
るためのパラメータcounterを用いたLocations[Height]
[counter]で表され、このLocations[Height][counter]
はHeight番目のラスタラインにおいてその先頭から何番
目のドット位置が色変化点の位置であるかを示す。例え
ば、図５（ａ）に示すように、Height番目のラスタライ
ンにおいては６個の色変化点の位置が存在し、Location
s[Height][counter ＝０] はHeight番目のラスタライン
においてその先頭から７番目のドット位置が白から黒へ
の色変化点の位置であることを示し、Locations[Heigh
t][counter ＝１] はHeight番目のラスタラインにおい
てその先頭から９番目のドット位置が黒から白への色変
化点の位置であることを示す。また、上述したように、
各ラスタラインの先頭位置には白ブロックが位置すると
ものと規定しているから、Couterが偶数番号であれば、
Locations[Height][counter]は白ブロックの先頭位置を
示すことになるが、仮にラスタラインの先頭位置に黒ブ
ロックが位置する場合には、Locations[Height][０] ＝
０とする。このように、二値画像データはLocations[He
ight][counter]で表される色変化点データに変換され、
この色変化点データは、Locations[Height][counter]の
データ形式で変化点情報格納部３ｂに格納される。

【００１９】これに対し、Locations[Height][counter]
で示す色変化点データに対する縮小操作処理後のデータ
すなわち縮小操作処理後のラスタラインにおける色変化
点の位置は、Result＿Locations[Height][counter]で表
される。Result＿Locations[Height][counter]は、Loca
tions[Height][counter]と同様に、Height番目のラスタ
ラインにおいてその先頭から何番目のドット位置が色変
化点の位置であるかを示す。このように、縮小操作処理
後の色変化点データはResult＿Locations[Height][coun
ter]で表され、この色変化点データは、Result＿Locati
ons[Height][counter]のデータ形式で変化点情報格納部
３ｂに格納される。

【００２０】この縮小操作においては、ラスタライン方
向への縮小処理と、ラスタラインと直交する方向への縮
小処理とが行われる。ラスタライン方向への縮小処理で
は、例えばHeight番目のラスタラインにおいてLocation
s[Height][counter]で示される色変化点データに対し１
／３倍の縮小を行う場合、Locations[Height][counter]
の値を３で割り、その値を四捨五入してResult＿Locati
ons[Height][counter]に格納する。本図５（ａ）に示す
例では、Locations[Height][０] ＝７に対しResult＿Lo
cations[Height][０] ＝２が得られ、Locations[Heigh
t][１] に＝９対しResult＿Locations[Height][１] ＝
３が得られる。

【００２１】ラスタラインと直交する方向への縮小処理
では、例えば１／３倍の縮小を行う場合、図５（ｂ）に
示すように、ラスタイメージを連続する３本のラスタラ
インからなる単位ブロックに分割し、各ブロックにおけ
る先頭のラスタラインを抜き出して他の２本のラスタラ
インを間引き、この各ブロック毎に抜き出したラスタラ
インの色変化点の位置のみを用いることによってラスタ
ラインと直交する方向へ１／３倍の縮小を行う。

【００２２】次に、上述の１／３倍の縮小操作の処理手
順について図４を参照しながら説明する。

【００２３】まず、ステップＳ１において、ラスタイメ
ージにおけるラスタラインの内の何番目のラスタライン
であるかを示すパラメータHeightを「０」に初期化し、
続くステップＳ２で、パラメータHeightと、ラスタイメ
ージにおけるラスタラインの総本数（ラスタイメージに
おけるラスタラインと直交する方向への総ドット数）を
示すImageHeight とを比較する。Height＜ImageHeight
が成立すると、ステップＳ３に進み、Height＜ImageHei
ght が成立しないと、本処理を終了する。

【００２４】ステップＳ３では、ラスタラインの方向へ
のドット数を計数するカウント値couterを「０」に初期
化し、続くステップＳ４で、Locations[Height][counte
r]の値と、ラスタイメージのラスタラインの方向への総
ドット数を示すRaster＿SIZEとを比較する。

【００２５】Locations[Height][counter]≦Raster＿SI
ZEの関係が成立すると、ステップＳ５に進み、Location
s[Height][counter]の値を３で割って小数点以下を四捨
五入した値をResult＿Locations[Height][counter]に代
入する。次いで、ステップＳ６に進み、パラメータcoun
ter の値を１インクリメントし、再びステップＳ２から
の処理を繰り返す。

【００２６】これに対し、Locations[Height][counter]
≦Raster＿SIZEの関係が成立しないと、パラメータHeig
ht番目のラスタラインにおけるラスタライン方向への縮
小処理が完了し、ステップＳ７に進む。ステップＳ７で
は、パラメータHeightの値を３インクリメントし、この
パラメータHeightのインクリメントによりラスタライン
と直交する方向への１／３倍の縮小が行われて次のパラ
メータHeight番目に対し再びステップＳ２からの処理を
繰り返して次のパラメータHeight番目のラスタラインに
おけるラスタライン方向への縮小処理を行う。

【００２７】（拡大操作 Ｎ倍（Ｎは正の整数））この
拡大操作においては、ラスタライン方向への拡大処理
と、ラスタラインと直交する方向への拡大処理とが行わ
れる。ラスタライン方向への拡大処理では、例えばＮ倍
の拡大を行う場合、Height番目のラスタラインにおいて
Locations[Height][counter]の値をＮ倍し、その値をRe
sult＿Locations[Height][counter]に格納する。

【００２８】ラスタラインと直交する方向への拡大処理
では、例えばＮ倍の拡大を行う場合、同じラスタライン
のデータをＮ本連続して格納することにより、ラスタラ
インと直交する方向へＮ倍の拡大を行う。

【００２９】（任意の倍率Ａ／Ｂによる変倍操作 Ａ，
Ｂは互いに素な正の整数）図６は図１の画像操作装置に
おける任意の倍率による変倍操作処理を示すフローチャ
ート、図７は図１の画像操作装置における任意の倍率に
よる変倍操作処理の内容の具体例を示す図である。本説
明では、二値画像データをＡ／Ｂ倍に変倍する場合を例
にとり、Ａ＞Ｂの関係が成立するものとする。すなわ
ち、１より大きい倍率の変倍操作の場合を例に説明す
る。

【００３０】本実施の形態の変倍操作においては、縮
小、拡大操作と同様に、二値画像データの各ラスタライ
ンにおける色変化点の位置を示す色変化点データをLoca
tions[Height][counter]のデータ形式で変化点情報格納
部３ｂに格納するとともに、変倍操作処理後の色変化点
データをResult＿Locations[Height][counter]のデータ
形式で変化点情報格納部３ｂに格納する。また、この変
倍操作では、ラスタラインと直交する方向へのサイズの
変更の指標となる配列パラメータComb[e] が用いられ、
配列パラメータComb[e] はＢ個の要素を有する配列を表
す。

【００３１】この変倍操作においては、図６に示すよう
に、まず、ラスタラインと直交する方向への変倍処理
（ステップＳ１１〜１４）が行われ、続いてラスタライ
ン方向への変倍処理（ステップＳ１５）が行われ、ラス
タラインと直交する方向への変倍処理には、上述の配列
パラメータComb[e] を作成する処理（ステップＳ１１〜
１３）と、この配列パラメータComb[e] を用いてラスタ
ラインへの操作をする処理（ステップＳ１４）とが含ま
れている。

【００３２】この配列パラメータComb[e] の作成処理で
は、まず、ステップＳ１１において任意に設定されたＡ
／Ｂ倍の変倍率に対しＢ個の要素を有する配列パラメー
タComb[e] （図６中では[]内のeは省略している）の格
納領域を確保し、続くステップＳ１２で次の（１）式を
用いて商Ｑと余りＲとを求める。

【００３３】 Ａ＝ＢＱ＋Ｒ …（１） 但し、Ｑ，Ｒは正の整数とする。

【００３４】このＱ，Ｒが求められると、ステップＳ１
４において、求めたＱ，Ｒの値が配列パラメータComb
[e] の要素に格納される。この求めたＱ，Ｒの配列パラ
メータComb[e] の要素への格納では、図７（ａ）に示す
ように、まず、求めたＱの値が配列パラメータComb[e]
の全ての要素に格納される。次いで、配列パラメータCo
mb[e] の各要素の中から重複しないＲ個の要素が乱数に
よって選択され、この選択されたＲ個の要素に格納され
た値に１が加算される。

【００３５】次いで、ステップＳ１３に進み、配列パラ
メータComb[e] を用いたラスタラインへの操作処理を行
う。具体的には、図７（ｂ）に示すように、まず、ラス
タイメージを、連続するＢ本のラスタラインを有する複
数のブロックに分割する。例えばＡ／Ｂ＝７／４の場
合、ラスタイメージは、連続する４本のラスタラインを
有する複数のブロックに分割される。次いで、図７
（ｃ）に示すように、各ブロック毎にそれに含まれるＢ
本のラスタラインと配列パラメータComb[e] のＢ個の各
要素とが対応付けられ、Ｂ本の各ラスタラインは対応す
る配列パラメータComb[e] の要素に格納されている値に
等しい数のラスタラインにそれぞれ書き換えられる。例
えば、ある１本のラスタラインに対応する配列パラメー
タComb[e] の要素に格納されている値が「２」であると
きには、その１本のラスタラインは２本のラスタライン
に書き換えられ、他の１本のラスタラインに対応する配
列パラメータComb[e] の要素に格納されている値が
「１」であるときには、その１本のラスタラインは１本
のラスタラインに書き換えられる。このようにしてLoca
tions[Height][counter]（図６中では各[]内のHeight、
counter を書略している）に格納されているデータに対
しラスタラインを書き換えることによってラスタライン
と直交する方向へのサイズの変更が行われ、その処理結
果は、Result＿Locations[Height][counter]（図６中で
は各[]内のHeight、counter を書略している）に格納さ
れる。

【００３６】次いで、ステップＳ１５に進み、ラスタラ
イン方向への変倍処理を行う。このラスタライン方向へ
の変倍処理では、各ラスタライン毎にResult＿Location
s[Height][counter]の値にＡ／Ｂを掛けて小数点以下を
四捨五入した値をResult＿Locations[Height][counter]
に代入する。

【００３７】なお、本実施の形態では、１より大きい倍
率の変倍操作について説明したが、１より小さい倍率の
変倍操作例えば倍率Ｃ／Ｄ（Ｃ＜Ｄ）の変倍操作におい
ては、ラスタイメージを連続するＤ本のラスタラインを
有する複数のブロックに分割し、各ブロック毎にそれに
含まれるＤ本のラスタラインからＣ本のラインを規則的
に抜き出し、抜き出したラスタライン毎にそのLocation
s[Height][counter]に格納されているデータをResult＿
Locations[Height][counter]に格納することによってラ
スタラインと直交する方向へのサイズの変更を行い、Re
sult＿Locations[Height][counter]に格納することによ
ってラスタラインと直交する方向への変倍処理を行い、
各ラスタライン毎にResult＿Locations[Height][counte
r]の値にＣ／Ｄを掛けて小数点以下を四捨五入した値を
Result＿Locations[Height][counter]に代入することに
よりラスタライン方向への変倍処理を行い、このように
して得られたResult＿Locations[Height][counter]は１
より小さい倍率の変倍操作の処理結果を示すことにな
る。

【００３８】（回転操作）図８および図９は図１の画像
操作装置における回転操作処理を示すフローチャート、
図１０は図１の画像操作装置における回転操作処理の内
容の具体例を示す図、図１１は図１の画像操作装置にお
ける回転操作処理のアルゴリズムの説明に用いる回転操
作対象画像の具体例を示す図である。本説明では、画像
を左回りに９０度回転する場合を例にとる。

【００３９】本実施の形態の回転操作においては、二値
画像データの各ラスタラインにおける色変化点の位置を
示す色変化点データをLocations[Height][counter]のデ
ータ形式で変化点情報格納部３ｂに格納するとともに、
回転操作処理後の色変化点データをResult＿Locations
[Height1][counter1]のデータ形式で変化点情報格納部
３ｂに格納する。ここで、Result＿Locations[Height1]
[counter1]においてパラメータHeight1 、counter1を用
いたのは、Locations[Height][counter]のパラメータと
区別するためである。この回転操作では、Locations[He
ight][counter]に対する検索効率を向上させるための配
列パラメータPointer[ ]が用いられ、この配列パラメー
タPointer[ ]には、Locations[Height][counter]で表さ
れる各ラスタラインにおけるパラメータcounter の値が
格納される。

【００４０】例えば図１０（ａ）に示す回転前の画像の
色変化点データに対し、図１０（ｂ）に示す配列パラメ
ータPointer[ ]が設定される。本図示例では、Location
s[Height][counter]のパラメータHeight「０」に対する
パラメータcounter 「０」が、パラメータHeight「１」
に対するパラメータcounter 「３」がというようにそれ
ぞれ配列パラメータPointer[ ]に設定され、この配列パ
ラメータPointer[ ]により色変化点データを格納してい
ないラスタラインを予め処理対象外とすることができ、
Locations[Height][counter]に対する検索効率を向上さ
せることができる。

【００４１】この回転操作において例えば画像を左回り
に９０度回転するということは、ラスタイメージを、回
転前のラスタラインと直交する方向（縦方向）のラスタ
ラインに分割して色変化点データを再構成することであ
り、この縦方向のラスタラインにおける色変化点の位置
をLocations[Height][counter]から見つけ出すことであ
る。画像を左回りに９０度回転する場合、回転前の画像
左端の情報が回転後には画像下端の情報画像になる。こ
の画像の左端は色変化点データの原点であるから、回転
後の画像の下端から上端に向けて色変化点データが生成
される。

【００４２】次に、本回転操作の基本手順を図１１を参
照しながら説明する。

【００４３】まず、Locations[Height][counter]からそ
のHeightで示される行順に色変化点データａを検索し、
該色変化点データａが見出だすと、該色変化点データａ
を見出だしたHeightがランの開始行となり、この開始行
となるHeightの値をResult＿Locations[Height1][count
er1]に格納するとともに、ランの開始を示すフラグChan
geColor を立てる（処理ｓａ１）。例えば、図１１
（ａ）に示すラスタイメージを左回りに９０度回転する
とき、このラスタイメージのLocations[Height][counte
r]（図１１（ｂ）に示す）に対し図中の矢印の方向すな
わち縦方向に検索を行う。

【００４４】変化点データａを見出だすと（図１１
（ｃ）のi ）に示す）、次のHeightに対する検索を行い
（図１１（ｃ）のii）に示す）、このHeightで変化点デ
ータａを見出だすとさらに次のHeightに対する検索を行
う。このように、変化点データａを見出だすと、変化点
データａが存在しないHeightを検索するまで検索を続
け、変化点データａが存在しないHeightを見出だすと
（図１１（ｃ）のiii ）に示す）、このHeightがランの
終了行であると判断してそのHeightの値をResult＿Loca
tions[Height1][counter1]に格納するとともに、フラグ
ChangeColor を解除する（処理ｓａ２）。なお、変化点
データａを見出したHeightから変化点データａが存在し
ないHeightまでの間は、Heightの値をResult＿Location
s[Height1][counter1]に格納する処理を行わない。

【００４５】次いで、再度処理ｓａ１に戻り、Height＝
ImageHeight の関係が成立するまで該処理ｓａ１，ｓａ
２を繰り返す。このようにして処理を繰り返すことによ
って、回転後の画像を示すResult＿Locations[Height1]
[counter1]が得られる（図１１（ｄ），（ｅ）に示
す）。

【００４６】次に、この回転操作の処理手順について具
体的に図８および図９を参照しながら説明する。

【００４７】図８を参照するに、まず、ステップＳ２１
で、配列パラメータPointer[ ]、パラメータHeight1 の
それぞれを０に初期化するとともに、Result＿Location
s[Height1][counter1]の初期化を行う。このResult＿Lo
cations[Height1][counter1]の初期化では、Result＿Lo
cations[Height1][counter1 ＝０] にImageHeight （ラ
スタラインの総本数）の値を代入する。

【００４８】続くステップＳ２２では、パラメータHeig
ht1 が１以上であるか否かを判定する。パラメータHeig
ht1 が１以上であるときには、ステップＳ２３に進み、
パラメータHeight1 が１以上でないときには、本処理を
終了する。

【００４９】ステップＳ２３では、パラメータHeightに
１を設定し、Locations[Height][counter]のHeight番目
の最小値すなわちラスタラインにおける色変化点の最先
頭位置を示すためのMin ＿LocationにLocations[０][Po
inter[０]]を代入する。続くステップＳ２４では、Heig
ht≦ImageHeight の関係が成立するか否かを判定し、He
ight≦ImageHeight の関係が成立すると、未処理のラス
タラインが存在すると判断してステップＳ２５に進み、
Height≦ImageHeight の関係が成立しないときには、未
処理のラスタラインが存在しないと判断してステップＳ
２６およびステップＳ２７をスキップしてステップＳ２
８に進む。

【００５０】ステップＳ２５では、Min ＿Location＞Lo
cations[Height][Pointer[Height]]の関係が成立するか
否かを判定し、Min ＿Location＞Locations[Height][Po
inter[Height]]の関係が成立すると、さらに小さいMin
＿Locationが存在すると判断してステップＳ２６に進
み、Min ＿LocationにLocations[Height][Pointer[Heig
ht]]を代入してMin ＿Locationの値を書き換える。Min
＿Location＞Locations[Height][Pointer[Height]]の関
係が成立しないと、さらに小さいMin ＿Locationは存在
しないと判断してステップＳ２６をスキップしてステッ
プＳ２７に進む。ステップＳ２７ではパラメータHeight
を１インクリメントし、再度ステップＳ２４からの処理
を繰り返してLocations[Height][Pointer[Height]]のHe
ight番目のラスタラインにおけるの最小値を検索する。

【００５１】ステップＳ２８では、図９に示すように、
パラメータcounter1、１で色変化点であることを示すフ
ラグChangeColor 、パラメータHeightの初期化を行うと
ともに、パラメータHeight1 の初期化を行う。パラメー
タHeight1 の初期化は次の（２）式に基づき行われる。

【００５２】 Height1 ＝Raster＿SIZE−Min ＿Location−１ …（２） ここで、Raster＿SIZEはラスタイメージのラスタライン
の方向への総ドット数を示し、Min ＿Locationは上述の
ステップＳ２４からＳ２７までの処理により検索された
最小値である。

【００５３】続くステップＳ２９では、Height≦ImageH
eight の関係が成立するか否かを判定し、Height≦Imag
eHeight の関係が成立すると、ステップＳ３０に進む。
Height≦ImageHeight の関係が成立しないと、後述する
ステップＳ３８に進む。

【００５４】ステップＳ３０では、Min ＿Location＝Lo
cations[Height][Pointer[Height]]の関係が成立するか
否かを判定し、Min ＿Location＝Locations[Height][Po
inter[Height]]の関係が成立すると、色変化点であると
判断してステップＳ３１に進み、Min ＿Location＝Loca
tions[Height][Pointer[Height]]の関係が成立しない
と、色変化点でないと判断して後述するステップＳ３４
に進む。

【００５５】ステップＳ３１では、フラグChangeColor
が１であるか否かを判定し、フラグChangeColor が１で
ないと、当該Height番目のラスタラインにおける色変化
点の位置が該ラスタラインと直交する方向への色変化点
の開始位置であると判断してステップＳ３２に進み、フ
ラグChangeColor が１であると、当該Height番目のラス
タラインにおける色変化点の位置が前のHeight番目のラ
スタラインに続く色変化点の位置であると判断してステ
ップＳ３２をスキップしてステップＳ３３に進む。

【００５６】ステップＳ３２では、Result＿Locations
[Height1][counter1]に当該パラメータHeightの値を代
入するとともに、パラメータcounter1を１インクリメン
トし、続くステップＳ３３で、配列パラメータPointer
[Height] を１インクリメントする。次いで、後述する
ステップＳ３７に進む。

【００５７】ステップＳ３０においてMin ＿Location＝
Locations[Height][Pointer[Height]]の関係が成立しな
いと判定されたときには、ステップＳ３４でフラグChan
geColor が１でありかつHeight＜ImageHeight の関係が
成立するか否かを判定し、フラグChangeColor が１であ
りかつHeight＜ImageHeight の関係が成立すれば、当該
Height番目のラスタラインにおける位置が色変化点の終
了位置であると判断してステップＳ３５に進む。これに
対し、フラグChangeColor が１でありかつHeight＜Imag
eHeight の関係が成立しないと、ステップＳ３５をスキ
ップしてステップＳ３６に進む。

【００５８】ステップＳ３５では、Result＿Locations
[Height1][counter1]に当該パラメータHeightの値を代
入するとともに、パラメータcounter1を１インクリメン
トし、続くステップＳ３６で、フラグChangeColor に０
を設定し、上述のステップＳ３７に進む。

【００５９】ステップＳ３７では、パラメータHeightを
１インクリメントし、再度ステップＳ２９に戻り、この
ステップＳ２９からの処理をHeight＝ImageHeight の関
係が成立するまで繰り返す。

【００６０】ステップＳ２９においてHeight≦ImageHei
ght の関係が成立しないと、ステップＳ３８でResult＿
Locations[Height1][counter1]にImageHeight を代入
し、再度ステップＳ２２に戻る。

【００６１】この処理の繰返しにより、回転後の画像を
色変化点データで表すResult＿Locations[Height1][cou
nter1]が得られる。例えば図１０（ａ）に示す回転前の
画像の色変化点データに対し上述の処理を行うことによ
り図１０（ｃ）に示す回転後の画像の色変化点データが
得られる。

【００６２】このようにして得られた画像操作処理の結
果を表すResult＿Locations[Height][counter]（または
Result＿Locations[Height1][counter1]）は、色変化点
情報格納部３ｂに一旦格納された後に出力データ形式変
換手段４に与えられ、出力データ形式変換手段４は画像
操作処理の結果を表すResult＿Locations[Height][coun
ter]（またはResult＿Locations[Height1][counter1]）
を出力デバイス５が要求するデータ形式のデータに変換
して出力デバイス５に出力する。

【００６３】以上により、本実施の形態では、取り込ん
だ二値画像データをその各ラスタラインにおける色変化
点の位置を示す色変化点データに変換し、この色変化点
データをLocations[Height][counter]のデータ形式で色
変化点情報格納部３ｂに格納するから、画像操作対象と
なる二値画像データを取り込む際に該二値画像データの
格納に要する色変化点情報格納部３ｂの格納容量を削減
することができる。また、色変化点情報格納部３ｂに格
納された色変化点データに対し拡大、縮小、回転などの
画像操作処理を行うから、従来のビット単位のデータ移
動が必要な画像操作処理においてその処理を数値演算に
より実行することができ、画像操作処理の高速化を図る
ことができる。

【００６４】また、画像を高解像度で取り扱う場合、こ
の解像度が高くなることに従って二値画像データ量（ビ
ットイメージデータ量）が２乗のオーダで増大するが、
取り込んだ二値画像データをその各ラスタラインにおけ
る色変化点の位置を示す色変化点データに変換して色変
化点情報格納部３ｂに格納するから、このデータ量の増
大に起因する必要な色変化点情報格納部３ｂの容量の多
分な増大を阻止することができるとともに、色変化点情
報格納部３ｂに格納された色変化点データに対し画像操
作処理を行うから、データ量の増大に起因する処理量の
多分な増大を阻止することができる。

【００６５】さらに、出力データ形式変換手段４で画像
操作処理の結果を表すResult＿Locations[Height][coun
ter]（またはResult＿Locations[Height1][counter1]）
を出力デバイス５が要求するデータ形式のデータに変換
して出力デバイス５に出力するから、出力デバイス５が
要求するデータ形式のデータの出力を容易に得ることが
可能である。

【００６６】さらに、画像操作対象となる二値画像デー
タを手書き入力装置からの手書きデータ、または文字入
力装置から文字データとすると、本装置を手書き入力装
置または文字入力装置として組み合わせることにより、
画像操作対象となる二値画像データの格納に要する色変
化点情報格納部３ｂの格納容量を削減することができる
とともに画像操作処理の高速化を図ることができるとい
う効果を有する情報入力装置、情報認識処理装置などを
構築することが可能になる。

【００６７】（実施の第２形態）上述の拡大、縮小を含
む変倍処理の原理をＧ３ファクシミリ装置のデータ圧縮
に応用することができる。通常、Ｇ３ファクシミリ装置
では、ラスタライン上の色変化点の位置を一次元、二次
元符号化によって圧縮する方法を用い、この圧縮データ
の伸長時には、ラスタライン上の色変化点の位置をビッ
トイメージまで展開するが、ラスタライン上の色変化点
の位置をそのまま保持し、上述の拡大、縮小を含む変倍
処理の原理に基づき伸長を行う。このように、本発明に
おける拡大、縮小を含む変倍処理の原理をＧ３ファクシ
ミリ装置のデータ圧縮に応用することが可能である。

【００６８】

【発明の効果】以上説明したように、請求項１記載の画
像操作装置によれば、取り込んだ二値画像データをその
各ラスタラインにおける色変化点の位置を示す色変化点
データに変換するデータ変換手段と、色変化点データを
格納する格納手段とを設け、格納手段から色変化点デー
タを読み出し、該読み出した色変化点データに対して画
像操作処理を行うから、画像操作対象となる二値画像デ
ータを取り込む際に該二値画像データの格納に要する格
納容量を削減することができるとともに、画像操作処理
の高速化を図ることができる。

【００６９】請求項２記載の画像操作装置によれば、画
像操作処理によって処理された色変化点データをその出
力先のデータ形式に応じてデータに変換するデータ形式
変換手段を設けたから、出力先に応じたデータを容易に
得ることができる。

【００７０】請求項３記載の画像操作方法によれば、取
り込んだ二値画像データをその各ラスタラインにおける
色変化点の位置を示す色変化点データに変換する工程
と、色変化点データを格納手段に格納する工程と、格納
手段から色変化点データを読み出し、該読み出した色変
化点データに対して画像操作処理を行う工程とを含むか
ら、画像操作対象となる二値画像データを取り込む際に
該二値画像データの格納に要する格納容量を削減するこ
とができるとともに、画像操作処理の高速化を図ること
ができる。

【００７１】請求項４記載の画像操作方法によれば、画
像操作処理によって処理された色変化点データをその出
力先のデータ形式に応じたデータに変換する工程を含む
から、出力先に応じたデータを容易に得ることができ
る。

【図面の簡単な説明】

【図１】本発明の画像操作装置の実施の一形態の構成を
示すブロック図である。

【図２】図１の画像操作装置における二値画像から色変
化点データへの変換例を示す図である。

【図３】縮小前の二値画像データと縮小後の二値画像デ
ータとを示す図である。

【図４】図１の画像操作装置における縮小操作処理を示
すフローチャートである。

【図５】図１の画像操作装置における縮小操作処理の内
容の具体例を示す図である。

【図６】図１の画像操作装置における任意の倍率による
変倍操作処理を示すフローチャートである。

【図７】図１の画像操作装置における任意の倍率による
変倍操作処理の内容の具体例を示す図である。

【図８】図１の画像操作装置における回転操作処理を示
すフローチャートである。

【図９】図１の画像操作装置における回転操作処理を示
すフローチャートである。

【図１０】図１の画像操作装置における回転操作処理の
内容の具体例を示す図である。

【図１１】図１の画像操作装置における回転操作処理の
アルゴリズムの説明に用いる回転操作対象画像の具体例
を示す図である。

【符号の説明】

１ データ変換手段 ２ 画像処理手段 ３ 二次記憶装置 ３ａ ビットイメージ格納部 ３ｂ 色変化点情報格納部 ４ 出力データ形式変換手段 ５ 出力デバイス

Claims (4)

【特許請求の範囲】
1. 【請求項１】 二値画像データを取り込み、該二値画像
   データに対し回転、変倍などの画像操作処理を行う画像
   操作装置において、前記取り込んだ二値画像データをそ
   の各ラスタラインにおける色変化点の位置を示す色変化
   点データに変換するデータ変換手段と、前記色変化点デ
   ータを格納する格納手段とを設け、前記格納手段から色
   変化点データを読み出し、該読み出した色変化点データ
   に対して前記画像操作処理を行うことを特徴とする画像
   操作装置。
2. 【請求項２】 前記画像操作処理によって処理された色
   変化点データをその出力先のデータ形式に応じたデータ
   に変換するデータ形式変換手段を設けたことを特徴とす
   る請求項１記載の画像操作装置。
3. 【請求項３】 二値画像データを取り込み、該二値画像
   データに対し回転、変倍などの画像操作処理を行う画像
   操作方法において、前記取り込んだ二値画像データをそ
   の各ラスタラインにおける色変化点の位置を示す色変化
   点データに変換する工程と、前記色変化点データを格納
   手段に格納する工程と、前記格納手段から色変化点デー
   タを読み出し、該読み出した色変化点データに対して前
   記画像操作処理を行う工程とを含むことを特徴とする画
   像操作方法。
4. 【請求項４】 前記画像操作処理によって処理された色
   変化点データをその出力先のデータ形式に応じたデータ
   に変換する工程を含むことを特徴とする請求項３記載の
   画像操作方法。