Consideration on the Recognizability of Three-Dimensional Patterns

被引：0

作者：

Sun, Chongyang ^{[1
]}

Sakamoto, Makoto ^{[1
]}

Nagatomo, Makoto ^{[1
]}

Zhang, Yu-an ^{[1
]}

Yano, Shinnosuke ^{[1
]}

Ikeda, Satoshi ^{[1
]}

Ito, Takao ^{[2
]}

Ito, Tsutomu ^{[2
]}

Uchida, Yasuo ^{[3
]}

Yoshinaga, Tsunehiro ^{[4
]}

机构：

[1] Univ Miyazaki, Fac Engn, 1-1 Gakuen Kibanadai Nishi, Miyazaki, Miyazaki 8892192, Japan

[2] Hiroshima Univ, Inst Engn, 4-1,Kagamiyama 1 ChomeHigashi Hiroshima, Hiroshima, Hiroshima 7398527, Japan

[3] Ube Natl Coll Technol, Dept Business Adm, Yamaguchi, Yamaguchi 7558555, Japan

[4] Tokuyama Coll, Natl Inst Technol, Dept Comp Sci & Elect Engn, Yamaguchi, Yamaguchi 7458585, Japan

来源：

ICAROB 2017: PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS | 2017年

关键词：

connectedness; finite automaton; marker; pattern; recognizability; three-dimension; Turing machine;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Due to the advances in computer vision, robotics, and so forth, it has become increasingly apparent that the study of three-dimensional pattern processing should be very important. Thus, the study of three-dimensional automata as the computational model of three-dimensional information processing has been significant. During the past about thirty years, automata on a three-dimensional tape have been obtained. On the other hand, it is well-known that whether or not the pattern on a two-or three-dimensional rectangular tape is connected can be decided by a deterministic one-marker finite automata. As far as we know, however, it is unknown whether a similar result holds for recognition of the connectedness of patterns on three-dimensional arbitrarily shaped tape. In this paper, we deal with the recognizability of three-dimensional patterns, and consider the recognizability of three-dimensional connected tapes by alternating Turing machines and arbitrarily shaped tapes by k marker finite automata.

引用

页码：P666 / P669

页数：4

共 50 条

[31] Three-dimensional rainfall infiltration process in heterogeneous soil
Zhou, QY
Shimada, J
Sato, A
[J]. PREFERENTIAL FLOW: WATER MOVEMENT AND CHEMICAL TRANSPORT IN THE ENVIRONMENT, 2000, : 257 - 260
[32] A Remote Measurement System for Three-dimensional Magnetic Field
Song, Hengli
Dong, Haobin
[J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2014, 5 : 1087 - +
[33] Tomographic characterizations of suns in three-dimensional spaces.
Alimov, Alexey R.
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (02): : 45 - 55
[34] Intrabody three-dimensional position sensor for an ultrasound endoscope
Tamura, S
Hirano, M
Chen, X
Sato, Y
Narumi, Y
Hori, M
Takahashi, S
Nakamura, H
[J]. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2002, 49 (10) : 1187 - 1194
[35] Three-dimensional topological insulators: A review on host materials
WanXiang Feng
YuGui Yao
[J]. Science China Physics, Mechanics and Astronomy, 2012, 55 : 2199 - 2212
[36] An efficient placement heuristic for three-dimensional rectangular packing
He, Kun
Huang, Wenqi
[J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 227 - 233
[37] Capacity of Three-Dimensional Scale Free Wireless Networks
Wang, Ziyu
Wei, Zhiqing
Feng, Zhiyong
[J]. 2018 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2018, : 288 - 292
[38] Three-dimensional analysis of piezoelectric/piezomagnetic elastic media
Guan, Q
He, SR
[J]. COMPOSITE STRUCTURES, 2006, 72 (04) : 419 - 428
[39] Three-dimensional topological insulators: A review on host materials
Feng WanXiang
Yao YuGui
[J]. SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY, 2012, 55 (12) : 2199 - 2212
[40] Three-dimensional patterns of early acetabular cartilage damage in hip dysplasia; a high-resolutional CT arthrography study
Tamura, S.
Nishii, T.
Shiomi, T.
Yamazaki, Y.
Murase, K.
Yoshikawa, H.
Sugano, N.
[J]. OSTEOARTHRITIS AND CARTILAGE, 2012, 20 (07) : 646 - 652

← 1 2 3 4 5 →