Three-dimensional periodicity and its application to pattern matching

被引：1
|
作者：
Galil, Z [1 ]
Park, JG
Park, K
机构：
[1] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA
[2] Chonbuk Natl Univ, Dept Math Educ, Chonju, South Korea
[3] Seoul Natl Univ, Sch Comp Sci & Engn, Seoul 151742, South Korea
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2004年 / 18卷 / 02期
关键词：
three-dimensional periodicity; pattern matching;
D O I：
10.1137/S0895480101390308
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study three-dimensional periodicity in finite arrays and introduce four categories of three-dimensional periodicity: edge-periodic, side-aperiodic, side-periodic, and completely periodic. We analyze three-dimensional periodicity thoroughly, and we characterize periods of a finite three-dimensional array by a small number of vectors. This periodicity analysis leads to an efficient algorithm for three-dimensional pattern matching.
引用
收藏
页码：362 / 381
页数：20
相关论文
共 50 条
  • [1] Three-dimensional pattern matching in protein structure analysis
    Lesk, AM
    COMBINATORIAL PATTERN MATCHING, 1995, 937 : 248 - 260
  • [2] Three-dimensional flow characterization using vector pattern matching
    Heiberg, E
    Ebbers, T
    Wigström, L
    Karlsson, M
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2003, 9 (03) : 313 - 319
  • [3] Three-dimensional Measurement Using Laser Pattern And Its Application to Underwater Scanner
    Nishida, Yuya
    Shinnoki, Tomoya
    Yasukawa, Shinsuke
    Ishii, Kazuo
    ICAROB 2019: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS, 2019, : 525 - 527
  • [4] Three-dimensional Measurement Using Laser Pattern And Its Application to Underwater Scanner
    Nishida, Yuya
    Shinnoki, Tomoya
    Yasukawa, Shinsuke
    Ishiii, Kazuo
    PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2021), 2021, : P85 - P85
  • [5] Study on three-dimensional ESPI and its application
    Sun, Ping
    Wang, Haifeng
    Zhang, Xi
    Yang, Fujun
    Guangxue Xuebao/Acta Optica Sinica, 2003, 23 (07): : 840 - 844
  • [6] Pattern matching for three-dimensional tracking of sub-micron fluorescent particles
    Luo, Rui
    Sun, Yan-Fei
    MEASUREMENT SCIENCE AND TECHNOLOGY, 2011, 22 (04)
  • [7] The application of the superquadrics and its deformation in three-dimensional model
    Shu, H.
    Li, F.
    Li, Q.
    Li, H.
    2001, Wuhan University of Technology (23):
  • [8] Development of three-dimensional ultrasonic simulation and its application
    Yamawaki, Hisashi, 1600, JJAP, Minato-ku, Japan (33):
  • [9] Three-dimensional Imaging of Dam Structure and its Application
    Xiang, Yan
    Yuan, Hui
    Wang, Zhanjun
    Guan, Yunjie
    2012 INTERNATIONAL CONFERENCE ON MODERN HYDRAULIC ENGINEERING, 2012, 28 : 594 - 597
  • [10] Three-dimensional visibility graph analysis and its application
    Lu, Yi
    Gou, Zhonghua
    Ye, Yu
    Sheng, Qiang
    ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2019, 46 (05) : 948 - 962
12345