A new multilevel codebook searching (MCS) algorithm for vector quantization is presented. Although it belongs to the category of the fast nearest neighbor searching (FNNS) algorithms for vector quantization, the new M...
详细信息
A new multilevel codebook searching (MCS) algorithm for vector quantization is presented. Although it belongs to the category of the fast nearest neighbor searching (FNNS) algorithms for vector quantization, the new MCS algorithm is not a variation of any existing FNNS algorithms (such as k-d tree searching algorithm, partial distance searching algorithm, triangle inequality searching algorithm...). The searching strategy involves several search levels. Each level stores a certain size codebook. Searching starts from the stage containing the smallest size (lowest bitrate) codebook to the level containing largest size (highest bitrate) codebook. The searching paths between any two adjacent levels are built by using training sets. The simulation result of applying MCS algorithm to image VQ shows that the MCS algorithm can reduce searching complexity to less than 3% of an exhaustive searching VQ (ESVQ) (codebook size of 4096) while introducing negligible error (0.064 db degradation from ESVQ). A comparison between the MCS algorithm and several k-d binary tree searching algorithms is presented too. The MCS algorithm fits very well into multilevel codebook VQ in the vector transform and vector sub-band domains.
A morphological operation using a large structuring element can be decomposed equivalently into a sequence of recursive operations, each using a smaller structuring element. However, an optimal decomposition of arbitr...
详细信息
A morphological operation using a large structuring element can be decomposed equivalently into a sequence of recursive operations, each using a smaller structuring element. However, an optimal decomposition of arbitrarily shaped structuring elements is yet to be found. In this paper, we have derived an optimal decomposition of a specific class of structuring elements-convex sets-for a specific type of machine-4-connected parallel array processors. The cost of morphological operation on 4-connected parallel array processors is the total number of 4-connected shifts required by the set of structuring elements. First, the original structuring element is decomposed into a set of prime factors, and then their locations are determined while minimizing the cost function. Proofs are presented to show the optimality of the decomposition. Examples of optimal decomposition are given and compared to an existing decomposition reported by Xu.
In this paper we present a new nonlinear fuzzy filter for imageprocessing in a mixed noise environment, where both additive Gaussian noise and non-additive impulsive noise may be present. Averaging filters can effect...
详细信息
ISBN:
(纸本)0780318978
In this paper we present a new nonlinear fuzzy filter for imageprocessing in a mixed noise environment, where both additive Gaussian noise and non-additive impulsive noise may be present. Averaging filters can effectively remove the Gaussian noise and order statistics filters or median filters can effectively remove the impulsive noise. However, it is difficult to combine these filters to remove mixed noise in an imaging processing environment without blurring the image details or edges. Trying to distinguish between noise and edge information in the image is an inherently ambiguous problem and naturally leads to the development of a fuzzy filter. We use local statistics to train the membership function of a fuzzy filter for imageprocessing to remove both Gaussian noise and impulsive noise while preserving edges. We show that such a fuzzy filter gives superior results compared to averaging filters, median filters, and other fuzzy filters. We also demonstrate the robustness of this filtering technique.
An analogy is made between each straight line in an image and a planar propagating wavefront impinging on an array of sensors so as to obtain a mathematical model exploited in recent high resolution methods for direct...
详细信息
An analogy is made between each straight line in an image and a planar propagating wavefront impinging on an array of sensors so as to obtain a mathematical model exploited in recent high resolution methods for direction-of-arrival estimation in sensor array processing. The new so-called SLIDE (Subspace-Based Line Detection) algorithm then exploits the spatial coherence between the contributions of each line in different rows of the image to enhance and distinguish a signal subspace that is defined by the desired line parameters. SLIDE yields closed-form and high resolution estimates for line parameters, and its computational complexity and storage requirements are far less than those of the standard method of the Hough transform. If unknown a priori, the number of lines is also estimated in the proposed technique. The signal representation employed in this formulation is also generalized to handle grey-scale images as well. The technique has also been generalized to fitting planes in 3-D images. Potential application areas of the proposed technique include road tracking in robotic vision, mask-wafer alignment and linewidth measurement in semiconductor manufacturing, aerial image analysis, text alignment in document analysis, particle tracking in hubble chambers, and similar applications.
The article describes a generalizable method for creating hybrid computational architectures. This method, based on a metaphor of biological symbiosis, provides a systematic approach to combining attributes of dispara...
详细信息
The paper describes the use of a genetically controlled automaton model to tackle imageprocessing problems. A generalised system is set up that attempts to discover the precise cellular automaton functions required t...
详细信息
The paper reports a region-based coding scheme for segmented textured images. The proposed approach uses basic principles of transform image coding which are generalized for the case of arbitrarily shaped image segmen...
详细信息
In this paper, we define a novel system based on a hierarchical computational and data abstraction model to handle multimedia queries involving face recognition, scene matching, and speech recognition. For this purpos...
详细信息
We introduce the speech processing technology being studied and developed in Korea as well as its current status, problems, and future prospects. Time-varying and nonlinear methods will play important roles in the fut...
详细信息
The paper presents a new method for detection and tracking of pixel-sized moving targets from a time sequence. It uses the pipeline continuity filter for preprocessing, and then tracks the target trajectories in the t...
详细信息
暂无评论