1. No category

医療情報システム研究室
医用画像グループ
【文献調査】
Unsupervised color-texture segmentation based on
multiscale quaternion Gabor filters and splitting strategy
林沼 勝利
廣安 知之
山本 詩子
2014 年 06 月 04 日
タイトル
1
マルチスケール四元数ガボールフィルタと分割戦略に基づいた教師なしカラーテクスチャ領域分割
著者
2
Lei Li, Lianghai Jin, Xiangyang Xu, Enmin Song
出典
3
Signal Processing, Volume 93, Issue 9, September 2013, Pages 2559-2572
アブストラクト
4
本論文ではグラフカット法を用いた分割フレームワークに基づくカラーテクスチャ領域分割の新しい手法を提案
する．カラーテクスチャ画像の異なったスケールの四元数ガボールフィルタ（QGF）特徴量を処理するため，新
しいマルチスケール QGF（MQGF）を与えられた画像のテクスチャ属性を記述するために導入する．そして，カ
ラーおよび MQGF 特徴量が多変量有限混合モデルを用いてモデル化され，最小記述長（MDL）原理が分割基準
としてこのフレームワークに統合されるとき，領域分割はバイナリグラフカットを使って徐々に得られるエネル
ギー最小化の観点から定式化される．従来の手法と比較して，我々の手法はエネルギーコストのバランスをとり，
長さをコーディングすることにより最適な領域分割を見つけ，領域分割結果は分割処理中に自動的に決定される．
両方を統合し，実際の自然なカラーテクスチャ画像に適用した実験結果は従来の手法より良い結果となった．
キーワード
5
Color.texture segmentation, Multiscale quaternionGaborfilter, Graph cuts, Minimum descriptionlength
参考文献
6
6.1
カラー画像分割に関する文献
• R. de Luis-Garc´ıa, R. Deriche, C. Alberola-L´opez, Texture and color segmentation based on the combined
use of the structure tensor and the image components, Signal Processing, 88 (2008), pp. 776?795
6.2
境界ベースの手法に関する文献
• M. Sonka, V. Hlavac, R. Boyle, Image Processing, Analysis, and Machine Vision, (2nd ed.)PWS, Pacific
Grove, CA (1999)
• N. Xu, N. Ahuja, R. Bansal, Object segmentation using graph cuts based active contours, Computer Vision
and Image Understanding, 107 (2007), pp. 210-224
• D.H. Ballard, C.M. Brown, Computer Vision, Prentice Hall, Englewood Cliffs, NJ (1982)
• J.T. Tou, R.C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA (1974)
6.3
領域ベースの手法に関する文献
• Y. Deng, B. Manjunath, Unsupervised segmentation of color-texture regions in images and video, IEEE
Transactions on Pattern Analysis and Machine Intelligence, 23 (2001), pp. 800-810
1
• M. Hoang, J. Geusebroek, A. Smeulders, Color texture measurement and segmentation, Signal Processing,
85 (2005), pp. 265-275
• A. Yang, J. Wright, Y. Ma, S. Sastry, Unsupervised segmentation of natural images via lossy data compression, Computer Vision and Image Understanding, 110 (2008), pp. 212-225
最小記述用に関する文献
6.4
• Y. Ma, H. Derksen, W. Hong, J. Wright, Segmentation of multivariate mixed data via lossy data coding and
compression, IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (2007), pp. 1546-1562
グラフカットに関する文献
6.5
• J. Shi, J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and
Machine Intelligence, 22 (2000), pp. 888-905
• S.X. Yu, J. Shi, Multiclass spectral clustering, in: Proceedings of IEEE International Conference on Computer Vision, 2003, pp. 313-319
• S. Chen, L. Cao, Y. Wang, J. Liu, X. Tang, Image segmentation by MAP-ML estimations, IEEE Transactions on Image Processing, 19 (2010), pp. 2254-2264
非負値行列因子分解に関する文献
6.6
• N. Guan, D. Tao, Z. Luo, B. Yuan, Non-negative patch alignment framework, IEEE Transactions on Neural
Networks, 22 (2011), pp. 1218-1230
• N. Guan, D. Tao, Z. Luo, J. Shawe-Taylor, Mahnmf: manhattan non-negative matrix factorization, Arxiv
preprint arXiv:1207.3438, 2012.
• X. Tian, D. Tao, Y. Rui, Sparse transfer learning for interactive video search reranking, ACM Transactions
on Multimedia Computing, Communications, and Applications (TOMCCAP), 8 (2012), p. 26
グラフベースの手法に関する文献
6.7
• Y. Boykov, M. Jolly, Interactive graph cuts for optimal boundary & region segmentation of objects in nd
images, in: Proceedings of the Eighth IEEE International Conference on Computer Vision, vol. 1, IEEE,
2001, pp. 105-112.
• V. Kolmogorov, R. Zabin, What energy functions can be minimized via graph cuts?, IEEE Transactions
on Pattern Analysis and Machine Intelligence, 26 (2004), pp. 147-159
• C. Rother, V. Kolmogorov, A. Blake, Grabcut-interactive foreground extraction using iterated graph cuts,
ACM Transactions on Graphics, 23 (2004), pp. 309-314
• Y. Boykov, O. Veksler, R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions
on Pattern Analysis and Machine Intelligence, 23 (2001), pp. 1222-1239
• J. Kim, K. Hong, Color-texture segmentation using unsupervised graph cuts, Pattern Recognition, 42
(2009), pp. 735-750
四元数フーリエ変換に関する文献
6.8
• S. Sangwine, T. Ell, The discrete Fourier transform of a colour image, J.M. Blackledge, M.J. Turner (Eds.),
Image Processing II Mathematical Methods, Algorithms and Applications (2000), pp. 430-441
四元数主成分分析に関する文献
6.9
• L. Shi, B. Funt, Quaternion color texture segmentation, Computer Vision and Image Understanding, 107
(2007), pp. 88-96
6.10
四元数ガボールフィルタに関する文献
• H. Wang, X. Wang, Y. Zhou, J. Yang, Color texture segmentation using quaternion-Gabor filters, in:
Proceedings of the IEEE International Conference on Image Processing, 2006, pp. 745-748.
¨ Subakan, B. Vemuri, A quaternion framework for color image smoothing and segmentation, International
• O.
Journal of Computer Vision, 91 (2011), pp. 233-250
2
6.11
四元数ゼルニケモーメントに関する文献
• B. Chen, H. Shu, H. Zhang, G. Chen, C. Toumoulin, J. Dillenseger, L. Luo, Quaternion Zernike moments
and their invariants for color image analysis and object recognition, Signal Processing, 92 (2012), pp.
308-318
6.12
マルチスケールガボールフィルタに関する文献
• B. Manjunath, W. Ma, Texture features for browsing and retrieval of image data, IEEE Transactions on
Pattern Analysis and Machine Intelligence, 18 (1996), pp. 837-842
6.13
四元回転理論に関する文献
• L. Jin, H. Liu, X. Xu, E. Song, Color impulsive noise removal based on quaternion representation and
directional vector order-statistics, Signal Processing, 91 (2011), pp. 1249-1261
6.14
画像の領域分割が K-way カット問題であることを示している文献
• E. Dahlhaus, D. Johnson, C. Papadimitriou, P. Seymour, M. Yannakakis, The complexity of multiterminal
cuts, SIAM Journal on Computing, 23 (1994), pp. 864-894
6.15
Earth Mover’s Distance（EMD）に関する文献
• D. Dowson, B. Landau, The Frechet distance between multivariate normal distributions, Journal of Multivariate Analysis, 12 (1982), pp. 450-455
6.16
画像データベースに関する文献
• Vision Texture (VisTex) Database, Medialab, Massachusetts Institute of Technology [online], Available:
〈http://vismod.media.mit.edu/vismod/imagery/VisionTexture/vistex.html〉, 1995.
• D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application
to evaluating segmentation algorithms and measuring ecological statistics, in: Proceedings of the Eighth
IEEE International Conference on Computer Vision, 2001, pp. 416-423.
• S. Alpert, M. Galun, R. Basri, A. Brandt, Image segmentation by probabilistic bottom-up aggregation and
cue integration, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2007,
pp. 1-8.
6.17
領域分割の指標に関する文献
• S. Alpert, M. Galun, R. Basri, A. Brandt, Image segmentation by probabilistic bottom-up aggregation and
cue integration, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2007,
pp. 1-8.
• D. Martin, C. Fowlkes, J. Malik, Learning to detect natural image boundaries using local brightness, color,
and texture cues, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26 (2004), pp. 530-549
• R. Unnikrishnan, C. Pantofaru, M. Hebert, Toward objective evaluation of image segmentation algorithms,
IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (2007), pp. 929-944
• M. Meila, Comparing clusterings: an axiomatic view, in: Proceedings of the 22nd International Conference
on Machine Learning, 2005, pp. 577-584.
3