JP2006203710A - 画像処理装置 - Google Patents
画像処理装置 Download PDFInfo
- Publication number
- JP2006203710A JP2006203710A JP2005014949A JP2005014949A JP2006203710A JP 2006203710 A JP2006203710 A JP 2006203710A JP 2005014949 A JP2005014949 A JP 2005014949A JP 2005014949 A JP2005014949 A JP 2005014949A JP 2006203710 A JP2006203710 A JP 2006203710A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- inclination
- pixel
- processing apparatus
- 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.)
- Withdrawn
Links
- 239000011159 matrix material Substances 0.000 claims abstract description 33
- 238000007906 compression Methods 0.000 claims description 27
- 230000006835 compression Effects 0.000 claims description 27
- 238000000034 method Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 19
- 230000000903 blocking effect Effects 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims description 7
- 230000006870 function Effects 0.000 description 6
- 230000008707 rearrangement Effects 0.000 description 6
- 230000006837 decompression Effects 0.000 description 4
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000003705 background correction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
【課題】画像の傾き補正を小さな演算回路で高速に処理できる画像処理装置を提供する。
【解決手段】傾斜検知部20はスキャナで読み取った原稿の傾き角度を検知し、マトリックス選択部31は検知された傾き角度に応じたサイズおよび形状のブロックを選択する。メモリ制御部33は、画像メモリ17に格納された画像をマトリックス選択部31の決定したブロック単位に分割すると共に、画像の傾きが補正されるように隣り合うブロック同士の相対位置をずらしながら各ブロックを画像メモリ17上に再配置する。
【選択図】図1
【解決手段】傾斜検知部20はスキャナで読み取った原稿の傾き角度を検知し、マトリックス選択部31は検知された傾き角度に応じたサイズおよび形状のブロックを選択する。メモリ制御部33は、画像メモリ17に格納された画像をマトリックス選択部31の決定したブロック単位に分割すると共に、画像の傾きが補正されるように隣り合うブロック同士の相対位置をずらしながら各ブロックを画像メモリ17上に再配置する。
【選択図】図1
Description
本発明は、画像の傾きを補正する画像処理装置に係わり、特に、簡易な回路で高速に画像の傾きを補正するための技術に関する。
通常、画像の傾き補正はアフィン(affine)変換を用いた回転処理で行なわれる。たとえば、ブロック単位にJPEG(Joint Photographic Experts Group)方式で圧縮されている画像をブロック毎に展開し、ブロック毎にアフィン変換処理を施し、再度圧縮するという一連の処理を流れ作業的に行なうことで、画像の傾き補正を少ないワークメモリで可能にする技術が開示されている(特許文献1参照)。
アフィン変換を用いた画像の回転処理はsin、cosなどの三角関数を用いた行列演算になるので処理負担が大きい。これを短時間に処理するためには、高速のCPUによるソフトウェア処理で実現するか、DSP(Digital Signal Processor)などの特別なハードウェアを用意しなければならず、装置価格が高騰するという問題があった。
本発明は、上記の問題を解決しようとするものであり、画像の傾き補正を小さな演算回路で高速に処理できる画像処理装置を提供することを目的としている。
請求項1に係わる発明は、画像の傾きを補正する画像処理装置において、
複数画素からなるブロック単位に分割する処理対象画像における各ブロックの配置アドレスを、補正角度に応じて変更する配置制御手段を有する
ことを特徴とする画像処理装置である。
複数画素からなるブロック単位に分割する処理対象画像における各ブロックの配置アドレスを、補正角度に応じて変更する配置制御手段を有する
ことを特徴とする画像処理装置である。
上記発明によれば、処理対象画像をブロック単位に分割するとき、または分割したブロックを再配置するときの各ブロックの配置アドレスを補正角度に応じて変更する。すなわち、ブロック単位での回転は行なわず、各ブロックの配置を変更することで傾き補正を行なう。ブロック単位で見ると傾きは補正されないが、処理対象画像全体で見ると傾きが補正されることになる。
たとえば、各ブロックが縦横の行列状に整列するように処理対象画像を分割し、これらのブロックを画像メモリ上に配置するときの配置アドレスを画像の傾斜が補正されるように変更する。逆に、各ブロックを縦横の行列状に通常どおり並べると画像の傾斜が補正されるように、処理対象画像をブロック単位に分割する際に各ブロックの配置アドレスを変更してもよい。
請求項2に係わる発明は、ブロック単位に画像データを圧縮する圧縮手段をさらに備え、
配置アドレスの変更処理を行なった後に圧縮する
ことを特徴とする請求項1に記載の画像処理装置である。
配置アドレスの変更処理を行なった後に圧縮する
ことを特徴とする請求項1に記載の画像処理装置である。
上記発明によれば、処理対象画像をブロックに分割する際に配置アドレスの変更処理を行なって得た各ブロックをブロック単位に圧縮する。伸張後の各ブロックを通常どおりに縦横の行列状に整列させて配置すれば画像の傾きが補正される。圧縮手段に画像データをブロック単位に供給する処理と配置アドレスの変更処理との共通化が可能になる。
請求項3に係わる発明は、ブロック単位に画像データを圧縮する圧縮手段と、圧縮された画像データをブロック単位に元の状態に伸張する伸張手段とをさらに備え、
伸張後の各ブロックに対して配置アドレスの変更処理を行なう
ことを特徴とする請求項1に記載の画像処理装置である。
伸張後の各ブロックに対して配置アドレスの変更処理を行なう
ことを特徴とする請求項1に記載の画像処理装置である。
上記発明によれば、各ブロックが縦横の行列状に整列するように処理対象画像を分割して各ブロックを圧縮しておき、伸張後の各ブロックを配置する際に配置アドレスの変更を行なって画像の傾きを補正する。伸張手段の出力するブロック単位の画像データを画像メモリ上に配置する処理と配置アドレスの変更処理との共通化が可能になる。
請求項4に係わる発明は、画像の傾きを補正する画像処理装置において、
処理対象画像を複数画素からなるブロック単位に分割するブロック化手段と、
前記ブロック化手段で分割して得た各ブロックを画像メモリ上に配置する配置制御手段とを有し、
補正角度に応じて、隣り合うブロック同士の相対位置を分割時と画像メモリ上に配置したときとでずらすようにした
ことを特徴とする画像処理装置である。
処理対象画像を複数画素からなるブロック単位に分割するブロック化手段と、
前記ブロック化手段で分割して得た各ブロックを画像メモリ上に配置する配置制御手段とを有し、
補正角度に応じて、隣り合うブロック同士の相対位置を分割時と画像メモリ上に配置したときとでずらすようにした
ことを特徴とする画像処理装置である。
上記発明によれば、処理対象画像をブロック単位に分割するときと、分割された各ブロックを画像メモリ上に配置したときとで、隣り合うブロック同士の相対位置を変更することで画像の傾きを補正する。すなわち、ブロック単位での回転は行なわず、分割時と再配置後とで隣り合うブロック同士の相対位置をずらすことで傾きが補正される。ブロック単位で見ると傾きは補正されないが処理対象画像全体で見ると傾きが補正されることになる。隣り合うブロック同士の相対位置をずらす処理は、ブロック化手段と配置制御手段のいずれかまたは双方で行なわれる。
たとえば、各ブロックが縦横の行列状に整列するように処理対象画像を分割し、画像の傾斜が補正されるように各ブロックを隣り合うブロック同士の相対位置を上下左右にずらしながら配置する。逆にブロックに分割する際に隣り合うブロック同士を相対的に上下左右にずらすようにし、これらが縦横の行列状に整列するように配置し直すことで傾きを補正してもよい。
請求項5に係わる発明は、ブロック単位に画像データを圧縮する圧縮手段と、圧縮された画像データをブロック単位に元の状態に伸張する伸張手段とを備え、
前記ブロック化手段で処理対象画像を分割して得た各ブロックを前記圧縮手段に与え、
前記配置制御手段は、前記伸張手段によって伸張された各ブロックを画像メモリ上に配置する
ことを特徴とする請求項4に記載の画像処理装置である。
前記ブロック化手段で処理対象画像を分割して得た各ブロックを前記圧縮手段に与え、
前記配置制御手段は、前記伸張手段によって伸張された各ブロックを画像メモリ上に配置する
ことを特徴とする請求項4に記載の画像処理装置である。
上記発明によれば、ブロック化手段が処理対象画像を分割して得た各ブロックを圧縮手段で圧縮し、圧縮された画像データをブロック単位に伸張手段で伸張して得た各ブロックの画像データを配置制御手段が画像メモリ上に配置する。ブロック化手段が処理対象画像をブロックに分割する処理と圧縮手段に画像データをブロック単位に供給する処理とが共通化される。また、配置制御手段がブロック単位に画像データを画像メモリ上に配置する処理と伸張手段の出力するブロック単位の画像データを画像メモリ上に配置する処理とが共通化される。
請求項6に係わる発明は、補正角度に応じて前記ブロックのサイズを変更する
ことを特徴とする請求項1、2、3、4または5に記載の画像処理装置である。
ことを特徴とする請求項1、2、3、4または5に記載の画像処理装置である。
上記発明によれば、補正角度が大きいときはブロックサイズを小さくし、補正角度が小さいときはブロックサイズを大きくする。補正角度が小さいときは大きいサイズの1ブロックを複数の小ブロックの集合として構成してもよい。ブロックサイズを調整することで、隣り合うブロック同士の相対位置のずれ量を一定(たとえば1画素)にしながら様々な角度を補正することが可能になる。ずれ量を1画素(最小量)にすることで、ブロック同士の境界箇所で画像のつながりが良好になる。
請求項7に係わる発明は、左傾斜を補正するときは、処理対象画像上での元の位置関係に対して各ブロックを、その左隣のブロックより下にずらし、かつその上隣のブロックより左にずらすように配置し、
右傾斜を補正するときは、処理対象画像上での元の位置関係に対して各ブロックを、その右隣のブロックより下にずらし、かつその上隣のブロックより右にずらすように配置する
ことを特徴とする請求項1、2、3、4、5または6に記載の画像処理装置である。
右傾斜を補正するときは、処理対象画像上での元の位置関係に対して各ブロックを、その右隣のブロックより下にずらし、かつその上隣のブロックより右にずらすように配置する
ことを特徴とする請求項1、2、3、4、5または6に記載の画像処理装置である。
上記発明によれば、縦横2×2の4つのブロックで見ると、左傾斜を補正するときは右回転したようにブロックの相対位置がずれ、右傾斜を補正するときは左回転したようにブロックの相対位置がずれることになる。ずらし量が1画素ずつとなるようにブロックサイズを補正角度に応じて設定することが好ましい。
請求項8に係わる発明は、前記ブロックは非矩形のものも含む
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置である。
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置である。
上記発明によれば、ブロックが矩形の場合に隣り合うブロックの相対位置を上下左右にずらすとブロック同士の間に隙間の画素が生じるので、このような隙間の画素が生じないようにブロックの形状を非矩形に設定する。
請求項9に係わる発明は、左傾斜を補正するときは、各ブロックを矩形領域とその左下角にある画素の左隣の1画素とからなる形状にし、かつ処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその左隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ左にずれるように画像メモリ上に配置し、
右傾斜を補正するときは、各ブロックを矩形領域とその右下角にある画素の右隣の1画素とからなる形状にし、かつ処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその右隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ右にずれるように画像メモリ上に配置する
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置である。
右傾斜を補正するときは、各ブロックを矩形領域とその右下角にある画素の右隣の1画素とからなる形状にし、かつ処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその右隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ右にずれるように画像メモリ上に配置する
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置である。
上記発明によれば、左傾斜を補正する場合と右傾斜を補正する場合とで異なる形状のブロックを使用する。左傾斜を補正する場合と右傾斜を補正する場合とでは隣り合うブロック同士の相対位置のずらし方が異なるので、縦横の行列状にブロックが整列するようにして分割した各ブロックの相対位置をずらすと、隙間を補間するためのブロック形状が左傾斜を補正する場合と右傾斜を補正する場合とで相違する。そこで、補正方向に応じてブロック形状を変更している。
請求項10に係わる発明は、1つのブロックを矩形領域とその左下角にある画素の左隣の1画素とからなる形状にし、左傾斜を補正するときは、処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその左隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ左にずれるように画像メモリ上に配置し、右傾斜を補正するときは左傾斜を補正する場合の逆変換となるように各ブロックの分割および配置を行なう、
または、1つのブロックを矩形領域とその右下角にある画素の右隣の画素とからなる形状にし、右傾斜を補正するときは、処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその右隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ右にずれるように画像メモリ上に配置し、左傾斜を補正するときは右傾斜を補正する場合の逆変換となるように各ブロックの分割および配置を行なう
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置である。
または、1つのブロックを矩形領域とその右下角にある画素の右隣の画素とからなる形状にし、右傾斜を補正するときは、処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその右隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ右にずれるように画像メモリ上に配置し、左傾斜を補正するときは右傾斜を補正する場合の逆変換となるように各ブロックの分割および配置を行なう
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置である。
上記発明によれば、ブロックの形状を、左傾斜を補正する場合と右傾斜を補正する場合とで共通化し、処理対象画像の分割および配置の仕方が左傾斜を補正する場合と右傾斜を補正する場合とで逆変換となるようにする。
請求項11に係わる発明は、画像の傾きを検知する傾斜検知手段を有し、
この傾斜検知手段で検知した傾きを補正する
ことを特徴とする請求項1、2、3、4、5、6、7、8、9または10に記載の画像処理装置である。
この傾斜検知手段で検知した傾きを補正する
ことを特徴とする請求項1、2、3、4、5、6、7、8、9または10に記載の画像処理装置である。
上記発明によれば、画像の傾斜を傾斜検知手段で検知し、その検知した傾斜角度を補正する。傾斜の検知は画像データを解析して行なってもよいし、原稿を読み取って画像データを取得する場合は原稿の傾きを検知してもよい。また、画像を記録紙上に形成する場合に記録紙の傾斜をセンサなどで検知し、記録紙の傾きが補正されるように画像を傾斜させるようにしてもよい。
請求項12に係わる発明は、前記傾斜検知手段は、原稿または画像形成される記録紙の搬送経路の幅方向に所定間隔を空けて配置された2つのセンサでそれぞれ原稿または記録紙の通過タイミングを検知し、これらのセンサが検知した通過タイミングの時間差に基づいて原稿または記録紙の傾斜を求めて画像の傾きを検知する
ことを特徴とする請求項11に記載の画像処理装置である。
ことを特徴とする請求項11に記載の画像処理装置である。
上記発明によれば、原稿や記録紙の先端あるいは後端が搬送経路の幅方向に間隔を空けて配置された2つのセンサを通過するタイミングの時間差に基づいて原稿または記録紙の傾斜角度を検知する。通過するタイミングの時間差はその間の処理ライン数で計数してもよい。
本発明に係わる画像処理装置によれば、処理対象画像を分割したブロック単位での回転は行なわずに、各ブロックの配置を変更するだけで傾きを補正するので、小さな演算回路で高速に画像の傾き補正を行なうことができる。また、ブロックの配置を変更するだけで主走査方向と副走査方向の角度補正を一度に行なうことができる。
補正角度に応じてブロックのサイズを変更するものでは、補正角度に合ったブロックサイズを選択することで画像の歪みが少ない滑らかな傾斜補正が実現される。
ブロックの形状を非矩形にしたものでは、隣り合うブロックの相対位置を上下左右にずらした場合に生じるブロック同士の隙間を非矩形部分の画素で補間することができ、別途の補間処理が不要となって処理の高速化に貢献する。
圧縮伸張処理とブロックの配置変更処理とを組み合わせたものでは、ブロック単位に画像データを圧縮手段に供給する処理と傾き補正におけるブロックへの分割処理とを共通化したり、伸張した画像データをブロック単位に画像メモリ上に配置する処理と傾き補正における画像メモリ上へのブロックの配置処理とを共通化したりすることができ、装置構成の簡略化や処理の高速化を図ることができる。
以下、図面に基づき本発明の各種実施の形態を説明する。
図1は、本発明の実施の形態に係わる画像処理装置10の主要部の構成を表わしている。画像処理装置10は、スキャナで原稿画像を読み取り、その複製画像を記録紙上に作成して出力する、いわゆるデジタル複写機として構成されている。図1は、画像処理装置10のうち、原稿の読み取りに関連する部分を示している。
原稿は、図示省略の自動原稿送り装置によって搬送され、その搬送経路の途中に配置されたCCD11(ラインイメージセンサ)を用いて、いわゆる流し読み方式で原稿画像が読み取られる。すなわち、CCD11は、原稿の搬送方向(副走査方向)と直交する主走査方向に1ライン分の長さを有しており、原稿がCCD11の受光部上を通過する間にライン単位の読み取り動作を繰り返し行なうことで原稿画像を2次元に読み取るようになっている。
CCD駆動回路12は、CCD11にクロック13とライン同期信号14とを供給する回路である。A/D変換部15は、CCD11が出力するアナログの画像信号を多値のデジタル画像信号に変換する回路である。画像処理部16は、A/D変換部15から入力されるデジタル画像信号にシェーディング補正や階調補正、2値化処理などを行なった後、画像メモリ17に画像データを格納する機能を果たす。画像メモリ17は、1ページ分の画像データを格納可能なページメモリでも、ページの一部をなす複数ライン分の画像データを格納するためのバンドメモリでもよい。ブロック圧縮部18は、画像データをブロック単位に圧縮する機能を果たす回路である。
傾斜検知部20は、前述した図示省略の自動原稿送り装置に搬送される原稿の傾斜を検知する回路である。傾斜検知部20は、搬送経路の幅方向(主走査方向)に間隔を空けて配置された第1センサ21および第2センサ22と、カウンタ回路25と、ラッチ回路26とを主要部として構成されている。
第1センサ21と第2センサ22とは、原稿の幅方向両端に近い部分に配置するとよい。第1センサ21および第2センサ22の出力信号21a、22aは、通常はローレベルで、搬送される原稿を検知している間だけハイレベルに変化し、第1センサ21と第2センサ22のいずれかが先に原稿を検知するとOR回路23からスタート信号23aが出力され、その後、第1センサ21と第2センサ22の双方が原稿を検知するとAND回路24からストップ信号24aが出力されるようになっている。
カウンタ回路25には、ライン同期信号14とスタート信号23aとストップ信号24aとが入力されており、スタート信号23aが入力されてからストップ信号24aが入力されるまでの間に入力されたライン同期信号14の数を計数し、その計数結果を角度判別信号25aとして出力する。角度判別信号25aが示すライン数と、第1センサ21と第2センサ22との配置距離とから傾斜角度を割り出すことができる。
AND回路27の出力は、スタート信号23aの出力時点で第1センサ21が先に原稿を検知しているときハイレベルとなり、第2センサ22が先に原稿を検知しているときローレベルになる。ラッチ回路26は、スタート信号23aが出力された時点のAND回路27の出力値を保持する回路であり、原稿が右傾斜か左傾斜かを示す左右判別信号26aを出力する。
マトリックス選択部31とアドレス演算部32とメモリ制御部33は、画像メモリ17に格納された画像データをブロック単位に分割して読み出すときと分割した各ブロックを画像メモリ17上に再格納するときとで各ブロックの配置アドレスを変更することにより、画像の傾きを補正する回路部分であり、ブロック化手段と配置制御手段としての機能を果たす。
マトリックス選択部31には角度判別信号25aと左右判別信号26aとが入力されている。マトリックス選択部31はこれらの入力信号25a、26aに基づいて、ブロックのサイズや形状を選択する。アドレス演算部32は、マトリックス選択部31が選択したブロックの種類に応じて、画像メモリ17上での各ブロックの配置アドレスを演算する機能を果たす。メモリ制御部33は、アドレス演算部32の演算結果に基づいて画像メモリ17に対するアドレス信号やリード信号、ライト信号などを出力する機能を果たす。
次に、画像処理装置10における画像の傾き補正の原理を説明する。
自動原稿送り装置によって原稿が傾斜して搬送された結果、図2に示すように原稿41が主走査方向Bに対して5.625度傾いた状態で読み取られたものとする。この原稿41には、縦横の罫線と大きく「A」の文字とが描かれている。
図3は、読み取った原稿41の罫線部分の一部を拡大して示したものである。図中の各格子は1画素を示している。ここで、5.625度は45度の1/8であり、画素単位で詳細にみると、図3に示すような画像になっている。すなわち、読み取った罫線42は、8画素で上下または左右方向に1画素ずれる画像になっている。
そこで、マトリックス選択部31とアドレス演算部32とメモリ制御部33は、図3の画像を図4に示すように8画素×8画素のマトリックス形状をなした4つのブロック43a〜43dに分割する。これらのブロック43a〜43dを図5に示すように画像メモリ17上に再配置することにより、画像の傾き補正が行なわれ、罫線42は正しく縦横のラインになる。
より詳細には、図4に示すような左傾斜した画像の傾きを補正するときは、元の画像上での位置関係に対して各ブロック43a〜43dを、その左隣のブロックより1画素分だけ下にずらし、かつその上隣のブロックより1画素分だけ左にずらすように再配置する。逆に右傾斜を補正するときは、読み取った画像上での元の位置関係に対して各ブロックを、その右隣のブロックより1画素分だけ下にずらし、かつその上隣のブロックより1画素分だけ右にずらすように再配置すればよい。図6は右傾斜した補正前の画像の一例を、図7は図6に示す画像の各ブロックを再配置して傾き補正した画像を示している。
図5や図7に示す画像の中央にある空白画素44は、ブロック43a〜43dを再配置することによって生じる画素で、傾きを補正することにより発生する長さの違いを補正する役割を果たす。
たとえば、図8に示すように、原稿を5.625度左傾斜して読み取ったために縦線が斜め線51として読み取られたものとする。この斜め線51を含む元画像52(同図(a))を、同図(b)に示すよう傾き補正した画像53に変換する場合を考える。元画像52において斜め線51は副走査方向(図中の上下方向)に128ライン分の長さがあり、両端で主走査方向(図中の左右方向)に16画素分ずれている。
図8(a)に示す元画像52を、8画素×8画素を1ブロックとして分割し、分割後の各ブロックを、左隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ左にずらすという規則を適用しながら再配置すると、同図(b)のような縦線54が形成される。このとき、上から8ブロック目と9ブロック目の間の空白画素44がちょうど縦線54上に挿入される。その結果、傾き補正後の縦線54は129ライン分の長さを持つ線分になる。元の斜め線51の長さLはピタゴラスの定理より128.99(L×L=128×128+16×16)であり、本方式でブロックを再配置することにより、空白画素44が長さ調整画素として作用して自動的に線分の長さ調整が行なわれることが分かる。
図8に示す例では、空白画素44はその上の画素と同じ画像データにすればよい。先に述べたように、左傾斜を補正する場合は各ブロックがその左隣のブロックより1画素分だけ下にずらして配置される。このように配置した際に空白画素44の位置にその上の画素の複製が自動的に作成されるようにするためには、ブロックを図9に示すような形状にすればよい。すなわち、8画素×8画素の矩形領域にその左下角の画素の左隣に補間画素61をさらに加えた形状の非矩形ブロック60とすればよい。補間画素61の部分の画素はその左隣の非矩形ブロックの右下角の画素と重複することになる(図10(a)参照)。
このような形状の非矩形ブロック60で画像を分割して再配置すると、空白画素であった位置にその上の画素と同じ内容の画素が配置されるようになる。すなわち、図10(a)に示すように非矩形ブロック60a〜60dの矩形領域の部分が行列状に整列するようにして元画像を分割し、各非矩形ブロック60a〜60dを、左隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ左にずらすという規則を適用して再配置すると、同図(b)に示すようになり、上の画素62a、62bと同じ内容を持つ補間画素61a、61bが空白画素に自動的に置き換わるようになる。
図11は、右傾斜を補正する場合の非矩形ブロック65を表わしている。非矩形ブロック65は、8画素×8画素の矩形領域にその右下角の画素の右隣に補間画素66をさらに加えた形状をなしている。右傾斜を補正する場合は各ブロックがその右隣のブロックより1画素分だけ下にずらして配置されるので、図11に示す非矩形ブロック65のような形状にすることで、空白画素44の位置にその上の画素の複製が自動的に作成されるようになる。
図12は、右傾斜補正用の非矩形ブロック65で画像を分割して再配置する様子を示している。図12(a)に示すように非矩形ブロック65a〜65dの矩形領域の部分が行列状に整列するようにして元画像を分割し、各非矩形ブロック65a〜65dを、右隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ右にずらすという規則を適用して再配置すると、同図(b)に示すようになり、上の画素67a、67bと同じ内容を持つ補間画素66a、66bが空白画素に自動的に置き換わるようになる。
次に、傾き角度(補正角度)とブロックサイズとの関係について説明する。これまでの説明では原稿の傾き角度が5.625°であったので8画素×8画素のブロックまたは8画素×8画素の矩形領域を備えた非矩形ブロック60、65を使用したが、補正する角度に応じてブロックサイズは変更される。図13は、傾き角度とブロックサイズ(非矩形ブロックにおける矩形領域のサイズを含むものとする)との関係を示している。
また、これより小さい角度の場合は1ブロックサイズを大きくするか、小さいブロックを複数組み合わせて目的のサイズのブロックが等価的に構成されるようにしてもよい。図14は、傾き角度と、必要な大きさを1ブロックで実現する場合のブロックサイズと、そのサイズを複数のブロックの組み合わせで実現する場合の小ブロックのサイズとその組み合わせ個数との関係を示している。
図1に示したマトリックス選択部31は、図13や図14に示す関係を記憶しており、傾斜検知部20から入力される角度判別信号25aに基づいてブロックサイズを選択し、さらに左右判別信号26aに基づいて左傾斜用と右傾斜用のいずれの非矩形ブロック形状を採用するかを選択するようになっている。
次に、傾き補正とブロック単位の圧縮伸張処理との組み合わせについて説明する。画像データの圧縮処理は、圧縮前の画像をブロック単位にブロック圧縮部18などの圧縮回路に与える処理を伴い、画像データの伸張処理は伸張したブロック単位の画像データを画像メモリ上に配置する処理を伴う。したがって、傾き補正におけるブロックへの分割処理およびブロックの配置処理を、圧縮伸張における上記の処理と兼用することで、圧縮伸張と同時に傾き補正を実現することが可能になる。
図15は、伸張時に、隣り合うブロック同士の位置を相対的にずらしながら配置することで傾き補正を行なう様子を示している。ここでは、左傾斜を補正する例を示している。CCD11で読み取って画像メモリ17に格納されている画像(同図(a))を、左傾斜補正用の各非矩形ブロック60a〜60dの矩形領域が行列状に整列するようにしてブロック化し(同図(b))、各非矩形ブロック60a〜60dの画像データをブロック圧縮部18に与えて圧縮させ、ブロック毎の圧縮データ70a〜70dを生成する(同図(c))。
画像データはこのように圧縮された状態で保存され、画像を出力する際に伸張される。伸張時には、各圧縮データ70a〜70dを伸張して得た各非矩形ブロック60a〜60d(同図(d))の画像データを、左傾斜を補正する場合の配置規則に従って画像メモリ17上に配置する(同図(e))。すなわち、左隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ左にずらすという規則を適用しながら再配置する。
これにより、元の画像(同図(a))の左傾斜を補正した画像(同図(e))を得ることができ、圧縮伸張と同時に傾き補正を実現することが可能になる。なお、右傾斜を補正するときは、右傾斜補正用の非矩形ブロック65を使用し、伸張時に各ブロック65を、右傾斜を補正する場合の配置規則に従って配置すればよい。すなわち、右隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ右にずらすという規則を適用して再配置する。
図16は、圧縮時に、隣り合うブロック同士の位置を相対的にずらしながら元の画像をブロック化し、伸張時には各ブロックを行列状に整列配置するようにして傾き補正を行なう様子を示している。図16では、図15の逆変換となるように各ブロックの分割および配置を行なうことで左傾斜補正用の非矩形ブロック60を用いて右傾斜を補正している。
すなわち、CCD11で読み取って画像メモリ17に格納した元の画像(同図(a))を非矩形ブロック60a〜60dに分割してブロック圧縮部18に与える際に、左隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ左にずらすという規則を適用しながらブロック化する(同図(b))。そして各非矩形ブロック60a〜60dをそれぞれ圧縮してブロック毎の圧縮データ70a〜70dを生成する(同図(c))。
伸張時には、各圧縮データ70a〜70dを伸張して得た非矩形ブロック60a〜60d(同図(d))を、各非矩形ブロック60a〜60dの矩形領域が行列状に整列するように再配置する(同図(e))。すなわち、同図(a)に示す元の画像での相対位置に比べて、右隣のブロックより1画素分だけ下にずらし、かつ上隣のブロックより1画素分だけ右にずらすという右傾斜補正用の規則を適用して再配置する。これにより、圧縮伸張と同時に右傾斜の補正が実現される。
このように、ブロックへの分割と配置とを左傾斜補正時と右傾斜補正時とで逆変換となるようにすることで、同じ形状の非矩形ブロック60を使用しながら右傾斜と左傾斜のいずれも補正することができる。なお、図16に示すように隣り合うブロック60同士の位置がずれた状態から行列状に整列する配置に変換する場合には、縦方向の長さ補正が逆向き(傾きを補正すると縦の長さが短くなる方向)に働くので、長さには若干の狂いが生じることになる。
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
たとえば、実施の形態では、スキャナで原稿画像を読み取った際の傾斜を補正するようにしたが、プリンタ部で搬送される記録紙の傾斜を検知し、記録紙に印刷する画像を記録紙の傾きを補正するように傾斜させる構成にしてもよい。記録紙の傾き具合の計測は、原稿の傾斜を測定した傾斜検知部20と同じ原理で行なえばよい。すなわち、記録紙の通紙経路に記録紙の幅方向に間隔を空けて2つのセンサを配置し、それらの通過タイミングの差から傾斜角度を検知すればよい。また、画像処理装置10の組立て時のばらつきによる傾きを補正する場合は、あらかじめその傾斜角度を測定しておき、補正すべき角度をマトリックス選択部31やアドレス演算部32に通知(プリセット)しておけばよい。
また、実施の形態では非矩形ブロック60、65を利用して空白画素44を自動的に補間するようにしたが、矩形のブロックを使用し、再配置後に空白画素44へその上の画素を複製するように構成してもよい。
なお、原稿や記録紙などの傾きの検知方法は実施の形態で例示したものに限定されない。画像解析の結果から傾斜角度を検出してもよい。また、原稿の読み取りに代えて画像データを外部装置から入力するような場合には、傾斜角度を外部装置からデータで受け取るように構成してもよい。
また、補正する角度を一定角度以下に制限するとよい。たとえば、補正角度を±5.625度の範囲に制限し、たとえ原稿の傾斜が10度と検出された場合でも5.265度までしか補正しないように構成する。補正する角度を制限することで、大きな角度補正により画像が許容範囲を超えて歪んだり劣化したりすることが防止される。
10…画像処理装置
11…CCD
12…CCD駆動回路
13…クロック
14…ライン同期信号
15…A/D変換部
16…画像処理部
17…画像メモリ
18…ブロック圧縮部
20…傾斜検知部
21…第1センサ
21a、22a…出力信号
22…第2センサ
23…OR回路
23a…スタート信号
24…AND回路
24a…ストップ信号
25…カウンタ回路
25a…角度判別信号
26…ラッチ回路
26a…左右判別信号
27…AND回路
31…マトリックス選択部
32…アドレス演算部
33…メモリ制御部
41…原稿
42…罫線
43…ブロック
44…空白画素
51…斜め線
52…元画像
53…傾き補正した画像
54…縦線
60…左傾斜補正用の非矩形ブロック
61…補間画素
65…右傾斜補正用の非矩形ブロック
66…補間画素
11…CCD
12…CCD駆動回路
13…クロック
14…ライン同期信号
15…A/D変換部
16…画像処理部
17…画像メモリ
18…ブロック圧縮部
20…傾斜検知部
21…第1センサ
21a、22a…出力信号
22…第2センサ
23…OR回路
23a…スタート信号
24…AND回路
24a…ストップ信号
25…カウンタ回路
25a…角度判別信号
26…ラッチ回路
26a…左右判別信号
27…AND回路
31…マトリックス選択部
32…アドレス演算部
33…メモリ制御部
41…原稿
42…罫線
43…ブロック
44…空白画素
51…斜め線
52…元画像
53…傾き補正した画像
54…縦線
60…左傾斜補正用の非矩形ブロック
61…補間画素
65…右傾斜補正用の非矩形ブロック
66…補間画素
Claims (12)
- 画像の傾きを補正する画像処理装置において、
複数画素からなるブロック単位に分割する処理対象画像における各ブロックの配置アドレスを、補正角度に応じて変更する配置制御手段を有する
ことを特徴とする画像処理装置。 - ブロック単位に画像データを圧縮する圧縮手段をさらに備え、
配置アドレスの変更処理を行なった後に圧縮する
ことを特徴とする請求項1に記載の画像処理装置。 - ブロック単位に画像データを圧縮する圧縮手段と、圧縮された画像データをブロック単位に元の状態に伸張する伸張手段とをさらに備え、
伸張後の各ブロックに対して配置アドレスの変更処理を行なう
ことを特徴とする請求項1に記載の画像処理装置。 - 画像の傾きを補正する画像処理装置において、
処理対象画像を複数画素からなるブロック単位に分割するブロック化手段と、
前記ブロック化手段で分割して得た各ブロックを画像メモリ上に配置する配置制御手段とを有し、
補正角度に応じて、隣り合うブロック同士の相対位置を分割時と画像メモリ上に配置したときとでずらすようにした
ことを特徴とする画像処理装置。 - ブロック単位に画像データを圧縮する圧縮手段と、圧縮された画像データをブロック単位に元の状態に伸張する伸張手段とを備え、
前記ブロック化手段で処理対象画像を分割して得た各ブロックを前記圧縮手段に与え、
前記配置制御手段は、前記伸張手段によって伸張された各ブロックを画像メモリ上に配置する
ことを特徴とする請求項4に記載の画像処理装置。 - 補正角度に応じて前記ブロックのサイズを変更する
ことを特徴とする請求項1、2、3、4または5に記載の画像処理装置。 - 左傾斜を補正するときは、処理対象画像上での元の位置関係に対して各ブロックを、その左隣のブロックより下にずらし、かつその上隣のブロックより左にずらすように配置し、
右傾斜を補正するときは、処理対象画像上での元の位置関係に対して各ブロックを、その右隣のブロックより下にずらし、かつその上隣のブロックより右にずらすように配置する
ことを特徴とする請求項1、2、3、4、5または6に記載の画像処理装置。 - 前記ブロックは非矩形のものも含む
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置。 - 左傾斜を補正するときは、各ブロックを矩形領域とその左下角にある画素の左隣の1画素とからなる形状にし、かつ処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその左隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ左にずれるように画像メモリ上に配置し、
右傾斜を補正するときは、各ブロックを矩形領域とその右下角にある画素の右隣の1画素とからなる形状にし、かつ処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその右隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ右にずれるように画像メモリ上に配置する
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置。 - 1つのブロックを矩形領域とその左下角にある画素の左隣の1画素とからなる形状にし、左傾斜を補正するときは、処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその左隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ左にずれるように画像メモリ上に配置し、右傾斜を補正するときは左傾斜を補正する場合の逆変換となるように各ブロックの分割および配置を行なう、
または、1つのブロックを矩形領域とその右下角にある画素の右隣の画素とからなる形状にし、右傾斜を補正するときは、処理対象画像上で各ブロックの前記矩形領域が行列状に並ぶように処理対象画像を分割し、各ブロックがその右隣のブロックより1画素分だけ下にずれ、かつその上隣のブロックより1画素分だけ右にずれるように画像メモリ上に配置し、左傾斜を補正するときは右傾斜を補正する場合の逆変換となるように各ブロックの分割および配置を行なう
ことを特徴とする請求項1、2、3、4、5、6または7に記載の画像処理装置。 - 画像の傾きを検知する傾斜検知手段を有し、
この傾斜検知手段で検知した傾きを補正する
ことを特徴とする請求項1、2、3、4、5、6、7、8、9または10に記載の画像処理装置。 - 前記傾斜検知手段は、原稿または画像形成される記録紙の搬送経路の幅方向に所定間隔を空けて配置された2つのセンサでそれぞれ原稿または記録紙の通過タイミングを検知し、これらのセンサが検知した通過タイミングの時間差に基づいて原稿または記録紙の傾斜を求めて画像の傾きを検知する
ことを特徴とする請求項11に記載の画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005014949A JP2006203710A (ja) | 2005-01-24 | 2005-01-24 | 画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005014949A JP2006203710A (ja) | 2005-01-24 | 2005-01-24 | 画像処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006203710A true JP2006203710A (ja) | 2006-08-03 |
Family
ID=36961291
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005014949A Withdrawn JP2006203710A (ja) | 2005-01-24 | 2005-01-24 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006203710A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010118872A (ja) * | 2008-11-12 | 2010-05-27 | Canon Inc | 画像形成装置及びその制御方法 |
JP2010205143A (ja) * | 2009-03-05 | 2010-09-16 | Pfu Ltd | 画像処理装置、傾き補正方法、および、プログラム |
US8270737B2 (en) | 2007-12-05 | 2012-09-18 | Konica Minolta Business Technologies, Inc. | Image processing apparatus |
JP2016158162A (ja) * | 2015-02-25 | 2016-09-01 | 京セラドキュメントソリューションズ株式会社 | 画像読取装置、及び画像形成装置 |
-
2005
- 2005-01-24 JP JP2005014949A patent/JP2006203710A/ja not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8270737B2 (en) | 2007-12-05 | 2012-09-18 | Konica Minolta Business Technologies, Inc. | Image processing apparatus |
JP2010118872A (ja) * | 2008-11-12 | 2010-05-27 | Canon Inc | 画像形成装置及びその制御方法 |
JP2010205143A (ja) * | 2009-03-05 | 2010-09-16 | Pfu Ltd | 画像処理装置、傾き補正方法、および、プログラム |
JP2016158162A (ja) * | 2015-02-25 | 2016-09-01 | 京セラドキュメントソリューションズ株式会社 | 画像読取装置、及び画像形成装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6525673B2 (ja) | 画像読取装置及びその補正方法 | |
JP4424414B2 (ja) | 画像処理装置 | |
US6912325B2 (en) | Real time electronic registration of scanned documents | |
US8937753B2 (en) | Image scanning apparatus, image compensation method and computer-readable recording medium | |
JPS63234765A (ja) | 画像読取装置 | |
JP2008147976A (ja) | 画像傾き補正装置及び画像傾き補正方法 | |
KR20110064076A (ko) | 화상형성장치 및 그 스큐 보정 방법 | |
JP2006203710A (ja) | 画像処理装置 | |
JP2009239688A (ja) | 画像合成装置 | |
US9036219B2 (en) | Image processing device and image processing method for preventing image quality deterioration | |
JP2000134483A (ja) | 画像読取装置 | |
JP2008022062A (ja) | 画像読取装置 | |
JP6324174B2 (ja) | 画像処理装置および画像処理方法 | |
EP0978802A3 (en) | Inclination correction device and image reading apparatus therewith | |
JP2000244728A (ja) | 画像の傾き補正装置、原稿読取装置及び画像形成装置 | |
JP4270035B2 (ja) | 画像処理装置 | |
JPH10285379A (ja) | 原稿角度補正方法及び原稿角度補正装置 | |
JP4068769B2 (ja) | 画像処理装置及びその傾き補正方法 | |
JP2010206672A (ja) | 画像処理装置および画像処理方法 | |
JP2005086598A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよび画像処理回路 | |
JP2006295484A (ja) | 画像形成装置、画像形成方法及び画像形成プログラム | |
JP2006140599A (ja) | 画像処理装置 | |
JPH10233900A (ja) | 画像読取装置 | |
JP3647981B2 (ja) | 画像読取装置 | |
JP2006121622A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080401 |