文献

J-GLOBAL ID：202002246206151848   整理番号：20A0323281

幾何グラフ上の最適化を用いた形状輪郭のサンプリング

Sampling Shape Contours Using Optimization over a Geometric Graph

著者 (3件)： OSE Kazuya (Graduate School of Information Sciences, Hiroshima City University) ,  IWATA Kazunori (Graduate School of Information Sciences, Hiroshima City University) ,  SUEMATSU Nobuo (Graduate School of Information Sciences, Hiroshima City University)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E102.D  号： 12  ページ： 2547-2556(J-STAGE)  発行年： 2019年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： x-y平面における輪郭上の選択点を考察した。形状解析において,これはしばしば輪郭サンプリングと呼ばれる。輪郭の形状を効果的に表現するような点を選択することは重要である。一般的に,ストローク順とストローク数はその目的のために有益である。いくつかの効果的な方法は,英語アルファベットやアラビア図形のような,ある種のストローク順とストローク数で描かれたサンプリング輪郭のために存在する。しかしながら,多くの輪郭は,シンボル画像のような不確実なストローク順とストローク数を伴い,そのような輪郭をサンプリングするための方法に焦点を絞った研究はほとんどない。これは,この場合のポイントを選択することが,すべての可能な選択をチェックするために,典型的に大きな計算コストを必要とするからである。本論文では,輪郭が特定のストローク順とストローク数によって描かれるかどうかにかかわらず,有用なサンプリング法を提示した。それにより,サンプリング法は輪郭処理の応用可能性を拡大する。直接探索のタイプを用いて解くことができる離散最適化問題として輪郭サンプリングを定式化した。頂点が点であり,エッジが長方形を形成する幾何グラフに基づいて,問題に対する有効な目的関数を構築した。異なる形状データセットを用いて,このサンプリング法が形状表現と検索に関して有効であることを実証した。(翻訳著者抄録)

シソーラス用語： *最適化 ,  *グラフ ,  *標本抽出 ,  解析 ,  画素 ,  輪郭 ,  目的関数
準シソーラス用語： ストローク【文字】 ,  *幾何学的最適化 ,  形状解析 ,  *輪郭サンプリング

著者キーワード (4件)： 輪郭サンプリング ,  形状表現 ,  形状検索 ,  幾何グラフ

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

引用文献 (27件)：

• [1] C. Grigorescu and N. Petkov, “Distance sets for shape filters and shape recognition,” IEEE Trans. Image Process., vol.12, no.10, pp.1274-1286, Oct. 2003. 10.1109/tip.2003.816010
• [2] K. Ueaoki, K. Iwata, N. Suematsu, and A. Hayashi, “Matching handwritten line drawings with von Mises distributions,” IEICE Trans. Inf. & Syst., vol.E94-D, no.12, pp.2487-2494, Dec. 2011. 10.1587/transinf.e94.d.2487
• [3] H. Fan, Y. Cong, and Y. Tang, “Self-closed partial shape descriptor for shape retrieval,” Proc. 19th IEEE International Conference on Image Processing, Orlando, FL, pp.505-508, IEEE, Sept. 2012. 10.1109/icip.2012.6466907
• [4] K.V. Mardia and P.E. Jupp, Directional Statistics, Wiley Series in Probability and Statistics, John Wiley & Sons, Chichester, England, 1999. 10.1002/9780470316979
• [5] I.L. Dryden and K.V. Mardia, Statistical Shape Analysis, with Applications in R, 2nd ed., Wiley Series in Probability and Statistics, John Wiley & Sons, Chichester, UK, 2016. 10.1002/9781119072492

タイトルに関連する用語 (5件)： 幾何 ,  グラフ ,  最適化 ,  輪郭 ,  サンプリング