15695627
Representing images using points on image surfaces
This paper presents a new approach to represent an image by "verge points," which are defined as high-curvature points on the image surface. This representation offers a compact and reversible way to preserve the essence of the original image. Various applications, such as compression, edge detection, image enhancement, and image editing, can be achieved based on this representation. In this paper, the whole procedure for verge point representation is presented. Based on these verge points, image reconstruction can be easily achieved via iterative linear interpolation. These extracted verge points with compatible properties are further linked into verge curves to offer more compact representation. Progressive representation is also developed based on a multiscale extraction scheme. Some potential applications are then presented to demonstrate the versatility of this representation.
14614060
A feature-based scalable codec for image compression
This paper presents a feature-based scheme for image compression. In the proposed method, the features in an image are recorded by three-dimensional verge points, which are defined as high curvature points on the image surface. The verge point representation can be further condensed using B-spline control point approximation. By encoding and transmitting these control points, the features in an image could be revealed at the decoder side. Furthermore, by selecting different coding modes, the proposed method can offer diversified scalabilities, including SNR scalability, spatial scalability, and shape scalability. In addition, this coding technique is suitable for region of interest selection and transmission. Experimental results are provided to present the scalability and interactivity of the proposed method.
790783
Landmark-based shape deformation with topology-preserving constraints
This paper presents a novel approach for landmark-based shape deformation, in which fitting error and shape difference are formulated into a support vector machine (SVM) regression problem. To well describe nonrigid shape deformation, this paper measures the shape difference using a thin-plate spline model. The proposed approach is capable of preserving the topology of the template shape in the deformation. This property is achieved by inserting a set of additional points and imposing a set of linear equality and/or inequality constraints. The underlying optimization problem is solved using a quadratic programming algorithm. The proposed method has been tested using practical data in the context of shape-based image segmentation. Some relevant practical issues, such as missing detected landmarks and selection of the regularization parameter are also briefly discussed.
39614040
The incidence coloring number of Halin graphs and outerplanar graphs
In this paper, we shall prove that the incidence coloring number for Halin graphs of maximum degree greater than or equal to 5 and outerplanar graphs of maximum degree greater than or equal to 4 is equal to the maximum degree of the graph plus 1.
22896034
Compiler Techniques for Extracting Loop-Level Parallelism
12782129
Computational measures corresponding to perceptual textural features
Texture is a very important image feature extremely used in various image processing problems. It has been shown that humans use some perceptual textural features to distinguish between textured images or regions. Some of the most important features are coarseness, contrast, direction and busyness. In this paper a new method based on the autocovariance function to estimate quantitatively these features is shown and the correspondence between these computational measures and the psychological ones made by human subjects is shown using some psychometric method.
39601037
Nchiql: a Chinese natural language query system to databases
This paper describes Nchiql, a Chinese natural language query system for databases. With a portable query interface to a Chinese database system, it resolves the problems of traditional database query systems and natural language interfaces. We discuss three subsystems in Nchiql: an intelligent user interface; a domain-knowledge extraction system; and a query statement using a natural Chinese language processing system.