Decoding structured light patterns for three-dimensional imaging systems

被引:24
作者
Hsieh, YC [1 ]
机构
[1] Natl Huwei Inst Technol, Dept Ind Engn, Huwei 632, Yunlin, Taiwan
关键词
structured light pattern; decoding; three-dimensional imaging; De Bruijn sequence;
D O I
10.1016/S0031-3203(99)00224-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Structured light patterns may be used for acquiring 3-D range data with the use of a single camera. In such applications, the decoding problem, i.e., resolving the position of a particular "word" within a given structured light pattern, is of great importance. This paper presents a simple decoding algorithm for solving this problem. As shown, this proposed approach is better than "brute force" method. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:343 / 349
页数:7
相关论文
共 12 条
[1]   LASER ELECTROOPTIC SYSTEM FOR RAPID 3-DIMENSIONAL (3-D) TOPOGRAPHIC MAPPING OF SURFACES [J].
ALTSCHULER, MD ;
ALTSCHULER, BR ;
TABOADA, J .
OPTICAL ENGINEERING, 1981, 20 (06) :953-961
[2]  
Chartrand G., 1993, Applied and algorithmic graph theory
[3]   COMPUTER-PROGRAM FOR QUASI-RANDOM STIMULUS SEQUENCES WITH EQUAL TRANSITION FREQUENCIES [J].
EMERSON, PL ;
TOBIAS, RD .
BEHAVIOR RESEARCH METHODS INSTRUMENTS & COMPUTERS, 1995, 27 (01) :88-98
[4]   A SURVEY OF FULL LENGTH NON-LINEAR SHIFT REGISTER CYCLE ALGORITHMS [J].
FREDRICKSEN, H .
SIAM REVIEW, 1982, 24 (02) :195-221
[5]  
FREDRICKSEN H, 1978, DISCRETE MATH, V23, P207, DOI 10.1016/0012-365X(78)90002-X
[6]  
FREDRICKSEN H, 1981, J COMBINATORIAL THEO, V2, P63
[7]   GENERATION OF UNIQUELY ENCODED LIGHT PATTERNS FOR RANGE DATA ACQUISITION [J].
GRIFFIN, PM ;
NARASIMHAN, LS ;
YEE, SR .
PATTERN RECOGNITION, 1992, 25 (06) :609-616
[8]   A note on the structured light of three-dimensional imaging systems [J].
Hsieh, YC .
PATTERN RECOGNITION LETTERS, 1998, 19 (3-4) :315-318
[9]  
POSDAMER J, 1981, COMPUTER VISION GRAP, V18, P1
[10]   A NEW MEMORYLESS ALGORITHM FOR DEBRUIJN SEQUENCES [J].
RALSTON, A .
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1981, 2 (01) :50-62