4
分離可能な整数2Dフィルター係数を分解する高速/効率的な方法
整数係数の特定の2Dカーネルが整数係数を持つ2つの1Dカーネルに分離可能かどうかをすばやく判断できるようにしたいと思います。例えば 2 3 2 4 6 4 2 3 2 に分離可能です 2 3 2 そして 1 2 1 分離可能性の実際のテストは、整数演算を使用するとかなり簡単に思えますが、整数係数を使用した1Dフィルターへの分解はより困難な問題であることが判明しています。困難は、行または列間の比率が非整数(有理数)である可能性があるという事実にあるようです。たとえば、上記の例では、比率が2、1 / 2、3 / 2、および2/3です。 SVDのようなヘビーデューティアプローチを使用したくないのは、(a)ニーズに対して比較的計算コストが高く、(b)整数係数を決定するのに必ずしも役に立たないためです。 何か案は ? さらに詳しい情報 係数は正、負、またはゼロの場合があり、いずれかまたは両方の1Dベクトルの合計がゼロである病理学的な場合があります。例えば -1 2 -1 0 0 0 1 -2 1 に分離可能です 1 -2 1 そして -1 0 1
21
filters
separability
1d
2d