arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

R. Prost

58 papers · 1977–2021

1977: 11978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 21993: 11994: 11995: 11996: 31997: 11998: 21999: 12000: 02001: 02002: 112003: 12004: 32005: 32006: 42007: 32008: 22009: 22010: 02011: 22012: 62013: 52014: 02015: 02016: 22017: 02018: 02019: 02020: 02021: 1
1977peak 11 in 20022021

Frequent co-authors

Papers

showing 1–25 of 58 RSS

Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams

Sébastien Valette, J.-M. Chassery, R. Prost

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 218× · DOI ↗ · more like this ·

In this paper, we propose a generic framework for 3D surface remeshing. Based on a metric-driven Discrete Voronoi Diagram construction, our output is an optimized 3D triangular mesh with a user defined vertex budget. Our approach can deal with a wide range of applications, from high quality mesh generation to shape approximation. By using appropriate metric constraints the method generates isotropic or anisotropic elements. Based on point-sampling, our algorithm combines the robustness and theoretical strength of Delaunay criteria with the efficiency of entirely discrete geometry processing . Besides the general described framework, we show experimental results using isotropic, quadric-enhanced isotropic and anisotropic metrics which prove the efficiency of our method on large meshes, for a low computational cost.

Wavelet-based progressive compression scheme for triangle meshes: wavemesh

Sébastien Valette, R. Prost

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 123× · DOI ↗ · more like this ·

This paper proposes a new lossy to lossless progressive compression scheme for triangular meshes, based on a wavelet multiresolution theory for irregular 3D meshes. Although remeshing techniques obtain better compression ratios for geometric compression, this approach can be very effective when one wants to keep the connectivity and geometry of the processed mesh completely unchanged. The simplification is based on the solving of an inverse problem. Optimization of both the connectivity and geometry of the processed mesh improves the approximation quality and the compression ratio of the scheme at each resolution level. We show why this algorithm provides an efficient means of compression for both connectivity and geometry of 3D meshes and it is illustrated by experimental results on various sets of reference meshes, where our algorithm performs better than previously published…

Wavelet-based multiresolution analysis of irregular surface meshes

Sébastien Valette, R. Prost

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 117× · DOI ↗ · more like this ·

This paper extends Lounsbery's multiresolution analysis wavelet-based theory for triangular 3D meshes, which can only be applied to regularly subdivided meshes and thus involves a remeshing of the existing 3D data. Based on a new irregular subdivision scheme, the proposed algorithm can be applied directly to irregular meshes, which can be very interesting when one wants to keep the connectivity and geometry of the processed mesh completely unchanged. This is very convenient in CAD (Computer-Assisted Design), when the mesh has attributes such as texture and color information, or when the 3D mesh is used for simulations, and where a different connectivity could lead to simulation errors. The algorithm faces an inverse problem for which a solution is proposed. For each level of resolution, the simplification is processed in order to keep the mesh as regular as possible. In addition, a…

A web interface for 3D visualization and interactive segmentation of medical images

H S. Jacinto, Razmig Kéchichian, Michel Desvignes +2 more

Computer Graphics and Computer-Aided Design · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 47× · DOI ↗ · more like this ·

We propose a web-accessible image visualization and processing framework well-suited for medical applications. Exploiting client-side HTML5 and WebGL technologies, our proposal allows the end-user to efficiently browse and visualize volumic images in an Out-Of-Core (OOC) manner, annotate and apply server-side image processing algorithms and interactively visualize 3D medical models. Server-side implementation is driven by a file-based, simple, robust and flexible Remote Procedure Call (RPC) scheme well suited for heterogeneous applications. We demonstrate the efficiency of our approach with both an interactive medical image segmentation and a 3D rendering of segmented anatomical structures. As a secondary contribution, we improve the segmentation algorithm with the introduction of user-defined anatomical priors.

Progressive Lossless Mesh Compression Via Incremental Parametric Refinement

Sébastien Valette, Raphaëlle Chaine, R. Prost

Computer Graphics and Computer-Aided Design · Computer Graphics Forum · · cited 46× · DOI ↗ · more like this ·

Abstract In this paper, we propose a novel progressive lossless mesh compression algorithm based on Incremental Parametric Refinement, where the connectivity is uncontrolled in a first step, yielding visually pleasing meshes at each resolution level while saving connectivity information compared to previous approaches. The algorithm starts with a coarse version of the original mesh, which is further refined by means of a novel refinement scheme. The mesh refinement is driven by a geometric criterion, in spirit with surface reconstruction algorithms, aiming at generating uniform meshes. The vertices coordinates are also quantized and transmitted in a progressive way, following a geometric criterion, efficiently allocating the bit budget. With this assumption, the generated intermediate meshes tend to exhibit a uniform sampling. The potential discrepancy between the resulting connectivity…

Deconvolution when the convolution kernel has no inverse

R. Prost, R. Goutte

Computer Vision and Pattern Recognition · IEEE Transactions on Acoustics Speech and Signal Processing · · cited 28× · DOI ↗ · more like this ·

A short study on the general deconvolution problem when the kernel has no inverse proves that a priori information on the signal to be restored is a necessary condition for deconvolution. The proposed deconvolution method uses the following information: the signal to be restored has a bounded support; this support is known or is inside a known interval. This method concerns the convolution kernels whose Fourier transform has a cutoff frequency. This type of kernel has a wide practical field. The image restoration and the processing of "the principal value solution" of the deconvolution problem are the most characteristic elements. The method is derived from the general Liouville-Neuman theory of solving integral equations. This new method incorporates and extends Ville's analytic continuation and Van Cittert's successive convolution method. The iterative deconvolution algorithm is very…

Shortest-Path Constraints for 3D Multiobject Semiautomatic Segmentation Via Clustering and Graph Cut

Razmig Kéchichian, Sébastien Valette, Michel Desvignes +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Image Processing · · cited 23× · DOI ↗ · more like this ·

We derive shortest-path constraints from graph models of structure adjacency relations and introduce them in a joint centroidal Voronoi image clustering and Graph Cut multiobject semiautomatic segmentation framework. The vicinity prior model thus defined is a piecewise-constant model incurring multiple levels of penalization capturing the spatial configuration of structures in multiobject segmentation. Qualitative and quantitative analyses and comparison with a Potts prior-based approach and our previous contribution on synthetic, simulated, and real medical images show that the vicinity prior allows for the correct segmentation of distinct structures having identical intensity profiles and improves the precision of segmentation boundary placement while being fairly robust to clustering resolution. The clustering approach we take to simplify images prior to segmentation strikes a good…

Robust alignment of prostate histology slices with quantified accuracy

C. Hughes, Olivier Rouvière, F. Mège Lechevallier +2 more

Artificial Intelligence · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 22× · DOI ↗ · more like this ·

Prostate cancer is the most common malignancy among men yet no current imaging technique is capable of detecting the tumours with precision. To evaluate each technique, the histology data must be precisely mapped to the imaged data. As it cannot be assumed that the histology slices are cut along the same plane as the imaged data is acquired, the registration is a 3D problem. This requires the prior accurate alignment of the histology slices. We propose a protocol to create in a rapid and standardised manner internal fiducial markers in fresh prostate specimens and an algorithm by which these markers can then be automatically detected and classified enabling the automatic rigid alignment of each slice. The protocol and algorithm were tested on 10 prostate specimens, with 19.2 histology slices on average per specimen. On average 90.9% of the fiducial markers created were visible in the…

Rounding transform and its application for lossless pyramid structured coding

Ho-Youl Jung, Tae-Young Choi, R. Prost

Computer Vision and Pattern Recognition · IEEE Transactions on Image Processing · · cited 17× · DOI ↗ · more like this ·

A new transform, called the rounding transform (RT), is introduced in this paper. This transform maps an integer vector onto another integer vector by using weighted average and difference filters followed by a rounding operation. The RT can be applied to lossless pyramid structured coding with various elementary block sizes and filters. In addition, it generalizes other mean based lossless pyramid structured coding schemes.

Lossless subband coding system based on rounding transform

Ho-Youl Jung, R. Prost

Signal Processing · IEEE Transactions on Signal Processing · · cited 16× · DOI ↗ · more like this ·

We propose a new rounding transform called the overlapping rounding transform (ORT). It is defined as a two-port input/two-port output FIR filtering system with a pair of rounding operations. The ORT is applied to develop lossless subband coding systems. The ORT approach has both a simpler representation and more possibilities for lossless subband implementation than the lifting scheme.

A new IDCT-DFT relationship reducing the IDCT computational cost

Chaouki Diab, Mohamad Oueidat, R. Prost

Signal Processing · IEEE Transactions on Signal Processing · · cited 11× · DOI ↗ · more like this ·

This paper reconsiders the discrete cosine transform (DCT) algorithm of Narashima and Peterson (1978) in order to reduce the computational cost of the evaluation of N-point inverse discrete cosine transform (IDCT) through an N-point FFT. A new relationship between the IDCT and the discrete Fourier transform (DFT) is established. It allows the evaluation of two simultaneous N-point IDCTs by computing a single FFT of the same dimension. This IDCT implementation technique reduces by half the number of operations.

Rounding transform for lossless image coding

Ho-Youl Jung, Tae‐Young Choi, R. Prost

Computer Vision and Pattern Recognition · · cited 10× · DOI ↗ · more like this ·

A new transform, called the rounding transform (RT), is introduced which employs a pair of rounding operations namely, rounding up and rounding down operations. The RT is of interest in pyramid data structured coding for progressive and lossless image transmission, since the total number of data to be transmitted is the same as that of the original without overhead bits and since it has the advantages of both implementation with various elementary block sizes and filters. Additionally, the previous methods, reduced difference pyramid (RDP) and hierarchy embedded differential image (HEDI) are proved to be only simple cases of the rounding transform. Computer simulations prove that several kinds of rounding transform can be found, which perform better than the previous methods.

Active mesh texture coding based on warping and DCT

H. Benoit‐Cattin, P.R. Joachimsmann, A.C. Planat +3 more

Signal Processing · · cited 9× · DOI ↗ · more like this ·

In this paper, we consider the texture coding of quadrangular cells which compose active meshes. Active mesh algorithms which have been developed for region based video coding mainly use interpolation techniques to quantize the cell texture. We propose a new quantization scheme which associates image warping and an adaptive JPEG scheme. Our approach leads to an interesting trade-off between mesh complexity and image quality.

<title>Fractal coding of medical images</title>

Kamel Belloulata, Atilla Baskurt, Hugues Benoit-Cattin +1 more

Mathematical Physics · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 9× · DOI ↗ · more like this ·

In this paper, we investigate the application of fractal concept to the coding of medical images, taking into account the self-similarity at different scales. The approach proposed by Jacquin is very flexible, enabling us to optimize different steps of the associated algorithm. We remark that the choice of the distance used to measure the self-similarity between the range block R<SUB>i</SUB> and the estimated range block R<SUB>i</SUB> is essential to the algorithm. In fact, the choice of the metric determines the optimal parameters of the affine transformation. In our study, we propose two metrics, L<SUB>2</SUB> and L<SUB>(infinity</SUB> ) and compare their performances. We also develop a simple fast decoding scheme, necessary for a clinical use. This paper addresses the adaptation of the fractal compression algorithm to medical image modalities. We present the results obtained with two…

An efficient subdivision inversion for wavemesh-based progressive compression of 3D triangle meshes

Sébastien Valette, Jaroslaw R. Rossignac, R. Prost

Computer Graphics and Computer-Aided Design · · cited 8× · DOI ↗ · more like this ·

Wavemesh is a powerful scheme for 3D triangular mesh processing. In sharp contrast with other approaches using wavelets for mesh compression which apply only to meshes having subdivision connectivity, wavemesh can simplify, approximate, and compress meshes even if they do not respect this constraint. Results clearly indicate that wavemesh outperforms the other approaches in terms of progressive lossless compression. We propose in this paper an improvement for our scheme : higher efficiency for meshes with large subdivision connectivity sets, as shown by experimental results. Also, in some cases, the enhanced wavemesh can even perform better than monoresolution approaches in terms of connectivity compression.

Model-based Tikhonov-Miller image restoration

V. Barakat, B. Guilpart, R. Goutte +1 more

Computer Vision and Pattern Recognition · · cited 8× · DOI ↗ · more like this ·

We propose a new Miller-Tikhonov restoration method where an a priori model of the solution is included. In sharp contrast with the classical method, this approach incorporates local informations. We show that the optimal model can be directly calculated from the data or a priori given and adjusted by minimizing the reconstruction error.

3-D Dynamic Mesh Compression using Wavelet-Based Multiresolution Analysis

Jae-Won Cho, Minsu Kim, Sébastien Valette +2 more

Computer Graphics and Computer-Aided Design · · cited 7× · DOI ↗ · more like this ·

In this paper, we present a wavelet-based progressive compression method for 3-D dynamic meshes. Our method exploits the spatial and temporal redundancy. We encode the geometry of base mesh, the wavelet coefficients and the connectivity of each resolution level in order to reduce the spatial redundancy of intra meshes. For inter mesh coding, we encode the differences of geometry of base meshes and of their wavelet coefficients between adjacent frames to reduce the temporal redundancy. Our proposal is based on the wavelet-based multiresolution analysis which uses a perfect reconstruction filter bank and therefore it enables not only progressive representation but also lossless compression. The simulation results demonstrate that the proposed method is applicable to lossy and lossless compression of 3-D dynamic meshes.

Rounding transform based approach for lossless subband coding

Ho-Youl Jung, R. Prost

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

In this paper, a new approach is proposed, the rounding transform (RT) based lossless subband coding. For the such purpose, an extended version of RT, namely overlapping RT (ORT), is defined in the Z-transform domain and used to develop the lossless subband coding system. The main idea is that the polyphase matrix of the analysis filter bank is decomposed into several ORT matrices of size 2 by 2. Compared to the previous scheme (the lifting), the proposed scheme gives not only simpler mathematical representation, but also allows various possibilities when a given filter bank is implemented. As examples, five filter banks are applied to lossless image compression by the proposed ORT and their performances are compared in terms of the total lossless first order entropy.

Active mesh for video segmentation and objects tracking

Sébastien Valette, Isabelle E. Magnin, R. Prost

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

The new MPEG-4 standard will provide superior services for the user, as it introduces the video objects concept. However, there is no generic segmentation technique able to provide the segmentation maps for such a coding system. We propose a novel mesh-based video segmentation and objects tracking algorithm with both robust motion estimation and modeling of motion discontinuities. In addition, occlusions and uncovered regions are well managed. This allows the mesh deformation without the need to process remeshing in motion occlusion regions. The spatial properties of each frame are considered to make the mesh edges fit the image contents and a temporal smoothness constraint is also implemented. The proposed algorithm is able to segment multiple objects at the same time. Some experimental results are shown.

Hubless 3D Medical Image Bundle Registration

Rémi Agier, Sébastien Valette, Laurent Fanton +2 more

Computer Vision and Pattern Recognition · · cited 6× · DOI ↗ · more like this ·

We propose a hubless medical image registration scheme, able to conjointly register massive amounts of images. Exploiting 3D points of interest combined with global optimization, our algorithm allows partial matches, does not need any prior information (full body image as a central patient model) and exhibits very good robustness by exploiting inter-volume relationships. We show the efficiency of our approach with the rigid registration of 400 CT volumes, and we provide an eye-detection application as a first step to patient image anonymization.

Block-adaptive subband coding of images

Chaouki Diab, R. Prost, R. Goutte

Computer Vision and Pattern Recognition · International Conference on Acoustics, Speech, and Signal Processing · · cited 6× · DOI ↗ · more like this ·

An error-free image decomposition/reconstruction method for subband coding is introduced. This method is used for blockwise subband coding. A partitioning algorithm is presented. The image is partitioned into blocks of identical size and then adjacent blocks of similar variances are merged. For each block, an adaptation of the subband number and bit allocation is made. The bit allocation algorithm uniformly distributes the quantization error into subbands and blocks. Examples clearly show that the peak-to-peak signal-to-noise ratio of the reconstructed images is better using the block-adaptive partitioning method than for subband coding of the entire image.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Radial Basis Functions Collocation Methods for Model Based Level-Set Segmentation

Arnaud Gelas, Joël Schaerer, Olivier Bernard +4 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 5× · DOI ↗ · more like this ·

We consider a recent parametric level-set segmentation approach where the implicit interface is the zero level of a continuous function expanded onto compactly supported radial basis functions, defined by their centers, coefficients and supports. We propose to introduce prior knowledge of the shape to be recovered by placing the centers quasi-uniformly over an uncertainty area.

Kernel splitting method in support constrained deconvolution for super-resolution

R. Prost, R. Goutte

Computer Vision and Pattern Recognition · · cited 5× · DOI ↗ · more like this ·

The principle of the method is to split the kernel into two secondary kernels : r(t)=k(t)+d(t), where d(t) must be invertible and satisfy a convergence condition. Then the deconvolution problem is to solve the following equation : <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i(t) = i_{o}(t)-\int_{T} i(\tau)g(t-\tau)d\tau</tex> where T is the signal support, <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i_{o}(t)=d^{*-1}(t) * o(t)</tex> and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">g(t)=d^{*-1}(t)*k(t)</tex> . This equation is solved by using successive substitutions. The deconvolution algorithm may be two steps or iterative and gives a super-resolution. Only the iterative form has been experimented. A noise free restoration of two pulses…

&lt;title&gt;Optimal bit allocation for full-frame DCT coding schemes: application to cardiac angiography&lt;/title&gt;

Patricia V. Beretta, R. Prost, M Amiel

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 5× · DOI ↗ · more like this ·

This paper reports on a lossy compression method applicable to cardiac angiography. Full frame DCT coding has been investigated, using an optimized bit allocation and quantization scheme. We compared it to the standard JPEG method in the environment of a cardiac angiography system with dedicated visualization devices and post-processing. At a compression ratio 12:1, the image quality appeared to be better than the JPEG base-line compression. Owing to the principle of our method, no blocking effect is induced, whereas this is a critical drawback of the JPEG algorithm. Furthermore, the sharpness of fine details is better preserved.

Regularized marching cubes mesh

Seung-Woo Lee, A. Senot, Ho-Youl Jung +1 more

Computer Graphics and Computer-Aided Design · · cited 4× · DOI ↗ · more like this ·

In this paper we revisit the triangulated cubes of the marching cubes algorithm in order to regularize the connectivity of the iso-surface mesh i. e. to maximize the valence six vertices. This leads to both an enhancement of the mesh topology and a significant reduction of the connectivity coding cost. We prove the effectiveness of the approach by processing medical examples with various geometry and topology.