Included Angle Chain:A Method for Curve Representation
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [12]
  • |
  • Related [20]
  • |
  • Cited by [15]
  • | |
  • Comments
    Abstract:

    A novel approach, Included Angle Chain, is presented for curve representation and encoding. In this framework, a curve is modeled by a number of linked equi-length line segments and a sequence of codes using the included angles between a pair of neighboring line segments is used for representing the curve. The number of the segments is determined by an area criterion, and the curves to be matched are represented by an included angle chain of the same length. The representation is invariant to rotation, scaling, and translation. A practical use of the proposed approach is to register a SAR (synthetic aperture Radar) image of certain region with maps.

    Reference
    [1]Mokhtarian F,Mackworth A.Scale-Based description and recognition of planar curves and two-dimensional shapes.IEEE Trans.on Pattern Analysis and Machine Intelligence,1986,8(1):34~44.
    [2]Belongie S,Malik J,Puzicha J.Shape matching and object recognition using shape contexts.IEEE Trans.on Pattern Analysis and Machine Intelligence,2002,24(4):509~522.
    [3]Dai XL,Khorram S.A feature-based image registration algorithm using improved chain-code representation combined with invariant moments.IEEE Trans.on Geoscience and Remote Sensing,1999,37(5):2351~2362.
    [4]Saghri JA,Freeman H.Analysis of the precision of the generalized chain codes for the representation of planar curves.IEEE Trans.on Pattern Analysis and Machine Intelligence,1981,3(5):533~539.
    [5]Li H,Mitra SK.A contour-based approach to multisensor image registration.IEEE Trans.on Image Processing,1995,4(3):320~334.
    [6]Belongie S,Malik J,Puzicha J.Matching shapes.In:Proc.of the ICCV,Vol 1.2001.454~461.
    [7]Lee SH,Cho D-S,Cho Y-S,Son S,Jang ES,Shin J-S,Seok Seo Y.Binary shape coding using 1-D distance values from baseline.In:Proc.of the ICIP'97,Vol 1.1997.508~511.
    [8]Hotter M.Object-Oriented analysis-synthesis coding based on moving two-dimensional objects.Signal Processing:Image Communications,1990,2(4):409~428.
    [9]O'Connell KJ.Object-Adaptive vertex-based shape coding method.IEEE Trans.on Circuits and Systems for Video Technology,1997,1(2):251~255.
    [10]Gonzalez RC,Woods RE.Digital Image Processing.Addison-Wesley Publishing Company,1992.486~495.
    [11]Fahn CS,Wang JF,Lee JY.An adaptive reduction procedure for the piecewise linear approximation of digitized curves.IEEE Trans.on Pattern Analysis and Machine Intelligence,1989,11(9):967~973.
    [12]Ansari N,Delp E.Partial shape recognition:A landmark based approach.IEEE Trans.on Pattern Analysis and Machine Intelligence,1990,12(5):470~489.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

赵宇,陈雁秋.曲线描述的一种方法:夹角链码.软件学报,2004,15(2):300-307

Copy
Share
Article Metrics
  • Abstract:6103
  • PDF: 9320
  • HTML: 0
  • Cited by: 0
History
  • Received:December 19,2002
  • Revised:March 05,2003
You are the first2038562Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063