一种新的截断线及标志点处缺失相位插补方法

在基于相位信息的三维面形测量中,为了得到正确的相位展开而引入的截断线和为了便于三维拼接而附加在物体表面的标志点都会造成其覆盖区域的相位缺失,需要进行人为地插补修复。一种新的缺失相位插补方法——八方向梯度估算法,通过计算待插补点周围八方向梯度和其八邻域内的相位平均值,可估算出缺失的相位。与其它常用缺失相位插补方法相比,该方法运算速度快、插补效果好,运算过程无需人为参与,便于计算机自动实现,尤其适合于插补倾斜相位面上的较大标志点,有助于提高相位重建质量和在此基础上的三维面形重建质量。     

三维面形测量中基于模版匹配的变形条纹修复

在基于条纹投影和相位分析的三维面形测量中,由于被测物体表面标志点或复杂面形的阴影遮挡存在,会造成变形条纹局部区域的条纹数据缺失,影响相位和高度信息的最终重建,需要人为地对缺失图像信息进行修复。提出了一种新的缺失条纹数据修复方法——基于模版匹配的图像修复算法,通过图像中已有条纹信息(特别是与待修复区域周围相位信息相似度较高的已知条纹信息)对缺失的变形条纹信息进行估算,实现数据修复。该方法修复效果好,运算过程无需人为参与,便于计算机自动实现,尤其适合于待修复图像整体结构明显、纹理清晰图像的数据修复,有助于提高被测物体相位计算质量和在此基础上的三维面形重建质量。     

An improved edge detection algorithm for depth map inpainting

Three-dimensional (3D) measurement technology has been widely used in many scientific and engineering areas. The emergence of Kinect sensor makes 3D measurement much easier. However the depth map captured by Kinect sensor has some invalid regions, especially at object boundaries. These missing regions should be filled firstly. This paper proposes a depth-assisted edge detection algorithm and improves existing depth map inpainting algorithm using extracted edges. In the proposed algorithm, both color image and raw depth data are used to extract initial edges. Then the edges are optimized and are utilized to assist depth map inpainting. Comparative experiments demonstrate that the proposed edge detection algorithm can extract object boundaries and inhibit non-boundary edges caused by textures on object surfaces. The proposed depth inpainting algorithm can predict missing depth values successfully and has better performance than existing algorithm around object boundaries.     

Three-dimensional shape measurement for an underwater object based on two-dimensional grating pattern projection

In this paper, a practical method using phase tracking and ray tracing algorithms is proposed for measuring the three-dimensional (3D) shape of an underwater object. A 2D projected sinusoidal fringe goes through the water and illuminates the tested object. Firstly, the phase tracking algorithm is employed to identify homologous points in phase distributions of the deformed fringe captured by the camera and these of the fringe pattern projected by the projector. The projector is regarded as a special camera as regards the stereovision principle. In the calibrated system, both ray directions of the homologous points can be easily figured out. Secondly, the ray tracing algorithm is used to trace the propagation path of each ray and to calculate the 3D coordinates of each point on the tested object's surface. Finally, the whole shape of the tested object can be reconstructed.     

基于模糊隶属度的图像空间距离修正插值算法

为解决传统图像插值算法存在的边缘模糊和边缘锯齿,提出了一种基于像素点模糊隶属度的图像自适应插值方法.该方法首先根据图像的梯度与相角特性,确定像素点的模糊隶属度,再根据图像的局部不对称性在一维方向上修正插值点空间距离,并将一维修正结果转化到二维图像空间,最终将修正后的空间距离应用到传统双线性插值和双立方插值中.实验结果表明,该算法改善了图像的信噪比,有效抑制了边缘锯齿和边缘模糊的发生.     

Speckle suppression and contrast enhancement in reconstruction of freehand 3D ultrasound images using an adaptive distance-weighted method

In three-dimensional (3D) freehand ultrasound (US), reconstructing a set of B-scans into a regular voxel array is the key procedure for consequent visualization and analysis. This paper presents a new adaptive interpolation algorithm for computing the voxel array to suppress speckle noises and enhance contrast. The local statistics of homogeneous regions including mean and variance were measured and the ratio of variance to mean was used as homogeneity criteria. For the computation of each voxel, the interpolation method was adaptively determined with respect to its local statistics. If the neighbouring pixels of a voxel satisfied the homogeneity criterion, its value was computed with an arithmetic mean filter. Otherwise, the voxel was probably locating in an inhomogeneous region and an adaptive distance-weighted (ADW) interpolation method was employed to compute its value. A resolution phantom and a subject’s forearm were reconstructed using the proposed algorithm and two other well-known methods - conventional distance-weighted (DW) and voxel nearest neighbourhood (VNN) interpolations. The comparison results demonstrated that the adaptive interpolation algorithm was able to suppress speckles, preserve edges and enhance contrast effectively for the volume reconstruction.     

A new reconstruction method in the Fourier domain for 3D positron emission tomography

This article describes a new exact 3D reconstruction algorithm dedicated to cylindrical positron emission tomographs that does not require an estimation of missing projection data nor complex 3D interpolation procedures. This algorithm uses the 2D Fast Fourier Transform of non-transaxial projections to place suitable voxel values in the 3D FFT of the radioactive distribution. This leads to a direct fully 3D reconstruction algorithm with a limited amount of computation that requires only 1D interpolation procedures and benefits from redundant projection data to improve the signal to noise ratio in the radioactive distribution. To cite this article: D. Mariano-Goulart, J.-F. Crouzet, C. R. Physique 6 (2005).     

基于海量散乱点数据三维显示新算法的研究

逆向工程中基于海量散乱点的三维模型重建,在许多应用中具有重要意义.由于测量系统精度的限制和测量数据无法直接与三维显示系统相结合,这也成为逆向工程发展的一个瓶颈.对传统的基于多边形网格的生成过程及Bezier插值细化进行了深入的研究,分析了其中的缺点和不足,并在此基础上提出了三维显示模型构建的新算法,即单层串珠算法、相邻...     

An adaptive squared-distance-weighted interpolation for volume reconstruction in 3D freehand ultrasound

Volume reconstruction is a key procedure in 3D ultrasound imaging. An algorithm named as squared-distance-weighted (SDW) interpolation has been earlier proposed to reduce the blurring effect in the 3D ultrasonic images caused by the conventional distance weighted (DW) interpolation. However, the SDW parameter alpha, which controls the weight distribution, is a constant assigned by operators so that the interpolation effect is invariant for both sharp edges and speckle noises. In this paper, we introduced a new adaptive algorithm based on SDW interpolation for volume reconstruction of 3D freehand ultrasound. In the algorithm, the local statistics of pixels surrounding each voxel grid were used to adaptively adjust the parameter alpha in SDW. The voxel grids with a higher ratio of local variance and mean in their neighbourhoods would have a smaller alpha to make the image details sharper, while the voxel grids locating in regions with a lower ratio of local variance and mean would have a larger alpha to smooth image content in homogeneous regions, where speckle noise is usually observed and damages the image quality. By comparing the simulation results using the SDW and new adaptive algorithm, it was demonstrated that this new algorithm worked well in both edge preservation and speckle reduction.     

Reconstruction of 3D ultrasound images based on Cyclic Regularized Savitzky-Golay filters

This paper presents a new three-dimensional (3D) ultrasound reconstruction algorithm for generation of 3D images from a series of two-dimensional (2D) B-scans acquired in the mechanical linear scanning framework. Unlike most existing 3D ultrasound reconstruction algorithms, which have been developed and evaluated in the freehand scanning framework, the new algorithm has been designed to capitalize the regularity pattern of the mechanical linear scanning, where all the B-scan slices are precisely parallel and evenly spaced. The new reconstruction algorithm, referred to as the Cyclic Regularized Savitzky-Golay (CRSG) filter, is a new variant of the Savitzky-Golay (SG) smoothing filter. The CRSG filter has been improved upon the original SG filter in two respects: First, the cyclic indicator function has been incorporated into the least square cost function to enable the CRSG filter to approximate nonuniformly spaced data of the unobserved image intensities contained in unfilled voxels and reduce speckle noise of the observed image intensities contained in filled voxels. Second, the regularization function has been augmented to the least squares cost function as a mechanism to balance between the degree of speckle reduction and the degree of detail preservation. The CRSG filter has been evaluated and compared with the Voxel Nearest-Neighbor (VNN) interpolation post-processed by the Adaptive Speckle Reduction (ASR) filter, the VNN interpolation post-processed by the Adaptive Weighted Median (AWM) filter, the Distance-Weighted (DW) interpolation, and the Adaptive Distance-Weighted (ADW) interpolation, on reconstructing a synthetic 3D spherical image and a clinical 3D carotid artery bifurcation in the mechanical linear scanning framework. This preliminary evaluation indicates that the CRSG filter is more effective in both speckle reduction and geometric reconstruction of 3D ultrasound images than the other methods.     

Simple adaptive cubic spline interpolation of fluorescence decay functions

Simple method allowing for adaptive cubic spline interpolation of fluorescence decay functions is proposed. In the first step of the method, the interpolated function is integrated using the known adaptive algorithm based on Newton-Cotes quadratures. It is shown that, in this step, application of the Simpson's rule provides the smallest number of calls of the interpolated function. In the second step of the method, a typical cubic spline approximation is used to find values of the interpolated function between the points evaluated in the first step.     

Effects of k-space filtering and image interpolation on image fidelity in (1)H MRSI.

2D MRSI suffers from the effect of the spatial response function due to the truncation of the sampling of k-space. Filtering of the k-space data-set is often used to suppress the side lobes caused by the effects of the SRF, where the sampled data-set is multiplied with a weighting function before inverse FT. Commonly used filters in MRSI are the cosine, Hanning and Hamming filters. The data-set is often interpolated into a larger image matrix size for analysis, where "Fourier interpolation" (FoI) and "cubic spline interpolation" (CSpI) are two common methods. In this work, the effects of k-space filtering in practical usage was examined, and the image representations of the object for the two interpolation methods were compared.This study showed that application of filtering improves the image representation of the structures in the object and should be used in MRSI. FoI correctly visualizes the information inherent in the data-set, while the features of the object were dependent on the position of the object relative the original matrix in the CSpI interpolated images. FoI should therefore be used for quantitative evaluation of MRSI images.     

基于空间光调制器的多层图像的构建与可视化研究

 为解决实时直观地观察多层再现图像的问题,提出利用发光材料实现其可视化.针对由沿光轴方向的二维图层组成的空间图像,利用高效、快速的三维Gerchberg-Saxton算法,得到位相型计算全息图,并通过计算机进行了数字模拟再现.阐述了三维Gerchberg-Saxton算法的流程,并搭建了基于液晶空间光调制器的位相全息图光学再现与可视化光路.利用液晶空间光调制器的灰度-位相曲线把计算全息图转换为灰度图,加载在液晶空间光调制器上,再现出高质量的三维光场,同时利用量子点材料的荧光特性实现了图像的可视化.实验结果表明,光学再现与计算机模拟结果较吻合.该技术在医学、军事、三维显示、微加工以及显微技术等领域有重要应用价值.     

Motion-compensated interpolation for face-centered-orthorhombic sampled video sequence

Face-centered orthorhombic (FCO) sampling can be implemented more easily on CMOS image sensors than on other video acquisition devices. The sampling efficiency of FCO is the highest among all threedimensional (3D) sampling schemes. However, interpolation of FCO-sampled data is inevitable in bridging human perception and machine-vision algorithms. In this letter, the concept of motion compensation is borrowed from deinterlacing, which displays interlaced videos on progressively scanned devices. The combination of motion estimation based on intrafield interpolated frames and motion-compensated interfieldinterpolation is found to provide the best performance by evaluating different combinations of motion estimation and interpolation.     

基于白光数字莫尔的三维数字成像系统

提出一种基于数字莫尔的三维光学数字成像系统,此系统采用了非相干光投影和空间相移算法以及混合模板相位复原技术来重构连续位相分布图。给出一种光学几何灵敏度的确定方法并由此区得空间自由表面的三维数字图像。文中还给出由该光学数字化系统得以的真实人体面部的三维数字图像的实验结果。     

Volume reconstruction of freehand three-dimensional ultrasound using median filters

Objectives

This paper aims to apply median filters for reducing interpolation error and improving the quality of 3D images in a freehand 3D ultrasound (US) system.

Background and motivation

Freehand 3D US imaging has been playing an important role in obtaining the entire 3D impression of tissues and organs. Reconstructing a sequence of irregularly located 2D US images (B-scans) into a 3D data set is one of the key procedures for visualization and data analysis.

Methods

In this study, we investigated the feasibility of using median filters for the reconstruction of 3D images in a freehand 3D US system. The B-scans were collected using a 7.5 MHz ultrasound probe. Four algorithms including the standard median (SM), Gaussian weighted median (GWM) and two types of distance-weighted median (DWM) filters were proposed to filter noises and compute voxel intensities. Qualitative and quantitative comparisons were made among the results of different methods based on the image set captured in freehand from the forearm of a healthy subject. A leave-one-out approach was used to demonstrate the performance of the median filters for predicting the removed B-scan pixels.

Results

Compared with the voxel nearest-neighbourhood (VNN) and distance-weighted (DW) interpolation methods, the four median filters reduced the interpolation error by 8.0-24.0% and 1.2-21.8%, respectively, when 1/4 to 5 B-scans was removed from the raw B-scan sequence.

Conclusions

In summary, the median filters can improve the quality of volume reconstruction by reducing the interpolation errors and facilitate the following image analyses in clinical applications.     

Speech synthesis by linear interpolation of spectral parameters between dyad boundaries.

A recent study [Olive and Spickenagel, J. Acoust. Soc. Am. 59, 993-996 (1976)] has shown that area parameters derived from linear prediction analysis can be linearly interpolated between dyad boundaries with very little distortion in the resultant synthesized speech. The success of area parameter interpolation raises a question: can other acoustic parameters, such as the power spectrum of the speech waveform, be similarly interpolated? The spectrum is of special interest because speech can be synthesized in real time from spectral parameters on a programmable digital filter. To study this question a speech analysis-synthesis system using spectral parameters (samples of power spectra at different frequencies) was simulated. These parameters were determined from the speech signal at every dyad boundary, and interpolated for intermediate values. Dyad boundaries (representing the limits of transition regions between phonemes) were determined manually. Informal listening tests comparing synthetic speech with and without linear interpolation showed slight degradation in the interpolated speech. This degradation is significantly reduced by using an additional point within the dyad boundaries for interpolation.     

Volume quantification by fuzzy logic modelling in freehand ultrasound imaging

Introduction

Many algorithms exist for 3D reconstruction of data from freehand 2D ultrasound slices. These methods are based on interpolation techniques to fill the voxels from the pixels. For quantification purposes, segmentation is involved to delineate the structure of interest. However, speckle and partial volume effect errors can affect quantification.

Objective

This study aimed to assess the effect of the combination of a fuzzy model and 3D reconstruction algorithms of freehand ultrasound images on these errors.

Methods

We introduced a fuzzification step to correct the initial segmentation, by weighting the pixels by a distribution function, taking into account the local gray levels, the orientation of the local gradient, and the local contrast-to-noise ratio. We then used two of the most wide-spread reconstruction algorithms (pixel nearest neighbour (PNN) and voxel nearest neighbour (VNN)) to interpolate and create the volume of the structure. Finally, defuzzification was used to estimate the optimal volume.

Validation

B-scans were acquired using 5 MHz and 8 MHz ultrasound probes on ultrasound tissue-mimicking phantoms. Quantitative evaluation of the reconstructed structures was done by comparing the method output to the real volumes. Comparison was also done with classical PNN and VNN algorithms.

Results

With the fuzzy model quantification errors were less than 4.3%, whereas with classical algorithms, errors were larger (10.3% using PNN, 17.2% using VNN). Furthermore, for very small structures (0.5 cm³), errors reached 24.3% using the classical VNN algorithm, while they were about 9.6% with the fuzzy VNN model.

Conclusion

These experiments prove that the fuzzy model allows volumes to be determined with better accuracy and reproducibility, especially for small structures (<3 cm³).     

光谱法计算机三维成象与再现系统

本文提出一种全新的计算机立体视觉新方法—光谱法三维成象与再现.文中分析了该方法的基本原理和系统结构,并推导出了获取三维面形信息的三角算法计算公式,最后给出了实验结果.结论表明,该方法作为一种全新的立体视觉方法,具有原理简洁、计算快、精度高的特点,能够对物体进行快速成象并再现物体的三维形状,且结构简单,有很强的实用性.     

光栅投影式三维肖像测量的关键技术

提出了一种在光栅投影式三维肖像测量系统中光栅投影平面的标定方法,讨论了该方法在应用中需要注意的问题。根据光栅投影式测量系统所获取的三维点群的特点,提出了基于线状分布的对三维测量点群进行曲面重建的方法,在对人物肖像的拟合应用中,既可确保所生成的三角形片形状良好,又可避免三维点的遗漏、曲面裂缝或形成孔洞,生成的三角片所逼近的人物肖像具有很好的连续性和光顺性。