JPH10336428A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 トリミング作業が自動的にかつ迅速に行える
画像処理装置を提供することである。 【解決手段】 原稿台１１上に載置された矩形形状の画
像原稿１２ａ〜１２ｅを本スキャンよりも荒い精度で読
み取ってプリスキャン画像データを取得する。次に、プ
リスキャン画像データに対して、複数のサンプリング点
６を設定する。これらサンプリング点６は、プリスキャ
ン画像データの画素間隔よりも粗い間隔で配列されてい
る。次に、設定された複数のサンプリング点の内、画像
原稿上に乗っているサンプリング点（白丸）を抽出し、
この抽出されたサンプリング点の中から、１つのサンプ
リング点を選択する。次に、この選択されたサンプリン
グ点をスタート点として、画像原稿の輪郭を追跡するこ
とにより、画像原稿の各頂点の座標を検出する。次に、
この検出された頂点座標に基づいて、画像原稿に対する
トリミング枠を規定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に関
し、より特定的には、本スキャンよりも荒い精度で画像
原稿を読み取ってプリスキャン画像データを取得し、当
該プリスキャン画像データを用いて本スキャン時のトリ
ミング領域を設定するための画像処理装置に関する。さ
らに、本発明は、上記画像処理装置で実行されるプログ
ラムデータを格納した記録媒体および当該プログラムデ
ータを提供する方法にも向けられている。

【０００２】

【従来の技術】近年における電子技術の急速な進歩に伴
い、印刷・製版作業においても、コンピュータを用いた
画像処理が主流になりつつある。例えば、スキャナによ
って画像原稿（写真やポジフィルム等）から画像を読み
取り、その結果として取得した画像データを、磁気ディ
スク等の記憶装置に蓄えておく。その後、コンピュータ
が記憶装置内の画像データを読み取って編集処理し、製
版データを生成することが行われている。

【０００３】ところで、一般的に製版行程では、扱う画
像に対してかなりの精細度が要求される。そのため、ス
キャナによる画像原稿の読み取りには長時間を要する。
また、読み取りによって得た画像データは、そのデータ
量が大きなものとなる。そこで、本スキャンを行う前
に、荒い精度でプリスキャンを行い、表示装置に表示さ
れたプリスキャン画像上で画像原稿の読み取り範囲を決
めておく、いわゆるトリミング作業が行われる。このよ
うなトリミング作業を行うことで、本スキャン時には、
原稿台上の読み取り可能領域全体を読み取ることなく、
必要な画像部分のみの読み取りが行え、画像原稿の読み
取り時間が短縮化されると共に、記憶装置に蓄える画像
データの量も少なくなる。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
トリミング作業は、オペレータが表示装置に表示された
プリスキャン画像を見ながら、マウス等のポインティン
グデバイスを用いて手作業で行っていた。そのため、ト
リミング作業に時間と手間がかかるという問題点があっ
た。

【０００５】そこで、プリスキャン画像データから画像
原稿の輪郭を抽出し、その輪郭に基づいてトリミング枠
を自動的に規定するような方法が提案されている。しか
しながら、このような従来の方法では、プリスキャン画
像データを構成する全画素の濃度値をしきい値と比較し
て輪郭を求めているため、データ処理に時間がかかる。
また、輪郭部分に位置する画素の全ての座標位置（アド
レス）を記憶しておかなければならず、使用するメモリ
容量が大きくなる。さらに、求めた輪郭形状から近似計
算によって画像原稿の頂点座標を計算しなければなら
ず、計算処理に時間がかかる。

【０００６】それゆえに、本発明の目的は、トリミング
作業が自動的にかつ迅速に行える画像処理装置を提供す
ることである。

【０００７】

【課題を解決するための手段および発明の効果】第１の
発明は、原稿台上に載置された矩形形状の画像原稿を本
スキャンよりも荒い精度で読み取ってプリスキャン画像
データを取得し、当該プリスキャン画像データを用いて
本スキャン時のトリミング領域を設定するための画像処
理装置であって、プリスキャン画像データを構成する画
素の間隔よりも粗い間隔で配列された複数のサンプリン
グ点を、当該プリスキャン画像データに対して設定する
設定手段と、設定された複数のサンプリング点の内、画
像原稿上に乗っているサンプリング点を抽出する抽出手
段と、抽出されたサンプリング点の中から、１つのサン
プリング点を選択する選択手段と、選択されたサンプリ
ング点をスタート点として、画像原稿の輪郭を追跡する
ことにより、当該画像原稿の各頂点の座標を検出する頂
点検出手段と、検出された各頂点の座標を記憶する記憶
手段と、記憶手段に記憶された頂点座標に基づいて、画
像原稿に対するトリミング枠を規定するトリミング枠規
定手段とを備えている。

【０００８】上記のように、第１の発明によれば、画像
原稿の輪郭を抽出することなく、単にその輪郭を追跡す
ることによって画像原稿の各頂点の座標を検出するよう
にしているので、従来のようにプリスキャン画像データ
を構成する全画素の濃度値を調べる必要が無くなり、デ
ータ処理が短時間で行える。また、第１の発明では、検
出した各頂点の座標のみを記憶すればよいので、従来の
ように、抽出した輪郭位置にある全ての画素の座標を記
憶する場合に比べて、使用するメモリ容量が少なくてす
む。さらに、輪郭の追跡結果から原稿座標の各頂点の座
標が直接検出されるので、従来のように、抽出した輪郭
線から画像原稿の各頂点を近似計算する必要が無く、計
算処理が簡単になる。

【０００９】第２の発明は、第１の発明において、頂点
検出手段は、一定の方向に向かってかつ所定の幅を有し
て画像原稿のある１つの辺を追跡していき、当該所定の
幅内に次の輪郭点が存在しないときは、現在注目してい
る輪郭点がその辺の終点に位置する頂点であると判断
し、その後、９０度方向を変えて次の辺の追跡を開始す
ることを特徴とする。

【００１０】第３の発明は、第１の発明において、隣接
するサンプリング点の間隔は、最小サイズの画像原稿の
辺の長さよりも小さい間隔に選ばれていることを特徴と
する。

【００１１】上記のように、第３の発明によれば、隣接
するサンプリング点の間隔を、最小サイズの画像原稿の
辺の長さよりも小さい間隔に選んでいるので、原稿台上
に最小サイズの画像原稿をどのような状態で置いたとし
ても、当該画像原稿が少なくとも１つのサンプリング点
を包含することになり、常にスタート点の選択が確実に
行える。

【００１２】第４の発明は、矩形形状の画像原稿を本ス
キャンよりも荒い精度で読み取って得たプリスキャン画
像データを用いて本スキャン時のトリミング領域を設定
するトリミング領域設定方法を実行するためのプログラ
ムデータを格納した記録媒体であって、プログラムデー
タは、プリスキャン画像データを構成する画素の間隔よ
りも粗い間隔で配列された複数のサンプリング点を、当
該プリスキャン画像データに対して設定する第１のプロ
グラムステップと、設定された複数のサンプリング点の
内、画像原稿上に乗っているサンプリング点を抽出する
第２のプログラムステップと、抽出されたサンプリング
点の中から、１つのサンプリング点を選択する第３のプ
ログラムステップと、選択されたサンプリング点をスタ
ート点として、画像原稿の輪郭を追跡することにより、
当該画像原稿の各頂点の座標を検出する第４のプログラ
ムステップと、検出された各頂点の座標をメモリに記憶
させる第５のプログラムステップと、メモリに記憶され
た頂点座標に基づいて、画像原稿に対するトリミング枠
を規定する第６のプログラムステップとを備えている。

【００１３】請求項５の発明は、 矩形形状の画像原稿
を本スキャンよりも荒い精度で読み取って得たプリスキ
ャン画像データを用いて本スキャン時のトリミング領域
を設定するトリミング領域設定方法を実行するためのプ
ログラムデータを通信によって提供する方法であって、
プログラムデータは、プリスキャン画像データを構成す
る画素の間隔よりも粗い間隔で配列された複数のサンプ
リング点を、当該プリスキャン画像データに対して設定
する第１のプログラムステップと、設定された複数のサ
ンプリング点の内、画像原稿上に乗っているサンプリン
グ点を抽出する第２のプログラムステップと、抽出され
たサンプリング点の中から、１つのサンプリング点を選
択する第３のプログラムステップと、選択されたサンプ
リング点をスタート点として、画像原稿の輪郭を追跡す
ることにより、当該画像原稿の各頂点の座標を検出する
第４のプログラムステップと、検出された各頂点の座標
をメモリに記憶させる第５のプログラムステップと、メ
モリに記憶された頂点座標に基づいて、画像原稿に対す
るトリミング枠を規定する第６のプログラムステップと
を備えている。

【００１４】

【発明の実施の形態】図１は、本発明の一実施形態に係
る画像処理装置の構成を示すブロック図である。図１に
おいて、本実施形態の画像処理装置は、スキャナ１と、
コンピュータ装置２と、表示装置３と、メモリ装置４
と、プログラムメモリ５と、入力操作装置９とを備えて
いる。

【００１５】スキャナ１は、原稿台に載置された画像原
稿を走査してその画像を読み取る、画像読み取り装置で
ある。プログラムメモリ５には、コンピュータ装置２の
ためのプログラムデータが格納されている。コンピュー
タ装置２は、このプログラムメモリ５に格納されたプロ
グラムデータに従って動作し、図１中の他の機器の動作
を制御する。表示装置３は、コンピュータ装置２から与
えられる画像信号に従って、所定の画像を表示する。メ
モリ装置４は、スキャナ１によって読み取られた画像の
データや、各種座標値等を記憶する。入力操作装置９
は、キーボードやマウス等を含み、オペレータの操作に
従って、種々のデータおよび指示をコンピュータ装置２
に入力する。

【００１６】なお、プログラムメモリ５には、コンピュ
ータ装置２が実行するプログラムデータが、画像処理装
置の出荷当初から格納されていても良いし、ユーザへの
納入後にインストールするようにしても良い。後にイン
ストールする場合、フロッピーディスクやＣＤ−ＲＯＭ
等の記録媒体５０に記録されたプログラムデータをドラ
イブ装置によって読み出してインストールするようにし
ても良いし、オンラインで送られてくるプログラムデー
タをインストールするようにしても良い。

【００１７】図２〜図４は、図１に示す画像処理装置の
動作を説明するためのフローチャートである。図５は、
原稿台に載置された画像原稿とサンプリング点との関係
を示す図である。図６は、画像原稿の４頂点の座標を求
めるために、画像原稿の輪郭を追跡していく様子を示す
図である。図７は、画像原稿の１辺における輪郭の追跡
の様子を、さらに詳細に示す図である。図８は、画像原
稿における頂点付近での輪郭の追跡の様子を、さらに詳
細に示す図である。図９は、現在の追跡位置が画像原稿
の頂点であることを判断する際の様子を示す図である。
図１０は、画像原稿の追跡方向が変化していく状態を示
す図である。図１１は、１つの画像原稿に対するトリミ
ング作業が終了した状態でのサンプリング点の様子を示
す図である。以下、これら図２〜図１１を参照して、図
１に示す画像処理装置の動作を説明する。

【００１８】まず、図１および図５を参照して、スキャ
ナ１の原稿台１１上に写真やポジフィルム等の画像原稿
が載置され（ステップＳ１０１）、当該画像原稿１２ａ
〜１２ｅがスキャナ１によってプリスキャンされる（ス
テップＳ１０２）。なお、図５では、一例として、原稿
台１１上に５枚の画像原稿１２ａ〜１２ｅが載置されて
いるが、載置される画像原稿の枚数は、状況に応じて異
なる。プリスキャンの結果、スキャナ１からコンピュー
タ装置２に対して、プリスキャン画像データが供給され
る。次に、コンピュータ装置２は、供給されたプリスキ
ャン画像データに基づいて、各画像原稿１２ａ〜１２ｅ
に対するトリミング枠の設定作業を行う（ステップＳ１
０３）。このサブルーチンステップＳ１０３の詳細は、
図３に示されている。

【００１９】図３を参照して、コンピュータ装置２は、
プリスキャン画像データ上で複数のサンプリング点６
（図５では、図示の煩雑化を避けるため、４つのサンプ
リング点に対してのみ参照番号を付している）を一定間
隔を開けて設定する（ステップＳ２０１）。これらサン
プリング点６は、原稿台１１上での画像原稿の大まかな
位置を知るために用いられる。サンプリング点の間隔
は、最小サイズの画像原稿の辺の長さよりも小さい間隔
に設定されている。次に、コンピュータ装置２は、ステ
ップＳ２０１で設定した複数のサンプリング点６の中か
ら、画像原稿１２ａ〜１２ｅの上に乗っているサンプリ
ング点（図５では、白丸で示している）を抽出する（ス
テップＳ２０２）。この抽出作業は、各サンプリング点
６の画素濃度を調べることによって行われる。すなわ
ち、画素濃度が所定しきい値以下のサンプリング点は、
画像原稿から外れているサンプリング点（図５では、黒
丸で示している）であると判断される。次に、コンピュ
ータ装置２は、原稿台１１上に画像原稿が存在するか否
か、すなわち上記ステップＳ２０２において少なくとも
１つのサンプリング点が抽出されたか否かを判断する
（ステップＳ２０３）。

【００２０】原稿台１１上に画像原稿が存在する場合、
すなわちステップＳ２０２で抽出されたサンプリング点
が存在する場合、コンピュータ装置２は、画像原稿の輪
郭の追跡を開始するスタート点を検出する（ステップＳ
２０４）。本実施形態では、一例として、上記ステップ
Ｓ２０２で抽出されたサンプリング点の内、最も上部に
位置し、かつ最も左端に位置するサンプリング点をスタ
ート点とする（図５では、Ｐ１）。次に、コンピュータ
装置２は、上記スタート点Ｐ１を包含している画像原稿
（図５では、画像原稿１２ａ）の４頂点を検出する（ス
テップＳ２０５）。このサブルーチンステップＳ２０５
の詳細は、図４に示されている。

【００２１】図４を参照して、コンピュータ装置２は、
まず、画像原稿１２ａの左端部を検出する（ステップＳ
３０１）。この検出は、図６に矢印Ａとして示すよう
に、スタート点Ｐ１を開始点として、プリスキャン画像
データの同一主走査ライン上の画素濃度を、主走査方向
と逆方向（以下、逆主走査方向と称す）に沿って調べる
ことにより行われる。すなわち、画素濃度が急激に変化
する画素位置（より具体的には、次の画素との濃度差
が、予め定めたしきい値よりも大きい画素の位置）が、
画像原稿１２ａの左端部であると判断される。図７に示
す例では、ステップＳ３０１の処理によって画素位置７
１が検出される。次に、コンピュータ装置２は、画像原
稿１２ａの輪郭を追跡する方向を決定する（ステップＳ
３０２）。図６の例では、追跡方向は、副走査方向と逆
方向（以下、逆副走査方向と称す）である。次に、コン
ピュータ装置２は、図７に示すように、画素位置７１か
ら一定の間隔Δｔを開けて、画像原稿１２ａの次の端部
位置を検出する（ステップＳ３０３）。より具体的に説
明すると、コンピュータ装置２は、画素位置７１から逆
副走査方向にΔｔだけ離れた主走査ライン上において、
画素位置７１と対応する副走査位置を中心として予め設
定された幅ｗの範囲で画像原稿の端部位置を検出する。
これによって、図７の例では、次の端部位置７２が検出
される。

【００２２】次に、コンピュータ装置２は、上記ステッ
プＳ３０３において画像原稿１２ａの端部位置が検出さ
れたか否かを判断する（ステップＳ３０４）。副走査方
向に対して画像原稿１２ａの左辺が極端に傾いている場
合、または画像原稿１２ａの頂点付近の画素位置を検出
する場合を除き、通常は、このステップＳ３０４の判断
は、ＹＥＳとなる。従って、コンピュータ装置２は、ス
テップＳ３０３動作に戻り、画像原稿１２ａの次の端部
位置を検出する。ステップＳ３０３およびステップＳ３
０４の動作を繰り返すことにより、画像原稿１２ａの左
辺の端部位置が次々と検出されていく（端部位置７３，
７４，…）。すなわち、コンピュータ装置２は、このと
き、画像原稿１２ａの左辺の輪郭を追跡していることに
なる。

【００２３】ここで、図８に示すように、現在までに検
出されている画像原稿１２ａの端部位置が、頂点付近の
端部位置７５である場合の動作について説明する。この
場合、画像原稿１２ａの左辺は端部位置７５のすぐ先の
頂点部分で終了するので、端部位置７５から逆副走査方
向に間隔Δｔを開けた主走査ライン上には、画像原稿１
２ａの端部位置が存在しない（図８の参照）。従っ
て、ステップＳ３０４の判断結果がＮＯとなる。この場
合、コンピュータ装置２は、１つ前の端部位置７５に戻
り、次の端部位置を検出するライン間隔をそれまでの半
分（すなわち、Δｔ／２）に設定する（ステップＳ３０
５）。次に、コンピュータ装置２は、ステップＳ３０５
で設定したライン間隔が１画素以下であるか否かを判断
する（ステップＳ３０６）。このとき、ライン間隔は１
画素よりも大きいので、コンピュータ装置２は、ステッ
プＳ３０３の動作に戻り、端部位置７５から逆副走査方
向に間隔Δｔ／２を開けた主走査ライン上で画像原稿１
２ａの端部位置を検出する（図８の参照）。もし、こ
のときも画像原稿１２ａの端部位置が検出されなかった
すると、コンピュータ装置２は、ライン間隔をさらに半
分（すなわち、Δｔ／４）に設定して、次の端部位置を
検出する（図８の参照）。図８では、ライン間隔をΔ
ｔ／４にしたときに、次の端部位置７６が検出されてい
る。

【００２４】上記のようにして、検出される画像原稿１
２ａの端部位置が徐々に頂点に近づいていく。図９に示
すように、ライン間隔を１画素まで縮めても次の端部位
置が検出されない場合、現在の端部位置が頂点位置α１
であると判断されてメモリ装置４内に記録される（ステ
ップＳ３０７）。次に、コンピュータ装置２は、画像原
稿１２ａについて、４頂点を検出したか否かを判断する
（ステップＳ３０８）。このとき、１つの頂点α１のみ
が検出されているため、ＮＯと判断され、コンピュータ
装置２は、画像原稿１２ａの輪郭追跡方向を９０度回転
する（ステップＳ３０９）。これによって、画像原稿１
２ａの輪郭追跡方向は、図１０に示すように、主走査方
向と一致する。その後、コンピュータ装置２は、ステッ
プＳ３０３の動作に戻り、画像原稿１２ａの上辺を追跡
して、最終的に頂点α２を検出し記録する。以上の動作
を繰り返すことにより、画像原稿１２ａの全ての頂点位
置が検出されると、ステップＳ３０８の判断がＹＥＳと
なり、図３のルーチンに戻る。

【００２５】再び図３を参照して、コンピュータ装置２
は、４頂点α１〜α４を通り、かつ主走査方向および副
走査方向に対する傾きが無い外接矩形８（図６参照）を
計算によって求める（ステップＳ２０６）。次に、コン
ピュータ装置２は、ステップＳ２０７で求めた外接矩形
８の大きさが画像原稿の最小サイズを超えているか否か
を判断する（ステップＳ２０７）。もし、外接矩形８の
大きさが画像原稿の最小サイズ以下の場合は、スタート
点が本来のサンプリング点ではなくノイズ（例えば、原
稿台１１上のゴミや傷）である可能性が強いので、求め
られた外接矩形をトリミング枠として採用せず、スター
ト点を削除する（ステップＳ２０８）。一方、外接矩形
８の大きさが画像原稿の最小サイズを超えている場合、
コンピュータ装置２は、当該外接矩形８を画像原稿１２
ａに対するトリミング枠として採用し、メモリ装置４内
に登録する（ステップＳ２０９）。次に、コンピュータ
装置２は、４頂点α１〜α４が構成する領域１２ａ（図
６参照）内に存在するサンプリング点を検出対象から削
除する（ステップＳ２１０）。その結果、次のスタート
点の検出対象として残るサンプリング点は、図１１に白
丸で示すサンプリング点となる。

【００２６】次に、コンピュータ装置２は、トリミング
枠を規定すべき画像原稿がまだ存在するか否か、すなわ
ちステップＳ２０２で抽出されたサンプリング点がまだ
残っているか否かを判断する（ステップＳ２０３）。ト
リミング枠を規定すべき画像原稿がまだ存在する場合、
コンピュータ装置２は、再びステップＳ２０４以下の動
作を繰り返し、今度はスタート点をＰ２として、画像原
稿１２ｂに対するトリミング枠を規定し登録する。以上
の動作が繰り返し行われ、全ての画像原稿１２ａ〜１２
ｅに対するトリミング枠の規定および登録が終了する
と、ステップＳ２０３の判断がＮＯとなり、図２のルー
チンに戻る。

【００２７】再び図２を参照して、コンピュータ装置２
は、プリスキャン画像と各画像原稿に対して規定された
トリミング枠とを表示装置３上に表示させる（ステップ
Ｓ１０４）。これによって、オペレータは、各画像原稿
に対して正確にトリミング枠が規定されているか否かを
確認することができる。また、たとえ正確にトリミング
枠が規定されている場合であっても、事情に応じてトリ
ミング枠を変更することもできる。次に、コンピュータ
装置２は、スキャナ１に画像原稿の本スキャン（高解像
度での読み取り）を実行させる（ステップＳ１０５）。
このとき、スキャナ１は、コンピュータ装置２からトリ
ミング枠の頂点座標値を受け取り、原稿台１１上で、各
頂点座標を結ぶ範囲内のみを読み取り範囲として本スキ
ャンを実行する。これによって、本スキャンが短時間で
行える。

【図面の簡単な説明】

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

【図２】図１に示す画像処理装置の動作を説明するため
のフローチャートである。

【図３】図２に示すサブルーチンステップＳ１０３にお
ける処理を詳細に示すサブフローチャートである。

【図４】図３に示すサブルーチンステップＳ２０５にお
ける処理を詳細に示すサブフローチャートである。

【図５】原稿台に載置された画像原稿とサンプリング点
との関係を示す図である。

【図６】画像原稿の４頂点の座標を求めるために、画像
原稿の輪郭を追跡していく様子を示す図である。

【図７】画像原稿の１辺における輪郭の追跡の様子を、
さらに詳細に示す図である。

【図８】画像原稿における頂点付近での輪郭の追跡の様
子を、さらに詳細に示す図である。

【図９】現在の追跡位置が画像原稿の頂点であることを
判断する際の様子を示す図である。

【図１０】画像原稿の追跡方向が変化していく状態を示
す図である。

【図１１】１つの画像原稿に対するトリミング作業が終
了した状態でのサンプリング点の様子を示す図である。

【符号の説明】

１…スキャナ ２…コンピュータ装置 ３…表示装置 ４…メモリ装置 ５…プログラムメモリ ５０…記録媒体 ６…サンプリングポイント ９…入力操作装置 １１…原稿台 １２ａ〜１２ｅ…画像原稿 α１〜α４…頂点

───────────────────────────────────────────────────── フロントページの続き (72)発明者 川嶋 尚彦 京都市南区東九条南石田町５番地 大日本 スクリーン製造株式会社十条事業所内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 原稿台上に載置された矩形形状の画像原
   稿を本スキャンよりも荒い精度で読み取ってプリスキャ
   ン画像データを取得し、当該プリスキャン画像データを
   用いて本スキャン時のトリミング領域を設定するための
   画像処理装置であって、 前記プリスキャン画像データを構成する画素の間隔より
   も粗い間隔で配列された複数のサンプリング点を、当該
   プリスキャン画像データに対して設定する設定手段と、 前記設定された複数のサンプリング点の内、前記画像原
   稿上に乗っているサンプリング点を抽出する抽出手段
   と、 前記抽出されたサンプリング点の中から、１つのサンプ
   リング点を選択する選択手段と、 前記選択されたサンプリング点をスタート点として、前
   記画像原稿の輪郭を追跡することにより、当該画像原稿
   の各頂点の座標を検出する頂点検出手段と、 前記検出された各頂点の座標を記憶する記憶手段と、 前記記憶手段に記憶された頂点座標に基づいて、前記画
   像原稿に対するトリミング枠を規定するトリミング枠規
   定手段とを備える、画像処理装置。
2. 【請求項２】 前記頂点検出手段は、一定の方向に向か
   ってかつ所定の幅を有して前記画像原稿のある１つの辺
   を追跡していき、当該所定の幅内に次の輪郭点が存在し
   ないときは、現在注目している輪郭点がその辺の終点に
   位置する頂点であると判断し、その後、９０度方向を変
   えて次の辺の追跡を開始することを特徴とする、請求項
   １に記載の画像処理装置。
3. 【請求項３】 隣接する前記サンプリング点の間隔は、
   最小サイズの画像原稿の辺の長さよりも小さい間隔に選
   ばれている、請求項１に記載の画像処理装置。
4. 【請求項４】 矩形形状の画像原稿を本スキャンよりも
   荒い精度で読み取って得たプリスキャン画像データを用
   いて本スキャン時のトリミング領域を設定するトリミン
   グ領域設定方法を実行するためのプログラムデータを格
   納した記録媒体であって、 前記プログラムデータは、 前記プリスキャン画像データを構成する画素の間隔より
   も粗い間隔で配列された複数のサンプリング点を、当該
   プリスキャン画像データに対して設定する第１のプログ
   ラムステップと、 前記設定された複数のサンプリング点の内、前記画像原
   稿上に乗っているサンプリング点を抽出する第２のプロ
   グラムステップと、 前記抽出されたサンプリング点の中から、１つのサンプ
   リング点を選択する第３のプログラムステップと、 前記選択されたサンプリング点をスタート点として、前
   記画像原稿の輪郭を追跡することにより、当該画像原稿
   の各頂点の座標を検出する第４のプログラムステップ
   と、 前記検出された各頂点の座標をメモリに記憶させる第５
   のプログラムステップと、 前記メモリに記憶された頂点座標に基づいて、前記画像
   原稿に対するトリミング枠を規定する第６のプログラム
   ステップとを備える、記録媒体。
5. 【請求項５】 矩形形状の画像原稿を本スキャンよりも
   荒い精度で読み取って得たプリスキャン画像データを用
   いて本スキャン時のトリミング領域を設定するトリミン
   グ領域設定方法を実行するためのプログラムデータを通
   信によって提供する方法であって、 前記プログラムデータは、 前記プリスキャン画像データを構成する画素の間隔より
   も粗い間隔で配列された複数のサンプリング点を、当該
   プリスキャン画像データに対して設定する第１のプログ
   ラムステップと、 前記設定された複数のサンプリング点の内、前記画像原
   稿上に乗っているサンプリング点を抽出する第２のプロ
   グラムステップと、 前記抽出されたサンプリング点の中から、１つのサンプ
   リング点を選択する第３のプログラムステップと、 前記選択されたサンプリング点をスタート点として、前
   記画像原稿の輪郭を追跡することにより、当該画像原稿
   の各頂点の座標を検出する第４のプログラムステップ
   と、 前記検出された各頂点の座標をメモリに記憶させる第５
   のプログラムステップと、 前記メモリに記憶された頂点座標に基づいて、前記画像
   原稿に対するトリミング枠を規定する第６のプログラム
   ステップとを備える、プログラムデータ提供方法。