JPS62279477A

JPS62279477A - 画像デ−タ回転方式

Info

Publication number: JPS62279477A
Application number: JP12133286A
Authority: JP
Inventors: Yasukazu Ito; 伊藤　能一; Michiko Iwasaki; 岩崎　美知子
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1986-05-28
Filing date: 1986-05-28
Publication date: 1987-12-04

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】３、発明の詳細な説明〔概　要〕画像を所定角回転した回転画像を生成する画像データ回
転方式において、画像の主格子上の縦。

横及び斜めのいずれかの方向に連続した黒画素が存在す
るときに、その中間位置に補間黒画素を生成した後、回
転処理及びこの回転処理によって得られた実数座標値を
整数座標値に変換する処理を行う。これにより、回転処
理後の画像に途切れ、凹凸、黒画素中の穴等の発生をな
くし、図形の認識率゛を向上させることが出来る。

〔産業上の利用分野〕

本発明は、文字認識や図面読み取り等、図形を認識する
場合に、傾いて書かれた図形を正しい位置に回転する画
像データ回転方式に関する。

文字やシンボル等の図形を認識する場合、被認識図形の
画像と辞書に登録されている標準パターンとをマツチン
グさせて認識するパターンマツチング方式が多く用いら
れている。その場合、被認熾図形の画像と標準パターン
の傾きを一敗させる必要があるので、被認識図形が傾い
て書かれている場合は、前処理として、正しい位置まで
画像データを回転する処理が行われる。

〔従来の技術〕

第７図は、従来の画像データの回転方式を示したもので
ある。

第７図において、２１は回転演算部で、画像データの回
転演算処理を行う。２２は丸め演算部で回転処理された
画像データの実数のＸ及びＹ座標値がそれぞれ整数値に
なる様に丸め演算処理を行う。

次に、第７図の動作を、第６図の画像データ回転方式の
説明図を参照して説明する。

いま、文字Ｃが第６図（ａｌに示す様に、Ｘ座標に対し
てθだけ傾いているとする。回転演算部２１は、このθ
だけ傾いた文字Ｃの画像を、次の（１）式に従って、時
計方向にθだけ回転する処理を行う。

但し、θの方向は反時計方向を正とする。

ここで、Ｘ及びｙは回転処理前の文字Ｃの各黒画素のＸ
及びＹ座標であり、Ｘ及びＹは回転処理後のＸ及びＹ座
標である。

所で、画像の各画素は主格子上に生成されるので、その
座標は整数値で表される。然しなから、前述の（１）で
求められたＸ及びＹ座標は、一般に実数値であるので、
整数値に変換することが必要である。

丸め演算部２２は、（１）式によって求められた実数値
のＸ及びＹ座標値を、四捨五入等の丸め処理を行うこと
により、整数値のＸ及びＹ座標値に変換する処理を行う
。

以上の様にして、第６図（ｂｌに示す様に、傾きのない
正しい位置における文字Ｃの回転画像を得ることが出来
る。

〔発明が解決しようとする問題点〕

従来の画像データ回転処理方式は、前述の様に、（１１
弐で求めたＸ及びＹ座標値に丸め処理を施して整数値の
Ｘ及びＹ座標値を発生させる様にしていた。

然しなから、この様な丸め処理によりＸ及びＹ座標値を
整数値に変換すると、変換後の画素に位置にずれが生じ
る。この為、変換前には隣接していた画素同士が変換後
に隣接しなくなったり、あるいは画像を構成する黒画素
中に穴が生しる等の現象が生じる。

例えば、第８図（ａ）に示す様に、ｘ、ｙ座標値が（５
、６）及び（６、５）である２個の黒画素Ｐ及びＱを、
３０°だけ反時計方向に回転すると、回転後のＰ点のＸ
及びＹ座標値（Ｘｐ、Ｙｐ）は、前記（１）式において
θ＝３００１ｘ−５、ｙ＝６と置くことにより、ＸＰ＝
１．３３、ｙ、＝７．７０となる。又、回転後のＱ点の
Ｘ及びＹ座標値（Ｘｏ　。

ｙ、）は（１）式においてθ＝３０’、ｘ＝６、Ｙ−５
と置くことにより、Ｘｏ＝２．７０、’ｙ’、＝７．３
３となる。

これらのＰ（ＸＰ、Ｙ、）及びＱ　（ｘｏ　　、ＹＱ　
）にそれぞれ四捨五入による丸め処理を行って整数値に
変換した場合の座標をＰ’　　（ＸＰ　’　　、Ｙｐ　
’　）及びＱ’　　（Ｘａ　’　　、Ｙａ　’　）とす
ると、（Ｘｐ’　　。

ＹＦ’）＝（１，８）、（ｘｏ’、ｙｏ’）＝（３，７
）となる。このＰ′及びＱ′は、第８図（ｂｌに示す様
に、隣接せずに途切れた２点を形成する。

この様に、従来の画像データ回転方式においては、回転
処理前に隣接していた２点が回転処理によって途切れた
ものとなったり、黒く■りつぶした領域内に回転処理後
に穴が生じたりする等、回転処理による図形の歪が大き
く、その為、認識率が低下するという問題があった。

本発明は、回転処理後の画像に生じる歪を少くし、認識
率を向上させる様にした画像データ回転方式を堤供する
ことを目的とする。

〔問題点を解決する為の手段〕

従来の画像データ回転方式における前述の問題点を解決
する為に本発明が講じた手段を、第１図を参照して説明
する。

第１図は、本発明の基本構成をブロック図で示したもの
である。

第１図において、１１は補間画素生成部で、画像の主格
子上の縦、横及び斜めのいずれかの方向に連続した黒画
素が存在するときは、その中間位置に補間黒画素を生成
する。−黒画素は、画像を構成する画素である。

１２は回転演算部で、主格子上の黒画素及び補間画素生
成部１１で生成された補間黒画素の座標に対して所定の
角度だけ回転させる演算処理を行う。

１３は丸め演算部で、回転演算部１２によって求められ
た黒画素及び補間黒画素の座標値を、実数値から整数値
に変換する処理を行う。

〔作　用〕

第１図の作用を、第３図及び第４図を参照して説明する
。

第３図は本発明の補間画素生成処理の説明図、第４図は
本発明の画像データ回転処理及び丸め処理例の説明図で
ある。

補間画素生成部１１は、第３図（ａ）〜＋ｄｌに示す様
に、画像の主格子の縦、横及び斜めのいずれかの方向に
連続した黒画素Ｐ及びＱが存在するときは、その中間位
置、例えば１／２格子点上に補間黒画素Ｓを生成する。

回転演算部１２は、主格子上の黒画素（Ｐ　、　Ｑ）及
び補間黒画素（Ｓ）に対して所定の角度（θ）だけ回転
させる演算処理を行う。この回転演算処理は、例えば、
前掲の（１）式によって行われる。

丸め演算部１３は、回転演算部１２によって求められた
黒画素（Ｐ　、　Ｑ）及び補間黒画素（Ｓ）の座標値を
、実数値から整数値に変換する処理を行う。

いま、第４図の場合を例にとって、具体的に説明すると
、第４図（ａｌは、主格子上の黒画素ｐ　（ＸＰ＝５１
　ｙｐ　＝６）及びＱ　（ＸＱ　＝　６−　ｙｏ　＝　
５）並びに補間黒画素Ｓ　（Ｘｓ　＝５．５　、　）’
ｓ　−５，５）を示したものである。

これらのＰ、Ｑ及び８点の各座標を、回転演算部１２に
より例えば反時計方向に３０度回転した後、その各Ｘ及
びＹ座標値を丸め演算部１３により例えば四捨五入を行
って実数値から整数値に変換する処理を行うと、Ｐ、Ｑ
及び８点は第４図（ｂｌに示す様に、Ｐ’　　（ＸＰ　
’　＝１　、ＹＰ　’　＝８）、Ｑ’　　（ｘｏ　’　
＝３　、Ｙｏ　’　＝７）及びＳ’　　（ｘｓ’＝２　
、Ｙｓ　’　＝８）に変換される。従って、回転処理前
に隣り合う関係にあったＰ及びＱ点は、回転処理後にも
隣り合う関係を保持することになって途切れを生じない
（第４図については、後述の〔実施例〕の項において更
に詳しく説明する）。

以上の様に、画像の主格子上の縦、横及び斜めのいずれ
かの方向に連続した黒画素が存在するときに、その中間
位置に補間黒画素を生成した後、回転及び丸め処理を行
う様にしたので、回転処理後の図形に生じる歪を少くし
て、認識率を向上させることが出来る。

〔実施例〕

本発明の実施例を、第２図〜第５図を参照して説明する
。

第２図は本発明の一実施例の構成のブロック説明図、第
５図は同実施例によって生成された回転画像例の説明図
である。第３図及び第４図については、既に説明した通
りである。

（Ａ）実施例の構成第２図において、補間画素生成部１１、回転演算部１２
及び丸め演算部１３については、既に説明した通りであ
る。

１４は画像メモリで、被認識図形の画像データが格納さ
れている。

１５は傾斜角検出部で、画像メモリ１４より被認識図形
の画像データを取り出して、被認識図形の傾斜角を検出
する。

（Ｂ）実施例の動作実施例の動作を、第３図〜第５図を参照して説明する。

傾斜角検出部１５は、画像メモリ１４より被認識図形の
画像データを取り出し、公知の各種の方式により被認識
図形の傾斜角θを検出する。

一方、補間画素生成部１１は、第３図の（ａｌ〜（ｄｌ
に示す様に、画像の主格子上の縦、横及び斜めのいずれ
かの方向に連続した黒画素Ｐ及びＱが存在するときは、
その中間位置に補間黒画素Ｓを生成する。この実施例で
は、図示の様に１／２格子点上に補間黒画素Ｓが生成さ
れる。

回転演算部１２は、主格子上の画像を構成する各黒画素
及び補間画素に対し、傾斜角検出部１５によって検出さ
れた傾斜角θの大きさで方向は逆の方向、即ち（−θ）
だけ回転する。

この回転演算は、前掲の（１）式において、θの所に（
−〇）を代入することにより行われる。

丸め演算部】３は、回転演算部１２によって求められた
各黒画素及び補間黒画素の座標値を、この実施例では四
捨五入することにより実数値から整数値に変換する処理
を行う。

いま、傾斜角検出部１５によって検出された傾斜角θが
３０°であるとし、第４図の場合を例にとって具体的に
説明すると、第４図（ａ）において、黒画素Ｐ及びＱは
、主格子上に存在する被認識図形の黒画素である。黒画
素Ｐ及びＱのＸ及びＹ座標を（ｘｐｓｙｐ）及び（ｘｏ
＋３’ｏ）とすると、Ｘ９＝５、）’ｐ＝６及びＸ０＝
６、ｙｏ−５である。

黒画素Ｐ及びＱは斜め方向に連続して存在するので、そ
の中間位置に補間黒画素Ｓが生成される。

この実施例では１／２格子点を中間位置としているので
、補間黒画素ＳのＸ及びＹ座標をＸ５及びｙ、とすると
、ｘ、＝５．５及びｙｉ　−５，５である。

回転演算部１２は、（１１式により各黒画素Ｐ、Ｑ及び
Ｓをθ（＝３０度）だけ回転する演算処理を行う。回転
処理後の各黒画素Ｐ、Ｑ及び８点の各Ｘ及びＹ座標を（
ＸＰ、Ｙ、、）、（ＸＱ、ＹＱ）及び（Ｘｓ、Ｙｓ）と
すると、これらは、それぞれ次の様に算出される。

ＸＰ＝１．３３　　、　　　ＹＰ＝７．７０ｘｏ　＝２
．７０　　、　　　Ｙｄ　＝７．３３Ｘｓ　＝２．０１
　　、　　　ｙ、　＝７．５１丸め演算部１３が四捨五
入を行って、これらの実数の座標値を整数の座標値に変
換すると、変換後のＰ、Ｑ及びＳに対応する点をＰ’　
　、Ｑ’　　、Ｓ’とし、そのＸ及びＹ座標を（ＸＰ’
、ＹＰ’）、（ｘａ　’　　ｔＹｏ　’　）及び（Ｘｓ
’　　、Ｙｓ’）とすると、これらは、それぞれ次の様
に算出される。

Ｘ、’＝］、　　　、　　　ＹＰ’＝８Ｘ、’＝３　　
　、　　　Ｙ、’−７ｘ、’＝２　　　、　　　ＹＳ’　−８第４図（ｂ）は
、この様にして求められた黒画素Ｐ′Ｑ′及びＳ′を図
示したもので、回転処理前に隣り合う関係にあった黒画
素Ｐ及びＱは、回転処理後にも隣り合う関係が保持され
て途切れが生しない。同じ黒画素Ｐ及びＱに対して従来
方式で回転処理及び丸め処理を行って形成される黒画素
Ｐ′及びＱ′の場合は、隣り合う関係が保持されずに途
切れが生じることは、第８図で既に説明した通りである
。

第５図は、従来方式及び本発明による画像データ回転方
式によって得られた回転画像の例を示したもので、同図
（ａｌは文字Ａの原画像、同図（ｂｌは従来方式によっ
て得られた文字Ａの回転画像、同図（ｃ）は本発明の方
式によって得られた文字Ａの回転画像をそれぞれ示した
ものである。（ｂｌ及び（Ｃ）の回転画像を対比すると
明らかな様に、本発明によれば、従来方式よりも凹凸や
画像中の穴等が減少し、きれいな回転画像を生成するこ
とが出来る。

〔発明の効果〕

、　　以上説明した様に、本発明によれば、回転処理後
の画像に途切れ、凹凸、黒画素領域中の穴等の発生がな
くなり、傾いて書かれた文字、シンボル等の図形の認識
率を向上させることが出来る。

【図面の簡単な説明】

第１図・・・本発明の基本構成の説明図、第２図・・・
本発明の一実施例の構成の説明図、第３図・・・本発明
の補間画素生成処理の説明図、第４図・・・本発明の画
像データ回転処理及び丸め処理例の説明図、第５図・・・本発明の方式及び従来方式による回転画像
生成例の説明図、第６図・・・画像データ回転方式の説明図、第７図・・
・従来の画像データ回転方式の説明図、第８図・・・従
来の画像データ回転処理及び丸め処理例の説明図。第１図及び第２図において、１１・・・補間画素生成部、１２・・・回転演算部、１
３・・・丸め演算部、１４・・・画像メモリ、１５・・
・傾斜角検出部。

Claims

【特許請求の範囲】画像を所定角回転した回転画像を生成する画像データ回
転方式において、（ａ）画像の主格子上の縦、横及び斜めのいずれかの方
向に連続した黒画素が存在するときは、その中間位置に
補間黒画素を生成する補間画素生成部（１１）と、（ｂ）主格子上の黒画素及び補間画素生成部（１１）で
生成された補間黒画素の座標に対して所定の角度だけ回
転させる演算処理を行う回転演算部（１２）と、（ｃ）回転演算部（１２）によって求められた黒画素及
び補間黒画素の座標値を、実数値から整数値に変換する
処理を行う丸め演算部（１３）、を備えたことを特徴と
する画像データ回転方式。