The image Foresting Transform (IFT) has been proposed for the design of image operators based on connectivity. The IFT reduces imageprocessing problems into a minimum-cost path forest problem in a graph derived from ...
详细信息
ISBN:
(纸本)0769522270
The image Foresting Transform (IFT) has been proposed for the design of image operators based on connectivity. The IFT reduces imageprocessing problems into a minimum-cost path forest problem in a graph derived from the image. It has been successfully used for image filtering, segmentation, and analysis. In this work, we propose a novel image operator which solves segmentation by pruning trees of the forest. First, an IFT is applied to create an optimum-path forest whose roots are pixels selected inside a desired object. In this forest, the background consists of a few subtrees rooted at pixels on the object's boundary. These boundary pixels are identified and their subtrees are eliminated, such that the remaining forest defines the object. The tree pruning is an effective alternative to situations where image segmentation methods based on competing seeds fail. We present an interactive implementation of the tree-pruning technique, show several examples and discuss some experiments toward fully automatic segmentation.
Topologically adaptable snakes, or simply T-snakes, are a standard tool for automatically identifying multiple segments in an image. This work introduces a novel approach for controlling the topology of a T-snake. It ...
详细信息
ISBN:
(纸本)0769522270
Topologically adaptable snakes, or simply T-snakes, are a standard tool for automatically identifying multiple segments in an image. This work introduces a novel approach for controlling the topology of a T-snake. It focuses on the loops formed by the so-called projected curve which is obtained at every stage of the snake evolution. The idea is to make that curve the image of a piecewise linear mapping of an adequate class. Then, with the help of an additional structure-the Loop-Tree-it is possible to decide in O(1) time whether the region enclosed by each loop has already been explored by the snake. This makes it possible to construct an enhanced algorithm for evolving T-snakes whose performance is assessed by means of statistics and examples.
The notion of skeleton plays a major role in shape analysis since the introduction of the medial axis. The continuous medial axis is a skeleton with the following characteristics: centered, thin, homotopic, and revers...
详细信息
ISBN:
(纸本)9780769533582
The notion of skeleton plays a major role in shape analysis since the introduction of the medial axis. The continuous medial axis is a skeleton with the following characteristics: centered, thin, homotopic, and reversible (sufficient for the reconstruction of the original object). The discrete Euclidean medial axis (MA) is also reversible and centered, but no longer homotopic nor thin. To preserve topology and reversibility, the MA is usually combined with homotopic thinning algorithms. Since there is a robust and well defined framework for fast homotopic thinning defined in the domain of abstract complexes, some authors have extended the MA to a doubled resolution grid and defined the discrete Euclidean Medial Axis in Higher Resolution (HMA), which can be combined to the framework defined on abstract complexes. Other authors gave an alternative definition of medial axis, which is a reversible subset of the MA, and is called Reduced Discrete Medial Axis (RDMA). The RDMA is thinner than the MA and can be computed in optimal time. In this paper we extend the RDMA to the doubled resolution grid and we define the High-resolution RDMA (HRDMA). The HRDMA is reversible and it can be computed in optimal time. The HRDMA can be combined with the algorithms in abstract complexes, so a reversible and homotopic Euclidean skeleton can be computed in optimal time.
This paper presents a new approach for interactive editing of multiresolution meshes. Editing operations (e.g. scaling and rotation) are confined to mesh regions of interest, called sub-meshes. Also, intuitive deforma...
详细信息
ISBN:
(纸本)0769522270
This paper presents a new approach for interactive editing of multiresolution meshes. Editing operations (e.g. scaling and rotation) are confined to mesh regions of interest, called sub-meshes. Also, intuitive deformation operations (e.g. tapering and twisting) as required for animation systems can be used as well, allowing the user to have control on the local deformations of mesh objects. For that, each sub-mesh is defined interactively by picking up the cells of its frontier. Alternatively, a sub-mesh can be delimited by the shortest path of edges that approximates the intersection between a mesh and a given cutting plane. In order to speed up editing operations, the mesh is first simplified, the target sub-mesh is edited, and finally the whole mesh is refined back to its original resolution. This is particularly important for large meshes.
We present an algorithm for polygonizing closed implicit surfaces, which produces meshes adapted to the local curvature of the surface. Our method is similar to, but NOT based on, Marching Triangles, in that we start ...
详细信息
ISBN:
(纸本)0769522270
We present an algorithm for polygonizing closed implicit surfaces, which produces meshes adapted to the local curvature of the surface. Our method is similar to, but NOT based on, Marching Triangles, in that we start from a point on the surface and develop a mesh from that point using a surface-tracking approach. In a marked departure from previous approaches, our meshes approximate the surface through heuristics relying on curvature. Furthermore, our method works completely on-the-fly, resolving cracks as it proceeds, without the need for any post-remeshing step to correct failures. We have tested the algorithm with three different representations of implicit surfaces, Variational, analythical and MP U, using non-trivial data sets, yielding results that illustrate the flexibility and scalability of our technique. Performance comparisons with variants of Marching Cubes show that our approach is capable of good accuracy and meshing quality without sacrificing computing resources.
In this paper, we present the Hierarchy-of-Visual-Words (HoVW), a novel trademark image retrieval (TIR) method that decomposes images into simpler geometric shapes and defines a descriptor for binary trademark image r...
详细信息
ISBN:
(纸本)9781728152271
In this paper, we present the Hierarchy-of-Visual-Words (HoVW), a novel trademark image retrieval (TIR) method that decomposes images into simpler geometric shapes and defines a descriptor for binary trademark image representation by encoding the hierarchical arrangement of component shapes. The proposed hierarchical organization of visual data stores each component shape as a visual word. It is capable of representing the geometry of individual elements and the topology of the trademark image, making the descriptor robust against linear as well as to some level of nonlinear transformation. Experiments show that HoVW outperforms previous TIR methods on the MPEG-7 CE-1 and MPEG-7 CE-2 image databases.
Dense regions in digital mammographic images are usually noisy and have low contrast, and their visual screening is difficult. This paper describes a new method for mammographic image noise suppression and enhancement...
详细信息
Dense regions in digital mammographic images are usually noisy and have low contrast, and their visual screening is difficult. This paper describes a new method for mammographic image noise suppression and enhancement, which can be effective particularly for screening image dense regions. Initially, the image is preprocessed to improve its local contrast and the discrimination of subtle details. Next, image noise suppression and edge enhancement are performed based on the wavelet transform. At each resolution, coefficients associated with noise are modelled by Gaussian random variables;coefficients associated with edges are modelled by Generalized Laplacian random variables, and a shrinkage function is assembled based on posterior probabilities. The shrinkage functions at consecutive scales are combined, and then applied to the wavelets coefficients. Given a resolution of analysis, the image denoising process is adaptive (i.e. does not require further parameter adjustments), and the selection of a gain factor provides the desired detail enhancement. The enhancement function was designed to avoid introducing artifacts in the enhancement process, which is essential in mammographic image analysis. Our preliminary results indicate that our method allows to enhance local contrast, and detect microcalcifications and other suspicious structures in situations where their detection would be difficult otherwise. Compared to other approaches, our method requires less parameter adjustments by the user. (c) 2006 Elsevier Ltd. All rights reserved.
Models of the real world are at least 3-dimensional and require the technologies of imageprocessing andcomputergraphics, We see the processing of images, be they of the real world or of models in a computer, as one...
详细信息
ISBN:
(纸本)9539676924
Models of the real world are at least 3-dimensional and require the technologies of imageprocessing andcomputergraphics, We see the processing of images, be they of the real world or of models in a computer, as one and the same basic technology, namely "digital visual information processing". This paper seeks to illustrate and justify this point-of-view by means of examples taken mostly from the work at the author's institute.
Inpainting digital models have been since the late 1990's a powerful image reconstruction tool for missing data. After the original work of Bertalmio, Sapiro, Caselles and Ballester [1] several different approache...
详细信息
ISBN:
(纸本)0769522270
Inpainting digital models have been since the late 1990's a powerful image reconstruction tool for missing data. After the original work of Bertalmio, Sapiro, Caselles and Ballester [1] several different approaches have been used to tackle the problem. Some are based on Partial Differential Equations to model a transport process and a diffusion process, others are based on the Eider elastica functional. This paper presents a model using the level lines continuation to perform the filling-in of the inpainting domain D. The model is proposed in a way as to satisfy the "Connectivity Principle". The image u(x,y) is represented by a family of level lines and the missing part Of the image is filled-in by the propagation of the available surrounding information, from outside to inside of the inpainting domain D along the level lines of the image. After defining the domain D the restoration process becomes automatic and the final result u(x, y, t(n)) is carried out by the evolutionary process starting with the initial degraded image u(x, y, 0). Examples on real and textured images show the performance of this proposed model.
The unpaired image-to-image translation consists of transferring a sample a in the domain A to an analog sample b in the domain B without intensive pixel-to-pixel supervision. The current vision focuses on learning a ...
详细信息
ISBN:
(纸本)9781728152271
The unpaired image-to-image translation consists of transferring a sample a in the domain A to an analog sample b in the domain B without intensive pixel-to-pixel supervision. The current vision focuses on learning a generative function that maps both domains but ignoring the latent information, although its exploration is not explicit supervision. This paper proposes a cross-domain GAN-based model to achieve a bi-directional translation guided by latent space supervision. The proposed architecture provides a double-loop cyclic reconstruction loss in an exchangeable training adopted to reduce mode collapse and enhance local details. Our proposal has outstanding results in visual quality, stability, and pixel-level segmentation metrics over different public datasets.
暂无评论