JPS58109962A - 画像メモリ内デ−タの抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の技術分野 この発明は１例えば、編集機能を有するファクシミリ装
置に適用すると最適なｌｉｉｇＩメモリ内デ・−タの抽
出方法に関するものである。

発明の技術的背景 近年、編集機能を有するファクシミリ装置が開発される
に到った。このようなファクシミリ装置を、第１図、第
２図を用いて説明する。第１図には、編集機能を有する
ファクシミリ装置１が交換機２を介して、他の７アクシ
ミリ装置１３と接続されている様子が示されている。編
集機能を有する７アククミリ装置１は、ファクシミリ部
４と編集部５とからなる。そして、ファクシミリ装置３
から、例えば鯖２図人のように、記載項目Ｗの横に記載
項目Ｘ１記載項＠Ｙの横に記載項目２が記された７オー
マツトの原稿６が伝送されると、この原稿６のファクシ
ミリ信号は、交換ＩＩ２を介して、ファクタ（９部４で
受は取られ、編集部５へ転送される。そして、編集部５
において、記載項目ＷＸＹｚのフォーマットを、例えば
、ｆｓ２図Ｂのように、記載項目ＷＯ下方に記載項目Ｘ
１その下に記載項目Ｙ１更にその下に記載項目２が位置
するように編集が行なわれる。その結果の７アクシミリ
信号は、編集部５からファクシミリ部４へ転送され、コ
ピー７として出力される。

このように、編集機能を有するファクシミリ装置１が、
動作をする際には、編集部５内の画像メモリ内で、記載
項目Ｗ％Ｘ、Ｙ、Ｚのデータ抽出処理が行なわれている
。

ところで、７アクシ之す装置は、入力されｌｌ［稿を光
電変換して伝送する。装置であるから、入力された原稿
がスヤエーしていると、そのままのスキューされ良状態
でコピーが出力される。また、主に光電変換時の光学系
や搬送系により読み取り位置がずれてしまうこと４ある
。

そこで、従来は、前述のような原因により、画像データ
が傾い九壕ｔ１画像メ毫りに入力されると、これを補正
するため、以下に述べる処理を行っていた。即ち、第３
１ｉ１に示すように１原稿イメージ８がθ°傾いて画像
メモリに入力されると、原稿イメージ８の上縁の２箇所
のマークＭの中心ＡＡ、Ｂを結ぶ直線ちと、画像メモリ
の行方向と一致し左側のマークＭの中心点Ａを通る直線
らとを作シ、この間の角度Ｏを求める。次に、データを
抽出すべきデータ領域の枠たる四辺形ＣＤＦＥの例えと
辺ＣＤに沿って、アドレスを順次更新してＣＤ区間を読
み出す。更に辺ＣＤと平行にデータな順次読み出し、辺
ＥＦまで同様の処理を行う。

このようにして読み出したデータを、第４図の破線の四
辺形ＣＤ’Ｆ’ＥＯ領域に重なるように一度格納しなお
し、更に、行方向にこのデータを読み出し、一点鎖線の
四辺形Ｃ［）／　ｐ／／　Ｅ／の領域に重なるように再
度格納しなおす。

背景技術の問題点 しかし、このように画像データを２度にわたシ、格納し
なおす手法では、データの耽み出し書き込みのために多
大の時間を要し、しかも最終的に作成される画像線、平
行移動を重ねただけなので、全体として傾きは補正され
るが５文字や図形に歪みを生じる。

発明の目的 本発明は、以上述べた従来の欠点に鑑み表されたもので
ある。それ故、本発明の目的は、原稿イメージが画像メ
モリの内で傾いていても、的確に抽出すべきデータ領域
から必要なデータを抽出でき、かつ抽出時に簡単な処理
を行うだけで済む画像メモリ内のデータ抽出方法を提供
することである。

発明の概要 そこで、本発明では、原稿に記されたマークの画像メモ
リ内ｘ−ｙ座標と、入力されるべＳ原稿のマークに対応
する座標データおよび４’ｌｉｍ出すべきデータ領域の
枠の中心点座標のデータを含むフォーマットデータとか
らｓ　ｌ！ＩＩＩＫ入力されたデータの画像メモリ内に
おける抽出すべきデータ領域の枠の中心点座標を求め、
更に、この中心点座禅から所＊Ｏデータ執域枠を求め、
この枠内のデータを抽出するようにした。

発明Ｏ実施例 以下、図面を参照して本発明の詳細な説明する。

第５図は、本発明が適用されるファクシミリ装置のブロ
ック図である。同図において、１０はシステムバスを示
す、このシステムバス１０にハ、データパス、アドレス
バス、コントロールバスが含まれる。また、このシステ
ムバスｌＯには、ＵＰ（Ｊｌｌ。

メモリＬ１メモリコントローラ１３、操作パネル１５、
網制御回路１６．ファクシＺリインタフエース加、プリ
ンタコントローラｎが接続される。ｅ　Ｐ　ｖ　１１線
、システムパス１０を介して各部を制御し、必要な演算
を行う、メモリ１２は、ＣＰＬＩＩＩが用いるプログラ
ムやＣＰＵＩＩが必要とするデータを格納するために用
いられる。メモリコントローラ１３は、例えば、Ｚ２Ｍ
Ｂｍ度の画像メモＩＪ　１４と接続され、ＣＰＵＩＩの
命令によって画像メモ１月４をアクセスするものである
。操作パネル１５は、オペレータがＣＰＵＩＩに又はこ
れを介してファクシミリ装置に命令を入力する際に用い
られ、又これらの動作状態を示すためにも用いられる。

網制御回路１６には転換器１７と、ファクシミリ部２１
とが接続される。

網制御回路１６の機能は、回線監視とオートダイヤルを
行うことである。転換器１７に拡交換機へ通じる回＠１
９と電話機が接続されていて、転換器１７拡、回ｌｉ！
１９と、電話機１８又は網制御装置用とｍ切替えを行う
。７アクＶミリインタフエース加には、ファクシミリ部
２１が一統され、ファクシミリ部２１は、画像データを
ファクシミリインタフェース加を介して、制御信号を網
制御回路１６を介して夫々送受する。プリンタコントロ
ーラｎには、ドットプリンタスが接続されていて、必要
時には、画像データをドツトプリンタｎ°を介してコピ
ーとして出力可能となっている。

以上のようなファクシミリ装置において、ＣＰＬＩｌｌ
がメモリ１２内のプログラムを用いて、画像メモリ１４
内データの抽出処理を行なう。この画像メモリ１４に格
納されているデータは、ファクシミリ部２１からファク
シミリインク７エース加を介して入力され、ＣＰＵＩＩ
によって格納されたものでおる。

今、第６図に示すような原稿冴が上述のいずれかのルー
トで画像メモリ１４に格納されたものとする。

この原稿冴には、この原稿上でｘ−ｙ座標の基準を与え
るべく、右下の角を除く３つの角に、マークＭが記され
ている。また、３つのマークの中心点を図のように、Ａ
、　Ｌ１％Ｃとして、このＡ、Ｂ。

Ｃを結ぶことによって形成されるｘ−ｙ座標に対する、
抽出すべきデータ領域の枠ＪＫＬＭの中心点０の座標や
、その他、例えは、ＯＦ、０■の長さなどの原稿冴のフ
ォーマットデータは、メモリ１２内に予め与えられてい
るものとする。

今、画像メモリ１４に、第７図に示すように原稿イメー
ジ２４′が、行（Ｘ）方向の矢印Ｐｘ、列（ｙ）方向の
矢印Ｐｙに対して、図の如く傾いてまた縮小・拡大を伴
って格納されたとする。

すると、ＣＰ！１１は、画像データの抽出を行うべく、
メモＩ）　１２内に格納されている第８図の７０−チャ
ートのプログラムを用いて、処理を開始する。

即ち、スタートとなシ、まず、ＣＰＵＩＩは画像メモリ
１４内をスキャンして、“基準マークの検出のステップ
を行う。実際的には、ＣＰＬＩＩＩは、例えば第７図の
行方向へスキャンを行って、マークＭの中心点Ａ’　、
　Ｂ’　、　Ｃ’の座標（実際には、アドレスである。

以下同様に座標とする）を求める。なお、例えばＡ′の
座標をＡ’　（Ａ’ｘ　、　Ａ’ｙ　）の如く表わし、
他についても同様ＫＮわすこととする。そこで、ＣＰＵ
ＩＩは、′検出できたか”のステップを行い、ＹＥＳで
あれば次のステップへ進み、ＮＯとなると“エラー処ｍ
”を行う。次に、ＹＢ２へ分岐したとして説明を進める
。

Ｕ　Ｐ　Ｕ　１１は、次のステップたる“基準マークの
座標と内部データとから中−６点を求める”ステップを
行なう、即ち、Ａ’　、　Ｂ’　、　Ｃ’の座標と、内
部フォーマットデータから得られるところのＡＢの長さ
、ＡＤの長さ並びにＡＣの長さ、人Ｅの長さくいずれも
傾き、縮小・拡大がない場合の値）から、中心点０′の
座標を求める。

まず、Ｄ’　（Ｄ’ｘ　、　Ｄ’ｙ）　Ｋついて祉、Ｄ
’ｘ　５ａ＝Ａ’ｘ　＋（Ｂ’ｘ　−Ａ’ｘ　）　ｘＡ
Ｄ／ＡＢ　　−＝　・：（１）Ｄ’ｙ−Ａ’ｙ＋　（Ｂ
’ｙ　−Ａ’ｙ　）　ｘＡＤ／ＡＢ　　・・・・・・（
２）よシ求ｔシ、同様にＥ’（Ｅ’ｘ　、　Ｍ’ｙ）に
ついては、Ｅ’ｘｓｗ人’ｘ−１−（Ｃ’ｘ−Ａ’ｘ　
）ｘＡＥ／Ａｅ　　−・−（３）ｇ／　ｙ甜Ａ’ｙ＋　
（Ｃ’ｙ　−Ａ’ｙ　）　ｘＡＥ／ＡＣ・・・・・・（
４）よシ求まる。

次に第７図において、１ｇ＋１４は、それぞれメモリ空
間上のｙｍＡ’ｙ　、　ｘ＝ａＡ’ｘ　　である直線で
、説明のための補助線である。そして、Ｄ“、Ｅ〃はそ
れぞれＤ’（Ｄ’ｘ、Ａ’ｙ）　、Ｅ’（Ａ’ｘ、Ｅ’
ｙ　）で表わされる点である。さらに、ム１ｊ１ｇは中
心点０′を通シそれぞれＡ’Ｅ“、　Ａ’Ｄ“に平行な
補助線ｂｌテは点Ｄ’、Ｄ“を通る（したがってＡ’Ｅ
“に平行な）補助線、ｂは点Ｅ’、Ｅ“を通る（したが
ってＡ’　Ｄ’に平行な）補助線、Ｑ、Ｒはそれぞれｈ
と１１１丁と１−の交点である。ここで求めようとする
中心点０′のＸ座標は点ＱＩ：Ｄｘ座標と同じであり、
ｙ座標紘点凡のｙ座標と同じである１図中、ΔＥ’ＱＯ
’とΔＡ’Ｄ’Ｄ’とは合同であるから、Ａ’Ｄ“＝　
Ｅ’ＱであハしたがってＱのＸ座標すなわちＯ′のＸ座
標は、０’Ｘ！ＱＸＩｌｌＩＥ’！＋（Ｄ’Ｘ−Ａ’ｘ
）ｘＥ’ｘ−）−（Ｄ’ｘ　−Ａ’ｘ）・・・・・・（
６） として求ま）、同様にΔＤ／ＲＯ／とΔＡ’Ｅ＃Ｅ’と
は合同であるから　Ａ／Ｅ＃　−Ｄ／凡であシ、したが
ってＢのｙ座標すなわち０′のｙ座標は ０′ｙ譚Ｒｙ＝Ｄ’ｙ＋（Ｅ’ｙ−Ａ’ｙ）襲”）’＋
（Ｅ’ｙ−Ａ′ｙ）・・・・・・（６） として求まる。

式（５）に式（１）および（３）を代入し、また式（６
）に式（２）および（４）を代入して、それぞれ整理す
ると、０’ｘ　＝Ａ’ｘ＋（Ｂ’ｘ　−Ａ’ｘ　）　Ｘ
ＡＤ／ＡＢ−）　（Ｃ’ｘ　−Ａ’Ｘ　）　ＸＡＥ／Ａ
Ｃ・・・・・・（７） ０’ｙ　＝Ａ’ｙ＋　（Ｃ’ｙ　−Ａ’ｙ　）　ＸＡＥ
／ＡＣ＋（Ｂ’ｙ　−Ａ’ｙ　）　ＸＡＤ／ＡＢ・・・
・・・（８） 結局式（７）、（８）は、０′の座標が、λ’、Ｂ’、
Ｃ’の各座標と内部データであるＡＢ、ＡＤ％ＡＣ，Ａ
Ｅの長さとから算出されることを示してお、９．ＣＰＵ
１１は、式（７）、　（８）Ｋよって中心点０′の算出
を行なう。

なお、　Ｏ’ｘ　、　Ｏ’ｙ　の各第１項は基準点たる
Ａ′に格を有し、第３項は、傾きの補正項としての性格
を有する。

次に、“データ領域の枠の作成″のステップが行なわれ
る。即ち、中心点Ｏ′に対する元の原稿のデータ領域の
枠Ｊ’に’Ｌ’Ｍ’についてのデータは、メモリＬ内に
フォーマットデータとして、ＯＦ←ＯＨ）、ＯＩ（ｗＯ
Ｇ）の長さがある。ＣＰＵＩＩは、これに基づいて、デ
ータを読み出し易いように、例えば画像メ伶り１４の行
方向と２辺が平行で、列方向と他の２辺が平行な四辺形
である枠を作成する。

すなわち、最も簡単には、Ｊ“ｘ−０’ｘ−ＯＩ　。

Ｊ“ｙ霧０’ｙ−ＯＦによシＪ“（Ｊへ、Ｊ’ｙ）を求
める如く、他＋２）Ｋ“、　Ｌ”　、　Ｍ’も０’　（
０’ｘ　、　Ｏ’ｙ　）を基準に求めることができる。

また、他の枠の作〕方としては、第７図の点Ｊ′、Ｋ’
、Ｌ’、Ｍ’を各四辺に含み、点Ｏ′を中心とする四辺
形などが考えられる。

ここで必要なことは、元の原稿中のデータ領域と抽出す
るデータ領域とがほとんど重なるように、四辺形を作成
することである。ｔた、四辺形は画像メモリ内では傾い
ていないことが重要である。

次に、ＣＰＵＩＩは、このようにして作成された枠を基
に、“読み出し位置に従い画像データを読み出す“ステ
ップを行う、更にＣＰＵ１１ｄ、　　“指定された画像
メモリ１０１１．域、に画像データを転送”するステッ
プを行う、これによりて、枠Ｊ＃に＃Ｌ＃Ｍ〃内の画像
データは傾いたままで、画像メモリ１４に格納される。

しかし、傾きといっても、数置の傾きでＴｏル、コピー
として出力するＫａ障害とならない。

次に、第５図の７アクシミリ装置の図示せぬパターンジ
ェネレータでｄ、ＣＰＵＩＩの命令に基づいて、“必要
な文字・１ＩＩｊ１１発生゛させポ″ステップが行なわ
れ、ＣＰＵＩＩは、このデータを所定のフォーマットで
、前述の画像データとともにアレンジして、画像メモリ
１４内に格納′しておく。

このようＫして、全１の画像データの格納が終了すると
、ｅＰＵｌｌは画像データを画像メモリ１４から読み出
し１例えば、ファクシミリ部４から出力する。これで“
編集結果を出力”のステップが完了する。

このように、実施例においては、ＣＰＵ１１ｄ比例計算
１度の演算だけで、必要とするデータ領域を作成でき、
かつデータ領域の読み出し時には、アドレスをデータの
傾きに応じて更新すると区うような処理を必要としなく
なる。

発明の詳細 な説明したように、本発明によれば、必要なデータを的
確に抽出すべきデータ領域から抽出でき、しかも、抽出
時の処理が簡単であるので、時間も多く要さない。

を九、７アクシきり装置のレンズ系の歪みや、副走査系
の誤差により、縮小・拡大を伴ったデータとして入力さ
れていても、データ抽出枠の中心点を求めこれを基準に
枠を作成するものであるから、傾きのみならず、これら
も補正できる利点は大きい。

【図面の簡単な説明】

第１図は、本発明が適用されるシステムのプロツク図、
第２図はファクシミリ装置の編集機能を説明するための
説明図、ＩＩｓ図、第４図は従来例の説明図、第５図は
本発明が適用されるファクシミリ装置のブロック図、第
６図拡本発明に用いられる原稿の平面図、第７図は本発
明を説明するための画像メモリ内の概念図、第８図は本
発明を説明するための７０−チャートである。 ｌＯ・・・システムバス　　　１１・・・ＣＰＵ１２・
・・メモリ　　　　　　　１４・・・画像メモリ代理人
　弁理士　　本　　１）　　　　　崇第１図 フ 第２図 （Ａ）　　　　　　　　　ＣＢ） ３７３− 第３図 第４図

Claims (2)

【特許請求の範囲】
1. （１）　　原稿に記されたマークのｉ！ｉ儂メモリ内ｘ
   −ｙ座標と、入力されるべ１！原稿のマークに対応する
   座標データおよび抽出するべきデータ領域の枠の中心点
   座標のデータを含む７オーマツトデータとから、実際に
   入力されたデータの画像メモリ内における抽出すべきデ
   ータ領域の枠の中心点座標を求め、更に、この中心点座
   標から所要の大きさの画像メモリ内のデータ領域枠を求
   め、この枠内のデータを抽出することを特徴とする画像
   メモリ内データの抽出方法。
2. （２）　　前記所叢のデータ領域枠は、画像メモリ内に
   おける抽出すべきデータ領域の枠の中心点座標から、７
   オーマツトデータに基づいて所定の長さだけ画像メモリ
   の列方向及び行方向に延長して四点を求め、これら四点
   の夫々が各辺に含まれる四辺形でありて画像メモリ内で
   傾いていない四辺形を求めて作成することを特徴とする
   特許請求の範囲第１項記載の画像メモリ内データの抽出
   方法。