JP2616670B2 - Filtering device - Google Patents
Filtering deviceInfo
- Publication number
- JP2616670B2 JP2616670B2 JP5243302A JP24330293A JP2616670B2 JP 2616670 B2 JP2616670 B2 JP 2616670B2 JP 5243302 A JP5243302 A JP 5243302A JP 24330293 A JP24330293 A JP 24330293A JP 2616670 B2 JP2616670 B2 JP 2616670B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- group
- storage means
- kernel
- stored
- 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
Links
- 238000001914 filtration Methods 0.000 title claims description 33
- 238000000034 method Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000004913 activation Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000002194 synthesizing effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明はエッジ情報を保存して画
像から雑音を除去するため、画像の各位置でエッジ方向
に平滑化を施す場合等で必要となる画像のフィルタリン
グ技術に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for filtering an image, which is required when, for example, smoothing is performed in the edge direction at each position of an image in order to preserve edge information and remove noise from the image.
【０００２】[0002]
【従来の技術】例えばフィルタリングをセパラブルカー
ネル群に分解して実行する技術として、文献［Ｗｉｌｌ
ｉａｍ Ｋ．Ｐｒａｔｔ，”Ｉｎｔｅｌｌｉｇｅｎｔ
ｉｍａｇｅ ｐｒｏｃｅｓｓｉｎｇ ｄｉｓｐｌａｙ
ｔｅｒｍｉｎａｌ”，ＳＰＩＥＶｏｌ．１９９ Ａｄｖ
ａｎｃｅｓ ｉｎ Ｄｉｓｐｌａｙ Ｔｅｃｈｎｏｌｏ
ｇｙ，１９７９，ＰＰ．１８９−１９４。］に記載され
ているＳＶＤ手法がある。2. Description of the Related Art For example, as a technique for decomposing and executing filtering into a separable kernel group, a document [Will
iam K. Pratt, "Intelligent
image processing display
terminal ", SPIEVol.199 Adv.
ances in Display Technology
gy, 1979, PP. 189-194. SVD method.
【０００３】この従来の手法では、第１段階として行列
として与えられた２次元のカーネルＫ（ｘ，ｙ）をIn this conventional method, a two-dimensional kernel K (x, y) given as a matrix as a first step is
【０００４】[0004]
【数１】 (Equation 1)
【０００５】で記述する。第２段階として次式により１
次元たたみ込み処理を連続実行する。[0005] As the second step, 1
Continuously execute dimensional convolution processing.
【０００６】[0006]
【数２】 (Equation 2)
【０００７】第３段階として次式により前記入力画像Ｉ
（ｘ，ｙ）に前記２次元のカーネルＫ（ｘ，ｙ）を作用
させた結果を算出する。As a third step, the input image I
A result obtained by causing the two-dimensional kernel K (x, y) to act on (x, y) is calculated.
【０００８】[0008]
【数３】 (Equation 3)
【０００９】上記ＳＶＤ手法では、前記式（２）に示す
１次元たたみ込み処理をくり返すため、処理の高速化を
期待できる。また、各１次元たたみ込み処理は並列に実
行できるため、さらに処理の高速化を期待できる。In the SVD method, since the one-dimensional convolution process shown in the above equation (2) is repeated, it is possible to expect a high-speed process. Further, since each one-dimensional convolution process can be executed in parallel, further speeding up of the process can be expected.
【００１０】[0010]
【発明が解決しようとする課題】しかしながら、前記従
来技術では２次元カーネルを行列として与えるため、パ
ラメータを含む２次元カーネルに適用することは困難で
あった。However, in the prior art, since a two-dimensional kernel is given as a matrix, it is difficult to apply the two-dimensional kernel to a two-dimensional kernel including parameters.
【００１１】本発明の目的は、パラメータを含む２次元
カーネルを高速に作用させることができるフィルタリン
グ装置を提供することにある。An object of the present invention is to provide a filtering device which can operate a two-dimensional kernel including parameters at high speed.
【００１２】[0012]
【課題を解決するための手段】本発明のフィルタリング
装置は、入力画像の各位置で作用させるべき異方性２次
元フィルタリングカーネルｋ（ｕ，ｖ）の方向を記憶す
る方向画像記憶手段と、方向θをパラメータとする上記
異方性２次元フィルタリングカーネルＫ（ｘ，ｙ；θ）
＝ｋ（ｘ・ｃｏｓθ＋ｙ・ｓｉｎθ，−ｘ・ｓｉｎθ＋
ｙ・ｃｏｓθ）を位置ｘ，ｙと方向θに関して変数分離
形式の２次元カーネル群Ｗｉ（θ）Ｘｉ（ｘ）Ｙｉ
（ｙ）（ｉ＝１，２，・・・，Ｎ）として記憶するセパ
ラブルカーネル群記憶手段と、上記セパラブルカーネル
群記憶手段が記憶する２次元カーネル群において、Ｗｉ
（θ）＝１としたセパラブルカーネル群Ｘｉ（ｘ）Ｙｉ
（ｙ）（ｉ＝１，２，・・・，Ｎ）を独立に作用させた
特徴画像群を特徴画像群記憶手段に記憶するセパラブル
フィルタリング手段と、前記セパラブルカーネル群記憶
手段が記憶する２次元カーネル群の方向関数群Ｗｉ
（θ）（ｉ＝１，２，・・・，Ｎ）を前記方向画像記憶
手段が記憶する各方向に作用させた結果の重み画像群を
重み画像群記憶手段に記憶する重み合成手段と、上記重
み画像群記憶手段が記憶する重み画像群と前記特徴画像
群記憶手段が記憶する特徴画像群との予め設定された組
み合わせで画像間線形演算を行う線形演算手段を具備す
ることを特徴とする。A filtering apparatus according to the present invention comprises: a direction image storage means for storing a direction of an anisotropic two-dimensional filtering kernel k (u, v) to be applied at each position of an input image; The anisotropic two-dimensional filtering kernel K (x, y; θ) with θ as a parameter
= K (x · cos θ + y · sin θ, −x · sin θ +
y · cos θ) with respect to position x, y and direction θ, two-dimensional kernel group Wi (θ) Xi (x) Yi in variable separation form
(Y) In the separable kernel group storage means storing as (i = 1, 2,..., N) and the two-dimensional kernel group stored in the separable kernel group storage means, Wi
Separable kernel group Xi (x) Yi with (θ) = 1
(Y) A separable filtering means for storing a feature image group in which (i = 1, 2,..., N) are applied independently in a feature image group storage means, and a separable kernel group storage means. Directional function group Wi of two-dimensional kernel group
(Θ) (i = 1, 2,..., N) acting in each direction stored in the direction image storage means, a weighted image group stored in the weighted image group storage means; Linear image processing means for performing a linear operation between images by a preset combination of the weight image group stored in the weight image group storage means and the characteristic image group stored in the characteristic image group storage means. .
【００１３】[0013]
【作用】本発明の原理は、第１段階として座標系ｘ−ｙ
をθ［Ｒａｄ］回転させて新座標系Ｘ−Ｙを構成した場
合、新座標Ｘ，Ｙが旧座標ｘ，ｙと上記回転角θに関し
てセパラブルな表現 Ｘ＝ｘ・Ｃ（θ）＋ｙ・Ｓ（θ） Ｙ＝−ｘ・Ｓ（θ）＋ｙ・Ｃ（θ） ただし Ｃ（θ）＝ｃｏｓθ Ｓ（θ）＝ｓｉｎθ （４） に分解できるので、作用させるべき異方性２次元フィル
タリングカーネルｋ（ｕ，ｖ）を、加法定理The principle of the present invention is that the coordinate system xy is used as the first step.
Is rotated by θ [Rad] to form the new coordinate system XY, the new coordinates X, Y are separable expressions with respect to the old coordinates x, y and the rotation angle θ. X = x · C (θ) + y · S (Θ) Y = −x · S (θ) + y · C (θ) where C (θ) = cos θ S (θ) = sin θ (4) Let (u, v) be the additive theorem
【００１４】[0014]
【数４】 (Equation 4)
【００１５】を満たす例えば関数ｘn などの関数群 ｛ｆｉ（ｘ）｝ （６） を基底としてA function group {fi (x)} (6) such as a function x n that satisfies
【００１６】[0016]
【数５】 (Equation 5)
【００１７】の形式に展開した後、方向θをパラメータ
とする異方性２次元フィルタリングカーネルAfter expanding to the form, an anisotropic two-dimensional filtering kernel with the direction θ as a parameter
【００１８】[0018]
【数６】 (Equation 6)
【００１９】を位置ｘ，ｙと方向θに関してセパラブル
な関数群Is a function group separable with respect to the position x, y and the direction θ.
【００２０】[0020]
【数７】 (Equation 7)
【００２１】で記述する。Described below.
【００２２】第２段階として、入力画像をＩ（ｘ，ｙ）
と表わしたとき、前記式（８）の定数であるとして前記
異方性２次元フィルタリングカーネルＫ（ｘ，ｙ；θ）
を上記入力画像Ｉ（ｘ，ｙ）に作用させた出力Ｏバー
（ｘ，ｙ）をAs a second step, the input image is transformed into I (x, y)
Where anisotropic two-dimensional filtering kernel K (x, y; θ) is assumed to be a constant of equation (8).
Is applied to the input image I (x, y) to obtain an output O bar (x, y).
【００２３】[0023]
【数８】 (Equation 8)
【００２４】の形式で表わす。## EQU2 ##
【００２５】第３段階として、前記入力画像Ｉ（ｘ，
ｙ）の例えば局所的なグラディエント方向を値とする方
向画像を次式で合成する。As a third step, the input image I (x,
A direction image whose value is, for example, the local gradient direction of y) is synthesized by the following equation.
【００２６】[0026]
【数９】 (Equation 9)
【００２７】第４段階として、前記式（９）に示す各位
置毎にAs a fourth step, for each position shown in the above equation (9),
【００２８】[0028]
【数１０】 (Equation 10)
【００２９】で算出する。Is calculated.
【００３０】第５段階として前記式（１０）に示すセパ
ラブル２次元カーネルの１次元たたみ込み演算を実行し
た後、次式の線形画像間演算で前記入力画像Ｉ（ｘ，
ｙ）のグラディエント方向に前記異方性２次元フィルタ
リングカーネルｋ（ｕ，ｖ）を作用させた出力を算出す
る。As a fifth step, after the one-dimensional convolution operation of the separable two-dimensional kernel shown in the above equation (10) is executed, the input image I (x,
The output obtained by applying the anisotropic two-dimensional filtering kernel k (u, v) to the gradient direction of y) is calculated.
【００３１】[0031]
【数１１】 [Equation 11]
【００３２】[0032]
【実施例】以下、本発明の実施例を詳細に説明する。Embodiments of the present invention will be described below in detail.
【００３３】図１は、エッジ付近の明るさの変化がぼけ
ている入力画像に対して、上記エッジを強調した画像を
表示する本発明のフィルタリング装置の一実施例を示す
ブロック図である。FIG. 1 is a block diagram showing an embodiment of the filtering apparatus of the present invention for displaying an image in which the edge is emphasized with respect to an input image in which the change in brightness near an edge is blurred.
【００３４】上記フィルタリング装置は、入力画像の各
位置で作用させるべき異方性２次元フィルタリングカー
ネルｋ（ｕ，ｖ）の方向を記憶する方向画像記憶手段１
４と、方向θをパラメータとする上記異方性２次元フィ
ルタリングカーネルＫ（ｘ，ｙ；θ）＝ｋ（ｘ・ｃｏｓ
θ＋ｙ・ｓｉｎθ，−ｘ・ｓｉｎθ＋ｙ・ｃｏｓθ）を
位置ｘ，ｙと方向θに関して変数分離形式の２次元カー
ネル群Ｗｉ（θ）Ｘｉ（ｘ）Ｙｉ（ｙ）（ｉ＝１，２，
・・・，Ｎ）として記憶するセパラブルカーネル群記憶
手段１１と、上記セパラブルカーネル群記憶手段１１が
記憶する２次元カーネル群において、Ｗｉ（θ）＝１と
したセパラブルカーネル群Ｘｉ（ｘ）Ｙｉ（ｙ）（ｉ＝
１，２，・・・，Ｎ）を独立に作用させた特徴画像群を
特徴画像群記憶手段１３に記憶するセパラブルフィルタ
リング手段１２と、前記セパラブルカーネル群記憶手段
１１が記憶する２次元カーネル群の方向関数群Ｗｉ
（θ）（ｉ＝１，２，・・・，Ｎ）を前記方向画像記憶
手段１４が記憶する各方向に作用させた結果の重み画像
群を重み画像群記憶手段１６に記憶する重み合成手段１
５と、上記重み画像群記憶手段１６が記憶する重み画像
群と前記特徴画像群記憶手段１３が記憶する特徴画像群
との予め設定された組み合わせで画像間線形演算を行う
線形演算手段１８と入力画像記憶手段１０と表示手段１
９と制御手段１７を備えている。The above-mentioned filtering device comprises a direction image storage means 1 for storing the direction of an anisotropic two-dimensional filtering kernel k (u, v) to be applied at each position of an input image.
4 and the anisotropic two-dimensional filtering kernel K (x, y; θ) = k (x · cos) with the direction θ as a parameter
θ + y · sin θ, −x · sin θ + y · cos θ) with respect to position x, y and direction θ, two-dimensional kernel group Wi (θ) Xi (x) Yi (y) (i = 1, 2,
.., N) and the two-dimensional kernel group stored by the separable kernel group storage means 11, the separable kernel group Xi (x ) Yi (y) (i =
,..., N) are independently applied to each other, and a separable filtering unit 12 for storing a feature image group stored in a feature image group storage unit 13 and a two-dimensional kernel stored in the separable kernel group storage unit 11. Group directional function group Wi
Weight combining means for storing in the weight image group storage means 16 a weighted image group resulting from applying (θ) (i = 1, 2,..., N) to each direction stored in the directional image storage means 14 1
5, a linear operation means 18 for performing an inter-image linear operation by a preset combination of a weight image group stored in the weight image group storage means 16 and a characteristic image group stored in the characteristic image group storage means 13; Image storage means 10 and display means 1
9 and control means 17.
【００３５】上記制御手段１７はメモリとＣＰＵで構成
でき、上記入力画像記憶手段１０と上記セパラブルカー
ネル群記憶手段１１と上記方向画像記憶手段１４と上記
特徴画像群記憶手段１３と上記重み画像群記憶手段１６
はメモリで構成でき、上記表示手段１９はＣＲＴとメモ
リと現在の表示技術で構成できる。The control means 17 can be constituted by a memory and a CPU. The input image storage means 10, the separable kernel group storage means 11, the direction image storage means 14, the characteristic image group storage means 13, and the weight image group Storage means 16
Can be constituted by a memory, and the display means 19 can be constituted by a CRT, a memory and a current display technology.
【００３６】上記入力画像記憶手段１０は、例えば図２
に例示するｘ方向の走査線２１とｙ方向の走査線２２に
おける明るさの変化が、共に図３に例示する明るさ曲線
３０である入力画像２０を記憶する。上記入力画像２０
において、ｘ＝１０，３０，ｙ＝１０，３０付近の明る
さはなめらかに変化しているため、上記入力画像２０の
輪郭となる図２に例示したエッジ２３はぼけて見える。The input image storage means 10 is, for example, as shown in FIG.
The change of the brightness in the scanning line 21 in the x direction and the change in the brightness in the scanning line 22 in the y direction are stored in the input image 20 as the brightness curve 30 illustrated in FIG. The input image 20
Since the brightness around x = 10, 30 and y = 10, 30 changes smoothly, the edge 23 illustrated in FIG. 2 as the contour of the input image 20 appears blurred.
【００３７】前記方向画像記憶手段１４は、例えば上記
入力画像２０をＩ（ｘ，ｙ）と表わしたとき、前記式
（１１）で定まる方向画像Ｐ（ｘ，ｙ）を記憶する。The directional image storage means 14 stores the directional image P (x, y) determined by the above equation (11), for example, when the input image 20 is represented by I (x, y).
【００３８】前記セパラブルカーネル群記憶手段１１
は、例えば前記式（４）に示すｘ方向２次微分を作用さ
せ、かつ前記式（４）に示すＹ方向にスムージングを作
用させる異方性２次元フィルタリングカーネルThe separable kernel group storage means 11
Is an anisotropic two-dimensional filtering kernel that applies, for example, a second derivative in the x direction shown in the above equation (4) and smoothes in the Y direction shown in the above equation (4).
【００３９】[0039]
【数１２】 (Equation 12)
【００４０】をTo
【００４１】[0041]
【数１３】 (Equation 13)
【００４２】で表現される関数群｛Ｗｉ（θ；σ）；ｉ
＝１，２，３，４｝，｛Ｘｉ（ｘ；σ）；ｉ＝１，２，
３，４｝，｛Ｙｉ（ｙ；σ）；ｉ＝１，２，３，４｝と
して記憶する。A group of functions ｛Wi (θ; σ); i
= 1,2,3,4}, {Xi (x; σ); i = 1,2,2
3,4}, {Yi (y; σ); i = 1, 2, 3, 4}.
【００４３】次に本実施例の動作を説明する。Next, the operation of this embodiment will be described.
【００４４】動作は、例えば前記制御手段１７が前記セ
パラブルフィルタリング手段１２を起動して始まる。起
動された上記セパラブルフィルタリング手段１２は、前
記セパラブルカーネル群記憶手段１１が記憶する関数群
｛Ｘｉ（ｘ；σ）；ｉ＝１，２，３，４｝と｛Ｙｉ
（ｙ；σ）；ｉ＝１，２，３，４｝を用いて算出される
特徴画像群The operation starts when the control means 17 activates the separable filtering means 12, for example. The activated separable filtering unit 12 activates the function group {Xi (x; σ); i = 1, 2, 3, 4} and {Yi} stored in the separable kernel group storage unit 11.
(Y; σ); feature image group calculated using i = 1, 2, 3, 4}
【００４５】[0045]
【数１４】 [Equation 14]
【００４６】を前記特徴画像群記憶手段１３に記憶して
停止する。Is stored in the characteristic image group storage means 13 and the operation is stopped.
【００４７】上記セパラブルフィルタリング手段１２が
停止すると、前記制御手段１７は前記重み合成手段１５
を起動する。起動された上記重み合成手段１５は、前記
方向画像記憶手段１４が記憶する方向画像Ｐ（ｘ，ｙ）
の各画素値θ＝Ｐ（ｘ，ｙ）を、前記セパラブルカーネ
ル群記憶手段１１が記憶する関数群｛Ｗｉ（θ；σ）；
ｉ＝１，２，３，４｝に作用させた重み画像群When the separable filtering means 12 stops, the control means 17 controls the weight synthesizing means 15
Start The activated weight synthesizing unit 15 activates the directional image P (x, y) stored in the directional image storage unit 14.
Is stored in the separable kernel group storage unit 11 as a function group ｛Wi (θ; σ);
Weight image group applied to i = 1, 2, 3, 4}
【００４８】[0048]
【数１５】 (Equation 15)
【００４９】を前記重み画像群記憶手段１６に記憶して
停止する。Is stored in the weight image group storage means 16 and the operation is stopped.
【００５０】上記重み合成手段１５が停止すると、前記
制御手段１７は前記線形演算手段１８を起動する。起動
された上記線形演算手段１８は、前記重み画像群記憶手
段１６が記憶する重み画像群When the weight combining means 15 stops, the control means 17 activates the linear operation means 18. The activated linear operation means 18 stores the weight image group stored in the weight image group storage means 16.
【００５１】[0051]
【数１６】 (Equation 16)
【００５２】と前記特徴画像群記憶手段１３が記憶する
特徴画像群The characteristic image group stored in the characteristic image group storage means 13
【００５３】[0053]
【数１７】 [Equation 17]
【００５４】との画像間線形演算Linear operation between images
【００５５】[0055]
【数１８】 (Equation 18)
【００５６】により、前記入力画像２０に前記式（１
５）に示す異方性２次元フィルタリングカーネルＫ
（ｘ，ｙ，θ；σ）を作用させた出力Ｏバー（ｘ，ｙ；
σ）を算出した後、上記出力Ｏバー（ｘ，ｙ；σ）を前
記表示手段１９に記憶して停止する。As a result, the expression (1)
Anisotropic two-dimensional filtering kernel K shown in 5)
(X, y, θ; σ) is applied to the output O bar (x, y;
After calculating σ), the output O bar (x, y; σ) is stored in the display means 19 and the operation is stopped.
【００５７】上記線形演算手段１８が停止すると、前記
制御手段１７は表示手段１９を起動する。起動された上
記表示手段１９は、例えば前記入力画像記憶手段１０が
記憶する入力画像２０をＩ（ｘ，ｙ）と表わしたとき、
例えばＷ＝８とした画像 Ｗ・Ｉ（ｘ，ｙ） （２２） から、上記表示手段１９が記憶する前記出力Ｏバー
（ｘ，ｙ；σ）を減算した表示画像 Ｗ・Ｉ（ｘ，ｙ）−Ｏバー（ｘ，ｙ；σ） （２３） をＣＲＴに表示する。この時点において、上記表示画像
上の例えば前記走査線２１と２１が通過する画素の明る
さは、図４に例示する明るさ曲線３１となっている。上
記明るさ曲線３１はｘ＝１０，３０，ｙ＝１０，３０，
において高周波が強調された特性を有するため、前記Ｃ
ＲＴには前記入力画像２０のエッジが強調された画像が
表示されており、以上ですべての処理を終了する。When the linear operation means 18 stops, the control means 17 activates the display means 19. For example, when the activated display means 19 represents the input image 20 stored in the input image storage means 10 as I (x, y),
For example, a display image W · I (x, y) obtained by subtracting the output O bar (x, y; σ) stored in the display means 19 from an image W · I (x, y) (22) where W = 8. ) -O bar (x, y; σ) (23) is displayed on the CRT. At this point, for example, the brightness of a pixel on the display image through which the scanning lines 21 and 21 pass is a brightness curve 31 illustrated in FIG. The brightness curve 31 has x = 10,30, y = 10,30,
Has a characteristic in which the high frequency is emphasized in
At RT, an image in which the edge of the input image 20 is emphasized is displayed, and all the processes are completed.
【００５８】以上の処理において、前記式（２０）のσ
をｌ、前記式（２３）のＷを８としたが、一般に任意の
正数を使用することができる。また、前記方向画像記憶
手段１４には前記式（１１）で定まるグラディエント方
向を画素値とする方向画像Ｐ（ｘ，ｙ）を用いたが、例
えばユーザがＣＲＴを見ながら、対話的に強調したい方
向を決定することができる。さらに、前記実施例におい
て前記方向画像記憶手段の内容に例えば１を加える更新
処理を施す毎に、前記重み合成手段１５の起動に始ま
り、前記表示手段１９の起動に至る処理をくり返すこと
により、前記セパラブルフィルタリング手段１２を複数
回起動すること無しに、様々の方向に前記異方性２次元
フィルタリングカーネルＫ（ｘ，ｙ，θ；σ）を入力画
像に作用させた出力をＣＲＴに表示することができる。In the above processing, σ in the above equation (20)
Is 1 and W in the formula (23) is 8, but any positive number can be generally used. The direction image storage means 14 uses the direction image P (x, y) having the gradient direction determined by the equation (11) as a pixel value. For example, the user wants to emphasize interactively while watching a CRT. The direction can be determined. Further, in the above-described embodiment, every time an update process for adding, for example, 1 to the content of the direction image storage unit is performed, the process starting from the activation of the weight synthesis unit 15 and ending with the activation of the display unit 19 is repeated. An output obtained by applying the anisotropic two-dimensional filtering kernel K (x, y, θ; σ) to an input image in various directions without displaying the separable filtering means 12 a plurality of times is displayed on a CRT. be able to.
【００５９】[0059]
【発明の効果】以上で説明した本発明によれば、画素毎
に作用させるべきカーネルの方向が異なる２次元のフィ
ルタリング処理を、１次元のフィルタリング処理をくり
返す処理で実行できるので、上記フィルタリングを高速
に処理できる効果がある。According to the present invention described above, the two-dimensional filtering processing in which the direction of the kernel to be applied to each pixel is different can be executed by repeating the one-dimensional filtering processing. There is an effect that can be processed at high speed.
【００６０】さらに、本発明によれば、重み画像群を変
更することにより新たなフィルタリング処理を行うこと
なく異なる方向にカーネルを作用させたフィルタリング
結果を合成できるので、高速に結果を更新できる効果が
ある。Further, according to the present invention, by changing the weighted image group, it is possible to synthesize a filtering result obtained by applying a kernel in a different direction without performing a new filtering process. is there.
【図１】本発明のフィルタリング装置の一実施例を示す
ブロック図FIG. 1 is a block diagram showing an embodiment of a filtering device according to the present invention.
【図２】本発明の一実施例を説明するための図FIG. 2 is a diagram for explaining an embodiment of the present invention.
【図３】本発明の一実施例を説明するための図FIG. 3 is a diagram for explaining an embodiment of the present invention.
【図４】本発明の一実施例を説明するための図FIG. 4 is a diagram for explaining an embodiment of the present invention.
１１ セパラブルカーネル群記憶手段 １２ セパラブルフィルタリング手段 １３ 特徴画像群記憶手段 １４ 方向画像記憶手段 １５ 重み合成手段 １６ 重み画像群記憶手段 １８ 線形演算手段 Reference Signs List 11 separable kernel group storage means 12 separable filtering means 13 feature image group storage means 14 directional image storage means 15 weight synthesis means 16 weighted image group storage means 18 linear operation means
Claims (1)
性２次元フィルタリングカーネルｋ（ｕ，ｖ）の方向を
記憶する方向画像記憶手段と、 方向θをパラメータとする上記異方性２次元フィルタリ
ングカーネルＫ（ｘ，ｙ；θ）＝ｋ（ｘ・ｃｏｓθ＋ｙ
・ｓｉｎθ，−ｘ・ｓｉｎθ＋ｙ・ｃｏｓθ）を位置
ｘ，ｙと方向θに関して変数分離形式の２次元カーネル
群Ｗｉ（θ）Ｘｉ（ｘ）Ｙｉ（ｙ）（ｉ＝１，２，・・
・，Ｎ）として記憶するセパラブルカーネル群記憶手段
と、上記セパラブルカーネル群記憶手段が記憶する２次
元カーネル群において、Ｗｉ（θ）＝１としたセパラブ
ルカーネル群Ｘｉ（ｘ）Ｙｉ（ｙ）（ｉ＝１，２，・・
・，Ｎ）を独立に作用させた特徴画像群を特徴画像群記
憶手段に記憶するセパラブルフィルタリング手段と、前
記セパラブルカーネル群記憶手段が記憶する２次元カー
ネル群の方向関数群Ｗｉ（θ）（ｉ＝１，２，・・・，
Ｎ）を前記方向画像記憶手段が記憶する各方向に作用さ
せた結果の重み画像群を重み画像群記憶手段に記憶する
重み合成手段と、上記重み画像群記憶手段が記憶する重
み画像群と前記特徴画像群記憶手段が記憶する特徴画像
群との予め設定された組み合わせで画像間線形演算を行
う線形演算手段を具備することを特徴とするフィルタリ
ング装置。1. A direction image storage means for storing a direction of an anisotropic two-dimensional filtering kernel k (u, v) to be applied at each position of an input image; Filtering kernel K (x, y; θ) = k (x · cos θ + y
Sin θ, −x · sin θ + y · cos θ) with respect to position x, y and direction θ, a two-dimensional kernel group Wi (θ) Xi (x) Yi (y) (i = 1, 2,.
, N), and in the two-dimensional kernel group stored by the separable kernel group storage means, the separable kernel group Xi (x) Yi (y with Wi (θ) = 1. ) (I = 1,2, ...
, N) are independently stored in a feature image group storage means, and a separable filtering means for storing feature image groups in the feature image group storage means, and a directional function group Wi (θ) of a two-dimensional kernel group stored in the separable kernel group storage means. (I = 1, 2, ...,
N) is applied to each direction stored in the direction image storage means, and a weight image group stored in the weight image group storage means is stored as a weight image group; a weight image group stored in the weight image group storage means; A filtering apparatus comprising: a linear operation unit that performs an inter-image linear operation in a preset combination with a characteristic image group stored in a characteristic image group storage unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5243302A JP2616670B2 (en) | 1993-09-29 | 1993-09-29 | Filtering device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5243302A JP2616670B2 (en) | 1993-09-29 | 1993-09-29 | Filtering device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0798758A JPH0798758A (en) | 1995-04-11 |
| JP2616670B2 true JP2616670B2 (en) | 1997-06-04 |
Family
ID=17101817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5243302A Expired - Lifetime JP2616670B2 (en) | 1993-09-29 | 1993-09-29 | Filtering device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2616670B2 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63213086A (en) * | 1987-02-28 | 1988-09-05 | Sony Corp | Two dimensional filter device |
-
1993
- 1993-09-29 JP JP5243302A patent/JP2616670B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63213086A (en) * | 1987-02-28 | 1988-09-05 | Sony Corp | Two dimensional filter device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0798758A (en) | 1995-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000182038A (en) | Method for generating perspective sizing data from distorted information, device to be used for this and computer program product | |
| JPH05165459A (en) | Enlarging display system | |
| JPH09512365A (en) | Method and apparatus for rotating and stretching images | |
| JPH06290253A (en) | Aliasing removing method for animation | |
| US20010038390A1 (en) | Image selection method, system and program | |
| JP2616670B2 (en) | Filtering device | |
| JPH11296666A (en) | Image connection method, image connector and medium for storing image connection processing program | |
| JPS62107386A (en) | Image matching method | |
| JPH0636025A (en) | Defocusing processor | |
| JP3451292B2 (en) | Figure transformation device | |
| JPH0285978A (en) | Method for processing hidden-surface of solid | |
| JP3338484B2 (en) | Outline font transformation device | |
| JPH0391877A (en) | Picture processing device | |
| JP2567108B2 (en) | Image composition method in image processing | |
| JP2830606B2 (en) | 3D object recognition device | |
| JPH01129367A (en) | Picture processor | |
| JP3123902B2 (en) | Graphic drawing system | |
| JP2001022917A (en) | Method and device for compositing image | |
| JP2001195560A (en) | Method and device for image justification and recording medium with program for providing the same method recorded thereon | |
| JPH03284793A (en) | Image display device | |
| JPH11144049A (en) | Image conversion method and device therefor | |
| JP2000172874A (en) | Method for creating graphic | |
| JPH05282439A (en) | Enlarging method for line drawing image data and its application device | |
| JPH02236789A (en) | Surface paint processing system for trapezoid | |
| JPH06187460A (en) | Graphic processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970121 |