0

私は、最近傍、双一次および双一次内挿アルゴリズムなどの画像サイズ変更アルゴリズムについて学習しようとしてきました。私は数学を少し勉強しましたが、現在、既存の実装を調べて、それらがどのように機能するかを理解して評価しています。

私は、OpenCVを使用し、テストコードとサンプルコードを提供するGoogleコードで見つけたBi-CubicResizeのこの実装から始めました。私はこれを自分の実装の開始点として使用しました。これはOpenCVを使用せず、std::vector<unsigned char>：に含まれる生のビットマップを操作するだけです。

std::vector<unsigned char> bicubicresize(const std::vector<unsigned char>& in, std::size_t src_width,
    std::size_t src_height, std::size_t dest_width, std::size_t dest_height)
{
    std::vector<unsigned char> out(dest_width * dest_height * 3);

    const float tx = float(src_width) / dest_width;
    const float ty = float(src_height) / dest_height;
    const int components = 3;
    const int bytes_per_row = src_width * components;

    const int components2 = components;
    const int bytes_per_row2 = dest_width * components;

    int a, b, c, d, index;
    unsigned char Ca, Cb, Cc;
    unsigned char C[5];
    unsigned char d0, d2, d3, a0, a1, a2, a3;

    for (int i = 0; i < dest_height; ++i)
    {
        for (int j = 0; j < dest_width; ++j)
        {
            const int x = int(tx * j);
            const int y = int(ty * i);
            const float dx = tx * j - x;
            const float dy = ty * i - y;

            index = y * bytes_per_row + x * components;
            a = y * bytes_per_row + (x + 1) * components;
            b = (y + 1) * bytes_per_row + x * components;
            c = (y + 1) * bytes_per_row + (x + 1) * components;

            for (int k = 0; k < 3; ++k)
            {
                for (int jj = 0; jj <= 3; ++jj)
                {
                    d0 = in[(y - 1 + jj) * bytes_per_row + (x - 1) * components + k] - in[(y - 1 + jj) * bytes_per_row + (x) * components + k];
                    d2 = in[(y - 1 + jj) * bytes_per_row + (x + 1) * components + k] - in[(y - 1 + jj) * bytes_per_row + (x) * components + k];
                    d3 = in[(y - 1 + jj) * bytes_per_row + (x + 2) * components + k] - in[(y - 1 + jj) * bytes_per_row + (x) * components + k];
                    a0 = in[(y - 1 + jj) * bytes_per_row + (x) * components + k];
                    a1 = -1.0 / 3 * d0 + d2 - 1.0 / 6 * d3;
                    a2 = 1.0 / 2 * d0 + 1.0 / 2 * d2;
                    a3 = -1.0 / 6 * d0 - 1.0 / 2 * d2 + 1.0 / 6 * d3;
                    C[jj] = a0 + a1 * dx + a2 * dx * dx + a3 * dx * dx * dx;

                    d0 = C[0] - C[1];
                    d2 = C[2] - C[1];
                    d3 = C[3] - C[1];
                    a0 = C[1];
                    a1 = -1.0 / 3 * d0 + d2 -1.0 / 6 * d3;
                    a2 = 1.0 / 2 * d0 + 1.0 / 2 * d2;
                    a3 = -1.0 / 6 * d0 - 1.0 / 2 * d2 + 1.0 / 6 * d3;
                    Cc = a0 + a1 * dy + a2 * dy * dy + a3* dy * dy * dy;
                    out[i * bytes_per_row2 + j * components2 + k] = Cc;
                }
            }
        }
    }

    return out;   
}



さて、私が見る限り、この実装には致命的な欠陥があります。

d0 = in[(y - 1 + jj) * bytes_per_row + (x - 1) * components + k] - in[(y - 1 + jj) * bytes_per_row + (x) * components + k];



がの場合、この行は常に範囲外の配列インデックスにアクセスする ように見えyます0。yは。で初期化され、はで始まるイテレータ変数であるため、y常に最初になります。したがって、は常にで始まるため、式（ARRAY INDEXの計算に使用される）は常に負になります。そして...明らかに、負の配列インデックスは無効です。0y = ty * ii0y0(y - 1 + jj) * bytes_per_row + (x - 1) * components + k

質問：このコードが機能する可能性のある方法はないように思えます。私はどういうわけか間違っていますか？

4

2 に答える 2

2

これを行う1つの方法は、GetPixel（）関数を定義することです。

GetPixel(int x, int y, int channel)
{
   if (x >= 0 && x <= width-1)
      if (y >=0 && y <= height-1)
         return QueriedPixelFromImage(x,y,channel);
   return 0; // out of bounds
}

交換します

d0 = in[(y - 1 + jj) * bytes_per_row + (x - 1) * components + k]

に

d0 = GetPixel(x-1,y-1+jj,k)
于 2013-02-28T18:13:52.363 に答える
1

私はいくつかのテストコードを実行して、何かが欠落していないことを確認しましたが、あなたが本当に正しいことがわかる限り、次のようになりました。

#include <iostream>

int main()
{

  int components = 3;

  const float tx = 200/50;
  const float ty = 200/50 ;
  int bytes_per_row = 1000 ;

  for (int i = 0; i < 5; ++i)
  {
    for (int j = 0; j < 5; ++j)
    {
         const int x = int(tx * j);
         const int y = int(ty * i);

        for (int k = 0; k < 3; ++k)
        {
            for (int jj = 0; jj <= 3; ++jj)
            {
               std::cout << "calc: " << (y - 1 + jj) * bytes_per_row + (x - 1) * components + k << std::endl ;
            }
        }
     }
   }
}

あなたが提供したサイトのコードを調べましたが、それほど大きなプロジェクトのようには見えません。したがって、プロジェクトのメンテナに連絡して、彼らが何らかの助けを提供できるかどうかを確認する必要があるかもしれません。フロントページに連絡先メールアドレスがありますhttp://code.google.com/a/eclipselabs.org/p/bicubic-interpolation-image-processing/

于 2013-02-28T17:53:38.367 に答える