CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm

by Hong Meng, Chunxiang Wang, Yong Zhang
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 156 - Number 2
Year of Publication: 2016
Authors: Hong Meng, Chunxiang Wang, Yong Zhang
10.5120/ijca2016912379

Hong Meng, Chunxiang Wang, Yong Zhang . A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm. International Journal of Computer Applications. 156, 2 ( Dec 2016), 45-50. DOI=10.5120/ijca2016912379

@article{ 10.5120/ijca2016912379,
author = { Hong Meng, Chunxiang Wang, Yong Zhang },
title = { A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Dec 2016 },
volume = { 156 },
number = { 2 },
month = { Dec },
year = { 2016 },
issn = { 0975-8887 },
pages = { 45-50 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume156/number2/26685-2016912379/ },
doi = { 10.5120/ijca2016912379 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:01:33.596666+05:30
%A Hong Meng
%A Chunxiang Wang
%A Yong Zhang
%T A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 156
%N 2
%P 45-50
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a novel hole-filling algorithm in reverse engineering (RE) domain that can fill holes directly from the point clouds-a hybrid PSO-BP approach: Firstly, boundary of the hole is detected and feature points on the boundary are extracted. Secondly, a hole filling method based on the commercial reverse engineering software (Gemagic and Imageware) is employed to cover the hole with a rough mesh. Finally, a hybrid PSO-BP algorithm is exploited to refine the original mesh. The performance of the approach proposed has been evaluated by applying it to two different scattered point clouds from real-world scanned objects-a bucket of an excavator and a gear. The experimental results show that the suggested approach performs quite well, it is able to deal with highly accurate and extremely complicated data points. Besides, it can handle shapes with delicate details as well, the favorable fidelity and efficiency make it a promising candidate for many practical applications.

References
  1. MF Lu, HB Wu, C Liu .etc., Classification and cause analysis of terrestrial 3D laser scanning missing data[J], Remote sensing information, Vol.28, No.6 Dec., 2013.
  2. J Davis, SR Marschner, M Garr, M Levoy, Filling holes in complex surfaces using volumetric diffusion[C], International Symposium on 3D Data Processing Visualization and Transmission, 2002(28):428 - 441.
  3. J Branch, F Prieto, P Boulanger, A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function[C], Proceedings of the 15th International Meshing Roundtable, 2006.
  4. M Kazhdan, M Bolitho and H Hoppe, Poisson Surface Reconstruction[C], Euro-graphics Symposium on Geometry Processing 2006, 61-70.
  5. Y Long, Q Yan, CX Xiao, Shape-controllable geometry completion for point cloud models[J], The Visual Computer, 2016: 1-14.
  6. Y Quinsat, C lartigue, Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics[J], International Journal of Advanced Manufacturing Technology, 2015, 81:411–421.
  7. HTM Ngo, WS Lee, Feature-First Hole Filling Strategy for 3D Meshes[J], Computer Vision, Imaging and Computer Graphics. Theory and Applications(2013).
  8. K Yin, H Huang, H Zhang .etc., Morfit: Interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control[J], ACM Transactions on Graphics, 33(6), 202:1–202:12 (2014).
  9. W Zhao, S Gao, H Lin, A robust hole-filling algorithm for triangular Mesh[J], Visual Compute (2007) 23: 987–997.
  10. X Wang, J Cao, X Liu, B Li, Advancing front method in triangular meshes hole-filling application[J], Journal of computer-aided design& computer graphics, Vol.23 No.6 June 2011.
  11. B Xu, Z Li, Y Tan, Feature Based Hole Filling Algorithm on Triangular Mesh[J], Computer and Computing Technologies in Agriculture VII(2014).
  12. ME Yumer, LB Kara, Surface creation on unstructured point sets using neural networks[J], Computer-Aided Design 44 (2012) 644–656.
  13. A Gálvez, A Iglesias, Efficient particle swarm optimization approach for data fitting with free knot B-splines[J], Computer-Aided Design, 43 (2011) 1683–1692.
  14. C Ren,N An,J Wang .etc., Optimal parameters selection for BP neural network based on particle swarm optimization: A case study of wind speed forecasting[J], Knowledge-Based Systems 56 (2014) 226–239.
  15. N Liu，H Yang，H Li .etc. BP artificial neural network modeling for accurate radius prediction and application in incremental in-plane bending[J], The International Journal of Advanced Manufacturing Technology, (2015) 80:971–984.
Index Terms

Computer Science
Information Sciences

Keywords

Reverse Engineering Point clouds Hole filling BP algorithm PSO-BP algorithm.

Powered by PhDFocusTM