Paper Title:
A New Data Reduction Algorithm with Preserved Features
  Abstract

This paper presents a new data reduction algorithm to reduce redundant in rang image or three dimension point cloud. Firstly, an automatic subdivision program is developed to identify the most representative data points among redundant points. The subdivision program employs the standard k-means clustering procedure to gather the similar data points together in spatial domain and uses the max normal deviation to minimize the dissimilarity in feature field. Secondly, an automatic boundary detection algorithm is developed to maintain the integrity of the border, which is conducted before the subdivision program. To avoid the final distribution of sampled points locally greedy and unbalanced, a refinement algorithm is proposed, which runs after the subdivision program. The effectiveness of the proposed k-means clustering data reduction algorithm is demonstrated through the simplification results of the practical range image and three dimension point cloud.

  Info
Periodical
Advanced Materials Research (Volumes 139-141)
Edited by
Liangchi Zhang, Chunliang Zhang and Tielin Shi
Pages
1460-1463
DOI
10.4028/www.scientific.net/AMR.139-141.1460
Citation
B. Q. Shi, J. Liang, Q. Liu, Z. Z. Xiao, X. Q. Zhang, "A New Data Reduction Algorithm with Preserved Features", Advanced Materials Research, Vols. 139-141, pp. 1460-1463, 2010
Online since
October 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiu Fang Xu, Sen Xu, Tian Zhou
Chapter 7: Other Related Topics
Abstract:In this paper a novel document clustering spectral algorithm is proposed, which uses a minimum maximum principle. Firstly the low dimensional...
1881
Authors: Gang Li
Chapter 7: Data and Signal Processing
Abstract:Market competition is the competition for customers. By adopting customer segmentation model, decision makers can effectively identify...
1081
Authors: Juan Yang
X. Communications and Information Technology Applications
Abstract:Smartphone has become the necessities of people in the world today. The worlds biggest Smartphone market is china. For Chinese mobile phone...
2541