ラン形式で格納された2値画像の輪郭追跡と復元  [in Japanese] Contour Following and Reconstruction of Binary Images Stored by Run Format  [in Japanese]

Abstract

2値画像を表すラン形式としてPXY表を用い, 輪郭追跡と復元を行う手法を提案する.対となる二つの基本的処理, 輪郭追跡と復元を, PXY表という同じラン形式の上で行う点が提案手法の特長である.輪郭追跡については, あらかじめランをラスタ走査の順で調べて, ラン上下の接続関係を求めておくことにより, ラン追跡中に追跡中のランの上下の接続関係を即座に得られるようにしている.輪郭からの復元処理は, 垂直輪郭の右側の点の画素位置をPXY表に格納し, 最後にPXY表を基数ソートによりソートするという極めて単純でしかも新しい方法である.提案手法による輪郭追跡と復元の時間コストは理論的にも実験的にもランの本数に比例する.CCITT標準原稿を用いた実験により, 輪郭追跡においても復元においても, 従来手法よりも提案手法の方が高速であることが示される.

Journal

The transactions of the Institute of Electronics, Information and Communication Engineers   [List of Volumes]

The transactions of the Institute of Electronics, Information and Communication Engineers J81-D-2(9), 2086-2096, 1998-09-25  [Table of Contents]

The Institute of Electronics, Information and Communication Engineers

References:  12

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Cited by:  1

You must have a user ID to see the cited references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Preview

Preview

Codes

  • NII Article ID (NAID) :
    110003227960
  • NII NACSIS-CAT ID (NCID) :
    AN1007132X
  • Text Lang :
    JPN
  • Article Type :
    Journal Article
  • ISSN :
    09151923
  • NDL Article ID :
    4573710
  • NDL Source Classification :
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No. :
    Z16-1853
  • Databases :
    CJP  CJPref  NDL  NII-ELS 

Share