Curve reconstruction from a set of dense scattered points using A* algorithm

Yangguang Sun; Chengping Zhou; Chao Cai; Mingyue Ding

doi:10.1117/12.833453

30 October 2009 Curve reconstruction from a set of dense scattered points using A* algorithm

Yangguang Sun, Chengping Zhou, Chao Cai, Mingyue Ding

Proceedings Volume 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis; 749505 (2009) https://doi.org/10.1117/12.833453
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

In this paper, a novel curve reconstruction method based on A* algorithm from a set of dense scattered points was proposed. Our method can not only reconstruct dense scattered points with single connected complicated form, but also solve the problem building the curve from the scattered points with close form and multiply connected form. Moreover, the influence of noise points on reconstructed curves is farther decreased, and the shape of dense scattered points will be well hold. Experimental results have demonstrated that the proposed method has the feasibility and robustness.

Citation Download Citation

Yangguang Sun, Chengping Zhou, Chao Cai, and Mingyue Ding "Curve reconstruction from a set of dense scattered points using A* algorithm", Proc. SPIE 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis, 749505 (30 October 2009); https://doi.org/10.1117/12.833453

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available