Author

R. Rinaldo

83 papers · 1991–2023

1991peak 10 in 20022023

Frequent co-authors

Papers

showing 1–25 of 83 RSS

Lossless compression of video using temporal information

D. Brunello, G. Calvagno, G.A. Mian +1 more

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

In this paper, we consider the problem of lossless compression of video by taking into account temporal information. Video lossless compression is an interesting possibility in the line of production and contribution. We propose a compression technique which is based on motion compensation, optimal three-dimensional (3-D) linear prediction and context based Golomb-Rice entropy coding. The proposed technique is compared with 3-D extensions of the JPEG-LS standard for still image compression. A compression gain of about 0.8 bit/pel with respect to static JPEG-LS, applied on a frame-by-frame basis, is achievable at a reasonable computational complexity.

Image coding by block prediction of multiresolution subimages

R. Rinaldo, G. Calvagno

Mathematical Physics · IEEE Transactions on Image Processing · July 1995 · cited 95× · DOI ↗ · more like this ·

The redundancy of the multiresolution representation has been clearly demonstrated in the case of fractal images, but it has not been fully recognized and exploited for general images. Fractal block coders have exploited the self-similarity among blocks in images. We devise an image coder in which the causal similarity among blocks of different subbands in a multiresolution decomposition of the image is exploited. In a pyramid subband decomposition, the image is decomposed into a set of subbands that are localized in scale, orientation, and space. The proposed coding scheme consists of predicting blocks in one subimage from blocks in lower resolution subbands with the same orientation. Although our prediction maps are of the same kind of those used in fractal block coders, which are based on an iterative mapping scheme, our coding technique does not impose any contractivity constraint…

Polyphase spatial subsampling multiple description coding of video streams with h264

R. Bemardini, M. Durigon, R. Rinaldo +2 more

Computer Vision and Pattern Recognition · 19 Apr 2005 · cited 54× · DOI ↗ · more like this ·

In this work, we propose a multiple description (MD) coding system for video streams. In particular, our scheme originates four descriptions from the spatially downsampled polyphase components of the original frames. Each description is compressed independently with the recent H264/AVC video coding standard, it is packetized and sent over an error prone network. In case of errors in one or more descriptions, appropriate concealing is applied at the receiver, before insertion of the corrected frames into the corresponding receiver frame buffers. We propose and compare different concealment solutions and a post processing stage to attenuate visual effects related to MD coding. We analyze the trade off between robustness to channel errors and coding efficiency, comparing the proposed technique with single description (SD) video coding with H264/AVC. Experimental results validate the…

Comparison of lossy to lossless compression techniques for digital cinema

Stefano Andriani, G. Calvagno, M. Darigon +6 more

Computer Vision and Pattern Recognition · Research Padua Archive (University of Padua) · 19 Apr 2005 · cited 31× · DOI ↗ · more like this ·

This paper presents the investigation carried out for the MetaVision project in the area of lossless compression for digital cinema. The goal of this investigation was to identify, among the many approaches, the one that is most suited to the MetaVision requirements. An extensive simulation campaign has thus identified JPEG-2000 as the best compromise between efficiency, standardization and lossy-to-lossless performance. This result was hardly predictable, especially because of the peculiar kind of material to be coded.

Video over IP using standard-compatible multiple description coding: An IETF proposal

Andrea Vitali, Antonio Borneo, Marco Fumagalli +1 more

Computer Vision and Pattern Recognition · Journal of Zhejiang University. Science A · 11 Apr 2006 · cited 29× · DOI ↗ · more like this ·

Standard-compatible multiple description coding (MDC) and layered coding (LC) are efficient ways to ensure erasure resilient, scalable transmission of encoded multimedia sources via RTP, allowing a gradual degradation of the application quality with increasing packet loss rate and decreasing bandwidth/throughput on the network. In this paper we review the standard-compatible framework proposed to IETF. Alternative techniques such as robust source coding and channel coding techniques (ARQ: automatic repeat request, FEC: forward error correction) are presented; their integration into the proposed framework is also discussed. The performances of MDC and LC either coupled with channel coding or not, are summarized by reference to current literature. Typical cases and examples are illustrated.

Inverse and approximation problem for two-dimensional fractal sets

R. Rinaldo, Avideh Zakhor

Mathematical Physics · IEEE Transactions on Image Processing · 1994 · cited 23× · DOI ↗ · more like this ·

The geometry of fractals is rich enough that they have extensively been used to model natural phenomena and images. Iterated function systems (IFS) theory provides a convenient way to describe and classify deterministic fractals in the form of a recursive definition. As a result, it is conceivable to develop image representation schemes based on the IFS parameters that correspond to a given fractal image. In this paper, we consider two distinct problems: an inverse problem and an approximation problem. The inverse problem involves finding the IFS parameters of a signal that is exactly generated via an IFS. We make use of the wavelet transform and of the image moments to solve the inverse problem. The approximation problem involves finding a fractal IFS-generated image whose moments match, either exactly or in a mean squared error sense, a range of moments of the original image. The…

A saliency-based rate control for people detection in video

Simone Milani, Riccardo Bernardini, R. Rinaldo

Computer Vision and Pattern Recognition · Research Padua Archive (University of Padua) · May 2013 · cited 21× · DOI ↗ · more like this ·

Most of latest-generation multimedia systems are equipped with increasingly-effective object detection algorithms (e.g., intelligent video surveillance systems, augmented reality applications, sharing platforms for multimedia data, etc.). Unfortunately, images and video are usually available in compressed formats, which makes object detection more difficult because of the additional distortion noise. In this paper we show that it is possible to mitigate this problem by introducing a rate allocation algorithm that preserves important details for object identification algorithms. We propose a saliency map that identifies crucial elements for detectors. Then, we map saliency values to the value of the quantization parameter to be used by the video coder. Experimental results on HEVC coder show that the proposed rate control algorithm improves the accuracy with respect to the standard…

Efficient reconstruction from frame-based multiple descriptions

Riccardo Bernardini, R. Rinaldo

Computer Vision and Pattern Recognition · IEEE Transactions on Signal Processing · 19 Jul 2005 · cited 21× · DOI ↗ · more like this ·

Redundant bases or frames are a promising technique for multiple description signal coding. Frames can provide sufficient redundancy for recovery in case of coefficient losses due, for instance, to packet transmission errors. In this paper, we consider the problem of dual frame computation in the context of finite impulse response (FIR) analysis and synthesis filterbanks. In particular, we propose an algorithm for dual frame computation which recovers the missing frame coefficients, followed by synthesis with the original filterbank. It is shown that the algorithm operates locally and allows for reduced complexity and low-delay reconstruction of the original signal. The case of excessive losses and incomplete bases is also considered. Experiments are provided to evaluate the algorithm performance and test its applicability in practical contexts.

Wavelet Domain Distributed Coding for Video

Riccardo Bernardini, R. Rinaldo, Pamela Zontone +2 more

Computer Vision and Pattern Recognition · Institutional Research Information System (University of Udine) · October 2006 · cited 20× · DOI ↗ · more like this ·

In this paper we present a wavelet domain distributed coder for video which allows for scalability and does not require any feedback channel. Efficient distributed coding is obtained by processing the wavelet transform with a suitable "folding" function and compressing the folded coefficients with a wavelet coder. At the receiver side, we use the statistical properties between similar frames to recover the compressed frame. Experimental results show that she proposed scheme has good performance when compared with similar asymmetric video compression schemes.

Adaptive denoising filtering for object detection applications

Simone Milani, Riccardo Bernardini, R. Rinaldo

Computer Vision and Pattern Recognition · Padua Research Archive (University of Padova) · September 2012 · cited 18× · DOI ↗ · more like this ·

The widespread of augmented reality applications, cognitive video surveillance, autonomous or supportive navigation systems, has increased the importance of accurate object detection algorithms. However, the presence of noise depending on the characteristics of the acquisition device, on lighting intensity and directions, and on weather conditions, could severely degrade the performance of such applications. As a matter of fact, effective ad-hoc denoising strategies are required since traditional noise removal algorithms designed to improve the quality of the image, could even worsen the accuracy of detection. This paper presents a low-cost adaptive filtering strategy that adapts the characteristics of the filter depending on the impact of each image region on the feature sets. This solution permits improving the correct detection percentage of approximately 30%with respect to using…

Modeling of subband image data for buffer control

G. Calvagno, C. Ghirardi, G.A. Mian +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · April 1997 · cited 18× · DOI ↗ · more like this ·

We develop an adaptive scheme for quantization of subband or transform coded frames in a typical video sequence coder. Using a generalized Gaussian model for the subband or transform coefficients, we present a procedure to determine the optimum dead-zone quantizer for a given entropy of the quantizer output symbols. We find that, at low bit rates, the dead-zone quantizer offers better performance than the uniform quantizer. The model is used to develop an adaptive procedure to update the quantizer parameters on the basis of the state of a channel buffer with constant output rate and variable input rate. We compare the accuracy of the generalized Gaussian model in predicting the actual bit rate to that achievable using the simpler and more common Laplacian model. Experimental results show that the generalized Gaussian model has superior performance than the Laplacian model, and that it…

Real-Time Multiple Description Video Streaming over QoS-Based Wireless Networks

Riccardo Bernardini, M. Durigon, R. Rinaldo +2 more

Signal Processing · Institutional Research Information System (University of Udine) · 2007 · cited 14× · DOI ↗ · more like this ·

We consider the problem of robust video streaming over networks that support QoS differentiation, such as the 802.11e wireless network infrastructure. We consider the benefits obtained matching the H.264 data partitioning (DP) mode with such a QoS-based interface. We compare this solution with an innovative scheme which combines a multiple description (MD) coding framework with a QoS-based network. Results are reported using both a simple IID channel model and a more realistic wireless network, simulated using the OmNet++ network simulator.

Bounds on error amplification in oversampled filter banks for robust transmission

Riccardo Bernardini, R. Rinaldo

Computer Vision and Pattern Recognition · IEEE Transactions on Signal Processing · 22 Mar 2006 · cited 14× · DOI ↗ · more like this ·

This paper analyzes the problem of error amplification in frame-based coding schemes derived from oversampled filter banks. Oversampled filter banks are currently being proposed for robust transmission applications, since added redundancy can be used for error recovery in case of losses. Error amplification is determined by the lower bound of the subframe resulting after losses. Theoretical expressions are derived to characterize such lower bound for different loss statistics. Criteria are derived that can be useful for the design of oversampled filter banks in various applications. The analysis and some application examples demonstrate that filter bank performance strongly depends on how the coefficients are organized into packets.

Model-Based Global and Local Motion Estimation for Videoconference Sequences

G. Calvagno, F. Fantozzi, R. Rinaldo +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · 23 Aug 2004 · cited 13× · DOI ↗ · more like this ·

In this work, we present an algorithm for face 3-D motion estimation in videoconference sequences. The algorithm is able to estimate both the position of the face as an object in 3-D space (global motion) and the movements of portions of the face, like the mouth or the eyebrows ( local motion). The algorithm uses a modified version of the standard 3-D face model CANDIDE. We present various techniques to increase robustness of the global motion estimation which is based on feature tracking and an extended Kalman filter. Global motion estimation is used as a starting point for local motion detection in the mouth and eyebrow areas. To this purpose, synthetic images of these areas (templates) are generated with texture mapping techniques, and then compared to the corresponding regions in the current frame. A set of parameters, called action unit vectors (AUVs) influences the shape of the…

Oversampled filter banks from extended perfect reconstruction filter banks

Riccardo Bernardini, R. Rinaldo

Signal Processing · IEEE Transactions on Signal Processing · 21 Jun 2006 · cited 12× · DOI ↗ · more like this ·

Oversampled filter banks are currently being proposed for robust transmission applications. In this paper, we completely characterize multidimensional doubly finite-impulse-response (FIR) filter banks, that is, oversampled filter banks whose dual is FIR. Then, we consider the problem of extending perfect reconstruction critically sampled multidimensional filter banks in order to obtain doubly FIR (DFIR) filter banks. As a result, very simple criteria for constructing DFIR filter banks as extensions of orthogonal filter banks are obtained. This paper also analyzes the problem of constructing totally FIR filter banks, i.e., DFIR filter banks that remain DFIR even when some channels are removed. It is shown that any totally FIR filter bank can be implemented as the cascade of a critically sampled DFIR filter bank whose number of channels is equal to the subsampling factor, a redundant…

Frame-Based Multiple-Description Video Coding with Extended Orthogonal Filter Banks

Riccardo Bernardini, M. Durigon, R. Rinaldo +2 more

Computer Vision and Pattern Recognition · EURASIP Journal on Advances in Signal Processing · 17 Jan 2006 · cited 10× · DOI ↗ · more like this ·

We propose a frame-based multiple-description video coder. The analysis filter bank is the extension of an orthogonal filter bank which computes the spatial polyphase components of the original video frames. The output of the filter bank is a set of video sequences which can be compressed with a standard coder. The filter bank design is carried out by taking into account two important requirements for video coding, namely, the fact that the dual synthesis filter bank is FIR, and that loss recovery does not enhance the quantization error. We give explicit results about the required properties of the redundant channel filter and the reconstruction error bounds in case of packet errors. We show that the proposed scheme has good error robustness to losses and good performance, both in terms of objective and visual quality, when compared to single description and other multiple description…

Comparison Between Multiple Description and Single Description Video Coding With Forward Error Correction

Riccardo Bernardini, M. Durigon, R. Rinaldo +1 more

Computer Vision and Pattern Recognition · Institutional Research Information System (University of Udine) · October 2005 · cited 10× · DOI ↗ · more like this ·

Video streaming over packet switched best-effort networks is a challenging topic, due to low latency, scalability and fault tolerance requirements. Many techniques can be used to deal with delay, loss and the time-varying nature of best-effort networks. In this paper we compare two techniques to improve the performance of video streaming, i.e., a multiple description (MD) scheme based on spatial polyphase downsampling, and a single description (SD) scheme where robustness to packet loss is increased using forward error correcting (FEC) codes. We consider both a single channel scenario and a multiple channel (or multi-path) scenario. We span a large set of channel conditions, to consider the high packet loss probabilities common in wireless communication systems. A H.264/AVC video coding standard with advanced error concealment capabilities is used. Experimental results show that MD can…

Low-complexity standard-compatible robust and scalable video streaming over lossy/variable bandwidth networks

Andrea Vitali, F.S. Rovati, R. Rinaldo +2 more

Computer Vision and Pattern Recognition · Institutional Research Information System (University of Udine) · 2005 · cited 10× · DOI ↗ · more like this ·

We propose a robust and scalable transmission scheme based on multiple description coding (MDC). Each description is encoded using a standard video codec such as MPEG-2 or H.264. This scheme provides equal or better robustness with respect to other solutions such as forward error correction (FEC), at lower system complexity; also, it provides scalability by selectively dropping descriptions.

Synthesis filter bank optimization in two-dimensional separable subband coding systems

G. Calvagno, G.A. Mian, R. Rinaldo

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

Subband coding is a popular and well established technique used in visual communications, such as image and video transmission. In the absence of quantization and transmission errors, the analysis and synthesis filters in a subband coding scheme can be designed to obtain perfect reconstruction of the input signal, but this is no longer the optimal solution in the presence of quantization of the subband coefficients. We presuppose the use of a two-dimensional (2-D) separable subband scheme and we address the problem of designing, for a given analysis filter bank and assuming uniform quantization of the subband coefficients, the set of row and column synthesis filters that minimize the mean squared reconstruction error at the output of the subband system. Since the corresponding optimization problem is inherently nonlinear, we propose a suboptimal solution that extends a one-dimensional…

Helper-less physically unclonable functions and chip authentication

Riccardo Bernardini, R. Rinaldo

Hardware and Architecture · Institutional Research Information System (University of Udine) · May 2014 · cited 8× · DOI ↗ · more like this ·

Physically Unclonable Functions (PUFs) have been recently proposed as a way to include, in chips, functions that can act as “fingerprints” of the chip, to be used in applications like chip authentication (strong PUF) or private ID generation (weak PUF). Most of the schemes proposed for weak PUF exploit helper data to make the PUF more reliable. The use of an helper, however, has some drawbacks such as complexity and the introduction of a possible attack point. In this manuscript we propose the use of a new type of weak PUF called helper-less PUFs (H-PUF) that does not require the use of helper data. We analyze theoretically the problem of designing an H-PUF and use the result to show how an H-PUF can be built. We also show that the proposed PUF, albeit being of weak type, can also be used for chip authentication.

An image coding scheme using block prediction of the pyramid subband decomposition

R. Rinaldo, G. Calvagno

Computer Vision and Pattern Recognition · Institutional Research Information System (University of Udine) · 17 Dec 2002 · cited 8× · DOI ↗ · more like this ·

In this work, we propose a hybrid vector quantization scheme for general images that aims at exploiting similarities among detail signals in a multiresolution decomposition of the image. In a multiresolution decomposition, the image is decomposed into a set of subbands which are localized in scale, orientation and space. Our coding scheme consists of dividing each subimage of the multiresolution decomposition into square range blocks. The range blocks are matched against domain blocks chosen in the lower resolution subimage with the same orientation, and coded through a description of the map transforming the domain block into the range block. The pool of of domain blocks acts as a codebook for the range block, as in vector quantization, with the difference that the codebook is built from blocks inside the multiresolution decomposition. If the prediction procedure is not satisfactory…

Theoretical Limits of Helperless Stabilizers for Physically Unclonable Constants

Riccardo Bernardini, R. Rinaldo

Hardware and Architecture · IEEE Transactions on Emerging Topics in Computing · 24 Dec 2014 · cited 7× · DOI ↗ · more like this ·

Physically unclonable constants (PUCs) have recently been proposed for private ID generation. Because in most of the proposed PUC schemes the generated value is not stable (i.e., it can change at different turn-ons), a postprocessing with a stabilizer is usually required. Most of the proposed stabilizer schemes use auxiliary data (helper data) to overcome the inherent randomness of the generation process. However, this complicates the structure of the scheme and poses additional security problems (e.g., helper data can be vectors for attacks), so that there is some interest in stabilizers that do not use helpers (helperless stabilizers). In this paper, we begin the study of the theoretical limits of helperless stabilizers. We show three main results: 1) perfect stability is unachievable; 2) we can make as small as desired the probability that a PUC has low stability; and 3) we can…

A low-complexity packet classification algorithm for multiple description video streaming over IEEE802.11E networks

Simone Milani, G. Calvagno, Riccardo Bernardini +1 more

Computer Vision and Pattern Recognition · Institutional Research Information System (University of Udine) · 2008 · cited 7× · DOI ↗ · more like this ·

The robust transmission of video sequences over wireless LANs presents several challenging problems concerning the presence of packet losses, delays, and bandwidth limitations. Their effect on the visual quality of the sequence reconstructed by the end user can be mitigated by adopting a wireless architecture that is able to support different levels of quality-of-service (QoS), like the IEEE 802.11e standard, and by compressing the video sequence to be transmitted using a robust source coder, like a multiple description coding (MDC) scheme. This paper presents a MDC-based video streaming architecture that tries to adaptively optimize the performance of both solutions by assigning the RTP video packets produced by the MDC encoder to the different QoS classes of IEEE 802.11e. Simulation results show that the performance is significantly improved with respect to a non-adaptive solution.

Lossless video coding using optimal 3D prediction

D. Brunello, G. Calvagno, G.A. Mian +1 more

Computer Vision and Pattern Recognition · Proceedings - International Conference on Image Processing · 25 Jun 2003 · cited 7× · DOI ↗ · more like this ·

In this paper, we consider the problem of lossless compression of video by taking into account temporal information. Video lossless compression is an interesting possibility in the line of production and distribution. We propose a compression technique which is based on motion compensation, optimal 3D linear prediction and context based Golomb-Rice entropy coding. The proposed technique is compared with 3D extensions of the JPEG-LS standard for still image compression. A compression gain of about 0.8 bit/pel with respect to static JPEG-LS, applied on a frame-by-frame basis, is achievable at a reasonable computational complexity.

A Reliable Chunkless Peer-to-Peer Architecture for Multimedia Streaming

Riccardo Bernardini, R. Rinaldo, Andrea Vitali

Computer Networks and Communications · DCC · March 2008 · cited 6× · DOI ↗ · more like this ·

In this paper we propose a chunkless structure for multimedia distribution over peer-to-peer networks. With the proposed approach, the original multimedia packets are partitioned into several reduced packets whose transmission requires a fraction 1/R of the bandwidth required by the original data. The generation of the reduced packets depends on a random seed that can be randomly chosen by each node. The reconstruction of the original packet is possible as soon as R reduced packets are received from the other peers. The proposed scheme has a very small computational complexity, it is transparent to cryptography and it is independent on the used multimedia signal coding scheme. Analytical expressions of the start-up time and the probability of information recovery are obtained.