Digital Curve Approximation with Length Evaluation
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 2003-05-01
著者
-
小保方 幸次
北陸先端科学技術大学院大学情報科学研究科
-
Klette Reinhard
Citr University Of Auckland
-
小保方 幸次
群馬大学工学部情報工学科
-
ASANO Tetsuo
School of Information Science, JAIST
-
Obokata Koji
School Of Information Science Japan Advanced Institute Of Science And Technology
-
KAWAMURA Yasuyuki
School of Information Science, Japan Advanced Institute of Science and Technology
-
KLETTE Reinhard
CITR, University of Auckland
-
Kawamura Yasuyuki
School Of Information Science Japan Advanced Institute Of Science And Technology
-
Asano Tetsuo
School Of Information Science Jaist
関連論文
- ディジタルハーフトーニングに関連する組み合わせ問題と幾何問題
- 画像の等高線表現を利用した画像検索手法
- Matrix Rounding under the L_p-Discrepancy Measure and Its Application to Digital Halftoning
- ディジタルハーフトーニング : ネットワークフローアルゴリズムによる最適化
- ディジタル化された領域の周囲長
- 格子充填曲線の存在条件
- LEDA : 複雑なアルゴリズムも簡単にプログラム化できる魔法のツール
- LEDA+アルゴリズム=プログラム (アルゴリズム工学)
- Voronoi Diagrams with Respect to Criteria on Vision Information
- ハイパーリング連結機械
- 短期大学紀要に見られる教育研究についての分析--シソーラス・用語による検索
- インターネットを活用した書誌データベース構築システム
- Space-Efficient Algorithm for Image Rotation
- 積グラフの独立な全域木(計算モデルと計算の複雑さに関する研究)
- 積グラフの独立全域木について
- ランダム故障に対する2進ジャンピング回路網上での情報散布の耐故障性について
- メディアを介したロボット教育
- Constant-Work-Space Image Scan with a Given Angle
- Inserting Points Uniformly at Every Instance
- 譚学厚, 平田富夫(共著), "計算幾何学入門 : 幾何アルゴリズムとその応用", 森北出版, (2001-10), A5判, 定価(本体2,200円+税)
- ビザンチン故障を考慮したトーラスにおける耐故障ブロードキヤスト
- ビザンチン故障を著慮したトーラスにおける耐故障ブロードキャスト
- On Detecting Digital Line Components in a Binary Image
- 確率文脈自由文法をもつエージェント間での言語共有 (ことば工学研究会(第4回)テーマ:確率と「ことば」&マルチメディアと「ことば」)
- Digital Curve Approximation with Length Evaluation
- Topological Walk Revisited(Special Section on Discrete Mathematics and Its Applications)
- A Linear Time Algorithm for Binary Fingerprint Image Denoising Using Distance Transform
- Digital Halftoning Algorithm Based on Random Space-Filling Curve
- Arranging Fewest Possible Probes to Detect a Hidden Object with Industrial Application
- Digital Halftoning: Algorithm Engineering Challenges
- Independent Spanning Trees of Chordal Rings
- ネットワークフロー問題に基づくディジタルハーフトーニングの実装
- Algorithmic Evaluation of Line Detection Problem
- Halftoning Through Optimization of Restored Images : A New Approach with Hardware Acceleration
- NP-completeness of generalized Kaboozle
- A Small-Space Algorithm for Removing Small Connected Components from a Binary Image