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 条
  • [31] A polygonal approximation of shape boundaries of marine plankton based-on genetic algorithms
    Liu, Zonghua
    Watson, John
    Allen, Alastair
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2016, 41 : 305 - 313
  • [32] Shape matching using a curvature based polygonal approximation in scale-space
    Pinheiro, AMG
    Izquierdo, E
    Ghanbari, M
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, : 538 - 541
  • [33] Polygonal approximation of flows
    Boczko, Erik
    Kalies, William D.
    Mischaikow, Konstantin
    TOPOLOGY AND ITS APPLICATIONS, 2007, 154 (13) : 2501 - 2520
  • [34] Corner universality in polygonal hydraulic jumps
    Tamim, S. I.
    Nichols, T.
    Hansen, J. Lundbek
    Bohr, T.
    Bostwick, J. B.
    PHYSICAL REVIEW FLUIDS, 2023, 8 (03)
  • [35] A Fast O(N) Multiresolution Polygonal Approximation Algorithm for GPS Trajectory Simplification
    Chen, Minjie
    Xu, Mantao
    Franti, Pasi
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (05) : 2770 - 2785
  • [36] Anisotropic diffusion for effective shape corner point detection
    Pedrosa, Glauco V.
    Barcelos, Celia A. Z.
    PATTERN RECOGNITION LETTERS, 2010, 31 (12) : 1658 - 1664
  • [37] DETECTION OF SIGNIFICANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
    RAY, BK
    RAY, KS
    PATTERN RECOGNITION LETTERS, 1992, 13 (06) : 443 - 452
  • [38] Fast collision detection between high resolution polygonal models
    Javier Melero, Francisco
    Aguilera, Angel
    Ramon Feito, Francisco
    COMPUTERS & GRAPHICS-UK, 2019, 83 : 97 - 106
  • [39] A fast algorithm for corner detection using the morphologic skeleton
    Liu, WY
    Li, H
    Zhu, GX
    PATTERN RECOGNITION LETTERS, 2001, 22 (08) : 891 - 900
  • [40] FAST CORNER DETECTION IN GREY-LEVEL IMAGES
    SEEGER, U
    SEEGER, R
    PATTERN RECOGNITION LETTERS, 1994, 15 (07) : 669 - 675