ウェーブレット変換領域におけるシームカービング

摘要

Content aware image resizing technique has become more important with the development of device technology. Although the seam carving method produces high-quality resized images, it requires high computational complexity. In this paper, we propose a novel content-aware image resizing technique. Our method performs the seam carving method in wavelet transform domain. This approach reduces the computational complexity of image resizing. To avoid breaking in the spatial continuity of an image, we reduce an image width by scaling a seam width down instead of carving it out. In addition, the decomposition level is decreased adaptively to avoid distortion. We show our method produces resize images keeping important regions faster than the seam carving method.%デバイスの発展に伴い，画像中の重要な領域を保ちながら画像を非均一にリサイズする技術の重要性が高まっている．シームカービングは，ひずみの少ない高品質なリサイズ画像が生成可能であるが，計算量が多く，その解決が望まれている．そこで本研究では，ウェーブレット変換領域においてシームカービングを行う，新たな画像リサイズ手法を提案する．提案法は，ウェーブレット変換を用いて得られる最上位レベルの変換画像を基準として縮小処理を行うことで，1度の処理で多くの画像幅を縮小する．これにより，従来のシームカービングに対して計算量を低減する．提案法は，空間の連続性をなるべく．維持するために，シームの削除ではなく，縮小処理によって画像幅を縮める．また，変換レベルを適応的に変更することで，ひずみめ発生を抑える．提案法を用いることで，シームカービングに比べて，画像中の重要領域を保持した縮小画像が高速に得られる．