We present a method for determining the skeletal shape description for letters in texts faded due to ageing and/or poor ink quality. The proposed algorithm is interesting in that it neither involves assumptions about ...
详细信息
We present a method for determining the skeletal shape description for letters in texts faded due to ageing and/or poor ink quality. The proposed algorithm is interesting in that it neither involves assumptions about demarcation of object regions from the background, nor does it require pixel connectivity in the text regions. Consequently, it may be applied for obtaining the shape descriptions of "sparse" regions, which are characteristic of letters in faded documents. Given the pixel distribution for a letter or a word from a faded document, the method involves an iterative evolution of a piecewise-linear approximation of the principal curve of this pixel distribution. By constraining the principal curve to lie on the edges of the Delaunay triangulation of the shape distribution, the adjacency relationships between regions in the shape can be detected and used in evolving the skeleton. The approximation of the principal curve, on convergence, gives the final skeletal shape. The skeletonization is invariant to Euclidean transformations and is adaptive in terms of the topology of the underlying shape distribution as well as in the number of units needed for the piece-wise approximation of the principal curve.
Proposes an approach to finding minimal descriptions of planar curves (open or closed) as sets of constant curvature segments (primitives such as straight line segments and/or circular arcs). The algorithm proceeds ac...
详细信息
Proposes an approach to finding minimal descriptions of planar curves (open or closed) as sets of constant curvature segments (primitives such as straight line segments and/or circular arcs). The algorithm proceeds according to a multiscale segmentation and approximation of curves, and an intra- and inter-scale classification of this overall process. Its ultimate goal is to find a set of adequate pairs composed of one scale and one or several set(s) of constant curvature segments to best describe the shape of a curve.
This paper proposes an approach for the design of discrete-time decentralized control systems covering not only the case of m-step delay sharing information pattern, but also any general nonclassical information patte...
This paper proposes an approach for the design of discrete-time decentralized control systems covering not only the case of m-step delay sharing information pattern, but also any general nonclassical information pattern where the non-local information is not spread among the subsystems. It employs the model-based predictive control (MBPC) scheme combined with fuzzy prediction for the interconnections among the subsystems. A state space model is used at each control station to predict the corresponding subsystem output over a long-range time period. The interaction trajectories are considered to be non-linear functions of the states of the subsystems. In all cases, the interconnections and the necessary predictions for them are estimated by an appropriate neuro-fuzzy identifier trained on-line using the back-propagation training algorithm. Representative computer simulation results are provided and compared for nontrivial example systems.
This paper proposes an approach for the design of discrete-time decentralized control systems with m-step delay sharing information pattern, employing the modelbased predictive control (MBPC) scheme combined with fuzz...
This paper proposes an approach for the design of discrete-time decentralized control systems with m-step delay sharing information pattern, employing the modelbased predictive control (MBPC) scheme combined with fuzzy prediction for the interconnections among the subsystems. A state-space model is used at each control station to predict the corresponding subsystem output over a long-range time period. The interaction trajectories are considered to be non-linear functions of the states of the subsystems. For all cases the interconnections and the necessary predictions for them are estimated by an appropriate adaptive fuzzy identifier based on the generation of linguistic IF-THEN rules and the on-line construction of a common fuzzy rule base. Representative computer simulation results are provided and compared for nontrivial example systems.
A novel approach has been developed for fast registration of two sets of 3-D curves or surfaces. The technique is an extension of Besl and Mackay's (1992) iterative closest point (ICP) algorithm. This technique so...
详细信息
ISBN:
(纸本)0818688211
A novel approach has been developed for fast registration of two sets of 3-D curves or surfaces. The technique is an extension of Besl and Mackay's (1992) iterative closest point (ICP) algorithm. This technique solves the computational complexity associated with the ICP algorithm by applying a novel grid closest point (GCP) transform and a genetic algorithm to minimize the cost function. A detailed description of the algorithm is presented along with a comparison of its performance versus several registration techniques. Two applications are presented in this paper. In the first, the algorithm is used to register 2-D head contours extracted from CT/MRI data to correct for possible mis-alignment caused by motion artifacts during scanning. In the second, the algorithm is used to register 3-D segments of the human jaw obtained using the shape from shading technique. Registration using the GCP/GA technique is found to be significantly faster and of comparable accuracy than two popular techniques in the computervision and medical imaging literature.
A novel integrated system is developed to obtain a record of the patient's occlusion using computervision. Data acquisition is obtained using intra-oral video camera. A modified Shape from Shading (SFS) technique...
详细信息
A novel integrated system is developed to obtain a record of the patient's occlusion using computervision. Data acquisition is obtained using intra-oral video camera. A modified Shape from Shading (SFS) technique using perspective projection and camera calibration is then used to extract accurate 3D information from a sequence of 2D images of the jaw. A novel technique for 3D data registration using Grid Closest Point (GCP) transform and genetic algorithms (GA) is used to register the output of the SFS stage. Triangulization is then performed, and a solid 3D model is obtained via a rapid prototype machine. The overall purpose of this research is to develop a model-based vision system for orthodontics that will replace traditional approaches and can be used in diagnosis, treatment planning, surgical simulation and implant purposes.
We have previously developed an algorithm and sufficient conditions for exact multichannel blind image restoration. In this paper, we use the resultant matrix theorem and techniques of algebraic geometry to prove that...
详细信息
We have previously developed an algorithm and sufficient conditions for exact multichannel blind image restoration. In this paper, we use the resultant matrix theorem and techniques of algebraic geometry to prove that the sufficient conditions hold generically given three blurred versions of the same image and some restrictions on the size of the original image. Moreover, the extension to multichannel blind n-dimensional signal restoration is described.
Generalized Hermite polynomials in two variables are employed for the reconstruction of images from a knowledge of their zero crossing contours. The problem of reconstruction of signals as functions of two variables i...
详细信息
ISBN:
(纸本)0818688211
Generalized Hermite polynomials in two variables are employed for the reconstruction of images from a knowledge of their zero crossing contours. The problem of reconstruction of signals as functions of two variables is not a mere extension of that of a single variable. This is a consequence of the fact that the spatial and spectral characteristics of two-variable functions are quite distinct from what one can expect from their separate projections on to the coordinate axes. One of the results of the paper is that we cannot guarantee uniqueness in reconstruction unless we impose certain constraints on, for instance, space-bandwidth products/ratios in the x/spl omega//sub x/, y/spl omega//sub y/ directions, of the unknown image. Further, a distinguishing feature of the proposed approach is that the standard assumption of bandlimitedness is not invoked. The proposed framework is believed to provide a more unified procedure for signal reconstruction (of uni- and multi-dimensional signals) from partial information than most of the results of the literature. For lack of space, only the main analytical and computational results are presented.
The authors analyze the growth of biological specimens with the help of Active Contour Models known as Snakes. Conventional shape-change models like optical flow, deformable templates, etc., primarily address rigid an...
详细信息
The authors analyze the growth of biological specimens with the help of Active Contour Models known as Snakes. Conventional shape-change models like optical flow, deformable templates, etc., primarily address rigid and non-rigid deformations which are not in the form of growth. Moreover the above models assume the shape-change between successive frames in an image sequence to be small which is not true in many real-world biomedical image sequences. The Active Contour Model presented here tracks the boundary of an object as it changes shape and can also predict how the object might change shape. The algorithm is an energy minimization technique which tracks the growth of a specimen by attracting a closed piecewise cubic curve to the boundary of the specimen in every image of a sequence. This method computes shape-change especially when it is in the form of growth-better than techniques like optical flow, deformable templates, etc. Unlike conventional shape-change algorithms, the authors' algorithm can be applied iteratively to compute drastic shape-changes also. The authors also propose a parallel framework to facilitate real-time implementation.
In a previous paper by Payeur et al. (1997), probabilistic occupancy modeling has been successfully extended to 3D environments by means of a closed-form approximation of the probability distribution. In this paper, t...
详细信息
In a previous paper by Payeur et al. (1997), probabilistic occupancy modeling has been successfully extended to 3D environments by means of a closed-form approximation of the probability distribution. In this paper, the closed-form approximation is revisited in order to provide more reliable and meaningful models. A merging strategy of local probabilistic occupancy grids originating from each sensor viewpoint is introduced. The merging process takes advantage of the multiresolution characteristics of octrees to minimize the computational complexity and enhance performances. An experimental testbed is used to validate the approach and models computed from real range images are presented.
暂无评论