FAST Corner Detection in Polygonal Approximation of Shape

被引:0
|
作者
Rachmawati, Ema [1 ]
Supriana, Iping [1 ]
Khodra, Masayu Leylia [1 ]
机构
[1] Inst Teknol Bandung, Sch Elect Engn & Informat, Bandung, Indonesia
关键词
corner point detection; polygon approximation; freeman chain code; digital image; contour description; DIGITAL PLANAR CURVES; ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A technique for polygonal approximation is presented in this paper which incorporates high-speed corner detection and freeman chain code. A set of corner points of digital image is examined in order to construct polygon vertices which describe approximated contour of the digital image. Further, we construct the approximated polygon in the form of a string of ordered line segments using those corner points. The line segment is represented using 8-connected neighbor freeman chain code. The approximated polygon of the digital image further can be used in the shape representation and analysis domain, as contour description of the digital image.
引用
收藏
页码:166 / 170
页数:5
相关论文
共 50 条
  • [1] Fast heuristics for polygonal approximation of a 2D shape boundary
    Lin, HC
    Wang, LL
    Yang, SN
    SIGNAL PROCESSING, 1997, 60 (02) : 235 - 241
  • [2] Polygonal Approximation of Contour Shapes Using Corner Detectors
    Sanchez-Cruz, Hermilo
    Bribiesca, Ernesto
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2009, 7 (03) : 275 - 291
  • [3] Fast polygonal approximation of digital curves
    Debled-Rennesson, I
    Tabbone, S
    Wendling, L
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 465 - 468
  • [4] Approximation of point sets by 1-corner polygonal chains
    Díaz-Báñez, JM
    Gómez, F
    Hurtado, F
    INFORMS JOURNAL ON COMPUTING, 2000, 12 (04) : 317 - 323
  • [5] Fast corner detection
    Trajkovic, M
    Hedley, M
    IMAGE AND VISION COMPUTING, 1998, 16 (02) : 75 - 87
  • [6] Robust Automatic Traffic Signs Detection Using Fast Polygonal Approximation of Digital Curves
    Salhi, Abderrahim
    Minaoui, Brahim
    Fakir, Mohamed
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 433 - 437
  • [7] Landmark Analysis Of Leaf Shape Using Polygonal Approximation
    Firmansyah, Zakhi
    Herdiyeni, Yeni
    Silalahi, Bib Paruhum
    Douady, Stephane
    WORKSHOP AND INTERNATIONAL SEMINAR ON SCIENCE OF COMPLEX NATURAL SYSTEMS, 2016, 31
  • [8] Shape simplification through polygonal approximation in the Fourier domain
    Andrews, Mark
    Kakarala, Ramakrishna
    INTELLIGENT ROBOTS AND COMPUTER VISION XXXII: ALGORITHMS AND TECHNIQUES, 2015, 9406
  • [9] FAST POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
    SKLANSKY, J
    GONZALEZ, V
    PATTERN RECOGNITION, 1980, 12 (05) : 327 - 331
  • [10] FAST ALGORITHM FOR ISE-BOUNDED POLYGONAL APPROXIMATION
    Kolesnikov, Alexander
    2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 1013 - 1016