区分的3次多項式を用いた文字輪郭線の近似
スポンサーリンク
概要
- 論文の詳細を見る
2次元パターンの1つである,高精細なディジタル文字パターンの輪郭線データを圧縮した形で記憶する方法があれば,卓上出版 (デスクトップパブリシング) のアウトラインフォント生成等に有効である.高精細にディジタル化されている白黒2値の文字パターンから8連結の文字輪郭線を抽出し,角と思われる箇所で分割し,分割された各部分を関数で近似する.近似に用いる関数はパラメトリックな3次の Hermite 補間多項式である.与えられる輪郭点列上に適切な節点を設定し,データ圧縮を行う.適切な節点の設定には動的計画法を用いる.与えられた輪郭点列と再生曲線との間の近似の良さは,各近似区間ごとの誤差を要素としてもつリスト (相違度) によって測る.動的計画法は計算量が厖大であるため,候補となる節点をどのように選んで減らしておくかということが問題となる.ここでは,1格子間隔未満と猛るまで標本点を増やし広がら折れ線近似したときに得られる標本点数をもとに,動的計画法を用いて折れ線近似をやり直した点を候補節点とする.800×800 の碁盤目上に与えられているディジタル文字パターン「あ」と「建」とを,ここで提案した方法によって処理した結果,非常に特殊な形状の部分の場合を除き,元の輪郭点列データの3%程度の節点から,与えられた輪郭点列と最大でも斜め方向に1格子間隔隔たった程度の自然な形をもつディジタル文字パターンを復元できることが確認された.
- 一般社団法人情報処理学会の論文
- 1990-05-15
著者
関連論文
- 三角平面パッチを用いた多階調画像データの圧縮
- 高精細ディジタル文字図形の変倍の一方法
- ディジタル文字輪郭線の一修正法
- 画像の可変ブロック符号化における双1次曲面パッチの最小2乗推定
- 可変ブロック分割と双1次曲面パッチ近似による濃淡画像の2チャネル符号化
- D-11-16 濃淡画像の可変ブロック近似とDCTによる2チャンネル符号化
- 可変ブロック分割と双1次曲面パッチ近似による画像データの圧縮
- D-11-11 画像の可変ブロック符号化における双1次曲面パッチのあてはめ
- ノンユニフォームBスプラインを用いた文字輪郭線の近似
- 5) 画像の非等長ブロック符号化について (ネットワーク映像メディア研究会)
- 1) 双1次曲面パッチを用いた濃淡画像データの圧縮における予測符号化の適用 (ネットワーク映像メディア研究会)
- ウェーブレット解析による3次元物体認識
- 双1次曲面パッチを用いた濃淡画像データの圧縮における予測符号化の適用
- 双1次曲面パッチを用いた濃淡画像データの圧縮における予測符号化の適用
- 双1次曲面パッチを用いた濃淡画像データの圧縮における予測符号化の適用
- 部分空間法による読唇
- 自己相似タイリング多重解像度解析とそのウェーブレット基底による実現
- 双1次曲面パッチを用いた濃淡画像の圧縮 : 予測符号化の導入
- レーザプリンタの自動判別について
- 区分線形関数による階層的曲面近似法とその等高線抽出への応用
- 濃淡画像の区分線形近似におけるブロック分割方法
- 三角形ブロックによる階層的な画像記述方式
- Prototype-Instanceモデルにおける記憶域の節減方法
- 三角形ブロックにより区分線形近似した濃淡画像からの輪郭線抽出
- 可変長ブロックDCT符号化法におけるブロック分割方法の一検討
- 1)三角平面パッチを用いたカラー画像の圧縮(情報ディスプレイ研究会視聴覚技術研究会画像通信システム研究会画像応用研究会)
- 三角平面パッチを用いたカラー画像の圧縮 : 情報ディスプレイ,視聴覚技術,画像通信システム,画像応用
- 節点の移動に伴うユニフォームな3次式Bスプラインの制御点・曲線の変化
- ネガ画像を用いた市街地地形図からの平行要素の抽出
- H形ゾンデを用いた地形図のネガ画像からの線分抽出
- フラクタルな線図形の符号化についての一考察
- 区分的3次多項式を用いた文字輪郭線の近似
- 文字輪郭線の区分的多項式による近似について
- 構造表現情報を用いたオンライン漢字認識方式
- 輪郭線抽出における色情報の利用
- 採点結果の一修正法
- 画像の非等長ブロック符号化について
- 画像の非等長ブロック符号化について
- 画像の非等長ブロック符号化について
- 画像の非等長ブロック符号化について
- 新潟大学における情報処理教育(大学教育開発研究センター報告)
- B スプラインの制御点の削減
- 双1次曲面パッチを用いた濃淡画像データの圧縮における予測符号化の適用
- 文字輪郭線の円弧と直線とによる近似
- 地形図の計算機への入力に関する研究