JP3376077B2 - 歪修正装置、歪修正方法及び画像処理装置 - Google Patents
歪修正装置、歪修正方法及び画像処理装置Info
- Publication number
- JP3376077B2 JP3376077B2 JP04509494A JP4509494A JP3376077B2 JP 3376077 B2 JP3376077 B2 JP 3376077B2 JP 04509494 A JP04509494 A JP 04509494A JP 4509494 A JP4509494 A JP 4509494A JP 3376077 B2 JP3376077 B2 JP 3376077B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- distortion
- line
- text
- distorted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012937 correction Methods 0.000 title claims description 81
- 238000000034 method Methods 0.000 title claims description 30
- 238000012545 processing Methods 0.000 title claims description 24
- 238000006243 chemical reaction Methods 0.000 claims description 22
- 230000003287 optical effect Effects 0.000 claims description 16
- 238000003384 imaging method Methods 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims description 7
- 238000009499 grossing Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 2
- 230000001131 transforming effect Effects 0.000 claims 2
- 238000011156 evaluation Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000003708 edge detection Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000005452 bending Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 239000005357 flat glass Substances 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000000284 resting effect Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/06—Topological mapping of higher dimensional structures onto lower dimensional surfaces
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
- H04N1/047—Detection, control or error compensation of scanning velocity or position
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
- H04N1/10—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using flat picture-bearing surfaces
- H04N1/1013—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using flat picture-bearing surfaces with sub-scanning by translatory movement of at least a part of the main-scanning components
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
- H04N1/19—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays
- H04N1/191—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays the array comprising a one-dimensional array, or a combination of one-dimensional arrays, or a substantially one-dimensional array, e.g. an array of staggered elements
- H04N1/192—Simultaneously or substantially simultaneously scanning picture elements on one main scanning line
- H04N1/193—Simultaneously or substantially simultaneously scanning picture elements on one main scanning line using electrically scanned linear arrays, e.g. linear CCD arrays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/024—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted
- H04N2201/02406—Arrangements for positioning elements within a head
- H04N2201/02425—Self-adjusting arrangements, e.g. compensating for temperature fluctuations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/024—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted
- H04N2201/028—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up
- H04N2201/03—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up deleted
- H04N2201/031—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up deleted deleted
- H04N2201/03104—Integral pick-up heads, i.e. self-contained heads whose basic elements are a light source, a lens and a photodetector supported by a single-piece frame
- H04N2201/0315—Details of integral heads not otherwise provided for
- H04N2201/03162—Original guide plate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/0402—Arrangements not specific to a particular one of the scanning methods covered by groups H04N1/04 - H04N1/207
- H04N2201/0434—Arrangements not specific to a particular one of the scanning methods covered by groups H04N1/04 - H04N1/207 specially adapted for scanning pages of a book
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04703—Detection of scanning velocity or position using the scanning elements as detectors, e.g. by performing a prescan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04729—Detection of scanning velocity or position in the main-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04731—Detection of scanning velocity or position in the sub-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04734—Detecting at frequent intervals, e.g. once per line for sub-scan control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04743—Detection of scanning velocity or position by detecting the image directly
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04758—Control or error compensation of scanning position or velocity by controlling the position of the scanned image area
- H04N2201/04787—Control or error compensation of scanning position or velocity by controlling the position of the scanned image area by changing or controlling the addresses or values of pixels, e.g. in an array, in a memory, by interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04789—Control or error compensation of scanning position or velocity in the main-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04791—Control or error compensation of scanning position or velocity in the sub-scan direction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
画像中の歪みの修正技術に関する。より具体的には、本
発明は、原稿を読取台(scanning bed)の上に平らに
置けない場合における原稿画像のフォトコピア又はスキ
ャナへの読込みに関わる問題に関するものである。
の目的のために、ペーパー上の画像を光学的に読み取る
ことは、従来より周知である。デジタル画像データは、
ラスタースキャン表現として知らる画素配列として表現
されることが多い。個々の画素は位置と値を持つので、
各画素は画像の印刷又は表示時における各ドットの位置
と色を記述することができる。画像はどのような面上に
あってもよいので、ペーパー画像はペーパー上に生成さ
れる必要はないが、このペーパー画像なる用語をコンピ
ュータメモリ内にデータとして存在するデジタル画像と
区別するために使用する。用途によっては、光学系をペ
ーパー画像上を転がす等により移動させることも可能で
ある。しかし、高速かつ高精度の読取のためには、フラ
ットベッド型(flat-bed)の光学系が要求される。
像は平らなガラス面すなわちプラテンの上に保持され、
そのペーパー画像を照明し反射光を検知することによっ
て、電子画像がアナログデータ又はデジタルデータの形
で生成される。反射光を検知するための一般的な二つの
方法がある。一つは、画像のスナップ(snapshot)をと
る方法で、ペーパー画像からの光を全部、同時に検知す
る。もう一つは、ペーパー画像をスキャンする方法で、
ペーパー画像からの光を1点ずつ又は1ラインずつ検知
する。ペーパー画像の検知方法に関係なく、検知用光学
系(光学センサ)の焦点はペーパーがプラテンと接触す
る面に合わされるので、プラテンに押し当てられたペー
パー画像は光学センサに対して焦点が合っている。
ないことが、しばしばある。ペーパー画像が製本されて
いる場合などである。かかる場合、ページが綴じられて
いる側のペーパー画像の内側余白部は、プラテンで照明
されず、ペーパー画像は綴じ部に近づくにしたがいプラ
テンから徐々に離れる。ページ画像がプラテンから離れ
ると、検知された画像上の点はオリジナル画像から非線
形に歪む。この歪み(warping,splay)が最も顕著であ
るのは、ペーパー画像が直線的なテキスト行からなる場
合である。使用する光学系によっては、テキスト行がペ
ージの下部近くでは上昇し、ページの上部近くでは下降
するように見える。また、ページが湾曲してプラテンか
ら離れると、プラテン上の平らなページよりも光学系に
対して小さく投影されるので、テキストは圧縮されて見
える。
本のあるページをプラテン上に平らに置き、その対向ペ
ージ群を装置の横に垂れ下かせしておくことのできるフ
ォトコピアもある。このようなフォトコピアは用途が限
られると同時に、いくつか欠点がある。その一つは、向
かい合うページを同時に読み取ることができないことで
ある。他にペーパー搬送の困難性とコピアのパッケージ
ングの問題がある。また、このようなコピアは、ユーザ
ーが本を動かさないかぎり対向する2ページを一緒にコ
ピーできない。
節可能な光学系との組み合わせによって部分的に解決が
試みられており、かかるシステムは米国特許第4,98
0,720号に示されている。この特許に開示されたシ
ステムでは、高さセンサを用いて本のページからコピー
マシンのプラテンまでの距離(”Z”方向)を、本のス
プラインからの距離(”X”方向)の関数として測定す
る。そして、この高さ関数を用いて、画像が一定の照度
で反射し、焦点がずれず、ページに対して一定の速度で
スキャンされるように、ミラー、レンズ及び光源を調整
する。
の歪み(splay)を修正できるかもしれないが、そのペ
ージの画像を読み取ってしまった後は、その歪みを修正
することができない。むしろ、画像が読み取られる時に
修正が実行されなければならない。このシステムは、高
さが”y”方向の関数ではない(すなわち、本の上部か
ら下部までスプラインと平行な線に沿って高さが一定で
ある)と仮定しているので、本の上部と下部の高さが同
じでない時にには、ページの歪みを的確に修正できな
い。このようなことは、ユーザーがコピーマシンのカバ
ーを本の上に閉じた際に、本のカバーのヒンジに最も近
い端側を強く押し付けた時にしばしば生じる。
は、前述のような歪み画像中の歪みを修正するための改
良した方法及び装置を提供することにある。
にページがプラテン(撮像面)から湾曲して浮き上がる
と、その部分について読取画像に歪みが生じるが、本発
明の歪修正方法又は装置によれば、このような歪んだ読
取画像中のテキスト行を、歪みのない部分と歪んだ部分
とに区分する。そして、テキスト行の歪みのない部分を
直線で近似する一方、歪んだ部分を指数曲線等の特定の
曲線で近似して、各テキスト行に対し垂直方向の変換を
施すことにより、テキスト行を直線に近づける。次に、
各テキスト行の歪んだ部分に水平方向の変換(拡大)を
施すことにより、ページの当該部分の湾曲によって生じ
た圧縮を修正する。
れば、ページの読取画像中の各テキスト行に対して垂直
方向の歪み及び水平方向の歪みが修正されるため、ペー
ジ中のテキスト行毎に歪み具合のばらつきがある場合に
も、歪みの少ない良好な修正画像を得ることができる。
して述べたが、以下の記述から理解されるように、本発
明は非テキスト要素を含むページの画像についても適用
できるものである。
び装置、画像処理装置が提供されるが、ここで一態様に
関して少しく具体的に説明する。
本のページ上のテキスト行画像又は他の本来水平なライ
ンを含むペーパー画像は、コピアのプラテンにできるだ
け近づけて置かれる。このペーパー画像の殆どの部分が
接するプラテンの表面に、光電性光学系の焦点が合わさ
れる。次に、プラテンがスキャンされ、あるいは他のや
り方で光学的に読み取られて、ペーパー画像のデジタル
画像が生成される。このコピアは、いくつかの部分から
なる歪修正手段を有する。歪修正手段はまず、デジタル
画像のスキューを測定する。ここで、スキューとは、デ
ジタル画像中の画像ラインの水平方向からのずれであ
る。歪修正手段は次に、デジタル画像中の各ラインの歪
み、又は曲がりを測定する。スキューと歪みを測定する
と、歪修正手段は、デジタル画像に対して2種類の逆変
換を施す。第1の変換は垂直方向について歪みを修正す
る。この変換後、画像ラインは直線になる。しかし、歪
を修正された領域内の画像は、画像がプラテンに対し縮
小されて投影されたことにより、水平方向に圧縮された
ままである。第2の変換は、この圧縮を修正するため、
歪みを修正された領域内のテキストを水平方向に拡大す
る。これらの逆変換は、任意画素の画素色値を、その画
素の変換後位置の近傍の画素の画素色値に設定すること
によって行なうことができる。
からデジタル画像を生成するが、これは一例であって、
アナログデータや回転ドラム上の電荷パターンといった
他の表現形式も可能である。さらに、ペーパー画像を光
学的に読みとってペーパー画像のコピーを出力するコピ
アに関して説明するが、ペーパー画像を検知して電気的
なアナログ又はデジタル信号に変換する、あるいはペー
パー画像を別の方法で利用してオリジナル画像を再生す
る、いかなる種類のコピアやスキャナ又は写真センサー
にも本発明は適用できる。また、画像中にページのエッ
ジが得られる場合には、そのエッジを画像ラインとして
利用可能である。
添付図面を参照することによって、さらによく理解され
よう。
歪削減装置10の一実施例を示す。図1に示す歪削減装
置10は、プラテン14に載せられた原稿の画像を読み
取るコピア12を具備する。図1に見られるように、コ
ピーしようとするペーパー16は、本18に綴じられて
いるため、プラテン14に平らに接することができず、
また、コピア12の内部にある光学センサ20の焦点は
プラテン14の表面に合わされているので、読み取られ
たペーパー16の画像は歪む。
実施例が、光学センサ20により読み取られた歪んだ画
像を受けとって、以下に述べる修正処理により修正した
画像を出力する。読み取られた画像はデジタル化されて
から歪修正装置22により処理されるのが好ましいが、
アナログデータを処理する歪修正装置も実現可能であ
る。
いるが、本発明は、本の1ページだけがコピーされる場
合にも有効である。ページが綴じられていたり、その他
の束縛があるために、ページをプラテン14上に平らに
置くことができない場合すべてに本発明は有効である。
図示しない他の実施例では、文書は読み取られ、その読
取画像のデータが別の場所に格納され又は転送されてか
ら修正される。さらに別の実施例においては、既に歪ん
だページのコピーが(その歪と一緒に)コピーされ、得
られた画像の歪みが修正される。
必要はない。実施例によっては、光学センサ20はスナ
ップショット(snapshot)レンズ又はスキャニング・バ
ー(scannig bar)であり、また一般的にはリニアCC
Dアレイであるが、これまでよく知られていない他の撮
像装置であってもよい。
よる処理の一例を示すフローチャートである。歪修正装
置22において、プラテン上のページの湾曲により歪ん
だ画像を歪のない画像に変換するため、入力画像は図2
に示す処理を通される。
る。この入力画像がデジタル画像でない場合、この時点
で入力画像をデジタル画像に変換する(アナログプロセ
ッサを用いる実施例の場合以外)。処理ブロック32に
おいて、入力画像をスキャンして、テキストのカラムの
境界の位置を確認する。ある実施例では、画素色のバラ
ツキの小さい帯領域について垂直方向及び水平方向にス
キャンすることによって、これらのカラム境界を検出す
る。ある実施例では、すべてのカラムが独立に歪を修正
され、また別の実施例では、最も中央にある一つのカラ
ムだけが処理される。青焼き図面の水平ラインのような
非テキスト要素だけからなる図面の場合、オリジナル画
像の水平ラインの長さをもとにカラムに相当する領域が
識別される。
ロック34の処理は、一つのカラム内のテキストを平滑
化し、テキスト行をハイライトにして強調した帯を作
る。この処理は、テキストと背景がどのような色でも有
効であるが、ここで述べる例はテキストが黒で背景が白
の場合である。テキストの平滑化は、水平方向の画素ラ
インを調べ、水平ウインドウ内の二つの黒ドットの間に
ある白ドットを黒ドットに変更することによって行なわ
れる。理想的には、このウインドウの幅は、ワードの最
後の文字と次のワードの最初の文字との間のスペースを
含めて、2文字のエッジ間スペースの最大値よりほんの
少しだけ広くする。そして、各テキスト行は一つの黒の
帯に変換されるが、アセンダやデセンダはこの帯からは
みだすこともある。
画像をスキャンして各テキスト帯の上エッジを識別する
ことにより、各テキスト帯の上エッジを示す1組のエッ
ジラインを得る。このエッジラインが該当テキスト行の
経路(ライン)を表わす。当然、画像が歪んでいる場
合、エッジラインは直線にならない。行の上エッジは、
アセンダを無視したテキスト帯の上エッジの追跡により
検出される。実施例によっては、濃度又は帯幅が十分で
ない行は不要な帯として除去される。別の実施例では、
帯の下エッジが用いられ、デセンダは無視される。ここ
での説明にあっては、エッジラインは、”i”番目のエ
ッジラインについて式Li(x)で表わされる。慣例に
より、画像上の点をx−y座標によって示されるが、x
は右方向へ増加し、yは下方向へ増加し、また画像の左
下コーナーに原点がある。非テキストラインについて
は、オリジナル中の非テキストラインが平滑化される方
法によるが、平滑化のステップを用いずに非テキストラ
インをエッジラインとすることができる。明確にするた
め、テキスト行とその中の歪みの修正について以下に述
べる。なお、以下に述べることは、エッジラインがテキ
スト行のエッジを表わさずに、グラフィック要素のエッ
ジ又はページのエッジであるような画像における歪みに
等しく当てはまることを理解すべきである。
ンの大まかな傾きを計算して、エッジラインの曲がりを
修正する前にエッジラインのスキューの除去(画像ライ
ンを水平に近づける)を行なうべきか判定する。しか
し、スキューの除去を歪修正前に行なわねばならないわ
けではない。ある別の実施例においては、1ページ全体
の単一のスキュー値が、ページ上の各エッジラインの大
まかな傾きから計算される。この値は、画像中の一つの
エッジラインの”スキュー”であり、画像ラインを水平
に戻すよう回転させるために用いることができる。
が歪んだ2ページ画像に等しく適用できるが、右側部分
の歪んだ画像に関連して本発明の作用を説明する。
は、エッジラインを最もよく近似する直線を見つけるこ
とである。計算を簡単にするため、エッジラインの左端
の点を通る直線が最もよく近似する直線として用いられ
るが、必ずしもそうする必要はない。Li(x)で記述
された”i”番目のエッジラインに関するスキューライ
ンは、 Si(x)=SAix+SBi と表わされる。このスキューラインは通常、概算に過ぎ
ない。というのは、ページの歪みによりスキューの評価
誤差が生じるからである。原点を適当に選べば、スキュ
ーラインの式は次のように単純化できる。
部分から最も遠いエッジライン端を横切る、スキュー値
と等しい傾きを持つ直線である。スキューラインがエッ
ジラインから”分離”する正確な場所は、どのように決
めてもよいであろうが、ここではスキューラインとエッ
ジラインとの最も左側の交点であると定義する。しか
し、エッジライン上のノイズの影響があるので、この方
法を利用したブレークポイント(break point)は正確
でないこともある。
iのブレークポイントPi=(XBi,yBi)を決定す
る。ブレークポイントは、ペーパー16のプラテン14
から離れ始めるポイントに対応する画像上のポイントで
ある。ある実施例では、各ラインを個別に評価してエッ
ジラインがスキューラインから分離し始めるポイントを
見つけることによって、ブレークポイントを検出する。
ここで述べる例で用いられるブレークポイントは、x>
xBiのすべてのxに対して Ki(Li(x)−Si(x))>0 なるエッジラインLi(x)上のポイント(XBi,
yBi)である。ただし、Ki は1または−1である。す
なわち上向きに曲がるエッジラインの場合にKi=1、
下向きに曲がるエッジラインの場合にKi=−1であ
る。
ポイントの全てにフィットする直線から新しいブレーク
ポイントを計算する。また、別の実施例では、1ページ
の画像または半ページの画像上のスキューを除去された
エッジラインの残りが全て同じ符号を持つまで、画像ラ
インに対し垂直なラインを、歪みのない部分から歪みの
ある部分までスキャンすることによってブレークポイン
トを計算する。以下に述べる方法では、計算の精度を上
げるために、最初に前者の方法を用い、次に後者の方法
を用いる。
ここでは、エッジライン全体ではなく、エッジラインの
ブレークポイントまでの直線又は歪みのない部分だけを
直線で近似することによってスキューを再評価する。修
正後のスキューが初めに評価したスキューと大幅に異な
るときは、新しいスキューラインを用いてブレークポイ
ントも再評価する。
の歪んだ部分を指数曲線で近似する。ページ上半分にあ
るエッジラインが上向きに曲がり、かつページ下半分に
あるエッジラインが下向きに曲がっている場合、エッジ
ラインはその曲がり方向を示す符号を持つ指数曲線で近
似される。実際上、線形近似が高速であるので、誤差の
対数を直線で近似する。これは次の式で表わされる。
ならばKi=1、下向きに曲がっているならばKi=−1
である。Liはi番目のエッジラインそのものである。
Siはi番目のエッジラインのスキューラインである。
XBiはブレークポイントのx座標である。LBFiは関
数Fi(x)を最もよく近似するラインである。ゆえ
に、指数Aiはエッジライン毎に計算される。上記関数
はエッジラインの歪んだ部分、すなわちx>xBiの部分
について定義される。Ki(Li(x)−Si(x)の項
は、xBiにおいてゼロであり、それ以外のラインの歪ん
だ部分のすべてにおいて1より大きいので、xBiを通る
最良近似ラインの傾きは負にはならない(すなわちAi
≧0)。i番目のエッジラインを当該ポイントまで最も
よく近似する指数曲線は Ki*(exp[Ai(x−xBi)]−1)+Si(x) である。
線の修正を行なって、全ラインにわたってAiの値をな
らし、エッジライン間でポイントの変換をならす。各エ
ッジラインに対するAiが計算されると、ポイント(y
Bi,KiAi)が A′(y)=By+C なる1つのラインで近似される。言い換えれば、Ai値
は画像に沿って滑らかに変化することが期待されるが、
計算上の制約やノイズによって滑らかな変化から外れる
値も生じる。一般的なページは、上部近傍のラインが大
きな上向きの曲率(Aiが大きい)を持ち、中央部のラ
インが小さな曲率(Aiが0に近い)を持ち、また下部
近傍のラインが大きな曲率(Aiが大きい。Aiは常に正
値)を持つことがあるので、Ki項を用いて全てのAi値
を1つのラインで近似する。
ブを、そのページ上の垂直方向位置の関数として、より
正確に言えば、エッジラインのブレークポイントのy座
標の関数として、表現する。よって、i番目のエッジラ
インに対する平滑化後の曲率値はA′i=ByBi+C
である。これらの値をエッジラインに適用すれば、i番
目のエッジラインを最もよく近似する指数曲線は L′i(x)=Ki*(exp[A′(yBi)(x−xBi)]−1)+Si(x) であり、A′(yBi)=ByBi+Cを代入すれば L′i(x)=Ki*(exp[ByBi+C)(x−xBi)]−1)+Si(x) となる。
ライン毎に滑らかに変化しないと、これらの指数曲線
L′i(x)は上下に滑らかに変化しないことがある。
これを回避するため、上の述べた2番目のブレークポイ
ント計算方法によって、上記最良近似曲線に対し調整を
施す。まず、一つのラインα(y)=βy+γ(yの関
数として表現されている)で、全てのブレークポイント
(xBi,yBi)を近似する。この時、画像の歪んだ領域
は、ラインα(y)の右側の半分として定義することが
できる。L′i(x)の式中のxBiをα(yBi)で置き
換えると、i番目のエッジラインは、歪んだ領域に関し
て、次の曲線で近似することができる。
ではあるが、上式のyをyBiで置換しても歪み修正の結
果に悪影響を及ぼさない。結局、歪んだ領域内の任意の
ポイント(x,y)の垂直(y軸)歪みは、そのポイン
トがエッジライン上であろうとなかろうと、 Δy=K(x,y)*(exp[A′(y)(x−α(y))]−1) または Δy=K(x,y)*(exp[(By+C)(x−(βy+γ))]−1) と表わすとこができる。ここで、K(x,y)はポイン
ト(x,y)に最も近いエッジラインのKiである。こ
のΔyの式にはスキューラインの項Si(x)が出て来
ないが、これは歪修正がテキストを歪ラインへ向けて移
動させるだけであるからである。ここで、スキュー修正
を行なってもよいことは当然である。K(x,y)の値
の決め方は重要ではない。その理由は、曲率の大きな領
域ではKは1または−1であることがはっきりしている
こと、また、曲率の小さな領域ではKが1から−1まで
変化するが、Δyは非常に小さな修正であるからであ
る。
像のテキストは、スキューラインに整列した(スキュー
が除去済みならば水平軸に整列した)まっすぐなテキス
ト行に変換される。画像は画素配列であるので、ポイン
ト(x,y)の各画素についてΔyを計算し、(x,
y)位置の画素の値(色)を(x,y+Δy)の画素値
に設定する。y+Δyが正確な画素位置でない場合、
(x,y)の画素値はポイント(x,y+Δy)に最も
近い画素によって補間される。
正を計算する。この修正は、ペーパーの歪んだ部分が、
プラテン14に対し垂直でないので光学センサ20に対
する断面積が減少したことによって生じたオリジナル画
像中の水平方向の圧縮を打ち消す。水平方向修正は、歪
んだ領域内のポイント(x,y)を次のポイント (x+A′(y)*exp[A′(y)* x]*(1−exp[−A′(y)],y) へマッピングする。ここで、上述のようにA′(y)=
By+Cである。
素配列に施す。このステップを、処理ブロック48で行
なわれる垂直方向の変換と結合してもよい。この水平方
向の変換が垂直方向の変換と相違する点は、垂直方向の
修正量はポイントから除くべき誤差として与えられる
が、水平方向の修正量はポイントに加えるべき修正量と
して与えられることである。したがって、各ポイント
(x,y)の画素値を修正されるポイントの画素値とす
ることによって、水平方向の修正が画素配列に施され
る。垂直方向の修正の場合と同様、修正ポイントが画素
ポイントに位置しない場合、一般的な内挿法により
(x,y)の画素値が近傍画素に適用される。
後の画像が出力される。
施例を示す。歪修正装置58では、1ページのテキスト
の歪んだ画像60が入力され、その修正された画像96
が出力される。図3はデータをやりとりする機能ブロッ
クを示しているが、一つのデータプロセッサでデータブ
ロックを処理したり、並列プロセスで入力画像をパイプ
ライン処理するような変形が可能である。なお、図3の
構成において、カラム切り出し部62から上エッジ検出
部70までが行位置検出手段に、スキュー評価部74か
ら垂直変換計算部86までが係数生成手段に、逆垂直変
換プロセッサ90と水平変換プロセッサ94が変換手段
に、それぞれ大別される(請求項1)。また、図3では
省略されているが、当然、歪修正装置58は、歪み画像
60を入力する入力手段、修正画像96を出力する出力
手段を備えている。
カラムを識別し、切り出した各カラムの画像64をシリ
アルに出力する。カラムは様々な方法で識別される。一
方法は、垂直方向及び水平方向にスキャンして画素色値
の変動の大きい領域を見つける方法である。テキストで
は画素色値変動が大きい傾向があるが、これに対し、境
界領域及びノイズ領域では画素色値変動が小さい傾向が
ある。カラム切り出し部62は、当該歪修正装置58の
他の部分へカラムをシリアルに出力し、以後、各カラム
は個別に処理される。あるいはまた、コピー中の本の中
央に近いカラムだけが修正のための処理をされ、また他
の実施例ではカラムはパラレルに処理される。
66へ送られ、ここで水平ライン上にある指定された距
離より接近した2個の前景画素間の背景画素について、
その色を前景色へ変更する。この指定距離が2文字間の
最大距離より大きい場合、テキスト行は前景色(殆どの
場合、黒)で埋め尽くされる。そして、テキスト平滑化
部66はカラムの各テキスト行が黒の帯びを表わす縞状
画像68を出力する。
の上側エッジラインの位置を検出する。上エッジ検出部
70は帯に平滑化されなかったノイズやテキストのアセ
ンダ及びデセンダによる小さな画素色値変動を無視す
る。2つのラインがあるウインドウより接近している場
合、その2ラインは同一のエッジラインと見做され、ま
た、あるラインが数点のみからなる場合、このラインは
不要ラインとして廃棄される。このような不連続性は、
ワード間スペースによって、また、アセンダとデセンダ
の両方があることによって、生じることがある。上エッ
ジ検出部70はエッジラインL i の配列72を出力す
る。一つのエッジライン87は一つのテキスト行に対応
する経路を表わす。図3では複数のラインが1つのブロ
ックとして処理されるように示されているが、上エッジ
検出部70の出力はラインの配列であるので、歪修正装
置58の他の部分で各ラインをパラレルに処理すること
も可能である。
キュー、すなわち水平方向からの回転を評価する。複数
のエッジラインが1つのブロックとして処理される場
合、各エッジラインに当てはめることが可能な単一のス
キュー値を計算できる。一つのエッジラインに対するス
キュー値は、そのスキューラインを直線に近似し、この
直線の傾きをスキュー値として用いることにより計算さ
れる。単一の値を出力しようとする場合、それらの直線
の傾きの平均をとることができる。図3に示すスキュー
評価部74はスキュー値Sの配列76を出力するが、ス
キュー値は入力された各エッジラインにつき一つであ
る。
スキュー値76を利用し、スキュー評価部74により見
つけられた近似の直線からエッジラインが離れる位置を
検出する。ブレークポイント評価部78は、エッジライ
ン毎に、それがその近似直線から分岐するポイントを示
す値Pを出力する。また、複数のエッジラインが一つの
ブロックとして処理されるときは、ブレークポイントを
一つのブレークポイント配列80として出力することが
できる。あるいは、複数のブレークポイントを、それら
を横切る略々垂直の1本の線によって表わせることもあ
り、この場合、それらのブレークポイントは当該略々垂
直線がエッジラインと交差するポイントである。
ッジラインを用い、エッジラインが分岐する位置を検出
する一つの方法は、エッジラインをそのスキューライン
によって分割することである。この時、スキューライン
とエッジラインとの最も右側の交点が、ブレークポイン
トである。当然、左側が歪んだラインについては、方向
を逆にする。必要ならば、最良のスキュー近似を計算す
る時に、エッジラインについて、ブレークポイントの歪
んだ側にあるライン部分(すなわち歪部分)を無視する
ことによってスキュー値を再評価してもよく、また、ス
キュー値が大幅に変化するときには、その新しいスキュ
ー値を用いブレークポイントを再評価してもよい。
エッジラインLiは曲線近似部82へ入力し、ここで指
数曲線によりエッジラインの歪み部分(図3において、
エッジラインのブレークポイントより右側の部分)を近
似する。具体的には、スキュー評価部74によって見つ
けられたスキューラインをエッジラインから差し引き、
歪み部分に残った差分を、図2に関連して前述したよう
に最良近似の指数曲線を探すことによって指数曲線で近
似する。しかして、曲線近似部82の出力は、A,K,
Pの値の配列84である。ここで、Aiはi番目のエッ
ジラインに対する指数曲線の係数であり、K i はi番目
のエッジラインの湾曲の方向であり(1又は−1)、P
iはi番目のエッジラインのブレークポイント(場合に
よっては曲線近似部82により再評価されたもの)であ
る。当然、直線又は指数曲線による区分的近似法より複
雑な又は単純な近似法も可能である。実際的には、エッ
ジラインは対数空間に変換され、対数変換された曲線に
対する最良近似直線を見つける。
垂直修正計算部86へ出力する。また、スキュー評価部
74はスキュー値Sの配列76を垂直修正部86へ出力
する。垂直修正計算部86は、これらの配列を用いて、
歪んだ画像中のポイントに対するB,C,β,γ,Kの
値を見つける。図3の実施例では、これらの値は一つの
修正値ブロック88の形で出力される。これらの値は、
Kを除き、画像上の全てのポイント(x,y)で用いら
れる定数である。Kは、歪んだ領域のある領域では1、
他の領域では−1であり、したがって、Kは二つのK値
の領域を分ける曲線として表現できる。当然のこととし
て、半ページが1度に処理される場合には、この半ペー
ジに対してKは一定である。あるいは、K値の異なる領
域を、エッジライン配列72の一部をなしているエッジ
ライン87のようなエッジラインによって区切ることが
できる。
C,β,γ,Kに基づき、歪んだ画像の画素に対して変
換を施す。この歪んだ画像はカラム切り出し部62の出
力によって与えられる。そうでなくて、予め平行化され
た(pre-collimated)画像が用いられる場合は、画像は
別のパス89によって与えられる。逆垂直変換プロセッ
サ90に対する入力は画素配列であり、その出力は垂直
方向に関し修正された(すなわち、ほぼフラットな)テ
キストを表わす画素配列であるが、ただしペーパー16
とプラテン14の角度による水平方向の圧縮はそのまま
残っている。この変換を行なうため、垂直方向修正後の
画像上の座標(x,y)のポイントの画素色値を、歪ん
だ画像上の歪んだ座標(x,y−K(x,y)*(exp[(B
y+C)(x−(βy+γ))]−1))のポイントの
画素色値と等しい値に設定する。もし、画素が歪んだ座
標の丁度その位置にマッピングされない場合には(一般
的ケースである)、その歪んだ座標近くにマッピングさ
れた画素の値が用いられる。例えば、(x,y)の画素
の画素値(色)を決定する場合に、対応する歪んだ座標
(x,y′)が、(x,yf)にマッピングされた画素
(ポイント(x,y′)の下の画素)と(x,yc)に
マッピングされた画素(ポイント(x,y)の上の画
素)との間に来たとする。一般的な画素配列では、ある
画素がx軸またはy軸へマッピングされる場合、他の画
素もまた、その軸へマッピングされる。別の言い方をす
れば、一つの画素マッピングされたポイント(x,y)
に関して、画素マッピングされたポイント(x,yf)
及び同(x,yc)を見つけ得るのが通常である。さら
に、(x,yf)と(x,yc)における画素値がそれぞ
れPfとPcであるとする。このような仮定において、ポ
イント(x,y′)の評価画素値つまり(x,y)の修
正画素値は次式のようになる。
が垂直修正画像92として出力される。
正されたテキスト画像92と垂直修正計算部86の出力
であるB,Cの値を受け取る。画像の歪み部分における
ペーパー16の曲がりを、eAxの形の指数曲線によって
表現できるならば、画像92上の各ポイント(x,y)
は、水平修正画像96上の水平方向に修正された次に示
すポイントにマッピングされることになる。
積分の近似をとって、ポイント(x,y)は水平修正画
像96上の次に示す近似の水平修正ポイントにマッピン
グされる。
正量として表現されるので、この変換は垂直変換と逆の
方向になされる。例えば、あるポイント(x,y)が水
平修正ポイント(x′,y)へ移動される時に、ポイン
ト(x′,y)が一つのポイントの位置に丁度こない場
合、それを囲む上と下のポイント(xc,y)及び
(xf,y)に対してポイント(x,y)の画素値を適
用する方法をとる。(x,y)の画素値は、その上下の
(xc,y)画素及び(xf,y)画素に対し、それぞれ
の(x,y)画素からの距離によって重み付けして適用
される。
変換をより詳細に説明するものである。図4(A)は歪
みのないページを示す。図4(B)はプラテン14から
浮いたことにより歪んだページの画像を示す。図中のテ
キスト行を示す各ラインは、テキスト行の水平方向歪み
を示すため交差細線によって区切られている。図4
(C)は垂直修正後の画像を示し、図4(D)は垂直修
正及び水平修正の後の画像を示す。別の実施例では、垂
直修正及び水平修正が同時に画像に施されるので、両修
正をシリアルに処理する実施例の場合に生成される図4
(C)のような画像は生成されない。
様々な方法で決定された3本のスキューライン及び3個
のブレークポイントを示す。PA,PB,PCはスキュー
ラインとエッジラインとが交差する最も右側のポイント
として個別に決定されたものである。PA′,PB′,P
C′はライン98とエッジラインとの交差するポイント
である。このライン98は、平均スキューラインに対し
垂直であって、全てのエッジラインと、それぞれのスキ
ューラインより上方で交差する最も左側にある直線であ
る。PA″,PB″,PC″はエッジラインと直線99と
の交差するポイントである。ここで、直線99は、ポイ
ントPA,PB,PCに最もよく一致する直線である。
を示す。本発明によらない場合、本の1ページをコピア
で複写すると、本がコピアのプラテンにフラットにのら
ないことによる特有の曲がりを持った図6に示すような
コピーになることがある。
この領域は図6に示した領域のマージン、暗部及び対向
ページを除いた部分である。
ている。この図より、画像が修正されることによって、
テキスト行がオリジナルと同様に直線になり、綴部近傍
の画像が縮まないでオリジナルと一致する様子が分か
る。
本発明を限定するものではない。当業者にとって、以上
の説明より本発明の様々な変形が明かになろう。例を挙
げるならば、ソフトウエアのデータ処理ルーチンとし
て、デジタルの電気信号処理ハードウエアとして、ある
いは、コピーマシンに組み込まれた専用信号プロセッサ
として、本発明を実現することもできる。
明によれば、例えばコピーマシンで本のページを読み取
った場合等に生じる画像中の歪みを従来よりも的確に修
正し、ページのオリジナル画像に近い画像を得ることが
できるようになり、その効果は極めて大きいものであ
る。
ある。
ャートである。
ック図である。
(B)上記(A)のページが湾曲してコピアの焦点面よ
り離れた状態でコピーされることによって歪んだ画像の
概略図である。(C)上記(B)の画像から垂直方向歪
みを除去後の画像の概略図である。(D)上記(C)の
画像から水平方向歪みを除去後の画像の概略図である。
イントの関係を示す図である。
る。
る。
Claims (17)
- 【請求項1】 ページが撮像時に撮像面に一致していな
いために生じる該ページの歪み画像中の歪みを修正する
ための歪修正装置であって、 該歪み画像を入力する入力手段、 該歪み画像中の複数の行のそれぞれの非線形の経路を検
出する行位置検出手段、 該経路より、該複数の行の歪みを表わす係数値を生成す
る係数生成手段、 該係数値により該歪み画像を修正して歪みのない画像へ
変換する変換手段、 該修正された画像を出力する出力手段を具備し、 該修正された画像が該歪み画像中の空間的歪みより空間
的歪みの少ない該ページの画像からなることを特徴とす
る歪修正装置。 - 【請求項2】 請求項1記載の歪修正装置において、該
行位置検出手段は、 テキスト行の位置を検出し、かつ、該歪み画像中のカラ
ム領域を識別してテキスト行の一つのカラムからなるテ
キスト画像を出力するカラム切り出し手段と、 該テキスト画像のテキスト行をそれぞれ帯状に平滑化
し、一つの帯がテキスト行の一つに対応する縞画像を生
成するテキスト平滑化手段と、 該縞画像の各帯の上あるいは下エッジラインを検出して
エッジライン配列を生成するエッジ検出手段を具備し、 該エッジライン配列の各エッジラインが該歪み画像中の
各行のそれぞれの該経路を表わすことを特徴とする歪修
正装置。 - 【請求項3】 請求項1記載の歪修正装置において、該
係数生成手段は、ページの撮像面から離れ始めるポイントに対応する画像
上のポイントをブレークポイントとし、 該経路のそれぞ
れを一つのブレークポイントによって区切られた歪み部
分と歪みなし部分とに分ける分割手段と、 該歪みなし部分を直線として近似し、該歪み部分を指数
曲線として近似して、 該係数値を求める手段を具備する ことを特徴とする歪修
正装置。 - 【請求項4】 請求項3記載の歪修正装置において、該
分割手段は、直線で画像ラインを近似し、該直線と該画
像ラインとの交差するポイント中で、該画像ラインの歪
みの大きい側の端に最も近いポイントをブレークポイン
トとして検出するブレークポイント位置検出手段を具備
し、経路のそれぞれを該ブレークポイントによって区切
られた歪み部分と歪みなし部分とに分けることを特徴と
する歪修正装置。 - 【請求項5】 請求項1記載の歪修正装置において、該
歪み画像は光学複写機中の光学センサを用いて撮像され
ることを特徴とする歪修正装置。 - 【請求項6】 請求項1記載の歪修正装置において、該
変換手段は、歪み画像の、垂直方向の歪みを修正する変
換手段及び水平方向の歪みを修正する変換手段を具備す
ることを特徴とする歪修正装置。 - 【請求項7】 請求項1記載の歪修正装置において、該
入力手段は該歪み画像をデジタル画素の2次元配列にフ
ォーマットすることを特徴とする歪修正装置。 - 【請求項8】 ページが撮像時に撮像面に一致していな
いために生じる該ページの歪み画像中の歪みを修正する
ための歪修正方法であって、 該歪み画像内の複数のテキスト行のそれぞれの経路の位
置を検出するステップと、 該複数のテキスト行のそれぞれについて、該テキスト行
の歪みのない部分から区切るためのブレークポイントを
識別するステップと、 該歪みなし部分を直線により近似するステップと、 該歪み部分を所定の曲線により近似するステップと、 該複数のテキスト行のそれぞれについて、テキスト行に
対する該ブレークポイント、該直線及び該曲線により、
歪みのない直線のテキスト行に逆変換して修正画像を組
み立てるステップとを有し、 該修正画像は該歪み画像中の空間的歪みより空間的歪み
の少ない該ページの画像からなることを特徴とする歪修
正方法 。 - 【請求項9】 請求項8記載の歪修正方法において、該
テキスト行の経路の位置検出のステップは、さらに、 該歪み画像中のカラム領域を識別するステップと、 該カラム領域を少なくとも一つのテキスト画像に分割す
るステップと、 該テキスト画像の各テキスト行をそれぞれ帯状に平滑化
し、一つの帯が一つのテキスト行に対応する縞画像を生
成するステップと、 該縞画像の各帯の上あるいは下のエッジラインの位置を
検出するステップとを有し、 該エッジラインが該該テキスト行の経路を表わすことを
特徴とする歪修正方法。 - 【請求項10】 請求項8記載の歪修正方法において、
ブレークポイントの識別ステップは、直線でテキスト行
を近似し、該直線と該テキスト行との交差するポイント
中で、該テキスト行の歪みの大きい側の端に最も近いポ
イントをブレークポイントとすることを特徴とする歪修
正方法。 - 【請求項11】 光学複写機内の光学センサを用いて最
初に該歪み画像を撮像するステップをさらに有すること
を特徴とする請求項8記載の歪修正方法。 - 【請求項12】 請求項8記載の歪修正方法において、
該テキスト行の逆変換ステップは、さらに、 該テキスト行の垂直方向の歪みを修正して垂直変換テキ
スト行とするステップと、 該垂直変換行について水平方向の歪みを修正するステッ
プとを有することを特徴とする歪修正方法。 - 【請求項13】 ページが撮像面に一致しないために生
じる該ページの歪み画像中の歪みを修正するための歪み
修正方法であって、 画素値変動の比較的小さな領域間の画素値変動の比較的
大きい一つの領域によって特徴付けられる、該画像中の
少なくとも一つのテキストカラムの位置を検出するステ
ップ、 該少なくとも一つのテキストカラム中の各テキスト行に
対応するエッジラインを検出するステップ、 該エッジラインを構成するポイントを最もよく近似する
直線を表わすスキューラインを検出するステップ、 該エッジラインの歪みのない部分は該スキューラインに
よって実質的にあらわ されるとし、該エッジライン上の
歪みのない部分を歪み部分から区切るブレークポイント
の位置を検出するステップ、 該ブレークポイントで区切られたエッジラインの歪み部
分を、少なくとも一つの係数によって表される曲線によ
り近似するステップ、 該少なくとも一つの係数の、該歪み部分の垂直位置の線
形関数からの誤差を、水平方向の線形修正により近似す
るステップ、 該テキスト行を、該スキューライン、該曲線及び該水平
方向の線形修正から導出された垂直方向の逆変換に従い
変換して、垂直方向に修正されたテキスト行を形成する
ステップ、 該曲線近似のステップにおいて導出された該少なくとも
一つの係数に関する所定の関数に従い、該垂直方向に修
正されたテキスト行を水平方向に修正して、変換された
テキスト行を形成するステップ、 各変換されたテキスト行を、該原稿を読み取った画像よ
りも空間的な歪みの少ない画像からなる修正された画像
に組み立てるステップ、 からなることを特徴とする歪修正方法。 - 【請求項14】 撮像時に、撮像対象物の形状が撮像面
と一致していないために生じる画像の歪みを修正する歪
修正装置であって、 歪み画像中の複数行に対して、該行の経路を検出する行
位置検出手段と、 該経路より、該複数の行の歪みを表す係数値を生成する
係数生成手段と、 該係数値により、前記歪み画像の前記行に垂直な方向の
歪みと前記行に水平な方向の歪みとを修正する変換手段
とを具備することを特徴とする歪修正装置。 - 【請求項15】 撮像時に、撮像対象物の形状が撮像面
と一致していないために生じる画像の歪みを修正する歪
修正装置であって、 歪み画像中の複数行に対して、該行の経路を検出する行
位置検出手段と、 該経路より、該複数の行の歪みを表す係数値を生成する
係数生成手段と、 該係数値を基に、鉛直方向に対する前記撮像対象物と撮
像面との距離が前記歪み画像の位置により異なることに
起因する歪みを修正する変換手段とを具備することを特
徴とする歪修正装置。 - 【請求項16】 請求項14記載の歪修正装置を具備す
る画像処理装置であ って、 歪み画像を入力する入力手段と 、修正された画像を出力する出力手段とを有する画像処理
装置。 - 【請求項17】 請求項15記載の歪修正装置を具備す
る画像処理装置であって、 歪み画像を入力する入力手段と、 修正された画像を出力する出力手段とを有する画像処理
装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/082,118 US5497236A (en) | 1993-06-23 | 1993-06-23 | Method and apparatus for distortion correction of scanned images |
US08/082118 | 1993-06-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0795387A JPH0795387A (ja) | 1995-04-07 |
JP3376077B2 true JP3376077B2 (ja) | 2003-02-10 |
Family
ID=22169185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP04509494A Expired - Fee Related JP3376077B2 (ja) | 1993-06-23 | 1994-02-18 | 歪修正装置、歪修正方法及び画像処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5497236A (ja) |
JP (1) | JP3376077B2 (ja) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0897975A (ja) * | 1994-09-21 | 1996-04-12 | Minolta Co Ltd | 画像読み取り装置 |
US5831750A (en) * | 1994-11-08 | 1998-11-03 | Minolta Co., Ltd. | Image reader having height distribution correction for a read document |
JPH08274956A (ja) * | 1995-03-30 | 1996-10-18 | Nec Corp | イメージスキャナ |
US5777751A (en) * | 1995-09-28 | 1998-07-07 | Eastman Kodak Company | Correction of curved scan lines in an optical scanning system |
JPH09200455A (ja) * | 1996-01-19 | 1997-07-31 | Minolta Co Ltd | 読取り画像の濃度補正方法及び画像読取り装置 |
US5764383A (en) * | 1996-05-30 | 1998-06-09 | Xerox Corporation | Platenless book scanner with line buffering to compensate for image skew |
US5835241A (en) * | 1996-05-30 | 1998-11-10 | Xerox Corporation | Method for determining the profile of a bound document with structured light |
JP3425366B2 (ja) * | 1998-06-30 | 2003-07-14 | シャープ株式会社 | 画像補正装置 |
US6501565B1 (en) | 1998-07-07 | 2002-12-31 | Electronics For Imaging, Inc. | Method and apparatus for smoothing text outlines |
JP3618056B2 (ja) * | 1999-02-23 | 2005-02-09 | 理想科学工業株式会社 | 画像処理装置 |
EP1067757A1 (en) | 1999-07-09 | 2001-01-10 | Hewlett-Packard Company | Curled surface imaging system |
EP1067362A1 (en) | 1999-07-09 | 2001-01-10 | Hewlett-Packard Company | Document imaging system |
US20020057453A1 (en) * | 2000-08-21 | 2002-05-16 | Michaelis A. John | Methods and apparatus for adjusting cover printing based on book caliper |
US6970592B2 (en) * | 2000-09-04 | 2005-11-29 | Fujitsu Limited | Apparatus and method for correcting distortion of input image |
US7031553B2 (en) * | 2000-09-22 | 2006-04-18 | Sri International | Method and apparatus for recognizing text in an image sequence of scene imagery |
US6954290B1 (en) * | 2000-11-09 | 2005-10-11 | International Business Machines Corporation | Method and apparatus to correct distortion of document copies |
US6763141B2 (en) * | 2000-12-28 | 2004-07-13 | Xerox Corporation | Estimation of local defocus distance and geometric distortion based on scanned image features |
FR2832242B1 (fr) * | 2001-11-14 | 2004-02-27 | I2S | Procede et dispositif de modification de la forme d'une image numerique |
US7388693B2 (en) * | 2003-02-28 | 2008-06-17 | Lexmark International, Inc. | System and methods for multiple imaging element scanning and copying |
WO2005041123A1 (ja) * | 2003-10-24 | 2005-05-06 | Fujitsu Limited | 画像歪み補正プログラム,画像歪み補正装置並びに画像歪み補正方法 |
US7356200B2 (en) * | 2003-11-03 | 2008-04-08 | Hewlett-Packard Development Company, L.P. | Method and device for determining skew angle of an image |
US7593595B2 (en) * | 2004-08-26 | 2009-09-22 | Compulink Management Center, Inc. | Photographic document imaging system |
US7564593B2 (en) * | 2004-11-19 | 2009-07-21 | Xerox Corporation | Method and apparatus for identifying document size |
JP4513573B2 (ja) * | 2005-01-11 | 2010-07-28 | セイコーエプソン株式会社 | 帳票処理装置 |
US20080095560A1 (en) * | 2006-10-20 | 2008-04-24 | Hewlett-Packard Development Company Lp | Adjusting a line |
US7903876B2 (en) * | 2007-02-27 | 2011-03-08 | Seiko Epson Corporation | Distortion correction of a captured image |
US7873216B2 (en) * | 2007-02-27 | 2011-01-18 | Seiko Epson Corporation | Distortion correction of a scanned image |
US7924477B1 (en) * | 2007-06-27 | 2011-04-12 | Hewlett-Packard Development Company, L.P. | Automated detection of creases and/or tears in scanned prints |
US20090086275A1 (en) * | 2007-09-28 | 2009-04-02 | Jian Liang | Processing a digital image of content |
US8838489B2 (en) | 2007-12-27 | 2014-09-16 | Amazon Technologies, Inc. | On-demand generating E-book content with advertising |
US9837013B2 (en) * | 2008-07-09 | 2017-12-05 | Sharp Laboratories Of America, Inc. | Methods and systems for display correction |
US8068695B2 (en) * | 2008-11-07 | 2011-11-29 | Xerox Corporation | Positional distortion compensation |
TWI401617B (zh) * | 2009-05-19 | 2013-07-11 | Ipanel Technologies Ltd | 獲取圖像偏移位置的方法及裝置 |
KR101621848B1 (ko) * | 2009-12-14 | 2016-06-01 | 삼성전자주식회사 | 화상처리장치 및 방법 |
US9672550B2 (en) | 2010-09-24 | 2017-06-06 | Amazon Technologies, Inc. | Fulfillment of orders for items using 3D manufacturing on demand |
US9684919B2 (en) | 2010-09-24 | 2017-06-20 | Amazon Technologies, Inc. | Item delivery using 3D manufacturing on demand |
US9898776B2 (en) | 2010-09-24 | 2018-02-20 | Amazon Technologies, Inc. | Providing services related to item delivery via 3D manufacturing on demand |
US9858604B2 (en) | 2010-09-24 | 2018-01-02 | Amazon Technologies, Inc. | Vendor interface for item delivery via 3D manufacturing on demand |
US8412588B1 (en) | 2010-09-24 | 2013-04-02 | Amazon Technologies, Inc. | Systems and methods for fabricating products on demand |
US8457403B2 (en) * | 2011-05-19 | 2013-06-04 | Seiko Epson Corporation | Method of detecting and correcting digital images of books in the book spine area |
US8731336B2 (en) * | 2011-12-14 | 2014-05-20 | Ancestry.Com Operations Inc. | Multi-perpendicular line-based deskew with affine and perspective distortion correction |
GB2500431B8 (en) * | 2012-03-22 | 2017-06-07 | Sony Computer Entertainment Europe Ltd | System and method of estimating page position |
WO2013192508A2 (en) * | 2012-06-22 | 2013-12-27 | Polyvision Corporation | Document unbending and recoloring systems and methods |
US8923656B1 (en) | 2014-05-09 | 2014-12-30 | Silhouette America, Inc. | Correction of acquired images for cutting pattern creation |
US11257143B2 (en) | 2014-12-30 | 2022-02-22 | Hand Held Products, Inc. | Method and device for simulating a virtual out-of-box experience of a packaged product |
JP6728615B2 (ja) * | 2015-09-30 | 2020-07-22 | ヤマハ株式会社 | 画像補正装置、画像補正方法およびプログラム |
KR101828376B1 (ko) * | 2016-05-13 | 2018-02-13 | (주)칼리온 | 휴대용 3차원 문서 스캐닝 장치 및 방법 |
JP6200040B1 (ja) * | 2016-06-17 | 2017-09-20 | 株式会社Pfu | 画像処理装置、画像処理方法、および、プログラム |
RU2628266C1 (ru) * | 2016-07-15 | 2017-08-15 | Общество с ограниченной ответственностью "Аби Девелопмент" | Способ и система подготовки содержащих текст изображений к оптическому распознаванию символов |
US10308430B1 (en) | 2016-12-23 | 2019-06-04 | Amazon Technologies, Inc. | Distribution and retrieval of inventory and materials using autonomous vehicles |
US10310499B1 (en) | 2016-12-23 | 2019-06-04 | Amazon Technologies, Inc. | Distributed production of items from locally sourced materials using autonomous vehicles |
US10310500B1 (en) | 2016-12-23 | 2019-06-04 | Amazon Technologies, Inc. | Automated access to secure facilities using autonomous vehicles |
US10573106B1 (en) | 2017-03-22 | 2020-02-25 | Amazon Technologies, Inc. | Personal intermediary access device |
US10147249B1 (en) | 2017-03-22 | 2018-12-04 | Amazon Technologies, Inc. | Personal intermediary communication device |
US9998628B1 (en) | 2017-04-03 | 2018-06-12 | Xerox Corporation | Methods and systems for auto correction of defects in a scanned image |
CN110027342A (zh) * | 2017-12-20 | 2019-07-19 | 卡西欧计算机株式会社 | 对纸面进行拍摄而电子化的装置、图像校正方法、翻页装置以及拍摄方法 |
US11392130B1 (en) | 2018-12-12 | 2022-07-19 | Amazon Technologies, Inc. | Selecting delivery modes and delivery areas using autonomous ground vehicles |
US11260970B2 (en) | 2019-09-26 | 2022-03-01 | Amazon Technologies, Inc. | Autonomous home security devices |
US10796562B1 (en) | 2019-09-26 | 2020-10-06 | Amazon Technologies, Inc. | Autonomous home security devices |
WO2021155575A1 (en) * | 2020-02-07 | 2021-08-12 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Electric device, method of controlling electric device, and computer readable storage medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5179454A (en) * | 1988-09-12 | 1993-01-12 | Canon Kabushiki Kaisha | Image reading apparatus |
US4980720A (en) * | 1990-05-22 | 1990-12-25 | Xerox Corporation | Document reproduction machine with enhanced book copying capability |
JPH04331562A (ja) * | 1990-07-31 | 1992-11-19 | Xerox Corp | 文書複写機 |
US5390033A (en) * | 1991-07-19 | 1995-02-14 | Ricoh Company, Ltd. | Method and apparatus for turning over pages of book-original |
-
1993
- 1993-06-23 US US08/082,118 patent/US5497236A/en not_active Expired - Lifetime
-
1994
- 1994-02-18 JP JP04509494A patent/JP3376077B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH0795387A (ja) | 1995-04-07 |
US5497236A (en) | 1996-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3376077B2 (ja) | 歪修正装置、歪修正方法及び画像処理装置 | |
US7477426B2 (en) | Image correcting apparatus and method, program, storage medium, image reading apparatus, and image forming apparatus | |
JP3425366B2 (ja) | 画像補正装置 | |
US5764383A (en) | Platenless book scanner with line buffering to compensate for image skew | |
US8270044B2 (en) | Scanning apparatus having image correction function | |
JP3618056B2 (ja) | 画像処理装置 | |
US20120294528A1 (en) | Method of Detecting and Correcting Digital Images of Books in the Book Spine Area | |
JPH1065877A (ja) | 画像処理装置 | |
JPH08154154A (ja) | 画像読み取り装置 | |
US7079265B2 (en) | Distortion correction device for correcting imaged object to produce plane image without distortion | |
JPH05303634A (ja) | 画像取り込み装置 | |
JP2003016440A (ja) | 写真抽出方法、装置、プログラムおよび記録媒体 | |
JP2004228759A (ja) | 画像補正方法および画像補正装置 | |
JP3582988B2 (ja) | 非接触型画像読取装置 | |
JP3983721B2 (ja) | 画像歪み補正装置、画像読取装置、画像形成装置及びプログラム | |
JP3852247B2 (ja) | 画像形成装置及び転写画像歪み補正方法 | |
JP2000261653A (ja) | 画像処理装置 | |
JP2002077578A (ja) | 歪み補正装置およびその方法ならびに歪み補正プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3384208B2 (ja) | 画像読み取り装置 | |
JP3926294B2 (ja) | 画像歪み補正装置、画像読取装置、画像形成装置、画像歪み補正方法、画像歪み補正プログラム、及び記録媒体 | |
WO2001011864A2 (en) | System and method for processing optically scanned documents | |
JP3163703B2 (ja) | 原稿読み取り装置 | |
JP2017049820A (ja) | 画像処理装置、画像処理装置の制御方法及びプログラム | |
JP6679994B2 (ja) | 情報入力装置及び被写体距離測定方法 | |
JP2802132B2 (ja) | 画像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071129 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081129 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081129 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091129 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101129 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111129 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111129 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121129 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |