JP2713400B2

JP2713400B2 - 投影情報生成装置

Info

Publication number: JP2713400B2
Application number: JP61289253A
Authority: JP
Inventors: 哲高山; 桂川上; 成夫島崎; 千香小野寺
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1986-12-04
Filing date: 1986-12-04
Publication date: 1998-02-16
Anticipated expiration: 2013-02-16
Also published as: JPS63142479A

Description

【発明の詳細な説明】産業上の利用分野本発明は、計算機による画像情報の拡大縮小処理を制
御する情報を算出する投影情報生成装置に関する。従来の技術画像の拡大縮小は、原画素｛Av,w｝を結果画素｛Bx,
y｝に変換する処理である。即ち、原画素のインデック
スであるV,Wに対応すべき結果画素のインデックスx,yを
算出し、｛Av,w｝の値を｛Bx,y｝に対応づける作業であ
る。この拡大縮小の処理において、原画素｛Av,w｝を直
線に写影することにより、結果画素｛Bx,y｝を求める方
法がある。以下、これを説明する。説明を簡単にするため、一次
元の原画素ｍビットを、結果画素ｎビットに縮小（ｍ≧
ｎ）する場合を説明する。第６図はｍ個の原画素を、ｎ
個の結果画素に縮小する原理を例にとって説明するため
の図である。（a₁，a₂，…，a_m）は原画素，（b₁，b₂，
…，b_n）は結果画像である。以下、簡単のため、ベクトル（a₁，a₂，……，a_m）を
Ａ、（b₁，b₂，……b_nをＢと記す。なお、同図ではｘ軸
方向に原画像Ａの並びを、ｙ軸方向に、結果画像Ｂの並
びを想定する。また結果画素b_j-1とb_jの境界の水平格子
線を、h_jとする。図中の直線Ｌは、縮小率n/mを傾きと
し、量子化の誤差を表す値（以下、残差と称す）の初期
値r_oをｙ切片に持つ直線である。格子線間隔は説明の簡
易のために１とする。結果画像Ｂは、原画像Ａを直線Ｌを介した写像とし
て、求めることができる。原画素a₁の中心を通る垂線
と、直線Ｌとの交点をP₁とする。点P₁を通る水平線が貫
く結果画素をb₁とすると、ｉが、ｊに対するものとし、
a₁の値をb_jに転送する。 a₁が、b_jと対応することが予めわかっているときa₁の
隣接画素a_i+1に対応する結果画素を求める方法は簡略化
できる。即ち、a_i+1は、b_jまたはb_j+1のどちらかに対応
するが、そのどちらであるかは、点P_iと点P_i+1との間に
水平格子線h_j+1があるか否かを確めることによって決定
できる。このように、直線Ｌに写影する方法で、原画素と結果
画素の対応関係を求めることが可能であるが、その対応
関係の情報をベクトルＴ（t₁，t₂，…，t_m）によって表
すことができる。（以下ベクトルＴを投影ベクトル、そ
の要素を投影情報と称す。）投影ベクトルＴは、その要素である投影情報t₁が“1"
又は“0"のいずれかの値をとる２値ベクトルである。そ
の値は、以下の手順により定まるのとする。投影情報t₁の値が“1"となるときは、点P₁が水平格子
線h₁の上位に、もしくは、水平格子線h₁上に存在する場
合であり、t₁の値が“0"となるときは、その他の場合で
ある。一担、a₁とb₁が対応していることがわかっている場
合、a_i+1は、b_jかあるいはb_j+1のどちらかに対応する。
水平格子線h_j+1が点P₁とP_i+1の間に存在する場合、もし
くは、水平格子線h_j+1上に、点P_i+1が存在する場合、a
_i+1はb_j+1に対応する。このとき、t_i+1の値は“1"とな
る。t_i+1の値が“0"となるのは、その他の場合である。例えば、８個の原画素を３個の結果画素に縮小する場
合を、第９図を使って、説明する。原画像をＡ（a₁，a₂
…a₃），結果画像をＢ（b₁，b₂，b₃）とする。図中の直
線Ｌの傾きは3/8である。直線Ｌのｙ切片であるR₀は、
量子化の誤差を表す値の初期値である。原画素の中心を通る垂線と直線Ｌとの交点をそれぞれ
左からP₁，P₂…，P₈とする。 t₁の値は、点P₁が、水平格子線h₁より上方に位置する
場合に“1"、その他の場合に“0"となる。第９図におい
ては、点P₁は、水平格子線h₁の下位に位置している。故に t₁＝０である。次に、t₂の値を求める。Ｔの第２番目の要素以降は、
前述したように、その１つ前の交点（この場合は、P₁で
ある）との間に、水平格子線が存在するか否かで、値が
きまる。点P₁と点P₂の間に、水平格子線h₁が存在している。故に t₂＝１である。以上、順にt₈まで、求めてゆくと投影ベクトルＴはＴ＝（01001010）となる。以上のように算出された投影ベクトルＴは、その算出
の原理から、原画像Ａと結果画像Ｂとの対応関係を示す
もので、画像の拡大・縮小処理とは、この投影ベクトル
Ｔを算出することに他ならない。例えば、投影ベクトルＴの要素である投影情報のう
ち、“1"の値をもつ要素と同一のサフィックスを有する
原画素のみを結果画素に転送することにより、縮小画素
を得ることが可能である。また、拡大の場合（ｎ＞ｍ）は、原画像をＢ（b₁，
b₂，…，b_n），結果画像をＡ（a₁，a₂…，a_m）として対
応させる場合であり、投影ベクトルは同一である。又、
原画素が二次元の場合は、横方向の処理の後に縦方向の
処理を、又は縦方向の処理の後に横方向の処理を行えば
よい。投影ベクトルの計算は、原画素a₁の中心からひい
た垂線と直線Ｌとの交点P₁を、格子点に対応させ量子化
する計算であり、これは従来DDAアルゴリズムにより１
個の演算器を使用して、逐次処理により求めていた。実
際の計算過程を以下に説明する。点P₁のｙ座標の値をy₁とすると、この点に於ける残差
r_iは、 r_i＝y_i−_i である。ただし_iは、点P_iの直下にある水平線h_iの高
さである。縮小率n/mの場合には、格子線間の長さをｍとし、残
差R_i＝ｍ・r_i，にｎを加算した値と、ｍとの大小比較を
行う。（尚、以後の説明において格子線間の長さを１と
した場合の残差を小文字r,原画素倍した場合を大文字Ｒ
を用いることとする。）R_i+nがｍより大きいか、又は等
しい場合、投影情報の第ｉ＋１番目であるt_i+1の値を１
として、次の残差R_i+1の値を、R_i+n−ｍとする。小さい
場合は、t_i+1の値を０とし、次の残差R_i+1の値をR_i+nと
する。（このアルゴリズムの詳細は、K.Kawakami and
S.Simazaki.“A Special Purpose LSI Processor U sin
g The DDA Aigorithm For Lmage Transformation",（IE
EE,ComArc,llth,1984pp48〜54に詳しく述べられてあ
る。）発明が解決しようとする問題点さて、従来の方法では、前記投影情報の生成をプログ
ラムにより逐次的に行なっていたために、多数の演算回
数を必要とし、拡大縮小の処理の高速化を図るのが困難
であった。本発明は上記問題点に鑑み、演算処理を簡素化して、
画情報の拡大縮小の際に必要な投影情報の高速な生成を
計るものである。問題点を解決するための手段本発明は、上記目的を達成するために、ｍ個の画素か
らなる一次元の第１の画像と、ｎ個の画素からなる一次
元の第２の画像との直線への写影を介した対応関係を表
すＬビット（Ｌは、m,nのうち大きな数）の投影ベクト
ルを、m,n,及び、初期残差R_OからＱビット（Ｑはm,nの
うち小さな数）からなる前記投影ベクトル中における
“1",“0"の出現周期を表す２種類の連長Ｐ、Ｐ−１の
出現順序を表す連ベクトルを算出することにより、連長
単位で生成する処理を、m,n,及び初期残差R_Oから２種類
の連長P,P−１、及び投影ベクトルにおいて最初に“1"
の要素が現れるまでの要素数である第１番目の連l₁と、
連ベクトルを算出するために必要な残差Ｙ、及び残差の
変化量ｑをＰ＝〔L/Q〕＋1,q＝Ｑ−Ｒ＜L/Q＞，l₁＝Ｐ
−〔（ｑ＋R_O）/Q〕,Y＝Ｒ＜（ｑ＋R_O）/Q＞（記号Ｒ＜
L/Q＞はＬを被除数、Ｑを除数とした整数間の除算の剰
余を表わし、記号〔Ｘ〕はＸを越えない最大の整数を表
す）により算出する第１の演算手段と、前記第１の演算
手段から入力されたq,Yに基づき、Ｙ＋ｑ≧Ｑの場合、
連長Ｐ−１の出現を表す値を連ベクトルの要素とし、か
つ、Ｙの値をＹ＝Ｙ＋ｑ−ｎと更新し、Ｙ＋ｑ＜Ｑの場
合、連長Ｐの出現を表す値を連ベクトルの要素とし、Ｙ
の値をＹ＝Ｙ＋ｑと更新することをＱ−１回繰り返すこ
とで連ベクトルを算出する第２の演算手段と、前記第２
の演算手段により算出された連ベクトルと前記第１の演
算手段により算出された２種類の連長P,P−１、及び第
１番目の連長l₁から投影ベクトルを合成する第３の演算
手段で実現したものである。作用本発明は上記構成により、投影情報の連長をもとめる
ので、従来１ビットごとに算出していた投影情報を複数
ビット同時に算出可能となり、従来要していた算出時間
を減少させることができるものである。実施例既に説明したように、２次元画像の拡大縮小の処理と
は、画像｛A_v,w｝を画像｛B_x,y｝に変換する作業であ
る。この処理は、倍率及び領域の大きさに関係なく、一
次元領域の縮小に帰着する。以下、説明を簡単にするため、一次元領域の縮小を例
に説明する。ここで、いくつかの用語と記号を定義して
おく。原画素数をｍ、結果画素数をｎ、量子化の誤差を
表す残差の初期値をr_o、原画素と結果画素の対応関係
を、原画素を構成する画素が結果画素を構成する画素と
して出現する場合を１、出現しない場合を０で表現した
ｍ個の要素からなるベクトルＴを投影ベクトル、記号Ｒ
＜m/n＞はｍを被除数、ｎを除数とした整数間の除算の
剰余を表わす関数、記号〔Ｘ〕はＸを越えない最大の整
数を表す関数とする。ｍ＝ｎ〔m/n〕＋Ｒ＜m/n＞なる関係からＰ＝〔m/n〕＋１ −（１）ｑ＝ｎ−Ｒ＜m/n＞ −（２）なるＰ、ｑを定義すると、P,qはｍ＝nP−ｑ −（３）を満たす。まず、本発明の基本的な概念を説明しておく。ｍ個の
一次元の原画素を、ｎ個の一次元の結果画素に投影する
ための投影ベクトルＴは前述の通り、ｍ個の要素から成
る。これを、ベクトルＴ（t₁，t₂…，t_m）で表す。Ｔの
要素の中で、“1"の値をもつものは、結果画素の個数に
等しく、ｎ個存在する。投影ベクトルＴの要素で“1"の
値を持つ要素のうち、第Ｋ番目の要素をt_i(K)と表す。投影ベクトルＴの中で、最初に“1"の値をとるt_i(1)
は、第６図で示す直線Ｌが、下記を満たす最小の整数Ｘ
を算出することに他ならない。即ちＬ＝（n/m）Ｘ＋r_o≧１ −（４）よりＸ≧（m/n）（１−r_o）＝m/n−（m/n）・r_o ＝（nP−ｑ）/n−（m/n）・r_o ＝Ｐ−（ｑ＋ｍ・r_o）・ｎ −（５）また、求めるＸが最小の整数であることより、ｍ・r_o＝
R_oとし、 i₍₁₎＝〔Ｘ〕＝Ｐ−〔（ｑ＋ｍ・r_o）/n〕＝Ｐ−〔（ｑ＋R_o）/n〕 −（６）次にt_i(K-1)が“1"の場合、i_(K-1)は、（Ｋ≧２）（n/m）・i_(K-1)＋r_o＝α＋r_K-1 ｛但しαは整数で、r_K-1は０≦r_K-1＜n/m｝ −（７）を満たす。t_i(K)が“1"となるには、Ｘ＝i_(K)−i_(K-1) とし、Ｌ＝（n/m）・Ｘ＋r_K-1≧１ −（８）を満たす最小の整数Ｘを算出することに他ならない。即
ち、式（４）（５）よりＸ≧Ｐ−（（ｑ＋ｍ・r_K-1）/n） −（９）式（７）より、０≦ｍ・r_K-1＝R_K-1＜ｎ −（10）また、式（２）より０＜ｑ≦ｎ −（11）よって、式（10）と式（11）を加えｎで割ることによ
り、０＜（ｑ＋R_K-1）/n＜２ −（12）Ｘは式（９）を満たす最小の整数であることよりＸ＝P:（０＜（ｑ＋R_K-1）/n＜１の場合） −（13）Ｘ＝Ｐ−1:（１≦（ｑ＋R_K-1）/n＜２の場合）−（14）即ち、i_(K)−i_(K-1)はＰまたはＰ−１ −（15）従って、t_i(K)（Ｋ≧２）の左側には、Ｐ−２個また
はＰ−１個の“0"が、第７図のように並んでいる。同図
のようにt_i(K-1)のすぐ右の０からからt_i(K)までの要素
の集合を“連”、“連”の要素数を連長l_Kと呼ぶ。第６図は、m,nがそれぞれ37,9である場合の投影ベク
トルの例である。第６図では、Ｐの値は５である。図に
示す例では、左から４番目の以降要素については、連長
は５または４であることがわかる。いずれの連長となるかは、以下のように算出すること
で決めることができる。即ち、式（13）、（14）より、
t_i(K-1)を算出した際の残差R_K-1を用いてｑ＋R_K-1＜ｎならばl_K＝Ｐｑ＋R_K-1≧ｎならばl_K＝Ｐ−１ −（16）また、t_i(K+1)を算出する際に必要な、残差R_Kは、式
（３）より（ｉ）l_K＝Ｐの場合Ｌ＝（n/m）・Ｐ＋R_K-1/m ＝（n/m）・｛（ｍ＋ｑ）/n｝＋R_K-1/m ＝１＋（ｑ＋R_K-1）/m ∴R_K＝ｑ＋R_K-1 （ii）l_K＝Ｐ−１の場合Ｌ＝（n/m）・（Ｐ−１）＋R_K-1/m ＝（ｎ・ｐ−ｑ＋ｑ−ｎ）/m＋R_K-1/m ＝m/m＋（ｑ＋R_K-1−ｎ）/m ∴R_K＝ｑ＋R_K-1−ｎ以上によりｑ＋R_K-1＜ｎならば、l_K＝ＰでR_K＝ｑ＋R_K-1 −（17）ｑ＋R_K-1≧ｎならば、l_K＝Ｐ−１でR_K＝ｑ＋R_K-1−ｎ −（18）となる。即ち、第Ｋ番目（Ｋ≧２）の連長l_Kは、残差R_K-1にｑ
を加算し、その結果をｎとの大小比較を行うことによっ
て、Ｐ個の要素数となるかあるいはＰ−１の要素数とな
るかが決定できる。また、l₂を算出するための残差R₁は次のように算出さ
れる。即ち、式（６）よりＬ＝（n/m）（Ｐ−〔（ｑ＋R_o）/n〕）＋r_o ＝（ｎ・Ｐ−ｑ＋ｑ−ｎ・〔ｑ＋R_o）/n〕）/m＋R_o/m ＝〔ｎ・Ｐ−ｑ）/m＋〔（ｑ＋R_o−ｎ・〔（ｑ＋R_o）/
n〕｝/m ＝１＋｛ｑ＋R_o−ｎ・〔（ｑ＋R_o）/n〕｝/m ∴R₁＝ｑ＋R_o−ｎ・〔（ｑ＋R_o）/n〕＝Ｒ〔（ｑ＋R_o）/n〕 −（19）次に以下のようなベクトルＧ（g₂，…g_n）を定義し、
以下連ベクトルと称す。即ちg_kは（ｉ）R_K-1＋ｑ−ｎ＜０の時g_k＝０（ii）R_K-1＋ｑ−ｎ≧０の時g_k＝１ −（20）このときＧは要素g_kの値と、連長l_Kには、式（17）
（18）により以下のような関係が存在する。即ち（ｉ）g_k＝０の時l_K＝Ｐ、R_K＝R_K-1＋ｑ（ii）g_k＝１の時l_K＝Ｐ−1,R_K＝R_K-1＋ｑ−ｎ−（21）以上により、連ベクトルの要素であるg_kを１個算出す
ることにより、投影ベクトルの要素をＰ個またはＰ−１
個ごとに算出がすることが可能となる。第１の番目の連
（以下初期連と称す）の連長l₁は、式（６）をもとに算
出する。第５図は、この原理を利用して、投影ベクトルを求め
る具体的方法のフローチャートである。101ではパラメ
ータm,n,R_oを入力する処理を行う。104では連長Ｐとｑ
を式（１）（２）に基づいて算出する。105では初期連
長l₁を式（６）に基づいて算出する。また、投影ベクト
ルの最初の“1"の値をもつ要素での残差Ｙを式（19）に
基づいて算出する。106では105で算出したl₁個の要素か
ら構成された初期連を出力する処理を行う。107では残
差Ｙに残差の変化量ｑを加える処理を行い、０以上ｎ未
満の値に直す前の次の残差ｙをもとめる。108ではｙと
ｎの大小比較の処理を行う。ｙがｎに等しいか、又はｎ
より大きい場合は、110に於いて連長がＰ−１個である
連を出力する処理を行う。その他の場合は、109に於い
て連長がＰ個である連を出力する処理を行う。111では
Ｐ−１個の連を出力した場合は、次の連長の計算に必要
な残差をＹをｙ−ｎとする。112では、投影情報がｍ個
求まった否かの判断を行う。以上のようにして、投影ベ
クトルＴを算出する。次に、上記本発明の概念に基づく投影ベクトル生成装
置の一実施例について説明する。第１図は本発明の一実
施例における投影ベクトル生成装置のブロック結線図で
ある。同図において、第１演算ユニット１は、連長P,P
−１、l₁と後述の第２演算ユニットで必要とするパラメ
ータn,q,Yを算出する。即ち、第５図の101〜105の処理
を、行うものである。第２演算ユニット２は、連ベクトルを算出する処理を
行う。即ち、第５図の107,108,111の処理を行うもので
ある。第３演算ユニット３は、第１演算ユニット１で算
出した連長P,P−1,l₁と、第２演算ユニット２で算出し
た連ベクトルから、投影情報の連を出力する。即ち、第５図の106,109,110,112の処理を行うもので
ある。投影情報レジスタ４は、第３演算ユニット３で出
力する32ビットの投影情報を格納するものである。以下、第１図のさらに詳細な構成について説明する。
第２図は、第１演算ユニット１の詳細なブロック結線図
である。以下、動作を説明する。207はm,n,R_oを入力に
もつ割り算器であり、以下の処理を行い、P,q,l₁,Yを出
力する。Ｐ＝〔m/n〕＋１ −（22）ｑ＝ｎ−Ｒ〔m/n〕 −（23） l₁＝Ｐ−〔（ｑ＋R_o）/n〕 −（24）Ｙ＝Ｒ〔（ｑ＋R_o）/n〕 −（25）減算器204は、Ｐ−１ −（26）を出力する。第１演算ユニットは、以上の処理を行う。算出された
Y,qは、第２演算ユニットの入力であり、P,P−1,l₁は第
３演算ユニットの入力である。第３図は、第２演算ユニット２と、第３演算ユニット
３と、投影情報格納レジスタ４のブロック図である。30
1〜306は第１演算ユニットで算出したY,q,n,P,P−1,l₁
をそれぞれ格納するためのレジスタである。 310,312は加算器、311,313は減算器である。308は減
算器311の演算結果の、符号情報を格納する符号レジス
タである。309は加算器309の演算結果の桁上げ情報を格
納する桁上げレジスタである。321〜324は２入力１出力
のセレクタである。セレクタ321〜322は符号レジスタ30
8の値によって制御され、セレクタ323〜324は桁上げレ
ジスタ309の値によって制御される。333はタイミングを
制御するためのバッファである。341〜344はANDゲー
ト、345〜347はNOTゲートである。351はデコーダーであ
る。300は32ビットレジスタである。352は加算器312の
演算結果を格納するレジスタである。図中のφ1,φ2,φ
３はクロックで、第４図はこれらのクロックの位相関係
を説明するための図である。図中のように、これらの３つクロックは、T₁〜T₆の期
間を構成する。以下、動作を説明する。第１演算ユニット１での処理が終了すると、算出され
たY,q,n,P,P−1,l₁は、レジスタ301〜306に格納され
る。その他のすべてのレジスタは、初期値“0"を格納す
る。（１）処理１（ｉ）T₁の期間でレジスタ301,306,307は、更新され
る。（最初のT₁の期間では更新されず、それぞれのレジ
スタには、Y,l₁,0が格納されている）（ii）T₂の期間で、第２演算ユニットの加算器310での
処理、減算器311での処理、及び第３演算ユニットの加
算器312での処理が行われる。加算器310は、Ｙ＋ｑ −（27）を出力する。この演算結果は、セレクタ321と減算器311
にはいる。減算器311は、（Ｙ＋ｑ）−ｎ −（28）を出力する。符号レジスタ308の値は、Ｓ＝1;（Ｙ＋ｑ）−ｎ≧０ −（29）Ｓ＝0;（Ｙ＋ｑ）−ｎ≧０となる。即ち、T₂の期間では連ベクトルの要素を１ビッ
ト算出し、符号レジスタ308に格納する処理を行う。加
算器312は、レジスタ306の値Ｂとレジスタ307の値Ｌと
の加算、即ちＢ＋Ｌ −（30）を出力する。演算結果が33以上になると、桁上げ情報と
して“1"を出力する。その他の場合に出力する桁上げ情
報は“0"である。減算器313は、（Ｂ＋Ｌ）−32 −（31）を出力する。（iii）T₃の期間でレジスタ309は、更新される（終）レジスタ309の値Ｃが１の時は、処理２が、実行さ
れ、Ｃが０の時は、処理３が実行される。処理2,3は、
以下に示す。（２）処理２（ｉ）T₄の期間でアンドゲート344を通り、レジスタ30
0,004にクロックがはいる。このクロックによりレジス
タ004は、レジスタ300の値を格納する。その後レジスタ
300はすべて“0"に設定する。（ii）T₅の期間で、レジスタ352は、更新されるが、NOT
ゲート346,ANDゲート343により、デコーダ35に、その値
Ｄは、入力されない。また、NOTゲート345、ANDゲート3
42により、レジスタ308には、クロックがはいらずレジ
スタ308は更新されない。（iii）T₆の期間でセレクタ323は、減算器313の出力で
ある（Ｂ＋Ｌ）−32 −（32）を出力する。セレクタ324は、“0"を出力する。（iv）T₁の期間でレジスタ306,307は、更新される。NOT
ゲート347,ANDゲート341により、レジスタ301にはクロ
ックがはいらず、レジスタ301は更新されない。（ｖ）T₂の期間で加算器312、減算器313は、処理１−
（ii）で述べた処理を行う。（vi）T₃の期間でレジスタ309は、更新される。（終）レジスタ309の値Ｃが“1"の場合は、上記の（ｉ）〜
（vi）の処理が、Ｃの値が“0"となるまで行われる。（３）処理３（ｉ）T₄の期間でレジスタ300,004にクロックははいら
ないので、レジスタ300,004の間でのデータのやりとり
はない。（ii）T₅の期間でレジスタ382は更新され、値Ｄがデコ
ッダ351、セレクタ324にはいる。レジスタ308にクロッ
クがはいり、レジスタ308が更新される。セレクタ321,3
32は、レジスタ308の値Ｓが“0"の時は、それぞれＹ＋
ｑ、Ｐを出力し、Ｓが“1"の時は、それぞれＹ＋ｑ−n,
P−１を出力する。（iii）T₆の期間で、デコーダ351は、レジスタ352の値
をデコードし、“1"を出力する。レジスタ300は、デコ
ーダ351の“1"の出力を格納する。例えば、Ｄ＝６の場
合、レジスタ300は、第７ビット目に、“1"を格納す
る。セレクタ323は、セレクタ322からの入力を出力し、
セレクタ324は、レジスタ352からの入力を出力する。
（終）処理３が終了すると、処理１を実行する。以上の処理を、投影情報がすべて算出されるまで行う
ことにより、投影情報を複数ビットずつ同時に算出する
ことができる。発明の効果以上のように本発明は、ｍ個の画素からなる第１の画
像と、ｎ個の画素からなる第２の画像との直線への写影
を介した対応関係を表すＬビット（Ｌは、m,nのうち大
きな数）の投影ベクトルを、m,n,及び、初期残差R_oから
Ｑビット（Ｑはm,mのうち小さな数）からなる前記投影
ベクトル中における“1",“0"の出現周期を表す２種類
の連長の出現順序を表す連ベクトルを算出することによ
り、従来１ビットごとに算出していた投影情報を複数ビ
ット同時に算出可能となり、従来要していた算出時間を
減少させることができる。

【図面の簡単な説明】第１図は本発明の一実施例において投影情報生成装置の
ブロック結線図、第２図は第１図の要部である第１演算
ユニットのモジュール結線図、第３図は第１図の要部で
ある第２、第３演算ユニットと投影情報格納レジスタの
モジュール結線図、第４図は同装置における要部のクロ
ックの位相関係を説明する波形図、第５図は、本発明の
基本的原理を示した動作フロー図、第６図は本発明のDD
A計算を説明する概念図、第６図は生の投影情報を示し
た図、第６図は従来の拡大縮小を説明する概念図、第７
図〜第９図は従来の拡大縮小の際に投影情報を算出する
場合の概念図である。１…第１演算ユニット、２…第２演算ユニット、３…第
３演算ユニット、４…レジスタ、204,311,313…減算
器、310,312…加算器、207…割り算器、321〜324…セレ
クタ、004,300〜309,352,353…レジスタ、351…デコー
ダ、341〜344…ANDゲート、345〜347…NOTゲート、333
…バッファ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者島崎成夫川崎市多摩区東三田３丁目10番１号松下技研株式会社内 (72)発明者小野寺千香川崎市多摩区東三田３丁目10番１号松下技研株式会社内

Claims

(57)【特許請求の範囲】１．ｍ個の画素からなる一次元の第１の画像と、ｎ個の
画素からなる一次元の第２の画像との直線への写影を介
した対応関係を表すＬビット（Ｌは、m,nのうち大きな
数）の投影ベクトルを、m,n,及び、初期残差R_oからＱビ
ット（Ｑはm,nのうち小さな数）からなる前記投影ベク
トル中における“1",“0"の出現周期を表す２種類の連
長Ｐ、Ｐ−１の出現順序を表す連ベクトルを算出するこ
とにより、連長単位で生成する処理を、 m,n,及び初期残差R_oから２種類の連長P,P−１、及び投
影ベクトルにおいて最初に“1"の要素が現れるまでの要
素数である第１番目の連l₁と、連ベクトルを算出するた
めに必要な残差Ｙ、及び残差の変化量ｑをＰ＝〔L/Q〕
＋1,q＝Ｑ−Ｒ＜L/Q＞，l₁＝Ｐ−〔（ｑ＋R_o）/Q〕,Y＝
Ｒ＜（ｑ＋R_o）/Q＞（記号Ｒ＜L/Q＞はＬを被除数、Ｑ
を除数とした整数間の除算の剰余を表わし、記号〔Ｘ〕
はＸを越えない最大の整数を表す）により算出する第１
の演算手段と、前記第１の演算手段から入力されたq,Yに基づき、Ｙ＋
ｑ≧Ｑの場合、連長Ｐ−１の出現を表す値を連ベクトル
の要素とし、かつ、Ｙの値をＹ＝Ｙ＋ｑ−ｎと更新し、Ｙ＋ｑ＜Ｑの場合、連長Ｐの出現を表す値を連ベクトル
の要素とし、Ｙの値をＹ＝Ｙ＋ｑと更新することをＱ−
１回繰り返すことで連ベクトルを算出する第２の演算手
段と、前記第２の演算手段により算出された連ベクトルと前記
第１の演算手段により算出された２種類の連長P,P−
１、及び第１番目の連長l₁から投影ベクトルを合成する
第３の演算手段から構成したことを特徴とする投影情報
生成装置。