We propose a novel Laplacian-based algorithm that simplifies triangle surface meshes and can provide different preservation ratios of geometric features.Our efficient and fast algorithm uses a 3D mesh model as input a...We propose a novel Laplacian-based algorithm that simplifies triangle surface meshes and can provide different preservation ratios of geometric features.Our efficient and fast algorithm uses a 3D mesh model as input and initially detects geometric features by using a Laplacian-based shape descriptor(L-descriptor).The algorithm further performs an optimized clustering approach that combines a Laplacian operator with K-means clustering algorithm to perform vertex classification.Moreover,we introduce a Laplacian weighted cost function based on L-descriptor to perform feature weighting and error statistics comparison,which are further used to change the deletion order of the model elements and preserve the saliency features.Our algorithm can provide different preservation ratios of geometric features and may be extended to handle arbitrary mesh topologies.Our experiments on a variety of 3D surface meshes demonstrate the advantages of our algorithm in terms of improving accuracy and applicability,and preserving saliency geometric features.展开更多
We propose a newmethod to generate surface quadrilateralmesh by calculating a globally defined parameterization with feature constraints.In the field of quadrilateral generation with features,the cross field methods a...We propose a newmethod to generate surface quadrilateralmesh by calculating a globally defined parameterization with feature constraints.In the field of quadrilateral generation with features,the cross field methods are wellknown because of their superior performance in feature preservation.The methods based on metrics are popular due to their sound theoretical basis,especially the Ricci flow algorithm.The cross field methods’major part,the Poisson equation,is challenging to solve in three dimensions directly.When it comes to cases with a large number of elements,the computational costs are expensive while the methods based on metrics are on the contrary.In addition,an appropriate initial value plays a positive role in the solution of the Poisson equation,and this initial value can be obtained from the Ricci flow algorithm.So we combine the methods based on metric with the cross field methods.We use the discrete dynamic Ricci flow algorithm to generate an initial value for the Poisson equation,which speeds up the solution of the equation and ensures the convergence of the computation.Numerical experiments show that our method is effective in generating a quadrilateral mesh for models with features,and the quality of the quadrilateral mesh is reliable.展开更多
Motivated by the conception of Lee et al.(2005)’s mesh saliency and Chen (2005)’s contextual discontinuities, a novel adaptive smoothing approach is proposed for noise removal and feature preservation. Mesh saliency...Motivated by the conception of Lee et al.(2005)’s mesh saliency and Chen (2005)’s contextual discontinuities, a novel adaptive smoothing approach is proposed for noise removal and feature preservation. Mesh saliency is employed as a multiscale measure to detect contextual discontinuity for feature preserving and control of the smoothing speed. The proposed method is similar to the bilateral filter method. Comparative results demonstrate the simplicity and efficiency of the presented method, which makes it an excellent solution for smoothing 3D noisy meshes.展开更多
Hyperspectral imaging is gaining a significant role in agricultural remote sensing applications.Its data unit is the hyperspectral cube which holds spatial information in two dimensions while spectral band information...Hyperspectral imaging is gaining a significant role in agricultural remote sensing applications.Its data unit is the hyperspectral cube which holds spatial information in two dimensions while spectral band information of each pixel in the third dimension.The classification accuracy of hyperspectral images(HSI)increases significantly by employing both spatial and spectral features.For this work,the data was acquired using an airborne hyperspectral imager system which collected HSI in the visible and near-infrared(VNIR)range of 400 to 1000 nm wavelength within 180 spectral bands.The dataset is collected for nine different crops on agricultural land with a spectral resolution of 3.3 nm wavelength for each pixel.The data was cleaned from geometric distortions and stored with the class labels and annotations of global localization using the inertial navigation system.In this study,a unique pixel-based approach was designed to improve the crops'classification accuracy by using the edge-preserving features(EPF)and principal component analysis(PCA)in conjunction.The preliminary processing generated the high-dimensional EPF stack by applying the edge-preserving filters on acquired HSI.In the second step,this high dimensional stack was treated with the PCA for dimensionality reduction without losing significant spectral information.The resultant feature space(PCA-EPF)demonstrated enhanced class separability for improved crop classification with reduced dimensionality and computational cost.The support vector machines classifier was employed for multiclass classification of target crops using PCA-EPF.The classification performance evaluation was measured in terms of individual class accuracy,overall accuracy,average accuracy,and Cohen kappa factor.The proposed scheme achieved greater than 90%results for all the performance evaluation metrics.The PCA-EPF proved to be an effective attribute for crop classification using hyperspectral imaging in the VNIR range.The proposed scheme is well-suited for practical applications of crops and landfill estimations using agricultural remote sensing methods.展开更多
While a popular representation of 3D data,point clouds may contain noise and need filtering before use.Existing point cloud filtering methods either cannot preserve sharp features or result in uneven point distributio...While a popular representation of 3D data,point clouds may contain noise and need filtering before use.Existing point cloud filtering methods either cannot preserve sharp features or result in uneven point distributions in the filtered output.To address this problem,this paper introduces a point cloud filtering method that considers both point distribution and feature preservation during filtering.The key idea is to incorporate a repulsion term with a data term in energy minimization.The repulsion term is responsible for the point distribution,while the data term aims to approximate the noisy surfaces while preserving geometric features.This method is capable of handling models with fine-scale features and sharp features.Extensive experiments show that our method quickly yields good results with relatively uniform point distribution.展开更多
Color pencil drawing is well-loved due to its rich expressiveness.This paper proposes an approach for generating feature-preserving color pencil drawings from photographs.To mimic the tonal style of color pencil drawi...Color pencil drawing is well-loved due to its rich expressiveness.This paper proposes an approach for generating feature-preserving color pencil drawings from photographs.To mimic the tonal style of color pencil drawings,which are much lighter and have relatively lower saturation than photographs,we devise a lightness enhancement mapping and a saturation reduction mapping.The lightness mapping is a monotonically decreasing derivative function,which not only increases lightness but also preserves input photograph features.Color saturation is usually related to lightness,so we suppress the saturation dependent on lightness to yield a harmonious tone.Finally,two extremum operators are provided to generate a foreground-aware outline map in which the colors of the generated contours and the foreground object are consistent.Comprehensive experiments show that color pencil drawings generated by our method surpass existing methods in tone capture and feature preservation.展开更多
We present a new method for feature preserving mesh simplification based on feature sensitive (FS) metric. Previous quadric error based approach is extended to a high-dimensional FS space so as to measure the geomet...We present a new method for feature preserving mesh simplification based on feature sensitive (FS) metric. Previous quadric error based approach is extended to a high-dimensional FS space so as to measure the geometric distance together with normal deviation. As the normal direction of a surface point is uniquely determined by the position in Euclidian space, we employ a two-step linear optimization scheme to efficiently derive the constrained optimal target point. We demonstrate that our algorithm can preserve features more precisely under the global geometric properties, and can naturally retain more triangular patches on the feature regions without special feature detection procedure during the simplification process. Taking the advantage of the blow-up phenomenon in FS space, we design an error weight that can produce more suitable results. We also show that Hausdorff distance is markedly reduced during FS simplification.展开更多
Ultra-scale data analysis has created many new challenges for visualization. For example, in climate research with two-dimensional time-varying data, scientists find it crucial to study the hidden temporal relationshi...Ultra-scale data analysis has created many new challenges for visualization. For example, in climate research with two-dimensional time-varying data, scientists find it crucial to study the hidden temporal relationships from a set of large scale images, whose resolutions are much higher than that of general computer monitors. When scientists can only visualize a small portion (〈 1/1000) of a time step at one time, it is extremely challenging to analyze the temporal features from multiple time steps. As this problem cannot be simply solved with interaction or display technologies, this paper presents a milli-scaling approach by designing downscaling algorithms with significant ratios. Our approach can produce readable-sized images of multiple ultra-scale visualizations, while preserving important data features and temporal relationships. Using the climate visualization as the testing application, we demonstrate that our approach provides a new tool for users to effectively make sense of multiple, arge-format visualizations展开更多
基金This work has been financially supported by the National High Technology Research and Development Program of China(863 Program)(www.nsfc.gov.cn,No.2015AA016403)the National Natural Science Foundation of China(www.nsfc.gov.cn,No.61602223).
文摘We propose a novel Laplacian-based algorithm that simplifies triangle surface meshes and can provide different preservation ratios of geometric features.Our efficient and fast algorithm uses a 3D mesh model as input and initially detects geometric features by using a Laplacian-based shape descriptor(L-descriptor).The algorithm further performs an optimized clustering approach that combines a Laplacian operator with K-means clustering algorithm to perform vertex classification.Moreover,we introduce a Laplacian weighted cost function based on L-descriptor to perform feature weighting and error statistics comparison,which are further used to change the deletion order of the model elements and preserve the saliency features.Our algorithm can provide different preservation ratios of geometric features and may be extended to handle arbitrary mesh topologies.Our experiments on a variety of 3D surface meshes demonstrate the advantages of our algorithm in terms of improving accuracy and applicability,and preserving saliency geometric features.
基金supported by NSFC Nos.61907005,61720106005,61936002,62272080.
文摘We propose a newmethod to generate surface quadrilateralmesh by calculating a globally defined parameterization with feature constraints.In the field of quadrilateral generation with features,the cross field methods are wellknown because of their superior performance in feature preservation.The methods based on metrics are popular due to their sound theoretical basis,especially the Ricci flow algorithm.The cross field methods’major part,the Poisson equation,is challenging to solve in three dimensions directly.When it comes to cases with a large number of elements,the computational costs are expensive while the methods based on metrics are on the contrary.In addition,an appropriate initial value plays a positive role in the solution of the Poisson equation,and this initial value can be obtained from the Ricci flow algorithm.So we combine the methods based on metric with the cross field methods.We use the discrete dynamic Ricci flow algorithm to generate an initial value for the Poisson equation,which speeds up the solution of the equation and ensures the convergence of the computation.Numerical experiments show that our method is effective in generating a quadrilateral mesh for models with features,and the quality of the quadrilateral mesh is reliable.
基金Project supported by the National Science Fund for Creative Re-search Groups (No. 60521002), and the National Natural Science Foundation of China (Nos. 60373070 and 60573147)
文摘Motivated by the conception of Lee et al.(2005)’s mesh saliency and Chen (2005)’s contextual discontinuities, a novel adaptive smoothing approach is proposed for noise removal and feature preservation. Mesh saliency is employed as a multiscale measure to detect contextual discontinuity for feature preserving and control of the smoothing speed. The proposed method is similar to the bilateral filter method. Comparative results demonstrate the simplicity and efficiency of the presented method, which makes it an excellent solution for smoothing 3D noisy meshes.
文摘Hyperspectral imaging is gaining a significant role in agricultural remote sensing applications.Its data unit is the hyperspectral cube which holds spatial information in two dimensions while spectral band information of each pixel in the third dimension.The classification accuracy of hyperspectral images(HSI)increases significantly by employing both spatial and spectral features.For this work,the data was acquired using an airborne hyperspectral imager system which collected HSI in the visible and near-infrared(VNIR)range of 400 to 1000 nm wavelength within 180 spectral bands.The dataset is collected for nine different crops on agricultural land with a spectral resolution of 3.3 nm wavelength for each pixel.The data was cleaned from geometric distortions and stored with the class labels and annotations of global localization using the inertial navigation system.In this study,a unique pixel-based approach was designed to improve the crops'classification accuracy by using the edge-preserving features(EPF)and principal component analysis(PCA)in conjunction.The preliminary processing generated the high-dimensional EPF stack by applying the edge-preserving filters on acquired HSI.In the second step,this high dimensional stack was treated with the PCA for dimensionality reduction without losing significant spectral information.The resultant feature space(PCA-EPF)demonstrated enhanced class separability for improved crop classification with reduced dimensionality and computational cost.The support vector machines classifier was employed for multiclass classification of target crops using PCA-EPF.The classification performance evaluation was measured in terms of individual class accuracy,overall accuracy,average accuracy,and Cohen kappa factor.The proposed scheme achieved greater than 90%results for all the performance evaluation metrics.The PCA-EPF proved to be an effective attribute for crop classification using hyperspectral imaging in the VNIR range.The proposed scheme is well-suited for practical applications of crops and landfill estimations using agricultural remote sensing methods.
文摘While a popular representation of 3D data,point clouds may contain noise and need filtering before use.Existing point cloud filtering methods either cannot preserve sharp features or result in uneven point distributions in the filtered output.To address this problem,this paper introduces a point cloud filtering method that considers both point distribution and feature preservation during filtering.The key idea is to incorporate a repulsion term with a data term in energy minimization.The repulsion term is responsible for the point distribution,while the data term aims to approximate the noisy surfaces while preserving geometric features.This method is capable of handling models with fine-scale features and sharp features.Extensive experiments show that our method quickly yields good results with relatively uniform point distribution.
基金This work was supported in parts by GD Natural Science Foundation(2021A1515012301,2022A1515011425)the Key Research and Development Project of Guangzhou(202206010091,SL2022B03J01235).
文摘Color pencil drawing is well-loved due to its rich expressiveness.This paper proposes an approach for generating feature-preserving color pencil drawings from photographs.To mimic the tonal style of color pencil drawings,which are much lighter and have relatively lower saturation than photographs,we devise a lightness enhancement mapping and a saturation reduction mapping.The lightness mapping is a monotonically decreasing derivative function,which not only increases lightness but also preserves input photograph features.Color saturation is usually related to lightness,so we suppress the saturation dependent on lightness to yield a harmonious tone.Finally,two extremum operators are provided to generate a foreground-aware outline map in which the colors of the generated contours and the foreground object are consistent.Comprehensive experiments show that color pencil drawings generated by our method surpass existing methods in tone capture and feature preservation.
基金supported by the National Basic Research 973 Program of China (Grant No. 2006CB303106)the National NaturalScience Foundation of China (Grant Nos. 60673004,90718035)the National High Technology Research and Development 863 Program of China (Grant No. 2007AA01Z336)
文摘We present a new method for feature preserving mesh simplification based on feature sensitive (FS) metric. Previous quadric error based approach is extended to a high-dimensional FS space so as to measure the geometric distance together with normal deviation. As the normal direction of a surface point is uniquely determined by the position in Euclidian space, we employ a two-step linear optimization scheme to efficiently derive the constrained optimal target point. We demonstrate that our algorithm can preserve features more precisely under the global geometric properties, and can naturally retain more triangular patches on the feature regions without special feature detection procedure during the simplification process. Taking the advantage of the blow-up phenomenon in FS space, we design an error weight that can produce more suitable results. We also show that Hausdorff distance is markedly reduced during FS simplification.
基金Co-authors Zhang and Lu were supported by DHS Center of Excellence-Natural Disasters,Coastal Infrastructure and Emergency Management (DIEM) and DOE (No. DEFG02-06ER25733)Work by co-author Huang was in part funded through the Institute of Ultra-Scale Visualization(http://www.ultravis.org) under the auspices of the SciDAC program within the U.S.Department of Energy (No. DEFC02-06ER25778)
文摘Ultra-scale data analysis has created many new challenges for visualization. For example, in climate research with two-dimensional time-varying data, scientists find it crucial to study the hidden temporal relationships from a set of large scale images, whose resolutions are much higher than that of general computer monitors. When scientists can only visualize a small portion (〈 1/1000) of a time step at one time, it is extremely challenging to analyze the temporal features from multiple time steps. As this problem cannot be simply solved with interaction or display technologies, this paper presents a milli-scaling approach by designing downscaling algorithms with significant ratios. Our approach can produce readable-sized images of multiple ultra-scale visualizations, while preserving important data features and temporal relationships. Using the climate visualization as the testing application, we demonstrate that our approach provides a new tool for users to effectively make sense of multiple, arge-format visualizations