Matching sets of 3D line segments with application to polygonal arc matching

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 10, 1997, Pages 1090-1099

  Kamgar Parsi, Behzad ^a   Kamgar Parsi, Behrooz ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

3d arcs; 3d registration; Curve matching; Polygonal arcs; Segment matching

Indexed keywords

ALGORITHMS; CURVE FITTING; IMAGE SEGMENTATION; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL;

CURVE MATCHING; POLYGONAL ARC MATCHING; SEGMENT MATCHING;

COMPUTER VISION;

EID: 0031248653     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.625109     Document Type: Article

References (21)

1. M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, pp. 17-18. New York: Dover Publications, 1972.
2. K.S. Arun, T.S. Huang, and S.D. Blostein, Least-Squares Fitting of Two 3D Point Sets, JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 698-700,1987.
3. D.H. Ballard and D. Sabbah, Viewer Independent Shape Recognition, JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, pp. 653-660,1983.
4. P.J. Besl and N.D. McKay, A Method for Registration of 3D Shapes, JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 239256,1992.
5. H.H. Chen and T.S. Huang, Matching 3D Line Segments with Applications to Multiple-Object Motion Estimation, JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 1,002-1,008, 1990.
6. H. Freeman, On the Encoding of Arbitrary Geometric Configurations, IRE Trans. Electronic Computers, vol. 10, pp. 260-268,1961.
7. G.H. Golub and C.F. Van Loan, Matrix Computations, Section 12.4. Baltimore: Johns Hopkins Univ. Press, 1983.
8. W.E.L. Crimson, Object Recognition by Computer, The Role of Geometric Constraints, chapter 5. Cambridge, Mass.: MIT Press, 1990.
9. B.K.P. Horn, Closed-Form Solution of Absolute Orientation Using Quaternions, J. Optical Soc. Am. A, vol. 4, pp. 629-642,1987.
10. B. Johnson, D. Scroggins, D. Folds, B. Kamgar-Parsi, and E. Belcher, 3D Acoustic Imaging with a Thin Lens, Proc. IEEE Oceans '93 Conf., vol. 3, pp. 444-449, Victoria, B.C., Oct. 1993.
11. B. Kamgar-Parsi, J. Jones, and A. Rosenfeld, Registration of Multiple Overlapping Range Images: Scenes without Distinctive Features, JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 857-871,1991.
12. B. Kamgar-Parsi and B. Kamgar-Parsi, Matching Sets of 3D Line Segments, Technical Report AIT-95-007, Information Technology Division, Naval Research Laboratory, Washington, D.C., 1995.
13. B. Kamgar-Parsi, A. Margalit, and A. Rosenfeld, Matching General Polygonal Arcs, CVGIP: Image Understanding, vol. 53, pp. 227234,1991.
14. M.W. Koch and R.L. Kashyap, Matching Polygon Fragments, Pattern Recognition Letters, vol. 10, pp. 297-308,1989.
15. D. Marr, Representing Visual Information, Computer Vision Systems, A.R. Hanson and E.M. Riseman, eds. New York: Academic Press, 1978.
16. T. Pavlidis, Algorithms for Graphics and Image Processing, pp. 281297. New York: Computer Science Press, 1982.
17. B.K. Ray and K.S. Ray, An Algorithm for Polygonal Approximation of Digitized Curves, Pattern Recognition Letters, vol. 13, pp. 489-496, 1992.
18. P.J. Rousseeuw and A.M. Leroy, Robust Regression and Outlier Detection. New York: Wiley, 1987.
19. J.T. Schwartz and M. Sharir, Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves, Int'l }. Robotics Research, vol. 6, no. 2, pp. 29-44, 1987.
20. H.T. Tanaka, D.H. Ballard, S. Tsuji, and M. Curtiss, Parallel Polyhedral Shape Recognition, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 491-496, San Francisco, June 1985.
21. Z. Zhang, Iterative Point Matching for Registration of Free-Form Curves and Surfaces, Intl J. Computer Vision, vol. 13, pp. 119-152, 1994.