JPH08214130A

JPH08214130A - 画像処理装置

Info

Publication number: JPH08214130A
Application number: JP7017961A
Authority: JP
Inventors: Kazuyuki Murata; 和行村田; Akio Kojima; 章夫小嶋; 康浩 ▲くわ▼原; Yasuhiro Kuwabara; 直樹 ▲たか▼橋; Naoki Takahashi
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1995-02-06
Filing date: 1995-02-06
Publication date: 1996-08-20
Also published as: US5720021A

Abstract

(57)【要約】【目的】ページメモリの範囲外に読み取り画像データ
を写像する様な場合、ページメモリに格納する座標値を
ページメモリ内にシフトして写像することにより、ペー
ジメモリを効率的に使用できるようにする。【構成】Ｘ座標変換回路５４１およびＹ座標変換回路
５４２は、整数座標値（Ｘint，Ｙint）が画像メモリの
範囲外である時、その範囲内になるように座標値をシフ
トして、座標値（ＸINT，ＹINT）を出力する。このシフ
ト処理によって、画像メモリ外の読み取り画像データ
は、画像メモリ領域内にシフトされて格納される。画像
メモリに格納された画像データを読み出すときは、シフ
トされた原点座標Ｏ（Ｘsmin，Ｙsmin）を画像メモリの
座標原点と仮定して座標を折り返して読み出す。原点座
標Ｏ（Ｘsmin，Ｙsmin）は、画像の読み取りが終了した
時点で、自動的にレジスタに格納される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は原稿を走査して得られた
画像データを、走査位置データに基づいてページメモリ
に写像して格納するための画像処理装置に関するもので
ある。

【０００２】

【従来の技術】本願発明者らは、２つの独立して回転す
る車輪を備えたハンドスキャナにより画像を読み取り、
前記２つの車輪の移動距離に基づいてメモリ上に読み取
った画像を写像する装置について提案した（例えば特願
平６−１８７４７４号）。

【０００３】上記の画像処理装置においては、ハンドス
キャナにより読み取った画像データの、メモリへの格納
は以下のように行われていた。

【０００４】前記２つの車輪の移動距離より読み取った
画像データの各画素の座標値を算出する。次に、画素デ
ータの画像メモリ（ページメモリ）への格納アドレス
が、座標値から換算される。画素データは、換算された
画像メモリアドレスに格納される。

【０００５】以降、読み取り画像データを画像メモリの
所定のアドレスに格納する動作を写像と称する。

【０００６】

【発明が解決しようとする課題】上記のような画像デー
タの画像メモリへの格納方法での問題点を図１３を用い
て説明する。ページメモリ（画像メモリ）におけるハン
ドスキャナの読み取り開始位置はあらかじめ決めておく
必要がある。ページメモリ１３０１は、Ｘ方向にＮｘ画
素、Ｙ方向にＮｙ画素の大きさを持つ。ハンドスキャナ
の読み取り開始位置をＨ−Ｈ’と仮定する。ハンドスキ
ャナが図１３に示すようにＨ−Ｈ’→Ｉ−Ｉ’→Ｊ−
Ｊ’という軌跡で手動走査された場合、画像を読み取っ
た領域はページメモリの大きさより小さいにも関わら
ず、読み取り領域ｐおよびｑはパージメモリ領域外とな
り、ページメモリに格納することができない。

【０００７】このように、手動走査の軌跡によっては、
ページメモリの容量（面積）を効率的に使うことができ
ないという問題点があった。

【０００８】

【課題を解決するための手段】上記問題を解決するため
本願発明の画像処理装置は、原稿画像を走査して読みと
られた画像データと、前記画像データに対応する走査位
置データとを入力として、前記画像データをＸ方向の長
さがＮｘ画素、Ｙ方向の長さがＮｙ画素の大きさを持つ
ページメモリに格納する画像処理装置において、前記画
像データ中の各画素の座標値を算出する手段と、前記算
出された座標値を前記ページメモリの画素単位の座標値
（Ｘint，Ｙint）に換算する換算手段と、前記座標値Ｘ
intが前記ページメモリに格納可能な第１の座標範囲０
≦Ｘ＜Ｎｘであるかどうかを判別する第１の判別手段
と、前記座標値Ｙintが前記ページメモリに格納可能な
第２の座標範囲０≦Ｙ＜Ｎｙであるかどうかを判別する
第２の判別手段と、前記第１の判別手段によって、前記
座標値Ｘintが前記第１の座標範囲外であると判別され
たときは前記座標値Ｘintを前記第１の座標範囲内にＮ
ｘシフトし、シフトされた座標値Ｘｐを出力し、前記座
標値Ｘintが前記第１の座標範囲内であると判別された
ときは前記座標値Ｘintを変換せずそのままＸint'とし
て出力するＸ座標変換手段と、前記第２の判別手段によ
って、前記座標値Ｙintが前記第２の座標範囲外である
と判別されたときは前記座標値Ｙintを前記第２の座標
範囲内にＮｙシフトし、シフトされた座標値Ｙｐを出力
し、前記座標値Ｙintが前記第２の座標範囲内であると
判別されたときは前記座標値Ｙintを変換せずそのまま
Ｙint'として出力するＹ座標変換手段と、前記Ｘ座標変
換手段およびＹ座標変換手段の出力する座標値から前記
ページメモリに格納する際のアドレスを算出するアドレ
ス生成手段とを備えることを特徴とする。

【０００９】また、上記構成に加えて、前記座標値Ｘin
tが負値であるとき、前記座標値Ｘｐの最小値Ｘｓminを
保持するレジスタと、前記座標値Ｙintが負値であると
き、前記座標値Ｙｐの最小値Ｙｓminを保持するレジス
タと、前記ページメモリから読み出すときに指定する読
み出し座標値（Ｘｒ，Ｙｒ）を、前記最小値（Ｘｓmi
n，Ｙｓmin）を原点とした座標値（Ｘｕ，Ｙｕ）に変換
する座標変換手段と、前記Ｘ座標変換手段およびＹ座標
変換手段から出力される座標値、および前記座標値（Ｘ
ｕ，Ｙｕ）から、前記ページメモリに格納または読み出
しする際のアドレスを算出するアドレス生成手段とを備
えることを特徴とする画像処理装置。

【００１０】

【作用】上記した構成によって、ページメモリの範囲外
に読み取り画像データを写像する様な場合、ページメモ
リに格納する座標値をページメモリ内にシフトして写像
することにより、ページメモリを効率的に使用すること
ができる。

【００１１】また、ページメモリに格納された画像を読
み出す場合、ページメモリの読み出し座標値を格納時と
は逆にシフトして読み出すので、シフトしていない正常
な画像をページメモリから読み出すことができる。

【００１２】

【実施例】以下、本発明の一実施例の画像処理装置につ
いて図面を参照しながら説明する。図１は本発明の一実
施例における画像処理装置Ａ、および原稿画像を読みと
り走査する画像読み取り部Ｂのブロック図である。ライ
ンイメージセンサ１は、原稿９上を手動により走査さ
れ、原稿画像を読みとり、画像データを生成する。読み
取り画像データは、画像バッファ４に出力される。

【００１３】図示しないが、ラインイメージセンサ１が
取り付けられているハンドスキャナ本体には、ラインイ
メージセンサ１の両端位置に２個の車輪が付けられてお
り、各車輪には車輪の回転を検出するエンコーダ２ａ，
２ｂがそれぞれ取り付けてある。（例えば、すでに公知
の特開昭６２−１５９６４号公報に記載されているハン
ドスキャナの構成である。）それぞれのエンコーダ２
ａ，２ｂは、車輪の回転角度に応じて位相の異なる２相
のパルスを発生する。走査位置検出回路３は、この２相
パルスを用いて、各車輪の回転方向を考慮した各車輪の
移動距離を検出する。次に、走査位置検出回路３は、各
車輪の移動距離に基づいて、各車輪の原稿上での座標を
算出する。さらに、走査位置検出回路３は、各車輪の座
標をラインイメージセンサ１の両端の各読み取り画素の
座標に変換し、走査位置座標３００として出力する。走
査位置検出回路３の動作についての詳細は後述する。

【００１４】位置ずれ検出回路７は、写像回路５からの
高密度化画像データ５００と、画像メモリ６にすでに格
納されている画像データの相関値を算出する。さらに、
位置ずれ検出回路７は、この相関値に基づいて算出され
る位置補正量を用いて走査位置座標３００を補正し、補
正位置座標７１０を写像回路５に出力する。写像回路５
は、画像データ４００を画素密度変換し、高密度化画像
信号５００を出力する。さらに、写像回路５は補正位置
座標７１０を用いて、画像メモリ６のアドレスを生成す
る。写像回路５は、高密度化画像データ５００の各画素
データを、バス６００を介して画像メモリ６に格納す
る。位置ずれ検出回路７及び写像回路５の動作の詳細は
後述する。

【００１５】以下、走査位置検出回路３の動作につい
て、さらに詳しく説明する。図２は、位置検出回路３の
動作説明図である。図２において、太線は２個の車輪の
移動軌跡を示している。ラインイメージセンサ１がｉラ
イン目の画素データを読みとったときの、２個の車輪の
位置を示す座標を、それぞれＰ０i（Ｘ０i，Ｙ０i），
Ｐ１i（Ｘ１i，Ｙ１i）とする。今、Ｐ０i-1，Ｐ１i-1
の座標が既知であるとき、Ｐ０iおよびＰ１iの座標は、
（数１）を用いて近似的に算出できる。

【００１６】

【数１】

【００１７】ここで、Ｌ０i-1は、読みとり開始時から
ｉ−１ライン目の読み取りを行った時までに、車輪が移
動した距離である。△Ｌ０iは、ｉ−１ライン目の読み
取りからｉライン目の読み取を行ったときまでに、車輪
が移動した距離である。移動距離は、車輪の回転方向を
考慮するので、マイナスの値にもなり得る。Ｄは、２つ
の車輪間の距離である。（数１）は、△θ＝｜θi−θi
-1｜＝｜△Ｌ０i−△Ｌ１i｜／Ｄを０とした近似計算で
ある。△θは、ラインイメージセンサ１の１ライン走査
時間の間に、ラインイメージセンサ１の変化角度を意味
する。（数１）を用いることによって、読み取り開始時
の２つの車輪の座標を決めておけば、２つの車輪の移動
距離からそれらの座標を算出することができる。

【００１８】図３は、ラインイメージセンサ１の両端部
読み取り画素の座標算出の説明図である。車輪３１の座
標をＰ０（Ｘ0，Ｙ0）、車輪３２の座標をＰ１（Ｘ1，
Ｙ1）とする。ラインイメージセンサ１の両端部の画素
の座標Ｐs（Ｘs，Ｙs）およびＰe（Ｘe，Ｙe）は、（数
２）により算出できる。

【００１９】

【数２】

【００２０】ここで、Ｄは車輪３１と３２の間の距離、
ｄ１は車輪３１から読み取り画素Ｐsまでの距離、ｄ２
は車輪３１から読み取り画素Ｐeまでの距離である。

【００２１】走査位置検出回路３は、エンコーダ２ａお
よび２ｂからの２相パルスより車輪の移動距離を得て、
（数１）および（数２）の演算を行いラインイメージセ
ンサ１の両端の読み取り画素の座標を、走査位置座標３
００として出力する。

【００２２】図４は、ラインイメージセンサ１の走査領
域の説明図である。図４を用いて、原稿９の読み取り領
域幅がラインイメージセンサ１の長さより大きい場合
の、ラインイメージセンサの手動走査による動きを説明
する。原稿を読み取るために、操作者は手によってハン
ドスキャナ本体を原稿に接触させつつ、原稿９上を往復
動作させながら手動走査する。このとき、本体に取り付
けられた２個の車輪が回転し、エンコーダ２ａ，２ｂか
ら２相パルスが出力される。図４は、ラインイメージセ
ンサ１により読みとられる原稿上の読み取り領域を示し
ている。

【００２３】ラインイメージセンサ１は原稿９の全幅を
走査することができないので、読み取り部Ｂ（図１）
は、ラインイメージセンサ１の往復動作によって原稿全
体を読み取る。図４は、イメージセンサ両端の画素のみ
の位置を記載しているが、イメージセンサ１は両端画素
を結ぶライン上の画像を読み取る。例えば、ラインイメ
ージセンサ１の両端画素がそれぞれＡ点とＢ点である場
合、ラインイメージセンサ１はＡ点とＢ点を結ぶライン
上を読み取っている（以後、これを読み取り位置Ａ−Ｂ
と記す。）。

【００２４】図４では、ラインイメージセンサ１は、読
み取り位置Ａ−Ｂを走査開始位置とし、読み取り位置Ｃ
−Ｄまで走査する。Ａ点、Ｂ点、Ｄ点、Ｃ点に囲まれる
読み取り領域ＡＢＤＣを読みとった画像データは、画像
メモリ６に新規に格納される。このような領域を、以後
新規走査領域と称する。

【００２５】次に、ラインイメージセンサ１は、戻り方
向に、読み取り位置Ｃ−ＤからＥ−Ｆまで走査する。Ｃ
点、Ｄ点、Ｇ点、Ｅ点に囲まれる領域ＣＤＧＥは、重複
して画像が読み取られる領域である。以後、この重複し
て読み取られる領域を重なり走査領域と称する。Ｄ点、
Ｇ点、Ｆ点に囲まれる領域ＤＧＦは、新規走査領域であ
る。領域ＡＢＣＤの読み取り画像データ中の各画素は、
位置検出回路３からの走査位置座標に基づいて、写像回
路５により画像メモリ６に格納される。次に、ラインイ
メージセンサ１が戻り方向に移動し、読み取り位置Ｃ−
ＤからＥ−Ｆまで走査する。このとき、重なり走査領域
ＣＤＧＥ、新規走査領域ＡＢＧＥＣ、および新規走査領
域ＤＦＧの３つの走査領域が存在する。

【００２６】走査位置座標３００に位置誤差がなけれ
ば、走査位置座標３００に基づいて、読み取り画像デー
タの各画素を、画像メモリ６に写像して格納することが
できる。すなわち、重なり走査領域の読みとり画像デー
タが、画像メモリにオーバーライトされても、新規走査
領域ＡＢＧＥＣと重なり走査領域ＣＤＧＥの継ぎ目部分
に、画像メモリ中の読み取り画像にずれは生じない。し
かし、ハンドスキャナの機構設計精度、車輪と原稿間の
スリップ、車輪の原稿への沈み込み、曲線手動走査時の
車輪幅の影響などにより、走査位置座標３００は誤差を
含んでいる。また、走査位置検出回路３は、エンコーダ
２ａ，２ｂから出力される２相パルスをカウントして、
エンコーダの移動距離を得るので、前記誤差は累積され
る。よって、走査位置座標３００を用いて画像データ４
００を画像メモリ６に写像すると、前記継ぎ目部分に画
像のずれ生じる。

【００２７】この画像ずれを無くすため、位置ずれ検出
回路７は、重なり走査領域ＣＤＧＥの画像メモリ６に格
納された画像データと高密度化画像データ５００を用い
て、それらの相関度合いを示す相関値を算出する。さら
に、位置ずれ検出回路７は、この相関値に基づいて、走
査位置座標を補正するための位置補正量を算出する。ま
た、位置ずれ検出回路７は、この位置補正量に従って走
査位置座標３００を補正し、補正位置座標７１０を写像
回路５に出力する。写像回路５は補正位置座標７１０に
従って、高密度化画像データ５００中の各画素を画像メ
モリ６に写像するためのアドレスを生成し、画像メモリ
６に格納する。重なり走査領域の抽出について説明は後
述する。

【００２８】図７は画像メモリ６の説明図である。画像
メモリ６の各画素のビット構成は、書き込みフラグの記
憶ビット（ビット７）と、画像データの記憶ビット（ビ
ット０〜６）より成る。ここで、画像データの記憶ビッ
ト数は特定されるものではなく、必要な階調数によって
設計すればよい。本実施例では１２８階調の画像を扱う
ものとし、０から１２７の値を持つ濃淡データを格納す
るために、１画素あたり７ビットが画像メモリに確保さ
れる。ｂｉｔ７の書き込みフラグは、画像データが画像
メモリに６書き込まれていないとき（未格納状態）
「０」であり、画像データがすでに書き込まれていると
き（格納状態）「１」になる。

【００２９】次に、位置ずれ検出回路７についてその動
作を説明する。図５は位置ずれ検出回路７のブロック図
である。ラインイメージセンサ１の読み取り走査が開始
される前に、画像メモリ６の全てのデータ、補正量算出
回路７３の位置補正量７０３、および画像相関回路７２
内の相関テーブルは、「０」に初期化される。この初期
化後、ラインイメージセンサ１のラインの読み取り走査
ごとに、走査位置座標３００が位置補正回路７４により
補正されて、補正位置座標７１０として写像回路５に出
力される。ラインイメージセンサ１の読み取りが開始さ
れた時点では、位置補正量７０３は「０」なので、走査
位置座標３００と補正位置座標７１０は同じ座標値とな
る。

【００３０】写像回路５は、画像データ４００を画素密
度変換処理により高密度化し、高密度化画像信号５００
を生成する。さらに、写像回路５は、入力される補正位
置座標７１０を用いて、高密度化画像信号の各画素デー
タＰｎの画像メモリ６への格納アドレスＡＤＲｎを算出
する。写像回路５の動作の詳細については後述する。写
像回路５は、アドレスＡＤＲｎに従って、バス６００を
経由して画像メモリ６のアドレスＡＤＲｎに格納されて
いる画素データＰｎを読み出し、バス６００を介して、
重なり領域検出回路７１に画素データＰｎを出力する。
写像回路５は、原点座標８００も出力する。原点座標８
００は、画像メモリ６の原点座標値であり、画像メモリ
中の画像データを外部のマイクロコンピュータ（図示せ
ず）が表示や印刷のために読み出す場合に用いる。

【００３１】読み出し回路８３０は、外部より読み出し
たい画像データの座標８１０を入力されると、その座標
に対応する画像データ（読み出し画像データ８２０）を
画像メモリ６から読み出して出力する。なお、読み出し
回路８３０は図１には示していない。外部から画像メモ
リ中のデータを読み出す場合、外部マイクロコンピュー
タなどが画像メモリのアドレスを直接出力する場合は、
読み出し回路８３０は不要である。

【００３２】重なり領域検出回路７１は、画素Ｐｎの書
き込みフラグ（ｂｉｔ７）をチェックして、この画素デ
ータＰｎのアドレスＡＤＲｎに画像データが格納済みか
どうかを判定する。画素データＰｎのｂｉｔ７が１のと
きは、センサの読み取り走査によって画像データがすで
にアドレスＡＤＲｎに格納されていることを示している
ので、画素データＰｎは重なり走査領域に含まれること
が判定できる。また、ｂｉｔ７が０のときは、画素デー
タＰｎは新規走査領域に含まれることが判定できる。重
なり領域検出回路７１は、信号７０１を画像相関回路７
２、写像回路５に出力する。ここで、信号７０１は、画
素データＰｎが新規走査領域に含まれるとき「０」、重
なり走査領域に含まれるとき「１」となる信号である。

【００３３】画像相関回路７２は、信号７０１が「１」
のとき画素データＰｎについての相関値算出処理を行
い、信号７０１が「０」のとき相関値算出処理を行わな
い。写像回路５は、信号７０１が「０」のとき、高密度
化画素データＰｎを、画像メモリ６に格納する。また、
写像回路５は、信号７０１が「１」のきはＰｎを画像メ
モリ６に格納をしない。この１画素単位の一連の処理動
作を、高密度化画像データ５００の１ラインの全部画素
データについて行う。

【００３４】１ライン分の高密度化画像データ５００の
上記処理が終了した時点で、画像相関回路７２は、重な
り走査領域に含まれる画素についてのみ相関値計算処理
を行うことによって作成した相関テーブルを用いて、走
査位置座標３００の位置ずれ方向を検出する。さらに、
画像相関回路７２は、補正量算出回路７３に位置ずれを
キャンセルするためのオフセット値７０２を出力する。
１ライン全ての高密度化画素が新規走査領域に含まれる
ときは、画像相関回路７２の相関テーブルは初期値
「０」のままである。このときは、前記オフセット値７
０２は、０（位置ずれ無し）となる。

【００３５】補正量算出回路７３は、オフセット値７０
２を、内部に保持している補正量の累積値に加算して位
置補正量７０３を出力する。位置補正回路７４は、次に
処理する１ラインの画像データの走査位置座標３００
と、位置補正量７０３を加算して、補正位置座標７１０
として写像回路５に出力する。以後、前述した一連の処
理を順次ラインごとに繰り返し行う。

【００３６】図６は写像回路のブロック図である。図６
および図７を用いて、写像回路５の動作を説明する。画
素密度変換回路５１は、画像データ４００中の１画素デ
ータにつき３つの補間画素を生成し、２倍に高密度化さ
れた高密度化画像データ５００を出力する。

【００３７】補間画素の生成方法について、図１０を用
いて説明する。図１０は、画素密度変換の説明図であ
る。Ｐi,jは、画像データ４００中、ｉライン目の画像
データのｊ番目の画素データを示す。黒ドットは各画素
データの座標点である。図１０（ａ）は画像データ４０
０中の隣接する４つの画素を示している。画像データ４
００中の画素データＰi,jに対して、３つの補間画素を
生成する場合について説明する。図１０（ｂ）において
Ｑi,j，Ｒi,jおよびＳi,jは補間画素である。各補間画
素データは、（数３）により算出する。

【００３８】

【数３】

【００３９】次に、座標値算出回路５２について説明す
る。座標値算出回路５２には、ラインイメージセンサ１
の両端画素の補正後の座標値である補正位置座標７１０
が入力される。座標値算出回路５２は、補正位置座標７
１０を用いて、高密度化画像データ５００の各画素の座
標値５２０を計算する。図７に示すように、ラインイメ
ージセンサ１の両端画素ＰｓiおよびＰｅiの座標（補正
位置座標７１０）が、それぞれ（Ｘｓi、Ｙｓi），（Ｘ
ｅi，Ｙｅi）である場合の、座標値算出回路５２の動作
を説明する。サフィックスｉは、画像データ４００のｉ
ライン目の補正位置座標であることを示す。ここで、ラ
インイメージセンサ１の読み取り画素密度を８画素／ｍ
ｍ，画像メモリ６に格納する画像の画素密度を８画素／
ｍｍ、Ｘｓi，Ｙｓi，ＸｅiおよびＹｅiは１／８ｍｍを
単位とする実数値である。

【００４０】ラインイメージセンサ１の１ラインの読み
取り画素数をＮｄ、１ライン中の画素番号をｊとした場
合、画素データＰi,jの座標（ＸＰi,j，ＹＰi,j）は
（数４）を用いて算出される。

【００４１】

【数４】

【００４２】画素データＰi,jに対応する３つの補間画
素データＱi,j，Ｒi,j，Ｓi,jの座標（ＸＱi,j，ＹＱi,
j），（ＸＲi,j，ＹＲi,j），（ＸＳi,j，ＹＳi,j）は
（数５）を用いて算出される。

【００４３】

【数５】

【００４４】座標値算出回路５２は、（数４）および
（数５）の演算処理を行うことにより、高密度化画像信
号５００中の各画素の座標値５２０を算出する。

【００４５】整数化回路５３は、実数値である座標値５
２０を整数化し、整数座標値５３０を出力する。実数の
座標値５２０を（Ｘreal，Ｙreal），整数座標値５３０
を（Ｘint，Ｙint）とすると、整数座標値は、（数６）
を用いて算出される。（数６）において［］は、小数
点以下を四捨五入する演算を示す。

【００４６】

【数６】

【００４７】アドレス生成回路５４は、整数化座標値５
３０を画像メモリ６のアドレス５４０に変換するととも
に、生成したアドレス５４０が有効であるか無効である
かを示す判定信号５８０を出力する。また、アドレス生
成回路５４は、画像メモリの原点座標８００も出力す
る。判定信号５８０および原点座標８００についての詳
細は後述する。

【００４８】図１１に画像メモリ６のアドレス配置を示
す。画像メモリ６はＸ方向にＮｘ画素、Ｙ方向にＮｙ画
素のページメモリである。画像メモリの左上の画素のア
ドレスは０，右上のアドレスはＮｘ−１、右下のアドレ
スはＮｘ・Ｎｙ−１である。

【００４９】図６のアドレス生成回路５４のブロック図
を図１４に示す。整数化座標値５３０を（Ｘint，Ｙin
t）とする。Ｘ座標変換回路５４１は、Ｘintの値が０〜
Ｎｘ−１の範囲外であるとき、信号５４７をアクティブ
にするとともに、Ｘintの値をＮｘシフトして値Ｘｐを
出力する。Ｘｐの値は、０〜Ｎｘ−１の範囲である。ま
た、Ｘ座標変換回路５４１は、Ｘintの値が０〜Ｎｘ−
１の範囲内であるとき、信号５４７をインアクティブに
するとともに、Ｘintの値をそのままＸint’として出力
する。よってＸ座標変換回路５４１の出力ＸINT５４４
（Ｘint’またはＸｐ）の値は、０〜Ｎｘ−１の範囲内
となる。また、Ｘ座標変換回路５４１は、画像メモリ６
の原点のＸ座標８００Ｘを出力する。画像の読み取りが
終了した時点で、原点のＸ座標８００Ｘは確定する。

【００５０】同様に、Ｙ座標変換回路５４２は、Ｙint
の値が０〜Ｎｙ−１の範囲外であるとき、信号５４８を
アクティブにするとともに、Ｙintの値をＮｙシフトし
て値Ｙｐを出力する。Ｙｐの値は、０〜Ｎｙ−１の範囲
である。また、Ｙ座標変換回路５４２は、Ｙintの値が
０〜Ｎｙ−１の範囲内であるとき、信号５４８をインア
クティブにするとともに、Ｙintの値をそのままＹint’
として出力する。よってＹ座標変換回路５４２の出力Ｙ
INT５４５（Ｙint’またはＹｐ）の値は、０〜Ｎｙ−１
の範囲内となる。また、Ｙ座標変換回路５４２は、画像
メモリ６の原点のＹ座標８００Ｙを出力する。画像の読
み取りが終了した時点で、原点のＹ座標８００Ｙは確定
する。アドレス算出回路５４３は下記（数７）の演算を
行い、画像メモリのアドレス５４０を算出し出力する。
画像メモリのアドレスＡＤＲは（数７）により算出され
る。

【００５１】

【数７】

【００５２】Ｘ座標変換回路５４１およびＹ座標変換回
路５４２は、整数座標値（Ｘint，Ｙint）が画像メモリ
の範囲外である時、その範囲内になるように座標値をシ
フトして、座標値（ＸINT，ＹINT）を出力する。このシ
フト処理によって、図１３のｐおよびｑの走査領域は、
図１５に示すように画像メモリ領域内にシフトされて画
像メモリ６に格納されることとなり、画像メモリ容量を
効率的に使用することができる。画像メモリに格納され
た画像データを、画像メモリから読み出すときは、図１
５に示された座標Ｏ（Ｘsmin，Ｙsmin）を画像メモリの
座標原点と仮定して座標を折り返して読み出すこととな
る。座標Ｏ（Ｘsmin，Ｙsmin）は、画像の読み取りが終
了した時点で、図１４に示す座標８００Ｘ，８００Ｙに
より決まる。

【００５３】しかし、画像メモリ領域内にシフトして格
納する画像データ（図１５のｐおよびｑの領域の画像デ
ータ）によって、シフトされずに格納された画像データ
がオーバーライトされると、画像メモリ内の読み取り画
像の連続性が保てなくなる。逆に、画像メモリ領域内に
シフトされずに格納にする画像データ（図１５のｐおよ
びｑの領域の画像データ）によって、シフトして格納さ
れた画像データがオーバーライトされても、画像メモリ
内の読み取り画像の連続性が保てなくなる。

【００５４】上記問題を回避するため、重複検出回路５
４６は前記オーバーライトが発生しないことを示す判定
信号５８０を出力する。すなわち、判定信号５８０がア
クティブ（ハイレベル）である状態は、アドレス５４０
が有効であり、画像データをアドレス５４０で示される
画像メモリのアドレスに格納しても良いことを示す。重
複検出回路５４６は、Ｘ座標変換回路５４１から出力さ
れる信号５４７，ＸINT５４４およびＹ座標変換回路５
４２から出力される信号５４８，ＹINT５４５より、ア
ドレス５４０が有効であるか無効であるかを示す判定信
号５８０を出力する。

【００５５】図１６は、Ｘ座標変換回路５４１（図１
４）の第１の実施例のブロック図である。Ｘ座標変換回
路５４１とＹ座標変換回路５４２の構成は同一である。
図１６において、かっこ内の信号名，番号，値を用いる
と、図１６はＹ座標変換回路５４２のブロック図とな
る。

【００５６】コンパレータ１５０１は、整数座標値Ｘin
tと０を比較し、Ｘintが負値のとき信号１５０６をハイ
レベルにする。整数座標値Ｘintが２の補数表現で表さ
れている場合は、コンパレータ１５０１は不要であり、
ＸintのＭＳＢを信号１５０６として用いても良い。コ
ンパレータ１５０２は、整数座標値ＸintとＮｘ−１
（画像メモリにおけるをＸ座標最大値）を比較し、Ｘin
tがＮｘ−１より大きい時、信号１５０７をハイレベル
にする。オアゲート１５０５によって信号１５０６と信
号１５０７の論理和が信号５４７として出力される。信
号５４７がハイレベルである状態は、ＸINT５４４がシ
フトされたことを示していることとなる。

【００５７】減算器１５０３は、整数座標値Ｘintから
Ｎｘ（画像メモリのＸ方向画素数）を減算し、マイナス
シフト座標値１５０９を出力する。加算器１５０４は、
整数座標値ＸintにＮｘを加算し、プラスシフト座標値
１５１０を出力する。セレクタ１５０８は、信号１５０
６および信号１５０７の状態に従って、整数座標値Ｘin
t，マイナスシフト座標値１５０９およびプラスシフト
座標値１５１０のうち１つを選択し、ＸINT５４４とし
て出力する。セレクタ１０５８のファンクションを（表
１）に示す。

【００５８】

【表１】

【００５９】よって、整数座標値Ｘintが０からＮｘ−
１の範囲外の値でも、セレクタ１５０８の出力５４４
（ＸINT）の値は、０からＮｘ−１の範囲の値にシフト
変換されることとなる。

【００６０】最小値レジスタ１５１１は、ＥＮＢＬ入力
がハイレベルの時、入力データの最小値を更新して保持
する。すなわち、最小値レジスタ１５１１は、整数座標
値Ｘintが負値であるときの、シフト変換されたＸINTの
最小値を出力する。最小値レジスタ１５１１の値は、画
像の読み取りが開始される前に初期化される。画像の読
み取りが終了した時点で、最小値レジスタ１５１１の出
力値は図１５に示す原点座標ＯのＸ座標（Ｘsmin）を出
力することとなる。

【００６１】図１７は、Ｘ座標変換回路５４１（図１
４）の第２の実施例のブロック図である。図１７におい
て、かっこ内の信号名，番号，値を用いると、図１７は
Ｙ座標変換回路５４２のブロック図となる。図１７にお
いて、整数座標値５３０（Ｘint）がＭビット幅の２の
補数で表現され、画像メモリのＸ方向の画素数Ｎｘが２
のＮ乗（Ｍ＞Ｎ）であるとする。ビットマスク回路１７
０２は、整数座標値５３０（Ｘint）の下位Ｎビットを
出力する。ビットマスク回路の出力５４４（ＸINT）
は、Ｎビットの正の値である。このビットマスク処理に
よって、整数座標値Ｘintが０からＮｘ−１の範囲外の
値でも、ＸINTの値は、０からＮｘ−１の範囲の値にシ
フト変換されることとなる。

【００６２】論理和回路１７０１は、Ｘintの上位Ｍ−
Ｎビットの論理和を信号５４７として出力する。信号５
４７がハイレベルになるということは、Ｘintの値が０
〜Ｎｘ−１の範囲外の値であり、Ｘintの値はビットマ
スク回路１７０２によって変換されたことを示してい
る。

【００６３】最小値レジスタ１７１１は、ＥＮＢＬ入力
がハイレベルの時、入力データの最小値を更新して保持
する。すなわち、最小値レジスタ１７１１は、整数座標
値Ｘintが負値であるときの、シフト変換されたＸINTの
最小値を出力する。最小値レジスタ１７１１のＥＮＢＬ
にはＸintのＭＳＢが入力される。Ｘintは２の補数で表
現された整数値であるので、前記ＭＳＢはハイレベルで
あることはＸintが負値であることを意味する。最大値
レジスタ１７１１の値は、画像の読み取りが開始される
前に初期化される。画像の読み取りが終了した時点で、
最小値レジスタ１７１１の出力値は図１５に示す原点座
標ＯのＸ座標（Ｘsmin）を出力することとなる。

【００６４】図１８は、重複検出回路５４６（図１４）
のブロック図である。図１８において、回路ブロックＡ
とＡ’は同じである。最大値レジスタ１８０１および１
８０３は、ＥＮＢＬ入力がハイレベルの時、入力データ
の最大値を更新して保持する。同様に、最小値レジスタ
１８０２および１８０４は、ＥＮＢＬ入力がハイレベル
の時、入力データの最小値を更新して保持する。最大値
レジスタおよび最小値レジスタの値は、画像の読み取り
が開始される前に初期化される。

【００６５】最大値レジスタ１８０１は、信号５４７が
ハイレベルの時、すなわち整数座標値ＸintがＸ座標変
換回路５４１（図１４）によりシフト変換された時のＸ
INTの最大値（Ｘpmax）を出力する。最小値レジスタ１
８０２は、信号５４７がハイレベルの時のＸINTの最小
値（Ｘpmin）を出力する。最大値レジスタ１８０３は、
信号５４７がローレベルの時、すなわち整数座標値Ｘin
tがそのままＸINTとなっている時のＸINTの最大値（Ｘi
nt'max）を出力する。最小値レジスタ１８０４は、信号
５４７がローレベルの時のＸINTの最小値（Ｘint'min）
を出力する。

【００６６】コンパレータ１８０５は、Ｘint'min＞Ｘp
maxのときハイレベルとなる信号を出力する。コンパレ
ータ１８０６は、Ｘpmin＞Ｘint'maxのときハイレベル
となる信号を出力する。オアゲート１８０７は、コンパ
レータ１８０５および１８０６の論理和を出力する。オ
アゲート１８０７の出力は、Ｘint'min＞Ｘpmax また
はＸpmin＞Ｘint'maxの条件を満たしたときハイレベ
ルとなる信号である。アンドゲート１８０９は回路ブロ
ックＡおよびＡ’の出力の論理積を判定信号５８０とし
て出力する。判定信号５８０がハイレベル（アクティ
ブ）になる条件を（数８）に示す。

【００６７】

【数８】

【００６８】（数８）の条件は、画像メモリ領域内にシ
フトして格納する画像データ（図１５のｐおよびｑの領
域の画像データ）によって、シフトされずに格納された
画像データがオーバーライトさないこと、および、画像
メモリ領域内にシフトされずに格納にする画像データに
よって、シフトして格納された画像データがオーバーラ
イトされないことの十分条件である。すなわち、画像メ
モリに座標変換を行わずに格納される画像データと、座
標変換されて格納される画像データが重複（オーバーラ
イト）しない十分条件である。

【００６９】図１９は、読み出し回路８３０（図５）の
ブロック図である。図１９に示す回路ブロック８３０
が、読み出し回路８３０に相当する。座標変換回路１９
０３は、Ｘ座標変換回路１９０１とＹ座標変換回路１９
０２とで構成される。座標変換回路１９０３は、画像メ
モリのアドレス０を原点とする読み出し座標値８１０
（Ｘｒ，Ｙｒ）を、画像メモリの座標原点Ｏ（Ｘsmin，
Ｔsmin）を原点としたシフト座標値（Ｘｕ，Ｙｕ）に変
換する。アドレス算出回路１９０４は、前記シフト座標
値（Ｘｕ，Ｙｕ）から画像メモリのアドレスを算出す
る。アドレス算出回路１９０４の動作は、アドレス算出
回路５４３（図１４）と同様である。アドレス算出回路
より出力される画像メモリアドレスに従って読み出しデ
ータ８２０が画像メモリから読み出される。

【００７０】図２０は、Ｘ座標変換回路１９０１（図１
９）の第１の実施例のブロック図である。Ｘ座標変換回
路１９０１とＹ座標変換回路１９０２の構成は同一であ
る。図２０において、かっこ内の信号名，番号，値を用
いると、図２０はＹ座標変換回路１９０２のブロック図
となる。

【００７１】加算器２００１は、読み出しＸ座標値８１
０Ｘ（Ｘｒ）に、原点ＯのＸ座標値（Ｘsmin）を加算
し、シフトＸ座標値Ｘｒｓを出力する。コンパレータ２
００３は、読み出しＸ座標値ＸｒとＮｘ−１（画像メモ
リにおけるをＸ座標最大値）を比較し、ＸｒがＮｘ−１
より大きい時、出力をハイレベルにする。減算器２００
２は、シフトＸ座標値ＸｒｓからＮｘを減算する。セレ
クタ２００４は、コンパレータ２００３の出力がハイレ
ベルの時、減算器２００２の出力を選択する。Ｘ座標変
換回路１９０１は、シフトＸ座標値ＸｒｓがＮｘ−１を
越える時、ＸｒｓをＮｘ−１シフトしてＮｘ−１を越え
ないように変換する。

【００７２】図２１は、Ｘ座標変換回路１９０１（図１
９）の第２の実施例のブロック図である。図２１におい
て、かっこ内の信号名，番号，値を用いると、図２１は
Ｙ座標変換回路１９０２のブロック図となる。

【００７３】加算器２１０１は、読み出しＸ座標値８１
０Ｘ（Ｘｒ）に、原点ＯのＸ座標値（Ｘsmin）を加算
し、シフトＸ座標値Ｘｒｓを出力する。Ｎｘを２のＮ
乗、加算器２１０１の出力をＭビット（Ｍ＞Ｎ）である
とする。ビットマスク回路２１０２は、加算器２１０１
の出力の下位Ｎビットを出力する。すなわち、Ｎｘが２
のＮ乗で表せる場合、図２１のＸ座標変換回路１９０１
は、、シフトＸ座標値ＸｒｓがＮｘ−１を越える時、Ｘ
ｒｓをＮｘ−１シフトしてＮｘ−１を越えないように変
換する。

【００７４】以上の説明からわかるように、読み出し回
路８３０（図５）は、図１５に示すような画像メモリへ
の格納方法を行った場合でも、自動的に座標の変換（原
点移動）を行い画像データを読み出すことが可能とな
る。読み出し回路８３０で行う処理は、原点座標８００
の値を参照してソフトウエアで行うことも可能である。

【００７５】図６に示した写像回路５の動作説明に戻
る。誤差算出回路５５（図６）には、実数の座標値５２
０と整数座標値５３０が入力され、座標値５２０が整数
化されたために生じる座標誤差５５０を出力する。Ｘ方
向の座標誤差をＥｘ、Ｙ方向の座標誤差をＥｙとする
と、座標誤差（Ｅｘ，Ｅｙ）は、（数９）により算出さ
れる。

【００７６】

【数９】

【００７７】ＥｘおよびＥｙは、０から０．５の値をと
る。比較回路５６は、座標誤差５５０のＥｘおよびＥｙ
と、あらかじめ決められた値を比較する。比較回路５６
は、ＥｘおよびＥｙが共に前記値より小さいとき、
「１」になる信号５６０を出力する。

【００７８】アクセス回路５７は、バス６００を介して
画像メモリ６をアクセスする。画像メモリ６のアドレス
は、アドレス５４０により指定される。アクセス回路５
７による高密度化画像信号５００の画像メモリ６への格
納は、判定信号５８０がアクティブで、かつ、信号７０
１が「０」、かつ、信号５６０が「１」であるときのみ
行われる。すなわち高密度化画像信号５００内のある画
素の画像メモリ６への写像は、アドレス５４０が有効
で、かつその画素が新規走査領域に含まれる画素でかつ
座標誤差が所定値より小さいという条件を満たしたとき
のみ行われる。前記条件を満たさない画素は画像メモリ
６への写像は行われない。

【００７９】図１２は、高密度化画像データ５００の画
像メモリ６への写像動作の説明図である。図１２（ａ）
は、高密度化画像データ５００を示す。図１２（ａ）に
おいて、黒ドットは、各画素の座標値を示している。高
密度画像データ５００の画素密度は、最小１６画素／ｍ
ｍである。図１２（ｂ）は、画像メモリ６の画素を示
す。図１２（ｂ）において、黒ドットは画素Ｗの座標値
を示す。距離Ｕは、比較回路４の比較回路５６で用いら
れる所定値を示している。画像メモリ６は、画素密度が
８画素／ｍｍの画像データを格納する。図１２（ｃ）
は、高密度化画像データ（図１２（ａ））と、画像メモ
リの画素（図１２（ｂ））を同一の座標系で重ねた例で
ある。図１２（ｃ）の場合、高密度画像データの画素
Ｐ，Ｑ，ＲおよびＳの各座標値は、領域Ｔの外側にある
ので、画素Ｐ，Ｑ，Ｒ，Ｓいずれも画像メモリの画素Ｗ
には写像されないことになる。すなわち、画像メモリ６
中に、原稿読み取り領域であるにも関わらず、写像され
ない画素（写像抜け画素）が存在することになる。写像
抜け画素は、領域Ｔを広げることにより無くすことがで
きる。しかし、領域Ｔを広げると写像時の座標誤差が大
きくなるので、画像メモリに写像された画像の歪みが大
きくなる。画像の歪みの点からいうと、領域Ｔは狭い程
良い。

【００８０】写像抜け画素を無くすための、距離Ｕの限
界値Ｕmaxは、画像メモリの画素ピッチを単位として
（数１０）で表せる。本実施例の場合、画像メモリの画
素密度は８画素／ｍｍであるので、単位は１／８ｍｍと
なる。

【００８１】

【数１０】

【００８２】距離Ｕを０．３５とすることにより、写像
抜け画素を無くすことができる。ある程度の写像抜け画
素の発生を許容して、画像ひずみを低減することを重点
とする場合は、距離Ｕは０．３から０．３５の範囲に設
定すればよい。距離Ｕを０．３以下にすると、写像抜け
画素が多発し、再現画像の画質が著しく低下する。

【００８３】位置ずれ検出回路７の動作説明に戻る。図
８は相関テーブルの説明図である。画像相関回路７２に
ついて図８を主に用いて説明する。図８（ａ）は相関処
理の対象となる相関位置の説明図、図８（ｂ）は相関テ
ーブルの説明図である。位置補正回路７４に入力される
ｉライン目の走査位置座標３００をＰ１０（Ｘ１，Ｙ
１）、Ｐ２０（Ｘ２，Ｙ２）とし、位置補正量７０３を
△Ｘoffseti、△Ｙoffsetiとする。位置補正回路７４
は、走査位置座標３００から（数１１）に基づいて補正
位置座標Ｐ１１（Ｘ３，Ｙ３）、Ｐ２１（Ｘ４，Ｙ４）
を算出する。

【００８４】

【数１１】

【００８５】重なり領域検出回路７１からの信号７０１
が「１」、すなわち被処理画素が重なり走査領域に含ま
れているときのみ、画像相関回路７２は被処理画素につ
いて相関値を算出し、相関テーブルの更新を行う。被処
理画素の座標に対応する画像メモリ６中の画素Ｐｎを着
目画素とする。相関値の算出は、被処理画素の座標を微
少値増減した座標に対応する画像メモリ中の画素データ
と、被処理画素との画素データの差分値を算出すること
により行う。

【００８６】着目画素Ｐｎの座標を（Ｘｎ，Ｙｎ）、微
少座標値を△ｈｘ、△ｈｙとした場合、被処理画素の相
関値算出の対象となる画素データＰｈの座標（Ｘｈmn，
Ｙｈmn）は、（数１２）で算出される。

【００８７】

【数１２】

【００８８】ここで、ｍは−１、０、１、ｎは−１、
０、１の値をとる。また、［］は少数部を切り捨てる
整数化処理である。

【００８９】図８（ａ）では、Ｐ１２からＰ２２は、ｍ
＝１、ｎ＝１の場合の、相関値を算出する１ラインの位
置を示している。この相関値算出の対象座標に対応する
相関テーブルをｈ（ｍ，ｎ）とすると、図８（ｂ）に図
示する相関テーブルが作成できる。

【００９０】高密度化画像信号５００の１ライン中の画
素番号をｊ、データ値をＤｎj、画像メモリ６中の相関
値算出の対象となる画素データをＤｈjmnとすると、各
相関テーブルの値ｈ（ｍ，ｎ）は、（数１３）によって
算出される。ここで、ｈｏ（ｍ，ｎ）は画素番号ｊ−１
までの相関値計算で生成された相関値テーブルの値であ
る。１ラインの相関値計算を開始する前に、相関テーブ
ルの値は全て０に初期化される。

【００９１】

【数１３】

【００９２】画像相関回路７２は、上記の相関値計算
を、高密度化画像信号中の１ラインの全ての画素につい
て行うことにより相関テーブルを完成する。

【００９３】さらに、画像相関回路７２は、１ラインの
相関値の計算が終了した時点で、ｈ（ｍ，ｎ）の最小値
を保持する（ｍmin，ｎmin）を検索し、オフセット値７
０２として出力する。相関テーブル中に複数の最小値が
存在し、その最小値に（ｍmin，ｎmin）＝（０、０）が
含まれる場合、（０，０）の最小値が優先して用いられ
る。相関テーブル中の相関値ｈ（ｍmin，ｎmin）が最も
小さいと言うことは、（△ｈｘ×ｍmin，△ｈｙ×ｎmi
n）の微少値を各画素の座標に加算して写像すると、画
像メモリ中の画像とこれから写像しようとするラインの
画像とが、最もよく一致することを示している。

【００９４】補正量算出回路７３は、オフセット値７０
２（ｍmin，ｎmin）を用いて（数１４）に示す演算を行
う。

【００９５】

【数１４】

【００９６】（数１４）において、サフィックスｉは、
高密度化画像データ５００のｉライン目の相関テーブル
完成時の位置補正量７０３を表す。位置補正回路７４
は、走査位置座標３００に（△Ｘoffseti，△Ｙoffset
i）を加算することにより、走査位置座標３００の補正
を行い、補正位置座標７１０を出力する。

【００９７】本実施例では相関対象画素位置を９箇所と
したが、位置ずれ量が大きい場合には、より多くの相関
対象画素位置を多くしても良い。位置ずれ量が小さく、
１ライン毎に位置ずれ検出及び位置補正を行う必要がな
ければ、１ライン毎に相関テーブルを作成せず、１６走
査ライン間隔で位置ずれの補正を行っても良い。

【００９８】また、画像相関回路７２は、図９に図示す
るように、走査位置座標Ｐｓ−Ｐｅに対し、微少角△φ
を振った傾き方向の相関座標Ｐｓ（±△φ）−Ｐｅ（±
△φ）に対しても相関処理を加えて行うことで、より精
度のよい位置ずれ補正を実現することができる。この場
合、本実施例の相関テーブル値ｈ（ｍ，ｎ）と組み合わ
せると、相関テーブル値はｈ（ｌ，ｍ，ｎ）となる。ｌ
は−１，０，１の値をとる。角度方向に３通り、位置方
向に９通りの計２７通りの相関テーブルが作成できる。
相関テーブルの最小値がｈ（ｌ，ｍ，ｎ）の場合、角度
の補正量△φoffsetiはｌ・△φの計算により生成され
る。ここで△φは０．２度とする。

【００９９】また、本実施例では、入力画像データ及び
走査位置座標は、２つのロータリーエンコーダをハンド
スキャナから入力されるとしたが、タブレットによる位
置検出によって走査位置座標を得るタイプのハンドスキ
ャナから入力されても良い。さらに、本実施例では、ラ
インイメージセンサを用いたハンドスキャナからの信号
を処理する画像処理装置について説明したが、ハンドス
キャナに限定されるものではない。例えば、エリアイメ
ージセンサを用いた画像入力装置からの画像信号を処理
するものでも良い。

【０１００】また、本実施例と同様の処理を、マイクロ
コンピュータやＤＳＰ（ディジタルシグナルプロセッ
サ）を用いたシステムにおいて、ソフトウエアによって
実現することも可能である。

【０１０１】

【発明の効果】以上にように本発明は、ページメモリの
範囲外に読み取り画像データを写像する様な場合、ペー
ジメモリに格納する座標値をページメモリ内にシフトし
て写像することにより、ページメモリを効率的に使用す
ることができる。

【０１０２】また、ページメモリに格納された画像を読
み出す場合、ページメモリの読み出し座標値を格納時と
は逆にシフトして読み出すので、シフトしていない正常
な画像をページメモリから読み出すことができる。

【図面の簡単な説明】

【図１】本発明の実施例における画像処理装置Ａ、およ
び原稿画像を読みとり走査する画像読み取り部Ｂのブロ
ック図

【図２】位置検出回路３の動作説明図

【図３】ラインイメージセンサ１の両端部読み取り画素
の座標算出の説明図

【図４】ラインイメージセンサ１の走査領域の説明図

【図５】位置ずれ検出回路７のブロック図

【図６】写像回路５のブロック図

【図７】画像メモリ６の説明図

【図８】相関テーブルの説明図

【図９】角度補正の説明図

【図１０】画素密度変換の説明図

【図１１】画像メモリ６のアドレス配置図

【図１２】高密度化画像データ５００の画像メモリ６へ
の写像動作の説明図

【図１３】従来の画像処理装置の問題点の説明図

【図１４】アドレス生成回路５４のブロック図

【図１５】本発明の画像データのメモリへの格納方法を
示す図

【図１６】Ｘ座標変換回路５４１の第１の実施例のブロ
ック図

【図１７】Ｘ座標変換回路５４１の第２の実施例のブロ
ック図

【図１８】重複検出回路５４６のブロック図

【図１９】読み出し回路８３０のブロック図

【図２０】Ｘ座標変換回路１９０１の第１の実施例のブ
ロック図

【図２１】Ｘ座標変換回路１９０１の第２の実施例のブ
ロック図

【符号の説明】

１ラインイメージセンサ２ａエンコーダ２ｂエンコーダ３走査位置検出回路５写像回路６画像メモリ７位置ずれ検出回路５１画素密度変換回路５２座標値算出回路５３整数化回路５４アドレス生成回路５５誤差算出回路７１重なり領域検出回路７２画像相関回路７３補正量算出回路７４位置補正回路５４１Ｘ座標変換回路５４２Ｙ座標変換回路５４３アドレス算出回路５４６重複検出回路８３０読み出し回路１５０１１５０２２００３コンパレータ１５０３２００２減算器１５０４２００１２１０１加算器１５１１１７０３１８０３１８０４最小値レジ
スタ１８０１１８０２最大値レジスタ１７０２２１０２ビットマスク回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ▲たか▼橋直樹大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】原稿画像を走査して読みとられた画像デー
タと、前記画像データに対応する走査位置データとを入
力として、前記画像データをＸ方向の長さがＮｘ画素、
Ｙ方向の長さがＮｙ画素の大きさを持つページメモリに
格納する画像処理装置において、前記画像データ中の各画素の座標値を算出する手段と、前記算出された座標値を前記ページメモリの画素単位の
座標値（Ｘint，Ｙint）に換算する換算手段と、前記座標値Ｘintが前記ページメモリに格納可能な第１
の座標範囲０≦Ｘ＜Ｎｘであるかどうかを判別する第１
の判別手段と、前記座標値Ｙintが前記ページメモリに格納可能な第２
の座標範囲０≦Ｙ＜Ｎｙであるかどうかを判別する第２
の判別手段と、前記第１の判別手段によって、前記座標値Ｘintが前記
第１の座標範囲外であると判別されたときは前記座標値
Ｘintを前記第１の座標範囲内にＮｘシフトし、シフト
された座標値Ｘｐを出力し、前記座標値Ｘintが前記第
１の座標範囲内であると判別されたときは前記座標値Ｘ
intを変換せずそのままＸint'として出力するＸ座標変
換手段と、前記第２の判別手段によって、前記座標値Ｙintが前記
第２の座標範囲外であると判別されたときは前記座標値
Ｙintを前記第２の座標範囲内にＮｙシフトし、シフト
された座標値Ｙｐを出力し、前記座標値Ｙintが前記第
２の座標範囲内であると判別されたときは前記座標値Ｙ
intを変換せずそのままＹint'として出力するＹ座標変
換手段と、前記Ｘ座標変換手段およびＹ座標変換手段の出力する座
標値から前記ページメモリに格納する際のアドレスを算
出するアドレス生成手段とを備えることを特徴とする画
像処理装置。
【請求項２】前記画像処理装置は、更に、前記Ｘ座標変換手段および前記Ｙ座標変換手段の出力す
る座標値が有効であるか無効であるかを判定する判定手
段を備え、前記判定手段が無効であると判定した場合は、前記画像
データのページメモリへの格納を行わないことを特徴と
する請求項１記載の画像処理装置。
【請求項３】前記Ｘ座標変換手段は、前記画素単位の座標値Ｘintが負の値のとき、前記座標
値Ｘintに前記画素数Ｎｘを加算する加算手段と、前記画素単位の座標値Ｘintがページメモリの最大座標
値Ｎｘ−１を越えるとき前記座標値Ｘintから前記画素
数Ｎｘを減算する減算手段と、を備え、前記Ｙ座標変換手段は、前記画素単位の座標値Ｙintが負の値のとき、前記座標
値Ｙintに前記画素数Ｎｙを加算する加算手段と、前記画素単位の座標値Ｙintがページメモリの最大座標
値Ｎｙ−１を越えるとき前記座標値Ｙintから前記画素
数Ｙｘを減算する減算手段とを備えることを特徴とする
請求項１または２に記載の画像処理装置。
【請求項４】前記Ｘ座標変換手段は、前記Ｎｘが２のべき乗である場合、前記座標値Ｘintの
所定の上位ビットをマスクするビットマスク手段を備え
ることを特徴とする請求項１または２に記載の画像処理
装置。
【請求項５】前記Ｙ座標変換手段は、前記Ｎｙが２のべき乗である場合、前記座標値Ｙintの
所定の上位ビットをマスクするビットマスク手段を備え
ることを特徴とする請求項１または２に記載の画像処理
装置。
【請求項６】前記判定手段は、前記Ｘ座標変換手段およびＹ座標変換手段の出力する座
標値（Ｘｐ，Ｙｐ），（Ｘｐ，Ｙint’）または（Ｘin
t’，Ｙｐ）が格納される前記ページメモリの領域と、
前記座標値（Ｘint'，Ｙint'）が格納される前記ページ
メモリの領域とが、重複しないことを検出する重複検出
手段を有し、前記重複検出手段が重複しないことを検出した場合は、
前記Ｘ座標変換手段とＹ座標変換手段の出力する座標値
が有効であると判定し、それ以外の時は無効であると判
定することを特徴とする請求項２記載の画像処理装置。
【請求項７】前記重複検出手段は、前記Ｘ座標値Ｘint'の最大値（Ｘint'max）と最小値
（Ｘint'min）を保持するレジスタと、前記Ｙ座標値Ｙint'の最大値（Ｙint'max）と最小値
（Ｙint'min）を保持するレジスタと、前記Ｘ座標値Ｘｐの最大値（Ｘｐmax）と最小値（Ｘｐm
in）を保持するレジスタと、前記Ｙ座標値Ｙｐの最大値（Ｙｐmax）と最小値（Ｙｐm
in）を保持するレジスタと、前記Ｘint'minとＸｐmax，Ｙint'minとＹｐmax，Ｘint'
maxとＸｐmin，およびＹint'maxとＹｐminをそれぞれ比
較する比較手段とを備え、条件、（Ｘint'min＞Ｘｐmax またはＸint'max＜Ｘ
ｐmin）かつ（Ｙint'max＜Ｙｐmin またはＹin
t'min＞Ｙｐmax）を満たすとき、重複しないことを検
出することを特徴とする請求項６記載の画像処理装置。
【請求項８】原稿画像を走査して読みとられた画像デー
タと、前記画像データに対応する走査位置データとを入
力として、前記画像データをＸ方向の長さがＮｘ画素、
Ｙ方向の長さがＮｙ画素の大きさを持つページメモリに
格納した後、ページメモリ中に格納された画像データを
読み出す画像処理装置において、前記画像データ中の各画素の座標値を算出する手段と、前記算出された座標値を前記ページメモリの画素単位の
座標値（Ｘint，Ｙint）に換算する換算手段と、前記座標値Ｘintが前記ページメモリに格納可能な第１
の座標範囲０≦Ｘ＜Ｎｘであるかどうかを判別する第１
の判別手段と、前記座標値Ｙintが前記ページメモリに格納可能な第２
の座標範囲０≦Ｙ＜Ｎｙであるかどうかを判別する第２
の判別手段と、前記第１の判別手段によって、前記座標値Ｘintが前記
第１の座標範囲外であると判別されたときは前記座標値
Ｘintを前記第１の座標範囲内にＮｘシフトし、シフト
された座標値Ｘｐを出力し、前記座標値Ｘintが前記第
１の座標範囲内であると判別されたときは前記座標値Ｘ
intを変換せずそのままＸint'として出力するＸ座標変
換手段と、前記第２の判別手段によって、前記座標値Ｙintが前記
第２の座標範囲外であると判別されたときは前記座標値
Ｙintを前記第２の座標範囲内にＮｙシフトし、シフト
された座標値Ｙｐを出力し、前記座標値Ｙintが前記第
２の座標範囲内であると判別されたときは前記座標値Ｙ
intを変換せずそのままＹint'として出力するＹ座標変
換手段と、前記座標値Ｘintが負値であるとき、前記座標値Ｘｐの
最小値Ｘｓminを保持するレジスタと、前記座標値Ｙintが負値であるとき、前記座標値Ｙｐの
最小値Ｙｓminを保持するレジスタと、前記ページメモリから読み出すときに指定する読み出し
座標値（Ｘｒ，Ｙｒ）を、前記最小値（Ｘｓmin，Ｙｓm
in）を原点とした座標値（Ｘｕ，Ｙｕ）に変換する座標
変換手段と、前記Ｘ座標変換手段およびＹ座標変換手段から出力され
る座標値、および前記座標値（Ｘｕ，Ｙｕ）から、前記
ページメモリに格納または読み出しする際のアドレスを
算出するアドレス生成手段とを備えることを特徴とする
画像処理装置。
【請求項９】前記Ｘ座標変換手段は、前記画素単位の座標値Ｘintが負の値のとき、前記座標
値Ｘintに前記画素数Ｎｘを加算する加算手段と、前記画素単位の座標値Ｘintがページメモリの最大座標
値Ｎｘ−１を越えるとき前記座標値Ｘintから前記画素
数Ｎｘを減算する減算手段とを備え、前記Ｙ座標変換手段は、前記画素単位の座標値Ｙintが負の値のとき、前記座標
値Ｙintに前記画素数Ｎｙを加算する加算手段と、前記画素単位の座標値Ｙintがページメモリの最大座標
値Ｎｙ−１を越えるとき前記座標値Ｙintから前記画素
数Ｙｘを減算する減算手段とを備えることを特徴とする
請求項８記載の画像処理装置。
【請求項１０】前記Ｘ座標変換手段は、前記Ｎｘが２のべき乗である場合、前記座標値Ｘintの
所定の上位ビットをマスクするビットマスク手段を備え
ることを特徴とする請求項８記載の画像処理装置。
【請求項１１】前記Ｙ座標変換手段は、前記Ｎｙが２のべき乗である場合、前記座標値Ｙintの
所定の上位ビットをマスクするビットマスク手段を備え
ることを特徴とする請求項８記載の画像処理装置。
【請求項１２】前記座標変換手段は、前記読み出し座標値（Ｘｒ，Ｙｒ）に前記最小値（Ｘｓ
min，Ｙｓmin）を加算し、シフト座標値（Ｘｒｓ，Ｙｒ
ｓ）を出力する加算手段と、前記シフト座標値Ｘｒｓが前記ページメモリの最大座標
値（Ｎｘ−１）を越えるとき、シフト座標値Ｘｒｓから
前記画素数Ｎｘを減算し、前記座標値Ｘｕを出力する減
算手段と、前記シフト座標値Ｙｒｓが前記ページメモリの最大座標
値（Ｎｙ−１）を越えるとき、シフト座標値Ｙｒｓから
前記画素数Ｎｙを減算し、前記座標値Ｙｕを出力する減
算手段とを備えることを特徴とする請求項８記載の画像
処理装置。
【請求項１３】前記Ｎｘが２のべき乗で表せる場合、前
記座標変換手段は、前記読み出し座標値Ｘｒに前記最小値Ｘｓminを加算
し、シフト座標値Ｘｒｓを出力する加算手段と、前記シフト座標値Ｘｒｓの所定の上位ビットをマスク
し、前記座標値Ｘｕを出力するビットマスク手段とを備
えることを特徴とする請求項８記載の画像処理装置。
【請求項１４】前記Ｎｙが２のべき乗で表せる場合、前
記座標変換手段は、前記読み出し座標値Ｙｒに前記最小値Ｙｓminを加算
し、シフト座標値Ｙｒｓを出力する加算手段と、前記シフト座標値Ｙｒｓの所定の上位ビットをマスク
し、前記座標値Ｙｕを出力するビットマスク手段とを備
えることを特徴とする請求項８記載の画像処理装置。