JP2829006B2 - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JP2829006B2
JP2829006B2 JP63284399A JP28439988A JP2829006B2 JP 2829006 B2 JP2829006 B2 JP 2829006B2 JP 63284399 A JP63284399 A JP 63284399A JP 28439988 A JP28439988 A JP 28439988A JP 2829006 B2 JP2829006 B2 JP 2829006B2
Authority
JP
Japan
Prior art keywords
image
data
image data
memory
input
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 - Lifetime
Application number
JP63284399A
Other languages
English (en)
Other versions
JPH02130595A (ja
Inventor
公正 池平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP63284399A priority Critical patent/JP2829006B2/ja
Priority to US07/431,932 priority patent/US5093653A/en
Publication of JPH02130595A publication Critical patent/JPH02130595A/ja
Application granted granted Critical
Publication of JP2829006B2 publication Critical patent/JP2829006B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/146—Aligning or centring of the image pick-up or image-field
    • G06V30/1475—Inclination or skew detection or correction of characters or of image to be recognised
    • G06V30/1478—Inclination or skew detection or correction of characters or of image to be recognised of characters or characters lines
    • 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/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3877—Image rotation
    • H04N1/3878—Skew detection or correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Processing Or Creating Images (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、イメージフアイリング装置，デスクトツ
プパブリツシングシステム装置，フアクシミリ装置等の
画像処理装置に関し、特にイメージスキヤナや光デイス
ク等から入力した画像が傾いていた場合に、その傾きを
補正できる画像処理装置に関する。
〔従来の技術〕
イメージフアイリング装置，デスクトツプパブリツシ
ングシステム装置等の画像処理装置に画像を入力するに
は、光デイスク等に記憶された画像を入力したり、イメ
ージスキヤナで新たに原稿の画像を読み取つて入力した
りする。
その際、例えばイメージスキヤナに原稿を傾いた状態
でセツトしてしまつたり、原稿自体に画像が傾いてコピ
ーされていたりすると、画像が傾いたまま入力されてし
まい、入力後その画像をデイスプレイに表示したり、プ
リンタによつて印刷した場合に見栄えが悪くなつてしま
う。
従来、このような入力した画像の傾きを補正する方法
として、オペレータがイメージフアイリング装置等の画
像処理装置のデイスプレイに映し出された画像の傾き具
合を目測して、キーボードやポインテイングデバイス
（以下「マウス」と称す）等を使って傾斜角度の数値デ
ータを入力し、その傾斜角度だけ画像全体を回転させて
補正するに必要な回転操作を行なう方法や、予め１回の
指示で回転する角度を設定しておき、キーボードやマウ
スを使って１段階ごとに画像を回転させて補正する方法
等がとられていた。
〔発明が解決するための課題〕
しかしながら、このような従来の方法では、画像を補
正するための回転角度をオペレータの目測で行なうた
め、画像の傾斜角度の正確な数値を割り出すことは不可
能である。
また、画像の回転はオペレータが数回の試行を繰り返
しながら行なうため、補正にかかる作業時間が長くなり
がちである。
たとえば、この方法でA4判用紙大の画像を回転させて
補正するのに、１回転あたりの作業時間が約30秒から２
分かかり、たとえ全体像をとらえやすくするため、表示
画面に縮小画像を映しだして同じ作業をしても１回あた
り約５秒かかる。
さらに、表示画面上のどこに基準を置いて画像の傾斜
を補正するかを判断するのが難しい場合があるため、こ
のような方法による補正にはオペレータに相当の熟練が
要求されるという問題もある。
したがつてこの発明は、画像の傾斜の補正を迅速かつ
簡単に行なえるようにし、作業者の熟練を必要とせず
に、入力画像の傾斜を短時間で精度よく補正できるよう
にすることを目的とする。
〔課題を解決するための手段〕
この発明は上記の目的を達成するため、 イメージデータをビツトマツプに展開して格納するメ
モリと、 そのイメージデータによる画像を表示する表示装置
と、 その表示装置に表示された画像上で基準とする直線を
指定あるいは描画するためのポイントデータを入力する
入力手段と、 入力手段からの入力データによつて指定あるいは描画
された直線の上記ビツトマツプの直交軸に対する傾斜角
度を算出する傾斜角度算出手段と、 その手段によつて算出された傾斜角度をゼロにするよ
うに、上記メモリに格納されているイメージデータをビ
ツトマツプ上で回転処理する回転処理手段、 とを備えた画像処理装置を提供するものである。
またこの発明は、イメージデータを原寸でビツトマツ
プに展開して格納する第１のメモリと、 そのイメージデータのデータ量を減らして縮小したイ
メージデータをビツトマツプに展開して格納する第２の
メモリと、 この第２のメモリに格納されたイメージデータによる
画像を表示する表示装置と、 その表示装置に表示された画像上で基準とする直線を
指定あるいは描画するためのポイントデータを入力する
入力手段と、 その入力手段からの入力データによつて指定あるいは
描画された直線の上記ビツトマツプの直交軸に対する傾
斜角度を算出する傾斜角度算出手段と、 その手段によつて算出された傾斜角度をゼロにするよ
うに、第２のメモリに格納されているイメージデータを
ビツトマツプ上で回転処理する回転処理手段と、 その回転されたイメージデータによる画像が上記表示
装置に表示された後、傾斜補正の良否判定結果を入力す
る入力手段と、 その入力手段によつて傾斜補正良の判定結果が入力さ
れた後、第１のメモリに格納されているイメージデータ
を上記算出された傾斜角度をゼロにするようにビツトマ
ツプ上で回転処理する回転処理手段、 とを備えた画像処理装置も提供するものである。
さらにこの発明は、上記各画像処理装置において、入
力装置によるポイントデータの入力によつて表示装置に
表示された画像上のエリアが指定された時、そのエリア
内の文字列データを利用して自動的に基準となる直線を
描画する基準線描画手段を設けたものも提供する。
〔作 用〕
この発明による画像処理装置は、表示装置に表示され
た画像上でポイントデータによつて指定された点又はエ
リア内の画像から基準とする直線（「基準線」と称す）
を選択あるいは描画して、その画像が記憶されているビ
ツトマツプの直交軸に対する上記基準線の傾斜角度を算
出し、その傾斜角度をゼロにするようにメモリに格納さ
れているイメージデータをビツトマツプ上で回転処理す
ることによつて画像の傾斜を補正する。
したがつて、入力した画像の傾斜を簡単に迅速且つ正
確に補正することができる。
〔実施例〕
以下、この発明の実施例を図面に基づいて具体的に説
明する。
第１図は、この発明を実施した画像処理装置の構成を
示すブロツク図である。
この画像処理装置は、入力装置として各種文字キー，
機能キー，テンキー，カーソル移動キー等を備えたキー
ボード１と、ポインテイングデバイスであるマウス２
と、原稿の画像を読み取るイメージスキヤナ３と、光デ
イスクから画像を読み取る光デイスク装置４とを備えて
いる。
また、出力装置として入力した画像や作業メニユー等
を表示する表示装置であるCRTデイスプレイ装置５と、
イメージスキヤナ３等から入力して、各種画像処理や後
述する傾斜補正をしたイメージデータをプリントアウト
する印刷装置であるレーザプリンタ６を備えている。
さらに、入力等の処理をする各種アプリケーシヨンプ
ログラムを格納すると共に、また、入力した画像イメー
ジデータに後述する傾斜補正その他の画像処理をしたイ
メージデータを格納することもできる装置であるハード
デイスク装置（HDD）７を備えている。
８は制御装置（コントローラ）であり、これらの各入
力装置，出力装置及び記憶装置を統括制御すると共に、
この発明による傾斜補正処理を含む各種の画像処理を行
なう装置である。
次に、この制御装置８を構成する各部の機能を説明す
る。
画像メモリ20はイメージスキヤナ３や光デイスク装置
４等から入力された画像データを原寸（イメージスキヤ
ナ３又は光デイスク装置４の分解能に応じたドツト数）
でビツトマツプに展開したイメージデータを各ページ毎
に格納する多数のページバツフアを構成している。
またイメージデータを回転させる際に使用する作業用
バツフアを少なくとも１ページ分有している。
イメージプロセツサ21は、この画像メモリ20内の原寸
イメージデータの回転補正等の画像処理をおこなうため
のマイクロプロセツサである。
イメージプロセツサ・ローカルメモリ22は、イメージ
プロセツサ21のプログラムと、後述するデータ圧縮部23
で処理された圧縮イメージデータを一時的に格納するメ
モリである。
データ圧縮部23は原寸イメージデータのデータ量を減
らして縮小する圧縮処理を行なうマイクロプロセツサで
ある。
ビデオメモリ24は、データ圧縮部23によつて圧縮され
たイメージデータを格納してCRTデイスプレイ装置５に
表示するためのメモリで、少なくとも表示データ格納用
の１ページ分とその回転作業用の１ページ分の容量を有
す。
グラフイツクスコントローラ25は、表示用に圧縮され
たイメージデータの回転処理等の表示画面処理を行なう
マイクロプロセツサである。
グラフイツクスコントローラ・ローカルメモリ26は、
グラフイツクスコントローラ25のプログラムとその処理
に必要なデータを格納するメモリである。
CPU13は、この画像処理装置全体のシーケンス制御を
行なうと共に、傾斜補正を行なう際に基準線の傾斜角度
算出等の演算処理も行なうマイクロコンピユータであ
る。
プログラムメモリ14は起動時にHDD7からロードされる
オペレーテイングシステム等の常駐プログラムを格納す
るメモリである。
さらに、キーボードインターフエイス10,マウスイン
ターフエイス11,光デイスク装置インターフエイス12,イ
メージスキヤナインターフエイス27は、それぞれキーボ
ード1,マウス2,光デイスク装置４及びイメージスキヤナ
３からの入力制御を司り、バスコントローラインターフ
エイス16はイメージデータバスとシステムバス間の情報
の流れをコントロールする。
HDDコントローラ15は、HDD7からのプログラム等の読
み出し及びデータの書き込み読み出しの制御を司る。
CRTコントローラ17は、ビデオタイミング発生器18か
らのタイミング信号に同期してビデオメモリ24のイメー
ジデータをビデオ信号として送出し、CRTデイスプレイ
装置５に表示させるための制御をする。
次に、この実施例の作用を説明する。
イメージスキヤナ３又は光デイスク装置４から入力し
た画像データは、画像メモリ20に原寸イメージデータ
（ソースデータ）として格納される。
この原寸イメージデータは、データ圧縮部23によつて
イメージデータのビツト数を減らすデータ圧縮が行なわ
れた後、ビデオメモリ24に送られる。
ビデオメモリ24は、その圧縮イメージデータをビツト
マツプに展開して格納し、それをCRTコントローラ17が
ビデオデータとして順次出力してCRTデイスプレイ装置
５に表示させる。
そして、オペレータによるマウス２あるいはキーボー
ド１からの傾斜画像回転補正の指示を受けると、その後
のポイントデータの入力によつて、グラフイツクスコン
トローラ25が表示画像上で基準線の指定あるいは描画処
理を行なう。
それによつて、CPU13はその基準線のビツトマツプの
直交軸に対する傾斜角度を算出する。
そして、グラフイツクスコントローラ25がビデオメモ
リ24の表示領域の圧縮イメージデータを作業領域を使用
して、CPU13によつて算出された傾斜角度（Ｘ軸とＹ軸
に対する傾斜角度）のうちの小さい方をゼロにするよう
に回転補正する。
その回転後のイメージデータが、ビデオメモリ24から
CRTコントローラ17を通してCRTデイスプレイ装置５に送
られて表示される。
この表示されたイメージデータが、オペレータにより
良と判断されると、その結果がキーボード１又はマウス
２によつて入力されるので、イメージプロセツサ21が、
画像メモリ20に格納してある原寸イメージデータを作業
用バツフアを使用して上述の場合と同じ角度だけ回転さ
せ傾斜を補正する。
こうして、傾斜を回転補正したイメージデータを、レ
ーザプリンタ６によつてプリントすることが可能であ
る。
次に、第２図以降によつてこの発明に係る傾斜画像の
補正処理について説明する。
第２図は、イメージデータ傾斜補正処理のフロー図で
ある。
ステツプ１で、入力したイメージデータをCRTデイス
プレイ装置５の画面上に表示する。
ステツプ２は、画像の傾斜補正作業の選択がなされる
段階である。
第４図は、表示画面の一例を示す図で、CRTデイスプ
レイ装置５の表示画面5aのデータ表示領域5b内にイメー
ジデータによる画像が表示され、その右側には各種作業
を選択するための作業メニユーを示すアイコン群30が表
示される。
この場合、表示された画像はデータ表示領域5bの輪郭
に対して傾斜している。
ここで、オペレータが第３図に示すようなマウス２を
操作して、表示画面5a内に表示されるセレクト用のマウ
スカーソルC1を「イメージエデイタ」選択用のアイコン
30aの位置に移動させ、ボタン2aを押すとイメージ編集
機能が呼び出される。
なお、マウス２の右ボタン2bはキヤンセル用である。
次に、オペレータが画像の傾斜（スキユー）補正の作
業をするための、「回転」作業選択用のアイコン30bに
マウスカーソルC1を合わせて、マウス２の左ボタン2aを
押すと、第５図に示すような回転作業項のサブメニユー
31を表示画面5aの右上方に表示する。
このサブメニユーは、通常の回転処理のメニユー欄31
aと傾斜補正処理のメニユー欄31bがあり、オペレータが
マウス２を操作して傾斜補正処理のメニユー欄31bにマ
ウスカーソルC1を合わせて左ボタン2aを押すと、第６図
に示すようにサブメニユー31及びアイコン群30を消去し
て、補正作業確認用メニユー32を表示画面5aの右上に表
示して、画像の傾斜補正作業を開始できる状態になる。
このとき、データ表示領域5b内にマウス２によつて移
動されるポインテイントデータ入力用の十字形のマウス
カーソルC2が表示される。
そこで、第２図のステツプ３に進み、オペレータがマ
ウス２を使用して傾斜補正用の基準線を指定あるいは描
画するためのポイントデータを入力する。ステツプ４で
それによる基準線を表示し、ステツプ５でそれを確定す
る。
このポイントデータの入力及びそれによる基準線の指
定あるいは描画方法はいくつかあるが、ここでは表示さ
れている画像中の線あるいは文字列を利用する方法につ
いて説明する。
第６図に示した例のように、表示画面5aのデータ表示
領域5b内に表示されている画像中に、文字列に平行ある
いは直交する方向の直線がある場合には、そのうちのな
るべく長い直線、例えばL1を選んで指定すればよい。
その場合、まず第７図に示すように、選んだ直線L1の
左端にマウスカーソルC2の中心を合わせて、マウス２の
左ボタン2aを押すと、その点の座標データが入力され
る。
その後マウス２を右に移動させると、第８図に示すよ
うに最初に入力した点を基準にして実線が描画されて伸
びてくる。
そこで、直線L1の右端に近い適当な所でマウスカーソ
ルC2の中心を線上に一致させると、描画された実線が直
線L1と重なり、マウス２の左ボタン2aを押すと、それが
基準線として確定される。
この操作をもつと簡略化して、マウスカーソルC2の中
心を選んだ直線L1上のどこかに一致させて、マウス２の
左ボタン2aを押すだけでこの直線L1を指定し、この画像
処理装置の制御装置８が、その指定された点を含むドツ
トの連続を認識して、直線L1を基準線として確定するよ
うにすることも可能である。
また、表示画像に適当な直線がないような場合には、
表示画像の文字列を利用して文字の下にアンダラインを
引く要領で基準線を描画することもできる。
その場合には第９図に示すように、先ずマウスカーソ
ルC2の中心を選択した文字列の左端付近の文字の下辺に
合わせてマウス２の左ボタン2aを押すと、その点の座標
が入力される。
その後マウス２を右へ移動させると、第10図に示すよ
うに最初に入力した点を基準にして実線が描画されて伸
びてくる。
そこで、その文字列の右端に近い文字の下辺にマウス
カーソルC2の中心を一致させると、描画された実線は図
に破線で示すように文字列の下辺に沿つた直線L2とな
り、マウス２の左ボタン2aを押すと、それが基準線とし
て確定される。
このように第２図の基準線が確定すると、ステツプ６
へ進み、その基準線の傾斜角度を算出する。
この計算は第１図のCPU13が行なうが、その計算方法
は以下の通りである。
第11図に示すように、ビツトマツプ上の直交座標のＸ
軸とＹ軸に対して、基準線Ｌ上の２点a,bの座標値をそ
れぞれａ（x1,y1）,b（x2,y2）とすると、この基準線Ｌ
のｘ成分ΔｘとΔｙ成分ｙは、 Δｘ＝x2−x1,Δｙ＝y2−y1 である。
そこで、この基準線ＬがＸ軸となす角度をθ１、Ｙ軸
となす角度をθ２とすると、 θ１＝tan-1（Δy/Δｘ） θ２＝tan-1（Δx/Δｙ）＝（π/2）−θ１ の演算によつてθ1,θ２を算出することができる。
このようにして、算出した角度θ１とθ２のうち小さ
い方（図示の例ではθ１＜θ２であるからθ１）を画像
の傾斜角度θとする。
そして、ステツプ７で第１図のグラフイツクスコント
ローラ25がビデオメモリ24内のイメージデータを角度θ
をゼロにするように、図示の例では右回転させる。
つまり、一般にこのような入力画像の傾きはそれ程大
きくないはずであるから、基準線が前述の場合のように
水平方向に近い直線であれば、その基準線がＸ軸と平行
になるようにイメージデータを回転するが、基準線が右
上がりの直線ならば反時計方向に回転する。
これに対し、基準線が垂直方向に近い直線である場合
は、その基準線がＹ軸と平行になるようにイメージデー
タを回転するが、基準線が右下りの直線ならば時計方向
に回転し、左下がりの直線ならば反時計方向に回転す
る。
イメージデータの回転作業は、ビデオメモリ24の表示
用メモリエリアの圧縮イメージデータを作業用メモリエ
リアに回転させて転送する。
その回転後のイメージデータを、第２図のステツプ８
でCRTデイスプレイ装置５に表示させる。
それによつて、その表示画面5aのデータ表示領域5bの
画像は第12図に示すように傾斜が補正されたものにな
る。
また、この時セレクト用のマウスカーソルC1も表示さ
れる。
その後、ステツプ９でオペレータによる確認結果を判
断するが、オペレータはこの画面を見て気に入らなけれ
ば補正結果確認用メニユー32の「キヤンセル」欄32bに
マウスカーソルC1を合わせて、左ボタン2aを押すと第１
図のCPU13が補正結果が不合格（OKでない）と判断し
て、ステツプ１に戻る。
同様の操作で「OK」欄32aが選ばれると、ステツプ10
に進む。
ステツプ10では、第１図のイメージプロセツサ21によ
つて画像メモリ20内のページバツフアの原寸イメージデ
ータを回転補正する。
イメージデータの回転補正ルーチンは、ステツプ11で
画像メモリ20のページバツフアの原寸イメージデータを
ステツプ６で算出した傾斜角度θを０にするように回転
して作業用ページバツフアへ転送し、ステツプ12でその
回転後の原寸イメージデータを作業用ページバツフアか
ら元のページバツフアへ書き戻す。
このようにして、傾斜画像の補正作業を終了すると表
示画面は第13図に示すようになる。
この実施例によれば、入力画像の傾きを簡単な操作で
精度よく補正することができる。特に基準線を設定する
ことにより、原稿自体に画像が傾いてコピーされている
ようなものをイメージスキヤナ３で読み取つて入力した
場合のように、傾きを補正するための目安になる輪郭等
がない場合でも正確な傾き補正を行なうことができる。
また、始めに表示用の圧縮データを回転補正して表示
し、その結果が良かつたことが確認されてから、データ
量の多い原寸データを回転補正することにより、処理時
間を大幅に短縮することができる。
次に、基準線の入力方法の他の例について説明する。
表示画面上の文字列を含むエリアを指定することによ
つて自動的に基準線を設定することができる。
例えば、第14図に示すように、表示画面5aのデータ表
示領域5b内に表示されている画像中の任意の文字列を含
む長方形のエリアの対角点に相当する２点P1,P2を、そ
れぞれマウスカーソルによつて指定してその座標を記憶
させることにより、エリアを指定することができる。図
示の例では文字列「ABCDE」を含むエリア40を指定して
いる。
このエリア40をビツトマツプ上で切り出し、第15図に
拡大して示す。なお、図中の小さな正方形は１ドツト
（ビツト）を表わしているが、図示の都合上大きく示し
ているが、実際にはもつと小さい多数のドツトによつて
構成されている。
そして、このエリア40のx1列からx26までの各列ごと
に、上辺から下方にスキヤンして最初に黒が出るところ
までのドツト数をカウントする。その各列毎のドツト数
を図の上辺の上に示している。
このエリア40を左右に２分割して、左エリアＬと右エ
リアＲとし、黒ドツトのない列は除いて、左エリアＬと
右エリアＲごとに、上辺からのドツト数のカウント値の
平均値を求める。この例では左エリアＬの平均値は26/9
＝2.9、これを４捨５入して整数にすると「３」にな
る。また、右エリアＲの平均値は23/10＝2.3で、これを
４捨５入して整数にすると「２」になる。
そこで、左エリアＬの行方向（Ｘ方向）の中央の列で
あるx7列の上辺から３ドツト目を左エリアＬ側の平均点
MLとし、右エリアＲの行方向の中央の列であるx20列の
上辺から２ドツト目を右エリアＲ側の平均点MRとし、こ
の２点MLとMRを通る直線41を基準線として設定する。
次に、指定されたエリア内の文字列からより正確に基
準線を設定する方法を説明する。
前述の例と同様に表示画面上の２点P1,P2によつて指
定されたエリア40を、第16図に拡大して示すように、ビ
ツトマツプ上で切り出して左エリアＬと右エリアＲに２
分割する。
そして、文字の「黒」が存在するドツトに斜線を施し
て示すと第17図のようになる。実際にはもつと細かいド
ツトで構成されているが、図示の都合上大きく示してい
る。
そこで、左右のエリアごとに各行y1〜y6中の「黒」の
ドツト数をカウントする。
そのカウント値を左エリアＬの左側と右エリアの右側
にそれぞれ示している。例えば、左エリアＬでは第１行
がドツト数「０」，第２行が「２」，第３行が「６」，
……となる。
次に、カウントしたドツト数を、左右のエリアごとに
第１行から順に累積していき、各行のドツト数のカウン
ト値を加算し２で除算した値である中央値を越える行を
求める。
第17図の例では、左エリアＬの中央値は （０＋２＋６＋７＋８＋５）÷２＝14 であり、累積値がこれを越えた行は第４行y4である。
一方、右エリアＲの中央値は （２＋７＋６＋８＋６＋０）÷２＝14.5 であり、累積値がこれを越えた行は第３行y3である。
そして、第18図に示すように、左右各エリアの行方向
の中央に位置するx7,x20列と上記の各行y4,y3がそれぞ
れ交叉するドツトPL,RRを求め、RLを左エリアＬの重心R
Rを右エリアＲの重心とする。
このようにして求めた左エリアの重心PL右エリアの重
心PRを通る直線42を基準線として設定する。
次に、前述した表示画像中の直線を利用して基準線を
設定する場合に、その直線が所々かすれていたり途切れ
ていたりして、基準線として適当なものである場合の処
理方法について説明する。
このようなとき、図形の上下左右いずれにも隣接して
いない孤立したビツトを消去し、図形を囲むように外周
のビツトを増やし、内部の空白部をすべて埋めるノイズ
除去処理をした後、前述の例と同様にして左エリアと右
エリアの重心を求めて、その両重心を通る直線を基準線
として設定するようにすれば、精度がよくなる。
この方法を、第19図のフローチヤート及び第20図以降
の説明図によつて説明する。
まず、第19図のステツプ21でマウスカーソルが線上に
あるか否かを確認して、線上にあればステツプ２に進
み、なければエラー表示をして作業を終了する。
すなわち、第20図に拡大して示すように、マウスカー
ソルC2が線50上にあればステツプ２へ進む。
ステツプ22ではノイズ除去処理１として、第21図にさ
らに拡大して示すような線50上の１ドツトに関して上下
左右の２倍程度の範囲で孤立しているドツトD1〜D5を消
去する。
例えば、各ドツトを中心にして３×３ドツトのマトリ
クスでチエツクして、上下左右いずれのドツトも“0"の
場合はその中央のドツトを“0"にする。
そして、第19図のステツプ23に進んで、ノイズ除去処
理２として、第22図に示すように線50を上下左右に１ド
ツトずつ太らせて空白を埋める。
次に、ステツプ24で第23図に示すように太らせた線5
0′の外周に沿つて１回りして輪郭51を作る。例えば、
各ドツトに対し３×３ドツトのマトリクスでチエツクし
て、中央のドツトが“1"で上下左右が次の条件を満たす
時にのみ中央のドツトを“1"にする。
左が“0"で右が“1" 右が“0"で左が“1" 上が“0"で下が“1" 下が“0"で上が“1" そして、ステツプ25でこの輪郭51の内側52の全てのド
ツトを黒（“1"）にする。
その後、ステツプ26で第24図に示すように左エリアＬ
と右エリアＲに２分割し、前述の例と同様にして各エリ
アのＹ軸方向の重心を求める。
図示の例では左エリアＬのy6行と右エリアＲのy4行に
重心がある。
さらに、ステツプ27で左重心PLと右重心PRの座標を求
め、この両重心を通る直線53を基準線として設定し、前
述した傾斜角度を求めるルーチンへ進む。
これらの各方法によれば、オペレータが表示画面上の
１点あるいは２点を指示するだけで、基準線が自動的に
設定されるので、一層操作が容易になり、精度も向上す
る。
なお、ポイントデータの入力をマウスを使用して行な
う例について述べたが、キーボードを使用して入力する
こともできる。
〔発明の効果〕
以上説明したように、この発明による画像処理装置
は、入力された画像が傾いていた場合に、簡単な操作で
迅速且つ精度よくその傾きを補正することができる。
【図面の簡単な説明】
第１図はこの発明を実施した画像処理装置の構成を示す
ブロツク図、 第２図は第１図の実施例によるイメージデータ傾斜補正
処理のフロー図、 第３図はマウスの外観斜視図、 第４図乃至第10図はイメージデータ傾斜補正処理を行な
う際の基準線入力までの表示画面における各種表示例の
説明図、 第11図は基準線の傾斜角度算出方法の説明図、 第12図は表示データのみが傾斜補正された時の表示画面
の説明図、 第13図は原寸データの傾斜補正が完了した時の表示画面
の説明図、 第14図は基準線設定用の表示画面上のエリア指定方法の
説明図、 第15図は指定されたエリア内の文字列を利用してCPUが
基準線を設定する方法の説明図、 第16図乃至第18図は同じくその他の方法の説明図、 第19図は表示画面上の直線を基準線として指定する場合
のノイズ処理のフロー図、 第20図乃至第24図は同じくその説明図である。 １……キーボード ２……マウス（ポイントデータ入力手段） ３……光デイスク装置、４……イメージスキヤナ ５……CRTデイスプレイ装置（表示装置） 5a……表示画面、5b……データ表示領域 ６……レーザプリンタ、７……ハードデイスク装置 ８……制御装置（コントローラ） 13……CPU（傾斜角度算出手段） 20……画像メモリ（第１のメモリ） 21……イメージプロセツサ（回転処理手段） 23……データ圧縮部 24……ビデオメモリ（第２のメモリ） 25……グラフイツクスコントローラ（回転処理手段）

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項１】イメージデータをビツトマツプに展開して
    格納するメモリと、 そのイメージデータによる画像を表示する表示装置と、 該表示装置に表示された画像上で基準とする直線を指定
    あるいは描画するためのポイントデータを入力する入力
    手段と、 該入力手段からの入力データによつて指定あるいは描画
    された直線の前記ビツトマツプの直交軸に対する傾斜角
    度を算出する傾斜角度算出手段と、 該手段によつて算出された傾斜角度をゼロにするよう
    に、前記メモリに格納されているイメージデータをビツ
    トマツプ上で回転処理する回転処理手段とを備えたこと
    を特徴とする画像処理装置。
  2. 【請求項２】イメージデータを原寸でビツトマツプに展
    開して格納する第１のメモリと、 そのイメージデータのデータ量を減らして縮小したイメ
    ージデータをビツトマツプに展開して格納する第２のメ
    モリと、 この第２のメモリに格納されたイメージデータによる画
    像を表示する表示装置と、 該表示装置に表示された画像上で基準とする直線を指定
    あるいは描画するためのポイントデータを入力する入力
    手段と、 該入力手段からの入力データによつて指定あるいは描画
    された直線の前記ビツトマツプの直交軸に対する傾斜角
    度を算出する傾斜角度算出手段と、 該手段によつて算出された傾斜角度をゼロにするよう
    に、前記第２のメモリに格納されているイメージデータ
    をビツトマツプ上で回転処理する回転処理手段と、 その回転されたイメージデータによる画像が前記表示装
    置に表示された後、傾斜補正の良否判定結果を入力する
    入力手段と、 該入力手段によつて傾斜補正良の判定結果が入力された
    後、前記第１のメモリに格納されているイメージデータ
    を前記算出された傾斜角度をゼロにするようにビツトマ
    ツプ上で回転処理する回転処理手段とを備えたことを特
    徴とする画像処理装置。
  3. 【請求項３】請求項１又は２記載の画像処理装置におい
    て、入力装置によるポイントデータの入力によつて表示
    装置に表示された画像上のエリアが指定された時、その
    エリア内の文字列データを利用して自動的に基準となる
    直線を描画する基準線描画手段を有することを特徴とす
    る画像処理装置。
JP63284399A 1988-11-10 1988-11-10 画像処理装置 Expired - Lifetime JP2829006B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP63284399A JP2829006B2 (ja) 1988-11-10 1988-11-10 画像処理装置
US07/431,932 US5093653A (en) 1988-11-10 1989-11-06 Image processing system having skew correcting means

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63284399A JP2829006B2 (ja) 1988-11-10 1988-11-10 画像処理装置

Publications (2)

Publication Number Publication Date
JPH02130595A JPH02130595A (ja) 1990-05-18
JP2829006B2 true JP2829006B2 (ja) 1998-11-25

Family

ID=17678069

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63284399A Expired - Lifetime JP2829006B2 (ja) 1988-11-10 1988-11-10 画像処理装置

Country Status (2)

Country Link
US (1) US5093653A (ja)
JP (1) JP2829006B2 (ja)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5979768A (en) * 1988-01-14 1999-11-09 Intermec I.P. Corp. Enhanced bar code resolution through relative movement of sensor and object
GB8815490D0 (en) * 1988-06-29 1988-08-03 Key Strip Ltd Swipe reader
US6681994B1 (en) 1988-08-31 2004-01-27 Intermec Ip Corp. Method and apparatus for optically reading information
US6889903B1 (en) 1988-08-31 2005-05-10 Intermec Ip Corp. Method and apparatus for optically reading information
US6688523B1 (en) 1988-08-31 2004-02-10 Intermec Ip Corp. System for reading optical indicia
US5191438A (en) * 1989-12-12 1993-03-02 Sharp Kabushiki Kaisha Facsimile device with skew correction and text line direction detection
JP2886924B2 (ja) * 1990-01-25 1999-04-26 キヤノン株式会社 画像処理装置
US5359677A (en) * 1990-12-11 1994-10-25 Sharp Kabushiki Kaisha Image reader and facsimile machine using such image reader
US5825920A (en) * 1991-01-28 1998-10-20 Hitachi, Ltd. Method and unit for binary processing in image processing unit and method and unit for recognizing characters
JP2813477B2 (ja) * 1991-01-31 1998-10-22 リーダー電子株式会社 表示装置を校正する方法及び装置
JPH04273659A (ja) * 1991-02-28 1992-09-29 Tokyo Electric Co Ltd ファクシミリデータ送受信装置
DE69230815T2 (de) * 1991-07-11 2000-11-02 Koninklijke Philips Electronics N.V., Eindhoven Medien Handhabungssystem
DE69232345T2 (de) * 1991-07-16 2002-07-04 Sharp Kk Verfahren zur Bestimmung der Neigung eines Schriftzeichen enthaltenden Bildes
US5260805A (en) * 1991-08-22 1993-11-09 Xerox Corporation Process for identifying programming conflicts in electronic printing systems
US5293431A (en) * 1991-09-06 1994-03-08 Opex Corporation System for orienting documents in the automated processing of bulk mail and the like
JPH05252379A (ja) * 1992-03-04 1993-09-28 Fuji Xerox Co Ltd 画像処理装置
JP2891342B2 (ja) * 1992-03-09 1999-05-17 富士ゼロックス株式会社 画像信号処理装置
JPH05266095A (ja) * 1992-03-23 1993-10-15 Toshiba Corp 画像検索装置
JP3233981B2 (ja) * 1992-05-26 2001-12-04 オリンパス光学工業株式会社 シンボル情報読取装置
DE4318526C2 (de) * 1992-06-10 1999-11-25 Canon Kk Bildeingabevorrichtung
JP3057935B2 (ja) * 1992-11-16 2000-07-04 ブラザー工業株式会社 文字出力装置
US5818976A (en) * 1993-10-25 1998-10-06 Visioneer, Inc. Method and apparatus for document skew and size/shape detection
JP2908204B2 (ja) * 1993-11-12 1999-06-21 日本電気ソフトウェア株式会社 十指指紋カード入力装置
ATE196809T1 (de) * 1993-11-29 2000-10-15 Olympus Optical Co Anordnung zur bildrotation und überlagerung
DE69430658T2 (de) * 1993-11-30 2002-10-24 Canon K.K., Tokio/Tokyo Bildabspeicherungsvorrichtung
US5600117A (en) * 1993-12-28 1997-02-04 Nec Corporation Mark sheet reading apparatus
EP0663645A3 (en) * 1994-01-13 1996-07-03 Eastman Kodak Co Bitmap registration through gradient descent.
US6501853B1 (en) 1994-06-27 2002-12-31 International Business Machines Corporation Apparatus and method for processing video data
JPH0896129A (ja) * 1994-09-21 1996-04-12 Omron Corp モデル画像登録方法
US5517587A (en) 1994-09-23 1996-05-14 International Business Machines Corporation Positioning method and apparatus for line scanned images
US5943446A (en) * 1995-07-19 1999-08-24 Unisys Corporation Method and apparatus for increasing the speed of a full code book search in a quantizer encoder
KR0158123B1 (ko) * 1995-09-26 1998-12-15 김광호 팩시밀리장치의 화상테이타 자동정렬방법
JPH09163121A (ja) * 1995-12-12 1997-06-20 Minolta Co Ltd デジタル画像形成装置
US5901253A (en) * 1996-04-04 1999-05-04 Hewlett-Packard Company Image processing system with image cropping and skew correction
JP3598646B2 (ja) * 1996-04-24 2004-12-08 ミノルタ株式会社 画像読取り装置
US5937084A (en) * 1996-05-22 1999-08-10 Ncr Corporation Knowledge-based document analysis system
US6310984B2 (en) * 1998-04-09 2001-10-30 Hewlett-Packard Company Image processing system with image cropping and skew correction
US6831755B1 (en) * 1998-06-26 2004-12-14 Sony Corporation Printer having image correcting capability
US20010022675A1 (en) * 1998-09-23 2001-09-20 Xerox Corporation Electronic image registration for a scanner
US6381371B1 (en) 1999-03-17 2002-04-30 Hewlett-Packard Company Method and apparatus for processing image files
EP1071285A1 (en) * 1999-07-19 2001-01-24 Texas Instruments Inc. Vertical compensation in a moving camera
JP2001036727A (ja) * 1999-07-21 2001-02-09 Konica Corp 画像読取装置及び画像形成装置
JP3962891B2 (ja) * 2000-08-09 2007-08-22 富士ゼロックス株式会社 文書画像処理装置、文書画像処理方法、及び記憶媒体
JP3698136B2 (ja) * 2002-11-13 2005-09-21 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置および画像処理プログラム
JP2004198732A (ja) * 2002-12-18 2004-07-15 Sony Computer Entertainment Inc 撮影補助器、画像処理方法、画像処理装置、コンピュータプログラム、プログラムを格納した記録媒体
TWI267800B (en) * 2003-06-13 2006-12-01 Lite On Technology Corp Automatic correction method of tilted image
US20050068583A1 (en) * 2003-09-30 2005-03-31 Gutkowski Lawrence J. Organizing a digital image
US7356200B2 (en) * 2003-11-03 2008-04-08 Hewlett-Packard Development Company, L.P. Method and device for determining skew angle of an image
JP4386281B2 (ja) * 2005-01-31 2009-12-16 キヤノン株式会社 画像処理方法及び画像処理装置並びにプログラム
US7348999B1 (en) * 2005-06-29 2008-03-25 Glenn Steven Spitz Alignment method and apparatus
US8139897B2 (en) * 2007-03-15 2012-03-20 Ricoh Company, Limited Detecting tilt in an image having different resolutions in different directions
US8249391B2 (en) * 2007-08-24 2012-08-21 Ancestry.com Operations, Inc. User interface method for skew correction
US8370759B2 (en) 2008-09-29 2013-02-05 Ancestry.com Operations Inc Visualizing, creating and editing blending modes methods and systems
US8089494B2 (en) * 2008-10-13 2012-01-03 Hewlett-Packard Development Company, L.P. Image rotation
EP2449531B1 (en) 2009-07-02 2017-12-20 Hewlett-Packard Development Company, L.P. Skew detection
JP5618664B2 (ja) * 2010-07-16 2014-11-05 キヤノン株式会社 画像処理方法、プログラム、画像読取装置、及び情報機器
KR101969965B1 (ko) 2012-12-24 2019-08-13 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체
CN105631448B (zh) * 2015-12-28 2019-03-08 小米科技有限责任公司 图像校正方法及装置
CN105704374B (zh) * 2016-01-29 2019-04-05 努比亚技术有限公司 一种图像转换装置、方法和终端
CN107976194B (zh) * 2017-11-24 2021-12-21 北京奇虎科技有限公司 环境地图的调整方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2119197B (en) * 1982-03-19 1986-02-05 Quantel Ltd Video processing system for picture rotation
JPS60110080A (ja) * 1983-11-21 1985-06-15 Matsushita Electric Ind Co Ltd 画像回転方法及びその装置
JPS62267610A (ja) * 1986-05-16 1987-11-20 Fuji Electric Co Ltd 対象パタ−ンの回転角検出方式
US4941189A (en) * 1987-02-25 1990-07-10 Lundy Electronics & Systems, Inc. Optical character reader with skew recognition

Also Published As

Publication number Publication date
US5093653A (en) 1992-03-03
JPH02130595A (ja) 1990-05-18

Similar Documents

Publication Publication Date Title
JP2829006B2 (ja) 画像処理装置
JP4083827B2 (ja) 画像処理方法及び画像処理装置
US9843691B2 (en) Image display device, image display system, image display method, and computer-readable storage medium for computer program
JP3036007B2 (ja) 画像データ処理装置
JP3186216B2 (ja) 画像供給装置
JP4201361B2 (ja) デザイン評価装置及びデザイン作成装置
JPH0950358A (ja) 文書処理装置及びその文書編集方法
JPS6360671A (ja) 画像処理装置およびその方法
JP3470974B2 (ja) 図形作成方法および装置
JPH06214546A (ja) ウィンドウ表示装置
JP2891457B2 (ja) 文書処理装置
JPS6314229A (ja) オブジエクト選択方式
JP2020144453A (ja) 画像編集装置、画像編集方法
JPH07168951A (ja) 図形入出力装置
JPH06266818A (ja) 画像処理装置
JPH0512272A (ja) 文書作成装置
JP3201805B2 (ja) 寸法線作成装置
JP2609614B2 (ja) 文字パターン表示制御方法
JPH07302322A (ja) 画像表示装置
JPH07105212A (ja) レイアウトデザイン装置
JPH0569234B2 (ja)
JPH0463785B2 (ja)
JPH0436430B2 (ja)
JPH0822553A (ja) 記入条件設定方法及び方式
JPH05314111A (ja) 文書作成装置及び編集制御方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080918

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080918

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090918

Year of fee payment: 11

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090918

Year of fee payment: 11