JPH11331558A

JPH11331558A - ページ位置補正方法、装置および記録媒体

Info

Publication number: JPH11331558A
Application number: JP10139868A
Authority: JP
Inventors: Akira Ogano; 晃小賀野
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1998-05-21
Filing date: 1998-05-21
Publication date: 1999-11-30

Abstract

(57)【要約】【課題】ページ画像に対するページ内容部の傾きを自
動的に補正するページ位置補正方法を提供する。【解決手段】横書きの文章をページ内容部として有す
るページ画像の場合、主走査方向が横方向であり、副走
査方向が縦方向であるとして主走査方向の１つの直線上
に存在する黒画素の個数を黒化数とし、黒化数の副走査
方向の分布のヒストグラムを求める。また、黒化数が所
定のしきい値以下となるディップ検出幅以上の範囲をデ
ィップＤとして求める。さらに、主走査方向、副走査方
向に対してページ画像を様々に傾けて同様のヒストグラ
ムを求め、ディップＤの幅が最大となるときのページ画
像の傾き角を取得する。そして、このときの傾き角だけ
ページ画像に対してページ内容部が傾くように補正処理
を行う。これにより、ページ画像に対するページ内容部
の傾きを自動的に補正することが実現される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ページの画像で
あるページ画像において、ページ画像の内容であるペー
ジ内容部の位置を補正するページ位置補正方法等に関す
る。

【０００２】

【発明の背景】デジタルコピー機やデジタル印刷システ
ムでは、書類等の複数のページを含む原稿を主にスキャ
ナを使ってデジタル画像データに変換している。なお、
印刷物の文書情報（テキストデータ）を利用せずにペー
ジの画像を利用するのは、印刷物に図柄等の情報が含ま
れていたり、外字等の特殊な文字がしばしば用いられる
からである。

【０００３】スキャナを用いて原稿を読み取る際に原稿
が傾いていると、読み取られた各ページの画像（以下、
「ページ画像」という。）中の文字や図形等（以下、
「ページ内容部」という。）が傾いていたり、ページ内
容部の位置がページ画像の輪郭に対する所定の位置より
ずれてしまう。そして、このページ画像のデータを用い
てコピーやデジタル印刷を行うと印刷物の文字や図柄の
位置が所定の位置からずれてしまうだけでなく製本した
場合にはページ毎に文字の位置や文字列の傾きが変わっ
て装丁の悪い印刷物となってしまう。

【０００４】また、多量のページを有する書類や書物を
スキャナによってデジタルデータ化する場合には、一般
に原稿の自動給紙装置を有するスキャナが使われるが、
自動給紙装置の機械的精度に限界があるために各ページ
画像中のページ内容部の位置がばらついてしまう。もち
ろん、オペレータが手作業にて原稿を供給する場合にも
ばらつきは発生する。

【０００５】一方、ページ画像中のページ内容部の位置
を適正に保つための対策としてスキャナ本体の機械的精
度を改善する等の方法も考えられるが、この対策では十
分に対応できないのが現状である。

【０００６】さらに、原稿自体がコピー等されたもので
ある場合には、原稿の用紙に対するページ内容部の位置
がページ画像のデータを作成する前に既にずれている場
合もある。

【０００７】そこで、この発明は上記課題に鑑みなされ
たものであり、ページ画像中のページ内容部の位置ずれ
を自動的に補正することができる方法等を提供すること
を目的としている。

【０００８】

【課題を解決するための手段】請求項１の発明は、２値
画像であるページ画像に対するページ内容部の位置を補
正するページ位置補正方法であって、(a) 基準方向に垂
直な一直線上に存在する画素値が１の画素の個数を黒化
数として求める工程と、(b) 前記基準方向に対する位置
を変えながら前記工程(a)を繰り返し、前記基準方向に
おける黒化数の分布であるヒストグラムを求める工程
と、(c) 前記ヒストグラムからディップを取得する工程
と、(d) 前記基準方向に対する前記ページ画像の向きを
変化させながら前記工程(b)および(c)を繰り返し、前記
ディップの幅の変化を求める工程と、(e) 前記ディップ
の幅が最大となるときの前記ページ画像の向きに基づい
て前記ページ内容部の傾き角を求める工程と、(f) 前記
ページ内容部の傾き角に応じて前記ページ画像を回転補
正する工程とを有する。

【０００９】請求項２の発明は、請求項１に記載のペー
ジ位置補正方法であって、前記工程(c)において複数の
ディップを取得し、前記複数のディップのそれぞれに対
して前記工程(d)および(e)を行って前記ページ内容部の
傾き角を複数求め、頻度の高い前記ページ内容部の傾き
角に基づいて前記工程(f)を行う。

【００１０】請求項３の発明は、請求項１または２に記
載のページ位置補正方法であって、(g) 第１方向を基準
方向として前記工程(a)ないし(c)を行い、前記工程(c)
において単位長さ当たりのディップ数を取得する工程
と、(h) 前記第１方向に垂直な第２方向を基準方向とし
て前記工程(a)ないし(c)を行い、前記工程(c)において
単位長さ当たりのディップ数を取得する工程と、(i) 前
記第１方向および前記第２方向のうち、前記工程(g)お
よび(h)において取得される単位長さ当たりのディップ
数の多い方向を基準方向として前記工程(a)ないし(f)を
実質的に行う工程とを有する。

【００１１】請求項４の発明は、２値画像であるページ
画像に対するページ内容部の位置を補正するページ位置
補正方法であって、(a) 基準方向に垂直な直線上に存在
する画素値が１の画素の個数を黒化数として求める工程
と、(b) 前記基準方向に対する位置を変えながら前記工
程(a)を繰り返し、前記基準方向における黒化数の分布
であるヒストグラムを求める工程と、(c) 前記ヒストグ
ラムからピークを取得する工程と、(d) 前記基準方向に
対する前記ページ画像の向きを変化させながら前記工程
(b)および(c)を繰り返し、前記ピークの幅の変化を求め
る工程と、(e)前記ピークの幅が最小となるときの前記
ページ画像の向きに基づいて前記ページ内容部の傾き角
を求める工程と、(f) 前記ページ内容部の傾き角に応じ
て前記ページ画像を回転補正する工程とを有する。

【００１２】請求項５の発明は、請求項１ないし４のい
ずれかに記載のページ位置補正方法であって、(j) 前記
ページ内容部の位置の検出基準となる注目画像部の検出
領域および前記注目画像部の位置すべき規定位置を準備
する工程と、(k) 前記ページ画像中の前記検出領域にお
いて前記注目画像部の位置を求める工程と、(l) 前記注
目画像部の位置が前記規定位置と一致するように前記ペ
ージ内容部の位置を補正する工程とをさらに有する。

【００１３】請求項６の発明は、請求項５に記載のペー
ジ位置補正方法であって、前記工程(k)が、(k-1) 第１
方向を基準方向とし、前記検出領域において前記基準方
向に垂直な一直線上に存在する画素値が１の画素の個数
を黒化数として求める工程と、(k-2) 前記検出領域にお
いて前記基準方向に対する位置を変えながら前記工程(k
-1)を繰り返し、前記基準方向における黒化数の分布で
あるヒストグラムを求める工程と、(k-3) 前記第１方向
に垂直な第２方向を基準方向として前記工程(k-1)およ
び(k-2)を行う工程と、(k-4) 前記第１方向を基準方向
とするヒストグラムと前記第２方向を基準方向とするヒ
ストグラムとに基づいて前記注目画像部の位置を求める
工程とを有する。

【００１４】請求項７の発明は、２値画像であるページ
画像に対するページ内容部の位置を補正するページ位置
補正装置であって、(a) 基準方向に垂直な一直線上に存
在する画素値が１の画素の個数を黒化数として求める工
程と、(b) 前記基準方向に対する位置を変えながら前記
工程(a)を繰り返し、前記基準方向における黒化数の分
布であるヒストグラムを求める工程と、(c) 前記ヒスト
グラムからディップを取得する工程と、(d) 前記基準方
向に対する前記ページ画像の向きを変化させながら前記
工程(b)および(c)を繰り返し、前記ディップの幅の変化
を求める工程と、(e) 前記ディップの幅が最大となると
きの前記ページ画像の向きに基づいて前記ページ内容部
の傾き角を求める工程と、(f) 前記ページ内容部の傾き
角に応じて前記ページ画像を回転補正する工程とを少な
くとも実行する制御手段を備える。

【００１５】請求項８の発明は、コンピュータに、２値
画像であるページ画像に対するページ内容部の位置を補
正させるプログラムを記録した記録媒体であって、(a)
基準方向に垂直な一直線上に存在する画素値が１の画素
の個数を黒化数として求める工程と、(b) 前記基準方向
に対する位置を変えながら前記工程(a)を繰り返し、前
記基準方向における黒化数の分布であるヒストグラムを
求める工程と、(c) 前記ヒストグラムからディップを取
得する工程と、(d) 前記基準方向に対する前記ページ画
像の向きを変化させながら前記工程(b)および(c)を繰り
返し、前記ディップの幅の変化を求める工程と、(e) 前
記ディップの幅が最大となるときの前記ページ画像の向
きに基づいて前記ページ内容部の傾き角を求める工程
と、(f) 前記ページ内容部の傾き角に応じて前記ページ
画像を回転補正する工程とをコンピュータに実行させる
プログラムを記録している。

【００１６】

【発明の実施の形態】＜１．装置構成＞図１はこの発
明に係るページ位置補正装置１の構成を示す図である。
ページ位置補正装置１はスキャナで取り込んだ印刷物の
ページの画像であるページ画像のうち、初期設定用のペ
ージ画像に対してオペレータがレジスタマーク（印刷の
際の基準に用いられるマーク）やページ番号表示等が規
定位置に位置するように指示し、その指示に従って他の
全てのページに対して自動的にページ画像中の文字や図
形等のページの内容（ページ内容部）が適正な位置に位
置するように回転、移動、変倍等の補正処理を行うもの
である。

【００１７】また、ページ画像に対するページ内容部の
傾きに対しては自動的に補正を行う機能も有している。

【００１８】図１に示すようにこのページ位置補正装置
１は通常のコンピュータ・システム（以下、「コンピュ
ータ」という。）を利用する構成となっており、処理命
令を実行するＣＰＵ１１、実行されるプログラムや処理
されるデータを一時的に格納するＲＡＭ１２、取り扱う
ページ画像を記憶する画像メモリ１３、キーボード２１
ａ、マウス２１ｂ、デジタイザ２１ｃ等のオペレータか
らの入力を受け付ける入力部２１、オペレータへ各種情
報を表示する表示部２２、基本プログラム、コンピュー
タをページ位置補正装置として機能させるプログラムや
ページ画像のデータ等を格納しておく固定ディスク３
１、印刷物からページ画像を取得するスキャナ３２、記
録媒体９からプログラム等を読み取る読取部３３、およ
び他の機器や通信システムと通信を行う通信インターフ
ェイス３４等を適宜インターフェイスを介する等してバ
スライン１０に接続するようにして有している。

【００１９】したがって、このページ位置補正装置１で
は通常のコンピュータと同様、ＲＡＭ１２に記憶されて
いるプログラム１２ａに従ってＣＰＵ１１が処理命令を
実行することにより、以下に説明するページ位置補正が
実行される。すなわち、ＣＰＵ１１およびＲＡＭ１２が
主としてページ画像中のページ内容部の位置の補正動作
を制御する制御手段としての役割を果たしている。

【００２０】なお、ＲＡＭ１２に記憶されているプログ
ラム１２ａは予め記録媒体９から読取部３３を介して、
あるいは通信インターフェイス３４を介して固定ディス
ク３１に読み込まれるようになっており、実行時には固
定ディスク３１からＲＡＭ１２に記憶されるようになっ
ている。記録媒体９は磁気ディスク、光ディスク、光磁
気ディスク等の任意の記録媒体が利用されてよい。ま
た、固定ディスク３１にはスキャナ３２や通信インター
フェイス３４等から複数のページ画像のデータが予め格
納されているものとする。

【００２１】＜２．全体動作＞次に、このページ位置
補正装置１の全体動作の概略について説明する。

【００２２】＜2.1 準備設定動作＞ページ位置補正装
置１は予め設定された方針に沿ってページ画像中のペー
ジ内容部の位置を適切な位置に自動的に補正するもので
ある。図２および図３はオペレータの指示入力に従うペ
ージ位置補正装置１の準備設定動作を示す流れ図であ
る。

【００２３】準備設定動作はページ画像に対してどのよ
うな補正を行うかを予め決定する動作であり、自動補正
動作の前に１つのページ画像に対して行われる処理であ
る。なお、以下の説明では準備設定用のページ画像を
「設定用ページ画像」と呼ぶ。

【００２４】準備設定動作では、まず設定用ページ画像
５２が画像メモリ１３に読み出されて図４に示すように
表示部２２に位置決め用補助線５１および設定用ページ
画像５２が多重表示される（図２：ステップＳ１１１、
Ｓ１１４）。位置決め用補助線５１はいくつかのパター
ンを用意しておき、ページサイズやページレイアウトに
合わせて最も位置合わせが易しいものを選択して表示で
きるようにしておく。

【００２５】図４中、外周の矩形は設定用ページ画像５
２の外形を概念的に示しており、平行斜線が施された領
域は文字、図形等のページの内容であるページ内容部を
示している。また、破線にて示す位置決め用補助線５１
は設定用ページ画像５２の外形を基準として所定位置に
表示される。そして、このページ位置補正装置１はペー
ジ画像の輪郭に対する（すなわち、位置決め用補助線５
１に対する）ページ内容部の位置ずれや傾き等を自動的
に補正する装置となっている。

【００２６】なお、位置決め用補助線５１および設定用
ページ画像５２を多重表示する際に設定用ページ画像５
２の自動傾き補正が予め初期設定として設定されている
場合（あるいは、オペレータにより指示入力された場
合）には（ステップＳ１１２）、設定用ページ画像５２
の自動傾き補正が行われる（ステップＳ１１３）。自動
傾き補正は、ページ画像中の文字列に基づいてページ内
容部の傾きを自動的に補正する動作であり、詳細は後述
する。

【００２７】オペレータに対して設定用ページ画像５２
および位置決め用補助線５１が多重表示されると、次に
ページ位置補正装置１はオペレータからの注目画像部
（以下、便宜上符号「５３」を付して説明する）のパタ
ーン設定を受け付ける（図３：ステップＳ１２１）。注
目画像部５３とは、ページ内容部の位置の基準として検
出されるマーク等であり、例えば、各ページ画像に含ま
れるページ番号表示や位置決め用のレジスタマークが該
当する。そして、ページ位置補正装置１が注目画像部５
３のパターン設定を受け付けることにより、注目画像部
５３を適切に検出する方法が選択される。

【００２８】さらに、ページ位置補正装置１はオペレー
タからの注目画像部５３の検出領域の入力を受け付ける
（ステップＳ１２２）。すなわち、オペレータがマウス
２１ｂ等の入力部２１を利用して表示部２２に表示され
た設定用ページ画像５２上の注目画像部５３が存在する
領域を入力する。なお、この検出領域は注目画像部５３
を含むように範囲指定されて入力される。また、注目画
像部５３のパターン設定（ステップＳ１２１）において
２つの注目画像部５３の検出が設定されている場合に
は、検出領域の入力は２回行われる。

【００２９】注目画像部５３のパターン設定および検出
領域の設定が完了すると、ページ位置補正装置１は注目
画像部５３の存在位置の検出を行って、注目画像部５３
の中心位置を表示部２２に表示する（ステップＳ１２
３）。注目画像部５３の検出は、設定された注目画像部
５３のパターンに応じて予め定められており、具体例は
後述する。また、注目画像部５３の中心位置とは、注目
画像部５３のパターンに応じて定められる注目画像部５
３の存在位置の基準となる点であり、例えば、検出され
た注目画像部５３の存在領域の重心や注目画像部５３の
特徴的な部分が中心位置となる。

【００３０】注目画像部５３の中心位置が表示される
と、オペレータが位置決め用補助線５１を参照しながら
中心位置の存在すべき位置をキーボード２１ａによる数
値入力やマウス２１ｂ、デジタイザ２１ｃを用いた作業
で指定し、ページ位置補正装置１はこの位置を規定位置
としてオペレータからの入力を受け付けて記憶する（ス
テップＳ１２４）。そして、ページ位置補正装置１はこ
の規定位置に基づいて設定用ページ画像５２を補正する
（ステップＳ１２５）。

【００３１】具体例としては、設定用ページ画像５２中
のページ番号の表示を囲むようにオペレータが範囲指定
を行うと、ページ番号表示の中心位置にマークが表示さ
れ、このマークが規定位置に位置するように補正処理が
行われる。

【００３２】なお、既述のように注目画像部５３として
２つ利用される場合もあり、この場合には２つの注目画
像部５３の中心位置のそれぞれに対する規定位置がオペ
レータにより指定され、ページ位置補正装置１はこれら
の規定位置に基づいて設定用ページ画像５２を補正す
る。

【００３３】図５はページ画像の補正（ステップＳ１２
５）におけるページ位置補正装置１の処理の流れを示す
図である。補正には、ページ画像中のページ内容部の大
きさを変更する変倍補正、ページ内容部の文字列等の傾
きを補正する傾き補正、およびページ内容部の位置を平
行移動して補正する位置補正があり、いずれの補正を行
うかは予め注目画像部５３のパターン（ステップＳ１２
１）に対応して、あるいはオペレータの初期設定により
定められている。なお、自動傾き補正（図２：ステップ
Ｓ１１３）が行われる場合には変倍補正および位置補正
のみが行われる。

【００３４】補正に関するページ位置補正装置１の動作
では、まず変倍補正を行うように設定されているか否か
が確認される（図５：ステップＳ２１１）。変倍補正は
倍率を変更するため基準となる注目画像部５３が２つ以
上存在することが前提となる。したがって、注目画像部
５３がページ番号表示等のように１ページに１つしか存
在しない場合には変倍補正が行われないように設定され
る。

【００３５】変倍補正が行われない場合にはページ位置
補正装置１はページ画像に対して位置補正のみを行う
（ステップＳ２１２）。すなわち、ページ画像の内容を
ページ画像の輪郭に対して上下左右に平行移動し、注目
画像部５３を指定された規定位置に位置させる。なお、
変倍補正を行わない場合であっても自動傾き補正（図
２：ステップＳ１１３）により傾き補正をページ画像に
予め施すことが可能である。

【００３６】変倍補正が行われる場合には、傾き補正を
行うか否かが確認される（ステップＳ２１３）。そし
て、傾き補正が行われる場合にはページ画像に対して変
倍補正、傾き補正および位置補正が全て行われ（ステッ
プＳ２１４）、傾き補正が行われない場合には変倍補正
および位置補正のみが行われる（ステップＳ２１５）。
なお、傾き補正が行われない場合であっても自動傾き補
正（図２：ステップＳ１１３）において予め傾き補正を
行っておくことができる。

【００３７】設定用ページ画像５２の補正が完了すると
ページ位置補正装置１は補正後の設定用ページ画像５２
を表示部２２に表示する（図３：ステップＳ１２６）。
そして、オペレータはこの表示された画像を見て補正が
適正に行われたか否かを確認する。補正が適正に行われ
ている場合にはページ位置補正装置１における準備設定
動作が完了し、補正が適正でない場合にはオペレータの
指示により注目画像部５３のパターン設定（ステップＳ
１２１）からの動作を再び実行する（ステップＳ１２
７）。

【００３８】＜2.2 自動補正動作＞次に準備設定動作
の完了後に行われる自動補正動作について説明する。図
６は自動補正動作の流れを示す流れ図である。

【００３９】自動補正動作では、まず準備設定動作にお
いて設定された注目画像部５３のパターン、検出領域お
よび中心位置の規定位置が準備される（図６：ステップ
Ｓ３１１）。すなわち、これらの設定値がＲＡＭ１２に
記憶され、ＣＰＵ１１が取り扱うことができる情報とさ
れる。

【００４０】次に、自動補正の対象となるページ画像が
読み出される（ステップＳ３１２）。ページ画像は情報
量が多いため、専用の画像メモリ１３に読み出される。
また、読み出されるページ画像は、例えば、複数ページ
からなる印刷物の最初のページが設定用ページ画像５２
として補正されている場合には次のページのページ画像
となる。なお、以下の説明では便宜上自動補正の対象と
なるページ画像に符号「５４」を付して説明する。

【００４１】ページ画像５４が読み出されると、準備設
定動作において設定用ページ画像５２に自動傾き補正が
行われている場合には、設定用ページ画像５２と同様に
自動傾き補正が行われる（ステップＳ３１３、Ｓ３１
４）。この処理内容は準備設定動作と全く同様であり、
詳細は後述する。

【００４２】次に、ステップＳ３１１において準備され
ている注目画像部５３のパターンおよび検出領域に基づ
いて注目画像部５３の中心位置が求められる（ステップ
Ｓ３１５）。すなわち、準備設定動作でオペレータが入
力設定した情報が自動補正動作において流用される。た
だし、検出領域については準備設定動作において設定さ
れた領域に基づいてより広い検出領域が設定される。こ
れは、ページ画像ごとのページ内容部の位置ずれにも対
応するためである。

【００４３】注目画像部５３の中心位置が求められる
と、予め準備されている規定位置と求められた中心位置
との位置ずれ、すなわち誤差が求められる（ステップＳ
３１６）。そして、誤差が許容範囲を超える場合には表
示部２２にエラーを表示してオペレータに異常を通知す
る（ステップＳ３１８）。注目画像部５３の中心位置と
規定位置とが大きくずれている場合にはページ画像５４
中のページ内容部がはみ出しているおそれがあるか、自
動補正によりページ内容部がページ画像５４からはみ出
してしまうおそれがあるからである。

【００４４】注目画像部５３の中心位置と規定位置との
誤差が許容範囲内にある場合には、中心位置が規定位置
に位置するようにページ画像５４に対して補正が行われ
る（ステップＳ３１９）。この補正の処理の流れは図５
に示した処理の流れと全く同様であり、変倍補正、傾き
補正および位置補正のうち準備設定動作において実行さ
れた補正がページ画像５４に対して行われる。

【００４５】補正が完了すると、補正したページ画像５
４が最後のページに関するものであるか否かが確認され
（ステップＳ３２０）、最後のページでない場合にはス
テップＳ３１２に戻って次のページ画像５４が画像メモ
リ１３に読み出され、同様の補正処理が繰り返し行われ
る。

【００４６】そして、最後のページのページ画像５４の
補正が完了すると、自動補正動作は完了する。

【００４７】なお、自動補正動作の実行はオペレータに
よって指示されるようになっていてもよいし、ページ位
置補正装置１の空き時間を利用して適宜開始されるよう
になっていてもよい。また、ページ位置補正装置１の処
理能力が高い場合には補正されたページ画像が必要とな
った時点で補正処理が開始されるようになっていてもよ
い。

【００４８】＜３．動作例１＞次に、図２、図３、図
５および図６に示した全体動作の具体例として、注目画
像部５３としてページ番号表示を利用する場合の補正動
作について説明する。なお、注目画像部５３としてペー
ジ番号表示を用いる場合、注目画像部５３の個数は１つ
であり、図５に示した補正処理では位置補正（ステップ
Ｓ２１２）のみが行われるように設定されている。ま
た、傾き補正としては図２に示す自動傾き補正（ステッ
プＳ１１３）が行われる。

【００４９】具体的には、図２中のステップＳ１１１、
Ｓ１１３、Ｓ１１４、図３中のステップＳ１２１〜Ｓ１
２７、並びに図５中のステップＳ２１２の動作により準
備設定動作が行われ、図６中のステップＳ３１１、Ｓ３
１２、Ｓ３１４〜Ｓ３２０、並びの図５中のステップＳ
２１２の動作により自動補正動作が行われる。

【００５０】これらの動作の流れの概要については既に
説明した通りであるが、以下に具体的動作として、自動
傾き補正の動作（ステップＳ１１３、Ｓ３１４）および
ページ番号表示である注目画像部５３の検出動作（ステ
ップＳ１２３、Ｓ３１５）について説明する。

【００５１】＜3.1 自動傾き補正動作＞自動傾き補正
はページ画像５４（以下、自動補正動作に限定されない
説明において設定用ページ画像５２を含む）中の文字列
の並び方に基づいてページ画像５４の輪郭に対するペー
ジ内容部の傾きを検出し、さらにページ内容部が適正な
向きとなるように補正する動作である。

【００５２】この動作はページ画像５４全体を利用して
行われるものであり、ページ番号表示を注目画像部５３
とする場合に限定されるものではないが、注目画像部５
３が１つしかない場合であっても傾き補正を行うことが
できるという点で有用な補正処理である。

【００５３】図７および図８は自動傾き補正の動作の流
れを示す流れ図である。自動傾き補正では、まず補正の
対象であるページ画像５４が画像メモリ１３に読み出さ
れる（図７：ステップＳ４１１）。なお、ページ画像５
４が多値の画素値を有する場合には予め所定のしきい値
にて２値画像に変換される。したがって、多値画像であ
っても自動傾き補正においては２値画像として取り扱わ
れる。

【００５４】次に、値が１、すなわち表示や印刷の際に
黒の画素として扱われる画素が副走査方向に対してどの
ように分布しているかがヒストグラムとして求められる
（ステップＳ４１２、主走査方向および副走査方向につ
いては図４参照）。すなわち、副走査方向のある位置を
通る主走査方向を向く１つの直線上に存在する画素値が
１の画素数を黒化数として求め、この黒化数の副走査方
向の分布をヒストグラムとして求める。

【００５５】図９は黒化数のヒストグラムを取得する動
作を示す流れ図である。

【００５６】副走査方向の黒化数のヒストグラムを取得
する場合、まず副走査方向を基準方向とし、対象となる
２値画像（ステップＳ４１２ではページ画像５４全体）
上の副走査方向の座標である黒化数取得位置Ｌを０に初
期化する（ステップＳ５１１）。そして、黒化数取得位
置Ｌにおいて基準方向に垂直な主走査方向を向く直線上
に存在する画素値が１の黒画素の個数を黒化数取得位置
Ｌにおける黒化数として取得する（ステップＳ５１
２）。

【００５７】さらに、黒化数取得位置Ｌを１画素ずつ副
走査方向側にずらしていくとともに黒化数を求め（ステ
ップＳ５１３）、この動作を対象となる２値画像の領域
内で行うことで（ステップＳ５１４）副走査方向の黒化
数の分布であるヒストグラムを取得する。

【００５８】図１０はこのようにして得られるヒストグ
ラムの例を示す図である。図１０において横方向は副走
査方向の位置Ｌを示しており、縦方向は黒化数を表して
いる。したがって、図１０に示される縦方向に延びる直
線はそれぞれ副走査方向のある位置（１画素を単位とす
る位置）における主走査方向に存在する黒画素の個数を
示している。なお、図１０に例示するヒストグラムは横
書き（副走査方向が文字に対する縦方向であり、横方向
である主走査方向に文字が並ぶレイアウト）の文章を表
すページ画像５４に対して得られるヒストグラムであ
る。

【００５９】副走査方向の黒化数のヒストグラムが求め
られると、次にこのヒストグラムのピークとディップと
が求められ、これらの数の和Ｎ１が求められる（図７：
ステップＳ４１３）。なお、Ｎ１はピークの数だけであ
ってもよいし、ディップの数だけであっても以後の処理
に利用することができる。

【００６０】ここで、ピークとは順次副走査方向に黒化
数を検索していった際に、黒化数が所定のしきい値を超
える副走査方向位置が、予め定められたピーク検出幅以
上連続して存在する範囲をいう。例えば、ピーク検出幅
が５と設定されており、しきい値が図１０中に破線にて
示すように設定されているとすると、縦方向に延びる直
線であってしきい値を超えるものが５つ以上連続してい
る（副走査方向の）範囲が１つのピークとして検出され
る。このようにして求められるピークの一部を図１０中
に符号Ｐにて例示す。

【００６１】ディップはピークとは逆に順次副走査方向
に黒化数を検索していった際に、黒化数が所定のしきい
値を下回る副走査方向位置が、予め定められたディップ
検出幅以上連続して存在する範囲をいう。例えば、ディ
ップ検出幅が５と設定されており、しきい値が図１０中
に破線にて示すように設定されているとすると、縦方向
に延びる直線であってしきい値を下回るものが５つ以上
連続している（副走査方向の）範囲が１つのディップと
して検出される。このようにして求められるディップの
一部を図１０中に符号Ｄにて例示す。

【００６２】なお、ピーク検出幅およびディップ検出幅
はページ画像５４の画像密度や文字や図形の大きさによ
って適宜設定される。また、黒化数のしきい値もページ
画像５４のサイズ、画像密度、レイアウト、白地部の汚
れ具合、文字や図形の量等によって適宜設定される。ピ
ーク検出幅、ディップ検出幅、しきい値の設定は表示部
２２に図１０に示すヒストグラムを表示することで予め
オペレータが適正値を設定しているものとする。

【００６３】また、以下の処理内容においては、黒画素
に基づいてヒストグラムを取得してピークまたはディッ
プを利用する処理となっているが、これは白画素（画素
値が０の画素）に基づいてヒストグラムを求めてディッ
プまたはピークを黒画素の場合と入れ替えて利用するこ
とと同一である。

【００６４】副走査方向の黒化数のヒストグラムにおけ
るピークおよびディップの数Ｎ１が求められると、Ｎ１
をヒストグラム中の副走査方向の長さ（ページ画像５４
の縦方向の長さ）で割って単位長さ当たりのピークとデ
ィップの数ｎ１を求める（ステップＳ４１４）。これに
より、ページ画像５４が横書きの文章を表している場合
には文字列である行の密度に対応した値が求められるこ
とになる。

【００６５】副走査方向に対するステップＳ４１２〜Ｓ
４１４の処理が完了すると、次に同様の処理が主走査方
向に対しても行われる。すなわち、主走査方向を基準方
向として図９に示す処理を行い、主走査方向の黒化数の
ヒストグラムが求められる（ステップＳ４１５）。その
後、ヒストグラム中のピークとディップの数Ｎ２（Ｎ１
がピークの数だけの時はＮ２もピークの数を用い、Ｎ１
がディップの数だけの時はＮ２もディップの数を用い
る。）が求められて（ステップＳ４１６）単位長さ当た
りのピークとディップの数ｎ２が最終的に求められる
（ステップＳ４１７）。

【００６６】次に、主走査方向および副走査方向におけ
る単位長さ当たりのピークとディップの数ｎ１、ｎ２を
比較してページ画像５４が縦書きの文章を有しているか
横書きの文章を有しているかが判断される。具体的に
は、ｎ１がｎ２に対して所定の誤差Δｎよりも大きい場
合には横書きの文章を有すると判断され（図８：ステッ
プＳ４２１）、ｎ２がｎ１に対して所定の誤差Δｎより
も大きい場合には縦書きの文章を有していると判断され
る（ステップＳ４２２）。

【００６７】そして、ｎ１とｎ２との差がΔｎ以下の場
合には縦書き・横書きの判定不能としてエラーを表示し
てオペレータにその旨を通知する（ステップＳ４２
３）。なお、手動方式などの他の補正方法に移行するよ
うになっていてもよい。

【００６８】ページ画像５４が横書きの文章を有してい
ると判断されると、次に副走査方向のヒストグラムのそ
れぞれのディップを対象にページ内容部の傾き角が求め
られる（ステップＳ４２４）。

【００６９】図１１はディップを基準にページ内容部の
傾き角を求める処理の流れを示す図である。傾き角を求
める処理では、まず副走査方向の黒化数のヒストグラム
からピークと判断される範囲に挟まれたディップを全て
見つけだす（図１１：ステップＳ４３１）。すなわち、
ディップに隣接するディップは文字列の行と行との間に
対応したディップでない可能性があり適正な傾き角を求
めることができないおそれがあるからである。なお、対
象となるディップが多数存在する場合には演算処理の量
を制限すること目的として数十から数百に制限しても良
い。

【００７０】次に、それぞれのディップに対してディッ
プの始まる位置および終わる位置（副走査方向の位置）
を記憶し、各ディップについてディップの始まる位置の
一定量手前から終わる位置の一定量後までの範囲（以
下、「ディップ変化検出幅」という。図１０中符号「Ｄ
Ｗ」にて例示）において、ページ画像５４の向きを変え
ながら（ページ画像５４を傾けながら）ディップ幅（デ
ィップの存在する範囲の幅）の変化を調べる（ステップ
Ｓ４３２）。すなわち、ページ画像の向きを変えながら
ヒストグラムを求める処理（図７：ステップＳ４１２）
とディップを取得する処理（ステップＳ４１３）と同様
の処理が繰り返し行われる。なお、ディップ変化検出幅
に用いられる上記一定量は数画素から数十画素の値であ
り、ピーク検出幅より少ない量として予め定められてい
る。

【００７１】ここで、ページ画像５４を傾ける（向きを
変える）とは傾ける前のページ画像５４に対して回転す
ることをいい、傾けたページ画像５４に対するヒストグ
ラムは傾ける前のページ画像５４の主走査方向や副走査
方向に対して求められる。

【００７２】また、ページ画像５４を傾けていく最小単
位は傾き補正の誤差の許容値を満足する範囲内に設定し
ておく。例えば、ページ画像５４に対するページ内容部
の傾きの許容値が±１゜であるとすると、ページ画像５
４を傾けていく最小単位を１゜以下、例えば、０．１゜
に設定する。これにより、ページ内容部の傾き角を０．
１゜程度の分解能で求めることができる。

【００７３】また、ページ画像５４を傾ける範囲は、ペ
ージ画像５４に対するページ内容部の傾きが発生する範
囲に予め設定しておく。ページ画像５４に対するページ
内容部の傾きの発生する範囲は、ページ画像５４作成時
のスキャナ等の機械的精度に大きく依存しており、通常
±数゜である。したがって、ディップ幅が最大となる傾
き角がページ画像５４を傾ける範囲内で極小値として求
められなかった場合にはページ画像５４の作成が正常に
行われておらず、ページ画像５４の一部がスキャナの読
み取り領域からはみ出している可能性があるのでエラー
としてオペレータに通知するようにした方がよい。

【００７４】さらに、上記説明ではそれぞれのディップ
についてページ画像５４を傾けた際のディップ幅の変化
を求めると説明したが、実際の計算においてはページ画
像５４を固定しておいて主走査方向および副走査方向を
相対的に傾けてヒストグラムを求める。例えば、図４に
示す横書きの文章を表すページ画像５４を時計方向にθ
゜傾けて副走査方向のヒストグラムを求めるという処理
では、主走査方向の（左から右に向かって）ｎ番目の画
素に対して副走査方向の位置を（下から上に向かって）
ｎsinθだけずらすという処理を行う。ただし、ｎsinθ
は四捨五入により整数にしておく。

【００７５】ページ画像５４を傾ける角とディップ幅と
の関係が求まると、各ディップについてディップ幅が最
大となる時のページ画像５４の傾き角（ページ画像５４
に対するページ内容部の傾き角に相当し、以下、「ディ
ップ幅最大傾き角」という。）を求める（ステップＳ４
３３）。ディップ幅最大傾き角を求めるのは次のような
理由による。

【００７６】例えば、横書きの文章がページ画像５４に
表されている場合に副走査方向（縦方向）のヒストグラ
ムを求めると文字列の行が存在する範囲でピークが現れ
る。そして、行が主走査方向（横方向）に対して傾けば
傾くほどピークの幅が大きくなり、ピークに挟まれるデ
ィップの幅は狭くなる。したがって、ページ画像５４を
様々に傾けていった際にディップの幅が最も大きくなる
とページ画像５４中の横書きの文章であるページ内容部
が適正な向きとなっているといえる。なお、ディップ幅
が最大となるときのページ画像５４の傾き角はそのディ
ップに対応する行間の傾き角（ページ画像５４に対する
ページ内容部の傾き角）と正負を逆にした値となってい
る。このような理由により、各ディップについてディッ
プ幅最大傾き角を求める処理が行われるのである。

【００７７】また、ディップ幅が最大となる時の傾き角
を求める処理はピーク幅が最小となる時の傾き角を求め
る処理と実質的に同じである。

【００７８】図８中のステップＳ４２１、Ｓ４２２にお
いてページ画像５４のページ内容部が縦書きの文章を有
していると判断されると、上述のディップ幅最大傾き角
を求める処理（図１１：ステップＳ４３１〜Ｓ４３３）
の説明において副走査方向と主走査方向とを入れ替えた
処理が行われる（ステップＳ４２５）。これにより、主
走査方向の黒化数のヒストグラムについてページ画像５
４を傾けていった際のディップ幅の変化が求められ、各
ディップについてのディップ幅最大傾き角が求められ
る。

【００７９】次に、各ディップについて求められたディ
ップ幅最大傾き角の分布をヒストグラム化する（ステッ
プＳ４２６）。図１２はディップ幅最大傾き角のヒスト
グラムの例を示す図である。図１２に示す例では求めら
れたディップ幅最大傾き角を０．５゜ごとに分けて±２
゜の範囲でヒストグラムを求めている。そして、このヒ
ストグラムから最も発生頻度の高いディップ幅最大傾き
角の部分についてディップ幅最大傾き角の平均を求める
（ステップＳ４２７）。例えば、図１２に示す例では±
０゜〜＋０．５゜の範囲に存在するディップ幅最大傾き
角について平均値を求める。このように最も発生頻度の
高い範囲内でのみディップ幅最大傾き角の平均を求める
のは、ページ内容部のレイアウトの影響を受けて例外的
な値となってしまったディップ幅最大傾き角を取り除く
ことを目的としている。

【００８０】ディップ幅最大傾き角の平均値が求められ
ると、この平均値だけページ画像５４を傾ける（回転す
る）補正を行い（平均値だけページ画像５４の輪郭に対
してページ内容部を回転し）、新たなページ画像５４を
取得する（ステップＳ４２８）。これにより、新たなペ
ージ画像は主走査方向や副走査方向に対してページ内容
部の向きが適正なものとなる。

【００８１】＜3.2 ページ番号表示の検出動作＞次
に、ページ番号表示を注目画像部５３とする場合の注目
画像部５３の中心位置を求める処理（図３：ステップＳ
１２３、図６：ステップＳ３１５）について説明する。
なお、以下に説明する動作はページ番号表示を注目画像
部５３とする場合に限定されるものではない。

【００８２】注目画像部５３の中心位置を求める処理は
準備設定動作や自動補正動作において自動傾き補正が行
われた後に行われるものである。図１３および図１４は
動作例１において行われる注目画像部５３の中心位置を
求める動作の流れを示す流れ図である。また、図１５は
ページ番号表示である注目画像部５３に対する処理を概
念的に示す図である。

【００８３】準備設定動作の場合（図３：ステップＳ１
２３）では注目画像部５３の中心位置を求める前に、予
めオペレータが表示部２２に表示された設定用ページ画
像５２（あるいはその部分拡大画像）を見ながらマウス
２１ｂ等を用いて注目画像部５３のパターンと注目画像
部５３の検出領域を入力する（ステップＳ１２１、Ｓ１
２２）。また、確認のために指定された検出領域が表示
部２２上に表示される。これにより、ページ位置補正装
置１は注目画像部５３がページ番号表示であること、お
よび注目画像部５３が設定用ページ画像５２中に１箇所
であることを認識し、さらに、注目画像部５３検出のた
めの処理を行う領域を特定する。

【００８４】自動補正動作の場合（図６：ステップＳ３
１５）は、注目画像部５３のパターンとして準備設定動
作における設定（ステップＳ１２１）がそのまま用いら
れ、注目画像部５３の検出領域としては準備設定動作に
おける設定領域（ステップＳ１２２）を所定量広げた領
域が（あるいは、準備設定動作における設定領域をその
まま）用いられる。図１５中、「−１２−」はページ番
号表示である注目画像部５３を示しており、注目画像部
５３を囲う枠は注目画像部５３の検出領域５３ａを示し
ている。

【００８５】注目画像部５３の中心位置を求める動作で
は、まず検出領域の主走査方向における黒化数の分布で
あるヒストグラム５３１が求められる（図１３：ステッ
プＳ６１１）。そして、黒化数が予め定められているし
きい値を超える連続した範囲のうち、最大の範囲（以
下、「最大黒化範囲」という。）を求める（ステップＳ
６１２）。ただし、黒化数がしきい値を超える範囲同士
の間隔が所定の規定値以下の場合にはこれらの範囲は連
続して存在するものとみなす。ページ番号表示では文字
と文字との間を含めて注目画像部５３として認識する必
要があるからである。

【００８６】次に、最大黒化範囲の長さと主走査方向の
検出領域の長さとの比ｍ１が算出される（ステップＳ６
１３）。

【００８７】さらに、上記ステップＳ６１１〜Ｓ６１３
と同様の処理が副走査方向に対しても行われる。すなわ
ち、副走査方向の黒化数のヒストグラム５３２が求めら
れ、副走査方向について最大黒化範囲の長さと検出領域
の副走査方向の長さとの比ｍ２が算出される。

【００８８】２つの値である比ｍ１と比ｍ２とが求めら
れると、これらの比の大小が比較され（図１４：ステッ
プＳ６２１）、小さい方の値に対応する最大黒化範囲と
大きい方の値に対応する全範囲とにより定められる領域
において、大きい方の値に対応するヒストグラムを再度
求める。

【００８９】図１５に示す例においてｍ１＞ｍ２である
ものとすると、副走査方向のヒストグラム５３２におけ
る最大黒化範囲と主走査方向の全範囲とにより定められ
る領域において主走査方向のヒストグラム５３１ａを再
度求める（ステップＳ６２２）。そして、ヒストグラム
５３１ａにおける最大黒化範囲を再度求める（ステップ
Ｓ６２３）。この場合においても、黒化数がしきい値を
超える範囲同士の間隔が所定の規定値以下の場合にはこ
れらの範囲は連続して存在するものとみなす。

【００９０】一方、ｍ１≦ｍ２である場合には、ステッ
プＳ６２２、Ｓ６２３における主走査方向と副走査方向
とを入れ替えた動作が行われる（ステップＳ６２４、Ｓ
６２５）。

【００９１】以上のようにして主走査方向のヒストグラ
ムおよび副走査方向のヒストグラムにおける最大黒化範
囲が求められると、これらの最大黒化範囲により囲まれ
る領域を注目画像部５３の存在領域とみなし、この領域
の重心位置を注目画像部５３の中心位置５３ｃとして求
める（ステップＳ６２６）。

【００９２】この注目画像部５３の検出では、ヒストグ
ラムを求め直す処理により、注目画像部５３の存在領域
を正確に絞り込むようにしている。例えば、図１５に示
した例では、オペレータの指示による検出領域にページ
番号表示以外の画像が含まれている。しかし、このよう
な不要な画像は副走査方向の最大黒化領域には影響を与
えないので副走査方向の最大黒化領域に基づいて主走査
方向のヒストグラムを再度求めることにより、主走査方
向の最大黒化領域からは不要な画像の影響が取り除かれ
る。

【００９３】準備設定動作では、以上のようにして求め
られた注目画像部５３の中心位置５３ｃや注目画像部５
３の存在領域が表示部２２に表示され、オペレータはこ
れらの表示が適正であるか否かを確認した後、中心位置
５３ｃが位置すべき規定位置を指示入力する（図３：ス
テップＳ１２４）。また、自動補正動作では、中心位置
５３ｃはその後の補正処理（図６：ステップＳ３１９）
に利用される。

【００９４】なお、準備設定動作や自動補正動作におい
て求められる注目画像部５３の存在領域が検出領域内に
求められなかった場合には、異常の発生がオペレータに
通知されるが、主走査方向や副走査方向の最大黒化範囲
の長さと検出領域の主走査方向幅や副走査方向幅との比
が予め定められた一定の範囲（例えば、±３０％以内）
にない場合においても注目画像部５３の存在領域が検出
できなかったと判断するようになっていてもよい。

【００９５】また、求められた注目画像部５３の中心位
置５３ｃが所定の許容範囲内に求められなかった場合に
おいても、異常なページ画像であるとしてオペレータに
通知するようにしてもよい。これにより、ページ内容部
がページ画像からはみ出しているようなページ画像を検
出することができる。

【００９６】＜3.3 まとめ＞動作例１の準備設定動作
では、注目画像部５３が１つであることから予め自動傾
き補正を行っておき（図２：ステップＳ１１３）、オペ
レータの指示に従って注目画像部５３の中心位置を求め
る（図３：ステップＳ１２３）。そして、オペレータが
入力する規定位置に基づいて設定用ページ画像５２の位
置補正を行うようにしている（ステップＳ１２５）。

【００９７】一方、自動補正動作では、設定用ページ画
像５２以外のページ画像５４のそれぞれに対して、自動
傾き補正を行い（図６：ステップＳ３１４）、準備設定
動作における設定に従って自動的に注目画像部５３の中
心位置を求め（ステップＳ３１５）、さらに注目画像部
５３を規定位置に移動する位置補正が行われる（ステッ
プＳ３１９）。

【００９８】このように、この動作例１では準備設定動
作におけるオペレータの指示に従って、他のページ画像
５４が自動的に傾き補正および位置補正される。

【００９９】なお、準備設定動作における各種設定内容
を記憶しておくことにより、他の印刷物に関するページ
画像５４であっても設定用ページ画像５２と同様のレイ
アウトである場合には、準備設定動作を経ることなく全
てのページ画像５４に対して自動補正動作を行うことが
できる。

【０１００】＜４．動作例２＞次に、図２、図３、図
５および図６に示した全体動作の他の動作例として、注
目画像部５３としてレジスタマークを利用する補正動作
について説明する。注目画像部５３としてレジスタマー
クを用いる場合、注目画像部５３の個数は２つとなる。
図１６は設定用ページ画像５２（ページ画像５４）中の
レジスタマークのうち、ページ内容部５２ａに対して対
角方向に位置する２つを注目画像部５３（以下の説明に
おいて符号「５３」に代えて符号「５５」、「５６」を
付して説明する。）とする場合の例を示す図である。

【０１０１】また、２つの注目画像部５５、５６を利用
する場合には補正動作（図３：ステップＳ１２５、図
６：ステップＳ３１９）において変倍補正、傾き補正お
よび位置補正を行うことができるので、図２に示す自動
傾き補正（ステップＳ１１３）は原則的には行われな
い。

【０１０２】具体的には、図２中のステップＳ１１１、
Ｓ１１４、図３中のステップＳ１２１〜Ｓ１２７、並び
に図５中のステップＳ２１４またはステップＳ２１５の
動作により準備設定動作が行われ、図６中のステップＳ
３１１、Ｓ３１２、Ｓ３１５〜Ｓ３２０、並びの図５中
のステップＳ２１４またはＳ２１５の動作により自動補
正動作が行われる。

【０１０３】なお、注目画像部が２つであることから、
注目画像部の検出に関する動作（ステップＳ１２２〜Ｓ
１２４、Ｓ３１５〜Ｓ３１８）はそれぞれの注目画像部
５５、５６について繰り返し、あるいは並行して行われ
る。

【０１０４】注目画像部としてレジスタマークを用いる
場合の準備設定動作では、まず自動傾き補正のない表示
処理が行われる（図２：ステップＳ１１１、Ｓ１１
４）。そして、オペレータから注目画像部のパターン設
定として２つのレジスタマークを利用する旨が入力され
（図３：ステップＳ１２１）。これにより、注目画像部
の中心位置を求める動作等がレジスタマーク用に設定さ
れる。

【０１０５】次に、オペレータから１つ目の注目画像部
５５の検出領域５５ａが入力され（図１６参照、ステッ
プＳ１２２）、後述する処理により中心位置が求められ
て表示される（ステップＳ１２３）。なお、この中心位
置は後述する位置補正や傾き補正の基準となる。

【０１０６】さらに、オペレータから２つ目の注目画像
部５６の検出領域５６ａが入力される（ステップＳ１２
２）。２つ目の注目画像部５６は設定用ページ画像５２
中の任意のレジスタマークを指定することができるが、
１つ目の注目画像部５５に対して対角方向に位置するも
のが補正の精度を向上させる上で有効である。そして、
１つ目の注目画像部５５と同様に中心位置が求められて
表示される（ステップＳ１２３）。

【０１０７】オペレータは中心位置が求められた２つの
注目画像部５５、５６がオペレータの指示したものであ
ることを確認して、２つの注目画像部５５、５６の中心
位置が位置すべき規定位置を入力し（ステップＳ１２
４）、確認を行う。

【０１０８】次に、オペレータは設定用ページ画像５２
に施すべき処理の内容を設定入力し、ページ位置補正装
置１は指示された補正内容を実行する（ステップＳ１２
５）。すなわち、オペレータにより変倍補正のみが指示
された場合には位置補正および変倍補正が行われ（図
５：ステップＳ２１５）、傾き補正も合わせて指示され
た場合には変倍補正、傾き補正および位置補正が行われ
る（ステップＳ２１４）。なお、傾き補正を行わない場
合には予め自動傾き補正（図２：ステップＳ１１３）が
行われるようにしてもよい。

【０１０９】補正が完了すると補正後の設定用ページ画
像５２が表示部２２に表示され（図３：ステップＳ１２
６）、オペレータが適正な補正が行われたかどうかを確
認する。

【０１１０】図６に示す自動補正動作では、準備設定動
作において設定された注目画像部のパターン、２つの検
出領域および２つの規定位置等に基づいて設定用ページ
画像５２に施された補正と同様の補正が他のページ画像
５４について実行される。

【０１１１】以上のように、レジスタマークを注目画像
部として用いる場合には２つの注目画像部５５、５６が
利用されるようになっているが、以下にレジスタマーク
を注目画像部とする場合の中心位置の検出動作および２
つの注目画像部を用いる補正動作について具体的に説明
する。

【０１１２】＜4.1 レジスタマークの検出動作＞図１
７はレジスタマークを注目画像部とするときの中心位置
を求める様子を説明するための概念図である。図１７で
は図１６に示す１つ目の注目画像部５５を示している。

【０１１３】注目画像部５５の中心位置を求める動作で
は、まず検出領域５５ａ（準備設定動作ではオペレータ
により入力され、自動補正動作では準備設定動作におい
て設定された領域に基づいてより広い領域が検出領域と
される。）における主走査方向の黒化数のヒストグラム
５５１および副走査方向の黒化数のヒストグラム５５２
が求められる。

【０１１４】そして、２つのヒストグラム５５１、５５
２において、予め設定されているしきい値を超えて連続
する範囲である最大黒化範囲が求められる。なお、図１
５に示した例と異なり、ヒストグラムにおける不連続な
部分の許容値はもたせない（あるいは、許容値を小さく
抑える）。すなわち、少しでもしきい値を下回る箇所が
存在すれば連続する範囲とはみなさない。これは、レジ
スタマークが幾何学的形状であり、容易に中心位置を求
めることができることによる。

【０１１５】そして、ヒストグラム５５１における最大
黒化範囲中の黒化数が最大の位置を求めるべき中心位置
の主走査方向の位置とし、ヒストグラム５５２における
最大黒化範囲中の黒化数が最大の位置を求めるべき中心
位置の副走査方向の位置とする。これにより図１７に示
す中心位置５５ｃが検出される。

【０１１６】準備設定動作においてはこのようにして求
められた中心位置５５ｃが表示部２２に表示されオペレ
ータが確認を行う。また、自動補正動作では以後の補正
動作に利用される。

【０１１７】＜4.2 補正動作＞次に、２つの注目画像
部５５、５６を用いる場合の補正動作について説明す
る。２つの注目画像部を用いる補正動作には変倍補正お
よび位置補正を行う場合（図５：ステップＳ２１５）と
変倍補正、傾き補正および位置補正を行う場合（ステッ
プＳ２１４）とがある。

【０１１８】変倍補正および位置補正を行う補正動作
（ステップＳ２１５）では、まず２つの注目画像部５
５、５６の中心位置の主走査方向の距離および副走査方
向の距離が２つの規定位置の主走査方向の距離および副
走査方向の距離と等しくなるように、主走査方向および
副走査方向に変倍される。

【０１１９】さらに、１つ目の注目画像部５５の中心位
置５５ｃが対応する規定位置に位置するように画像が平
行移動される。

【０１２０】なお、この補正動作では傾き補正が行われ
ないが、準備設定動作や自動補正動作において予め自動
傾き補正が行われるようになっていてもよい（図２：ス
テップＳ１１３、図６：ステップＳ３１４）。

【０１２１】変倍補正、傾き補正および位置補正を行う
補正動作（ステップＳ２１４）では、まず２つの注目画
像部５５、５６の中心位置間の距離Ｄ₁が求められ、２
つの規定位置間の距離Ｄ₂が求められる。そして、

【０１２２】

【数１】

【０１２３】により変倍率Ｍが求められ、ページ画像５
４（以下、自動補正動作に限定しない限り設定用ページ
画像５２を含む）に変倍補正が施される。

【０１２４】また、２つの注目画像部５５、５６の中心
位置の主走査方向の距離をｘ、副走査方向の距離をｙと
し、２つの規定位置の主走査方向の距離をａ、副走査方
向距離をｂとすると、２つの中心位置を結ぶ直線が主走
査方向に対してなす角θ₁は、

【０１２５】

【数２】

【０１２６】により求められ、２つの規定位置を結ぶ直
線が主走査方向に対してなす角θ₂は、

【０１２７】

【数３】

【０１２８】により求められ、補正すべき傾き角θは、

【０１２９】

【数４】

【０１３０】となる。そして、ページ画像５４に対して
回転処理を施して２つの中心位置を結ぶ直線と２つの規
定位置を結ぶ直線とが平行になるようにした上で、１つ
目の注目画像部５５の中心位置５５ｃが対応する規定位
置に位置するようにページ画像５４を平行移動する。

【０１３１】これにより、ページ画像５４には変倍補
正、傾き補正および位置補正が施されて、２つの注目画
像部５５、５６の中心位置がそれぞれ規定位置に位置す
るようになる。

【０１３２】＜4.3 まとめ＞動作例２の準備設定動作
では、注目画像部５５、５６が２つであり、オペレータ
の指示に従って２つの注目画像部５５、５６のそれぞれ
の中心位置が求められる（図３：ステップＳ１２３）。
そして、オペレータが入力する２つの規定位置に基づい
て設定用ページ画像５２の変倍補正および位置補正（図
５：ステップＳ２１５）または変倍補正、傾き補正およ
び位置補正（ステップＳ２１４）を行うようにしてい
る。

【０１３３】一方、自動補正動作では、設定用ページ画
像５２以外のページ画像５４のそれぞれに対して、準備
設定動作における設定に従って自動的に２つの注目画像
部５５、５６の中心位置を求め（図６：ステップＳ３１
５）、さらに注目画像部５５、５６が２つの規定位置に
（ほぼ）位置するように変倍補正および位置補正、また
は変倍補正、傾き補正および位置補正を行う（ステップ
Ｓ３１９）。

【０１３４】このように、この動作例２では準備設定動
作におけるオペレータの指示に従って、他のページ画像
５４が自動的に補正される。

【０１３５】なお、準備設定動作における各種設定内容
を記憶しておくことにより、他の印刷物に関するページ
画像５４であっても設定用ページ画像５２と同様のレイ
アウトである場合には、準備設定動作を経ることなく全
てのページ画像５４に対して自動補正動作を行うことが
できる。

【０１３６】＜５．変形例＞以上、この発明に係る一
の実施の形態であるページ位置補正装置１について説明
してきたが、この発明は上記実施の形態に限定されるも
のではなく、ページ位置補正装置１の動作、構成につい
て様々な変形が可能である。

【０１３７】例えば、ページ画像５４として書籍等の各
ページが保存されている場合に、書籍の見開きの右ペー
ジと左ページとではマージン等のレイアウトが異なる場
合がある。したがって、ページ位置補正装置１に右ペー
ジの場合と左ページの場合との補正の設定（注目画像部
が位置すべき規定位置等）を個別に記憶させておき、こ
れらの設定を交互に利用することで書籍等のページ画像
５４に対しても適切な補正処理を行うことができる。

【０１３８】また、定型的なレイアウトであるページ内
容部を有するページ画像５４については、準備設定動作
においてオペレータが設定した注目画像部のパターンや
注目画像部が位置すべき規定位置等を選択肢として分類
して保存しておき、類似するページ画像５４を補正する
場合にはオペレータが選択肢を選択するだけで自動補正
動作が実行されるようにしてもよい。

【０１３９】さらに、上記実施の形態ではコンピュータ
を利用してページ位置補正装置１を構成しているが、専
用の電気回路として構築されていても良い。

【０１４０】

【発明の効果】請求項１ないし８に記載の発明では、ペ
ージ画像に対してページ内容部が傾いていても、適切に
回転補正することが実現される。

【０１４１】また、請求項３に記載の発明では、ページ
内容部に含まれる文章の縦書き・横書きを区別すること
なく適切に回転補正を行うことが実現される。

【図面の簡単な説明】

【図１】この発明に係る一の実施の形態であるページ位
置補正装置の構成を示す図である。

【図２】準備設定動作の流れを示す流れ図である。

【図３】準備設定動作の流れを示す流れ図である。

【図４】ページ画像および位置決め用補助線が重複表示
された様子を示す図である。

【図５】補正処理の動作の流れを示す流れ図である。

【図６】自動補正動作の流れを示す流れ図である。

【図７】自動傾き補正動作の流れを示す流れ図である。

【図８】自動傾き補正動作の流れを示す流れ図である。

【図９】ヒストグラムを求める動作の流れを示す流れ図
である。

【図１０】ヒストグラムの例を示す図である。

【図１１】ディップ幅最大傾き角を求める動作の流れを
示す流れ図である。

【図１２】ディップ幅最大傾き角の分布の例を示す図で
ある。

【図１３】ページ番号表示の位置を検出する動作の流れ
を示す流れ図である。

【図１４】ページ番号表示の位置を検出する動作の流れ
を示す流れ図である。

【図１５】ページ番号表示の位置を検出する動作の様子
を示す概念図である。

【図１６】レジスタマークおよび検出領域の例を示す図
である。

【図１７】レジスタマークの位置を検出する動作の様子
を示す概念図である。

【符号の説明】

１ページ位置補正装置９記録媒体１１ＣＰＵ１２ＲＡＭ１２ａプログラム５３、５５、５６注目画像部５３ａ、５５ｃ検出領域５３ｃ、５５ｃ中心位置５４ページ画像ＤディップＰピークＳ１１１〜Ｓ１１４、Ｓ１２１〜Ｓ１２７、Ｓ３１１、
Ｓ３１５、Ｓ３１９、Ｓ４１２〜Ｓ４１７、Ｓ４２１〜
Ｓ４２８、Ｓ４３１〜Ｓ４３３、Ｓ５１２〜Ｓ５１４、
Ｓ６１１、Ｓ６１４、Ｓ６２６ステップ

Claims

【特許請求の範囲】

【請求項１】２値画像であるページ画像に対するペー
ジ内容部の位置を補正するページ位置補正方法であっ
て、 (a) 基準方向に垂直な一直線上に存在する画素値が１の
画素の個数を黒化数として求める工程と、 (b) 前記基準方向に対する位置を変えながら前記工程
(a)を繰り返し、前記基準方向における黒化数の分布で
あるヒストグラムを求める工程と、 (c) 前記ヒストグラムからディップを取得する工程と、 (d) 前記基準方向に対する前記ページ画像の向きを変化
させながら前記工程(b)および(c)を繰り返し、前記ディ
ップの幅の変化を求める工程と、 (e) 前記ディップの幅が最大となるときの前記ページ画
像の向きに基づいて前記ページ内容部の傾き角を求める
工程と、 (f) 前記ページ内容部の傾き角に応じて前記ページ画像
を回転補正する工程と、を有することを特徴とするペー
ジ位置補正方法。
【請求項２】請求項１に記載のページ位置補正方法で
あって、前記工程(c)において複数のディップを取得し、前記複数のディップのそれぞれに対して前記工程(d)お
よび(e)を行って前記ページ内容部の傾き角を複数求
め、頻度の高い前記ページ内容部の傾き角に基づいて前記工
程(f)を行うことを特徴とするページ位置補正方法。
【請求項３】請求項１または２に記載のページ位置補
正方法であって、 (g) 第１方向を基準方向として前記工程(a)ないし(c)を
行い、前記工程(c)において単位長さ当たりのディップ
数を取得する工程と、 (h) 前記第１方向に垂直な第２方向を基準方向として前
記工程(a)ないし(c)を行い、前記工程(c)において単位
長さ当たりのディップ数を取得する工程と、 (i) 前記第１方向および前記第２方向のうち、前記工程
(g)および(h)において取得される単位長さ当たりのディ
ップ数の多い方向を基準方向として前記工程(a)ないし
(f)を実質的に行う工程と、を有することを特徴とする
ページ位置補正方法。
【請求項４】２値画像であるページ画像に対するペー
ジ内容部の位置を補正するページ位置補正方法であっ
て、 (a) 基準方向に垂直な直線上に存在する画素値が１の画
素の個数を黒化数として求める工程と、 (b) 前記基準方向に対する位置を変えながら前記工程
(a)を繰り返し、前記基準方向における黒化数の分布で
あるヒストグラムを求める工程と、 (c) 前記ヒストグラムからピークを取得する工程と、 (d) 前記基準方向に対する前記ページ画像の向きを変化
させながら前記工程(b)および(c)を繰り返し、前記ピー
クの幅の変化を求める工程と、 (e) 前記ピークの幅が最小となるときの前記ページ画像
の向きに基づいて前記ページ内容部の傾き角を求める工
程と、 (f) 前記ページ内容部の傾き角に応じて前記ページ画像
を回転補正する工程と、を有することを特徴とするペー
ジ位置補正方法。
【請求項５】請求項１ないし４のいずれかに記載のペ
ージ位置補正方法であって、 (j) 前記ページ内容部の位置の検出基準となる注目画像
部の検出領域および前記注目画像部の位置すべき規定位
置を準備する工程と、 (k) 前記ページ画像中の前記検出領域において前記注目
画像部の位置を求める工程と、 (l) 前記注目画像部の位置が前記規定位置と一致するよ
うに前記ページ内容部の位置を補正する工程と、をさら
に有することを特徴とするページ位置補正方法。
【請求項６】請求項５に記載のページ位置補正方法で
あって、前記工程(k)が、 (k-1) 第１方向を基準方向とし、前記検出領域において
前記基準方向に垂直な一直線上に存在する画素値が１の
画素の個数を黒化数として求める工程と、 (k-2) 前記検出領域において前記基準方向に対する位置
を変えながら前記工程(k-1)を繰り返し、前記基準方向
における黒化数の分布であるヒストグラムを求める工程
と、 (k-3) 前記第１方向に垂直な第２方向を基準方向として
前記工程(k-1)および(k-2)を行う工程と、 (k-4) 前記第１方向を基準方向とするヒストグラムと前
記第２方向を基準方向とするヒストグラムとに基づいて
前記注目画像部の位置を求める工程と、を有することを
特徴とするページ位置補正方法。
【請求項７】２値画像であるページ画像に対するペー
ジ内容部の位置を補正するページ位置補正装置であっ
て、 (a) 基準方向に垂直な一直線上に存在する画素値が１の
画素の個数を黒化数として求める工程と、 (b) 前記基準方向に対する位置を変えながら前記工程
(a)を繰り返し、前記基準方向における黒化数の分布で
あるヒストグラムを求める工程と、 (c) 前記ヒストグラムからディップを取得する工程と、 (d) 前記基準方向に対する前記ページ画像の向きを変化
させながら前記工程(b)および(c)を繰り返し、前記ディ
ップの幅の変化を求める工程と、 (e) 前記ディップの幅が最大となるときの前記ページ画
像の向きに基づいて前記ページ内容部の傾き角を求める
工程と、 (f) 前記ページ内容部の傾き角に応じて前記ページ画像
を回転補正する工程と、を少なくとも実行する制御手段
を備えることを特徴とするページ位置補正装置。
【請求項８】コンピュータに、２値画像であるページ
画像に対するページ内容部の位置を補正させるプログラ
ムを記録した記録媒体であって、 (a) 基準方向に垂直な一直線上に存在する画素値が１の
画素の個数を黒化数として求める工程と、 (b) 前記基準方向に対する位置を変えながら前記工程
(a)を繰り返し、前記基準方向における黒化数の分布で
あるヒストグラムを求める工程と、 (c) 前記ヒストグラムからディップを取得する工程と、 (d) 前記基準方向に対する前記ページ画像の向きを変化
させながら前記工程(b)および(c)を繰り返し、前記ディ
ップの幅の変化を求める工程と、 (e) 前記ディップの幅が最大となるときの前記ページ画
像の向きに基づいて前記ページ内容部の傾き角を求める
工程と、 (f) 前記ページ内容部の傾き角に応じて前記ページ画像
を回転補正する工程と、をコンピュータに実行させるプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体。