This paper presents a novel fast single-pass contour tracing algorithm in a binary image. The proposed algorithm is viewed as follow steps: firstly a set of contour segments of all object contours can be generated and...
详细信息
ISBN:
(纸本)9781612847719
This paper presents a novel fast single-pass contour tracing algorithm in a binary image. The proposed algorithm is viewed as follow steps: firstly a set of contour segments of all object contours can be generated and traced in a top-down line scan fashion; then all contour segments are employed to be integrated into respective intact contours; finally all results are converted into the chain code as the final output. This algorithm can extract multiple contours of an image in one pass and never lose any outer and inner contour of object region. It is faster on implementation. Experiments results prove those advantages.
According to the feature that the gray distribution of the transition region (locating between the objects and the background) is more scattered than that of the regions of targets or background in an image, this pape...
详细信息
According to the feature that the gray distribution of the transition region (locating between the objects and the background) is more scattered than that of the regions of targets or background in an image, this paper proposes a novel method concerning about transition region extraction and segmentation, which is based on local variance of different areas of an image. The experiments indicate that the proposed approach can achieve better segmentation results than the local complexity method (one of the previous methods for extracting transition region).What's more, the novel approach outperforms the local complexity method about more complete and more accurate transition regions, less interference from backgrounds, more detail information of segmented targets, clearer and better segmented targets, easier calculation, and higher processing speed.
Locality sensitive hashing (LSH) is quite popular in high dimensional data indexing. However, most of existing methods perform hashing in an unsupervised way, that is to say, hash functions are randomly generated with...
详细信息
Locality sensitive hashing (LSH) is quite popular in high dimensional data indexing. However, most of existing methods perform hashing in an unsupervised way, that is to say, hash functions are randomly generated without the prior information of the data. In this paper, we propose two improved LSH algorithms based on weakly supervised learning technique, which need only small quantities of labeled sample pairs. One is to select the most appropriate hash functions from a pool of functions using sample pairs labeled with “similar” or “dissimilar”. The other is to generate hash functions with positive sample pairs. The experiments show that the proposed algorithms reduce the search complexity compared with original LSH.
SIFT (Scale Invariant Feature Transform) is one of most popular approach for feature detection and matching. Many parallelized algorithms have been proposed to accelerate SIFT to apply into real-time systems. This pap...
详细信息
SIFT (Scale Invariant Feature Transform) is one of most popular approach for feature detection and matching. Many parallelized algorithms have been proposed to accelerate SIFT to apply into real-time systems. This paper divides the researches into three different categories, that is, optimizing parallel algorithms based on general purpose multi-core processors, designing customized multi-core processor dedicated for SIFT and implementing SIFT based FPGA (Field Programmable Gate Arrays). Overview of the three type researches and analysis of task-level parallelism are presented in this paper.
By using wavelet transform modulus maximum principle for non-stationary signal singularity detection is a kind of very good method. Through to the various wavelet singularity extracted, the analysis results can be div...
详细信息
By using wavelet transform modulus maximum principle for non-stationary signal singularity detection is a kind of very good method. Through to the various wavelet singularity extracted, the analysis results can be divided into four types: accurate location, the approximate location, overlapping effect, rim effect. According to the classification we learn the optimal wavelet basis should has the following features: the optimum wavelet basis should have strong ability of detecting and precision, and at the same time the influence of overlap and rim should be as small as possible. According to these characteristics, a discriminant function is constructed. The wavelet basis makes the largest discriminant function value is optimal. The experimental results show that the method in this paper according to find out the optimum wavelet basis did more than other wavelet detection effect better.
An efficient algorithm is presented to label the connected components in the case that the primary memory is smaller than the image data. Our algorithm uses only the memory of two image rows to label the huge image or...
详细信息
An efficient algorithm is presented to label the connected components in the case that the primary memory is smaller than the image data. Our algorithm uses only the memory of two image rows to label the huge image or any image larger than the available memory. The search path compression is a applied for improving the performance further. An extensive comparison with the state-of-art algorithms is proposed, both on random and real datasets. Our algorithm shows an impressive speedup, while the auxiliary memory is not required at all comparing with all competitors.
By using wavelet transform modulus maximum principle for non-stationary signal singularity detection is a kind of very good method. Through to the various wavelet singularity extracted, the analysis results can be div...
详细信息
Vega has been widely used in Virtual Reality (VR) field. Vega infrared (IR) module can implement IR simulation, but Vega IR imaging simulation's general approach does not apply to large-scale scene's infrared ...
详细信息
Vega has been widely used in Virtual Reality (VR) field. Vega infrared (IR) module can implement IR simulation, but Vega IR imaging simulation's general approach does not apply to large-scale scene's infrared simulation problem. This article deeps into large-scale scene IR image simulation through Vega infrared module based on visible image, the scene's corresponding Digital Elevation Model (DEM) data and targets' 3D model. A real time large-scale IR simulation system is successfully designed and realized in this paper. At the aspect of image classification, a coarse to fine k-means clustering method based on the consistency of image color is proposed. The proposed automatic texture material mapping method based on the development of Vega TMM tool provides a fast and convenient way for large-scale scene's IR simulation based on Vega IR module. And finally, results of the large-scale scene infrared simulation show the effectiveness of this method.
Deblurring camera-based document image is an important task in digital document processing, since it can improve both the accuracy of optical character recognition systems and the visual quality of document images. Tr...
详细信息
Deblurring camera-based document image is an important task in digital document processing, since it can improve both the accuracy of optical character recognition systems and the visual quality of document images. Traditional deblurring algorithms have been proposed to work for natural-scene images. However the natural-scene images are not consistent with document images. In this paper, the distinct characteristics of document images are investigated. We propose a content-aware prior for document image deblurring. It is based on document image foreground segmentation. Besides, an upper-bound constraint combined with total variation based method is proposed to suppress the rings in the deblurred image. Comparing with the traditional general purpose deblurring methods, the proposed deblurring algorithm can produce more pleasing results on document images. Encouraging experimental results demonstrate the efficacy of the proposed method.
Tangent distance measures image similarity in a manifold way and is specific for handwritten digit recognition. However, in tangent distance metric the transformation should be known a priori and nonlinear manifolds a...
详细信息
Tangent distance measures image similarity in a manifold way and is specific for handwritten digit recognition. However, in tangent distance metric the transformation should be known a priori and nonlinear manifolds are only approximated by first-order tangent hyperplanes. We propose a new image distance metric - the high-order approximated manifold distance (HMD) which can overcome these defects. The intrinsic variables of image transformation are learned by a special manifold learning algorithm - Maximum Variance Unfolding (MVU). Then nonlinear manifold is approximated by curve surface based on higher-order Taylor expansion with respect to intrinsic variables. HMD is defined as the minimum distance between the approximated curved surfaces of manifolds, and can be directly utilized in distance-based classifiers for image recognition. A series of face recognition and handwritten digit recognition experiments demonstrate that HMD not only achieves higher recognition accuracy but also has more stability of classification than several state-of-the-art distance metrics.
暂无评论