JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/4698

タイトル: Digital Curve Approximation with Length Evaluation
著者: ASANO, Tetsuo
KAWAMURA, Yasuyuki
KLETTE, Reinhard
OBOKATA, Koji
キーワード: approximating sausage
digital curve
digital geometry
length of a curve
multigrid convergence
perimeter
発行日: 2003-05-01
出版者: 電子情報通信学会
誌名: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
巻: E86-A
号: 5
開始ページ: 987
終了ページ: 994
抄録: The purpose of this paper is to discuss length estimation based on digitized curves. Information on a curve in the Euclidean plane is lost after digitization. Higher resolution supports a convergence of a digital image towards the original curve with respect to Hausdorff metric. No matter how high resolution is assumed, it is impossible to know the length of an original curve exactly. In image analysis we estimate the length of a curve in the Euclidean plane based on an approximation. An approximate polygon converges to the original curve with an increase of resolution. Several approximation methods have been proposed so far. This paper proposes a new approximation method which generates polygonal curves closer (in the sense of Hausdorff metric) in general to its original curves than any of the previously known methods and discusses its relevance for length estimation by proving a Convergence Theorem.
Rights: Copyright (C)2003 IEICE. T.Asano, Y.Kawamura, R.Klette, and K.Obokata, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E86-A(5), 2003, 987-994. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/4698
資料タイプ: publisher
出現コレクション:b10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
2215.pdf599KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係