Visualizing concave and convex partitioning of 2D contours

被引:13
|
作者
Cronin, TM [1 ]
机构
[1] USA, CECOM, RDEC, Warfare Directorate,AMSEL,RD,IW,BP, Ft Monmouth, NJ 07703 USA
关键词
contour partitioning; shape; curvature; concavity; dominant points;
D O I
10.1016/S0167-8655(02)00267-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new method based on parsing the concavity code is used to partition a digital contour into concave and convex sections. Innovative features of the technique include: (1) coerced two-state classification of every point into a concavity or a convexity; (2) linguistic explanation for each point's classification; (3) curvature validation via the residue (that portion of the boundary remaining after curvature extraction); (4) preservation of original contour shape; (5) symbolic logic methodology (no floating point operations); (6) parameter-free implementation; (7) linear time and space complexity. No other currently available contour partitioning method exhibits all of these features. The parser achieves two-state partitioning by implementing simple notions of cumulative curvature, vertex adjacency, shallow curvature absorption, and residue sharing. Concavities and convexities are color-coded to help disambiguate complex images such as topographic contour maps and radio frequency propagation plots. To gauge product quality, the observer may appeal visually to the residue for validation. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:429 / 443
页数:15
相关论文
共 50 条
  • [1] Approximate partitioning of 2D objects into orthogonally convex components
    Dutt, Mousumi
    Biswas, Arindam
    Bhowmick, Partha
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2013, 117 (04) : 326 - 341
  • [2] Application of 2D Convex Polygon Partitioning to Radiation Detection
    Soin, Preetma Kaur
    Almaleki, Omar
    Shenton-Taylor, Caroline
    [J]. 2017 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE (NSS/MIC), 2017,
  • [3] A novel Arcs-based discrete element modeling of arbitrary convex and concave 2D particles
    Wang, Xiang
    Yin, Zhen-Yu
    Su, Dong
    Xiong, Hao
    Feng, Y. T.
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 386
  • [4] Acousto-optic cavity coupling in 2D phoxonic crystal with combined convex and concave holes
    Jin, Jun
    Jiang, Shan
    Hu, Hongping
    Zhan, Lamin
    Wang, Xiaohong
    Laude, Vincent
    [J]. JOURNAL OF APPLIED PHYSICS, 2021, 130 (12)
  • [5] Visualizing Piezoelectricity on 2D Crystals Nanobubbles
    Wang, Wei
    Zhou, Lijun
    Hu, Sheng
    Novoselov, Konstantin S.
    Cao, Yang
    [J]. ADVANCED FUNCTIONAL MATERIALS, 2021, 31 (06)
  • [6] A PARALLEL METHOD FOR LOCATING AND REPRESENTING 2D CONTOURS
    PAN, X
    LANE, DM
    [J]. PATTERN RECOGNITION LETTERS, 1992, 13 (09) : 629 - 637
  • [7] Tessellated surface reconstruction from 2D contours
    Chan, CF
    Kwoh, CK
    Teo, MY
    Ng, WS
    [J]. MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION, MICCAI'99, PROCEEDINGS, 1999, 1679 : 297 - 307
  • [8] Visualizing 2D Scalar Fields with Hierarchical Topology
    Wu, Keqin
    Zhang, Song
    [J]. 2015 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS), 2015, : 141 - 145
  • [9] Controlling and visualizing fracture of 2D crystals by wrinkling
    Feng, Shizhe
    Wang, Wenxiang
    Wang, Shijun
    Cui, Xuwei
    Yang, Yifan
    Xu, Fan
    Liu, Luqi
    Xu, Zhiping
    [J]. JOURNAL OF THE MECHANICS AND PHYSICS OF SOLIDS, 2023, 174
  • [10] An Effective 2D Convex Hull Algorithm
    Liu, Kai
    Xia, Miao
    Yang, Xiaomei
    [J]. Gongcheng Kexue Yu Jishu/Advanced Engineering Sciences, 2017, 49 (05): : 109 - 116