Go 言語で画像のサイズ変更:定義済み draw.Scaler の比較

前回 Go 言語で画像データのサイズ変換を行う手順を紹介したが,その際に使われる golang.org/x/image/draw パッケージで定義済みの4つの draw.Scaler について性能比較を試みる。

golang.org/x/image/draw パッケージでは以下の4つの draw.Scaler が定義されている。

var (
    // NearestNeighbor is the nearest neighbor interpolator. It is very fast,
    // but usually gives very low quality results. When scaling up, the result
    // will look 'blocky'.
    NearestNeighbor = Interpolator(nnInterpolator{})

    // ApproxBiLinear is a mixture of the nearest neighbor and bi-linear
    // interpolators. It is fast, but usually gives medium quality results.
    //
    // It implements bi-linear interpolation when upscaling and a bi-linear
    // blend of the 4 nearest neighbor pixels when downscaling. This yields
    // nicer quality than nearest neighbor interpolation when upscaling, but
    // the time taken is independent of the number of source pixels, unlike the
    // bi-linear interpolator. When downscaling a large image, the performance
    // difference can be significant.
    ApproxBiLinear = Interpolator(ablInterpolator{})

    // BiLinear is the tent kernel. It is slow, but usually gives high quality
    // results.
    BiLinear = &Kernel{1, func(t float64) float64 {
        return 1 - t
    }}

    // CatmullRom is the Catmull-Rom kernel. It is very slow, but usually gives
    // very high quality results.
    //
    // It is an instance of the more general cubic BC-spline kernel with parameters
    // B=0 and C=0.5. See Mitchell and Netravali, "Reconstruction Filters in
    // Computer Graphics", Computer Graphics, Vol. 22, No. 4, pp. 221-228.
    CatmullRom = &Kernel{2, func(t float64) float64 {
        if t < 1 {
            return (1.5*t-2.5)*t*t + 1
        }
        return ((-0.5*t+2.5)*t-4)*t + 2
    }}
)

では,早速コードを組んでみよう。 こんな感じでどうだろう。

package main

import (
	"fmt"
	"image"
	"image/png"
	"os"
	"time"

	"golang.org/x/image/draw"
)

func scale(src image.Image, rect image.Rectangle, scaler draw.Scaler) image.Image {
	dst := image.NewRGBA(rect)
	scaler.Scale(dst, rect, src, src.Bounds(), draw.Over, nil)
	return dst
}

func exportFile(fname string, img image.Image) error {
	file, err := os.Create(fname)
	if err != nil {
		return err
	}
	defer file.Close()

	if err := png.Encode(file, img); err != nil {
		return err
	}
	return nil
}

func main() {
	scalers := []struct {
		fname  string
		scaler draw.Scaler
	}{
		{"NearestNeighbor.png", draw.NearestNeighbor},
		{"ApproxBiLinear.png", draw.ApproxBiLinear},
		{"BiLinear.png", draw.BiLinear},
		{"CatmullRom.png", draw.CatmullRom},
	}

	//open original image file
	src, err := os.Open("circle.png")
	if err != nil {
		fmt.Fprintln(os.Stderr, err)
		return
	}
	defer src.Close()

	//original image
	imgSrc, _, err := image.Decode(src)
	if err != nil {
		fmt.Fprintln(os.Stderr, err)
		return
	}

	//scale down
	rect := image.Rect(0, 0, 320, 320) //size of scaled image
	for _, scaler := range scalers {
		start := time.Now()
		imgDst := scale(imgSrc, rect, scaler.scaler)
		end := time.Now()
		fmt.Println(scaler.fname, end.Sub(start))
		if err := exportFile(scaler.fname, imgDst); err != nil {
			fmt.Fprintln(os.Stderr, err)
			return
		}
	}
}

元画像の circle.pnggithub.com/nfnt/resize のサンプル画像を拝借した。

circle.png

ブラウザ経由だと自動でリサイズしてしまうので分かりづらいだろうけど 1,000×1,000 の同心円を描いた画像である。 これを 320×320 に変換する。

では実行してみよう(私の PC はかなり遅いので変換時間は参考程度でお願いします)。

$ go run scaler.go
NearestNeighbor.png 2.0001ms
ApproxBiLinear.png 2.0001ms
BiLinear.png 16.001ms
CatmullRom.png 21.0012ms

変換結果は以下の通り。

NearestNeighbor.png
ApproxBiLinear.png
BiLinear.png
CatmullRom.png

draw.NearestNeighbordraw.ApproxBiLinear は変換速度は早いが品質としては実用に耐える感じではなさそうである。 サムネイルとかを作成するならこちらでもいいかも知れない。

品質でいうならやはり draw.BiLineardraw.CatmullRom が妥当かな。

参考図書

photo
プログラミング言語Go (ADDISON-WESLEY PROFESSIONAL COMPUTING SERIES)
Alan A.A. Donovan (著), Brian W. Kernighan (著), 柴田 芳樹 (翻訳)
丸善出版 2016-06-20
単行本(ソフトカバー)
4621300253 (ASIN), 9784621300251 (EAN), 4621300253 (ISBN), 9784621300251 (ISBN)
評価     

著者のひとりは(あの「バイブル」とも呼ばれる)通称 “K&R” の K のほうである。この本は Go 言語の教科書と言ってもいいだろう。

reviewed by Spiegel on 2016-07-13 (powered by PA-APIv5)