JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4698

Title: Digital Curve Approximation with Length Evaluation
Authors: ASANO, Tetsuo
KAWAMURA, Yasuyuki
KLETTE, Reinhard
OBOKATA, Koji
Keywords: approximating sausage
digital curve
digital geometry
length of a curve
multigrid convergence
perimeter
Issue Date: 2003-05-01
Publisher: 電子情報通信学会
Magazine name: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Volume: E86-A
Number: 5
Start page: 987
End page: 994
Abstract: 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
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
2215.pdf599KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology