-
Green Video Complexity Analysis for Efficient Encoding in Adaptive Video Streaming
Authors:
Vignesh V Menon,
Christian Feldmann,
Klaus Schoeffmann,
Mohammad Ghanbari,
Christian Timmerer
Abstract:
For adaptive streaming applications, low-complexity and accurate video complexity features are necessary to analyze the video content in real time, which ensures fast and compression-efficient video streaming without disruptions. State-of-the-art video complexity features are Spatial Information (SI) and Temporal Information (TI) features which do not correlate well with the encoding parameters in…
▽ More
For adaptive streaming applications, low-complexity and accurate video complexity features are necessary to analyze the video content in real time, which ensures fast and compression-efficient video streaming without disruptions. State-of-the-art video complexity features are Spatial Information (SI) and Temporal Information (TI) features which do not correlate well with the encoding parameters in adaptive streaming applications. To this light, Video Complexity Analyzer (VCA) was introduced, determining the features based on Discrete Cosine Transform (DCT)-energy. This paper presents optimizations on VCA for faster and energy-efficient video complexity analysis. Experimental results show that VCA v2.0, using eight CPU threads, Single Instruction Multiple Data (SIMD), and low-pass DCT optimization, determines seven complexity features of Ultra High Definition 8-bit videos with better accuracy at a speed of up to 292.68 fps and an energy consumption of 97.06% lower than the reference SITI implementation.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Transcoding Quality Prediction for Adaptive Video Streaming
Authors:
Vignesh V Menon,
Reza Farahani,
Prajit T Rajendran,
Mohammed Ghanbari,
Hermann Hellwagner,
Christian Timmerer
Abstract:
In recent years, video streaming applications have proliferated the demand for Video Quality Assessment VQA). Reduced reference video quality assessment (RR-VQA) is a category of VQA where certain features (e.g., texture, edges) of the original video are provided for quality assessment. It is a popular research area for various applications such as social media, online games, and video streaming.…
▽ More
In recent years, video streaming applications have proliferated the demand for Video Quality Assessment VQA). Reduced reference video quality assessment (RR-VQA) is a category of VQA where certain features (e.g., texture, edges) of the original video are provided for quality assessment. It is a popular research area for various applications such as social media, online games, and video streaming. This paper introduces a reduced reference Transcoding Quality Prediction Model (TQPM) to determine the visual quality score of the video possibly transcoded in multiple stages. The quality is predicted using Discrete Cosine Transform (DCT)-energy-based features of the video (i.e., the video's brightness, spatial texture information, and temporal activity) and the target bitrate representation of each transcoding stage. To do that, the problem is formulated, and a Long Short-Term Memory (LSTM)-based quality prediction model is presented. Experimental results illustrate that, on average, TQPM yields PSNR, SSIM, and VMAF predictions with an R2 score of 0.83, 0.85, and 0.87, respectively, and Mean Absolute Error (MAE) of 1.31 dB, 1.19 dB, and 3.01, respectively, for single-stage transcoding. Furthermore, an R2 score of 0.84, 0.86, and 0.91, respectively, and MAE of 1.32 dB, 1.33 dB, and 3.25, respectively, are observed for a two-stage transcoding scenario. Moreover, the average processing time of TQPM for 4s segments is 0.328s, making it a practical VQA method in online streaming applications.
△ Less
Submitted 20 April, 2023;
originally announced April 2023.
-
Frequency-domain Blind Quality Assessment of Blurred and Blocking-artefact Images using Gaussian Process Regression model
Authors:
Maryam Viqar,
Athar A. Moinuddin,
Ekram Khan,
M. Ghanbari
Abstract:
Most of the standard image and video codecs are block-based and depending upon the compression ratio the compressed images/videos suffer from different distortions. At low ratios, blurriness is observed and as compression increases blocking artifacts occur. Generally, in order to reduce blockiness, images are low-pass filtered which leads to more blurriness. Also, in bokeh mode images they are com…
▽ More
Most of the standard image and video codecs are block-based and depending upon the compression ratio the compressed images/videos suffer from different distortions. At low ratios, blurriness is observed and as compression increases blocking artifacts occur. Generally, in order to reduce blockiness, images are low-pass filtered which leads to more blurriness. Also, in bokeh mode images they are commonly seen: blurriness as a result of intentional blurred background while blocking artifact and global blurriness arising due to compression. Therefore, such visual media suffer from both blockiness and blurriness distortions. Along with this, noise is also commonly encountered distortion. Most of the existing works on quality assessment quantify these distortions individually. This paper proposes a methodology to blindly measure overall quality of an image suffering from these distortions, individually as well as jointly. This is achieved by considering the sum of absolute values of low and high-frequency Discrete Frequency Transform (DFT) coefficients defined as sum magnitudes. The number of blocks lying in specific ranges of sum magnitudes including zero-valued AC coefficients and mean of 100 maximum and 100 minimum values of these sum magnitudes are used as feature vectors. These features are then fed to the Machine Learning (ML) based Gaussian Process Regression (GPR) model, which quantifies the image quality. The simulation results show that the proposed method can estimate the quality of images distorted with the blockiness, blurriness, noise and their combinations. It is relatively fast compared to many state-of-art methods, and therefore is suitable for real-time quality monitoring applications.
△ Less
Submitted 5 March, 2023;
originally announced March 2023.
-
Content-adaptive Encoder Preset Prediction for Adaptive Live Streaming
Authors:
Vignesh V Menon,
Hadi Amirpour,
Prajit T Rajendran,
Mohammad Ghanbari,
Christian Timmerer
Abstract:
In live streaming applications, a fixed set of bitrate-resolution pairs (known as bitrate ladder) is generally used to avoid additional pre-processing run-time to analyze the complexity of every video content and determine the optimized bitrate ladder. Furthermore, live encoders use the fastest available preset for encoding to ensure the minimum possible latency in streaming. For live encoders, it…
▽ More
In live streaming applications, a fixed set of bitrate-resolution pairs (known as bitrate ladder) is generally used to avoid additional pre-processing run-time to analyze the complexity of every video content and determine the optimized bitrate ladder. Furthermore, live encoders use the fastest available preset for encoding to ensure the minimum possible latency in streaming. For live encoders, it is expected that the encoding speed is equal to the video framerate. An optimized encoding preset may result in (i) increased Quality of Experience (QoE) and (ii) improved CPU utilization while encoding. In this light, this paper introduces a Content-Adaptive encoder Preset prediction Scheme (CAPS) for adaptive live video streaming applications. In this scheme, the encoder preset is determined using Discrete Cosine Transform (DCT)-energy-based low-complexity spatial and temporal features for every video segment, the number of CPU threads allocated for each encoding instance, and the target encoding speed. Experimental results show that CAPS yields an overall quality improvement of 0.83 dB PSNR and 3.81 VMAF with the same bitrate, compared to the fastest preset encoding of the HTTP Live Streaming (HLS) bitrate ladder using x265 HEVC open-source encoder. This is achieved by maintaining the desired encoding speed and reducing CPU idle time.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
GAMORRA: An API-Level Workload Model for Rasterization-based Graphics Pipeline Architecture
Authors:
Iman Soltani Mohammadi,
Mohammad Ghanbari,
Mahmoud Reza Hashemi
Abstract:
The performance of applications that require frame rendering time estimation or dynamic frequency scaling, rely on the accuracy of the workload model that is utilized within these applications. Existing models lack sufficient accuracy in their core model. Hence, they require changes to the target application or the hardware to produce accurate results. This paper introduces a mathematical workload…
▽ More
The performance of applications that require frame rendering time estimation or dynamic frequency scaling, rely on the accuracy of the workload model that is utilized within these applications. Existing models lack sufficient accuracy in their core model. Hence, they require changes to the target application or the hardware to produce accurate results. This paper introduces a mathematical workload model for a rasterization-based graphics Application Programming Interface (API) pipeline, named GAMORRA, which works based on the load and complexity of each stage of the pipeline. Firstly, GAMORRA models each stage of the pipeline based on their operation complexity and the input data size. Then, the calculated workloads of the stages are fed to a Multiple Linear Regression (MLR) model as explanatory variables. A hybrid offline/online training scheme is proposed as well to train the model. A suite of benchmarks is also designed to tune the model parameters based on the performance of the target system. The experiments were performed on Direct3D 11 and on two different rendering platforms comparing GAMORRA to an AutoRegressive (AR) model, a Frame Complexity Model (FCM) and a frequency-based (FRQ) model. The experiments show an average of 1.27 ms frame rendering time estimation error (9.45%) compared to an average of 1.87 ms error (13.23%) for FCM which is the best method among the three chosen methods. However, this comes at the cost of 0.54 ms (4.58%) increase in time complexity compared to FCM. Furthermore, GAMMORA improves frametime underestimations by 1.1% compared to FCM.
△ Less
Submitted 26 April, 2022; v1 submitted 23 April, 2022;
originally announced April 2022.
-
Phased array beamforming methods for powering biomedical ultrasonic implants
Authors:
Braeden C. Benedict,
Mohammad Meraj Ghanbari,
Rikky Muller
Abstract:
Millimeter-scale implants using ultrasound for power and communication have been proposed for a range of deep-tissue applications, including neural recording and stimulation. However, published implementations have shown high sensitivity to misalignment with the external ultrasound transducer. Ultrasonic beamforming using a phased array to these implants can improve tolerance to misalignment, redu…
▽ More
Millimeter-scale implants using ultrasound for power and communication have been proposed for a range of deep-tissue applications, including neural recording and stimulation. However, published implementations have shown high sensitivity to misalignment with the external ultrasound transducer. Ultrasonic beamforming using a phased array to these implants can improve tolerance to misalignment, reduce implant volume, and allow multiple implants to be operated simultaneously in different locations. This paper details the design of a custom planar phased array ultrasound system, which is capable of steering and focusing ultrasound power within a 3D volume. Analysis and simulation is performed to determine the choice of array element pitch, with special attention given to maximizing the power available at the implant while meeting FDA limits for diagnostic ultrasound. Time reversal is proposed as a computationally simple approach to beamforming that is robust despite scattering and inhomogeneity of the acoustic medium. This technique is demonstrated both in active drive and pulse-echo modes, and it is experimentally compared with other beamforming techniques by measuring energy transfer efficiency. Simultaneous power delivery to multiple implants is also demonstrated.
△ Less
Submitted 7 August, 2022; v1 submitted 2 March, 2022;
originally announced March 2022.
-
A Physical Perspective to Human Migration Phenomenon
Authors:
Mina Ghanbari,
Ghader Rezazadeh
Abstract:
This paper presents a physical perspective on the human migration phenomenon claiming that human social behaviors are somehow but not completely inspired by nature. Human displacement or migration in the world is highly affected by equivalent weighted wealth and multidimensional poverty distribution across countries. In this work, it has been shown that the equivalent weighted wealth as an importa…
▽ More
This paper presents a physical perspective on the human migration phenomenon claiming that human social behaviors are somehow but not completely inspired by nature. Human displacement or migration in the world is highly affected by equivalent weighted wealth and multidimensional poverty distribution across countries. In this work, it has been shown that the equivalent weighted wealth as an important characteristic of a society can be introduced in a mathematical language in terms of a country gross productivity factor, safety and social factors, environmental and economic factors, political and healthy factors, educational and cultural factors and so on using some weights, where these weights can be determined using regression or machine learning techniques. By inspiring from the natural phenomena such as heat conduction models; heat conduction and heat convection models, a constitutive model for migration flow rate in terms of the equivalent weighted wealth gradient descent has been given where accompanying with other balance laws it can make possible to determine wealth distribution and migration flow rate across the world. Some critical conditions such as earthquakes, war, famine, insecurity, and more prevent the natural transmission of wealth and lead to the intensification of non-uniformity in wealth distribution. The increase in the equivalent weighted wealth difference between countries leads to an enhanced legal migration rate as well as a boosted illegal migration flow rate where it exceeds a threshold value. The introduced nature-inspired model could significantly predict wealth distribution as well as migration rate, which will have helped those who try to have a world with a logical almost uniform equivalent weighted wealth distribution and will have made the world a better place for all of the people.
△ Less
Submitted 16 January, 2022;
originally announced January 2022.
-
A MEMS-based optical scanning system for precise, high-speed neural interfacing
Authors:
Cem Yalcin,
Nathan Tessema Ersaro,
M. Meraj Ghanbari,
George Bocchetti,
Sina Faraji Alamouti,
Nick Antipa,
Daniel Lopez,
Nicolas C. Pégard,
Laura Waller,
Rikky Muller
Abstract:
Optical scanning is a prevalent technique for optical neural interfaces where light delivery with high spatial and temporal precision is desired. However, due to the sequential nature of point-scanning techniques, the settling time of optical modulators is a major bottleneck for throughput and limits random-access targeting capabilities. While fast lateral scanners exist, commercially available va…
▽ More
Optical scanning is a prevalent technique for optical neural interfaces where light delivery with high spatial and temporal precision is desired. However, due to the sequential nature of point-scanning techniques, the settling time of optical modulators is a major bottleneck for throughput and limits random-access targeting capabilities. While fast lateral scanners exist, commercially available varifocal elements are constrained to >3ms settling times, limiting the speed of the overall system to hundreds of Hz. Faster focusing methods exist but cannot combine fast operation and dwelling capability with electrical and optical efficiency. Here, we present a varifocal mirror comprised of an array of piston-motion MEMS micromirrors and a custom driver ASIC, offering fast operation with dwelling capability while maintaining high diffraction efficiency. The ASIC features a reconfigurable nonlinear DAC to simultaneously compensate for the built-in nonlinearity of electrostatic actuators and the global process variations in MEMS mirrors. Experimental results demonstrate a wide continuous swee** range that spans 22 distinctly resolvable depth planes with refresh rates greater than 12 kHz.
△ Less
Submitted 7 December, 2021;
originally announced December 2021.
-
An In-router Identification Scheme for Selective Discard of Video Packets
Authors:
Ashkan Moharrami,
Mohammad Ghasempour,
Mohammad Ghanbari
Abstract:
High quality (HQ) video services occupy large portions of the total bandwidth and are among the main causes of congestion at network bottlenecks. Since video is resilient to data loss, throwing away less important video packets can ease network congestion with minimal damage to video quality and free up bandwidth for other data flows. Frame type is one of the features that can be used to determine…
▽ More
High quality (HQ) video services occupy large portions of the total bandwidth and are among the main causes of congestion at network bottlenecks. Since video is resilient to data loss, throwing away less important video packets can ease network congestion with minimal damage to video quality and free up bandwidth for other data flows. Frame type is one of the features that can be used to determine the importance of video packets, but this information is stored in the packet payload. Due to limited processing power of devices in high throughput/speed networks, data encryption and user credibility issues, it is costly for the network to find the frame type of each packet. Therefore, a fast and reliable standalone method to recognize video packet types at network level is desired. This paper proposes a method to model the structure of live video streams in a network node which results in determining the frame type of each packet. It enables the network nodes to mark and if need be to discard less important video packets ahead of congestion, and therefore preserve video quality and free up bandwidth for more important packet types. The method does not need to read the IP layer payload and uses only the packet header data for decisions. Experimental results indicate while drop** packets under packet type prediction degrades video quality with respect to its true type by 0.5-3 dB, it has 7-20 dB improvement over when packets are dropped randomly.
△ Less
Submitted 27 April, 2021;
originally announced April 2021.
-
Improving precision of objective image/video quality metrics
Authors:
Majid Behzadpour,
Mohammad Ghanbari
Abstract:
Although subjective tests are most accurate image/video quality assessment tools, they are extremely time demanding. In the past two decades, a variety of objective tools, such as SSIM, IW-SSIM, SPSIM, FSIM, etc., have been devised, that well correlate with the subjective tests results. However, the main problem with these methods is that, they do not discriminate the measured quality well enough,…
▽ More
Although subjective tests are most accurate image/video quality assessment tools, they are extremely time demanding. In the past two decades, a variety of objective tools, such as SSIM, IW-SSIM, SPSIM, FSIM, etc., have been devised, that well correlate with the subjective tests results. However, the main problem with these methods is that, they do not discriminate the measured quality well enough, especially at high quality range. In this article we show how the accuracy/precision of these Image Quality Assessment (IQA) meters can be increased by map** them into a Logistic Function (LF). The precisions are tested over a variety of image/video databases. Our experimental tests indicate while the used high-quality images can be discriminated by 23% resolution on the MOS subjective scores, discrimination resolution by the widely used IQAs are only 2%, but their mapped IQAs to Logistic Function at this quality range can be improved to 9.4%. Moreover, their precision at low to mid quality range can also be improved. At this quality range, while the discrimination resolution of MOS of the tested images is 23.2%, those of raw IQAs is nearly 8.9%, but their adapted logistic functions can lead to 17.7%, very close to that of MOS. Moreover, with the used image databases the Pearson correlation of MOS with the logistic function can be improved by 2%-20.2% as well.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
CTU Depth Decision Algorithms for HEVC: A Survey
Authors:
Ekrem Cetinkaya,
Hadi Amirpour,
Mohammad Ghanbari,
Christian Timmerer
Abstract:
High-Efficiency Video Coding (HEVC) surpasses its predecessors in encoding efficiency by introducing new coding tools at the cost of an increased encoding time-complexity. The Coding Tree Unit (CTU) is the main building block used in HEVC. In the HEVC standard, frames are divided into CTUs with the predetermined size of up to 64x64 pixels. Each CTU is then divided recursively into a number of equa…
▽ More
High-Efficiency Video Coding (HEVC) surpasses its predecessors in encoding efficiency by introducing new coding tools at the cost of an increased encoding time-complexity. The Coding Tree Unit (CTU) is the main building block used in HEVC. In the HEVC standard, frames are divided into CTUs with the predetermined size of up to 64x64 pixels. Each CTU is then divided recursively into a number of equally sized square areas, known as Coding Units (CUs). Although this diversity of frame partitioning increases encoding efficiency, it also causes an increase in the time complexity due to the increased number of ways to find the optimal partitioning. To address this complexity, numerous algorithms have been proposed to eliminate unnecessary searches during partitioning CTUs by exploiting the correlation in the video. In this paper, existing CTU depth decision algorithms for HEVC are surveyed. These algorithms are categorized into two groups, namely statistics and machine learning approaches. Statistics approaches are further subdivided into neighboring and inherent approaches. Neighboring approaches exploit the similarity between adjacent CTUs to limit the depth range of the current CTU, while inherent approaches use only the available information within the current CTU. Machine learning approaches try to extract and exploit similarities implicitly. Traditional methods like support vector machines or random forests use manually selected features, while recently proposed deep learning methods extract features during training. Finally, this paper discusses extending these methods to more recent video coding formats such as Versatile Video Coding (VVC) and AOMedia Video 1(AV1).
△ Less
Submitted 24 June, 2021; v1 submitted 16 April, 2021;
originally announced April 2021.
-
Altered connectedness of the brain chronnectome during the progression of Alzheimer's disease
Authors:
M. Ghanbari,
Z. Zhou,
L-M. Hsu,
Y. Han,
Y. Sun,
P-T. Yap,
H. Zhang,
D. Shen
Abstract:
Graph theory has been extensively used to investigate brain network topology and its changes in disease cohorts. However, many graph theoretic analysis-based brain network studies focused on the shortest paths or, more generally, cost-efficiency. In this work, we use two new concepts, connectedness and 2-connectedness, to measure different global properties compared to the previously widely adopte…
▽ More
Graph theory has been extensively used to investigate brain network topology and its changes in disease cohorts. However, many graph theoretic analysis-based brain network studies focused on the shortest paths or, more generally, cost-efficiency. In this work, we use two new concepts, connectedness and 2-connectedness, to measure different global properties compared to the previously widely adopted ones.
△ Less
Submitted 30 March, 2021;
originally announced April 2021.
-
Support Vector Regression Parameters Optimization using Golden Sine Algorithm and its application in stock market
Authors:
Mohammadreza Ghanbari,
Mahdi Goldani
Abstract:
Support vector machine modeling is a new approach in machine learning for classification showing good performance on forecasting problems of small samples and high dimensions. Later, it promoted to Support Vector Regression (SVR) for regression problems. A big challenge for achieving reliable is the choice of appropriate parameters. Here, a novel Golden sine algorithm (GSA) based SVR is proposed f…
▽ More
Support vector machine modeling is a new approach in machine learning for classification showing good performance on forecasting problems of small samples and high dimensions. Later, it promoted to Support Vector Regression (SVR) for regression problems. A big challenge for achieving reliable is the choice of appropriate parameters. Here, a novel Golden sine algorithm (GSA) based SVR is proposed for proper selection of the parameters. For comparison, the performance of the proposed algorithm is compared with eleven other meta-heuristic algorithms on some historical stock prices of technological companies from Yahoo Finance website based on Mean Squared Error and Mean Absolute Percent Error. The results demonstrate that the given algorithm is efficient for tuning the parameters and is indeed competitive in terms of accuracy and computing time.
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
-
Optimizing Volumetric Efficiency and Modeling Backscatter Communication in Biosensing Ultrasonic Implants
Authors:
Mohammad Meraj Ghanbari,
Rikky Muller
Abstract:
Ultrasonic backscatter communication has gained popularity in recent years with the advent of deep-tissue sub-mm scale biosensing implants in which piezoceramic (piezo) resonators are used as acoustic antennas. Miniaturization is a key design goal for such implants to reduce tissue displacement and enable minimally invasive implantation techniques. Here, we provide a systematic design approach for…
▽ More
Ultrasonic backscatter communication has gained popularity in recent years with the advent of deep-tissue sub-mm scale biosensing implants in which piezoceramic (piezo) resonators are used as acoustic antennas. Miniaturization is a key design goal for such implants to reduce tissue displacement and enable minimally invasive implantation techniques. Here, we provide a systematic design approach for the implant piezo geometry and operation frequency to minimize the overall volume of the implant. Moreover, a critical design aspect of an ultrasonic backscatter communication link is the response of the piezo acoustic reflection coefficient $Γ$ with respect to the variable shunt impedance, $Z_E$, of the implant uplink modulator. Due to the complexity of the piezo governing equations and multi-domain, electro-acoustical nature of the piezo, $Γ(Z_E)$ has often been characterized numerically and the implant uplink modulator has been designed empirically resulting in sub-optimal performance in terms of data rate and linearity. Here, we present a SPICE friendly end-to-end equivalent circuit model of the channel as a piezo-IC co-simulation tool that incorporates inherent path losses present in a typical ultrasonic backscatter channel. The circuit model is then used to simulate the channel transient response in a common CAD tool. To provide further insight into the channel response, we present experimentally validated closed form expressions for $Γ(Z_E)$ under various boundary conditions. These expressions couple $Γ$ to the commonly used Thevenin equivalent circuit model of the piezo, facilitating systematic design and synthesis of ultrasonic backscatter uplink modulators
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
Star Coloring of the Cartesian Product of Cycles
Authors:
S Akbari,
M Chavooshi,
M Ghanbari,
S Taghian
Abstract:
A proper vertex coloring of a graph $G$ is called a star coloring if every two color classes induce a forest whose each component is a star, which means there is no bicolored $P_4$ in $G$. In this paper, we show that the Cartesian product of any two cycles, except $C_3 \square C_3$ and $C_3 \square C_5$, has a $5$-star coloring.
A proper vertex coloring of a graph $G$ is called a star coloring if every two color classes induce a forest whose each component is a star, which means there is no bicolored $P_4$ in $G$. In this paper, we show that the Cartesian product of any two cycles, except $C_3 \square C_3$ and $C_3 \square C_5$, has a $5$-star coloring.
△ Less
Submitted 15 June, 2019;
originally announced June 2019.
-
Forecasting Stock Market with Support Vector Regression and Butterfly Optimization Algorithm
Authors:
Mohammadreza Ghanbari,
Hamidreza Arian
Abstract:
Support Vector Regression (SVR) has achieved high performance on forecasting future behavior of random systems. However, the performance of SVR models highly depends upon the appropriate choice of SVR parameters. In this study, a novel BOA-SVR model based on Butterfly Optimization Algorithm (BOA) is presented. The performance of the proposed model is compared with eleven other meta-heuristic algor…
▽ More
Support Vector Regression (SVR) has achieved high performance on forecasting future behavior of random systems. However, the performance of SVR models highly depends upon the appropriate choice of SVR parameters. In this study, a novel BOA-SVR model based on Butterfly Optimization Algorithm (BOA) is presented. The performance of the proposed model is compared with eleven other meta-heuristic algorithms on a number of stocks from NASDAQ. The results indicate that the presented model here is capable to optimize the SVR parameters very well and indeed is one of the best models judged by both prediction performance accuracy and time consumption.
△ Less
Submitted 27 May, 2019;
originally announced May 2019.
-
A Sub-mm$^3$ Ultrasonic Free-floating Implant for Multi-mote Neural Recording
Authors:
Mohammad Meraj Ghanbari,
David K. Piech,
Konlin Shen,
Sina Faraji Alamouti,
Cem Yalcin,
Benjamin C. Johnson,
Jose M. Carmena,
Michel M. Maharbiz,
Rikky Muller
Abstract:
A 0.8 mm$^3$ wireless, ultrasonically powered, free-floating neural recording implant is presented. The device is comprised only of a 0.25 mm$^2$ recording IC and a single piezoceramic resonator that is used for both power harvesting and data transmission. Uplink data transmission is performed by analog amplitude modulation of the ultrasound echo. Using a 1.78 MHz main carrier, >35 kbps/mote equiv…
▽ More
A 0.8 mm$^3$ wireless, ultrasonically powered, free-floating neural recording implant is presented. The device is comprised only of a 0.25 mm$^2$ recording IC and a single piezoceramic resonator that is used for both power harvesting and data transmission. Uplink data transmission is performed by analog amplitude modulation of the ultrasound echo. Using a 1.78 MHz main carrier, >35 kbps/mote equivalent uplink data rate is achieved. A technique to linearize the echo amplitude modulation is introduced, resulting in <1.2\% static nonlinearity of the received signal over a $\pm$10 mV input range. The IC dissipates 37.7 $μ$W, while the neural recording front-end consumes 4 $μ$W and achieves a noise floor of 5.3 $μ$V$_{rms}$ in a 5 kHz bandwidth. This work improves sub-mm recording mote depth by >2.5x, resulting in the highest measured depth/volume ratio by $\sim$3x. Orthogonal subcarrier modulation enables simultaneous operation of multiple implants, using a single-element ultrasound external transducer. Dual-mote simultaneous power up and data transmission is demonstrated at a rate of 7 kS/s at the depth of 50 mm.
△ Less
Submitted 16 July, 2019; v1 submitted 18 May, 2019;
originally announced May 2019.
-
Fast and Efficient Lenslet Image Compression
Authors:
Hadi Amirpour,
Antonio Pinheiro,
Manuela Pereira,
Mohammad Ghanbari
Abstract:
Light field imaging is characterized by capturing brightness, color, and directional information of light rays in a scene. This leads to image representations with huge amount of data that require efficient coding schemes. In this paper, lenslet images are rendered into sub-aperture images. These images are organized as a pseudo-sequence input for the HEVC video codec. To better exploit redundancy…
▽ More
Light field imaging is characterized by capturing brightness, color, and directional information of light rays in a scene. This leads to image representations with huge amount of data that require efficient coding schemes. In this paper, lenslet images are rendered into sub-aperture images. These images are organized as a pseudo-sequence input for the HEVC video codec. To better exploit redundancy among the neighboring sub-aperture images and consequently decrease the distances between a sub-aperture image and its references used for prediction, sub-aperture images are divided into four smaller groups that are scanned in a serpentine order. The most central sub-aperture image, which has the highest similarity to all the other images, is used as the initial reference image for each of the four regions. Furthermore, a structure is defined that selects spatially adjacent sub-aperture images as prediction references with the highest similarity to the current image. In this way, encoding efficiency increases, and furthermore it leads to a higher similarity among the co-located Coding Three Units (CTUs). The similarities among the co-located CTUs are exploited to predict Coding Unit depths.Moreover, independent encoding of each group division enables parallel processing, that along with the proposed coding unit depth prediction decrease the encoding execution time by almost 80% on average. Simulation results show that Rate-Distortion performance of the proposed method has higher compression gain than the other state-of-the-art lenslet compression methods with lower computational complexity.
△ Less
Submitted 27 January, 2019;
originally announced January 2019.
-
StimDust: A mm-scale implantable wireless precision neural stimulator with ultrasonic power and communication
Authors:
David K. Piech,
Benjamin C. Johnson,
Konlin Shen,
M. Meraj Ghanbari,
Ka Yiu Li,
Ryan M. Neely,
Joshua E. Kay,
Jose M. Carmena,
Michel M. Maharbiz,
Rikky Muller
Abstract:
Neural stimulation is a powerful technique for modulating physiological functions and for writing information into the nervous system as part of brain-machine interfaces. Current clinically approved neural stimulators require batteries and are many cubic centimetres in size -- typically much larger than their intended targets. We present a complete wireless neural stimulation system consisting of…
▽ More
Neural stimulation is a powerful technique for modulating physiological functions and for writing information into the nervous system as part of brain-machine interfaces. Current clinically approved neural stimulators require batteries and are many cubic centimetres in size -- typically much larger than their intended targets. We present a complete wireless neural stimulation system consisting of a 1.7 mm3 wireless, batteryless, leadless implantable stimulator (the "mote"), an ultrasonic wireless link for power and bi-directional communication, and a hand-held external transceiver. The mote consists of a piezoceramic transducer, an energy storage capacitor, and a stimulator integrated circuit (IC). The IC harvests ultrasonic power with high efficiency, decodes stimulation parameter downlink data, and generates current-controlled stimulation pulses. Stimulation parameters are time-encoded on the fly through the wireless link rather than being programmed and stored on the mote, reducing power consumption and on-chip memory requirements and enabling complex stimulation protocols with high-temporal resolution and low-latency feedback for use in closed-loop stimulation. Uplink data indicates whether the mote is currently stimulating; it is encoded by the mote via backscatter modulation and is demodulated at the external transceiver. We show that the mote operates at an acoustic intensity that is 7.8% of the FDA limit for diagnostic ultrasound and characterize the acoustic wireless link's robustness to expected real-world misalignment. We demonstrate the in vivo performance of the system with motes acutely implanted with a cuff on the sciatic nerve of anesthetized rats and show highly repeatable stimulation across a wide range of physiological responses.
△ Less
Submitted 14 February, 2020; v1 submitted 19 July, 2018;
originally announced July 2018.
-
The Distance Precision Matrix: computing networks from nonlinear relationships
Authors:
Mahsa Ghanbari,
Julia Lasserre,
Martin Vingron
Abstract:
A fundamental method of reconstructing networks, e.g. in the context of gene regulation, relies on the precision matrix (the inverse of the variance-covariance matrix) as an indicator which variables are associated with each other. The precision matrix assumes Gaussian data and its entries are zero for those pairs of variable which are conditionally independent. Here, we propose the Distance Preci…
▽ More
A fundamental method of reconstructing networks, e.g. in the context of gene regulation, relies on the precision matrix (the inverse of the variance-covariance matrix) as an indicator which variables are associated with each other. The precision matrix assumes Gaussian data and its entries are zero for those pairs of variable which are conditionally independent. Here, we propose the Distance Precision Matrix which is based on a measure of possibly non-linear association, the distance covarince. We provide evidence that the Distance Precision Matrix can successfully compute networks from non-linear data and does so in a very consistent manner across many data situations.
△ Less
Submitted 20 June, 2016; v1 submitted 11 May, 2016;
originally announced May 2016.
-
Gaussian Mixture Model Based Contrast Enhancement
Authors:
Mohsen Abdoli,
Hossein Sarikhani,
Mohammad Ghanbari,
Patrice Brault
Abstract:
In this paper, a method for enhancing low contrast images is proposed. This method, called Gaussian Mixture Model based Contrast Enhancement (GMMCE), brings into play the Gaussian mixture modeling of histograms to model the content of the images. Based on the fact that each homogeneous area in natural images has a Gaussian-shaped histogram, it decomposes the narrow histogram of low contrast images…
▽ More
In this paper, a method for enhancing low contrast images is proposed. This method, called Gaussian Mixture Model based Contrast Enhancement (GMMCE), brings into play the Gaussian mixture modeling of histograms to model the content of the images. Based on the fact that each homogeneous area in natural images has a Gaussian-shaped histogram, it decomposes the narrow histogram of low contrast images into a set of scaled and shifted Gaussians. The individual histograms are then stretched by increasing their variance parameters, and are diffused on the entire histogram by scattering their mean parameters, to build a broad version of the histogram. The number of Gaussians as well as their parameters are optimized to set up a GMM with lowest approximation error and highest similarity to the original histogram. Compared to the existing histogram-based methods, the experimental results show that the quality of GMMCE enhanced pictures are mostly consistent and outperform other benchmark methods. Additionally, the computational complexity analysis show that GMMCE is a low complexity method.
△ Less
Submitted 13 July, 2015; v1 submitted 5 March, 2015;
originally announced March 2015.
-
The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular
Authors:
S. Akbari,
M. Chavooshi,
M. Ghanbari,
R. Manaviyat
Abstract:
Let $G$ be a graph and $f:V(G)\rightarrow \mathbb{N}$ be a function. An $f$-coloring of a graph $G$ is an edge coloring such that each color appears at each vertex $v\in V(G)$ at most $f (v)$ times. The minimum number of colors needed to $f$-color $G$ is called the $f$-chromatic index of $G$ and is denoted by $χ'_{f}(G)$. It was shown that for every graph $G$,…
▽ More
Let $G$ be a graph and $f:V(G)\rightarrow \mathbb{N}$ be a function. An $f$-coloring of a graph $G$ is an edge coloring such that each color appears at each vertex $v\in V(G)$ at most $f (v)$ times. The minimum number of colors needed to $f$-color $G$ is called the $f$-chromatic index of $G$ and is denoted by $χ'_{f}(G)$. It was shown that for every graph $G$, $Δ_{f}(G)\le χ'_{f}(G)\le Δ_{f}(G)+1$, where $Δ_{f}(G)=\max_{v\in V(G)} \lceil \frac{d_G(v)}{f(v)} \rceil$. A graph $G$ is said to be $f$-Class $1$ if $χ'_{f}(G)=Δ_{f}(G)$, and $f$-Class $2$, otherwise. Also, $G_{Δ_f}$ is the induced subgraph of $G$ on $\{v\in V(G):\,\frac{d_G(v)}{f(v)}=Δ_{f}(G)\}$. In this paper, we show that if $G$ is a connected graph with $Δ(G_{Δ_f})\leq 2$ and $G$ has an edge cut of size at most $Δ_f(G) -2$ which is a matching or a star, then $G$ is $f$-Class $1$. Also, we prove that if $G$ is a connected graph and every connected component of $G_{Δ_f}$ is a unicyclic graph or a tree and $G_{Δ_f}$ is not $2$-regular, then $G$ is $f$-Class $1$. Moreover, we show that except one graph, every connected claw-free graph $G$ whose $f$-core is $2$-regular with a vertex $v$ such that $f(v)\neq 1$ is $f$-Class $1$.
△ Less
Submitted 18 January, 2015;
originally announced January 2015.
-
Minimization of image watermarking side effects through subjective optimization
Authors:
Hossein Bakhshi Golestani,
Mohammed Ghanbari
Abstract:
This paper investigates the use of Structural Similaritys (SSIM) index on the minimized side effect to image watermarking. For fast implementation and more compatibility with the standard DCT based codecs, watermark insertion is carried out on the DCT coefficients and hence a SSIM model for DCT based watermarking is developed. For faster implementation, the SSIM index is maximized over independent…
▽ More
This paper investigates the use of Structural Similaritys (SSIM) index on the minimized side effect to image watermarking. For fast implementation and more compatibility with the standard DCT based codecs, watermark insertion is carried out on the DCT coefficients and hence a SSIM model for DCT based watermarking is developed. For faster implementation, the SSIM index is maximized over independent 4x4 non-overlapped blocks but the disparity between the adjacent blocks reduces the overall image quality. This problem is resolved through optimization of overlapped blocks, but, the higher image quality is achieved at a cost of high computational complexity. To reduce the computational complexity while preserving the good quality, optimization of semi-overlapped blocks is introduced. We show that while SSIM-based optimization over overlapped blocks has as high as 64 times the complexity of the 4x4 non-overlapped method, with semi-overlapped optimization the high quality of overlapped method is preserved only at a cost of less than 8 times the non-overlapped method.
△ Less
Submitted 8 January, 2015;
originally announced January 2015.
-
Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
Authors:
Radwan Abujassar,
Mohammed Ghanbari
Abstract:
With the increasing demands for real-time applications traffic in net- works such as video and voice a high convergence time for the existing routing protocols when failure occurred is required. These applications can be very sensitive to packet loss when link/node goes down. In this paper, we propose two algorithms schemas for the link state protocol to reroute the traffic in two states; first, p…
▽ More
With the increasing demands for real-time applications traffic in net- works such as video and voice a high convergence time for the existing routing protocols when failure occurred is required. These applications can be very sensitive to packet loss when link/node goes down. In this paper, we propose two algorithms schemas for the link state protocol to reroute the traffic in two states; first, pre-calculated an alternative and disjoint path with the primary one from the source to the destination by re-routing traffic through it, regardless of the locations of failure and the number of failed links. Second, rerouting the traffic via an alternative path from a node whose local link is down without the need to wait until the source node knows about the failure. This is achieved by creating a new backup routing table based on the original routing table which is computed by the dijkstra algorithm. The goal of these algorithms is to reduce loss of packets, end-to-end delay time, improve throughput and avoiding local loop when nodes re-converge the topology in case of failure.
△ Less
Submitted 5 August, 2011;
originally announced August 2011.
-
A Driven Backup Routing Table to Find Alternative Dijoint Path in Ad Hoc Wireless
Authors:
Radwan abujassar,
Mohammed ghanbari
Abstract:
The performances of the routing protocols are important since they compute the primary path between source and destination. In addition, routing protocols need to detect failure within a short period of time when nodes move to start updating the routing table in order to find a new primary path to the destination. Meantime, loss of packets and end-to- end delays will increase thereby reducing thro…
▽ More
The performances of the routing protocols are important since they compute the primary path between source and destination. In addition, routing protocols need to detect failure within a short period of time when nodes move to start updating the routing table in order to find a new primary path to the destination. Meantime, loss of packets and end-to- end delays will increase thereby reducing throughput and degrading the performance of the network. This paper proposes a new algorithm, DBRT (Driven Backup Routing Table), to improve the existing proactive protocols such as DSDV (Destination Sequenced Distance Vector) protocol by creating a backup routing table to provide multiple alternative routes. The DBRT algorithm identifies adjacent nodes for each node in the same range and then selects one of these as a backup next hop according to the available path to the destination. The results show that loss of data packets, throughput and end-to-end delay times between source and destination are improved. The results show that the new protocol does not degrade the network's performance despite sending extra messages to construct and update the new backup routing table. Simulations (using an NS2 simulator) are undertaken to demonstrate the difference between using a DSDV protocol with or without the proposed schema.
△ Less
Submitted 5 August, 2011;
originally announced August 2011.
-
A Progressive Network Management Architecture Enabled By Java Technology
Authors:
Damianos Gavalas,
Dominic Greenwood,
Mohammed Ghanbari,
Mike O'Mahony
Abstract:
This paper proposes a framework based completely on Java technology. The advantages brought about by the use of Java in network management answer some critical problems existing in current systems. With this work we address several factors concerning interoperability and security in heterogeneous network environments. Specifically, we present a manager application and a multithreaded agent engine…
▽ More
This paper proposes a framework based completely on Java technology. The advantages brought about by the use of Java in network management answer some critical problems existing in current systems. With this work we address several factors concerning interoperability and security in heterogeneous network environments. Specifically, we present a manager application and a multithreaded agent engine that make use of a lightweight communication mechanism for message exchange. A MIB parser is introduced to accelerate handling of incoming management requests, and the RSA public-key cryptosystem is implemented to provide both encryption and authentication features. Results, measured in terms of response time, compare favourably with other published work and standard management frameworks.
△ Less
Submitted 20 December, 2010;
originally announced December 2010.