著者

原田 耕一 伊藤 久美

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.79, no.2, pp.174-181, 1996-02-25

被引用文献数

1

---

多角形によるディジタル画像の近似問題に適用できる簡易手法としてCIM(Cone Intersection Method)がよく知られている. 一方, ミニマクス線分近似法による近似法は, CIMよりは多くの計算量を必要とするが, より広範な処理によってデータ圧縮のための近似線分を構成する方法として知られている. 本論文では, 与えられたディジタル画像を同数のサンプル点で近似する場合に, 両方の手法を比較し, ディジタル点列近似の良否という観点からの両者の特性を明らかにする.