JPH01109958A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像処理装置、特に記憶装置に格納された画像
の変換に特徴を有する画像処理装置に関する。

従来の技術 以下、第２図及び第３図を参照して、従来の画像処理装
置について説明する。

第２図は従来の画像処理装置の画像の変換を示す原理図
である。図中、画像２０２は原画像２０１を円筒面２０
３上に貼り付け、それを水平方向に写影してできたもの
である。原画像２０１の格子間隔をｒΔθとすると画像
２０２の水平格子線の下から第ｎ番目のものの高さはｒ
ｓｌｎ（ｎθ）である。尚水平方向の格子間隔に変化は
ない。以上のような変換を以下円柱変換と呼ぶこととす
る。

第３図は、上記のような円柱変換を実行するための従来
の画像処理装置のブロック図である。図中、３０１は原
画像を保持するためのレジスタ、３０２は結果画像を保
持するためのレジスタである。３０３は原画素ポインタ
で、原画像レジスタ３０１の中の一つの画素を指示する
。３０４は結果画素ポインタで、結果画像レジスタ３０
２の中の一つの画素を指示する。３２０は円柱変換に使
用される半径「の円で第２図の円筒面２０３に対応する
。３１３は半径レジスタで、円３２０の半径「を保持し
ている。３２１はこの装置全体に対する起動信号、３２
２は加算器である。３３０は三角関数の値を記憶してい
る三角関数表記憶手段、３３１は乗算器、３３２は遅延
回路である。

第３図に示す構成に於て、以下その動作について説明す
る。

原画素ポインタ３０３及び結果画素ポインタ３０４の初
期値をそれぞれＹｓとＹｄとする。さらにＹｄは三角関
数表記憶手段３３０の中で、θ＝Ｙｓであるような語の
持つ値、即ち５ｉｎ（Ｙｓ）に等しい。

まず、起動信号３２１にパルスが１個印加されると、原
画素ポインタ３０３の内容が１だけ増加し、Ｙ　ｓ　＋
　１となる。これにより原画素レナスタ３０１の中の原
画素ポインタ３０３により指示されている画素は一つ隣
へ移動する。三角関数表記憶手段３３０からは５ｉｎ（
Ｙｓ＋１）・Δθが出力される。この値に半径レジスタ
３１３の値即ち半径ｒが掛は算され、結果画素ポインタ
３０４にはｒｓｉｎ（Ｙｓ＋１）・Δθが格納される。

遅延回路３３２は、原画素ポインタ３０３の出力が三角
関数表記憶手段３３０に印加され、その出力が結果画素
ポインタ３０４に到達するまでの時間だけ、起動信号３
２１を遅延させ、原画素ポインタ３０３の内容に対応し
た値が結果画素ポインタ３０４に格納されるように起動
信号３２１の時間調整をする。

以上の動作により原画素ポインタ３０３と結果画素ポイ
ンタ３０４との内容が更新されると、次にこれらのポイ
ンタにより指示されている画素どうしの間でデータの転
送が行われる。即ち、原画素ポインタ３０３の指示する
画素の持つ値が、結果画素ポインタ３０４の指示する画
素に転送される。

以上の動作を繰り返すことにより原画レジスタ３０１に
保持されている画素列に対して円柱変換した結果の画素
列が結果画像レジスタ３０２に格納されることになる。

以上のことは、次のような考察からもわかる。

即ち、原画像レジスタ３０１の中の各画素Ｓ１〜Ｓ５は
円３２０上に等間隔に配置された点Ｐ１〜Ｐ５にそれぞ
れ対応し、Ｐｉと同一の高さを持つ結果画像レジスタ３
０２中の画素Ｏｊがこれに対応し、ＰｌからＤＪへの転
送が行われている。

発明が解決しようとする問題点 しかし、以上のような従来の画像処理装置では、三角関
数表を保持するために大容量の記憶手段を必要とすると
いう欠、点があった。

本発明は従来技術の以上のような問題を解決するもので
、大容量な記憶手段を用いることなく画像等のデータを
処理できる画像処理装置を提供することを目的とするも
のである。

問題点を解決するための手段 本発明は、原画像を記憶する第１の画像記憶手段と、結
果画像を記憶する第２の画像記憶手段と、前記第１の画
像記憶手段に記憶された画像の中の一つの画素を指示す
る画素指示手段と、円弧上の点列のＹ座標を保持する第
１の座標保持手段と、前記円弧上の点列のＸ座標を保持
する第２の座標保持手段とを有し、前記画像指示手段の
内容を１だけ増加すると同時に、前記第１の座標保持手
段の内容の一部または全部に比例した値を前記第２の座
標保持手段の内容から減じ、前記第２の座標保持手段の
内容の一部または全部に比例した値を前記第１の座標保
持手段の内容に加算することにより前記第１及び第２の
座標保持手段の内容を更新し、更新された前記画素指示
手段により指示された画素の値を、前記第２の画像記憶
手段の中の、前記第１の座標保持手段の指示するところ
の画素へ転送し、前記画素指示手段の内容の更新、前記
第１．第２の座標保持手段の内容の更新及び上記画素の
値の転送を繰り返し行なうことにより、上記目的を達成
するものである。

作　　用 本発明は上記構成により、前記画像指示手段の内容を１
だけ増加すると同時に、前記第１の座標保持手段の内容
の一部または全部に比例した値を前記第２の座標保持手
段の内容から減じ、前記第２の座標保持手段の内容の一
部または全部に比例した値を前記第１の座標保持手段の
内容に加算することにより前記第１及び第２の座標保持
手段の内容を更新し、更新された前記画素指示手段によ
り指示された画素の値を、前記第２の画像記憶手段の中
の、前記第１の座標保持手段の指示するところの画素へ
転送し、前記画素指示手段の内容の更新、前記第１．第
２の座標保持手段の内容の更新及び前記画素の値の転送
を繰り返し行なうことにより、画像の変換を行なう。

実施例 以下、本発明の一実施例について図面を参照しながら説
明する。

第１図は本発明の一実施例に於ける画像処理装置を説明
するためのブロック図である。図中１０１〜１０３及び
１２０〜１２２で示す手段は、前記第３図の３０１〜３
０３．３２０〜３２２にそれぞれ対応し、同一機能を持
つ。即ち、１０１は第１の画像記憶手段としての原画像
レジスタ、１０２は第２の画像記憶手段としての結果画
像レジスタ、１０３は画素指示手段としての原画素ポイ
ンタ、１２０は円、１２１は起動信号、１２２は加算器
である。１０４は第１の座標保持手段としての縦方向結
果画素の位置を指示する縦方向結果画素位置のレジスタ
、１０５は縦方向誤差のレジスタ、１０６は横方向結果
画素位置を示す横方向結果画素位置のレジスタ、１０７
は第２の座標保持手段としての横方向誤差のレジスタで
ある。１２３は横方向誤差のレジスタ１０７の出力と縦
方向結果画素位置のレジスタ１０４の出力との差を演算
する減算器、１２４は加算器である。

第１図に示す構成に於て、以下に述べるように動作する
。

即ち、起動信号１２１にクロックパルスが１個印加され
ると原画像ポインタ１０３の内容が１だけ増加する。こ
れにより原画素ポインタ１０３の指示する画素は、原画
像レジスタ１０１の中のそれまで指示されていたものの
隣りの画素となる。

一方同じクロックパルスにより、縦方向誤差のレジスタ
１０５と横方向誤差のレジスタ１０７の内容も更新され
る。即ち、縦方向誤差のレジスタ１０５の内容には横方
向結果画素位置のレジスタ１０６の内容が加算され、横
方向誤差のレジスタ１０７の内容からは縦方向結果画素
位置のレジスタ１０４の内容が減じられる。これらの演
算により、桁あげ、桁借りがそれぞれ発生する場合には
、縦方向結果画素位置のレジスタ１０４、横方向結果画
素位置のレジスタ１０６の内容も１だけ増加または１だ
け減少する。

これらレジスタ１０Ｓ　、　１０７の内容をそれぞれＸ
ｄｌ　、Ｘｄ２とし、前記レジスタ１０４．１０５の内
容をそれぞれＹｄｌ　、Ｙ１２とする。ここで、ｘ＝ｘ
ｄ１Ｘ２ｎ＋Ｘｄ２　　　　１ ｖ　＝　ｙａｌ　ｘ　２ｎ　＋　ｙ＋２　　　　　）−
・−・（１１とする。ただしｉはレジスタ１０５　、１
０７のビット幅である。第（１）式のように定義したＸ
、Ｙを用いると、第１図に示す装置の各レジスタ１０４
〜１０７の保持する値の変化は、次の式のように表現す
ることができる。即ち、 ただし、ここでＸｎ、Ｙｎは変更前の値、Ｘｎ＋１、Ｙ
　ｎ　＋　１は変更後の値である。

この漸化式である第（２）式により生成される（Ｘｎ。

Ｙｎ）は円弧上で等間隔の点列になる。このことは以下
のことから明らかである。

とすると、 であるから、 Ｘ　ｎ　＋　１−　Ｘ　ｎ　＝　ｄ　ｘ　　　、　　　
　　ｌと置くことにより、第（２）式を得る。

以上のことから、レジスタ１０４，１０５．１０６及び
１０７の内容は円弧上の等間隔の点列の（Ｘ。

Ｙ）座標の値を次々と取ることがわかる。この漸化式で
ある第（２）式によって、円弧上の点列を生成する方法
はたとえば特願昭６２−０３３０７６号に詳しく述べら
れている。

レジスタ１０４　、１０６に整数部分を、レジスタ１０
５，１０７に小数部分を格納するものとすれば、レジス
タ１０４の内容は、第１図に示す円弧上の点列Ｐｉと同
一の高さを持つ結果画素の番号Ｏｊと等しい。

このように「起動パルス１２１を１個印加し、原画素ポ
インタ１０３及び縦方向結果画素位置のレジスタ１０４
の内容を更新し、原画像レジスタ１０１中の原画素ポイ
ンタ１０３の指示する原画素Ｐｉの持つ値を、結果画像
レジスタ１０２の中の縦方向結果画素位置のレジスタ１
０４の指示する結果画素ＤＪに転送する」という動作を
繰り返し行うことにより、第３図の円柱変換に於ける縦
一部分の処理を行うことができる。上記縦−列分の変換
処理を行った後、原画像レジスタ１０１、結果画像レジ
スタ１０２の内容を画像メモリ内容と交換し、これを水
平方向に繰り返すことにより第３図の円柱変換を行うこ
とができる。

発明の効果 以上のように本発明は、従来必要としていた三角関数表
を用いずに、前記画像データ等のデータの変換を行うこ
とができる。従って本発明装置は三角関数表を記憶する
ための大容量の記憶手段を用いる必要がないという長所
を有する。

【図面の簡単な説明】

第１図は本発明の一実施例における画像処理装置のブロ
ック結線図、第２図は従来の画像データの円柱変換の様
子を説明する概念図、第３図は従来の画像データの円柱
変換のための画像処理装置のブロック結線図である。 １０１・・・・・・原画像レジスタ、１０２・・・・・
・結果画像レジスタ、１０３・・・・・・原画素ポイン
タ、１０４〜１０７・・・・・・レジスタ、１２２，１
２４・・・・・・加算器、１２３・・・・・・減算器。 代理人の氏名　弁理士　中　尾　敏　男　ばか１名画　
１　図 第３図

Claims (1)

【特許請求の範囲】
1. 原画像を記憶する第１の画像記憶手段と、結果画像を記
   憶する第２の画像記憶手段と、前記第１の画像記憶手段
   に記憶された画像の中の一つの画素を指示する画素指示
   手段と、円弧上の点列のＹ座標を保持する第１の座標保
   持手段と、前記円弧上の点列のＸ座標を保持する第２の
   座標保持手段とを有し、前記画素指示手段の内容を１だ
   け増加すると同時に、前記第１の座標保持手段の内容の
   一部または全部に比例した値を前記第２の座標保持手段
   の内容から減じ、前記第２の座標保持手段の内容の一部
   または全部に比例した値を前記第１の座標保持手段の内
   容に加算することにより前記第１及び第２の座標保持手
   段の内容を更新し、更新された前記画素指示手段により
   指示された画素の値を、前記第２の画像記憶手段の中の
   前記第１の座標保持手段の指示するところの画素へ転送
   し、前記画素指示手段の内容の更新、前記第１、第２の
   座標保持手段の内容の更新及び前記画素の値の転送を繰
   り返し行なう画像処理装置。